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