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