=+*??*?*=-;;-==?%%%%%%%%S####@####@@@@@@@@#@#############@@@@@@@###%%%%%%SS%%%SS
+++*?***?+--;-==*??*??%S##########@@@@@@@@@@@@@###############@@####S%%%?SS%%%SS
+++??****+--;;--*????S##################@########################@##@#%%%S%%%S%S
=-=+*++=+-;;;-*+???%%S#############S#####S%%SSSS#################@@@@##S*%?%SSSS
=---==----;:-*??%?*?%%###########S%##@#?*++*??%SSS###@############@@####???%SSSS
==--=;--;;;;=*??%??%%%%##########?S#@S*=---=++*?%S###############@@@@@@@#%S?%SS%
-------;;;---=*???%%%%%%#######@??#@S+-;;;;-==+*?%S#####@@######@##@@@@@@#%*?%SS
;--;-;;:;;;--;-???%%%%%%%#######+?#@?-;;;;;;-=+*??%#######@@@@######@@@@##S*??%S
=====---;;;;-;;-*???%%%%**%####%=%##+;;::;=*%%%%%?%S#@@#@##@@#########@@###**%%S
++++=-=+-;;;;;-;-**??%%?+++%###*=%##=;;;=?SS?*?%SS%SS#@@@@##@@#########@###?+%%S
***++*+*+=;;;;;-;=+*????+=+==S#+=S##*-;;+%%?*%SSSS%%S##@@@###@@#########@@##?%%%
***?%%?%?+--;:;;;-+*????*+=-;-*==S#@#?=;+???%###S???SS#@@@S#S#@@########@@##?SS%
+++*%%%%%+-=-:;;;;-***+***=-;=+==S#@S%?-***?*%S?++*?SS#####SS#@@@########@##?%S%
****?%SS%+--;:;-;;-=+++***---++==%#@#S?=*=-===---+*%S######?SS#@@@##########%%S%
%%??%%%?*=;;-----;-==++***=+=++++%#@#?=+?=-;;;;-=*%S####S#S*S%#@@@@@@####@##%%%S
S%%%%%S?=---==----;-==++++**+==**%##S==*?+;:::;=*%S#@@###S%%S?S@@@@@@@@@@@#S%%%%
SSS??S%%=---=====--;;-==+===+==?*%##?-+?%?-::;=*?S##@@##S%S#??S#@@@@@@@#@@#%%SSS
SSS%%%%%%*===+*+==-;;;;;==---;=??%##*-?SS%=;;-+?%S######S##S*?%#@@@@@@@@@#S%%SSS
SSSSSSSS%?===+*+==-;-;:;=--;;:=??%SS*;====;;-=*?%SSS###@###%*?S#@@@@@@@@##S%SSSS
SSSSSSSS%%?*===+=----;;-=--;;:=%%S?+?=*??*=-=+*?%%%SS##@#SS?*?S##@@@@@@@#%%%SSSS
%%SSSSSS%%%?=--==;;--==+***++=+%%S**-%#####?+**???%%S#@@#S%**?S##@@@@@@#??%SSSSS
%SSS%%?%S%%%?*??*-;;+?*?S###S##SSS%=+##S###S***???%S##@@SS?*?SS###@@@@#?*?%SSSSS
SSSS%%%%%%%%%%%%%*=--*%##########S==S#@###S?***??%S###@#S%??%S%S##@@@%+*+?%SSSSS
%%%%%%%%%%%%%%%%%??*++***++===*+*==%##S##?+++*?%%S###@@#S%?%#%?SSS#S?+=*+*SSSSSS
????%%%%%%%%%%%%%%?%?**++==--;+==+%###SS%++*?%SS###@@@#SS%%##?*******+-++?SSSSSS
???????%%%%%%%%%%%%%%???*+=--;==+%S####S#S%%S#####@@@##%%??#S%??%?****=-+*%%SSSS
???????%%%%%%%%%%%%%%%%%%?=-----+**?%%S###############S%??+*%SSS##%***?+*?%*%++S
**?++*?%%%%%%%%%*?%%%%?*%%*+=-;---====+*%S#@SSSS#####SS?*?**?%%S###S**??*?S??*%S
=***=??%%S%SS%%?==*%%?++?%%?=;;;--+*???***S#S%%SSS##SS%*=+**?%%SSS##%*=*%SSSSSSS
**+?**?%%SSSS%??%%%?+%%%%%S?;;;;;=+++?%S####%?%%%SSSSS%*=++*?%%SS###S+*%%%%SSS%%
++*+=+%%SSSSS%?+*%%*+%%%*?S?;;;=?###S%%?SSS#%???%%SSSS%%****?SSS####+*%?+??%%?+*
*++*??%SSS%SSS%*==*%%?==*SS?;;=%##@####S%%S@%???%%%%SSS%%?%%%SS#####*%%?+=*%?++%
%%%%%%%%SSSSSSS%%?=+++??S?*=--=%#@####S%%?S@%???%%%%SSS%%%%SSSS###S%?%%%?**++?%%
%%SS%%%%%?%%%S%SSS%%%%S%*=+*===*S#@###S%*?#@S???%%?%SS%%%%%SS####S%%%%%??+=*++*%
%%SS%%%%?*%%?%SSSSSSSS%+===*=--=%###S#S+*%#@#%??%???S%%%%%??%SSS#SSSSS%%???+*%SS
?%%S%%?+%%%%SSSS#SSSSS**=+++-+-=?S##S#?*%S#@#%????*?S???%S???SS##@@###SSSSS%%SSS
=+%SSSS==++=?%?S##SSS%++=+?++S==*%###S*?SS##S%%%?**?%?*???+?*%%S%#@@@@@@#SS#%%SS
==?SSS#S*==+*?%S##SSS%++=-*%S#+=+?S##%?SSS##%%%S%?**????*+**?%%%%S@@@@@@?%SSSSS%
?%%SSS##SSSSSS%S##SSS?=*+--?##+-=*%##S%SSSS#%%%%?*+++***++??#%%S%%@@@###%?*?%SS%
%%SSS#####SS#S%S####S*+**--+S#=-=*S##SSSSSS#S%??*++=++*++??%@#*%%%#@#S+-*?+*?%%%
S%%%S####SSSSSSSSSSSS+==*++???;-*?S#?%######S%??*++++++?S%+S@@S*%%S*-::;?++**?%S
S%?S####%%%%%%%SSS%*?+=====*?=-+*?#%?%S#@###S%??*++++**SS?*S#**+*%%+:::-?****?S#
SSS####%???*??%%%SS%*==+=--=?-=+*?#??%S#@@###%?**+++++*S%?SS?-=-;=**;::=?****%##
%S####S???*=+??%%*?S%+++=--=+-=+*%S?%S######S??*++++++?**SS?=:-;::+%+++*%??*?SS#
%#####%??*+===?%==+SS=-**+++=-=+*SSS########S?*++==+++?%%S%*-:--;?#@####S?+*SSS#
S#####%??*+**??%%?SSS--=*--=====?######SSSS#S?*+===++?S%?*%SS*=*+##@#####%+%S%S@
S##SSS%%?*+??%%%SSS%%---*=-+===+?#S####%?S##S%*+====?%%%?*?S##S@##@@#####?%%S?#@
SSSSSS#S%%*=*++=?*?S%+++*+*====+%#####S?+?S##%?+====%***?+?%###@##@#S=+##%%%S%#@
%%SS%SS%SSS%===-=+?#%=--==+====*S####S%*==%##S?+===+?=+*=*?*%#####%?;:+##S%%%?##
%%%%%%%%SSSS%*+=*?S#%======+++=*S#S%SS?+--?S#S%*====*=++:=**S####+;:::%##S%%%?##
????%%%%%SSS#SSSS###?==++---=***?%S##@S+-;*?#S%*+==+*+*;:;+*###S%;;::-S@#%SS%?@#
****??%%%%S#######@#*++*=---+==?%S#@@@@*-;+*S#S?+=*?**+:::-?##S%S-:::+###SSS%%##
+-=+??%%**S########S====+=--*=+*%##@@@@#?=*??##%+=+?*?=:;;;*S#S%S-::;%#@#SSS%S##
+=--?*?=+%SS#######*====-=+*==+?S##@@@@@?:=?+S#S*==?**-=---;*SS%%+-:=#@@###S?S#S
++=+?*?+?S*S######S+=+==---*+**%S##@@@@#*:*%*%#S*==?+*::::::;+%%%=-+%#@@###%%#SS
+???*=?SS**######S+++++---=+=+%S####@@##%*??++S#?+*?*+::::::;;-*%+;=#@@@##S%S#SS
+=*???%?+=?#####?++++++=--*=+*?%####@@#*:-?+*+%#%+?+=+::::::;::;-=-?@@@@@#S%S#SS
*=====+==+S####?**++=+-++++=++*S###SS##=:=?++*?#%**+=+;;;:::;::;;-+S@@@@@#SSS#S%
%*=-===-=%#####+=+==+===+?*++*S####?-=-=;+?+=+*#?%+=+**SS*;:;;;-?*%#@@@@##SSS#%%
%%?*+=+*S####@@%?%?*+===+*+??%#####*-;:::*%?*++%%*==*%S###+;;-=S@#S##@@@##SSSS%?
SSSSSSS####@@@@##?=++==+**+**S####S+;;::;??+++*?%+**?%##SS?;-?#@@@###@@@##SS#S??
##S#######@@@####+*+=+++?+**?S####%=-;;;;??*+==*?==+**%#SS=-?@@@@@@#@@@@##SS#%*?
#####@@@@#######S+++==+??+**%####@S##%=;-%??*+=S?*****=??+-+#@@@@@##@@@@##S#S??S
######SSSSSSSS#SS*+++=+**???S####@@@@#S=+SS%?**#%%????+**+==%@@@@@#@@@@###SS%**#
SS#SSSSSSSSSSSSSS?+=*++?***%S#S#@@@@@###S#S%%?%#SSS%%?*??+==*#@@@##@@@@###S%%*%@
SS#SSSSSSSSSSSSSSS++=*?***?%SS###@@@@###S#S%?*S#%#S%%%%%%?+=+%#@####@@@###S%%?#@