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