##SSSS?=;;;;;::;;;--=+++*+===+**%SS#####################SS%SSSS#SSS#SSSSSSSSSSSS
###SSS%+;-;;;;;;;;;--=+**++*????%SS#############SSS#SSSS?-=SS####SS#####SS####S%
####SSS+=--;;;;;;;;--=+*+**%%S%%%SSS############S#####%=;=+S#####SS##########S%%
####SSS?++=--;;;;;----=++**%SSSSSS##S######S####S###S?-+%S%S#####SS####S###S%?%%
####SSS%%?+=-;;;;;;;;--=+??%%SSSSS#SSS##S???%SS#SSS#%+%%?+=?#####SS###SS#S%????%
#####SSS%?+=---;;;;;;;-=+**%%SSSSSS#S##S++++?S###*?S?%*+*==SS####SSSSSSS%?*??%SS
#######S%?+===------;;;-===+%SS###SSS#S?*????%####?**=;;=?%SSSSSS%%S%%??**?%SS#S
#######S%??++======--;;;---=***SSSSSSS%+-;-+?%S#@##SS?====%%?????????***?%%SSSSS
@@######SSS?*===+++=--;;;;---=+?SSSSS%*;::;+?%S#@@@##S*++%@#S????*****?%S%SSSSSS
@########SS?+===+*+=-----;-----+?%SSS%-:,:;+?S##@@@@##%+%@@@#S%%??**?%%S%%SSSSS%
@@########S?*+++*?*=-------;;--=?%%SS*::::;=*S#@@@@@@##S##@@#S%%%?*?%%%??%SSSSS%
@@@########%???????+==+++--;;--=+?%SS?--?SSS%S#@@@@@@@@@#S@@@S????*?%%%?%%%%%SS%
@@@##########S%%%%%*++*##S*-;+-----=?%*=#S%#@@@@@@@@@@@@#S#@@S?%?**?%%??%%%%%%%%
@@############SSSSS%?**?S##S??--;;;;*%-*%S#@###@@@@@@@@@#S##@S???**?????%%%%%%%?
@@@###########SSS##S%%%%?%S#**+=--;;--++;;+**?S##@@@@@@@@#####?****?**?????%%%%?
@@@#################SS%S%?+%%#@#?=--+S%+::;+%##@@@@@@@@@@#####?*******??????????
@@@#################SS%%=;-*SSS##S+;-*%+:-?S@@@@@@@@@@@@@#####*+*++****????????*
@###################SS?++==***??S?-;-+=-=?##@@@@@@@@#@@@@##SSS*++++*********???*
###SSSSSSS##########S?+SS##%%%S#?*=--+S%%##@@@@@@@@@@@@@##SS%S*++==++++*********
##SS%%%%%%SS#######SS=+####S%S#S%%???%SS###@@@@@@@@@@@@@##S#?#*====++++++++****+
##SS%%%%%%%SS######SS*-*##%%%##%????*%SS###@@@@@@@@@@@@@###%%#?==--===++++++++*+
@####S%%S%%SS#######S%-=*?**%#S?????*%S##@####@@@@@@@@@@###%S#?----=======++++++
@#@@@#S#@##S%#######SS++**+*SS?????*?%%SSSS###@@@@@@@@@@@#S%##?;;;----=======++=
@#@@@#S#@@#SS######SSS?+*%%S#%?????****+++S##@@@@@@@@@@@##S###*;;;;------=======
@S#SS##SS##?#######S%%?+%S##S?????***+++-;%##@@@@@@@@@@@######*;;;;;;------=====
@##SS#@#%%%?######%???%%%%SS%%??****++++;-?S#@@@@@@@@@@@@####S*:::;;;;------===-
@@#@#SSSSS%S#####S?***%SS%SSS%%?***++++=;-*%##@@@@@@@@@@@###SS*::::;;;;;;----==-
@@##S%%%%%%######S-:;-+*%%%SSS%***+++==-;-+%S#@@@@@@@@@@@@##SS*,::::;;;;;;----=-
@@##S%%%%*%#####S=,,,:;;=??SSS%?*+++===-;;=?S##@@@@@@@@@@@#SS%+,,::::::;;;;;----
@@##S%%%%?S####S*,,,,:::-==*S%**++++==--;;-*SS#@@@@@@@@@@##S#%+,,,::::::;;;;;---
@@@#S%%%??#####%:,,,,::;---=%%*=+-++--;;;;;=%%S#@@@@@@@@@####S;,,,,:::::;;;;----
@@@@##SSS#####S-,,,:::;;-;-=*%?+*,;%-;;;;;-+*+?%S############?:,,,,::::::;;;;;;-
@@@@@##########*:::::;----=*?%?+?:,%=;:::;;-==+?SSSSS#####?*#S?+;,,,:::::;;;:::;
@@@@@###########S?*+=*S*?%??%%%+?=,*?;;::;;--=*?%%%%%S#@S=-%#*+*?*:,,::::;;;,::-
@@@@#############@#@@@@@@@@##S?-;?,:S+-;;;;--=+*????S#%+;-?##*+*?S%:,:::::;;;-==
######SSSSSSSSS###@@@@@@@@@@@@%::%;,=#+==---=++++*?#%=;;*S%##S%SS##-,:::::;;:;--
##@###SSS####SS#####@@@@@@@@@@S::+%;;*#?*+====+*%S?-:-*S?-;S@####@#+,::::;;;;:;=
@######SS#SSS#####%S@@@@@#**?*-:;-*S=;=%S%*+*%%*-:;-?%?-::-#@@@@@@#?,:::::;;--=+
@@####SS%SSSSSS##S%SS#@@@%;;==;;=SSS#%=;-*%%+-;-+*?+;::;;-?@@@@@@@#S:::::;--=+**
#######%%SS%SSSSS%S??S#@@%;-++-=*@##S##S+;;;=*?****;-=*?++#@@@@@@###;::::;-::;+*
###SSSS%?SSSSSSSSSS*?S#@@%=+?*=?%@@@##S##S?S%?==+*%SS##@?S#@@@@@@###-;-::;:::-**
@@@##S%%?%SSS%%%SS%+?%#@@S*?%?*?S@@####S#SS#SSS?*+%S##@#####@@@#@@##=:;:;;:::=**
###SSSS%?%%%%%%SSS?*?S#@@#%SS%?S#@@@@###@SSS?*?%S%S##@@#####@@@@@@##=--;;;::;=*?
####SSS%%%%S####SS**?S#@@####S%S#@##@@#S?*=+%S##%?###@@#####@@@#@@##-==;-;:;;=*?
#####S##S##S%%SSS%+*%S@@@@###SS##S#@#SS%%S?==*%%++?#@@#####?S@@@@@##;;=-;;;;;;=?
@@@#S########%%%S%+*%#@@@@#@S+S########@@@@#?++?%%%S@@####S;?##@@@##==+*=;;;:;-+
##SS####@@##SS%?***?%#@@@@@#*+?#@@#@@@@#%?*%@#%??S#######S-,+##@@@@#*???*;;;---=
##@@#####S?????****?S#@@@@@%*+?#@@@@@#%?*+=-*S#S%%%SSSSS#%::-S##@@@#=*%%*;-=+==-
@#@@####%?***++++***S@@@@@S****######SSS#@#S?+*?SSSS#S##S%;:;%###@##+?%%*--*?*=-
@##@###%?**++====+?%#@@@#*-****S#@@@@@@@@@##SS%??%%%%S###+;;-?##%###+?%%?-+?*--=
%S#@##S%??**+===-=+S#@#%*-:+???#@@@@@@@@@#%%%%SSSSSS%%##%=-+=?#%S###*?%%?=?*;-=+
#@@@##S%??*+-;=+=++?*?+;=?==???%#@@@@####SS%S%%SS%%?**##*-++?S######%%%S?*?====+
?##@@#S%???+-::-***??=;;=%?+?%%?#@@@@####SSSS%%??**+++--+*?SS#####S%?%SSS%*++==+
##@@@SS%%??*=;::=??%?-;-?S%??%%?#@@@@#####SSSS%%???+==*%#@@#%##S%%SSSS%%S?**?+++
##@@#SS%%%%??+++?%?%%%%%SSS%%%%?S@@@@########SS%%*-*S####@@S?%##*SS?#####?*?****
##@##SS%%%%%%%%?%%+?SSSS#S%S%%%%%#@@@########%?+++S##S#@@@@*-@#@#@#######?******
S#@@#S%%S%?%%%%%%%*?SSS#S+%%%S%%%#@@@########S%%*%#@@####@@SS@@@SS@#*S##S%??????
+*%##S%%SS*=*SSSSSSS#S#?-=%?%?=;-%@@@@#########SS?%S###@@#@@@#@#@#S@?%###S%*??%?
:::S##SSSS%=;;=%S%???S?;-*S%S+::;S@@@@#@@@#######S##SS%##@@@@?S#@@%###SS#S%?+*+*
;;=####SS##*-::+S-,,:+-;+S#SS?===S@@@###@@####SSSS%?*+S@@@@@@##@@@@S#?S?##S%%?*=
=+?S#@@#####*-;;-;=*;;-*###SS%*+?S@@@@@@@@####%??**+-=#@@@@@@@@@@@@@SS@@#%S%%%%%
+*%###@######S*=-=S#*?S######S?S??#@@@@#######SSSS%%?*#@@@@@@@@@@@@@#*@@#*?%SSSS
*?%##########################SS##%%S###@@@####S%???**%##@@@@@@@@#%@@@#@##++?**?#
*?S@####@@@@########@#@@###?S#SS#@#S%%%%%%%%?%%SSSSS%%%S@@@@@@@@##@@@@@@#*?*=+=+
?%S#SSS##@@@@@@@@@@@@@@#%?*=SSS###@@@#S?++===++++++%##@@@@#@@@#@@#@@@@@@#%*+-*?*
SSSS%%%%%SS##@@@@@@@@###S%%#SS####@##S#####SSSSSS#@####@@@@@@@@@@#@@@@@%S??%%S%%