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