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