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