-++-;=+--+=++++-+++-++=;;=;-;;---++=*--==+*?-=++===-;;-=---;::--*?*****?*???????
=++=;=++-+--+=--+=--*++=;=;=;;--;--=*=+=-*?**+===-;;;---;;;;=:;---;;;;-=+++=====
=+++;=++=+;;+=;-+=-;*==+;=;-;;-=++++?????*?++**+=+++++++=-;;=:;=--;;;-==++***+==
+++*;=++++;;+=;=++=;+==+;=;+-;=+?*********?***??*?+?*+?**?;;-::===---=+**+++++=+
++++-++-*+;;*=;=+-;;+=++;=;++*++***************?%S+%?+?+=%-;=;-+==++++++========
+--+-==;++;;+=;=**+-**+-;=-********************?%%?????++?-;-;=---=------;-=;;;;
;;;;;;;;;;;;;;;;---;---;;=++++*****************???????%%?+;;=;--***+=+*-=*-*=+**
;;;;;;;;;;-;;;;;;;;;;;;;-+=-=+*****************???**?%%S%*-;=;--*%%%=?%-=%*?=*%?
;;+*==+;;;;;=-++=-===++*++++***********************?%%%SSS?-=;--+%%S=?%+=%%%=-?+
;;+?+*?*+++=?*???;;;--+**+*******************?****?%%%SSSSS?=;--=%S%-%%*=?%%=-?+
;;+****====-?+???;;-=***********+==+**+=*****??**?%%SS%SSSS%*----%%?+?+%=?+%+-?+
-;-+**?-;;;;?+***-+******+******==+***++****?%?**%SSSSSSSSSS?+=--==----=---=--=-
===+=++========++****++*******************?*%%%*?%SSSSSSSSSS%*+=-;;;;;;;;;;;;;;;
;:;;;;;;;;;;;;;=*****=+*****************?%?*%S???%SS%%SSS%%SS?*+=;=+++++++++++++
:::::::::;-=++-+=**********************?%?*?SS*??SSSSSSS%SSSSS?++=+-------------
:::::::-+**????***********************?%?**%S%+?%SSSSSS%SSSSSSS*++*--;;;;;------
:::::;+*?*?**???*********************?%%*?%SS%+*%SSSSSSSSSSSSSSS*+?=;::::;+*+===
::::=*???****???%***********??******?%S%*%SSS?+*SSSSSSSSSSSSSSSS*==;::,::==----=
:::=?********????**********?%?*?***?%S%??SSS%+++%SSSSSSSSSSSSSSS+;;;::::;+------
:::*?**?????????*****??****%%**?**%SS%*?SSSS?+++?%%%SSSSSSSSSS%+-;;;;::;++------
:::**?*???****????**??***??%**???%SS%*+%SSS%++=***%?SS%SSSSSS%+--;;;;-**?+------
:::**?***+++++**%?*?S?**?%?**??*%%%?+-*SSSS*+==+-+%+S%?SSSSSS%=--;;;;-*++=-**+--
:::+**+++++++*?*%?*%%?**%%%+??*?%?+-;=%S%%?=--=+*?%*?S*SSSSSSS*--;;;;:::::;=++==
:::=*++++***????%%?%S?**%%?+?**??%?*=%%??*--+%%??+*+*?+SSSSSS%?=-;;;::::::::;--+
:::-+++**???**?%%%%%S?*?S%?=+-=++++++?+--;-++++***++++*SSSSS%?*;;::::::::::::;-=
:::-+*?**?%?+==?*?SSS%*?S?+=-+?%%?*+--;;;-++**%SSS%*++*SSSSS%?=;:::::::::::::;=+
::;+?????%**+---==?%SS?*%?+=?S?%##S*-;;;;-+=+??SSS%S?++SS??%??=:::::::::::::;---
;=*????+====----+***%S%?%?=?%-+=SS?=;;;;;;--;==%#S*+S*+S*++*??+;::::;;:::;;;----
+???**?=-----;;-=*??%%-=*?-+;:?%S?+;;;;;;;;;;-?%%*=:?+*S******=;:::;-;;;;--==--=
?%SS?===;---;;;;-*?%??=**?-;::=+==;:;;;;;;;;;:====::++?S?++=-;::::;;;;;-------=-
%%%S%=----;;---;=*??%*=+?*=;-;;;;;:;;;;;;;;;;;:;;;-=++%S?+=-;:;;;;;;;-*=--==----
-----=;---=+++-;=??+??-***+;------;;;;;=-;;;;;;-----+??+-;:;;-*+=-;;-*??*==+++=-
-------+-------;=?++??-****-------;;;;;+-;;;;----===*?=;;::;;*?+=;;--*?%%?==++=-
------=-----;;---*+=%?*****--=----;;;;;--;;;;;---===?**---+-+*+=-;-=*?%%%%?=-**=
-------+--=--;------%??***?=------;;;;;;;;;;;;;;--==?**?+%%?**=-;=*?%%%%??%?+???
-----+*?--;;--=-;::=??*?**?*-----;;;;;;;;;;;;;:::;=+?++%S%????+==+?%%%%%%%%%?*??
--=+*?**:;--+***=;:+???***%%;;;;;;;;;;--==+-;;:::;==?==?SS%?+=--++**%%%%%%%??*+*
+*******::;-++*=;--**??***%S+;;;;;;;-+---????*+=-;:;==;=%%?=-------=?%%%%%????*+
*******?;;-;-**;;;=????**%SS%=;;;;;;+*-;=%%%???*%?-::;;;-=;:;---;;;=%%%%%%%%?%?*
**??***?++-;;**;;-*????**%%%S%+;;;;;;;----+*?%S%?%+:;--==-;::;-=-;;=+++++=======
+++++++++++==++==+**+**?*%?+??%?-;;;;;-==-;=+==+*+;:;;+%?*+;:;=++=++*+*++==+=-+=
=+-=??=++=++=++===-+=-+?*?++*??S%*-;;;;;-;;;==-:::;-;;=+++=;:=++++??%*%+%?*%==?*
*?--%?+%*+?+*%**%?+????+??=-+?%%???+-;;;;;;;-++==--=+*=-;;;;=***++??%??*??**==?*
??=-%*-%+=%?+%?=%*-?++*-=?+-=??=-+??+=-;;;-+++++%?***??*+++***??*+?****+++=+++==
?%*-%--%*=?=+?=-%*-?+**-=**-=?+==*??=+++++++++++%??**?%?******?*?*?*??**+*++*+++
=+*=*--**+*=*?--??+??*---*+==*==+???+-=+++++++++%%?**?%%%??????????+++++++++==--
--;;;;--;;;---;;;;;;---==*==+*==+??%*;-=++++++++??***?+%%S%%?%%????+**?****?++==
===;==+=--=--=+--=-;---=++=++-=-=+?*=;;;-=++++++*****?+=%%%?**?????*?*%**?**+?*+
*+*;-++-==*+;-+;+**----=+=++;-=-===+=;;;;;=+*+=+****??+=+%S%%%??*??*++++*++++++=
*++;-++-;-+-;-+;-**=;--=++=;:-====-==--;;--==+**??****===?%%%%??**?*************
---;;--;-------;;-=--++++=;::==*=====-=+=====*????*?**===+%%%%%%????***+++******
--;;---------;;-;--=+++++;:::==**=====-====+???*****??=-==*%%%%%%%%%????+*??***?
=---=-=-=-=-=-;=-+++++++;::::===+=-==++===+???*****?*?;:-==%%%%%%%%%%????%??????
-;-------;-----=+++++++-:::::-======**?***?********??+:::-=+%%%%%%%%%%%???**?***
-;;;---;;;;;=+++++++++=::::::;++======+**+=====+?***+-:::;-=*%%%%%%%%%%%?*******
-+*-;;;;;;;=+++++++++=::::::::=*+=========-===+****++;;=+-;==*%%%%%%%%%%%%?++*++
====-::::;=+++++++++-:::::::::=+*==**++===-==+**?*+++:+SSS?===?%%%%%%%%%%%%%?***
+===+--=+*++++++++-;=**???*;::-+++==+++**+++**??*+++-:?%%%S?+=+%%%%%%%%%%%%%%%%%
?+==--++*?+++++++++?%%%%%%%?:::=-=+=====***??*?*++++:;?%?%%SS%*+%%%%%%%%%%%%%%??
+=======+*+++++++++*??%%???S*;::--=*+====+***?*++++-:*%****?%%S%%%%%%%%%%%%S%%??
+-======**+*++**++++++++++*%S?;:;---+*++++?*?*+++=;;?%*******?%%%%%%%%%%%%S%S%??
+======++*+*+++**+++++++++*%S%+*-;---=++**?*+++=;;+%%?********?%%SS%%%%%%%S%%S%%
+======*+***+++***++++++++*SSS**S?==---=++++==;;=*%S??**********%S%%%%%%%SS%%S%%
+=====+******+**+**?****++*SS%*;?%?+=-------;;=+*%S?*?*****%?*?%%%%%%%%%%%S%%SS%
+=====**************?******SS%?;=??++-------;--+%S%+%?******%%%%%%%%%%%SSSSSSSS%
*=====*****?**************?SS%?+:+??-=-----;;;=???-+?********?%%%%%??%%SSSSSSS%%