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