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