usaco——concom

Controlling Companies

Some companies are partial owners of other companies because they have acquired part of their total shares of stock. For example, Ford owns 12% of Mazda. It is said that a company A controls company B if at least one of the following conditions is satisfied:

• Company A = Company B
• Company A owns more than 50% of Company B
• Company A controls K (K >= 1) companies denoted C₁, ..., C_K with each company C_i owning x_i% of company B and x₁ + .... + x_K > 50%.

Given a list of triples (i,j,p) which denote company i owning p% of company j, calculate all the pairs (h,s) in which company h controls company s. There are at most 100 companies.

Write a program to read the list of triples (i,j,p) where i, j and p are positive integers all in the range (1..100) and find all the pairs (h,s) so that company h controls company s.

PROGRAM NAME: concom

INPUT FORMAT

Line 1:	n, the number of input triples to follow
Line 2..n+1:	Three integers per line as a triple (i,j,p) described above.

SAMPLE INPUT (file concom.in)

3
1 2 80
2 3 80
3 1 20

OUTPUT FORMAT

List 0 or more companies that control other companies. Each line contains two integers that denote that the company whose number is the first integer controls the company whose number is the second integer. Order the lines in ascending order of the first integer (and ascending order of the second integer to break ties). Do not print that a company controls itself.

SAMPLE OUTPUT (file concom.out)

1 2
1 3
2 3
代码自己写出来和抄别人的感觉就是不一样呀。虽然效率不高，但是自己写出来就是爽。这道题我本来就是要粘别人的，因为我觉得这道题是

个没见过的比较不一般。但是后来想想用笨方法也可以。所以就自己写了一下。用了递归。代码很简练。还用了goto。

/*  
ID: guangxue1  
PROG: concom 
LANG: C++  
*/

#include <fstream>
using namespace std;

  int N;
ifstream fin("concom.in");
ofstream fout("concom.out");
int com[100][100];
int com2[100][100];
int com3[100][100];

void solve(int i)
{
again:   for(int j=0; j<100; ++j)
     if(com2[i][j]>=50&&com3[i][j]==0)
        {
         com3[i][j]=1; 
         solve(j);
         for(int k=0; k<100; ++k)
             com2[i][k]+=com[j][k];
         goto again;
        }
}
int main()
{
  fin>>N;
  int B,A,C;
  while(fin>>A>>B>>C)
   {com[A-1][B-1]+=C; com2[A-1][B-1]+=C;}
  for(int i=0; i<100; ++i)
  solve(i);
  for(int i=0; i<100; ++i)
     for(int j=0; j<100; ++j)
        if(com3[i][j]==1&&i!=j)
    fout<<i+1<<' '<<j+1<<endl;
}
 

Controlling Companies
Russ Cox 
The method used here to solve the problem is as follows. We keep track of which companies control which other 
companies, and every time we hear that so and so owns this much percent of so and so, we update our information. 
The array "owns" keeps track of how much of company j is owned by company i, whether directly or via controlled
 companies. The array "controls" keeps track of which companies are controlled by which other companies. 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

#define NCOM 101

int owns[NCOM][NCOM];        /* [i,j]: how much of j do i and its
                                controlled companies own? */
int controls[NCOM][NCOM];    /* [i, j]: does i control j? */

/* update info: now i controls j */
void
addcontroller(int i, int j)
{
    int k;

    if(controls[i][j])        /* already knew that */
        return;

    controls[i][j] = 1;

    /* now that i controls j, add to i's holdings everything from j */
    for(k=0; k<NCOM; k++)
        owns[i][k] += owns[j][k];

    /* record the fact that controllers of i now control j */
    for(k=0; k<NCOM; k++)
        if(controls[k][i])
            addcontroller(k, j);

    /* if i now controls more companies, record that fact */
    for(k=0; k<NCOM; k++)
        if(owns[i][k] > 50)
            addcontroller(i, k);
}

/* update info: i owns p% of j */
void
addowner(int i, int j, int p)
{
    int k;

    /* add p% of j to each controller of i */
    for(k=0; k<NCOM; k++)
        if(controls[k][i])
            owns[k][j] += p;

    /* look for new controllers of j */
    for(k=0; k<NCOM; k++)
        if(owns[k][j] > 50)
            addcontroller(k, j);
}

void
main(void)
{
    FILE *fin, *fout;
    int i, j, n, a, b, p;

    fin = fopen("concom.in", "r");
    fout = fopen("concom.out", "w");
    assert(fin != NULL && fout != NULL);

    for(i=0; i<NCOM; i++)
        controls[i][i] = 1;

    fscanf(fin, "%d", &n);
    for(i=0; i<n; i++) {
        fscanf(fin, "%d %d %d", &a, &b, &p);
        addowner(a, b, p);
    }

    for(i=0; i<NCOM; i++)
    for(j=0; j<NCOM; j++)
        if(i != j && controls[i][j])
            fprintf(fout, "%d %d/n", i, j);
    exit(0);
}

 
把时间效率对照一下：
   Test 1: TEST OK [0.022 secs, 3044 KB]
   Test 2: TEST OK [0.022 secs, 3044 KB]
   Test 3: TEST OK [0.000 secs, 3044 KB]
   Test 4: TEST OK [0.000 secs, 3044 KB]
   Test 5: TEST OK [0.000 secs, 3044 KB]
   Test 6: TEST OK [0.000 secs, 3044 KB]
   Test 7: TEST OK [0.011 secs, 3044 KB]
   Test 8: TEST OK [0.011 secs, 3044 KB]
   Test 9: TEST OK [0.302 secs, 3044 KB]
 
   Test 1: TEST OK [0.000 secs, 1996 KB]
   Test 2: TEST OK [0.000 secs, 1996 KB]
   Test 3: TEST OK [0.011 secs, 1996 KB]
   Test 4: TEST OK [0.000 secs, 1996 KB]
   Test 5: TEST OK [0.000 secs, 1996 KB]
   Test 6: TEST OK [0.011 secs, 1996 KB]
   Test 7: TEST OK [0.011 secs, 1996 KB]
   Test 8: TEST OK [0.000 secs, 1996 KB]
   Test 9: TEST OK [0.043 secs, 1996 KB]
 
------- test 1 -------
1
30 80 100
------- test 2 -------
3
1 2 80
2 3 80
3 1 20
------- test 3 -------
6
1 2 30
2 3 52
3 4 51
4 5 70
5 4 20
4 3 20
------- test 4 -------
7
2 3 25
1 4 36
4 5 63
2 1 48
3 4 30
4 2 52
5 3 30
------- test 5 -------
50
15 4 5
35 47 63
9 1 16
39 46 1
41 17 7
40 48 15
7 6 6
3 35 16
38 50 13
46 13 60
14 11 58
6 21 6
37 30 7
27 2 14
8 49 11
33 14 11
13 8 17
20 16 5
27 30 14
50 49 12
29 45 56
47 48 66
46 14 6
28 39 20
46 42 20
8 11 20
40 34 7
33 45 11
39 40 7
37 4 16
18 2 5
41 11 14
3 33 1
43 2 18
35 9 9
4 48 12
38 44 11
48 16 3
17 19 4
30 44 18
26 45 17
46 35 20
44 22 20
19 27 16
21 15 13
30 39 14
7 43 2
36 46 8
40 10 12
45 29 7
------- test 6 -------
150
3 5 19
14 25 11
19 37 4
13 14 18
33 31 6
23 38 16
10 12 5
13 8 17
12 30 18
15 17 7
14 20 9
33 12 9
3 29 2
27 33 9
5 26 13
33 19 17
9 28 15
4 3 8
22 32 2
4 20 1
9 3 16
36 8 66
33 17 9
35 10 65
37 19 13
21 40 59
32 19 9
39 17 20
20 30 1
38 33 8
9 33 58
3 4 3
39 2 16
3 23 17
17 31 18
38 15 4
30 4 16
33 40 19
3 40 5
38 31 20
32 31 6
13 4 7
34 9 3
23 12 15
16 21 9
20 14 8
13 25 16
16 30 3
20 17 1
20 16 11
24 27 3
39 34 10
15 35 11
8 36 8
21 6 16
36 37 2
13 5 4
20 29 53
15 9 5
27 17 12
11 31 2
12 25 66
20 28 19
3 10 14
2 7 19
11 13 8
26 17 5
34 32 61
23 24 15
8 21 18
11 11 1
20 3 2
9 15 16
35 16 70
29 33 18
36 17 17
11 1 3
28 14 19
24 40 68
2 39 11
13 12 17
28 32 6
24 5 12
22 17 2
17 9 19
23 35 1
34 37 5
36 31 3
2 38 8
29 26 3
31 29 16
5 35 2
4 1 13
36 28 16
25 2 13
33 30 15
27 4 12
30 28 14
17 19 16
13 35 2
2 32 8
35 5 10
35 8 11
11 5 69
33 25 10
3 12 15
6 33 66
20 32 17
25 13 18
18 14 3
22 26 17
31 30 17
14 13 16
24 21 16
13 21 16
12 24 14
37 22 8
36 20 13
6 18 5
8 1 9
14 9 18
29 27 63
7 17 17
1 20 8
2 29 6
14 14 7
9 21 12
2 37 18
33 23 12
24 30 18
36 22 17
11 3 17
39 7 16
29 1 17
27 34 4
31 1 3
4 15 2
11 39 67
35 3 3
21 4 18
15 24 6
36 39 51
21 32 2
6 23 6
38 16 10
11 9 8
37 36 9
8 33 8
1 10 60
13 39 17
------- test 7 -------
399
1 33 7
1 39 10
1 49 61
1 50 1
1 9 10
2 1 17
2 14 1
2 20 41
2 23 1
2 30 1
2 32 1
2 36 7
2 38 1
2 41 14
2 8 11
2 9 1
3 12 18
3 13 4
3 17 14
3 2 14
3 41 3
3 42 6
4 18 4
4 28 9
4 36 41
4 4 2
4 43 14
4 6 20
5 17 17
5 19 17
5 23 4
5 43 9
5 49 8
5 8 16
5 9 19
6 17 4
6 2 5
6 26 20
6 28 6
6 29 17
6 44 3
6 46 5
6 50 17
6 7 13
7 1 1
7 10 1
7 12 62
7 15 1
7 16 2
7 27 1
7 28 6
7 37 1
7 43 1
7 6 20
8 11 15
8 2 11
8 21 6
8 30 2
8 37 7
8 39 17
8 45 1
8 48 12
8 50 19
9 12 22
9 14 5
9 27 14
9 28 2
9 37 1
9 38 10
9 41 1
9 45 17
9 46 1
9 47 2
9 5 9
9 8 9
10 12 7
10 15 16
10 26 8
10 27 12
10 3 14
10 33 14
10 46 3
10 47 13
10 9 3
11 11 51
11 13 9
11 19 1
11 28 1
11 31 8
11 33 5
11 43 13
11 8 4
12 10 1
12 13 1
12 26 1
12 27 5
12 29 2
12 37 11
12 39 49
12 43 1
12 48 1
12 6 1
12 7 12
12 9 11
13 11 7
13 12 17
13 14 11
13 22 6
13 24 17
13 40 1
13 41 1
13 5 17
13 6 13
13 9 1
14 13 1
14 15 2
14 19 8
14 20 1
14 22 1
14 25 9
14 26 16
14 27 12
14 30 6
14 41 1
14 43 1
14 44 1
14 45 3
14 7 19
14 8 15
15 21 14
15 23 4
15 32 4
15 33 7
15 41 14
15 45 8
16 17 10
16 21 6
16 39 6
16 5 1
17 14 1
17 15 10
17 17 1
17 22 8
17 24 11
17 27 18
17 29 16
17 43 14
17 5 13
18 1 1
18 18 63
18 30 1
18 39 1
18 41 4
18 47 4
18 5 19
19 18 4
19 3 62
19 36 1
19 42 5
19 44 19
19 6 1
20 26 13
20 27 19
20 47 10
20 6 4
21 1 12
21 16 4
21 20 7
21 27 20
21 30 5
21 49 19
21 8 14
22 1 1
22 14 16
22 22 14
22 27 1
22 30 1
22 33 3
22 39 9
22 47 48
22 50 1
23 12 17
23 20 14
23 26 15
23 3 6
23 31 3
23 35 29
23 5 6
24 18 3
24 21 8
24 22 18
24 29 19
24 43 15
24 6 6
25 13 18
25 14 7
25 25 15
25 3 20
25 31 14
25 43 4
26 2 1
26 21 13
26 23 7
26 24 4
26 34 8
26 36 16
26 44 1
26 45 15
26 47 11
26 49 7
26 7 3
26 9 6
27 1 3
27 21 1
27 26 68
27 33 1
27 35 1
27 49 1
27 50 8
27 7 1
27 8 1
27 9 11
28 1 1
28 10 69
28 15 4
28 25 1
28 28 10
28 32 1
28 39 7
28 8 1
29 1 13
29 13 10
29 20 9
29 21 16
29 32 12
30 10 6
30 16 17
30 24 12
30 28 1
30 37 17
30 41 7
30 42 11
30 49 20
31 19 18
31 4 1
31 42 7
32 11 1
32 12 1
32 16 1
32 18 1
32 21 1
32 29 60
32 3 1
32 31 1
32 38 30
32 4 1
32 42 1
32 45 1
33 11 5
33 32 16
33 35 14
33 39 18
33 42 13
33 46 20
34 13 1
34 17 1
34 18 16
34 19 6
34 20 20
34 21 1
34 23 1
34 27 15
34 28 1
34 29 1
34 30 24
34 33 5
34 36 1
34 40 1
34 5 4
34 7 1
35 16 17
35 20 20
35 47 10
36 10 4
36 2 15
36 25 15
36 29 20
36 4 1
36 5 15
36 7 7
37 15 22
37 19 68
37 8 1
38 2 9
38 26 7
38 29 12
38 31 18
38 32 16
38 36 9
38 8 19
39 15 1
39 2 11
39 26 14
39 40 3
39 41 51
39 5 2
40 10 1
40 18 1
40 25 7
40 33 18
40 37 1
40 40 1
40 44 1
40 7 1
40 9 65
41 1 1
41 15 1
41 18 2
41 20 1
41 24 13
41 29 1
41 36 6
41 46 16
41 47 52
41 49 1
41 7 1
42 14 7
42 23 1
42 27 3
42 37 6
42 45 16
43 15 2
43 19 1
43 20 1
43 26 4
43 27 1
43 33 1
43 43 1
43 45 1
43 46 1
43 50 64
43 6 10
43 7 10
44 11 11
44 18 5
44 26 3
44 31 19
44 41 11
44 9 6
45 10 3
45 16 1
45 18 28
45 20 1
45 30 55
45 48 1
45 50 4
46 1 8
46 17 1
46 21 69
46 24 5
46 32 7
46 33 1
46 8 1
47 18 1
47 21 14
47 24 7
47 31 2
47 34 13
47 36 9
47 41 1
47 44 3
47 45 15
47 46 5
47 50 9
48 15 6
48 21 4
48 24 19
48 28 1
48 29 1
48 4 1
48 42 16
48 5 18
48 50 16
48 7 1
48 9 11
49 13 1
49 16 10
49 23 1
49 26 7
49 30 18
49 31 13
49 34 20
49 44 14
49 45 54
49 6 4
50 17 17
50 24 15
50 39 3
50 5 5
------- test 8 -------
2550
79 34 100
34 57 51
34 85 34
57 85 34
34 61 26
57 61 26
34 27 21
57 27 21
85 27 21
34 87 17
57 87 17
85 87 17
34 21 15
57 21 15
85 21 15
61 21 15
34 4 13
57 4 13
85 4 13
61 4 13
34 10 12
57 10 12
85 10 12
61 10 12
27 10 12
34 39 11
57 39 11
85 39 11
61 39 11
27 39 11
34 25 10
57 25 10
85 25 10
61 25 10
27 25 10
87 25 10
34 70 9
57 70 9
85 70 9
61 70 9
27 70 9
87 70 9
34 3 8
57 3 8
85 3 8
61 3 8
27 3 8
87 3 8
21 3 8
34 98 8
57 98 8
85 98 8
61 98 8
27 98 8
87 98 8
21 98 8
34 14 7
57 14 7
85 14 7
61 14 7
27 14 7
87 14 7
21 14 7
4 14 7
34 90 7
57 90 7
85 90 7
61 90 7
27 90 7
87 90 7
21 90 7
4 90 7
34 74 6
57 74 6
85 74 6
61 74 6
27 74 6
87 74 6
21 74 6
4 74 6
10 74 6
34 67 6
57 67 6
85 67 6
61 67 6
27 67 6
87 67 6
21 67 6
4 67 6
10 67 6
34 54 6
57 54 6
85 54 6
61 54 6
27 54 6
87 54 6
21 54 6
4 54 6
10 54 6
39 54 6
34 23 6
57 23 6
85 23 6
61 23 6
27 23 6
87 23 6
21 23 6
4 23 6
10 23 6
39 23 6
34 9 5
57 9 5
85 9 5
61 9 5
27 9 5
87 9 5
21 9 5
4 9 5
10 9 5
39 9 5
25 9 5
34 40 5
57 40 5
85 40 5
61 40 5
27 40 5
87 40 5
21 40 5
4 40 5
10 40 5
39 40 5
25 40 5
34 52 5
57 52 5
85 52 5
61 52 5
27 52 5
87 52 5
21 52 5
4 52 5
10 52 5
39 52 5
25 52 5
70 52 5
34 100 5
57 100 5
85 100 5
61 100 5
27 100 5
87 100 5
21 100 5
4 100 5
10 100 5
39 100 5
25 100 5
70 100 5
34 31 5
57 31 5
85 31 5
61 31 5
27 31 5
87 31 5
21 31 5
4 31 5
10 31 5
39 31 5
25 31 5
70 31 5
3 31 5
34 68 4
57 68 4
85 68 4
61 68 4
27 68 4
87 68 4
21 68 4
4 68 4
10 68 4
39 68 4
25 68 4
70 68 4
3 68 4
34 30 4
57 30 4
85 30 4
61 30 4
27 30 4
87 30 4
21 30 4
4 30 4
10 30 4
39 30 4
25 30 4
70 30 4
3 30 4
98 30 4
34 50 4
57 50 4
85 50 4
61 50 4
27 50 4
87 50 4
21 50 4
4 50 4
10 50 4
39 50 4
25 50 4
70 50 4
3 50 4
98 50 4
34 49 4
57 49 4
85 49 4
61 49 4
27 49 4
87 49 4
21 49 4
4 49 4
10 49 4
39 49 4
25 49 4
70 49 4
3 49 4
98 49 4
14 49 4
34 8 4
57 8 4
85 8 4
61 8 4
27 8 4
87 8 4
21 8 4
4 8 4
10 8 4
39 8 4
25 8 4
70 8 4
3 8 4
98 8 4
14 8 4
34 96 4
57 96 4
85 96 4
61 96 4
27 96 4
87 96 4
21 96 4
4 96 4
10 96 4
39 96 4
25 96 4
70 96 4
3 96 4
98 96 4
14 96 4
90 96 4
34 2 4
57 2 4
85 2 4
61 2 4
27 2 4
87 2 4
21 2 4
4 2 4
10 2 4
39 2 4
25 2 4
70 2 4
3 2 4
98 2 4
14 2 4
90 2 4
34 46 4
57 46 4
85 46 4
61 46 4
27 46 4
87 46 4
21 46 4
4 46 4
10 46 4
39 46 4
25 46 4
70 46 4
3 46 4
98 46 4
14 46 4
90 46 4
74 46 4
34 17 3
57 17 3
85 17 3
61 17 3
27 17 3
87 17 3
21 17 3
4 17 3
10 17 3
39 17 3
25 17 3
70 17 3
3 17 3
98 17 3
14 17 3
90 17 3
74 17 3
34 43 3
57 43 3
85 43 3
61 43 3
27 43 3
87 43 3
21 43 3
4 43 3
10 43 3
39 43 3
25 43 3
70 43 3
3 43 3
98 43 3
14 43 3
90 43 3
74 43 3
67 43 3
34 62 3
57 62 3
85 62 3
61 62 3
27 62 3
87 62 3
21 62 3
4 62 3
10 62 3
39 62 3
25 62 3
70 62 3
3 62 3
98 62 3
14 62 3
90 62 3
74 62 3
67 62 3
34 11 3
57 11 3
85 11 3
61 11 3
27 11 3
87 11 3
21 11 3
4 11 3
10 11 3
39 11 3
25 11 3
70 11 3
3 11 3
98 11 3
14 11 3
90 11 3
74 11 3
67 11 3
54 11 3
34 82 3
57 82 3
85 82 3
61 82 3
27 82 3
87 82 3
21 82 3
4 82 3
10 82 3
39 82 3
25 82 3
70 82 3
3 82 3
98 82 3
14 82 3
90 82 3
74 82 3
67 82 3
54 82 3
34 1 3
57 1 3
85 1 3
61 1 3
27 1 3
87 1 3
21 1 3
4 1 3
10 1 3
39 1 3
25 1 3
70 1 3
3 1 3
98 1 3
14 1 3
90 1 3
74 1 3
67 1 3
54 1 3
23 1 3
34 83 3
57 83 3
85 83 3
61 83 3
27 83 3
87 83 3
21 83 3
4 83 3
10 83 3
39 83 3
25 83 3
70 83 3
3 83 3
98 83 3
14 83 3
90 83 3
74 83 3
67 83 3
54 83 3
23 83 3
34 18 3
57 18 3
85 18 3
61 18 3
27 18 3
87 18 3
21 18 3
4 18 3
10 18 3
39 18 3
25 18 3
70 18 3
3 18 3
98 18 3
14 18 3
90 18 3
74 18 3
67 18 3
54 18 3
23 18 3
9 18 3
34 16 3
57 16 3
85 16 3
61 16 3
27 16 3
87 16 3
21 16 3
4 16 3
10 16 3
39 16 3
25 16 3
70 16 3
3 16 3
98 16 3
14 16 3
90 16 3
74 16 3
67 16 3
54 16 3
23 16 3
9 16 3
34 93 3
57 93 3
85 93 3
61 93 3
27 93 3
87 93 3
21 93 3
4 93 3
10 93 3
39 93 3
25 93 3
70 93 3
3 93 3
98 93 3
14 93 3
90 93 3
74 93 3
67 93 3
54 93 3
23 93 3
9 93 3
40 93 3
34 19 3
57 19 3
85 19 3
61 19 3
27 19 3
87 19 3
21 19 3
4 19 3
10 19 3
39 19 3
25 19 3
70 19 3
3 19 3
98 19 3
14 19 3
90 19 3
74 19 3
67 19 3
54 19 3
23 19 3
9 19 3
40 19 3
34 15 3
57 15 3
85 15 3
61 15 3
27 15 3
87 15 3
21 15 3
4 15 3
10 15 3
39 15 3
25 15 3
70 15 3
3 15 3
98 15 3
14 15 3
90 15 3
74 15 3
67 15 3
54 15 3
23 15 3
9 15 3
40 15 3
52 15 3
34 13 3
57 13 3
85 13 3
61 13 3
27 13 3
87 13 3
21 13 3
4 13 3
10 13 3
39 13 3
25 13 3
70 13 3
3 13 3
98 13 3
14 13 3
90 13 3
74 13 3
67 13 3
54 13 3
23 13 3
9 13 3
40 13 3
52 13 3
34 33 3
57 33 3
85 33 3
61 33 3
27 33 3
87 33 3
21 33 3
4 33 3
10 33 3
39 33 3
25 33 3
70 33 3
3 33 3
98 33 3
14 33 3
90 33 3
74 33 3
67 33 3
54 33 3
23 33 3
9 33 3
40 33 3
52 33 3
100 33 3
34 71 3
57 71 3
85 71 3
61 71 3
27 71 3
87 71 3
21 71 3
4 71 3
10 71 3
39 71 3
25 71 3
70 71 3
3 71 3
98 71 3
14 71 3
90 71 3
74 71 3
67 71 3
54 71 3
23 71 3
9 71 3
40 71 3
52 71 3
100 71 3
34 88 3
57 88 3
85 88 3
61 88 3
27 88 3
87 88 3
21 88 3
4 88 3
10 88 3
39 88 3
25 88 3
70 88 3
3 88 3
98 88 3
14 88 3
90 88 3
74 88 3
67 88 3
54 88 3
23 88 3
9 88 3
40 88 3
52 88 3
100 88 3
31 88 3
34 86 3
57 86 3
85 86 3
61 86 3
27 86 3
87 86 3
21 86 3
4 86 3
10 86 3
39 86 3
25 86 3
70 86 3
3 86 3
98 86 3
14 86 3
90 86 3
74 86 3
67 86 3
54 86 3
23 86 3
9 86 3
40 86 3
52 86 3
100 86 3
31 86 3
34 22 2
57 22 2
85 22 2
61 22 2
27 22 2
87 22 2
21 22 2
4 22 2
10 22 2
39 22 2
25 22 2
70 22 2
3 22 2
98 22 2
14 22 2
90 22 2
74 22 2
67 22 2
54 22 2
23 22 2
9 22 2
40 22 2
52 22 2
100 22 2
31 22 2
68 22 2
34 53 2
57 53 2
85 53 2
61 53 2
27 53 2
87 53 2
21 53 2
4 53 2
10 53 2
39 53 2
25 53 2
70 53 2
3 53 2
98 53 2
14 53 2
90 53 2
74 53 2
67 53 2
54 53 2
23 53 2
9 53 2
40 53 2
52 53 2
100 53 2
31 53 2
68 53 2
34 38 2
57 38 2
85 38 2
61 38 2
27 38 2
87 38 2
21 38 2
4 38 2
10 38 2
39 38 2
25 38 2
70 38 2
3 38 2
98 38 2
14 38 2
90 38 2
74 38 2
67 38 2
54 38 2
23 38 2
9 38 2
40 38 2
52 38 2
100 38 2
31 38 2
68 38 2
30 38 2
34 5 2
57 5 2
85 5 2
61 5 2
27 5 2
87 5 2
21 5 2
4 5 2
10 5 2
39 5 2
25 5 2
70 5 2
3 5 2
98 5 2
14 5 2
90 5 2
74 5 2
67 5 2
54 5 2
23 5 2
9 5 2
40 5 2
52 5 2
100 5 2
31 5 2
68 5 2
30 5 2
34 89 2
57 89 2
85 89 2
61 89 2
27 89 2
87 89 2
21 89 2
4 89 2
10 89 2
39 89 2
25 89 2
70 89 2
3 89 2
98 89 2
14 89 2
90 89 2
74 89 2
67 89 2
54 89 2
23 89 2
9 89 2
40 89 2
52 89 2
100 89 2
31 89 2
68 89 2
30 89 2
50 89 2
34 80 2
57 80 2
85 80 2
61 80 2
27 80 2
87 80 2
21 80 2
4 80 2
10 80 2
39 80 2
25 80 2
70 80 2
3 80 2
98 80 2
14 80 2
90 80 2
74 80 2
67 80 2
54 80 2
23 80 2
9 80 2
40 80 2
52 80 2
100 80 2
31 80 2
68 80 2
30 80 2
50 80 2
34 65 2
57 65 2
85 65 2
61 65 2
27 65 2
87 65 2
21 65 2
4 65 2
10 65 2
39 65 2
25 65 2
70 65 2
3 65 2
98 65 2
14 65 2
90 65 2
74 65 2
67 65 2
54 65 2
23 65 2
9 65 2
40 65 2
52 65 2
100 65 2
31 65 2
68 65 2
30 65 2
50 65 2
49 65 2
34 42 2
57 42 2
85 42 2
61 42 2
27 42 2
87 42 2
21 42 2
4 42 2
10 42 2
39 42 2
25 42 2
70 42 2
3 42 2
98 42 2
14 42 2
90 42 2
74 42 2
67 42 2
54 42 2
23 42 2
9 42 2
40 42 2
52 42 2
100 42 2
31 42 2
68 42 2
30 42 2
50 42 2
49 42 2
34 37 2
57 37 2
85 37 2
61 37 2
27 37 2
87 37 2
21 37 2
4 37 2
10 37 2
39 37 2
25 37 2
70 37 2
3 37 2
98 37 2
14 37 2
90 37 2
74 37 2
67 37 2
54 37 2
23 37 2
9 37 2
40 37 2
52 37 2
100 37 2
31 37 2
68 37 2
30 37 2
50 37 2
49 37 2
8 37 2
34 28 2
57 28 2
85 28 2
61 28 2
27 28 2
87 28 2
21 28 2
4 28 2
10 28 2
39 28 2
25 28 2
70 28 2
3 28 2
98 28 2
14 28 2
90 28 2
74 28 2
67 28 2
54 28 2
23 28 2
9 28 2
40 28 2
52 28 2
100 28 2
31 28 2
68 28 2
30 28 2
50 28 2
49 28 2
8 28 2
34 58 2
57 58 2
85 58 2
61 58 2
27 58 2
87 58 2
21 58 2
4 58 2
10 58 2
39 58 2
25 58 2
70 58 2
3 58 2
98 58 2
14 58 2
90 58 2
74 58 2
67 58 2
54 58 2
23 58 2
9 58 2
40 58 2
52 58 2
100 58 2
31 58 2
68 58 2
30 58 2
50 58 2
49 58 2
8 58 2
96 58 2
34 64 2
57 64 2
85 64 2
61 64 2
27 64 2
87 64 2
21 64 2
4 64 2
10 64 2
39 64 2
25 64 2
70 64 2
3 64 2
98 64 2
14 64 2
90 64 2
74 64 2
67 64 2
54 64 2
23 64 2
9 64 2
40 64 2
52 64 2
100 64 2
31 64 2
68 64 2
30 64 2
50 64 2
49 64 2
8 64 2
96 64 2
34 75 2
57 75 2
85 75 2
61 75 2
27 75 2
87 75 2
21 75 2
4 75 2
10 75 2
39 75 2
25 75 2
70 75 2
3 75 2
98 75 2
14 75 2
90 75 2
74 75 2
67 75 2
54 75 2
23 75 2
9 75 2
40 75 2
52 75 2
100 75 2
31 75 2
68 75 2
30 75 2
50 75 2
49 75 2
8 75 2
96 75 2
2 75 2
34 29 2
57 29 2
85 29 2
61 29 2
27 29 2
87 29 2
21 29 2
4 29 2
10 29 2
39 29 2
25 29 2
70 29 2
3 29 2
98 29 2
14 29 2
90 29 2
74 29 2
67 29 2
54 29 2
23 29 2
9 29 2
40 29 2
52 29 2
100 29 2
31 29 2
68 29 2
30 29 2
50 29 2
49 29 2
8 29 2
96 29 2
2 29 2
34 99 2
57 99 2
85 99 2
61 99 2
27 99 2
87 99 2
21 99 2
4 99 2
10 99 2
39 99 2
25 99 2
70 99 2
3 99 2
98 99 2
14 99 2
90 99 2
74 99 2
67 99 2
54 99 2
23 99 2
9 99 2
40 99 2
52 99 2
100 99 2
31 99 2
68 99 2
30 99 2
50 99 2
49 99 2
8 99 2
96 99 2
2 99 2
46 99 2
34 55 2
57 55 2
85 55 2
61 55 2
27 55 2
87 55 2
21 55 2
4 55 2
10 55 2
39 55 2
25 55 2
70 55 2
3 55 2
98 55 2
14 55 2
90 55 2
74 55 2
67 55 2
54 55 2
23 55 2
9 55 2
40 55 2
52 55 2
100 55 2
31 55 2
68 55 2
30 55 2
50 55 2
49 55 2
8 55 2
96 55 2
2 55 2
46 55 2
34 95 2
57 95 2
85 95 2
61 95 2
27 95 2
87 95 2
21 95 2
4 95 2
10 95 2
39 95 2
25 95 2
70 95 2
3 95 2
98 95 2
14 95 2
90 95 2
74 95 2
67 95 2
54 95 2
23 95 2
9 95 2
40 95 2
52 95 2
100 95 2
31 95 2
68 95 2
30 95 2
50 95 2
49 95 2
8 95 2
96 95 2
2 95 2
46 95 2
17 95 2
34 81 2
57 81 2
85 81 2
61 81 2
27 81 2
87 81 2
21 81 2
4 81 2
10 81 2
39 81 2
25 81 2
70 81 2
3 81 2
98 81 2
14 81 2
90 81 2
74 81 2
67 81 2
54 81 2
23 81 2
9 81 2
40 81 2
52 81 2
100 81 2
31 81 2
68 81 2
30 81 2
50 81 2
49 81 2
8 81 2
96 81 2
2 81 2
46 81 2
17 81 2
34 7 2
57 7 2
85 7 2
61 7 2
27 7 2
87 7 2
21 7 2
4 7 2
10 7 2
39 7 2
25 7 2
70 7 2
3 7 2
98 7 2
14 7 2
90 7 2
74 7 2
67 7 2
54 7 2
23 7 2
9 7 2
40 7 2
52 7 2
100 7 2
31 7 2
68 7 2
30 7 2
50 7 2
49 7 2
8 7 2
96 7 2
2 7 2
46 7 2
17 7 2
43 7 2
34 63 2
57 63 2
85 63 2
61 63 2
27 63 2
87 63 2
21 63 2
4 63 2
10 63 2
39 63 2
25 63 2
70 63 2
3 63 2
98 63 2
14 63 2
90 63 2
74 63 2
67 63 2
54 63 2
23 63 2
9 63 2
40 63 2
52 63 2
100 63 2
31 63 2
68 63 2
30 63 2
50 63 2
49 63 2
8 63 2
96 63 2
2 63 2
46 63 2
17 63 2
43 63 2
34 66 2
57 66 2
85 66 2
61 66 2
27 66 2
87 66 2
21 66 2
4 66 2
10 66 2
39 66 2
25 66 2
70 66 2
3 66 2
98 66 2
14 66 2
90 66 2
74 66 2
67 66 2
54 66 2
23 66 2
9 66 2
40 66 2
52 66 2
100 66 2
31 66 2
68 66 2
30 66 2
50 66 2
49 66 2
8 66 2
96 66 2
2 66 2
46 66 2
17 66 2
43 66 2
62 66 2
34 56 2
57 56 2
85 56 2
61 56 2
27 56 2
87 56 2
21 56 2
4 56 2
10 56 2
39 56 2
25 56 2
70 56 2
3 56 2
98 56 2
14 56 2
90 56 2
74 56 2
67 56 2
54 56 2
23 56 2
9 56 2
40 56 2
52 56 2
100 56 2
31 56 2
68 56 2
30 56 2
50 56 2
49 56 2
8 56 2
96 56 2
2 56 2
46 56 2
17 56 2
43 56 2
62 56 2
34 44 2
57 44 2
85 44 2
61 44 2
27 44 2
87 44 2
21 44 2
4 44 2
10 44 2
39 44 2
25 44 2
70 44 2
3 44 2
98 44 2
14 44 2
90 44 2
74 44 2
67 44 2
54 44 2
23 44 2
9 44 2
40 44 2
52 44 2
100 44 2
31 44 2
68 44 2
30 44 2
50 44 2
49 44 2
8 44 2
96 44 2
2 44 2
46 44 2
17 44 2
43 44 2
62 44 2
11 44 2
34 69 2
57 69 2
85 69 2
61 69 2
27 69 2
87 69 2
21 69 2
4 69 2
10 69 2
39 69 2
25 69 2
70 69 2
3 69 2
98 69 2
14 69 2
90 69 2
74 69 2
67 69 2
54 69 2
23 69 2
9 69 2
40 69 2
52 69 2
100 69 2
31 69 2
68 69 2
30 69 2
50 69 2
49 69 2
8 69 2
96 69 2
2 69 2
46 69 2
17 69 2
43 69 2
62 69 2
11 69 2
34 73 2
57 73 2
85 73 2
61 73 2
27 73 2
87 73 2
21 73 2
4 73 2
10 73 2
39 73 2
25 73 2
70 73 2
3 73 2
98 73 2
14 73 2
90 73 2
74 73 2
67 73 2
54 73 2
23 73 2
9 73 2
40 73 2
52 73 2
100 73 2
31 73 2
68 73 2
30 73 2
50 73 2
49 73 2
8 73 2
96 73 2
2 73 2
46 73 2
17 73 2
43 73 2
62 73 2
11 73 2
82 73 2
34 32 2
57 32 2
85 32 2
61 32 2
27 32 2
87 32 2
21 32 2
4 32 2
10 32 2
39 32 2
25 32 2
70 32 2
3 32 2
98 32 2
14 32 2
90 32 2
74 32 2
67 32 2
54 32 2
23 32 2
9 32 2
40 32 2
52 32 2
100 32 2
31 32 2
68 32 2
30 32 2
50 32 2
49 32 2
8 32 2
96 32 2
2 32 2
46 32 2
17 32 2
43 32 2
62 32 2
11 32 2
82 32 2
34 77 2
57 77 2
85 77 2
61 77 2
27 77 2
87 77 2
21 77 2
4 77 2
10 77 2
39 77 2
25 77 2
70 77 2
3 77 2
98 77 2
14 77 2
90 77 2
74 77 2
67 77 2
54 77 2
23 77 2
9 77 2
40 77 2
52 77 2
100 77 2
31 77 2
68 77 2
30 77 2
50 77 2
49 77 2
8 77 2
96 77 2
2 77 2
46 77 2
17 77 2
43 77 2
62 77 2
11 77 2
82 77 2
1 77 2
34 91 2
57 91 2
85 91 2
61 91 2
27 91 2
87 91 2
21 91 2
4 91 2
10 91 2
39 91 2
25 91 2
70 91 2
3 91 2
98 91 2
14 91 2
90 91 2
74 91 2
67 91 2
54 91 2
23 91 2
9 91 2
40 91 2
52 91 2
100 91 2
31 91 2
68 91 2
30 91 2
50 91 2
49 91 2
8 91 2
96 91 2
2 91 2
46 91 2
17 91 2
43 91 2
62 91 2
11 91 2
82 91 2
1 91 2
34 92 2
57 92 2
85 92 2
61 92 2
27 92 2
87 92 2
21 92 2
4 92 2
10 92 2
39 92 2
25 92 2
70 92 2
3 92 2
98 92 2
14 92 2
90 92 2
74 92 2
67 92 2
54 92 2
23 92 2
9 92 2
40 92 2
52 92 2
100 92 2
31 92 2
68 92 2
30 92 2
50 92 2
49 92 2
8 92 2
96 92 2
2 92 2
46 92 2
17 92 2
43 92 2
62 92 2
11 92 2
82 92 2
1 92 2
83 92 2
34 24 2
57 24 2
85 24 2
61 24 2
27 24 2
87 24 2
21 24 2
4 24 2
10 24 2
39 24 2
25 24 2
70 24 2
3 24 2
98 24 2
14 24 2
90 24 2
74 24 2
67 24 2
54 24 2
23 24 2
9 24 2
40 24 2
52 24 2
100 24 2
31 24 2
68 24 2
30 24 2
50 24 2
49 24 2
8 24 2
96 24 2
2 24 2
46 24 2
17 24 2
43 24 2
62 24 2
11 24 2
82 24 2
1 24 2
83 24 2
34 84 2
57 84 2
85 84 2
61 84 2
27 84 2
87 84 2
21 84 2
4 84 2
10 84 2
39 84 2
25 84 2
70 84 2
3 84 2
98 84 2
14 84 2
90 84 2
74 84 2
67 84 2
54 84 2
23 84 2
9 84 2
40 84 2
52 84 2
100 84 2
31 84 2
68 84 2
30 84 2
50 84 2
49 84 2
8 84 2
96 84 2
2 84 2
46 84 2
17 84 2
43 84 2
62 84 2
11 84 2
82 84 2
1 84 2
83 84 2
18 84 2
34 59 2
57 59 2
85 59 2
61 59 2
27 59 2
87 59 2
21 59 2
4 59 2
10 59 2
39 59 2
25 59 2
70 59 2
3 59 2
98 59 2
14 59 2
90 59 2
74 59 2
67 59 2
54 59 2
23 59 2
9 59 2
40 59 2
52 59 2
100 59 2
31 59 2
68 59 2
30 59 2
50 59 2
49 59 2
8 59 2
96 59 2
2 59 2
46 59 2
17 59 2
43 59 2
62 59 2
11 59 2
82 59 2
1 59 2
83 59 2
18 59 2
34 72 2
57 72 2
85 72 2
61 72 2
27 72 2
87 72 2
21 72 2
4 72 2
10 72 2
39 72 2
25 72 2
70 72 2
3 72 2
98 72 2
14 72 2
90 72 2
74 72 2
67 72 2
54 72 2
23 72 2
9 72 2
40 72 2
52 72 2
100 72 2
31 72 2
68 72 2
30 72 2
50 72 2
49 72 2
8 72 2
96 72 2
2 72 2
46 72 2
17 72 2
43 72 2
62 72 2
11 72 2
82 72 2
1 72 2
83 72 2
18 72 2
16 72 2
34 45 2
57 45 2
85 45 2
61 45 2
27 45 2
87 45 2
21 45 2
4 45 2
10 45 2
39 45 2
25 45 2
70 45 2
3 45 2
98 45 2
14 45 2
90 45 2
74 45 2
67 45 2
54 45 2
23 45 2
9 45 2
40 45 2
52 45 2
100 45 2
31 45 2
68 45 2
30 45 2
50 45 2
49 45 2
8 45 2
96 45 2
2 45 2
46 45 2
17 45 2
43 45 2
62 45 2
11 45 2
82 45 2
1 45 2
83 45 2
18 45 2
16 45 2
34 20 2
57 20 2
85 20 2
61 20 2
27 20 2
87 20 2
21 20 2
4 20 2
10 20 2
39 20 2
25 20 2
70 20 2
3 20 2
98 20 2
14 20 2
90 20 2
74 20 2
67 20 2
54 20 2
23 20 2
9 20 2
40 20 2
52 20 2
100 20 2
31 20 2
68 20 2
30 20 2
50 20 2
49 20 2
8 20 2
96 20 2
2 20 2
46 20 2
17 20 2
43 20 2
62 20 2
11 20 2
82 20 2
1 20 2
83 20 2
18 20 2
16 20 2
93 20 2
34 41 2
57 41 2
85 41 2
61 41 2
27 41 2
87 41 2
21 41 2
4 41 2
10 41 2
39 41 2
25 41 2
70 41 2
3 41 2
98 41 2
14 41 2
90 41 2
74 41 2
67 41 2
54 41 2
23 41 2
9 41 2
40 41 2
52 41 2
100 41 2
31 41 2
68 41 2
30 41 2
50 41 2
49 41 2
8 41 2
96 41 2
2 41 2
46 41 2
17 41 2
43 41 2
62 41 2
11 41 2
82 41 2
1 41 2
83 41 2
18 41 2
16 41 2
93 41 2
34 26 2
57 26 2
85 26 2
61 26 2
27 26 2
87 26 2
21 26 2
4 26 2
10 26 2
39 26 2
25 26 2
70 26 2
3 26 2
98 26 2
14 26 2
90 26 2
74 26 2
67 26 2
54 26 2
23 26 2
9 26 2
40 26 2
52 26 2
100 26 2
31 26 2
68 26 2
30 26 2
50 26 2
49 26 2
8 26 2
96 26 2
2 26 2
46 26 2
17 26 2
43 26 2
62 26 2
11 26 2
82 26 2
1 26 2
83 26 2
18 26 2
16 26 2
93 26 2
19 26 2
34 12 2
57 12 2
85 12 2
61 12 2
27 12 2
87 12 2
21 12 2
4 12 2
10 12 2
39 12 2
25 12 2
70 12 2
3 12 2
98 12 2
14 12 2
90 12 2
74 12 2
67 12 2
54 12 2
23 12 2
9 12 2
40 12 2
52 12 2
100 12 2
31 12 2
68 12 2
30 12 2
50 12 2
49 12 2
8 12 2
96 12 2
2 12 2
46 12 2
17 12 2
43 12 2
62 12 2
11 12 2
82 12 2
1 12 2
83 12 2
18 12 2
16 12 2
93 12 2
19 12 2
34 36 2
57 36 2
85 36 2
61 36 2
27 36 2
87 36 2
21 36 2
4 36 2
10 36 2
39 36 2
25 36 2
70 36 2
3 36 2
98 36 2
14 36 2
90 36 2
74 36 2
67 36 2
54 36 2
23 36 2
9 36 2
40 36 2
52 36 2
100 36 2
31 36 2
68 36 2
30 36 2
50 36 2
49 36 2
8 36 2
96 36 2
2 36 2
46 36 2
17 36 2
43 36 2
62 36 2
11 36 2
82 36 2
1 36 2
83 36 2
18 36 2
16 36 2
93 36 2
19 36 2
15 36 2
34 94 2
57 94 2
85 94 2
61 94 2
27 94 2
87 94 2
21 94 2
4 94 2
10 94 2
39 94 2
25 94 2
70 94 2
3 94 2
98 94 2
14 94 2
90 94 2
74 94 2
67 94 2
54 94 2
23 94 2
9 94 2
40 94 2
52 94 2
100 94 2
31 94 2
68 94 2
30 94 2
50 94 2
49 94 2
8 94 2
96 94 2
2 94 2
46 94 2
17 94 2
43 94 2
62 94 2
11 94 2
82 94 2
1 94 2
83 94 2
18 94 2
16 94 2
93 94 2
19 94 2
15 94 2
34 6 2
57 6 2
85 6 2
61 6 2
27 6 2
87 6 2
21 6 2
4 6 2
10 6 2
39 6 2
25 6 2
70 6 2
3 6 2
98 6 2
14 6 2
90 6 2
74 6 2
67 6 2
54 6 2
23 6 2
9 6 2
40 6 2
52 6 2
100 6 2
31 6 2
68 6 2
30 6 2
50 6 2
49 6 2
8 6 2
96 6 2
2 6 2
46 6 2
17 6 2
43 6 2
62 6 2
11 6 2
82 6 2
1 6 2
83 6 2
18 6 2
16 6 2
93 6 2
19 6 2
15 6 2
13 6 2
34 35 2
57 35 2
85 35 2
61 35 2
27 35 2
87 35 2
21 35 2
4 35 2
10 35 2
39 35 2
25 35 2
70 35 2
3 35 2
98 35 2
14 35 2
90 35 2
74 35 2
67 35 2
54 35 2
23 35 2
9 35 2
40 35 2
52 35 2
100 35 2
31 35 2
68 35 2
30 35 2
50 35 2
49 35 2
8 35 2
96 35 2
2 35 2
46 35 2
17 35 2
43 35 2
62 35 2
11 35 2
82 35 2
1 35 2
83 35 2
18 35 2
16 35 2
93 35 2
19 35 2
15 35 2
13 35 2
34 76 2
57 76 2
85 76 2
61 76 2
27 76 2
87 76 2
21 76 2
4 76 2
10 76 2
39 76 2
25 76 2
70 76 2
3 76 2
98 76 2
14 76 2
90 76 2
74 76 2
67 76 2
54 76 2
23 76 2
9 76 2
40 76 2
52 76 2
100 76 2
31 76 2
68 76 2
30 76 2
50 76 2
49 76 2
8 76 2
96 76 2
2 76 2
46 76 2
17 76 2
43 76 2
62 76 2
11 76 2
82 76 2
1 76 2
83 76 2
18 76 2
16 76 2
93 76 2
19 76 2
15 76 2
13 76 2
33 76 2
34 78 2
57 78 2
85 78 2
61 78 2
27 78 2
87 78 2
21 78 2
4 78 2
10 78 2
39 78 2
25 78 2
70 78 2
3 78 2
98 78 2
14 78 2
90 78 2
74 78 2
67 78 2
54 78 2
23 78 2
9 78 2
40 78 2
52 78 2
100 78 2
31 78 2
68 78 2
30 78 2
50 78 2
49 78 2
8 78 2
96 78 2
2 78 2
46 78 2
17 78 2
43 78 2
62 78 2
11 78 2
82 78 2
1 78 2
83 78 2
18 78 2
16 78 2
93 78 2
19 78 2
15 78 2
13 78 2
33 78 2
34 47 2
57 47 2
85 47 2
61 47 2
27 47 2
87 47 2
21 47 2
4 47 2
10 47 2
39 47 2
25 47 2
70 47 2
3 47 2
98 47 2
14 47 2
90 47 2
74 47 2
67 47 2
54 47 2
23 47 2
9 47 2
40 47 2
52 47 2
100 47 2
31 47 2
68 47 2
30 47 2
50 47 2
49 47 2
8 47 2
96 47 2
2 47 2
46 47 2
17 47 2
43 47 2
62 47 2
11 47 2
82 47 2
1 47 2
83 47 2
18 47 2
16 47 2
93 47 2
19 47 2
15 47 2
13 47 2
33 47 2
71 47 2
34 48 2
57 48 2
85 48 2
61 48 2
27 48 2
87 48 2
21 48 2
4 48 2
10 48 2
39 48 2
25 48 2
70 48 2
3 48 2
98 48 2
14 48 2
90 48 2
74 48 2
67 48 2
54 48 2
23 48 2
9 48 2
40 48 2
52 48 2
100 48 2
31 48 2
68 48 2
30 48 2
50 48 2
49 48 2
8 48 2
96 48 2
2 48 2
46 48 2
17 48 2
43 48 2
62 48 2
11 48 2
82 48 2
1 48 2
83 48 2
18 48 2
16 48 2
93 48 2
19 48 2
15 48 2
13 48 2
33 48 2
71 48 2
34 60 2
57 60 2
85 60 2
61 60 2
27 60 2
87 60 2
21 60 2
4 60 2
10 60 2
39 60 2
25 60 2
70 60 2
3 60 2
98 60 2
14 60 2
90 60 2
74 60 2
67 60 2
54 60 2
23 60 2
9 60 2
40 60 2
52 60 2
100 60 2
31 60 2
68 60 2
30 60 2
50 60 2
49 60 2
8 60 2
96 60 2
2 60 2
46 60 2
17 60 2
43 60 2
62 60 2
11 60 2
82 60 2
1 60 2
83 60 2
18 60 2
16 60 2
93 60 2
19 60 2
15 60 2
13 60 2
33 60 2
71 60 2
88 60 2
34 51 2
57 51 2
85 51 2
61 51 2
27 51 2
87 51 2
21 51 2
4 51 2
10 51 2
39 51 2
25 51 2
70 51 2
3 51 2
98 51 2
14 51 2
90 51 2
74 51 2
67 51 2
54 51 2
23 51 2
9 51 2
40 51 2
52 51 2
100 51 2
31 51 2
68 51 2
30 51 2
50 51 2
49 51 2
8 51 2
96 51 2
2 51 2
46 51 2
17 51 2
43 51 2
62 51 2
11 51 2
82 51 2
1 51 2
83 51 2
18 51 2
16 51 2
93 51 2
19 51 2
15 51 2
13 51 2
33 51 2
71 51 2
88 51 2
34 97 2
57 97 2
85 97 2
61 97 2
27 97 2
87 97 2
21 97 2
4 97 2
10 97 2
39 97 2
25 97 2
70 97 2
3 97 2
98 97 2
14 97 2
90 97 2
74 97 2
67 97 2
54 97 2
23 97 2
9 97 2
40 97 2
52 97 2
100 97 2
31 97 2
68 97 2
30 97 2
50 97 2
49 97 2
8 97 2
96 97 2
2 97 2
46 97 2
17 97 2
43 97 2
62 97 2
11 97 2
82 97 2
1 97 2
83 97 2
18 97 2
16 97 2
93 97 2
19 97 2
15 97 2
13 97 2
33 97 2
71 97 2
88 97 2
86 97 2
34 79 2
57 79 2
85 79 2
61 79 2
27 79 2
87 79 2
21 79 2
4 79 2
10 79 2
39 79 2
25 79 2
70 79 2
3 79 2
98 79 2
14 79 2
90 79 2
74 79 2
67 79 2
54 79 2
23 79 2
9 79 2
40 79 2
52 79 2
100 79 2
31 79 2
68 79 2
30 79 2
50 79 2
49 79 2
8 79 2
96 79 2
2 79 2
46 79 2
17 79 2
43 79 2
62 79 2
11 79 2
82 79 2
1 79 2
83 79 2
18 79 2
16 79 2
93 79 2
19 79 2
15 79 2
13 79 2
33 79 2
71 79 2
88 79 2
86 79 2
------- test 9 -------
100
16 48 100
83 37 100
72 10 100
46 30 100
71 13 100
42 99 100
9 33 100
59 90 100
76 98 100
35 43 100
98 3 100
77 9 100
69 4 100
37 91 100
84 96 100
25 85 100
31 75 100
92 28 100
55 22 100
86 62 100
13 39 100
20 32 100
19 34 100
23 54 100
90 19 100
100 16 100
91 60 100
49 42 100
56 68 100
47 81 100
89 36 100
64 41 100
74 23 100
5 1 100
28 74 100
17 64 100
33 29 100
32 52 100
99 65 100
21 97 100
53 18 100
95 63 100
12 51 100
39 26 100
8 5 100
10 93 100
52 72 100
26 44 100
6 27 100
88 2 100
44 14 100
80 47 100
93 83 100
54 55 100
60 66 100
38 12 100
15 7 100
2 86 100
22 21 100
96 56 100
66 100 100
51 17 100
3 8 100
94 45 100
57 73 100
65 84 100
68 89 100
50 80 100
81 71 100
58 87 100
70 61 100
85 15 100
45 69 100
97 49 100
36 20 100
41 67 100
4 58 100
73 70 100
75 78 100
29 53 100
24 88 100
63 50 100
82 57 100
43 46 100
78 95 100
34 6 100
30 38 100
27 79 100
14 59 100
67 82 100
48 11 100
7 94 100
40 77 100
18 76 100
1 35 100
61 92 100
62 31 100
87 24 100
11 25 100
79 40 100