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