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