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