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