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