**+**?**++*+=;::::;;;;--;;---;;;;;;;;--------;;;;;:::;;;:-*+-;::;-+*++**********
**+***+***+;::::;;----;;;;---;;-----==------;;;:::::::;;;;+=-;;;;-=+++***+****=;
********?+;:::;;-;-----------=++**+++++++==--;;:::::::;;;-++=-;;-=+++****+**+-::
=++******=::;;------------=**++****++++++++++=-;::::::;--=++=====++*++******-:::
-++++++++;:;;;--------;;-++++++*%%*+***?***++++++=-;::;--=++=-=+==++++*+*+++;:::
-+=++++-;;;;;;;------;;=+++++?S%??%SSSSSSS?**?**++++=;;-;;==-;;--==++==;;;;;::::
=+=+++=;;:;;;;;;;;--;-=++++?S#S########SS%%S#SS#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##%%#####%??**=====-;::::::;::::;;
++==--;:;-=**S###S+?#######################SS##S?S#####S*?----==+=;:::::;;;;;;;;
+=;::::;-==+*####%?S######################%S##S??######S*?-----=-;::::::;;;;;;;;
=;:::;-=====?####SS#####################%?S##SS##SS#%##??=;;;;--:::::::;;;;;;--;
;::;-====-==%###############???S#######%?%S%???SSS#%S#S%*--;;;-;::::::;;;;;;;=;;
:::;;;;--;-=%S#############?*%S?#####S%*????*??%?%?S#%??;;--;--;::::;;;;;;;;;==-
::;;;;;::::-%S############S???%%####S?*???S%?????*?%*++-:;-----;::::;;;;;;;:-=--
;-------;::;+S############%*%?%S####S**???%@@##S?*=:;-;::------;:::;;;;;;;:;==--
---==--=;;;;;?S###########%???%%#####????*??%%S%?*=;:::::;;;;:::::;--;:;;--===--
-------=-;;::;+S##########S????%#####S?****???****+-;:::::::::::;;--=-::;====-;;
--;;;;;;:::::;;-?%S########%*??S######?*?****?***?*=-;::::::::;--;;;--;:;===-;::
;::::::::::;;;::-*S#########?*??######S??**?????**??*=;;;;::::;-;;::--;::-----;;
:::::::;;;;;;:::=*?#########S?*%#%####S???**???***??*=;;;;:::::;;;:;--;:;-----;;
::::;;;---;;;:::-**S#########S%S#?S####%?*????******==-;;:::::::;;;;-;::;-;;::::
:::;;;-===++=;::;+*%#########??S#%%####%*???????**+=++-;;::::::::;--;:::-;::::::
;;;;;-+*????*=;::;+?S#######%??SS?%####S???????????*?+-::::::::::;-;;::;;::::::;
;;;;-+*??????*+;;;;=+%SS####???%S??S###S??*????*?%S???*=--;;;;;:::;;::;;:::::;;;
;---=**???????*;;;;::;-==??S???%S???###%*???*?*??%%%**#SS%%?*++--;;;;:;:::::;;-=
-----==?%%%???+::::;;;;;+=*%????%%??###?????***??????+*??%S#SSSSS%+-;::::;;;;;+?
----;-*+??%???-::::;;;;;+=-***???%?%##%*????**?***?**?+=-;;-=*?%S%*+;:::;;=++*++
----::-=*??%??;::::;;;;;=;;=**????%##S????????**==??*??*=-::::::;---:::;;=++%S%%
---;:;==*****+;;;;;;;;;-;;--**???%##S?*????*??**=*???**?+-::::;:::::::;;-+?%##SS
-----;==**+?**=-;;;;;;;--;=-**???%#S???**=+*+++==*%=*?*=*-::;;;;;;;:;;;-+*%SS%SS
;------===****+=-;;;;;;;-;=-?????%%%??*+;;;;;--=-*?=+??*+=;;;;;;;;;;;;;+*?SS%??%
=----;;;-=+***++*+-;;;;;;--=????*??%??+=;;;;;;;==?*-????++;;;;;;;;;;;;;*%%%*S?*%
??*-;;;;;++*+?SS%??+-;;;;--*??????????==;;-;;;--+??????*++-;++=-=---;;-*%S*+****
%%?+;;;-==+**SSSSSS?+-=-==-*???????*?*-*-=+*+---??????%?=+==+**+++==;-+*+%?=****
S%%*-;--=***SSS%%%S%*=+**-+*????????**-*-=***==-??????%?*=???????++=---**?%*****
SS%*=-==**????%??%%%?++*==***???????*+-+-+***==+????????*++*?????*+=---+**?****?
%SS+===++*?%%*****?S?=+--*?***?????*?+=*=+**+-++*?????*?**=+*????**===-=+*+*+*++
*%*===-++******??**+-=-:*?*?*????*?**+===-+==-=*????????**+-+?????*=-=======+**+
?=-==--=+*******?*-=--;-????****????**-=-===---????????**+=-+*???===-=+==-==***+
*=-==--=+*+***??%+-=-;;-**=-;;;;-=*???=+++++==-*???????*-=-=++**++-=-==--+=+****
*+===--*++**?+**?*--:;;;;--=+**+=-;=*--++--=++-+??????++-+=--+*+=-=;==+;+*?**??*
***=+;=*+=-+=**??++;;;;;-+*????*?*=;=+;--=-;;==-??????=+++=--=+++=-=--=-*?***??*
**?=+===-=*?***??*+;;;-+*?????????*=;+=----;;;=-*?????===+==;*?+++=--=++??*++??*
*??+==;=-****??**?-;;=*?????????????=-*--;;;;;;=+?????+-+===;+*+++++==-=*%*+**+*
-***--;+=??*******--=*??????????????*-+=-;;;;--=+????*+-+==--*+++++++=-++*?*+*++
+=**=-==+?????*??+;=*????????????????=-*-;;;;;==*????**-++=;-?++++=++=-=**?*+*+=
++=?*+*-*?%????*?=;+?????????????????+-*----;;;-*?????*-++=--?+++++++;-++*?+**+-
***+*+*-*?%??????--*?????????????????*-+--;;--;;-*?????==+-+-?++++***;-+***+?+-+
+*+=?*+*?%???????--*?????????????????*-=+----==-;=?????=-?-+-?*+++*+*=-+**=**+=?
+*+=****???????*+;=???????????????????+=+=---=+=--?????+-==+-??++++**-=+*+***=**
*+**+?*???????+:=;=??????????????%%+=-;::::;-----=??????-+-+-+*+++***==****?+=*?
*=+++*?*????*?;:;-+??????????******=-----===-;;;--*?????===;-++++****+-=****-*??
?**+++*???%??*;-;;=*********++++******+***=---=--;+?????*-+---+****++=--=**==**?
?**==-*+*%????;=+=+********++*****??****++++=-;---+??????-+=--=*++++=+;;++=;+???
*%++++**%%????+;-****??***********+++***?*=;;;=--+=*?????==+;=-+++++=*--++-;**??
*?+==+?%??*???=====+++**???******+++****++++****++=++*???+-+=--+++++==+=++=;=*??
*?++==*??**???--*++*??**++++**???**++****????*+=--;+*+=*?*=*+-=*++++==+=-=+*+***
*?*=++*?*+?**==-****++++***??*++*****????????*=-=++-***=+?=**--+++++===;-++=*??%