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