From 58e3b905b11c1e59a2dc7ada5a724b0333a8c32f Mon Sep 17 00:00:00 2001 From: Oshgnacknak Date: Sat, 11 Jan 2025 16:41:07 +0100 Subject: [PATCH] Squashed 'solution/H02/' content from commit 5a755f9 git-subtree-dir: solution/H02 git-subtree-split: 5a755f9abf28a4f7f6670bd3587d1ae2cb3b531d --- .editorconfig | 12 + .gitignore | 87 ++ README.md | 4 + build.gradle.kts | 41 + gradle/libs.versions.toml | 6 + gradle/wrapper/gradle-wrapper.jar | Bin 0 -> 62076 bytes gradle/wrapper/gradle-wrapper.properties | 6 + gradlew | 245 ++++++ gradlew.bat | 92 +++ settings.gradle.kts | 11 + src/graderPrivate/java/h02/FourWinsTest.java | 748 ++++++++++++++++++ .../java/h02/H02_RubricProvider.java | 367 +++++++++ .../h02/OneDimensionalArrayStuffTest.java | 327 ++++++++ .../java/h02/SubmissionTransformer.java | 64 ++ .../java/h02/TemplateAnnotationProcessor.java | 154 ++++ src/graderPrivate/java/h02/TestConstants.java | 19 + .../java/h02/TestJsonGenerators.java | 267 +++++++ src/graderPrivate/java/h02/TestUtils.java | 110 +++ .../h02/TwoDimensionalArrayStuffTest.java | 104 +++ src/graderPrivate/resources/h02/.gitignore | 1 + .../h02/FourWinsTestValidateInput.json | 175 ++++ ...imensionalArrayStuffTestEmptySentence.json | 7 + ...TwoDimensionalArrayStuffTestFloatMean.json | 22 + ...oDimensionalArrayStuffTestIntegerMean.json | 26 + ...sionalArrayStuffTestMultipleSentences.json | 39 + ...mensionalArrayStuffTestSingleSentence.json | 30 + src/main/java/h02/FourWins.java | 388 +++++++++ src/main/java/h02/Main.java | 218 +++++ .../java/h02/OneDimensionalArrayStuff.java | 64 ++ .../java/h02/TwoDimensionalArrayStuff.java | 89 +++ src/main/java/h02/template/InputHandler.java | 201 +++++ src/main/resources/h02.properties | 2 + src/test/java/h02/ExampleJUnitTest.java | 16 + version | 1 + 34 files changed, 3943 insertions(+) create mode 100644 .editorconfig create mode 100644 .gitignore create mode 100644 README.md create mode 100644 build.gradle.kts create mode 100644 gradle/libs.versions.toml create mode 100644 gradle/wrapper/gradle-wrapper.jar create mode 100644 gradle/wrapper/gradle-wrapper.properties create mode 100755 gradlew create mode 100644 gradlew.bat create mode 100644 settings.gradle.kts create mode 100644 src/graderPrivate/java/h02/FourWinsTest.java create mode 100644 src/graderPrivate/java/h02/H02_RubricProvider.java create mode 100644 src/graderPrivate/java/h02/OneDimensionalArrayStuffTest.java create mode 100644 src/graderPrivate/java/h02/SubmissionTransformer.java create mode 100644 src/graderPrivate/java/h02/TemplateAnnotationProcessor.java create mode 100644 src/graderPrivate/java/h02/TestConstants.java create mode 100644 src/graderPrivate/java/h02/TestJsonGenerators.java create mode 100644 src/graderPrivate/java/h02/TestUtils.java create mode 100644 src/graderPrivate/java/h02/TwoDimensionalArrayStuffTest.java create mode 100644 src/graderPrivate/resources/h02/.gitignore create mode 100644 src/graderPrivate/resources/h02/FourWinsTestValidateInput.json create mode 100644 src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestEmptySentence.json create mode 100644 src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestFloatMean.json create mode 100644 src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestIntegerMean.json create mode 100644 src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestMultipleSentences.json create mode 100644 src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestSingleSentence.json create mode 100644 src/main/java/h02/FourWins.java create mode 100644 src/main/java/h02/Main.java create mode 100644 src/main/java/h02/OneDimensionalArrayStuff.java create mode 100644 src/main/java/h02/TwoDimensionalArrayStuff.java create mode 100644 src/main/java/h02/template/InputHandler.java create mode 100644 src/main/resources/h02.properties create mode 100644 src/test/java/h02/ExampleJUnitTest.java create mode 100644 version diff --git a/.editorconfig b/.editorconfig new file mode 100644 index 0000000..38866d3 --- /dev/null +++ b/.editorconfig @@ -0,0 +1,12 @@ +# Editor configuration, see https://editorconfig.org + +[*] +charset = utf-8 +end_of_line = lf +indent_style = space +indent_size = 4 +insert_final_newline = true +trim_trailing_whitespace = true + +[{*.yml,*.json}] +indent_size = 2 diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..7b957c2 --- /dev/null +++ b/.gitignore @@ -0,0 +1,87 @@ +### Intellij ### +.idea/ +*.iws +/out/ +*.iml +.idea_modules/ +atlassian-ide-plugin.xml + +### VS-Code ### +.vscode/ +.VSCodeCounter/ + +### Eclipse ### +.metadata +bin/ +tmp/ +*.tmp +*.bak +*.swp +*~.nib +local.properties +.settings/ +.loadpath +.recommenders +.externalToolBuilders/ +*.launch +.factorypath +.recommenders/ +.apt_generated/ +.project +.classpath + +### Linux ### +*~ +.fuse_hidden* +.directory +.Trash-* +.nfs* + +### macOS ### +.DS_Store +.AppleDouble +.LSOverride +Icon +._* +.DocumentRevisions-V100 +.fseventsd +.Spotlight-V100 +.TemporaryItems +.Trashes +.VolumeIcon.icns +.com.apple.timemachine.donotpresent +.AppleDB +.AppleDesktop +Network Trash Folder +Temporary Items +.apdisk + +### NetBeans ### +nbproject/private/ +build/ +nbbuild/ +dist/ +nbdist/ +.nb-gradle/ + +### Windows ### +# Windows thumbnail cache files +Thumbs.db +ehthumbs.db +ehthumbs_vista.db +*.stackdump +[Dd]esktop.ini +$RECYCLE.BIN/ +*.lnk + +### Gradle ### +.gradle +/build/ +out/ +gradle-app.setting +!gradle-wrapper.jar +.gradletasknamecache + +*.hprof +screenshots/ +jagr.conf diff --git a/README.md b/README.md new file mode 100644 index 0000000..15491c9 --- /dev/null +++ b/README.md @@ -0,0 +1,4 @@ +# Musterlösung zu Hausübung 02 + +Beachten Sie die Hinweise zum Herunterladen, Importieren, Bearbeitern, Exportieren und Hochladen in unserem +[Studierenden-Guide](https://wiki.tudalgo.org/) diff --git a/build.gradle.kts b/build.gradle.kts new file mode 100644 index 0000000..237c4e8 --- /dev/null +++ b/build.gradle.kts @@ -0,0 +1,41 @@ +plugins { + alias(libs.plugins.algomate) + alias(libs.plugins.style) +} + +version = file("version").readLines().first() + +exercise { + assignmentId.set("h02") +} + +submission { + // ACHTUNG! + // Setzen Sie im folgenden Bereich Ihre TU-ID (NICHT Ihre Matrikelnummer!), Ihren Nachnamen und Ihren Vornamen + // in Anführungszeichen (z.B. "ab12cdef" für Ihre TU-ID) ein! + // BEISPIEL: + // studentId = "ab12cdef" + // firstName = "sol_first" + // lastName = "sol_last" + studentId = "ab12cdef" + firstName = "sol_first" + lastName = "sol_last" + + // Optionally require own tests for mainBuildSubmission task. Default is false + requireTests = false +} + +dependencies { + implementation(libs.fopbot) +} + +jagr { + graders { + val graderPublic by getting + val graderPrivate by creating { + parent(graderPublic) + graderName.set("FOP-2425-H02-Private") + rubricProviderName.set("h02.H02_RubricProvider") + } + } +} diff --git a/gradle/libs.versions.toml b/gradle/libs.versions.toml new file mode 100644 index 0000000..c23692d --- /dev/null +++ b/gradle/libs.versions.toml @@ -0,0 +1,6 @@ +[plugins] +algomate = { id = "org.tudalgo.algomate", version = "0.7.1" } +style = { id = "org.sourcegrade.style", version = "3.0.0" } + +[libraries] +fopbot = { module = "org.tudalgo:fopbot", version = "0.8.1" } diff --git a/gradle/wrapper/gradle-wrapper.jar b/gradle/wrapper/gradle-wrapper.jar new file mode 100644 index 0000000000000000000000000000000000000000..c1962a79e29d3e0ab67b14947c167a862655af9b GIT binary patch literal 62076 zcmb5VV{~QRw)Y#`wrv{~+qP{x72B%VwzFc}c2cp;N~)5ZbDrJayPv(!dGEd-##*zr z)#n-$y^sH|_dchh3@8{H5D*j;5D<{i*8l5IFJ|DjL!e)upfGNX(kojugZ3I`oH1PvW`wFW_ske0j@lB9bX zO;2)`y+|!@X(fZ1<2n!Qx*)_^Ai@Cv-dF&(vnudG?0CsddG_&Wtae(n|K59ew)6St z#dj7_(Cfwzh$H$5M!$UDd8=4>IQsD3xV=lXUq($;(h*$0^yd+b{qq63f0r_de#!o_ zXDngc>zy`uor)4A^2M#U*DC~i+dc<)Tb1Tv&~Ev@oM)5iJ4Sn#8iRw16XXuV50BS7 zdBL5Mefch(&^{luE{*5qtCZk$oFr3RH=H!c3wGR=HJ(yKc_re_X9pD` zJ;uxPzUfVpgU>DSq?J;I@a+10l0ONXPcDkiYcihREt5~T5Gb}sT0+6Q;AWHl`S5dV>lv%-p9l#xNNy7ZCr%cyqHY%TZ8Q4 zbp&#ov1*$#grNG#1vgfFOLJCaNG@K|2!W&HSh@3@Y%T?3YI75bJp!VP*$*!< z;(ffNS_;@RJ`=c7yX04!u3JP*<8jeqLHVJu#WV&v6wA!OYJS4h<_}^QI&97-;=ojW zQ-1t)7wnxG*5I%U4)9$wlv5Fr;cIizft@&N+32O%B{R1POm$oap@&f| zh+5J{>U6ftv|vAeKGc|zC=kO(+l7_cLpV}-D#oUltScw})N>~JOZLU_0{Ka2e1evz z{^a*ZrLr+JUj;)K&u2CoCAXLC2=fVScI(m_p~0FmF>>&3DHziouln?;sxW`NB}cSX z8?IsJB)Z=aYRz!X=yJn$kyOWK%rCYf-YarNqKzmWu$ZvkP12b4qH zhS9Q>j<}(*frr?z<%9hl*i^#@*O2q(Z^CN)c2c z>1B~D;@YpG?G!Yk+*yn4vM4sO-_!&m6+`k|3zd;8DJnxsBYtI;W3We+FN@|tQ5EW= z!VU>jtim0Mw#iaT8t_<+qKIEB-WwE04lBd%Letbml9N!?SLrEG$nmn7&W(W`VB@5S zaY=sEw2}i@F_1P4OtEw?xj4@D6>_e=m=797#hg}f*l^`AB|Y0# z9=)o|%TZFCY$SzgSjS|8AI-%J4x}J)!IMxY3_KYze`_I=c1nmrk@E8c9?MVRu)7+Ue79|)rBX7tVB7U|w4*h(;Gi3D9le49B38`wuv zp7{4X^p+K4*$@gU(Tq3K1a#3SmYhvI42)GzG4f|u zwQFT1n_=n|jpi=70-yE9LA+d*T8u z`=VmmXJ_f6WmZveZPct$Cgu^~gFiyL>Lnpj*6ee>*0pz=t$IJ}+rE zsf@>jlcG%Wx;Cp5x)YSVvB1$yyY1l&o zvwX=D7k)Dn;ciX?Z)Pn8$flC8#m`nB&(8?RSdBvr?>T9?E$U3uIX7T?$v4dWCa46 z+&`ot8ZTEgp7G+c52oHJ8nw5}a^dwb_l%MOh(ebVj9>_koQP^$2B~eUfSbw9RY$_< z&DDWf2LW;b0ZDOaZ&2^i^g+5uTd;GwO(-bbo|P^;CNL-%?9mRmxEw~5&z=X^Rvbo^WJW=n_%*7974RY}JhFv46> zd}`2|qkd;89l}R;i~9T)V-Q%K)O=yfVKNM4Gbacc7AOd>#^&W&)Xx!Uy5!BHnp9kh z`a(7MO6+Ren#>R^D0K)1sE{Bv>}s6Rb9MT14u!(NpZOe-?4V=>qZ>}uS)!y~;jEUK z&!U7Fj&{WdgU#L0%bM}SYXRtM5z!6M+kgaMKt%3FkjWYh=#QUpt$XX1!*XkpSq-pl zhMe{muh#knk{9_V3%qdDcWDv}v)m4t9 zQhv{;} zc{}#V^N3H>9mFM8`i`0p+fN@GqX+kl|M94$BK3J-X`Hyj8r!#x6Vt(PXjn?N)qedP z=o1T^#?1^a{;bZ&x`U{f?}TMo8ToN zkHj5v|}r}wDEi7I@)Gj+S1aE-GdnLN+$hw!=DzglMaj#{qjXi_dwpr|HL(gcCXwGLEmi|{4&4#OZ4ChceA zKVd4K!D>_N=_X;{poT~4Q+!Le+ZV>=H7v1*l%w`|`Dx8{)McN@NDlQyln&N3@bFpV z_1w~O4EH3fF@IzJ9kDk@7@QctFq8FbkbaH7K$iX=bV~o#gfh?2JD6lZf(XP>~DACF)fGFt)X%-h1yY~MJU{nA5 ze2zxWMs{YdX3q5XU*9hOH0!_S24DOBA5usB+Ws$6{|AMe*joJ?RxfV}*7AKN9V*~J zK+OMcE@bTD>TG1*yc?*qGqjBN8mgg@h1cJLDv)0!WRPIkC` zZrWXrceVw;fB%3`6kq=a!pq|hFIsQ%ZSlo~)D z|64!aCnw-?>}AG|*iOl44KVf8@|joXi&|)1rB;EQWgm+iHfVbgllP$f!$Wf42%NO5b(j9Bw6L z;0dpUUK$5GX4QbMlTmLM_jJt!ur`_0~$b#BB7FL*%XFf<b__1o)Ao3rlobbN8-(T!1d-bR8D3S0@d zLI!*GMb5s~Q<&sjd}lBb8Nr0>PqE6_!3!2d(KAWFxa{hm`@u|a(%#i(#f8{BP2wbs zt+N_slWF4IF_O|{w`c~)Xvh&R{Au~CFmW#0+}MBd2~X}t9lz6*E7uAD`@EBDe$>7W zzPUkJx<`f$0VA$=>R57^(K^h86>09?>_@M(R4q($!Ck6GG@pnu-x*exAx1jOv|>KH zjNfG5pwm`E-=ydcb+3BJwuU;V&OS=6yM^4Jq{%AVqnTTLwV`AorIDD}T&jWr8pB&j28fVtk_y*JRP^t@l*($UZ z6(B^-PBNZ+z!p?+e8@$&jCv^EWLb$WO=}Scr$6SM*&~B95El~;W_0(Bvoha|uQ1T< zO$%_oLAwf1bW*rKWmlD+@CP&$ObiDy=nh1b2ejz%LO9937N{LDe7gle4i!{}I$;&Y zkexJ9Ybr+lrCmKWg&}p=`2&Gf10orS?4$VrzWidT=*6{KzOGMo?KI0>GL0{iFWc;C z+LPq%VH5g}6V@-tg2m{C!-$fapJ9y}c$U}aUmS{9#0CM*8pC|sfer!)nG7Ji>mfRh z+~6CxNb>6eWKMHBz-w2{mLLwdA7dA-qfTu^A2yG1+9s5k zcF=le_UPYG&q!t5Zd_*E_P3Cf5T6821bO`daa`;DODm8Ih8k89=RN;-asHIigj`n=ux>*f!OC5#;X5i;Q z+V!GUy0|&Y_*8k_QRUA8$lHP;GJ3UUD08P|ALknng|YY13)}!!HW@0z$q+kCH%xet zlWf@BXQ=b=4}QO5eNnN~CzWBbHGUivG=`&eWK}beuV*;?zt=P#pM*eTuy3 zP}c#}AXJ0OIaqXji78l;YrP4sQe#^pOqwZUiiN6^0RCd#D271XCbEKpk`HI0IsN^s zES7YtU#7=8gTn#lkrc~6)R9u&SX6*Jk4GFX7){E)WE?pT8a-%6P+zS6o&A#ml{$WX zABFz#i7`DDlo{34)oo?bOa4Z_lNH>n;f0nbt$JfAl~;4QY@}NH!X|A$KgMmEsd^&Y zt;pi=>AID7ROQfr;MsMtClr5b0)xo|fwhc=qk33wQ|}$@?{}qXcmECh>#kUQ-If0$ zseb{Wf4VFGLNc*Rax#P8ko*=`MwaR-DQ8L8V8r=2N{Gaips2_^cS|oC$+yScRo*uF zUO|5=?Q?{p$inDpx*t#Xyo6=s?bbN}y>NNVxj9NZCdtwRI70jxvm3!5R7yiWjREEd zDUjrsZhS|P&|Ng5r+f^kA6BNN#|Se}_GF>P6sy^e8kBrgMv3#vk%m}9PCwUWJg-AD zFnZ=}lbi*mN-AOm zCs)r=*YQAA!`e#1N>aHF=bb*z*hXH#Wl$z^o}x##ZrUc=kh%OHWhp=7;?8%Xj||@V?1c ziWoaC$^&04;A|T)!Zd9sUzE&$ODyJaBpvqsw19Uiuq{i#VK1!htkdRWBnb z`{rat=nHArT%^R>u#CjjCkw-7%g53|&7z-;X+ewb?OLWiV|#nuc8mp*LuGSi3IP<<*Wyo9GKV7l0Noa4Jr0g3p_$ z*R9{qn=?IXC#WU>48-k5V2Oc_>P;4_)J@bo1|pf=%Rcbgk=5m)CJZ`caHBTm3%!Z9 z_?7LHr_BXbKKr=JD!%?KhwdYSdu8XxPoA{n8^%_lh5cjRHuCY9Zlpz8g+$f@bw@0V z+6DRMT9c|>1^3D|$Vzc(C?M~iZurGH2pXPT%F!JSaAMdO%!5o0uc&iqHx?ImcX6fI zCApkzc~OOnfzAd_+-DcMp&AOQxE_EsMqKM{%dRMI5`5CT&%mQO?-@F6tE*xL?aEGZ z8^wH@wRl`Izx4sDmU>}Ym{ybUm@F83qqZPD6nFm?t?(7>h*?`fw)L3t*l%*iw0Qu#?$5eq!Qc zpQvqgSxrd83NsdO@lL6#{%lsYXWen~d3p4fGBb7&5xqNYJ)yn84!e1PmPo7ChVd%4 zHUsV0Mh?VpzZD=A6%)Qrd~i7 z96*RPbid;BN{Wh?adeD_p8YU``kOrGkNox3D9~!K?w>#kFz!4lzOWR}puS(DmfjJD z`x0z|qB33*^0mZdM&6$|+T>fq>M%yoy(BEjuh9L0>{P&XJ3enGpoQRx`v6$txXt#c z0#N?b5%srj(4xmPvJxrlF3H%OMB!jvfy z;wx8RzU~lb?h_}@V=bh6p8PSb-dG|-T#A?`c&H2`_!u+uenIZe`6f~A7r)`9m8atC zt(b|6Eg#!Q*DfRU=Ix`#B_dK)nnJ_+>Q<1d7W)eynaVn`FNuN~%B;uO2}vXr5^zi2 z!ifIF5@Zlo0^h~8+ixFBGqtweFc`C~JkSq}&*a3C}L?b5Mh-bW=e)({F_g4O3 zb@SFTK3VD9QuFgFnK4Ve_pXc3{S$=+Z;;4+;*{H}Rc;845rP?DLK6G5Y-xdUKkA6E3Dz&5f{F^FjJQ(NSpZ8q-_!L3LL@H* zxbDF{gd^U3uD;)a)sJwAVi}7@%pRM&?5IaUH%+m{E)DlA_$IA1=&jr{KrhD5q&lTC zAa3c)A(K!{#nOvenH6XrR-y>*4M#DpTTOGQEO5Jr6kni9pDW`rvY*fs|ItV;CVITh z=`rxcH2nEJpkQ^(;1c^hfb8vGN;{{oR=qNyKtR1;J>CByul*+=`NydWnSWJR#I2lN zTvgnR|MBx*XFsfdA&;tr^dYaqRZp*2NwkAZE6kV@1f{76e56eUmGrZ>MDId)oqSWw z7d&r3qfazg+W2?bT}F)4jD6sWaw`_fXZGY&wnGm$FRPFL$HzVTH^MYBHWGCOk-89y zA+n+Q6EVSSCpgC~%uHfvyg@ufE^#u?JH?<73A}jj5iILz4Qqk5$+^U(SX(-qv5agK znUkfpke(KDn~dU0>gdKqjTkVk`0`9^0n_wzXO7R!0Thd@S;U`y)VVP&mOd-2 z(hT(|$=>4FY;CBY9#_lB$;|Wd$aOMT5O_3}DYXEHn&Jrc3`2JiB`b6X@EUOD zVl0S{ijm65@n^19T3l%>*;F(?3r3s?zY{thc4%AD30CeL_4{8x6&cN}zN3fE+x<9; zt2j1RRVy5j22-8U8a6$pyT+<`f+x2l$fd_{qEp_bfxfzu>ORJsXaJn4>U6oNJ#|~p z`*ZC&NPXl&=vq2{Ne79AkQncuxvbOG+28*2wU$R=GOmns3W@HE%^r)Fu%Utj=r9t` zd;SVOnA(=MXgnOzI2@3SGKHz8HN~Vpx&!Ea+Df~`*n@8O=0!b4m?7cE^K*~@fqv9q zF*uk#1@6Re_<^9eElgJD!nTA@K9C732tV~;B`hzZ321Ph=^BH?zXddiu{Du5*IPg} zqDM=QxjT!Rp|#Bkp$(mL)aar)f(dOAXUiw81pX0DC|Y4;>Vz>>DMshoips^8Frdv} zlTD=cKa48M>dR<>(YlLPOW%rokJZNF2gp8fwc8b2sN+i6&-pHr?$rj|uFgktK@jg~ zIFS(%=r|QJ=$kvm_~@n=ai1lA{7Z}i+zj&yzY+!t$iGUy|9jH#&oTNJ;JW-3n>DF+ z3aCOzqn|$X-Olu_p7brzn`uk1F*N4@=b=m;S_C?#hy{&NE#3HkATrg?enaVGT^$qIjvgc61y!T$9<1B@?_ibtDZ{G zeXInVr5?OD_nS_O|CK3|RzzMmu+8!#Zb8Ik;rkIAR%6?$pN@d<0dKD2c@k2quB%s( zQL^<_EM6ow8F6^wJN1QcPOm|ehA+dP(!>IX=Euz5qqIq}Y3;ibQtJnkDmZ8c8=Cf3 zu`mJ!Q6wI7EblC5RvP*@)j?}W=WxwCvF3*5Up_`3*a~z$`wHwCy)2risye=1mSp%p zu+tD6NAK3o@)4VBsM!@);qgsjgB$kkCZhaimHg&+k69~drbvRTacWKH;YCK(!rC?8 zP#cK5JPHSw;V;{Yji=55X~S+)%(8fuz}O>*F3)hR;STU`z6T1aM#Wd+FP(M5*@T1P z^06O;I20Sk!bxW<-O;E081KRdHZrtsGJflFRRFS zdi5w9OVDGSL3 zNrC7GVsGN=b;YH9jp8Z2$^!K@h=r-xV(aEH@#JicPy;A0k1>g1g^XeR`YV2HfmqXY zYbRwaxHvf}OlCAwHoVI&QBLr5R|THf?nAevV-=~V8;gCsX>jndvNOcFA+DI+zbh~# zZ7`qNk&w+_+Yp!}j;OYxIfx_{f0-ONc?mHCiCUak=>j>~>YR4#w# zuKz~UhT!L~GfW^CPqG8Lg)&Rc6y^{%3H7iLa%^l}cw_8UuG;8nn9)kbPGXS}p3!L_ zd#9~5CrH8xtUd?{d2y^PJg+z(xIfRU;`}^=OlehGN2=?}9yH$4Rag}*+AWotyxfCJ zHx=r7ZH>j2kV?%7WTtp+-HMa0)_*DBBmC{sd$)np&GEJ__kEd`xB5a2A z*J+yx>4o#ZxwA{;NjhU*1KT~=ZK~GAA;KZHDyBNTaWQ1+;tOFFthnD)DrCn`DjBZ% zk$N5B4^$`n^jNSOr=t(zi8TN4fpaccsb`zOPD~iY=UEK$0Y70bG{idLx@IL)7^(pL z{??Bnu=lDeguDrd%qW1)H)H`9otsOL-f4bSu};o9OXybo6J!Lek`a4ff>*O)BDT_g z<6@SrI|C9klY(>_PfA^qai7A_)VNE4c^ZjFcE$Isp>`e5fLc)rg@8Q_d^Uk24$2bn z9#}6kZ2ZxS9sI(RqT7?El2@B+($>eBQrNi_k#CDJ8D9}8$mmm z4oSKO^F$i+NG)-HE$O6s1--6EzJa?C{x=QgK&c=)b(Q9OVoAXYEEH20G|q$}Hue%~ zO3B^bF=t7t48sN zWh_zA`w~|){-!^g?6Mqf6ieV zFx~aPUOJGR=4{KsW7I?<=J2|lY`NTU=lt=%JE9H1vBpkcn=uq(q~=?iBt_-r(PLBM zP-0dxljJO>4Wq-;stY)CLB4q`-r*T$!K2o}?E-w_i>3_aEbA^MB7P5piwt1dI-6o!qWCy0 ztYy!x9arGTS?kabkkyv*yxvsPQ7Vx)twkS6z2T@kZ|kb8yjm+^$|sEBmvACeqbz)RmxkkDQX-A*K!YFziuhwb|ym>C$}U|J)4y z$(z#)GH%uV6{ec%Zy~AhK|+GtG8u@c884Nq%w`O^wv2#A(&xH@c5M`Vjk*SR_tJnq z0trB#aY)!EKW_}{#L3lph5ow=@|D5LzJYUFD6 z7XnUeo_V0DVSIKMFD_T0AqAO|#VFDc7c?c-Q%#u00F%!_TW1@JVnsfvm@_9HKWflBOUD~)RL``-!P;(bCON_4eVdduMO>?IrQ__*zE@7(OX zUtfH@AX*53&xJW*Pu9zcqxGiM>xol0I~QL5B%Toog3Jlenc^WbVgeBvV8C8AX^Vj& z^I}H})B=VboO%q1;aU5ACMh{yK4J;xlMc`jCnZR^!~LDs_MP&8;dd@4LDWw~*>#OT zeZHwdQWS!tt5MJQI~cw|Ka^b4c|qyd_ly(+Ql2m&AAw^ zQeSXDOOH!!mAgzAp0z)DD>6Xo``b6QwzUV@w%h}Yo>)a|xRi$jGuHQhJVA%>)PUvK zBQ!l0hq<3VZ*RnrDODP)>&iS^wf64C;MGqDvx>|p;35%6(u+IHoNbK z;Gb;TneFo*`zUKS6kwF*&b!U8e5m4YAo03a_e^!5BP42+r)LFhEy?_7U1IR<; z^0v|DhCYMSj<-;MtY%R@Fg;9Kky^pz_t2nJfKWfh5Eu@_l{^ph%1z{jkg5jQrkvD< z#vdK!nku*RrH~TdN~`wDs;d>XY1PH?O<4^U4lmA|wUW{Crrv#r%N>7k#{Gc44Fr|t z@UZP}Y-TrAmnEZ39A*@6;ccsR>)$A)S>$-Cj!=x$rz7IvjHIPM(TB+JFf{ehuIvY$ zsDAwREg*%|=>Hw$`us~RP&3{QJg%}RjJKS^mC_!U;E5u>`X`jW$}P`Mf}?7G7FX#{ zE(9u1SO;3q@ZhDL9O({-RD+SqqPX)`0l5IQu4q)49TUTkxR(czeT}4`WV~pV*KY&i zAl3~X%D2cPVD^B43*~&f%+Op)wl<&|D{;=SZwImydWL6@_RJjxP2g)s=dH)u9Npki zs~z9A+3fj0l?yu4N0^4aC5x)Osnm0qrhz@?nwG_`h(71P znbIewljU%T*cC=~NJy|)#hT+lx#^5MuDDnkaMb*Efw9eThXo|*WOQzJ*#3dmRWm@! zfuSc@#kY{Um^gBc^_Xdxnl!n&y&}R4yAbK&RMc+P^Ti;YIUh|C+K1|=Z^{nZ}}rxH*v{xR!i%qO~o zTr`WDE@k$M9o0r4YUFFeQO7xCu_Zgy)==;fCJ94M_rLAv&~NhfvcLWCoaGg2ao~3e zBG?Ms9B+efMkp}7BhmISGWmJsKI@a8b}4lLI48oWKY|8?zuuNc$lt5Npr+p7a#sWu zh!@2nnLBVJK!$S~>r2-pN||^w|fY`CT{TFnJy`B|e5;=+_v4l8O-fkN&UQbA4NKTyntd zqK{xEKh}U{NHoQUf!M=2(&w+eef77VtYr;xs%^cPfKLObyOV_9q<(%76-J%vR>w9!us-0c-~Y?_EVS%v!* z15s2s3eTs$Osz$JayyH|5nPAIPEX=U;r&p;K14G<1)bvn@?bM5kC{am|C5%hyxv}a z(DeSKI5ZfZ1*%dl8frIX2?);R^^~LuDOpNpk-2R8U1w92HmG1m&|j&J{EK=|p$;f9 z7Rs5|jr4r8k5El&qcuM+YRlKny%t+1CgqEWO>3;BSRZi(LA3U%Jm{@{y+A+w(gzA< z7dBq6a1sEWa4cD0W7=Ld9z0H7RI^Z7vl(bfA;72j?SWCo`#5mVC$l1Q2--%V)-uN* z9ha*s-AdfbDZ8R8*fpwjzx=WvOtmSzGFjC#X)hD%Caeo^OWjS(3h|d9_*U)l%{Ab8 zfv$yoP{OuUl@$(-sEVNt{*=qi5P=lpxWVuz2?I7Dc%BRc+NGNw+323^ z5BXGfS71oP^%apUo(Y#xkxE)y?>BFzEBZ}UBbr~R4$%b7h3iZu3S(|A;&HqBR{nK& z$;GApNnz=kNO^FL&nYcfpB7Qg;hGJPsCW44CbkG1@l9pn0`~oKy5S777uH)l{irK!ru|X+;4&0D;VE*Ii|<3P zUx#xUqvZT5kVQxsF#~MwKnv7;1pR^0;PW@$@T7I?s`_rD1EGUdSA5Q(C<>5SzE!vw z;{L&kKFM-MO>hy#-8z`sdVx})^(Dc-dw;k-h*9O2_YZw}|9^y-|8RQ`BWJUJL(Cer zP5Z@fNc>pTXABbTRY-B5*MphpZv6#i802giwV&SkFCR zGMETyUm(KJbh+&$8X*RB#+{surjr;8^REEt`2&Dubw3$mx>|~B5IKZJ`s_6fw zKAZx9&PwBqW1Oz0r0A4GtnZd7XTKViX2%kPfv+^X3|_}RrQ2e3l=KG_VyY`H?I5&CS+lAX5HbA%TD9u6&s#v!G> zzW9n4J%d5ye7x0y`*{KZvqyXUfMEE^ZIffzI=Hh|3J}^yx7eL=s+TPH(Q2GT-sJ~3 zI463C{(ag7-hS1ETtU;_&+49ABt5!A7CwLwe z=SoA8mYZIQeU;9txI=zcQVbuO%q@E)JI+6Q!3lMc=Gbj(ASg-{V27u>z2e8n;Nc*pf}AqKz1D>p9G#QA+7mqqrEjGfw+85Uyh!=tTFTv3|O z+)-kFe_8FF_EkTw!YzwK^Hi^_dV5x-Ob*UWmD-})qKj9@aE8g240nUh=g|j28^?v7 zHRTBo{0KGaWBbyX2+lx$wgXW{3aUab6Bhm1G1{jTC7ota*JM6t+qy)c5<@ zpc&(jVdTJf(q3xB=JotgF$X>cxh7k*(T`-V~AR+`%e?YOeALQ2Qud( zz35YizXt(aW3qndR}fTw1p()Ol4t!D1pitGNL95{SX4ywzh0SF;=!wf=?Q?_h6!f* zh7<+GFi)q|XBsvXZ^qVCY$LUa{5?!CgwY?EG;*)0ceFe&=A;!~o`ae}Z+6me#^sv- z1F6=WNd6>M(~ z+092z>?Clrcp)lYNQl9jN-JF6n&Y0mp7|I0dpPx+4*RRK+VQI~>en0Dc;Zfl+x z_e_b7s`t1_A`RP3$H}y7F9_na%D7EM+**G_Z0l_nwE+&d_kc35n$Fxkd4r=ltRZhh zr9zER8>j(EdV&Jgh(+i}ltESBK62m0nGH6tCBr90!4)-`HeBmz54p~QP#dsu%nb~W z7sS|(Iydi>C@6ZM(Us!jyIiszMkd)^u<1D+R@~O>HqZIW&kearPWmT>63%_t2B{_G zX{&a(gOYJx!Hq=!T$RZ&<8LDnxsmx9+TBL0gTk$|vz9O5GkK_Yx+55^R=2g!K}NJ3 zW?C;XQCHZl7H`K5^BF!Q5X2^Mj93&0l_O3Ea3!Ave|ixx+~bS@Iv18v2ctpSt4zO{ zp#7pj!AtDmti$T`e9{s^jf(ku&E|83JIJO5Qo9weT6g?@vX!{7)cNwymo1+u(YQ94 zopuz-L@|5=h8A!(g-MXgLJC0MA|CgQF8qlonnu#j z;uCeq9ny9QSD|p)9sp3ebgY3rk#y0DA(SHdh$DUm^?GI<>%e1?&}w(b zdip1;P2Z=1wM+$q=TgLP$}svd!vk+BZ@h<^4R=GS2+sri7Z*2f`9 z5_?i)xj?m#pSVchk-SR!2&uNhzEi+#5t1Z$o0PoLGz*pT64%+|Wa+rd5Z}60(j?X= z{NLjtgRb|W?CUADqOS@(*MA-l|E342NxRaxLTDqsOyfWWe%N(jjBh}G zm7WPel6jXijaTiNita+z(5GCO0NM=Melxud57PP^d_U## zbA;9iVi<@wr0DGB8=T9Ab#2K_#zi=$igyK48@;V|W`fg~7;+!q8)aCOo{HA@vpSy-4`^!ze6-~8|QE||hC{ICKllG9fbg_Y7v z$jn{00!ob3!@~-Z%!rSZ0JO#@>|3k10mLK0JRKP-Cc8UYFu>z93=Ab-r^oL2 zl`-&VBh#=-?{l1TatC;VweM^=M7-DUE>m+xO7Xi6vTEsReyLs8KJ+2GZ&rxw$d4IT zPXy6pu^4#e;;ZTsgmG+ZPx>piodegkx2n0}SM77+Y*j^~ICvp#2wj^BuqRY*&cjmL zcKp78aZt>e{3YBb4!J_2|K~A`lN=u&5j!byw`1itV(+Q_?RvV7&Z5XS1HF)L2v6ji z&kOEPmv+k_lSXb{$)of~(BkO^py&7oOzpjdG>vI1kcm_oPFHy38%D4&A4h_CSo#lX z2#oqMCTEP7UvUR3mwkPxbl8AMW(e{ARi@HCYLPSHE^L<1I}OgZD{I#YH#GKnpRmW3 z2jkz~Sa(D)f?V?$gNi?6)Y;Sm{&?~2p=0&BUl_(@hYeX8YjaRO=IqO7neK0RsSNdYjD zaw$g2sG(>JR=8Iz1SK4`*kqd_3-?;_BIcaaMd^}<@MYbYisWZm2C2|Np_l|8r9yM|JkUngSo@?wci(7&O9a z%|V(4C1c9pps0xxzPbXH=}QTxc2rr7fXk$9`a6TbWKPCz&p=VsB8^W96W=BsB|7bc zf(QR8&Ktj*iz)wK&mW`#V%4XTM&jWNnDF56O+2bo<3|NyUhQ%#OZE8$Uv2a@J>D%t zMVMiHh?es!Ex19q&6eC&L=XDU_BA&uR^^w>fpz2_`U87q_?N2y;!Z!bjoeKrzfC)} z?m^PM=(z{%n9K`p|7Bz$LuC7!>tFOuN74MFELm}OD9?%jpT>38J;=1Y-VWtZAscaI z_8jUZ#GwWz{JqvGEUmL?G#l5E=*m>`cY?m*XOc*yOCNtpuIGD+Z|kn4Xww=BLrNYS zGO=wQh}Gtr|7DGXLF%|`G>J~l{k^*{;S-Zhq|&HO7rC_r;o`gTB7)uMZ|WWIn@e0( zX$MccUMv3ABg^$%_lNrgU{EVi8O^UyGHPNRt%R!1#MQJn41aD|_93NsBQhP80yP<9 zG4(&0u7AtJJXLPcqzjv`S~5;Q|5TVGccN=Uzm}K{v)?f7W!230C<``9(64}D2raRU zAW5bp%}VEo{4Rko`bD%Ehf=0voW?-4Mk#d3_pXTF!-TyIt6U+({6OXWVAa;s-`Ta5 zTqx&8msH3+DLrVmQOTBOAj=uoxKYT3DS1^zBXM?1W+7gI!aQNPYfUl{3;PzS9*F7g zWJN8x?KjBDx^V&6iCY8o_gslO16=kh(|Gp)kz8qlQ`dzxQv;)V&t+B}wwdi~uBs4? zu~G|}y!`3;8#vIMUdyC7YEx6bb^1o}G!Jky4cN?BV9ejBfN<&!4M)L&lRKiuMS#3} z_B}Nkv+zzxhy{dYCW$oGC&J(Ty&7%=5B$sD0bkuPmj7g>|962`(Q{ZZMDv%YMuT^KweiRDvYTEop3IgFv#)(w>1 zSzH>J`q!LK)c(AK>&Ib)A{g`Fdykxqd`Yq@yB}E{gnQV$K!}RsgMGWqC3DKE(=!{}ekB3+(1?g}xF>^icEJbc z5bdxAPkW90atZT+&*7qoLqL#p=>t-(-lsnl2XMpZcYeW|o|a322&)yO_8p(&Sw{|b zn(tY$xn5yS$DD)UYS%sP?c|z>1dp!QUD)l;aW#`%qMtQJjE!s2z`+bTSZmLK7SvCR z=@I4|U^sCwZLQSfd*ACw9B@`1c1|&i^W_OD(570SDLK`MD0wTiR8|$7+%{cF&){$G zU~|$^Ed?TIxyw{1$e|D$050n8AjJvvOWhLtLHbSB|HIfjMp+gu>DraHZJRrdO53(= z+o-f{+qNog+qSLB%KY;5>Av6X(>-qYk3IIEwZ5~6a+P9lMpC^ z8CJ0q>rEpjlsxCvJm=kms@tlN4+sv}He`xkr`S}bGih4t`+#VEIt{1veE z{ZLtb_pSbcfcYPf4=T1+|BtR!x5|X#x2TZEEkUB6kslKAE;x)*0x~ES0kl4Dex4e- zT2P~|lT^vUnMp{7e4OExfxak0EE$Hcw;D$ehTV4a6hqxru0$|Mo``>*a5=1Ym0u>BDJKO|=TEWJ5jZu!W}t$Kv{1!q`4Sn7 zrxRQOt>^6}Iz@%gA3&=5r;Lp=N@WKW;>O!eGIj#J;&>+3va^~GXRHCY2}*g#9ULab zitCJt-OV0*D_Q3Q`p1_+GbPxRtV_T`jyATjax<;zZ?;S+VD}a(aN7j?4<~>BkHK7bO8_Vqfdq1#W&p~2H z&w-gJB4?;Q&pG9%8P(oOGZ#`!m>qAeE)SeL*t8KL|1oe;#+uOK6w&PqSDhw^9-&Fa zuEzbi!!7|YhlWhqmiUm!muO(F8-F7|r#5lU8d0+=;<`{$mS=AnAo4Zb^{%p}*gZL! zeE!#-zg0FWsSnablw!9$<&K(#z!XOW z;*BVx2_+H#`1b@>RtY@=KqD)63brP+`Cm$L1@ArAddNS1oP8UE$p05R=bvZoYz+^6 z<)!v7pRvi!u_-V?!d}XWQR1~0q(H3{d^4JGa=W#^Z<@TvI6J*lk!A zZ*UIKj*hyO#5akL*Bx6iPKvR3_2-^2mw|Rh-3O_SGN3V9GRo52Q;JnW{iTGqb9W99 z7_+F(Op6>~3P-?Q8LTZ-lwB}xh*@J2Ni5HhUI3`ct|*W#pqb>8i*TXOLn~GlYECIj zhLaa_rBH|1jgi(S%~31Xm{NB!30*mcsF_wgOY2N0XjG_`kFB+uQuJbBm3bIM$qhUyE&$_u$gb zpK_r{99svp3N3p4yHHS=#csK@j9ql*>j0X=+cD2dj<^Wiu@i>c_v zK|ovi7}@4sVB#bzq$n3`EgI?~xDmkCW=2&^tD5RuaSNHf@Y!5C(Is$hd6cuyoK|;d zO}w2AqJPS`Zq+(mc*^%6qe>1d&(n&~()6-ZATASNPsJ|XnxelLkz8r1x@c2XS)R*H(_B=IN>JeQUR;T=i3<^~;$<+8W*eRKWGt7c#>N`@;#!`kZ!P!&{9J1>_g8Zj zXEXxmA=^{8A|3=Au+LfxIWra)4p<}1LYd_$1KI0r3o~s1N(x#QYgvL4#2{z8`=mXy zQD#iJ0itk1d@Iy*DtXw)Wz!H@G2St?QZFz zVPkM%H8Cd2EZS?teQN*Ecnu|PrC!a7F_XX}AzfZl3fXfhBtc2-)zaC2eKx*{XdM~QUo4IwcGgVdW69 z1UrSAqqMALf^2|(I}hgo38l|Ur=-SC*^Bo5ej`hb;C$@3%NFxx5{cxXUMnTyaX{>~ zjL~xm;*`d08bG_K3-E+TI>#oqIN2=An(C6aJ*MrKlxj?-;G zICL$hi>`F%{xd%V{$NhisHSL~R>f!F7AWR&7b~TgLu6!3s#~8|VKIX)KtqTH5aZ8j zY?wY)XH~1_a3&>#j7N}0az+HZ;is;Zw(Am{MX}YhDTe(t{ZZ;TG}2qWYO+hdX}vp9 z@uIRR8g#y~-^E`Qyem(31{H0&V?GLdq9LEOb2(ea#e-$_`5Q{T%E?W(6 z(XbX*Ck%TQM;9V2LL}*Tf`yzai{0@pYMwBu%(I@wTY!;kMrzcfq0w?X`+y@0ah510 zQX5SU(I!*Fag4U6a7Lw%LL;L*PQ}2v2WwYF(lHx_Uz2ceI$mnZ7*eZ?RFO8UvKI0H z9Pq-mB`mEqn6n_W9(s~Jt_D~j!Ln9HA)P;owD-l~9FYszs)oEKShF9Zzcmnb8kZ7% zQ`>}ki1kwUO3j~ zEmh140sOkA9v>j@#56ymn_RnSF`p@9cO1XkQy6_Kog?0ivZDb`QWOX@tjMd@^Qr(p z!sFN=A)QZm!sTh(#q%O{Ovl{IxkF!&+A)w2@50=?a-+VuZt6On1;d4YtUDW{YNDN_ zG@_jZi1IlW8cck{uHg^g=H58lPQ^HwnybWy@@8iw%G! zwB9qVGt_?~M*nFAKd|{cGg+8`+w{j_^;nD>IrPf-S%YjBslSEDxgKH{5p)3LNr!lD z4ii)^%d&cCXIU7UK?^ZQwmD(RCd=?OxmY(Ko#+#CsTLT;p#A%{;t5YpHFWgl+@)N1 zZ5VDyB;+TN+g@u~{UrWrv)&#u~k$S&GeW)G{M#&Di)LdYk?{($Cq zZGMKeYW)aMtjmKgvF0Tg>Mmkf9IB#2tYmH-s%D_9y3{tfFmX1BSMtbe<(yqAyWX60 zzkgSgKb3c{QPG2MalYp`7mIrYg|Y<4Jk?XvJK)?|Ecr+)oNf}XLPuTZK%W>;<|r+% zTNViRI|{sf1v7CsWHvFrkQ$F7+FbqPQ#Bj7XX=#M(a~9^80}~l-DueX#;b}Ajn3VE z{BWI}$q{XcQ3g{(p>IOzFcAMDG0xL)H%wA)<(gl3I-oVhK~u_m=hAr&oeo|4lZbf} z+pe)c34Am<=z@5!2;_lwya;l?xV5&kWe}*5uBvckm(d|7R>&(iJNa6Y05SvlZcWBlE{{%2- z`86)Y5?H!**?{QbzGG~|k2O%eA8q=gxx-3}&Csf6<9BsiXC)T;x4YmbBIkNf;0Nd5 z%whM^!K+9zH>on_<&>Ws?^v-EyNE)}4g$Fk?Z#748e+GFp)QrQQETx@u6(1fk2!(W zWiCF~MomG*y4@Zk;h#2H8S@&@xwBIs|82R*^K(i*0MTE%Rz4rgO&$R zo9Neb;}_ulaCcdn3i17MO3NxzyJ=l;LU*N9ztBJ30j=+?6>N4{9YXg$m=^9@Cl9VY zbo^{yS@gU=)EpQ#;UIQBpf&zfCA;00H-ee=1+TRw@(h%W=)7WYSb5a%$UqNS@oI@= zDrq|+Y9e&SmZrH^iA>Of8(9~Cf-G(P^5Xb%dDgMMIl8gk6zdyh`D3OGNVV4P9X|EvIhplXDld8d z^YWtYUz@tpg*38Xys2?zj$F8%ivA47cGSl;hjD23#*62w3+fwxNE7M7zVK?x_`dBSgPK zWY_~wF~OEZi9|~CSH8}Xi>#8G73!QLCAh58W+KMJJC81{60?&~BM_0t-u|VsPBxn* zW7viEKwBBTsn_A{g@1!wnJ8@&h&d>!qAe+j_$$Vk;OJq`hrjzEE8Wjtm)Z>h=*M25 zOgETOM9-8xuuZ&^@rLObtcz>%iWe%!uGV09nUZ*nxJAY%&KAYGY}U1WChFik7HIw% zZP$3Bx|TG_`~19XV7kfi2GaBEhKap&)Q<9`aPs#^!kMjtPb|+-fX66z3^E)iwyXK7 z8)_p<)O{|i&!qxtgBvWXx8*69WO$5zACl++1qa;)0zlXf`eKWl!0zV&I`8?sG)OD2Vy?reNN<{eK+_ za4M;Hh%&IszR%)&gpgRCP}yheQ+l#AS-GnY81M!kzhWxIR?PW`G3G?} z$d%J28uQIuK@QxzGMKU_;r8P0+oIjM+k)&lZ39i#(ntY)*B$fdJnQ3Hw3Lsi8z&V+ zZly2}(Uzpt2aOubRjttzqrvinBFH4jrN)f0hy)tj4__UTwN)#1fj3-&dC_Vh7}ri* zfJ=oqLMJ-_<#rwVyN}_a-rFBe2>U;;1(7UKH!$L??zTbbzP#bvyg7OQBGQklJ~DgP zd<1?RJ<}8lWwSL)`jM53iG+}y2`_yUvC!JkMpbZyb&50V3sR~u+lok zT0uFRS-yx@8q4fPRZ%KIpLp8R#;2%c&Ra4p(GWRT4)qLaPNxa&?8!LRVdOUZ)2vrh zBSx&kB%#Y4!+>~)<&c>D$O}!$o{<1AB$M7-^`h!eW;c(3J~ztoOgy6Ek8Pwu5Y`Xion zFl9fb!k2`3uHPAbd(D^IZmwR5d8D$495nN2`Ue&`W;M-nlb8T-OVKt|fHk zBpjX$a(IR6*-swdNk@#}G?k6F-~c{AE0EWoZ?H|ZpkBxqU<0NUtvubJtwJ1mHV%9v?GdDw; zAyXZiD}f0Zdt-cl9(P1la+vQ$Er0~v}gYJVwQazv zH#+Z%2CIfOf90fNMGos|{zf&N`c0@x0N`tkFv|_9af3~<0z@mnf*e;%r*Fbuwl-IW z{}B3=(mJ#iwLIPiUP`J3SoP~#)6v;aRXJ)A-pD2?_2_CZ#}SAZ<#v7&Vk6{*i(~|5 z9v^nC`T6o`CN*n%&9+bopj^r|E(|pul;|q6m7Tx+U|UMjWK8o-lBSgc3ZF=rP{|l9 zc&R$4+-UG6i}c==!;I#8aDIbAvgLuB66CQLRoTMu~jdw`fPlKy@AKYWS-xyZzPg&JRAa@m-H43*+ne!8B7)HkQY4 zIh}NL4Q79a-`x;I_^>s$Z4J4-Ngq=XNWQ>yAUCoe&SMAYowP>r_O}S=V+3=3&(O=h zNJDYNs*R3Y{WLmBHc?mFEeA4`0Y`_CN%?8qbDvG2m}kMAiqCv`_BK z_6a@n`$#w6Csr@e2YsMx8udNWtNt=kcqDZdWZ-lGA$?1PA*f4?X*)hjn{sSo8!bHz zb&lGdAgBx@iTNPK#T_wy`KvOIZvTWqSHb=gWUCKXAiB5ckQI`1KkPx{{%1R*F2)Oc z(9p@yG{fRSWE*M9cdbrO^)8vQ2U`H6M>V$gK*rz!&f%@3t*d-r3mSW>D;wYxOhUul zk~~&ip5B$mZ~-F1orsq<|1bc3Zpw6)Ws5;4)HilsN;1tx;N6)tuePw& z==OlmaN*ybM&-V`yt|;vDz(_+UZ0m&&9#{9O|?0I|4j1YCMW;fXm}YT$0%EZ5^YEI z4i9WV*JBmEU{qz5O{#bs`R1wU%W$qKx?bC|e-iS&d*Qm7S=l~bMT{~m3iZl+PIXq{ zn-c~|l)*|NWLM%ysfTV-oR0AJ3O>=uB-vpld{V|cWFhI~sx>ciV9sPkC*3i0Gg_9G!=4ar*-W?D9)?EFL1=;O+W8}WGdp8TT!Fgv z{HKD`W>t(`Cds_qliEzuE!r{ihwEv1l5o~iqlgjAyGBi)$%zNvl~fSlg@M=C{TE;V zQkH`zS8b&!ut(m)%4n2E6MB>p*4(oV>+PT51#I{OXs9j1vo>9I<4CL1kv1aurV*AFZ^w_qfVL*G2rG@D2 zrs87oV3#mf8^E5hd_b$IXfH6vHe&lm@7On~Nkcq~YtE!}ad~?5*?X*>y`o;6Q9lkk zmf%TYonZM`{vJg$`lt@MXsg%*&zZZ0uUSse8o=!=bfr&DV)9Y6$c!2$NHyYAQf*Rs zk{^?gl9E z5Im8wlAsvQ6C2?DyG@95gUXZ3?pPijug25g;#(esF_~3uCj3~94}b*L>N2GSk%Qst z=w|Z>UX$m!ZOd(xV*2xvWjN&c5BVEdVZ0wvmk)I+YxnyK%l~caR=7uNQ=+cnNTLZ@&M!I$Mj-r{!P=; z`C2)D=VmvK8@T5S9JZoRtN!S*D_oqOxyy!q6Zk|~4aT|*iRN)fL)c>-yycR>-is0X zKrko-iZw(f(!}dEa?hef5yl%p0-v-8#8CX8!W#n2KNyT--^3hq6r&`)5Y@>}e^4h- zlPiDT^zt}Ynk&x@F8R&=)k8j$=N{w9qUcIc&)Qo9u4Y(Ae@9tA`3oglxjj6c{^pN( zQH+Uds2=9WKjH#KBIwrQI%bbs`mP=7V>rs$KG4|}>dxl_k!}3ZSKeEen4Iswt96GGw`E6^5Ov)VyyY}@itlj&sao|>Sb5 zeY+#1EK(}iaYI~EaHQkh7Uh>DnzcfIKv8ygx1Dv`8N8a6m+AcTa-f;17RiEed>?RT zk=dAksmFYPMV1vIS(Qc6tUO+`1jRZ}tcDP? zt)=7B?yK2RcAd1+Y!$K5*ds=SD;EEqCMG6+OqPoj{&8Y5IqP(&@zq@=A7+X|JBRi4 zMv!czlMPz)gt-St2VZwDD=w_S>gRpc-g zUd*J3>bXeZ?Psjohe;z7k|d<*T21PA1i)AOi8iMRwTBSCd0ses{)Q`9o&p9rsKeLaiY zluBw{1r_IFKR76YCAfl&_S1*(yFW8HM^T()&p#6y%{(j7Qu56^ZJx1LnN`-RTwimdnuo*M8N1ISl+$C-%=HLG-s} zc99>IXRG#FEWqSV9@GFW$V8!{>=lSO%v@X*pz*7()xb>=yz{E$3VE;e)_Ok@A*~El zV$sYm=}uNlUxV~6e<6LtYli1!^X!Ii$L~j4e{sI$tq_A(OkGquC$+>Rw3NFObV2Z)3Rt~Jr{oYGnZaFZ^g5TDZlg;gaeIP} z!7;T{(9h7mv{s@piF{-35L=Ea%kOp;^j|b5ZC#xvD^^n#vPH=)lopYz1n?Kt;vZmJ z!FP>Gs7=W{sva+aO9S}jh0vBs+|(B6Jf7t4F^jO3su;M13I{2rd8PJjQe1JyBUJ5v zcT%>D?8^Kp-70bP8*rulxlm)SySQhG$Pz*bo@mb5bvpLAEp${?r^2!Wl*6d7+0Hs_ zGPaC~w0E!bf1qFLDM@}zso7i~(``)H)zRgcExT_2#!YOPtBVN5Hf5~Ll3f~rWZ(UsJtM?O*cA1_W0)&qz%{bDoA}{$S&-r;0iIkIjbY~ zaAqH45I&ALpP=9Vof4OapFB`+_PLDd-0hMqCQq08>6G+C;9R~}Ug_nm?hhdkK$xpI zgXl24{4jq(!gPr2bGtq+hyd3%Fg%nofK`psHMs}EFh@}sdWCd!5NMs)eZg`ZlS#O0 zru6b8#NClS(25tXqnl{|Ax@RvzEG!+esNW-VRxba(f`}hGoqci$U(g30i}2w9`&z= zb8XjQLGN!REzGx)mg~RSBaU{KCPvQx8)|TNf|Oi8KWgv{7^tu}pZq|BS&S<53fC2K4Fw6>M^s$R$}LD*sUxdy6Pf5YKDbVet;P!bw5Al-8I1Nr(`SAubX5^D9hk6$agWpF}T#Bdf{b9-F#2WVO*5N zp+5uGgADy7m!hAcFz{-sS0kM7O)qq*rC!>W@St~^OW@R1wr{ajyYZq5H!T?P0e+)a zaQ%IL@X_`hzp~vRH0yUblo`#g`LMC%9}P;TGt+I7qNcBSe&tLGL4zqZqB!Bfl%SUa z6-J_XLrnm*WA`34&mF+&e1sPCP9=deazrM=Pc4Bn(nV;X%HG^4%Afv4CI~&l!Sjzb z{rHZ3od0!Al{}oBO>F*mOFAJrz>gX-vs!7>+_G%BB(ljWh$252j1h;9p~xVA=9_`P z5KoFiz96_QsTK%B&>MSXEYh`|U5PjX1(+4b#1PufXRJ*uZ*KWdth1<0 zsAmgjT%bowLyNDv7bTUGy|g~N34I-?lqxOUtFpTLSV6?o?<7-UFy*`-BEUsrdANh} zBWkDt2SAcGHRiqz)x!iVoB~&t?$yn6b#T=SP6Ou8lW=B>=>@ik93LaBL56ub`>Uo!>0@O8?e)$t(sgy$I z6tk3nS@yFFBC#aFf?!d_3;%>wHR;A3f2SP?Na8~$r5C1N(>-ME@HOpv4B|Ty7%jAv zR}GJwsiJZ5@H+D$^Cwj#0XA_(m^COZl8y7Vv(k=iav1=%QgBOVzeAiw zaDzzdrxzj%sE^c9_uM5D;$A_7)Ln}BvBx^=)fO+${ou%B*u$(IzVr-gH3=zL6La;G zu0Kzy5CLyNGoKRtK=G0-w|tnwI)puPDOakRzG(}R9fl7#<|oQEX;E#yCWVg95 z;NzWbyF&wGg_k+_4x4=z1GUcn6JrdX4nOVGaAQ8#^Ga>aFvajQN{!+9rgO-dHP zIp@%&ebVg}IqnRWwZRTNxLds+gz2@~VU(HI=?Epw>?yiEdZ>MjajqlO>2KDxA>)cj z2|k%dhh%d8SijIo1~20*5YT1eZTDkN2rc^zWr!2`5}f<2f%M_$to*3?Ok>e9$X>AV z2jYmfAd)s|(h?|B(XYrIfl=Wa_lBvk9R1KaP{90-z{xKi+&8=dI$W0+qzX|ZovWGOotP+vvYR(o=jo?k1=oG?%;pSqxcU* zWVGVMw?z__XQ9mnP!hziHC`ChGD{k#SqEn*ph6l46PZVkm>JF^Q{p&0=MKy_6apts z`}%_y+Tl_dSP(;Ja&sih$>qBH;bG;4;75)jUoVqw^}ee=ciV;0#t09AOhB^Py7`NC z-m+ybq1>_OO+V*Z>dhk}QFKA8V?9Mc4WSpzj{6IWfFpF7l^au#r7&^BK2Ac7vCkCn{m0uuN93Ee&rXfl1NBY4NnO9lFUp zY++C1I;_{#OH#TeP2Dp?l4KOF8ub?m6zE@XOB5Aiu$E~QNBM@;r+A5mF2W1-c7>ex zHiB=WJ&|`6wDq*+xv8UNLVUy4uW1OT>ey~Xgj@MMpS@wQbHAh>ysYvdl-1YH@&+Q! z075(Qd4C!V`9Q9jI4 zSt{HJRvZec>vaL_brKhQQwbpQd4_Lmmr0@1GdUeU-QcC{{8o=@nwwf>+dIKFVzPriGNX4VjHCa zTbL9w{Y2V87c2ofX%`(48A+4~mYTiFFl!e{3K^C_k%{&QTsgOd0*95KmWN)P}m zTRr{`f7@=v#+z_&fKYkQT!mJn{*crj%ZJz#(+c?>cD&2Lo~FFAWy&UG*Op^pV`BR^I|g?T>4l5;b|5OQ@t*?_Slp`*~Y3`&RfKD^1uLezIW(cE-Dq2z%I zBi8bWsz0857`6e!ahet}1>`9cYyIa{pe53Kl?8|Qg2RGrx@AlvG3HAL-^9c^1GW;)vQt8IK+ zM>!IW*~682A~MDlyCukldMd;8P|JCZ&oNL(;HZgJ>ie1PlaInK7C@Jg{3kMKYui?e!b`(&?t6PTb5UPrW-6DVU%^@^E`*y-Fd(p|`+JH&MzfEq;kikdse ziFOiDWH(D< zyV7Rxt^D0_N{v?O53N$a2gu%1pxbeK;&ua`ZkgSic~$+zvt~|1Yb=UfKJW2F7wC^evlPf(*El+#}ZBy0d4kbVJsK- z05>;>?HZO(YBF&v5tNv_WcI@O@LKFl*VO?L(!BAd!KbkVzo;v@~3v`-816GG?P zY+H3ujC>5=Am3RIZDdT#0G5A6xe`vGCNq88ZC1aVXafJkUlcYmHE^+Z{*S->ol%-O znm9R0TYTr2w*N8Vs#s-5=^w*{Y}qp5GG)Yt1oLNsH7y~N@>Eghms|K*Sdt_u!&I}$ z+GSdFTpbz%KH+?B%Ncy;C`uW6oWI46(tk>r|5|-K6)?O0d_neghUUOa9BXHP*>vi; z={&jIGMn-92HvInCMJcyXwHTJ42FZp&Wxu+9Rx;1x(EcIQwPUQ@YEQQ`bbMy4q3hP zNFoq~Qd0=|xS-R}k1Im3;8s{BnS!iaHIMLx)aITl)+)?Yt#fov|Eh>}dv@o6R{tG>uHsy&jGmWN5+*wAik|78(b?jtysPHC#e+Bzz~V zS3eEXv7!Qn4uWi!FS3B?afdD*{fr9>B~&tc671fi--V}~E4un;Q|PzZRwk-azprM$4AesvUb5`S`(5x#5VJ~4%ET6&%GR$}muHV-5lTsCi_R|6KM(g2PCD@|yOpKluT zakH!1V7nKN)?6JmC-zJoA#ciFux8!)ajiY%K#RtEg$gm1#oKUKX_Ms^%hvKWi|B=~ zLbl-L)-=`bfhl`>m!^sRR{}cP`Oim-{7}oz4p@>Y(FF5FUEOfMwO!ft6YytF`iZRq zfFr{!&0Efqa{1k|bZ4KLox;&V@ZW$997;+Ld8Yle91he{BfjRhjFTFv&^YuBr^&Pe zswA|Bn$vtifycN8Lxr`D7!Kygd7CuQyWqf}Q_PM}cX~S1$-6xUD%-jrSi24sBTFNz(Fy{QL2AmNbaVggWOhP;UY4D>S zqKr!UggZ9Pl9Nh_H;qI`-WoH{ceXj?m8y==MGY`AOJ7l0Uu z)>M%?dtaz2rjn1SW3k+p`1vs&lwb%msw8R!5nLS;upDSxViY98IIbxnh{}mRfEp=9 zbrPl>HEJeN7J=KnB6?dwEA6YMs~chHNG?pJsEj#&iUubdf3JJwu=C(t?JpE6xMyhA3e}SRhunDC zn-~83*9=mADUsk^sCc%&&G1q5T^HR9$P#2DejaG`Ui*z1hI#h7dwpIXg)C{8s< z%^#@uQRAg-$z&fmnYc$Duw63_Zopx|n{Bv*9Xau{a)2%?H<6D>kYY7_)e>OFT<6TT z0A}MQLgXbC2uf`;67`mhlcUhtXd)Kbc$PMm=|V}h;*_%vCw4L6r>3Vi)lE5`8hkSg zNGmW-BAOO)(W((6*e_tW&I>Nt9B$xynx|sj^ux~?q?J@F$L4;rnm_xy8E*JYwO-02u9_@@W0_2@?B@1J{y~Q39N3NX^t7#`=34Wh)X~sU&uZWgS1Z09%_k|EjA4w_QqPdY`oIdv$dJZ;(!k)#U8L+|y~gCzn+6WmFt#d{OUuKHqh1-uX_p*Af8pFYkYvKPKBxyid4KHc}H` z*KcyY;=@wzXYR{`d{6RYPhapShXIV?0cg_?ahZ7do)Ot#mxgXYJYx}<%E1pX;zqHd zf!c(onm{~#!O$2`VIXezECAHVd|`vyP)Uyt^-075X@NZDBaQt<>trA3nY-Dayki4S zZ^j6CCmx1r46`4G9794j-WC0&R9(G7kskS>=y${j-2;(BuIZTLDmAyWTG~`0)Bxqk zd{NkDe9ug|ms@0A>JVmB-IDuse9h?z9nw!U6tr7t-Lri5H`?TjpV~8(gZWFq4Vru4 z!86bDB;3lpV%{rZ`3gtmcRH1hjj!loI9jN>6stN6A*ujt!~s!2Q+U1(EFQEQb(h4E z6VKuRouEH`G6+8Qv2C)K@^;ldIuMVXdDDu}-!7FS8~k^&+}e9EXgx~)4V4~o6P^52 z)a|`J-fOirL^oK}tqD@pqBZi_;7N43%{IQ{v&G9^Y^1?SesL`;Z(dt!nn9Oj5Odde%opv&t zxJ><~b#m+^KV&b?R#)fRi;eyqAJ_0(nL*61yPkJGt;gZxSHY#t>ATnEl-E%q$E16% zZdQfvhm5B((y4E3Hk6cBdwGdDy?i5CqBlCVHZr-rI$B#>Tbi4}Gcvyg_~2=6O9D-8 zY2|tKrNzbVR$h57R?Pe+gUU_il}ZaWu|Az#QO@};=|(L-RVf0AIW zq#pO+RfM7tdV`9lI6g;{qABNId`fG%U9Va^ravVT^)CklDcx)YJKeJdGpM{W1v8jg z@&N+mR?BPB=K1}kNwXk_pj44sd>&^;d!Z~P>O78emE@Qp@&8PyB^^4^2f7e)gekMv z2aZNvP@;%i{+_~>jK7*2wQc6nseT^n6St9KG#1~Y@$~zR_=AcO2hF5lCoH|M&c{vR zSp(GRVVl=T*m~dIA;HvYm8HOdCkW&&4M~UDd^H)`p__!4k+6b)yG0Zcek8OLw$C^K z3-BbLiG_%qX|ZYpXJ$(c@aa7b4-*IQkDF}=gZSV`*ljP|5mWuHSCcf$5qqhZTv&P?I$z^>}qP(q!Aku2yA5vu38d8x*q{6-1`%PrE_r0-9Qo?a#7Zbz#iGI7K<(@k^|i4QJ1H z4jx?{rZbgV!me2VT72@nBjucoT zUM9;Y%TCoDop?Q5fEQ35bCYk7!;gH*;t9t-QHLXGmUF;|vm365#X)6b2Njsyf1h9JW#x$;@x5Nx2$K$Z-O3txa%;OEbOn6xBzd4n4v)Va=sj5 z%rb#j7{_??Tjb8(Hac<^&s^V{yO-BL*uSUk2;X4xt%NC8SjO-3?;Lzld{gM5A=9AV z)DBu-Z8rRvXXwSVDH|dL-3FODWhfe1C_iF``F05e{dl(MmS|W%k-j)!7(ARkV?6r~ zF=o42y+VapxdZn;GnzZfGu<6oG-gQ7j7Zvgo7Am@jYxC2FpS@I;Jb%EyaJDBQC(q% zKlZ}TVu!>;i3t~OAgl@QYy1X|T~D{HOyaS*Bh}A}S#a9MYS{XV{R-|niEB*W%GPW! zP^NU(L<}>Uab<;)#H)rYbnqt|dOK(-DCnY==%d~y(1*{D{Eo1cqIV8*iMfx&J*%yh zx=+WHjt0q2m*pLx8=--UqfM6ZWjkev>W-*}_*$Y(bikH`#-Gn#!6_ zIA&kxn;XYI;eN9yvqztK-a113A%97in5CL5Z&#VsQ4=fyf&3MeKu70)(x^z_uw*RG zo2Pv&+81u*DjMO6>Mrr7vKE2CONqR6C0(*;@4FBM;jPIiuTuhQ-0&C)JIzo_k>TaS zN_hB;_G=JJJvGGpB?uGgSeKaix~AkNtYky4P7GDTW6{rW{}V9K)Cn^vBYKe*OmP!; zohJs=l-0sv5&phSCi&8JSrokrKP$LVa!LbtlN#T^cedgH@ijt5T-Acxd9{fQY z4qsg1O{|U5Rzh_j;9QD(g*j+*=xULyi-FY|-mUXl7-2O`TYQny<@jSQ%^ye*VW_N< z4mmvhrDYBJ;QSoPvwgi<`7g*Pwg5ANA8i%Kum;<=i|4lwEdN+`)U3f2%bcRZRK!P z70kd~`b0vX=j20UM5rBO#$V~+grM)WRhmzb15ya^Vba{SlSB4Kn}zf#EmEEhGruj| zBn0T2n9G2_GZXnyHcFkUlzdRZEZ0m&bP-MxNr zd;kl7=@l^9TVrg;Y6J(%!p#NV*Lo}xV^Nz0#B*~XRk0K2hgu5;7R9}O=t+R(r_U%j z$`CgPL|7CPH&1cK5vnBo<1$P{WFp8#YUP%W)rS*a_s8kKE@5zdiAh*cjmLiiKVoWD z!y$@Cc5=Wj^VDr$!04FI#%pu6(a9 zM_FAE+?2tp2<$Sqp5VtADB>yY*cRR+{OeZ5g2zW=`>(tA~*-T)X|ahF{xQmypWp%2X{385+=0S|Jyf`XA-c7wAx`#5n2b-s*R>m zP30qtS8aUXa1%8KT8p{=(yEvm2Gvux5z22;isLuY5kN{IIGwYE1Pj);?AS@ex~FEt zQ`Gc|)o-eOyCams!|F0_;YF$nxcMl^+z0sSs@ry01hpsy3p<|xOliR zr-dxK0`DlAydK!br?|Xi(>buASy4@C8)ccRCJ3w;v&tA1WOCaieifLl#(J% zODPi5fr~ASdz$Hln~PVE6xekE{Xb286t(UtYhDWo8JWN6sNyRVkIvC$unIl8QMe@^ z;1c<0RO5~Jv@@gtDGPDOdqnECOurq@l02NC#N98-suyq_)k(`G=O`dJU8I8LcP!4z z8fkgqViqFbR+3IkwLa)^>Z@O{qxTLU63~^lod{@${q;-l?S|4Tq0)As-Gz!D(*P)Vf6wm6B8GGWi7B)Q^~T?sseZeI+}LyBAG!LRZn_ktDlht1j2ok@ljteyuNUkG67 zipkCx-7k(FZQhYjZ%T9X7`tO99$Wj~K`9r0IkWhPul`Q_t1YnVK=YI1dMc_b!FEU4 zkv=PGf{5$P#w{|m92tfVnsnfd%%KW;1a*cLmga4bSYl^*49M4cs+Fe>P!n=$G6hL6 z>IM&0+c(Nvr0I!5CGx7WK*Z3V^w0+QcF=hU0B4=+;=tn*+XDxKa;NB-z4O~I zf}TSb^Z;L_Og>!D1`;w@zf@GCqCUNY%N?IPmEkTco^}bX~BWM_Hamu05>#B zBh%QfUeHPu`MsYVQQ3hOT;HmP_C|nOl zjluk7vaSICyQ01h`^c)DWp>cxPjGEc6D^~2L79hyK_J#<9H#8o`&XM4=aB`@< z<|1oR6Djf))P1l2C{qSwa4u-&LDG{FLz#ym_@I+vo}D}#%;vNN%& zW&9||THv_^B!1Fo+$3A6hEAed$I-{a^6FVvwMtT~e%*&RvY5mj<@(-{y^xn6ZCYqNK|#v^xbWpy15YL18z#Y&5YwOnd!A*@>k^7CaX0~4*6QB{Bgh$KJqesFc(lSQ{iQAKY%Ge}2CeuFJ{4YmgrP(gpcH zXJQjSH^cw`Z0tV^axT&RkOBP2A~#fvmMFrL&mwdDn<*l3;3A425_lzHL`+6sT9LeY zu@TH0u4tj199jQBzz*~Up5)7=4OP%Ok{rxQYNb!hphAoW-BFJn>O=%ov*$ir?dIx% z56Y`>?(1YQ8Fc(D7pq2`9swz@*RIoTAvMT%CPbt;$P%eG(P%*ZMjklLoXqTE*Jg^T zlEQbMi@_E|ll_>pTJ!(-x41R}4sY<5A2VVQ^#4eE{imHt#NEi+#p#EBC2C=9B4A|n zqe03T*czDqQ-VxZ+jPQG!}!M0SlFm^@wTW?otBZ+q~xkk29u1i7Q|kaJ(9{AiP1`p zbEe5&!>V;1wnQ1-Qpyn2B5!S(lh=38hl6IilCC6n4|yz~q94S9_5+Od*$c)%r|)f~ z;^-lf=6POs>Ur4i-F>-wm;3(v7Y_itzt)*M!b~&oK%;re(p^>zS#QZ+Rt$T#Y%q1{ zx+?@~+FjR1MkGr~N`OYBSsVr}lcBZ+ij!0SY{^w((2&U*M`AcfSV9apro+J{>F&tX zT~e zMvsv$Q)AQl_~);g8OOt4plYESr8}9?T!yO(Wb?b~1n0^xVG;gAP}d}#%^9wqN7~F5 z!jWIpqxZ28LyT|UFH!u?V>F6&Hd~H|<(3w*o{Ps>G|4=z`Ws9oX5~)V=uc?Wmg6y< zJKnB4Opz^9v>vAI)ZLf2$pJdm>ZwOzCX@Yw0;-fqB}Ow+u`wglzwznQAP(xbs`fA7 zylmol=ea)g}&;8;)q0h7>xCJA+01w+RY`x`RO% z9g1`ypy?w-lF8e5xJXS4(I^=k1zA46V)=lkCv?k-3hR9q?oZPzwJl$yOHWeMc9wFuE6;SObNsmC4L6;eWPuAcfHoxd59gD7^Xsb$lS_@xI|S-gb? z*;u@#_|4vo*IUEL2Fxci+@yQY6<&t=oNcWTVtfi1Ltveqijf``a!Do0s5e#BEhn5C zBXCHZJY-?lZAEx>nv3k1lE=AN10vz!hpeUY9gy4Xuy940j#Rq^yH`H0W2SgXtn=X1 zV6cY>fVbQhGwQIaEG!O#p)aE8&{gAS z^oVa-0M`bG`0DE;mV)ATVNrt;?j-o*?Tdl=M&+WrW12B{+5Um)qKHd_HIv@xPE+;& zPI|zXfrErYzDD2mOhtrZLAQ zP#f9e!vqBSyoKZ#{n6R1MAW$n8wH~)P3L~CSeBrk4T0dzIp&g9^(_5zY*7$@l%%nL zG$Z}u8pu^Mw}%{_KDBaDjp$NWes|DGAn~WKg{Msbp*uPiH9V|tJ_pLQROQY?T0Pmt zs4^NBZbn7B^L%o#q!-`*+cicZS9Ycu+m)rDb98CJ+m1u}e5ccKwbc0|q)ICBEnLN# zV)8P1s;r@hE3sG2wID0@`M9XIn~hm+W1(scCZr^Vs)w4PKIW_qasyjbOBC`ixG8K$ z9xu^v(xNy4HV{wu2z-B87XG#yWu~B6@|*X#BhR!_jeF*DG@n_RupAvc{DsC3VCHT# za6Z&9k#<*y?O0UoK3MLlSX6wRh`q&E>DOZTG=zRxj0pR0c3vskjPOqkh9;o>a1>!P zxD|LU0qw6S4~iN8EIM2^$k72(=a6-Tk?%1uSj@0;u$0f*LhC%|mC`m`w#%W)IK zN_UvJkmzdP84ZV7CP|@k>j^ zPa%;PDu1TLyNvLQdo!i1XA|49nN}DuTho6=z>Vfduv@}mpM({Jh289V%W@9opFELb z?R}D#CqVew1@W=XY-SoMNul(J)zX(BFP?#@9x<&R!D1X&d|-P;VS5Gmd?Nvu$eRNM zG;u~o*~9&A2k&w}IX}@x>LMHv`ith+t6`uQGZP8JyVimg>d}n$0dDw$Av{?qU=vRq zU@e2worL8vTFtK@%pdbaGdUK*BEe$XE=pYxE_q{(hUR_Gzkn=c#==}ZS^C6fKBIfG z@hc);p+atn`3yrTY^x+<y`F0>p02jUL8cgLa|&yknDj;g73m&Sm&@ju91?uG*w?^d%Yap&d2Bp3v7KlQmh z(N<38o-iRk9*UV?wFirV>|46JqxOZ_o8xv_eJ1dv} zw&zDHZOU%`U{9ckU8DS$lB6J!B`JuThCnwKphODv`3bd?_=~tjNHstM>xoA53-p#F zLCVB^E`@r_D>yHLr10Sm4NRX8FQ+&zw)wt)VsPmLK|vLwB-}}jwEIE!5fLE;(~|DA ztMr8D0w^FPKp{trPYHXI7-;UJf;2+DOpHt%*qRgdWawy1qdsj%#7|aRSfRmaT=a1> zJ8U>fcn-W$l-~R3oikH+W$kRR&a$L!*HdKD_g}2eu*3p)twz`D+NbtVCD|-IQdJlFnZ0%@=!g`nRA(f!)EnC0 zm+420FOSRm?OJ;~8D2w5HD2m8iH|diz%%gCWR|EjYI^n7vRN@vcBrsyQ;zha15{uh zJ^HJ`lo+k&C~bcjhccoiB77-5=SS%s7UC*H!clrU$4QY@aPf<9 z0JGDeI(6S%|K-f@U#%SP`{>6NKP~I#&rSHBTUUvHn#ul4*A@BcRR`#yL%yfZj*$_% zAa$P%`!8xJp+N-Zy|yRT$gj#4->h+eV)-R6l}+)9_3lq*A6)zZ)bnogF9`5o!)ub3 zxCx|7GPCqJlnRVPb&!227Ok@-5N2Y6^j#uF6ihXjTRfbf&ZOP zVc$!`$ns;pPW_=n|8Kw4*2&qx+WMb9!DQ7lC1f@DZyr|zeQcC|B6ma*0}X%BSmFJ6 zeDNWGf=Pmmw5b{1)OZ6^CMK$kw2z*fqN+oup2J8E^)mHj?>nWhBIN|hm#Km4eMyL= zXRqzro9k7(ulJi5J^<`KHJAh-(@W=5x>9+YMFcx$6A5dP-5i6u!k*o-zD z37IkyZqjlNh*%-)rAQrCjJo)u9Hf9Yb1f3-#a=nY&M%a{t0g7w6>{AybZ9IY46i4+%^u zwq}TCN@~S>i7_2T>GdvrCkf&=-OvQV9V3$RR_Gk7$t}63L}Y6d_4l{3b#f9vup-7s z3yKz5)54OVLzH~Ty=HwVC=c$Tl=cvi1L?R>*#ki4t6pgqdB$sx6O(IIvYO8Q>&kq;c3Y-T?b z*6XAc?orv>?V7#vxmD7geKjf%v~%yjbp%^`%e>dw96!JAm4ybAJLo0+4=TB% zShgMl)@@lgdotD?C1Ok^o&hFRYfMbmlbfk677k%%Qy-BG3V9txEjZmK+QY5nlL2D$Wq~04&rwN`-ujpp)wUm5YQc}&tK#zUR zW?HbbHFfSDsT{Xh&RoKiGp)7WPX4 zD^3(}^!TS|hm?YC16YV59v9ir>ypihBLmr?LAY87PIHgRv*SS>FqZwNJKgf6hy8?9 zaGTxa*_r`ZhE|U9S*pn5Mngb7&%!as3%^ifE@zDvX`GP+=oz@p)rAl2KL}ZO1!-us zY`+7ln`|c!2=?tVsO{C}=``aibcdc1N#;c^$BfJr84=5DCy+OT4AB1BUWkDw1R$=FneVh*ajD&(j2IcWH8stMShVcMe zAi6d7p)>hgPJbcb(=NMw$Bo;gQ}3=hCQsi{6{2s~=ZEOizY(j{zYY-W8RiNjycv00 z8(JpE{}=CHx0ib3(nZgo776X=wBUbfk$y2r*}aNG@A0_zOa4k3?1EeH7Z43{@IP>{^M+M`M)0w*@Go z>kg~UfgP1{vH+IU(0p(VRVlLNMHN1C&3cFnp*}4d1a*kwHJL)rjf`Fi5z)#RGTr7E zOhWfTtQyCo&8_N(zIYEugQI}_k|2X(=dMA43Nt*e93&otv`ha-i;ACB$tIK% zRDOtU^1CD5>7?&Vbh<+cz)(CBM}@a)qZ^ld?uYfp3OjiZOCP7u6~H# zMU;=U=1&DQ9Qp|7j4qpN5Dr7sH(p^&Sqy|{uH)lIv3wk?xoVuN`ILg}HUCLs1Bp2^ za8&M?ZQVWFX>Rg4_i$C$U`89i6O(RmWQ4&O=?B6@6`a8fI)Q6q0t{&o%)|n7jN)7V z{S;u+{UzXnUJN}bCE&4u5wBxaFv7De0huAjhy#o~6NH&1X{OA4Y>v0$F-G*gZqFym zhTZ7~nfaMdN8I&2ri;fk*`LhES$vkyq-dBuRF!BC)q%;lt0`Z(*=Sl>uvU`LAvbyt zL1|M@Jas<@1hK!prK}$@&fbf70o7>3&CovCKi815v$6T7R&1GOG~R4pEu2B z%bxG{n`u$7ps(}Tt(P608J@{+>X(?=-j8CkF!T79c`1@E%?vOL%TYrMe1ozi<##IsIC1YRojP!gD%|+7|z^-Vj$a85gbmtB#unyoy%gw9m1yB z|L^-wylT%}=pNpq!QYz9zoV7>zM2g2d9lm{Q zP|dx3=De3NSNGuMWRdO_ctQJUud?_96HbrHiSKmp;{MHZhX#*L+^I11#r;grJ8_21 zt6b*wmCaAw(>A`ftjlL@vi06Z7xF<&xNOrTHrDeMHk*$$+pGK0p+|}H=Kgl{=naBy zclyQsRTraO4!uo})OTSp_x`^0jj7>|H=FOGnAbKT_LuSUiSd3QuCMq>sEhB=V63Nm zZxrtB0)U@x2A#VHqo2ab=pn~tu>kJ;TVASb_&ePAgVcic@>^YM?^LYRLr^O12>~45 z-EE?-Z$xjxsN92EaBi)~D~1OzRVH`o!)kYv7IIx??(B)>R|xa&(wmlU2gdV0+N+3% z7r$w5(L<|?@46ITJZS5koAELgVV_&KHj(9KG??A);@gL`s1th*c#t5>U(*+nb0+H% zOhJG5tth59%*>S~JIi%<0VAi;k>}&(Ojg!fyH0(fza!1kA~a}Vt{|3z{`Pt@VuYyB zFUt(kR$<`X_J&UQ%;ui2zob1!H{PL8X>>wbpGn~@&h__AfBit)4`D^#->1+Qn^MH9 zYD?%)Pa)D-xQzVGm!g)N$^_z`9)(>)gyQ+(7N@k4GO?~43wcE-|77;CPwPXHQcfcJ^I&IOOah zzL|dhoR*#m5sw{b&L=@<-30s9F|{@V05;4Wf6Z_1gpZnJ*SVN}3O7)-=yYuj2)O0d zX=I9TzzTK%QG&ujvS!F*aJ8eqt4|#VE;``yKqCx7#8QC7AmVn+zW9km3L5TN=R>{5 zLcW`6NKkTz`c{`-w!X9zMG;JZP|skLGs7qBHaWj7Ew!VR=`>n30NX)7j~-RbDmQ6b zHr)zVcn^~e2xqFCBG4P$ZCcRDml-&1^5fqN=CHgBVu1yTg32_N>tZ;N%h*TwOf^1lE#w1$yF$kXaP|V$2XuZ+3wH4Ws6%U;^iP|c6`#etHogQ+E@+~PZ1zdGAty6qTmBM z>!)Wfgq~%lD)m>avXMm)ReN}s9!T_>ic6xA|m7$(&n(Z&j} zHC=}~I(^-*PS2pc7%>)6w}F1il&p*0jX1z)jSvG%S{I3d9w$A|5;TS)4w81yzq5f8 zZVfF~`74m1KXQg|`OS>;FCgZw!AL;2PV{&8%~rG!;`eD=g!luE0k40GjIgjD!JSDNf$eW zZtPMF)&EH_#?IwVLEx&Tosh9K8Ln4Pb$`j2=><6MAezsQvhP#YNnw&cL>12xf)dPz z1tk;{SH6HDcbV0x(+5=2n;A->&iYDa5Zr9$&j?2iAz-(l1;#Vc3-ULyqRV9d0*psG7QHE! z*J=*^sKK?iTO$g*+j~C?QzzIu`6Z{2N-ANrd5*?o%x& z&WMin)$Wq%G!?{EH(2}A?Wx@ zn8|q7xPad4Gu>l^&SBl|mhUxp;S+Cb125`h5aBz9pM34$7n-GHGx*=yqAphZKkds7 z$=5Jnt*6&8@y80jNXm|>2IR<$D5frk;c2f5zLS5xe*^W>kkZa5R1+Am34;mo{Gr=Z zD=z8fgTHwx%)7hzjOo9*Cogbru8GgDzrE;3y%TR+u`|zz%c0Tyd8;#EQXdr4Rgx(2LPRzVI2FwsbXwnF;DP^fg zdYOd|zU&AqgCJ;R+?oSgEgZM`ZX>7&$A-j2m|Tcz4ictXoQkz6Tr<2zhOudU16k<7 zLdk&FCL>=a^>0gV@m#9SnMd)R$5&1mh8p2McnUbk;1|C;`7pPkYjf|o>|a6`x`z1O zt>8~Q%zHX%C=D2!;_1eo3qfbB4QQK^{ON_f*7XhLk{6sr2(KIVmax}fUtF-zHZiUd zHPb9jidV`dE;lsw?1uQH!b%MvPE|lh9-8R_z4^PC8{XAf?S73(n*FvYPoMES+LfOx zcjm4ZZOmKY>M2e${QBVT+XnBQ(oC0fAYcXi7+=}_!hS9m>Y%G@zxn3z#Pb;bJ~-kI zAHNmWgQJp$e8L-uKQ|c4B;#0BTsfRB+}pl7xe=2_1U7pahx5S$TVbRnU0oi1?Wh|A zR7ebg9TK1GgKa4@ic#q_*<;c8?CkjX zMMyq`J()_&(j-FZY7q%z6CN^a0%V{UL)jmrvEg{doZd?qIjgJ^UPr(QUs`68;qkdI zzj_XBQ|#K2U!5?fmIEtXX6^rFY;h4=Vx<-C(d;W6Bi_Xsg{ZJPL*K;I?5U$=V-BNP zn9pKiMc=hZNe**GZBw1kVs#-8c2ZRjol}}^V@^}BqY7c0=!mA;v0`d|(d;R-iT|GK z>zt>Tt3oV09%Y;^RM6=p9C-ys_a``HB_D-pnyX(CeA(GiJqx7xxFE52Y`j~iMv;sP z%jPmx#8p%5`flAU(b!c9XBvV+fygn`BP-C#lyRa;9%>YyW6~A_g?@2J+oY0HAg{qO znT4%ViCgw&eE=W8yt-0{cw`tMieWOG3wyNX#3a^qPhE8TH1?QhwhR~}Ic zZ^q$TF8$p0b0=L8aw&qaTjuAYPmr-6x;U*k*vRnOaBwb_( z5+ls5b(E!(71*l)M&(7ZEgBCtB{6Kh#ArV4u0iNnK!ml!nK5=3;9e76yD9oU4xTAK zPGsGkjtFMMY3pRP5u07;#af?b0C7u) zD^=9X@DRasHaf#c>4rF5GAT!Ggj0!7!z?Q-1_X6ZP2g|+?nVutp|rp}eFlKc8}Q&_ z17$NpDQvQolMWZfj0W0|WKm`nd_KXYH_#wRRzs1aRBYqo#feM}a?joONn30Z4Z9PG zg1c!_<52-9D53Wq4z8pUzGkEFm1@Ws(kp4}CO7csZ-7+b)^)M)(xo}_IpTLl7}5BmbBCI{4>rw>4c_gBQHtRd5Z=SW&6Qp2qMOjr3W+ZRmP;S(U+h=^BHKohhRp6Zgf zwt&$zQXhMm@kh1@SB%dIE*kFDZym3Mky$NRljX?}&JGK`PIV1C;Pf!JV{hb4y;Ju- zlpfEPUd+mV5XQH<#BRFhZ}>b#IdF?a?x;rBg-v)@fZpA?+J{3WZjbl3E zv(a&1=pGYPxP@K!6Qg5Vx=-jwc=BA{xL3+QWb&9~DGS1EFkIC+>55{dvY4LV@s5$C zKJmCjigp7?m27*GN_GROz}y+y5%iIj=*JTYccaFjvD&VN%ewfSp=0P zspdFfDqj?gs!N64cEy5uR~wD>af!1PE*xo{^a^8BPIL2=U>B!m2AM0Jf<8qWLoHxi zxQfkbbwkRXgJgLW_j{ZkCxHLBU{@D6T5u90UNs5P769Zei|C$@nA5$L$4ZvxQl1i? z8vLHg17}e{zM$=&h%8Swbfz7yw~X^N|7Chp1bC(oV72l#R8&%Ne5>F=7wR(dB; zkDX!%&fxS19JBjP<6H7+!dO`nPLvB~xn{aDh#^iHKP|A5UQlCG%v%x9@q1w2fa#&% za^UwHu!~(qrv99G%9_e4OBbJ-CkB*1M_?t6UXZ#}4JFDzB|x(1Z}ckuiY}${zj`eVo})!rN8Je z%h2CVJG1$K$2deXx^h8trLs~Han^e>_-M6@0o4C7d548|#mKtm@DvdVAX5ZzA8=*! zKq5C+cM9u)qJ%YBJ1UAcG}6Ji4=$piaZ(K@>1BiD;$R9bR*QP`dH2T=)dgW#f7U)S zZ~i#VYLOnUZt^~Iu3x8QPJaHVUxtRyipQ+tbmWKl14iW1!f6JSDvT$xt8>~7-1ZlJ zU|)Ab*lhvz-JO!$a}RBH9u8$=R)*qeD@iS@(px~OVvML-qqO5&Ujnhw1>G~**Ld{W zE+7h|!{rDZ#;ipZx4^Tcr9vnO)0>WFPzpFu*MYST(`GFzCq*@Gqse6VwDH#x?-{rs z+=dqd$W0*AuAEhzM@GC&!oZa1*lRsx>>mP>DNYigdm^A~xzo}=uV$w#iadO+!&q_~ zT>AsHXOEGsNyfcJt2V$rhGxaIcTEvZr7CMVEu=>l30N~52^71U^<_uw6h@v@`BA2! z)ViU+wF#^$=5o44TpOj?#eyq*+A&c0ghrt8%}SiK)FgLk-;-^+ zXt|1}1vcKAAuR|?L*a8;04p%!M~U2~UC-OJK)DMtBQ#+ZttJgDFNA4zchA*T)cN(E zmpIMLU*c*NrCSV^qdLXD751DsO`#V#K1BVX4qI-B3Rg(zcvlg^mgY^V3Q*5RRQ4-8 z_kAlUisma2SNEx47euK5Y#eu_-gwRW0}M90hEI}eIJ9aU?t11^jSCn4>e~XLSF7Y3 z7JF)1ZbS_P<$<#y(*u@w!jF4FW_f~bxzi%cgP~B1K5N6GFYSAf=D_s5XomU0G9I%Y zPWc{&MItPR#^Le)?zsRkQMmHx^Cnn&;TrPzRVG`wyNH*U;|r3^2NY(z0lwikP}cWF z`p%R@?dy*7H~0&3ST>L9)b7#kwg+|n0#E&-FNf+Z_t7tpa711FogBPV`S3MW_FMGQ zJ@8Z}qXR4-l%p76mvcH`{Fu(^O;8H2@#LZUH#9p6!EX$AEYV$c`s zkPimL3kv>y=WQ+?KIAuim``%cAeBhA6g8}p_*FBH(#{vKi)CIz_D)DFXPql*ccC}O zRW;+Y6V@=&*d6QJUbRxPX+-_24tc-hYHEFaP-IAj*|-P5%xbWujQvu#TF>xigr_r! znuu7b(!PyYX=O#>;+0cGRx>Sy39(3y=TCf_BZ$<%m#inup$>o(3dA1Byfsip8S975-iVe7UklFm|$4&kaJ!n66_k-7-k}Z_?){LQe&wTeJ^CR{u6p+U#4_iSZZ1wjB-1gVGNQqnkk*-wFLj(eK8Ut{waU zb1jwb2I?Wg&98jSQWom8c?2>BWt*!3WQ?>fB$KguB9_sStno%x=JXPEFrT|hh~Po2 zSPzu3IL10O?9U(3{X8OLN-!l6DJVtgr$yYXeAPh~%(FECDe;$mIY7R4Miv1GEFk9x zpw`}E5M)qTr60D^;a#OCd0xP*w8y+my1^l8Qd*V`wLoj)GFFj;;esW2PMO=sbas{yX6asXIJ$|LW< zts$A+JaxoM({kv+2d@#bhl?#V#FZn_=8tTTvup?Vq!p!46W{be)EP=VlYE|UzAU}) zz})UzJVWi;9br0k&5>}sqwa_`TP*c}^$9+q)Dks#qEVg>p)71sqKF-YLP@UF{(>lp7;CHAWK;K0TZ_+?>EtZKprfU@;52a1IU8HNx-mnoZrb8| zP8FPb#T$0VE+G-l508;d{DSfC6#dbp(j|^i^I3z9?Qmkr+(dw^w??h}WTN{_ls-GuE~lF;1Urgbtq|Ud_r>wecb@?{{z? zX>X$&Ud+(I(5}5d^>&Z2m+qy=h#vR*lS084ATwUWZLg6PX1Ft+YI`0iI)ynij}{4X zrQE!Mr1m^-?kw<|VT0mG+5J{!;j;zJT`?_=P*09n+=e``CN|7rC$u~Ksg7LSMS(Q~ z51!n1htcK0q7*K-*u0?c8ZlvPXcNwXmFe0Or2}}R@?j@{ECCNZ6va1tZ>|ZOgGZ1j z9?mRkeSK%{X4O>J$@hyFsD)7s67Uldb>O93wQQiV%-FfbEY_@q>1VUstIJs|QgB`o1z**F#s z^joAYN~5{EQ_wZ~R6-nEV#HsQbNU59dT;G zovb$}pb=LdR^{W2Nh~8yWfq*vC_DvJxM=)2N`5x+N6Sl`3{Wl@$*BYol#0^idTuM` zJ=prt$REkxn6%dimg%99{(Dt6D67sTUR6l1F@9&Z9<)XgWK#x zVohUH6>_xRuw1^V**+BCZ@dZj97T*67OBO>6UUivH`<@ray~ym^E?bO=vKqFfK3Kv z`RKxs4raHacB<(XAeH`@0G*K2@ill_U@m=icT@F{k1PU3j4VBde`ThtW8%Z~A>)45ARjQCDXbH}_rS^IxHGp#utBEj3W3KSAU+$6I4s~9OWueETo!J-f~+DV8< z+VMtdcQ?M+?S}kl&uImYiIUJ-K0-te7W4sdWpS6Fqs-I!Tj{8Qp6lMn$Zm8uU)s{X z8|O}HN%8sEl4em&qv{VBq{}$@cCG{B z5~3DY$WRYSkO~z=sxRct5^G5bPZW;LF)(zY)HREgpRrkYV@H3^BTD6u+bJE~$cqr< zw@Gb3^|n*kHZ%Vnu6~B7pB4iM0C4kDuk8Q1R^<(x%>|sCOl%CTe^N)K?Tiepg?|#m z94!og0*38u|67h%*!)SJhUdvFimsktaqp#im9IpH-$fQc79gi259qPkEZ)XU?2uWW zRg?$8`vl;V%-Tk+rwpTGaxy)h%3AmF^78<#i+Q6~M4#>J4`NNEEzy~xZ&O*9q%}@7 zs9XBO#vSKSM<-OjPIDzO9JiAYFWrK14Am{uZT=S3zaCu~K%kZo&u*=k9L#xi6vyaG zQFD76MOE&=c1G;7Zivp<%%fRq+@3wgZg>k@AYQf|*Qyzy$tqc20m?F5nGbG@V#gW` z8RMb2oBxgiqa?)_G6&-;L#(HCoaJrs_ED{IUZ^$~)+e#0iZT!AJDb2V{Sen*70TO& zyI`*~#ZdLFhYP_#DTuoqQ0OS6j0o15r{}O&YoT5wCp|x_dD{#Y;Y}0P1ta?2VEh4* ztrRN5tL6UvoH@M9L z=%FKpf@iSp2P>C(*o<-Ng4qF#A?i!AxjXLG8%Gm`$rZxw;ZqSvv5@@sZ|N*~do5fb zKWR)T_>`kxaS|MHFh`-`fc`C%=i@EFk$O&)*_OVrgP4MWsZkE2RJB(WC>w}him zb3KV>1I&nHP9};o8Kw-K$wF8`(R?UMzNB22kSIn#dEe|V-CuMw8I7|#`qSB6dpYg$ zoaDHj%zV6*;`u`VVdsTBKv&g75Q`68rdQU6O>_wkMT9d!z@)q2E)R3(j$*C4jp$Fo z2pE>*ih{4Xzh}W+5!Qw)#M*^E(0X-6-!%wj@4*^)8F=N*0Y5Or+>d= zhMNs@R~>R9;KmyP@I@bpU3&w?)jj0rGrb@q)P>wLVbz1!TZY$#+H-mK6B^0{vdvt0 zaJ0~7p%I#1PpPm1DvBzh7*UsCl^I5^`@XzPzbg+v3T_WyKN?TJ9J=57v^IUO`aQN} z@>Y>WIj+gT@-sobU-tW%L5GP(qY?Eep&I;@osY}O*3i1Ar?Sv|EI6S-pK_!~*A$K| zs-hHESqd`vv;zIzgv2ho5-hsIL5Ke~siJ(v0`Qm7W_Rms2rB67=p&HGRhA-)$p-BS zvXSmgGIGgeJMBcsgp=L8U3Ep$VPBFhvJ!3M5{pocGBS~iZj0({9Jt9nbC{Z$LVb%= zGqzRBjlqkAU{#sOX56})^QjX;jQ26M`poAFIZ#H31td9sQlgBBrfIYgDC9+kO~}s{ zb1i*{#{5tPWhv4pecAZygXG>?5xKx7iPXd?nR;QaIfhlhqNBaLDy>9Yd1Sf3P!s4~ zhfHaFGsIFy&ZM=6^qc>>V>o!zk%5Lk5BtS7oU=YfjWUN;c zrh$6Cyr%KC@QNTzTZvb)QXQkV)01MEY+EzC%CJx)Q&6MM={paB}Dp=qCn^eJ}5LeXG9Gqynt0ir>DvSIZ=i?*_xR3=% zppf1w51ypF2KL6ug zCm}eCi>&>xT;Idzh^PmtDWrU(&eC2hAt(nmd#?;W)*&4lb2Z2Ykv*XLNDEm`_1n3C z`l!wZwiF9b?mN@z?s~>v%hT01C{E3md6M5_Xi3fKD6s26Tt~Z>8|~Ao9ds!cF_Y1| zRG>!=TD0k0`|T*)oX!SlSt8g4Uh@nc(QosCoen@i*ZCSyh|IliliuhEw$8?4ZL9N2 zMQ%%S=3Tj_QilhHW@cSr1UYTtDem{A-ZxyCa$K9A%(!`X_?ieJzXbfERST|JxqmbL zHe!hSqYk|!=!$8CJ5>q}Pj63@Q#PO{gpVb+0-qHFM`j5x_s#~dxvy5u62vywq8upP z_)N)3n9cn7YEf2D8L}x0#_B_~>HT8;;8JC5q+}1gEyd%XqYvY?deQzwD1Lx{ghI3; zv?f;&6CY$H&dDL$k#)hb)5lIqUZ~oU!z)hMI!B9THhw?9!}ykqpFJ|hB?JjV9uwqb z3_70pMV^C7I<3Cg&yMi8JJ3V2gYTOMV=IopfZ#1o>&+j-mB-V${Ok(f?I3{+vR~zE_RR$?9xI~^% z53~ z&bCl+6UeKkUWJ-%mnK{9K>?(3BM3C`@xi}v8)q#;YJhMr5dWvMtAL7X``!bHv~(%m zH8d#Q4N6G~lEW}aGn9ZZNT?v9bV$emf)dg#ASDV?(nu+wpu!_X;(vL<<1zBo-~X&N z>keyizVGaP&c65DbIyEwFn2%(L`P424ZI3nFBA%w{yJ?E} zlwSKF;jIhs(!TFOdMUW|(=qHjr#U-k>`>1u1_yL5Gyy;7@WTOt_)nfIp{D9kwR8f0 z;^Fq=iF(&yd|z30&+I`FBM-P6ouHQ@96TkIe@9=pDDL#_zgXos)-ri5lX-&2D~DsI z4R>xVM$c&aFLgFjwq{1I;jpODOx|n*#@e2+Wgdkm(E(Fad_)peD`1^CJ2TpglmgoC)F(Z)F7y2rzzDU^4wvO{bzw{mzSs4tF;*qabKkC?D!j!tbF z4D_6zbqFVI>n@2-Qmg1BiDdD}>E(72)aMv1Y9duOxwlG|E!L(QmQ#j5vmN@a7v{zIt3qQSP?96^$ITE=h~sLn|N|v8YqmA~-0HWgcPHZ@!3Dzm2X{Bozc{qm>J`Ehp}`FQ%Ecbw%+|H8f`pykvo-%&0a z?&ZtJF*{#AYs8Z|z(IFI8sBiZs)L!C9#1W@;hEInZZZdPz2ZnmhoSP9VHQt7mzZUZ zhM!!5IJbe4Z@zEoMjKaxH&Px8p}1<0YmtWwcG@ZPY@*oQSteU zRy+W=Rs>sJ##v^8EJJt0=5---o<@^?fOEp=N<~xXvcf?$gXD0zVHziRMMmC#Mp3o ze(eT!dvjmXp9_C%pV_>{H=nsqYO)n1J?Ihi zjy7f00`|S<;)I!ZyUO{~#+wXX)z(BWsN|$7n9s}H%ZzE8YQv#vRTHjq@D%tYyfe=3)|7jYxRT#E16nFk&1jFC6CH5d4kiJCVq+%r_$Rec7=G!GuZ-0*$5N2GqXB(dqWPS1Um4{xgi2k=;eO_LDy&GR=Q!)bjKY{f!0yoc0Rol&!E`2BkI$5y4U^*k0=GyL-m8XJL%8prM%;fwyX9M^ zs48n3Oh#a>FVWI7dsm~*l0$^J)lxnfTTw~1ceZ73yNvNurwd`;+^1XuucaFN85M8? z$fNl!D9g*O>6IE^POaoDq`86Sw0t4%jIi`&*EEZI?wwOiEvH8(qpfyDvAe`4pWf7k z3-pFgeT{qtj)B!1ZamZ5g3z6Nd40P(%^Kf@#!uzbIk~8w`9wbhWc~1E|sw6-FsOqrhb2DLDwlaq@)Y zAi$KoA=Vyn=Yxqxtf7wu*$47Ht>WZi{AdeN79#9ws~CtE;~gC$q7T>*5yKK3VT)Q=sllRR}lBIGd17+bOu| zeUeUrMgF=Gjk-{epAyUd_KNgwZK_Pz=H$+{4~E_ZRa3IJpU~IZ5U4Z3l%u3{Ls~`H z(iysmm+!HBJTC-$EpHM9yrXUM^_FZ(3sdmsyZ6=lU8bb3V(WK>P0$l~#QA&NMj@OA z*OQ>^-s_D-bda022~!G!bTh7@FR>t!1r`Js1;4$(^_*hH-_pUPf5C}K-v$%i#KBB! zU{~a7)R>ix z#LA|<6v#rwKkB1JBLWkWu#M0#8i1J0e4dFDP3jrlFfxhkDs%Q~)e6e7fR$U?e$<{x zfZb0?UMsB|E}Fk)@|^{)_^L7O%rp1GRNig@bUX(^6}6HoGi8IXoSKpI1A(GV)uA=7 zOXG&KjZYVjYn6}2YV0yfnKsnpDlF)h$Gv--|6$BsWFg|IWnp|#sk}zOAb6Bb?vb@t zs^7=4IdiKE_rUT@rG!D4Zy zcnas#XT77V&%igMXY(lQS|)lgO{pN9!P-94KeZH_+PK5jESYCSPMN)=D(JIAVeB%D zI_>_lvD;pylkZ#Ral0IzC6ei$J$4NnGw(pnVd`&aaNT5mfq-4)aPjj(v;`VvJ6Xxjm@3DX+Kju z@9-h++s7x>idTEL zd)ptYy?P2$S*_DI;eMR0ZdAuS)~fGEZEguO&+3AwW@Sw$&KvgJr6aGK*Ar;0wx`lr z7V&!+9C7`VcV^t+Wj~AweOGQL!)0)serr$8Fez7kC(VSVRdjqpQuq964RW^2euIre zh10&Tv)|dj*CoRozrW<4y_+5}3EGRok+G7ODl3-CF1r?JYDdw&NbcVT=7ljq_K+8bMeG3uRw@3=cof?j+v+WaKI`WqwByf#7aFK3 z0+R34xQ-6nxQ&9xJKl}`C9FlUe1-h^i?5fr5kjot#MA-$%k106t>*gM+yF3m2X#=1tt07`cK)37dA^A4d8%6R>@0U-UZ~wSvzMlK$tlm~aK`%e8|quXyH`aLM0#Dcu%sqEsKV%i zVn_*W-Qbnl)h?RP>)$rZ5JL!*H;Z{ zk7(FB`lo~h&zB|S6j-Na;y$QM*rn^tkO{>#DWZN@IwJps3*Nm&ox0{{;=J~hvPb-* zvAOEPImrdq()yl~`j`Q;R1Y%CdLKKw*;gtNaM~WDO95YXsTjKCOdRD2Is@aVRTYFD zpS=_EB!@Ub&c*JmNMF=F+)Bq)52|=83IEG;M5(Ol*97!W(S-5X-5w&7->`1Pw-0Ml zpA>jaofnyPQTCzoIG}OK9j^nn>F>jC#$iSnJY8y6ue4nxs@3HtfNx01XVK7NcX#Cu z34g-z=0!7ip&@wI>>6ynJYyFTEgH6DA?b>~V%2s_@NPDza5&6cno!S(|85*74}6_M z%s1c4`B{lqMu``(4~Jk#_`^=tu36TgXPv_}{lhhyi(rrSM_uoVVNuZOuxCXom9|wg zNf&BtzX=hVi*4dG&1J!^QW;O%fQ$jVH=W74B8WR)*tM1{(@cHRqiS_W6R^h8uxd@zV>KNI zR(-LNNkLqh>e=CmL|q9sRHm#15%q$o7_GQMp8FLX-HGnJ<+(;k{Q%+Sk+!^mM+2#1y9+gG2IDZGt%;Cfk{+ zT5}^x=!i2$tnH_se6eC zkn;kK>%ICpo=X&=cSsbxQ|AjJ;5Ff;AyIj>$YA8cw*?W^Nn}S|1jrbf@Bd zr82I8KlOh4#5C0sw3oVvuC0NFPKH4S0$~F$U4JM1Im$B%%oGm_5$Lnr{#Pv}eL1k& zMP(pG$MI^8&!nYffq#$zJ^3GF|cC%2d4V@qKV#fu6u2O

k)oKu82Fu=RODzQrHPEC+Mz{hW(G7VuCl8g1ou-Ot!41bp_>OC1&@A_6e*hc)1X zMuDvzEZyB*fW1^+7dL0%ofr;-xT6B@0~|VazatI{60!X=po^uOr6UB$1POKmuI_&b zOL&O+w*!>`k+y%?Z|wm4$@_1|WC|pKM(F{k8TR$-4hs?i|GBc9)qa{vYq)~5qa(2N zsR?s}0Pp^ufVGEB8oE9VCFa0K$x0HSpem!tIyR69y0rnjg8cqjmWyz7*Kx3~X> z|BZX}Y;oVB1HX@l9_-y7dI*WgruY@?rC&64`}3W`ECA>O@Y#Q@JS<4WBF(QbwJqHM zt)fE#6jTSyZ^E8y0INaIf!omWjvS=@15`O%V2CKg+}z=M9##kLKRN0uJuK250bXVU zwzT&n@30^dzKnlL^us;wClg?CKWEtiEb#zhPVx{PxFQiwEPp^C53zN21EdZAz?3D& zC6fK|_!S5Mq&0z;xWGLEv}!zjfpRg_orp7|fXMx=uP!@X`yT@5(N_Hza}p5fBk&|)J7fZ`NQ9Nz@5xT? zi?iV$q+bG!2LZUpF)>Yl!u;DEHV3!i{ipcJm_8Gj@Dac%N3|SQVGqRhrJ;WOR|CtrwzPTW^&$A6!A$E)h7xohm>hA8p{PUZ~ z_&zeg@OL3PxPtzkfsNZAqXCZ8Is7yQ+plm~8;}|~DEkv&f@?q5hB*OGQYXuwVQOp0 z?QQ`6qyp|-$47wjuV74IE_x2I17$+grwMBE^25d<5!lYhnszuh|5Yk;RB+Uk*hk=m zu73=E^7ul{40{A^?Rg^fq0ZfZO@C1HupR*_d;J>lkFv6&x&}4N;t}1T@2}~AC^<3b zA}RxFPPZe5R{_6dIN9N-GT29Oa}RzA2ekKuEVZbuMOB?Xf**`N5&m}?)TjigdY(rF z?~+a=`0);TlDa1j)1G`AfW? zRl883QPq=w zbB|bHEx%_u*$t@Yl#Vc;y*?2W^|^NJ)DmioQFr~1&>MSBL_b(YIpGWdDm3bT=Mgm1 e+h0K+-~H6qzyuy}`;+tYAZFmzUSVSYum1yJqxCBQ literal 0 HcmV?d00001 diff --git a/gradle/wrapper/gradle-wrapper.properties b/gradle/wrapper/gradle-wrapper.properties new file mode 100644 index 0000000..36074ad --- /dev/null +++ b/gradle/wrapper/gradle-wrapper.properties @@ -0,0 +1,6 @@ +distributionBase=GRADLE_USER_HOME +distributionPath=wrapper/dists +distributionUrl=https\://services.gradle.org/distributions/gradle-8.10.2-all.zip +networkTimeout=10000 +zipStoreBase=GRADLE_USER_HOME +zipStorePath=wrapper/dists diff --git a/gradlew b/gradlew new file mode 100755 index 0000000..aeb74cb --- /dev/null +++ b/gradlew @@ -0,0 +1,245 @@ +#!/bin/sh + +# +# Copyright © 2015-2021 the original authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# https://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +# + +############################################################################## +# +# Gradle start up script for POSIX generated by Gradle. +# +# Important for running: +# +# (1) You need a POSIX-compliant shell to run this script. If your /bin/sh is +# noncompliant, but you have some other compliant shell such as ksh or +# bash, then to run this script, type that shell name before the whole +# command line, like: +# +# ksh Gradle +# +# Busybox and similar reduced shells will NOT work, because this script +# requires all of these POSIX shell features: +# * functions; +# * expansions «$var», «${var}», «${var:-default}», «${var+SET}», +# «${var#prefix}», «${var%suffix}», and «$( cmd )»; +# * compound commands having a testable exit status, especially «case»; +# * various built-in commands including «command», «set», and «ulimit». +# +# Important for patching: +# +# (2) This script targets any POSIX shell, so it avoids extensions provided +# by Bash, Ksh, etc; in particular arrays are avoided. +# +# The "traditional" practice of packing multiple parameters into a +# space-separated string is a well documented source of bugs and security +# problems, so this is (mostly) avoided, by progressively accumulating +# options in "$@", and eventually passing that to Java. +# +# Where the inherited environment variables (DEFAULT_JVM_OPTS, JAVA_OPTS, +# and GRADLE_OPTS) rely on word-splitting, this is performed explicitly; +# see the in-line comments for details. +# +# There are tweaks for specific operating systems such as AIX, CygWin, +# Darwin, MinGW, and NonStop. +# +# (3) This script is generated from the Groovy template +# https://github.com/gradle/gradle/blob/HEAD/subprojects/plugins/src/main/resources/org/gradle/api/internal/plugins/unixStartScript.txt +# within the Gradle project. +# +# You can find Gradle at https://github.com/gradle/gradle/. +# +############################################################################## + +# Attempt to set APP_HOME + +# Resolve links: $0 may be a link +app_path=$0 + +# Need this for daisy-chained symlinks. +while + APP_HOME=${app_path%"${app_path##*/}"} # leaves a trailing /; empty if no leading path + [ -h "$app_path" ] +do + ls=$( ls -ld "$app_path" ) + link=${ls#*' -> '} + case $link in #( + /*) app_path=$link ;; #( + *) app_path=$APP_HOME$link ;; + esac +done + +# This is normally unused +# shellcheck disable=SC2034 +APP_BASE_NAME=${0##*/} +APP_HOME=$( cd "${APP_HOME:-./}" && pwd -P ) || exit + +# Use the maximum available, or set MAX_FD != -1 to use that value. +MAX_FD=maximum + +warn () { + echo "$*" +} >&2 + +die () { + echo + echo "$*" + echo + exit 1 +} >&2 + +# OS specific support (must be 'true' or 'false'). +cygwin=false +msys=false +darwin=false +nonstop=false +case "$( uname )" in #( + CYGWIN* ) cygwin=true ;; #( + Darwin* ) darwin=true ;; #( + MSYS* | MINGW* ) msys=true ;; #( + NONSTOP* ) nonstop=true ;; +esac + +CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar + + +# Determine the Java command to use to start the JVM. +if [ -n "$JAVA_HOME" ] ; then + if [ -x "$JAVA_HOME/jre/sh/java" ] ; then + # IBM's JDK on AIX uses strange locations for the executables + JAVACMD=$JAVA_HOME/jre/sh/java + else + JAVACMD=$JAVA_HOME/bin/java + fi + if [ ! -x "$JAVACMD" ] ; then + die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +else + JAVACMD=java + which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." +fi + +# Increase the maximum file descriptors if we can. +if ! "$cygwin" && ! "$darwin" && ! "$nonstop" ; then + case $MAX_FD in #( + max*) + # In POSIX sh, ulimit -H is undefined. That's why the result is checked to see if it worked. + # shellcheck disable=SC3045 + MAX_FD=$( ulimit -H -n ) || + warn "Could not query maximum file descriptor limit" + esac + case $MAX_FD in #( + '' | soft) :;; #( + *) + # In POSIX sh, ulimit -n is undefined. That's why the result is checked to see if it worked. + # shellcheck disable=SC3045 + ulimit -n "$MAX_FD" || + warn "Could not set maximum file descriptor limit to $MAX_FD" + esac +fi + +# Collect all arguments for the java command, stacking in reverse order: +# * args from the command line +# * the main class name +# * -classpath +# * -D...appname settings +# * --module-path (only if needed) +# * DEFAULT_JVM_OPTS, JAVA_OPTS, and GRADLE_OPTS environment variables. + +# For Cygwin or MSYS, switch paths to Windows format before running java +if "$cygwin" || "$msys" ; then + APP_HOME=$( cygpath --path --mixed "$APP_HOME" ) + CLASSPATH=$( cygpath --path --mixed "$CLASSPATH" ) + + JAVACMD=$( cygpath --unix "$JAVACMD" ) + + # Now convert the arguments - kludge to limit ourselves to /bin/sh + for arg do + if + case $arg in #( + -*) false ;; # don't mess with options #( + /?*) t=${arg#/} t=/${t%%/*} # looks like a POSIX filepath + [ -e "$t" ] ;; #( + *) false ;; + esac + then + arg=$( cygpath --path --ignore --mixed "$arg" ) + fi + # Roll the args list around exactly as many times as the number of + # args, so each arg winds up back in the position where it started, but + # possibly modified. + # + # NB: a `for` loop captures its iteration list before it begins, so + # changing the positional parameters here affects neither the number of + # iterations, nor the values presented in `arg`. + shift # remove old arg + set -- "$@" "$arg" # push replacement arg + done +fi + + +# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"' + +# Collect all arguments for the java command; +# * $DEFAULT_JVM_OPTS, $JAVA_OPTS, and $GRADLE_OPTS can contain fragments of +# shell script including quotes and variable substitutions, so put them in +# double quotes to make sure that they get re-expanded; and +# * put everything else in single quotes, so that it's not re-expanded. + +set -- \ + "-Dorg.gradle.appname=$APP_BASE_NAME" \ + -classpath "$CLASSPATH" \ + org.gradle.wrapper.GradleWrapperMain \ + "$@" + +# Stop when "xargs" is not available. +if ! command -v xargs >/dev/null 2>&1 +then + die "xargs is not available" +fi + +# Use "xargs" to parse quoted args. +# +# With -n1 it outputs one arg per line, with the quotes and backslashes removed. +# +# In Bash we could simply go: +# +# readarray ARGS < <( xargs -n1 <<<"$var" ) && +# set -- "${ARGS[@]}" "$@" +# +# but POSIX shell has neither arrays nor command substitution, so instead we +# post-process each arg (as a line of input to sed) to backslash-escape any +# character that might be a shell metacharacter, then use eval to reverse +# that process (while maintaining the separation between arguments), and wrap +# the whole thing up as a single "set" statement. +# +# This will of course break if any of these variables contains a newline or +# an unmatched quote. +# + +eval "set -- $( + printf '%s\n' "$DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS" | + xargs -n1 | + sed ' s~[^-[:alnum:]+,./:=@_]~\\&~g; ' | + tr '\n' ' ' + )" '"$@"' + +exec "$JAVACMD" "$@" diff --git a/gradlew.bat b/gradlew.bat new file mode 100644 index 0000000..93e3f59 --- /dev/null +++ b/gradlew.bat @@ -0,0 +1,92 @@ +@rem +@rem Copyright 2015 the original author or authors. +@rem +@rem Licensed under the Apache License, Version 2.0 (the "License"); +@rem you may not use this file except in compliance with the License. +@rem You may obtain a copy of the License at +@rem +@rem https://www.apache.org/licenses/LICENSE-2.0 +@rem +@rem Unless required by applicable law or agreed to in writing, software +@rem distributed under the License is distributed on an "AS IS" BASIS, +@rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +@rem See the License for the specific language governing permissions and +@rem limitations under the License. +@rem + +@if "%DEBUG%"=="" @echo off +@rem ########################################################################## +@rem +@rem Gradle startup script for Windows +@rem +@rem ########################################################################## + +@rem Set local scope for the variables with windows NT shell +if "%OS%"=="Windows_NT" setlocal + +set DIRNAME=%~dp0 +if "%DIRNAME%"=="" set DIRNAME=. +@rem This is normally unused +set APP_BASE_NAME=%~n0 +set APP_HOME=%DIRNAME% + +@rem Resolve any "." and ".." in APP_HOME to make it shorter. +for %%i in ("%APP_HOME%") do set APP_HOME=%%~fi + +@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m" + +@rem Find java.exe +if defined JAVA_HOME goto findJavaFromJavaHome + +set JAVA_EXE=java.exe +%JAVA_EXE% -version >NUL 2>&1 +if %ERRORLEVEL% equ 0 goto execute + +echo. +echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:findJavaFromJavaHome +set JAVA_HOME=%JAVA_HOME:"=% +set JAVA_EXE=%JAVA_HOME%/bin/java.exe + +if exist "%JAVA_EXE%" goto execute + +echo. +echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:execute +@rem Setup the command line + +set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar + + +@rem Execute Gradle +"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %* + +:end +@rem End local scope for the variables with windows NT shell +if %ERRORLEVEL% equ 0 goto mainEnd + +:fail +rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of +rem the _cmd.exe /c_ return code! +set EXIT_CODE=%ERRORLEVEL% +if %EXIT_CODE% equ 0 set EXIT_CODE=1 +if not ""=="%GRADLE_EXIT_CONSOLE%" exit %EXIT_CODE% +exit /b %EXIT_CODE% + +:mainEnd +if "%OS%"=="Windows_NT" endlocal + +:omega diff --git a/settings.gradle.kts b/settings.gradle.kts new file mode 100644 index 0000000..b15e0b9 --- /dev/null +++ b/settings.gradle.kts @@ -0,0 +1,11 @@ +dependencyResolutionManagement { + repositoriesMode.set(RepositoriesMode.FAIL_ON_PROJECT_REPOS) + repositories { +// mavenLocal() + maven("https://s01.oss.sonatype.org/content/repositories/snapshots") + maven("https://jitpack.io") + mavenCentral() + } +} + +rootProject.name = "H02-Root" diff --git a/src/graderPrivate/java/h02/FourWinsTest.java b/src/graderPrivate/java/h02/FourWinsTest.java new file mode 100644 index 0000000..7df3635 --- /dev/null +++ b/src/graderPrivate/java/h02/FourWinsTest.java @@ -0,0 +1,748 @@ +package h02; + +import fopbot.Direction; +import fopbot.Robot; +import fopbot.RobotFamily; +import fopbot.RobotTrace; +import fopbot.Transition; +import fopbot.World; +import h02.template.InputHandler; +import org.junit.jupiter.api.Test; +import org.junit.jupiter.api.Timeout; +import org.junit.jupiter.params.ParameterizedTest; +import org.junit.jupiter.params.provider.ValueSource; +import org.mockito.MockedStatic; +import org.mockito.Mockito; +import org.mockito.stubbing.Answer; +import org.sourcegrade.jagr.api.rubric.TestForSubmission; +import org.tudalgo.algoutils.tutor.general.annotation.SkipAfterFirstFailedTest; +import org.tudalgo.algoutils.tutor.general.assertions.Assertions2; +import org.tudalgo.algoutils.tutor.general.assertions.Context; +import org.tudalgo.algoutils.tutor.general.assertions.PreCommentSupplier; +import org.tudalgo.algoutils.tutor.general.assertions.ResultOfObject; +import org.tudalgo.algoutils.tutor.general.json.JsonParameterSet; +import org.tudalgo.algoutils.tutor.general.json.JsonParameterSetTest; +import spoon.reflect.code.CtInvocation; +import spoon.reflect.code.CtLoop; +import spoon.reflect.declaration.CtElement; +import spoon.reflect.declaration.CtMethod; +import spoon.reflect.reference.CtExecutableReference; + +import java.io.ByteArrayOutputStream; +import java.io.PrintStream; +import java.lang.reflect.Method; +import java.util.ArrayList; +import java.util.Arrays; +import java.util.Iterator; +import java.util.List; +import java.util.Map; +import java.util.concurrent.TimeUnit; +import java.util.function.Consumer; + +import static h02.TestUtils.getCtMethod; +import static h02.TestUtils.iterateMethodStatements; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.assertCallEquals; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.assertCallFalse; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.assertEquals; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.assertSame; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.assertTrue; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.call; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.callObject; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.contextBuilder; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.emptyContext; + +@TestForSubmission +@Timeout( + value = TestConstants.TEST_TIMEOUT_IN_SECONDS, + unit = TimeUnit.SECONDS, + threadMode = Timeout.ThreadMode.SEPARATE_THREAD +) +@SkipAfterFirstFailedTest(TestConstants.SKIP_AFTER_FIRST_FAILED_TEST) +public class FourWinsTest { + + private static final Consumer> SINGLE_LOOP_VA = iterator -> { + int loopStatements = 0; + + while (iterator.hasNext()) { + if (iterator.next() instanceof CtLoop) { + loopStatements++; + } + } + assertEquals(1, loopStatements, emptyContext(), result -> "Method does not use exactly one loop"); + }; + + private int worldHeight; + private int worldWidth; + private RobotFamily[][] stones; + private RobotFamily currentPlayer; + private Context.Builder baseContextBuilder; + + public void setup(JsonParameterSet params) { + worldHeight = params.getInt("worldHeight"); + worldWidth = params.getInt("worldWidth"); + List> paramStones = params.get("gameBoard"); + stones = new RobotFamily[worldHeight][worldWidth]; + for (int row = 0; row < worldHeight; row++) { + for (int col = 0; col < worldWidth; col++) { + stones[row][col] = robotFamilyLookup(paramStones.get(row).get(col)); + } + } + baseContextBuilder = contextBuilder() + .add("world height", worldHeight) + .add("world width", worldWidth) + .add("stones", stones); + if (params.availableKeys().contains("currentPlayer")) { + currentPlayer = robotFamilyLookup(params.get("currentPlayer")); + baseContextBuilder.add("currentPlayer", currentPlayer); + } + + World.setSize(worldWidth, worldHeight); + World.setDelay(0); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "FourWinsTestValidateInput.json") + public void testValidateInputEdgeCases(final JsonParameterSet params) { + testValidateInput(params); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "FourWinsTestValidateInputRandomCases.generated.json") + public void testValidateInputRandomCases(final JsonParameterSet params) { + testValidateInput(params); + } + + public void testValidateInput(final JsonParameterSet params) { + // get params + final int paramColumn = params.getInt("column"); + final int paramWidth = params.getInt("width"); + final int paramHeight = params.getInt("height"); + final List> paramStones = params.get("stones"); + final boolean expectedResult = params.getBoolean("expected result"); + + // write params to context + final var ParamsContext = params.toContext("expected result"); + final var cb = contextBuilder() + .add(ParamsContext) + .add("Method", "validateInput"); + + // init the world size + World.setSize(paramWidth, paramHeight); + + + // parse array and calculate result + RobotFamily[][] paramStonesArray = paramStones.stream() + .map(innerList -> innerList.stream() + .map(str -> "EMPTY".equals(str) ? null : "SQUARE_RED".equals(str) ? RobotFamily.SQUARE_RED : + RobotFamily.SQUARE_BLUE) + .toArray(RobotFamily[]::new)) + .toArray(RobotFamily[][]::new); + + + + final boolean actualResult = Assertions2.callObject( + () -> FourWins.validateInput( + paramColumn, + paramStonesArray + ), + cb.build(), + r -> "An error occurred during execution." + ); + + // validate result + Assertions2.assertEquals( + expectedResult, + actualResult, + cb.build(), + r -> "Invalid result." + ); + } + + @ParameterizedTest + @JsonParameterSetTest("FourWinsTestGameBoard.generated.json") + public void testGetDestinationRowFreeSlot(JsonParameterSet params) { + testGetDestinationRow(params, true); + } + + @ParameterizedTest + @JsonParameterSetTest("FourWinsTestGameBoard.generated.json") + public void testGetDestinationRowBlockedSlot(JsonParameterSet params) { + testGetDestinationRow(params, false); + } + + @Test + public void testGetDestinationRowVAnforderung() { + iterateMethodStatements(FourWins.class, + "getDestinationRow", + new Class[] {int.class, RobotFamily[][].class}, + SINGLE_LOOP_VA); + } + + @ParameterizedTest + @JsonParameterSetTest("FourWinsTestGameBoard.generated.json") + public void testDropStoneRobotCorrect(JsonParameterSet params) { + setup(params); + List firstFreeIndex = params.get("firstFreeIndex"); + + for (int col = 0; col < worldWidth; col++) { + if (firstFreeIndex.get(col) >= worldHeight) { + continue; + } + + World.getGlobalWorld().reset(); // clear entities + RobotFamily currentPlayer = col % 2 == 0 ? RobotFamily.SQUARE_RED : RobotFamily.SQUARE_BLUE; + Context context = baseContextBuilder + .add("column", col) + .add("currentPlayer", currentPlayer) + .build(); + + try { + final int finalCol = col; + call(() -> FourWins.dropStone(finalCol, stones, currentPlayer), context, result -> + "An exception occurred while invoking method dropStone. Result may be salvageable, continuing..."); + } catch (Throwable t) { + t.printStackTrace(System.err); + } + + List robots = World.getGlobalWorld() + .getAllFieldEntities() + .stream() + .filter(fieldEntity -> fieldEntity instanceof Robot) + .map(fieldEntity -> (Robot) fieldEntity) + .toList(); + assertEquals(1, robots.size(), context, result -> + "Unexpected number of robots in world"); + + RobotTrace trace = World.getGlobalWorld().getTrace(robots.get(0)); + Robot robot = trace.getTransitions().get(0).robot; + assertEquals(col, robot.getX(), context, result -> + "Robot was initialized with incorrect x coordinate"); + assertEquals(worldHeight - 1, robot.getY(), context, result -> + "Robot was initialized with incorrect y coordinate"); + assertEquals(Direction.DOWN, robot.getDirection(), context, result -> + "Robot was initialized with incorrect direction"); + assertEquals(0, robot.getNumberOfCoins(), context, result -> + "Robot was initialized with incorrect number of coins"); + assertEquals(currentPlayer, robot.getRobotFamily(), context, result -> + "Robot was initialized with incorrect robot family"); + } + } + + @Test + public void testDropStoneCallsGetDestinationRow() { + CtMethod dropStoneCtMethod = getCtMethod(FourWins.class, "dropStone", int.class, RobotFamily[][].class, RobotFamily.class); + CtExecutableReference getDestinationRowCtExecRef = getCtMethod(FourWins.class, "getDestinationRow", int.class, RobotFamily[][].class) + .getReference(); + Iterator iterator = dropStoneCtMethod.descendantIterator(); + + boolean getDestinationRowCalled = false; + while (!getDestinationRowCalled && iterator.hasNext()) { + CtElement ctElement = iterator.next(); + if (ctElement instanceof CtInvocation ctInvocation) { + getDestinationRowCalled = ctInvocation.getExecutable().equals(getDestinationRowCtExecRef); + } + } + assertTrue(getDestinationRowCalled, emptyContext(), result -> + "Method dropStone does not call method getDestinationRow"); + } + + @ParameterizedTest + @JsonParameterSetTest("FourWinsTestGameBoard.generated.json") + public void testDropStoneMovementCorrect(JsonParameterSet params) { + setup(params); + List firstFreeIndex = params.get("firstFreeIndex"); + + for (int col = 0; col < worldWidth; col++) { + if (firstFreeIndex.get(col) >= worldHeight) { + continue; + } + + World.getGlobalWorld().reset(); // clear entities + RobotFamily currentPlayer = RobotFamily.SQUARE_RED; + Context context = baseContextBuilder + .add("column", col) + .add("currentPlayer", currentPlayer) + .build(); + + try { + final int finalCol = col; + call(() -> FourWins.dropStone(finalCol, stones, currentPlayer), context, result -> + "An exception occurred while invoking method dropStone. Result may be salvageable, continuing..."); + } catch (Throwable t) { + t.printStackTrace(System.err); + } + + List robots = World.getGlobalWorld() + .getAllFieldEntities() + .stream() + .filter(Robot.class::isInstance) + .map(Robot.class::cast) + .toList(); + assertEquals(1, robots.size(), context, result -> + "Unexpected number of robots in world"); + + List transitions = World.getGlobalWorld().getTrace(robots.get(0)).getTransitions(); + int expectedTransitionsSize = worldHeight - 1 - firstFreeIndex.get(col) + 3; + for (int i = 0; i < expectedTransitionsSize; i++) { + Transition transition = transitions.get(i); + final int finalI = i; + PreCommentSupplier> preCommentSupplier = result -> + "Robot did not perform the expected action (action number %d)".formatted(finalI); + if (i < expectedTransitionsSize - 3) { // moving + assertEquals(Transition.RobotAction.MOVE, transition.action, context, preCommentSupplier); + } else if (i < expectedTransitionsSize - 1) { // left turns + assertEquals(Transition.RobotAction.TURN_LEFT, transition.action, context, preCommentSupplier); + } else { // last action (none) + assertEquals(Transition.RobotAction.NONE, transition.action, context, preCommentSupplier); + } + } + } + } + + @Test + public void testDropStoneVAnforderung() { + iterateMethodStatements(FourWins.class, + "dropStone", + new Class[] {int.class, RobotFamily[][].class, RobotFamily.class}, + SINGLE_LOOP_VA); + } + + @ParameterizedTest + @JsonParameterSetTest("FourWinsTestGameBoardHorizontalWin.generated.json") + public void testTestWinHorizontal(JsonParameterSet params) { + setup(params); + List> winningRowCoordinates = params.get("winningRowCoordinates"); + Context context = baseContextBuilder.build(); + boolean expected = !winningRowCoordinates.isEmpty(); + boolean actual = callObject(() -> FourWins.testWinHorizontal(stones, currentPlayer), context, result -> + "An exception occurred while invoking method testWinHorizontal"); + assertEquals(expected, actual, context, result -> + "Method testWinHorizontal did not return the correct value"); + } + + @Test + public void testTestWinHorizontalVAnforderung1() { + testWinVAnforderung("testWinHorizontal"); + } + + @Test + public void testTestWinHorizontalVAnforderung2() { + int worldHeight = 5; + int worldWidth = 5; + RobotFamily[][] stones = new RobotFamily[worldHeight][worldWidth]; + for (int row = 0; row < 4; row++) { + stones[row][0] = RobotFamily.SQUARE_RED; + } + RobotFamily currentPlayer = RobotFamily.SQUARE_RED; + Context context = contextBuilder() + .add("world height", worldHeight) + .add("world width", worldWidth) + .add("stones", stones) + .add("currentPlayer", currentPlayer) + .build(); + + World.setSize(worldWidth, worldHeight); + assertCallFalse(() -> FourWins.testWinHorizontal(stones, currentPlayer), context, result -> + "Method testWinHorizontal returned an incorrect value"); + } + + @ParameterizedTest + @JsonParameterSetTest("FourWinsTestGameBoardVerticalWin.generated.json") + public void testTestWinVertical(JsonParameterSet params) { + setup(params); + List> winningColCoordinates = params.get("winningColCoordinates"); + Context context = baseContextBuilder.build(); + + boolean expected = !winningColCoordinates.isEmpty(); + boolean actual = callObject(() -> FourWins.testWinVertical(stones, currentPlayer), context, result -> + "An exception occurred while invoking method testWinVertical"); + assertEquals(expected, actual, context, result -> + "Method testWinVertical did not return the correct value"); + } + + @Test + public void testTestWinVerticalVAnforderung1() { + testWinVAnforderung("testWinVertical"); + } + + @Test + public void testTestWinVerticalVAnforderung2() { + int worldHeight = 5; + int worldWidth = 5; + RobotFamily[][] stones = new RobotFamily[worldHeight][worldWidth]; + for (int col = 0; col < 4; col++) { + stones[0][col] = RobotFamily.SQUARE_RED; + } + RobotFamily currentPlayer = RobotFamily.SQUARE_RED; + Context context = contextBuilder() + .add("world height", worldHeight) + .add("world width", worldWidth) + .add("stones", stones) + .add("currentPlayer", currentPlayer) + .build(); + + World.setSize(worldWidth, worldHeight); + assertCallFalse(() -> FourWins.testWinVertical(stones, currentPlayer), context, result -> + "Method testWinVertical returned an incorrect value"); + } + + /** + * Tests {@link FourWins#testWinConditions(RobotFamily[][], RobotFamily)}. + * The parameter {@code flags} is used to determine the return value of the win condition methods, + * where a set bit is interpreted as {@code true} and an unset bit as {@code false}. + * Only the first three bits are evaluated and correspond to the methods as follows: + *

    + *
  • Bit 0: {@link FourWins#testWinHorizontal(RobotFamily[][], RobotFamily)}
    • + *
  • Bit 1: {@link FourWins#testWinVertical(RobotFamily[][], RobotFamily)}
    • + *
  • Bit 2: {@link FourWins#testWinDiagonal(RobotFamily[][], RobotFamily)}
    • + *
+ * + * @param flags the flags (2:0, 31:3 are unused) + * @throws ReflectiveOperationException if methods testWinHorizontal, testWinVertical or testWinDiagonal are not found + */ + @ParameterizedTest + @ValueSource(ints = {0, 1, 2, 3, 4, 5, 6, 7}) + public void testTestWinConditions(int flags) throws ReflectiveOperationException { + Method testWinHorizontalMethod = FourWins.class.getDeclaredMethod("testWinHorizontal", RobotFamily[][].class, RobotFamily.class); + Method testWinVerticalMethod = FourWins.class.getDeclaredMethod("testWinVertical", RobotFamily[][].class, RobotFamily.class); + Method testWinDiagonalMethod = FourWins.class.getDeclaredMethod("testWinDiagonal", RobotFamily[][].class, RobotFamily.class); + Answer answer = invocation -> { + if (invocation.getMethod().equals(testWinHorizontalMethod)) { + return (flags & 1) == 1; + } else if (invocation.getMethod().equals(testWinVerticalMethod)) { + return (flags >> 1 & 1) == 1; + } else if (invocation.getMethod().equals(testWinDiagonalMethod)) { + return (flags >> 2 & 1) == 1; + } else { + return invocation.callRealMethod(); + } + }; + int worldHeight = 5; + int worldWidth = 5; + RobotFamily[][] stones = new RobotFamily[worldHeight][worldWidth]; + RobotFamily currentPlayer = RobotFamily.SQUARE_RED; + Context context = contextBuilder() + .add("world height", worldHeight) + .add("world width", worldWidth) + .add("stones (ignored)", stones) + .add("currentPlayer (ignored)", currentPlayer.getName()) + .add("testWinHorizontal (mocked) return value", (flags & 1) == 1) + .add("testWinVertical (mocked) return value", (flags >> 1 & 1) == 1) + .add("testWinDiagonal (mocked) return value", (flags >> 2 & 1) == 1) + .build(); + + World.setSize(worldWidth, worldHeight); + try (MockedStatic mock = Mockito.mockStatic(FourWins.class, answer)) { + assertCallEquals(flags != 0, () -> FourWins.testWinConditions(stones, currentPlayer), context, result -> + "Method testWinConditions did not return the correct value"); + } + } + + @Test + public void testTestWinConditionsVAnforderung() { + iterateMethodStatements(FourWins.class, "testWinConditions", new Class[] {RobotFamily[][].class, RobotFamily.class}, iterator -> { + boolean callsTestWinHorizontal = false; + boolean callsTestWinVertical = false; + boolean callsTestWinDiagonal = false; + + while (iterator.hasNext()) { + if (iterator.next() instanceof CtInvocation ctInvocation) { + if (ctInvocation.getExecutable().getSimpleName().equals("testWinHorizontal")) { + callsTestWinHorizontal = true; + } else if (ctInvocation.getExecutable().getSimpleName().equals("testWinVertical")) { + callsTestWinVertical = true; + } else if (ctInvocation.getExecutable().getSimpleName().equals("testWinDiagonal")) { + callsTestWinDiagonal = true; + } + } + } + + assertTrue(callsTestWinHorizontal, emptyContext(), result -> "Method testWinConditions did not call testWinHorizontal"); + assertTrue(callsTestWinVertical, emptyContext(), result -> "Method testWinConditions did not call testWinVertical"); + assertTrue(callsTestWinDiagonal, emptyContext(), result -> "Method testWinConditions did not call testWinDiagonal"); + }); + } + + @ParameterizedTest + @ValueSource(booleans = {true, false}) + public void testNextPlayer(boolean isRedPlayer) { + RobotFamily currentPlayer = isRedPlayer ? RobotFamily.SQUARE_RED : RobotFamily.SQUARE_BLUE; + Context context = contextBuilder() + .add("currentPlayer", currentPlayer) + .build(); + + RobotFamily expected = isRedPlayer ? RobotFamily.SQUARE_BLUE : RobotFamily.SQUARE_RED; + assertCallEquals(expected, () -> FourWins.nextPlayer(currentPlayer), context, result -> + "Method nextPlayer did not return the correct value"); + } + + @ParameterizedTest + @ValueSource(booleans = {true, false}) + public void testColorFieldBackground(boolean isRedPlayer) { + int worldHeight = 5; + int worldWidth = 5; + RobotFamily winner = isRedPlayer ? RobotFamily.SQUARE_RED : RobotFamily.SQUARE_BLUE; + Context context = contextBuilder() + .add("world height", worldHeight) + .add("world width", worldWidth) + .add("winner", winner) + .build(); + + World.setSize(worldWidth, worldHeight); + World.setDelay(0); + call(() -> FourWins.colorFieldBackground(winner), context, result -> + "An exception occurred while invoking colorFieldBackground"); + for (int row = 0; row < worldHeight; row++) { + for (int col = 0; col < worldWidth; col++) { + int finalRow = row; + int finalCol = col; + assertEquals(winner.getColor(), World.getGlobalWorld().getFieldColor(col, row), context, result -> + "Color of field at row %d, column %d is incorrect".formatted(finalRow, finalCol)); + } + } + } + + @Test + public void testWriteMessages() { + PrintStream originalOut = System.out; + ByteArrayOutputStream outputStream = new ByteArrayOutputStream(); + PrintStream printStream = new PrintStream(outputStream, true); + System.setOut(printStream); + + int worldHeight = 5; + int worldWidth = 5; + FourWins fourWinsInstance = new FourWins(worldWidth, worldHeight); + Context.Builder contextBuilder = contextBuilder() + .add("world height", worldHeight) + .add("world width", worldWidth); + + World.setSize(worldWidth, worldHeight); + try { + contextBuilder.add("method", "writeDrawMessage"); + fourWinsInstance.writeDrawMessage(); + assertEquals( + "No valid columns found. Hence, game ends with a draw.", + outputStream.toString().strip(), + contextBuilder.build(), + result -> "Method did not print the correct string" + ); + + contextBuilder.add("method", "writeWinnerMessage"); + for (RobotFamily winner : new RobotFamily[] {RobotFamily.SQUARE_RED, RobotFamily.SQUARE_BLUE}) { + contextBuilder.add("winner", winner); + outputStream.reset(); + fourWinsInstance.writeWinnerMessage(winner); + assertEquals( + "Player %s wins the game!".formatted(winner), + outputStream.toString().strip(), + contextBuilder.build(), + result -> "Method did not print the correct string" + ); + } + } finally { + System.setOut(originalOut); + } + } + + @Test + public void testGameLoopCallsNextPlayer() { + List nextPlayerArgs = new ArrayList<>(); + Answer answer = invocation -> { + Method method = invocation.getMethod(); + if (method.getName().equals("nextPlayer") && Arrays.equals(method.getParameterTypes(), new Class[] {RobotFamily.class})) { + RobotFamily currentPlayer = invocation.getArgument(0); + nextPlayerArgs.add(currentPlayer); + return currentPlayer == RobotFamily.SQUARE_RED ? RobotFamily.SQUARE_BLUE : RobotFamily.SQUARE_RED; + } else if (method.getName().equals("dropStone") && Arrays.equals(method.getParameterTypes(), new Class[] {int.class, RobotFamily[][].class, RobotFamily.class})) { + return null; + } else if (method.getName().equals("testWinConditions") && Arrays.equals(method.getParameterTypes(), new Class[] {RobotFamily[][].class, RobotFamily.class})) { + return nextPlayerArgs.size() >= 5; + } else { + return invocation.callRealMethod(); + } + }; + try (MockedStatic mockedStatic = Mockito.mockStatic(FourWins.class, answer)) { + int worldHeight = 5; + int worldWidth = 5; + FourWins fourWins = new FourWins(worldWidth, worldHeight); + InputHandler inputHandler = fourWins.getInputHandler(); + for (int i = 0; i < 10; i++) { + inputHandler.addInput(0); + } + + fourWins.startGame(); + for (int i = 0; i < nextPlayerArgs.size(); i++) { + Context context = contextBuilder() + .add("world height", worldHeight) + .add("world width", worldWidth) + .add("game loop iteration", i + 1) + .build(); + + if (i % 2 == 0) { + assertEquals(RobotFamily.SQUARE_BLUE, nextPlayerArgs.get(i), context, result -> + "Method nextPlayer was not called with correct parameters"); + } else { + assertEquals(RobotFamily.SQUARE_RED, nextPlayerArgs.get(i), context, result -> + "Method nextPlayer was not called with correct parameters"); + } + } + } + } + + @Test + public void testGameLoopCallsDropStone() { + List columnArgs = new ArrayList<>(); + List stonesArgs = new ArrayList<>(); + List currentPlayerArgs = new ArrayList<>(); + Answer answer = invocation -> { + Method method = invocation.getMethod(); + if (method.getName().equals("nextPlayer") && Arrays.equals(method.getParameterTypes(), new Class[] {RobotFamily.class})) { + RobotFamily currentPlayer = invocation.getArgument(0); + return currentPlayer == RobotFamily.SQUARE_RED ? RobotFamily.SQUARE_BLUE : RobotFamily.SQUARE_RED; + } else if (method.getName().equals("dropStone") && Arrays.equals(method.getParameterTypes(), new Class[] {int.class, RobotFamily[][].class, RobotFamily.class})) { + columnArgs.add(invocation.getArgument(0)); + stonesArgs.add(invocation.getArgument(1)); + currentPlayerArgs.add(invocation.getArgument(2)); + return null; + } else if (method.getName().equals("testWinConditions") && Arrays.equals(method.getParameterTypes(), new Class[] {RobotFamily[][].class, RobotFamily.class})) { + return currentPlayerArgs.size() >= 5; + } else { + return invocation.callRealMethod(); + } + }; + int worldHeight = 5; + int worldWidth = 5; + try (MockedStatic mockedStatic = Mockito.mockStatic(FourWins.class, answer)) { + FourWins fourWins = new FourWins(worldWidth, worldHeight); + InputHandler inputHandler = fourWins.getInputHandler(); + for (int i = 0; i < 10; i++) { + inputHandler.addInput(i % worldWidth); + } + + fourWins.startGame(); + } + + RobotFamily[][] stones = null; + for (int i = 0; i < currentPlayerArgs.size(); i++) { + if (stones == null) { + stones = stonesArgs.get(i); + } + Context context = contextBuilder() + .add("world height", worldHeight) + .add("world width", worldWidth) + .add("game loop iteration", i + 1) + .build(); + + assertEquals(i % worldWidth, columnArgs.get(i), context, result -> + "Method dropStone was not called with correct parameter column"); + assertSame(stones, stonesArgs.get(i), context, result -> + "Method dropStone was not called with correct parameter stones"); + if (i % 2 == 0) { + assertEquals(RobotFamily.SQUARE_RED, currentPlayerArgs.get(i), context, result -> + "Method dropStone was not called with correct parameter currentPlayer"); + } else { + assertEquals(RobotFamily.SQUARE_BLUE, currentPlayerArgs.get(i), context, result -> + "Method dropStone was not called with correct parameter currentPlayer"); + } + } + } + + @Test + public void testGameLoopCallsGetWinConditions() { + List stonesArgs = new ArrayList<>(); + List currentPlayerArgs = new ArrayList<>(); + Answer answer = invocation -> { + Method method = invocation.getMethod(); + if (method.getName().equals("nextPlayer") && Arrays.equals(method.getParameterTypes(), new Class[] {RobotFamily.class})) { + RobotFamily currentPlayer = invocation.getArgument(0); + return currentPlayer == RobotFamily.SQUARE_RED ? RobotFamily.SQUARE_BLUE : RobotFamily.SQUARE_RED; + } else if (method.getName().equals("dropStone") && Arrays.equals(method.getParameterTypes(), new Class[] {int.class, RobotFamily[][].class, RobotFamily.class})) { + return null; + } else if (method.getName().equals("testWinConditions") && Arrays.equals(method.getParameterTypes(), new Class[] {RobotFamily[][].class, RobotFamily.class})) { + stonesArgs.add(invocation.getArgument(0)); + currentPlayerArgs.add(invocation.getArgument(1)); + return currentPlayerArgs.size() >= 5; + } else { + return invocation.callRealMethod(); + } + }; + int worldHeight = 5; + int worldWidth = 5; + try (MockedStatic mockedStatic = Mockito.mockStatic(FourWins.class, answer)) { + FourWins fourWins = new FourWins(worldWidth, worldHeight); + InputHandler inputHandler = fourWins.getInputHandler(); + for (int i = 0; i < 10; i++) { + inputHandler.addInput(i % worldWidth); + } + + fourWins.startGame(); + } + + RobotFamily[][] stones = null; + for (int i = 0; i < currentPlayerArgs.size(); i++) { + if (stones == null) { + stones = stonesArgs.get(i); + } + Context context = contextBuilder() + .add("world height", worldHeight) + .add("world width", worldWidth) + .add("game loop iteration", i + 1) + .build(); + + assertSame(stones, stonesArgs.get(i), context, result -> + "Method getWinConditions was not called with correct parameter stones"); + if (i % 2 == 0) { + assertEquals(RobotFamily.SQUARE_RED, currentPlayerArgs.get(i), context, result -> + "Method getWinConditions was not called with correct parameter currentPlayer"); + } else { + assertEquals(RobotFamily.SQUARE_BLUE, currentPlayerArgs.get(i), context, result -> + "Method getWinConditions was not called with correct parameter currentPlayer"); + } + } + } + + private void testGetDestinationRow(JsonParameterSet params, boolean testFreeSlots) { + setup(params); + List firstFreeIndex = params.get("firstFreeIndex"); + + for (int i = 0; i < firstFreeIndex.size(); i++) { + int index = firstFreeIndex.get(i); + if ((testFreeSlots && index >= worldHeight) || (!testFreeSlots && index < worldHeight)) { + continue; + } + + final int column = i; + int expected = testFreeSlots ? index : -1; + Context context = baseContextBuilder + .add("column", column) + .build(); + int actual = callObject(() -> FourWins.getDestinationRow(column, stones), context, result -> + "An exception occurred while invoking method getDestinationRow"); + assertEquals(expected, actual, context, result -> + "Method getDestinationRow returned an incorrect value"); + } + } + + private void testWinVAnforderung(String methodName) { + List loops = getCtMethod(FourWins.class, methodName, RobotFamily[][].class, RobotFamily.class) + .filterChildren(CtLoop.class::isInstance) + .list(); + + assertEquals(2, loops.size(), emptyContext(), result -> + "Method %s does not use exactly two loops".formatted(methodName)); + assertTrue(loops.get(0).getBody().equals(loops.get(1).getParent()), emptyContext(), result -> + "Method %s does not use exactly two nested loops".formatted(methodName)); + } + + private static RobotFamily robotFamilyLookup(String robotFamilyName) { + if (robotFamilyName == null) { + return null; + } + + return switch (robotFamilyName) { + case "SQUARE_RED" -> RobotFamily.SQUARE_RED; + case "SQUARE_BLUE" -> RobotFamily.SQUARE_BLUE; + default -> null; + }; + } +} diff --git a/src/graderPrivate/java/h02/H02_RubricProvider.java b/src/graderPrivate/java/h02/H02_RubricProvider.java new file mode 100644 index 0000000..075a9de --- /dev/null +++ b/src/graderPrivate/java/h02/H02_RubricProvider.java @@ -0,0 +1,367 @@ +package h02; + +import org.sourcegrade.jagr.api.rubric.Criterion; +import org.sourcegrade.jagr.api.rubric.JUnitTestRef; +import org.sourcegrade.jagr.api.rubric.Rubric; +import org.sourcegrade.jagr.api.rubric.RubricProvider; +import org.sourcegrade.jagr.api.testing.RubricConfiguration; +import org.tudalgo.algoutils.tutor.general.json.JsonParameterSet; + +import static org.tudalgo.algoutils.tutor.general.jagr.RubricUtils.criterion; + +public class H02_RubricProvider implements RubricProvider { + + public static final Rubric RUBRIC = Rubric.builder() + .title("H02 | Vier Gewinnt") + .addChildCriteria( + Criterion.builder() + .shortDescription("H2.1 | Grundlagen-Training") + .minPoints(0) + .addChildCriteria( + Criterion.builder() + .shortDescription("H2.1.1 | Fibonacci mit 1D Array") + .minPoints(0) + .addChildCriteria( + criterion( + "Methode push: Das letzte Element des Ergebnis-Arrays ist das übergebene Element.", + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testPushLastElementCorrect", + JsonParameterSet.class + ) + ) + ), + criterion( + "Methode push: Die Elemente des Ergebnis-Arrays sind korrekt.", + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testPushAllElementsCorrect", + JsonParameterSet.class + ) + ) + ), + criterion( + "Methode push: Das Eingabe-Array wird nicht verändert.", + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testPushOriginalArrayUnchanged", + JsonParameterSet.class + ) + ) + ), + criterion( + "Methode calculateNextFibonacci: Das Ergebnis ist korrekt mit zwei positiven Zahlen.", + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testCalculateNextFibonacciPositiveOnly", JsonParameterSet.class) + ) + ), + criterion( + "Methode calculateNextFibonacci: Das Ergebnis ist korrekt mit beliebigen Eingaben.", + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testCalculateNextFibonacciAllNumbers", JsonParameterSet.class) + ) + ), + criterion( + "Methode calculateNextFibonacci: Eine verbindliche Anforderung wurde verletzt.", + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testCalculateNextFibonacciVanforderungen", JsonParameterSet.class) + ), + -1 + ), + criterion( + "Methode fibonacci: Das Ergebnis ist korrekt für n < 2.", + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testFibonacciSmallerThanTwo", JsonParameterSet.class) + ) + ), + criterion( + "Methode fibonacci: Das Ergebnis ist korrekt für n >= 2.", + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testFibonacciBigNumbers", JsonParameterSet.class) + ) + ), + criterion( + "Methode fibonacci: Eine Verbindliche Anforderung wurde verletzt.", + JUnitTestRef.and( + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testFibonacciVanforderungen", JsonParameterSet.class) + ), + JUnitTestRef.ofMethod( + () -> OneDimensionalArrayStuffTest.class.getDeclaredMethod( + "testFibonacciNonIterativeVanforderungen") + ) + ), + -1 + ) + ) + .build(), + Criterion.builder() + .shortDescription("H2.1.2 | Textsuche mit 2D Arrays") + .minPoints(0) + .addChildCriteria( + criterion( + "Methode occurrences: Die Methode funktioniert korrekt mit einem leeren Array.", + JUnitTestRef.ofMethod( + () -> TwoDimensionalArrayStuffTest.class.getDeclaredMethod( + "testOccurrencesEmptyArray", JsonParameterSet.class) + ) + ), + criterion( + "Methode occurrences: Die Methode funktioniert mit einem Satz.", + JUnitTestRef.ofMethod( + () -> TwoDimensionalArrayStuffTest.class.getDeclaredMethod( + "testOccurrencesSingleSentence", JsonParameterSet.class) + ) + ), + criterion( + "Methode occurrences: Die Methode funktioniert mit mehreren Sätzen.", + JUnitTestRef.ofMethod( + () -> TwoDimensionalArrayStuffTest.class.getDeclaredMethod( + "testOccurrencesMultipleSentences", JsonParameterSet.class) + ) + ), + criterion( + "Methode mean: Methode funktioniert mit ganzzahligen Rechenwerten.", + JUnitTestRef.ofMethod( + () -> TwoDimensionalArrayStuffTest.class.getDeclaredMethod( + "testMeanInteger", JsonParameterSet.class) + ) + ), + criterion( + "Methode mean: Die Methode funktioniert auch dann korrekt, wenn das Ergebnis eine fließkommazahl ist.", + JUnitTestRef.ofMethod( + () -> TwoDimensionalArrayStuffTest.class.getDeclaredMethod( + "testMeanFloat", JsonParameterSet.class) + ) + ) + ) + .build() + ) + .build() + ) + .addChildCriteria( + Criterion.builder() + .shortDescription("H2.2 | Vier Gewinnt") + .minPoints(0) + .addChildCriteria( + Criterion.builder() + .shortDescription("H2.2.1 | Slot Prüfen") + .addChildCriteria( + criterion( + "Methode validateInput: Methode ist vollständig korrekt implementiert.", + JUnitTestRef.and( + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testValidateInputEdgeCases", JsonParameterSet.class) + ), + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testValidateInputRandomCases", JsonParameterSet.class) + ) + ) + ) + ) + .build(), + Criterion.builder() + .shortDescription("H2.2.2 | Münzen fallen lassen") + .minPoints(0) + .addChildCriteria( + criterion( + "Methode getDestinationRow: Die Rückgabe ist korrekt, wenn ein freier Slot existiert.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testGetDestinationRowFreeSlot", JsonParameterSet.class) + ) + ), + criterion( + "Methode getDestinationRow: Die Rückgabe ist korrekt, wenn KEIN freier Slot existiert.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testGetDestinationRowBlockedSlot", JsonParameterSet.class) + ) + ), + criterion( + "Methode getDestinationRow: Verbindliche Anforderung 'genau eine Schleife' wurde verletzt.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testGetDestinationRowVAnforderung") + ), + -1 + ), + criterion( + "Methode dropStone: Robot wird mit korrekten Parametern erstellt.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testDropStoneRobotCorrect", JsonParameterSet.class) + ) + ), + criterion( + "Methode dropStone: getDestinationRow wird korrekt aufgerufen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testDropStoneCallsGetDestinationRow") + ) + ), + criterion( + "Methode dropStone: Robot führt die korrekte Bewegung aus.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testDropStoneMovementCorrect", JsonParameterSet.class) + ) + ), + criterion( + "Methode dropStone: Verbindliche Anforderung 'genau eine Schleife' wurde verletzt.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod("testDropStoneVAnforderung") + ), + -1 + ) + ) + .build(), + Criterion.builder() + .shortDescription("H2.2.3 | Gewinnbedingung prüfen") + .addChildCriteria( + Criterion.builder() + .shortDescription("Methode testWinHorizontal: ") + .addChildCriteria( + criterion( + "Methode erkennt richtige horizontale Steinfolgen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testTestWinHorizontal", JsonParameterSet.class) + ), + 2 + ), + criterion( + "Methode nutzt genau zwei verschachtelte Schleifen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testTestWinHorizontalVAnforderung1") + ), + 1 + ), + criterion( + "Methode erkennt keine falschen Steinfolgen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod("testTestWinHorizontalVAnforderung2") + ), + -2 + ) + ).minPoints(0).build(), + Criterion.builder() + .shortDescription("Methode testWinVertical: ") + .addChildCriteria( + criterion( + "Methode erkennt richtige vertikale Steinfolgen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testTestWinVertical", JsonParameterSet.class) + ), + 2 + ), + criterion( + "Methode nutzt genau zwei verschachtelte Schleifen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testTestWinVerticalVAnforderung1") + ), + 1 + ), + criterion( + "Methode erkennt keine falschen Steinfolgen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testTestWinVerticalVAnforderung2") + ), + -2 + ) + ).minPoints(0).build(), + Criterion.builder() + .shortDescription("Methode testWinConditions: ") + .addChildCriteria( + criterion( + "Die Rückgabe ist in allen Fällen korrekt.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testTestWinConditions", int.class) + ) + ), + criterion( + "testWinHorizontal, testWinVertical und testWinDiagonal werden korrekt aufgerufen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testTestWinConditionsVAnforderung") + ) + ) + ).build() + ) + .build(), + Criterion.builder() + .shortDescription("H2.2.4 | Game Loop") + .minPoints(0) + .addChildCriteria( + criterion( + "Methode nextPlayer: Die Rückgabe für beide RobotFamily.SQUARE_BLUE und SQUARE_RED korrekt.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testNextPlayer", boolean.class) + ) + ), + criterion( + "Methode colorFieldBackground: Das Spielfeld wird korrekt eingefärbt.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testColorFieldBackground", boolean.class) + ) + ), + criterion( + "Methoden writeDrawMessage, writeWinnerMessage: Die Ausgabe in die Konsole ist korrekt.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testWriteMessages") + ) + ), + criterion( + "Methode gameLoop: nextPlayer wird mit korrektem Parameter aufgerufen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testGameLoopCallsNextPlayer") + ) + ), + criterion( + "Methode gameLoop: dropStone wird mit korrekten Parametern aufgerufen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testGameLoopCallsDropStone") + ) + ), + criterion( + "Methode gameLoop: testWinConditions wird mit korrekten Parametern aufgerufen.", + JUnitTestRef.ofMethod( + () -> FourWinsTest.class.getDeclaredMethod( + "testGameLoopCallsGetWinConditions") + ) + ) + ) + .build() + ) + .build() + ) + .build(); + + @Override + public Rubric getRubric() { + return RUBRIC; + } + + @Override + public void configure(RubricConfiguration configuration) { + configuration.addTransformer(new SubmissionTransformer()); + } +} diff --git a/src/graderPrivate/java/h02/OneDimensionalArrayStuffTest.java b/src/graderPrivate/java/h02/OneDimensionalArrayStuffTest.java new file mode 100644 index 0000000..a4417bf --- /dev/null +++ b/src/graderPrivate/java/h02/OneDimensionalArrayStuffTest.java @@ -0,0 +1,327 @@ +package h02; + +import org.junit.jupiter.api.Test; +import org.junit.jupiter.api.Timeout; +import org.junit.jupiter.params.ParameterizedTest; +import org.mockito.Answers; +import org.mockito.Mockito; +import org.mockito.exceptions.base.MockitoException; +import org.sourcegrade.jagr.api.rubric.TestForSubmission; +import org.tudalgo.algoutils.tutor.general.annotation.SkipAfterFirstFailedTest; +import org.tudalgo.algoutils.tutor.general.assertions.Assertions2; +import org.tudalgo.algoutils.tutor.general.assertions.Assertions4; +import org.tudalgo.algoutils.tutor.general.json.JsonParameterSet; +import org.tudalgo.algoutils.tutor.general.json.JsonParameterSetTest; +import org.tudalgo.algoutils.tutor.general.reflections.BasicMethodLink; +import spoon.reflect.code.CtInvocation; +import spoon.reflect.code.CtLocalVariable; + +import java.util.Arrays; +import java.util.List; +import java.util.concurrent.TimeUnit; + +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.contextBuilder; + +@TestForSubmission +@Timeout( + value = TestConstants.TEST_TIMEOUT_IN_SECONDS, + unit = TimeUnit.SECONDS, + threadMode = Timeout.ThreadMode.SEPARATE_THREAD +) +@SkipAfterFirstFailedTest(TestConstants.SKIP_AFTER_FIRST_FAILED_TEST) +public class OneDimensionalArrayStuffTest { + /** + * Tests the {@link OneDimensionalArrayStuff#push(int[], int)} method. + * + * @param params The {@link JsonParameterSet} to use for the test. + * @param lastOnly Whether to only test the last element. + * @param unchangedOnly Whether to only test that the input array is unchanged. Will not test the result. + */ + private static void testPush(final JsonParameterSet params, final boolean lastOnly, final boolean unchangedOnly) { + final List input = params.get("array"); + final int value = params.getInt("value"); + final List expectedArray = params.get("expected result"); + final var ParamsContext = params.toContext(); + final var cb = contextBuilder() + .add(ParamsContext) + .add("Method", "push"); + final int[] inputArray = input.stream().mapToInt(i -> i).toArray(); + final int[] result = Assertions2.callObject( + () -> OneDimensionalArrayStuff.push( + inputArray, + value + ), + cb.build(), + r -> "An error occurred during execution." + ); + final var actualArray = Arrays.stream(result).boxed().toList(); + cb.add("actual result", actualArray); + if (unchangedOnly) { + Assertions2.assertIterableEquals( + input, + Arrays.stream(inputArray).boxed().toList(), + cb.build(), + r -> "The input array was changed." + ); + return; + } + if (lastOnly) { + Assertions2.assertEquals( + expectedArray.get(expectedArray.size() - 1), + actualArray.get(actualArray.size() - 1), + cb.build(), + r -> "Invalid result." + ); + } else { + Assertions2.assertIterableEquals( + expectedArray, + actualArray, + cb.build(), + r -> "Invalid result." + ); + } + } + + private static void testCalculateNextFibonacci(final JsonParameterSet params, final boolean vanforderung) { + try (final var odasMock = Mockito.mockStatic(OneDimensionalArrayStuff.class, Answers.CALLS_REAL_METHODS)) { + final List input = params.get("array"); + final List expectedArray = params.get("expected result"); + final var ParamsContext = params.toContext(); + final var cb = contextBuilder() + .add(ParamsContext) + .add("Method", "calculateNextFibonacci"); + + odasMock.when(() -> OneDimensionalArrayStuff.push(Mockito.any(), Mockito.anyInt())).thenAnswer(invocation -> { + final int[] array = invocation.getArgument(0); + final int value = invocation.getArgument(1); + final int[] newArray = Arrays.copyOf(array, array.length + 1); + newArray[array.length] = value; + return newArray; + }); + + final int[] inputArray = input.stream().mapToInt(i -> i).toArray(); + final int[] result = Assertions2.callObject( + () -> OneDimensionalArrayStuff.calculateNextFibonacci( + inputArray + ), + cb.build(), + r -> "An error occurred during execution." + ); + final var actualArray = Arrays.stream(result).boxed().toList(); + cb.add("actual result", actualArray); + if (vanforderung) { + Assertions2.assertIterableEquals( + input, + Arrays.stream(inputArray).boxed().toList(), + cb.build(), + r -> "The input array was changed." + ); + odasMock.verify( + () -> OneDimensionalArrayStuff.push( + inputArray, + expectedArray.get(expectedArray.size() - 1) + ), + Mockito.atLeastOnce() + ); + return; + } + Assertions2.assertIterableEquals( + expectedArray, + actualArray, + cb.build(), + r -> "Invalid result." + ); + + } + } + + private static void testFibonacci(final JsonParameterSet params, final boolean vanforderung) { + try (final var odasMock = Mockito.mockStatic(OneDimensionalArrayStuff.class, Answers.CALLS_REAL_METHODS)) { + final Integer input = params.get("n"); + final int expectedresult = params.get("expected result"); + final List referenceArray = params.get("reference array"); + final var ParamsContext = params.toContext("reference array"); + final var cb = contextBuilder() + .add(ParamsContext) + .add("Method", "fibonacci"); + + odasMock.when(() -> OneDimensionalArrayStuff.push(Mockito.any(), Mockito.anyInt())).thenAnswer(invocation -> { + final int[] array = invocation.getArgument(0); + final int value = invocation.getArgument(1); + final int[] newArray = Arrays.copyOf(array, array.length + 1); + newArray[array.length] = value; + return newArray; + }); + + odasMock.when(() -> OneDimensionalArrayStuff.calculateNextFibonacci(Mockito.any())).thenAnswer(invocation -> { + final int[] array = invocation.getArgument(0); + return OneDimensionalArrayStuff.push(array, array[array.length - 1] + array[array.length - 2]); + }); + + final int result = Assertions2.callObject( + () -> OneDimensionalArrayStuff.fibonacci( + input + ), + cb.build(), + r -> "An error occurred during execution." + ); + + cb.add("actual result", result); + if (vanforderung) { + // test calculateFib was used + for (int i = 2; i < referenceArray.size(); i++) { + final int finalI = i; + try { + // test for entire array + odasMock.verify( + () -> OneDimensionalArrayStuff.calculateNextFibonacci( + referenceArray.subList(0, finalI).stream().mapToInt(j -> j).toArray() + ), + Mockito.atLeastOnce() + ); + } catch (final MockitoException e) { + // test for last two elements + odasMock.verify( + () -> OneDimensionalArrayStuff.calculateNextFibonacci( + referenceArray.subList(finalI - 2, finalI).stream().mapToInt(j -> j).toArray() + ), + Mockito.atLeastOnce() + ); + } + } + return; + } + Assertions2.assertEquals( + expectedresult, + result, + cb.build(), + r -> "Invalid result." + ); + + } + } + + @ParameterizedTest + @JsonParameterSetTest(value = "OneDimensionalArrayStuffTestPushRandomNumbers.generated.json") + public void testPushLastElementCorrect(final JsonParameterSet params) { + testPush(params, true, false); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "OneDimensionalArrayStuffTestPushRandomNumbers.generated.json") + public void testPushAllElementsCorrect(final JsonParameterSet params) { + testPush(params, false, false); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "OneDimensionalArrayStuffTestPushRandomNumbers.generated.json") + public void testPushOriginalArrayUnchanged(final JsonParameterSet params) { + testPush(params, false, true); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "OneDimensionalArrayStuffTestCalculateNextFibonacciRandomNumbersTwoPositiveNumbersOnly.generated.json") + public void testCalculateNextFibonacciPositiveOnly(final JsonParameterSet params) { + testCalculateNextFibonacci(params, false); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "OneDimensionalArrayStuffTestCalculateNextFibonacciRandomNumbers.generated.json") + public void testCalculateNextFibonacciAllNumbers(final JsonParameterSet params) { + testCalculateNextFibonacci(params, false); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "OneDimensionalArrayStuffTestCalculateNextFibonacciRandomNumbers.generated.json") + public void testCalculateNextFibonacciVanforderungen(final JsonParameterSet params) { + testCalculateNextFibonacci(params, true); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "OneDimensionalArrayStuffTestFibonacciRandomNumbers.generated.json") + public void testFibonacciVanforderungen(final JsonParameterSet params) { + testFibonacci(params, true); + } + + @Test + public void testFibonacciNonIterativeVanforderungen() throws NoSuchMethodException { + // test exactly one for loop + final var ml = BasicMethodLink.of(OneDimensionalArrayStuff.class.getDeclaredMethod("fibonacci", int.class)); + final var ctElement = ml.getCtElement(); + final var cb = contextBuilder() + .add("Method", "fibonacci"); + Assertions4.assertIsNotRecursively( + ctElement, + cb.build(), + r -> "The method should not have any recursive calls." + ); + final var forLoops = ctElement.filterChildren( + c -> c instanceof spoon.reflect.code.CtFor + || c instanceof spoon.reflect.code.CtForEach + || c instanceof spoon.reflect.code.CtWhile + || c instanceof spoon.reflect.code.CtDo + ).list(); + Assertions2.assertEquals( + 1, + forLoops.size(), + cb.build(), + r -> "The method should contain exactly one for loop." + ); + // test exactly one variable declaration + final var variableDeclarations = ctElement.filterChildren( + c -> c instanceof CtLocalVariable + ).list(CtLocalVariable.class); + cb.add("variable declarations", variableDeclarations); + Assertions2.assertEquals( + 2, + variableDeclarations.size(), + cb.build(), + r -> "The method should contain exactly two variable declarations." + ); + // one of type int[] and one of type int + Assertions2.assertTrue( + variableDeclarations.stream().anyMatch( + c -> c.getType().toString().equals("int[]") + ), + cb.build(), + r -> "The method should declare exactly one variable of type int[]." + ); + Assertions2.assertTrue( + variableDeclarations.stream().anyMatch( + c -> c.getType().toString().equals("int") + ), + cb.build(), + r -> "The method should contain exactly one variable of type int." + ); + // test no Method calls except for calculateNextFibonacci + final var methodCalls = ctElement.filterChildren( + c -> c instanceof spoon.reflect.code.CtInvocation + ).list(CtInvocation.class); + cb.add("method calls", methodCalls); + Assertions2.assertEquals( + 1, + methodCalls.size(), + cb.build(), + r -> "The method should contain exactly one method call." + ); + final var methodCall = methodCalls.get(0); + Assertions2.assertEquals( + "calculateNextFibonacci", + methodCall.getExecutable().getSimpleName(), + cb.build(), + r -> "The method should only call calculateNextFibonacci." + ); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "OneDimensionalArrayStuffTestFibonacciRandomNumbersSmallerThanTwo.generated.json") + public void testFibonacciSmallerThanTwo(final JsonParameterSet params) { + testFibonacci(params, false); + } + + @ParameterizedTest + @JsonParameterSetTest(value = "OneDimensionalArrayStuffTestFibonacciRandomNumbers.generated.json") + public void testFibonacciBigNumbers(final JsonParameterSet params) { + testFibonacci(params, false); + } +} diff --git a/src/graderPrivate/java/h02/SubmissionTransformer.java b/src/graderPrivate/java/h02/SubmissionTransformer.java new file mode 100644 index 0000000..804fccd --- /dev/null +++ b/src/graderPrivate/java/h02/SubmissionTransformer.java @@ -0,0 +1,64 @@ +package h02; + +import org.objectweb.asm.*; +import org.sourcegrade.jagr.api.testing.ClassTransformer; + +import static org.objectweb.asm.Opcodes.*; + +public class SubmissionTransformer implements ClassTransformer { + + @Override + public String getName() { + return "MethodInjectingTransformer"; + } + + @Override + public void transform(ClassReader reader, ClassWriter writer) { + if (reader.getClassName().equals("h02/FourWins")) { + reader.accept(new FourWinsClassVisitor(writer), 0); + } else { + reader.accept(writer, 0); + } + } + + private static class FourWinsClassVisitor extends ClassVisitor { + + private FourWinsClassVisitor(ClassWriter classWriter) { + super(Opcodes.ASM9, classWriter); + } + + @Override + public MethodVisitor visitMethod(int access, String name, String descriptor, String signature, String[] exceptions) { + return new MethodVisitor(api, super.visitMethod(access, name, descriptor, signature, exceptions)) { + @Override + public void visitMethodInsn(int opcode, String owner, String name, String descriptor, boolean isInterface) { + if (owner.equals("h02/template/InputHandler") && name.equals("install") && descriptor.equals("()V")) { + super.visitInsn(POP); + } else { + super.visitMethodInsn(opcode, owner, name, descriptor, isInterface); + } + } + }; + } + + @Override + public void visitEnd() { + Label startLabel = new Label(); + Label endLabel = new Label(); + MethodVisitor mv = super.visitMethod(ACC_PUBLIC, + "getInputHandler", + "()Lh02/template/InputHandler;", + null, + null); + mv.visitLabel(startLabel); + mv.visitVarInsn(ALOAD, 0); + mv.visitFieldInsn(GETFIELD, "h02/FourWins", "inputHandler", "Lh02/template/InputHandler;"); + mv.visitInsn(ARETURN); + mv.visitLabel(endLabel); + mv.visitLocalVariable("this", "Lh02/FourWins;", null, startLabel, endLabel, 0); + mv.visitMaxs(1, 1); + + super.visitEnd(); + } + } +} diff --git a/src/graderPrivate/java/h02/TemplateAnnotationProcessor.java b/src/graderPrivate/java/h02/TemplateAnnotationProcessor.java new file mode 100644 index 0000000..31ba2ab --- /dev/null +++ b/src/graderPrivate/java/h02/TemplateAnnotationProcessor.java @@ -0,0 +1,154 @@ +package h02; + +import org.junit.jupiter.api.Test; +import org.tudalgo.algoutils.student.annotation.SolutionOnly; +import org.tudalgo.algoutils.student.annotation.StudentCreationRequired; +import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired; +import org.tudalgo.algoutils.tutor.general.reflections.BasicPackageLink; +import org.tudalgo.algoutils.tutor.general.reflections.BasicTypeLink; +import org.tudalgo.algoutils.tutor.general.reflections.TypeLink; +import spoon.Launcher; +import spoon.reflect.CtModel; +import spoon.reflect.code.CtCodeSnippetStatement; +import spoon.reflect.declaration.CtAnnotation; +import spoon.reflect.declaration.CtElement; +import spoon.reflect.declaration.CtMethod; +import spoon.reflect.declaration.CtRecord; +import spoon.reflect.factory.Factory; +import spoon.support.sniper.SniperJavaPrettyPrinter; + +import java.io.File; +import java.io.IOException; +import java.lang.annotation.Annotation; +import java.nio.file.Files; +import java.nio.file.Path; +import java.util.Collection; +import java.util.Comparator; +import java.util.HashSet; +import java.util.Set; +import java.util.concurrent.atomic.AtomicBoolean; +import java.util.function.Consumer; + +import static org.tudalgo.algoutils.tutor.general.ResourceUtils.toPathString; + +public class TemplateAnnotationProcessor { + private static Launcher createSpoonLauncher(final boolean sniper) { + final Launcher spoon = new Launcher(); + spoon.getEnvironment().setAutoImports(true); + spoon.getEnvironment().setComplianceLevel(17); + spoon.getEnvironment().setNoClasspath(true); + spoon.getEnvironment().setCommentEnabled(true); + spoon.getEnvironment().setIgnoreSyntaxErrors(true); + if (sniper) { + spoon.getEnvironment().setPrettyPrinterCreator( + () -> new SniperJavaPrettyPrinter(spoon.getEnvironment()) + ); + } + return spoon; + } + + @Test + public void execute() { + // final Collection types = List.of(BasicTypeLink.of(TestClass.class)); + final Collection types = BasicPackageLink.of("h02", true).getTypes(); + Path tmpDir = null; + try { + tmpDir = Files.createTempDirectory("spoon_output"); + System.out.println("tmpdir: " + tmpDir.toString()); + for (final BasicTypeLink type : types) { + if (type.reflection().getName().contains("TemplateAnnotationProcessor") || type.reflection().getName().contains("TestClass")) { + continue; + } + System.out.println("processing " + type.name()); + final AtomicBoolean modified = new AtomicBoolean(false); + Launcher spoon = createSpoonLauncher(true); + spoon.addInputResource(getFilePath(type).toString()); + CtModel model = spoon.buildModel(); + var spoonClass = model.getAllTypes().stream().filter(it -> it.getQualifiedName().equals(type.reflection().getName())).findFirst().orElse(null); + if (spoonClass == null || spoonClass instanceof CtRecord) { + // workaround for records because spoon hates them + spoon = createSpoonLauncher(false); + spoon.addInputResource(getFilePath(type).toString()); + model = spoon.buildModel(); + spoonClass = model.getAllTypes().stream().filter(it -> it.getQualifiedName().equals(type.reflection().getName())).findFirst().orElseThrow(); + } + final Factory factory = spoon.getFactory(); + processAnnotation(spoonClass, StudentImplementationRequired.class, element -> { + // get annotation text + final var exercise = element.getAnnotation(StudentImplementationRequired.class).value(); + if (element instanceof final CtMethod method) { + modified.set(true); + // Create a new code snippet statement with the desired code + String optionalReturn = ""; + if (!method.getType().getSimpleName().equals("void")) { + optionalReturn = "return "; + } + final CtCodeSnippetStatement snippet = method.getFactory().Code().createCodeSnippetStatement("// TODO: " + exercise + "\n" + optionalReturn + "org.tudalgo.algoutils.student.Student.crash(\"" + exercise + " - Remove if implemented\")"); + // Set the code snippet as the body of the method + method.setBody(snippet); + } + }); + processAnnotation(spoonClass, Set.of(SolutionOnly.class, StudentCreationRequired.class), element -> { + if (element instanceof final CtMethod method) { + modified.set(true); + // remove annotations + method.getAnnotations().forEach(CtAnnotation::delete); + // remove method + method.delete(); + } + }); + if (!modified.get()) { + continue; + } + // Save the modified class + spoon.getEnvironment().setSourceOutputDirectory(new File(tmpDir.toString())); + // overwrite the file if it already exists +// spoon.getEnvironment().setAutoImports(true); + + spoon.prettyprint(); + final var path = getFilePath(type); + final var outputPath = Path.of(tmpDir.toString(), toPathString(type.reflection().getName())); + Files.deleteIfExists(path); + Files.move(outputPath, path); + } + } catch (final IOException e) { + throw new RuntimeException(e); + } finally { + try (final var walk = Files.walk(tmpDir)) { + walk.sorted(Comparator.reverseOrder()).map(Path::toFile).forEach(File::delete); + } catch (final IOException e) { + throw new RuntimeException("Could not delete tmp dir", e); + } + } + } + + public static Path getFilePath(final TypeLink type) { + final String pathString = toPathString(type.reflection().getName()); + // find the file + try (final var walk = Files.walk(Path.of("."))) { + return walk.filter(p -> p.endsWith(pathString)).findFirst().orElseThrow(); + } catch (final IOException e) { + throw new RuntimeException("an error occurred while reading a source files ", e); + } + } + + public static void processAnnotation( + final CtElement root, final Set> annotations, + final Consumer consumer + ) { + CtElement element = root.filterChildren(c -> annotations.stream().anyMatch(c::hasAnnotation)).first(); + final Set processed = new HashSet<>(); + while (element != null && !processed.contains(element)) { + consumer.accept(element); + processed.add(element); + element = root.filterChildren(c -> !processed.contains(c) && annotations.stream().anyMatch(c::hasAnnotation)).first(); + } + } + + public static void processAnnotation( + final CtElement root, final Class annotation, + final Consumer consumer + ) { + processAnnotation(root, Set.of(annotation), consumer); + } +} diff --git a/src/graderPrivate/java/h02/TestConstants.java b/src/graderPrivate/java/h02/TestConstants.java new file mode 100644 index 0000000..ad78769 --- /dev/null +++ b/src/graderPrivate/java/h02/TestConstants.java @@ -0,0 +1,19 @@ +package h02; + +import java.util.concurrent.ThreadLocalRandom; + +public class TestConstants { + public static long RANDOM_SEED = ThreadLocalRandom.current().nextLong(); + public static final boolean SHOW_WORLD = java.lang.management.ManagementFactory + .getRuntimeMXBean() + .getInputArguments() + .toString() + .contains("-agentlib:jdwp"); // true if debugger is attached + public static final int WORLD_DELAY = 500; + + public static final int TEST_TIMEOUT_IN_SECONDS = 10; + + public static final int TEST_ITERATIONS = 30; + + public static final boolean SKIP_AFTER_FIRST_FAILED_TEST = true; +} diff --git a/src/graderPrivate/java/h02/TestJsonGenerators.java b/src/graderPrivate/java/h02/TestJsonGenerators.java new file mode 100644 index 0000000..f15bf6e --- /dev/null +++ b/src/graderPrivate/java/h02/TestJsonGenerators.java @@ -0,0 +1,267 @@ +package h02; + +import com.fasterxml.jackson.databind.JsonNode; +import com.fasterxml.jackson.databind.node.ArrayNode; +import com.fasterxml.jackson.databind.node.ObjectNode; +import fopbot.RobotFamily; +import org.junit.jupiter.api.Test; +import org.junit.jupiter.api.condition.DisabledIf; +import org.junit.jupiter.params.ParameterizedTest; +import org.junit.jupiter.params.provider.ValueSource; + +import java.io.IOException; +import java.util.ArrayList; +import java.util.Arrays; +import java.util.List; + +import static h02.TestConstants.TEST_ITERATIONS; + +@DisabledIf("org.tudalgo.algoutils.tutor.general.Utils#isJagrRun()") +public class TestJsonGenerators { + @Test + public void generateOneDimensionalArrayStuffTestPushRandomNumbers() throws IOException { + TestUtils.generateJsonTestData( + (mapper, index, rnd) -> { + final ObjectNode objectNode = mapper.createObjectNode(); + objectNode.put("value", rnd.nextInt((int) -2e5, (int) 2e5)); + final List input = new ArrayList<>(); + if (index < 99) { + for (int i = 0; i < rnd.nextInt(5, 10); i++) { + input.add(rnd.nextInt((int) -2e5, (int) 2e5)); + } + } + final ArrayNode inputArrayNode = mapper.createArrayNode(); + input.forEach(inputArrayNode::add); + objectNode.set("array", inputArrayNode); + input.add(objectNode.get("value").asInt()); + final ArrayNode expectedArrayNode = mapper.createArrayNode(); + input.forEach(expectedArrayNode::add); + objectNode.set("expected result", expectedArrayNode); + return objectNode; + }, + TEST_ITERATIONS, + "OneDimensionalArrayStuffTestPushRandomNumbers.generated.json" + ); + } + + @ParameterizedTest + @ValueSource(booleans = {true, false}) + public void generateOneDimensionalArrayStuffTestCalculateNextFibonacciRandomNumbers( + final boolean twoPositivesOnly + ) throws IOException { + TestUtils.generateJsonTestData( + (mapper, index, rnd) -> { + final ObjectNode objectNode = mapper.createObjectNode(); + final List input = new ArrayList<>(); + for (int i = 0; i < (twoPositivesOnly ? 2 : rnd.nextInt(5, 10)); i++) { + input.add(rnd.nextInt( + twoPositivesOnly ? 0 : (int) -2e5, + (int) 2e5 + )); + } + final ArrayNode inputArrayNode = mapper.createArrayNode(); + input.forEach(inputArrayNode::add); + objectNode.set("array", inputArrayNode); + System.out.println(input.size()); + final int nextFibonacci = input.get(input.size() - 1) + input.get(input.size() - 2); + input.add(nextFibonacci); + final ArrayNode expectedArrayNode = mapper.createArrayNode(); + input.forEach(expectedArrayNode::add); + objectNode.set("expected result", expectedArrayNode); + return objectNode; + }, + TEST_ITERATIONS, + "OneDimensionalArrayStuffTestCalculateNextFibonacciRandomNumbers" + (twoPositivesOnly ? "TwoPositiveNumbersOnly" : "") + ".generated.json" + ); + } + + /** + * Reference Fibonacci implementation using the closed-form formula. + * + * @param n The number to calculate the Fibonacci number for. + * @return The Fibonacci number. + * @see Fibonacci Closed-form expression on Wikipedia + */ + public static long fib(final int n) { + final double sqrt5 = Math.sqrt(5); + final double phi = (1 + sqrt5) / 2; + final double psi = (1 - sqrt5) / 2; + + return Math.round((Math.pow(phi, n) - Math.pow(psi, n)) / sqrt5); + } + + @ParameterizedTest + @ValueSource(booleans = {true, false}) + public void generateOneDimensionalArrayStuffTestFibonacciRandomNumbers( + final boolean smallerThanTwo + ) throws IOException { + TestUtils.generateJsonTestData( + (mapper, index, rnd) -> { + final int startIdx = smallerThanTwo ? index : index + 2; + final ObjectNode objectNode = mapper.createObjectNode(); + objectNode.put("n", startIdx); + objectNode.put("expected result", fib(startIdx)); + final ArrayNode refArrayNode = mapper.createArrayNode(); + for (int i = 0; i <= startIdx; i++) { + refArrayNode.add(fib(i)); + } + objectNode.set("reference array", refArrayNode); + return objectNode; + }, + smallerThanTwo ? 2 : TEST_ITERATIONS, + "OneDimensionalArrayStuffTestFibonacciRandomNumbers" + (smallerThanTwo ? "SmallerThanTwo" : "") + ".generated.json" + ); + } + + + @Test + public void generateValidateInputRandomCases() throws IOException { + TestUtils.generateJsonTestData( + (mapper, index, rnd) -> { + final ObjectNode objectNode = mapper.createObjectNode(); + + // Spielfeldgröße zufällig wählen + final int width = rnd.nextInt(3, 10); // Breite zwischen 3 und 10 + final int height = rnd.nextInt(3, 10); // Höhe zwischen 3 und 10 + objectNode.put("width", width); + objectNode.put("height", height); + + // Zufälliges Spielfeld generieren + RobotFamily[][] stones = new RobotFamily[height][width]; + for (int row = 0; row < height; row++) { + for (int col = 0; col < width; col++) { + if (rnd.nextBoolean()) { + stones[row][col] = rnd.nextBoolean() ? RobotFamily.SQUARE_RED : RobotFamily.SQUARE_BLUE; + } + } + } + + // Spaltenindex zufällig wählen (auch ungültige Indizes) + final int column = rnd.nextInt(-1, width + 1); + objectNode.put("column", column); + + // Erwartetes Ergebnis berechnen + boolean expectedResult = column >= 0 && column < width && stones[height - 1][column] == null; + objectNode.put("expected result", expectedResult); + + // Spielfeld in JSON-Format umwandeln + ArrayNode stonesArray = mapper.createArrayNode(); + for (int row = 0; row < height; row++) { + ArrayNode rowArray = mapper.createArrayNode(); + for (int col = 0; col < width; col++) { + if (stones[row][col] == null) { + rowArray.add("EMPTY"); + } else if (stones[row][col] == RobotFamily.SQUARE_RED) { + rowArray.add("SQUARE_RED"); + } else { + rowArray.add("SQUARE_BLUE"); + } + } + stonesArray.add(rowArray); + } + objectNode.set("stones", stonesArray); + + return objectNode; + }, + TEST_ITERATIONS, + "FourWinsTestValidateInputRandomCases.generated.json" + ); + } + + @Test + public void generateFourWinsTestGameBoard() throws IOException { + TestUtils.generateJsonTestData( + (mapper, index, rnd) -> { + int worldHeight = rnd.nextInt(5, 10); + int worldWidth = rnd.nextInt(5, 10); + // SQUARE_RED <-> true, SQUARE_BLUE <-> false, null <-> null + RobotFamily[][] gameBoard = new RobotFamily[worldHeight][worldWidth]; + List firstFreeIndex = new ArrayList<>(worldWidth); // values may exceed array index range + for (int col = 0; col < worldWidth; col++) { + int rowsToFill = rnd.nextInt(worldHeight); + for (int row = 0; row <= rowsToFill; row++) { + gameBoard[row][col] = RobotFamily.SQUARE_RED; + } + firstFreeIndex.add(rowsToFill + 1); + } + + ArrayNode firstFreeIndexNode = mapper.createArrayNode(); + firstFreeIndex.stream() + .map(mapper.getNodeFactory()::numberNode) + .forEach(firstFreeIndexNode::add); + + ArrayNode gameBoardNode = mapper.createArrayNode(); + Arrays.stream(gameBoard) + .map(gameBoardRow -> Arrays.stream(gameBoardRow) + .map(rf -> mapper.getNodeFactory().textNode(rf != null ? rf.getName() : null)) + .toList()) + .forEach(gameBoardRow -> gameBoardNode.add(mapper.createArrayNode().addAll(gameBoardRow))); + + ObjectNode objectNode = mapper.createObjectNode() + .put("worldHeight", worldHeight) + .put("worldWidth", worldWidth); + objectNode.set("firstFreeIndex", firstFreeIndexNode); + objectNode.set("gameBoard", gameBoardNode); + + return objectNode; + }, + TEST_ITERATIONS, + "FourWinsTestGameBoard.generated.json" + ); + } + + @ParameterizedTest + @ValueSource(booleans = {true, false}) + public void generateFourWinsTestGameBoardWin(boolean horizontal) throws IOException { + TestUtils.generateJsonTestData( + (mapper, index, rnd) -> { + int worldHeight = rnd.nextInt(5, 10); + int worldWidth = rnd.nextInt(5, 10); + RobotFamily currentPlayer = rnd.nextBoolean() ? RobotFamily.SQUARE_RED : RobotFamily.SQUARE_BLUE; + ObjectNode objectNode = mapper.createObjectNode() + .put("worldHeight", worldHeight) + .put("worldWidth", worldWidth) + .put("currentPlayer", currentPlayer.getName()); + + ArrayNode winningCoordinates = mapper.createArrayNode(); + rnd.ints(rnd.nextInt(3), 0, horizontal ? worldHeight : worldWidth) + .distinct() + .forEach(i -> { + if (horizontal) { + winningCoordinates.add(mapper.createObjectNode() + .put("x", rnd.nextInt(worldWidth - 4 + 1)) + .put("y", i)); + } else { + winningCoordinates.add(mapper.createObjectNode() + .put("x", i) + .put("y", rnd.nextInt(worldHeight - 4 + 1))); + } + }); + objectNode.set(horizontal ? "winningRowCoordinates" : "winningColCoordinates", winningCoordinates); + + RobotFamily[][] gameBoard = new RobotFamily[worldHeight][worldWidth]; + for (JsonNode node : winningCoordinates) { + for (int offset = 0; offset < 4; offset++) { + if (horizontal) { + gameBoard[node.get("y").intValue()][node.get("x").intValue() + offset] = currentPlayer; + } else { + gameBoard[node.get("y").intValue() + offset][node.get("x").intValue()] = currentPlayer; + } + } + } + + ArrayNode gameBoardNode = mapper.createArrayNode(); + Arrays.stream(gameBoard) + .map(gameBoardRow -> Arrays.stream(gameBoardRow) + .map(rf -> mapper.getNodeFactory().textNode(rf != null ? rf.getName() : null)) + .toList()) + .forEach(gameBoardRow -> gameBoardNode.add(mapper.createArrayNode().addAll(gameBoardRow))); + objectNode.set("gameBoard", gameBoardNode); + + return objectNode; + }, + TEST_ITERATIONS, + "FourWinsTestGameBoard" + (horizontal ? "Horizontal" : "Vertical") + "Win.generated.json" + ); + } +} diff --git a/src/graderPrivate/java/h02/TestUtils.java b/src/graderPrivate/java/h02/TestUtils.java new file mode 100644 index 0000000..8c8ee0b --- /dev/null +++ b/src/graderPrivate/java/h02/TestUtils.java @@ -0,0 +1,110 @@ +package h02; + +import com.fasterxml.jackson.databind.ObjectMapper; +import com.fasterxml.jackson.databind.node.ArrayNode; +import com.fasterxml.jackson.databind.node.ObjectNode; +import org.tudalgo.algoutils.tutor.general.SpoonUtils; +import spoon.reflect.declaration.CtElement; +import spoon.reflect.declaration.CtMethod; +import spoon.reflect.declaration.CtParameter; + +import java.io.IOException; +import java.nio.file.Paths; +import java.util.Iterator; +import java.util.List; +import java.util.Random; +import java.util.function.Consumer; + +import static h02.TestConstants.RANDOM_SEED; + +public abstract class TestUtils { + + /** + * A generator for JSON test data. + */ + public interface JsonGenerator { + /** + * Generates a JSON object node. + * + * @param mapper The object mapper to use. + * @param index The index of the object node. + * @param rnd The random number generator to use. + * @return The generated JSON object node. + */ + ObjectNode generateJson(ObjectMapper mapper, int index, Random rnd); + } + + /** + * Generates and saves JSON test data. + * + * @param generator The generator to use. + * @param amount The amount of test data to generate. + * @param fileName The file name to save the test data to. + * @throws IOException If an I/O error occurs. + */ + public static void generateJsonTestData(final JsonGenerator generator, final int amount, final String fileName) throws IOException { + final var seed = RANDOM_SEED; + final var random = new java.util.Random(seed); + final ObjectMapper mapper = new ObjectMapper(); + final ArrayNode arrayNode = mapper.createArrayNode(); + System.out.println("Generating test data with seed: " + seed); + for (int i = 0; i < amount; i++) { + arrayNode.add(generator.generateJson(mapper, i, random)); + } + + // convert `ObjectNode` to pretty-print JSON +// System.out.println(mapper.writerWithDefaultPrettyPrinter().writeValueAsString(arrayNode)); + + final var path = Paths.get( + "src", + "graderPrivate", + "resources", + "h02", + fileName + ).toAbsolutePath(); + System.out.printf("Saving to file: %s%n", path); + final var file = path.toFile(); + file.createNewFile(); + mapper.writerWithDefaultPrettyPrinter().writeValue(file, arrayNode); + } + + /** + * Returns the Spoon representation of the given method. + * + * @param clazz the method's owner + * @param methodName the method name + * @param paramTypes the method's formal parameter types, if any + * @return the Spoon representation of the given method + */ + public static CtMethod getCtMethod(Class clazz, String methodName, Class... paramTypes) { + return SpoonUtils.getType(clazz.getName()) + .getMethodsByName(methodName) + .stream() + .filter(ctMethod -> { + List> parameters = ctMethod.getParameters(); + boolean result = parameters.size() == paramTypes.length; + for (int i = 0; result && i < parameters.size(); i++) { + result = parameters.get(i).getType().getQualifiedName().equals(paramTypes[i].getTypeName()); + } + return result; + }) + .findAny() + .orElseThrow(); + } + + /** + * Applies the given consumer to the body and its descendants of the given method. + * See also: {@link #getCtMethod(Class, String, Class[])}. + * + * @param clazz the method's owner + * @param methodName the method name + * @param paramTypes the method's formal parameter types, if any + * @param consumer the consumer to apply + */ + public static void iterateMethodStatements(Class clazz, String methodName, Class[] paramTypes, Consumer> consumer) { + Iterator iterator = getCtMethod(clazz, methodName, paramTypes) + .getBody() + .descendantIterator(); + consumer.accept(iterator); + } +} diff --git a/src/graderPrivate/java/h02/TwoDimensionalArrayStuffTest.java b/src/graderPrivate/java/h02/TwoDimensionalArrayStuffTest.java new file mode 100644 index 0000000..8a14401 --- /dev/null +++ b/src/graderPrivate/java/h02/TwoDimensionalArrayStuffTest.java @@ -0,0 +1,104 @@ +package h02; + +import org.junit.jupiter.api.Timeout; +import org.junit.jupiter.params.ParameterizedTest; +import org.sourcegrade.jagr.api.rubric.TestForSubmission; +import org.tudalgo.algoutils.tutor.general.annotation.SkipAfterFirstFailedTest; +import org.tudalgo.algoutils.tutor.general.assertions.Context; +import org.tudalgo.algoutils.tutor.general.json.JsonParameterSet; +import org.tudalgo.algoutils.tutor.general.json.JsonParameterSetTest; + +import java.util.List; +import java.util.concurrent.TimeUnit; +import java.util.concurrent.atomic.AtomicInteger; + +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.assertEquals; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.assertNotNull; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.callObject; +import static org.tudalgo.algoutils.tutor.general.assertions.Assertions2.contextBuilder; + +@TestForSubmission +@Timeout( + value = TestConstants.TEST_TIMEOUT_IN_SECONDS, + unit = TimeUnit.SECONDS, + threadMode = Timeout.ThreadMode.SEPARATE_THREAD +) +@SkipAfterFirstFailedTest(TestConstants.SKIP_AFTER_FIRST_FAILED_TEST) +public class TwoDimensionalArrayStuffTest { + + @ParameterizedTest + @JsonParameterSetTest("TwoDimensionalArrayStuffTestEmptySentence.json") + public void testOccurrencesEmptyArray(JsonParameterSet params) { + testOccurrences(params); + } + + @ParameterizedTest + @JsonParameterSetTest("TwoDimensionalArrayStuffTestSingleSentence.json") + public void testOccurrencesSingleSentence(JsonParameterSet params) { + testOccurrences(params); + } + + @ParameterizedTest + @JsonParameterSetTest("TwoDimensionalArrayStuffTestMultipleSentences.json") + public void testOccurrencesMultipleSentences(JsonParameterSet params) { + testOccurrences(params); + } + + @ParameterizedTest + @JsonParameterSetTest("TwoDimensionalArrayStuffTestIntegerMean.json") + public void testMeanInteger(JsonParameterSet params) { + testMean(params); + } + + @ParameterizedTest + @JsonParameterSetTest("TwoDimensionalArrayStuffTestFloatMean.json") + public void testMeanFloat(JsonParameterSet params) { + testMean(params); + } + + private static void testOccurrences(JsonParameterSet params) { + List sentences = params.get("sentences"); + String[][] input = sentences.stream() + .map(s -> s.split(" ")) + .toArray(String[][]::new); + String query = params.getString("query"); + Context context = contextBuilder() + .add("input", input) + .add("query", query) + .build(); + + List expectedList = params.get("expectedResult"); + AtomicInteger counter = new AtomicInteger(0); + int[] expected = new int[expectedList.size()]; + expectedList.forEach(i -> expected[counter.getAndIncrement()] = i); + int[] actual = callObject(() -> TwoDimensionalArrayStuff.occurrences(input, query), context, result -> + "An exception occurred while invoking method occurrences"); + + assertNotNull(actual, context, result -> + "Array returned by method occurrences is null"); + assertEquals(input.length, actual.length, context, result -> + "Array returned by method occurrences does not have correct length"); + for (int i = 0; i < sentences.size(); i++) { + final int finalI = i; + assertEquals(expected[i], actual[i], context, result -> + "Array returned by method occurrences does not have correct value at index " + finalI); + } + } + + private static void testMean(JsonParameterSet params) { + List inputList = params.get("input"); + AtomicInteger counter = new AtomicInteger(0); + int[] input = new int[inputList.size()]; + inputList.forEach(i -> input[counter.getAndIncrement()] = i); + Context context = contextBuilder() + .add("input", input) + .build(); + + float expected = params.getFloat("expected"); + float actual = callObject(() -> TwoDimensionalArrayStuff.mean(input), context, result -> + "An exception occurred while invoking method mean"); + + // susceptible to rounding errors? + assertEquals(expected, actual, context, result -> "Value returned by method mean is incorrect"); + } +} diff --git a/src/graderPrivate/resources/h02/.gitignore b/src/graderPrivate/resources/h02/.gitignore new file mode 100644 index 0000000..f5d73e8 --- /dev/null +++ b/src/graderPrivate/resources/h02/.gitignore @@ -0,0 +1 @@ +*.generated.json diff --git a/src/graderPrivate/resources/h02/FourWinsTestValidateInput.json b/src/graderPrivate/resources/h02/FourWinsTestValidateInput.json new file mode 100644 index 0000000..eda9fa4 --- /dev/null +++ b/src/graderPrivate/resources/h02/FourWinsTestValidateInput.json @@ -0,0 +1,175 @@ +[ + { + "column": -1, + "width": 7, + "height": 6, + "stones": [ + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": false + }, + { + "column": 7, + "width": 7, + "height": 6, + "stones": [ + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": false + }, + { + "column": 3, + "width": 7, + "height": 6, + "stones": [ + ["EMPTY", "EMPTY", "EMPTY", "SQUARE_RED", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": true + }, + { + "column": 5, + "width": 7, + "height": 6, + "stones": [ + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_RED", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_RED", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_RED", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE", "EMPTY"] + ], + "expected result": false + }, + { + "column": 2, + "width": 7, + "height": 6, + "stones": [ + ["EMPTY", "EMPTY", "SQUARE_RED", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "SQUARE_BLUE", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "SQUARE_RED", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": true + }, + { + "column": 6, + "width": 7, + "height": 6, + "stones": [ + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_RED"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_RED"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_RED"] + ], + "expected result": false + }, + { + "column": 4, + "width": 7, + "height": 6, + "stones": [ + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": true + }, + { + "column": 2, + "width": 4, + "height": 4, + "stones": [ + ["EMPTY", "EMPTY", "SQUARE_RED", "EMPTY"], + ["SQUARE_BLUE", "SQUARE_RED", "SQUARE_RED", "EMPTY"], + ["SQUARE_RED", "SQUARE_BLUE", "SQUARE_RED", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": true + }, + { + "column": 3, + "width": 4, + "height": 5, + "stones": [ + ["EMPTY", "EMPTY", "SQUARE_RED", "SQUARE_BLUE"], + ["SQUARE_RED", "SQUARE_BLUE", "SQUARE_RED", "SQUARE_RED"], + ["SQUARE_BLUE", "SQUARE_RED", "SQUARE_RED", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": true + }, + { + "column": 1, + "width": 5, + "height": 4, + "stones": [ + ["EMPTY", "EMPTY", "SQUARE_BLUE", "EMPTY", "EMPTY"], + ["SQUARE_RED", "SQUARE_RED", "SQUARE_RED", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": true + }, + { + "column": 0, + "width": 3, + "height": 3, + "stones": [ + ["SQUARE_RED", "EMPTY", "EMPTY"], + ["SQUARE_BLUE", "EMPTY", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": true + }, + { + "column": 6, + "width": 8, + "height": 5, + "stones": [ + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_RED", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_RED", "EMPTY"], + ["EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "SQUARE_BLUE", "EMPTY"] + ], + "expected result": false + }, + { + "column": 2, + "width": 8, + "height": 6, + "stones": [ + ["EMPTY", "EMPTY", "SQUARE_RED", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["SQUARE_BLUE", "SQUARE_RED", "SQUARE_BLUE", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["SQUARE_RED", "SQUARE_BLUE", "SQUARE_RED", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["SQUARE_BLUE", "SQUARE_RED", "SQUARE_BLUE", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["SQUARE_RED", "SQUARE_BLUE", "SQUARE_RED", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"], + ["SQUARE_BLUE", "SQUARE_RED", "SQUARE_BLUE", "EMPTY", "EMPTY", "EMPTY", "EMPTY", "EMPTY"] + ], + "expected result": false + } +] diff --git a/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestEmptySentence.json b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestEmptySentence.json new file mode 100644 index 0000000..0bd8735 --- /dev/null +++ b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestEmptySentence.json @@ -0,0 +1,7 @@ +[ + { + "sentences": [], + "query": "", + "expectedResult": [] + } +] diff --git a/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestFloatMean.json b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestFloatMean.json new file mode 100644 index 0000000..1e59e57 --- /dev/null +++ b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestFloatMean.json @@ -0,0 +1,22 @@ +[ + { + "input": [1, 1, 2, 3, 5, 8], + "expected": 3.3333333 + }, + { + "input": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], + "expected": 5.5 + }, + { + "input": [1, 10, 100, 1000, 10000], + "expected": 2222.2 + }, + { + "input": [11, 22, 33, 44], + "expected": 27.5 + }, + { + "input": [5, 10, 15, 20, 25, 30], + "expected": 17.5 + } +] diff --git a/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestIntegerMean.json b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestIntegerMean.json new file mode 100644 index 0000000..5e93b7b --- /dev/null +++ b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestIntegerMean.json @@ -0,0 +1,26 @@ +[ + { + "input": [5, 5], + "expected": 5 + }, + { + "input": [1, 2, 3, 4, 5], + "expected": 3 + }, + { + "input": [5, 4, 3, 2, 1], + "expected": 3 + }, + { + "input": [1, 2, 1, 3, 1, 4], + "expected": 2 + }, + { + "input": [1, 11, 11, 1], + "expected": 6 + }, + { + "input": [2, 0, 2, 4], + "expected": 2 + } +] diff --git a/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestMultipleSentences.json b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestMultipleSentences.json new file mode 100644 index 0000000..d73c1d3 --- /dev/null +++ b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestMultipleSentences.json @@ -0,0 +1,39 @@ +[ + { + "sentences": [ + "lorem ipsum dolor sit amet", + "consectetur adipisici elit", + "sed eiusmod tempor incidunt ut labore et dolore magna aliqua" + ], + "query": "lorem", + "expectedResult": [1, 0, 0] + }, + { + "sentences": [ + "lorem ipsum dolor sit amet", + "amet sit dolor ipsum lorem" + ], + "query": "amet", + "expectedResult": [1, 1] + }, + { + "sentences": [ + "lorem lorem lorem", + "lorem lorem", + "lorem", + "lorem lorem", + "lorem lorem lorem" + ], + "query": "lorem", + "expectedResult": [3, 2, 1, 2, 3] + }, + { + "sentences": [ + "Wenn hinter fliegenden Fliegen Fliegen fliegen dann fliegen Fliegen Fliegen nach", + "Fliegers Fritze fängt fliegende Fliegen fliegende Fliegen fängt Flieger Fritze", + "Blaukraut bleibt Blaukraut und Brautkleid bleibt Brautkleid" + ], + "query": "Fliegen", + "expectedResult": [4, 2, 0] + } +] diff --git a/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestSingleSentence.json b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestSingleSentence.json new file mode 100644 index 0000000..2894a60 --- /dev/null +++ b/src/graderPrivate/resources/h02/TwoDimensionalArrayStuffTestSingleSentence.json @@ -0,0 +1,30 @@ +[ + { + "sentences": [ + "lorem ipsum dolor sit amet" + ], + "query": "lorem", + "expectedResult": [1] + }, + { + "sentences": [ + "lorem ipsum dolor sit amet" + ], + "query": "amet", + "expectedResult": [1] + }, + { + "sentences": [ + "lorem lorem lorem" + ], + "query": "lorem", + "expectedResult": [3] + }, + { + "sentences": [ + "ipsum ipsum ipsum" + ], + "query": "lorem", + "expectedResult": [0] + } +] diff --git a/src/main/java/h02/FourWins.java b/src/main/java/h02/FourWins.java new file mode 100644 index 0000000..19cfc05 --- /dev/null +++ b/src/main/java/h02/FourWins.java @@ -0,0 +1,388 @@ +package h02; + +import fopbot.Direction; +import fopbot.Robot; +import fopbot.RobotFamily; +import fopbot.World; +import h02.template.InputHandler; +import org.tudalgo.algoutils.student.annotation.DoNotTouch; +import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired; + +import java.util.Optional; + +/** + * The {@link FourWins} class represents the main class of the FourWins game. + */ +public class FourWins { + private final InputHandler inputHandler = new InputHandler(this); + /** + * The width of the game board. + */ + private final int width; + /** + * The height of the game board. + */ + private final int height; + /** + * Indicates whether the game has finished. + */ + @SuppressWarnings({"FieldMayBeFinal", "FieldCanBeLocal"}) + private boolean finished = false; + + /** + * Creates a new {@link FourWins} instance with the given width and height. + * + * @param width the width of the game board + * @param height the height of the game board + */ + FourWins(final int width, final int height) { + this.width = width; + this.height = height; + } + + /** + * Starts the game by setting up the world and executing the game loop. + */ + void startGame() { + setupWorld(); + gameLoop(); + } + + /** + * Sets up the world and installs the {@link InputHandler}. + */ + void setupWorld() { + World.setSize(width, height); + World.setDelay(10); + World.setVisible(true); + inputHandler.install(); + } + + + /** + * Validates if a given column index is within the bounds of the game board and not fully occupied. + * + * @param column The column index to validate. + * @param stones 2D array representing the game board, where each cell contains a RobotFamily color indicating the + * player that has placed a stone in that position. + * @return true if the column is within bounds and has at least one unoccupied cell; false otherwise. + */ + @StudentImplementationRequired("H2.2.1") + public static boolean validateInput(final int column, final RobotFamily[][] stones) { + return column >= 0 && column < World.getWidth() && stones[World.getHeight() - 1][column] == null; + } + + + /** + * Calculates the next unoccupied row index in the specified column. This row index is the next destination for a + * falling stone. + * + * @param column The column index where the stone is to be dropped. + * @param stones 2D array representing the game board, where each cell contains a RobotFamily object indicating the + * player that has placed a stone in that position. + * @return Index of the next unoccupied row index in the specified column. + */ + @StudentImplementationRequired("H2.2.2") + public static int getDestinationRow(final int column, final RobotFamily[][] stones) { + for (int row = 0; row < stones.length; row++) { + if (stones[row][column] == null) { + return row; + } + } + return -1; + } + + /** + * Drops a stone into the specified column of the game board, simulating a falling animation. This method gets the + * destination row for the stone in the specified column with the `getDestinationRow` method. It creates a new Robot + * instance to represent the stone with the currentPlayer's RobotFamily in the given column and the destination row. + * After that it simulates the stone's fall by decrementing its position until it reaches the destination row. Once + * the stone reaches its destination, the method updates the stones array (a 2D array of RobotFamily colors) to + * mark the slot as occupied by the currentPlayer. + * + * @param column The column index where the stone is to be dropped. + * @param stones 2D array representing the game board, where each cell contains a RobotFamily object + * indicating the player that has placed a stone in that position. + * @param currentPlayer The RobotFamily object representing the current player dropping the stone. + */ + @StudentImplementationRequired("H2.2.2") + public static void dropStone(final int column, final RobotFamily[][] stones, final RobotFamily currentPlayer) { + // spawn stone + final Robot stone = new Robot(column, World.getHeight() - 1, Direction.DOWN, 0, currentPlayer); + + // let stone fall + final int row = getDestinationRow(column, stones); + for (int currentRow = World.getHeight() - 1; currentRow > row; currentRow--) { + stone.move(); + } + + // turn stone up + stone.turnLeft(); + stone.turnLeft(); + + // set slot as occupied + stones[row][column] = currentPlayer; + } + + + /** + * Checks if the current player has won by any condition. The conditions can be a horizontal, vertical, diagonal, or + * anti-diagonal line of at least four stones. + * + * @param stones 2D array representing the game board, where each cell contains a RobotFamily color + * indicating the player that has placed a stone in that position. + * @param currentPlayer The RobotFamily color representing the current player to check for a win. + * @return true if the current player has formed a horizontal line of at least four stones; false otherwise. + */ + @StudentImplementationRequired("H2.2.3") + public static boolean testWinConditions(final RobotFamily[][] stones, final RobotFamily currentPlayer) { + return testWinVertical(stones, currentPlayer) + || testWinHorizontal(stones, currentPlayer) + || testWinDiagonal(stones, currentPlayer); + } + + /** + * Checks if the current player has won by forming a horizontal line of at least consecutive four stones. + * + * @param stones 2D array representing the game board, where each cell contains a RobotFamily color + * indicating the player that has placed a stone in that position. + * @param currentPlayer The RobotFamily color representing the current player to check for a win. + * @return true if the current player has formed a horizontal line of at least four stones; false otherwise. + */ + @StudentImplementationRequired("H2.2.3") + public static boolean testWinHorizontal(final RobotFamily[][] stones, final RobotFamily currentPlayer) { + for (int row = 0; row < World.getHeight(); row++) { + int stoneCount = 0; + for (int column = 0; column < World.getWidth(); column++) { + stoneCount = stones[row][column] == currentPlayer ? stoneCount + 1 : 0; + if (stoneCount >= 4) { + return true; + } + } + } + return false; + } + + /** + * Checks if the current player has won by forming a vertical line of at least consecutive four stones. + * + * @param stones 2D array representing the game board, where each cell contains a RobotFamily color + * indicating the player that has placed a stone in that position. + * @param currentPlayer The RobotFamily color representing the current player to check for a win. + * @return true if the current player has formed a vertical line of at least four stones; false otherwise. + */ + @StudentImplementationRequired("H2.2.3") + public static boolean testWinVertical(final RobotFamily[][] stones, final RobotFamily currentPlayer) { + for (int column = 0; column < World.getWidth(); column++) { + int stoneCount = 0; + for (int row = 0; row < World.getHeight(); row++) { + stoneCount = stones[row][column] == currentPlayer ? stoneCount + 1 : 0; + if (stoneCount >= 4) { + return true; + } + } + } + return false; + } + + /** + * Checks if the current player has won by forming a diagonal line of at least consecutive four stones. + * + * @param stones 2D array representing the game board, where each cell contains a RobotFamily color + * indicating the player that has placed a stone in that position. + * @param currentPlayer The RobotFamily color representing the current player to check for a win. + * @return true if the current player has formed a diagonal line of at least four stones; false otherwise. + */ + @DoNotTouch + public static boolean testWinDiagonal(final RobotFamily[][] stones, final RobotFamily currentPlayer) { + @SuppressWarnings("CheckStyle") final int MAX_STONES = 4; + + @SuppressWarnings("CheckStyle") final int WIDTH = World.getWidth(); + @SuppressWarnings("CheckStyle") final int HEIGHT = World.getHeight(); + int[] direction = new int[]{1, 1}; + + // for every field + for (int y = 0; y < HEIGHT; y++) { + for (int x = 0; x < WIDTH; x++) { + + // for every direction + for (int nthDirection = 0; nthDirection < 4; nthDirection++) { + final int[] pos = {x, y}; + + // test for consecutive coins + int coinCount = 0; // start counting at 0 + while (pos[0] >= 0 && pos[0] < WIDTH + && pos[1] >= 0 && pos[1] < HEIGHT + && stones[pos[1]][pos[0]] == currentPlayer) { + coinCount++; // count every stone that has currentPlayer's color + if (coinCount >= MAX_STONES) { + return true; + } + pos[0] += direction[0]; + pos[1] += direction[1]; + } + + direction = new int[]{direction[1], -direction[0]}; // next direction (rotate by 90 deg) + } + } + } + + return false; + } + + + /** + * Switches the player for each turn. If the current player is SQUARE_BLUE, SQUARE_RED is returned as the next + * player. If the current player is SQUARE_RED, SQUARE_BLUE is returned as the next player. + * + * @param currentPlayer The player color of the current player. + * @return The player color of the next player. + */ + @StudentImplementationRequired("H2.2.4") + public static RobotFamily nextPlayer(final RobotFamily currentPlayer) { + return currentPlayer == RobotFamily.SQUARE_BLUE ? RobotFamily.SQUARE_RED : RobotFamily.SQUARE_BLUE; + } + + /** + * Displays a Message in the console and on the game board indicating the game is drawn. + */ + @StudentImplementationRequired("H2.2.4") + public void writeDrawMessage() { + inputHandler.displayDrawStatus(); + + // student implementation here: + System.out.println("No valid columns found. Hence, game ends with a draw."); + } + + /** + * Displays a Message in the console and on the game board indicating the game is won by a player. + * + * @param winner {@link RobotFamily} of the winning player + */ + @StudentImplementationRequired("H2.2.4") + public void writeWinnerMessage(final RobotFamily winner) { + inputHandler.displayWinnerStatus(winner); + + // student implementation here: + System.out.println("Player " + winner + " wins the game!"); + } + + /** + * Displays the winner of the game by printing the winning color in the console and filling the whole field with + * Robots of the winning color. + * + * @param winner The RobotFamily color of the winner. + */ + @StudentImplementationRequired("H2.2.4") + public static void colorFieldBackground(final RobotFamily winner) { + for (int x = 0; x < World.getWidth(); x++) { + for (int y = 0; y < World.getHeight(); y++) { + setFieldColor(x, y, winner); + } + } + } + + /** + * Executes the main game loop, handling player turns, stone drops, and win condition checks. This method + * initializes the game board as a 2D array of RobotFamily colors, representing the slots that can be filled with + * players' stones. It starts with a predefined currentPlayer and continues in a loop until a win condition is met. + * Each iteration of the loop waits for player input to select a column to drop a stone into, switches the current + * player, drops the stone in the selected column, and checks for win conditions. If a win condition is met, the + * loop ends, and the winner is displayed. + */ + @StudentImplementationRequired("H2.2.4") + void gameLoop() { + final RobotFamily[][] stones = new RobotFamily[World.getHeight()][World.getWidth()]; + RobotFamily currentPlayer = RobotFamily.SQUARE_BLUE; + + boolean draw = false; + finished = false; + + while (!finished) { + // student implementation here: + currentPlayer = nextPlayer(currentPlayer); + + // wait for click in column (DO NOT TOUCH) + finished = draw = isGameBoardFull(stones); + if (draw) { + break; + } + final int column = inputHandler.getNextInput(currentPlayer, stones); + + // student implementation here: + dropStone(column, stones, currentPlayer); + finished = testWinConditions(stones, currentPlayer); + } + + // displaying either draw or winner (DO NOT TOUCH) + if (draw) { + writeDrawMessage(); + colorFieldBackground(getDrawnRobotFamily()); + } else { + writeWinnerMessage(currentPlayer); + colorFieldBackground(currentPlayer); + } + } + + + /** + * Executes the main game loop, handling player turns, stone drops, and win condition checks. Sets the background + * color of a field at the specified coordinates. The color is derived from the {@link RobotFamily} SQUARE_BLUE or + * SQUARE_RED. + * + * @param x the x coordinate of the field + * @param y the y coordinate of the field + * @param color the {@link RobotFamily} corresponding to the field color to set + */ + @DoNotTouch + public static void setFieldColor(final int x, final int y, final RobotFamily color) { + World.getGlobalWorld().setFieldColor(x, y, color.getColor()); + } + + /** + * Returns the {@link RobotFamily} which represents a drawn game. + * + * @return the {@link RobotFamily} which represents a drawn game. + */ + @DoNotTouch + @SuppressWarnings("UnstableApiUsage") + protected static RobotFamily getDrawnRobotFamily() { + return Optional.ofNullable(World.getGlobalWorld().getGuiPanel()).filter(guiPanel -> !guiPanel.isDarkMode()).map(guiPanel -> RobotFamily.SQUARE_ORANGE).orElse(RobotFamily.SQUARE_YELLOW); + } + + /** + * Checks if all columns of the game board are fully occupied. + * + * @param stones 2D array representing the game board, where each cell contains a RobotFamily + * @return true if all columns of the game board are fully occupied; false otherwise. + */ + @DoNotTouch + public static boolean isGameBoardFull(final RobotFamily[][] stones) { + for (int x = 0; x < World.getWidth(); x++) { + if (FourWins.validateInput(x, stones)) { + return false; + } + } + return true; + } + + /** + * Returns this instance's {@link InputHandler}. + * + * @return the input handler + */ + @DoNotTouch + public InputHandler getInputHandler() { + return inputHandler; + } + + /** + * Returns {@code true} when the game is finished, {@code false} otherwise. + * + * @return whether the game is finished. + */ + public boolean isFinished() { + return finished; + } + +} diff --git a/src/main/java/h02/Main.java b/src/main/java/h02/Main.java new file mode 100644 index 0000000..452d68f --- /dev/null +++ b/src/main/java/h02/Main.java @@ -0,0 +1,218 @@ +package h02; + +import fopbot.RobotFamily; +import fopbot.World; +import org.tudalgo.algoutils.student.annotation.SolutionOnly; +import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired; + +import static org.tudalgo.algoutils.student.io.PropertyUtils.getIntProperty; +import static org.tudalgo.algoutils.student.test.StudentTestUtils.printTestResults; +import static org.tudalgo.algoutils.student.test.StudentTestUtils.testEquals; + +/** + * Main entry point in executing the program. + */ +public class Main { + /** + * Main entry point in executing the program. + * + * @param args program arguments, currently ignored + */ + public static void main(final String[] args) { + // H1 + sanityChecksH211(); + sanityChecksH212(); + printTestResults(); + + // H2 + sanityChecksH22(); + printTestResults(); + + // starting game (comment out if you just want to run the tests) + final var propFile = "h02.properties"; + new FourWins( + getIntProperty(propFile, "FW_WORLD_WIDTH"), + getIntProperty(propFile, "FW_WORLD_HEIGHT") + ).startGame(); + } + + /** + * Perform sanity checks for exercise H2.1.1. + */ + @StudentImplementationRequired("H2.3") + public static void sanityChecksH211() { + // push test + final int[] newArray = OneDimensionalArrayStuff.push(new int[]{0, 1}, 2); + final int[] expectedArray = {0, 1, 2}; + testEquals(expectedArray.length, newArray.length); + for (int i = 0; i < newArray.length; i++) { + testEquals(expectedArray[i], newArray[i]); + } + + // calculateNextFibonacci test + int[] fibonacciArray = {0, 1}; + for (int i = 0; i < 20; i++) { + fibonacciArray = OneDimensionalArrayStuff.calculateNextFibonacci(fibonacciArray); + } + testEquals(22, fibonacciArray.length); + testEquals(0, fibonacciArray[0]); + testEquals(1, fibonacciArray[1]); + for (int i = 2; i < fibonacciArray.length; i++) { + testEquals(fibonacciArray[i - 1] + fibonacciArray[i - 2], fibonacciArray[i]); + } + + // fibonacci test + final int[] reference = {0, 1, 1, 2, 3, 5, 8, 13, 21, 34}; + for (int i = 0; i < 10; i++) { + testEquals(reference[i], OneDimensionalArrayStuff.fibonacci(i)); + } + } + + /** + * Perform sanity checks for exercise H2.1.2. + */ + @StudentImplementationRequired("H2.3") + public static void sanityChecksH212() { + // predefined simple test + final String[][] simpleTest = new String[][]{ + "a b c d e f".split(" "), + "a b c d e f".split(" "), + "a b c d e f".split(" "), + }; + // predefined complex test + final String[][] complexTest = new String[][]{ + "a a b b c c".split(" "), + "a b c d e f".split(" "), + "a a a b b b c c c".split(" "), + }; + + + // student implementation here: + + sanityChecksH212Helper( + simpleTest, + "b", + new int[]{1, 1, 1}, + 1 + ); + + sanityChecksH212Helper( + complexTest, + "b", + new int[]{2, 1, 3}, + 2 + ); + } + + /** + * Helper method for sanity checks for exercise H2.1.2. + * + * @param input the input array + * @param query the query string + * @param refOcc the reference occurrences + * @param refMean the reference mean + */ + @SolutionOnly + public static void sanityChecksH212Helper( + final String[][] input, + final String query, + final int[] refOcc, + final float refMean + ) { + final int[] occ = TwoDimensionalArrayStuff.occurrences(input, query); + testEquals(refOcc.length, occ.length); + for (int i = 0; i < occ.length; i++) { + testEquals(refOcc[i], occ[i]); + } + testEquals(refMean, TwoDimensionalArrayStuff.meanOccurrencesPerLine(input, query)); + } + + /** + * Perform sanity checks for exercise H2.2 + */ + @StudentImplementationRequired("H2.4") + public static void sanityChecksH22() { + // setting world size + World.setSize(4, 5); + + // predefined stones1 array + final RobotFamily[][] stones1 = { + {null, RobotFamily.SQUARE_BLUE, null, RobotFamily.SQUARE_RED}, + {null, null, null, RobotFamily.SQUARE_BLUE}, + {null, null, null, RobotFamily.SQUARE_RED}, + {null, null, null, RobotFamily.SQUARE_BLUE}, + {null, null, null, RobotFamily.SQUARE_RED}, + }; + + // predefined stones2 array + final RobotFamily[][] stones2 = { + {RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_BLUE}, + {RobotFamily.SQUARE_RED, RobotFamily.SQUARE_RED, RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_RED}, + {RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_RED, RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_BLUE}, + {RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_RED, RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_RED}, + {RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_BLUE, RobotFamily.SQUARE_RED}, + }; + + + // student implementation here: + + // H2.2.1 validateInput + final boolean isInCol1 = FourWins.validateInput(1, stones1); + final boolean isInCol3 = FourWins.validateInput(3, stones1); + + testEquals(true, isInCol1); + testEquals(false, isInCol3); + + + // H2.2.2 getDestinationRow + final int rowCol1 = FourWins.getDestinationRow(1, stones1); + final int rowCol3 = FourWins.getDestinationRow(3, stones1); + + testEquals(1, rowCol1); + testEquals(-1, rowCol3); + + + // H2.2.2 dropStone + FourWins.dropStone(1, stones1, RobotFamily.SQUARE_RED); + // System.out.println(Arrays.deepToString(stones1)); + // System.out.println(stones1); + testEquals(RobotFamily.SQUARE_RED, stones1[1][1]); + + + // H2.2.3 testWinHorizontal + final boolean winRowBlue = FourWins.testWinHorizontal(stones2, RobotFamily.SQUARE_BLUE); + final boolean winRowRed = FourWins.testWinHorizontal(stones2, RobotFamily.SQUARE_RED); + + testEquals(true, winRowBlue); + testEquals(false, winRowRed); + + + // H2.2.3 testWinVertical + final boolean winColStones2 = FourWins.testWinVertical(stones2, RobotFamily.SQUARE_BLUE); + final boolean winColStones1 = FourWins.testWinVertical(stones1, RobotFamily.SQUARE_BLUE); + + testEquals(true, winColStones2); + testEquals(false, winColStones1); + + + // H2.2.3 testWinConditions + final boolean winStones2 = FourWins.testWinConditions(stones2, RobotFamily.SQUARE_BLUE); + final boolean winStones1 = FourWins.testWinConditions(stones1, RobotFamily.SQUARE_BLUE); + + testEquals(true, winStones2); + testEquals(false, winStones1); + + + // H2.2.4 switchPlayer + final RobotFamily nextPlayer1 = FourWins.nextPlayer(RobotFamily.SQUARE_BLUE); + final RobotFamily nextPlayer2 = FourWins.nextPlayer(RobotFamily.SQUARE_RED); + + testEquals(RobotFamily.SQUARE_RED, nextPlayer1); + testEquals(RobotFamily.SQUARE_BLUE, nextPlayer2); + + + // H2.2.4 colorFieldBackground, writeDrawMessage, writeWinnerMessage, gameLoop + // Test by playing + } + +} diff --git a/src/main/java/h02/OneDimensionalArrayStuff.java b/src/main/java/h02/OneDimensionalArrayStuff.java new file mode 100644 index 0000000..4fa4b5d --- /dev/null +++ b/src/main/java/h02/OneDimensionalArrayStuff.java @@ -0,0 +1,64 @@ +package h02; + +import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired; + +/** + * This class serves as a container for the methods that are to be implemented by the students for exercise H2.1.1. + */ +public class OneDimensionalArrayStuff { + + /** + * Prevent instantiation of this utility class. + */ + private OneDimensionalArrayStuff() { + throw new IllegalStateException("This class is not meant to be instantiated."); + } + + /** + * Returns a new array that is a copy of the input array with the given value appended at the end. + * + * @param array the input array + * @param value the value to append + * @return a new array that is a copy of the input array with the given value appended at the end + */ + @StudentImplementationRequired("H2.1.1") + public static int[] push(final int[] array, final int value) { + final int[] newArray = new int[array.length + 1]; + //noinspection ManualArrayCopy + for (int i = 0; i < array.length; i++) { + newArray[i] = array[i]; + } + newArray[array.length] = value; + return newArray; + } + + /** + * Calculates the next Fibonacci number based on the given array and returns a new array with the next Fibonacci + * number appended at the end. + * + * @param array the input array containing the last two Fibonacci numbers up to the current point + * @return a new array with the next Fibonacci number appended at the end + */ + @StudentImplementationRequired("H2.1.1") + public static int[] calculateNextFibonacci(final int[] array) { + return push(array, array[array.length - 1] + array[array.length - 2]); + } + + /** + * Returns the n-th Fibonacci number. + * + * @param n the index of the Fibonacci number to return + * @return the n-th Fibonacci number + */ + @StudentImplementationRequired("H2.1.1") + public static int fibonacci(final int n) { + if (n < 2) { + return n; // base case (n=0 or n=1) + } + int[] array = {0, 1}; + for (int i = 2; i <= n; i++) { + array = calculateNextFibonacci(array); + } + return array[array.length - 1]; + } +} diff --git a/src/main/java/h02/TwoDimensionalArrayStuff.java b/src/main/java/h02/TwoDimensionalArrayStuff.java new file mode 100644 index 0000000..2db8863 --- /dev/null +++ b/src/main/java/h02/TwoDimensionalArrayStuff.java @@ -0,0 +1,89 @@ +package h02; + +import org.tudalgo.algoutils.student.annotation.DoNotTouch; +import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired; + +import java.util.Arrays; + +/** + * This class serves as a container for the methods that are to be implemented by the students for exercise H2.1.2. + */ +public class TwoDimensionalArrayStuff { + + /** + * Prevent instantiation of this utility class. + */ + private TwoDimensionalArrayStuff() { + throw new IllegalStateException("This class is not meant to be instantiated."); + } + + /** + * Returns an array containing the number of occurrences of the query {@link String} in each line of the input array. + * + * @param input the input array + * @param query the query {@link String} + * @return an array containing the number of occurrences of the query {@link String} in each line of the input array + */ + @StudentImplementationRequired("H2.1.2") + public static int[] occurrences(final String[][] input, final String query) { + final int[] result = new int[input.length]; + for (int row = 0; row < input.length; row++) { + for (int col = 0; col < input[row].length; col++) { + if (input[row][col].equals(query)) { + result[row]++; + } + } + } + return result; + } + + /** + * Returns the mean of the input array. + * + * @param input the input array + * @return the mean of the input array + */ + @StudentImplementationRequired("H2.1.2") + public static float mean(final int[] input) { + int sum = 0; + for (final int j : input) { + sum += j; + } + return (float) sum / input.length; + } + + /** + * Returns the mean number of occurrences of the query {@link String} in each line of the input array. + * + * @param input the input array + * @param query the query {@link String} + * @return the mean number of occurrences of the query {@link String} in each line of the input array + */ + @DoNotTouch + public static float meanOccurrencesPerLine(final String[][] input, final String query) { + return mean(occurrences(input, query)); + } + + /** + * Overload that splits the input string by lines and spaces, then calls regular meanOccurrencesPerLine. + * + * @param input the input string to split by lines and spaces + * @param query the query {@link String} + * @return the mean number of occurrences of the query {@link String} in each line of the input array + */ + @DoNotTouch + public static float meanOccurrencesPerLine(final String input, final String query) { + // filter out unwanted symbols + final String filteredInput = input.replaceAll("[^\\w\\s]", ""); + // split by lines + final var processedInput = Arrays.stream(filteredInput.split("(\\r\\n|\\r|\\n)")) + // split by spaces + .map(line -> line.split("\\s")) + // collect to 2D array + .toArray(String[][]::new); + /// uncomment the following line to log processed input + // System.out.printf("Processed input: %s%n", Arrays.deepToString(processedInput)); + // call regular meanOccurrencesPerLine + return meanOccurrencesPerLine(processedInput, query); + } +} diff --git a/src/main/java/h02/template/InputHandler.java b/src/main/java/h02/template/InputHandler.java new file mode 100644 index 0000000..cb65bba --- /dev/null +++ b/src/main/java/h02/template/InputHandler.java @@ -0,0 +1,201 @@ +package h02.template; + +import fopbot.RobotFamily; +import fopbot.World; +import h02.FourWins; +import org.tudalgo.algoutils.student.annotation.DoNotTouch; + +import javax.swing.*; +import javax.swing.border.EmptyBorder; +import java.awt.*; +import java.awt.event.ComponentAdapter; +import java.awt.event.ComponentEvent; +import java.beans.PropertyChangeEvent; +import java.util.concurrent.BlockingDeque; +import java.util.concurrent.LinkedBlockingDeque; +import java.util.concurrent.atomic.AtomicBoolean; +import java.util.function.Supplier; + +/** + * The {@link InputHandler} handles the input of the users. + */ +@DoNotTouch +public class InputHandler { + /** + * The input queue. + */ + private final BlockingDeque inputQueue = new LinkedBlockingDeque<>(); + + /** + * The {@link FourWins} instance. + */ + private final FourWins fourWins; + + /** + * Whether the row select mode is active. + */ + private final AtomicBoolean rowSelectMode = new AtomicBoolean(false); + + /** + * The status label. + */ + private final JLabel statusLabel = new JLabel("", SwingConstants.CENTER); + + /** + * Creates a new {@link InputHandler} instance. + * + * @param fourWins the {@link FourWins} instance + */ + public InputHandler(final FourWins fourWins) { + this.fourWins = fourWins; + final int padding = 4; // Padding in pixels + statusLabel.setBorder(new EmptyBorder(padding, padding, padding, padding)); + } + + /** + * Sets the color of the given column to the given color. + * + * @param column the column to set the color of + * @param colorSupplier the color to set + */ + private void setColumnColor(final int column, final Supplier colorSupplier) { + for (int i = 0; i < World.getHeight(); i++) { + final int finalI = i; + SwingUtilities.invokeLater(() -> World.getGlobalWorld().getField(column, finalI).setFieldColor(colorSupplier)); + } + } + + /** + * Executes the given action only if the game is running. + * + * @param action the action to execute + */ + private void whenGameIsRunning(final Runnable action) { + if (!fourWins.isFinished()) { + action.run(); + } + } + + /** + * Installs the input handler to the fopbot world. + */ + @SuppressWarnings("UnstableApiUsage") + public void install() { + final var guiPanel = World.getGlobalWorld().getGuiPanel(); + final var guiFrame = World.getGlobalWorld().getGuiFrame(); + World.getGlobalWorld().getInputHandler().addFieldClickListener( + e -> whenGameIsRunning(() -> addInput(e.getField().getX())) + ); + World.getGlobalWorld().getInputHandler().addFieldHoverListener(e -> whenGameIsRunning(() -> { + // deselect last hovered field, if any + if (e.getPreviousField() != null) { + setColumnColor(e.getPreviousField().getX(), () -> null); + } + if (rowSelectMode.get()) { + // select current hovered field + if (e.getField() != null) { + setColumnColor( + e.getField().getX(), + () -> guiPanel.isDarkMode() + ? Color.yellow + : Color.orange + ); + } + } + })); + statusLabel.setFont(statusLabel.getFont().deriveFont(guiPanel.scale(20.0f))); + guiFrame.add(statusLabel, BorderLayout.NORTH); + guiFrame.pack(); + guiPanel.addDarkModeChangeListener(this::onDarkModeChange); + guiPanel.addComponentListener(new ComponentAdapter() { + @Override + public void componentResized(final ComponentEvent e) { + statusLabel.setFont( + statusLabel.getFont().deriveFont( + Math.max(20f, 0.04f * Math.min(guiPanel.getWidth(), guiPanel.getHeight())) + ) + ); + } + }); + // trigger dark mode change to set the correct color + guiPanel.setDarkMode(World.getGlobalWorld().getGuiPanel().isDarkMode()); + } + + /** + * Called when the dark mode changes. + * + * @param e the property change event + */ + @SuppressWarnings("UnstableApiUsage") + public void onDarkModeChange(final PropertyChangeEvent e) { + final var darkMode = (boolean) e.getNewValue(); + statusLabel.setForeground(darkMode ? Color.white : Color.black); + World.getGlobalWorld().getGuiFrame().getContentPane().setBackground(darkMode ? Color.black : Color.white); + } + + /** + * Adds an input to the input queue. When {@link #getNextInput(RobotFamily, RobotFamily[][])} is called, the program + * will wait until this method is called. + * + * @param input the input to add + */ + public void addInput(final int input) { + inputQueue.add(input); + } + + /** + * Returns the next input from the input queue. If the input is invalid, the user will be prompted to enter a new + * input. The program will halt until a valid input is entered. + * + * @param currentPlayer the current player + * @param stones the current state of the game board + * @return the next input from the input queue + */ + public int getNextInput(final RobotFamily currentPlayer, final RobotFamily[][] stones) { + rowSelectMode.set(true); + statusLabel.setText( + "Click on a column to insert a disc.
Current Player: %s".formatted(currentPlayer.getName()) + ); + try { + final int input = inputQueue.take(); + System.out.println("Received column input: " + input); + if (!FourWins.validateInput(input, stones)) { + System.out.println("Invalid column input, please try again."); + return getNextInput(currentPlayer, stones); + } + rowSelectMode.set(false); + return input; + } catch (final InterruptedException e) { + rowSelectMode.set(false); + throw new RuntimeException(e); + } + } + + /** + * Sets a status message, saying that the game has ended in a draw. + */ + public void displayDrawStatus() { + statusLabel.setText("No valid columns found.
Hence, game ends with a draw."); + } + + /** + * Sets a status message, saying that the game has ended with a winner. + * + * @param winner the winner of the game + */ + public void displayWinnerStatus(final RobotFamily winner) { + statusLabel.setText("Player %s has won the game!".formatted(winner.getName())); + } + + /** + * Returns the {@link #statusLabel} of this {@link InputHandler}. + * + *

Use the {@link JLabel#getText()} method to get the current text of the label, and the + * {@link JLabel#setText(String)} method to update the text. + * + * @return the {@link #statusLabel} of this {@link InputHandler} + */ + public JLabel getStatusLabel() { + return statusLabel; + } +} diff --git a/src/main/resources/h02.properties b/src/main/resources/h02.properties new file mode 100644 index 0000000..58ef558 --- /dev/null +++ b/src/main/resources/h02.properties @@ -0,0 +1,2 @@ +FW_WORLD_WIDTH = 7 +FW_WORLD_HEIGHT = 6 diff --git a/src/test/java/h02/ExampleJUnitTest.java b/src/test/java/h02/ExampleJUnitTest.java new file mode 100644 index 0000000..6e4a903 --- /dev/null +++ b/src/test/java/h02/ExampleJUnitTest.java @@ -0,0 +1,16 @@ +package h02; + +import org.junit.jupiter.api.Test; + +import static org.junit.jupiter.api.Assertions.*; + +/** + * An example JUnit test class. + */ +public class ExampleJUnitTest { + + @Test + public void testAddition() { + assertEquals(2, 1 + 1); + } +} diff --git a/version b/version new file mode 100644 index 0000000..b694fe3 --- /dev/null +++ b/version @@ -0,0 +1 @@ +0.1.0-SNAPSHOT