#@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##0;.,xS@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
-#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##=..:#@@@@@@@@@@@@@@@@@@@@@@@@@@@
,-#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@#0X+--;;-=XS#@@@@@@@@#;..X@@@@@@@@@@@@@@@@@@@@@@@@@@
;,-###@@@@@@@@@@@@@@@@@@@@@@@@#@###@#S0Xx+-;,.....;+xX80##SX-,,x##@@@@#,..S@@@@@@@@@@@@@@@@@@@@@@@@@
S:,+@#@@@@@@@@@@@@@@@@@@@@@@###0:....................,....,.;0#S:.0#@@@#..S#@@@@@@@@@@@@@@@@@@@@@@@@
SS:,8##@@@@@@@@@@@@@@@###@#8:....................................::,S#@0.-#@@@@@@@@##@@@@@@@@@@@@@@@
SSS:,0@@@@@@@@@@@#######S;....,:.................,...................S#,:##########X#@@@@@@@@@@@@@@@
SSSS;:#@#@@@@@@@@@@@###,.;0##;.......................................:-X#@@@#####x+@@@@@@@@@@@@@@@@@
SSSSS:=##@@@@@@@@@@@#X.8##0,......................,,.....................:=X8x;,+##@@@@@@@@@@@@@@@@@
SSSSS8;##@@@@@@@@@@@S,##0,................................................x#@@@##@##@@@@@@@@@@@@@@@@
SSSSSx;#@@@@@@@@@@@@###;....................................,,.............;##@@#@@@@@@@@@@@@@@@@@@@
SSSSS-=##@@@@@@@@@@@#S......................................................:##@#@@@@@@@@@@@@@@@@@@@
SSSSX,8@@@@@@@@@@@@#X........................................................:#@@@@@@@@@@@@@@@@@@@@@
SSSS:+@@@@@@@@@@@##X............:..................,......................,,..=#@@@@@@@##@@@@@@@@@@@
SSS:;##@@@@@@@@@@#8............................................................8#@@@@@@@@@@@@@@@@@@@
S0,;#@@@@@@##@@@@#;...............................................,.............S@@@@@@@@@@#;x##@@@@
8,-##@@@@@@@@@####,..................................,:..........,X:............x#@@@@@@@@@Xx=@#@@@@
,X###@@@@@@@@@###x...............,.............:,.....;..........:Sx............;##@@@@@@#@-X-##@@##
S#@@###@@@@@#####;............................xX.....8:..........S#8............:##@@@##@##;8=0#####
#######@@@@@#####:..........................;X8;...-88:.........-##X,..........::##@#@@@##=X8X=#@@@@
#####@@@#########,........................=88x,..,S#88,.....+,.:8,=X.........+,.-#@###@@@0+888=0@@@#
##@####@#########:.;S...................+8808x.,=::+X8.....x+..-0#Sx.........#;.X##@@@@S-X88888=8#@#
@@@@####@@#####@#=.+#S...-#x#-.......,XXxS8X;+####08+;...=8x,;####8:,+......;#.x###S0--8888888888;XS
@######@@##@@@@@@S.x##8.=xS:,XS......X0#,,:0######xxX.;S0##+#####080X-......8.S####;x88X880888880888
###########@@@@###S+###,8x#X;+xX....8#####0x;,,,,=0#########S-,,:,,,XS,....-###@@@###0-x888880888;S#
@@@@#####@@####@@@@####;X+#8+--0Sx.+#################################S,.8.=#@@####@@@@@0;880888=0#@@
@@@@@##@#@@@###@@@@#####,Xx88+=X##88#################################X=#,0##@@@##0S#@@@#0;X888-S@@@@
#####@#######@@##########+:8x;::S####################################:#0######=X##-S#####=888=8#@@##
#############@#############=:XS##+########################S#########x+#####X:8#Sx;#######S=8=X######
@@@@####@@@####@##@##########;,=8+,#################################:####:;##SX,8##@@#####,xx#####@@
###############@##@###########;..;;:############+8S################=x#=,8##0=:S###########-,S#######
###############################,.,X-;##########x=XXXXXXxx=S#######x;:x###8;=###################@####
###############################+x,X8x,8#########:XXXXXXX+x######0,x####8,X##########################
#@#####################@@@######S,0S88x,x#####-:,-XXXXXx=#####+,XSS=S--X0S#########@@##############@
################################0:SSS08X:,;08;0###0;+Xx;###0;;0#####x-;S##8:########################
###############################S-XSSSSS88=,,,;;-8###S:=#8:,+#########088SX+,X###################@###
##############################0,::,=SSSSS8X:,,,,,;8##S=XS##########S0###S=X#,#######################
##########################0;;8=::::::::+SS08+,,,,,,=####################S8=X:#######################
#######################S:;S#S#=::::::::::::,,,,,,,,,;##################S0#0-8;::;:S#################
####################0:=SSSSSSS+:::::::,,,,,,,,,,-:,,,8######################0SS##X;#################
##########S8X+=-;;:--0SSSSS###0::::::::,,,,,,,,,;=+xX,S####################8xX;,=;S#################
::::;;;-+X0S#SSSSS-X-80S####@##-::::::::,,:,,,,,:::,x-=##################08+:#######################
00-+++xxX8SSSSSS88;++00SSS#S##SX,,:::::::,,,,,,,,::,X-8################88;-S########################
xx:8888XXXxXxX80##-+X000SS##SS##:,,,::::::,,,,,,,::,:,X#############S8=,=x,:x#######################
:;x000000SSS##S#S#-+8000SS##S###0,,::,,::,,::,,,,,,;;;;,-########0X+::xSSS#x;,,,+0##################
#SSX,+000S#SSSSS#S;+00800SSS####S-,:::::,::::::,80,;;;;;;,;###S8x,,:80000SSSS;;:+,,,;S##############
#@#SSS-;00SSSSSSS#;x00000SSSS#S#S0,,:::::::,-:8SSSS+:;;;;;;,XXx,,,,,,+000S##SS8X;-S8-;=;;X#SS#######
S#SSSSSX:0SSSSSS#S-8000000SSS#SSSS=,,:::::,;XS=XS#SSS,;;;;,,,;,,,,,,,,:8000SSSSS+X:=SSS+:=x;,;8S####
SSSSSSSSX,SSSSSSSS;00000S0SS##S##S#:,,::,:XSSS#S:SSS#S-::,,,,,,,,,,,,,,,x000S#SS#S-0,x#SSSS0;:X8:,,,