From 74a510905ee1ccb904c7d5e509f706df21027c2d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Ga=C5=A1per=20Dobrovoljc?= Date: Fri, 29 Nov 2024 13:11:09 +0100 Subject: [PATCH] Joined projects --- .DS_Store | Bin 0 -> 6148 bytes izzivi/.gitignore | 31 + izzivi/.idea/.gitignore | 8 + .../inspectionProfiles/Project_Default.xml | 12 + izzivi/.idea/misc.xml | 6 + izzivi/.idea/modules.xml | 8 + izzivi/.idea/uiDesigner.xml | 124 + izzivi/.idea/vcs.xml | 6 + izzivi/aps1.iml | 11 + izzivi/src/izziv1/Izziv1.java | 61 + izzivi/src/izziv1/odgovori.txt | 23 + izzivi/src/izziv1/tabela.png | Bin 0 -> 66891 bytes izzivi/src/izziv2/Izziv2.java | 250 ++ izzivi/src/izziv3/Izziv3.java | 112 + izzivi/src/izziv3/StdDraw.java | 2278 +++++++++++++++++ naloge/.DS_Store | Bin 0 -> 6148 bytes naloge/naloga1/.gitignore | 29 + naloge/naloga1/.idea/.gitignore | 8 + .../inspectionProfiles/Project_Default.xml | 16 + naloge/naloga1/.idea/misc.xml | 6 + naloge/naloga1/.idea/modules.xml | 8 + naloge/naloga1/.idea/vcs.xml | 6 + naloge/naloga1/naloga1.iml | 11 + naloge/naloga1/src/Naloga1.java | 522 ++++ 24 files changed, 3536 insertions(+) create mode 100644 .DS_Store create mode 100644 izzivi/.gitignore create mode 100644 izzivi/.idea/.gitignore create mode 100644 izzivi/.idea/inspectionProfiles/Project_Default.xml create mode 100644 izzivi/.idea/misc.xml create mode 100644 izzivi/.idea/modules.xml create mode 100644 izzivi/.idea/uiDesigner.xml create mode 100644 izzivi/.idea/vcs.xml create mode 100644 izzivi/aps1.iml create mode 100644 izzivi/src/izziv1/Izziv1.java create mode 100644 izzivi/src/izziv1/odgovori.txt create mode 100644 izzivi/src/izziv1/tabela.png create mode 100644 izzivi/src/izziv2/Izziv2.java create mode 100644 izzivi/src/izziv3/Izziv3.java create mode 100644 izzivi/src/izziv3/StdDraw.java create mode 100644 naloge/.DS_Store create mode 100644 naloge/naloga1/.gitignore create mode 100644 naloge/naloga1/.idea/.gitignore create mode 100644 naloge/naloga1/.idea/inspectionProfiles/Project_Default.xml create mode 100644 naloge/naloga1/.idea/misc.xml create mode 100644 naloge/naloga1/.idea/modules.xml create mode 100644 naloge/naloga1/.idea/vcs.xml create mode 100644 naloge/naloga1/naloga1.iml create mode 100644 naloge/naloga1/src/Naloga1.java diff --git a/.DS_Store b/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..d711f8749a538ed4336e999c30ac20507c393b89 GIT binary patch literal 6148 zcmeHKyH3ME5S)c5ij*cL<^2MGU`62z@&i1AkR=Nj2ns4!d>5a_?1Lg0nn*O!thG0H z>zzA!id!!L+rA#IfenBa-4P!?%+24s&+MWijuv~op+CGl4EN(W%(8zEICqI2?|gdv z;4krvI}8}{gvalVd6G;DNC7Dz1*Cu!I9Y+Jq^tGGJBTO+q`7!Kn+dI@6l0I@5a5*eXcQi(~mYB4P7jJL|`3a7-R!{TJ_Qzu(>C>EzP-Xa~= zC2EucQs7vD%Uo`}{@>95=>LyNT1f#Za8?S~Vz=LI`AJn + + + \ No newline at end of file diff --git a/izzivi/.idea/misc.xml b/izzivi/.idea/misc.xml new file mode 100644 index 0000000..eeb80f7 --- /dev/null +++ b/izzivi/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/izzivi/.idea/modules.xml b/izzivi/.idea/modules.xml new file mode 100644 index 0000000..595ec39 --- /dev/null +++ b/izzivi/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/izzivi/.idea/uiDesigner.xml b/izzivi/.idea/uiDesigner.xml new file mode 100644 index 0000000..2b63946 --- /dev/null +++ b/izzivi/.idea/uiDesigner.xml @@ -0,0 +1,124 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/izzivi/.idea/vcs.xml b/izzivi/.idea/vcs.xml new file mode 100644 index 0000000..94a25f7 --- /dev/null +++ b/izzivi/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/izzivi/aps1.iml b/izzivi/aps1.iml new file mode 100644 index 0000000..c90834f --- /dev/null +++ b/izzivi/aps1.iml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/izzivi/src/izziv1/Izziv1.java b/izzivi/src/izziv1/Izziv1.java new file mode 100644 index 0000000..030069e --- /dev/null +++ b/izzivi/src/izziv1/Izziv1.java @@ -0,0 +1,61 @@ +package izziv1; + +public class Izziv1 { + public static void main(String[] args) { + System.out.println(" n | linearno | dvojisko |"); + System.out.println("---------+--------------+------------------"); + for (int i = 20000; i <= 1000000; i += 20000) { + System.out.printf(" %d | %d | %d\n", i, timeLinear(i), timeBinary(i)); + } + } + + static int[] generateTable(int n) { + int[] table = new int[n]; + for (int i = 0; i < n; i++) { + table[i] = i + 1; + } + return table; + } + + static int findLinear(int[] a, int v) { + for (int i = 0; i < a.length; i++) { + if (a[i] == v) { + return i; + } + } + return -1; + } + + static int findBinary(int[] a, int l, int r, int v) { + int center = l + (r - l) / 2; + + if (a[center] == v) { + return center; + } + + if (a[center] > v) { + return findBinary(a, l, center, v); + } + return findBinary(a, center + 1, r, v); + } + + static long timeLinear(int n) { + int[] table = generateTable(n); + long startTime = System.nanoTime(); + for (int i = 0; i < 1000; i++) { + int num = (int)(Math.random() * n); + int _ = findLinear(table, num); + } + return (System.nanoTime() - startTime) / 1000; + } + + static long timeBinary(int n) { + int[] table = generateTable(n); + long startTime = System.nanoTime(); + for (int i = 0; i < 1000; i++) { + int num = (int)(Math.random() * n) + 1; + int _ = findBinary(table, 0, n - 1, num); + } + return (System.nanoTime() - startTime) / 1000; + } +} \ No newline at end of file diff --git a/izzivi/src/izziv1/odgovori.txt b/izzivi/src/izziv1/odgovori.txt new file mode 100644 index 0000000..5367365 --- /dev/null +++ b/izzivi/src/izziv1/odgovori.txt @@ -0,0 +1,23 @@ +Zakaj so na časi pri vas drugačni kot v zgornji tabeli? +Ker sta procesorja različno zmogljiva in na računalnikih tečeju drugi procesi. + +Kateri algoritem je hitrejši? +Binarni. + +Kdaj bi lahko bil počasnejši algoritem hitrejši? +Če je iskan element na začetku tabele. + +Kako je čas iskanja odvisen od velikosti naloge (linearno, kvadratno, ...)? +Linearno iskanje je linearno, binarno pa logaritemsko. + +Je časovna odvisnost dvojiškega iskanja bližje linearni ali konstantni? +Konstantni. + +Ali lahko napišemo boljši algoritem (za naš primer)? +Ja, ker so številke v tabeli od 1 do n, ne potrebujemo algoritma za iskanje ker je neka vrednost x na x-em mestu (4 je na 4. mestu, ...) + +Katere so težave tovrstnega določanja časovne zahtevnosti? +Niso natančne. + +Kako jih skušamo zaobiti? +Z večkratnim testiranjem in računanjem povprečja. \ No newline at end of file diff --git a/izzivi/src/izziv1/tabela.png b/izzivi/src/izziv1/tabela.png new file mode 100644 index 0000000000000000000000000000000000000000..3f2adf1d507d4c773d6f8afca564952fac18e2ac GIT binary patch literal 66891 zcmbrmWn5KV_$^Aa0qO2;0hQWxZCXl7NJ_Oh6VT;1Oppl4ub%_1^6NXzF=VBvtVK1f$y-;zh%Mw zcNI1^3;w^K5$K^eep+xRg@F-;k%fqt$=>x|Dj@)=+xHEd2SfT=hrs5#R6KlHGFK)^een8DC1n-9O34pE4hi z?|x1wb=^2q693wnE9F(2QR^P-4iOw@)4Aut!zbu^Z2bdQEBgUWpuzS$){^7n`5}B< z9Gk&H(oc6Ms&mU9C(h-CnH9Bd>+=i@;)Rp!m6s75SuHJJHR7XX2f8k%2J^zO5-Vg& zGLXW5c8CS6IrMI6^K`-87gHYKPL(9GBYiwoOjo657pADUUFvdHIvB@S%mA0yOB~U~ zUi_Y$(SJNEy#M&o=x#N;d#&N|oUwno4*ub0lTs*t+1mr*4=ET6gM1cq#p|{#WN3#b z_JTBVqS^Vm(@`P@^5xNak;v%j`M#xE0}bxI*Oy-X1WM~spHa+Jw-Ib_5%E?y^LEmE z`6_gZDlZ}oO8$tuQxbFy#ExooOO^Izq4V#d*E&N_rLS>sYac6JLa7$x6i&(WW(71^+Ws6 z!&VHs=XJvhd8i0}=y=QB&zY<&D$0!8qe6(RtRm=bwC~cxW&7hL$A`tnmz3NUZ|i#; z?u$juXjfexPq$XY4n)(ey~m@ms1QJ~;#61&yU6ih#&O^RVW>qxSa7ItlYUGxqjCQ( zQy~<=qk!1uUIUkaJF=)m$wU1S$WdU$eStgR#C`c=eOFNx*ZD+JFk*(%2+{_N2>Pf+ zFI>}P;odN%?Msu(h?Zlg^`MhXh9IGnAQV<(O^&m$pdL$i^1|6Ph}845*KGL}|Da;1wTzk1(#_5Wa1uBc;-5#d4John6Ey1!hh9dkN- zfxxgL0IOXa8Yn5R@wR-f!uy0NA;A-!qvg(`ta@*k5>p}l+4)=Z5NT(IK>+4CQsXoG`4-1#>8qJkgpKT0^2GBtKcL8N2SeYtIY zvZnnaQU_$o4KA1AM~hS>cG8z|ZQ9HD?v7R-5u3J8#ngOiOcmDF%r7P69Hcv%;%m&# z46ehumA$X4wL^v&uMlFcT=qvX*!9bOOIS5mZ|e41WUmZfT*ieMPNiI~9>1O@eq-&^2|V~Zn@)rC^n-yXck(x;rQ zIf4mn}#A#b9vn4Y+ELI(e85!+4-~#FT7NnxYWOF zGQqkZ%xhh(J)~*oU?@bo)N(v7Vz^D{Vc2s_?aRwYzuGO+c}+vamBrztveV7_kcD@s(2{4HyMQeMi7J^xX$2eAddO%hG^bF#%aTOh9 z%*w(-RVHr+{yuH`Vl|Y&*1uuJoAkK}?Pq^~@z8J!lt%Adgxs5Nc?B;X1(9?b4%P<* z>TQu*KRRnx%X#%Mx{#$G%+{s49?yQMXyZpav9GfDR(T*oH2XPb*=};Q&eCkQW_vnm zg~pSGwG>9c{h57=Ln12V!9FM|)Gn&bqk+BB_EGGiGHX*k8hsAFQ)&BWaFPn!>Z5++ zmzd}H$uc7J9JW#v+)J+$ycrOAkizyLvt2B@XuQ~l699R_*^oQ# zmE}$Eqvw~Du#US@%sx1}U#~Q9XcI=~9C}Kb!tnPuc{O9* z%wYFjuGD~|VQEs2OLBykCW8)al;BPgqK?7#rS}y2*I-=L)ley|mM!ADE6hwM`+1~x z_s-Eog_yN@Us5kt^2d@GJaVamnzcW5RDo7MEk6W=7_J8jTurPMPw02DKI-2OcXQ8lA zd&NhPhmb#??qrWJ^A_#yz~^!8Nl4(nxCn3l2}G%D>u&Wxd)%9GfBc~RQzf#9f{eJ% zq~bbP;Y2d586nQwnOQZJG2voj7dz5XI!e@k%%Fr83|f^z@Nq#%D<5Z1v)JqS{o)|u z%Tzk@bWkpN1JeHfdF6S-@W-oX@P;BXuObNCV?yqU8coxSFG*Nl2W4mK`e8r;JIFo%68b*;tf-K(Hu$&RuM{o2_Z z1>*D_dYigTj<4qEJ%lWH(ti;N6{JH&CmB?ikMIw`M2q?IWA%OU$D@Yg8&P(kvA7@a z^4Olx&HvAfq_6!Zvl>@05M60RFPsbYiq-vSMagAWzo0n2Hk>T|#HfH(kc;2|Tuhv> z$*VgDDI*&R6{yiXJ=@SvR8%LKDjUsaq71!pV^>G(=&Z;t$#s7;ddw<%6cDN0oVOqA$85lh9ZztI5c4Bfbn+FT7>ux(>Z|+p*ET3uwDP47p7o|T_A0%arjTK zJn!5>xn9H;d4Jhn>f+&AB<6!*|Dtzw#p1=M&PU@tLFE-+DXLdIFYx$92KyasblWj1 z+MAx^O{u2y(28Ev5gV|)BSH9p-h-rSxNW~7WnFGcT9QK};R`dzi;$(77!3jbJ(>%R zSrR(tzGv83*r8|E5Rxa*2rLO;y7IJSn4chFS_}ZOMjEiqWuES(#m>U$i8H0n2j;>T z%T5?Tm*5qtJnFx*0Rg5;IwdH920B$8*T8VCdy>WlKg}c<2UsR#<^*rTpP=YAbf7_2 zT-(wUYjMdF;>w)r#Lp1=+d4&)ckSTdV66*w5Q3JnBm$7mv){FTwE2Kq*NF^gtWTMx zoWP15YlASJB?iAUDvV9SYxC6-YtdoZW5M0p=-bwO^Ufj#0uCiM$s+32>05*=|z@L=8^OzcjZxsq0I^@uZ^9a&*Osr^hY};wtJF{n>{oN>*V2rFA?G4 zhI8TE6emt9q_F1vu@?t8?tPUhahhA3X}(qOr8;)vx>tLOC+v<#RhFy29g!eg&-Zjj z_&gGB)AczcMe1Bn3y8(d1b;UA3dz#ZW-&mnwz+4RtrsHYcb4;i->2lRrt;{ehl>*Y@I>#xjxHd7b2)Hk~F~4z4tfZ*DaG56w=$0BM8K z4)5dRTIT&Vs?WEmEO+x=^rNv+$_c)f>h$#bte@{@>*URZyQ^&O3xWQx0sSwi9NF6H z=KR_EY)*easQT35>grQe+9FHUL0NI+;nKH`INH9|=N>t)6?b94a-CrMSvJkx>|7yG zByl3FzPEFdD;2n;hcxKasdzH2IV*qN# z>MIvTTL=X@sh|Oajb%IhiQmQd=6tWasRfR`t1hlTRECL#eT_F<__vVZ?T8gc$g6K# z%Qs^{w1Cvqv8B~(AJ=4deDZOFi=8cYeqAdq*}!d!arSE@u#Ykw9-K28ED_?Er5R)M z;@nR*(i;pv-dxb7!4t3IFH@eEo9l@EVfrgGfKP#RECp%CRyU;e7UM>ZC%_pG?CgFz z`ME?;SUBk#Vzzv}8rgT(RHH_mekCP3h=H&zaFhUc(TM@5K(ofj9t=Fg-%_TTlH9 zKLwr3y-y?eFqGgHAWOk-RhwEVDpt z@&u(XL0nuV*BP5L>PA;@gq2)rFs8hRi&B8ntf2cRhA4Nk!TltUHM!3Ow7#n9Q&Urw zYZJrAW6e>O&I{}hPGPEF21$7Z=H&5h*+({2b$@)ZUA=Q9NuAK>dVgjH@AAsWb63ml z!nUGgs&vL+IW0My2;#s^oem~|B~uZ+{&RNxhm%A6P2a_f>o$}+r`|eM-P_q#vvwBC z5vlUl36G9s&Zbdj`sDTxDw(YoF}Z5Fyuwp(U4I}Y7zml-_G@V58|S>APu;D0Z5o$V zG&GPTkTC<{L!x0uT)$Uoa=*kdaruESwDW-y4#0JzE$*CkaCb>a0{EVG$N1%X-+-K& zXEjHWS=JNpF=L}+Tu^a9S22R>?^dITZQ8u(MFMQuWwhC2^Go;y$Ze#;vxsNtq5ffTe}`6JhQFh zttx-HZ12g2Tlg};E}=C&NNT0#62^zH#Vm%a<9~J;nTS2f&BbA_bwq_l;pHv{7%>Q~ z=*rG-LaRF%W1SYq6AgJ{6_*}Km$e)5+}q0oe#E)KV8ZZzR@a^WoB3wO58S~6bL>P5 ze7Gx^I8D3JX)wgq zHS`X$XUbhA_0u`3y-pHfAXxd*!HE1!B!g383Qd1aukizM`@?Ft5)}_mumFy5`Z}oq zQ6a*&Ejb~lT4X;=k>w7l#IiNbcDG1P-(1jLG(5bby`Iq?=_iI|6imgY&w83?nk_ZU zdOx;i2UdA$f%D#XMW_m9_J_8owxjzm5@G&c2n`=c=z}92+?A=Gq$GW6wp(bK2aoUG zKJ3}(TJG`kymLw0Y}KleF|S7l#0Lv$1zyLn-cC-r!ZPNeJV5pu^?uK`?c7}c+m<8|MDO9FSf!M#dS>4kWKF@$@LO1vID1K?CXMuhWH{lldABrBTcagp4I6Ze zL!vLJjt^W{hzZg>*jJRxXHJ-s|8C3>nCR!nw-l|)Dk|BGIamBtRKp}Pe92eXPA+y{++_vfm z-~dy0I^coRUvL#Pf@p7wjJ&NpC4Pa9f2w9%iEX##O4W(< za`YyYQ$V?AQ%>n35rB8rOW3gv2sG=@>r>Bk)x4L6#rPyaSKaPWp4&3|`>bDvk4j&M zf5PCu5Wotht!Mdg$E?bs7647;)|E7~4lnilI|nBzkJ9_eXm&n`s-9R4(-1~av% z#43W}#-l{>MvNA#mjpiWjXkzH(XZr?ZX_7|8}KZ$cXLVZA?F? zM7lc=ZghQbtyD}C9G+!S5`VP^c>#MpD&LWxPNwxa%K=4mb9*3c#XKfOf{8Buc z-q)|TmHOgJa3I%-PEIXBzG~#5*k)BrY1=ucwqkN-E;LyHo;e>JK4_}jx0kV9tTsWz zbRPP3$rQ;>7SxecCSV9;h0Xku(hchq8fe}ZxNfJIN*%dplz!7M8~Sq~*Uo4d@BP#) zskBGdDI)7NerP>k7nCL?wJ%6b+_Off_}*qBKY>4D=^3~7VZ`2Bq9fc6S&!~B$xF`{ z28@1pzXOoZLvq$}Fopg;GfxbL5@w81`_KM&^SB>_KMW^B4buXj6$&y>qQja?QPKPx zni+KOL3}1Ssk9li6fYV%U;OWMgrwgDn+Dl^GvLagz#(*%dE^W-#s~F^> zq(O~x1xdkxtUcGz{?b{%a@gb{xcyvXJ@(AAe-)M@Z6^d{i^*st#->oWEL8EiGz?$G z5s3(a@IniDbS8M5|TD80Y zdlg4A(a_kKO-!Gw{~Fj}RFu%aP_7D5nO{%P_*il1Ij@@CfWPHxoGbA)fr~s;DXpd7 z?ckRnVd9ahba*WStPi*X8GYwRJACI@?|jTOkizIpHV^-TBECKvyP5R&hF7DMMK|}` z{+Xvoegty#?*0r-U42MHy-=143|Pe)BdX zjw;vu7Am!fAR_yB`i*wj$7Xm#zj#?vjUA|bElu#giixH)RDLyQPZa+frws6c6y=Km?PgWW^T?1cD{;LqH&;XMiRzzF5jwSr`y8 z|LA{dC@eLQuZY^I7(Hc0AXr2op5f8?yU~s8Q~8tom-M$$!=#ryLxC&5!=R&+K~iQ0 z0v$|JpzJ^!4oQ?+IWF9Iv}hzaN-}NB<;R{e${-#W0_1{sT@5oOUM;Q+M6@Ili<9i{ z1Crr|d%4a=<*>)>SkT{&jIF?l_F%J!^rQjSm-j_}@f94v*X!E4Bn)1soL@@33%TwKK^)5HRufhkLXV zHbC+t5jC8axw@SlB<&fz9wVSp?&6X2+?wK@#3?N)nLL{zVD}5QilL=n)rQCp%nZ_B zA}*F)_O?Hwd0rzsl<2p(p**x2BQA{9F|TH5^cP1j&fx)BBM@{=!+U%4g%k0YL|&-Q zu&2+l{|u`HfWPpMEEy$)yp%2+dy)w7kAox+ad}M_DrG&@?#pj)E?P@UnsYP)HdO#J z`Hqkj7v8?A%VFLzE-xk@U*$Tk0z}jf4|l*4$WHT}F;x#$b$ff-ZZm#7)g~wuJREgM zS>);I`TTv&{*X-nh4`&Y*bAS-udxjSzfol-{8rIn_@X>sD!y-Fwz{)I>#2`kOZyJ0 z4#i!vX_`PkK)MG&vj2pBhF?nyT%%j@v+q&lh@TFdN;M|l#DB`-OkG~Ar`1Ue+ppMC zlU^_Rt;*=A=xkh-OC7lM`NEK|%kDU8)Y10y53NrO+^^ zs3s_3V0J;_=4j85nz`IlZ22>7IEahK?0{SjH~EJ}k3TT8$Ggh!!BKj*EYmJiK7s;OmvZfzW8q+PZ>3*5p>+_xns2cD;RAq8 zqde6pgL(K*t55*!jLl3!Y)qfOD+)>b-V;V)e1u};3`RUTmbmQJG#hbHwA_R!$sU4k zG084QjfVQylvT7~0i=5x+J_eBV?ZLL=$xQp#{->c;6dJE)OWu*eiow-5eX9k5wk@) zjU^8kAGVku3%jr?v}Vz!DV!z!Z8VIcn66R9tYV5Aqab+e-FIg_bVkMW;IFPTCC=0e z%+bIg3BmLW?vOuiy-W6p^7Ihj&Vl7@3GCAmK-=DE%k8B zT-apb!aFYi$j>7CCnh$u!K$EkH0`IPSY*DUkIJ~eUsKZ@e8C^@6*Y>|`r7Fc)Ea#H zfoci_@l)?Hf4=^_L8p92R@wurU+8m%j-8}rQ2A@@ojLvMdWfvFv?~o&vrl8q)J3fv z5V!Wtg%joe#w}${fQBh%bznHfHmgTDrt6oxNbHcw%b^F!G$9$u{wT)!7l>3rqo5u< z&xB+st>Skq2`G5SbwYJ%Pb`Znl(9k;9(+LLRfmU4@$pvcP zM+PW(vM|Ko4ng9^sYTOvroX%{!3I@-SIFcKvaO38=3r(E8cNhk1A{6g(`HJNCs3Ly@h&8qKiv8fcDZeL!Mi9mZ9$rk~pj2Hj z?s1O_`^)aI0Wslc)Mlf=Q4T$;+qT~zwKcQNccQ6k`Wbb)hI}!#qI?h*V{^XUjrtcg z^8V~@zR^-?-YoDox)H%~EqX>eU+iYUJ2Q;wj-{VJ>ra~^#x2sm)RPGS#&6+0OEG_J->;v+ zXWJ30F-k&cKOYY8rAVC6e+?%O#9>1_*U%@ZR>FbcX`f*^K|G+8af6fLdE@SOlT1im z{NCe>=L&+g2G)QO&O{Iw^lgO-;tSw^C&c$i6NkiX+R=>=61*eZJHMjb^E%UJn6kpIi3(v1iRH zxl(DIq$}q~bF@)s2CNs2um<2=CvgqthHMmt1Bp8 zjf65PI_>RK4TB&H#%Y;6s2|g27VJ@~`~!%!O#0~uh| zGdY&fzmW&(9XPJ$txI}}JU^hVykaV*dTO-`4NCrguw9>Y$x?Z)7PfCm{Y6bp20Qjt zAU2kUAaF2DRRBa4Qi)n^3+gN^VUz4gq{RZVoZ%$fV#MM~ZBS2*0++o$U2axiSk!{I z>xayKW}EX<+A3m1SK6#?%0@km!~CHAL_C;0QUC%_0BN92y{7}%1AAwYnYe&6MZ2YQ z<6;TO0TIy%+0JLHjqe)AURd>0g+@lgY{GTkPeqdnjo^D6KX@39`nCbKjippqlOw+= zt)rfx3_ymw1Z%EUv!v&}@HkY3#)dFa_A zF@_+J3Ay+ajc#=NXZh=FMh`6>H=C(2$0f=Ek$ak!_w2x)PVokq07O%xSE>$Y;WU;jh^By7Nt{eAw=T2Jiie@r!pRV{l za{YmaS4^S&X146!eDaE*UC%3@!{^on{H|a)07I)SQ9eF#uV#Xf|Al+yZ<)F%fj$|K zC(^b}fAEf{8~?)YAWu0vMVkc~zF6e;e*QX>pBM>q_a_na5BIezn9=yS*z?`FC?#8) zzu3`Fi?d+5giIjYgE4wLH$LsCu>HkYQKX^O<{KymtVvaXV!+8kd29!o)e4_lc`HDM zBtZtWT?vZR<}T-2JB;$*qWixDd3C(O0$P>xZO6k~b}0%f`OXSkmPGy6eiH;lkhEEC zax+CA7;T7D*Z5GwB;uP*;@|1Z0h~lGaUP0IP;wNT#ntkBkz897pNmu*0ofu!{TM|>)q$bJhe0=iB2EE44x z2h1V29dAJPCk66hg{iJkT+)@JOc7Ux)zS`IlUB?bqAfP|p$#rVr1c>U!-NZn)8mWN z7=TWFq8@)zEX@W;NIdwCXM5=g(<@hOReq0-e_=npTgSTMWBDe0)zfonKH(JBgQ!;={!4|o1v)RQ zvVZk3+>)d)Zi>@BcAS?Z@C^2zbEolOUIN&%NB{lYQ;73f5c>@$u?i6Jz9K4AidNX- zYizuyn0FMLRyOb4;PcE|0rG{U^>@NkP!^}^0RSP65&Tt22Dr{Edp!eOUEyIxe8^_M zMIzHknmDfnMW3QCu(GgaUMLsv|5f>@ffTxNv}p403E>ZA`k*r1li{o*2uk#c=Hi&u z!$;vj68j&-5K>EC1^KeJ!@mp)g@1($T!_RH$M1ijM#wC|0Kv{giP}jBVi(qFDLU3% z!&hU`yO6<2T`-PV^(C|Jpb}q8k0w?%iT{?Ol1lqdqi9)^_RI8a!AhPbgW6z|5)@0^ z1h@bq(AI~NRuH4^HZI%m>3jNmKXO$kjFE_(&k(w$#re1yJB$UXk%JsaFez`~F{3Sd z3Hq@<1E;!1O}d(+gJQ?q?>a&sH(!A5cez%uFejFVLk;X2rU@S(IO@?I@dRHvlEgq| zvKFFmTjAvZnG6fe0m<;7MJResG*fspj%3sz7XKsFEZ3G`H)>33a-JY+Y|`DlUT@!T$8ve|Jkn`+Nu9I znzR<|2;gcT*vnpX>!b;QGxBjRbQ*z(8v96E0^26m?&u{wUl?`_eP=y+LjlA6Ic7ul z`XELR;lC+c`UPH_rii=87Yyap5$kG|*462)i&^rxD2@6vBQp7nozGq!*}q#xclNZ` zylm^Wh~171+lbS*E%uYomDa)iA}xN@BUZMMMf)g@H7ds~C_v<5Qhq${e|`d;v^Itr zeg=|bYr4kT(N{g{ti%1)E#_HN+RI*7%UKSqjWl&?hWAd z02EkXVG%VVzZU zDmIh{t98mJfg>LqSPQ_qpD1{+&{I*Ner>Ty*)nj~Pq0C5n1KdespK}&Khh~$6>2kpKgQh$1aM9nQNU_O zi^f`yGOd2j8Jx*!8=qslRA=l(M220otC6^cbZ~s%1Ni1J+*bCYW=5sPIsImADCxW& zTr(HlA}QJHdy8crP_2pnW@Y`|TfjWI;mGm)+a@&iq(F$ggTLe_`7736P6A>*5#p&w z2@Qa^bMJb>%Db4(!{Q!^uB992^-C}yJz9|&3xMAI5ZDCJPIY8jJ?7R8ElJ{dhRkqM z4`Xe5G^+uf0LxCzxQ!4=&IuPgvj)iKzN9urFV=ANPhB%l4X{BQ}@};o=)q(9&Ihg&qG_W-PU&L%>0L;7CD=MFN+yQtz=Wj<3 zfQ}mEM&8lt9&o4wG|%(sn3$m2^7Ly3xJ;t$pXvGhHK8@LHccg<^x0rwQ`h1%I`4PX z>s4TGpQ6@|?Kbgl*RfnZKsbP2deGAUbf$X9-KJbK^#Qha9BcF-(f39n76U+!4vmiX zpPa=k#eR{l;RgU;*kwK} z{}x&uO4i*;h<}D+y`C+s!=$vAGDxT(nbzy_W9hn(&aBk*e-MUeywLS}%XIxD6VNHk zIEU?~IG@1Od%X$2+Heb4b#?X8Ha(p$7aep&{BBgaP1Zd>fmAQxsb2z*37Z!9imL0< z9|7xa_ns}giS2IUq=hfVHaEi`#`ZT<_BpIFje8#esE`yKaS!lH$K1L?icY%VM}T%y z_1WXG@@LhoIJHbLe43CMexh`p7+(NA-d>+=j|7gS$FH$nFih9&&192%%!XQ%Z)As3 zY}Y}%>e0cp6%_Z#gg$;2V^`O%R&lcIy!{qa@z0~~v8phlU)qkaM3mV+GNm_MRn zT>_C`o6tOhcyHzFkZ9U(RnY#P>6lRG&S+9k*nwy+f(m`L4_0SE$!lt?BulCStlXi0 zfq@L*#A9intm2}eNfaQ7+eIM#k1@}}2=s)y#(@U26af_QhH-X(7(ksD>wAC32Obm~ zuznX(VI{5jF-5uV#(}HSEs|GvBrh;AM${tQ5p)IMWM8*P;%%aTdeWO(&$BHrseDP< zQ`U4{F>%%w;sJ`raKh~g2lRfZJK2!xuA~m2di4r!@CSzkkbEbm$AZU}j%I)}G$Egs zGx(!#<@;@$w^cXR+#|2OX-Ayu;P~yi0BFIx4w>Px;8{3nDk>sMDtnt7<+9ZTNL`^d zjey{GBsyKTg0N6;CQ+y;Yqx*JJZ1MpEotIsU{0(1D;6y zxU=&bAn<*x*Kj`c^DL^tm8&Nvc$Vp&z6Y4@Ymn2@jgrv%(no6G&=0L~10=Vr)6yDW za+&L`A9ky&*qB{ZPa@v8sj#$h_Bfxcj45tzyR|OKb4_(;N%fW2-q>c%+9*(4LfpN| zySHzLe5zi)^cCQ;U2g8q6`~Esgw2Zq1L~x7iw?&VH0b?*W;$RW5XsLc$;8H)im^_9 zld@>fI)vIh4%*6qiZm` zSc?BF!I4lKi6Z6AYHlXsv6+VhG`jw}(8y5Vs$6N&i2{X=)U&(Z&-z>G=r+0`ub#O@ zcaLW*O>|)JRRlhu5yJtta+rq%-*j)1)EaNiFf6kB;R?Hg_PdxF!2)H(-cN6F0M;vq zR!QdQ55?VDovPfcjli&woAcc&Y+05}jY|fmPkF`S+ZFi4wp8Jt;Nw9;rtW zQ2^=bO-tp*!ro&w0_Jh953^Y#H*VW~DwUy*ts{vlQqoiaPqEBWg1CxCd_b&lT8qrk zIob(N9AHT6O|if~kKMeG9r&~Wudc!-MjKo?c4o85^XOay|GZnG=4cnqXRL$j-fiSa zd9Q4tu-DD8@Ar_Q1o8>??<~Lj#+Wp|Po)F~4DF$udS!u%WD&jq9LqlkkJ+!?0bVu5 z`?7^fl=2ta#*q@qIss~`Z)rx>0XqbYz5QQ1#KNAZA+~Y(&>L&BCq+&jo4*PXigB4o zL6NZ1K!v#Ivku@)t{3W3Udcb5G5|Kzqk%7szk3?Tnulo)G7hq@ul@Y6bpkx)i zIFzhf)SwY&*B}Hv=>~eeGF0erVPPo3&b6&_Y z;|x{DjlcXyrZ4Jj4`*~ftoHpS(`iN=zHK?&p$wGf_lrQ%rfJ+8YSotgs7y}l59UUT zRdL7!yyXy|Nt4SbRjjKGHZB}>PZV?{*E9*1rG!G)pVlLa^sPL15IuloZ18&12^cE=Z$ZbKGYr)!{ufRA(*nX+tK_8k0! zGZ=l%^Y<5~S2Q@`;qov7Ie;gRk2_!8VM}U5-Zs1j2{z8>gXKxDIa|E6bc4U{g>v<( znTR2|1R9fZTm1P2vM(P^&MrR$2ABt$xd)*$E+05ka{exY}^ zM-Ks!85cN@@EL&fjfs_Gn-*t?5i0etkEd^TN{GfxXpeP#CZiP9t`FVh>IZm76jG4| zIG_LtESngQ8FPTM&=vUYyI8yM?=+9rmb+?=*W2u(9iM%ehEaKMzm>oPZf+~EPaEjr zYO>~df90Lw>%b?s+G723+D>Mrc_@PdiDR=4K(uR;MMh^!cL2$m2CKdUnHY`GX|NJ+ zxAY!Q*R=Jws~sAESnDIzoNf9)&295JzZVffSErcyS^#XEaiU6p6Mx0D0aOOr$Q#ox zR$DX1NF+Z=YwHG1&)DETrcH-yNS#(!JA7DfNsdoww+>1VuUK-78+r~9Hwq#3Zzd+f z?m$G>A@$B{Mo=6|JF@QRju<)lfcj@|fpmT2eKumM&CU!jIScWa*I|>Ojn30n^cOzI+0Vrs&IDBdpAN$-$a{txjRxQV-Jf@`NsRB9;^ zZQ7n3xswwEoar4S0Hdd9ngMkFfW0Ab{hyP|f{5~^qCDGA-EL{ho$9AWK5|!MAENR?TAf4*MwbP*X{-?&4`fErJIsjYp(d(&NWq3P#nGgU`$T{yyi=O?Xd8L1v;N;VVQ(7=!(AX`neGV#mq|KI=BTUT9Yxxu zbP22?n*azp3+mrmT~C*CQurGJ|AIJeLbqWkh_lY95V5j;_pdD{3aFevO~Yq#3&h6X zEK#(EcMqZd0@zppV4Tx0;l^@prmOpFr{;tDvi)4n&NX7-r|1%`#C`W|aVyonZh;yd z(0d#bibVgi`+nMhT$o2dhbQ*W#s$TJR{=QrPwsjk-3tODVI5UA=T`fJ)Ww4Uq>3Xkm&Y)-!eCJR_6O9O?Z03FW$3>klkWK& z@)iO#u`@oSm@-yJI_mm{k@KE7@nMA83{Y3qoFsn@f-R&57_H6D+oK>c_?y!ac-Nmx ziLJ;QX03%r;XZ$|Hw6i&Dp=$g>!}TT%$Lf63<7XcFIdoJ%;>+-9=xpP2de4X51(j$ z5^XxX?t=wD$U-Gx*DkS<^-m~-0>hoQf54DJ`r^`8Y7mX~@%rA@M{BP$xAu>v+inHN zaeesa8#o$e?G%hWuWyhx_}%{{FSOHtz%5kl?v#*r=REku#jDfSK|se71_;MD(CU_u z7^&l-Gmev#UqD0!kNk_MoP{DVgv8Wy?Zn*H0A3;fJoK#bCDi@}lD*M-Inwb7PV_z##3} z4Wav^;=crNV?Q+i)MDJfh8Mb65G_5 zP|}3U`{r={Cyk&QiSdab(Wy)0j7U+FAHQzllfyix8f43RIItw8N`1 zSx^K_=+FAk{K&h}IPO2iC~p|OU&HgjmFLj?=7LVbW!2G3^Ek>Hu)ZZO+7ree|6@wK zs(##wN`{v|b69AjH0iH9cu-mQD$<%fw|?9PU~0EY!^gwe0B2ck+1%tCU`4xKKhbk7 z9d)mCj}K=WczgQ#PMN=Ydrf4=w@M~@91_6dEyGa!@0@+q=O9du8q?Q7P%L|jjK1Hu zf;#Dt5pfql2zlfq03fJJ0>yuZ;21r*ggzCzOPPItH1lcE$Q>5{X&mhB@DQ36uKJ zay=eYPfgRrQ>HTlK;FOOFF7KSHcJyYG;m^=2c#;sd!%n^+U)Ury$3^rKGv-&g6Q|* zs|N>lR(wB9093#$huy%S7*lf=dsQkd3M3$gto{4`LQn zoc2c*my}qu2HTY)d(`n3BVZ1Vu_y^k7evSIC3tfK;ed32M$suww@1smL09}SR?dX; zLOME``O{%A?ES51>&NrA-z*I%X$uE+lk?vo0Rw?wX<9>``>!qru)EO%YXO&>*EaoM z%}p6IGuzffwv`ucvyTj%n5YF$Xqdv4qbQ$v0ukSswDB{)I>5M?Sh@ncX-PCtZm(lQ z7mPEYaxk!uGzJK?+qF^*Rby6W!={n9H!>sk%Pilv9>iy$>g-%5Ht?|kCPDK2H5Ywx z@+-?iYoE|l4FJj1Dz{fYlEaHjmxWbTi{o2`?O&S_s(tj7IWv(du@2j9Y1DMfjn(=Zy0>-eJ@#FB4mxj%FjWv* zfIQYi-#kylCJ{8?sjBU!lOqSTN$lZ zl82#^#G;N!b3Gxf?IYHl<`~j%t6R>DSZPy*fIZ&wZoq7dk1eumpOcH_E;Zilg0$~x z2jKz)*q9clH7fx407lqt(F%$sgI)Mf2KzhDMs%B;J$P&r+8?&85a4DM0sNEi-UduQ zF@@KF#BlOqt8=40BlhAJB#lSc8z=_X?00GPJeH&{Wg2IIXUp@C^ajTNFrO9k^fZmkKz$*zw#_l zD#B4aZ5DB2uBUnpAEgaSmx<_rR-y<)?oNu$*0ky|T+Vm7zwnwd*v9NUP+R9BhRaX+ zt-er+!6jcXr+b=2!dbr_0xE;=56e@uW-{Jl*r|tBTWoJC>e6<~ar1y8hIPoLBIOSEoQQIde<}r~MoDR@n62Srf4hHa@qL{vCtMW{Dz;hOk^}34 zxCvskZ=BbOEbht?FDkIFa$D#=QNrp{a-vE-m?S7kC39I)z4Djm$Ax~J#;Pe0d+oEF zfgHe33MEI*_>szAK|NWV>iG=797rYq`i>WBkqVL zqB0;~L+$?#k|O-`P$dy^3iTQT!FexRmpM1z3ksCM087NC3`yIiK%5Ao#eT64A%wQt zkCdt=mx6&ny!<9!pzA;IY|=83D~%EG4?U|B#eO1@X4;$fDf!OK=*pRs#bcG33l&|3 z<=l;badk8%+O~Fo0t)>8WaXX%QmO=->_8klww%08f{LbokrWuAbg(~6*mDOnt8w;HgP!IQYao5j!ckk6GiVEQn_Jwl zN0tpJE77qTQA=0=0fa#4=35?{XwCm9*3@6t%gqvH)BPfMTWXqUxww7QzEB4F=`9

Al)e`NGRRiB^}a8 zcZbp;Y-;n(z4bir^Pcz5_x=0+oa^!|_S|c&J?A~gJ??RjY11hc;keWpvLBJ*Uity# zz17ri-G@|Gr*>E$({cQIz2YjwQ+~lvEjA+94AqQnZ%6tLbsnF~vF=pIkp;63Sw8bl zhy~aC{9?5_HLYrO)X<|9ZG~ z3J-|w3z#gn>3NX8fyyv-v`(_x8LS+fA~CWiMr5xP#v8Vm(7#X5v26?J;+9vD7Kcy5 zY%FvQrik1Rl`z2wc%ELX*trcZ!Rq|gMZ;JQ4LQZ>Mf^yLo2sS>Akzm*bBwt#>(IH@pb|{B#t}? z(kwDEGKc1QXYBwIkIk@5{d%!ANo^3|rI8*TeXFS`9FNP7Vy8`N`)h5)0&n&+jMU;S z#_ju`8jG(Z`FahNRUi#Iw<5UX@;z<5~FWtChZufIZ(oP zLA&~&w7h^eZAx893j@$7yhn){-in@2B9bEkOn};HxkyWIc(v|K+O7(Yr#@sDDPPM~ zaR)rf9=xA=hi=g!w_#XYy|1P>!nw4D*{_Q=ETT(J1 zQ%VGI2aFx{rx}>A44I+D;}I6AAQF$wyh1wnYE`$GbHA$icBcbM(IGZaodC_kx>o|v zXN)R*#OM#1+TzdkJQ0_N`XK<@po5GipFjAx5GL0EQ-Q=$KV=fsRVY6_de=7Wi3Ega zqK5W&-!$JKel@hWnJ1!q-(5zf6Sy(QFy;Ja(K_972lvjnNE6p#mqkR%%tO#PxsjTp zPjc~P_&)wmdQdMCa^gkr4kyM^rbt9t@;G71dM6uzEv!{q^E^&pb~^*lLV{9j-~$jm zppX8i$l?TwER;3x?hkxsk2m{6kgIv|*An?OK!VgV8|<{guI06bQ~N_;`R+=4m-I-g zeYZ@C9eP~+rxV-uksGRqiFQ95vUQy0VP zvkdY8!W_{vF$HZ7Cg+cg7ph0OFizWpnFfAwP(85*L>jg@182&l1T;5J9>^O+`;1ad zcs(8m@hpS-M5fT<_caB=lINcR1tqrwqXjR1Mv~1w2aZRt4kl8u*$Lh&(a2dkAvA8R z{Cd-7UP}P=c~1;jJ>E)jDA9e=yvPO`gEvcngH%v`hkE&Y5A*1#e8gAw)A>#^R=ld} zNB5^u>Tly(_O!CNGU&^&}ZF~ZzM2W(?_#!Fccdw!ak(V2^Z2;jMolM#@L?G7Vm^EG=TeNMdB*Y>Y z?yG*VQLFg-BLRyn`hzk{bx@r+B4rsKoaf{O$YH&k_pJNIM8)1>dgXjcO818mGK z@)oo@qnwhqKBpq{sc+0?Gs8p)1XcslSyPPtZXXtk0%M{g+y_1z71wq7!lI|CUphd{F$o zk@4{U75L!sjSa-Nr+@oGzcGXX2P|QT`ws z0BS0x2yCi?-3?Qr$Kk`xWxFv!elG(mA^<$FPosJAvo}1QTz0zLk*7%GrbcppmqOMo z+^MU~s*5Ne3lTTBe)I;FfrgMpvrPco zO5=>kJ-wnLRME25Nk^bqE+^08>vyS)KhEZ)^55tjtDf#Hbbsn;^N zkuMPV2G1)k=$Z{co^=c>x?KKGcIc?4BEH$331Yj};Rk!YOj5qE=yg=^pTq3DIz*=+!;DRLLInt9tN68Syiv%VRiy5HvopovO}T^j44hjhrQWEPWn z3Ho~UKLp?G+8=`N0;q1o1#*yT4h90r!wLDgxSo8yCJ*`ff*&P(pY^rz?30>+yDkxH zaX6BWkuTjYOvKmwGUI4KFr6|d`==AP@rOIFk>^Y&-t1ZIksKw zJgeFCL3DfZKKI-kv>v2`S~Ktg3A)@B53ef8_a-Am%e)puyrJU)qGO_LLs+dyUid~( z@Ma+F<9NA{%r{$KYKIL);4hGybP7nHzdyfA_Bn5nq69QOkND2kMYZMB*XJE*f|iAO zgyBD`FhEb%y)p7c6wp!eCd(uO;%2pDp6wcy$=wp<{WR;PsFT-`4UR+LIuZVJr$V(w zYIR-dF@OO|Z&v@keMy$H%E0X(m>@IRED3*?A}*dvuhlJue7f0vre0+d0i znZ89y1h_wVgNX%JA=$t%#TRs;8Di#3qg&7BnYs7Ys<-wwg@YEfgT!|{o5muFtqmYY zDUaS36397u+@p3>CEQ|$F5ul$8Cu;)vP6(Xe<%z�!pySP4|)9c7oh3kPN9LP*p= zjd_Gk^1&R~<9S0fFd-$-?66M;KRN|g+8EB;BS`*Jx8_dT;#=!ddy#s~l=O4^4$6Lm zV-fn+jn`8M!--#V%6Z0>G${3`sHjvtiV2$5vOuo$yx}J`()oE%th*IlGn4HPtMizG zqAg7Dp63zG9s;B}3JV)hyR) z`qZ)o;q~XNM?NS>5ip?>tbf&~D&U6}(Cemb0V6+I)wkR&`F#wPAQXe;pXI>KGwe*3 zqT~beN;$;v)4y3_T?kCocZ%}=ix3?7qLYt#^)Yt!d|VfOB^6Q~9f9ZFlHHFxOzfUg zq##?A?yMESz4$a7{`u9a%#`;^yK>`=ByBHv4a=C%JNZc8g4b}v!50|b5Xw6`=%97g z?^e>2^pqxNC5O{K1KsopjlKM?7Z$U$xzbv!35-<3tGV}UHJfP#X%1o|NaNX{qJ~zd zOdI$;eEgf^)|(-Vh^yl$az4_}T-F$p56i>w)^+ZRKzF8ciI(pF2qqhhGHPeM%YhQv z`w+1TaYnHxc#GdiNB|Re0aa33jM&?UlI54SVYgyTEO}Ft??P-p$R?MQ-rXNEhAZTp)I)~2bZ&VYL!2${&yIue7BB$t-Kr1fTo4LwEPVp{CF^7X zI}?}l(;jOL?+rcZ_y5gwImXU=2eK+w>pM0Zd@@flbh=!X_BQ_>68Ll8w?B$}=w-*& zNU^xK_&Xjj-XZC3yksz!G&aNn16Zt5}aT;EAK(`_9TVX|l*b^P6 z8pDG{jbBh?d%Ji)FZz2ReK;#PM}dHl0kQnSTU;;bh?z@HaG{>cJIs~xv*3l(ss?<> zu~$9ltJr_zH+XpV5Hd0_-Kz@S6C_s!FqI3a@ zhoO@<)QXeG1Q^eR87s-{j0{-oQv~;H{8q_|*m)41z4gS}bUUJvLsFZj(@dk(nF=~lf#CFOPX=i#^tYX+G+tnH^Df*UrTq$iv8&scJ$5O*_T7ng=QdP0Ns;tajn&_ z0u~u}g9pH_4~LlREnHmNNca$}I>0@FMj4h@DcdE#jnBqEp@?{Ske}|3M%=7$`@@`g z4t!>h>0V?{NSt8@-qODx8BMyAxFXgQa3XTE!S}m1vKiBL(gng73k?zNH3PesIn3XO*dbCsU>L*0h&WAHymJ~mQ6(uDhPnuHh zwBakQB)Ql1%Qs$%(&8854vH55(Z8Uta-fkr9eGQ54PSvHkdBa&tOjVE$e$=>l<8Wk;% z1F5;5H*n!pJo=lLaDwiZV9s4pEx4|gk_@CNugo}<65(so4CaXZzc2ER0N(q5%Va4R zTqtw2n50ZsI}8T5G~ff(+uC{cRD3f`7-YfZ z5vY=XHczGc<`zpk7?<i!FV^Y&Y9&7Kkhh=+1Xs^r7v;7v%ZeN`@X%s zcj#GL?k5#i=nTqj6U#Yu`AVd8N~BCDF4@#)WNyEL6+GYe+rKgF46#Aoy70YC#5VcV zw;bWc8U(t4+d6RF8eS=RQB%bDYOGUbaho}y7m@lssIRdWlXf|ZU3ve5o?)?Ykxsi z5u`(4X0NLM*Uiz86-$b)Q<(A%+dJVBOgwOAZ}ROe4$fi-YATRaP@E>iuCp zZ$xV}ZMh1hsgxuOlY27-DRLDRa`~Y}kZ{^rt?|gsrnwrr6W2UqJB(~jIx)Lqp zp;Xif@dkKgumlHyvV-p~9mX zW<1k}KTUzgEl80junj1ER{}mk^K%^MLIB$+1QOoAPd`W6lfO55f?fRW-HKq(HQab- z1|Kz&8LoG*sKQ2*NST?v{HbGu0{kk_fE!>3jFS#rmL>ouZcQf;^970N25X|-1s9wL zbF?sx@3@nVKr{$}_m>A@ON!9m2xtgTbByh94$rWQ2);ZxqG`^G+*^VBO<;(VMBlJ4 z)GmEM@1Itt6INWk!}XM#P!1TKv4LJFH|k6I_b9V$9F2g?p4OU9)3Rpx%S;_XYUrIA zZ5DMkfh|v`+a5MuIW8Ty7I60XrRikE2Uc#G?+IyqH%TwD^1ja_>;-IrN|z3^QYHRzAaLQNK?DP+_WHl-@e0-+l1JsM4EoGeBblom5ugIIl%6|ps;xo92 zvWp5l6#U}WBR?({3Vb>1Bodq_28H~ipp%A#=%&Rq&VCCUZZDP_`gRT!F~I9=U3^9S zZ~?py8#J#*-%r zWqJJem2Rr`*5c#PPz>O{Tns}UmXs?-IB)6Tfw%$|X^~krHfy;_@6@iTP+tiQJQT<8QIdHymIl-}}6(aHBDAZCHS3Nyu`B2XCA=FdZ+)vI-e|NE?_}EV@<< zZ#kKH9AyF6lc=Xv;u%n~uCO{)ET4RrNtup$*hkCt9mlXv;o? zIKT>5w!Ko}WOtNa8|lzVTsnjwJ!D$hZ|pu=P|?4>YC-rZNs+{d$!4>meQ@~rk9{CE zn3ZfylEu=~Pzjh(=d3ql&0NWYLo^Oh`QpV*dLSw3hJ!P60Q701YuypcNn84>5ubV7 z(HfV+ebn`}v$%isij0dr<&QSSxOdL01+dnEAkM8-w`>H-XYuN$?}Wkj)PJ8gGZKII zIs9QmCnv0ubxq`%1y>38U*p)nW%{FBJ39$FS?m=_f!Eo%klJ#nQ_Wp!vK^wxE$nW( z-wj=6i+ZPY)>~zYuRreARlfIV!F+O#0)an}e9H|^pqqdr0~|t?oZ|kPXqLT>3^&2w zg*8-_IaeOfP1_Wm0LRSk2;w&22EVc2UCl9#3H)hEZi~qJZ>2~w7@dQuO$dtC$Y!Ce{+78)q%`o91-4e#(g+01xw3ag@N^2tT(HMriTm2JW!PjO(K zuT%VwLk?pIZ#6KQTYUuzIzhHaVD5@TS9&EtU6)@NWD9_J?1W_Vp$YxcYTTes25O)? zR3AV!cA&3(6KfAIJ?qr+rJmIX%&rF&Ee|sla&YVy=k_Sltr}ex0I0$5I+7BFF}IH= zcX;FYcN3U?kBq*Dg*LTF;;pp)T0MJ4MPeZPIA2+(0J-d|HQg+F_@XxSg;5{Ro`HJe z|7vJ_Rf}d+Q2odE2DlA#pqQf=J&IGofq!TPrej?(v3>i;CprPfJ)0;fJ%__YeP&v>8&mU2e!m_Jp!C+hO z1a@~o6i$wXMNq(fxkeFc^WU~yK-(t2kG)lmn_DCK#AyZg+Rv|+pbvmXR_OGpiT11@ ztebh>?|kW=AKK|gD*FC@bC~sQ3;&K#)TvG5#~kG6%i=&E4C=iwKfuO8w-nHp>-F`U z?jtXBVX6{suP`ZvIjrdUU@&|0i;IJXfZ0*6XDN#g5+=z)gUPCvD)94aqS~8#a=ehF zZq|&=$46(dn~2K>I-|d>Yy!P&>Xb&s*Hc!CG`D?|UZ@c(C{A$} ztVMw4NX!sxJkl{?0el#wB92O#{Ogbdj0Pl!R`rA$?1xstaT>g4M*uPjG7ZTBo*Bqa zfb{(|H?tX3FeHIB%t^@5brdPQb#fy;{8eNK!O#xeV0U!_ZGC*vYq^X&bm$27`M=;=4Die7}pRkunaYbAk|CcjY)V{^X z&!1NnlV6cXrc99|jG{_XKH4;i57`H zA>8JyvD=t*5l842$mjWhI;iatiojn>F8xw+itJU2rdN@JSdv4QLCFG-f33`-m3-J; ztXwj?fk}y3sA=5L{lwnbVEuSU8Oq+oSNsnV{0}0EQd4C4T2S!c)UUrp1o6?y^yDaI z%+(KmQr^-J)dDGNvsEE}e=GWL+q}n?>&nsq&)fvvR65Jimnwc{6ZR4O;sU{q-BAI< z+_q-(TXa;->ey%8vf8i;No`0%CGRIpGA5?NuN2x$`EPh4fXGJ>(;)%-ks!j^t`GtY z*`$H)iIH^Di5%ztiBMSeRSfF$M>_Pj`B4XYhmcFuc`#?p+ThAc(0)+qP|60>4;qxR zJR z`G$Yl3{}0L#O~~MROizMusCq-wbrzG!RmmwjyLw&l1|}AdqGs{y3KZrUqz(wj@q`Z zPI3b6fEB0n1K!K&L2}U}&rD3n5l0`}wd>G*RsYh%r#e+K&CUSpdQkG}r?v)016CI? zH^Kw;pHT4OXHf)=oD~bPPb$b!ed09)suxnG-rUY63OqrZ>H{vV7x#mdoiMV=VL|X? z*%lFe9l?zjOREARCuu+!Ni60{;Vm6B+NilEARw@@jLAQH)fjA3F!7)0_6$U<#K4hD zB#>#mmoZ_C-erxgZr4_a(MxkWzpngE3Z*4Kea$%hdMYL`(M@=nf<4jCAP9b|=sT#7xXzC8w>Y6}4% zEnQ0>l;#7(Vo^;p@EEwTu_p%Ayjr#-j-NIUM_RDQjpwS6$6JLZ_TzvVdK^o&c*hrH>a)o5~hqEqL3_Yibc7s;3e>?9;$ z3?_5=-CoQwS*dSXU%RYtvx8aztr?s=7R35Dc^r7~Ev(K6ns3Dfk^N%pCmyB_qyy~B zSVLUq%!FdlF1(8)ikT(sk5;dIu^*l<@!&E(RXyd9e)75XC+-roC zg6tl6bq9R7!nU^-gBttwQL!pDFffDCH(Yp5;b7UQfjEzBIT}L%>n&Y;y`Iy}a+9f5 zb87zk*7!j7Yhhl+%`K*{_rhJV7ow)^Unx&02a8&A)SXJSBHfe`-8=mO!)=w zJL3!0YI%n0sg=Vnw)^=<9x5`9OO+BxZyIvo4=yX1L?hD3_z zC2qQ(Z-@@>FRZI}1B?47#dd3(R+XDMvbJ%x#hcfs=!fG6Y5o*Lo+zKQdE%WJMFw8D zQk7xUnPezm;7tcM+Q}4Rb@mn6%sylBwUA{W#bZKR>yVvsWQlWM09%>$ zz0r4Hth~cbe;yu&=O4Q=whX*>eeRBWpY}3`WlHX8nPS29=(kaB%#j@A^u!5I&cTHQ z+e{JLGYv!mT7I>c?1NsjKC&Ni&&g>vpV8U5|A$$o@hS>e) zpQaCX5^&k`nJm_NjYJhsLCzB!CjAx3S;k2f`WX0t7f!;z06$i6)LB2XH$YvP@^gru zHF|kl-!sX_PxZvXxl0809+xudtqC^qb0dMuQc?`_b}wn_!*7@8^rrKdx9e3rlhBWR zCo!hkM^o3MCNXR6^^&nV4YX)#iEq`yYONVN{gibiNaP?AGB=mMX%e^U1`{7x^IR|2 zpJOb0Eq}RrldwGR61zPLsKu9!HO0%2BSFnai@xo1vM+<~$En{(w%wsi+6=tOs#{Qf z3YoaMJVW!CoYa^v`88Eb1aQI2#qS=P-2i@cChG~Me`w@Bp4Jnxjjye{-^38FzgYWO z`cw(g1C!*7g=W%OH|Nt#ask?g*lYH_J7YTi2ciQA8i^BigDjQv2Wzt6SQ|%FdRqRj zXFYP1JA)gms`E#OJ9JyUQ+Y=<c6Y7f#vS220Bs(^60mmPuq4h}qD@5mA z1pde|hFF(a4|~+1wDC3dj7*t9$zdhrS_^deiK~&AqJW#p@4z3%u1Yh{n&v zud+7?g30i1e6DEQTM<8)Z24qn+Vn3XN`GpxtVuFbyRzmXTR|Nruxl5)9W3?4V)<+) zHvZvk_tRmIh=`euGW+nt<|oa&tSD+evm9Vz>Kl;kwU>{ujn36rV8R-D;*DAxpGd32 z`U94o%OjB&scIk6g=+5AE?A@_hU}^2TVAciBX)`9CQdSL))QU48`S>&phv$rN?(mf z#)(f#QvwEYphO^9R>;)>@c@hz#=Jcx=?P}9hQXFg_k!~^e!kZcr&%=3lRJ;4k zASU_Ir12>~zUBBahKSyL<+MgP_K4tQKJ1!^OnkbYDR6DG!q2Ji%5i}tbZxDeYiR6 zM2U~LKpdVlb`aE^pI^pi`H1q>oj>pJ7X|B8E{MZ6>P{b; z$eB^+*@^_3fq$2N9j6;Ip(qo4e_`3I3N8A@}C(*Wf1cE>r(l^FdvVUDfdZ=w` zgw959?-a5|Az5C}sE+X%So@UVhjp|KbVmC1B9{2BQ7kW)S>j@tyP;+nWf|(d( zE~pOugQ@AdbCbZ837TlAFmpi8gJ#FOxpjNxwK5SPjUYMFY2CeEyO0;O1*IP;Gema% zaFl#_a(kt%QL#(*aHN#y{-vH*CC9pJTtZyCBkMIL^!%XodC!0|+eO+@x-O9q*vc>2&S!|$^>yttIGhLQD;2^1D-dW-RilJx^OX#5!A{fUJlRby-WJm9 zctG$qaoqJRF<}y==0gqMu^eG*`aF%VTGG9w47|3GiZx-Iq@NmS@@=Z#Mj30xN7uf} zF`WLH2Wh?iL2+?~wJ%cF~wMt`|;Y}8MnH*Z!QM*?B z)R?g}&l|Lu_pA0r3e+3ski0tvF-Jk>wE4>6tJyg?s|G3sSOUB4_tHeub$r^~ya`h6 zc_@(#?7fE-=Rc4KRVL3BO zBmiUwb;g|vuCCoGZqfs@9J^Vxau4s(o!skG9il1>`NXAWu(jp>Rewp(uF#6e{}JcFL1-L<+9iT`*>R!Jy!|we3Y3 zJ#Q|LZ9mtgh(Y<}Ha0fAYc!n2RukglT0cIoeSUVP>n%b$*tL^VH;90JVU4Z1kJ7+b zo;conp%GUtbGe`|Xm9|epl`ft`mNAST-s%BztvIy9Qjr}Ak`#4q|A%oN@Q~=*BMkO z9D~XKAqR)sY8C@qTp( z(-rUB#dINri@?KVBcwCIdaetaOge{Y%D;)d_@kYt=#UUixV7g%KF!rBkk`!uQ#zr< zyFWhuxXnY{4Hf^(4Mzr+-rXD|2(j?uVrT7z-D|0flDYt0^)#!r0g)$i3QV0WMT;Nl zY-EAeO8=au$!ZqY!JBV0lmJGPy{z~Ol&{LR_wW`%7Hl{9R6S)V+%oB4Q3soJMBNkJ zSDlVYL>YgFl=(fQ?QMcs)ZZee!+v$7blLR+;wU z+>!KYK>?$iiP7&~3#dla=m*UMrjJ?$@~|PMepm|+_<)`EcfI2l;_WVNpAG3&LXu5f zhocZdE7P<_?AUe4yP}f0Dz|&m>OM2Ja5&dq0B{*%IP<@u7l`S>OkEIzKbQ|OA3@*8 zjv9n_7?vA<4PyG+CnOY|uz(N#580h9*#8Ir5G}@E#>!HwxNyheEWerH+0J&n_9Le{ z8&;rX0DB=Z#W){lxgT*71k!aB6*Z(2=8js`gp{7RMIT01No&Cor5mCKZ33QW%{nh?#;DVQ` z=k=z#ND!eBitUb*+Woi-0N?0%s2-f3t-LHU)Nl+RG5-b!!>!jm=~wHmxUNxmOyqGb@n#e`6oHgcEyaE< z(;(1Jnlk_LL}E&O^S3lB>&Hgr3-KA_iSKj1nF#R|ti$ePzd{s0McnhcmNdWCorw;Ip)OS{F+ z=g4b1?`pZHtOxa(`MEXQ-l}$%w>5P$DOasz^|8`9Yu>rdtVRkh+ME1sI(;^SRYCTN zRX=d&m#*Y~?g`eE9>X11rWCeO)q%HGX>i=(EnQUYE_d9)0>9ak>Q<@cCPtC)&8UVC z4|NzDQAoJ0Ik~^{Ew+1Xw_SlVbnsxtVA~Uw0!{-~*k2A7iOTh-)vA7q8evd$iGj&{ zFYiU18-ZBwp1=u2;neMzme=@HZLB$SerOw zo-N26Lo8$uQnc3>&j{KhYTxAmh@!wO%%-wu>|SPy)?6xT)tLjM35N5JVYworVr!(E zb)Dn}kqJ-VO1&qBPJ>g36aT>*#CmxR=aEgS_Zlc$&hS`(LkK|PU4zF-A!MyzJ4c^H zdXaW*7U(eG^qB!jx8kP>%MA@sNf}zzDI?#krowYY1Jn$HWvs_qxO!$Vpy^Fu2g?@! z&*f-@B2GL3gy*lm-Xpz52_06QdgY_wiLOM0id4t>?*Il5D^vJmv#^-`tuXkgEelD- zQvsE-2ERwVB02Av59-_(VBGlY95qP5VyOi4nbkBUX~Yw)ba;?y0BD~LSR|RdDc_sf zU9B{uvi$CF*Ru^1{!&6T%4TR#caQyy)WB(GcgJ#N5qBx=tTF*mG+6Wv@TTF?rfUS> zpca3sqsBg}+QK@e?oW7pilJ5B||Px+6nTtg|{L+6i&co2axR znVtIKZwT+iDWff{Wz;q=3h#aDHEgg?X1}oJ`L$B-1yU7cOL5cR2Wgk`C$?Sg6p2Fv zDV`$#jSoXcRp#2(-Mf>Wbrj;|H{`{hH$C7*Jp{Tq5m%LKn@*@^mZ$zmPNL0_Z#FXIaadJ;!ZV_gYrju>Q|9Ans`pCr0oZv-wd`$IZ zW48DXe3Fq%w{>+Xh{jXYHG&vE{B#WE%6QI90I`RIKh7P+;ahKj%xH)Po$3XtSE14+ zi?WQ<#KFDDp+;~{hrxMTAzjT3b(9@jR~4=7DP9H|x#a|yzB~T_Jyp>hAlJaswf%`i z!lU0Mx9WP6&ycU6p~7sdc=~e!ncH?SVQyrzwi%6mMb|PP1WSz~vPw9RbX+UG^AC_D zDg4U#rH`T#NAFG%5&2kR1Ke5symt(YB$gVfKu=q98eOwfOEP351?ce-9YCkB+1P|`hhk! zmi*fE9VoLdr=AO=kopignsk;u_ZC5t6@!9PBJ|Vj9_khL>*;nS||1Y@gppdAIY>(h#`%q&yV{ez~0xbwnG}t;bu! zc!%+yoDV*P4`%gkLD1dUe(wgtoNFkcY7KpS&o5M zZ5e8@2ZP}v%y;p|ofR%{`wz@bxf}!uO;}>FM~^V7+$7LQ32lv5#NvmKqO$E=YZO~p zM_Ia*MspO3EgkQL8R@Mx?;Iav*xxJUS>GV)Mb~f@C@gBy5yT(-^gJ_h z!*lLsJRhRv{dfvUc>CST%beuT9RSf8_I{l+=&#v3{GOZqMmqo4o{rHAiS|(=UN*wF zz=&Gb2wPqyrEg3&hEwtC>2xRZ3|{(Wevf#Zt9m~T+8rvCyveAwoWrQGS|C@Iu2Tc~ zzfqr!q28J{j;8I?Aa}ZmAbk-&Ndr2>!hLKOosH3;oqsWKMco-{|CoO!jf~EBv-mWxX#BM zMC%YW|Ed28%Vhue@?(UZfle$@oCn)TJt979tS9F%_#Q%_r8 z7MF<9=Wump$yF`*x!U7m;g=aF+`{qOASd-}UiUL;$l8}Lv2%IXt*I&lR+$EkmzV;> zeudtQ-&CLmh20nlI9T0DpFdM;Qt}EfL6On@<_tci0YGG+9c^(l^+}ICS@)^L92YH9 zEb%ZBOvYk27h}S-{xk#-X~**-sP|1TepOSb7p`x(mA-7goKhnH!i7)dWw9^0fu7cS zpX6BRE-@!|sFuP6MKx0?nhYZBi=B36#hob&r%Hlkef?+imC-@kz2aT{L))dQF~Fp! zN$++}gYjFt;g|)Ff|<)`S~GT;xwHOznf_~N=}I=E7Zy1` z(g*i*e{d3BzuDX7_lp=8sJRGK%7&=`*QKx(Gr%T*p=?HL4O6J5o_0(+(LTO3udfe)_62KZlBr8kDr3x$0_n`&Fj%}&&tWVtU4{zXsvk;jBZNJnGP zje4rMQ8>Q6sC^kmJ8J{60A?LEsT}*YYn7o)>IGkmc4yCDj%F)e;5N5R?T~tv68tU^ zq`Po5)*?1A%Y3o)eoN6v`o|_lCu1zx*z9yq$=aRJg+srsBlYDU+0t*aRiGbH53$l! zTcw~Lzkg4qTYEWmRCxxIFFgDQj|G20n)m6Hx9s5xxG2W#p?-W6NqYMj>zk?U6o@aT z#FdSI$UY^+Z%B7dH0l-M|AdqR6bH2&;QE6MU&D~$zc1>n5hsS|8h?NB4xvXxW##@m z<0^0()Hp6~gfXr2G)<8W1)#{Wwf!W+s{94{4RUrY;x?}jBh~u9$`(KeUzfkmij(O*PY3E8-CU7l9f4K zG@44&ZvujP3|H?^6_mm1K?tWK{l~?URGa|L2Fgd8yiwTTcj@#0IhKRqj8n&Qe#o9! zYd~dCqDj|yS$uWqz(xSRWpFiPfrVLs_Wc}pak{ao`>0_PIv-zQ@IAS76`Us9++;A&I=I(+6 zzRTVY^79djAnAsOz}^$AHU@xW;yPmv7XV(OPWKzncRvjolCO9JGW~P!Z*FU?=UQ5L zZMZXcc?stLrT6hf{OKFhnlSV50%$Oq+Y>tsHoWFds?ieUa^nn1p5~WV&I+|Qy1WdB zwY-W0mMwdu(4&TPjB$S{@-T}Ca;~@I;JBkb)F?qgOvaYtI2FEmsBD*Nj^FPYEjMx0 zXBIym4muP_-E^}HVn-qkh?TlA14d9q#>sN*NaUjPuCe%*BIVEnY$?31CP3T&j{0eKW!8>#%5 zPBUqHR!FSYG$lSHa_)$E`HC~A?-t_qr3DA$UfAG5@xadRUgNsg_2%lkftZ*FCoIG| z(%&%qc<;fdD!I9@)~8*XrmaZ(Cy) z%?6~W>S{>BkRtk0@6}5Ez6AJ_BPOW3Po;2t2X%~8e&>(1Il>oCoTP$r_nO~36D{FY z`?6@)N}BtLP=aR8I67kO8tWi=;f2S0aywD<;p#})2%Mvq?vSOMG&Sdm7^d8#MPC#+oVY?ct9R z>$jRSlyDqgNSvbkLb_EyLj*im-|Ugu**)%A@_BW4HlUBfDJ*IGE=J_oTLxNwRV>)d zlDp_}z6CXqNr+HyNYiy9R*HZN`C(MBf#N}^UZ0B&tt0%13C z9GKYSp=y0XWlTK$(j}FN+P@ZFi;^Q@IPd%;h(`a^X zUjORyYaH<#uj{mvnn{o1S6EGgtlRx#tm7StC}PCk2yhzBon`MdK~#N2PzGmg@hue{ z6dK?mv<;5~i0Q2%q_i{@< z<$h}R%#v{_l>Hw{td?W!rcCl`XlId8v}-AE&_K)f$||V*dy2A*WnZK^0|eI~=*;>_ z5E(;|V1P8DD%3!l!M$!AVPunq`Fc3tC_}(d30}Xz);>nb7m{0zg3hv!jyfNX;KG{m zcBkvLh4FSKPSko?c~S2qW$Xs`fB3H;bnmfEGI#OUj3%VeVNZsrEid0@gD@_kzsc)x=( zr^}`c@gi|Tbu5LcX0tjz8p%B}PKCrxI(Vo}23mA@Ck?c-v>gEVE1Z>CWc_}5T88R3 z*8y9--f}P(ndT0kM7usQj@;YiS4E%mD@4H39?Ni(kU_T}5GG|n4my<& zlqzJx0qT*ze6f6>|LZp-`PW}pcj7FpdvtPt$!Brv)N-PN{g{;0@p7DDp7*_^?5%V9K1tZ2N}b#f#C2Q#&Gg}HPxVlv*xgGK>G-1yDcA}=Ia)~?%v;`*r+5EtKiZv z3-3xv7ZF5^+NbueUh7TEOCe1jucR&_neY6J{TEL98!XgH>BY1`vIQQRppy7NmIF^n z3=kyvjbLO7T^;6}YP`(`-J8*kllOap40Q7dm9J<7myz)b)POyDMkwESAp}5d+7U zzjvfJx%S60-PK$FDX%XwEk6dcFhkv0#?r4IdL<%+45_`${H;Kx@v|4}`hMeodu({$5{SKNYACLUi-dD=EI* zO%*U{=QyIB+~|AVI_1gvIeTp-J+-PnV8cJ8#OVJa?k(e@`qn>CDG`uPX%*>4LPAhb zK>knS##l92AsK?b;Mk9yAUoOAEn`+v!2m_0Lluf6v3eCts& zLWQWRlOa>ZYve1?R~U;mw=yUa$`!rFU5bSXZn7hrw(iGc3BB{P(u?!s@&n#1cTQZi z9PGxlyws}-wPsLf+RE`0lU*$RUtl$~gjChF2!c%vY>-6d%E>H#5_eFQ$}j9 zCc9)TL&&~pWFCkU>v6=6sa&W;3Lr42MSB(ZC!~7kvM16BEO-{FkR+|3a#P^FAiR>| zcyF2pEeEd9K8}^etJ)}9xT3W9Sxj+%(nXaR=2qc)oxtVZcLv5sB*PT0a3h&DbpXO?9{fUvtMsBWfXU8hf`nO= zv38hVXr+c(Gy>^g@{hazuISaswNAT{eU_9AAq*l!wygm9^E^^WHPr?8u>OcjpE+?k zS@`GJ36H5^^kldyK)f}0On~wy7v7W~Hcr}z0lF%5O158V=3sDZknn`Dc;TTs277%L zX0<`OkPmPI%;Y-phKHumL~^&Zctc%hKJ|;*t0q4Kd|ln-_=mQhbQvvk!Ef7C>yJ>++Ah@bNzK>I5!~YhEgA)K*Pg6 zU+ZFh+J(g(f)7*DP`P=%d;){87C_z#x{65u#=KeQ_=HIq_?@VKy?C~^DGJCHCzivy z+9qn}^>4#RF+DVQ8>}>|e89luE>hku0#zzqzbM-5KPDSripJ9b0Pw99dH~IbQS>trj)VeQ$ zrdHuBt&F12o=*EI&)`1NgJ_zk`4MrK-$w>pM(k5!UXHwB2-t-iCMAjM1)f|Zz^`{b{dh#;DM?MqjJ#Y3}mN?!$-@;Y=66-zgPBBsCe`9 zwd3>0lgFI^v<`Z7bTk+Sf#l-6yb=54uw#x1S`dYbTqC~Ynl{4UASFRIlWA#i zP-qzdp&xfbAoLdi+VvE%>m<>@>N1yQ`{xlYYyB%8JGe!LCOj<7Lyz$dT==+=9`tVo zN{D-TKJmzI^El;{|t<@_Y=DY6^MuPN&1iFlQK zc>NEU><7eMQjeFzbwKfAwE2-$>%nC=f%(N$?lKSFg~=)j0tQNL1iH|4&zm)92#kmh z+6xHo2&wlV>Zwam3;oZFwO^G?4fBsNYNHovPHqHbzt!|WC!jtvs`87QD0P(nR7iPc z98__+{rv?@!*D&1ojWEUcSsAD3;n3jVNv_~IXP4mfVbO=P*;egQOMo`?AJ?$0MK*KnAT~(x`zi|<%e<8}(>@z;=#q;FJYrpR->P2C0&byhl zY4)o!Fd!QUyn;&_EN!=@Dz^HU=y|=heO57(TY2&82-Wf%V7ecO_?;4B>U&HN<>14! z^_$%f*6Gixu9`><^;>PytP;jR2$#M_&Bk4gG6yt}g@1@SYD z%Af0IaOK5z5`>Z1by$6)qIO$E`7A$a7-oF(MaOMju}W#~=$~4mNw(GB+4|*PJl&oT zqc~pY9N!=r%MtQ#9X4X1Q^-47c+#EH!SlpOi7VeOMPdqD)O9BX*{SdFj~4b`eqCk- zky_yk27N=-p|7K(T4_LtM&A`Vh1yHm+4Glb?CW#NDp$F@cb9OAhyfLgh>&XAY=Ee{ z@%@oQla^|V^|WE7@U6w-QMLl0+xHXZQka3dyKnLLNz`fEOW@n5NGKtvl}22H0k~AG zR%FW(KMJXm;_T|?YLKrV!hiibo{!bHE6_Z&>k|~Luwn4mDaPuuYg$hTwpp6~Wr@1q zAuEx5E0X!jmd4mH{HsxH-LuP8(MF%5DhKaVQEdy#fkQ8#!E;Ci(Tvh=f&j*UBq74I z>p&*NUSaf2@V+QR#AN)ep1 zbY%e!>nEYN-lEHVHPilrSsEEDU{J6ojM=8zF*>Cz;Pc9(nTd?c67M~Q5P6n-J?VAq zE!=zeJ_C2al`Vs@VTzC^lJ&M5j|`b7!(24Zr*7ry-_i}|4O(kuQ_1_R;5^Bq`6;EKoZm2utWPe2fmVdKt-jn1IS!kWk$+eKHvqNY7va|FR(l5d1s4@|8B@*9A>0 z0}ulL8+Z%8k-;yhP-`7NUhO|Y+M?WZS{b^Hf>bPpK07AA64*>vtk+20=i#1J4QAjW zgu!U9NoW!mtrRx>MDb4LYtT)FU1%)(XW4%)ac||ppR3VVrpc160R8iDgW^K}z;lxr zecx&n!=#VAmzvnCVZ|yBPr4kswrr34$=uQGFY{k0u+Fx3bi)Qvwp|>3Y%J@`^tt9J zv>uf_XP|_)N-3k?X`e9p=2vTs?lUOxSNc)haCto{Mm{R5vncQIGIT z-4tmfAvxdD8+^2d!rljsu)=A7hTDKfiYd{l`&7R$gL~(smAH68uW;^~%}^c+mqQ&F z8#ZUG)0$Lc+=_KC{|^KHRT?}YlSHdxwnNIF)h$)$d)wrr63Z!C^n9IqpFIq%_@`}s zVNdg!7tSMIhEI2heyyV|wm2p)zD+lquOq4)Ke?_4((S5P%ae-qdlD% z_*7~vaT}0h*mdqC$z;JSj&J(Cr`$zo&#tlH@k4ZG!uJ6dL;6bl!j@`=PSN*@*k%b8 zz?m?hV4IJqMu(mQcy5?QcZ&_taC<9y2}Lyd`A{LMQ87s5{68-)#NX{}Ysh-S4S3E- zt_`=!7r^In6!oKKysyovNR{k#2^PSWH*XnPsZQ%8^NNxX!0tSRB8lBwPx5X3P$(_1 zJ4b*#d4<>Koy#*_G`u$*sH~A(;bQhlz z=tM`zI|t+MM0BD2I{i?CWQ*p6k!d^jad{gffyiRJ&9~apV61k&LP$sV9f$=p+GUOumI})70X8Wt)n4(Gt_gXc#`84! zq6}`?{FH-*h18dYk89JurH=ZxLN;3VKobBx`xjjv;i7Sh>S`U)7o4p{#^U53pcl)H ze2c#!*Cp3fI)SrHjbG8L-PKno_}ZlpS-eCs9|tw=`{&Q3_Xsa?e~Ms;CSKgQ|J;V0 z=jL#qg*zWX2*Cb>X(wFKkR z4_AR!TINn2@hh2SVq&km!hqTZyC;ncF>p|1YV=u{rfU&nu9hj&f2A5BS2Z8`O8lO* zO7Q%6{odq;ON*fl(c!PKd2zHiD+HFa@z}BnS&x8VI#k@1`VPeGhBYPV*;on}k$V_02x~8P<}>#G*57MW zQ2kA%##Q`*aJW|8Sq#}QJ1h=@lN8kJa=hIgH(%twAmezM@1=9u2PvR$1X6X>>DIg1 zZXDfmol=?d7qrz*z(Ji#H&n`?DpuNx9q*HneD~2J*c7+`z{d^u%-u3+&V9UJ)*kvz zf~(j@#)7pgV0mFol_l2cijE9WD@Y>w95Foc?G63pIt<0=dH~I&WiVA7<96A3*Z63l zS^H)32c&@Z1Pz1aqWX{Nk65tjk8!-C+6G#BBsxz|Q}Ars=jvC1vnRH16VscAH=?Rb zhDP}1wYhy*k!Sdhj=}CMWjPSH03IJ$y*O#82`CSZI_0}yCmWMG4bh};<)^~TL#a?_ z-C#>22*pZQ;m(3po?3~?rqg^`=_vmWO(>zS|k>iAA)M)z+B#e%U5J%oX5Q!bskr~yb&Kh;E0}gvqr{+ zO}+27sa3=stXIEgW2cK(tZ;|)!kdXumj2g)vs!%gy!7>z8{CEag)EyY8X7la*rS73 zCeYi%I~+kg8pa#6UieIO{<3woCjc|<9l`;Wfv+)=-*?#l!e+8@mE&Yyng*?7hF8!h z=yKQIgSBzB1T2{Ybgc)rVtQv(H+1WZ;I?c9T8)oVI>x^#Lqtzx{I?dik?HOID9^sO zEFz^TRmk%eI>@3KTrO4T8CoS`Btp@z1UjmlK=v0%0KT{CkG0)=*M(~hnh?h1mvn`_B+$AO^wF!6>fpaGT!r*We{^h68M-2+s^5IL5xjQ+7Xub#6%+JZr9X zB*sl3-F!x=vjFQ=gN%> z+A+s@SHv0YD#t4T+LtI2gNoYza8C1d=qVCpjoJ|=-7n)Ho@P5R!#S*o&(LR2%p(N4 z5QAPiRrg#t3^KL39Ox$vBwr9*!d6!c5*~jkP(=rR8VW^4==jz-M6)#%02dO@j-Bl8 zYQs^cR|KjQU&E{bX_gE&&6yS@V0XF>w%R@keih8!x=I-b6(Hix2mjpz{dexd=6%tD zL?&c-uatbuT|dvScF$w!^2SICAxBk_q0(IrpSZQr1)8te)&RXa)Nb#SQ=@l^C6FT4 zvt)>-QDaMwTUXPH{RCR<5)^>3GSl<&47WyAmQF2v3Id(E(YTwVMHzRgYP?_n%6(Bo zu94QPcf-_H(Bb8{auJ$vaa)Lq(xU$w?7GvoX>4pLG<=WsT%aFU$ka{4p`=nAY$r)T zlgR`fyU;*BY&o8Dm}#Yku>IqQplyj5&aK7!qAGnyoNIV9*9&K%-;5=f6f`H_Y51G+ z2q#GyuUCc`1<>zj%Yh%?(RRY_6T~4+tjBQX&6XOw9%S>miW)p_f#;6PB12exJnYee}obvEXV1D{8IO zsLNQIrlSkpQ$0&F%tEhK{cgrsO*nC)4yd@#5aBGQ^&!lDYI%POMt0jd|9U z_tcOmm9Ztct1o|T8VUNeMpuCP93*(*jU-!Ae5r-lOlBdlCQ@eeU=)R(N9QAHB_%gV z>i0jDG8yi4>||aB_PE^R#1yvuDbcjwS8~`iTw7(b3pMM}m-Cf>bM2A@9os5dN-Rzv zc4?MT+EVfXhbFtpjU7?Qm;(y8>eAyD9_CApPBwn$PiC?C;~tdd&-k4fjynsY`02I1 zE3GueJNr)3TU~Hpzs6}^Q@nevh8oOh^cH!8D|PipS_|UE3?NO%UpTPhf!2>W0O)h( zQGvA`l@z!3>aAmy(thVjC>bA_?b_7^I!=dW5e1OZ8>#hB5EeCc!;xdpK@9W7BxL!1 zr)n|wNL7`%!g^Hcmw(1SyUPXkr0d-E>EeO{O3=Y_y_L)o9-AYaOA*@>YZ=WV15SUdRGc3hbqj;9oD~b zwNOE43E_ZIy_VwqZ;CVRhUipORy*MB=jD*fq+VMsCCzAM8HW?}2p^^YSou*1}*>5^Ue1;o$^MKBNgxwjtL zTUwqX>6LNNGN1U<+cjZoD~nAv6BYB`c7G1!sCqIM-|mEY%6?yXOPC9!A%wXP$NLc& zVh5yg?PxaoEozm@1kyD+rME>12p4N8q{UdAE8YB!J}N=zV{U`&OkZ0iKD{)bJv@?b z==RGjHSstWJ4GwfuytB1>X8+>vh6f{NDNaYYJ=j|oO=AsYIQv3 zyj+=A99@X!KEWWQ*ys4ia*E!=dwJU1MPh(ApoCij7WH+GHBkj@>qR%~Lyv{b?=f*} zLC?xzqxn6!#D_ojN}jKVak?%DNT;9slDY4v=)JXy)$duVod>?9K1c1Q=A&7SUzO8O zC-34cMT;?~28)8v!B$$@Yj zzhuh9hB6491X7w=I16d(TP+44ONfc_{d|qsbK~?$v}g0HT<2L(ocZ*v3lB5(ovq`d z_BC)NGBNuv+ca`qEoRUGaP7{9W~%t_7dcRgK*w|q_;l$Djz6exXzAk{_? zAJsz#&Qxp$(QT=M#cn-7VU>(ghq%@oEUMK&v+xRQpR#&NMqrzXJR~e4<;*kkv95mA z-^p7hxz)$wt>hKl2;3hON|A6Zl~x^rjDF%9mtFjS6s>K~iq4HujPE}W2ta$(7yB=A zHrVch;e8|FvuDqji7~)_4yvYsnn*aOW|5&T#d%wN%0rzSAfG#ib?cDynSS4zkp4H3 z#XcRT+M2r@FLS*%PCwJ1Wt%KoC5{0>roLRURwL3w?Rq&r2HtyU!0CV>ZmYjxLXOX6 zPixdB+QVPXxu-1!ou)0jS1{7y(nNI1Oq`#oYjzguE|={w#%6vXMkDekqA3qS2Ck%> z34Ps0m?($35#kHk^v@!}%w$}Yz5&P7-oVwA*ktIUOHnppVPfK!Qj!b9x4!`Q=vqVY zgU~K%IBva-XPD*sI?uZjgAuhFY%4YTUpw{Z`CP-`UjLL*<(3Or;}UA&=WXFf00Cur zu*SUdg|Lxbui@tSXsz2h&)8*@$QV~0TP&tRBgYyqxZIX;Ld8HbbaTZ4aI~pF9NB!Y zL3K9$aaV6QT={@GQ}5^O5O_e{C#k9hLsHO87TDtIBGr*NyM&85c64?pYA8zHQ_s{Q zTl3I2Za)R2b3$#efg6u}C zzE#fyaBeYfLzy4;d(|#D3vKMq3!cb@K&&L^p{H_2x(1S2`ce!9T8pa(v{<3LTVvkpM)31tt1-?-AdL$FW zxf=&HCC&ZZikK28M0MX@V7o5(2q`#O)a03jH9n)dvQ&ZR{v=hsJX>`%d=4~4T$$;y zBe2Abyu2QFpBQB#b z40ViVeB-xRw-5p%ZC+6}zUs-WH4wXc$jyJPsHte?oEDhC?4_K8&3F8Q3JqWVDFRgX z7h&o#n)x^g6M=}`b#ob);_7PHb0cB`a8@_?sg}|7fM(>o%jiCk`WgT{$}402;e9Ji zp!G#h;4@3O1mQwNgb9YP5~BA&qo2CaxnE2T;aa!LVSRCT&SE|!v(GCa*bC-ipttiF zQPkagf1d)bh{j*aU;?u8YR4Xapo2*lE}TM!N|k@+&Y!5x7q4l;{K9u3u8^ ziG;vs;M0_`49=xe#4kpbLt^%zyxO=uvVqxV+h}Bpj&yzFT0*6E?Qz6QV6m6Z1*eq&ZccXha*3o!P3|uOf)%VCv!ipQyUJrhqGxX3E*!x{@*8wZU}T z?d8y%TlWJ=t@Q1zjJmlH%f)a{??(8z-h6@$dn?#W$xV|3w2{I*kFQybdrvzk+pqoh zeuf2(!TRqzYkByULyLeHL`#gM&8ghJU%&rUORqr2o;rFYh$b)hna=NV7CFKWG%F+Zx?uJ9<&4J<`2K~thhy+XZYi2%pUu} zp4t@KW!#_%x7@_$pT4GEq%wJsV@DG#o%~YhS57<(UE(v2l`{CgzAc{?_||eq%&yry z?}$enEKJo@wi1xV>1y!PW1-7^8^vvl?>oG+&tup>6n>6f3aX66o}Ht)M zS;&n6@rzQr!fw+(uA__isK9mu3P$uVzEA`D%1}<}vbe<*I&YjuJmSu1KCNzxF>SE+ z(isUzq&9WdJ_S1Zu%IwrTC%P|jM82K2Tb{S6|cCp@rArm;v2xqUuyYB@0MklK$iSw z{lK|@jNC|-i*P22&H)SH%@*P`#EeTVEq5N^d~y^5_T75>Y?)Yg&YFow^Lqz10pZPc zXjoPOGNohvz0C^X(7YkOkVPhFwo=xjDa>H~0Gz&6y!X_+$PpB;*Y@xy%1^yi-a!pR z@r#!(yYbAR^e(N_Lj8$Ste{?eQLVY32X9GYI{)hvQ1u?LnkY%rf7j>LefmCJAShRj z$>zp;gu0%w;_JK5hUqDN99}hpb&M~@|9AwDBJ+?@F+n&E&<=ud98ik`zB-g#@&?iC z=3JhVtENXrkq^|DNp~{Ks?0|)zd?|AKY+w503`06$np9%PkGXdha9L{NT%r^CIn4@57#$xg0*JCk0x zDVGnBuyLnuvL!7`U)L=i@PHePkkpGUt5;kAYSkEj%*+PB+(Vhti)-nwBB_|PgcpZ1 z=a%*2^ltLak#TMS>J@oi-SwHh#O{!{fX}hcs+pXkVoS`BYq*fB>8g#8;XQGZq_+T; zFr6$EGEh4zs(Ye~B#iX(n*g!f$r^pK2<5wfM5vjX{BLtRT=9Z52OezFiLZHxCD$Bi z;0rZjz$9GH`BL9g?AaapdFZ;1F6Nk^0}8;}ihMT28tCG%(8kGWKvF-@ls=x<%8Fg< z`mjEeUrUGQv=Pe`OUssOog{d``ps?Bt4HC?#4H8kOu?*_PcMpfMY<`Qr|t;969?y4 zJv_sS3M5!jCHR}A!SL1oFrdNwR>A!wwI=bkBC`&Dr0!7gL?c%rS5!=lxYmAwVSF_j zm+_DlvXzz|PyyFEB|MMTTdVE~qx|?}A#=Hg^zu67VEyCq+|O(T>m{5@9JI?V^dNu@ z-}$^PgQpEw!UB>FXp?j)xtF~7-GxRKN@ktSJwnkB5L*B&>eIc_+Lqb+2U*;|p>R^b zdkA)r%G0|Y*Qw5`Jq{##C~yVkfNWB+Tl3D?pH2i?y{zcvSQP6Cqv``bP!seoCR0uT zBbV(+6UMDZhQ)hkJjHIOaKO&YW@7poJ*c?P{H;e~kg%$wx2Go!gsUjf%RM`g(?yHQ z4a0RAvDi*lqq^Zl00k|@t-&(%llB&=E9Q^TQF<_5cn}DuI5oqGFJE# z?*&pZnx?m%bEv<8c!Sw57zAtEcn_Yn+aP(`l+9}6K&4}&$Lp}BS9bpx z66bI+FUJW1&#=)Z!KXrIdco1B%#A812!eE<$QoFJJlGn50i|(8kfZds`+)BMtH*U3 z6nmWdfZrQ|Oe-(~Lw?$gyZkX1{&{vk-l7vQA6t>P%2-kud^G0i6qQD%@-g*4!1M!d4XD1veKd>O zfC0X?U@-{hu>e4*>X|obIF$-8O$QvzMcn!V85X`jwL}m-{6v_$iH7OKUw~omCfiS0ph*$sv^Q{_N@|6&% zAVM2B@5$j!JqGZ_`9C>GKATTuGp<{)ihJLBv6dk0y9YPjbZdkcZJK+yG}DkPVnt8S zt(}z!9~pQtp2cp*^2Cns)>S=w{bve4AfxvJb%lX;}t~} zHx5EB>Ep();H&B%Sz!%ipQsqXdCGIwBkzCbmUWH0-)>{7)~t_P^~`{BkLpoF;xSC7 zTDJ+@frGxP77zJk(h@BIX(B;O5=jmc-~MoK?I(>lt+7^5(H2UD+aq3 z8YT-diCP=lK51YSTkag&qT+;VIA9==pr8Tuv5w8o7LYD8snp`Mg+Xlj40rzwHBFRP zz$7lPH%%3m34x#!XeAkpiQM`DG`8uE)$V89+UmPs*ZR{m$9HZ8Qbqp2I7B2tc;s+1 zc!dHqZdfOJ2IG*tSAlC#b$PK=7)=X_cqFk0x9;89knd^GDm8RJaoDnNG~iJi|%MpI1E~=y{5(IEfpq8z$AbAUUQe z4FD~X>3*@8(scLxbuTLV-8luGWw9D))=Pq=L!B51!CP}OcOU+FYv}1YlS$4&?&2i1 zB?zZz-2(|7-lb%}YMgL~#cA-ZX%Xd8JR`WZuc5U6mvI{jlxfwk*l7N^lIG%oOm87B zN*nKYulE_;^4-KX*1t6q$-u!7Xr}b~(Qgzj25b+goU;Ix(^ptnBj^+jGqhJNA{yEe z!c#9CUD7u-v>;$inO=gO)3K6n)*z=rFxqdrW-y}*O-)&h*b{hgC-YTFzIgYf~UJop4_sWu9LlV1o0eCo|qYouf8!MjF1)q!C@trGzt367B)BT=-|)Ys8L5X zCCGlmFoT^WWcJL|4nWA92PXzYIR@erDfXN|>=5MZ`RjO{$=!b_d}&=Qn0)(jyXOy- zNZ`Q1tOGDhYZlv7s%MJsP}#EV>m!wdK*U#z8R@WvCowN?dvr-O+8m%(JCw?#zHh|3 znkac-D9i$hkgH~|XWWO-HNa_tbqxwp^t(&*$3DR788kCn(_}@(g7!Bu_(zQWmQ@~sBfHgPXJ5;FMSFEEVgE4 zbw7szX#w{jzx4oLQrgx^nBi?faQss0-ri=FYjJDL9_T>ADiT}hv>N@1N{W?U@Dknn zcWrdt<;|;qXwg&xp_T8nK+r^~<+%!(YC*OVJma8K;M3|aDF4D_ylVL**<#YW z%`jbA=9Ovs6vHDjRuy<@DA7oK8HHebk0^8Fdn4DPVkncv>8+OaZq1+KCdW|ecQNx2 z)pGwC_ytT^ye9na6}_S$VQ0}5;8xH(M6_hz6zTwDv_xkXxy;7N_75p)yW-@k#{i=g zqr3;QVbwr3?6MYrwLGBcm-)=!`~D8u14goF^O@ghlMqn#qnRu(M>uoSFxJkOLMNQN zXU>%qFzqG#aptZ5*qOdC`cL~eqaj^xA4%=$GXNBQ2)g{f>wz(aR^icJOQT}(_SG{? zVT6clNbUz@M>;Dum9C?+=A0dod;^%KxwTTly&j)-1z_r*{%KQN(AF&a{=Orv(tDj8 z*y;L=cwLW(Ze33TvtDG!l$=em2F9Bcs))~uhy@Td|GH0>@+!6r*02vLP(k!mNDjJ9 z=m4lOmifRkdLz+%`vo8v9`%Fb06}Vsf2`;0PhAMt!&FyQMQW(LWuY{gv_uoFSGrMQ zy@=D6_jKj7IiWT`z9+~xf&u7EB_6{16O4@34=UiKf9V0?p*iqxkHk-g zbphTsrx-QUV0^*)Lj+}5-tZ(AQ6|_zir;ICJ^z<`NgZ-C$0M!#gC)cvP>L($32$KW zYHa|iAml}jm%m~i=WXu^$i;I}EA=H2QOr;mGseq;M5FE9=VI~mK@^ZhK;~7jwB>u% z?_A~elvtY}$d0SC<)C**x~&>d3v5J9rD1=%KM`l(c7lQyUr;+SDx)5_{1-UXv>)-l z8+ezFTrw!3EYMn5dX=@Op3kJAv+g^Hqz+;-1)lTlG$2q@{(R?DnXC6-`LQ4Y;Gg-i z)+EG9(Gookh9&L1G=%}H}uUu1iaXsHjgZdAyrT zUcrT0U!p+ub%mwtiQ=?7$uVx%SXTC0%HmsFlze-i)9bnycpRuoNUH9`233t5-j)^5 zvjLu4U=?brlp)(r*TEwJsf}))zAk{5R964-h97RUlpuWISaMzepcDNu7)|+has+2t z14)r{uMz9^>4q3lk245O9f7YZ zwJsfbhp3AEHO@+p7DY97czbs!)u6RYa5%ElnZft4K^Bn3$RZey+;z4PQTk%w59^5J z{$W9E;1MHReNS-Egmme`iOZ8=%V#CX)*gB-zpnIpSt2xKUiGmNN5(>{NZxjbLG>6M zFp$&!*98IdI|kY@^re@B|1Y-iMNUcks!pLiKj&wG(9sAMY$=&XA)~yKvWy`VwJL&B zy2R`UzMl8OoRth*3RlR#aZvBZyLauC@wXv(DXn_tx96)(HV@)9J0hzN50`-DcoBI@2_LTJFF^b}0tmVkl3QJhk>Z zKiM7Ea_9Jl8Adb6gVsLYv>iJs7sihTB?E&D3(~*W(e1j=RcUR|Dg~$}t8@zpi_Ge4 zw7H8tFP11HUF$)|(v**tID4g!ZET#`OM~ePq-}pxLKlj_0R!77UBQuq43`f2e{yYI zd0($9#Z^CcRS@3%io^T_y$BahLDE^8d3AK%R>( zyaBarm_6wm)EI&1;qNpv zB=gA&9KqUbeibTY16rl#EJ1_6r+-GL3-&S^FeBoQ!pY_!id20&y`n}$_k{ojN}AWy z&ls`$Eq56z-dtZ$tgRvYWA=`LOqohzqBtOGgC=i7nZ8pmMdMy=HrW28PrU5TfA>Yf zP{wtXR0$2D4tkjdillh7_cOmUt{K50{_91gn`Hm=b=u|RO`TSuT)wmWwj&h5dHwcR zS&(?EMprWioD;-0Nm}{9>ZCF)))OU2bqz4tpn577Em4=3UY3w%h{EFzCQv@rm=GX(%Tsz|?cgM2skcJ^5tc|&BLt$XdkVh3MjJ>Hvbl_oQI{eN zvwOldVkcR<7<%AJErT}QF>daGR(|~DbmPam=5}x3)Q2uQYR68_SO6@+{-NJz*{u5A zo%#6LW^2eCxlCqsJKGVmNweg!5nc!ZaJ3wjf9bbNz#DQ2`1y1ROB%mE-O_fB&{AyFT6>!D_Dd@SFSNzR)PGBY6A4Ga3aIv7{g03p) zs|W~N{Wg-&0!9Le{RtGiUk_5rlPGO|PcR69EgVJ#5q1O*WL$gQAb`q$ie;=UV)rax zOT#+04PpNm2_hj~kb?5dtAYcP|C+AuG(YcLr2uUfrD8S^O)dTXj`%-;yds9-4%QQ# zcNYV`d{lpzBE0EB9wS#=mupxtxi^NR)$zC}BsYq1rDg*b`|hBliBTZ|wqWJpZkGYl z#`aD@^5bW2PV9qjd?3`~`14iX2Hz&NP)r39GWg&Xm|4K-&?VMXWw*!1;%?EapAP!D z4VRFRIx;bEaY!3!;@Fatpi;iKEx{uOjo_B35XhyZZW?o2{Rl#;_t=6`c?OxXzB(H$ zel$e*qN>Q*6C1BZ(odt|%EU2Ri>P#~yT>$^E2%vJ2Cqem?Qt z*`K&sZU760ePXufb->a*5S!)>Lg-PHU$j9+syDTu2>&!)WM#ql@Eo*aI_KBha)vPu zwH@me!(I*StLH8j_lLvC7xkCx_?q-q2^FB6Up1@0htZm9>78Ys`xF#5yOhLQ;@E?D zt5vh*4L@YcpYiV=C799jT9E7_Bn;PB=BhwT1uL{=>jAb%HVLfZ+mu&$Xgo`@!ys$B z%c!N_2vQe{VWGh=B|#L%jQOaTC0XEbiy8;jN@2C6!VjFdMYjopdc6-uod+wLwtTUv(H#^(F%l zz;!ukPY!R23BNArW>XeYi>qVP0KtU4-MjK7nu|a)0EK}Fwu9a1YppTHuVEFB)GHl9 zXTNU3&PSVSZ1cFDZr3l*M#oLd8M6d&qWE?6EkC>uGSXY7et7+mgq0}cL`~2z3uFR6 z)+Yw?f@nS9okZmAZ+_#^yligYw-a#yEm*t2In&<4Ro%^mN=x5MAS>$q#NQ0&;337e zArkrjv!b$1O;0cXHu$&ITj32m7yXY;FWc~VbA%A}1u^LM2iI@cr9h#Ej6+e~&aH1F z8Ja$am_z_iFs#$RAAeDYO4x;r&*uClpY<&LRY_~p^yKlGZtiZPXB_rD(r0tg>ZGmK zTvD@OPzc&GHyX~3mw3spC)+b9W9}8yx?0t!13})mIzfIQ>9c1=O6$fL1DEqKp^@&* zdf>xdj*0w9Q+$E_*!8#QGKmvB41tN57FD?KA;^E63RUSEC#h%hSP~6l@(s=nGfOcy zm(>TMi_01>0$zvT_@ND@_e7dJFnQHk5X*o4F%q+=%GvVLDFa^U(F6vdf{fFlt`Mk# zw{YXuDEQ4fqv(93Sx=gH+B9Swru_j}&y}vbe20x->_CDr>Ptt3YvU4U3w$WT&uSPm)s zjCk`@vbICeK?9&>K;QmjRs$-mcB*EesQ?*X;83rsjPm|QXcxQh-){+&Mg)4Jb zrK70snEaokG>!=#YCzGm=|=YZd{I=O+Jl-|5}eumN+@%f!6ZL+L+|YcFKdtH^}+f* z{;mhHSp7WQb0sc>EMrT4xm241vm`QTiAymXrwp-$uXm&Q03sye+(MTHB^=HKggh@% z1~yJ%9KA*BPqQlAgLYIu+gcnqjXPENPnvO7E}2f7-lOmO7EVshN6Pbqgro0#VXLmT zzt_2(ho{ff!H+jtfDe4zX7Lf=#~ixLveCsg3s%_(o6b2-;OQ@$->QNrG5Y;Fw2&pI zMWG0wTS%2l60}vB4s$VSHe{@K;bK2|H85$ZpP3uV*=7nlxHMSuCDcDMqBX9@9)|qv zv4Y(NGiyLA+io!rC`VdDQSDm-sl{*{)MECBQw>-E;@02st$A1MI{RbWbiZI*FsGov zul^1PDG*%3P1~l2n~|Y(orhbGmjjp^6XBPzxz{Zr-+@lydwT3zhli6r;xY|z7ztf@ zkv;ovy+bdmBID@3$Sez|61Dp_#^vtyLrMGd+#!A)n`Q#AA5n}hIKNMT2dBjB=St^S zmD~g_+pnc5Gl~D$eiA@{+UQ`C5H2h`K9Tc_YG*kc470ksc&@6*lo|{x$u#X>s7DlN z`e<+{U8j+_=*bxvR`TxUZ9%_9nsj~tIwsABC>X9X)vmuQw=@vY@e-fj=_8`8or3~8 z_6%F75fFMRgns|;iy&dCgD#n!i%=x_mA#HNm`Ngp$B#WWuVHGqiFfbH9iUy=Y%yDf z$eOy~9%y64_0dy_L{xIoHkOBa0BxkSaHasL#)Zx8@i_o%T*6*B4}rD~pydP<3lD!? ztSe|}&~@JCuAHAH!^#J`nFl0eAi2*d?A>zA%mx<6n_@4DtOsu5%jkFHZD=0Swd{kW zrdE(|{b?$3#Y_UJj(`!$@Q|RCPvLu#oVq~v3OIsRfXpvmd`#htG{@gk}VN#^Lm6*t8*_NXS7Vs`%-!w9v^^sKDRCT|WLX@(s5 z;lRjTR3`A96Gu)&IJA{CE7)$lhlRf#nlK(fJZ%%g_Ix;ijVV4uTy8<#aXFY0x0j4G zzpk#uG9(gy-+2Ytf>Oa~fl-tA)OhQ2O9t>T^%Ada>|!cLPk$m|li&Apo;_E1^=#Q}?H#Ti ziXG}Kn3TW?rVhLW-XJJb@%P|?g;#}P(VnADnBCXG6IDgVa7o~3XOs$bbiQ&_JZO<= zXy1v4a)7rKN!Vf!N(!R+=sui&3w*Fp(9eGY=~L7YklxP2Z=|%GU5Yz+tg1f?Z?}~Y zTifIR4D2=^&wLn2h9h+@pX`$QJAyJTSlZo4(}efIlzzB{QAz%Y?`Qve^gcXvdEGL~p&BJhV7s3an zfG6h&^5nqRK?wKU<}AqIW|(@soNa@>;v=GbO>ePdN*Nf-B22O}-PPxUHhUsvGYGb5 zw+_%x(+&n18CdPXIiagJfm-8XL~9%bk$ID@Z8y83y9#$bORjTsf13wt4-@X;e`Pg` zV$zP(fk2{rBb0~t+{(E7)jg{De9Xhn^A^H)FZ2XFk^V$@E7}g^&kfDrErBORm&I!? zn^pMMB`ZK)8FHZ1OkQto96T#snuK^ofcbgmz<5kHRA_9R`E;$k7V0J#4 zhuu@&w-~Sd0`Is{>|-QreHgh&^L(_;rWG11@N=J#!752{Ic571pvP;FOJ8k$lHP*S ze}DcU(LGTE?gaZI|6m#q^wjw2mFzsr%6oE1i&Hew=y`Bus_cAOAQ}6L+2?`CHNsOv z_+yO!JL>!YPk#(3QW^Tz#|pK6U_Jq)T;-Ht$8~ukP%`51doQNmTBLfSE;VTfB>>Fy zybELpV;9ygTtx&h1%fzyT2+8SSfz9QC8TA-uy@;v{qVY^{QGwz01`2F4sx&gK_pLY z7)E;JAQbBW|KlF$vKsp%qi@os@G zKABP?BAhbY6_Baf&z|gL8-84jGXa`b{eH>K`7iIDqtdJ(&vkd8aV3g|Wj>$$VEf?T z{{DAMkEYqj@Yz*W9Ml9KFUx0EomfzMzOjOrf!{s$He{|5o}zen4&?(nP?Nv6m5lbp z2NPeOfKHLf-tBh?Z3FFIHn8MR)SER5*WO=1oLp%16b%R$^v+m@ya#cF8bXHQcARY> zxjU05>LOF@1_Uj-YD=3l6=;^@fGAfG-D*+wEEm3?J*u5Y3Z3;a9>WQJMghm`?`z4& zzN(&?&2Y#-X=g0zX_tApsv7rjdf-%f$mI*0ihJrz*PFGw0^H@Ma_;h`xdEWlZ?@#!Xw|5(!>Lt9$^m$HKrmzoZy7)3EB8CUvbR*hcB>L)QbF%Daw|M zpHmt(@mqs+ICb_gka&>)5i!lDec0kc5JQSLLy8;Dj|yvyDtU4vlkR)b;pqLbd}!pE znN8`RZGMPns=!f`{P=|n#RRVItY%1_vPZJU}uN%y*S0VH-eV(eG=w?^)tZr4pfCM5UUdn1%)>e-Ys8T%0-s4_|9ls zRZq=Mv-^7guIQGFZd{dAU68UdjeL9fTiRk5HKb@yiqCvr+}?xMlj#p+h&eWHt~q1T z(bM-Fzwak7;!M zajC^LyHd-j+t>6qRhqi%%+GE`R^)S-bWCF@=L!%P8`0`?>L6=tN(Z!pr-g}qjZ{%_6 z1U*Zqvlcqp+gOs7#X1|K-#45%dQHo=>wPYJIB7tKi<%TFu58u_XD*;1|D4sM7x!T( z9c+Z#@RFzKTgLQGUSy*hs_p1u>io577>R;!pW;~ftI011P}5i^1gF@VAfJ|Ap^S3c z=n#9Ze0geB%H>S!-5>a!OQREhsCQMS*2>NVttf-gg(O8l{L;Xl?`vEJ1+Jza+$Fi$ zmAb$%r=WYB26T~!TK1u?*BAKbYeW!5dMu9ZBVYU%g}0H+exbO zt0B4*Pwe3S?AMuIAAWiZyedU{7Z+sZ6{&sy!^LiTwYH-QG3NmeYU7dR54yYQcq$Lu z3!H>R)8`ZMiP0FZ7Nxm)ihWZb%LkXfbNL|^l$XLxldC&xJ|UqzB@2HS@(!ceS)+0%P8rH% zi8&S=zW=j@qW9-Jl$ro5qX-nmI}z6gA6^mE!FwLR9IqsnA@@uoeLN~3T_q2ek&6C7 zX6at*`7TLf_+HEts;fIZ^{Txx6JN|y7^cXqGFn)Ox637RAO7ptXV9Uj6Fx%fxoQnC zZ64+bYwigjzfm^r+AS%GcZ(wJ|!7Q`q!5GkC|c+%b{;u=Y{Upeo3q0OW|=C=w}=DdxTKNwLkwEhD#>mi2<; ztSvJzT0?KOU>f7BrU+n=vPYqD4HLE{5So~fwl`4YvC}w;nL1v1@S}4LpKeXsJYRBZ zczZ`T=qs{{`y7TnF10rpz%G5Y7@>A*owQs+{5Z3~&t`qzq5pCF8&x5j|Vn-@6vXRZd&;sp){N1y0!z``BUIOv7#m=ygeGV2WG%-(Q zS7*y5)vMnwkiCrfh^&qlP8N_f>vsNjf^A|fHphKaC>*#vyY*6FPY0&Yo-a{6(3stJ z7Y>j!{C|r3&afuCE^9&Q5O|QPLQs+36{&*s7OA002L+KT9Snw|G^L3^kPgy8ib(H8 z5F&ygy-5cV2#AK3%nAB@-!=1I^Lz65PCYqi-)pb6_u6lYVl)$DvyU@hrcwV!zb0Kn z!a${9TN8;^_S$B$N8|RV<|SVa$=Q>GQMQVJPtx^shv6U?xP4U;oWQ?Q+*+FR?>WbE zW4=)#adB`pO$~YZw_$f{)mhf-lZ+=Vjd;G?jpjA;v9NQ+IPC>ScRS+NWMoLe# z6Lq4b4iFa22#NGg?qNp!=i7)k@)FNZS!X-O zc^Nu8i=MDQIf5C;5hBZQ2%l43?S&y=WB%i!&F2BwW<^!kC+%Oz>AFd5*aa~66;phk z#+vKq<+#u9fMDob5&PO<2{3J(KBrfAB!|@d|8V~(4)(u*2?;8yIl0e-yB`8VQ>cZH56UZS3~v5hpJ00}-l#Cp z@_eIkq2T^=7)#n$=q%oyvFX=`sh4D8%Fc^VpOZ6nK85W!=EI(fXSxI(P$jpgbSO%7 z?ir>{?4=$bYG~{n$+z%0V7gNfzn3os?e02_oBPLokl#eo#OEL)V(^urb#`AQd2S(z z-1BEYkGi~i7h;xgjZp5y8wGL+fP?$RhQ1MWMBHtqAhM~7)~ zJ80$a3UY6vooCTW%H8lH$96louu3f=h!>i1tLf#h?YxR+iop_Xv&8m5MBZPpCX17k^ zeFC}`AYTeHp-9;{IN&~$vLWfT%^D21#Er^_`290iYz5tF^d&u3v%P|dPZpNW(J5VM zx}hHIj#IOj=DOFXtch7c0+^XbWY}FABffX(tR{%+%DJkPaMH=1o*kJr&8_o_ z=BFFLORIL};-d*B__nnvE85@3C~nK;A5toZn#TCDV*jy99TohR=>I$`D~qR>1MG6I zig7}f3+)(UB$B}#-2Q$dtLfecX|BodQ5!5~SUx`v12$nf;QK{Fkda|OT55kL^(;lM za-=nt2gTqq*MmRUJ`jro<|3$tuXqr3K@CjV_HA2GX**DUG#3${-=IkXU43erF>y?a zUC)g@XUtRM^L(t^D!tWYs{plez9%|~jXWmXs$QRnj20S9f;2N)mZ%)ZCr-~FLfG&I z=${V`=Jr3RV$P|0b2R*2zJlW(W;)Hw-Yrw;U3HjuKi~1oW)Phf=EzO_rL}&w#%Rvo z`cQ;#o~r6gV%=k6dhOb5WmV7G{&?E{wM?1(_}$s48qjdqe^vBrna>hb-mz>~48j<} zjlcMtniH}ZpZeFk88oJJg}Q)a$*7GI!=i6Q|^CUE{7>hbfgq_}Gh7Xa*Uv_QJ)vTrY z^92sTe6jbwMW~5i3QY^909_bZAl-5AJ`xuNdS+(C#l>+<`ZD@#PEu)EnYmsilAU@$ z7IqL8`L^>$jQDknF&%W*s39L#5>z~acA)Rm)14KfN1i6FqGq^nBqaXpGCo`JVY=u| zYp1Jjm3YvNZVy>*m7@I=w&2+<;@eI?evNCQ$=f6;D~(GjCMf2cb5nDG*RxoovfyXW zEklvWK!|EI3+Zaqa}w01^w%$Uj_mYmMU_mzV6Sk;O~C3_BLps8(piNAg_?{H8mlK- z7SHFu0?Q^ClaO7aG;4fvo+&{iJjI2rUu&B;YZvN$Qt!1+k7m9uygk{hbJMwhb!z$E z>mr(q0p;0x)x9W47w_-|&O5KcTJ|T_;_Iix*Nk5t`r_SY1)gP*OeqTLLpF?MzIhWcsOJ8_ z{!<#|vT+|U!ke*=%65D&`Wfh_0oIQ@MWgLL!5p{(vcjiLf%!S+1-wOQxWQuTCb8^S zQab;BUO9%rW?XfzGsMpIA`v#{&H&DwhgWLbDfmVGSp{LBy#-rR_T2CRO=oxI2IVY$ z)qpFu_VRbJvTzz!aupS;j!_qx8AtN54Gj{nxAJ~!hg}Ju+Y)qcaS!!^)PC_}jdDLv zF2OdRjilYCP#xw}0P`$Z&RrIH%iRP9sR4UYV<*Xc@hgvHyqhShc#QVw-LtHw+k49SJ@8K? zqft@dU+L7^26x+5^)cvi@NRGDZv|rvHKdhfeYlaV`r*W--QC^hsd*j~`w_1#;H(E3 z9zTR|8lk-`kfLAU#zpgsKzvRFb*Y$+ovuasXJu2q?Ni%N=nx*2Dx&ZB86zq}PoN4c z$-V}JZM`!YQXc8M<#m3f*zh7SeX#jFd}bGrox=_-UMCxaf16odTw;oVn(2%>BT z{Z%#F9J9Pa1mkc6aE5T-f2i`_e>I7w_}Y+XQJm|fFYtwx%Oe+t|9FEmoNGy7c4)d5KDt!%f1A1;X1t!bq*Yl z7Fk_+PK&SEL4z9|t#rhHMg-P~+$0a1zxJzzd~LoQdWi}Ar?mkbPY9Xr6T~OMKh;RZ zglZ&1sd}+LEgWi~R6usk$=>$yAg}lX`lD9T?iB+m{kFpG+n3&tWObmsZuXiAq55#X z3h=jI7)f3<0gfnA@7g)CqL-(u!8axOxgLOYU5BiNaK6}sl$1|ikVQLcc$*`Fb$ls; z3nVEyw)A8*J6re+QWBD99_+8%PDag5(8{#%Zu#%hm~2~1Gfm|vD7v8U>IW}td`sNR zmjb4AT2@w&BM*1?>@XzRy zN{!3e=hGAtKEwt~B(*vnEy+l{XMSgG-_aK#g1+ zB=SYr4kM;W$7!qMe)Gom`}gnvYJeKQVC~33btQR{QjM&AG;rv^ZFmyS+iX=l;Ad`g z%fZo3{Z|ZutRGJMDJ0kGQUaU$$Ai6>v4P8dj3o~(1Iz(o<-I_aYW!%w_?827Al=Z& zXK1m^$38=pEdr8I2ROv`c2`>RYPX3i=k4cYhK+h$2)(v0v=Vy{SlKG`E3gYIB@^I5*qM-@}${TBw6h?tn zOi@~z)@$>@^!odod%}9%Qge%xYh7aiGYxWFBLS7rL0*_no31h?f?3(lz+-;d*@lf& z2Q(Y`O}%bTRc$3un$1bH`N7AfJMH*Rwvl2;-PQFol4`A|8|>(auIR+rZ4rh-fulMjsUQt9IBpZ zf0z!=IxoN_`u3_=l|!tnZQVmMSH;{BQro6V7`26XGBPqUl2|Z>+@JvV)Obbk8TztWbFg|wD`{BhI`#wJqJe{dqRGyV<*s4|VKITU>_=GxN1-)>~ZW%RG zsp5su7f>0#2T-x0qu-6JH58nVpg`taYu(k&iFb2Ci>KM}qdURsm|*U%vATqp8xy|g zK7O2I!VcZt?RlzwT-axK0;tN{!kAprMXK=X2H)@0+}at$PpKd6wtyX5NfN(6b#h`g z*Lb$2SBC3kuGx&a?K6qb*5vn-Fqw+MLI`J^#xX7`)@J{;_eQ=I%>b^4462~2DlNM^ z9~jgM!9=r8J6x;XE8F{XR_a`SmhA!?gH8PP)$o_bw^oO&Od3OyFJqJv@$;RA3vX*g zkC)WsQAtZCe(dWWn; zy^#6NZwZby8bEw`p}M3muMiMGQ%p1h_LVWh2mwDqw_kHFO-sNt3`Um&SbH*tB^MOi z5G*BknVI|0aXf2$Y#mw}uMMr|q7WS$~5 z76P^S;_2$}sa>3P1AuY=anU$EDP^3`TQYVr)UJ)6k_AiOj zmIw#k1hfO41`Zvfd$wk2hvgcoc5N)Bu2H0(%?+z79s>+*Qsp~Zo@w7?^m7*Y z^`*}LK4pR;hlozQWA0E76;G7f-j&&x*I&<{5jV{t9xToQQ#;I!{d;1xu6l!SvJ&w1 zZok^t8)DyCQ6hIa!k8b@ZD-NI#~j+JQRVoPiCF%V9ZCLtSpotq`)IGcZ~lJx`s)+E zV(|u(iL`KgB}~07s?nNab28y)zZCQDR;SG`o7R%XtC+b8F(xICV?rM+2oOKDH3% z9T~3Z&@X$;XB;L^oM%2{9YmxZA~(_#&WZ4_T4MLCY&!Fu*M{H8+;H*Bg31 zzB<9^2QnM1_v^`BL0Y%g&UO zTN91<#z^pG+l$<20RdTl{(=R5iQgj5XxybyH*^vb8_LqZHD2G7@<>#`1x=R(0kuN< zGK4!gR7t+4yT}mc#L!lRcVD9@a1iF$s(j))UC(Am1>33mn?*4PpHFw%w-yr$Pg)2?PgwSF=2OQmv;^@h>08 z_;MO4a{Y?W^>#_?P^ z{tS}tvy_lU1NHBj>zzrk?k>V05uFZxQDf^5)w~O)CX@p7)1FOR*5Gsuu7RDVs5g{c z;XO6bHlzCX;@4mk*n&eQlH%7YJH1^5t2=gwxn>8PoEC8#(a*j=CX6E^w|rV$ILo_~ zi3)Jdl@=HMnHzylbWTi8)}q$t-E_GBH+_!tGI8~ChD~e1>MLDc%54Nm>08vETr6); zCmj2a!{0o8$y20XnXjdEkuGvdW4hfQ+45=f{?9J}wj`>O!BS+|^Qmw1c*_5@q&zb<7tbWUrp`3Sm6+Jv0f?BO}xyFs_uH34sdOp}_Oxxzb zO4H@;xNSM}P0^GUWT=-jvp=OhVWtLC4l`P}1)J|vuPiV351XO)t#B)jZLNtVqirhf znmyj=#U&S#I1#C%SytP%qW>>V+0sH1%p#+NWnJt1_TK$eEW%>qT^O$iIF9&ofWIXm z7<6Wx+L=h}Q;THS-ZjAKEnCquALW$`Gna?N24~9ORBN%1?qt$R!dW~yAG8Yxl>r^* z61NxX#Q&K?b;yvx=2{&Z$~s*!Qtc&s%>6Eg$MZzv6gF&TwcGTanaP{dFiX)WvYdWU zOE-eexUAE>yh}q zP5~Y{{>C;vz~0v1_0B}Ji;?JZC~ZZ^gt)Pb(^s7arlB2{=9VQ7&W-lhnG!W)tUCH-qx+B({Uz~- zT_Tdk<^pXBV_A9(o)+Pe?9Pv{g1?Y{7Spp@2gy;w8;6TECzXYB0B~;37#LiP^8Z=; zeEpqHN4t{RIhswnYL}_L(P+Y?B-`3O7bX8|8vsy-gMj!h7Z_KGjlX}KS?%&X;vE%p zAIEzer75GR`WQ0cliet0iAnndalx9Hhvr(x5uh`e_4eoYsI?oLKT{-1$C3-MM{19#7-S!7N;%I}P6_4PzBMB&0;Q^=O+WKb-zgb<*-uO|wS6cDj$lxxt`l?Y zc`t{VfoXz|+==xx;ykJmbR+j}g6RJAeep`>1v8}F> z^#uT-n>f^>Mj|+A?g)ydcA}w zisGUB`isH?2?dlKWkcdvlwk{B|81@S!#+&qEc`a3)yRHNs-TB!q8|7X67+ySGO{y` zGTro%n{4}NL2{)#+}mIq<{hNnB+VjcO8Km)<=+OfZx}4ujRXmT>sPSDw6> zA~3ex#%Ieb!Ef|WZXX+w+TD+XjQVmA@DC{s)>T&uow~Osywno8sM^^^6iC#{Tknxa z3}Kfers_(y05Vl*pYFv?BpB$u%Zt~?s8}GUE2V4RU-%kK$m#9h?=uE){(Lia@T&iS zSdo`O&Wc-(hfCb@ICW<5oOZh0S;oUg^7&XNC2VuNC948D7H6Q6k?z3fKUC=>Q^;e=)i$lVsYg^r4cNRfiT{* zb-5;p1|r{D5pRL2LJZ(I;SUUowJ0vLDUi zS`E}a$W?5PpiBrjlrR5%!YY4JvoiwM1xn z{Po*cku$H?$9ldT!m0+t~=O4#6{E1WE(e0>2` zx&K^H>R?L2uGjVYro~ z(u3&uwP%e%lu5_7F{wrgZ`aB-Jv$X1p8pXZd;@ShLd8wV@db(ELla7(WkBloztioY z=^-|K-RXig!d5yk|I7+#X;E=#9TAq_fPRj#H(bo#0!$@`XzCX(EEKDyKAa^451!}eu`^Pi*pgunovy@huB!LnA(^BRqd z%|V$1nE?T&uEk&ZS7x{k23wpRdKpP;OK1)XVk8G@Yn-l%-yi2wBXD`^cJ;l5(9?_7 zB#H!6E%-mPr$*&LjDz~%GXztx9DnIVT@Vl`44>BiEu^m|bQ5WDfkH4sZ;=rP9K4w# m<2RQ-&n6NC&;CFAXdJW$LHcI0hMDUOcxb3-E5B8=4*4&k&sg06 literal 0 HcmV?d00001 diff --git a/izzivi/src/izziv2/Izziv2.java b/izzivi/src/izziv2/Izziv2.java new file mode 100644 index 0000000..f47c3eb --- /dev/null +++ b/izzivi/src/izziv2/Izziv2.java @@ -0,0 +1,250 @@ +package izziv2; + +public class Izziv2 { + public static void main(String[] args) throws CollectionException { + System.out.println("Stack: "); + Stack stack = new ArrayDeque<>(); + + int i = 0; + while (!stack.isFull()) { + stack.push(i++); + } + System.out.println(stack); + + assert stack.top() == i; + + while (!stack.isEmpty()) { + System.out.println(stack.pop()); + } + + System.out.println("Deque: "); + Deque deque = new ArrayDeque<>(); + + // enqueue and dequeueBack are the same as push and pop + i = 0; + while (!deque.isFull()) { + deque.enqueueFront(i++); + } + System.out.println(deque); + + assert deque.front() == i; + assert deque.back() == 0; + + while (!deque.isEmpty()) { + System.out.println(deque.dequeue()); + } + + System.out.println("Sequence: "); + Sequence sequence = new ArrayDeque<>(); + + i = 0; + while (!sequence.isFull()) { + sequence.add(i++); + } + System.out.println(sequence); + for (int j = 0; j < sequence.size(); j++) { + System.out.println(sequence.get(j)); + } + } +} + +class CollectionException extends Exception { + public CollectionException(String msg) { + super(msg); + } +} + +interface Collection { + static final String ERR_MSG_EMPTY = "Collection is empty."; + static final String ERR_MSG_FULL = "Collection is full."; + + boolean isEmpty(); + + boolean isFull(); + + int size(); + + String toString(); +} + +interface Stack extends Collection { + T top() throws CollectionException; + + void push(T x) throws CollectionException; + + T pop() throws CollectionException; +} + +interface Deque extends Collection { + T front() throws CollectionException; + + T back() throws CollectionException; + + void enqueue(T x) throws CollectionException; + + void enqueueFront(T x) throws CollectionException; + + T dequeue() throws CollectionException; + + T dequeueBack() throws CollectionException; +} + +interface Sequence extends Collection { + static final String ERR_MSG_INDEX = "Wrong index in sequence."; + + T get(int i) throws CollectionException; + + void add(T x) throws CollectionException; +} + +class ArrayDeque implements Deque, Stack, Sequence { + private static final int DEFAULT_CAPACITY = 64; + + private final T[] array; + private int front, back, size; + + public ArrayDeque() { + //noinspection unchecked + array = (T[]) new Object[DEFAULT_CAPACITY]; + front = back = size = 0; + } + + private int index(int i) { + return (front + i) % DEFAULT_CAPACITY; + } + + private int next(int i) { + return (i + 1) % DEFAULT_CAPACITY; + } + + private int prev(int i) { + return (i + DEFAULT_CAPACITY - 1) % DEFAULT_CAPACITY; + } + + @Override + public T front() throws CollectionException { + if (isEmpty()) { + throw new CollectionException(ERR_MSG_EMPTY); + } + return array[front]; + } + + @Override + public T back() throws CollectionException { + if (isEmpty()) { + throw new CollectionException(ERR_MSG_EMPTY); + } + return array[back]; + } + + @Override + public void enqueue(T x) throws CollectionException { + this.push(x); + } + + @Override + public void enqueueFront(T x) throws CollectionException { + if (isFull()) { + throw new CollectionException(ERR_MSG_FULL); + } + + front = this.prev(front); + size++; + + array[front] = x; + } + + @Override + public T dequeue() throws CollectionException { + if (isEmpty()) { + throw new CollectionException(ERR_MSG_EMPTY); + } + + T x = array[front]; + array[front] = null; + front = this.next(front); + size--; + return x; + } + + @Override + public T dequeueBack() throws CollectionException { + return this.pop(); + } + + @Override + public T get(int i) throws CollectionException { + if (isEmpty()) { + throw new CollectionException(ERR_MSG_EMPTY); + } + + if (i < 0 || i >= size) { + throw new CollectionException(ERR_MSG_INDEX); + } + + return array[index(i)]; + } + + @Override + public void add(T x) throws CollectionException { + this.push(x); + } + + @Override + public T top() throws CollectionException { + return this.back(); + } + + @Override + public void push(T x) throws CollectionException { + if (isFull()) { + throw new CollectionException(ERR_MSG_FULL); + } + + array[back] = x; + back = this.next(back); + size++; + } + + @Override + public T pop() throws CollectionException { + if (isEmpty()) { + throw new CollectionException(ERR_MSG_EMPTY); + } + + back = this.prev(back); + T x = array[back]; + array[back] = null; + size--; + return x; + } + + @Override + public boolean isEmpty() { + return size == 0; + } + + @Override + public boolean isFull() { + return size == DEFAULT_CAPACITY; + } + + @Override + public int size() { + return size; + } + + @Override + public String toString() { + StringBuilder sb = new StringBuilder(); + sb.append("["); + if (size > 0) { + sb.append(array[front].toString()); + } + for (int i = 0; i < size - 1; i++) { + sb.append(", ").append(array[this.next(front + i)].toString()); + } + sb.append("]"); + return sb.toString(); + } +} \ No newline at end of file diff --git a/izzivi/src/izziv3/Izziv3.java b/izzivi/src/izziv3/Izziv3.java new file mode 100644 index 0000000..470a4c4 --- /dev/null +++ b/izzivi/src/izziv3/Izziv3.java @@ -0,0 +1,112 @@ +package izziv3; + +import java.util.ArrayList; + +public class Izziv3 { + public static void main(String[] args) { +// int size = Integer.parseInt(args[0]); + int size = 20; + + StdDraw.setCanvasSize(1500, 800); + StdDraw.setXscale(-1, size); + StdDraw.setYscale((int) (Math.log(size + 1) / Math.log(2)) + 1, -1); + + CompleteBinaryTreeDrawer ctd = new CompleteBinaryTreeDrawer(size); + + ctd.drawLevelorder(); + } +} + +class CompleteBinaryTreeDrawer { + char[] data; + int[] x, y; + ArrayList inorder; + final int size; + + public CompleteBinaryTreeDrawer(int size) { + this.size = size; + data = new char[size]; + x = new int[size]; + y = new int[size]; + inorder = new ArrayList<>(); + inorder(0); + + for (int i = 0; i < size; i++) { + data[i] = (char) ('A' + i); + x[i] = inorder.indexOf(Integer.valueOf(i)); + y[i] = (int) (Math.log(i + 1) / Math.log(2)); + } + } + + void inorder(int i) { + if (2 * i + 1 < size) { + inorder(i * 2 + 1); + } + inorder.add(Integer.valueOf(i)); + if (2 * i + 2 < size) { + inorder(2 * i + 2); + } + } + + void drawNode(int i) { + StdDraw.filledCircle(x[i], y[i], 0.1); + } + + void drawEdgeToNode(int i) { + int o = (i - 1) / 2; + StdDraw.line(x[o], y[o], x[i], y[i]); + } + + void drawLevelorder() { + drawNode(0); + for (int i = 0; i < size; i++) { + drawEdgeToNode(i); + drawNode(i); + } + } + + void drawPreorder(int i) { + drawEdgeToNode(i); + drawNode(i); + if (2 * i + 1 < size) { + drawInorder(i * 2 + 1); + } + if (2 * i + 2 < size) { + drawInorder(2 * i + 2); + } + } + + void drawInorder(int i) { + if (2 * i + 1 < size) { + drawInorder(i * 2 + 1); + } + drawEdgeToNode(i); + drawNode(i); + if (2 * i + 2 < size) { + drawInorder(2 * i + 2); + } + } + + void drawPostorder(int i) { + if (2 * i + 1 < size) { + drawInorder(i * 2 + 1); + } + if (2 * i + 2 < size) { + drawInorder(2 * i + 2); + } + drawEdgeToNode(i); + drawNode(i); + } + + int traverse(int i, int x, int y) { + if (2 * i + 1 < size) { + x = traverse(2 * i + 1, x, y + 1); + } + this.x[i] = x; + this.y[i] = y; + if (2 * i + 2 < size) { + x = traverse(2 * i + 2, x + 1, y + 1); + } + return x + 1; + } +} \ No newline at end of file diff --git a/izzivi/src/izziv3/StdDraw.java b/izzivi/src/izziv3/StdDraw.java new file mode 100644 index 0000000..9bd9e8b --- /dev/null +++ b/izzivi/src/izziv3/StdDraw.java @@ -0,0 +1,2278 @@ +package izziv3; /****************************************************************************** + * Compilation: javac StdDraw.java + * Execution: java StdDraw + * Dependencies: none + * + * Standard drawing library. This class provides a basic capability for + * creating drawings with your programs. It uses a simple graphics model that + * allows you to create drawings consisting of geometric shapes (e.g., + * points, lines, circles, rectangles) in a window on your computer + * and to save the drawings to a file. + * + * Todo + * ---- + * - Don't show window until first unbuffered drawing command or call to show() + * (with setVisible not set to false). + * - Add support for gradient fill, etc. + * - Fix setCanvasSize() so that it can be called only once. + * - On some systems, drawing a line (or other shape) that extends way + * beyond canvas (e.g., to infinity) dimensions does not get drawn. + * + * Remarks + * ------- + * - don't use AffineTransform for rescaling since it inverts + * images and strings + * + ******************************************************************************/ + +import java.awt.BasicStroke; +import java.awt.Color; +import java.awt.Component; +import java.awt.FileDialog; +import java.awt.Font; +import java.awt.FontMetrics; +import java.awt.Graphics; +import java.awt.Graphics2D; +import java.awt.Image; +import java.awt.MediaTracker; +import java.awt.RenderingHints; +import java.awt.Toolkit; + +import java.awt.event.ActionEvent; +import java.awt.event.ActionListener; +import java.awt.event.MouseEvent; +import java.awt.event.MouseListener; +import java.awt.event.MouseMotionListener; +import java.awt.event.KeyEvent; +import java.awt.event.KeyListener; + +import java.awt.geom.Arc2D; +import java.awt.geom.Ellipse2D; +import java.awt.geom.GeneralPath; +import java.awt.geom.Line2D; +import java.awt.geom.Rectangle2D; + +import java.awt.image.BufferedImage; + +import java.io.File; +import java.io.IOException; + +import java.net.MalformedURLException; +import java.net.URL; +import java.net.URI; +import java.net.URISyntaxException; + +import java.util.LinkedList; +import java.util.TreeSet; +import java.util.NoSuchElementException; +import javax.imageio.ImageIO; + +import javax.swing.ImageIcon; +import javax.swing.JFrame; +import javax.swing.JLabel; +import javax.swing.JMenu; +import javax.swing.JMenuBar; +import javax.swing.JMenuItem; +import javax.swing.KeyStroke; + +/** + * The {@code StdDraw} class provides static methods for creating drawings + * with your programs. It uses a simple graphics model that + * allows you to create drawings consisting of points, lines, squares, + * circles, and other geometric shapes in a window on your computer and + * to save the drawings to a file. Standard drawing also includes + * facilities for text, color, pictures, and animation, along with + * user interaction via the keyboard and mouse. + *

+ * Getting started. + * To use this class, you must have {@code StdDraw.class} in your + * Java classpath. If you used our autoinstaller, you should be all set. + * Otherwise, either download + * stdlib.jar + * and add to your Java classpath or download + * StdDraw.java + * and put a copy in your working directory. + *

+ * Now, cut-and-paste the following short program into your editor: + * 

+ *   public class TestStdDraw {
+ *       public static void main(String[] args) {
+ *           StdDraw.setPenRadius(0.05);
+ *           StdDraw.setPenColor(StdDraw.BLUE);
+ *           StdDraw.point(0.5, 0.5);
+ *           StdDraw.setPenColor(StdDraw.MAGENTA);
+ *           StdDraw.line(0.2, 0.2, 0.8, 0.2);
+ *       }
+ *   }
+ *
+ * If you compile and execute the program, you should see a window + * appear with a thick magenta line and a blue point. + * This program illustrates the two main types of methods in standard + * drawing—methods that draw geometric shapes and methods that + * control drawing parameters. + * The methods {@code StdDraw.line()} and {@code StdDraw.point()} + * draw lines and points; the methods {@code StdDraw.setPenRadius()} + * and {@code StdDraw.setPenColor()} control the line thickness and color. + *

+ * Points and lines. + * You can draw points and line segments with the following methods: + *

    + *
  • {@link #point(double x, double y)} + *
  • {@link #line(double x1, double y1, double x2, double y2)} + *
+ * p> + * The x- and y-coordinates must be in the drawing area + * (between 0 and 1 and by default) or the points and lines will not be visible. + * p> + * Squares, circles, rectangles, and ellipses. + * You can draw squares, circles, rectangles, and ellipses using + * the following methods: + *
    + *
  • {@link #circle(double x, double y, double radius)} + *
  • {@link #ellipse(double x, double y, double semiMajorAxis, double semiMinorAxis)} + *
  • {@link #square(double x, double y, double halfLength)} + *
  • {@link #rectangle(double x, double y, double halfWidth, double halfHeight)} + *
+ * p> + * All of these methods take as arguments the location and size of the shape. + * The location is always specified by the x- and y-coordinates + * of its center. + * The size of a circle is specified by its radius and the size of an ellipse is + * specified by the lengths of its semi-major and semi-minor axes. + * The size of a square or rectangle is specified by its half-width or half-height. + * The convention for drawing squares and rectangles is parallel to those for + * drawing circles and ellipses, but may be unexpected to the uninitiated. + * p> + * The methods above trace outlines of the given shapes. The following methods + * draw filled versions: + *
    + *
  • {@link #filledCircle(double x, double y, double radius)} + *
  • {@link #filledEllipse(double x, double y, double semiMajorAxis, double semiMinorAxis)} + *
  • {@link #filledSquare(double x, double y, double radius)} + *
  • {@link #filledRectangle(double x, double y, double halfWidth, double halfHeight)} + *
+ * p> + * Circular arcs. + * You can draw circular arcs with the following method: + *
    + *
  • {@link #arc(double x, double y, double radius, double angle1, double angle2)} + *
+ * p> + * The arc is from the circle centered at (x, y) of the specified radius. + * The arc extends from angle1 to angle2. By convention, the angles are + * polar (counterclockwise angle from the x-axis) + * and represented in degrees. For example, {@code StdDraw.arc(0.0, 0.0, 1.0, 0, 90)} + * draws the arc of the unit circle from 3 o'clock (0 degrees) to 12 o'clock (90 degrees). + * p> + * Polygons. + * You can draw polygons with the following methods: + *
    + *
  • {@link #polygon(double[] x, double[] y)} + *
  • {@link #filledPolygon(double[] x, double[] y)} + *
+ * p> + * The points in the polygon are ({@code x[i]}, {@code y[i]}). + * For example, the following code fragment draws a filled diamond + * with vertices (0.1, 0.2), (0.2, 0.3), (0.3, 0.2), and (0.2, 0.1): + * 
+ *  double[] x = { 0.1, 0.2, 0.3, 0.2 };
+ *  double[] y = { 0.2, 0.3, 0.2, 0.1 };
+ *  StdDraw.filledPolygon(x, y);
+ *
+ * p> + * Pen size. + * The pen is circular, so that when you set the pen radius to r + * and draw a point, you get a circle of radius r. Also, lines are + * of thickness 2r and have rounded ends. The default pen radius + * is 0.002 and is not affected by coordinate scaling. This default pen + * radius is about 1/500 the width of the default canvas, so that if + * you draw 200 points equally spaced along a horizontal or vertical line, + * you will be able to see individual circles, but if you draw 250 such + * points, the result will look like a line. + *
    + *
  • {@link #setPenRadius(double radius)} + *
+ * p> + * For example, {@code StdDraw.setPenRadius(0.01)} makes + * the thickness of the lines and the size of the points to be five times + * the 0.002 default. + * To draw points with the minimum possible radius (one pixel on typical + * displays), set the pen radius to 0.0. + * p> + * Pen color. + * All geometric shapes (such as points, lines, and circles) are drawn using + * the current pen color. By default, it is black. + * You can change the pen color with the following methods: + *
    + *
  • {@link #setPenColor(int red, int green, int blue)} + *
  • {@link #setPenColor(Color color)} + *
+ * p> + * The first method allows you to specify colors using the RGB color system. + * This color picker + * is a convenient way to find a desired color. + * p> + * The second method allows you to specify colors using the + * {@link Color} data type, which is defined in Java's {@link java.awt} package. + * Standard drawing defines a number of predefined colors including + * {@link #BLACK}, {@link #WHITE}, {@link #RED}, {@link #GREEN}, + * and {@link #BLUE}. + * For example, {@code StdDraw.setPenColor(StdDraw.RED)} sets the + * pen color to red. + * p> + * Window title. + * By default, the standard drawing window title is "Standard Draw". + * You can change the title with the following method: + *
    + *
  • {@link #setTitle(String windowTitle)} + *
+ * p> + * This sets the standard drawing window title to the specified string. + * p> + * Canvas size. + * By default, all drawing takes places in a 512-by-512 canvas. + * The canvas does not include the window title or window border. + * You can change the size of the canvas with the following method: + *
    + *
  • {@link #setCanvasSize(int width, int height)} + *
+ * p> + * This sets the canvas size to be width-by-height pixels. + * It also clears the current drawing using the default background color (white). + * Ordinarily, this method is called only once, at the very beginning of a program. + * For example, {@code StdDraw.setCanvasSize(800, 800)} + * sets the canvas size to be 800-by-800 pixels. + * p> + * Canvas scale and coordinate system. + * By default, all drawing takes places in the unit square, with (0, 0) at + * lower left and (1, 1) at upper right. You can change the default + * coordinate system with the following methods: + *
    + *
  • {@link #setXscale(double xmin, double xmax)} + *
  • {@link #setYscale(double ymin, double ymax)} + *
  • {@link #setScale(double min, double max)} + *
+ * p> + * The arguments are the coordinates of the minimum and maximum + * x- or y-coordinates that will appear in the canvas. + * For example, if you wish to use the default coordinate system but + * leave a small margin, you can call {@code StdDraw.setScale(-.05, 1.05)}. + * p> + * These methods change the coordinate system for subsequent drawing + * commands; they do not affect previous drawings. + * These methods do not change the canvas size; so, if the x- + * and y-scales are different, squares will become rectangles + * and circles will become ellipses. + * p> + * Text. + * You can use the following methods to annotate your drawings with text: + *
    + *
  • {@link #text(double x, double y, String text)} + *
  • {@link #text(double x, double y, String text, double degrees)} + *
  • {@link #textLeft(double x, double y, String text)} + *
  • {@link #textRight(double x, double y, String text)} + *
+ * p> + * The first two methods write the specified text in the current font, + * centered at (x, y). + * The second method allows you to rotate the text. + * The last two methods either left- or right-align the text at (x, y). + * p> + * The default font is a Sans Serif font with point size 16. + * You can use the following method to change the font: + *
    + *
  • {@link #setFont(Font font)} + *
+ * p> + * To specify the font, you use the {@link Font} data type, + * which is defined in Java's {@link java.awt} package. + * This allows you to + * choose the face, size, and style of the font. For example, the following + * code fragment sets the font to Arial Bold, 60 point. + * The import statement allows you to refer to Font + * directly, without needing the fully qualified name java.awt.Font. + * 
+ *  import java.awt.Font;
+ *  ...
+ *  Font font = new Font("Arial", Font.BOLD, 60);
+ *  StdDraw.setFont(font);
+ *  StdDraw.text(0.5, 0.5, "Hello, World");
+ *
+ * p> + * Images. + * You can use the following methods to add images to your drawings: + *
    + *
  • {@link #picture(double x, double y, String filename)} + *
  • {@link #picture(double x, double y, String filename, double degrees)} + *
  • {@link #picture(double x, double y, String filename, double scaledWidth, double scaledHeight)} + *
  • {@link #picture(double x, double y, String filename, double scaledWidth, double scaledHeight, double degrees)} + *
+ * p> + * These methods draw the specified image, centered at (x, y). + * The image must be in a supported file format (typically JPEG, PNG, GIF, TIFF, and BMP). + * The image will display at its native size, independent of the coordinate system. + * Optionally, you can rotate the image a specified number of degrees counterclockwise + * or rescale it to fit snugly inside a bounding box. + * p> + * Saving to a file. + * You can save your image to a file using the File → Save menu option. + * You can also save a file programmatically using the following method: + *
    + *
  • {@link #save(String filename)} + *
+ * p> + * You can save the drawing to a file in a supported file format + * (typically JPEG, PNG, GIF, TIFF, and BMP). + * + *

File formats. + * The {@code StdDraw} class supports reading and writing images to any of the + * file formats supported by {@link javax.imageio} (typically JPEG, PNG, + * GIF, TIFF, and BMP). + * The file extensions corresponding to JPEG, PNG, GIF, TIFF, and BMP, + * are {@code .jpg}, {@code .png}, {@code .gif}, {@code .tif}, + * and {@code .bmp}, respectively. + * p> + * We recommend using PNG for drawing that consist solely of geometric shapes + * and JPEG for drawings that contains pictures. + * The JPEG file format does not support transparent backgrounds. + *

+ * p> + * Clearing the canvas. + * To clear the entire drawing canvas, you can use the following methods: + *

    + *
  • {@link #clear()} + *
  • {@link #clear(Color color)} + *
+ * p> + * The first method clears the canvas to the default background color (white); + * the second method allows you to specify the background color. For example, + * {@code StdDraw.clear(StdDraw.LIGHT_GRAY)} clears the canvas to a shade + * of gray. To make the background transparent, + * call {@code StdDraw.clear(StdDraw.TRANSPARENT)}. + *

+ * p> + * Computer animations and double buffering. + * Double buffering is one of the most powerful features of standard drawing, + * enabling computer animations. + * The following methods control the way in which objects are drawn: + *

    + *
  • {@link #enableDoubleBuffering()} + *
  • {@link #disableDoubleBuffering()} + *
  • {@link #show()} + *
  • {@link #pause(int t)} + *
+ * p> + * By default, double buffering is disabled, which means that as soon as you + * call a drawing + * method—such as {@code point()} or {@code line()}—the + * results appear on the screen. + * p> + * When double buffering is enabled by calling {@link #enableDoubleBuffering()}, + * all drawing takes place on the offscreen canvas. The offscreen canvas + * is not displayed. Only when you call + * {@link #show()} does your drawing get copied from the offscreen canvas to + * the onscreen canvas, where it is displayed in the standard drawing window. You + * can think of double buffering as collecting all of the lines, points, shapes, + * and text that you tell it to draw, and then drawing them all + * simultaneously, upon request. + * p> + * The most important use of double buffering is to produce computer + * animations, creating the illusion of motion by rapidly + * displaying static drawings. To produce an animation, repeat + * the following four steps: + *
    + *
  • Clear the offscreen canvas. + *
  • Draw objects on the offscreen canvas. + *
  • Copy the offscreen canvas to the onscreen canvas. + *
  • Wait for a short while. + *
+ * p> + * The {@link #clear()}, {@link #show()}, and {@link #pause(int t)} methods + * support the first, third, and fourth of these steps, respectively. + * p> + * For example, this code fragment animates two balls moving in a circle. + * 
+ *  StdDraw.setScale(-2.0, +2.0);
+ *  StdDraw.enableDoubleBuffering();
+ *
+ *  for (double t = 0.0; true; t += 0.02) {
+ *      double x = Math.sin(t);
+ *      double y = Math.cos(t);
+ *      StdDraw.clear();
+ *      StdDraw.filledCircle(x, y, 0.1);
+ *      StdDraw.filledCircle(-x, -y, 0.1);
+ *      StdDraw.show();
+ *      StdDraw.pause(20);
+ *  }
+ *
+ * Without double buffering, the balls would flicker as they move. + * p> + * Keyboard and mouse inputs. + * Standard drawing has very basic support for keyboard and mouse input. + * It is much less powerful than most user interface libraries provide, but also much simpler. + * You can use the following methods to intercept mouse events: + *
    + *
  • {@link #isMousePressed()} + *
  • {@link #mouseX()} + *
  • {@link #mouseY()} + *
+ * p> + * The first method tells you whether a mouse button is currently being pressed. + * The last two methods tells you the x- and y-coordinates of the mouse's + * current position, using the same coordinate system as the canvas (the unit square, by default). + * You should use these methods in an animation loop that waits a short while before trying + * to poll the mouse for its current state. + * You can use the following methods to intercept keyboard events: + *
    + *
  • {@link #hasNextKeyTyped()} + *
  • {@link #nextKeyTyped()} + *
  • {@link #isKeyPressed(int keycode)} + *
+ * p> + * If the user types lots of keys, they will be saved in a list until you process them. + * The first method tells you whether the user has typed a key (that your program has + * not yet processed). + * The second method returns the next key that the user typed (that your program has + * not yet processed) and removes it from the list of saved keystrokes. + * The third method tells you whether a key is currently being pressed. + * p> + * Accessing control parameters. + * You can use the following methods to access the current pen color, pen radius, + * and font: + *
    + *
  • {@link #getPenColor()} + *
  • {@link #getBackgroundColor()} + *
  • {@link #getPenRadius()} + *
  • {@link #getFont()} + *
+ * p> + * These methods are useful when you want to temporarily change a + * control parameter and, later, reset it back to its original value. + * p> + * Corner cases. + * Here are some corner cases. + *
    + *
  • Drawing an object outside (or partly outside) the canvas is permitted. + * However, only the part of the object that appears inside the canvas + * will be visible. + *
  • Due to floating-point issues, an object drawn with an x- or + * y-coordinate that is way outside the canvas (such as the line segment + * from (0.5, –10^308) to (0.5, 10^308) may not be visible even in the + * part of the canvas where it should be. + *
  • Any method that is passed a {@code null} argument will throw an + * {@link IllegalArgumentException}. + *
  • Any method that is passed a {@link Double#NaN}, + * {@link Double#POSITIVE_INFINITY}, or {@link Double#NEGATIVE_INFINITY} + * argument will throw an {@link IllegalArgumentException}. + *
+ * p> + * Performance tricks. + * Standard drawing is capable of drawing large amounts of data. + * Here are a few tricks and tips: + *
    + *
  • Use double buffering for static drawing with a large + * number of objects. + * That is, call {@link #enableDoubleBuffering()} before + * the sequence of drawing commands and call {@link #show()} afterwards. + * Incrementally displaying a complex drawing while it is being + * created can be intolerably inefficient on many computer systems. + *
  • When drawing computer animations, call {@code show()} + * only once per frame, not after drawing each individual object. + *
  • If you call {@code picture()} multiple times with the same filename, + * Java will cache the image, so you do not incur the cost of reading + * from a file each time. + *
+ * p> + * Known bugs and issues. + *
    + *
  • The {@code picture()} methods may not draw the portion of the image that is + * inside the canvas if the center point (x, y) is outside the + * canvas. + * This bug appears only on some systems. + *
+ * p> + * Reference. + * For additional documentation, + * see Section 1.5 of + * Computer Science: An Interdisciplinary Approach + * by Robert Sedgewick and Kevin Wayne. + *

+ * @author Robert Sedgewick + * @author Kevin Wayne + */ +public final class StdDraw implements ActionListener, MouseListener, MouseMotionListener, KeyListener { + + /** + * The color aqua (0, 255, 255). + */ + public static final Color AQUA = new Color(0, 255, 255); + + /** + * The color black (0, 0, 0). + */ + public static final Color BLACK = Color.BLACK; + + /** + * The color blue (0, 0, 255). + */ + public static final Color BLUE = Color.BLUE; + + /** + * The color cyan (0, 255, 255). + */ + public static final Color CYAN = Color.CYAN; + + /** + * The color fuscia (255, 0, 255). + */ + public static final Color FUSCIA = new Color(255, 0, 255); + + /** + * The color dark gray (64, 64, 64). + */ + public static final Color DARK_GRAY = Color.DARK_GRAY; + + /** + * The color gray (128, 128, 128). + */ + public static final Color GRAY = Color.GRAY; + + /** + * The color green (0, 128, 0). + */ + public static final Color GREEN = new Color(0, 128, 0); + + /** + * The color light gray (192, 192, 192). + */ + public static final Color LIGHT_GRAY = Color.LIGHT_GRAY; + + /** + * The color lime (0, 255, 0). + */ + public static final Color LIME = new Color(0, 255, 0); + + /** + * The color magenta (255, 0, 255). + */ + public static final Color MAGENTA = Color.MAGENTA; + + /** + * The color maroon (128, 0, 0). + */ + public static final Color MAROON = new Color(128, 0, 0); + + /** + * The color navy (0, 0, 128). + */ + public static final Color NAVY = new Color(0, 0, 128); + + /** + * The color olive (128, 128, 0). + */ + public static final Color OLIVE = new Color(128, 128, 0); + + /** + * The color orange (255, 200, 0). + */ + public static final Color ORANGE = Color.ORANGE; + + /** + * The color pink (255, 175, 175). + */ + public static final Color PINK = Color.PINK; + + /** + * The color purple (128, 0, 128). + */ + public static final Color PURPLE = new Color(128, 0, 128); + + /** + * The color red (255, 0, 0). + */ + public static final Color RED = Color.RED; + + /** + * The color silver (192, 192, 192). + */ + public static final Color SILVER = new Color(192, 192, 192); + + /** + * The color teal (0, 128, 128). + */ + public static final Color TEAL = new Color(0, 128, 128); + + /** + * The color white (255, 255, 255). + */ + public static final Color WHITE = Color.WHITE; + + /** + * The color yellow (255, 255, 0). + */ + public static final Color YELLOW = Color.YELLOW; + + /** + * A 100% transparent color, for a transparent background. + */ + public static final Color TRANSPARENT = new Color(0, 0, 0, 0); + + /** + * The shade of blue used in Introduction to Programming in Java. + * It is Pantone 300U. The RGB values are approximately (9, 90, 166). + */ + public static final Color BOOK_BLUE = new Color(9, 90, 166); + + /** + * The shade of light blue used in Introduction to Programming in Java. + * The RGB values are approximately (103, 198, 243). + */ + public static final Color BOOK_LIGHT_BLUE = new Color(103, 198, 243); + + /** + * The shade of red used in Algorithms, 4th edition. + * It is Pantone 1805U. The RGB values are approximately (150, 35, 31). + */ + public static final Color BOOK_RED = new Color(150, 35, 31); + + /** + * The shade of orange used in Princeton University's identity. + * It is PMS 158. The RGB values are approximately (245, 128, 37). + */ + public static final Color PRINCETON_ORANGE = new Color(245, 128, 37); + + // default colors + private static final Color DEFAULT_PEN_COLOR = BLACK; + private static final Color DEFAULT_BACKGROUND_COLOR = WHITE; + + // current pen color + private static Color penColor = DEFAULT_PEN_COLOR; + + // current background color + private static Color backgroundColor = DEFAULT_BACKGROUND_COLOR; + + // default title of standard drawing window + private static final String DEFAULT_WINDOW_TITLE = "Standard Draw"; + + // current title of standard drawing window + private static String windowTitle = DEFAULT_WINDOW_TITLE; + + // default canvas size is DEFAULT_SIZE-by-DEFAULT_SIZE + private static final int DEFAULT_SIZE = 512; + private static int width = DEFAULT_SIZE; + private static int height = DEFAULT_SIZE; + + // default pen radius + private static final double DEFAULT_PEN_RADIUS = 0.002; + + // current pen radius + private static double penRadius = DEFAULT_PEN_RADIUS; + + // show we draw immediately or wait until next show? + private static boolean defer = false; + + // boundary of drawing canvas, 0% border + // private static final double BORDER = 0.05; + private static final double BORDER = 0.00; + private static final double DEFAULT_XMIN = 0.0; + private static final double DEFAULT_XMAX = 1.0; + private static final double DEFAULT_YMIN = 0.0; + private static final double DEFAULT_YMAX = 1.0; + + private static double xmin = DEFAULT_XMIN; + private static double xmax = DEFAULT_XMAX; + private static double ymin = DEFAULT_YMIN; + private static double ymax = DEFAULT_YMAX; + + // for synchronization + private static final Object MOUSE_LOCK = new Object(); + private static final Object KEY_LOCK = new Object(); + + // default font + private static final Font DEFAULT_FONT = new Font("SansSerif", Font.PLAIN, 16); + + // current font + private static Font font = DEFAULT_FONT; + + // double buffered graphics + private static BufferedImage offscreenImage, onscreenImage; + private static Graphics2D offscreen, onscreen; + + // singleton for callbacks: avoids generation of extra .class files + private static StdDraw std = new StdDraw(); + + // the frame for drawing to the screen + private static JFrame frame; + + // is the JFrame visible (upon calling draw())? + private static boolean isJFrameVisible = true; + + // mouse state + private static boolean isMousePressed = false; + private static double mouseX = 0; + private static double mouseY = 0; + + // queue of typed key characters + private static LinkedList keysTyped = new LinkedList(); + + + // set of key codes currently pressed down + private static TreeSet keysDown = new TreeSet(); + + // singleton pattern: client can't instantiate + private StdDraw() { + } + + + // static initializer + static { + initCanvas(); + initGUI(); + } + + /** + * Makes the drawing window visible or invisible. + * + * @param isVisible if {@code true}, makes the drawing window visible, + * otherwise hides the drawing window. + */ + public static void setVisible(boolean isVisible) { + isJFrameVisible = isVisible; + frame.setVisible(isVisible); + } + + /** + * Sets the canvas (drawing area) to be 512-by-512 pixels. + * This also clears the current drawing using the default background + * color (white). + * Ordinarily, this method is called once, at the very beginning + * of a program. + */ + public static void setCanvasSize() { + setCanvasSize(DEFAULT_SIZE, DEFAULT_SIZE); + } + + /** + * Sets the canvas (drawing area) to be width-by-height pixels. + * This also clears the current drawing using the default background + * color (white). + * Ordinarily, this method is called once, at the very beginning + * of a program. + * + * @param canvasWidth the width as a number of pixels + * @param canvasHeight the height as a number of pixels + * @throws IllegalArgumentException unless both {@code canvasWidth} and + * {@code canvasHeight} are positive + */ + public static void setCanvasSize(int canvasWidth, int canvasHeight) { + if (canvasWidth <= 0) throw new IllegalArgumentException("width must be positive"); + if (canvasHeight <= 0) throw new IllegalArgumentException("height must be positive"); + width = canvasWidth; + height = canvasHeight; + initCanvas(); + initGUI(); + } + + // initialize the drawing canvas + private static void initCanvas() { + + // BufferedImage stuff + offscreenImage = new BufferedImage(2 * width, 2 * height, BufferedImage.TYPE_INT_ARGB); + onscreenImage = new BufferedImage(2 * width, 2 * height, BufferedImage.TYPE_INT_ARGB); + offscreen = offscreenImage.createGraphics(); + onscreen = onscreenImage.createGraphics(); + offscreen.scale(2.0, 2.0); // since we made it 2x as big + + // initialize drawing window + offscreen.setBackground(DEFAULT_BACKGROUND_COLOR); + offscreen.clearRect(0, 0, width, height); + onscreen.setBackground(DEFAULT_BACKGROUND_COLOR); + onscreen.clearRect(0, 0, 2 * width, 2 * height); + + // set the pen color + offscreen.setColor(DEFAULT_PEN_COLOR); + + // add antialiasing + RenderingHints hints = new RenderingHints(null); + hints.put(RenderingHints.KEY_ANTIALIASING, RenderingHints.VALUE_ANTIALIAS_ON); + hints.put(RenderingHints.KEY_RENDERING, RenderingHints.VALUE_RENDER_QUALITY); + offscreen.addRenderingHints(hints); + } + + // initialize the GUI + private static void initGUI() { + + // create the JFrame (if necessary) + if (frame == null) { + frame = new JFrame(); + frame.addKeyListener(std); // JLabel cannot get keyboard focus + frame.setFocusTraversalKeysEnabled(false); // allow VK_TAB with isKeyPressed() + frame.setResizable(false); + frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); // closes all windows + // frame.setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE); // closes only current window + frame.setTitle(windowTitle); + frame.setJMenuBar(createMenuBar()); + } + + // create the ImageIcon + RetinaImageIcon icon = new RetinaImageIcon(onscreenImage); + JLabel draw = new JLabel(icon); + draw.addMouseListener(std); + draw.addMouseMotionListener(std); + + // finsh up the JFrame + frame.setContentPane(draw); + frame.pack(); + frame.requestFocusInWindow(); + frame.setVisible(false); + } + + // create the menu bar + private static JMenuBar createMenuBar() { + JMenuBar menuBar = new JMenuBar(); + JMenu menu = new JMenu("File"); + menuBar.add(menu); + JMenuItem menuItem1 = new JMenuItem(" Save... "); + menuItem1.addActionListener(std); + // Java 11: use getMenuShortcutKeyMaskEx() + // Java 8: use getMenuShortcutKeyMask() + menuItem1.setAccelerator(KeyStroke.getKeyStroke(KeyEvent.VK_S, + Toolkit.getDefaultToolkit().getMenuShortcutKeyMaskEx())); + menu.add(menuItem1); + return menuBar; + } + + /** + * Closes the standard drawing window. + * This allows the client program to terminate instead of requiring + * the user to close the standard drawing window manually. + * Drawing after calling this method will restore the previous window state. + */ + public static void close() { + frame.dispose(); + } + + /*************************************************************************** + * Input validation helper methods. + ***************************************************************************/ + + // throw an IllegalArgumentException if x is NaN or infinite + private static void validate(double x, String name) { + if (Double.isNaN(x)) throw new IllegalArgumentException(name + " is NaN"); + if (Double.isInfinite(x)) throw new IllegalArgumentException(name + " is infinite"); + } + + // throw an IllegalArgumentException if s is null + private static void validateNonnegative(double x, String name) { + if (x < 0) throw new IllegalArgumentException(name + " negative"); + } + + // throw an IllegalArgumentException if s is null + private static void validateNotNull(Object x, String name) { + if (x == null) throw new IllegalArgumentException(name + " is null"); + } + + + /*************************************************************************** + * Set the title of standard drawing window. + ***************************************************************************/ + + /** + * Sets the title of the standard drawing window to the specified string. + * + * @param title the title + * @throws IllegalArgumentException if {@code title} is {@code null} + */ + public static void setTitle(String title) { + validateNotNull(title, "title"); + frame.setTitle(title); + windowTitle = title; + } + + /*************************************************************************** + * User and screen coordinate systems. + ***************************************************************************/ + + /** + * Sets the x-scale to the default range (between 0.0 and 1.0). + */ + public static void setXscale() { + setXscale(DEFAULT_XMIN, DEFAULT_XMAX); + } + + /** + * Sets the y-scale to the default range (between 0.0 and 1.0). + */ + public static void setYscale() { + setYscale(DEFAULT_YMIN, DEFAULT_YMAX); + } + + /** + * Sets both the x-scale and y-scale to the default range + * (between 0.0 and 1.0). + */ + public static void setScale() { + setXscale(); + setYscale(); + } + + /** + * Sets the x-scale to the specified range. + * + * @param min the minimum value of the x-scale + * @param max the maximum value of the x-scale + * @throws IllegalArgumentException if {@code (max == min)} + * @throws IllegalArgumentException if either {@code min} or {@code max} is either NaN or infinite + */ + public static void setXscale(double min, double max) { + validate(min, "min"); + validate(max, "max"); + double size = max - min; + if (size == 0.0) throw new IllegalArgumentException("the min and max are the same"); + synchronized (MOUSE_LOCK) { + xmin = min - BORDER * size; + xmax = max + BORDER * size; + } + } + + /** + * Sets the y-scale to the specified range. + * + * @param min the minimum value of the y-scale + * @param max the maximum value of the y-scale + * @throws IllegalArgumentException if {@code (max == min)} + * @throws IllegalArgumentException if either {@code min} or {@code max} is either NaN or infinite + */ + public static void setYscale(double min, double max) { + validate(min, "min"); + validate(max, "max"); + double size = max - min; + if (size == 0.0) throw new IllegalArgumentException("the min and max are the same"); + synchronized (MOUSE_LOCK) { + ymin = min - BORDER * size; + ymax = max + BORDER * size; + } + } + + /** + * Sets both the x-scale and y-scale to the (same) specified range. + * + * @param min the minimum value of the x- and y-scales + * @param max the maximum value of the x- and y-scales + * @throws IllegalArgumentException if {@code (max == min)} + * @throws IllegalArgumentException if either {@code min} or {@code max} is either NaN or infinite + */ + public static void setScale(double min, double max) { + validate(min, "min"); + validate(max, "max"); + double size = max - min; + if (size == 0.0) throw new IllegalArgumentException("the min and max are the same"); + synchronized (MOUSE_LOCK) { + xmin = min - BORDER * size; + xmax = max + BORDER * size; + ymin = min - BORDER * size; + ymax = max + BORDER * size; + } + } + + // helper functions that scale from user coordinates to screen coordinates and back + private static double scaleX(double x) { + return width * (x - xmin) / (xmax - xmin); + } + + private static double scaleY(double y) { + return height * (ymax - y) / (ymax - ymin); + } + + private static double factorX(double w) { + return w * width / Math.abs(xmax - xmin); + } + + private static double factorY(double h) { + return h * height / Math.abs(ymax - ymin); + } + + private static double userX(double x) { + return xmin + x * (xmax - xmin) / width; + } + + private static double userY(double y) { + return ymax - y * (ymax - ymin) / height; + } + + + /** + * Clears the screen using the default background color (white). + */ + public static void clear() { + clear(DEFAULT_BACKGROUND_COLOR); + } + + /** + * Clears the screen using the specified background color. + * To make the background transparent, use {@code StdDraw.TRANSPARENT}. + * + * @param color the color to make the background + * @throws IllegalArgumentException if {@code color} is {@code null} + */ + public static void clear(Color color) { + validateNotNull(color, "color"); + + backgroundColor = color; + + offscreen.setBackground(backgroundColor); + offscreen.clearRect(0, 0, width, height); + onscreen.setBackground(backgroundColor); + onscreen.clearRect(0, 0, 2 * width, 2 * height); + + draw(); + } + + /** + * Returns the current pen radius. + * + * @return the current value of the pen radius + */ + public static double getPenRadius() { + return penRadius; + } + + /** + * Sets the pen size to the default size (0.002). + * The pen is circular, so that lines have rounded ends, and when you set the + * pen radius and draw a point, you get a circle of the specified radius. + * The pen radius is not affected by coordinate scaling. + */ + public static void setPenRadius() { + setPenRadius(DEFAULT_PEN_RADIUS); + } + + /** + * Sets the radius of the pen to the specified size. + * The pen is circular, so that lines have rounded ends, and when you set the + * pen radius and draw a point, you get a circle of the specified radius. + * The pen radius is not affected by coordinate scaling. + * + * @param radius the radius of the pen + * @throws IllegalArgumentException if {@code radius} is negative, NaN, or infinite + */ + public static void setPenRadius(double radius) { + validate(radius, "pen radius"); + validateNonnegative(radius, "pen radius"); + + penRadius = radius; + float scaledPenRadius = (float) (radius * DEFAULT_SIZE); + BasicStroke stroke = new BasicStroke(scaledPenRadius, BasicStroke.CAP_ROUND, BasicStroke.JOIN_ROUND); + // BasicStroke stroke = new BasicStroke(scaledPenRadius); + offscreen.setStroke(stroke); + } + + /** + * Returns the current pen color. + * + * @return the current pen color + */ + public static Color getPenColor() { + return penColor; + } + + /** + * Returns the current background color. + * + * @return the current background color + */ + public static Color getBackgroundColor() { + return backgroundColor; + } + + /** + * Sets the pen color to the default color (black). + */ + public static void setPenColor() { + setPenColor(DEFAULT_PEN_COLOR); + } + + /** + * Sets the pen color to the specified color. + *

+ * There are a number predefined pen colors, such as + * {@code StdDraw.BLACK}, {@code StdDraw.WHITE}, {@code StdDraw.RED}, + * {@code StdDraw.GREEN}, and {@code StdDraw.BLUE}. + * + * @param color the color to make the pen + * @throws IllegalArgumentException if {@code color} is {@code null} + */ + public static void setPenColor(Color color) { + validateNotNull(color, "color"); + penColor = color; + offscreen.setColor(penColor); + } + + /** + * Sets the pen color to the specified RGB color. + * + * @param red the amount of red (between 0 and 255) + * @param green the amount of green (between 0 and 255) + * @param blue the amount of blue (between 0 and 255) + * @throws IllegalArgumentException if {@code red}, {@code green}, + * or {@code blue} is outside its prescribed range + */ + public static void setPenColor(int red, int green, int blue) { + if (red < 0 || red >= 256) throw new IllegalArgumentException("red must be between 0 and 255"); + if (green < 0 || green >= 256) throw new IllegalArgumentException("green must be between 0 and 255"); + if (blue < 0 || blue >= 256) throw new IllegalArgumentException("blue must be between 0 and 255"); + setPenColor(new Color(red, green, blue)); + } + + /** + * Returns the current font. + * + * @return the current font + */ + public static Font getFont() { + return font; + } + + /** + * Sets the font to the default font (sans serif, 16 point). + */ + public static void setFont() { + setFont(DEFAULT_FONT); + } + + /** + * Sets the font to the specified value. + * + * @param font the font + * @throws IllegalArgumentException if {@code font} is {@code null} + */ + public static void setFont(Font font) { + validateNotNull(font, "font"); + StdDraw.font = font; + } + + + /*************************************************************************** + * Drawing geometric shapes. + ***************************************************************************/ + + /** + * Draws a line segment between (x0, y0) and + * (x1, y1). + * + * @param x0 the x-coordinate of one endpoint + * @param y0 the y-coordinate of one endpoint + * @param x1 the x-coordinate of the other endpoint + * @param y1 the y-coordinate of the other endpoint + * @throws IllegalArgumentException if any coordinate is either NaN or infinite + */ + public static void line(double x0, double y0, double x1, double y1) { + validate(x0, "x0"); + validate(y0, "y0"); + validate(x1, "x1"); + validate(y1, "y1"); + offscreen.draw(new Line2D.Double(scaleX(x0), scaleY(y0), scaleX(x1), scaleY(y1))); + draw(); + } + + /** + * Draws one pixel at (x, y). + * This method is private because pixels depend on the display. + * To achieve the same effect, set the pen radius to 0 and call {@code point()}. + * + * @param x the x-coordinate of the pixel + * @param y the y-coordinate of the pixel + * @throws IllegalArgumentException if {@code x} or {@code y} is either NaN or infinite + */ + private static void pixel(double x, double y) { + validate(x, "x"); + validate(y, "y"); + offscreen.fillRect((int) Math.round(scaleX(x)), (int) Math.round(scaleY(y)), 1, 1); + } + + /** + * Draws a point centered at (x, y). + * The point is a filled circle whose radius is equal to the pen radius. + * To draw a single-pixel point, first set the pen radius to 0. + * + * @param x the x-coordinate of the point + * @param y the y-coordinate of the point + * @throws IllegalArgumentException if either {@code x} or {@code y} is either NaN or infinite + */ + public static void point(double x, double y) { + validate(x, "x"); + validate(y, "y"); + + double xs = scaleX(x); + double ys = scaleY(y); + double r = penRadius; + float scaledPenRadius = (float) (r * DEFAULT_SIZE); + + // double ws = factorX(2*r); + // double hs = factorY(2*r); + // if (ws <= 1 && hs <= 1) pixel(x, y); + if (scaledPenRadius <= 1) pixel(x, y); + else offscreen.fill(new Ellipse2D.Double(xs - scaledPenRadius / 2, ys - scaledPenRadius / 2, + scaledPenRadius, scaledPenRadius)); + draw(); + } + + /** + * Draws a circle of the specified radius, centered at (x, y). + * + * @param x the x-coordinate of the center of the circle + * @param y the y-coordinate of the center of the circle + * @param radius the radius of the circle + * @throws IllegalArgumentException if {@code radius} is negative + * @throws IllegalArgumentException if any argument is either NaN or infinite + */ + public static void circle(double x, double y, double radius) { + validate(x, "x"); + validate(y, "y"); + validate(radius, "radius"); + validateNonnegative(radius, "radius"); + + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(2 * radius); + double hs = factorY(2 * radius); + if (ws <= 1 && hs <= 1) pixel(x, y); + else offscreen.draw(new Ellipse2D.Double(xs - ws / 2, ys - hs / 2, ws, hs)); + draw(); + } + + /** + * Draws a filled circle of the specified radius, centered at (x, y). + * + * @param x the x-coordinate of the center of the circle + * @param y the y-coordinate of the center of the circle + * @param radius the radius of the circle + * @throws IllegalArgumentException if {@code radius} is negative + * @throws IllegalArgumentException if any argument is either NaN or infinite + */ + public static void filledCircle(double x, double y, double radius) { + validate(x, "x"); + validate(y, "y"); + validate(radius, "radius"); + validateNonnegative(radius, "radius"); + + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(2 * radius); + double hs = factorY(2 * radius); + if (ws <= 1 && hs <= 1) pixel(x, y); + else offscreen.fill(new Ellipse2D.Double(xs - ws / 2, ys - hs / 2, ws, hs)); + draw(); + } + + + /** + * Draws an ellipse with the specified semimajor and semiminor axes, + * centered at (x, y). + * + * @param x the x-coordinate of the center of the ellipse + * @param y the y-coordinate of the center of the ellipse + * @param semiMajorAxis is the semimajor axis of the ellipse + * @param semiMinorAxis is the semiminor axis of the ellipse + * @throws IllegalArgumentException if either {@code semiMajorAxis} + * or {@code semiMinorAxis} is negative + * @throws IllegalArgumentException if any argument is either NaN or infinite + */ + public static void ellipse(double x, double y, double semiMajorAxis, double semiMinorAxis) { + validate(x, "x"); + validate(y, "y"); + validate(semiMajorAxis, "semimajor axis"); + validate(semiMinorAxis, "semiminor axis"); + validateNonnegative(semiMajorAxis, "semimajor axis"); + validateNonnegative(semiMinorAxis, "semiminor axis"); + + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(2 * semiMajorAxis); + double hs = factorY(2 * semiMinorAxis); + if (ws <= 1 && hs <= 1) pixel(x, y); + else offscreen.draw(new Ellipse2D.Double(xs - ws / 2, ys - hs / 2, ws, hs)); + draw(); + } + + /** + * Draws a filled ellipse with the specified semimajor and semiminor axes, + * centered at (x, y). + * + * @param x the x-coordinate of the center of the ellipse + * @param y the y-coordinate of the center of the ellipse + * @param semiMajorAxis is the semimajor axis of the ellipse + * @param semiMinorAxis is the semiminor axis of the ellipse + * @throws IllegalArgumentException if either {@code semiMajorAxis} + * or {@code semiMinorAxis} is negative + * @throws IllegalArgumentException if any argument is either NaN or infinite + */ + public static void filledEllipse(double x, double y, double semiMajorAxis, double semiMinorAxis) { + validate(x, "x"); + validate(y, "y"); + validate(semiMajorAxis, "semimajor axis"); + validate(semiMinorAxis, "semiminor axis"); + validateNonnegative(semiMajorAxis, "semimajor axis"); + validateNonnegative(semiMinorAxis, "semiminor axis"); + + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(2 * semiMajorAxis); + double hs = factorY(2 * semiMinorAxis); + if (ws <= 1 && hs <= 1) pixel(x, y); + else offscreen.fill(new Ellipse2D.Double(xs - ws / 2, ys - hs / 2, ws, hs)); + draw(); + } + + + /** + * Draws a circular arc of the specified radius, + * centered at (x, y), from angle1 to angle2 (in degrees). + * + * @param x the x-coordinate of the center of the circle + * @param y the y-coordinate of the center of the circle + * @param radius the radius of the circle + * @param angle1 the starting angle. 0 would mean an arc beginning at 3 o'clock. + * @param angle2 the angle at the end of the arc. For example, if + * you want a 90 degree arc, then angle2 should be angle1 + 90. + * @throws IllegalArgumentException if {@code radius} is negative + * @throws IllegalArgumentException if any argument is either NaN or infinite + */ + public static void arc(double x, double y, double radius, double angle1, double angle2) { + validate(x, "x"); + validate(y, "y"); + validate(radius, "arc radius"); + validate(angle1, "angle1"); + validate(angle2, "angle2"); + validateNonnegative(radius, "arc radius"); + + while (angle2 < angle1) angle2 += 360; + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(2 * radius); + double hs = factorY(2 * radius); + if (ws <= 1 && hs <= 1) pixel(x, y); + else offscreen.draw(new Arc2D.Double(xs - ws / 2, ys - hs / 2, ws, hs, angle1, angle2 - angle1, Arc2D.OPEN)); + draw(); + } + + /** + * Draws a square of the specified size, centered at (x, y). + * + * @param x the x-coordinate of the center of the square + * @param y the y-coordinate of the center of the square + * @param halfLength one half the length of any side of the square + * @throws IllegalArgumentException if {@code halfLength} is negative + * @throws IllegalArgumentException if any argument is either NaN or infinite + */ + public static void square(double x, double y, double halfLength) { + validate(x, "x"); + validate(y, "y"); + validate(halfLength, "halfLength"); + validateNonnegative(halfLength, "half length"); + + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(2 * halfLength); + double hs = factorY(2 * halfLength); + if (ws <= 1 && hs <= 1) pixel(x, y); + else offscreen.draw(new Rectangle2D.Double(xs - ws / 2, ys - hs / 2, ws, hs)); + draw(); + } + + /** + * Draws a filled square of the specified size, centered at (x, y). + * + * @param x the x-coordinate of the center of the square + * @param y the y-coordinate of the center of the square + * @param halfLength one half the length of any side of the square + * @throws IllegalArgumentException if {@code halfLength} is negative + * @throws IllegalArgumentException if any argument is either NaN or infinite + */ + public static void filledSquare(double x, double y, double halfLength) { + validate(x, "x"); + validate(y, "y"); + validate(halfLength, "halfLength"); + validateNonnegative(halfLength, "half length"); + + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(2 * halfLength); + double hs = factorY(2 * halfLength); + if (ws <= 1 && hs <= 1) pixel(x, y); + else offscreen.fill(new Rectangle2D.Double(xs - ws / 2, ys - hs / 2, ws, hs)); + draw(); + } + + + /** + * Draws a rectangle of the specified size, centered at (x, y). + * + * @param x the x-coordinate of the center of the rectangle + * @param y the y-coordinate of the center of the rectangle + * @param halfWidth one half the width of the rectangle + * @param halfHeight one half the height of the rectangle + * @throws IllegalArgumentException if either {@code halfWidth} or {@code halfHeight} is negative + * @throws IllegalArgumentException if any argument is either NaN or infinite + */ + public static void rectangle(double x, double y, double halfWidth, double halfHeight) { + validate(x, "x"); + validate(y, "y"); + validate(halfWidth, "halfWidth"); + validate(halfHeight, "halfHeight"); + validateNonnegative(halfWidth, "half width"); + validateNonnegative(halfHeight, "half height"); + + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(2 * halfWidth); + double hs = factorY(2 * halfHeight); + if (ws <= 1 && hs <= 1) pixel(x, y); + else offscreen.draw(new Rectangle2D.Double(xs - ws / 2, ys - hs / 2, ws, hs)); + draw(); + } + + /** + * Draws a filled rectangle of the specified size, centered at (x, y). + * + * @param x the x-coordinate of the center of the rectangle + * @param y the y-coordinate of the center of the rectangle + * @param halfWidth one half the width of the rectangle + * @param halfHeight one half the height of the rectangle + * @throws IllegalArgumentException if either {@code halfWidth} or {@code halfHeight} is negative + * @throws IllegalArgumentException if any argument is either NaN or infinite + */ + public static void filledRectangle(double x, double y, double halfWidth, double halfHeight) { + validate(x, "x"); + validate(y, "y"); + validate(halfWidth, "halfWidth"); + validate(halfHeight, "halfHeight"); + validateNonnegative(halfWidth, "half width"); + validateNonnegative(halfHeight, "half height"); + + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(2 * halfWidth); + double hs = factorY(2 * halfHeight); + if (ws <= 1 && hs <= 1) pixel(x, y); + else offscreen.fill(new Rectangle2D.Double(xs - ws / 2, ys - hs / 2, ws, hs)); + draw(); + } + + + /** + * Draws a polygon with the vertices + * (x0, y0), + * (x1, y1), ..., + * (xn–1, yn–1). + * + * @param x an array of all the x-coordinates of the polygon + * @param y an array of all the y-coordinates of the polygon + * @throws IllegalArgumentException unless {@code x[]} and {@code y[]} + * are of the same length + * @throws IllegalArgumentException if any coordinate is either NaN or infinite + * @throws IllegalArgumentException if either {@code x[]} or {@code y[]} is {@code null} + */ + public static void polygon(double[] x, double[] y) { + validateNotNull(x, "x-coordinate array"); + validateNotNull(y, "y-coordinate array"); + for (int i = 0; i < x.length; i++) validate(x[i], "x[" + i + "]"); + for (int i = 0; i < y.length; i++) validate(y[i], "y[" + i + "]"); + + int n1 = x.length; + int n2 = y.length; + if (n1 != n2) throw new IllegalArgumentException("arrays must be of the same length"); + int n = n1; + if (n == 0) return; + + GeneralPath path = new GeneralPath(); + path.moveTo((float) scaleX(x[0]), (float) scaleY(y[0])); + for (int i = 0; i < n; i++) + path.lineTo((float) scaleX(x[i]), (float) scaleY(y[i])); + path.closePath(); + offscreen.draw(path); + draw(); + } + + /** + * Draws a filled polygon with the vertices + * (x0, y0), + * (x1, y1), ..., + * (xn–1, yn–1). + * + * @param x an array of all the x-coordinates of the polygon + * @param y an array of all the y-coordinates of the polygon + * @throws IllegalArgumentException unless {@code x[]} and {@code y[]} + * are of the same length + * @throws IllegalArgumentException if any coordinate is either NaN or infinite + * @throws IllegalArgumentException if either {@code x[]} or {@code y[]} is {@code null} + */ + public static void filledPolygon(double[] x, double[] y) { + validateNotNull(x, "x-coordinate array"); + validateNotNull(y, "y-coordinate array"); + for (int i = 0; i < x.length; i++) validate(x[i], "x[" + i + "]"); + for (int i = 0; i < y.length; i++) validate(y[i], "y[" + i + "]"); + + int n1 = x.length; + int n2 = y.length; + if (n1 != n2) throw new IllegalArgumentException("arrays must be of the same length"); + int n = n1; + if (n == 0) return; + + GeneralPath path = new GeneralPath(); + path.moveTo((float) scaleX(x[0]), (float) scaleY(y[0])); + for (int i = 0; i < n; i++) + path.lineTo((float) scaleX(x[i]), (float) scaleY(y[i])); + path.closePath(); + offscreen.fill(path); + draw(); + } + + + /*************************************************************************** + * Drawing images. + ***************************************************************************/ + // get an image from the given filename + private static Image getImage(String filename) { + if (filename == null) throw new IllegalArgumentException(); + + // to read from file + ImageIcon icon = new ImageIcon(filename); + + // try to read from URL + if (icon.getImageLoadStatus() != MediaTracker.COMPLETE) { + try { + URI uri = new URI(filename); + if (uri.isAbsolute()) { + URL url = uri.toURL(); + icon = new ImageIcon(url); + } + } catch (MalformedURLException | URISyntaxException e) { + /* not a url */ + } + } + + // in case file is inside a .jar (classpath relative to StdDraw) + if (icon.getImageLoadStatus() != MediaTracker.COMPLETE) { + URL url = StdDraw.class.getResource(filename); + if (url != null) + icon = new ImageIcon(url); + } + + // in case file is inside a .jar (classpath relative to root of jar) + if (icon.getImageLoadStatus() != MediaTracker.COMPLETE) { + URL url = StdDraw.class.getResource("/" + filename); + if (url == null) throw new IllegalArgumentException("could not read image: '" + filename + "'"); + icon = new ImageIcon(url); + } + + return icon.getImage(); + } + + /*************************************************************************** + * [Summer 2016] Should we update to use ImageIO instead of ImageIcon()? + * Seems to have some issues loading images on some systems + * and slows things down on other systems. + * especially if you don't call ImageIO.setUseCache(false) + * One advantage is that it returns a BufferedImage. + ***************************************************************************/ +/* + private static BufferedImage getImage(String filename) { + if (filename == null) throw new IllegalArgumentException(); + + // from a file or URL + try { + URL url = new URL(filename); + BufferedImage image = ImageIO.read(url); + return image; + } + catch (IOException e) { + // ignore + } + + // in case file is inside a .jar (classpath relative to StdDraw) + try { + URL url = StdDraw.class.getResource(filename); + BufferedImage image = ImageIO.read(url); + return image; + } + catch (IOException e) { + // ignore + } + + // in case file is inside a .jar (classpath relative to root of jar) + try { + URL url = StdDraw.class.getResource("/" + filename); + BufferedImage image = ImageIO.read(url); + return image; + } + catch (IOException e) { + // ignore + } + throw new IllegalArgumentException("image " + filename + " not found"); + } +*/ + + /** + * Draws the specified image centered at (x, y). + * The supported image formats are typically JPEG, PNG, GIF, TIFF, and BMP. + * As an optimization, the picture is cached, so there is no performance + * penalty for redrawing the same image multiple times (e.g., in an animation). + * However, if you change the picture file after drawing it, subsequent + * calls will draw the original picture. + * + * @param x the center x-coordinate of the image + * @param y the center y-coordinate of the image + * @param filename the name of the image/picture, e.g., "ball.gif" + * @throws IllegalArgumentException if the image filename is invalid + * @throws IllegalArgumentException if either {@code x} or {@code y} is either NaN or infinite + */ + public static void picture(double x, double y, String filename) { + validate(x, "x"); + validate(y, "y"); + validateNotNull(filename, "filename"); + + // BufferedImage image = getImage(filename); + Image image = getImage(filename); + double xs = scaleX(x); + double ys = scaleY(y); + // int ws = image.getWidth(); // can call only if image is a BufferedImage + // int hs = image.getHeight(); + int ws = image.getWidth(null); + int hs = image.getHeight(null); + if (ws < 0 || hs < 0) throw new IllegalArgumentException("image " + filename + " is corrupt"); + + offscreen.drawImage(image, (int) Math.round(xs - ws / 2.0), (int) Math.round(ys - hs / 2.0), null); + draw(); + } + + /** + * Draws the specified image centered at (x, y), + * rotated given number of degrees. + * The supported image formats are typically JPEG, PNG, GIF, TIFF, and BMP. + * + * @param x the center x-coordinate of the image + * @param y the center y-coordinate of the image + * @param filename the name of the image/picture, e.g., "ball.gif" + * @param degrees is the number of degrees to rotate counterclockwise + * @throws IllegalArgumentException if the image filename is invalid + * @throws IllegalArgumentException if {@code x}, {@code y}, {@code degrees} is NaN or infinite + * @throws IllegalArgumentException if {@code filename} is {@code null} + */ + public static void picture(double x, double y, String filename, double degrees) { + validate(x, "x"); + validate(y, "y"); + validate(degrees, "degrees"); + validateNotNull(filename, "filename"); + + // BufferedImage image = getImage(filename); + Image image = getImage(filename); + double xs = scaleX(x); + double ys = scaleY(y); + // int ws = image.getWidth(); // can call only if image is a BufferedImage + // int hs = image.getHeight(); + int ws = image.getWidth(null); + int hs = image.getHeight(null); + if (ws < 0 || hs < 0) throw new IllegalArgumentException("image " + filename + " is corrupt"); + + offscreen.rotate(Math.toRadians(-degrees), xs, ys); + offscreen.drawImage(image, (int) Math.round(xs - ws / 2.0), (int) Math.round(ys - hs / 2.0), null); + offscreen.rotate(Math.toRadians(+degrees), xs, ys); + + draw(); + } + + /** + * Draws the specified image centered at (x, y), + * rescaled to the specified bounding box. + * The supported image formats are typically JPEG, PNG, GIF, TIFF, and BMP. + * + * @param x the center x-coordinate of the image + * @param y the center y-coordinate of the image + * @param filename the name of the image/picture, e.g., "ball.gif" + * @param scaledWidth the width of the scaled image (in screen coordinates) + * @param scaledHeight the height of the scaled image (in screen coordinates) + * @throws IllegalArgumentException if either {@code scaledWidth} + * or {@code scaledHeight} is negative + * @throws IllegalArgumentException if the image filename is invalid + * @throws IllegalArgumentException if {@code x} or {@code y} is either NaN or infinite + * @throws IllegalArgumentException if {@code filename} is {@code null} + */ + public static void picture(double x, double y, String filename, double scaledWidth, double scaledHeight) { + validate(x, "x"); + validate(y, "y"); + validate(scaledWidth, "scaled width"); + validate(scaledHeight, "scaled height"); + validateNotNull(filename, "filename"); + validateNonnegative(scaledWidth, "scaled width"); + validateNonnegative(scaledHeight, "scaled height"); + + Image image = getImage(filename); + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(scaledWidth); + double hs = factorY(scaledHeight); + if (ws < 0 || hs < 0) throw new IllegalArgumentException("image " + filename + " is corrupt"); + if (ws <= 1 && hs <= 1) pixel(x, y); + else { + offscreen.drawImage(image, (int) Math.round(xs - ws / 2.0), + (int) Math.round(ys - hs / 2.0), + (int) Math.round(ws), + (int) Math.round(hs), null); + } + draw(); + } + + + /** + * Draws the specified image centered at (x, y), rotated + * given number of degrees, and rescaled to the specified bounding box. + * The supported image formats are typically JPEG, PNG, GIF, TIFF, and BMP. + * + * @param x the center x-coordinate of the image + * @param y the center y-coordinate of the image + * @param filename the name of the image/picture, e.g., "ball.gif" + * @param scaledWidth the width of the scaled image (in screen coordinates) + * @param scaledHeight the height of the scaled image (in screen coordinates) + * @param degrees is the number of degrees to rotate counterclockwise + * @throws IllegalArgumentException if either {@code scaledWidth} + * or {@code scaledHeight} is negative + * @throws IllegalArgumentException if the image filename is invalid + */ + public static void picture(double x, double y, String filename, double scaledWidth, double scaledHeight, double degrees) { + validate(x, "x"); + validate(y, "y"); + validate(scaledWidth, "scaled width"); + validate(scaledHeight, "scaled height"); + validate(degrees, "degrees"); + validateNotNull(filename, "filename"); + validateNonnegative(scaledWidth, "scaled width"); + validateNonnegative(scaledHeight, "scaled height"); + + Image image = getImage(filename); + double xs = scaleX(x); + double ys = scaleY(y); + double ws = factorX(scaledWidth); + double hs = factorY(scaledHeight); + if (ws < 0 || hs < 0) throw new IllegalArgumentException("image " + filename + " is corrupt"); + if (ws <= 1 && hs <= 1) pixel(x, y); + + offscreen.rotate(Math.toRadians(-degrees), xs, ys); + offscreen.drawImage(image, (int) Math.round(xs - ws / 2.0), + (int) Math.round(ys - hs / 2.0), + (int) Math.round(ws), + (int) Math.round(hs), null); + offscreen.rotate(Math.toRadians(+degrees), xs, ys); + + draw(); + } + + /*************************************************************************** + * Drawing text. + ***************************************************************************/ + + /** + * Writes the given text string in the current font, centered at (x, y). + * + * @param x the center x-coordinate of the text + * @param y the center y-coordinate of the text + * @param text the text to write + * @throws IllegalArgumentException if {@code text} is {@code null} + * @throws IllegalArgumentException if {@code x} or {@code y} is either NaN or infinite + */ + public static void text(double x, double y, String text) { + validate(x, "x"); + validate(y, "y"); + validateNotNull(text, "text"); + + offscreen.setFont(font); + FontMetrics metrics = offscreen.getFontMetrics(); + double xs = scaleX(x); + double ys = scaleY(y); + int ws = metrics.stringWidth(text); + int hs = metrics.getDescent(); + offscreen.drawString(text, (float) (xs - ws / 2.0), (float) (ys + hs)); + draw(); + } + + /** + * Writes the given text string in the current font, centered at (x, y) and + * rotated by the specified number of degrees. + * + * @param x the center x-coordinate of the text + * @param y the center y-coordinate of the text + * @param text the text to write + * @param degrees is the number of degrees to rotate counterclockwise + * @throws IllegalArgumentException if {@code text} is {@code null} + * @throws IllegalArgumentException if {@code x}, {@code y}, or {@code degrees} is either NaN or infinite + */ + public static void text(double x, double y, String text, double degrees) { + validate(x, "x"); + validate(y, "y"); + validate(degrees, "degrees"); + validateNotNull(text, "text"); + + double xs = scaleX(x); + double ys = scaleY(y); + offscreen.rotate(Math.toRadians(-degrees), xs, ys); + text(x, y, text); + offscreen.rotate(Math.toRadians(+degrees), xs, ys); + } + + + /** + * Writes the given text string in the current font, left-aligned at (x, y). + * + * @param x the x-coordinate of the text + * @param y the y-coordinate of the text + * @param text the text + * @throws IllegalArgumentException if {@code text} is {@code null} + * @throws IllegalArgumentException if {@code x} or {@code y} is either NaN or infinite + */ + public static void textLeft(double x, double y, String text) { + validate(x, "x"); + validate(y, "y"); + validateNotNull(text, "text"); + + offscreen.setFont(font); + FontMetrics metrics = offscreen.getFontMetrics(); + double xs = scaleX(x); + double ys = scaleY(y); + int hs = metrics.getDescent(); + offscreen.drawString(text, (float) xs, (float) (ys + hs)); + draw(); + } + + /** + * Writes the given text string in the current font, right-aligned at (x, y). + * + * @param x the x-coordinate of the text + * @param y the y-coordinate of the text + * @param text the text to write + * @throws IllegalArgumentException if {@code text} is {@code null} + * @throws IllegalArgumentException if {@code x} or {@code y} is either NaN or infinite + */ + public static void textRight(double x, double y, String text) { + validate(x, "x"); + validate(y, "y"); + validateNotNull(text, "text"); + + offscreen.setFont(font); + FontMetrics metrics = offscreen.getFontMetrics(); + double xs = scaleX(x); + double ys = scaleY(y); + int ws = metrics.stringWidth(text); + int hs = metrics.getDescent(); + offscreen.drawString(text, (float) (xs - ws), (float) (ys + hs)); + draw(); + } + + + /** + * Copies the offscreen buffer to the onscreen buffer, pauses for t milliseconds + * and enables double buffering. + * + * @param t number of milliseconds + * @throws IllegalArgumentException if {@code t} is negative + * @deprecated replaced by {@link #enableDoubleBuffering()}, {@link #show()}, and {@link #pause(int t)} + */ + @Deprecated + public static void show(int t) { + validateNonnegative(t, "t"); + show(); + pause(t); + enableDoubleBuffering(); + } + + /** + * Pauses for t milliseconds. This method is intended to support computer animations. + * + * @param t number of milliseconds + * @throws IllegalArgumentException if {@code t} is negative + */ + public static void pause(int t) { + validateNonnegative(t, "t"); + try { + Thread.sleep(t); + } catch (InterruptedException e) { + System.out.println("Error sleeping"); + } + } + + /** + * Copies offscreen buffer to onscreen buffer. There is no reason to call + * this method unless double buffering is enabled. + */ + public static void show() { + onscreen.drawImage(offscreenImage, 0, 0, null); + + // make frame visible upon first call to show() + if (frame.isVisible() != isJFrameVisible) { + frame.setVisible(isJFrameVisible); + } + + frame.repaint(); + } + + // draw onscreen if defer is false + private static void draw() { + if (!defer) show(); + } + + /** + * Enables double buffering. All subsequent calls to + * drawing methods such as {@code line()}, {@code circle()}, + * and {@code square()} will be deferred until the next call + * to show(). Useful for animations. + */ + public static void enableDoubleBuffering() { + defer = true; + } + + /** + * Disables double buffering. All subsequent calls to + * drawing methods such as {@code line()}, {@code circle()}, + * and {@code square()} will be displayed on screen when called. + * This is the default. + */ + public static void disableDoubleBuffering() { + defer = false; + } + + + /*************************************************************************** + * Save drawing to a file. + ***************************************************************************/ + + /** + * Saves the drawing to a file in a supported file format + * (typically JPEG, PNG, GIF, TIFF, and BMP). + * The filetype extension must be {@code .jpg}, {@code .png}, {@code .gif}, + * {@code .bmp}, or {@code .tif}. + * + * @param filename the name of the file + * @throws IllegalArgumentException if {@code filename} is {@code null} + * @throws IllegalArgumentException if {@code filename} is the empty string + * @throws IllegalArgumentException if {@code filename} has invalid filetype extension + * @throws IllegalArgumentException if cannot write the file {@code filename} + */ + public static void save(String filename) { + validateNotNull(filename, "filename"); + if (filename.length() == 0) { + throw new IllegalArgumentException("argument to save() is the empty string"); + } + + File file = new File(filename); + String suffix = filename.substring(filename.lastIndexOf('.') + 1); + if (!filename.contains(".") || suffix.length() == 0) { + throw new IllegalArgumentException("The filename '" + filename + "' has no filetype extension, such as .jpg or .png"); + } + + try { + // if the file format supports transparency (such as PNG or GIF) + if (ImageIO.write(onscreenImage, suffix, file)) return; + + // if the file format does not support transparency (such as JPEG or BMP) + BufferedImage saveImage = new BufferedImage(2 * width, 2 * height, BufferedImage.TYPE_INT_RGB); + saveImage.createGraphics().drawImage(onscreenImage, 0, 0, Color.WHITE, null); + if (ImageIO.write(saveImage, suffix, file)) return; + + // failed to save the file; probably wrong format + throw new IllegalArgumentException("The filetype '" + suffix + "' is not supported"); + } catch (IOException e) { + throw new IllegalArgumentException("could not write file '" + filename + "'", e); + } + } + + + /** + * This method cannot be called directly. + */ + @Override + public void actionPerformed(ActionEvent event) { + FileDialog chooser = new FileDialog(StdDraw.frame, "Use a .png or .jpg extension", FileDialog.SAVE); + chooser.setVisible(true); + String selectedDirectory = chooser.getDirectory(); + String selectedFilename = chooser.getFile(); + if (selectedDirectory != null && selectedFilename != null) { + try { + StdDraw.save(selectedDirectory + selectedFilename); + } catch (IllegalArgumentException e) { + System.err.println(e.getMessage()); + } + } + } + + + /*************************************************************************** + * Mouse interactions. + ***************************************************************************/ + + /** + * Returns true if the mouse is being pressed. + * + * @return {@code true} if the mouse is being pressed; {@code false} otherwise + */ + public static boolean isMousePressed() { + synchronized (MOUSE_LOCK) { + return isMousePressed; + } + } + + /** + * Returns true if the mouse is being pressed. + * + * @return {@code true} if the mouse is being pressed; {@code false} otherwise + * @deprecated replaced by {@link #isMousePressed()} + */ + @Deprecated + public static boolean mousePressed() { + synchronized (MOUSE_LOCK) { + return isMousePressed; + } + } + + /** + * Returns the x-coordinate of the mouse. + * + * @return the x-coordinate of the mouse + */ + public static double mouseX() { + synchronized (MOUSE_LOCK) { + return mouseX; + } + } + + /** + * Returns the y-coordinate of the mouse. + * + * @return y-coordinate of the mouse + */ + public static double mouseY() { + synchronized (MOUSE_LOCK) { + return mouseY; + } + } + + + /** + * This method cannot be called directly. + */ + @Override + public void mouseClicked(MouseEvent event) { + // this body is intentionally left empty + } + + /** + * This method cannot be called directly. + */ + @Override + public void mouseEntered(MouseEvent event) { + // this body is intentionally left empty + } + + /** + * This method cannot be called directly. + */ + @Override + public void mouseExited(MouseEvent event) { + // this body is intentionally left empty + } + + /** + * This method cannot be called directly. + */ + @Override + public void mousePressed(MouseEvent event) { + synchronized (MOUSE_LOCK) { + mouseX = StdDraw.userX(event.getX()); + mouseY = StdDraw.userY(event.getY()); + isMousePressed = true; + } + } + + /** + * This method cannot be called directly. + */ + @Override + public void mouseReleased(MouseEvent event) { + synchronized (MOUSE_LOCK) { + isMousePressed = false; + } + } + + /** + * This method cannot be called directly. + */ + @Override + public void mouseDragged(MouseEvent event) { + synchronized (MOUSE_LOCK) { + mouseX = StdDraw.userX(event.getX()); + mouseY = StdDraw.userY(event.getY()); + } + } + + /** + * This method cannot be called directly. + */ + @Override + public void mouseMoved(MouseEvent event) { + synchronized (MOUSE_LOCK) { + mouseX = StdDraw.userX(event.getX()); + mouseY = StdDraw.userY(event.getY()); + } + } + + + /*************************************************************************** + * Keyboard interactions. + ***************************************************************************/ + + /** + * Returns true if the user has typed a key (that has not yet been processed). + * + * @return {@code true} if the user has typed a key (that has not yet been processed + * by {@link #nextKeyTyped()}; {@code false} otherwise + */ + public static boolean hasNextKeyTyped() { + synchronized (KEY_LOCK) { + return !keysTyped.isEmpty(); + } + } + + /** + * Returns the next key that was typed by the user (that your program has not already processed). + * This method should be preceded by a call to {@link #hasNextKeyTyped()} to ensure + * that there is a next key to process. + * This method returns a Unicode character corresponding to the key + * typed (such as {@code 'a'} or {@code 'A'}). + * It cannot identify action keys (such as F1 and arrow keys) + * or modifier keys (such as control). + * + * @return the next key typed by the user (that your program has not already processed). + * @throws NoSuchElementException if there is no remaining key + */ + public static char nextKeyTyped() { + synchronized (KEY_LOCK) { + if (keysTyped.isEmpty()) { + throw new NoSuchElementException("your program has already processed all keystrokes"); + } + return keysTyped.remove(keysTyped.size() - 1); + // return keysTyped.removeLast(); + } + } + + /** + * Returns true if the given key is being pressed. + *

+ * This method takes the keycode (corresponding to a physical key) + * as an argument. It can handle action keys + * (such as F1 and arrow keys) and modifier keys (such as shift and control). + * See {@link KeyEvent} for a description of key codes. + * + * @param keycode the key to check if it is being pressed + * @return {@code true} if {@code keycode} is currently being pressed; + * {@code false} otherwise + */ + public static boolean isKeyPressed(int keycode) { + synchronized (KEY_LOCK) { + return keysDown.contains(keycode); + } + } + + + /** + * This method cannot be called directly. + */ + @Override + public void keyTyped(KeyEvent event) { + synchronized (KEY_LOCK) { + keysTyped.addFirst(event.getKeyChar()); + } + } + + /** + * This method cannot be called directly. + */ + @Override + public void keyPressed(KeyEvent event) { + synchronized (KEY_LOCK) { + keysDown.add(event.getKeyCode()); + } + } + + /** + * This method cannot be called directly. + */ + @Override + public void keyReleased(KeyEvent event) { + synchronized (KEY_LOCK) { + keysDown.remove(event.getKeyCode()); + } + } + + + /*************************************************************************** + * For improved resolution on Mac Retina displays. + ***************************************************************************/ + + private static class RetinaImageIcon extends ImageIcon { + + public RetinaImageIcon(Image image) { + super(image); + } + + public int getIconWidth() { + return super.getIconWidth() / 2; + } + + /** + * Returns the height of the icon. + * + * @return the height in pixels of this icon + */ + public int getIconHeight() { + return super.getIconHeight() / 2; + } + + public synchronized void paintIcon(Component c, Graphics g, int x, int y) { + Graphics2D g2 = (Graphics2D) g.create(); + g2.setRenderingHint(RenderingHints.KEY_INTERPOLATION, RenderingHints.VALUE_INTERPOLATION_BICUBIC); + g2.setRenderingHint(RenderingHints.KEY_RENDERING, RenderingHints.VALUE_RENDER_QUALITY); + g2.setRenderingHint(RenderingHints.KEY_ANTIALIASING, RenderingHints.VALUE_ANTIALIAS_ON); + g2.scale(0.5, 0.5); + super.paintIcon(c, g2, x * 2, y * 2); + g2.dispose(); + } + } + + + /** + * Test client. + * + * @param args the command-line arguments + */ + public static void main(String[] args) { + StdDraw.square(0.2, 0.8, 0.1); + StdDraw.filledSquare(0.8, 0.8, 0.2); + StdDraw.circle(0.8, 0.2, 0.2); + + StdDraw.setPenColor(StdDraw.BOOK_RED); + StdDraw.setPenRadius(0.02); + StdDraw.arc(0.8, 0.2, 0.1, 200, 45); + + // draw a blue diamond + StdDraw.setPenRadius(); + StdDraw.setPenColor(StdDraw.BOOK_BLUE); + double[] x = {0.1, 0.2, 0.3, 0.2}; + double[] y = {0.2, 0.3, 0.2, 0.1}; + StdDraw.filledPolygon(x, y); + + // text + StdDraw.setPenColor(StdDraw.BLACK); + StdDraw.text(0.2, 0.5, "black text"); + StdDraw.setPenColor(StdDraw.WHITE); + StdDraw.text(0.8, 0.8, "white text"); + } + +} diff --git a/naloge/.DS_Store b/naloge/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..787f24b99ebe2ef6521f687d98d1b6e0722c13b5 GIT binary patch literal 6148 zcmeHK%}T>S5Z-O8O(;SS3VK`cTClOj7QBR5U%-eSRBB>M4aRI~T5~9c-1UWg5ueAI z-K}V=7Y`z324=s_{A{w{mYoh`jC<3_VXV#=vp^9`HVoeg`cYS;WGrPsuGSc`fH`5F zjlyIlnhgJu0X(}ZOX1uSCfTR+lOcFs!%-4vlVTTynGgz%Xd zvgCU5$7v$dA$S%GViXB6KnxHA>&k$+>#W+kZjkmx3=jjqW&rO80gC7vEHtXC0|wOs z09L@P1m@UFV2&{88Z0z|2ZZZXK%L4>i@|j|*oBF64Hg=8I^(AK;O5QTbSPZC9o82r zoN-qpjl=*k@Rb4V{Xpti|4)DJ|5XqT!~ij{o(%9x&+mD#H&a_zc8RrCfZl?lU|gZ` lBLya^6hkbQ;$2WBU>7(6bPX07!2&{m1QZQ45Ceb8z&jm + + + \ No newline at end of file diff --git a/naloge/naloga1/.idea/misc.xml b/naloge/naloga1/.idea/misc.xml new file mode 100644 index 0000000..eeb80f7 --- /dev/null +++ b/naloge/naloga1/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/naloge/naloga1/.idea/modules.xml b/naloge/naloga1/.idea/modules.xml new file mode 100644 index 0000000..06e0f94 --- /dev/null +++ b/naloge/naloga1/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/naloge/naloga1/.idea/vcs.xml b/naloge/naloga1/.idea/vcs.xml new file mode 100644 index 0000000..35eb1dd --- /dev/null +++ b/naloge/naloga1/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/naloge/naloga1/naloga1.iml b/naloge/naloga1/naloga1.iml new file mode 100644 index 0000000..c90834f --- /dev/null +++ b/naloge/naloga1/naloga1.iml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/naloge/naloga1/src/Naloga1.java b/naloge/naloga1/src/Naloga1.java new file mode 100644 index 0000000..cbb2629 --- /dev/null +++ b/naloge/naloga1/src/Naloga1.java @@ -0,0 +1,522 @@ +import java.util.Scanner; + +public class Naloga1 { + public static void main(String[] args) { + Calculator calculator; + try { + calculator = new Calculator(); + + Scanner scanner = new Scanner(System.in); + while (scanner.hasNextLine()) { + calculator.reset(); + String line = scanner.nextLine(); + calculator.run(line); + } + } catch (CollectionException e) { + System.out.println(e.getMessage()); + } + } +} + +class Calculator { + Sequence> stacks = new ArrayDeque<>(); + Stack mainStack, currStack; + boolean condition; + int copyCount = 0; + + Calculator() throws CollectionException { + reset(); + } + + void reset() throws CollectionException { + stacks.clear(); + for (int i = 0; i < 42; i++) { + stacks.add(new ArrayDeque<>()); + } + mainStack = stacks.get(0); + currStack = null; + copyCount = 0; + condition = false; + } + + void run(String input) throws CollectionException { + run(input.split("\\s+")); + } + + void run(String[] tokens) throws CollectionException { + for (String token : tokens) { + runToken(token); + } + } + + void runToken(String token) throws CollectionException { + if (copyCount > 0) { + currStack.push(token); + copyCount--; + return; + } + + if (token.startsWith("?")) { + if (!condition) { + return; + } + token = token.substring(1); + } + + switch (token) { + case "echo": + echo(); + break; + case "pop": + pop(); + break; + case "dup": + dup(); + break; + case "dup2": + dup2(); + break; + case "swap": + swap(); + break; + case "char": + charr(); + break; + case "even": + even(); + break; + case "odd": + odd(); + break; + case "!": + factorial(); + break; + case "len": + len(); + break; + case "<>": + neq(); + break; + case "<": + lt(); + break; + case "<=": + lte(); + break; + case "==": + eq(); + break; + case ">": + gt(); + break; + case ">=": + gte(); + break; + case "+": + add(); + break; + case "-": + sub(); + break; + case "*": + mul(); + break; + case "/": + div(); + break; + case "%": + mod(); + break; + case ".": + concat(); + break; + case "rnd": + rnd(); + break; + case "then": + then(); + break; + case "else": + elsee(); + break; + case "print": + print(); + break; + case "clear": + clear(); + break; + case "run": + run(); + break; + case "loop": + loop(); + break; + case "fun": + fun(); + break; + case "move": + move(); + break; + case "reverse": + reverse(); + break; + default: + mainStack.push(token); + break; + } + } + + int popInt() throws CollectionException { + return Integer.parseInt(mainStack.pop()); + } + + void pushInt(int value) throws CollectionException { + mainStack.push(String.valueOf(value)); + } + + Stack cloneStack(Stack stack) { + return new ArrayDeque<>((ArrayDeque) stack); + } + + Stack getStack() throws CollectionException { + return stacks.get(Integer.parseInt(mainStack.pop())); + } + + void echo() throws CollectionException { + if (mainStack.isEmpty()) { + System.out.println(); + return; + } + System.out.println(mainStack.top()); + } + + void pop() throws CollectionException { + mainStack.pop(); + } + + void dup() throws CollectionException { + mainStack.push(mainStack.top()); + } + + void dup2() throws CollectionException { + String top = mainStack.pop(); + String bottom = mainStack.top(); + mainStack.push(top); + mainStack.push(bottom); + mainStack.push(top); + } + + void swap() throws CollectionException { + String top = mainStack.pop(); + String bottom = mainStack.pop(); + mainStack.push(top); + mainStack.push(bottom); + } + + void charr() throws CollectionException { + mainStack.push(Character.toString((char) popInt())); + } + + void even() throws CollectionException { + pushInt(popInt() % 2 == 0 ? 1 : 0); + } + + void odd() throws CollectionException { + pushInt(popInt() % 2 != 0 ? 1 : 0); + } + + void factorial() throws CollectionException { + int top = popInt(); + int factorial = 1; + while (top > 0) { + factorial *= top--; + } + pushInt(factorial); + } + + void len() throws CollectionException { + mainStack.push(String.valueOf(mainStack.pop().length())); + } + + void neq() throws CollectionException { + pushInt(mainStack.pop().equals(mainStack.pop()) ? 0 : 1); + } + + void lt() throws CollectionException { + pushInt(popInt() > popInt() ? 1 : 0); + } + + void lte() throws CollectionException { + pushInt(popInt() >= popInt() ? 1 : 0); + } + + void eq() throws CollectionException { + String right = mainStack.pop(); + String left = mainStack.pop(); + pushInt(left.equals(right) ? 1 : 0); + } + + void gt() throws CollectionException { + pushInt(popInt() < popInt() ? 1 : 0); + } + + void gte() throws CollectionException { + pushInt(popInt() <= popInt() ? 1 : 0); + } + + void add() throws CollectionException { + pushInt(popInt() + popInt()); + } + + void sub() throws CollectionException { + int right = popInt(); + pushInt(popInt() - right); + } + + void mul() throws CollectionException { + pushInt(popInt() * popInt()); + } + + void div() throws CollectionException { + int right = popInt(); + pushInt(popInt() / right); + } + + void mod() throws CollectionException { + int right = popInt(); + pushInt(popInt() % right); + } + + void concat() throws CollectionException { + String right = mainStack.pop(); + mainStack.push(mainStack.pop() + right); + } + + void rnd() throws CollectionException { + int y = popInt(); + int x = popInt(); + pushInt((int) (Math.random() * (y - x + 1) + x)); + } + + void then() throws CollectionException { + condition = popInt() != 0; + } + + void elsee() { + condition = !condition; + } + + void print() throws CollectionException { + System.out.println(getStack()); + } + + void clear() throws CollectionException { + getStack().clear(); + } + + void run() throws CollectionException { + Stack stack = cloneStack(getStack()); + stack.reverse(); + while (!stack.isEmpty()) { + runToken(stack.pop()); + } + } + + void loop() throws CollectionException { + Stack stack = cloneStack(getStack()); + stack.reverse(); + int loop = popInt(); + for (int i = 0; i < loop; i++) { + Stack runStack = cloneStack(stack); + while (!runStack.isEmpty()) { + runToken(runStack.pop()); + } + } + } + + void fun() throws CollectionException { + currStack = getStack(); + copyCount = popInt(); + } + + void move() throws CollectionException { + Stack stack = getStack(); + int count = popInt(); + for (int i = 0; i < count; i++) { + stack.push(mainStack.pop()); + } + } + + void reverse() throws CollectionException { + Stack stack = getStack(); + stack.reverse(); + } +} + +class CollectionException extends Exception { + public CollectionException(String msg) { + super(msg); + } +} + +interface Collection { + String ERR_MSG_EMPTY = "Collection is empty."; + String ERR_MSG_FULL = "Collection is full."; + + boolean isEmpty(); + + int size(); + + void clear(); + + void reverse(); + + String toString(); +} + +interface Stack extends Collection { + T top() throws CollectionException; + + void push(T value) throws CollectionException; + + T pop() throws CollectionException; +} + +interface Sequence extends Collection { + String ERR_MSG_INDEX = "Wrong index in sequence."; + + T get(int i) throws CollectionException; + + void add(T x) throws CollectionException; +} + +class ArrayDeque implements Stack, Sequence { + private static final int DEFAULT_CAPACITY = 64; + + private final T[] array; + private int front, back, size; + + @SuppressWarnings("unchecked") + public ArrayDeque() { + array = (T[]) new Object[DEFAULT_CAPACITY]; + front = back = size = 0; + } + + @SuppressWarnings("unchecked") + public ArrayDeque(ArrayDeque deque) { + array = (T[]) new Object[DEFAULT_CAPACITY]; + System.arraycopy(deque.array, 0, array, 0, deque.array.length); + front = deque.front; + back = deque.back; + size = deque.size; + } + + private int index(int i) { + return (front + i) % DEFAULT_CAPACITY; + } + + private int next(int i) { + return (i + 1) % DEFAULT_CAPACITY; + } + + private int prev(int i) { + return (i + DEFAULT_CAPACITY - 1) % DEFAULT_CAPACITY; + } + + @Override + public T get(int i) throws CollectionException { + if (isEmpty()) { + throw new CollectionException(ERR_MSG_EMPTY); + } + + if (i < 0 || i >= size) { + throw new CollectionException(ERR_MSG_INDEX); + } + + return array[index(i)]; + } + + @Override + public void add(T x) throws CollectionException { + this.push(x); + } + + @Override + public T top() throws CollectionException { + if (isEmpty()) { + throw new CollectionException(ERR_MSG_EMPTY); + } + return array[prev(back)]; + } + + @Override + public void push(T x) throws CollectionException { + if (isFull()) { + throw new CollectionException(ERR_MSG_FULL); + } + + array[back] = x; + back = this.next(back); + size++; + } + + @Override + public T pop() throws CollectionException { + if (isEmpty()) { + throw new CollectionException(ERR_MSG_EMPTY); + } + + back = this.prev(back); + T x = array[back]; + array[back] = null; + size--; + return x; + } + + @Override + public boolean isEmpty() { + return size == 0; + } + + private boolean isFull() { + return size == DEFAULT_CAPACITY; + } + + @Override + public int size() { + return size; + } + + @Override + public void clear() { + for (int i = 0; i < DEFAULT_CAPACITY; i++) { + array[i] = null; + } + front = back = size = 0; + } + + @Override + public void reverse() { + @SuppressWarnings("unchecked") + T[] tmp = (T[]) new Object[DEFAULT_CAPACITY]; + System.arraycopy(array, 0, tmp, 0, array.length); + for (int i = 0; i < array.length; i++) { + array[array.length - 1 - i] = tmp[i]; + } + int tmpFront = front; + front = (array.length - back) % DEFAULT_CAPACITY; + back = (array.length - tmpFront) % DEFAULT_CAPACITY; + } + + @Override + public String toString() { + StringBuilder sb = new StringBuilder(); + if (size > 0) { + sb.append(array[front].toString()); + } + for (int i = 0; i < size - 1; i++) { + sb.append(" ").append(array[this.next(front + i)].toString()); + } + return sb.toString(); + } +} \ No newline at end of file