#####@########S%*=-;=++**?????%%S#@@###S%##S#?+-;--:?S%?++*S@@@#########S?++%#SS
####@@@########S+++=+*??%S######@@@@@@####S##@#?====?SS#S%S@@@@@@@@@####S=;-+S##
######@@@@@@###?+***%%%#@@@###@#@@@@@@@####SS##S=;;--*##@@@@@@@@@@@@@@@@#+--*S##
@@####@@@@@@@#S+--=*%##@@@###@@S@@@@@@@########@S*=-=+@@@@@@@@@@@@@@@@@@@@S%S###
@@@###@@@@####*=+*+S#@@@@@S##@#%#@@@@@@@#SSSS##@@#?+*#@@@@@@@@@@@@@@@@@@@@@@@#SS
@@@@@@@@@#####?%*%S@@@@@@#S####%S#@@@@@###SSSS##@@S=*@@@@@@@@#S%?**%@@@##@@@@@S%
@@@@@@@@@######%*%#@@@@@#######SS##@@@@####S####@@@S=%@@@@@#%*++==-=?@@##@@@@@S*
@@@@@@@@##SSS##?*%@@@@@@####@##SSSS###@###SSS#@@@@@@S%@@@@#%?++==---=%@@@@@@@@S+
@@@@@@@@##SSSS%%%S@@@@@@##@@@#%?**??%S####SSS#@@@@@@@@@@@@#%*+===----*#@@@@@@@S*
@@@@@@@@###SSS?*%#@@@@@@#@@#S?**++==+*%S#S#####@@@@@@@@@@@#??*++++***?S@@@@@@@#%
@@@@@@@@######SSSS@@@@@@@@#S?*++===---+?SS%####@@@@@@@@@@@##SS%*?SS%***S@#S#@@##
####?+*%#######SS#@@@@@@@@#%**++===-----*%%%#@#@@@@@@@@@@@@#SSS*=*SS%?++%?+S@@##
##S+-;;-?######SS@@@@@@@@#S?**++===------+?%S####@@@@@@@@@@#S?%+-=**+--=*?=%@###
##?-;;;;-?##S#SSS@@@@@@@@#%??*++=====-----+%S##%?#@@@@SS@#S%**%=---=---=++=?###@
##S=--;-=%#######@@@@@@@@S%?**+++=======*%%SS#@%*?@@@@%*##S*+?%=-----===+==S@@@@
#@@S%+=?S###@@@##@@@@@@@@S%?**+++++++*?SS%*+*%#S*+S@@@S=S##%?S#?**==-===++?@@@@@
#S*+=--;;-=+%####@@@@@@@@S??*****+++?%S%?%%SS##@?+?#@@#+?##SS##%+=-----=*S@@@@@@
#?=-;;:::::;=S###@@@@@@@@S%%%%%%%?*+*??%#@@###S##*+#@@S+=###SSS*+=-----=?@@@@@@@
@%+-;;:::::;=S###@@@@@@@@@@@@####S?+++?S###??**%@#*S##?+=%#SS##S??*+--=+S@@@@@@@
@%+-;;:::::;=S##@@@@@@@@@@#S%%%?S#%+-=*%%%?*+-;-%@S%SS*+=*#SS##S?*====+*S####@@@
@%+-;;:::::;=S###@@@@@@@@@@@@@#S?SS*---+**++=-;-+S@##?====S#SSS?*===+**+%######@
#%+-;;::,:::=S###@@@@@@@@@@@@#%??*S?-;;--=====-==*S##*====?###S%?***??+=*#######
#%+-;:::,:::-S#@@@@@@@@@@@@@#S?*+*S%=;-;---======+%%@%====+S######S?*+=-;?#####S
S%+-;::,,,::-S#@@##@@@@@@@@#S?*++*SS=;------======?%##+=-==?#####%*+==-::*######
S?=-;::,,,::-%#@@S%#@@@@@@S?*++++*SS+;;--=========*S#%==--=+SS##S?+==-::;%######
?+-;::,,,,,:;=*S@%%%#@@@@@#?*++++*#S+-;--======-==+##?==--==%%**%?+**::-?#######
=-;;:;---;;:::;=S%%%S@@S###S?*+++?##%*+??====----=+#S+==--==*#?==+*##**%########
+=-;;=?*+*+-::;=%???#@@S%S##S?***S###S*==--------=?#*===----=#@SSS#@@@?-%#######
*=-;-?SSSS%?;:;=????@@@#??S##S%?%S###?+--;;------=%S====----=%@@@@@@@@?=SS######
*=-;=%S%+?S*;::=????S@@@S??S###SSSSS?++===-------+S?=====----+##%%S#@#%%SSS##SS#
*=--+%S?-=??;:;=?????%###S??S###S%=?%S%*?%%?==--=+SS=====----=++;;=+?++SSSSSSSS#
*=-+?%SS%?*=;:;+*????*%###%*+S##%==%##%SS%?+=====+%%?====-----;-::,;;;*SSS##SSS#
*==+*??%%?+-::-+******?%###?=*S%*+???+-+++=+====++*%%?====-----=:::;;-%SSSS##S##
*=--=+*?*=-:::=********?%%%???*??+?*--++***+===+*+++%%?===------:::;;+SSSSSS####
=-;;;;;-;;:,,;=******==***??%%SSS?=-=?S%%?+=-==+*=+-=%%?+=----;;:::;-?SS%%S#S%##
;;::::::,,,,:-+*****%*=?SSSSS##S?--=%##S*+====+=+===--*%%+=---;;:::-+%S?-;=???S#
--;;::::,,,,;-+*****?*++++%#S?*=--=%SSS?****++==+==---==?%=---;;;:;=*S%+=--=-=%#
--;;::::,,,:;=++*****+===?#%+==--=?##SS%%%%*+==+===----=+*=---;;;:-+%##%?=;;;;-?
-;;;::::,,,;-=+******++*%S?==---=+S####SS%*+===+=-------++----;;;;=*#@@#S+--;;;=
-----;::,,:;-++******?SS+++=---+SSSS###S%?*+===+----;;;;+------;;-+?#@@#S*=--;;=
++**=;:::,;;-++****?#S+-==-;;;=*+=--=*%%?*++====----;;;-=;;;------+S#@@@#S??*+=?
?*+=;;::::;;=++****S%+-+=--;;;;;;--=--;-=+++==+=---;-;;=-;;;;;---==?%S#@#@@@S%%S
**+===;::;--++*****#*=-??=-;;;;;----==+=----==+----;;---;;--;;--===-===+?#@#####
***+*?=;-===*******S?=-%S*--;;;;;;--;-+**++====-;;;-;;--------------------+%###@
=-=*%S?*%++********?S%?S#S=;;;;-=+++=--=======---;;----==--;;;;;;-----------+S@@
++?#####?******++==+?S%S#S+---=?%%+=+++--=====-----------;;;;;;-====-==-------%@
??S####S+***+===+++==+%S#%*=--?SSS%=--++---====-------;;------;-+++=====--;;;;-%
S%%S###%***+=--=+***+=+S#?+=--*?%%%=---++---===------------;;;;-+*++====--;;;;;=
***%S##***+=----=******SS*+---;;-**==---------=---------;;;;;;;-=+*%+++==--;;;;-
-*?%##%**?=------+++=+*#S*=---;;;-====-----------------;;;;;;;;;=+?S*+++==--;;;;
*S#SS#?*?*====+****++*?#%+=---;;;-====-----------------;;;;;;;;--=%#?++++=--;;;;
SS%+=++*%?+**????????%%#%+=---;;--===------------------;;;;;-??*==%#*++++=--;;;;
%+=--=+*%%????**??%%%%SS?*+=--;--=--------------------;;;-===*%S%*S%++++==--;;;;
%=-=++**S%*+====?%%%%%S%**+=---==----------------------;;-=*????S%S%**+====-;;;;
%+-=+**?%*=---=*?%%%SS%*++==--=------------------------;;;;-=;--+%%?+?%*==--;;;;
S*==++*?%+=--+*?%SSSS%*+======-------------------------;;-=+=--;;*%*%S#S+=--;;;;
#?*+++*??+=-+*??%SSS%*=======--------------------------;-+*??*=;;%S%%%SS+=--;;;;
#S%***?%?+=+*??%S##S*=-======-----;;;;;;;--------------;-=*?%SS+-%%?%%%?+=---;;;
@@@%???%?+=++*??S#S%=----==--;:;;;;;;;;;;;;------------;---=*%%?%S%?**?*+=--;;;;
@@@????%?=---+*?S%??=------::::;;;;;;;;;;;;--====------;-;::;-==*?+===?*+==-;;;;
@@#????%?=---+*?%%?%=------;:::::;;;;;;;;;;-=====-----;;;:,::;::-;;-;;**+==--;;;
@@%????S*=--=***?*%?=-----;:::::,::;;::::;;-====----;;::::::,:::,,,:,,;++==--;;;
@#?????S*=--+**???S*=-;;;-:::::::::::,,::;;-==-;;=+-;::::,,:,,,,:,,:::=++==--;;;
#S*????S*=-=+****?%+--;;;-:::,,,:::,,,::;;;-++=;:-;;:;;::,,,:,,,:,,,::=+===--;;;
%?*????S*==++****S?+--;;;;:::,,,,::,,,,::;;=??=;:;;;,:;:,,,,,,:,,,:::::-===--;;;
?*?????S*==++*???S?=--;;;;:::,,,,,,,,:,,:;;+?*-:::;;;:::,,,,,,,,,,,:::;====--;;;