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