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