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