SSSSSSSSSSSSSSSSS%?%%%%????????***+???++*+---------------------;-=++++*****?????
SSSSSSSSSSSSSSSSS%%%%%%?***++*****==*????=---------------;;;;;;;;;-=+++*****????
SSSSSSSSSSSSSSSSSSS%%%%?++++=-=+**+=+++++=------------------;;;----;--=++++?%%%?
%%%%SSSSSS%+=+*%SSSSS%?*+=++=--=+?+=----;;---------------=++---===--;=*????SSS%?
%%?%?SSSSS%?*+++*%SSS%?*++===---+*==--------=====+*?%%SS?%%?*======--?%%%SSSSS%%
?++*+%SSSSS%*+**++*%%?***++==--=-=----------====+?##SSSSS%%%S*====--=?%%%SSSS%%*
?++==%SSSSS%*******+??****++=----------====++=+?###S???%*++*%%?*=====?%%%S%*===+
???+?%?**???*?SS%***+***?*+++=--------=====++=?###S?%***++*?%SS%+===*?%%*=-++*??
?++*+?*+++*???%#S%???*?%*++*++=-------====+++*%###SS?***+*?%SS#S%*+*?%?-;=*?*???
%??????*+++++***S%%S%?%#*==?**+*?*+----=++++?S#S%SS%**???%%%#S%SS?**?%=-=+*+****
%%?????*+*++*SS=+SS##S%#?=*++*%S##+----+*+++?##SSS%+++?%?%S%%%###%**?%S??*+++==+
%%??*++++%%#@@##*?SSSS??%%%*+*%%%?-=+==**+++%####S?-;-+?%SS%%?%##S?+*?%%%?*===+*
%???*%+==?#@@@@@#?S%SS%?***?%%%??*=+******++?##S#S*=;;;;=???%%*##S*+*???%%*+++++
%???%#*=+%@@@@@*==??%?%%%?%#@#?+*?++******++S####S?+=-;;;;-=+++?#S*+*???%?*+++=+
?***S%??S?%##@@S%?*%%S#S%#@@@@#S?%S%********%S%###S%%?*+-;;;-*-=?%++*???+=***++*
?*?%SS%##+*%S#S#@@@@@@#S?%####S%#SSS%******+****S#####?=;;;;;-;;=+=++**=;=***==+
+?SS##%#S%??S#%S@@@@@##S?%##S##?S##%?***+===++==*S#S%S%=---------=-------=+*++++
=%@#?%S#SS%**##@#######S??S#%S#%%##@?**+=-;;--;;;*##++%?++====+-++;;;;;;-+*****+
*#@@#?SSS?+*?@@@##S%??%S%SS?++%%%S##%*+=--;;;;;;;;-%??SSS?***??+%=;::;;;;=?%??**
%#@@##%;=???S#@##SSS%%SS?*+-;;=?S###%?+===---;;;;;;+#SSSSSSSS#SS%=;;:;;-;-=?S?**
###@##%;+??*S##S####SS%?=;::::;-?###S?*++=====-;;-;;*S##S%S#####S+-;;;-+----*??%
#%S#S#S--+**#@@##@@##S?=;;:::::;=S##S%?*?%*+===------=+*SS######S+-;;;=%+---=*?%
#@@#SS#%*-=%@@@@@##SS%+-;::::::;-?###%??%%%S+==++++++=-=########%=;;;-+S*=---==+
@@@@SS#@@##@@@@@##SSS?++===;;::;-+###%*%SSSS?=+*+++++==?#######S=;;;;-?S%*=-----
@@@#@@@@@##SS####S#SS%?=+?#S+;;=%%#@#?*%SSSSS?+*%???*+?########%=;;;-*S#%*==----
####@@@@@###??%SS#SS#S%?++S#%--%?*%@#?*%SSSSSS?*%####S#######S?=;;--+%S%**+=----
###@@@@@@@@#S%%SS%%%%S#S**%%%+-*++#@S%****?%S#S%S#####S?*?%##+;;;-++%#S%??*+==--
##@@@@@@@@@######S?+-=%#S%?+*+=-%#@#S%*+*%%%%SSS##S%??*+==+%?-;;;-+%###SS%?*+++=
###@@@@@@##@@@@##S?+-;-==----=+-+%##S%?*?SSSS##SSS%?*+==-;-?=;;;-=%S%S##S%%%?***
#@@@@@@@@###@###SS%?=-;;::;;;+?=--*#S%%%S#######S?**+=-;;;=+;;;-=*%*==?SSSSS%%%%
#@@@@@@@@@#@@###SSS%*=-;;;::;??%*++###S######S%S%??*+=-;;++-;;-+??+;;;=+S%*++?SS
S#@@@@@@@@#S%SS##SS%?+=-;;;:;%##S==#####SS###SS%%%??*+===+=--=*%%=;;;;-=+-;;--?S
SS@@@@@@@@@#?*%###SS%*+--;;;:;=+=-+#####S*?##S%%***??*+*=---*?SS+-;;;;---;;;;-*S
SSS#@@@@@@@@@#####SS%?+=--;;-=???*?##%SSS%%SSS#@SS%???*+====%#S?+--;;--=-;;;;;-*
SS#@@@@@@@@@@######SS?*+=---?%%S#%SS#?+*%#######SS%??%?*%+?+##%*+=--;----;;;;;;-
SS@@@@@@@@@@@#######S%?*==--=***##@@S%S%*S#+-*S#SS%?%#%%??#?%S%?+=-;;--------=-;
#S#@@@@@@@@@@########S%?*+=-=*%##?#@S=%@##S?-=*###S%?%%%SSSS?*+===---;;;;-==++=-
#####@@@@@@@@#####SSSSSS%?*=--;?#%@@#**@S+===+=*S#SS%%%SSSS%*+=---=----;;-=+***+
#@@@@@@@@@@@@##S###SSSSS#SS%*++?##@@#***+*%*=++=+S#SSSSSSSS%?*++==--------=????*
@@@@@@##@@@@@##S####SSSSSSSSSSSS#@@@#?*S#@SSS##%-*#S??%?*%%%%???*+=--====+*?%%%?
@@@@#####@@@###SS#######SSSSS##@@@@@@%*S@@##@##S*-%S%%%???*++?%??*++==++**?%S%%%
@@@@#%S#@@@@###SS########@@#?@@@@@@@@###@@@####%+-=SSSSSS%?*++%%%??****??%%SSSS%
@@@#SS#@@@@@###SSSS#######@S*@@@@@@@@#%%%S#@###%+-+S####SS%?**%S%%%?*??%%SSSSSSS
@@@#S#@#@@@@###S%%%SS######%+@@@@@@@@#%+--=*S#%=;-*######S%%??%SS%%?*??%SS%S####
@@@@@@@##@@####S%?****?%###?+@##@@@@@#S+----??+-;-?@#####SSS%%SSS%%?**?%%%++%?S#
@@@#@@@S#@@####S%*++===+%##%+#@#@@@@@@#?=--+%+-;;-S@@@###SSSSSSSS%??????%%*+=+?S
@@##@@##S@#####S%*+==--=?S#%+*%S##@@@@#S*=*%*=---+#@@@###SSSSSSSS%%%%%%%?%+-=**S
@@@@@SS#########S?++=--=?S#?+==+*?%S##S#S?SS*=-==%@@@@#########SSSSSSSSS%SS?+++?
#@@@@#SS######S#S?*++==+?SS*=---==+*??+%#S##%+=-+#@@@@@#########SSSS####SSS%SS?%
SS#####S#SSSSSS##%*++++*%S%+-----==+++==%###S?=--S@@@@@@##############S%%S##%?SS
%S##SSSS%%%%%%%S#S*=+**?%S?=-;-----+*++==S###%=;;+??S@@@@@############S?%S###?%S
*S##SSS%++++**??%S*==*?%%?+-;------+***=:+##%?=;;;-=-=*S@@@@@#######S###SSSSSS%S
#S###%S*==---==++%?==+??+=----;;;;-**??-;+S#S?=-;;-S%%%%S@@@@@@@@###@###@SS?=*S#
?##@##S?*+=------=+=-+?+--;;;;;;;-=+?S=;==*##%+-;;;?%?S#?S@@@@@@@@@@@###@#S%??*?
-+%SS#%***+=---;;;;--=+-;;;;::;;;--+S+;---*S#S*=;;;=+%S%SS@@@@@@@@@@@###@##%##%S
-+S#S%?++++==--;;;;;;-=-;;;;;;;;--=**:;;-?=*##?=-;;;++*?#S##@@##SSSSS##@@@@#@SS#
=?S#SS?+====----;;;;;;--;;;;;;;;--+*=;;-?*;-##%+-;;;-+**%########%??SSS#@####SSS
*++??*====-----;;;;;;;;;;;;;;;;--=+=-;;+S+;+S#S*=;;;;=--=%#@@@@###SS#####S######
?*+===--------;;;;;;;;;;-;;;;;-;==-*;-=S%--?%##?+-;;;-=--;=?#@@@@#SSSS##SSSSS%SS
S%?*====------;;;;;;;;--------:;-;=-*?S#%-+*###%+-;;;;-+==+=+S@@@@@@@@#@@###@@#S
SS%%?++==-----;;;;;;;------==--=--+;=*%#?=*?@##S*=-;;;-==--=+*%@@@@@@##SSSSSSSSS
?S%?????*+=---;;;;;;-------=+%?=;;=:;-%S??*%###S?+-;;;;-*?+--*?S@@@@##S%?%S##@@@
;?S?**???*+=;;;;;;;----==+*%%*-;;=;::=#S%%+?#@##%*=-;;;-=++*=;=?@@@@@S%?S#######
;;?S+=+**+=-;;;=+++++==*?%%?*=-;*++=*S@SSS+%#@##S?=-;;;;-=+=++;;*#@@@#SS#######@
-;-?%++++=-;=?+-+??%%%?*%%????++*?%?S#@S#%+######?+=-;;;--=+=??=;-?#@#SS#@@@@@@@
?+-;%S?*+=-;;+%+=++*%%S%%SS??*?*?SSS#@@S#%?#%####%*=--;;--=+*=*S+;-+S###@@@@@@@@