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

output = """
UNSAT
"""

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

output = """
UNSAT
"""

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