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