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