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