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