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