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