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