@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@N#S#SNO@N@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@$8IS?=;-:;'";-'"-I"+"*D@@@@@@@@@@@@@@@@@@@@@""77""77"
PNNNNNN#N@@@@@@@@@@@88=/-''...              :.':'?IN#@@@@@@@@@@@@@@@@@@""@@@@
$#@@@@@@#NSSOOI/""/""''.:.;:' :.;.:;I**?+;-??O+XS#@@@@@@@@@@@@@######
$$@@@@@SS$*";?=?/?=IXI/-":;:::'?*8*O8O+/;-'-?/I*XOO#@@@@##@#######
$@@@SOO8NO+++?=+="""+=++?-::.:.::'-*O8SOO8+/:';-?*OSON@@@@#@###@#@
$$$$$$$8=ON#NN8NN+??+"'-?=+"":: ';=?+/+XO$$$$+?;"?O*XSN@@@@@@44@@44
$$$$$$*+=+X@#@@@@@*=+-""=IX==/Q/XXO8$*IIS888#N=?+*SOO$@@@@@@@@@@@@
$$$88$$/?*+*#@@@@@NNN#N##NOO8#@@@8SX+8#@@@#@@@@##@N88=+OX;'?SN@@@@@@@@@@
888$$$$8*+-;/8@@#N#@#$#@@@@##NN##$8SOXOIS@@@@@@@@@@@##8$#N$-;=X8@@@@@@@@@@
88888SI*S/'S$88@@@@@@@@@@@@##@#N8$8N$#N@#@@@@@@@@@#@#N#N$8X**+?==++X8@@@@@@@@4
888$8='=X"/$#OX@@@@@@@@@@NON#@@@@@##@@@@@@@@@@@@@@@@@@@#NNN8*I+??/?/?+X8@@@@@@44
OOOOS;;S-:+#@@@#@@@@@@@@@@@NN#NOO#@@@@@@@@@@@@@@@@@@@NN@NSO8SSIX*/?SSO8#@@@@@#
OSSO= ?$?"S@@@@@@@@@@@@@@88$#@@@@@@@@@@@@@@@@@@#NNN+XS##$8N@@@##@
OOO?:*SO$@@@@@@@@@@$8$@@@@@@@@#@@@@@@@@@#NNN@NN$#N#@@@N8N@@@@@
POI:.O+X@@@@@@@@@@@*X#@@@@@@@@@@@@@@@@@###N8*O8O$#@@#@@@@N#@@@@
O+ ./O@@=?#@@@@@@@@@N*X#@@@@@@@@@@@@@@@@#N$8OOXXXI=+???????==II*OS#$@@@@@#N#@@@@
O=:+=N@@SO@@@@@@@@@@S+X@@@@@@@@@@@@@#@@@N8OOXI=*=+?/"//?///"?++IX#@@#@#88#@@@@
OO8OX@@@@##@@@@@@@@N*?$@@@@N$$8OSX=++""-----"-"///"??/+=XO$#@##8SXON@@@
SSS+8@@@@@@@@@@@@@#$*I$@@@N$8$$88$888SSSOX+?""---;;;;--""//"///++IS$@@@##
OI"?$@@@@@@@@@@#N$$88$$*XXO**II?/";;;;;;;;;;;;-"""-"//?=IO#@@@#N@@@N$@@
X+=*$@@@@@@@#OOXXNN8OSSOX*I=?///////""-;;;';::'''':'';;;;-"-////XXXS#@@#N@44#4
XX/X#@@@@@@##$08*X**II=II*=I++"-;;;;';-;;';---"/-/"/?+=?N@@@@##@@@$#@@
I"/-X8$@@@@@NX*=*NN8OSOXI=++/?//""-""---;;':::.::::::':;;-"-"///???S#@@@@@@@#O#T
=":?O#@@@@@#NO+*SN*I+/"-;;---;;---;;;'.      ...:';---//"/+?/*$#@@@@@@@@8O@
"='+X8@@@@@#$=/ONN*+/""-;----;;;;;;;::..     ...:';-"-"""?+??*$@@@@@@@@@8O@
+XX8@@@@@@@@8+ON#NZOSOI??/??"--------;;':::'''::..:..:'----"-//??=X8N@@@@@@@@4=X
8IX8$@@@@@@@O-IN#N8SSO*8/"/""------;;'';':'::::.:.::::'--";"""/??+*8#@@@@@@@@#=8
:*M@@@@@@@@@@8X8NNN$8SOX*=+?/"""""---""";;:::::'::::.:'-"""-"""/??=O$#@@@@@@@@NO
 *@@@@@@@@@@NS8NNN$8SXX*I=+A?///---"--""-;':''':::':.;-"/"-//"/?+=X8@@@@@@@@@@#O
-$@@@@@@@@@@#OSN#N$*I=+////";''';;-;;';-"-;':::';////"///?++"X$@@@@4@@@@@@N
+N@$#@@@@@@@@8ON#N$$*I=+?/""-;'';;';-;;----;:.::--/??/"//???++*O@@@@@@@@@@#
I#@N@@@@@@@#$8$#$$$$8SSSOI+/"";'::::';""---;':::;""-"/"""-//?++?+=*8@@@@@@@@@@@@
+$@@@@@@@@@NOSNN$88888OOOS*=??";:.:::';"-'''':.:'-";-;""---"/?++?++=S@@@@@@$@@@@
??O@@@@@@@@N$8OSOSSSOSSOXX=;..:::;""';-'.:'';;';';"??=IX=*II=++?=$@@@I?XO@@@
??X@@@@@@@@SS/'*$8SOXXOXOOX*OO*".::::-//--"-:'';;;'"-?+X*OXOOSOX=+?/+O@@#?+8S#@@
??"-8@ON@#O-/;;SN$8$88SO*XIXOOX="/"-:;/?///=+I+*I**SS8OOSSSO8O?/"/S@@N??SIO@@
?"  8N=OOO?'":;8#@#N$88OXOSSOOOXI=?"'-???+IOSOOOO$8N$8O=+/+IIXOSX/""/X@@$/?SIS@@
X?*NNOOS*X-':-O@@@@#N$$##@#@@@NN8/"///?=SN#@#@N8/O8#@N#=?/"//"+N@/*=O@@
??O#$8O8**-""ON@@@#NNSSSN#@@@@@@#N=++/"/=O88888-  '8@@@#@O=""-"/"?O@@O/II844
X"*N=?'"X@@@#N@#@8N@@@8##NNNNOX+-;;++?"=+?=?=+I*/+I==?-;;--"""/*N#O?"/O@@
X/I$8I?'-X@@###@@@OI*N@@O?;ON#NNN?;:'//-;/IX*I=??+??+?"--;;---"//I$8O?-/8@@
?//S#N:;SN#N##@@$8XX*=/;:;'-*$#N+;::"/-;;-==*/";;';;';;;--;""//?*NO="-+#@@
X//XN$$8X+:-ONN#@#8OI=+/"--;;+$#N+-''-/"-----"-;;;;;'';;;;--""/?+X"-/=@@@
??"+8@8X/*$++"-;-'./O88NNO=-;'-//---'';';;'''':'';-""//?+*8S+??I$@44
??//8@#8*O$$$8S*=??"-;;;;'-*SS8NNO=";;-""--;':''''''''.';-"""??+=X8*+??S@@@@
??//XN@#OO8NNN8S*?"---;-;;-?*SO8N##8I"---//----;:::'':'::;-"//?==I*OX+?+S@@@@@
?XX"=NN$@@OO,N#N*+"-----;;-=*S88N@@O*/--;C?"---;'''''":::;-"/?+=IIXX|!!X@"""""
????/I#@#$88$###$8OX+/"?"--""+XON8##NOI"--""??/+?/-;''';';'-"/?+=I*XSOSS$@@@@@@@
????"/8N$$###$8SOI=?/"';"?+IO8###NO="-;-"??/?==?/;-----;"/?+=II*XOO8@@@@@@@@@
??//??/"'X#NN####N8OOI/-;--/"?ON#####NO=/;';"?+?/++IXI=///?/+++=I**OOSN@@@@@@@@@
X/?????""8@NN#@@##$8S*?/-"""/X$#####NS+-;';"??/"??+=X*=Q/??+V=II*XXXS#@@@@@@@@@@
"/?/???//+N@##@@@@#N8S*I+?/?O@###NN#N8I+""/??+?+?--;"?I=++?++==I*XOOO@@@@@@@@@@@
X////???//=O##@@@@##+/I$@@NN##N##OO+==IISS*/;;;;-+V++++VVII*XOSO@@@@@@@@@@@
"///???????+O@@@@@##N*I*N@N@@@@@@#N/"----------"?++====*XOOSN@@@@@@@@@@@
X/////????+=O#@@@@@##NOSX*ONNN#@@@@@@#N#S=/---------""/?+++==*OOOSS#@@@@@@@@@@@@
X////??????=X$@@@@@@@#N8SOSOSS8OOOOX*==*OOI?""/?///?/+++++++=*XSSO8@@@@@@@@@@@@@
X/////?????=X$@@@@@@@#N$8$88SOSO***X*=++*OX=//?????+=I=++++=IXOSSOO8@@@@@@@@@@@@
CC////?????+XN@@@@@@@#NNN@N$8$8SSO**X=/-"?+?"?/??==*/8/X==+I*OSOXOSS#@@$@@@@@@@@
"-""//X/???+XN@@@@@@@#NN#@#$??"+IOXO*X*OOO8$*=+I*OSOOOOS#@#X==$8@@@@
"""""""///?+X$@@@@@@@@#N###N#@@@##NNN#NNZ$$$$$*I???=I*I=XOSSO8,@@@#$=/7"//
---"""/////?*8@@@@@@@@@NN$@@@@@@@@@@@#N8+++=??+??+VI**OOOS888OXO@@@@@O+"""/
X"/////????+X$@@@@@@@@@NOOSON@#N$8SO*I+?+?//++==III+=+XSOOO8$8OOS@@@@@@@@8?/X+
"//////????=ON@@@@@@@@@#@@#N$$8OX*IXII=II***II=IXOOS8SNN$$8OOO@@@@@@@@N+/?+
""////?????+X$@@@@@@@@@@@@#@@@#NNN#N#####$$8OSO*I=IIXSOO$888>OON@@@@@4=+F
X"/"""//??++X$@@@@@@@@@@@@#NN##@@@@####@@#NN$8SO*I==I*OOO8N#8O88SO8@@@@@@@8*I===
""""""//?/?+X$@@@@@@@@@@@@@@@#N#$*I+++++==IOOO8##N8OOOOO8@@@@@@@@*=III
""""""/////+*$@@@S@@@@@@@@@@@#N$8$8SSOOX*II==++++==*OO8##$8OOOO8@@@@@@@@$**XX*
"-""""////?+=-;*N@@@@@@@@@@@@@@#N88*IIII====I*XO8##@#$$$8OO8$@@@@@@@@@OOSSXX
---"""""///;'-I@@@@@@@@@@@@@@@@@N$*IIII===**OS@@#NN8$88ON@@@@@@@@@
---"""""";;-+@@@@@@@@@@@@@@@@@@@@@##N#@@##NN#$$$#@@@@@@@@@@@OXOOXXX
---""""-;"-;*@@@@@@@@@@@@@@@@@@@@@@@#N$8OOS88$#@@@@######@@@@@""""""**X
----";;+=";/X@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@"SOSX***X
--"-;;/O="/IX#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@"@@@@@@@SX*X*****
--;'-OO=?O8@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#8OSOXXXX*X
-;'=8S+I##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@"8O88OOOOSOS
;;/SNO*8@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@#@@@@
-=X$@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@