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