input = """
c num blocks = 1
c num vars = 50
c minblockids[0] = 1
c maxblockids[0] = 50
p cnf 50 150
-18 -39 4 0
-35 -12 -16 0
27 32 -13 0
42 35 -2 0
39 27 -50 0
13 -21 49 0
7 -44 12 0
37 36 26 0
13 -21 -40 0
-4 -21 41 0
-26 6 8 0
-48 -32 10 0
-11 40 9 0
-49 -10 -4 0
-14 -22 12 0
7 -48 -30 0
-21 31 22 0
-11 39 33 0
26 46 17 0
-10 -1 47 0
7 -31 -18 0
40 -37 17 0
-4 -8 -43 0
-5 -24 -30 0
-27 -47 45 0
-7 -30 -15 0
-38 45 7 0
-26 21 18 0
-32 11 10 0
30 1 49 0
1 35 -6 0
-11 -2 -3 0
-36 -6 -46 0
-38 36 -13 0
5 35 37 0
41 -24 30 0
7 -10 -35 0
39 32 -13 0
-11 7 -50 0
-34 -41 -8 0
14 -18 -4 0
33 8 -49 0
-44 -46 23 0
-14 29 -22 0
-10 -2 4 0
42 -50 -29 0
-50 -33 16 0
37 -18 36 0
25 -34 31 0
8 -12 29 0
22 -47 -30 0
40 37 22 0
-43 22 -24 0
-10 -14 -27 0
8 10 46 0
-46 6 -27 0
16 26 -4 0
24 1 -12 0
50 -31 -26 0
-12 28 2 0
2 36 10 0
-19 28 4 0
5 8 -30 0
-31 -1 8 0
4 28 -10 0
6 -9 -23 0
-35 -8 -3 0
36 -4 43 0
-37 39 43 0
45 -29 43 0
43 35 -22 0
-7 6 12 0
38 43 -26 0
3 30 -21 0
42 37 25 0
28 1 -47 0
49 -4 30 0
-23 22 14 0
44 -24 28 0
13 1 -28 0
-6 39 22 0
28 -6 -19 0
38 4 1 0
18 -21 -29 0
7 13 32 0
22 7 -34 0
22 47 14 0
45 40 9 0
-12 -40 -23 0
-13 -33 29 0
-33 14 -18 0
3 41 9 0
-21 -39 -50 0
24 13 -50 0
-43 -33 -13 0
-18 39 -5 0
46 -13 -38 0
-45 35 40 0
9 41 10 0
-42 43 -24 0
-32 -45 -49 0
-21 -27 26 0
12 30 13 0
-29 -34 6 0
-50 10 -22 0
-32 48 -2 0
10 -3 -49 0
13 -36 49 0
35 7 17 0
-45 -32 3 0
47 -34 27 0
-19 -14 -11 0
30 -32 28 0
6 -50 38 0
12 -36 21 0
-24 -28 -44 0
44 35 5 0
44 -31 22 0
10 -31 41 0
-50 33 -7 0
41 7 6 0
18 28 27 0
-33 40 11 0
14 19 30 0
6 -30 -12 0
-27 -19 -34 0
5 -27 -24 0
-9 -12 7 0
25 11 35 0
-19 16 26 0
22 12 33 0
15 25 -5 0
-4 -21 43 0
-50 -37 3 0
-18 34 -13 0
11 31 13 0
-6 -3 15 0
-25 -28 16 0
-24 21 37 0
-39 27 14 0
8 49 46 0
9 43 -19 0
-26 9 25 0
31 -36 -38 0
-32 19 22 0
10 44 22 0
-30 -29 -46 0
4 -20 35 0
-39 -41 -44 0
-6 -44 -21 0
"""

output = """
SAT
"""

input = """
c num blocks = 1
c num vars = 50
c minblockids[0] = 1
c maxblockids[0] = 50
p cnf 50 150
-18 -39 4 0
-35 -12 -16 0
27 32 -13 0
42 35 -2 0
39 27 -50 0
13 -21 49 0
7 -44 12 0
37 36 26 0
13 -21 -40 0
-4 -21 41 0
-26 6 8 0
-48 -32 10 0
-11 40 9 0
-49 -10 -4 0
-14 -22 12 0
7 -48 -30 0
-21 31 22 0
-11 39 33 0
26 46 17 0
-10 -1 47 0
7 -31 -18 0
40 -37 17 0
-4 -8 -43 0
-5 -24 -30 0
-27 -47 45 0
-7 -30 -15 0
-38 45 7 0
-26 21 18 0
-32 11 10 0
30 1 49 0
1 35 -6 0
-11 -2 -3 0
-36 -6 -46 0
-38 36 -13 0
5 35 37 0
41 -24 30 0
7 -10 -35 0
39 32 -13 0
-11 7 -50 0
-34 -41 -8 0
14 -18 -4 0
33 8 -49 0
-44 -46 23 0
-14 29 -22 0
-10 -2 4 0
42 -50 -29 0
-50 -33 16 0
37 -18 36 0
25 -34 31 0
8 -12 29 0
22 -47 -30 0
40 37 22 0
-43 22 -24 0
-10 -14 -27 0
8 10 46 0
-46 6 -27 0
16 26 -4 0
24 1 -12 0
50 -31 -26 0
-12 28 2 0
2 36 10 0
-19 28 4 0
5 8 -30 0
-31 -1 8 0
4 28 -10 0
6 -9 -23 0
-35 -8 -3 0
36 -4 43 0
-37 39 43 0
45 -29 43 0
43 35 -22 0
-7 6 12 0
38 43 -26 0
3 30 -21 0
42 37 25 0
28 1 -47 0
49 -4 30 0
-23 22 14 0
44 -24 28 0
13 1 -28 0
-6 39 22 0
28 -6 -19 0
38 4 1 0
18 -21 -29 0
7 13 32 0
22 7 -34 0
22 47 14 0
45 40 9 0
-12 -40 -23 0
-13 -33 29 0
-33 14 -18 0
3 41 9 0
-21 -39 -50 0
24 13 -50 0
-43 -33 -13 0
-18 39 -5 0
46 -13 -38 0
-45 35 40 0
9 41 10 0
-42 43 -24 0
-32 -45 -49 0
-21 -27 26 0
12 30 13 0
-29 -34 6 0
-50 10 -22 0
-32 48 -2 0
10 -3 -49 0
13 -36 49 0
35 7 17 0
-45 -32 3 0
47 -34 27 0
-19 -14 -11 0
30 -32 28 0
6 -50 38 0
12 -36 21 0
-24 -28 -44 0
44 35 5 0
44 -31 22 0
10 -31 41 0
-50 33 -7 0
41 7 6 0
18 28 27 0
-33 40 11 0
14 19 30 0
6 -30 -12 0
-27 -19 -34 0
5 -27 -24 0
-9 -12 7 0
25 11 35 0
-19 16 26 0
22 12 33 0
15 25 -5 0
-4 -21 43 0
-50 -37 3 0
-18 34 -13 0
11 31 13 0
-6 -3 15 0
-25 -28 16 0
-24 21 37 0
-39 27 14 0
8 49 46 0
9 43 -19 0
-26 9 25 0
31 -36 -38 0
-32 19 22 0
10 44 22 0
-30 -29 -46 0
4 -20 35 0
-39 -41 -44 0
-6 -44 -21 0
"""

output = """
SAT
"""

c num blocks = 1 c num vars = 50 c minblockids[0] = 1 c maxblockids[0] = 50 p cnf 50 150 -18 -39 4 0 -35 -12 -16 0 27 32 -13 0 42 35 -2 0 39 27 -50 0 13 -21 49 0 7 -44 12 0 37 36 26 0 13 -21 -40 0 -4 -21 41 0 -26 6 8 0 -48 -32 10 0 -11 40 9 0 -49 -10 -4 0 -14 -22 12 0 7 -48 -30 0 -21 31 22 0 -11 39 33 0 26 46 17 0 -10 -1 47 0 7 -31 -18 0 40 -37 17 0 -4 -8 -43 0 -5 -24 -30 0 -27 -47 45 0 -7 -30 -15 0 -38 45 7 0 -26 21 18 0 -32 11 10 0 30 1 49 0 1 35 -6 0 -11 -2 -3 0 -36 -6 -46 0 -38 36 -13 0 5 35 37 0 41 -24 30 0 7 -10 -35 0 39 32 -13 0 -11 7 -50 0 -34 -41 -8 0 14 -18 -4 0 33 8 -49 0 -44 -46 23 0 -14 29 -22 0 -10 -2 4 0 42 -50 -29 0 -50 -33 16 0 37 -18 36 0 25 -34 31 0 8 -12 29 0 22 -47 -30 0 40 37 22 0 -43 22 -24 0 -10 -14 -27 0 8 10 46 0 -46 6 -27 0 16 26 -4 0 24 1 -12 0 50 -31 -26 0 -12 28 2 0 2 36 10 0 -19 28 4 0 5 8 -30 0 -31 -1 8 0 4 28 -10 0 6 -9 -23 0 -35 -8 -3 0 36 -4 43 0 -37 39 43 0 45 -29 43 0 43 35 -22 0 -7 6 12 0 38 43 -26 0 3 30 -21 0 42 37 25 0 28 1 -47 0 49 -4 30 0 -23 22 14 0 44 -24 28 0 13 1 -28 0 -6 39 22 0 28 -6 -19 0 38 4 1 0 18 -21 -29 0 7 13 32 0 22 7 -34 0 22 47 14 0 45 40 9 0 -12 -40 -23 0 -13 -33 29 0 -33 14 -18 0 3 41 9 0 -21 -39 -50 0 24 13 -50 0 -43 -33 -13 0 -18 39 -5 0 46 -13 -38 0 -45 35 40 0 9 41 10 0 -42 43 -24 0 -32 -45 -49 0 -21 -27 26 0 12 30 13 0 -29 -34 6 0 -50 10 -22 0 -32 48 -2 0 10 -3 -49 0 13 -36 49 0 35 7 17 0 -45 -32 3 0 47 -34 27 0 -19 -14 -11 0 30 -32 28 0 6 -50 38 0 12 -36 21 0 -24 -28 -44 0 44 35 5 0 44 -31 22 0 10 -31 41 0 -50 33 -7 0 41 7 6 0 18 28 27 0 -33 40 11 0 14 19 30 0 6 -30 -12 0 -27 -19 -34 0 5 -27 -24 0 -9 -12 7 0 25 11 35 0 -19 16 26 0 22 12 33 0 15 25 -5 0 -4 -21 43 0 -50 -37 3 0 -18 34 -13 0 11 31 13 0 -6 -3 15 0 -25 -28 16 0 -24 21 37 0 -39 27 14 0 8 49 46 0 9 43 -19 0 -26 9 25 0 31 -36 -38 0 -32 19 22 0 10 44 22 0 -30 -29 -46 0 4 -20 35 0 -39 -41 -44 0 -6 -44 -21 0 SAT