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