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