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