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