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