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