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