``'''`'``'''''''`'``'''''''''''```''''`''``'''''''''''''''''''''''''''''''''''''''''''''''''''''''`;
`````````````````````````````````````````````'''''''''''''''''''`''''''''``'''''''''''''''''''''''`;
``````````````````````````````````````````````''''''''''''''''''''''''''''''''''''''''''''''''''''`;
'`````````````````````````````````````````````''''''''''''''''''''''''''''''''''''''''''''''''''''`;
'`````````````````````````````````````````````''''''''''''''''''''''''''''''''''''''''''''''''''''`;
'`````````````````````````````````````````````''''''''''''''''''''''''''''''''''''''''''''''''''''`;
'`````````````````````````````````````````````''''''''''''''''''''''''''''''''''''''''''''''''''''`;
'`````````````````````````````````````````````''''''''''''''''''''''''''''''''''''''''''''''''''''`;
``````````````"l:::::::::,````````````````````''''''''''''''''''''''''''''''''''''''''''''''''''''`;
'`````````^:Il!i1>>>>>>>i!lI:,^```````````````''''''''''''''''''''''''''''''''''''''''''''''''''''`;
'````````Ii<_----}____+__+~<>!I:"'```````````'''''''''''''''''''''''''''''''''''''''''''''''''''''`;
'``````"i+[[}}}{}t}}[[[[[]--_+<>!;,``''``````''''''''''''''''''''''''''''''`'';]rXnt}~"'``''''''''`;
'````',>-}{111111{rmdhhhhhkw}]-_~<!I,``'`````'''''''''''''''''''''''''''''`>xQpOCOpbdO0c!^"'''''''`;
'````^>+{1)))))1c*o##MMMM*hbhop{-_~>l;"```'''''''''''''''''''''''''''``;|zQOwpwpdaokpkahJ]"`''''''`;
'````;~}1(()))(MMMM*hbXxzwbo#ahok]-_~>l:`'''''''''''''''''''''''''''`>fXOwdbko*abha*khkddOJz)^'``'`;
``````:x)))))jWMWWm}}[]----]Qa*hhM}]-_<l:`''''''''''''''''''''''`'_l[COwdkhooaa####*******hddO-'''`I
``````'`xpakW#cWWt111{{{{{}}[jh*haW{[]-<l:'``````````````````'''`>YQObhkhha**#M############*hbZ>''`I
`````''''"m*M#d*r)))){{{{}}{}]Q#hhWx}[]_iI`'''''''''''''''''''^:i[QmkoopO0mh#M##############oakt''`;
`````'`,i|j*aa#Mt)))11(1{1)1}[XoahoZ[[]-~!"''''''''''''''''''''"]1{vQQYzzzOko*****##########*obv''`;
`''`>wd)YkoM#*o#t111{1t{]/(}]]p*ahoMk1]-~i"'''''''''''''''''''''":^,l(nnvXZkaoooo****Z0h####*ohQ''`;
pY_M|;rC*WW#MwWM#1{{}}}1){[[]pMaha##M#0_~l^'''''''''''''''''''''''''I}jfcXCdhaaoooabzCXQO*#**akZ''';
xJom~rd*MWM#dh#WW*(1{[[[[[[1M*hhao###*a0<;''''''''''''''''''''''''''"-jjXJJYXzJh*oZczdwXza***ook1'';
Ii<z*M*da**a#MWkWMMf{}}[[[[{hhhha*M##*Qc[^''''''''''''''''''''''''''^[ZwcnnncXYZoaJzvhYzn0a***oJi;`;
(_!<<jh#M##W#WW*wWW*|}}[[[[[kbkh*##okOv]'''''''''''''''''''''''''''''`/QXp0zzXXcJmOzcJvzzzmko*0-~ll-
*Y)1-<+cMMMM##*#*#Mkb}[[[[[[)bbhoakdOn-''''''''''''''''''''''''''''''^vJJv)fnnnvCZmOXzYYYXJ0mb[][]~_
BBW#x{-+[MW0*Zwd+w*ooJ[[[[[[]ZkhakpCr!'''''''''''''''''''''''''''''''IXXJctfrxnJO0OOOOJJYYJ0pr]]][[)
BBBBW#(}+-dWmpxkx^';bh{}[[[[]]hahwY1"''''''''''''''''''''''''''''''''+zzXOvjxXJQ0000OZmJXYJOQ]]]]]}(
(kWMWBW/}-]mhr+'''''!d1[[[[[]-xdOri'''''''''''''''''''''''''''''''''.'``XabpZzOZOOO0ZOJJXzJO1]]]--j1
>~}M#WB#}{-[QCX''''''J/[[]]]]-_f{`'''''''''''''''''''''''''''''''''''.'.'`jXvXJQO00wJzXJXcXx-]--_f_-
+_-]*BBBp{}]{C!'''''''f[[]]-_~;''''''''''''''''''''''''''''''''''''''''.'.'tCwkhbpc(nvcccnv]---__--[
]-_[QBBBM{{-ii;^''''''[{}]_i"''''''''''''''''''''''''''''''''''''''''''.'.'~wbkJi''''`:[/t[---___{}[
}[+-rBBBW1{{ll;['''''''!+:'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''':~_--_+~-(}]
}[_>JBBBBkn1>I:]''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''`<_--+~<]1-]
}]<]oBBBW11{]-,~'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''^;!~+<<--~[
}-]dBBBBY{1[i::^''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''!Ii!<<++i{
_]mBBBBO{{1->I>'''''''''''''''''''''''''''''''.'...........''..''...'''.''''..........''..^!I><<~~>1
[WBBBBz{{}[-~>I'''.'''''`''''''''''''''''''''''...........'''''''....'''''''''''..........:Ili-~>>>1
|BBBd(1{}[[]-_".....'IlllIIIIIIIIIIII;;;;;IIII:.........."^``````````````^^^^^^^^"`'......';II+]>i>{
vBO)111{}[[[]>......"[]]]]]]]]]---------------+..........`:-_-___________-------]]]]`.....'I>~;[]li}
pp||1{{}}}{{~.......^[]]]]]-------------_______'.........',__++______________-----]]`.....';><<I{!i[
j|()1111{t1]'.......^[]-]]]]]-------------_____..........',~_________________-------'.....,l>~~+!!!]
/|()11111)]'........`[]]][[[[[[[[]]]]]]]---__-_...........,>___________________-----......^:;i~~<!!_
/|(()11)(>'......")CY[]][}}}{{11)}}}[[[[]]--___......^^`'^"<__________---___-------_......'!~+__-]~+
t/|()11)I::;:)/xvOakw-][[}{11)X*m|)1{{{}[]_:",;.....^:~-~:;-_________--]]]----]-]]]<..'`";;>~~_____}
tt|)}[-+____|hpYMazvn_][[}{1|w*Z(||())11};.........."-______________-[{11111{}}[[[]>;III!l_<)-][-]]1
t/)[>-{{{{{{J*ofoavvn_][[}{vaaX)(||/////t,`.........'____________--])cYC0QYXzznf({}><~+~__~[_[{)][[1
|{_i()11{{{{XQdncacvn_-]}r-~<~+]rcad0kM*#**;","......!-__:!___-[{1(/jvCmbhobXXJYvt(><+_-_---[}[]-]<-
]i()1{}[]---]v~z[JpmO<coMv~+______+cbQtfxrxntt]..........^,__]/cJQcXQYzzcvXYJJCQQCc[_~~+++---_]-_<<<
--+++~~<iiii>_}iiii><~<za#d][[}}}}}[h#h###mYj/-..........,:_}xY0ZOOmZZwZzcJCQQQQQQ00j<<>ii!ii<~<-_!~
________+++____1-]][[[[[oWW{{{{{{}[]amf/rtXbh]-..'......`,;-]rXXzxnXYzzzcvJ0CQQQOZmZ_+++++++]__<(_{{
))))11{{{{{{{/}({{{{{}}[w#M}}}}}}}]C#0M**OCr[]-'''''..''`,>][}rQZm0QOZQQCXJQQQ000OmZ]------_1_~-(})1
)))11111{{{{{{)({}}[+)[[k#f11{{{{1o*Q////||(1}-````````^,;[}{{|jxcCpba**dwCCOOOZmmw0}[[]]]--[+{}])1j
))))1)1111111111)((()({(}}jmOC(cahb*BMMM*)1{[+l^^^^^^^^^";[(|/tfjnXO0O0mppppdbbbdQn>](1}}[]-{][1)}[j
((((((((|/tjr[<!,+-]]]}1(tfrvcvcXXvxt){[-_+~<>l^^^^^^^""":!<~+_-][[}}}{{{{{11))))))1{1(fvYYYwZOZJ/(/
/ttfrnn+}/f/|f/fttt/|{11{}[]]-____++~~~<<>iii!l^^^^^^^^^^,li><<~~~++++____________--+++++___[}{)|tjz
hdmQYcxjt(){}[]-_+++~+++++~~~<<<>><<>>>ii>iii!l^^^^^^^^^^:I!ii>>>>><<<<<<<<<<~~~~~~~>>><<<~~+____--{
1{[]]--___++~~<<<<>>>>>><<>>>>iii!i>>>>>>>iiii:^^^^^"IIIIIIl!iiiiiiiiiiiii>>>>>>>>>>iii>>>><<<<~<<<]
_++++~~~<<>>>>iiiii!!!!!i>>i!!!!!!!i>>>iii"^^^^^^^^^;Illllll!!!iiiiiiiiiiiii>>>>ii>>i!iiiiii>><<<<<]
<<<<<>>>>>>iii!!!!!!!!!!i>>i!!!!!!!!ii!!!lI:"""^^^^^"l!!!!!!!!!!!!!!!!iii!!iiiiiiil^^,:Il!!!ii>><<<]
<>>>>>>ii!iiiiiii!!!!ll!>>illllIIlliii!!!!!lll;^^^^^^!!!!!!!!!!!!!!!!!!!!!!!i!!!!!l^""""";Il!!iii>>-
>>>>iiiii!!!!!!!lI:"^Ii!!!!iiiiiiiiiii!!!!!!!!;^^^^^^";:""I!!!!!!!!!!!!!!!!!!!!!!!!^"""""Ill!!iiiii_
>>iiii!!iiii,^,"^"^^^Ii!!!!!!ii>i>iii!!!!!!!!lI"^^^^^^^^^:I!!!!!!!!!!!!!!!!!!!!!!!!""""",Ill!!iiiii_
iii>>>>iiiiii;"""""""liiii!!!!!ii>!!!!!!!!!!!lI"^^^"^^""":Il!!!!!!!!!!!!!!!!!!!!!!i""""""Il!!!!!iii_
>>>>>>>>iiiiiil""""""!iii!!!!!!!!!!i!!!!!!!!!!;"""""""""""l!!!!!!!!!!!!!!!!!!!!!iii"",":ll!!!!!iiii_
<<>>>>>>iiiiii!:",,,,!iiiiii!i!!!!!!!!!!!!!!!!;"""""""""""l!!!!!!!!!ii!!!!!!!!!!iii,"",I!!!!!!iiiii_
<<<>>>>>iiiiiii!,,,,,!iiii!iiii!ii!!!!i!!!!ii!,""""""""""^:!!i!i!!i!!iii!ii!!iiiiii:,,,l!!!!!iiiiii_
<~~<>>>>iiiii!!i::::,,,,,,,,,,,,,,,,,,,,,,,,,"""""""""""""",::::::::::::;;;;;;;;;;:,,,:l!!!ii>>iiii_
<~~~<>>>iiiiii!i;::::::,:,,,,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,"""",,,,,,,,,,,,,,,::,,,,,:!!ii>>>iiiii_
><~~~~<>>>>iii!!;::::::::::::::,,:,,:,::,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::;!iii>>>>iiii_
><<~~~~<>>>>iii!;::::::::II;:::::::::::,,,,,:,,,,,,,,,,::,:,,:::::::::::::::::::::::::I>>>>>>>>>iii_