Voor deze opgave hebben we een uitbreiding bedacht op het bekende vier-op-een-rij spel. Net als het originele spel, wordt onze uitbreiding ook op een rechthoekig $$m \times n$$ spelbord gespeeld met $$m$$ rijen en $$n$$ kolommen. In tegenstelling tot het originele vier-op-een-rij spel kan onze uitbreiding echter met meer dan twee spelers gespeeld worden. Elke speler kiest hierbij een letter uit het alfabet om zijn speelstukken aan te duiden.

In onderstaand voorbeeld illustreren we deze uitbreiding op het vier-op-een-rij spel met een volledig gevuld $$9 \times 8$$ spelbord, waarop vier spelers respectievelijk de letters A, C, G en T gekozen hebben om hun speelstukken aan te duiden. Vandaar dat we deze variant DNA-op-een-rij gedoopt hebben.

Opgave

Schrijf een functie
```
zoekOplossingen(spelbord)
```
die aangeeft op welke posities van een gegeven spelbord vier-op-een-rij wordt aangetroffen. Het spelbord moet aan deze functie doorgegeven worden als een lijst van lijsten. Hierbij stelt elk element van de buitenste lijst een rij van het spelbord voor. Een rij van het spelbord wordt voorgesteld als een lijst van hoofdletters.
De functie moet een tuple met alle vier-op-een-rij posities teruggeven. Elk element van deze tuple is een vier-op-een-rij positie die zelf ook als een tuple wordt voorgesteld. Elke reeks van vier horizontaal opeenvolgende gelijke letters wordt voorgesteld als een tuple, waarvan de eerste twee elementen het rij- en kolomnummer aangeven van de meest linkse positie van de reeks van vier opeenvolgende gelijke letters. Het derde element van de tuple bestaat uit de string horizontaal. Analoog wordt elke reeks van vier verticaal opeenvolgende gelijke letters voorgesteld als een tuple van drie elementen, waarvan het derde element de string verticaal bevat, en de eerste twee elementen overeenkomen met het rij- en kolomnummer van de bovenste positie uit de reeks van vier opeenvolgende gelijke letters. De elementen van het tuple dat als resultaat van de functie wordt teruggegeven, moeten in oplopende volgorde gesorteerd worden.
Schrijf een functie
```
toonOplossingen(spelbord)
```
die zowel een opgemaakte voorstelling van het spelbord als alle posities waarop vier-op-een-rij wordt aangetroffen naar de uitvoer schrijft. Aan deze functie moet een spelbord als argument doorgegeven worden, dat hetzelfde formaat heeft als beschreven bij de functie zoekOplossingen.
Het uitschrijven van het spelbord moet gebeuren in het formaat dat geïlllustreerd wordt in onderstaande voorbeeld. Op de eerste rij worden de kolomnummers uitgeschreven boven de kolommen van het spelbord. De volgende rijen starten telkens met een rijnummer gevolgd door de letters die ingevuld zijn op de corresponderende posities van het spelbord. Rij- en kolomnummers worden hierbij geïndexeerd vanaf 1. Voor elke kolom van de uitvoer worden vijf karakterposities gereserveerd, die rechts uitgelijnd moeten ingevuld worden.
Na de weergave van het spelbord worden ook de posities uitgeschreven waarop vier opeenvolgende gelijke letters aangetroffen worden. Uiteraard moet de functie toonOplossingen hiervoor gebruikmaken van de functie zoekOplossingen. De posities moeten in dezelfde volgorde worden uitgeschreven als deze in het tuple dat door de functie zoekOplossingen wordt teruggegeven. Het rij- en kolomnummer van elke oplossing wordt uitgeschreven op een afzonderlijke regel, gevolgd door een spatie en de richting van de oplossing (horizontaal of verticaal).

Voorbeeld

>>> spelbord = [['T', 'T', 'T', 'A', 'C', 'C', 'G', 'A'],
...             ['C', 'C', 'G', 'T', 'C', 'G', 'T', 'A'],
...             ['T', 'C', 'A', 'T', 'T', 'G', 'T', 'G'],
...             ['T', 'G', 'C', 'G', 'C', 'G', 'C', 'G'],
...             ['C', 'G', 'T', 'G', 'C', 'C', 'G', 'T'],
...             ['A', 'T', 'T', 'T', 'T', 'G', 'G', 'C'],
...             ['A', 'T', 'C', 'T', 'T', 'A', 'T', 'A'],
...             ['A', 'T', 'G', 'G', 'C', 'T', 'T', 'C'],
...             ['T', 'T', 'C', 'A', 'C', 'C', 'G', 'T']]
>>> zoekOplossingen(spelbord)
((6, 2, 'horizontaal'), (6, 2, 'verticaal'))
>>> toonOplossingen(spelbord)
         1    2    3    4    5    6    7    8
    1    T    T    T    A    C    C    G    A
    2    C    C    G    T    C    G    T    A
    3    T    C    A    T    T    G    T    G
    4    T    G    C    G    C    G    C    G
    5    C    G    T    G    C    C    G    T
    6    A    T    T    T    T    G    G    C
    7    A    T    C    T    T    A    T    A
    8    A    T    G    G    C    T    T    C
    9    T    T    C    A    C    C    G    T
6,2 horizontaal
6,2 verticaal