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