##########SSSSSSSSSSSSSS###@@@@##S%%######S%%S@@@@@@@#SSSSSSSSSSSSSSSSSSSSSSSSSS
############SSSSSSSSSSS###########SS####%%%???%#@@@@@@@##SSSSSSSSSSSSSSSSSSSSSSS
############SSSSSSSSSSSSSSSSSSSSS#######%%%%%?%%S#@@@@@@@#SSSSSSSSSSSSSSSSSSSSSS
############SSSSSSSSS###SSSSSSSSS########S%%%%%%%SS@@@@@@@@#SSSS%%%%SSSSSSSSSSSS
############SSSSSSS#@@##########@@@@@@@@@#S%%%S%%SS#@@@@@@@@#SSS%%%%S%%SSSSSSSSS
#######S###SSSSSSS#@@@@@######@@@@@@@@@@@@#S%%SSSSSS#@@@@@@@@#S%%%%%%%%SSSSSSSSS
#######S#SSSSSSSS#@@@@##S####@@@@@@@@@@@@@@@S%S#SSSS#@@@@@@@@@SS%%%%%%%SSSSS%%SS
S######S#SSSSSSSS#@@#SSS###@@@@@@@@@@@@@@@@@@@#@@#SS#@@@#@@@@@#S%%%%%SSSSSSS%%%S
S######SSSSSSSSS#@#SSS##@@@@@@@@@@@@@@@@@@@@@@@#@@SS#@@@##@@@@@#%SS%SSSSSSSS%%SS
?%S##SS%%SSSS%SS#SSS##@@@@@@@@@@@@@@@@@@@@@@@@@@@##SS#@S##@@@@@@SSS%SSSSSSSS%%SS
*++++?????%SS%SSS###@@@@@@@@@@@@@@@@@@@@####@@@@@###S#@###@@@@@@#SSSSSSSSSSS%SSS
+*?+;*?????SS%SS##@@#@@@@@@@@@@@@@##########@@@@@@@#@@@@#@@@@@@@#SSSSSSSSS%%SSS%
***=-=++??%SSS###@@#@@@@@@@@@@@#SS%%%SS####@@@@@@@@@@@@@@@@@@@@@@#SSSSSSS%%%SS%%
+=-::;+*?%%SS###@@@@@@@@@@@@@#S%?+==+?%S##@@@@@@@@@@@@@@@@@@@@@@##SSS%%%%%%%%%%%
-=;:,:=?%%%%S##@@@@##@@@@@@#S%?+-;;;;=+*%S#@@@@@@@@@@@@@@@@@@@@@#SSS%%%%%%%%%%%%
-;::;;-+*??%S@@@@@###@@@@@@S?*+-;::::;-=+*%S#@@@@@@@@@@@@@@@@@@@#SSSS%%%%%%%%%%%
;-=----***?%S@@@@@###@@@@@#%?+=;;::::;;-=+*?S#@@@@@@@@@@@@@@@@@@#SSS%%%%%%%%%%%%
+=====+***%%S@@@@@####@@@@#%*+-;:::,::;;-=+*?%S#@@@@@@@@@##@@@@@@SS%%%%%%%%%%%%%
+++*=+**%?%%S@@@@#####@@@@#%*+-;::,,,:;=*?????%S#@@@@@@@@S#@@@@@@#S%%%%%%%%%%%%%
*+*?****%%%%S@@@@#SSS#@@@@S%*=--;::;=*%SSS%%%%%%%S@@@@@@@@@#@@@@@@#S%%%%%%%%%%%%
-=*?%%**%S%%#@@@@#SSS#@@@@S%*+=---+?S##S%%%%S%%?%%S@@@@@@##S@@@@@@##%%%%%%%%%%%%
:-=+?%%%%S%SS@@@@#SSS##@@@@##%*+==?SSSS##@@@@#%??%S#@@@@@#S#@@@@@@@#S%%%%%%%%%%%
--+-=?%%%SSS#@@@@@SSS##@@@@@##S?+=*%%S#%S@@@#%***?S#@@@@@S%#@@@@@@@##S%%%%%%%%%%
*=---*%%SSS##@@@@@#SS##@@@@@@##%*-+??%%=?S##*==+*%S#@@@##%%#@@@@@@@###%%%%%%%%%%
?--=*?SS###@@@@@@@#SS##@@@@#S##%?;-*++?%%%%+-;=+?%#@@@@@SSS@@@@@@@@@@#SSSSSSS%%%
%*++*%#@@@@@@@@@@@####@@@@@@##S?*;;+=;;---;::;=*%S#@@@@#SS@@@@@@@@@@@@#SSSSS%%%%
%**++?S#@##@@@@@@####@@@@@@@#%?**:;=-;::::::;=*?S#@@@@@#S#@@@@@@@@@@@@@#SS%%%%%%
?***=++SSSS@@@@######@@@@@@#S%?**:-+=-:::::;=+?S#@@@@@@@@@@@@@@@@@@@#@@@SS%%%%%%
%***+=;=%%S#@###SSS#@@@@@@@#S%?**;-++=;:::;-+?%S#@@@@@@@@@@@@@@@@@@@##@@@S%%%%%%
%????*+=*SS#@#SSSS##@@@@@@@@#%?**:;+**=;;;-=*%S#####@@@@@@@@@@@@@@@@@###@#S%%%%%
%%%%??*++%S##SSSS##@@@@@@@@@#S%?+:;+***-;-=+?%S#####@@@@@@@@@@@@@@@@@##S@@S%%%%%
%%%?????*S@@#####@@@@@@@@@@@@#%?*+?SS%%-;-=*?%S#SS##@@@@@@@@@@@@@@@@@@#S#@#%%%%%
S%%%%---+*S####@@@@#@@@@@@@@@@S?*%SS%?+;;-+*?%SSSS##@@@@@@@@@@@@@@@@@@#SS@@S%%%%
%%%%%=*?**SSSS%SSSS#@@@@%*==+?%%*++=-----=+*?%SSSS#@@@@@@@@@@@@@@@@@@@###@@S%%%%
%%%SSS##S#@@@####SSSSSSS?*=;::=SS?**?**++**??%%SS##@@@@@@##@@@@@########@@#S%%%S
%SSSS####@@@@#############SS%+-+%#######S????%%S###@@@@@SS%S@@#S####SS%S###S%SS%
SSSSS##@S@@@###@@@@@#%%#S%S@###S#@@@@S????*??%SS##@@@@@#%??S#S####S%%S##@@@@#S%%
%SSSSS@@S#@@@##@@@@S+++=:;=*#@@####@@??SS?*?%SS###@@@@#%?*%#S###S%%%%SSS#@@@@@#S
%SSSSS#@#S@@@#@@?-;;--;--;::-?%++?S#@##%***?%S###@@@S%#S%SS###SS%%%%%%S##@@@@@@@
%SSSSSS#@SS@@#@#:::;;=+*?%+;:;++*S@##S?++*?%S###@@@S?***%SSSSS%%%%%%%%S#@@@@@@@@
%SSSSSSSSSS#@@@S;---;;;--*S%+;;*S@@@#S???%S#@@@@@@%*+==*#SSSSS%%%%%%?%%SS#@@@@@@
%SSSSSS%S###@@@=::::::;;:-*%#*-+S@@@@@###@@@@@@@@%+=--+SSSSSS%%%%%%%%%%%SS##@@@@
%%SSSSSS##@@##=:::::::==+===?%%+?#@@@@@@@@@@@@@#?+--;-SSSSSS%%%%%???????%SS##@@@
%%SSSSS##@##SS;,::;-++=-=+?+*%#@#@@@@@@@@@@@@@#*-;;:;?SSSS%%%SSS%%%??????S###@@@
%%SSSS#####SS#=;=?S####%*?S%??#@@@@@@@@@@@@@@S+;::::+SSSS%%S#S%?????%SS##SS##@@@
%%SSSS########+-+%#@###SS%##S%@@@@@@@@@##@@@%?*:,,,:SSSS%SS%?%?%%SSSSS##@@@@@@@@
SSSSSS#####@#S*-*%S###S%??%@#S#@@@@@@@#SS@@%?S%?-,,+SSS%SSSSSS###SS%%SS#@@@@@@@@
SSSSSSSSS###SS*-+?S##S%???%S#@@@@@@@@@#SSS#?S%???*-SSS%S#@@@@@@@SS%%%%S##@@@@@@@
SSSSS%SS####%%*-=*%##S????%S@@@@@@@@@@@@%%%SSSSSS###SSS@@@@@@@@#SS%%%SSS@##@@@@@
SSSSS%SS#@#S%S?==*?S#S%??%S#@@@@@@@@@@@@@S%#SS#@S%##S#@@@@@@@@@#SSS%S##S@@##@@@@
SSS%%SSSS##SS@%=+*?S#S%%%S#@@@@@@@@@@@@@@##SSS##S###@@@@@@@@@##SSSSS#@#S@@@#@@@@
SSS%SS%%S###@@%++*?%SS###@@@@@@@@@@@@@#@@@@@#%*S###@@@@@#@#@@##SSSS#@@#S#@@S#@@@
SSSSSS%%S##@@@%=+*?%S##@@@@@@@@@@@@@@@#@@#@###%S##@@@##@#######SSSS#@@@##@@##@@@
SSSSSS%S#@@@@@*=+*?S###@@@@@@@@@@@@@@@@##S%S##@@@@@######@#####SS%S#@@@#S@@#S@@@
SSSSSSS##@@@@#--+*%###@@@@@@@@@@@@@@@@@@@#%%#@@@@##%###S?@###@#SS%S@@@@#S@@@S@@@
SSS%%SS##@@@@%:-=+*SSS@@@@@@@@@@@@@@@@@@@#####@#S%?%###%%##S#@@S%%#@@@@#S@@@S#@@
SSS%%%%#S@@@@S-;--=?%S@@@@@@@@@@@@@@@@@@##S%@##S?**S#%S*%%%??%#S%S#@@@@#S@@@S#@@
SSSS%%%SS#@@@#+;;;-*%S@@@@@@@@@@@@@@@@@@#S%#@##%?*?#S****S*?*?##%S#@@@@#S@@@S#@@
SSSS%?%%S#@@##?;::;+%S#@@@@@@@@@@@@@@@@#%?S#@@#%?*S%*%%%%*%?**##%S#@@@@#S#@@S#@@
SSSS%?%%%####S%-::;=?S#@@@@@@@@@@@@@@@#??%##@@#%??#S**%%??%S?%#S%S#@@@@#S#@@S#@@
SSSS%?%%%S#SS#S=:::=?%#@@@@@@@#@@@@@@@S?S####@#%*S@S*%SS**%%*?#SSS#@@@@#S#@@S#@@
SSSS%?%%%%SSSS#=:::=*%#@@@@@@##@@@@@@#S##S%S@@#%?#@#****+*%?%S@SSS#@@@@#S#@@S#@@
SSSS%%%%%%SS#SS+:::-*?S@@@@@@@@@@@@@@###S%S#@@#%S@@#S?+++?%%*S#S#S#@@@@#S#@@S#@@
SSSS%%%%SS%%S#S*;::-+?S@@@@##@@@@@@@@###%SSS#@#%#@@#?**==%S?**###S#@@@@#S#@@S#@@
SSSS%%%SS%%%%%%*;::-+?%#@@@@@@@@@@@@@##SS%?%S@##@@##**?S+S%=%##S###@@@@#S#@@S#@@
SSSS%%%SS%%%%%%?;::;=*%S@@@@@@@@@@@@@#SS*+*%@@#@#@@##+==+==+#@#####@@@@#S#@@S#@@