#include <iostream>
#include <fstream>
using namespace std;

void duomenuSkaitymas(int& batuKiekis, int batai[][3]);
bool arYraMasyve(int masyvas[], int dydis, int ieskomas);
int rastiPoruKieki(int batuKiekis, int lytis, int batai[][3]);
void rezultatuIsvedimas(int moterisku, int vyrisku);

int main()
{
    int batuKiekis, batai[100][3]; // batai[kiekis][lytis, koja, dydis]

    duomenuSkaitymas(batuKiekis, batai);
    int vyrisku = rastiPoruKieki(batuKiekis, 3, batai);
    int moterisku = rastiPoruKieki(batuKiekis, 4, batai);

    rezultatuIsvedimas(moterisku, vyrisku);
}

void duomenuSkaitymas(int& batuKiekis, int batai[][3])
{
    // Nuskaito batu poras is duomenu failo ir iveda i masyva.
    ifstream duomenys("U1.txt");

    duomenys >> batuKiekis;
    for (int i = 0; i < batuKiekis; i++)
    {
        duomenys >> batai[i][0] >> batai[i][1] >> batai[i][2];
    }
}

int rastiPoruKieki(int batuKiekis, int lytis, int batai[][3])
{
    // Suranda ir grazina tam tikros lyties (3 - vyriski; 4 - moteriski) yra poru batu.
    int kiekis = 0, panaudotiIndeksai[100];

    for (int i = 0; i < batuKiekis; i++)
    {
        int dydis, koja;

        if (batai[i][0] == lytis)
        {
            koja = batai[i][1];
            dydis = batai[i][2];

            for (int j = i+1; j < batuKiekis; j++)
            {
                if (batai[j][0] == lytis && batai[j][1] != koja && batai[j][2] == dydis && !arYraMasyve(panaudotiIndeksai, kiekis, i))
                {
                    kiekis++;
                    panaudotiIndeksai[kiekis] = j;
                    break;
                }
            }
        }
    }
    return kiekis;
}

bool arYraMasyve(int masyvas[], int dydis, int ieskomas)
{
    // Patikrina ar ieskomas skaicius yra masyve.
    for (int i = 0; i < dydis; i++)
    {
        if (masyvas[i] == ieskomas)
            return true;
    }
    return false;
}

void rezultatuIsvedimas(int moterisku, int vyrisku)
{
    // Isveda rezultatus i faila.
    ofstream rezultatai("U1rez.txt");
    rezultatai << moterisku << endl << vyrisku;
}