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