@cyrilverloop/codingame-configuration 1.6.0 → 1.8.0

package/config/medium/Mosaic/input/08 - 20x20.txt

@@ -0,0 +1,21 @@
+20
+0..2.2.2012..4..4..1
+..3..5.31..5..55....
+1..4...3113...56.4.2
+..3446322....1247...
+1...4.....11..3..4.0
+...6..1.2..00.3...3.
+1..5.2.2.....5...3.1
+3.65.2.2555.3.7.645.
+2.3.2...66....75....
+..23.32....6.4...5..
+.32..1...3...4.1.4.2
+..46.22..2.54.323..3
+2.6...4.3.444.4334..
+.3555..4..6.334.444.
+.45.33..34.6...4....
+..4.4..45.4.3...3444
+.6.4........3.344554
+..54......5..1..54..
+3...324..4....54....
+...3.02.22..1...3.4.

package/config/medium/Mosaic/input/09 - 25x25.txt

@@ -0,0 +1,26 @@
+25
+1...5....3.3.1.34..3.4...
+...7.74.4........64....3.
+..5576..3456..56.6.43.55.
+.44.....55.6...5.5443.66.
+2.44.6.6......3.4......7.
+24.....6..67.3..5.6..6..4
+..666....5..6..4.64.6.5..
+2.446..3.5.4..3....678...
+.46.7......4..64.3356.7.3
+.3.4...42..555..5..5.8..3
+4....43...3.5.6...34....3
+2.34..4.4..43..5..3.444..
+.3355.54.34...4.5..5.33.3
+02477.7...5...433.65.3.32
+.2.8.75..53.4.4.23665.24.
+2..9...4...5..6.3.5..4...
+2....3.2..556..6.4.5..76.
+..6......5.7.89..5...6..3
+....223.679.....3.1...4.2
+.8....2....77.8..4.434..3
+.9.7.32..4....6.6.45.6...
+...7.6..3.2.4.5..7..54.3.
+4.76..7754..2..3...454.4.
+4..5..88.5444..3...44.6.4
+....4........32..46.43...

package/config/medium/Mosaic/input/10 - Pixel art - Yin Yang.txt

@@ -0,0 +1,19 @@
+18
+000001233332100000
+000124566665421000
+001357899998753100
+013689877899986310
+025899755799876420
+147999755799754431
+258999877898521332
+369999999986310333
+369999999863100333
+369998766531000333
+369986433210000333
+258974101221001332
+147963002442013431
+025874102442135420
+013676422222355310
+001356654333443100
+000124554333321000
+000001233332100000

package/config/medium/Mosaic/input/11 - Pixel art - Congratulations.txt

@@ -0,0 +1,26 @@
+25
+0001233321000001233321000
+0013566653100013566653100
+0136899986310136899986310
+1245666665310135666665421
+1234443444333334443444321
+1112220223233323220222111
+0003330335343435330333000
+0002332335330336330333000
+0001233324330336330333000
+0000134313330336330333000
+0000033302343434343432000
+0000022201233322233321000
+1233222210235320124443321
+2343323220224220002343321
+3453435330336330003453321
+3453435330336330003452100
+3453435330336330003452100
+3453435330336330003452100
+3330335343435453324453321
+2220223233323343323343321
+1110112356544566643233321
+0000001234566654321000000
+0000001234577754321000000
+0000000001244421000000000
+0000000000011100000000000

package/config/medium/Mosaic/output/01 - Then those ones must be empty.txt

@@ -0,0 +1,3 @@
+##.
+###
+.##

package/config/medium/Mosaic/output/02 - All blank.txt

@@ -0,0 +1,3 @@
+...
+...
+...

package/config/medium/Mosaic/output/03 - Then those ones must be filled.txt

@@ -0,0 +1,3 @@
+..#
+..#
+###

package/config/medium/Mosaic/output/04 - Careful.txt

@@ -0,0 +1,4 @@
+....
+....
+####
+#...

package/config/medium/Mosaic/output/05 - 5x5.txt

@@ -0,0 +1,5 @@
+##..#
+##..#
+....#
+....#
+#####

package/config/medium/Mosaic/output/06 - 10x10.txt

@@ -0,0 +1,10 @@
+###..##..#
+..#..#..##
+..##...###
+###..#...#
+.###...#..
+....#.#.##
+....#..#..
+.....###..
+####..###.
+#....#####

package/config/medium/Mosaic/output/07 - 15x15.txt

@@ -0,0 +1,15 @@
+.##.......#....
+.##.......#.#..
+#.###.#..#..#.#
+...#.###..###..
+#.##..##.#...##
+#......###.###.
+...###.....#.#.
+.##....##.#.#..
+#...####.#..#..
+#.#....##...#..
+#..##.#..##..##
+###..#.##.....#
+.#...##.#...##.
+.##...#...#.##.
+##.....#..#.###

package/config/medium/Mosaic/output/08 - 20x20.txt

@@ -0,0 +1,20 @@
+......#...#.#..#.#..
+..##..#....######..#
+.#..###..#.#...#.#.#
+....#.#.....#..###..
+.##.#....#......##..
+...##.#.......##....
+.###.....#....#.##.#
+..#....#.##.####.#..
+###.##.#.##..###.#.#
+........##.##..#.##.
+#...#.....###....##.
+#.##...#....##......
+..###..#..#...##.###
+.#.#.##..###.#..#.#.
+#..#..##.##.#..#....
+.##........##.#.#.##
+#..###.###......#.##
+###..##..##..#.#.#..
+.#.#...#..##...#.#.#
+..##...#..#...##..##

package/config/medium/Mosaic/output/09 - 25x25.txt

@@ -0,0 +1,25 @@
+..#.###.##.#...##.#..##..
+.#.###....#.#..#.##.#.#.#
+.#####..##.######.#..#...
+#....##..#.##.#.#.#..####
+..#..####.##......##..###
+.####.##..####.####.##..#
+#....#..##.##...##.####.#
+.#####..##...#..#...#.##.
+...#.##...#.##.#..#######
+##.##.#....#####.#..###..
+.#..#..##.#....##...##.#.
+#.#..#.....#.#.##.##...##
+..#.#.##.###..#..#..#.#..
+...####.#......#.###.#..#
+..#######.#####...##....#
+..###...##...#.....##..##
+#####.....#.#######.####.
+..#..#.#.########...####.
+.##.#..#.###.###..#.....#
+###.....####.##.....#.#..
+#####..#..#########.##.##
+#####.#........###.###...
+.#..#####....#..##.....#.
+.###.######.#....###.####
+##.##.##.#.##.##.###.#.#.

package/config/medium/Mosaic/output/10 - Pixel art - Yin Yang.txt

@@ -0,0 +1,18 @@
+..................
+......######......
+....##########....
+...############...
+..#####..#######..
+..#####..####..#..
+.############...#.
+.###########....#.
+.##########.....#.
+.#########......#.
+.#####..........#.
+.####...........#.
+..###....##....#..
+..###....##...##..
+...###.......##...
+....####....##....
+......######......
+..................

package/config/medium/Mosaic/output/11 - Pixel art - Congratulations.txt

@@ -0,0 +1,25 @@
+.........................
+....#####.......#####....
+...#######.....#######...
+..#########...#########..
+.#.....................#.
+....#...#..###..#...#....
+....#...#.#...#.#...#....
+....#...#.#...#.#...#....
+.....#.#..#...#.#...#....
+......#...#...#.#...#....
+......#...#...#.#...#....
+......#....###...###.....
+.........................
+.####..#...#.#.....#####.
+.#...#.#...#.#.....#.....
+.#...#.#...#.#.....#.....
+.####..#...#.#.....###...
+.#...#.#...#.#.....#.....
+.#...#.#...#.#.....#.....
+.#...#..###..#####.#####.
+.........................
+.......###########.......
+..........#####..........
+............#............
+.........................

package/config/medium/NeedleInAHaystack/code/CGCode.js

@@ -0,0 +1,15 @@
+var inputs = readline().split(' ');
+const w = parseInt(inputs[0]);
+const h = parseInt(inputs[1]);
+for (let i = 0; i < h; i++) {
+    const line = readline();
+}
+const n = parseInt(readline());
+for (let i = 0; i < n; i++) {
+    const caseline = readline();
+}
+
+// Write an answer using console.log()
+// To debug: console.error('Debug messages...');
+
+console.log('answer');

package/config/medium/NeedleInAHaystack/code/CGCode.php

@@ -0,0 +1,16 @@
+<?php
+fscanf(STDIN, "%d %d", $w, $h);
+for ($i = 0; $i < $h; $i++)
+{
+    $line = stream_get_line(STDIN, 500 + 1, "\n");
+}
+fscanf(STDIN, "%d", $n);
+for ($i = 0; $i < $n; $i++)
+{
+    $caseline = stream_get_line(STDIN, 200 + 1, "\n");
+}
+
+// Write an answer using echo(). DON'T FORGET THE TRAILING \n
+// To debug: error_log(var_export($var, true)); (equivalent to var_dump)
+
+echo("answer\n");

package/config/medium/NeedleInAHaystack/config.json

@@ -0,0 +1,33 @@
+{
+    "path": "medium/NeedleInAHaystack",
+    "name": "Needle in a haystack",
+    "alphanumName": "NeedleInAHaystack",
+    "link": "https://www.codingame.com/ide/puzzle/needle-in-a-haystack",
+    "tests": [
+        {
+            "name": "Examples",
+            "alphanumName": "Examples",
+            "file": "01 - Examples.txt"
+        },
+        {
+            "name": "Digits",
+            "alphanumName": "Digits",
+            "file": "02 - Digits.txt"
+        },
+        {
+            "name": "Mixed",
+            "alphanumName": "Mixed",
+            "file": "03 - Mixed.txt"
+        },
+        {
+            "name": "Large Heap",
+            "alphanumName": "LargeHeap",
+            "file": "04 - Large Heap.txt"
+        },
+        {
+            "name": "Larger Heap",
+            "alphanumName": "LargerHeap",
+            "file": "05 - Larger Heap.txt"
+        }
+    ]
+}

package/config/medium/NeedleInAHaystack/input/01 - Examples.txt

@@ -0,0 +1,16 @@
+5 3
+aaaad
+daaab
+bbbbc
+11
+a-c
+c,a,b
+a,c
+c,b
+d,a
+d,b-c,a
+a-d
+a-c,b-d
+d,d
+a
+c

package/config/medium/NeedleInAHaystack/input/02 - Digits.txt

@@ -0,0 +1,18 @@
+50 4
+31415926535897932384626433832795028841971693993751
+05820974944592307816406286208998628034825342117067
+98214808651328230664709384460955058223172535940812
+84811174502841027019385211055596446229489549303819
+12
+0-9
+0,2,4,6,8
+1,3,5,7,9
+2,3,5,7
+1,2,3,5,8
+6,9,3
+2,8,4
+3,7,5
+4,6,8
+1,4,7
+2-4,1,3,5,5-8,2-4
+0-9,2-3,5

package/config/medium/NeedleInAHaystack/input/03 - Mixed.txt

@@ -0,0 +1,22 @@
+200 10
+andthecircleiscustomarilysubdividedinto360degreesalthoughpiradiansyieldshalfthecircleendsometimesreferredtoasarchimedessconstantbecausethegreekmathematiciancomputedlowerandupperboundsofpibydrawingregu
+larpolygonsinsideandoutsideacircleingermanyitwascalledtheludolphiannumberuntiltheearly20thcenturyafterthedutchmathematicianludolphvanceulen15401610whocalculatedupto35digitsofpiinthelate16thcenturymart
+inrennersep072016asofthebeginningof2019morethan22trilliondecimaldigitsofpiareknownseethewikipediaarticlechronologyofcomputationofpiharveypdalejan232019onmarch142019emmaharukaiwaoannouncedthecalculatio
+nof314trilliondigitsofpiusinggooglecloudsinfrastructuredavidradcliffeapr102019alsovolumeofthreequartersofasphereofradius1omarepolaug162019onaugust52021researchersfromtheuniversityofappliedsciencesofth
+egrisonsinswitzerlandannouncedtheyhadcalculated628trilliondigitsguinnessworldrecordshasnotverifiedthisyetalonsodelarteaug232021thehermitelindemann1882theoremstatesthatifzisanonzeroalgebraicnumberthene
+zisatranscendentnumberthetranscendenceofpithenresultsfromeulersrelationeipi1peterluschnyjul212023referencesmohammadkazarianasummaryofmathematicalworksofghiyathuddinjamshidkashanijournalofrecreationalm
+athematicsvol291pp32421998jarndtchaenelpiunleashedspringerny2001pbeckmannahistoryofpigolempressboulderco1977jpdelahayelefascinantnombrepipourlascienceparis1997peyardandjplafonthenumberpiamermathsoc200
+4srfinchmathematicalconstantsencyclopediaofmathematicsanditsapplicationsvol94cambridgeuniversitypresssection14lepetitarchimedespecialissueonpisupplementtono645may1980adcsamienscliffordapickoverapassio
+nformathematicswiley2005seep31njasloaneahandbookofintegersequencesacademicpress1973includesthissequencenjasloaneandsimonplouffetheencyclopediaofintegersequencesacademicpress1995includesthissequencelin
+ksharryjsmithtableofnanforn120000sanjarmabrarovrehansiddiquirajinderkjagpalandbrendanmquineunconditionalapplicabilityofthelehmersmeasuretothetwotermmachinlikeformulaforpiarxiv200411711mathgm2020davean
+10
+a-z
+1-3,2-5,6-9
+p-z,a-o,0-9
+p-z,c,u,p,a-z
+5,1-5,5,6
+1,3,5,7,9,4-6
+a-z,0-9
+1,6,2,t,h,o-u
+a-n,o,p,y,9,2
+c,i,l,y,t,u-x

package/config/medium/NeedleInAHaystack/input/04 - Large Heap.txt

@@ -0,0 +1,29 @@
+400 15
+einandjpantonetwoexamplesofunbalancedwilfequivalencearxiv14023842mathco2014alexanderbursteinandlouiswshapiropseudoinvolutionsintheriordangrouparxiv211211595mathco2021ntcameronrandomwalkstreesandextensionsofriordangrouptechniquesdissertationhowarduniversity2002naiomitcameronandasamoahnkwantaonsomepseudoinvolutionsintheriordangroupjournalofintegersequences820050537giuliocerbaiandersclaessonlucaferra
+riandeinarsteingrmssonsortingwithpatternavoidingstacksthe132machinearxiv200605692mathco2020gisangcheonstjinandlwshapiroacombinatorialequivalencerelationforformalpowerserieslinearalgebraanditsapplicationsvolume49115february2016pages123137jciglersomenicehankeldeterminantsarxiv11091449mathco2011johannciglerandchristiankrattenthalerhankeldeterminantsoflinearcombinationsofmomentsoforthogonalpolynomials
+arxiv200301676mathco2020jbcosgravethegaussfactorialmotzkinconnectionmapleworksheetchangesuffixtomwrdecastroalramrezandjlramrezapplicationsinenumerativecombinatoricsofinfiniteweightedautomataandgraphsarxiv13102449csdm2013jciglerhankeldeterminantsofsomepolynomialsequencespreprint2012colindefantmotzkinintervalsandvalidhookconfigurationsarxiv190410451mathco2019colindefanttroupescumulantsandstacksortin
+garxiv200411367mathco2020cdefantandkzhengstacksortingwithconsecutivepatternavoidingstacksarxiv200812297mathco2020edeutschandbesagancongruencesforcatalanandmotzkinnumbersandrelatedsequencesjnumtheory1172006191215rmdickaudelannoyandmotzkinnumbersrmdickauthe9pathsina4x4gridyundingandrosenarxducountinghumpsinmotzkinpathsarxivpreprintarxiv11092661mathco2011filippodisantoandthomaswiehesomeinstancesofasu
+bpermutationproblemonpatternavoidingpermutationsarxiv12106908mathco2012idolinkajeastaevangeloudfitzgeraldandnhamidempotentstatisticsofthemotzkinandjonesmonoidsarxiv150704838mathco2015idolinkajeastandrdgraymotzkinmonoidsandpartialbrauermonoidsarxiv151202279mathgr2015robertdonagheyrestrictedplanetreerepresentationsforfourmotzkincatalanequationsjcombintheoryseriesbvol22no21977pp114121robertdonagheyau
+tomorphismsoncatalantreesandbracketingsjournalofcombinatorialtheoryseriesbvol29no1august1980pp7590robertdonagheyandlouiswshapiromotzkinnumbersjcombintheoryseriesavol23no31977pp291301robertwdonleyjrbinomialarraysandgeneralizedvandermondeidentitiesarxiv190501525mathco2019ivanaurevigordolinkaandjameseastsandwichsemigroupsindiagramcategoriesarxiv191010286mathgr2019eseggerestricted3412avoidinginvolutio
+nscontinuedfractionschebyshevpolynomialsandenumerationsarxivmath0307050mathco2003sec8sbekhadandmyangproofsoflinearrecurrencesofcoefficientsofcertainalgebraicformalpowerseriesconjecturedintheonlineencyclopediaofintegersequences2017gennadyeremingeneratingfunctionfornaturalizedseriesthecaseoforderedmotzkinwordsarxiv200208067mathco2020gennadyereminnaturalizedbracketrowandmotzkintrianglearxiv200409866m
+athco2020gennadyereminwalkingintheoeisfrommotzkinnumberstofibonaccinumberstheshadowsofmotzkinnumbersarxiv210810676mathco2021jacksonevoniukstevenkleeandvanmagnanenumeratingminimallengthlatticepathsjintseq2120181836lucaferrariandemanuelemunarinienumerationofedgesinsomelatticesofpathsarxiv12036792mathco2012andjintseq1720141415pflajoletandrsedgewickanalyticcombinatorics2009seepages68and81rigobertoflre
+zleandrojunesandjoslramrezfurtherresultsonpathsinanndimensionalcubiclatticejournalofintegersequences2120181812juanbgilandjordanotirrellasimplebijectionforclassicalandenhancedknoncrossingpartitionsarxiv180609065mathco2018alsodiscretemathematics2019article111705doi101016jdisc2019111705samuelegiraudotreeseriesandpatternavoidanceinsyntaxtreesarxiv190300677mathco2019samuelegiraudothecombinatormandthemo
+ckingbirdlatticearxiv220403586mathco2022nilshaugtprellbergandgsiudemscalinginareaweightedgeneralizedmotzkinpathsarxiv160509643condmatstatmech2016nickolasheinandjiahuangmodularcatalannumbersarxiv150801688mathco20152016nickolasheinandjiahuangvariationsofthecatalannumbersfromsomenonassociativebinaryoperationsarxiv180704623mathco2018aoifehennessyastudyofriordanarrayswithapplicationstocontinuedfraction
+sorthogonalpolynomialsandlatticepathsphdthesiswaterfordinstituteoftechnologyoct2011cheynehombergerpatternsinpermutationsandinvolutionsastructuralandenumerativeapproacharxivpreprint14102657mathco2014andershyllengrenlettertonjasloaneoct041985andershyllengrenfourintegersequencesoct041985observesessentiallythata000984anda002426areinversebinomialtransformsofeachotherasarea000108anda001006inriaalgorithm
+sprojectencyclopediaofcombinatorialstructures50manuelkauersanddoronzeilbergercountingstandardyoungtableauxwithrestrictedrunsarxiv200610205mathco2020deknuthlettertolwshapirorkguynjasloanerpstanleyhwilfregardinga001006anda005043jan181989dmitryvkruchininandvladimirvkruchininageneratingfunctionforthediagonalt2nnintrianglesjournalofintegersequences1820151546marielouiselacknerandmwallneraninvitationtoan
+alyticcombinatoricsandlatticepathcountingpreprint2015jwlaymanthehankeltransformandsomeofitspropertiesjintegersequences420010115walorenzypontyandpcloteasymptoticsofrnashapesjournalofcomputationalbiology15120083163kmanesasapounakisitasoulasandptsikourasequivalenceclassesofballotpathsmodulostringsoflength2and3arxiv151001952mathco2015toufikmansourstatisticsondyckpathsjournalofintegersequences920060615
+toufikmansourrestricted132permutationsandgeneralizedpatternsarxivmath0110039mathco2001vmazorchukandbsteinbergdoublecatalanmonoidsarxiv11055313mathgr2011petermccallaandasamoahnkwantacatalanandmotzkinintegralrepresentationsarxiv190107092mathnt2019cammclemananderinmcnicholasgraphinvertibilityarxiv11083588mathco2011zhoushengmeiandsuijiewangpatternavoidanceofgeneralizedpermutationsarxiv180406265mathco2
+018dmerlinidgrogersrsprugnoliandmcverrionsomealternativecharacterizationsofriordanarrayscanadjmath491997301320tmotzkinthehypersurfacecrossratiobullamermathsoc511945976984heinrichniederhauseninversesofmotzkinandschroederpathsarxiv11053713mathco2011jcnovelliandjythibonnoncommutativesymmetricfunctionsandlagrangeinversionarxivmath0512570mathco20052006royosteandjorisvanderjeugtmotzkinpathsmotzkinpolyno
+12
+1-9
+a-z
+0-9,a-z
+5-9,p-z,b,c,d,f,5-9
+d-j,2-7
+c,o,d,i,n,g,a,m,e,2,0,2,4
+i,n,t,e,r,n,a,t,i,o,n,a,l,i,z,a,t,i,o,n
+z,e,r,o,0-1,o,n,e
+a,k,i,r,a,t,o,r,i,y,a,m,a,4-5
+b,a,r,o,q,u,e,a,n,t,h,r,o,p,o,m,o,r,p,h,i,z,e,d
+c-n,d-p,1-5,6-7
+h-i,j-k,l-m,2-5,3-9

package/config/medium/NeedleInAHaystack/input/05 - Larger Heap.txt

@@ -0,0 +1,33 @@
+500 19
+sepermutationofpc234n112nandzqisthenumberofcyclesofthepermutationqexamplea49indeedp34121324istheonlyinvolutionof1234withgenus0thisfollowseasilyfromthefactthatapermutationpof12nhasgenus0ifandonlyifthecycledecompositionofpgivesanoncrossingpartitionof12nandeachcycleofpisincreasingseelemma21ofthedulucqsimionreferencealsoredundantlyforp34121324wehavecp2341341241231432andsogp1241211emericdeutschmay292010letwijndenotewalksinn2whichsatisfythemultivariaterecurrencewijnwij1n1wi1jn1wi1j1n1withboundarycondi
+tionsw0001andwijn0ifiorjornis0thenansumi0nj0nwijnisthenumberofsuchwalksoflengthnpeterluschnymay212011anan1tendsto30asninfinity12cos2pinrelatingtolongestoddnregularpolygondiagonalsbywayofexamplen7usingthetridiagonalgeneratorcfcommentofjan072009forpolygonn7weextractann123x3matrix010111011withanevalof224697thelongestheptagondiagonalwithedge1asntendstoinfinitythediagonallengthstendto30theconvergentofthesequencegarywadamsonjun082011numberofn1lengthpermutationsavoidingthepattern132andthedottedpattern2
+3dot1jeanlucbarilmar072012numberofnlengthwordswoveralphabetabcsuchthatforeveryprefixzofwwehavezazbzcwherezxcountsthelettersxinwordzthea49wordsareaaaaaaabaabaabaaaabbababaabcabacabcaaloispheinzmay262012numberoflengthnrestrictedgrowthstringsrgsr1r2rnsuchthatr11rkkandrkrk1forexamplethe9rgsforn4are101010121201121012121230123112321234joergarndtapr162013numberoflengthnrestrictedgrowthstringsrgsr1r2rnsuchthatr10rkkandrkrk11forexamplethe9rgsforn4are000000020003000400220024003302220224joergarndtapr172013
+numberof42315276143avoidinginvolutionsinsnalexanderbursteinmar052014anisthenumberofincreasingunarybinarytreeswithnnodeswhohaveanassociatedpermutationavoids132formoreinformationaboutunarybinarytreeswithassociatedpermutationsseea245888mandariehlaug072014anisthenumberofinvolutionsonnavoidingthesinglepatternpwherepisanyoneofthe8classicalpatterns12341243143221342143321434124321alsonumberof3412241334123142341224133142avoidinginvolutionsonnbecauseeachofthese3setsactuallycoincideswiththe3412avoidinginvo
+lutionsonnthisisacompletelistofthe8singles2pairsand1tripleof4letterclassicalpatternswhoseinvolutionavoidersarecountedbythemotzkinnumbersseebarnabeietal2011referencedavidcallanaug272014fromtonyfosteriiijul282016startaseriescreatedusing2anan1hashankeltransformoff2noffset3fbeingthefibonaccibisectiona001906empiricalobservationaseriescreatedusing2an3an1an2givesthehankeltransformofsumk0nkfibonacci2koffset3a197649empiricalobservationendconjecture2nsumk1n2k1ak2isanintegerforeachpositiveintegernzhiweisun
+nov162017therubeyandstumpreferenceprovesarefinementofaconjectureofrenmarczinzikwhichtheystateasthenumberof2gorensteinalgebraswhicharenakayamaalgebraswithnsimplemodulesandhaveanorientedlineasassociatedquiverequalsthenumberofmotzkinpathsoflengthnericmschmidtdec162017numberofukequivalenceclassesofukasiewiczpathsukasiewiczpathsarepequivalentiffthepositionsofpatternpareidenticalinthesepathssergeykirgizovapr082018iftau1andtau2aretwodistinctpermutationpatternschosenfromtheset132231312thenanisthenumbero
+fvalidhookconfigurationsofpermutationsofn1thatavoidthepatternstau1andtau2colindefantapr282019numberofpermutationsoflengthnthataresortedtotheidentitybyaconsecutive321avoidingstackfollowedbyaclassical21avoidingstackcolindefantaug292020fromhelmutprodingerdec132020startanisthenumberofpathsinthefirstquadrantstartingat00andconsistingofnstepsfromtheinfiniteset11111213forexampledenotingu11d11dj1jforj2a4countsuuuuuuuduuud2uuud3uuduuudduud2uuduuududthisstepsetisinspiredby11111315suggestedbyemericdeutschar
+ound2000seeprodingerlinkthatcontainsabijectiontomotzkinpathsendnamedbydonaghey1977aftertheisraeliamericanmathematiciantheodoremotzkin19081970insloanesahandbookofintegersequences1973theywerecalledgeneralizedballotnumbersamirameldarapr152021numberofmotzkinnpathsanissplitintoa107587nnumberofevenmotzkinnpathsanda343386nnumberofoddmotzkinnpathsthevaluea107587na343386ncanbecalledtheshadowofanseea343773gennadyereminmay172021conjectureifpisaprimeoftheform6m1a002476thenap2isdivisiblebypcurrentlynocounter
+exampleexistsforp107personalcommunicationfromrobertgerbiczmodsuchpthisisequivalenttoa066796withcommenteverya066796nfroma066796p12toa066796p1isdivisiblebyprimepofform6m1sergebatalovfeb082022frompeterbalafeb102022startconjectures1forprimep1mod6andnr1anpr2a005717n1modpwherewetakea00571700tomatchbatalovsconjectureabove2forprimep5mod6andn1anp2a005773nmodp3forprimep3andk1anpkanmodpfor0npk34forprimep5andk2anpkanmodp2for0npk13endthehankeltransformofthissequencewitha0omittedgivestheperiod6sequence101101w
+hichisa010892withitsfirsttermomittedwhilethehankeltransformofthecurrentsequenceistheallonessequencea000012andalsoitistheuniquesequencewiththispropertywhichissimilartotheuniquehankeltransformpropertyofthecatalannumbersmichaelsomosapr172022referencesebarcuccirpinzaniandrsprugnolithemotzkinfamilypumaseravol21991no34pp249279fbergeronlfavreauanddkrobconjecturesontheenumerationoftableauxofboundedheightdiscretemathvol139no131995463468frbernhartcatalanmotzkinandriordannumbersdiscrmath204199973112rbojici
+candmdpetkovicorthogonalpolynomialsapproachtothehankeltransformofsequencesbasedonmotzkinnumbersbulletinofthemalaysianmathematicalsciences2015doi101007s4084001502493miklosbonaeditorhandbookofenumerativecombinatoricscrcpress2015pp24298618912alinbostancalculformelpourlacombinatoiredesmarcheshabilitationdirigerdesrechercheslaboratoiredinformatiquedeparisnorduniversitparis13december2017httpsspecfuninriafrbostanhdrpdfajbuautomatedcountingofrestrictedmotzkinpathsenumerativecombinatoricsandapplicationse
+ca122021articles2r12naiomicameronjemcleodreturnsandhillsongeneralizeddyckpathsjournalofintegersequencesvol1920161661lcarlitzsolutionofcertainrecurrencessiamjapplmath171969251259michaeldairykosamanthatynerlarapudwellandcaseywynnnoncontiguouspatternavoidanceinbinarytreeselectronjcombin192012no3paper2221ppmr2967227dedavenportlwshapiroandlcwoodsonthedoubleriordangrouptheelectronicjournalofcombinatorics1822012p33edeutschandlshapiroasurveyofthefinenumbersdiscretemath2412001241265tdoslicdsvrtananddvelj
+anenumerativeaspectsofsecondarystructuresdiscrmath28520046782tomislavdoslicanddarkoveljanlogarithmicbehaviorofsomecombinatorialsequencesdiscretemath3082008no1121822212mr24045442009j05019sdulucqandrsimioncombinatorialstatisticsonalternatingpermutationsjalgebraiccombinatorics81998169191mdziemianczukenumerationsofplanetreeswithmultipleedgesandraneylatticepathsdiscretemathematics3372014924wenjiefangapartialorderonmotzkinpathsdiscretemath3432020111802ipgouldenanddmjacksoncombinatorialenumerationwiley
+ny19835210nssgunyliandtmansour2binarytreesbijectionsandrelatedissuesdiscrmath308200812091221krishatchpresentationofthemotzkinmonoidseniorthesisunivcalsantabarbara2012httpccsmathucsbeduseniorthesiskrishatchpdfvjelinektoufikmansourandmshattuckonmultiplepatternavoidingsetpartitionsadvancesinappliedmathematicsvolume50issue2february2013pp292326hanakimandrpstanleyarefinedenumerationofhextreesandrelatedpolynomialshttpwwwmathmitedurstanpapershextreespdfpreprint2015skitaevpatternsinpermutationsandwordssp
+ringerverlag2011seep399tablea7akuznetsovetaltreesassociatedwiththemotzkinnumbersjcombintheorya761996145147tlengyelondivisibilitypropertiesofsomedifferencesofmotzkinnumbersannalesmathematicaeetinformaticae412013pp121136walorenzypontyandpcloteasymptoticsofrnashapesjournalofcomputationalbiology20081513163doi101089cmb20060153pieramanaraandclaudioperellicippothefinestructureof4321avoidinginvolutionsand321avoidinginvolutionspumavol222011227238httpwwwmatunisiitnewsitopumapublichtml222manaraperellicippo
+pdftoufikmansourrestricted132permutationsandgeneralizedpatternsannalsofcombin620026576toufikmansourmatthiasschorkandmarkshattuckcatalannumbersandpatternrestrictedsetpartitionsdiscretemath3122012no2029792991mr2956089tsmotzkinrelationsbetweenhypersurfacecrossratiosandacombinatorialformulaforpartitionsofapolygonforpermanentpreponderanceandfornonassociativeproductsbullamermathsoc541948352360jocelynquaintanceandharriskwongacombinatorialinterpretationofthecatalanandbellnumberdifferencetablesintegers13
+2013a29jriordanenumerationofplanetreesbybranchesandendpointsjcombintheorya231975214222asapounakisetalorderedtreesandtheinordertransversaldiscmath306200617321741asapounakisitasoulasandptsikourascountingstringsindyckpathsdiscretemath307200729092924eschroederviercombinatorischeproblemezfmathphys151870361376lwshapiroetaltheriordangroupdiscreteappliedmath341991229239markshattuckonthezerosofsomepolynomialswithcombinatorialcoefficientsannalesmathematicaeetinformaticae422013pp93101httpamiektfhunjasloane
+ahandbookofintegersequencesacademicpress1973includesthissequencenjasloaneandsimonplouffetheencyclopediaofintegersequencesacademicpress1995includesthissequencemichaelzspiveyandlauralsteilthekbinomialtransformsandthehankeltransformjournalofintegersequencesvol92006article0611rpstanleyenumerativecombinatoricscambridgevol21999seeproblem637alsoproblem716by3nprsteinandmswatermanonsomenewsequencesgeneralizingthecatalanandmotzkinnumbersdiscretemath261979261272zwsunconjecturesinvolvingarithmeticalsequence
+snumbertheoryarithmeticinshangrilaedsskanemitsuhzliandjyliuprocthe6thchinajapansemnumbertheoryshanghaiaugust15172011worldscisingapore2013pp244258httpmathnjueducnzwsun142ppdfchenyingwangpiotrmiskaandistvnmeztherderangementnumbersdiscretemathematics3407201716811692yingwangandguocexinaclassificationofmotzkinnumbersmodulo8electronjcombin2512018p154wenjinwoanacombinatorialproofofarecursiverelationofthemotzkinsequencebylatticepathsfibonacciquart402002no138wenjinwoanarecursiverelationforweightedmotzkin
+12
+a-z
+0-9
+0-4,5-9
+0-9,a-z
+m-z,k-n,1,9
+a,e,i,o,u,y
+a-j,6-9
+c-o,w-z,3,8
+n-w,c-j,1,4,5,9
+r-s,y-z,j-k,3
+d,v,z,7,b,f,k,n,q,8,y
+g-k,a-f,x-z,b-d

package/config/medium/NeedleInAHaystack/output/01 - Examples.txt

@@ -0,0 +1,11 @@
+8 14
+8 14
+8 14
+13 14
+3 4
+5 14
+5 14
+5 14
+4 4
+0 0
+14 14

package/config/medium/NeedleInAHaystack/output/02 - Digits.txt

@@ -0,0 +1,12 @@
+60 69
+70 74
+45 49
+139 142
+109 113
+41 43
+87 89
+46 48
+18 20
+155 157
+60 69
+60 69

package/config/medium/NeedleInAHaystack/output/03 - Mixed.txt

@@ -0,0 +1,10 @@
+1117 1972
+1556 1681
+1117 1972
+1117 1972
+341 413
+341 438
+1117 1972
+695 734
+1260 1308
+1916 1974

package/config/medium/NeedleInAHaystack/output/04 - Large Heap.txt

@@ -0,0 +1,12 @@
+5707 5768
+3084 3209
+3084 3209
+3084 3209
+609 658
+5587 5612
+2662 2673
+4923 4934
+1769 1804
+1889 1952
+609 658
+5693 5768

package/config/medium/NeedleInAHaystack/output/05 - Larger Heap.txt

@@ -0,0 +1,12 @@
+9274 9416
+8243 8300
+8243 8300
+9247 9409
+9261 9409
+5927 5936
+9239 9328
+9239 9328
+7838 7920
+9403 9457
+3670 3790
+9239 9328

package/config/medium/NumberOfTrianglesEnclosingX/code/CGCode.js

@@ -0,0 +1,10 @@
+const V = readline();
+const N = parseInt(readline());
+for (let i = 0; i < N; i++) {
+    const FNAME = readline();
+}
+
+// Write an answer using console.log()
+// To debug: console.error('Debug messages...');
+
+console.log('answer');

package/config/medium/NumberOfTrianglesEnclosingX/code/CGCode.php

@@ -0,0 +1,12 @@
+<?php
+$V = stream_get_line(STDIN, 100 + 1, "\n");
+fscanf(STDIN, "%d", $N);
+for ($i = 0; $i < $N; $i++)
+{
+    $FNAME = stream_get_line(STDIN, 500 + 1, "\n");
+}
+
+// Write an answer using echo(). DON'T FORGET THE TRAILING \n
+// To debug: error_log(var_export($var, true)); (equivalent to var_dump)
+
+echo("answer\n");

package/config/medium/NumberOfTrianglesEnclosingX/config.json

@@ -0,0 +1,53 @@
+{
+    "path": "medium/NumberOfTrianglesEnclosingX",
+    "name": "Number of triangles enclosing X",
+    "alphanumName": "NumberOfTrianglesEnclosingX",
+    "link": "https://www.codingame.com/ide/puzzle/number-of-triangles-enclosing-x",
+    "tests": [
+        {
+            "name": "1) Example",
+            "alphanumName": "Example",
+            "file": "01 - Example.txt"
+        },
+        {
+            "name": "2) X is outside",
+            "alphanumName": "XIsOutside",
+            "file": "02 - X is outside.txt"
+        },
+        {
+            "name": "3) 4 points",
+            "alphanumName": "FourPoints",
+            "file": "03 - 4 points.txt"
+        },
+        {
+            "name": "4) 4 points different X",
+            "alphanumName": "FourPointsDifferentX",
+            "file": "04 - 4 points different X.txt"
+        },
+        {
+            "name": "5) X in the center of the square",
+            "alphanumName": "XInTheCenterOfTheSquare",
+            "file": "05 - X in the center of the square.txt"
+        },
+        {
+            "name": "6) outside the Halo of points",
+            "alphanumName": "outsideTheHaloOfPoints",
+            "file": "06 - outside the Halo of points.txt"
+        },
+        {
+            "name": "7) with decimals",
+            "alphanumName": "withDecimals",
+            "file": "07 - with decimals.txt"
+        },
+        {
+            "name": "8) many data few output",
+            "alphanumName": "manyDataFewOutput",
+            "file": "08 - many data few output.txt"
+        },
+        {
+            "name": "9) many data many output",
+            "alphanumName": "manyDataManyOutput",
+            "file": "09 - many data many output.txt"
+        }
+    ]
+}

package/config/medium/NumberOfTrianglesEnclosingX/input/01 - Example.txt

@@ -0,0 +1,5 @@
+X 2;3
+3
+A 1;1
+B 1;5
+C 5;1

package/config/medium/NumberOfTrianglesEnclosingX/input/02 - X is outside.txt

@@ -0,0 +1,5 @@
+X 3;4
+3
+A 1;1
+B 1;5
+C 5;1

package/config/medium/NumberOfTrianglesEnclosingX/input/03 - 4 points.txt

@@ -0,0 +1,6 @@
+X 3;4
+4
+A 1;1
+B 1;5
+C 5;1
+D 5;5

package/config/medium/NumberOfTrianglesEnclosingX/input/04 - 4 points different X.txt

@@ -0,0 +1,6 @@
+X 2;3
+4
+A 1;1
+B 1;5
+C 5;1
+D 5;5

package/config/medium/NumberOfTrianglesEnclosingX/input/05 - X in the center of the square.txt

@@ -0,0 +1,6 @@
+X 3;3
+4
+A 1;1
+B 5;1
+C 5;5
+D 1;5

package/config/medium/NumberOfTrianglesEnclosingX/input/06 - outside the Halo of points.txt

@@ -0,0 +1,12 @@
+X 83;21
+10
+AZ 10;10
+DE 2;2
+EZ 3;50
+RE 6;5
+GT 9;10
+AS 11;20
+WQ 2;6
+LO 80;25
+OF 84;20
+ME 82;22