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