From 0951a11635796441d2c055671098d0a43854123d Mon Sep 17 00:00:00 2001
From: arthur <arthurdolival@gmail.com>
Date: Tue, 9 Dec 2025 21:26:27 -0300
Subject: [PATCH] feat: updated LCS problem

---
 .../longest-common-subsequence-tutorial.pdf   | Bin 93319 -> 93319 bytes
 .../longest-common-subsequence.pdf            | Bin 72026 -> 72040 bytes
 .../longest-common-subsequence.tex            |   6 +-
 longest-common-subsequence/output/1           |   1 +
 longest-common-subsequence/output/10          |   1 +
 longest-common-subsequence/output/100         |   1 +
 longest-common-subsequence/output/101         |   1 +
 longest-common-subsequence/output/102         |   1 +
 longest-common-subsequence/output/103         |   1 +
 longest-common-subsequence/output/104         |   1 +
 longest-common-subsequence/output/11          |   1 +
 longest-common-subsequence/output/12          |   1 +
 longest-common-subsequence/output/13          |   1 +
 longest-common-subsequence/output/14          |   1 +
 longest-common-subsequence/output/15          |   1 +
 longest-common-subsequence/output/16          |   1 +
 longest-common-subsequence/output/17          |   1 +
 longest-common-subsequence/output/18          |   1 +
 longest-common-subsequence/output/19          |   1 +
 longest-common-subsequence/output/2           |   1 +
 longest-common-subsequence/output/20          |   1 +
 longest-common-subsequence/output/21          |   1 +
 longest-common-subsequence/output/22          |   1 +
 longest-common-subsequence/output/23          |   1 +
 longest-common-subsequence/output/24          |   1 +
 longest-common-subsequence/output/25          |   1 +
 longest-common-subsequence/output/26          |   1 +
 longest-common-subsequence/output/27          |   1 +
 longest-common-subsequence/output/28          |   1 +
 longest-common-subsequence/output/29          |   1 +
 longest-common-subsequence/output/3           |   1 +
 longest-common-subsequence/output/30          |   1 +
 longest-common-subsequence/output/31          |   1 +
 longest-common-subsequence/output/32          |   1 +
 longest-common-subsequence/output/33          |   1 +
 longest-common-subsequence/output/34          |   1 +
 longest-common-subsequence/output/35          |   1 +
 longest-common-subsequence/output/36          |   1 +
 longest-common-subsequence/output/37          |   1 +
 longest-common-subsequence/output/38          |   1 +
 longest-common-subsequence/output/39          |   1 +
 longest-common-subsequence/output/4           |   1 +
 longest-common-subsequence/output/40          |   1 +
 longest-common-subsequence/output/41          |   1 +
 longest-common-subsequence/output/42          |   1 +
 longest-common-subsequence/output/43          |   1 +
 longest-common-subsequence/output/44          |   1 +
 longest-common-subsequence/output/45          |   1 +
 longest-common-subsequence/output/46          |   1 +
 longest-common-subsequence/output/47          |   1 +
 longest-common-subsequence/output/48          |   1 +
 longest-common-subsequence/output/49          |   1 +
 longest-common-subsequence/output/5           |   1 +
 longest-common-subsequence/output/50          |   1 +
 longest-common-subsequence/output/51          |   1 +
 longest-common-subsequence/output/52          |   1 +
 longest-common-subsequence/output/53          |   1 +
 longest-common-subsequence/output/54          |   1 +
 longest-common-subsequence/output/55          |   1 +
 longest-common-subsequence/output/56          |   1 +
 longest-common-subsequence/output/57          |   1 +
 longest-common-subsequence/output/58          |   1 +
 longest-common-subsequence/output/59          |   1 +
 longest-common-subsequence/output/6           |   1 +
 longest-common-subsequence/output/60          |   1 +
 longest-common-subsequence/output/61          |   1 +
 longest-common-subsequence/output/62          |   1 +
 longest-common-subsequence/output/63          |   1 +
 longest-common-subsequence/output/64          |   1 +
 longest-common-subsequence/output/65          |   1 +
 longest-common-subsequence/output/66          |   1 +
 longest-common-subsequence/output/67          |   1 +
 longest-common-subsequence/output/68          |   1 +
 longest-common-subsequence/output/69          |   1 +
 longest-common-subsequence/output/7           |   1 +
 longest-common-subsequence/output/70          |   1 +
 longest-common-subsequence/output/71          |   1 +
 longest-common-subsequence/output/72          |   1 +
 longest-common-subsequence/output/73          |   1 +
 longest-common-subsequence/output/74          |   1 +
 longest-common-subsequence/output/75          |   1 +
 longest-common-subsequence/output/76          |   1 +
 longest-common-subsequence/output/77          |   1 +
 longest-common-subsequence/output/78          |   1 +
 longest-common-subsequence/output/79          |   1 +
 longest-common-subsequence/output/8           |   1 +
 longest-common-subsequence/output/80          |   1 +
 longest-common-subsequence/output/81          |   1 +
 longest-common-subsequence/output/82          |   1 +
 longest-common-subsequence/output/83          |   1 +
 longest-common-subsequence/output/84          |   1 +
 longest-common-subsequence/output/85          |   1 +
 longest-common-subsequence/output/86          |   1 +
 longest-common-subsequence/output/87          |   1 +
 longest-common-subsequence/output/88          |   1 +
 longest-common-subsequence/output/89          |   1 +
 longest-common-subsequence/output/9           |   1 +
 longest-common-subsequence/output/90          |   1 +
 longest-common-subsequence/output/91          |   1 +
 longest-common-subsequence/output/92          |   1 +
 longest-common-subsequence/output/93          |   1 +
 longest-common-subsequence/output/94          |   1 +
 longest-common-subsequence/output/95          |   1 +
 longest-common-subsequence/output/96          |   1 +
 longest-common-subsequence/output/97          |   1 +
 longest-common-subsequence/output/98          |   1 +
 longest-common-subsequence/output/99          |   1 +
 longest-common-subsequence/src/TLE.cpp        |  19 ++++--
 longest-common-subsequence/src/ac.cpp         |  57 +++++++++++++-----
 longest-common-subsequence/src/checker.cpp    |  45 ++++++++++++--
 110 files changed, 201 insertions(+), 30 deletions(-)

diff --git a/longest-common-subsequence/longest-common-subsequence-tutorial.pdf b/longest-common-subsequence/longest-common-subsequence-tutorial.pdf
index 09936dc07a3ffa0b8229c83a336cc1464a9e346a..19af11e8f58d50a8ca6153ec2c6ab970a150b295 100644
GIT binary patch
delta 112
zcmZp_$=ZICwP6b*a{{}ik)e@^iRE;z1V$McXS;3!<99A+V>4$nGh-)XS4S5&CqpMQ
gM@vI9OE)7!XE!$s3l}$2I|Um;O17tGGb%6w0D-g|GXMYp

delta 112
zcmZp_$=ZICwP6b*a{{}uk%5V^k=b;v1V$McXS;3!<99A+XCo660}De-6LV8j3ll>#
g7fUB&V*>*N6IU|>Q$sgbI|Um;O17tGGb%6w07vy2-2eap

diff --git a/longest-common-subsequence/longest-common-subsequence.pdf b/longest-common-subsequence/longest-common-subsequence.pdf
index a7529abf8eb95b18815efc1f7d5f8f943c972a3f..c4e8ea777e43fe6322d1682470215fd57336922e 100644
GIT binary patch
delta 2519
zcmV;|2`Kj3vIOX|1dt>GHZzj}WGRtP2Lbz$S0{g>WjS^(A_(HK*!}j~U5F+(2~FOe
zy}mg6?q@+0Mv0}CB^TF;;fWC$$uv(cisWPZ=6taff~P;V&4Op?y6o4X<6@DCv|TK@
zN!wMw_;m5>+1rb=&u0u)h84p?k|>)cd42Zr6HN-}|23gRK-WKhRGmmAh>`-@tK|Ib
z&oh4-CA;q#B<2Z|L`anJI$_olV`X9}C5r1H_Ip>g9SEvTdcL{p%g>ujp?H&54m&j*
zr(Ot}ZfX=9R+LFbtkx12RE!v7k|i_53K7=(t*Wba33IJX3;$H0i~0_Ak+!cEOV~MO
zUJZVtVk}u^gmJk)U&Z+{t;_mSXwg+J&gXwhzkeMC5<3D(OQca#fqvYq+wN5yJh9-C
zSya1CmRu1<qX54zmePpyu4}JWW$o~dr+M4-RgZGvx3UhsMY%4!x@s0nmbwK?yYRUU
zkG!q#x~eV%9Aak?7p#NYv8&%#dz_5ZHg()FEYg)xZyL_0;fa{ALGEJXdQca$X}^E&
zs^+FAFjZvfUw8)JePCYbgf|vin{nJQ2#=M+v8r%B|MByt42`=0X!y;7o&3x$G}^0m
zRm2(bap$^q6+aK3f}qgm6jlQL`JHZtEgQG;$ED$*Dx9+`>lT&qWdZw_P0=oU+}`N)
zzp`tw1!8SN4`{g$J-O>#4%RCBm(YKa8IZLOU)&11T^A;}IKL~xXARq}+`9U*P%3=X
zY0<_tVX?IvoE@~Spzn<<T>R_}vLpXssA!&uNVAJbpaIK~7s9|eL?r-cL;VOv7?ZFb
z(IPr9n}aqulm*}4jw<K2%Lvc-<96e7yGdfiWVe@tO~K5d%`4E2O8+iVj{$!)*gZfG
zt(YTe8UVOA1RKY!UG19N_!3}a2H(Nv45qUIqhMM9U75!hZ&2*?j&<e0V*V&fB#aTO
zl;_ALQV83lgtyH?Fcc0Xm^nV!mm5NXtOMboPh{R@O`POA!g;ZU%n;lM02I3Jyd&YU
z@GbZ<wpLYhJJ3sy4fJZ5`C)&UhYVA7Zadn6^0_tX?WK@$zoM=DayG3ZT&u3V2Y?nr
z!-&9U?zom{JC2ye6#z)9VMIN*2IItRx4EQ>hEd#3amB$Dbb@oahjW>!?J``>i38?U
zY#h~m4{C&HSI@1-C82a?!KqwJDHWkAoA45&l+GQMGm^1v=co(~WPniZ$~$0?2oncH
z2HoH$&=<f^<^%5xF{H#1Iz|4$XLOGE=6MGjNB9M{B@#mT(+LIwHx~~Qj3JtdZ$U8V
z1uS|29=W{PG(~(Fod9$^I05RDMg%E;VV4UGRW>{90|Yk2{Vt4J;nxyKZabh39CIlQ
z@AJ*dM?)Bi@W#(>b?vUg((87RsI9}G5z%v2FhEWEC^LayLSkgq)Ux*|8FHhe6a~AP
zk$hf;R6hEqne)y0aKZ=$=uD!?xr0ccj)#&c`Y%3%^yIF5E{IRmY*Xbv^^!4vQyN)4
z4B1jkHc|_8$Hzfpik(H=B?eb)9t2lE87z&tsTt*&<fi+2o=sJs<U$alPH>?e>pm~<
z%o<q&#qU}9?Y~g;tlGnJFU!0_gr%^!cudJRQ-neRW8oko1Dp-oeLEx`V5uUe?#ytl
z(sTc|Mc=$&MiT=;^|68}IVYHZHiXewAuC7&fwTokVY$G@VRrAXa;zqBoWsnGK>*Rd
ziSokwSl+_#yLs7xs;%&KH1=~2M}hJ>Vy`Qc>z&H^h}4oo8W8J8F-Uz>0KpV7G<&iH
z0@4MY>3tDSIy~n@WcJC2hj~)T(Hzkj&^S#2Pn2R*z`hthbPvl-=tS&);fl^xUE@h^
zZ*T9#KDUt9LE-dh>`(Y$Sj-5YDf{g|v}@O&!1#Y4mpaVnC5PzJ<MU`rXAI$ASu#$O
zTD&@uyIl9fY%VQeyD<s}Z=E@npb)F&(INr%Q}!Xb#T-X}wcKWuJD-&rAgr|6iTP4y
zsS75kflcF`4I1R&&W5Xh$(;>XvEIYh3)t_4UoKvtVCPT)_M0kVn<^sAUh=XnfFb=5
z3l<_!G8a`x=*%Vl3JRrDQDTmu#1NxHL^Q{=J*l{&_a0~)(&25bbx#~;DmxJ)<_Jbm
zYVk}`!<KrI7c#cJQ-D{h)8RR|ZFqrFM6{t@72$#n^QJ0yeOxAg)`B<?v#hvScnp^w
zbOwCbxdmUiAryj8!S=x9??3=ZYs?K0SeOuaaIsVzB1@eBEKRtz&p<y=^=R?18*>76
z-$N#{1WLRIfMtz-2J%6v<!Mrn+r<Dh;||%jzClD-kv0Qpvay!M=Jqxd-)Xqp!u}yM
zkJHQWdAM8}ZY$#{f-XD;WI=NuSpiCt$7}u_DD7~a2UI{7oAMPUA!pe8YXTzg|56tP
zDU<P86N8)wmz)OylL0xmFbDxr0tY!VF)}nXIhTkE0UQT8GBGkVG&#4c3IPEOP%%X@
zLoz`%H$yZ<HZVj*LN-G<L^(M%FgZmzF+w>*H$EUdF-0*$GC?&rLo`J;FhoT{HbXc>
zIXN{jIYl`!LODY>K3xhgOl59obZ8(oGn26gDt{f*OGs2v9LMo<#%i>gan#949p5@S
z>S$^YwG^$$G_ver+S^{1MGtMV%*@J7i&kx<+5{m&%ZO@I5JW<&q81Sp6hTnYi;7-g
z-{0MQ_}}wC_kYg+oO_KiX3AxZ%UJ7KV-#62%^Kr(9$g|!#EEo~Dw0K56bp|i5)m<7
zlz&*`9yiv+KY@hL;PHaD7JS{1*a7|#NV?~&Hbb~Yyhso;tx0~zl$2)>_ztNXA@~B)
zQXst%GWsACh0Hd{(pdIx$Qgs&^N@EN@^3l|d4*3T3cpCQrr;A(3a>)=0Texi;>!>@
z;k=e20%DdmC0!&+2cWDPqRmhqf(j+(^nXBQKU57vbt}x(ym?hHzYZ1zphhj!e1+OO
zQ1=!V`JB~)Vzx-LroNs;!z48JLem#mqOC3c1<O>v`2s9|3@z88^$o0e4=eMaZ3tGy
zVD+R^K0|~=rZw$PNvsXRI-TzNE6}06Y<L8nub}G(Z1M?J-h2_ZEQYOq*rukp-+zK`
z-OP@UuyX=-eS<wM&?EL<gME6p_Xg~L4hR0iK~+9f35RuqN6MjZ6#56@s7^PgvDgPV
z_7etP!*N~NpmuOlcRr+6Pc^`B7*4CBkqDe=g0t;T=h-4h<XUrX%o)qGW_+O&<y&)q
z!ifs3d3ni+3a$BlmjeIvMNIwScRY!!a1y1WOhm19$B_tjn*Xm+XsZfkZe(+Ga%Ev{
h3T19&Z(?c+b97;Hba--QW(qekGBq^{B_%~qMheWToSgsw

delta 2486
zcmV;n2}$<ovIN?)1dt>GH8Yc8MJbU_2LbDmS0{g_WjS^(BDln3f&KQ|U5F;v2~FND
zUY{?%`&rP0QDUiO$@x`ccw$6GGR>3oBKerUIa{uT;OS3ov*cO2Df>+joG&wxw#yYa
zX}j*1pU!_>yggrhUND#$W(*TaqHLDr_2T0vniL@aHK9a+=pWy!PNWh<NdfJ3a<=$$
zL8E_W_dSEgJYkXui8@{-%vxfsObn$&aUIlt@2a)~MYT!KwwHbRd3zxgZ}Q5aP{VfW
zrJ(7yM#W)9nPkLjEpbA{h%qKvF+;2nVZPt0y4sX5*2=W-PX%XD-{M)M?W^SqR!*5e
z20u_SmaH<uxI7%M;&_?XWql#E=qeY-bESXZzm5utJ%ywt(x|CIKW;Z|_bPUtSa8KG
z9=lCeToFa10>3X;(unl7YcJPj?eLAKdE4|=k9y&^vJTRs+>~8iHOm!C-IAqU_}qp^
z-qyEWRhIz{QCP$Y>u~HS>JN`S4#r{II<6Qd>B@L+8uq8*iI}iK?_%qEI4)+>e$#(d
z&2>*;sL0a4a1UO5$GjkfHx^pkvER@Mx0S=Ts<1!*@$<F}joScd_|1Zy{Kzge+RIH<
z#1Zjv>$*)9KM$XRqR{3PW`gtcD_svuHg4^=OT$K0*k@PPEgr^~C9GdIMZ4;8d85<+
z%C5y0sI?6eIORS_a@V;WtX1|eL6CnL(6tU<+#1BL3j<sn-xcArhUM07Q+-(~6+Y^;
zXycqP*~Sgd4yUa^_Qn-1e)b00(|<5jG*3jN*+(SMfaS;wp=0c#5`eRzzK0@=Ntlml
z5gnM#K^q*(g75Eom2=BwglGJ5tMR$jBr#&L+RMSFU}iYYOE?>q{$1iZ2GD<?cz_;S
zF-Oug0B~;zHul-L+BG-vCBViEzJtvfOlJc|!L$InGLJ9bpeXc?b?Lxjek)2Oj1jAp
z=g1XO2s@yJx6M*8R1P$l**@5p8$yAs1L2@gWZq>>9OMOIzt}=%2<`&_3Zh%@NVqM0
z3%-o4b=BMq^wMJky&6V-7{-4g!&IHy^>%Rh+?w>}LddvY(N=ysn^qC7RoC7FKntN^
zL|`+wT}!kbd(7er0HoE>qn?|CabkAMTu?<rFK(x};$R9o!MQxZxy;mV8ZPJ50rM(0
z_G-R|V}xi|&&|grp>$@#sa`876`?Ad@Dihx&TW-5lCf-Ws|*cffbCDpTVRj~69+^F
zVsI0X1u&HPz&k?>DY1u6k$><Rog=<^-oeHZet~6)gb@C8f`P!z#e)Q6h-Ttj5Da<&
zi(Y_RF0Z#u5no0pfHNMP0MC<01SwCU$OVQfn?3dc0vqCf7kaJnYY8N`>re-dxe$i;
z`F8E2A@oFe<7c<Na+hK1O*?4R)}hmg=s7DGpeB8knZPe0F|ulE*?SHda-*XZ1*?<4
z1QmaogGiu`hmxrJFFu3x<gR=!h)+D(rpkTlC1a*EvU=#Uqn2!>77)kBox~J{MO-BY
zS8U!1u6{6B8go-K>NCkr56^ivReh2RL5MoRh4!rbyu34OWC;|1VCA>}LeaBs@0NR6
z<_|<z3X_Y+lzcNqC=@UjHX<^>*>JjVhs1vaELFtRof)oGdgkAD=$lu}Xks9!K2|X$
z=M>Y1Fd8dl1!*9Vwg4?G7udL)-Mh;is|oDqa&OxOOo}xv{Jxu482H%=Up%9nbI>1Z
z>Ik^5Os@9I<s+&}3b8*Hjbc#sr~-m1Vrcec4Fu!}I@5<LoV0n)iOB4eHxJ{alB0hO
zq6MIF+5tS17LXQNst!yL(L(2HsZrINo11$P%`IeWP!2sB(GxEpCNsk4zkc}-?Z)*d
z@c19dkPfqS$suO+_&l1Z8AJG27J}1M6)!~OK7;)*n;{EWZj7zL2WNIAC`4d+H1&t|
zlzm8VF~_`Lt+yHV&S$j-j4EyRBDsH*S?YobYT(Ft6N3i1a}&eW<R*rzSjA!M1+4eN
zPZzI6P&m|e{k96pCZ~!BbC8nk%34S&#FB-$lFY@*5ju0}yn^!QRFs$_C^5w75a-OX
z)1K5(ksR)vHYB;b3hJKd%v5$FM$8e6pw{A<w1y@1B->+bcT)hbRHwspaNB?I0tJR>
zL%S-%wHanZRqpyYO|0;+Bj!$VvhWzLGUyEWP`CqMxc3u+P{9ts<Zm_rNE?j!2rLZq
z9$YLHcafz|0G1})+Gn62sAaTx*o`@XYVIKuSptRI1HiIIKLh!o*77v1$K_%GnsJA0
zSG6D_tVo*yG}&08Vsm##iSIi!+*qM}$hYJ0GJGDcjD|bNIH3!V0a?&IL{@;3<ni);
z4@!Gn=K&Rv#io2kNk|F~{&0ZE`#+0N`$Ut$P!ofu2bZP?0h0kUw>k&`Q35J6GB7kV
zGBzzRGbb=GCn*XqO>bmGVRU66C`39kFfuhUGB7hTFf=nVHn+730RaqAHbFN;L^Lr*
zG&M#;G(|H;LP0h{Ff}kRK{qu+Ffu_#J|H|cK{rH1G%-drHAX`;MKeZ1K{i4#H83zi
zH#I{rGC@W@T?#KuWo~D5XdpE*Hk0udDSsW)Nl4XE6vy#%-^(e-r#U|7_nb{lQ;RGk
zNt@JYurSL8O0&{TEo`uI)kdmK5FxY)BC1WTBB3@#EuuwG1VTj<6;Vqeu<!4``EdXD
zod3D^-24BVna%smeCAwin`z|40%w-!J^DnB@QX~5DgvTNl!#bSEJ{U$D03Ed!+)Gb
zKZlqvK$f$(Dv0lbgpH6m21yUS)gncdh!!zop|ij&DakJ(<p-p8LfUJ{h=$C1$m)Y&
zA!N5ej^=W^A#V!uC!pXS6yEU`iWBi7K_rSKXQ9uegs(x-BPf0hC0C$y(0eUeq=-e%
z$~p*?ABBoisBD780jN@-x(90dVSmX8)HXw%@|KoBeKj=1K%-h{{07VJ!}9mA!tbq?
zCelTQv!+@CD`%j&7gm3THQHLsZ&<7Ht&`C94A$L*_3vQA2iTMj?ZeP90G%^l`799>
z+0Hh<Ah0D4w(4}ZU4`x1OV<<F@dkGOgl@l3<z1JcrxA8Xz#cW-dl&ZVW`Fj5g8kEQ
z;5!^#1&2i6b?Dc-hi}8cD>(8Oj;ZosF%0PjkB4A*98L_uh)#D@bE6+&>=&GT3#W8t
z<J!S#-T4`{dbSSE1z|!RozH~}4REp5>pWNFiF{|1Q{G&Gvs*RZsL<KdX>SyAHhb9{
zg`Lekpuj(U5%YieUHoA$P!KLEM5S|)a|F`b?LT)!WYU*F837*&G&Kq(B}Gq03K#vB
A1poj5

diff --git a/longest-common-subsequence/longest-common-subsequence.tex b/longest-common-subsequence/longest-common-subsequence.tex
index 021431c..1961b4c 100644
--- a/longest-common-subsequence/longest-common-subsequence.tex
+++ b/longest-common-subsequence/longest-common-subsequence.tex
@@ -19,11 +19,11 @@ Imprima um único inteiro representando o comprimento da maior subsequência com
 \ExemploEntrada
 \begin{Exemplo}
 \texttt{5~3} & \texttt{3}\\
-\texttt{abcde~ace} & \\
+\texttt{abcde~ace} & \texttt{ace}\\
 \rowcolor{gray!20}\texttt{3~3} & \texttt{3}\\
-\rowcolor{gray!20}\texttt{abc~abc} & \\
+\rowcolor{gray!20}\texttt{abc~abc} & \texttt{abc}\\
 \texttt{3~3} & \texttt{0}\\
-\texttt{abc~hhh} & \\
+\texttt{abc~hhh} & \texttt{}\\
 \end{Exemplo}
 
 
diff --git a/longest-common-subsequence/output/1 b/longest-common-subsequence/output/1
index 00750ed..ffcf10a 100644
--- a/longest-common-subsequence/output/1
+++ b/longest-common-subsequence/output/1
@@ -1 +1,2 @@
 3
+ace
diff --git a/longest-common-subsequence/output/10 b/longest-common-subsequence/output/10
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/10
+++ b/longest-common-subsequence/output/10
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/100 b/longest-common-subsequence/output/100
index 7296f25..dda2da7 100644
--- a/longest-common-subsequence/output/100
+++ b/longest-common-subsequence/output/100
@@ -1 +1,2 @@
 136
+jmfrtaidicctxubyptihyfwjzirtobitxexktdxscgnrhsjeqvwatvypicopigcvsifrapsxbyawvmkiiyilmzgwhneclwzgfmpdhdaqxjldwofakgoocywsfnsafjzadaqjkxve
diff --git a/longest-common-subsequence/output/101 b/longest-common-subsequence/output/101
index ea70ce0..3828a71 100644
--- a/longest-common-subsequence/output/101
+++ b/longest-common-subsequence/output/101
@@ -1 +1,2 @@
 72
+ddtnewomuwezellorrfwubgiuopaxffhstytsiuuwlihskgybdqxioatuljegyysonguajpu
diff --git a/longest-common-subsequence/output/102 b/longest-common-subsequence/output/102
index 3bc92d4..b8cd7d6 100644
--- a/longest-common-subsequence/output/102
+++ b/longest-common-subsequence/output/102
@@ -1 +1,2 @@
 201
+rzlrlbupjdrhypelyuznyyhgcjqdqnjpyywacdotacpccuiywyeiupvfhurhfhtvrxwwxakmnnwhmgxdlxkwlyimlsaadddzwbysmwdrttlreszticiqegwxtapizkjglfzgazpuubuwcesblqzpegrnqhcssyyfvehwlrfokqjkgnbdquhajemnaywdolzozdrikiykz
diff --git a/longest-common-subsequence/output/103 b/longest-common-subsequence/output/103
index 81b5c5d..08c0f50 100644
--- a/longest-common-subsequence/output/103
+++ b/longest-common-subsequence/output/103
@@ -1 +1,2 @@
 37
+adlucjnaoimmrfwixyyqqdcprpteoqxcsgssw
diff --git a/longest-common-subsequence/output/104 b/longest-common-subsequence/output/104
index 4dab36b..a76eb56 100644
--- a/longest-common-subsequence/output/104
+++ b/longest-common-subsequence/output/104
@@ -1 +1,2 @@
 317
+zxtzbgzgqzefkwyleueqhocuosmhrhrgzqfiagapoghejowzbyeitwiydissxtngfewrogarkedsxfjsovnahhluczzzrmyjftfimfgjrnlryjgukkndbwqqxaksnlywygobnkhnhqokzzaroqxwavqvemsezllfcaqcboozbzmdufmjlxxhzbvysnsinstpvnmjczcsubfmjkujybnnkakndxzzmlydemyjnlaydtpnmbmktifngnwyysgeewfyxzjrrmuofjttrvjqoskyqxcvrivhrzeqgfhypbjtpcpvmcorknafgvqiptpji
diff --git a/longest-common-subsequence/output/11 b/longest-common-subsequence/output/11
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/11
+++ b/longest-common-subsequence/output/11
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/12 b/longest-common-subsequence/output/12
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/12
+++ b/longest-common-subsequence/output/12
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/13 b/longest-common-subsequence/output/13
index 0cfbf08..5fffe89 100644
--- a/longest-common-subsequence/output/13
+++ b/longest-common-subsequence/output/13
@@ -1 +1,2 @@
 2
+uh
diff --git a/longest-common-subsequence/output/14 b/longest-common-subsequence/output/14
index d00491f..8605ad4 100644
--- a/longest-common-subsequence/output/14
+++ b/longest-common-subsequence/output/14
@@ -1 +1,2 @@
 1
+c
diff --git a/longest-common-subsequence/output/15 b/longest-common-subsequence/output/15
index d00491f..cf4f742 100644
--- a/longest-common-subsequence/output/15
+++ b/longest-common-subsequence/output/15
@@ -1 +1,2 @@
 1
+j
diff --git a/longest-common-subsequence/output/16 b/longest-common-subsequence/output/16
index d00491f..a460078 100644
--- a/longest-common-subsequence/output/16
+++ b/longest-common-subsequence/output/16
@@ -1 +1,2 @@
 1
+x
diff --git a/longest-common-subsequence/output/17 b/longest-common-subsequence/output/17
index d00491f..db2b41d 100644
--- a/longest-common-subsequence/output/17
+++ b/longest-common-subsequence/output/17
@@ -1 +1,2 @@
 1
+q
diff --git a/longest-common-subsequence/output/18 b/longest-common-subsequence/output/18
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/18
+++ b/longest-common-subsequence/output/18
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/19 b/longest-common-subsequence/output/19
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/19
+++ b/longest-common-subsequence/output/19
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/2 b/longest-common-subsequence/output/2
index 00750ed..7167fab 100644
--- a/longest-common-subsequence/output/2
+++ b/longest-common-subsequence/output/2
@@ -1 +1,2 @@
 3
+abc
diff --git a/longest-common-subsequence/output/20 b/longest-common-subsequence/output/20
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/20
+++ b/longest-common-subsequence/output/20
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/21 b/longest-common-subsequence/output/21
index d00491f..111adc6 100644
--- a/longest-common-subsequence/output/21
+++ b/longest-common-subsequence/output/21
@@ -1 +1,2 @@
 1
+u
diff --git a/longest-common-subsequence/output/22 b/longest-common-subsequence/output/22
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/22
+++ b/longest-common-subsequence/output/22
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/23 b/longest-common-subsequence/output/23
index 0cfbf08..72d6493 100644
--- a/longest-common-subsequence/output/23
+++ b/longest-common-subsequence/output/23
@@ -1 +1,2 @@
 2
+wz
diff --git a/longest-common-subsequence/output/24 b/longest-common-subsequence/output/24
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/24
+++ b/longest-common-subsequence/output/24
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/25 b/longest-common-subsequence/output/25
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/25
+++ b/longest-common-subsequence/output/25
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/26 b/longest-common-subsequence/output/26
index d00491f..90b2075 100644
--- a/longest-common-subsequence/output/26
+++ b/longest-common-subsequence/output/26
@@ -1 +1,2 @@
 1
+k
diff --git a/longest-common-subsequence/output/27 b/longest-common-subsequence/output/27
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/27
+++ b/longest-common-subsequence/output/27
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/28 b/longest-common-subsequence/output/28
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/28
+++ b/longest-common-subsequence/output/28
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/29 b/longest-common-subsequence/output/29
index d00491f..8605ad4 100644
--- a/longest-common-subsequence/output/29
+++ b/longest-common-subsequence/output/29
@@ -1 +1,2 @@
 1
+c
diff --git a/longest-common-subsequence/output/3 b/longest-common-subsequence/output/3
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/3
+++ b/longest-common-subsequence/output/3
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/30 b/longest-common-subsequence/output/30
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/30
+++ b/longest-common-subsequence/output/30
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/31 b/longest-common-subsequence/output/31
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/31
+++ b/longest-common-subsequence/output/31
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/32 b/longest-common-subsequence/output/32
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/32
+++ b/longest-common-subsequence/output/32
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/33 b/longest-common-subsequence/output/33
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/33
+++ b/longest-common-subsequence/output/33
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/34 b/longest-common-subsequence/output/34
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/34
+++ b/longest-common-subsequence/output/34
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/35 b/longest-common-subsequence/output/35
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/35
+++ b/longest-common-subsequence/output/35
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/36 b/longest-common-subsequence/output/36
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/36
+++ b/longest-common-subsequence/output/36
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/37 b/longest-common-subsequence/output/37
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/37
+++ b/longest-common-subsequence/output/37
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/38 b/longest-common-subsequence/output/38
index 00750ed..a3334e0 100644
--- a/longest-common-subsequence/output/38
+++ b/longest-common-subsequence/output/38
@@ -1 +1,2 @@
 3
+yms
diff --git a/longest-common-subsequence/output/39 b/longest-common-subsequence/output/39
index 00750ed..82f49fc 100644
--- a/longest-common-subsequence/output/39
+++ b/longest-common-subsequence/output/39
@@ -1 +1,2 @@
 3
+dkp
diff --git a/longest-common-subsequence/output/4 b/longest-common-subsequence/output/4
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/4
+++ b/longest-common-subsequence/output/4
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/40 b/longest-common-subsequence/output/40
index d00491f..e439850 100644
--- a/longest-common-subsequence/output/40
+++ b/longest-common-subsequence/output/40
@@ -1 +1,2 @@
 1
+a
diff --git a/longest-common-subsequence/output/41 b/longest-common-subsequence/output/41
index d00491f..dd805a7 100644
--- a/longest-common-subsequence/output/41
+++ b/longest-common-subsequence/output/41
@@ -1 +1,2 @@
 1
+z
diff --git a/longest-common-subsequence/output/42 b/longest-common-subsequence/output/42
index 00750ed..1ea7f15 100644
--- a/longest-common-subsequence/output/42
+++ b/longest-common-subsequence/output/42
@@ -1 +1,2 @@
 3
+ygh
diff --git a/longest-common-subsequence/output/43 b/longest-common-subsequence/output/43
index 0cfbf08..1d979d2 100644
--- a/longest-common-subsequence/output/43
+++ b/longest-common-subsequence/output/43
@@ -1 +1,2 @@
 2
+ww
diff --git a/longest-common-subsequence/output/44 b/longest-common-subsequence/output/44
index 00750ed..4c32feb 100644
--- a/longest-common-subsequence/output/44
+++ b/longest-common-subsequence/output/44
@@ -1 +1,2 @@
 3
+nxe
diff --git a/longest-common-subsequence/output/45 b/longest-common-subsequence/output/45
index 0cfbf08..026e7f8 100644
--- a/longest-common-subsequence/output/45
+++ b/longest-common-subsequence/output/45
@@ -1 +1,2 @@
 2
+bc
diff --git a/longest-common-subsequence/output/46 b/longest-common-subsequence/output/46
index b8626c4..d6576b0 100644
--- a/longest-common-subsequence/output/46
+++ b/longest-common-subsequence/output/46
@@ -1 +1,2 @@
 4
+phqk
diff --git a/longest-common-subsequence/output/47 b/longest-common-subsequence/output/47
index 7ed6ff8..1dd2248 100644
--- a/longest-common-subsequence/output/47
+++ b/longest-common-subsequence/output/47
@@ -1 +1,2 @@
 5
+zmaif
diff --git a/longest-common-subsequence/output/48 b/longest-common-subsequence/output/48
index 0cfbf08..c98a9a9 100644
--- a/longest-common-subsequence/output/48
+++ b/longest-common-subsequence/output/48
@@ -1 +1,2 @@
 2
+bu
diff --git a/longest-common-subsequence/output/49 b/longest-common-subsequence/output/49
index 0cfbf08..1b39fe2 100644
--- a/longest-common-subsequence/output/49
+++ b/longest-common-subsequence/output/49
@@ -1 +1,2 @@
 2
+gf
diff --git a/longest-common-subsequence/output/5 b/longest-common-subsequence/output/5
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/5
+++ b/longest-common-subsequence/output/5
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/50 b/longest-common-subsequence/output/50
index d00491f..696ce53 100644
--- a/longest-common-subsequence/output/50
+++ b/longest-common-subsequence/output/50
@@ -1 +1,2 @@
 1
+i
diff --git a/longest-common-subsequence/output/51 b/longest-common-subsequence/output/51
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/51
+++ b/longest-common-subsequence/output/51
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/52 b/longest-common-subsequence/output/52
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/52
+++ b/longest-common-subsequence/output/52
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/53 b/longest-common-subsequence/output/53
index 0cfbf08..3bb8e50 100644
--- a/longest-common-subsequence/output/53
+++ b/longest-common-subsequence/output/53
@@ -1 +1,2 @@
 2
+wv
diff --git a/longest-common-subsequence/output/54 b/longest-common-subsequence/output/54
index f5c8955..ab59d82 100644
--- a/longest-common-subsequence/output/54
+++ b/longest-common-subsequence/output/54
@@ -1 +1,2 @@
 32
+hxixpgswdvnkdnzmjjmyddojuveedwiy
diff --git a/longest-common-subsequence/output/55 b/longest-common-subsequence/output/55
index 15007f1..7883610 100644
--- a/longest-common-subsequence/output/55
+++ b/longest-common-subsequence/output/55
@@ -1 +1,2 @@
 276
+dqpcjxflgkrgdjqzioukyejlppdpsiwbkpsesfofrhtzpbnmrhqxdvyyvxspmbumadilzbczeghxxscowfvhcvprrfwsdejlekfdoweibdnpptqtjmgvhesssaxydvzdeicctfmcqxyvtthybzstxpfisowjwlzvbecpcdcrvozywmltawxisqepdnwxmxamxmkwwpjkczbmczctcqlztflhpepyyenjmdutkxclsbglvviyzgvowetdhmpxevvuoklowdgqwuhsxmluqoge
diff --git a/longest-common-subsequence/output/56 b/longest-common-subsequence/output/56
index 0c56bea..c7f1eaf 100644
--- a/longest-common-subsequence/output/56
+++ b/longest-common-subsequence/output/56
@@ -1 +1,2 @@
 233
+ckjzzxofhhdlupdylahcpoycaggikhnjcpzggcsxedmttytkbutsomigiqfsjssamgclacjjwlnixjtdzmvhcucrokqglqlbkyqfctbsmqhebhfgyclcqjgkfrvoviyccnipsmcxhldwfzbgonvdkqtqioowrpkxslaryqpbsbzhabiypmddreojudwkrbnitiohpckaopyrhuaiitztitisbynvsfogbxqspuqyb
diff --git a/longest-common-subsequence/output/57 b/longest-common-subsequence/output/57
index a9c8fe8..acfda47 100644
--- a/longest-common-subsequence/output/57
+++ b/longest-common-subsequence/output/57
@@ -1 +1,2 @@
 103
+vdftsyvycpyfzbnaixwtrqhidnhwynkmobplmpyiazxdmzojdaeieqacbdxgsvplkfpnlpfndtrgjjthoyzynatbxbyudbwlrmpgzvk
diff --git a/longest-common-subsequence/output/58 b/longest-common-subsequence/output/58
index 64bb6b7..5010eb6 100644
--- a/longest-common-subsequence/output/58
+++ b/longest-common-subsequence/output/58
@@ -1 +1,2 @@
 30
+impcblmpbbcqfvaofpxwplejpbxqos
diff --git a/longest-common-subsequence/output/59 b/longest-common-subsequence/output/59
index dee79f1..578382a 100644
--- a/longest-common-subsequence/output/59
+++ b/longest-common-subsequence/output/59
@@ -1 +1,2 @@
 114
+wyfoazwufmthiopkesloiyusugzhhmvesiknyqtxwpuitpinolobpppyishdpmihrrhoaftgjzwiwegfaqnnffmvpmnebhhjbaocdwjanvzeulueky
diff --git a/longest-common-subsequence/output/6 b/longest-common-subsequence/output/6
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/6
+++ b/longest-common-subsequence/output/6
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/60 b/longest-common-subsequence/output/60
index 6bb2f98..543c2ec 100644
--- a/longest-common-subsequence/output/60
+++ b/longest-common-subsequence/output/60
@@ -1 +1,2 @@
 195
+xivjnzkvjcosvfrpltxamljymrsnigxagwkkjvnsfoscqgvgwtpbnmpzwjilorzpuwhxczksusraygtstkdwygkdggqolofocgxcvbfaqqypdydbcymhdovinfwpjygjdhwapkwjczprljuymgarpfnuqssoubmiaziwsovolevckbwdjzfkzfdytiekjkocedq
diff --git a/longest-common-subsequence/output/61 b/longest-common-subsequence/output/61
index 64bb6b7..fa8e053 100644
--- a/longest-common-subsequence/output/61
+++ b/longest-common-subsequence/output/61
@@ -1 +1,2 @@
 30
+mamljnbiaiufepcmcsymulaekaxxiy
diff --git a/longest-common-subsequence/output/62 b/longest-common-subsequence/output/62
index 04f9fe4..d069e63 100644
--- a/longest-common-subsequence/output/62
+++ b/longest-common-subsequence/output/62
@@ -1 +1,2 @@
 59
+ikmswwsrnhtyqyhrktqiowmcunovuuqfhsibehzmzueunnrnktfnznpfgbl
diff --git a/longest-common-subsequence/output/63 b/longest-common-subsequence/output/63
index 871727d..89d40ee 100644
--- a/longest-common-subsequence/output/63
+++ b/longest-common-subsequence/output/63
@@ -1 +1,2 @@
 84
+xbjsovqgpyrwwzjmpftrrlpnmjvpacwadyddjlrrdttuoqeucvhmbcbkxskirgglltzteitqhxxbmkmnjfyp
diff --git a/longest-common-subsequence/output/64 b/longest-common-subsequence/output/64
index 4c5c807..fe51259 100644
--- a/longest-common-subsequence/output/64
+++ b/longest-common-subsequence/output/64
@@ -1 +1,2 @@
 158
+cwuzxypryadhfrsujmupjavjtqyxvjdhqzgnucivhztnaurwzxnwqxbxzsruxevymurnlrdsyyasozwjcxljjfotikwtnjrjytlcsqpjlxsjrnubqsivetxuurowxoeuvtyivpiorkapyxpludmivlmeqfagrd
diff --git a/longest-common-subsequence/output/65 b/longest-common-subsequence/output/65
index 6bb2f98..e345630 100644
--- a/longest-common-subsequence/output/65
+++ b/longest-common-subsequence/output/65
@@ -1 +1,2 @@
 195
+xdnxqrgrfqmhueutkvqajcpkwbhbnshwsnjpbpaqybyuzpzrwoirfkxonyqaeqruagnixkewsvsyalentljrqzgiynfocqapwuimsnnxijwcreazooggopqgxrydxenfveaqlvgheguoocgpdykuufbcfcdqodegjzvnenavnsxrgdiunpjqktyepgslvnxnuml
diff --git a/longest-common-subsequence/output/66 b/longest-common-subsequence/output/66
index 871727d..8956e8e 100644
--- a/longest-common-subsequence/output/66
+++ b/longest-common-subsequence/output/66
@@ -1 +1,2 @@
 84
+zcetsebimwakziyhxpgvimlyihdawhmyenpmudzcbdexhttcozvvskrdfoikoypyeaqxwnajwwtitjyldstm
diff --git a/longest-common-subsequence/output/67 b/longest-common-subsequence/output/67
index 598ed30..176a908 100644
--- a/longest-common-subsequence/output/67
+++ b/longest-common-subsequence/output/67
@@ -1 +1,2 @@
 190
+qzpwkxdtkzleppgfhizdpwdcipiolqbvioztglgozhfzlmpjstarzhizopzhdtbwqpicajkufnqmmljpvjgxfznmsenwyfhwcslbocfocmgujtrlqivpbhvuikjbgqotemkhbokynrnmhkssatppfdwzubkveekytfrcqalowqsfrxhsskghepavzmgxnu
diff --git a/longest-common-subsequence/output/68 b/longest-common-subsequence/output/68
index cb1a40d..c2f9622 100644
--- a/longest-common-subsequence/output/68
+++ b/longest-common-subsequence/output/68
@@ -1 +1,2 @@
 250
+ouqysuvtrhkiyzsekzhqsbgmgogxninkileghkjmuydluwsiywyiducxrcxprijcosotvxcsiyzxmvuctuvkxutenisamnzlufgtanexcpicxrylihmlissmnmtlqlxtovatzmvehugbggkngmadzxwsspbhlgeyfhablhcxfpxwxvntkrfdqnuwajupxsoesrbtddcryudnatiqplcqlsunwcgwumrfnauzxhlrdoruvxegktmgilyubv
diff --git a/longest-common-subsequence/output/69 b/longest-common-subsequence/output/69
index 4099407..caeca6a 100644
--- a/longest-common-subsequence/output/69
+++ b/longest-common-subsequence/output/69
@@ -1 +1,2 @@
 23
+ueenvzxzmrkngdzkixapemd
diff --git a/longest-common-subsequence/output/7 b/longest-common-subsequence/output/7
index d00491f..722be08 100644
--- a/longest-common-subsequence/output/7
+++ b/longest-common-subsequence/output/7
@@ -1 +1,2 @@
 1
+n
diff --git a/longest-common-subsequence/output/70 b/longest-common-subsequence/output/70
index 86a0307..ce46e32 100644
--- a/longest-common-subsequence/output/70
+++ b/longest-common-subsequence/output/70
@@ -1 +1,2 @@
 192
+tayvvesucttpzdpndrzimvmlokdsqyxksnztqzalxfpwcizaurnnixkuhedomdrigasionmuhyyxhtwdunvzzasgbqfumowlfuiwldgyzznlgzmagoalreamdcfatfvkdsofrztcvpzmmeobvstrttiekorclomigesvmyommknjezahleaufpvhpgezifcq
diff --git a/longest-common-subsequence/output/71 b/longest-common-subsequence/output/71
index 15c44e9..c67ca78 100644
--- a/longest-common-subsequence/output/71
+++ b/longest-common-subsequence/output/71
@@ -1 +1,2 @@
 149
+quzuwyvgadaibkjznkndtaribzgduezexhiitqieztznavbziltazxxtmdopuggqqvhlzzgrggwuongoapszvzwsgokqmzwyyndyhtfbjvcxtwdfwgxbbbuctdrypijsaoxvqdvqznooljwgqaddb
diff --git a/longest-common-subsequence/output/72 b/longest-common-subsequence/output/72
index 9f54fe3..904acdd 100644
--- a/longest-common-subsequence/output/72
+++ b/longest-common-subsequence/output/72
@@ -1 +1,2 @@
 122
+kxxvxmjymizlsdjoewayztkejhqebufoiluoiredonecwfrdqvdozibstkekmdugipisbkrwxxigyvbxlambfltylzpklxsyweukrolflkjjxghalikuwzbcto
diff --git a/longest-common-subsequence/output/73 b/longest-common-subsequence/output/73
index c8b255f..9c87e98 100644
--- a/longest-common-subsequence/output/73
+++ b/longest-common-subsequence/output/73
@@ -1 +1,2 @@
 135
+vcwriezehljhjbwuezmslzgqberrvsaqpmznbkkpdcafzjukkjmglxuzczxpzqmcdqnrnqvmcjezimrmfhhslahbmzvzyisddwxaaoeukduwhmlrurizdkfpeimueyojonhvanc
diff --git a/longest-common-subsequence/output/74 b/longest-common-subsequence/output/74
index a762560..bc117b3 100644
--- a/longest-common-subsequence/output/74
+++ b/longest-common-subsequence/output/74
@@ -1 +1,2 @@
 160
+bkqokieagjnffzutalfhomovkxigjoxcecrmszaammagskywbrgsjspxcaphbtnhaflpkmehfqzrmhxmjtxqbgkjislkpvtgxnheclasidxpkmonkljxfbajmtpdrxmxuhqsjhnjfxirfyxamddwmekngchdbhxs
diff --git a/longest-common-subsequence/output/75 b/longest-common-subsequence/output/75
index b1e7d26..66ebaae 100644
--- a/longest-common-subsequence/output/75
+++ b/longest-common-subsequence/output/75
@@ -1 +1,2 @@
 61
+srfrmjecljaaceyqeeziugqtzenndjkbybqmjmeekehuulcrsqticsgalrwdb
diff --git a/longest-common-subsequence/output/76 b/longest-common-subsequence/output/76
index 0a3e7b0..8c3ebf0 100644
--- a/longest-common-subsequence/output/76
+++ b/longest-common-subsequence/output/76
@@ -1 +1,2 @@
 126
+qxnrjfqqczupxhlxtejgcipktfkrlaibrszmynymxejfpqxuxkevwgkacrbdanqrzntzikdalpyxlhshrytbgulrsuzrmecdnbpmflaqdlockhicccqpmknlnscecr
diff --git a/longest-common-subsequence/output/77 b/longest-common-subsequence/output/77
index dee261d..6be6be1 100644
--- a/longest-common-subsequence/output/77
+++ b/longest-common-subsequence/output/77
@@ -1 +1,2 @@
 140
+kactnfuwbtbozlwkvmnywkwvklhiacachfsgkrawtnthieqpaddxuawiubrzcbgicqgythyxdqqivzfwnnisjleorxwruchbkamlllqjwalaezvrzccaiatyurpqenjqkqlynvtakzho
diff --git a/longest-common-subsequence/output/78 b/longest-common-subsequence/output/78
index 7fe4e49..fbeeb36 100644
--- a/longest-common-subsequence/output/78
+++ b/longest-common-subsequence/output/78
@@ -1 +1,2 @@
 91
+mwnzveytzzgorpmqqhwjccmxojfetwykhbifojxsayurqvcykqfqgtboinsozxleqkkhinapeqwxihcjlekcrvvfnuz
diff --git a/longest-common-subsequence/output/79 b/longest-common-subsequence/output/79
index b34c321..a2f1e1b 100644
--- a/longest-common-subsequence/output/79
+++ b/longest-common-subsequence/output/79
@@ -1 +1,2 @@
 171
+fmpjznpgqtyuxvtyjfhgzbemkywdoifwcfuefepyyskkubfquuvckwdqpjaubawuxmggkbzytqccnfdhaumokscctbkdwnybvqmdxjfpcxxbqldfanqmeenpjpxgarllemzntjrxgrnzlwzjekzdjnivdjzmbytibbnjqoflqjp
diff --git a/longest-common-subsequence/output/8 b/longest-common-subsequence/output/8
index 573541a..77ac542 100644
--- a/longest-common-subsequence/output/8
+++ b/longest-common-subsequence/output/8
@@ -1 +1,2 @@
 0
+
diff --git a/longest-common-subsequence/output/80 b/longest-common-subsequence/output/80
index 1e8b314..5b76871 100644
--- a/longest-common-subsequence/output/80
+++ b/longest-common-subsequence/output/80
@@ -1 +1,2 @@
 6
+wdcjyf
diff --git a/longest-common-subsequence/output/81 b/longest-common-subsequence/output/81
index 48082f7..5505b1a 100644
--- a/longest-common-subsequence/output/81
+++ b/longest-common-subsequence/output/81
@@ -1 +1,2 @@
 12
+ukfkkbbnmkqk
diff --git a/longest-common-subsequence/output/82 b/longest-common-subsequence/output/82
index 86a0307..a276d22 100644
--- a/longest-common-subsequence/output/82
+++ b/longest-common-subsequence/output/82
@@ -1 +1,2 @@
 192
+jsniqhrdzikqanshvfcbattzsowwocenliucixagdkmtlfhoffoshljdvnguttdpipagtiabxrmglgqhxiuzwgkyreudsfndrmdjpzdbkipjdbigycylkhddjlyxwmgjuscbdfqpkfujajvlnsqlyiyycerjhobozfqdmzmqhcgtkeajsawfnopvoqfutvne
diff --git a/longest-common-subsequence/output/83 b/longest-common-subsequence/output/83
index 8cf5c1a..85aaeb6 100644
--- a/longest-common-subsequence/output/83
+++ b/longest-common-subsequence/output/83
@@ -1 +1,2 @@
 86
+imeywgptfdcftitkalmwussygjjrsdrwasfekbzakjfhiuaqseoahzgtithidxbsotulzuvaaasidqzfxsiwss
diff --git a/longest-common-subsequence/output/84 b/longest-common-subsequence/output/84
index fff0a24..8d78b37 100644
--- a/longest-common-subsequence/output/84
+++ b/longest-common-subsequence/output/84
@@ -1 +1,2 @@
 74
+qchhigculpcikseaqkhfedaapwtdhihdxsbclwoemcdodlviyuwgfqnaukpcppkwigtjwdkyhm
diff --git a/longest-common-subsequence/output/85 b/longest-common-subsequence/output/85
index e522732..2cdbe57 100644
--- a/longest-common-subsequence/output/85
+++ b/longest-common-subsequence/output/85
@@ -1 +1,2 @@
 38
+dlytgwbeztblhauykjblmvlsfwaqeouveqqnzg
diff --git a/longest-common-subsequence/output/86 b/longest-common-subsequence/output/86
index ea70ce0..d6e814d 100644
--- a/longest-common-subsequence/output/86
+++ b/longest-common-subsequence/output/86
@@ -1 +1,2 @@
 72
+lfynqzakbudmiksfwrssnnongczoyyngxqcbejcyhkaxblpzmobzctmqfcbtsynaqknzccll
diff --git a/longest-common-subsequence/output/87 b/longest-common-subsequence/output/87
index fa8f08c..8872fbe 100644
--- a/longest-common-subsequence/output/87
+++ b/longest-common-subsequence/output/87
@@ -1 +1,2 @@
 150
+dlkikafiuqedcqjzqpmqakkgnbiqnvmcdzpculbbciewzskrhbauodnxasapohbykpwcybtthnmmudqwsrycgbciizfcfbaiwfgipaabfzqtoeqaklvzddcpynuryateddwufajfecnuqfbdmqlpew
diff --git a/longest-common-subsequence/output/88 b/longest-common-subsequence/output/88
index 1f7e0d6..58dddc4 100644
--- a/longest-common-subsequence/output/88
+++ b/longest-common-subsequence/output/88
@@ -1 +1,2 @@
 251
+kpapqtilxfeycoueanuccagxwwxusmotgjwyelmfwfgxtuskisilrwlfnknlmnwmjevclikcsaqeofbdfmwyrycoxxbqdytlljyvogqadzeyiglgackxtsnyluhhzhhewjhcorjhudfwcdrqulpxihypzmobayhrfdlhezmuwixiidlprzmcyarwhyhcokaaqcgfqcdpaqrvqhyllzkfknoecvayfrtxnfgghvsserumtnzqxuaihrxiltu
diff --git a/longest-common-subsequence/output/89 b/longest-common-subsequence/output/89
index b4f334f..590625b 100644
--- a/longest-common-subsequence/output/89
+++ b/longest-common-subsequence/output/89
@@ -1 +1,2 @@
 141
+kvgzxtcxlpzbbajnonawowpumcjrxapdqaldqbsvrmczcbifsipvxcnuhzeobodohmzpcsvrytwmsrcqscxokabwdeqfkwvbaurjxqkbsbiqrwegqevsnbystxnkxrbycinmjhzortuak
diff --git a/longest-common-subsequence/output/9 b/longest-common-subsequence/output/9
index d00491f..ee4abd8 100644
--- a/longest-common-subsequence/output/9
+++ b/longest-common-subsequence/output/9
@@ -1 +1,2 @@
 1
+s
diff --git a/longest-common-subsequence/output/90 b/longest-common-subsequence/output/90
index dd47563..3486204 100644
--- a/longest-common-subsequence/output/90
+++ b/longest-common-subsequence/output/90
@@ -1 +1,2 @@
 76
+mnhehndaflwurmppcsgcguyvrvyirsjbmslnadovbhhvrvugncllwwybgtjdjgkwpyieqrsoywsq
diff --git a/longest-common-subsequence/output/91 b/longest-common-subsequence/output/91
index f04c001..4c79548 100644
--- a/longest-common-subsequence/output/91
+++ b/longest-common-subsequence/output/91
@@ -1 +1,2 @@
 29
+uxjdheatvwxrkryaztiezkxnsmezj
diff --git a/longest-common-subsequence/output/92 b/longest-common-subsequence/output/92
index 0f11735..9cd2c05 100644
--- a/longest-common-subsequence/output/92
+++ b/longest-common-subsequence/output/92
@@ -1 +1,2 @@
 196
+cufnxxmqrxnwonzutgpbdaehiiayzyhsdajmtzmnovigttvydukiffcbfhofjnxaxpddasjbspacuksimijaakqlbirctkmqmlasnlrheuxqufmffaxslnoptsoyabstcnawteyfkhdbkgoeiqnoybxlkeprznyvtygrdlknjjnkgphkatkwoarecvpdlfcobcbs
diff --git a/longest-common-subsequence/output/93 b/longest-common-subsequence/output/93
index 8160622..ef58d2c 100644
--- a/longest-common-subsequence/output/93
+++ b/longest-common-subsequence/output/93
@@ -1 +1,2 @@
 303
+lthosffrgnypvckulbkwolgnbnjkkifseygvjgcafzwqclkqgaejgmrgmvjoodxmrtihywepqxqsrqbtfbrzwgrtznkiiubbobaszlqhfjrknjrpjlkenvqmqrjnevjishjmzzpoahhqbtmrqqgwmblcxkmrsuncmlldjikvjampgfduffxxhgpghdmohcomsgqodqdlaopoikxxljnewjsfhmrjzrjaclulsyejpmkxwgtwyteihbmjjscbuztfnuzckzhyponnvtucrzzsvevwzuovtaihvkqscjnkwdssnpm
diff --git a/longest-common-subsequence/output/94 b/longest-common-subsequence/output/94
index d4d5a4b..eaf5096 100644
--- a/longest-common-subsequence/output/94
+++ b/longest-common-subsequence/output/94
@@ -1 +1,2 @@
 274
+rtfbrhcevzavxoouyrfomrbxaftkhzwforymjmhbpxvxjfblostueprjywzffeaynyhfizzvsqtiidxfgdqflalpkxbryvvwnerhqubudfofzteeuhvbmfwmasbgccywsmcvsuyxjnmybcoyhhtaxjhqezevstgaqohxbycgncuwpmiijpqvtlugfnpfiizscnmsodexoengpcnzlayklfxowixxnyzlhiuercymiremujwiuuzefjpdwrkvikesljywmeydncgkknzkjh
diff --git a/longest-common-subsequence/output/95 b/longest-common-subsequence/output/95
index c5356ba..a1f4db8 100644
--- a/longest-common-subsequence/output/95
+++ b/longest-common-subsequence/output/95
@@ -1 +1,2 @@
 174
+uugowcyxrhgjuujdtckwwxeyduvkddaqooasblixeqzucrponclltbmhlgefztjtbwzqihznwxgimygkwhjbjaolzsprktghammhfcylhjtshuakyrgbitcrovteerrbsmeqhuejofnepbgzvbkkmmpytwbpiuqqmogyowlvaoched
diff --git a/longest-common-subsequence/output/96 b/longest-common-subsequence/output/96
index 90afb3e..92a5dd5 100644
--- a/longest-common-subsequence/output/96
+++ b/longest-common-subsequence/output/96
@@ -1 +1,2 @@
 183
+wlspuunzqdyigbwitogvvxewdhzrkhvrrekrvanjdcttcerkrwegsxcyweukwgwcujyqspzduflxbzimalgqgwamrdwhpsopveirrqggnlpehpdujloemoavpwjssvbphhsqigfuuackyhmovmtpnhfjpgrkhpenwwqrqfruvhcrddorobctqbw
diff --git a/longest-common-subsequence/output/97 b/longest-common-subsequence/output/97
index 3af99ee..0d34d2b 100644
--- a/longest-common-subsequence/output/97
+++ b/longest-common-subsequence/output/97
@@ -1 +1,2 @@
 180
+pgxrxomvjymxcwlwidfczzaijtscptrlduacaycnnwjgdyxiqstegozeuertfwbaopiqwrtgagydvedojimzsmnwsypflkhqrogspbmieowyfzeiysjgphisvrbsipvgnefwmlpmhipnfoxketifouwlqsugldwqunupjijvrqcnptdtysko
diff --git a/longest-common-subsequence/output/98 b/longest-common-subsequence/output/98
index ea80947..7e22a2a 100644
--- a/longest-common-subsequence/output/98
+++ b/longest-common-subsequence/output/98
@@ -1 +1,2 @@
 288
+wihvfjegrtlvjtxhzmrakgylhqblyonwghfxdyqldmpxypwrwdrvqdukcgrjsvbsitsqyswhfcxibyhnncaiqwimieanlddnoepsboormkgyxqjjpmcniygoawkxmlrhqshhhvryznzfhxjgcyzyyozotoaxdgpudlkebzwmeetwgskbjtvrrmkvjpqaqjnjjasnpawpymgzpsgqrbnjgmcvjzxrgywkqrkefbysjmpaoaitlagnnqblozohegjwnhgnigxncbofqbjlxvyblafrrjueokkh
diff --git a/longest-common-subsequence/output/99 b/longest-common-subsequence/output/99
index 425151f..7b0b358 100644
--- a/longest-common-subsequence/output/99
+++ b/longest-common-subsequence/output/99
@@ -1 +1,2 @@
 40
+cflcanpxlcjqbmbsgdgrsypkjcnrcdsvgwpsljvg
diff --git a/longest-common-subsequence/src/TLE.cpp b/longest-common-subsequence/src/TLE.cpp
index c67edd7..40f1e7f 100644
--- a/longest-common-subsequence/src/TLE.cpp
+++ b/longest-common-subsequence/src/TLE.cpp
@@ -2,16 +2,23 @@
 
 using namespace std;
 
-int solve(string &s1, string &s2, int i = 0, int j = 0)
+pair<int, string> solve(string &s1, string &s2, int i = 0, int j = 0)
 {
     if (i == s1.size() || j == s2.size())
-        return 0;
+        return {0, ""};
 
     if (s1[i] == s2[j])
     {
-        return (solve(s1, s2, i + 1, j + 1) + 1);
+        auto [length, sub] = solve(s1, s2, i + 1, j + 1);
+        return {1 + length, string(1, s1[i]) + sub};
     }
-    return max(solve(s1, s2, i, j + 1), solve(s1, s2, i + 1, j));
+
+    auto [length1, sub1] = solve(s1, s2, i + 1, j);
+    auto [length2, sub2] = solve(s1, s2, i, j + 1);
+    if (length1 > length2) {
+        return {length1, sub1};
+    }
+    return {length2, sub2};
 }
 
 int main()
@@ -21,7 +28,9 @@ int main()
     string s1, s2;
     cin >> s1 >> s2;
 
-    cout << solve(s1, s2) << endl;
+    auto [size, sub] = solve(s1, s2);
+    cout << size << endl;
+    cout << sub << endl;
 
     return 0;
 }
\ No newline at end of file
diff --git a/longest-common-subsequence/src/ac.cpp b/longest-common-subsequence/src/ac.cpp
index 3696ec2..322d71e 100644
--- a/longest-common-subsequence/src/ac.cpp
+++ b/longest-common-subsequence/src/ac.cpp
@@ -2,25 +2,50 @@
 
 using namespace std;
 
-int memo[1011][1011];
-
-int solve(string &s1, string &s2, int i = 0, int j = 0)
+int main()
 {
-   if (i == s1.size() || j == s2.size()) return 0;
-   if (memo[i][j] != - 1) return memo[i][j];
-   
-   if (s1[i] == s2[j]) {
-      return memo[i][j] = (solve(s1, s2, i + 1, j + 1) + 1);
+   int n, m;
+   cin >> n >> m;
+   string s1, s2;
+   cin >> s1 >> s2;
+
+   /*
+      let dp[i][j] represent the length of the longest common subsequence using the first i characters
+      of s1 and the first j characters of s2
+
+      if s1[i] == s2[j]
+         dp[i][j] = dp[i - 1][j - 1] + 1
+      else
+         dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
+   */
+
+   vector<vector<int>> dp(n + 1, vector<int>(m + 1, 0));
+   for (int i = 1; i <= n; i++) {
+      for (int j = 1; j <= m; j++) {
+         if (s1[i - 1] == s2[j - 1]) {
+            dp[i][j] = 1 + dp[i - 1][j - 1];
+         } else {
+            dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
+         }
+      }
    }
-   return memo[i][j] = max(solve(s1, s2, i, j + 1), solve(s1, s2, i + 1, j));
-}
 
-int main(){
-   int n, m; cin >> n >> m;
-   string s1, s2; cin >> s1 >> s2;
-   memset(memo, -1, sizeof(memo));
-
-   cout << solve(s1, s2) << endl;
+   int row = n, col = m;
+   string sub = "";
+   while (dp[row][col]) {
+      if (s1[row - 1] == s2[col - 1]) {
+         sub = string(1, s1[row - 1]) + sub;
+         row--, col--;
+      } else if (dp[row - 1][col] > dp[row][col - 1]) {
+         row--;
+      } else {
+         col--;
+      }
+   }
+   
+   int size = dp[n][m];
+   cout << size << endl;
+   cout << sub << endl;
 
    return 0;
 }
\ No newline at end of file
diff --git a/longest-common-subsequence/src/checker.cpp b/longest-common-subsequence/src/checker.cpp
index f85c1aa..b919545 100644
--- a/longest-common-subsequence/src/checker.cpp
+++ b/longest-common-subsequence/src/checker.cpp
@@ -3,15 +3,48 @@
 
 using namespace std;
 
+bool isSubsequence(string &original, string &sub) {
+    int j = 0;
+    for (int i = 0; i < original.size() && j < sub.size(); i++) {
+        if (original[i] == sub[j]) j++;
+    }
+    return j == sub.size();
+}
+
+int readAns(InStream &stream, string &s1, string &s2) {
+    int ans = stream.readInt(0, min(s1.size(), s2.size()), "Common subsequence length");
+    stream.readEoln();
+    string subsequence;
+    if (ans == 0) {
+        stream.readEoln();
+        subsequence = "";
+    } else {
+        subsequence = stream.readToken("[a-z]+");
+        stream.readEoln();
+    }
+    stream.readEof();
+    
+    quitif(subsequence.size() != ans, _wa, "sequence has length different from informed");
+    quitif(!isSubsequence(s1, subsequence), _wa, "%s is not a subsequence of %s", subsequence, s1);
+    quitif(!isSubsequence(s2, subsequence), _wa, "%s is not a subsequence of %s", subsequence, s2);
+
+    return ans;
+}
+
 int main(int argc, char* argv[]) {
-    setName("compare two signed int%d's", 8 * int(sizeof(int)));
+    setName("compare two signed int%d's and check if subsequence given is valid", 8 * int(sizeof(int)));
     registerTestlibCmd(argc, argv);
 
-    int ja = ans.readInt();
-    int pa = ouf.readInt();
+    int n = inf.readInt(), m = inf.readInt();
+    string s1 = inf.readToken(), s2 = inf.readToken();
 
-    if (ja != pa)
-        quitf(_wa, "expected %d, found %d", ja, pa);
+    int ja = readAns(ans, s1, s2);
+    int pa = readAns(ouf, s1, s2);
 
-    quitf(_ok, "all answers are correct");
+    if (ja > pa)
+        quitf(_wa, "jury has the better answer: jans = %d, pans = %d\n", ja, pa);
+    else if (ja < pa)
+        quitf(_fail, "participant has the better answer: jans = %d, pans = %d\n", ja, pa);
+
+    quitf(_ok, "answer is correct");
 }
\ No newline at end of file