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