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