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