From f0520b9b7492fcb88b83c2a1906dcfcf8a86433b Mon Sep 17 00:00:00 2001
From: HuZW <1836999576@qq.com>
Date: Sun, 25 Jun 2023 19:21:37 +0800
Subject: [PATCH] first commit of radix_tree

---
 APP_Framework/Applications/app_test/Kconfig   |   4 +
 APP_Framework/Applications/app_test/Makefile  |   4 +
 .../app_test/test_radix_tree/README.MD        |  34 ++
 .../Snipaste_2023-06-25_11-12-56.png          | Bin 0 -> 10487 bytes
 .../Snipaste_2023-06-25_11-14-42.png          | Bin 0 -> 10522 bytes
 .../Snipaste_2023-06-25_11-15-10.png          | Bin 0 -> 27400 bytes
 .../test_radix_tree/test_radix_tree.c         | 457 ++++++++++++++++++
 .../test_radix_tree/test_radix_tree.h         | 131 +++++
 .../XiZi_IIoT/board/k210-emulator/config.mk   |   1 -
 9 files changed, 630 insertions(+), 1 deletion(-)
 create mode 100644 APP_Framework/Applications/app_test/test_radix_tree/README.MD
 create mode 100644 APP_Framework/Applications/app_test/test_radix_tree/Snipaste_2023-06-25_11-12-56.png
 create mode 100644 APP_Framework/Applications/app_test/test_radix_tree/Snipaste_2023-06-25_11-14-42.png
 create mode 100644 APP_Framework/Applications/app_test/test_radix_tree/Snipaste_2023-06-25_11-15-10.png
 create mode 100644 APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.c
 create mode 100644 APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.h

diff --git a/APP_Framework/Applications/app_test/Kconfig b/APP_Framework/Applications/app_test/Kconfig
index 45df5f5d5..ffadf9c6b 100644
--- a/APP_Framework/Applications/app_test/Kconfig
+++ b/APP_Framework/Applications/app_test/Kconfig
@@ -240,5 +240,9 @@ menu "test app"
                 bool "Config test soft timer"
                 default n
             
+            
+            menuconfig USER_TEST_RADIX
+                bool "Config test radix"
+                default n
         endif
 endmenu
diff --git a/APP_Framework/Applications/app_test/Makefile b/APP_Framework/Applications/app_test/Makefile
index 1cf919846..7625e7111 100644
--- a/APP_Framework/Applications/app_test/Makefile
+++ b/APP_Framework/Applications/app_test/Makefile
@@ -101,5 +101,9 @@ ifeq ($(CONFIG_ADD_XIZI_FETURES),y)
         SRC_FILES += test_timer.c
     endif    
 
+    ifeq ($(CONFIG_USER_TEST_RADIX),y)
+        SRC_FILES += test_radix_tree/test_radix_tree.c
+    endif    
+
     include $(KERNEL_ROOT)/compiler.mk
 endif
diff --git a/APP_Framework/Applications/app_test/test_radix_tree/README.MD b/APP_Framework/Applications/app_test/test_radix_tree/README.MD
new file mode 100644
index 000000000..9f11d83ab
--- /dev/null
+++ b/APP_Framework/Applications/app_test/test_radix_tree/README.MD
@@ -0,0 +1,34 @@
+# ##请填写赛题题目##
+一级赛题3 基于k210-emulator实现基数树并测试验证
+## 1. 简介
+基于矽璓模拟器k210-emulator，实现基数树，并编写测试程序在shell终端打印结果，
+
+## 2. 数据结构设计说明
+radix_tree.h头文件定义了radixNode作为树节点,MAXSIZE为一个节点的孩子节点的数量.
+radixTree中定义根节点
+typedef struct rdNode  
+{
+    char* str;//存储的字符串
+    bool exist;//当前节点是否是存储的字符串的最终的节点
+    struct rdNode *child[MAXSIZE];//孩子节点
+}radixNode;
+
+函数：
+insert(char* s)：向树中存储一个字符串
+delete(char* s)：删除树中的一个字符串
+search(char* s)：查询树中是否存在字符串
+height()：查看树的高度
+size()：查看树存储的字符串个数
+
+其余函数都是辅助函数。
+
+## 3. 测试程序说明
+测试函数为insert，search，delete，height以及size。首先创建基数树并插入字符串，随后查找，在删除字符串继续查找。并且比较删除前后的树高和size.
+
+## 4. 运行结果（##需结合运行测试截图按步骤说明##）
+打开menuconfig进行裁剪
+![Alt text](Snipaste_2023-06-25_11-12-56.png)
+编译项目
+![Alt text](Snipaste_2023-06-25_11-14-42.png)
+启动qemu并且运行Shell命令
+![Alt text](Snipaste_2023-06-25_11-15-10.png)
diff --git a/APP_Framework/Applications/app_test/test_radix_tree/Snipaste_2023-06-25_11-12-56.png b/APP_Framework/Applications/app_test/test_radix_tree/Snipaste_2023-06-25_11-12-56.png
new file mode 100644
index 0000000000000000000000000000000000000000..0aa12ed92cf9a5a0d3ad08d8166ab7eebe53955b
GIT binary patch
literal 10487
zcmZ{KcQ~BUx9%W%5G|s2f+SjWA)*sR9erdF(UK5#bV>9sdJQ5NO!P2HMDGzTgCSu=
zZ^P*2ev)&3=XvhA_YY&9`M$mO-fQi>*89GDM?TS2ryye@1A#ykni?twAQ0Xk;QJs6
zKJY0}mF5rpBYmY|_8J7D?7aHJOA(@E27aXWP&M^1eEH17`>DG<$nb^ZtEaC$?5!Av
z(I5~9NK-}0$R~R<=Vb)9L+*T#mX!F6cz4*dueyDPl$k^w?JlO3(`wPyC410=u6J}6
z5=wrro_p0uhkT4Knu;*(fI)l?&6zv%Ey_eYdt@1(nnr)Ay^Z0>Wtbwn%|C24;O0QG
zG0MGAZM^aAhs`46X8P7`;j;aPyiZ2PR!*Ldt?Xw|bE}gFZOdTnm~njWvLWf%{XTL-
zu=eS>0yXc8+0lXOU%vaDyO9+IA2h||;z^$=f6~#RiP%t6a<=z3f<}ts9!XiHE_=M#
z4729MmEIEp$<x$?x%{%pg4ugta#EvzHX#c&Z|Q+R%T!@5AW#IwrQHGN!Hpo!H*9SW
zH^Qu+(5vc`$M)H|j>RaQjQxxaEmJ>Xkk0i4+4!2}cm|g`O9%-?sqhpV`~G<wj25{b
z9no8z3EhH@*k`Ft^snHsr3xtGx}+5G+D`!owo0Dqdv^7%Ybi3iT?8U}&nQtUJb&(A
zaw9mLnW(8VU^T3gLc&cg&WA8(s>tUb577>Rmzycy6E`YVp_vl*NZe5*tX{#TaNek2
z<UdOm-bS!%vWD{88CAq6cv(NTLZRE-97b3>b*w5PVP-e4eqaw;o<ukCiJsU>k!4CW
z2i_>EH7%2n<n?bST?o(PJjEZ~Y}t8(hzr`E{gfr7!tbnj=@dH&i`FGOYOi<YQc9Q6
znvOLW&l1;VohoH2mOuA?S0|`>!*G0U`o5R)bBmn!(l_-D_9SAdDTB%Nn!`5gs9^i(
z<-oR8OEbj&#rgCO*h?8Pn`b`y+tQN0)Wk_)<B(RWKFYT3%jIW1m0I|QUOB{rK_Hij
ze71pyMhfd&HBHlEa*T=%H3|5+P4&$Xy1vD6%Wo;tb&a0CuQPUoLwiKp|8a}R=zO2{
z;L}i(;U~zmqjFgwG?O$n<1Pl0c~xZ-l=gc~eB`r%)EQ0FH}_27TJH;V)w4a3Hte;s
zsM&qa$W9Z<nQ{puc5wG2gX}m|T?C&souqiF)66(e42t7fr&F&&<31^CP_hIqbj>^^
z%Fk2t^N`v{BggCN<IgIrW<~FZxEM}psZD?9Sq_8nb(^a3IEH;lEQN2b9zop@8{Pc<
zeoL!w9dxAAn@rrXJV^cTM8277ef@N?)ha6WrR?cRcYM2lcdWcLz*u^c(I_e)DOGsN
z?5*xRH-<mIRRpgiFis`ZZJT{>ZsOMS>cV9B?B45>P#+ERA&V3Oiv!VT(WP<rw5TR?
zr)SZ_M$PHjK6$U2Zi71U*oD-f!KfF-*fO3Qi5z{6E}uL_ZZR7$E_>1xd8C%VD8W&U
z?Q-`fzwMKktEjAzR!*p`@fYo0LA)RKx|0?07;VO6>s?{=OnlacmyeJpiAyI2&UVhE
z7y0~8a|F81r;SEZ+(?3tp>zNA6d4sQYkJ7dqgvfmkFGN)HL7vNUR;+}#p5vPTocS9
zzVz!f1cMWMsF*(0v{lTqHz#~?3y+B4(HU7!G5=`3_Czpie)L<AX!ja|qd3#mu&_Rb
zYyIn7k%{`Cs*i8qCb*Ww{T_Uh$?3&DjbC^LN3rZ=dx&a=rEa;Wj%enX6yD3UmqrMJ
zuY4xT2mN5-(P;<%S{Vr`v2EmR$pX1%Vs)depKF*&Y9!GZ<7lAhAIv<5P)%};ATcqN
zKPygF;S=QPqg}UFNf(EJYgKpP+{L^hPIcz+<bDxdRzLi1{^8EiGi%~ton}5YSi{sx
zTcGdeueT8qx|4x(uUmuO|3K+Zh`4f952;l!p411$?8>}fJ!-`#fjYss)U+J3c+no#
zHA7)@B9Rdrz-Ob>YK*i}BG3wMZ!bwGaJSxkveQO_yEU&^=A0~N4G*FDR6Kclet!AP
z%OgGANiqvntMctxm~772A=@*#Bq~zSvQBfDi&o|N!KU{9zzAYMeQHS<5tTMeADC3U
zTv}goyZ_*Y_MNS4&#sCh`mWSs!Kj77c&*Ib2CbQ>0+Z?YeJ4?zy^VL!^Convj9Z%T
z@3*XAN^hq~ew5-})<~JAH#VkIh3i}AHCx(ukwyXjW)&5<LCV#5iKPu{qLlx6PSzD8
zYBB7}OVh#Lvs~SiM3=Piiwm}qXKT|*<Yr%N+c`erB|AuGu_9&d6J{ZEGp9ERDn&*=
zo#7DRMx^Aj`#J^fanDXSQaU}osZ21c;5Kqdyx8l52y@5j1+WJ}R7%5<6>pAF{TpgC
z{dvb~*Mr}IlJoR9AcUYhY}ZjB&<$n|h!xlITJx@eH|xevJdg?{2A+WECekp&+u6ev
zrjOm%8LLGtO2}Z1b;j=BU9RI_xbERM73kw(rO<RQC~y<Z?+|I{eRueehSEKCE}d9R
z2!Vc=nbBFVNNkzJZVRGRuUvt}8lBZ77WsmvCNH^xBJ}-DxWp`bFu6{-m*S(=6FLF`
zArM^yCo|TV>R1p`U8ZT5MNueOGQtXmE=Y~Y(f&wwY+PTNI9CebtCkJ04xLOUF)#tK
zK<iF-F+cb{&bYv>nKSUIbw6)$lTxuJr0eALDr-l{)L|5~1{3w`TBFN2@azRo{nq3<
zu1S<hm}f|24TnUH?RG6#x4c-9aguPr2=v-_l+2^GzWiSAa2p@5OG<VKczH(;+-i=P
zqOj#hvz2T9>3LeeMzYZjVX{`uBzD!>9?$VAEt9FioAWi#K>FceEv?DLRjNM*VM(QF
zndK)t!`h!=x*qnKwVC`EFZv?!8x2eh!Rm%Q*9F!YHvu@2Y)XN$<bd#E-<NA)cd|&7
za;=DK(2tkAF-pHNRd3UAn2B(2>(D7$V7d{vU(j;1a6mkF63R1UA61-u&mhkfP^U20
zo7+`_P>~ju{}SLbQI^EO1F?1*COR!f^wBUgCWWm@b(YKXC06!*9HY)o$a{KuiB4ze
zHLUSVc^<ex;x*`>k>MJ{iZ3##XSS)@DPZ<FUs8QNAp9IrGYJ&OYcW;H+-51`%|8W8
zqY6q=yxawYtaG8x-ZMk5i?uzC*efKh|EEbWxC7+rP<vFtUsMiy*t$mB3ohh+{D9M*
z5X7h0_OO-dZV5l=>DL4b5U2_dJF%3An2!Bsv!`);$PnbXR<K4pu!sNf?I26FjuqVK
zdWXpM#o)FZu5Zz=C?y5yHw#XGTOO}<hIw+iW8i8VVMI#zrq*#Mb2;P97Uo6)P<QK%
zFa^D*UtHJT?Zkg37VQ}^VG{jx3_0TL&8#8#I-a%p+01uz(+W9d;isV@)UvIxclxsC
zJ@>`0m)~eH)zq>ZAOH-}wYS!lEU5G{uG_BlS0ck?6Tc+(FQ3Vl5!4Qh>E{p(r+h8q
z@$$ax&S^>X9W+Z5Ga(MIKziyxv$r)D(>OkM8B|oQD!(I4jZd!_*gCL2Y6tIs8VQ&-
zy{z3G<X(r@p|<fD;u9mZMj|I@)-%Va#;5nG-{h&wmXV%M`u@^@>cto5I8u>~nzFLo
zk4(47x|Q_P(42nf{S7$9dIAF02X6V@XXN|Ch^_qO)%pg3lEI$9P<7;6rL+3<26N*A
zI#1b!e0ncriW_=k#eCdF%Fs8UXufQc(#7m1faGe#e4UK5s7}uX81F1Lzg=bEsj_JW
z$_q1g;&TnRe1@Q2W`DR9d+vJ)x}nsR8PWbFchvU@rEs%NvaAfFng`GO6`nWhrj+(j
zP!z#+cgj-cL}SLpOecLwM};+@?f#Jy2}6WfWA;rkyE1)T^tUOLWbE2Fhtzdd9v?_@
zTs*2+pVjoU{9ZQan;ZpUyi-EWJL%%PnYVs}j@LH4mhUQ2m@Eed&F8FX&T1@0e`tuH
zYKAAd$i3$LfW_o84DWJ=@Z3~+SRUpAthEN_#A^~<1*h{CS`ONE1agiNh8@OChUb}I
zH0q>1e`TlTKcpf5^BAZ%91z^t3xlH3>)W@3!X8T)wOQVjNR~xc0#(|)yC~#kIb@8I
zHurj}r}Z}wFd*SwrfN<IPW-)wxu|o>xajI_aB+Wf@yT;&fx<E&+)5y4^ZqBI&!fvq
zsN6GoyFDnfpzM?V=a@a3d#ZpF<U{-=q@Q?n({+olERSCYJZueY2C80g2!tb&@bxu5
z#k_|%nSzE_1(}0oLOB8A042b{2e=_Qa$bcubl1s15fK^dSDV1hOrM8Kw4z^}|Jp{_
zQ&Sa{)CoG_Bb^c<$lbiP<bWqaW-`hh8|pkiDOw(_&9>gH(P{aib6SUof5Z9A|NQnJ
zAba0;J@C<q^EU=E`M`1F^>_I*$b*i;b?m6;@t$*=tc-S%0Daf3P|G-#Or|~w$M4em
zb<B*#`gMG*2nk%IF|0#fDE(jZR!mMiy-MD7udQ52z7|AGY^j4=VP}QQ3TR7CS+mn)
zuygICg@?gca&<K)5&NP~lD^ems$@X@j^|TWGamzDY%04TVW-@>CIG>?q*>&N4*mM+
z1j#L*7_EDxM)nnYWwICCBFz0@W@$W}LT{3cQ2-Rp3#2uMUT{EzoE7`U?sYRErK@)%
zr#eZ9d%+G3%siLAQ)7f;1|WP|I8a3<b~cIn6u-d$iw}$b=DLaRo7HOou5xOEFY=vq
zCD(<4fVT^Htgq6gLbt9ivit;yw6?L1K3&}p-8ft{zcU4%T@gry1OsmmIT5>+kcfYS
zF#&Nx09bzr*tPqLSq73D9w?evSrP>5Bw~*~Q@d%bwDa1PasP-ADz&fWdHFQRrK9PT
ze2hn_X=QaU((eKUl1xC{EA;mqK2|O!`&zJ5lcF~0c%g2sG?|@qt$5BQe5gPA#rAZ|
z+_W;6`D(yn#(YrLN0wdUpyWJ`wAk-YiPM|R3rG&y-bK6?4664Mba`||i;~4A(C5tF
z2WrpmI-G}<3L$BoD;u^ZB_c=jG!;|+J0md?ejQW$TXC5vkxy&K<eK<MhF3~f9gei|
zGXz28|GbflHMYL!kYjh3oHlYUq)rw#TiT}(GX~w%_}f(Wv^qKG@)qsL!f$Pp#+Tub
z>4OPr;G9|H7<jAr_qsAumJ34QiOfS_dXN4qLg!D{-X*0>4ZI1FDGO}8dNK<n381tv
zir^mg^*?^x9=^h0R|dNC-bW_}s1f&qX2vI0cc+K=OYG>cy4D0x8W8?zLcYBQDkq&a
zMGt6<woZqJ38x{UO$g8;`;!%p^lA<SSmU6Ft+M!6t%x26DunpcgFgF+*b#spx&-@s
z3M|1v!AsY$6ZY>B!;C=qOzHl`qxE4c+1GFXR-Z5^0fGPd;oo&CYuMVKSUUZzqXeA?
z%ducb9Q}O;AP;KngjrgSd`6k?_u_qBv}0P?^m7K@8U?m1OI-hw;6&BYos2Rb=Ql6o
z2z?7E@zx2Bfid!0|E=RW8J|$M$IGa48uRs$bUFb54j{DI0+>>mzl2?Gv2|ILYRer8
zu*cg71(#4N3>-9=@z*_TvEh#;c#|H6V3(!v0DI9~e^;@1D;uWQh*v_mUaPF&w$sO)
z{R~9}>D3fj5)eeoj^H<suBI65Kf#`Whzs_o4}ORDe<4Bt$1y*Z&)!{!o#9t8!<6iY
zj(-+2zS&P>2*Ncm6VB^(cu=yttdZ_iQWtN%d~qXK2LD(P180ao9)~0hc%mfWDoj31
zy^if?fOYIdG;z&ERVe|c)+Vmg>5v<Ekz}Ucc4zj(9<jT*2>7pinHv4;c%PM`id+<I
zjp3~Qe>@Mpv+2c(E9<+OC(39(mW)xO1w|M4;I>OX;KcG1zp3_day(2G-nv?`_3cfn
zVPu|k!dPe{4ICYxfKU^L@ao@P_jNL<$bL#!qvK%9&9B!`bXTas_Wi(8^#}Nm@}p1i
z*VAxWFZ#Z+HZW^wzb)$3dU0Cj#mK1<m@g#zrphCru-pS2)J4Syp-;vq)pT<o`J$eC
z-^8Gxy_rN&fj}U~v$^aI?=7z>vKASEroDj@i=916nY;g~VT1CG*olX}SW-I34a1@O
zQvDgNL{FQS25{~_k5avJm!-<~w(w={Mg#-cF98uYD4y>>!L29BxzNx=Q7tAX19yML
z;Z?n=dVv^*TSWZFbcp{%RtW~4E#E@I)Hdd1mZ77h6<v|q#pJK+Df5t3o;rz3VuqG=
zVd8G5Z+Q02!8D&M^SR0XDLMR?JNdhWq7$nTnjsoD`p&29PLpx`WG2MhE_KjJL7i*M
z<E|Uc&JuactXGlYfKX75=YJ&!BFO^u3M?1=wuidpe@On<egdMrhmSP?4PU?F4EOFP
z<cBT+JFpj=Mz8Uto#tOu?s4uVeR&j0mYVc;M8gS)>cyRDoDc+;S_*3zNKPY4`~q9*
z8zP}G`uzUiN)f-eEbS(5UuJnMsIA7-Y(?ekC=w|ouBUL-0nfi;5H7OlQ#+7`sOG8s
zJ!3z9H=#2ngP$GfHi-riNllr6XnM79Ev1xb3!#q0TfeEXz?4MJt3=3gtLmz<=b*0%
z=|0JDy0v;6fqv+QuVvYSjf}oVA8hjv8|!^>3+*?0z*DI-Lt)<VkOoY}p+q>KSzcMq
zdMs##JUqtbB_Z$4_@W!d=S{r&%&4hD{Ohc~kDs2m*2I8+?E5Rtn4Cm1TO2=5HCKQF
ztb1k}ZL$?#v7d0iMY?}aSC_RPjEgdNPp$imfseWQ+{G?@p24lPS&s`LXAb+U8bu2~
zv28YaYR~pAJ51^r>}_gkwrt<o-ZgWuF88Q6lKX6bpstkg+G4`s^^R>@+je=M+pTi6
zSLK8{jS*DqiD%5uU%)m5KnSFp;3^jQ$7PBfkXUxWgS>y?M=Ke~RQ^^q9*9HoVQZ5-
z))=XO%Y}#(=hB()K2Bm+R#h$zA_p=h0MW_Z8}A{XrKm11#LG-EVvRrh13B(^Z6Ts)
z_$p~>YYa}>E4MNUyJYdzmW?Tn)HwEn+r?-QSEU$uUEvB-#`VAPmbch4XGGr4X;xdB
z%t&_lPA`{$xQZw9BqxNzPo^ii6xOew;r6qq=9JgvnZeLO{@v63iN0cD)?dK;{9v{L
zJfQPzAVvNGrW5bQC^nIQzQ8)NK6RAt$}~|$E$5Lt=D7$u7Bn?jkP!U_5De62HI`~x
z7$NP_xc>FEV4oK<qknyl+iU0O1CXRT)Bo+kmuV?M-vfQSe)m~f$r=8@{?;R-o#&=w
z?*%KlT-7juQcdeb-Op5FTN+6yCE8@z_7QG`UqMHrd3{*f@P<4=pDigcw(?Hr-eS!3
z%lTH7wzIP)e-En*Y?)7=)o*@BSgsSG8MtiMcS7l~##J8yG9|s23CIi;Kk5NmC23#X
zdbLip4;ui9Gz?;`nQ85THF~d=^&?C9*a?7_Q3cN>pnc#^i-TGU&M9hr$jzt<v}*%;
zXf!SOO`xNM;*~45(oT^c^<$XpE-|uuSWNfw$F&E~1{y0=pht^GmItQjw?)!lBG^us
zZ{4bD_a!)XdX+yLLkxt07a)W{<zxaD38D7?-szsc7<fn(^Sf7>lhH$FytU;K*&}_8
zH$pI}J!88vkb8iLz;-P7D#G&7z<G9OPFKLN>sYPk4IW66h=xbc?*B_jP#2>M1)vU9
zeC3twGJ-f?!`uOs*)9}|K<|=9QE8&(l2xs=zS}7F_qR*HriQ{Y%awv`tg26TQu=_{
ztI$9&MJue0+<&aZoOb>&>*NT3a?~oKR493cPgKz%xgqT@R#lx<e8=@{y&BoV5V%8s
zzWO>(a#GP%ey{h$$@ReRt7Syb_|(Fe=eP`Qg)wSk#Th{OEXaN_zK+ZB@ODSVp-XDT
zj?3rynChNMdY_OX#Wy24xtPet|5CHjTQq3H=?rr1a>;V#R#}VI{?vR}mniO=N5B_f
z*@4afRI%tVKDTuiL3V2$f@}zzq2Aqee<)s!{?_u_6e@&5?)k#xaV^G65CVaJ^F98o
zxV$m)+as4i;2yZrnQ20|-jr>%h0n>{F|yIU+6t%T=ONA0WcWX#DnJIdCV1N=nNtit
zik|UEId3k+eIO<93;&=wOz~mxLeb>Mb!Bct@XTMq0~M?H{;+?HbOe?eQ|ipiuUE}X
z=$h~eFruwumvs^%(3j-E!nSc_?Us)Fy|mi;(VpJ>y2JO{j!x1E1jlk(c+nrj>7C2R
z4mP_^xu-I}mpkB84Uj=uWRgW*UIU}Z-qXNgnLK51R8|`joO-Q#s5?Zn`u>COu|!~`
zv%aJ<Ovx2ctv{V@s2LA3(qt&Gn=SE<)(H~VZ`clc@ix_0re>lF#63q6R)!4?={QBR
z{!+uiBl&dPZk)J3dF%rypGx+VbJ>~WoX_p`S@#EsnC00Q#vM$uBTrOtzT}xyZVKV@
z0+r#G4XCxI+>`6Zb?u#1rD-L%><(Cffc@1{F>vt(zprH@T#KJ0cFwM-?L-5Gq>6&l
z;^#G5zE-(WCHcg1Vd*?&M0gPv(}bF}d7Czda;k7n=1GV3^{=n}%s$CryW{<Vr>Xfw
z9d{D(FO|fxpGxcJK$M2<;eoE7Uk`_a^F(%YBICq6&RAee9ZBnCnu$LddIX$|1@Ced
z=zf~tP7}Ppc)}w|V`Y6_2n$g8$5p!x4Va9xK`QBbJ9`5O-{V4Ex3}_sE7MFY$Aa01
zmvuCv#y!A=$CoU_HXC%W6oJ`p{qi1j2Y9LLBvH83w9cWm#*cpGD3l5mZkp?>NE*3y
z|1YJ@5%qv+Y86J&z9rcs4Gd(YF<-`cq|!v*?fxb@4>)geBAmN1r52i6miZ4w9?R^%
z2s(Q`e93|>`l8~}SXs2nIIue9wLZ=-YZ{fXqKp48iO7gE9EL<+<7uM($8^((6{#qR
z7>G4I_=EdK_yKr8P+YmSb@<W+eRq+Dxs&$4)yIISB{)MiNl~G6ybbCva{TqP*zr`t
z;a-wVp1Ouo`|+ZKP;C0xS$uP7xr|V|PRptx_l=nU2TKZ{Dz3Z|ae_H0V|{ymuLO42
zs^fVLWi**M{dhR}i+=vR>!L#;cKz*eti~`m!?N&25uL|B9p~wwS-8zw|5oSp?|)Lx
zRNu!tK>E<G>n^6kQTxFDzg(Ar?LS<qB!AVGyX$$xE+hO&bv4RmOwS*wFJKlo*L$ui
zHho&TN-^Rv4PyPgs#cLP#Q0cXrE~~ht{5Jgo;hdOn-DsAUrl<4j`pf-8dGTs*w*d-
z`q-XBMIq@jGDq=%^D=woWwB|h<HAj?UtJ9ql#w!15>*+R#tw?SVZ5xYMk}?QDcqMl
z@q4`q5!eMkJb~M$*Q=(_ecV@RWdjq1AVZrI>$nyqBix8Fz<Hv)&Z^K<-zC*@Hw_?`
zuz>Ahim8YfG2IYN@fg_oivth;sxM#!Gc3-0h|!nK9VN2n-4ON-C)!m79KV!r$1bgE
z2?JW{(~Y8;Hxeah(t{?fPf<tOckEI7;wEf!^Io+MCqKafm1oJL5T#tv23a<UmP4Nt
zk~xjaoF(?pt!6KjCo@A|<C~RNjS`3QspW&{7Fdh*yyn=eD&gg3AI~vmGOdfZ?+64+
zO5uge#Ue%doVa8gng3FkxE!1jOY%?p%$%NjSFGwN4$tSd_imr9mQAgDwxm~evt)cY
zm1E2UPDZ}lEMhle(am1Io_h&F*hO)kf_C1jgwRkz>VG&<mIPXcl9X_=5U8fy&~ftY
zob8;l{mWPHB<J&NV=O8!6kUS!x&R6^1e`!NJ+#Y;jVex_ip57*wRWZmU&inS-p(};
zxGl{N{VQ$oj}Vz<<YXJmNZ;rYmeXl@QZ3f1LiXWgAYyy)u*vy0q2r(CI|wV`NFnVD
zMtlGGC;quwSFHia0>Bz61KAnJy7IwdfVP_qFrAIO$ZG1ph3J{7V@?_EeDwXoeL?PI
ztUDiB!(ZdO3DdMR!;ZM==BS6M+<)tG)8NVHTTsuG&0g^8bjt|h^8KtQYIuEk@LPSg
z_OR3ibuV~^P^V>nTh93x;2VZo*N=H$s!~SmN|(69IF_pcK(Tc3Q;SM-EV@vB8#DgF
z-xyKC>tIH%-73o(K2w~&c0Z@@Mk3KA*J=J_QQ+mp&g8t+Pkxu;zE?9kv%NQQRWd8k
z`X|#S*(uD6=d5UsZK2bx2V%mle&+X=0`nqhr0SpPK8s(IN8Lld*xLSqGAPaHuc@qJ
zT&^ksdo^q)BcYw@{?=u~OAnS&Z$h(Y%2G4mu%Dg>I1G*01!Ozp66xNj8+=cof`SG}
z0c9pKrA!n*xBlXU5STa!(D;Zka2qBdXW(Du9K9-k`Y9O5^4358zq5;5>@5&H!b)9x
z5EudoW(Me>pX@WAw=TZj7a%HbD)}|ZSxuB%3BwnW;()yKPl1G&m_B*HsZKZ$o`+!X
z$}V=yEFNM*^yyy%zBtMtT8JF}x0dEO(@paCASCA)v$Ge|@y;+je-p;SuK9q#mdV(8
z!LOP*qW}aV3BI}u05#0>nLgQ}CM&LdT#(hd5s$td)54?SSY<A^sC)}VqV^YApN!ki
z)FT9>diC24{tH!GIDUy|vY8AAUm0f|Df@)J{rs+|_7I=_9wXd*^NA!v4oW}Q&jQqZ
z=$w;rq`~-VM9qDMgu=i4>7ehU-pWyy<*}0+;vQ)|s^q<3?C*%_^15ibFuv;>tYLgI
zQfp$`A`e~(q&H3H#%-6JxYp<kP%pJ$J-*fC^4YGL_w^+MS~4?cwI4h{Lyam9w9%@@
zFoqNGQ#L4M%U*MxTKDmK5UF7_&}90(%w$wV1MEy(c85IsMEbtP-xJtBxteiK#$S*(
z`J0yd^<Ay*N)S{1e%h<QT-tzV6XheL<^$+BZy9?E6`~(KCgb7h(p*k#xaR32=y*`*
zz@bj4tp$)VU!c}}i=;Ka*yDqe3R3mzE5-a%mNxiI-4@&r*&c<i(MM5XN;vBO!|NVR
z@CWZtjO+$JdY6z7dmG9^e}@w&jRK7aGY!I{!isJ8*sapqngy-h!AF{zx!!E1buH_Q
zA;#i~wFN(ajQ<w1)*Rb2akS7M*UAzzgNR;}N&9#TK>OPrUCl|w3}|9!fvW?+aO{Ma
zsxiIls8eSWLbvC4U2imPvBJenPQaPR1K-c<v{8(<_1QC8JYkA)BlhvU0z6&qs{20`
zd%i|c3^VtF-w@~+$Om5y?w{&-geN0t`p5>m*JpSKIK8vH1zZlWU=L{bZxO6U4DC%`
zM)L`PhQGc6=URD?fd->dwA_((DQW0Sf7L5NN3-1OqHoB7y&1dlCMylX7L;SsTGxsd
zI}8}mgr1YFfxZ$tbT@5Wt7!Gy!$zy0k3^IlPWYi0=Le+&m+CM}>nbXd3{$7uLHkD?
zC1N=Q4M}Mbd6);>ub=o!{Yg%2%Aq1`1C3fD_5}S3{p}#6b9t_O(0hs`Ry@fQKHDFj
z>Y@CY>`lp@EI!%hE|AH>e_R;ba4BCGlykDb0%<-xR6L3nR_@mP-mmSvkD~6FpWc3O
zJg4rUl@vj<4px}W_j9-?q&LpKp<+M`dib`}#p;0F^{i)YZy$2;r%jVe;pf>Y_!33l
zX6>QI@cvpwb90ys1t>N43G-yoq4#0XQ;%fF$P(=!&&!}%WZ(Yb_L=5*qfT-@<Z_0t
z<xooTXd6O9jcYqwynH2nHqr0Q3_-TEK2kv!_9)89Ur^{nH?c@5@SI}Nwo5r*WQn)`
z_Renj1Fi4<&Qgduui|N`+<=EFE&S6xdVz~`ESA105i34t-@G>N^0RxKHcaVdFQR-a
ztpX4KEb&lNw_NnsAZSNN7cIhjbh9m(A$|d3dR#Ey^L}RCBoAyuc#zNDN~auUn+p78
zi~H)>3$7fVHGTJr?R~DQ`V(_3HeW$6&})S+FMp!pg|)BecSN6bjBImua~XmiS!a$s
z+ZviU=!u^TsbUG<;~GymKa<*;J@4MW_>BnMJ-DpvT))JgDz@zTkNb-H7N63z>`#?v
zBv>$mUyj*s7A^)^S_HT*_A~dX&%bsk0k_p$967K*xKKB5taHQRFl*uAJpr=5%ZtJn
zNha1vUmWZ(S}I=6?Zo5kk2)kfcjD?bukEUXD(1Z2bvNnrx#aDD{kJk7+?*HJ)^&4h
zvC~6v-CR=h^O{(d)17GVxNOk?oP|0+JFI)xPNL-i=uIZ5)+GDs(c}rQ>`6yOM=}u5
zdN<>FX}7QoV3^kSxM*<ryazkl!tWp!v)i`HH`nBQT+<;eVomTWH~T3R)8J}g4PF^*
zJGJsyeaoc;&%h;9HTAS{t{ui*R{LdJLRbe$vuksvRx$0PqVF<=q*)b1<yY;*MpE{t
z*9M%&KP6L9<z>50Pj8A*<NUU6oIO3<l~d=()XJ48e+hgb?SE#5T|-JCnqm7sX9!l%
zFBTGK>?s;@{_Szl<(5=#o9dzW<({Jd`FudYf#09*>Hg^PmsP@tCwbZDV&8=Vze@`t
z=KK#1c2aW1W7sZ_7WrSgS_X3a@@n!2&75~+ePXD}j_o{I@=i`m?yyfAe!^A;36Kp$
z_!aQ45{w9BG9Jh9SwHvR;w_uPGd1}}i5j`=LnDXVTHTgUFYi}-G#`r{lb&yni>nyE
z=59$Id5-%iQ6PgZQm1e8#xk;sGbkMR>CK%Tky5ub2dd70IjeZ_URf{HWPbX~8R~c8
zwu~VL*mjR8_ef_EozqKFN#|5eku%I`mkdFV=9wK9>;n-5pUYLMpqOI@E|P^e3g^3W
ztS2==7YA*yu!!5cgNRG$;*`qxr^U(9{!Pr<z}BG)99_t`-V>1E<M>JkCfkYtwIpwu
zCMac3Oi9i5C8SLWU-C3+4aenT1iice7-c`n_SYH)XBM8F<D3f|9da%l!sF*x6`H1y
z<u5z?8z>*1MWQa<FPC=|msU3wFaNY%?Aln>@14BqP#1Rf*9lr8lMxafmaO{zX_1}X
z8g}@nrXjKktv<h=D=+Q8|6>S#BBau?NEH|7h*nRSOFoP@fp`}y5eYqDV^Jv3&()jT
zW|LEIRR_=cEJf9nFTIK9zgLyv7V5R!vh`6)GPgwsXzgcv9Dkw;?D0>ho=ubul9j-E
zIGRk{o9oE{SDx9OlMg;8c=clNRgAPVk$LhVHjssTQ0g9WBu<E(ujS@(NEdz&i7E8V
z(jL(i9ZDRX_8|R4w#0LC{~lQ+Zs6tUZk9Sfsk!gn#_0#&d?-MsAn~w`e8~2l%_$}I
zo{Ct+gP*rtLLy<R#30ZSUhCfrccQOjK%lQ<*Z*C=`zP?(^b&!Be+K_MXZ){wdF*BB
WkDAG|46kl7f;3fiRVp9Zg#I51#Qzik

literal 0
HcmV?d00001

diff --git a/APP_Framework/Applications/app_test/test_radix_tree/Snipaste_2023-06-25_11-14-42.png b/APP_Framework/Applications/app_test/test_radix_tree/Snipaste_2023-06-25_11-14-42.png
new file mode 100644
index 0000000000000000000000000000000000000000..86aa12f17962c41c9e1bae069fd0244e9839df08
GIT binary patch
literal 10522
zcmbt)1yq!6*X}5Ypp+ub(4kTyB^}b?AWDNM-AFeG(nyy`4Bb71w2E{LJv745L-znP
z`~&a%#aZiH-}%=$YdurXdgi|OUDv+$zIK?}D|v!@RQCV?0D+={j5+{-#f16phI<?H
z4wl2+!F=F-RM2q(00@6yziuV66H;StK5&-Rc79`T=Ir*t(G>8;&hq02CudUw^1(R(
zfF7VIBlXrjZ95%QxZF9u9vw;Ev!!CjpJBc-VvK(WKHT{ca<)7;)T~VZR?vMhGZIHQ
zVpW;=F_wQs7}@hIhG$?&6<W90;3GNa2qN8IdptwSwZ~+XdvZN@{P%6k`xqcp@bvf<
zJ%!DrF^%)l`l~sSwfd?8yW^ra1;x2JIqK=K9rP|+h8JI)3mpLPN%+H+`u6neOAx)>
z4)nfeFZrFKK(D?l-S@?fbSul`*pFrm@)~gh=y3z+yQTJpWt?!77U%(hKq?>8`(>5N
zp;WyEQRKmdEPW6Cs1&A$GK=zY=9;rHPh&3XWfy><AlA_AGyL`s=HmAS<^uf$%xu|h
zI1F#c=n6?ST2<F2THJ$%e-OZyBF2`AX<w>sa@*a}yZZneu<(fSx)sMr51)m537_o9
zZkmLpzC5YHJc_x>1=lSZZaT8LfAsggx;vh_fAu|cTa5FsMs58w{`zlsoh0b~^*@PC
z^fC*At}Vo^<{TQ8zG-iY%pS9JF4F7+mo#6iGt3_ScI4=C<XCVO!i-#XHRh1^#-0Fu
z`@L<38(aQw?fnPyIuO72eqo0kAc&RliV|e-xsSeVdL9?S>_*R1VNL~O6cwK{bwNfi
z91^WXsjlr)|A~m5OElHd>{59fly+41v&G<P?YpL#iTI)5j0Md?+KTo}b&&8-ZpzcX
z>e<?y^y1*_aW&<1&a`*$*sbuHZ<@3Nk$w)-1K5g5CVmd4Vt6hitfC=g-cL8bCutll
zCw-t?`vHGmvO33`%W^9<C*pcyW<Q>M2lc@QB&(KYBwRRHo++bpnHA!)qbMu)r&dKJ
zjqrs>-|&-($8!k6zY@1Ya_Mmo+A^a`eyU(>1^TbjCNM!5a2YO$;MXhEeVjKtnmuT>
z6-x1LeMt7qoc}yN5d30A_7cML<{XDXPGZ-5f1300s#U*!vuklFl&!$r1kp$*+jA9-
z*(fQ5{r%<Qoa;lcC(rt$0Q3jYPL++f0<T_}F$I%*M!|!!)+iii2YD2%)>NWPPI(_#
zajZ~NB0pF>0fcMtJ>)rSS4bb?!H3=tX<r;Ft9x2uxYQd=9-LL8SS0=ZW=AwMBzWnz
za`jc);B+|VEu>`hR&$iFzA2U3kyF99pES!ay%?_uX1s95|Aw&Qpo2cFZL-KBzQta_
zoxnH&*|TG>-cJ0Z)2hU0?g9IP<)VLI&WehU+KlE)AEaCuM^=QYr<(HdcD#!>k>`lN
zyS9l-9d30;l_W0!xBmsrSE?xCaxz5Dw>v(7gp=X*w>z#)20CS-G)YGh@})7tX8*FX
z^z<ZVV9@A_`JkZT4|Mp46TiUb#5^~tSSk;|)#G)Otr0#yMTypokY>3#4NnP7di9Om
zMxnEWFAbLRmRa;|%MDPK2lj9pe|7uQ*0LF2s)SS=jSNFMa5ofzmBN4%+6&Bz^SxQJ
zl0j-~lu}Kij(YAV|B<XeFsHy!p0Q6nLpWpQD^tH;#pv_ilTIH}kGmr3U-3mg7b}A6
zjA(C994#|8vCjY`A!x=5gONB%^;tE&%LIc7>uiCsz4LF(<MANfhm{-SIf^3d<k!bY
zUvJ{DMy7JV$Zo+&x{sG@vza6tOZA?L&Rw<|noX^9-LVb9j{yL0gVhPrO+_Fy&ddrp
zmm~DqH3A?5kZlWs+3}eZf2lhlHOF`1h)l5(jN*FDww0_2MYM_Q?f%t;@ko8huxQji
zZsBx5LI-ABj}*HiBu_rKZ<&Ywat&M58QH2C!)pxB2o(NcAb20}1B??V@C+9~j5%2E
zb$4veMkT982;hNKQLh_^MZfW?omaVDBj9lbJG_I7q|H7L-LcXuUajq?G;(fpQYzO~
z^yYFptHzM@@ZL4x*u9AG(QUQEiR(Z;>W8ULxKewwtRglkioH3FjuKaR2sX?^ms~d_
z<0VICXFYU<g39yRgf`e?Z0VVp(RIV>aTO~MlZRmAJT-IA@aKHf(~VopzYRsN5Q#kV
z(OgW~FauNxw-0)gm7@72-l3<y)|SN>N>s}iRdy5vww6a3`{<Vp^gGhIhGEm!TAh}d
zyt`TAfwjNUcG=V6STO1uZVrk+QRc_yXQtkuql?sk#moPIZ~t5PZN3EnjNz5>F*&^N
zjllQSj#|N7GhFh-*bP1J=U@H<xb2A^+<g6ig7t@z=|jBTt+kVY-+R&_J9-h34%?lk
z<|k~y@SqPA<&z<5O5N3(`cLrfM@l7$v4!4aJV8t<0BA9C4PrafuTO}UbL|Os@~*<S
z$~pR~h0U6@9!L={Cz_0AkhusPmNq{TnptgJ51aj{pnO{(`h{QE7FR}R6vnAYJj?%w
zdl6W(?4Xw9xFcB=ej$mgS{D<T@zP08j?7Dm?CNnm#5T!_s>}vfST!b5QYi_tL$!?P
zZY}mq`wh?OS5<oZ;daVCt2kJ>`@!!I`?QGxZWvp3iQ<NgzGlHI2&ayy&ytUsx2!DU
zmlF*)zF1eNU=ZgOD+M>km8SNuik7)!g;D~r^D)LZyPHY@VF9riFHt(kZ2k3}8&i|@
zb6X2yz~*-<-X_<#tmZRnUFu(pdaFyLGRrvnK*G<&5{*$(PVgB`MZbpQ)39uyDhT6<
z2EL#+e#DuDZ5E6UDi-GzdfVf6VQegf>yGrlg%kcjivX0`NI<ybCgJ=FkF4sr0)Lad
z211+}xk@e?)B1;nLysP8a%Ze1n;W>`hr9B{newVlv*o@Ozjm``ckPKR<v+lAC2j*k
zw_ekCzzhI@J(qaP@--c$_d8zPigM8IdilPYczc9vskqDuAD~FXH^M^K?_&8pv8rv%
zt^=GW+iGXt&;4}aezwDd0rqK(*Wjb{@2)?czXcFbK0Zo5TpXH^4HMT#DX$8p$`cPz
zR`x~c9$<Ew-E(`JmOFogRzhW8KNtmZSQvlr-MD+fV5#^cfA-HU{^nLz#SICkbNg)c
z#G+l|iA(JY{>96IxKDTBZ^ZC|LVHgGE%ap$i%n=waiHjsI<DTMMf+NN0Vw-<1cuHS
zPqh}14p3q<4YOmsD8B%$^7N3qCOXb!21Bj3$!<M<Dg{(F&YzA1cNUSH^xfevYr|rG
z*9KtJ+nokTVrCi3s=%1}AA?(bK}&Jn#qr|M#|*)wXiNt$Cy!>@Ba}70^;SVx9ZG^f
z9$LNVG?I{SCXlV)F7G+GNO|E{7b!u&Y%8f)YHHYX8D`LVx^2{;0CGT~Vi4r1ViAB(
z6j48C5;>kOP~S}9HM4uRft3|pb>*Y0KcP!*UHx1(M+hq~o<u)8I#lk^n*fPH4?%xb
zFWp$Ndy-C0bfU;cD`^QXYS;JYHdSwY8wjpZw<_uMQAV0A9I>fgjp2lI;{9Y7{umBm
ztrvE3sN?I!BM%)pzhIy+bPfJM(WvQF)h1jG&E&;z|K4QmLOHaQyi4@+JMLOyMG335
zo}D_{W*10YIoPOO0gSJmyVMH%gD|7lX^@T;XRK0P^LTk<Qy^?-zNN_?c*F6e>{#6$
zpZs_77K0TmOxojK%)loe><T$98N~+jIS}Tg`#M0##y#U?^UDw-RJe}qQvn6C7VYd8
zNh`B&hs1d<AXr(j54hcm3skc+?@*oRG=alQG;$c!xR}UIQxd~~yP1{veUbqB5ZROh
zjX2A%d(X+RB-3X5dku?Vy(ay!5Yy+N=nl4S6*nhnq-vjFceu~J%{8zC5}v4dhFBpI
zd>Czy6$nqg`22I6&0Mf5Lv_1SF_fpKS~X%7N_ANLV65lfz}0>FRxR_WP3>BcRFO1l
zmCq0+qRmZhG~VnLT*Ey40F4_!bI%AALGgL;=xyR?V5Qy3#A03i+p2<5P1eucJfh0?
z0y3j$s=Qm%(tmVTNjEf4j5+XsWuc7Xy{jm|xj-X&!A#VKX9noO%loy@*g2$>5xg?0
zGgHjdI^g{13pY=2(j)UPN#iNGrmQmTs@iF_scO)C*U87fDeBDOOZY2;bgz-YtBNPx
zWm~WHZy%h*j`Ls%h|kOpYYxDUPhfrX41rq`Uqa}+TZu87sSM$pz#0SOB<UXUXT8Ie
z4*uz8=6Y<&DI|@&E#$>C_{F-5G78$sA*S18iIjU%PozV8hnt4maU>}qwuJ_eN7qH7
z)KxG3Yrn;f`Bp0H5_mv+^=?F9M~Y0Rv{>r&hj?P+Ni!xdUs6hzLleq&UR{1>q`7ha
z5rOm<-+5>@A)8s^=ud~*4xKvw%|iwZX|y~l-fw(o++y+>Y&rA=LuZ9B(NBi)ZwHYs
zdIyhu5toye2UevxT5#>mJiuekVTIq?<7}4w|Al=LCVso9dCp@s5=Z|X+wQwWaU*Ah
z(Ol4hlF*E_Qj{0enY}`n4+Poe<6K}SJ?Rl*Glh4c9NN!oyQw<BIP@;-zaov2$=Sy(
z<%<qq<%R(T@PHOJzawZIR-+5`ML~tePaOI|K&hrz0tMaTz|X6VRDE3#Z?Q0h14FP@
z=%+*&xe{ev$`iJ7kHzS5L?hBOE6SRMLCb|zr~OM2H?(n+;?cGRbDvpe4QL{z`6w65
z^5ehJS8wOI{|$L1Ow`TLj0?8)NLQQg@yh5=v;Yc`t~8k<b!GW^xoaOj2kR=zpH6Tu
z+;YxT{K;pnI`1wEHM4m@%P42qv)-_Jc8|0-x}u^4!pt5qW43C!iW6(Y*qeXr=_n+7
zid4h~XH)w}N?A5?)cIWp53NMh{$!4)9f*cz`9+yDhPIZc*=$(+X`rHZL8^Z%MVup8
zjOni33n%J{Ks5a~h@7i-2NYXt+fr=>N!q2{i*&PbO=`@1-N5vA1mjH01;;TSUsU<2
ze(dMi^mh-6D`Z$4dwWk6mS+k&>M3I9ROzUkVEg$iGi(h;<`LiFq*DcOKDv2;nUoyV
zrBkc$m4kQKVuO70MsR7L@5He}TMd;#-Q1C>LfG{o#w#>dghL|w2U8P)FPf1|PYqMp
ztZf}wJJql{C8@`b!tYlQuv;GrLY2dRYd+WD_8qk_aDv^xrq^T)zm{F*^Rt52#*^BL
zI5%!MwbxSQfyA3GNN&ov7Djm|9C_8$#qKAZ67<<OteImzz1p%y4jC0%&ze3?Rna}s
z<a*8v(%W2c_m=(GDcH8#>nDI{0^al838q1w6y_X*LV>c3V(i*g?W^yHXbEQkfH-Wx
z1hH;`C!A8>9zFJ%knhPeQ()SVW1->3oLT{Q<hY$J_ZZC7&OktXeB0}lg-55X9f6=W
z%oOoAUoSs#F?ljp#b;JLcc$}M_(NOGxiFk14l<63KB@(kjC2Eq8Fn2vKv;S9%ojFa
zHVOC{g|ZLCr0~16cglfWhN8$($q^i!TYxwphVdG2!Il@6%0Xg(Fpwmtt8^b_%hxKc
zaR#RzpnRNuWJ_;gGuAr=ra~!QpZS+(o^Ddj)&(UqvF_+np$ZFqyQ30g>OLYu2$*5D
zJDBCKc))p_AJ6!_ky2sWQS0@n%bat|Kcj$G`+uTEhts6aPdvsm_H8)sy-yBXs8_#Q
zax|sWacJID71=atWh~qwHw0le&s~-R(X=Dd?oJ3fxbCb`SVZY`YPrty_pq<BVr#I2
zMc576+LDN+N}E%ZEY+nHnVphGW^I$55b<*_&`4kWULYVdF#hQ-dm_41Ib#n!K#_j2
zCkcc%@qs8BCya75O~3=>C-v1>^dpcWU|oa-x>T@&nf(b^V|$cQPU0|$4~5U8*A5#v
z+Afj$L|8LxUA#2SK2hOcQDUs%Q?`m|-0<9Y8CN+$2DKBafHmCB8Yv}92P=8Gr$;ef
zyV~*a(58P{v%7+BD(CH_Q6sWZIO@1ZWzC8i@Z{9g(y~qSScZ6cdT)BJ$?dcZ3&Z0|
zI>#4YFycCj{b&xk&PLpw<G}XN_)poFcid(rlP_kH3}0d?xg|Su#Q$)sZz-=ke6{_F
z{x+d8?T%dwjhtVJW$~KJ26?s4$644SX{cpvd@KLt)RXOvsZ?W41GoCE2}0aoYmNQw
zsv90}F1##IjKT1^-&@Neo#@VVHBX=PW&$tW+1XMr*6OBXC|2%Zx$$d}oLHd10GcVa
zf;IIURKt<#%kHbyMRjoVs@G6FySWxDMaAz>wfw2t5HCrZVH`@<;NsC8kBENVOGoi3
z=UcPj7%%xa=Gt;Z<aY+IW{|BDic7uL>3J!Mv4zfrl+dZ_WMP3U5N2h_<(O-wA*3!S
z<KV!rZIhDrw3}=SiB~Ridkxf|6}g+W0pWIJTQZBPHK286H%Tdf^Xl^vf~8*9?3bA_
ze>|?<+d;NhzO-v+Q3!Ki>GWqbt^f)ef?$ftX&SwT*03Ge@4Z>qI3twvwD6PV5Fp0O
zdMdtmyW23%Sih;ED#qD}FPk@LviOA2*Y}SoNxtm<=Jxa~O%Zhr_hu<izu6#D@ETWK
z8|Syjml?uY#uORkgdy!&scDr~?)ydIJyqcw(f0=4m?N2MV{vJDnuq=lH0Tb~I`B4c
zBLl;yS0;7dhkQ4@JP$N%CLTZ9`)zbj+NiXbEtp&w=PD(*0F;9EPErrA4LaZJN*D19
z_YChWQ6G3NBrT>zO*~*;CGLHZ(4#}aCfJ%{G92U=y2h|D*o;n!WHJOl)V)Nqw%X-x
zQUtfR8Ii8x)wlg}u;e46o?#H1NTNVBgIPB1^QE~|%}i13zv$c?wp$;5HSp=3RDd-F
zIIror!*S_b2lvXMrf{yIc!_sGdt>T$hsTpLSB@8Z750}7+zsW9<;K4*T)d}iGQJbF
z+L{N)QnU+DPaQheDqD*AKJ)OrSRB0@e+chE?(c%<-_cU5%%jgnuYWFI{_JY`vL-W+
zMqU4KKiHUw&Y-<QJDeBHH^mp&OPnA5Tz1>N+;rPj&6t1nZQXQPbg=uDf*9w&XP7*l
zopwA}2YDV0XjQ+S6^WZ%xib`X`{$V9R~P~iAGKqv(i*xx#SveVoL0k21aTl?g_3Aa
z%jdjlnAvtUJ?;-VdcZzd@vuar)@VcVZoXpvGNr{1DVNB<hgU{K8q8qfa+ZPq-=`s8
zcA>RSVZgKFBDij4sERH>V|;^HT;QYmJd&IW6C#^}sFIEY4PI`;;i&uq_7x)^8PtmO
z-6THc;1lO*oo}k8AUyU%c~LIaZ5>8=6Tv9p??au;=pW+ai0l`wv2*-7G(%joS;`Yk
z3xv(+dtI+{qbbndBpZrA<q!Fo=u<erH64FQR45NVVnSQ~A>?12q_-=G;vK{72^*T!
z>OoJNIB_MuC>BJ5mycbjMe`-ZW&&yYsCwUXwh*0$NPR!sS6-5a_`2?^s{0T-xzhch
zCrTJYd}{m!ljxd{b2gG&E}&j?2F+)G=AoVr8{5%W-gnV^r}L<_Xum^D@_pVzCTWG+
z_weS<6=2s-jre#~&+n}IbhHh%Q~;&B0w+75uGW7T`k|WLt~_>g>=%c<=uWF8Ld7@*
zM3fDBEY;F#ktKN&1V&d+T$U7-jUeU^EETJAWbY>ZQqd7l4@d}~{N!DQtbVC=RrXVw
z<&(t#6Sj{Y=(aoYR0+xoa1(kiiz)egUx%n;t4MU7>uPOZ30M^OkTE`nqs~ZR@k1NL
z`=~*19c)6Kg+)+(EBMQ0H?(gpDS3UgrcJ$x)XP7%g1cWc8w4EXT#dHS@7-=tA`oJC
zwKfWQ==1%g2(u&r2Wh&2<8ZfixrC$ox1bF1+f<QWufh4KBBMx;$yvf-2qo5IFGo)4
zFIjczX-2oHW*DkLU8UQ>N!drh9LK&I3!1)i-dTi`(-}Om$v<yDJnnoPHT?-4xf8vF
zc)BL6>DZ<@UA7#?L#I>ue!E1W_00m>@&E{sJUXZV|4g6Y1bmt&nm6ZOIzTQXuFzW-
zyH|mFT*P-`^6&T}y9|9%$;-Z|V|8EYB}+UfToOz&c~-dTyNOcB?QI48X|}+$n!GJ2
zIjxqnL&Mpn-J1glH%;<`+-}-C4(0XJ_5=c0{LLNtuSy1axeTw&4iuFiPD3oYEZ+Hy
z^yYPxY>{t2wiz35!bF_SX9F^J;*aP`Q#TFsK{@F2Mq#sU^w5CB^Tdr&?AWyY6OMRD
zm;?DHQza<zg%qGif|^&c@t4)3lX`t9sn7G|EYfe&wj_rp#s}2X3{QYoKPW6n_ZRL2
zWiAtHcMZmtxtUJkPi`F)?k2VAPmT$5e)dWykJdV}>D07;PXL1pp9?nA?OS>qkS<hw
z9yZz?UJ8p9PT~`9>fWL#nHQSy67-dQAtdpxc^V6Fw%Ig(8eKMVN|l(rx3~X!p<sJ6
zh=QW|_4%lKdQXE3*#KpYo}B!*^r)y{HZ~4dCA{AZ`hJ6w2(>-#9iSp(gLU^^0KhQ0
zf!xlIN*hJ;Tta<v%SMa*&ZagM@3@_)U?Ir~yC367TiE5KxQTU-D25uoe|xf-5Yul=
zXess4;}#%xPU9yfVP4AA0CpwLw?|)fbWG2c(+;eBtVpIjVK@M3AdE^)@09(>l3Aa=
zpa^a1D3DhmNmuUEs{>r1_-AUPZr-Ocw~fU!{AjT~)!up?@?aunVUp0HsPr?5F5xkI
zSF*5=WvQ#%$@;yI{34KsG6^i`w%VSolD$=W62tew`(5nS^8R(6Sk^VPu;I30RAKH$
zK1^dCCH#%|#ZtKW|H(%;_)QOF?bWrA$jgO2xE|*xj}}LU7Pn*hD_8MzJ(>y6v!k>2
zS+H`en7)q~9UO#JG?!!sW%TQv-Zml8;4`NO&SC9AmvRr=2@~j^jH~zxq4{E_KSwco
zLbWeC<~vLsz}lE}v)3Pt0EW_6S$Uoz-*K?4m3}N}m)Lz;;GauC@XgAE&mu1hcxjob
z9pN)R_R*0*jm>#ZU-GqK|2c+h&)Es|58Qu#e$8JKa#6isDC?W`!PCU;Jl~tF@0=$@
zijWU~=NoU6iR!j9(p-Zm&}I3^I06Etme25%t}{5_FUWbb16|3kPji%bkCMtVc)6S{
z@uc6ip%9daW)uR@Qzf$=Ru%!P>1fO(UOw7X#K&aK3-an~js;ahEk&Vtc_~nqr*+5o
zx~evWZ9RP+8yaGU$p`CouEXH#kV`dLN`7BONx;RUUEggC1qW*i3M)N)aCp2E;O?ed
zKRaO6yPOKm6Olm7-TtJxyG<l<23xy21XeT$KR&5A^BpMRKB?(e)YJ7{h(XP7EyXGB
zQ@2DY$BejnZG><VBR#c}R?5qhGn$6q-c0bLpV>z)m=umTH6x?fBgu!KT}IL`%yjv-
z`pqLw&#&{@#>Y-85pq~P#jwImWkw_>`(0|wLiH2U7|r6c{RdHu=ObuIncslJ#YJh%
zFOf;!taISvLeu9~Ccw)JJ9zIsMOmJZy!j@zTm17NMvQ#se9;iecH2h=&LzXgrFzUA
z%T%eSQ=zpAk)*4_%(e_XRZRMm8;HCAWmY;8#W@^b0aaH)dh6k}kiwLkbLYM<_Pb<S
zW$aC)zt^YgZ_jt7my>||aF$O<V-h`mEm2SPbMK&*i2XR$xN=vZqq>~-qEIFam*964
zy5UAac67zQ3>01Yh?>RYEN>rw2?78;uhjqyZdM*YzTDMv)cCX+w7&yuEgy`E3!0u^
zocNL4hFZUKdD(*D9r2)f@BLKnD+<oOUGIbW<;ycI;Mpa_kpU3zr_$>AMnWPZjqa-W
za83zzll$UH#KfMqW*M7kR-aeP-=xzk{fZ`h++^^fV$*6zv{QEmI^8a|-hy8uyo0ec
zZBt9#ZV6EsFCOn^dR(8DzP78S9yi3j$@QK*3?|4A(K%-L#b`yIFHAGRVqa1(yc{(*
z%mkLRxKHdX?(gk45yhWbua+%+OV|yyf3=Kgnv)Epd5jS;-4>p@d^en{+-DH2GyBfv
z89oI)3m4+^Iq6_;+9}`04z=yNO|qL7(qV{ROO5t(D^&*URX~&NNnyr0{}2LV@R#aC
z_BW1A+gR%9CREQMcL}xpet{HP`^$CQx1SdJ(Qow)BGyU=!4_@(PI^zv<mw{jw(UxN
zx#k9rbIMVts<j!vjw3J;${^{9Wv%Z)5*i$Wu+*sLM)fFylVj2d`7HB$J4hyjjw=X4
z1V9HTDi1e`;Rj5L0`oho2*HUE+JL)lA{T~{N@76>a;X@t4EC+jZxTqoipGgWOe@F>
zylXLFg|5g;^^}g8W?FQrP>k0Q|21394;2a8-m8dFE*?>>qJ?8Z001}Vx)y*vW1HH<
z_ePivPGY<TsLVW*edeOC?EmBFSmg;%T2{USfP+GdhVZ+&=0KDA@4vc@^z{ne3N)fO
zy7CXxO4=fSIhB)BEw6;95WxIo^XpGJUd0E-Ln#@>j^92Cczt?&lh{kd?=8oHFdyzD
zKFp`%NJ*o;j?I>i-N6GG<|_U*jSe(O=RMokvhMLUf$j>uu|1LP9II7WDHSq%&3R=8
z;rxaawX_mnz0Y^Lz_cK7pVMLZ4LKgIhv)0H)FTf%wkKc`^Y*_hz=;bO=bQDav7p__
zv1^U%K*e;|sE_0_&R9SBLe%{@jE7^EZ%+0h#I!Fc*h6>qRLH=VZiEwk`Cu@<-s7aX
z_8EG4^yqN<o^C`7PXs#YIKuksVbUs}?rhsy^wO*7&&=1Vu|}Pq0ypd}6x+!C!&fTC
zYL_`sHLL7NVT`*cCQtaJg4Y!r5R0if;8&;FTc!S2_#!AMgrj5K`nOW-pj&@52G4tI
zw6`YVBHi^&l$(Yy<YoPIvFgO@sdHIk>{|-Px^%N1*5{_X=)<ly<jEl0uBfj5V{vzc
z{3y5ADfm>p(S84C3z+lWZPnKGIluXffqD;}dI|Jli^$dK(mraf<-!n6YA2y@SmuY?
zDDVUSNNvgSJJ~VxM*mE`k^=lW@pJxD(dIkfbk%%1T)(&8678k2Eih{M_Ufd|ul26q
znb)k{pt$}zMtU)$DSDCa`l?zH*I6gYl$TC9^fUG5S1IBvs|M(2Es4~7V&aw(1jTAy
zweNHDrM@igaGhl%nbO$YjJ#GiPtnQfcKdV;ImTG+iyDabRd4JQm%AqW7|q+P1?{-a
z9VnditDm`Z^c^bL=Xg2$-zfTwfvWPj3N$F;Lu$(N)5$;5jj--ItpIc6)8VvKA2#_O
z?<P@1v9VfBPAo^N|A@Gb`O}ejLKRSa<}7138F%svZu#bJ_4e0Y<3>I&4y7#VB44f8
z)z2i3hj)KycX?awi&0?!>YxZru4P#S@D<dG-i5Yap+O_hur36+Le^IdB|eLkjeLBy
zdv_N?es#ROLIe2I)Fz5N=eD*!9(Qv(+d)+P0VhvEe!WBQCmUX|cqm+X7J(F-B9F+&
zcTs;(W8%as+f33{^-BYtu@x2bqvZ+{<GrmdO1C)_d*fcym$~`r-5tJMjH@!QYCT$=
zY0={ZguX+c^z>0}v!Ws|IgbR5uO%pUJ0hS(<v}C2r+_iQMcpNz*tpO@==k?vqWnP~
zvn8&znVPP5?_*%%P8WBIy$!7tpLyg~Ww<?}4ve#sFO|5aMN@I<{T>1tyAz2K-o?t9
zFcK8&e$-h-E1a#AEb-8yw)L)|&zm-JfaLC651T#f)zy^jZZfGLEF_xF`)vKfKJV&s
z%~YdF6*D+{%)=w8put@Zr6t#(v&L!1U{scw;>?r|%~THk7WMD?U6)4!nsAZFmWuRG
z><T$Is~p8(l6>!|Q`q9UY3t`v<Isf-p97!w3$J`pvd4-JwdzLYiXCKYFEaDwJ4Ui_
zzW67Z)l@LL1}uMj!|Ww);(FMet00v&JiBJ%b;4m;Iw3~NQ{7Ze0N_J#A572v^v(%}
z!E!sauvQKPYgv5A5x5w<jF=ofUo0b&<Sj4>x*=)7j;w}9thMZ?^W$`=8RWXXgEnGu
z6ix)QtH(P;wk<;ZG(G)w{waUC>^7+G75I-!FdQ-k4GfO39b=elp9e$+K5l|e_yW7^
zA#ZcP4XCFT_W@l&XZ%WQ8pap_dX9A%hFhm54zy5zPi6~D?iGHKwW8MM$Wb_I{|Ecl
zSz~`$UuQw14-}6R`n|iQDLcws5u&^1ympa#s^`9K=hOPSYvgN@D}4Q-%P(Kc<AeQT
zDA&Y;0Qw5D{h5~=gHX?UK<2ph*M+r^`XrGcwgqplIpjFpoe5bM61~v+OPur8mf^lj
z&A8V^JCVS!ou=P|czf}yKkphHE+*Q$cEz8H)nHV&*9{SMR`*pjd@z#RwiH`3{u~%5
zJkjnC%h<;+Bav;xY5pV83nUM$j)WTcHcPbl{WMp5tWXnhH#!YJTQv(UYPGmc@MN}T
zo8}hX0Q{>Ojvv+XviX(f<UQ~sF7X%rzQK=ek|{D+23{$rXR;ptzAlAGY6{17`PFDg
zCOK`$v|}I1VMCp6Pji6<Xi~XsO*|)0X20kThbJ0P8x_VQ!!sKVy~Qx6v^P|&4EpX8
zayW<~Aeg<`S_ob+KL|P;$85o9wlyN!2LN~EOf=WK%d`2L^ofW>Kr&)?bV=|ux<|`?
zbFB+=*U+W);u6w9H(^^}*cN)tac=vf=b2-#2Cmp6+htEEotKzr?7&U8x~_{R5Po^T
zOLjq6ice-$ybbuXb}=ep@J+^Y_K6EGU?9>OY93i<NZvgFZX;bIGS6rZ-A+ljKV-Z5
zG$?XogBRVeh%T3a(4S}37*%nocDj%I^yx)MZCgdEzsbry9|NFr5;c*DCZS*$H_tic
zE;|bU^(+_A;-NxS#(hVU><!UdhFV=Q=eo<e6_R!SUt-Q?<S<FxBxQYR%>5zP4idN8
zhJk^4jf)F&<B2+HUsN}3-Y+unLrkn0b?ks)qkTS;EDt{=c+EfECO6N(l)oe#PR|i-
z-33K`YXQED(W2N4MD<z6<53kEdD&-PqhYzToM=FEz+U|?CKx%561G&`eNSD%)GaMz
z%1H|2=hlvM@l4m{98D{KS9APTJdujGDkk%HVcY*lp~j^js?#)WL_|*uQyd3Slzk;r
JF8w~>e*m8g@y!4L

literal 0
HcmV?d00001

diff --git a/APP_Framework/Applications/app_test/test_radix_tree/Snipaste_2023-06-25_11-15-10.png b/APP_Framework/Applications/app_test/test_radix_tree/Snipaste_2023-06-25_11-15-10.png
new file mode 100644
index 0000000000000000000000000000000000000000..0f38583b725c910b419604ef07f97d8dc4b28004
GIT binary patch
literal 27400
zcmd431yq#n+BS?G2#Az~fJlR&bR$Z4cZeb#(hU|}(#=RWC|v_e3P?!|T|*CDL(hK=
z`t0qq_q*PAzyJEawZ3Qhtl_@r&MS`VIFIu<CqPkN0_!HpO$-bSEGbD*WekjqTNoG@
zHm_d<dp@mahk}nAuO+qYF)*;3(f?nFX2K=~J8>PvG#ylIj2)Z}?OtK1Sev~zw0C%=
zN7OxmfkBBOB`TuolC(OZV7fD$!hHaV{JKiA;EI@!_wCJ_#%~e4oTjJJCARc#nK{tC
zET>CgH0P^Y@RTpxl9uduaZD@Ot2LM12)UcwvF1a}xh5zHSnV(QT9j4qu#iN}h{)OF
z*{S8b#?|z=5!wo19)?-Ul*|nWz&(WX>DuTT>>XAaQFaav@~^zTA>c_dQmT`)*U^7`
zy-AsU0R!WW)tjWNV6)<zrF@eEY=L1<G1M+9oot?7g13XaP~gT62l)0gmJ@2h=FHdM
z-}V@Z(t%T)Ic<2Ks1}^82`43Up3T^xHc&gLBX6a@oy(a!qHxgWeYEI(JRfUtwq}4@
zra=CANVP}nE;Kt&_Fnq4r)wYoym5_(I29)P#7gh8wo~w*_Yutd80P(yx8tu1Obu`I
zMxPFNejrYNB>K<Y-dE>EMWe#|(eEh0<PwAKpNb21B;aHC>UT5n@tpKu-rPgJiN~Zs
z^h5c8Ne$_(SNF8kDkcaFYwkIB4MILSf-}B9itYa#Su^r|Dr*CG#V>{`FfGR^O|86^
zsxI}0pc=lI(ib+0kJmtJN>p;|+|~}%q<v!UX?=~B_(eaHruU8fKo#u#oA{35KfuK-
z$qKULIo+Qj7_47|4tS!~p5!~WBcmC&ewAyniIe)Rg?+_muiJ5V!i~D?<J2MkcVToh
zLCnfhA?z%-7SwA$@2+RRaO;e(C(HguN3>wtxYQ{AP&SR|x`ODX`TVoN<q7n^O3(Sd
zocq<@dxOt)r4Cot>0Ec=h;Owv8%6Tq-|@zrRPxh#3HbJ|Q)wr7ij-I*c{rz-5<Zr9
zMW|}AV~?m3zS@I`A6I+wDOf)|_Mn=&4Zg(V{`3>R6G_rCBUUbv5Lr&^A|ecL?4wG`
zaptWNX|`(1s32)0`l0SMgs;C(mCLnqkw5%O1452Pc1<)Lle8#%21{iLi*>I+hhJ;p
zINg0`Fx0l**`wZhb#1_lQ&SOgb)$YAjF$=SMfbKvem$zpC%mU-$ODg!1HWX2hC1(K
zzRHQ8r{H;qWyRJ7#h{q1)KoX2MG8+H%eh|)<eRn3FqDy#L&ic0i6gJn)zOM2E1?Q2
zSijTxM3PMQiZjTOixjnnJ@?V?*Vas28uZ*V{p!E;Y`#|imB@U$`!amptoY6yT(xoi
zmWPUGwMYW0G@R%u0~{}Qd6kmUhl3QLhp{*-#d*XWN{7V0=sF`3D1&us^@Q;I^;DK}
zI;g)qS9^Q8{YIH>d)h(j;QsrXZUMw+TCsbMA`!EkgLxBql^iOczHcOP5(!}Mc_F*#
zPIp+>%UQ4Oe)+lO)PVZvE(W>nnQ{2hb-wsWI7MFC>&(Ksmge{pn1Q*0a~u{eRw_Za
z)B;SDtL_a@-0tY3dX^;3*qG>l;<SRN8DCdqGo&!w^%j4Rg)rMbbx@U=>czOzkE@l0
z<pldq-ec)5_k#`*-;k&XZq7SrPj`tQC&(FWcN9B^^}jGK*U1wGqcf3lZ&GDsOxS*}
z*e1P>lATqoa*LZC?xvTJcXv{hLu(>})Ni?n;jmTr>5QXiJ6YkxE8WUHAB5v~#L>I)
z9H{^`UadH5#1+D;3M-wbl@bgV>Wv2e*nSoU!+q0<TiyH{&L<kD_O4(3{jUZJC=$j{
zgvMUQ!LLT`(-%(^*ntLKG#1L<N)V^!Z*lIB%csz`f^g6|QcTAmO^VS)!07_C%M(+C
zHAaYj40Ox38Pb(JavfsSny|>bI+$#TIRIsT^a}3iDZ&`>Q_)mUv5?@h$Za0Sm7E|t
zGpD7U<Ac-;8&hPLi}KuQk*(Y)%vmGbc@ff2QQX#`bhz#}(cm$J+S*-T*{v6!Bc#t}
zot21Rw<z23L%OaR?}G_G9iO|pu_5dTMgj%~`AzqAFc!aZJ&^}JgfWJ}iv>O`-y6!~
zZJa=AvXHL~Yjj>)p#jt~;(RA-Uh<MzE&AZk_~Y(w-BqVQ7YD(X_{aX+xG#eRTh_9&
z&4~a+VG^{P#aZKMj8!?=^^9*(k!irzeDW3VQi#RhWM?1z>fn6vQv5WSyry)AARw*a
z%%1<V<AmdT_54A*1zG_BB_i8It@jumpzTbrt)Ne8+m8Z_iD8TI=9f0ok)BuSCVKoM
z4L^Ah*z`I(?^zkR3I^Us7S|`NvKDwaA|nNkw)UncDxJ5uJU8Z=$(zMG=-dgjD--pw
zF)%*b*vdCqNu*aW2Bw+sUM}T4QV&tkP!>~C9ix^x6!CXy!guqf4@{#^akQXIw|Tyi
zh9?&)9GCPVSxs2Yh25F3Y3A+i3H`-gh`&Ge;U`a8a2@{@F+0rXS+x&&*_yMsg{H^2
zGVj1-#+_tSO>(xb^zL5CDC@Lp3qEGZQ-OOZr?1D~jg4Gru9m68=-3Q6nV}4Edej{l
zIkPnBQT{S%;~r$=o;!cJ!9xK$!_9TXS+@72r#%{G`e~GJM)gCS!g`RQ-ouBxoim3x
z@oO>bH~@t$4dt6Gln1IepHkfv%wNOYz9GZJ+8aZu!TVAa-%ZXU>B)y!sI797#hn%g
zIj2)qeHaloc7Q()oua0ie;C*I6>sJhz2JzL*LK*AB2A8EIfc|XeDv;6GzPIVg_64s
z?Oyp&ndq-zSOQ5IBoj~VT{#NEhIa%<uKg2+CeuoBL)SCIYO|rzlA@}%?gW)j4mTz>
z{QZSgy}Shvx_IQ;%_~*C!HDrCOz!N;yC^ns_%f`dgWXlG+`Mw-VHZCAHor;N*4D_(
zD^|M|zMX=m1bjzT8<A60SY@~tT$J-Z)yxOI2xif>*8yI4!YOZfc{pWp%ZqljYGu_^
z^1kI_39$A<P1oqaE*lorStdDbI8S-}6h_VJAKN{lV7h06JjSWs625=L<9_$x-L}Rl
zg#sOoFp9HsA_5J|ceSGWKXBu=tBIEyXlTv5rWRzqz{Q1EyyU9lOu2HSu%dYIH$XM|
z?3Etp!ahuD9e;APyMtw8_^?kQkk3R8(Tgps(V*^|t2)BdIe;9SJ>j$)8=!ioHXBc5
zeQj@kcJ4&l23aW>NK_KnK<)u?4}Nuk*=G{9?fRXeVNy^&D1Oj7_YAa9u<VrkO`F-n
zfXl@QOzrpVR4;Uk!*KFb9vbvw_ge|NL-SyJSGpeK(HSnndamE^e7eE5TNBQVL)34C
z^fs)^n!y}3;*@Sjgdi$?VPC6?SY75u5l0cc+CMw1tQEZO*MzY996A--EDqt$H%m3m
zosFeOaWc)YiuyH`v#y$McFipLAo<Vo&#DEUi;7+nBd5pg#A%axe=Ts_+dT?qt<DRe
zgNhwthQ5{Yi6ssxLGHagegIclWW*-v?oaep)~;vaT^7j~hl(L&o+93v7gAn-_cd2V
zA~{}ivqlK_aIGCH_vDD7$mW5FzxC5Jgbv9WQ!xq?42EZs1+?TObnCs12%7DLJlysy
zyygcE)k_!avdo)LZ@p6wscACUWZ?_9#Fnu!9>prGP)K0k8&?rex@BnNC)5x|A${cQ
zG!;xIHn~9p%kcDcc64(-<2~JSJ0XqU@EShtGyz?YCKDE-)^F{OsJx<<>&5xKT_7-P
zWAykW%mFxAOnIyF{ZU~aemBv=qX|dsjtO>GX`Fg}@V#c?wbkmjy{(6#caRQjFG3(Q
zXcns3n8w-2Ti01MaZ~oKKUG7sU^4MIwrl{^lp<j^hwTKf(lr%Ya2)G+;JP3fZx{l(
zhwci&JIa2y3p39ShJ9AqNjfWztK!xPc?4$;M}`m=!GdDLl5I%mSZW)m&N<<>(x!t7
zGN;p4s|BZj9$Xme{}4kJbK|2nWbCb!_=<|`D|jp#f-&^-t_dJ7m)?Cz>cMa6I_9Pa
z4p)od#j0G4{rqSG%d&fIW}6TuZ@HeRCVX8sK$6YGKsH}t%eWH0DHda%(Mn8&{eb4;
z7r@s1i@EasmzQm;?hV(h*NEf~n)BLYz5yWp?VWG78!ti17{i8y{3%^sQTrpr(I$Q0
zNQ{I;aJTMO#ze_pDOObRY{=PqQT-ZIvBcxKvq6nW&%o&7b*~5s;d=7A<9(LN^^N4D
z;m#__L!%A&FGBYmJZT6F5L1qYito`Y<?HbPlFdaUMy6f&;69Ih73N6O=mTHOUR8DT
z@KR3asms}yv@aRD%(`Tv%cK1va`>U&Sg4d0XDDl2VO;@3T|B?V^yYJy9~Ud{Jq%4J
zvA6vLy0=3~`zK<^0N2&oEa0_?duqdDWHK?@Zi-(QB+tQH^r9q8LH(4jmc=?z*(fKC
zKF=zGDCM5gil<iESs(P!yp3myUucSd-^si|+hwwGdIEN;fT}xQ0Ibg=TP6daK3jN=
z9AG-?^UiW?lRY)t*ux31{?g}vhi2zE<9gfs=))kV)*g>~%(a_XTYKGHJgoV(jbtnG
zXE+&Ff{$#<Jw=4t12!BzXQn^W;$1FaY(7+?l3(g-A;!T~;*rwFCMil6v&x)a|Nc%l
zgkt_CG>h{rdb5OE-rPklt$paj@*ZTV#u(0AGi<jZb9f}WyHfAQ@mzE_bz9G-j~G(|
z`Lk`JU!R7WDz6F}sPpN>d4ow*l!CFLf&9ccDa+^=vr^O!7euy7&=p>TP1Mj{hYwlD
z;<Pxx@cGPNAcfQkBtIrSA&s4DYp4(TK|+^z1NR2qYJ|~!b3fap935-2%Tk+gb`fZc
zR0vEp-zk6cr|es*2K%8TGEc{mprpTO=Ae!uN~$Q|GO1)kX5?u1zaW^TD7>^V2EUxe
z=!O-P3m?PbVR7|Z%qmy`qmXYrKWMxk%OWJsyMwyYz4qzsjUwRDvjeg2E_mSvvt+rO
zv{co3e?azL^L(&!{Un=Ma%q;M>9wqU1ES$Yp0b2MG11_$(2?n(svbas%a3l<@_tO4
z6s!7trlP9>P`!@z)e4@{@YtzU*sKrpLh-e!MRGr4G$HLm3KyTaA$cAetJh{80iHCU
zIqA;mer!^7wzoEZ6q0n*XLS<ttx6xF?}t0tymR5o?4t=znyI+spF1`6Mxi)avo(c_
z#jvfKddhzSdUEr;_WM#L;h+?oc}^^YUcw?m!<s^qV)wn8`cJ&ZX?-V0#P^3>^-67h
zTV~`$l?979_s)#LQzA?Z?NDn<9SPB!L}^VkqeM;|2gY?xeaH7uYA9XuM^tHVsc@ov
z=KbKA-!6%*HwboEaOaa@V5pn?rm&?w*so;%jl)W0{0|&fcQgBJ&x-nbpPZzFr%aPK
z7TjT$CzL^grn_=G!Q7AV6=$lWNV)p$%OcYQx#`_=#`-Wiss_R8`_Trd8%0cB`AJpJ
zB9VO-B<W#|yT^%J^-+b8`>Sici^#2KQd7O_iCY=pkM-aQWyNR&?-tG$)(`Ve-=4s!
z^*$^>!O;<<XUO-5it+}{VQdpH(?y((ozX7zC@Hwr?e0b%x6XHMejO@60~TZ*GG-u{
zgxzpo7sQM-sRE!(IT%@t>wBf@UfdnA`c%qHu<N_8y8;?+u@*K2A9u^#TQ7|{+QP-m
zwFr*2s?6AWd!a>Lx>yjfON_aMPP1XD2}`mpHMz<Z^g(H(0qTR+QokeZEkjH_4FbT#
zF}Ax3vu`{UW5%N_7plAz89b2f(9y~|xZV*pPRPCE7CVxKM)8<8iz(paIVrV0iFFUF
zp<xZ_a1sve!{wsn;X1B-5NH21Le;hhne8!5;yaPme@}}X;DI-e2qOJ8-H`n)MAIO^
zzStVBd>rozjkl$RGW<+-VLHw4uSNf}IqpCxanGM)vf1A;d2$V4a%}~`<l?cvf^2m*
z5ZM6SZ5<EqP=*c(;sMqiBFRQ7Q0!HAyLB_b;~79~+3}B3VLb}w_<lr#<Yw|i3DZ|j
zgE1w7Uf<zAu^)S!TiCjF#lDZ>%GQ;fWK)L=>5h+<Pk+=+7Vy*=-h>(smRheF^$n6w
zBo;db??B-@(3dvZ`}sb{2%JgJ3Dj;+txY#Fw8yzdR2nSX{p(wYlUq3a5HDT<ZpzYM
zv9$}?d2AhY@S(jIag>SkUc0$8A%<JvdY_xi$pK|&`#W9z$h7Vpl=>LaT;%+0aS;TK
zn<D@>)t>jqYaj>HFFXK&^M+f{{(x{ztk8POKI45{rIt0d@r&~f?gsa%jua11_olhw
z95ne8%4p)~LM^sGPD+7QM*gosb-={3rW&P)-9;<i5{Hw)-F}NawOTbBv#clKQ@j=|
zE@UgG>xl|Siw5Hs2G~n4GvRAqsQbly#~+qncFYX_dmz23nc_iVXq~8Slp`&0rSTsy
zry6m4Qgp6(HYsCpkNpn}ORM*RPE767>wkZ7=C<j%zU2of9t1aiWS8deP_?P4ydfA3
zEo9R`9dUJFvh654kb3vC6~Qud1JS7R(7s)Y4I2mr+acALznwG5AiyLMm@tG<`}*QL
zgxvF*LL$w(0=cZnDe}w$tsCC=`N)bq4JF>&wDRxOO>G(M^~_&*Kt)2o{X|RCi$|YC
zKoQM4>zqnEKoh2ndH@M0MA9j6!y{2$xNKC&Onyb^EBhWaNS?Y);cB@#x1e`X32R(#
za(rl$ypiGds!~Y}Ocg7Szlku%y?Q)K&RTe<DAw3q|Nng0957Qy2d3fh)nR*pBL61H
z{aEA(ZX<0ZC<n06ezDrZy0b#3!2Z=(NKdGyBR4qVQ$cl-Z}LD_tD*Lw10t6K!c3W$
zY^t_KxTCrT)Y-3>y4I?R{?OfW`6r@74Du!<HdWVRBG}RKfX+?CFZJ&i63_&|f?m5<
z{b(-7OPn?y#JQ-Fu<Fh2`nXW2CGj}4iD+bjm9x9*wNsBERm|k+Pqrfk)q8qh9ZrmD
zgNiMb-5GCHs!WEh9=XCHT-dVCmtYkWl&`G>^<~RG6$2U0<$e8cbg)Ega7NyS^ZB)q
zxxTRCYa8{@pvq-;I=X#I7G<H4QXc5UD$qS#%>H6*CnJ3S3J#Pl{{RP!Kfs}TmY_1%
zcDAwaMI2DzgyP1WWX<z!J-%5IjFMHm)QVD@U7KJ>3wgvq5@XoC1(eFI0vS3?mLP7~
zRBp18Qfn*SiP|O6Ncer1XLu(?v3kPpC-$u~`%jhl!MRpS93BkFx$S=u>dH5hK76Y!
zK8BpRBD(;59LmQ^GAPP>j|u`7cV@WQ&+4}*Y*e9BBMcC~FmT*G(2Z!TJtP&jCqr?y
z+~0(=kVn90s0rS7O^Xr!p4n9{kT3mA$I9UQX{&w*z1I@W><$Q8y9@fhY7NbnKSX0o
z?oH@IhMUU>DII4Wty0oYBUsNzc5JXbf{E3)<|zLr;7`=)7U%hoQ0Gmd+MMqC60NST
znd`s8PRAT(irSSs)O5YAG&lhe7Ap@;wNE)ZFUIS#w99q&VvKL%A10SB@GxPrx`(U4
z;!W-iW#pv0VXkCrkMPt@dG1J|PJ-OmIxlz@IMhvS2+vg<-{@-_Y5GbO^{>p!vY3ju
zOWXEWkV||Stf|*N*p+?1on1fP1f;!vHwea^ykO&o6tFcHwN3Viu-EE|{r8w!<$bX=
zS>xoojXOT8(PJPP2qEuw0`k&B|H{MeZ%W^1=s8@Svi}KJrH}uDtH>7WYTLN=gb14-
zo@VZP25b^CFNk4Q(6898G@~?BA{MW?R#2uiVIYPs%xuGAFJd)~S*}QddW`@bZ~-i;
z@rqujQCkM)WXeYj{{@~M{7-l`Js;l#LSx+a?$y#~BR^OC)W_($q&y`}v+AAu0_F~I
zlhxO<7JJn8udtW1_uCE!Fw3UwNvR_f@<bd>hA%p@2Fa@7TgUo;-xwd#MhDeNn(c5-
zplQpQ46na4e)eZL-QHDKq#)|$Zug9_(rfg9l@ojC^uMJ`^6Cq!^~Z)tR>+>W0JN45
zT8vwLrDHkhKq>2(WbI_eQ@=JIENgFwvP&8oPy?QCTF{iqqTUY#xtmFbJx~+F?OSME
z%W&J~Y-GJzc}XRKHIy$e;&52`gg@MdUJ?yeB{P$F;KTCLxI4hOe`IR@+hoT7>tC+U
z*LSRajampw56#n@NpRbZ8uEm)S_xDVOtxu`*nX|L@YPLiABlw2pw|fu9G~CB(b$f}
z`WhGO7UC7cCc)8QLx!}+$_M$_w?`PmlH&(D+w-q7?4`M1nX8Zg`InR^UF$b~hPpNb
z*f-UnYx<g#6)D}pwm_F?Sd8v}&HpI#aF#ysvIxD>q!NJz!4!$sscYT=f*i69Bh{aB
zSf<^}<b^REQ%#li+-SXkG5uKe&o|lo^*n#R33e;5iG|I4W(dy9q{0`f+*acq`-?O1
zO&&<kYz(5O^AL3d!}7!8V}&LM=Rs64X0CC?uH4a(%bO5lNR#gfkFJ@pv{n-jGy0rQ
zJ&Ua#<Uo}kEd6eF4(FAlpMXqR)=KMfLFjHPT}6zo3nR{5Z*b7Gj~g~GR<V@Q;){6$
zHMFq4qO+Mz2ad@C$H;^U3*lgFDqDHUH|^HURl>ID%}mijwCe&Yax!OYE8)dXKt$kP
zNYfp4HtbGMA?}qOFs^gBgg}BPWN5#w(z!3yL<kbP6;S9%meO$t9@cXSqwYCrN`Jv|
z*ha7UagVFeJviQ2j#L5xBmdcf0LIs#iV@zf2h2wvLoyVPg}xMOlL-_K9KgYKS;xc|
zIl@Yoc8FO$n-7{RENwT-eqZr5X;Qzy(CLT8nq6FQxuIkE2V!j$kZTw&TU^}PuFYbQ
z9=qiS;H{#A-e(h#px+#WYfpFmAgp`g!RgjL?Z5<-GacM5-AR#t*b3RW-QiSc=`s3w
ztG#63mWdY|vEJi`f8Ze$2_F9|pOv{h9-tU?Tz}10Wd|0aAH_uIp3l<ELD1A|Nw-ab
zlTXSW!*p_OHNCxm3N|k8#G`LJl=~YAh#`}wtSHfSR1Fe!8@CU&D~$5Kd5VKNMk%?@
z>H{8US=ObefKCx8j?2n7t=TOe#uPTJ^C0$B;XAqlXM1ejhkUV4%tYQ3kjTaD>QSI^
zy}|NvC846qsy*;F3&kRbd^9(<2&v61;6E!Z`-X0gzK{LA>Nd}6?~n=#Atr|jNf*0E
zme74-^xdq&gLIT&cymh&*;+Bo<J{`&4aUcnXY!?MW4%HH3t>Gq+!ZaY)l!KlSBy8Y
zh?YeT*5{<7*IWtVrRyP9Uu@ThOVJ%Dv)5=(a?%&SQ5~#cT7K#{Nulk0vN&7)YqX8<
zViEE$xQoNzXEugS6MKSNh`IIs+NqA-X@M+2kGVV0>7=VWONS|A2hVdi-2^Mq5BY?Z
zJNw&<Hjkdy9-mcRLQ-ZHFJR~=sX;osswQ*p;pe%HK|j~2oepYL=>0@QOj*~*3G*4W
z9(;&NYu%wo9Fob;3Olo&52da=`-IJ-EE(>W75(B()W^)Ra{R5CLc8;sos-T;$|Zr~
zfbU#xbQy>3^WNe{c<K!W9ioS)^2pSb_lgi2lLQ7je|6B95pDL&epXUtC(k0npyrV`
zG~deEa|>ebp|0bt#<gfqs)MX5Jhs=Vn-Kmg8}OGGKrF5(b_tdR4a3;{VYw<GC&^j5
zce(a$LG6TEi+A3ZYhT>D^@{U)mKQlT&fJO$61;41NS9fPC46YH<o-jh3Qq@8Xb1~v
zE{w#)eu0tJ!k$;pv@I=<zjJwz>Y>}aWo$ZWp`FXxlZEtW{ceaA1#H14JqX>D4vApK
zOq`!FN(B9~26rPITbezeWyXsf_}W$|hJ}9E#CqPW@ZdomN20J4UK6^t%dmRPKC2#l
znSBx(qE9A(g&tJjz<mFvJR=c!DW1#2c9R2r=lRi-q^mMM6b#rI?kvb;@l7yhh!Dhc
z9GZ+LnzocJrJBD_PF440LArr15^9-Bj&vf1k(R%I+Teih$rs*(#f)bvAwBybX_wGr
z96`Ik1i6+q7P6~QOnH6abH4%8mcdPoC%A_|j6GjC(<E<y;EZuredSand`n{(5_O=}
zSf%gc*`JyCqQOpY!Mi^{5JeA<Bxq=M5eifbeNROg){tkbDRLrlwlQBaCiuf8H}O;_
z^GxOfhGx#MiHh!NmmHHXDQI2#`Gx=eV)8p1_`g|(TwKsj1k026>sOy~^&A3urKsDE
z5&a}lThqVdpP8lXUS*J+AC%wit@^BYS7D)Efda@O72WjNGfp3;N9&eg;-(Bhi`77;
z_%*K%te8OVR!&4!()2AfYJI8W5pCX`VJb>q@-#ke$5h#~w;g-jCA!X!*EUGx)S#F|
zb=pquH}?ep>;ynwt7Lcof$v=v_je<Wg{h6cr7CGN#R44tq(D#R^U_H&+P>pBFvDN*
zsPIQ9IwzO{a(Sb)R;nplkmV3_Br}V`K#$EB=ang>$xWTC-XKyQMEk<Ft@Iw9I~gEE
zY~^Z7_${T@dl}DTu3%u0J^-m_myw_k@1Lc)@KJ7YJ}$>L7N}I2KBg}cK62MC?uM4d
z@P=kba$4KEzA!fY_Th;sXQKXHY}CZQR1OQLWW22lh$V>BB}G#KMa&@SDWuSr>m-eF
zpLln=Oe|f>uhuAU^vy;m@+zQR6Fmn4Kiaf<A=Nx1@ZR3b4HLo7d{SOPH>)Ku-k8uo
z%r-m`B}^Mbh&3QMJ7wixk3~_v<e{LHp*gOW%W!*`qNRvdZd&LrgScRcmJG#gD&Ow@
z#NIaRnJ>4Jb_CnldQKcHqikDiCh*P&G26g>lWoj?`1F+Ws2mR%S+x6iP%%F!9|ic+
zZ-=nwA2>h51*yV&gF%az3Y_Hf=?wM~W;+jSc|cMz>rzd<Rxw)|)ypm`iJ;&<9-kO0
zZBfzYs!6tc$5~4yS<5_+vuZ=fRia6$W~N`)2=DC0uk$55!9Tp`*j}#sS0?bI|FUDi
zW$7}V^_`CskUAcF7)`qxT-MUJ*<p;~@h1?g5&wksm$fsOD5iY~7Tz<+c-8uLtcW4Q
z<aVk_a>xepLt?rze5HWW;pH1O14rrEW22QNrK?y?y?hAK5|F2w=E_-Ac^mL;RWtKA
z(n-(D-Gzv$EO1iw5-?3f)Tgu}j#M{gN<IbGlHBOoxuDlgmtIy;7Xt3Et2&>mV!~jX
zH5D7rq}gk|q-ACBQ6a_y{xqMMwNO1FmP6QXUKnTjR4O3yF%Sti>oONOf;D_*rn*4<
zmp-2ujMy7+d}QA)?Sj{}Ad2QZS546A79RP&@>bGJ<IthQk~zkVr*QSlaHo$EnvW)i
zBszoQCx2dUNc2vpe$c(?831G5X{DAAcdFKBt$g!}@8_f2@SRiE6Iab%$RQ6eoN`b?
z@TUyR4?ybWK7L7|T?r-}aFI)2NRa=8D^}mPBb5>`%^8wF+AvA%t<u~;aCsr47bsOQ
z+l!I(D-Oo9x>Mrew;vv8Pl`_ZC|M08f6a(jlf-N*yz8VK>n~}4@gd9IP!pFCL9?=p
zDxa!m#1Psgv&|bp6C_R!9^AC0dWhLx@^YOFL#kP)=dHZS_?Kx9eTR4bpCYnmu4di#
z9vxVoZ^(uCmGNL6u@jkW@icGD{lxSEhK2UOaZq+<z%c&J00m#<xV6X#ILFrxK{xp(
z`4#r_EewHS`fS4*eote{N=%5Hmb58@PQ{{tOp>IQDV|PNERVYXa?^BXC?=S^F1F&l
za$xdC=zQKz5DluZC4CtT9UhaCwNZuRF^HARjm|!xsai7~P{D-JrRAh!D-;fwINSyg
z<JgK!$%;(KjiTkn{g$0=XQ}5r@oCV!ytTGm-n>VZ&N^FxD|qqYorbRt+@D>=o0=3m
z$vMlEQwPaX?%-1}d|8U4M9Yyr1dw@GrGq4Ndhk29mI5AdAk9$fFE{2j@?_3byj0d9
z0BS2hvIJ@Be<rVdBt)A@vwBI%eO-qNld0>!K(j!iY(@e326%|tG(wgSl%a$@Z*s(`
z<3mDF>n0vsF-QG$j1Psb1o``4?qaaF!31qgBVB-t&FbEyb;*e;tY<1<kwAQrpeF_Q
z?w&6zt`B^}4(&SPLc5L}im7qE_ir`YZXVvaUCa<T`@Y9PH+m+4C|h2vazKIEfMh<L
z*w;iJN2UG+G7r3p{--&6h4c*C_@AHi9;MJ;f7j>A&s&!@8ZhV9$-q_o(K%+XlvnI^
zoO8~a&Ip6kGv=}=C2209eY=?rmm%VHHPGEgac(jE^#qMLI9WZh`&f?+XI3RmISIr9
zHtw1Qt=}c6JC1m<qfXP)&7L_FUo%-3jMm{h;wB+r#=g@nmQmVZOTw30F!f=9gXD@a
zgKVW^J^h#@?c-k)&2~38%l<Y0>m)gs&%CZsFc;&maE?2@e{Sw+?*Vo5fMUtTc~w~!
zovC_2Idwqd4#Rgp%X_z`-b`AFE?mP!E_yWvFHRK5Df?pU&gQ0iNyCL-@n=UFI%Vpz
zl<bqAJP72=d*P$6QYb%5YT`rKem<3~zQWv1^~getVgY`RFcJFaBrxCAD~=I*!oJtk
zxi0k*UzkP!+^d=K`1n|1!f&nBUwT59@%;Y&zd}N%uhrw=h|gHRBgEmPBwt(o>8;g+
zA0H%^(2XF#L>l?a_&1^Coc?%%#r^~zUXh4WL|-|IExMl?C(>gz(&wp+>p^P&cnUw|
zj_sx|E&iyc2|e%<sIzjkj+nd)ohr(8&bK@bR*y}<=_EnXxf_5nb0vO`L)Q78tBYo)
z%a9<C)|B(@mzFzD7rZdCU^ESS>$?maY0og7wP;_sr4I=PP2rc*#YOI<oKGRN*@i>t
zTAt-;NQD&y55%YWz?4Hu;@F+ggvXFA50RChlHD(Jyrcs;nGsI89d{ThaEJt15*?Tx
zw`sX{VKd9uaq@1aA09o}VZOI60&@|itA$^WBYlyDv}i>9o!~K%+fmiLs^Z%o1-W)9
z+-sb?Y#a(;wVm8_>FqUF2;C0uIV+nj6=rQ+d=g#QFtFE+<GpaO2xT?1^)C@dOTDfD
z5BA%ijXRaO9Eo$ffqCb_FEc8Fw5;$rI<|8{dP@nJLIQwKD2;FO<FEzzgXGMkHvDmt
z#>Yq#6X`u|B(qR1U&N2r&01aJ*1O5_doHBwv^{MJD-A%&<V@L5J2Wfame8Y_%veS;
zJy0Dv@_9Y>*stGpWzMsQ1htB!5$sl6S-cEbcTXc{<JJ^X{{(ruOB}L1-+p*aKho6v
z>Vp-%TPE-5e>AAEk6F)V+I|G-j+XjFsBw5dcWhJMQ)vctg#3fVaiB!GA>QZxY-bvr
z+J;Z<WetCVR|2M5h1WNI*-4_CM39kcqoi4MN4!aeUMVikd!odBYC!`RUEVAq;&n`R
z9Wn&OWJTHAn6+<Ryd8mJt6EEVDxqe4mAwqVkBUm3Lr_h%!b_=u@#Aj~PVDv45<n9$
z9;7GH)&)owbwfC#)Z{q?^!YOd%0}zeg$=o{DG$_YuDc5sPs~56$Pzw8tAhiLEvKw8
zny<$=eNqyVOcFwcBSoSM4W5Do?v&R-2vn^F;K5zuDfev_zKrr#8S84naiJD4&4;Fg
zfzK47%;9Rpo9}TT6UwVsrMb=Z)3Vm*qVAM&0p5($bb(cQE=;ca653v8vApHNR@Ad0
z-ee)x>SxOzC#TrDMd~IX6rd*a3K2UGtbs`$vJU*NhFWllatbM6sGsWE-4c402gnDL
zfsN&pS}l~!YY|vg@QC=)hL^|<=>~fpi_9pzaM)fz&cIHWe!ssF-CbeG9Oq!@b3T#V
zW#$7rL}y+eSiliza#o#<7^4r2IVCZm7tA%w6Q@p;7f5p89dr5?wUEJrd!xxhTBvTG
za}c{-{`O`0WWJTxt?8Dh0_k+oSr83iiFte&r^tQ&c<L!c=a2WQXWqC5K{hweues|c
zHIBVfX>X5{_<q?ssJmm=roZ?)+Wx22KXM(Xy7qBsssa}zHx?SQ_x)-9y>=QW1|v7Q
zrKJ0*pn)~x#d-vz+kni4#wHW%j%}7&C#FYNr~*A+_Tym`=SJn+)6UF8ueVg4lW1)Z
zW0;!Mo&_xke!cW}bMpTsJ@4Biu&|Tf8aXj@-yOcY7%b>`dJ%3=G4UeVeSL$!e}YZ0
zr)JVb7=YlTZnLK{xBzkZ`}&<0XX31DU)9H)XJ~~SPg~B<saW)6rA4?IjDitsndvv-
zKI?QeRjxIk&xO+9;}^JnIaS+3{6QK1mt_JQwsNoTy%=<ACVP8e<GA7*$QTziiWg=Z
z21nOG8%YzUo!bm{$FYG!i9YSUc>aJ9mOyUF20yUq1yb>1!S`R6zqQzzaaO3q_!i|)
z&0dXtKVN_e8yEK<;P%jD1xMZbn#lCZvVjZQeix)9jh3-UrAtZ0){Iq@2o=m<yL;Ub
z6WEEI>?=6Zf+hYoS+lcP84A<+G)V?L(Sqv^;ni<cL*p9?cCV^)VrL$)v(K}|OUV`+
zIE@4APLWlu$n>aN-F4G%CZ?Y}1{?U$GH~rtMR6T@OU$u`0aj~t)E_1tU@2W+DMQJp
z3^1sAaj+=ZaMzMyOwSN5asZp7c|J%An=3rh*+PlHuU!A_&Y9h8l~i|CPrCmPq;ykS
z#m4Lh5=TWN(AOXC49;`57#d_t0kD(>nPX0>cFWDWqY+pl0R%EYkIkAV_%o?xN9sI9
zMD-D*h)Dd$ZCMPPCY>iA`Ak0A)v9!gxLdx9v`~X9mI$L|KywdW3y#P*CGT9@TBzax
zw$!MI4nCGagn}K*+P~N<u}bn=|5Lv<y|tk{d(y2N0sc>cx3U^_O^-`{fV5r|pSBbq
zu%I-y<f>b6PL37ohO5sI1$gc9&!v?ohA6g!d#l*dd7}lXAXoK%5`7C(K>;CPL1LqQ
zw#%~t%bPWVZscCBCTS>4g_Yge@K`x6&pV4<SNNSN>YH0IRY$4J?+Vx4V5keAuYs}*
z^!$-2ioOyZ_8-|TrH6Gk`SNd4OUi!=kx3hSHL9hSq{IVdIb2)Vg*^vkDyV8r-3DhR
zRE0f8SCw>v`NYlhdQq*T-0jvv!RH{>MWa1!Y_-`2j19ykaX&Yw&X(kM6U+y#2Xzt{
z6z80~6Cy>q*G{#!7OnK1yc;|9=LQ@XwETd9DQEKCQLg$B3R!C-v<&gKE%xO76c!y?
zd3@?O?gX5ek__;8m9sox+sK$(Y*?t!DFJ!6SIiw|XkYk#6QoK@2>a!ZcjJyP?SZ&@
z!BVTaegtBG$2D;~qxWv5+(R~1nlsF#F_F^?sbmk?nsZs(vb`I~$=fUf%?9C7(f&Xn
zARX@rsm?oF<P0B#0QFY;^uq+1q|yeJuBLa_DUN$>!<tgv$Ci`5>0|HqL=up<J_^3u
zmBs2h536l6dt7?%oPWcXwIS%kjVniZ={7EacpCdM(Qw;|Av{)tDe+vSymE&<+-TNm
z`bRN&GEkVBc_0M?Mt;|x_T?UybiP(zF$sC*cDlrMX8asbQWXM~R$->!$#hm|W~(cF
z63HuDxu=ZqupjFpS-b)_s1gSJl%p+*wlirPQEWT@?*>hm#q|Hdp!t>YM**;G__D^S
z;QVxv8~juQ;#~AX1WnRz`nfM<zd+t0#nclNxqQSGnAQv*6<rQ`A3&dBUO0dCErXQt
z^gugLCuBlF*N&PWc!8qxA)MF@=Lz}5CZ($7L;GlxHeo?*{&1i6QnvOLnUI|<=!X5D
zR!=>Fx8Y;fLp+PY-nnNkdJz9Rke??<7G#x^*q&Y#!cn_eYxTqmfpt@yMN-E{Xp}jz
zKY~-A7JDF@)(wOZC>J+i-86V$hZ)sRw3RN4<QzS0I<9kK2So*+FGhpPn(Xywyy(Tw
ze5J+^ts!@RbF<;YV15^NALA>0EJqM|^Lt#zg<)#;T9JzwUthX-fr_9+W-oK5?U0ML
zLSPr;{a=MdpXZ?2E;7hN&M#W?iCLz?)q1bzAAu!JppeEs!9~VdX-%}HgS)Hb)TqXa
zh%fyH_=+4xpB<l6E+HBR`EKVzDfRQ)%xs_*JU)&x;j@*yb-gJ%n!}jWDGS?FHw?!0
z3Bn=NP6zsz#rA`KJ&AQa-H(**gSmRzGFBvDb;ba`mB-dNbVRzf1Nud!w!40<Qt@??
z_^(<Pot`6V5LXM;^En%swvyWCR|a3XX$>Eov~L>kli$t1ncIL~g_r*YjyoqKW-HQL
zY*k;5@XU0LlW)ThgU1gdJbH!jKrkulxUc9_?UnGCsWH2U<r88o`XPP--}v+q*B#&w
zuS(V|uUjbP0HmNonk_qiwM>|o$km}jSrXr7hUGh*3=L-hPimzD8L%i{^W)I^)R_0w
zBS+rrB!|21a)R(}_6A6Qu`f3+K|M_rU&=FC8?%6i+kWjN`8SpDr8q-%(55OH8d(29
zs|za<D967EWD&sxOaFPr5rxpkYfsX6PI*;4syp(-H0@6Zur-Lhm68x+Ih(suqb{Ld
zNrFnp=%<yJzr0dDc5RQ*pl=>rw(f4w&~-m<+(RawN<cwPjR{t7wGzsu%FZrvraBJ^
znI<QRHa%P-YBP`%ekNlkRB(mL8s-z4CkuJug4g%$+uPfYP>VbmqU848BRN2I6vrF)
zIP_t$Kl&ncS{-#1Qkp#Q!c`Lu>=TvO(S-6fp+v6C*1dFG>ud6F2Wy*nN|<+9o)wd}
zZy#XGd7a$4a>RRzDO;(h;r;!=kgT&@Dz~@s0Wir)MNI9{*R6(AKIa707f%?1VAtLM
zoT$55`WznLf+4ss4(EZRy4jXYB{X>1W)D%cL8R;H?n!#%sRP~}y{Vs@2AFUY16_0B
zEB!anE^8Y%K`j1o8j)V*lBzV2Pm}CT$~`sHO;!T0_c~X876KYcv3DT}*=$wmmTGwv
zFc!S^Y`YF?g9fm;&eHqt>yIZ2Rdhy9RPWyk?*Ru}reVbcnj^S&Ru8r|>#QWt%SJXS
zWl}oPg(IJp{uimr{~zk|?<$q&as9x)>}z>eCU_C3Nz*HqdH%NDn&Rj}x4R1*shR%3
zqKht5*?BEnIbkK+`J3#qg73M8n$`tv`91aN@;wIQ*1OA^uyHPn<gg_4O*=iZaWc-R
zIz%L!e|6luhI1}LyPM*Jn5eKEIdD(%1(?5vnq@*ZrtfTm8<wi?#l7255xo`?BV$Fw
ze{C}%jr%AWc*Qk+#+bix&oX}i>yBQHz5)}t?GshY6kl8Ss?pZ+!`F-t^xwQhN2$7g
zk!mRfe*XSrZwnDcq-ENLG3=Z(-`0{2@z8=$3%!k@o8C57=154IQ)%uTHAkneO$moq
zk~8!HS|9%KzR8x-^Ns<8#82sqesWEBUs8{%X;y7yc>EEVuhTTzN&O(A%q;|=X`bLW
z%a*C6t&3z$blX@;_+qv$FR20V?EXkiQPv|0O5>EE^fAGY(2QU?7bo>-vv@DqYulG$
z*EiMy2urv6gH{o8yHVUm-!?*9XEMYm*dK=i$Gx;_m6ddODkvwckczp}umR{CsZ?s_
z-SDBG#JFgl^9TzBu&kqvNya?Hpfb(p+;W$>?R&zbWOHz*Z=jG4(5DwGv79!h15#PS
zsg6SdMs$y8a;*_E!VjYQ6@c($_^jBBK(bDpom)P6bcJVdt00TBZU~g0qzf?jp|w`w
z2MhScW}*r3nyfieO$#trS;y1%IQ|Gm%}ms6#b?l|;KcrF`M=X0P1VE^h2mWGHFaoa
z{6#UZ#e!-Vb)%{j-{m4u^}(I;`6t@$+`pxTw$HewwbU*R+za6|`EClDI8*1mT;y=g
zPuRB9gRIrmdT{f{>@;y-$Y32cEZ26sqawDyhvyXu%c0fl{H5{_Ls}9}=&F{F{=a<6
z3WKltbHc`=^Mi9#wVQTh2p##}4gF-bMS#Uczhc>40d2gqG7rx`=Nq&!wiEI~F&>_z
znMH<D3_T%{0b_6BKOWZpA{+|LOM(Kof#iSj;g60bx_+x<lgaK562DYHdEO1()f00d
zHDLkr)>aMic|}R-$aY3N?d&TKxlZL^(-IaCL{7g-&{BW{kMW~yE{iR+6@~8lJ4(~R
z9CzMw-^{hhg&%@Zks#ir>)*4&7lY52e<^GECW^0IK4ka)YZNv6>lLG<hupT|lRdpP
zpR_H?1hUfQ6@D6pG*O$v=yHqLsX#SV`@*9mIhzveR*SrQ-yCMIy6vD#NPtgfu5f1G
zh&Tks;n6Otj_yS*Q1pw+Jyz^~ckdP2f5KFyg-&MmbcnB2Ydl$*eGWEUwo;}9(CG8E
z&Mz4W1{+8Nq_~2-bM=D@cMaSc1kuM-fIaMCX#3sFtQ-0ewJhMKH4zBX{h2q*e7`Kp
zPk49t!zpNhH<^|L0$49swZ^&JSWdy^TtviqvHB+{ugjX*ZO<B|yt5q(>D1-_qP9^5
zrXmp?=0D=L!uFzX!H7tw$RK0diN1VxTjd0!8h$N%_Pu8bb!R5K>@Ph^(50%+_kglw
z$^i5tp>P|3Re^9)o<C!#rr<YdcUyrQn0K3Ewsun6BFD0-_+q$&GpW~3&ZnMrEUi1r
z9%OW$fo0q(GD+asSBt==ipZxjkEseXOZyBjR$qJYaLHR+xWA3A6d1ZOh74z**)t>3
z_xm=-sSb^H=b66`9^j_;T4>|wG~U_smFqqDDvho`C_zuGrqDa5Hw5zqy?vkD{57*8
zn=Y%vdJ4AMiP1s6CRFVBI#7w;&0QX?qOPH#qWb#;+J2c@y*|V#5@#K&b|tVTGZDx&
zjuPqJBY9!6-$@`pY(ek7DcAfpd6wJgeAHFGfYNL<QP*C>l^N$M|E?JAlJ$N}#B-dY
zy2D>OlM_$}rR)c$4^P>ULn>xk@JM!RbVpw8N2V0nr1uG?;1(lf7EA+}fW~VNXyBOJ
zehn;&N5<b8{=>%>Dx}YSF8jRZ(n;aycc=@_GSdpgl^dF$W9UN#Z?!X{`@TF5Xa)IT
zl*<Zk0ISve6<e)*@d+8$BG-SK)#Vi=Gg=thf$6Y>*K#k5TZ<chF7MbjK@R~xKubPe
z%z;XESuSP4trjHpMl9<}@n_j#3QnM03Zvjs_h&Gu-dKHBIxoG%V7~FI=JKyBYYHFG
zHEM_YsW4j?ozB8<jD@wILeLe@8(tCDM#`_+G@OU&=t$jM@e}CT={^BR`BLiEgUBSR
zL)EpSiRp$D!P6~2v~zlDpK)Z6aS8=PZ*Zfa$_2kp=ucYsY{-RepjeC8PY|N1Iouoo
zh5i_tliKzqt;0^;=3wJ%7SMNt$E<JLujM{`M^`Kh{aPi&pui$N<CIUF(Epbg;4fM_
zFB?-z4PRpCKh5G)R5td`;d3+OJIPRk@)1Z<#3DM2ONr?X_WWdI&#QpG%zN3j1Z=Cl
zIPCy6-7|SnXSH)_F;u_mx!F5G!7};<Yf#P{kMIy?+eca*N~o2xV(Oz4m2C;oe9^><
z9KbCuh_;*K_tca}Zq;a8^V6c!v0^}GF6`3~5YAOX$_96uE&RCfPx)ac1b$ucSqSMT
zsY}#@7Pgdw{?w&PMlGLVN&M0bwZaijy=Y52XV#I;KPr9bOqiSL7=FZ>lqddMeWvX7
z|3p71*akJ&Dd_T_V|KM!4SQIB6w)hu$5xS_<SgR^yd;c&oskqYxj)T@;0-%Y{R^a^
zUURpr3ti6XuMlzTya3!*d0I=3i6sk6&;G>+V$hl5+debY-6NaaPkT!04m(o0NwYt!
zo&_IKxCNZi6*27=>>mXC6l~Mf)fAIs-Np6H@u+;H^q=@jwc<M{&UC|t!j8Fe?nR&|
zG$n3fU?3g|#g6^Wx!&5Q@f!gSxYNdFgsaXcJd;8Tx~Ov(?@M}ObW&9E2&C*l>$DwV
z!tn2fnBxRhtLN1`A^%d%({s}YRll<XL)sW@c%dL0prF)dQdk)jylpnF%AFBw%e7EZ
zwOX}VzRq991#~uiO1^rg@mFbiwm2v)w;#J<Lluz^ihEKt9%KtYm9Et~)iM-r`omXx
zX0W|L2P(UT(xcAiq6{|3vs-?kOH<XCpUop-?`^y|s}2?3Lr`@Uz@`FxC+Y4AAUq$K
zuRad}erkgdfTCC>z#7g<-?~>5wVhvTd%2L)^1ZE|!Kt{r)+sJX;ihlrI1`5+N76%9
zOr%|<WI=(AwAM4cv!@O`y2p*7SEqt0Zh1Gr8&)8lm&8Rm6zATSd_H+y$KmqnJE%Md
z72DA!?W-oUgNK>*TJ!7Ps%PsP#|wt@VW?125IB9N1=@NUOU}^Eca+zY_#6k?n}g5Y
z@FJkD2H;lb0m1od`*}C3(q$q51}ZhUk`0qOU&vTtb}olaRTq}OqkJvP%ZATHhRl8t
zC-3ns;3#riJ>;gYM$PBSXOO8j92(DOwKlDhR2$AA7C-CjfkMcSN;-29JPYY?7G6D@
zFFgy(1|{f7PO8c$yq>ti9S#QR$-;F#7Tl%6T5QL>u7hZI=~{!QUWP{-T^b@;qIL!(
zTUix;t?Zw_fzGlSv?agXNm6%O;k}s+-S`{_*7%|M`1J>M^12jL<}%~?@BDabVESq`
zl7MqP57{Twa5ei!iRBbe6IoZ&t;ytln!E#)717vFfL(mQji>Lk>ygbM>#Bjet~zqy
zamaqVf-Le_n5J9y`y&^Afy@~e*R-c-U<P^PUnnY`99nI5sulmu`_TOej)U1Fo8y5p
z00k$=$rGgX7j%7pw0jnBmtm778B5W=DOaIz{x%vzzg-#z!}C@FCy0=&7FWSbVpt|f
z$v0K4U40Bo8C7=K?ij!X^k94L1-|vQilSQUUh{J8ZX;e9w(i~8=-sQ*9jiEM60EX*
zkg`0D?2F5AJHhI1-{t(Jg(ru3!n!ZEtqh2*WZUNcYvhcCzV9FFVg`okWuVg{&Zhdl
z$`)j!=bZ$o^*J+Yn}NNDL<j?sAd0Ko>~A&haL4jL=|_683n-}kRiZ9i*c?6gem_2k
zK9DMpXp$$imwlk>LITGVkW{{=jP{R+so!$%s(z4Da{S=8SN~-ms)9kx_uNV2YIhY~
zaG5Va?zhYXVBocbP5tO&bo~x86q-C*Oh|kAy|V#Q_;hDI5nbz(%o48rDe0`t9sH!m
zNmF;W0d^1fcT4X4lV|gl;1@N(h?9*z7#!c@n1@a+dyox;`U*2NtfMCOu*vtYV!XK~
zIq809&b;m?=WfE#5@`Y~BgY;Wa*J3SZO52pwFmsh_OXvTEKDJgEWoYF;Qq}fsie{w
zn-3|kTz8_M*>K6<7&#^06W+aZs-UZ}q_wt1d|j-w4X!wuf4tK72Di_z!x<CL=fC=)
zjkKAW@CM>+2CcQ2m7WgOv(3f8-NVhgywUrIsJD*IU})Ti3nKsKy*I9dk^Pory&u%v
zJA03?*2DWyy{%fns5l@uRnJnR)n4Hge<~FO8HAL~XF~tglz;Nz<1n2lg-UlxH<R}u
zYRf@+d&j_j?BNK6;3mp*aj|$~s($kHOn6F$!g=a>tRWz?ADe|5|FGXDkmCYH^KdPS
zl<7C;GXF3pB3PM>u9WPcpSN(~v^#o`QI?2)0GaE53Z>(4>Zbn)J;7|Q!~cz*j>Ty7
z+`1qMesW`rFB+(!=%RKRh6X-TiC*m{uDh_kL7TGJK?<}zpOGSYYR>UAcRSaMkltXM
zjGp$~hM)RpSrLwJ!+%>=RBE)(zO{0qJXK(a6lU~BB0YCLZ?}23h0uY<_@o5<utcgB
zR{&t56KqB=Ku7|9h2uQCm%je$BoIW|M)sO+{X6~d6hJfts?gbk?X@hWtPDXVIe#U(
zf)P|TwjKmq73Vr#?hjz)QSw%v%<GD2gHOlVm96qB{vRktFEQG;-_COdGU%xHagF3*
zsDdbrKg_8K7&j`2y4^ck);@XVGxD_A=>c}QMsZ@c!OxrpY(9Q&S;yCl@nCJ0qcII_
zmwm`4EQ%TRsDX+5^F{Zd{5p=wS1{`<Sx-d68&(BrHH|jc%UG3KP&T#0F`&=XFCbF@
zhCL_6Z$LI5xP_(YJ9~ibVPhYA5+`K?L|;E56umO)SRp`3<b-3{)<WYPsThti+UdVI
zCsu$P%I87`XwCCZIkc)-EApc}y8?e<|FeMW?tazl1EzqNd352%7hg$+K>8tKsk-+N
z09`Tk6VOh8tX_8D5d_6PI{Z=@MEWZDVtsLwj65uW@2T?R(m2`vX^7EIdY;kRv#enD
zZsC^w10#@X!_Z-@7T5fkzm+Zl@+yHWd@~j4H1cHUJ{vKQ2%~c|xE5EKW|}a#c1!ND
zY-(n(9cwzBX(;r_J_}r6dO5_N1avA@^`u?L4--(N>oYf_*qn#*c6Yu#R^f=ca6&hh
zJy2_exq4A<M0DR5SNz9V$@Ax&Z+sr(XJTKu7)4aB7<3qxdNB_5?Y8356MRY!%^Q#I
zF3cF*AN09&bCr^?#W?s00eQ))IMG$VhfXIZ_6Ky|V>(Ncs1V+tM3wF^C{-ABZX@l@
zQ&PM(`pBm%kzO9cw8Mn9WD>-hV{F~w3;nSc<}HD3n3@CNfn`$_LqF#el#t+lNwcO$
zq;YMYQhEpZBEHu<A_Yr2AGlVUE*&0d#^}yn0>M`jccCYV`q2E_fGSzOsO!uc1d}X#
z%p9_v3(=pRN6;hewmriYPegZ?X;wlFKiG#f*=lNaJ+AQ4s0IOSmg2D&IC+q4LxVRD
z9}{;&D9BB1h8Q)tv{oK!VZf&!Yb>UxrXAj)lMw%UjGD~A{#p;+MJA2GV2$pISnUG(
z;>A;*xsl8l_m?fvP0bvC#E(S(p)0AsfmYR@+Zm!2SB!oP3-r%k#a&%PrsQ?^6{Wuv
zL%pcG01YKWxxm3V`+E3#)sw{OVQ~R#$P317P8Oy>O>*#nNsetroonV=z}bD<Q6lxH
zBKKa1kuKGXS8DB#jbeXX)ZYdJoTs+iRS1hIKVG|qd>j|thE``WL3|)zzVw~r(j5b?
zns`yD)?hA^l5e!m#49c5yi{#D=-ZR}n+nZL;oqo4!^Tox!8qO*tJda=e<?}W>KHxy
zbO9aS&-wrbL;rK2*A<H}jiE%$t4iGXj51_xw#p$&1N)6%nO~E&Mb|j-o-iuj0XyT_
zPTm}NjjTq<8O5G#kG#kEMAb$BBgh)MrBwEz{PN-VS+{PcurxLT@Q6t@n+dJ?R);>9
zbo)zmT4F`tA{h&v3N6{=%j=iRQqPKVqnj|pz8^ejHu~vRRBS<5)}0xsHO<2^req*8
zK(O*q1I<fJRCpwY$2PhmUiII4TsJc}3dKHZdD(x<Ro$V&O7$fCF{ZM%#*VqXVFbSa
z9Y>#BNq5U*Pr88}bfa}%g(BzH-Hl=+8^Xb7lvJrGU4y{u@~7$#sMH6rUg-_gEQ~{q
zx9HRJh^eT2?^B6oI{cK52X}pBd$k^Eq|H@)nHZW@&<TxaoOwyzUlKoF^Zf|A<Dsxf
z?|yAksXOhdf#EB?b@^M^xQ=a)8hKlc?~`tpx|V46qTk=}{nR`crgFfxFPtYd{icys
z;shkNE_mkh20{Fl+(vresoI!TPBRUru_*RC^+<fqqI|3HPkf<p9`O`LWf*PO<l9Bp
z3ZGTt|F5zy4~MdC_}1N`q-?ijFH0&STgX-+k*qNpV~CKwAxoB-QiLoCV>ii`B{cTz
zvTH1jeVZ6d(HPs<$GqosKhJZ#?{^&UcYNP*_``KMubJyQm*4qY&g%p~$}!%LR6g8x
z7Cw-+|01sSG(CWc7(Tl^!7;ZvC;M!wz}5C9y%!R_e~%rn`{sHV!XJEIs8^Env-Y3U
z3iG947GZeK!REOsvRD^?q&aAfvD4E}Z0!94e?)vrHg^<vu9%B_r@{92I>yW;=U}j{
zJ1sK7%8qBXj;B)1uex;A!+|*0QxkcF1nTESl<(%OlexaI&0Idhu8iY)W($SSB(^Gx
z(N#j6Jt@|+osfldc*H}aaO}>%sqRhRAftDGqvq9wZDc6~l)4T8KE3y`pSrIsnqZ6Z
zk@sXZEMsfSiooDNsC`W?+llD<tL|o*x;6c&@Y9cm<#HqJG|IseMh5HTSHp5PvcfHS
zUB8|PR#0C|Efh`FQ>jPzg2iUymsL_{SB0^6Z{548dl$lI<nz?L$c*3Abg<908PUtD
z?xz_*Yl`5*`;`bUl$Y3CL~6f%`nCX1fk`(=DLqd3`s^A)9WyP5B@d-sx*#}Mdh*jq
zlAj_`WY6s)$}R&@lN4{<z_0J5^Sz$EOgox)yuNSS2~^7-WjHV6)tcij&hw%;B`wnL
zn%qKhGwle&bCW*cvwUgx7Y!pS=IL>(4Y*yrk5-H#X7OZxe0lIld&{R>q8)+c{0p?Z
z<i+#ydI3HSxgpKpIop&+)`_$GipF_jr!m#Wk{+Wj*Sd8q><J5`b(qmAl`-}*e5r}u
z^6KL=e!7ptoc}V{>Y*ta_B<}0+@9bp7+Hq}BCV>cHb*c9Ede%#e3!W#bW=PFz|VZd
z3h~9spf=LhlDkS`pu4A=muH($*M-Nq4d05~dOjhg*W1QlSDx98;vGH^q4dm8EOM0+
zjJjwWY0%64hcA>Vn>-t0HA|*-9TXnyPU(5YfktX936hVzxB|E9ej3&xUykMP*Do@w
zNcsjPXyJVKQqVY<`G?InYA(sEAP!1LIq($^@dZJHC5Y(?O)A1O(a-ZZ%jWqkaaaxK
z$_@m_e*JERpzQ${3ts#bIy5~?O`yu~fzm7n=Qdz0$!3%fy=%%*M)OwC(%cZC?7)c&
zO){cx6B+ZeGI{E%cUINc7KT{S9S3`1r-0uY10}0|b_`J|@Ok~>o@~oXNbE^y?Mvip
z+a!wIXmTXxj<t%-(1>f-RrqKm2GxLQAEh1FtWNHg)?31mFdFyQ5DkRkt0ax_v_LW=
z1&0xspK|Lfz2BNjqUo~j9sc0JrZu)#ZdFJ_W=^h6Hta?z&j#G?ppJj@Aq!4H6RE$y
zpQpKO)=hHoa4|60lnu!(*J~%q-JL|)PXtE)_W1rXEcO>hr~5Axadh!VXJ-K-Bqt&T
zMN=d$smmEbJm5NAyB6{vmS<l^Cngf^PLQ1wH-(=#my!oM3?3OFhqiySP&dUUQ0!Ms
zS^{><$he~0tr5IFA9o_Y#||v`N3x(MMrcT44WsRzAizZt&Q#STG;VfC3my8vsAoOH
z8-9XGF$^pD+T-bDV6<<Buw$h=t?p%dKw>>rI1!C|B%|j#E`LQT*6{*<qX%V}mRGfK
zZw$rkRakqN#$vk_Ak<D;-_spHw(OK9?S6_6<>T4HXx_z5aCv91K3uWcUXBR-T%Y7v
zqNy3_k`u!}QvY|>F$FBWD3aJ#-X50b@Do3EpHQ{ANH8g;Wfe(e*YEJ229!?UQdxUM
z;tuC+X})&pwfm)CNupi6V4y@@ep}8zWh{MCG{xvTeCyXRVX*7kTtw7X`fgiviO&z|
zh)Oa$iQjO&0lL0LJgeKr3v;-<{A`aRc;Vpfw@={-M#<{I)To`2_`^3{BYCsVZS4fg
zkDF%HP`B58oMksMHE7vcERLIX)+Ud9D$2C0x2%?3YA5#D0!z69gej|BrL-CtjY@||
zjTax2-=`rL8@ire?E8lC-izc_#wdPXcR}TYD@H#Opm)Bj*>dzxeGB9FJ;ZQBWxzk#
z3A80kmS(X{laZWT;QfZRgzD%Ry~7Moc6$cX{1;wcWYm5}R1$vK*!6JPrmH#V7=yJC
z-{&a~JxR~;@21)hLpw^fk++ZCiyY_mN;lpdF0BGA*jnbtZ#p5#X>!D<YTZ{p>%eEE
z?neqbm`@;2unL@L&gAVLeit}BKNHZmKDHLA9kg->oGwskmj=1RbH~@Ex&2j1_C;!S
zsGX+uEUQEm1tQLcT=!kD5E9zmY^v*K2?ZYoZ@5~a1o(`eY@y?An}gTIeP6}Gxa2f9
z_M1|MMsffWJUNJ<{0_4-_m*H(?R$7IwjY2!4D!t9d4q6#$p^Ssz~E4K<0R&3Kx4Q^
zjcRI^&|;Ki_h5cze!f!~9@dPw9t-`z7|NzBnQbBXG{jLm0nh(p_Pyolh0&5VR(uj|
zHe}^a)j{`3k;13*_-|53?AW(=)ipf&So7Lg6)$__j$76EjMGIcht;T(-Ojbhn&$HH
z;iACF<!h)?)n%cf>);mk%a%Nf#erpj09;4w?t_zSu3D3ZA0@z{j{I#S3)F6_{EI@N
zg-Vm2pB;U3vXCw<$rPNul4CdX%+>ODvn)4AheCT#BG2W`u6FG{*CT8rb^z#hAX4uy
zCgv8cz;$L6^)H*`SbE+Vh=jpvXtikw8x`6{y4UCzS`F7D5;Wn;(pnuOGW;73!u7MW
z5*%W^XuT}~bzeqyyNE0jOW1Pd@XXx1?v}pWpS{R9|1C)Zf%aX{hq7DzYkK^ks<?0h
zo-Wu#U%1L46|f0dlu$Q&44_eF!G9V3sOv&onfHTH5o^9q>qvp#Tu<p7l&C3<iiJ2M
zgFC#&5#c!Zs+^ppx-`pDW&Ky%2#fWnxIPt)b)S2m_y(Bnj0vcaOX>r_Hc+<eU*~sn
z4bs1h6L`O(JKw02)i)CiHzov~SGf}4`$ePM`}o%e#c)4P3wcnr0!NgZ?QiNXIl*z4
zn4fuPKUg6<0m4QnZ$a+9j5r$WoReDnRaH{Vh@3_`XCT$W5PK<U1d%z@5~=L6$0i|3
zsOy5Ag4_B{M+*Hsw@#?h<$AT$EcFr{%MIZ3M_KTczsG;$a7-6=;wwoqke`<%E-mWz
zi0hc6x-|#V0tg5It}>43pH<z#YD5{fRbm@|Md0H%K4yupYqkg*l}=|Mf|jcGjgQi4
zd*@ZDk>%@iVG#fyuPQ+u3<?XoV|Ge%?ACP+Z`_IVQtGf;J-y$sUwCn0C$!kR{h^1G
zC$m}HT&7hSmx5%h1=pyVe?d=-<0wCge_f{!8R4fRwfRelt$%+;3?ilF<vaJ<vRbm2
zMtv(uwfS5#2SMuVxulk~qXPVX4SyQ=;ryoC2hGJ80EUnCWiUY$RcHk*0+w+0S^gbT
zBzNh#_>1n~P%;0;Pz5cl+H_S$x74e_Ui&E7`b^fl1fvN1R8o2x=Fx71GvxG<K?I*h
zr*HQAGv(%QFGtvHvz%EZxIu!Ky=l)*i4ys%;oog>d%YG1DTc#m4puiD-CwhK)7FQ)
zren@cxaO{^9awMu8jOEJB(iv8*gaL%^ed%&mT3x>R45%sNJn>xG*z|l`#?bSoE`8N
z5~49L-RSx-B@9@Axz`vaT|WjOm{Ys5EnQ#ZeWIL&6UWg-*O@dl(*tK^FMuAKcwF(%
zYxa(;fRBbaAJshG#iSU8+~7*oXAp;o1%%i(+b>$V0s!^hG0kBk6d;x|6O?(Se6GQl
zYsc^O(bvj;j!HBjI+=r7$@9?V`trF@acD7-7^UtVN!vXUxZXOkI6t9Wem|gcz=0-P
z`9*1K%F3j34BYgEq0af^Z+1gBz0gDPlx(&ZrBB<$iW}~%By}Z{Be=WNRL}iCy8-CM
ztN@vnq9bFf#J~KtLcLFz%(KisNHAzL@)d&r>iNoj4f(soLs?&2#_$W}ro;Y9)!}@1
z4kO_`x4I;oH6zuUzVMj5*RuLpa>yFw3{Pc>`6bHubQW5KB!1I>qv|v1WMnb@k*rW@
zJh~S#IRus0SYyKIM+XhhgUkECIDc+}|G)9aUG1$cjwia;Vl2U)Rm326<F9RELPDi|
zCPBI|j*iP7NWLy^k~{~d#)eZVDpq%T8|ZDlPa**3IIloC_S&tK?o0N>U0X0ySTMtJ
zPq!cDIubcf9wzu+-J1fmZ$3gR?p~ihD#>y()q-j>A6d!ber1DSp@^!pn1-t!l(KKg
zjH5Xc0+OdmJ@?b)U&YTiVATs6>J?1*=Rid=Xmb=g(uJQz&RtC)_(-AN9_3ivqoG~N
z>ur<j=sZq2b>`}1yFJb;VWA(1)zDQfP`Gto0cL_fHtba8n+ON20WiGP#^B~IK%%@e
z(H>!;#)HuO<oDFdnoB|-#PWK#c+^?Ymk`9$@|YMM>aUyOv>5fukP^*JLJU0)ihb|3
zAdq6;QR-Km_HQ6MLw;{ni`XJ-#1-uDecfnV-OR*@FFvy+_0(^@+?_XI@pM=CX`XM>
zgB(&goIpL)Um7|yMIDnGLN)Ze?JQdbw)1<a3C|w5&ev>#D*1-={`D4hZEtG%L?p1f
z`XJ8th<^m<0Ciz#a;rmfi*KWa$A|XdL(y#QyEuvhTywIMQBYdCmy=RU&4H!_=H5mM
zy;&=5b3py9RG&VGeVioJM#9%C)bMc1{^7N{2F4h&yxKm(mbMp37GPdI46@m?xj%k)
zmbqN0l*DSbgnOj3lmomvs{`;V&Ua?nzvX0F(nabnncp`<HlvC9n#jM6vR0lq(B$tO
z%wGcfHrB)rWo;J6$lPteSZOBY@t95`<vp!N;@e&~o%~TFyV<&HpVP$7CXY?J?QOkh
z{FY~;gI;tul6P1@%sV~9z~3a0I97l%s5^-Lf{ojqcUSZU+d!URD~fFFG8JxTje+F(
zR_ht&CUbh3PE)_!iC;4lcWxD1G!1qLt<^Og`eH>h^AV~U7)$%bt1b<k8knqZ-tBO8
zlvxoE#EG+O);FZ1^zP^;+OWN<wfT9FL8Jv)U>?n*xiLBQyG_veCi!=bSN7n+sX^31
z@u)p?`4+L_!GaXKQP;tep7NZi`JQ`<k^+L**3-^H8Qgn~aqkH!^|4(TU3JV~(`uJC
z)AJ{8-cE}ieE`5p@zlqyBij8{6eDVv)x6qm86Y0?m?o+jwM#q_YZ9>~?}1l&LPnwL
z<c&M@t8(M06p13R>DqIhpg#gT@mOx)W=q##%>8mc)6~ZOwKU#l;hVlsZFitpsR>vr
ziyz#gewEI<nuQ-y=8rqjJr3z7n}3t+ldE?(4(1qpW04OJ2CY89wsFKX_ps2P<BVI9
z>gSTJ>iwzBBlC3O@A?3*nM|7&-&oO^IeLms6}6HhU-1k4q4Aups=tjnTGcO&wC?;L
z=Ed;Xso3#>QStS9rzJRH+2FdGwN~|{KvB+>|C4zYxNEbp3VXwJE7g87bEvz$+A(lD
z9{p;mq4q|zu7es5%w`2RiKLo>X_1sx<xUd^KnO!>t`vo=d7U92FTh9;s>ES6fuylv
zlH0n%I8oB(6PVFh^DGnmEgw3G(wVzBv>E!=U3@X*mK{*U`uWn~V^Ge}KkC&zH?=<|
zquZe<?hWi(3eMv@n!5#D)hYOV>@X{aYyXCECo!IKD5-vxxK=H076X8PK)QDXA*}lU
zMyzmcpVk-{n4Z!9N5KC-$ubf9A0+GOp?^qLQR6=(i|b^L*<(}bC-U9Pg~Zvx3Ml7k
zSS5e%$bN{kQ}XEesC*4kGgPor-e8y+SK3?kb!V-qCpVhPoU(vXd!}0);LdDuLF%BE
zHez+F-xF2XY6bIKt+6Mr8wje^`Ta6=q3>M1!Q}A@7Zf)%SetB;_+&@;8jkfVufF7V
zh)>@>i&4?MCo>)|5Oz;?*1VrHzLuK7q|zG2%b824(tyJ1{o|{7YTGuNdA0g(&NukP
zOCBE%wmNo2OjeRUZFBgMI|rG}BY`4Ri1RWMPn?BJRdmBL9DFne;!`2-um{INKPvCk
z6RY+F?7mC%BNDg*+w6p9qFp9hmBqh(o!oN=8ud*<bdi9pwG5r;q#v}6?W}3u1|2}L
z=3k8JS2dkciO-=q?JQ5T8`mCo8X}?B_us$J>$d+7qk8*qMpXkD_tsWfeiP`YuPN8C
z-8p#Ih#$W55K`2=j#AIM+wkDG+fF=&gM(M>_o^TUzUw6}zdbgymNwUVhyZF!F#+n#
z0~r^(=><4`go<g_W?O{$TirMXaL8wR&Uu{HGLi4gojv-+s+2M6(SLZ9@O=3O_iz#4
z@qD6U$h%cta~%J#s%Uw#y8Dj%ElZ2-c6@FfzuE}3*J3zWJLpMeTHD_C%gI~_q&YHL
zeI!u#8)aK@vVNkPMtDkbzUeD+ypro@G;M49F+GB~I%)XFHU=tf_|MBoXO9-rDTg(W
z^*=W9xt-(?&eqRo+<E?F7>V{_!*ai&aC0jjf@T}PASjwMrsPWwqr)lphZSlE{X;Et
z)G#6O!}w3{66ThTQ|PCzj5+g|4HQHb=lj4eNi5<vSNzUBc0p>{3k!K24QJzS=nXg)
z%+wn^Vc6L%A}RxD(GNYQA-S0^%>%mh3W5Mbw{NZaj{$tWm}!$&33yiF+MjffXo~!|
z!F!nnrlHwJmc?Y+XuS}uu%?r{)Kk-?Vi#gJtyDd5LFlqq&p+~38;btLesrq9Wk*@~
zk1aH2q;Naxs$gj&0#>1H7ZP8<rbT}?>+mDaJf-JMYxUsreC>IQFBQOk+@bLWO!&|G
z)<8rkWqOHZGZ(sYFWgxVn|3l+$IPFzy&ug5cEx14VDcE#Hpn#Uf+l9YYhM`RNTob=
z?`LJJ-V+!VmCSM&7Rk$4AiimsZIh3#bO*C1Lu^5L4lr;95<_`=itXm|o5!=$Gx_k?
zXW8-i?r^N6SnsP7tp;)!_=n}Qw-tvK`CfC*sj$;m9Oan&6Dz<7&M?io{1xUHNDOw|
z8BBO(>g$({OU~mF=k=ZyP{#UiOm8PE`>L@$sLr>q^|%(mbLJa;LTkPC{SRVudz@aL
z07K-tr}ZNFpI;9BD@b?%7A`R~$~|t_y6+Wb#uUccx;>mb{=WnY4z@5*I`K|B9A5=R
zD|^=+GV%$TY*jj_nl?_Uf}I7;8=+jeBUf0PUJ;ID>yep@=og3pt=@QI35I{=EqN<p
z8{3Z)S;Xb*TQ0q@@4VBV*M(hvby9+IY;Etd3R|(}u{W%$ZvJRXJahebqeXxgpSl?=
z@mS^MJ3ur&mlXqBYp(}2c%F|}fjgQ$VE59<zyf(KHh5OcRf_rBU+oB3=W@hP$cuOT
z)M#e)bM;nm>?0FHQKyv`#<NxQewTbc99?p)rQ)PG(?z-q|D+A16L8mVLiKTXSm<A5
zQz+?#(~XebnjEv!QYu2kXx3Prz2aNd_BWSc+)2S7osw~<M1>9b%jqv({`mb1Op`9A
zC5|D9sr@Pgh`;M|wcTk|SE4_=1t%WOo3UHVm)7hlZqRAbnR^*wq?HU_pJ+6{c2Rp|
zax2K>yj8E8wgJsV_a37B*0mIhL50VXs)NC5!f2I!5S8wwCq6z*@Rzxg0tt$M8x74(
z>BX-Iwf)1zkmUXMf&7H2rWmtZ8O0@7NguIeuS37so}Esed4fWv-}wk`5X2J=-L7Y{
z*ypHtF*+RmKB%3wV;1u*?)c+)?N7-o%h)S`cwj(fT6fpjYoY3oDs0Ja|IP24?qET>
z4H+ME-}GS?CC0xs1byg9PBz@1R4yID<t2tXM^P^VjD|t6LVBWFtc%p`uvQBhZv$Qu
z14Emu+s1j^{~i(`+?MDYemCAv`XYZyJltmA6a=vhSF@qc$?qkzz^q-)gE(>TZzF?)
zWl9*UmxfUsCEL)1FoxE6IA@>rYU}TI3Z~2(bP7k-sa(fNE{XWMRGA*=A&KrNTk&8p
znr+9u9mc;{bBY$32H_Rg*!2b?`395Al{{Y(TmE(FFIKP3*<=gO=xTNs?=qk3W4!#x
z9c^IobBaBM2#7<zDl2?gF5}Yvu>2DX`*b}&KObiiNIhUXe8dWoI@?_Uy<|~x9it`w
zx8AVpfzQs*Y+349YO)ouzh_o&tzR;)9!r0?Cy1bmeM-BIY8Yt*9Io`T)4i|ZOWYT#
zo<asr1$P-cXKGMri#v0IcfI|6#QIfh1Lk$BJM2nFCB$6I>l+u20>cNHeIdKj*u=Of
zhl0^)_$%e`Q=~j>uxk)2DwW$+*uXgxk4@$!puUe$2~sBFI&{0~%}@ynG?#;k?>+n&
z0{EJzb&qb-Xj4za_9LT+gMJ%MI77{%as1C@v*Fv}=4T(s%SxkK5w+~cGwvnz-A0>V
ze5RBMHTA6#M?R(LIB@}7{kwcf%DN8=@)2v}VDd!iU09O{h-NYh-`F>a&}al%y88m3
zYWleFgnbaK$jiUVdCC7<!$=W&PELqDtoCJ{cTKfvCojlIagV5CIcanfQFR7HjXm|D
zrD70qGZi(0itX4|5MGp^!{yF%^V;W+5YC)4Cf=9L_g5V6k<XtIFHkBr&PW~W(hgfv
z9|b89g9BuiDo2O=RLqDCJxx2Bs%g&BFkk1>N9F3D-1=B9V56nfE9mYA0JiNjoXbIL
zGR&$^B-$NF6N?0MA)8hTAIIgjNtJ=`WiFj3;TOY~)MH5b5*0|>6NDK?FbL(OeU_8Z
zlh9-^q&1&?1;W<oD7HeQT^xMvC5Km2{z9dOPV#xpNL*ADW`LfkWz1<<9q=nN5%ieX
z2nEpYbxl3bC{-yVl6eJ5G$kB3CUMgH0hzjQ-8DZ<>1WbCX2?E96Gl7XBK3?rdxtmE
zbrv9V<LE0tgAed~?r9q@=)rHq$k{~?jA$VYXQK4xD9{a!<~}`Jjt|gYmW5y`7^p`Y
Z<2#?Cdu1Buq`@JBj+VY=(Jkws{{mo%{SW{E

literal 0
HcmV?d00001

diff --git a/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.c b/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.c
new file mode 100644
index 000000000..78524fc2f
--- /dev/null
+++ b/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.c
@@ -0,0 +1,457 @@
+/*
+* Copyright (c) 2020 AIIT XUOS Lab
+* XiUOS is licensed under Mulan PSL v2.
+* You can use this software according to the terms and conditions of the Mulan PSL v2.
+* You may obtain a copy of Mulan PSL v2 at:
+*        http://license.coscl.org.cn/MulanPSL2
+* THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
+* EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
+* MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
+* See the Mulan PSL v2 for more details.
+*/
+
+/**
+* @file:    test_radix_tree.cc
+* @brief:   a application of radixTree
+* @version: 1.0
+* @author:  huzhongwen
+* @date:    2023/6/22
+*/
+
+#include<stdio.h>
+#include<string.h>
+#include<stdbool.h>
+#include<stdlib.h>
+#include <transform.h>
+
+#include"test_radix_tree.h"
+#define MAXSIZE (10)
+#define ROOTVAL "####\0"
+#define END -1
+#define BEGIN -1
+
+
+//创建根节点
+radixTree* createRadixTree(){
+    radixNode* root=(radixNode*)malloc(sizeof(radixNode));
+    root->str=ROOTVAL;
+    root->exist=false;
+    radixTree *tree=(radixTree*)malloc(sizeof(radixTree));
+    tree->root=root;
+    for(int i=0;i<MAXSIZE;i++){
+        root->child[i]=NULL;
+    }
+    return tree;
+}
+
+//从树节点创建子树节点
+void createRadixNode(char* str,int index,radixNode* node){
+    if(index<0||index>MAXSIZE){
+        return;
+    }
+    node->child[index]=(radixNode*)malloc(sizeof(radixNode));
+    node->child[index]->str=str;
+    node->child[index]->exist=true;
+    for(int i=0;i<MAXSIZE;i++){
+        node->child[index]->child[i]=NULL;
+    }
+}
+
+//创建节点并初始化
+radixNode* createNode(){
+    radixNode* node=(radixNode*)malloc(sizeof(radixNode));
+    node->str='\0';
+    for(int i=0;i<MAXSIZE;i++){
+        node->child[i]=NULL;
+    }
+    return node;
+}
+
+//判断树节点是否是根节点
+bool isRoot(radixNode* node){
+    if(node!=NULL&&node->str==ROOTVAL){
+        return true;
+    }
+    return false;
+}
+/*
+//判断两颗子树是否是相同的
+bool isSame(radixNode *node1,radixNode *node2){
+    if(node1==NULL)return node2==NULL;
+    if(node1->str!=node2->str)return false;
+    //uncompleted
+    if(node1->len!=node2->len)return false;
+
+    //
+    return true;
+}
+*/
+
+void insert(radixTree* tree,char* str){
+    insertChild(tree,tree->root,str);
+}
+
+
+//
+//在包含公共前缀时，插入节点
+void insertNode(radixTree *tree,radixNode* node,char *str){
+    if(str=="")return;
+    if(isRoot(node)){
+        return insertChild(tree,node,str);
+    }
+    //计算公共前缀的索引
+    int preIndex=calPreFix(str,node->str);
+    //节点字符串包含插入字符串，当前节点的剩余字符串，需要作为当前节点的孩子系节点
+    if(preIndex<strlen(node->str)-1){
+        char* oldStr=node->str;
+        if(getSize(node)==0){
+            insertChild(tree,node,substring(oldStr,preIndex+1,strlen(oldStr)-preIndex-1));
+        }else{
+            //存在孩子节点的情况下，创建新节点
+            radixNode* newNode=(radixNode*)malloc(sizeof(radixNode));
+            //复制孩子指针
+            for(int i=0;i<MAXSIZE;i++){
+                newNode->child[i]=node->child[i];
+                node->child[i]=NULL;
+            }
+            node->child[0]=newNode;
+            newNode->exist=true;
+            //划分字符串
+            node->str=substring(oldStr,0,preIndex);
+            newNode->str=substring(oldStr,preIndex+1,strlen(oldStr)-preIndex-1);
+        }
+    }
+
+    //此时插入字符串的剩余字符串需要继续插入到孩子节点当中
+    if(preIndex<strlen(str)-1){
+        insertChild(tree,node,substring(str,preIndex+1,strlen(str)-preIndex-1));
+    }
+}
+
+
+void insertChild(radixTree* tree,radixNode* node,char* str){
+    if(str=="")return;
+    //没有子节点，则直接新申请一个节点
+    if(getSize(node)==0){
+        createRadixNode(str,0,node);
+        return;
+    }
+    //找到是否有子树包含str的前缀,有则插入节点
+    for(int i=iter(node,BEGIN);i!=END;i=iter(node,i)){
+        if(isPartPreFix(str,node->child[i])){
+            insertNode(tree,node->child[i],str);
+            return;
+        }
+    }
+    //如果当前节点的孩子节点没有找到前缀，则新初始化一个孩子节点并保存str
+    radixNode* newNode=createNode();
+    //strCopy(newNode->str,str);
+    newNode->str=str;
+    newNode->exist=true;
+    for(int i=0;i<MAXSIZE;i++){
+        if(node->child[i]==NULL){
+            node->child[i]=newNode;
+            break;
+        }
+    }
+}
+
+
+//uncompleted
+//找到一个字符串是否包含前缀
+bool isPartPreFix(char* str,radixNode*node){
+    if(node==NULL)return false;
+    if(strlen(str)==0)return false;
+
+    if(str[0]==node->str[0])return true;
+    return false;
+}
+
+
+//计算插入的str和节点的str的公共部分的索引
+int calPreFix(char* str,char* node_str){
+    if(node_str==NULL)return -1;
+    int preIndex=0;
+    while (str[preIndex]!='\0'&&node_str[preIndex]!='\0')
+    {
+        if(str[preIndex]==node_str[preIndex]){
+            preIndex++;
+        }else{
+            return preIndex-1;
+        }
+    }
+    return preIndex-1;
+}
+
+//计算char长度
+int getLength(char* str){
+    int count=0;
+    while (str[count]!='\0')
+    {
+        count++;
+    }
+    return count;
+}
+
+//复制chars数组
+int copyChar(char* str1,char* str2){
+    if(str1==NULL||str2==NULL){
+        printf("copyChar get a Null");
+        return -1;
+    }
+    
+}
+
+//截取字符串,从从start到最后的位置
+char* substring(char* str,int start,int len){
+    char *res=(char*)malloc(sizeof(char)*(len+1));
+    char* temp=res;
+    int count=0;
+    for(int i=start;i<start+len;i++){
+        *temp=str[i];
+        temp++;
+    }
+    res[len]='\0';
+    return  res;
+}
+
+bool deleteNode(char* str,radixTree* tree){
+    if(str=="")return false;
+    return deleteFromNode(NULL,tree->root,str);
+}
+
+//删除部分的代码
+bool deleteFromNode(radixNode* parentNode,radixNode* node,char* str){
+    if(node==NULL)return false;
+    if(parentNode==NULL){
+        return deleteFromChild(str,node);
+    }
+    //找出str和当前节点的公共前缀
+    int preIndex=calPreFix(str,node->str);
+    //当前节点没有公共前缀
+    if(preIndex<0){
+        return false;
+    }
+    //完全匹配
+    if(preIndex==strlen(str)-1){
+        //当前节点没有孩子，则直接删除
+        if(getSize(node)==0){
+            for(int i=iter(parentNode,BEGIN);i!=END;i=iter(parentNode,i)){
+                if(parentNode!=NULL&&node!=NULL&&parentNode->child[i]!=NULL){
+                    if(parentNode->child[i]->str==node->str){
+                        parentNode->child[i]=NULL;
+                        free(node);
+                    }
+                }
+            }
+            return true;
+        }else{
+            //当前节点存在孩子时
+            if(includedWord(node)){
+                node->exist=false;
+            }else{
+                deleteAllNode(node);
+            }
+            return true;
+        }
+    }else if(strlen(node->str)<strlen(str)){
+        //部分匹配
+        return deleteFromChild(substring(str,preIndex+1,strlen(str)-preIndex-1),node);
+    }else{
+        //str的长度小于当前节点的字符串长度,即当前树中不包含此树
+        return false;
+    }
+    return false;
+}
+
+
+
+//检查子树中是否包含节点
+bool includedWord(radixNode* node){
+    if(node==NULL)return false;
+    for(int i=iter(node,BEGIN);i!=END;i=iter(node,i)){
+        if(includedWord(node->child[i])){
+            return true;
+        }
+    }
+    if(node->exist){
+        return true;
+    }
+    return false;
+}
+
+//删除以node为根的树
+void deleteAllNode(radixNode* node){
+    if(node==NULL)return;
+    radixNode* temp;
+    for(int i=iter(node,BEGIN);i!=END;i=iter(node,i)){
+        deleteAllNode(node->child[i]);
+    }
+    free(node);
+}
+
+
+//删除节点的辅助函数
+bool deleteFromChild(char* str,radixNode* node){
+    if(node==NULL)return false;
+    for(int i=iter(node,BEGIN);i!=END;i=iter(node,i)){
+        if(deleteFromNode(node,node->child[i],str)){
+            return true;
+        }
+    }
+}
+
+
+//获得节点的子树节点的数量
+int getSize(radixNode* node){
+    if(node==NULL)return -1;
+    int size=0;
+    for(int i=0;i<MAXSIZE;i++){
+        if(node->child[i]!=NULL){
+            size++;
+        }
+    }
+    return size;
+}
+
+
+
+
+//搜索字符串
+bool search(char* word,radixTree* tree){
+    if(word=="")return false;
+    return searchFromNode(word,tree->root);
+}
+
+//辅助函数
+bool searchFromNode(char* word,radixNode* node){
+    if(node==NULL)return false;
+    if(isRoot(node)){
+        return searchFromChild(word,node);
+    }
+    //找出word与当前节点的公共前缀
+    int Index=calPreFix(word,node->str);
+    if(Index<0){
+        return false;
+    }
+    //完全匹配
+    if((Index==strlen(word)-1)&&node->exist){
+        return true;
+    }else{
+        //部分匹配
+        return searchFromChild(substring(word,Index+1,strlen(word)-Index-1),node);
+    }
+}
+
+//辅助函数
+bool searchFromChild(char* word,radixNode* node){
+    for(int i=0;i<MAXSIZE;i++){
+        if(searchFromNode(word,node->child[i])){
+            return  true;
+        }
+    }
+    return false;
+}
+
+//计算树高
+int height(radixTree* tree){
+    return heightOfNode(tree->root);
+}
+
+//树高辅助函数
+int heightOfNode(radixNode* node){
+    if(node==NULL)return 0;
+    int height_tree=0;
+    for(int i=iter(node,BEGIN);i!=END;i=iter(node,i)){
+        int temp=heightOfNode(node->child[i]);
+        if(height_tree<temp)height_tree=temp;
+    }
+    return height_tree+1;
+}
+
+//树存储的字符串的个数
+int size(radixTree* tree){
+    int num=0;
+    sizeOfNode(tree->root,&num);
+    return num;
+}
+
+void sizeOfNode(radixNode* node,int *num){
+    if(node==NULL)return;
+    for(int i=iter(node,BEGIN);i!=END;i=iter(node,i)){
+        sizeOfNode(node->child[i],num);
+    }
+    if(node->exist){
+        (*num)++;
+    }
+}
+
+void strCopy(char* str1,char* str2){
+    int len=strlen(str2);
+    if(len==0)return;
+    str1=(char*)malloc(sizeof(char)*(len+1));
+    for(int i=0;i<len;i++){
+        str1[i]=str2[i];
+    }
+    strcpy((char*)str1,str2);
+}
+
+//孩子节点的迭代器
+int iter(radixNode* node,int it){
+    it++;
+    if(it<0||it>=MAXSIZE){
+        return -1;
+    }
+    for(;it<MAXSIZE;it++){
+        if(node->child[it]==NULL){
+            continue;
+        }
+        return it;
+    }
+    return -1;
+}
+
+
+void TestRadix(){
+    printf("test radix tree\n");
+    radixTree* tree=createRadixTree();
+    char* s=(char*)malloc(sizeof(char)*10);
+    s="ab\0";
+    insert(tree,s);
+    s="abc\0";
+    insert(tree,s);
+    s="abdg\0";
+    insert(tree,s);
+    s="cd\0";
+    insert(tree,s);
+    s="abdgo\0";
+    insert(tree,s);
+
+    if(search(s,tree)){
+        printf("search 'abdg' successfully\n");
+    }
+    if(search(s,tree)){
+        printf("search 'abdgo' successfully\n");
+    }
+    
+    printf("size is :%d\n",size(tree));
+    printf("height is:%d\n",height(tree));
+
+    if(deleteNode(s,tree)){
+        printf("delete word of '%s' successfully\n",s);
+    }
+    if(!search(s,tree)){
+        printf("search %s failure\n",s);
+    }
+    s="abc\0";
+    if(deleteNode(s,tree)){
+        printf("delete '%s'successfully\n",s);
+    }
+    if(!search(s,tree)){
+        printf("search %s failure\n",s);
+    }
+    printf("size is :%d\n",size(tree));
+    printf("height is:%d\n",height(tree));
+}
+
+PRIV_SHELL_CMD_FUNCTION(TestRadix, a radix_tree test sample, PRIV_SHELL_CMD_MAIN_ATTR);
diff --git a/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.h b/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.h
new file mode 100644
index 000000000..773da4cf6
--- /dev/null
+++ b/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.h
@@ -0,0 +1,131 @@
+/*
+* Copyright (c) 2020 AIIT XUOS Lab
+* XiUOS is licensed under Mulan PSL v2.
+* You can use this software according to the terms and conditions of the Mulan PSL v2.
+* You may obtain a copy of Mulan PSL v2 at:
+*        http://license.coscl.org.cn/MulanPSL2
+* THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
+* EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
+* MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
+* See the Mulan PSL v2 for more details.
+*/
+
+/**
+* @file:    test_radix_tree.cc
+* @brief:   a application of radixTree
+* @version: 1.0
+* @author:  huzhongwen
+* @date:    2023/6/22
+*/
+
+
+#ifndef RADIX_TREE
+#define RADIX_TREE
+
+#include<stdio.h>
+#include<stdbool.h>
+#include<stdlib.h>
+
+
+#define MAXSIZE (10)
+#define ROOTVAL "####\0"
+
+ 
+typedef struct rdNode  
+{
+    char* str;
+    bool exist;
+    struct rdNode *child[MAXSIZE];
+}radixNode;
+
+typedef struct  rdTree
+{
+    struct rdNode* root;
+}radixTree;
+
+//创建根节点
+radixTree* createRadixTree();
+
+//从树节点创建子树节点
+void createRadixNode(char* str,int index,radixNode* node);
+
+//创建节点并初始化
+radixNode* createNode();
+
+//判断树节点是否是根节点
+bool isRoot(radixNode* node);
+
+void insert(radixTree* tree,char* str);
+
+//在包含公共前缀时，插入节点
+void insertNode(radixTree *tree,radixNode* node,char* str);
+
+void insertChild(radixTree* tree,radixNode* node,char* str);
+
+//找到一个字符串是否包含前缀
+bool isPartPreFix(char* str,radixNode*node);
+
+
+//计算插入的str和节点的str的公共部分的索引
+int calPreFix(char* str,char* node_str);
+
+//计算char长度
+int getLength(char* str);
+
+//复制chars数组
+int copyChar(char* str1,char* str2);
+
+//检查子树中是否包含节点
+bool includedWord(radixNode* node);
+
+//删除以node为根的树
+void deleteAllNode(radixNode* node);
+
+//删除节点
+bool deleteNode(char* str,radixTree* tree);
+
+//删除节点辅助函数
+bool deleteFromNode(radixNode* parentNode,radixNode* node,char* str);
+
+//删除节点的辅助函数
+bool deleteFromChild(char* str,radixNode* node);
+
+//获得节点的子树节点的数量
+int getSize(radixNode* node);
+
+//打印树的每层的节点数
+void printTree(radixNode* node);
+
+//截取字符串
+char* substring(char* str,int start,int len);
+
+//搜索字符串
+bool search(char* word,radixTree* tree);
+
+//辅助函数
+bool searchFromNode(char* word,radixNode* node);
+
+//辅助函数
+bool searchFromChild(char* word,radixNode* node);
+
+//计算树高
+int height(radixTree* tree);
+
+//树高辅助函数
+int heightOfNode(radixNode* node);
+
+//树存储的字符串的个数
+int size(radixTree* tree);
+
+void sizeOfNode(radixNode* node,int *num);
+
+//复制字符串
+void strCopy(char* str1,char* str2);
+
+//孩子节点的迭代器
+int iter(radixNode* node,int it);
+
+
+//void TestRadix();
+
+#endif
\ No newline at end of file
diff --git a/Ubiquitous/XiZi_IIoT/board/k210-emulator/config.mk b/Ubiquitous/XiZi_IIoT/board/k210-emulator/config.mk
index d33cf2db8..159f99fd3 100644
--- a/Ubiquitous/XiZi_IIoT/board/k210-emulator/config.mk
+++ b/Ubiquitous/XiZi_IIoT/board/k210-emulator/config.mk
@@ -14,4 +14,3 @@ export DEFINES := -DHAVE_CCONFIG_H -DHAVE_SIGINFO
 export ARCH = risc-v
 export MCU =  k210
 
-