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