1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <iostream>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    int n; //ilosc przypadkow testowych
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        int k;  //ilosc przypadkow testowych
        cin >> k;
        int lWys, hWys, lSzer, hSzer; // minimalne, maxymalne
        int pom_lWys, pom_hWys, pom_lSzer, pom_hSzer; //pomocnicze
        cin >> lWys >> hWys >> lSzer >> hSzer;
        bool sukces = true;
        for(int j = 1; j < k; j++)
        {
            cin >> pom_lWys >> pom_hWys >> pom_lSzer >> pom_hSzer;

            if(pom_lWys <= lWys || pom_hWys >= hWys || pom_hSzer >= hSzer || pom_lSzer <= lSzer)
           {
               if(pom_lWys <= lWys && pom_hWys >= hWys && pom_hSzer >= hSzer && pom_lSzer <= lSzer)
                  {
                    lWys = pom_lWys;
                    hWys = pom_hWys;
                    lSzer = pom_lSzer;
                    hSzer = pom_hSzer;
                    sukces = true;
                  }
                  else
                    {
                        if(pom_lWys < lWys)
                        {
                            lWys = pom_lWys;
                            sukces = false;
                        }
                        if(pom_hWys > hWys)
                        {
                            hWys = pom_hWys;
                            sukces = false;
                        }
                        if(pom_lSzer < lSzer)
                        {
                            lSzer = pom_lSzer;
                            sukces = false;
                        }
                        if(pom_hSzer > hSzer)
                        {
                            hSzer = pom_hSzer;
                            sukces = false;
                        }
                    }
           }
        }
        if(sukces)
            cout << "TAK" << endl;
        else
            cout << "NIE" << endl;
    }
    return 0;
}