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