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