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