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