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