Page 2 of 2

Posted: Tue Jan 13, 2004 12:23 pm
by kmhasan
Right. I admit that I should have stated the output limits. Sorry about that.

I modeled this problem to a LIS problem. You see, if you are in (r1,c1) and you can go to (r2,c2) then r2>=r1 AND c2>=c1. So if you pick up coords of the garbages then you can find the Longest Increasing Sequences to know the maximum number of garbages that you can collect. And to find the number of possible ways, you just need to count all possible LISs. That makes the problem a lot easier than it might look.

I hope this would help.

10599 WA

Posted: Mon Jul 10, 2006 3:41 pm
by Dohan Kim
I tried to solve this problem like this.. (Dynamic Programming)
And Sample Input is correct in my program.

But i got WA always. :x

What can I do to get AC?

Sorry for my English skill. :-?

Code: Select all

#include <iostream>

#define SIZE 100

#define MAX(x, y) ((x > y)? (x): (y))

using namespace std;

void print(int x, int y, int via[SIZE+1][SIZE+1], int column, bool field[SIZE+1][SIZE+1])
{
	if (via[x][y] == -1) return;

	if (via[x][y] == 1) print(x-1, y, via, column, field);
	else print(x, y-1, via, column, field);

	if (field[x][y] == true) cout << (x-1) * column + (y-1) + 1 << ' ';
}

int main()
{
	int Case;

	for (Case = 1; ; Case++)
	{
		int row, column;
		bool field[SIZE+1][SIZE+1];
		int e[SIZE+1][SIZE+1];

		cin >> row >> column;

		if (row == -1 && column == -1) break;

		int i, j, k, l;

		for (i = 1; i <= row; i++)
		{
			for (j = 1; j <= column; j++) 
			{
				field[i][j] = false;
				e[i][j] = 0;
			}
		}

		bool fir = true;
		while(1)
		{
			int x, y;
			cin >> x >> y;

			if (x == 0 && y == 0) break;

			field[x][y] = true;

			if (fir == true)
			{
				e[x][y] = 1;
				fir = false;
			}
		}

		int d[SIZE+1][SIZE+1];
		int via[SIZE+1][SIZE+1];

		d[0][1] = d[1][0] = 0;
		via[0][1] = via[1][0] = -1;

		for (i = 1; i <= row; i++)
		{
			for (j = 1; j <= column; j++)
			{
				d[i][j] = MAX(d[i-1][j], d[i][j-1]) + (int)(field[i][j]);
				via[i][j] = ((MAX(d[i-1][j], d[i][j-1]) == d[i-1][j])? 1: 2);
			}
		}

		for (i = 1; i <= row; i++)
		{
			for (j = 1; j <= column; j++)
			{
				if (field[i][j] == true || (i == row && j == column))
				{
					for (k = 1; k <= i; k++)
					{
						for (l = 1; l <= j; l++)
						{
							if (field[k][l] == true)
							{
								if (field[i][j] == false && i == row && j == column && field[k][l] == true && d[k][l+1] == d[i][j]) e[i][j] += e[k][l];
								else if (d[k][l]+1 == d[i][j] && field[k][l] == true) e[i][j] += e[k][l];
							}
						}
					}
				}
			}
		}
		
		cout << "Case#" << Case << ": ";
		cout << d[row][column] << ' ' << e[row][column] << ' ';
		print(row, column, via, column, field);
		cout << endl;
	}

	return 0;
}

....

Posted: Mon Jul 10, 2006 4:08 pm
by Solmon K.
Don't process finish point and garbage point together..

finish point processing must be in another loop

and, I think your location is too long :)

Posted: Mon Jul 10, 2006 4:14 pm
by Dohan Kim
Thx. Solomon K.

But you don't say to me why "finish point processing must be in another loop ".

I can't understand why because i'm a little foolish.

Please say to me why.

...

Posted: Mon Jul 10, 2006 4:20 pm
by Solmon K.
hmm.

finish point and garbage point has little different condition.

I can't really understand your code,

so I can't assure my thinking is true..

Re: 10599 - Robots (II)

Posted: Wed Aug 25, 2010 2:36 am
by pdwd
Is it possible to solve this problem faster than O(n^2*m^2) ?

Re: 10599 - Robots (II)

Posted: Fri Nov 26, 2010 3:22 pm
by DJWS
Sure. It can be solved with O(n * n * m).

Can anyone find a case for me?

Posted: Thu Jan 27, 2011 4:45 am
by zslwyuan
Can anyone find a case for me?
I have tried many case,and haven't found it get wrong.
But I WA?
why?
My Code:

Code: Select all

#include<cstdio>
#include<cstring>
using namespace std;
int map[102][102],dp[102][102],prh[10001],n,m,hmn;
long long tp[10001][3],tpf[10001],check[10001],dhm[102],dsm[102],ans;
void prhelp(int now,int x,int y)
{    
    if (!x||!y)return;
    if (map[x][y]){prh[now]=(x-1)*m+y;now--;}if (!now)return ;
    if (dp[x-1][y]>dp[x][y-1]){prhelp(now,x-1,y);}
    else prhelp(now,x,y-1);
}
long long search(int x)
{
     if (check[x]!=-1)return check[x];
     if (tp[x][2]==dp[n][m]){return check[x]=1;}
     int i;long long ans=0;
     for (i=x+1;i<=hmn;i++)
     if (tp[i][0]>=tp[x][0]&&tp[i][1]>=tp[x][1]&&tp[i][2]==tp[x][2]+1&&tp[i][2]+tpf[i]-1==dp[n][m])ans+=search(i);
     return check[x]=ans;
}

int main()
{
/*    freopen("1.txt","r",stdin);
    freopen("2.txt","w",stdout);*/
    int i,j,k,l,t=0;   
    while(scanf("%d %d\n",&n,&m)==2)
    { 
        ans=0;
        if (n==-1&&m==-1)break;
        memset(map,0,sizeof(map));memset(dp,0,sizeof(map));
        while (scanf("%d %d\n",&k,&l)&&k&&l)map[k][l]=1;
        for (i=1;i<=n;i++){dp[i][1]=map[i][1]+dp[i-1][1];}
        for (i=1;i<=m;i++){dp[1][i]=map[1][i]+dp[1][i-1];}
        for (i=2;i<=n;i++)
            for (j=2;j<=m;j++)
                if (dp[i-1][j]>dp[i][j-1])   dp[i][j]=dp[i-1][j]+map[i][j];
                else   dp[i][j]=dp[i][j-1]+map[i][j];
        hmn=0;
        memset(tp,0,sizeof(tp));
        for (i=1;i<=n;i++)
            for (j=1;j<=m;j++)
                if (map[i][j]){hmn++;tp[hmn][0]=i;tp[hmn][1]=j;}
        memset(dsm,0,sizeof(dsm));memset(dhm,0,sizeof(dsm));
        memset(tpf,0,sizeof(tpf));
        long long max=-1;
        for (i=1;i<=hmn;i++)
        {
            for (j=0;j<=i-1&&(tp[i][2]<=max||max==-1);j++)
                if (tp[j][2]+1>tp[i][2]&&tp[j][0]<=tp[i][0]&&tp[j][1]<=tp[i][1])
                   tp[i][2]=tp[j][2]+1;
            if (tp[i][2]>max)max=tp[i][2];
        }
        memset(dsm,0,sizeof(dsm));memset(dhm,0,sizeof(dsm));
        tp[hmn+1][0]=100000;tp[hmn+1][1]=100000;tp[hmn+1][2]=0;
        max=-1;
        for (i=hmn;i>=1;i--)
        {
            for (j=i+1;j<=hmn+1&&(tpf[i]<=max||max==-1);j++)
                if (tpf[j]+1>tpf[i]&&tp[j][0]>=tp[i][0]&&tp[j][1]>=tp[i][1])
                   tpf[i]=tpf[j]+1;
             if (tpf[i]>max)max=tpf[i];
        }
        memset(check,-1,sizeof(check));
        t++;
        for (i=1;i<=hmn;i++)
        if (tp[i][2]==1&&tp[i][2]+tpf[i]-1==dp[n][m])
        ans+=search(i);
        prhelp(dp[n][m],n,m);
        printf("CASE#%d: %d",t,dp[n][m]);
        printf(" %lld ",ans);
        for (i=1;i<=dp[n][m];i++)printf("%d%c",prh[i],i==dp[n][m]?'\n':' ');        
    }
    return 0;
}


Re: 10599 - Robots (II)

Posted: Wed Jul 06, 2011 7:55 pm
by Jing1228
Can anybody tell why sample input one should output 4 as number of ways???
Shouldn't that be 11 ????

why is the following not one of the answer

0 1 2 3 4 5 6 7
1 O O O O - - -
2 - - - O O O O
3 - - - - - - - O
4 - - - - - - - O
5 - - - - - - - O
6 - - - - - - - O

where garbages are located at (1,2) (1,4) (2,4) (2,6) (4,4) (4,7) (6,6 ) respectively , just as the sample figure show.


why...?? isn't that also a valid way to go? and also collect 5 garbages??

Do I misunderstand this problem ?

thx for the reply... Orz

10599. WA

Posted: Sat Jun 28, 2014 11:07 am
by lighted
I used DP to find maximal number of garbage that we can collect.
To find in how many ways we can collect garbages i used BFS in directed graph.
Here nodes are garbages and direction of edges is directed to Southeast.
If there is an edge from ith garbage to jth i add number of ways i can collect garbages until ith node to jth result.

Code: Select all

removed, after acc..

Re: 10599 - Robots (II)

Posted: Tue Jul 08, 2014 2:28 pm
by lighted
Please somebody tell me if my algorithm is correct.
I can't understand where is my bug.
Is it wrong algo or wrong implementation

Re: 10599 - Robots (II)

Posted: Tue Jul 08, 2014 10:42 pm
by brianfry713
Input:

Code: Select all

28 57
1 1
1 2
1 6
1 7
1 10
1 11
1 16
1 18
1 19
1 20
1 22
1 25
1 27
1 29
1 33
1 34
1 35
1 43
1 46
1 47
1 50
1 51
1 52
1 55
1 56
2 3
2 7
2 8
2 9
2 10
2 12
2 15
2 17
2 20
2 21
2 23
2 27
2 29
2 32
2 35
2 36
2 38
2 40
2 45
2 51
2 52
2 53
2 54
2 56
2 57
3 1
3 2
3 3
3 4
3 5
3 8
3 10
3 11
3 12
3 13
3 15
3 17
3 19
3 20
3 22
3 23
3 24
3 25
3 30
3 31
3 32
3 35
3 36
3 37
3 38
3 39
3 40
3 44
3 45
3 46
3 47
3 49
3 51
3 55
3 56
4 1
4 2
4 3
4 8
4 9
4 10
4 14
4 16
4 17
4 21
4 25
4 28
4 29
4 30
4 31
4 37
4 39
4 41
4 42
4 43
4 46
4 47
4 48
4 49
4 50
4 52
4 53
4 55
5 1
5 2
5 3
5 6
5 8
5 9
5 12
5 16
5 17
5 20
5 21
5 22
5 25
5 26
5 27
5 28
5 30
5 31
5 32
5 35
5 36
5 37
5 38
5 43
5 47
5 50
5 51
5 53
5 54
5 57
6 3
6 4
6 5
6 6
6 10
6 11
6 13
6 16
6 17
6 19
6 20
6 21
6 22
6 24
6 31
6 37
6 41
6 42
6 45
6 47
6 48
6 52
7 3
7 4
7 5
7 6
7 7
7 9
7 10
7 11
7 12
7 13
7 14
7 16
7 17
7 20
7 21
7 22
7 23
7 26
7 29
7 31
7 33
7 35
7 37
7 40
7 44
7 45
7 46
7 48
7 49
7 50
7 52
7 55
7 57
8 1
8 2
8 4
8 9
8 10
8 11
8 13
8 16
8 17
8 18
8 19
8 23
8 24
8 27
8 29
8 31
8 33
8 36
8 39
8 41
8 44
8 45
8 49
8 50
8 52
8 53
8 54
9 3
9 7
9 13
9 16
9 18
9 21
9 24
9 26
9 33
9 34
9 36
9 37
9 38
9 39
9 40
9 41
9 42
9 47
9 49
9 51
9 54
9 55
9 56
10 2
10 5
10 7
10 12
10 13
10 14
10 16
10 17
10 19
10 20
10 22
10 26
10 28
10 30
10 35
10 36
10 37
10 40
10 41
10 43
10 45
10 46
10 47
10 48
10 54
11 6
11 11
11 14
11 15
11 19
11 20
11 21
11 23
11 25
11 26
11 29
11 37
11 39
11 40
11 45
11 46
11 48
11 49
11 51
11 52
11 55
11 56
12 1
12 2
12 3
12 4
12 5
12 6
12 9
12 11
12 13
12 14
12 17
12 18
12 19
12 21
12 22
12 24
12 26
12 30
12 32
12 33
12 37
12 40
12 41
12 43
12 45
12 46
12 53
12 55
12 56
12 57
13 1
13 2
13 3
13 4
13 9
13 11
13 12
13 13
13 16
13 17
13 18
13 20
13 21
13 23
13 24
13 26
13 28
13 29
13 30
13 33
13 35
13 36
13 38
13 39
13 40
13 43
13 44
13 45
13 46
13 51
13 54
13 55
14 2
14 3
14 4
14 9
14 10
14 12
14 15
14 16
14 17
14 23
14 26
14 28
14 31
14 34
14 37
14 43
14 47
14 48
14 50
14 54
15 2
15 4
15 6
15 7
15 8
15 9
15 10
15 12
15 13
15 14
15 15
15 16
15 20
15 21
15 22
15 23
15 24
15 25
15 27
15 30
15 32
15 34
15 38
15 40
15 44
15 45
15 51
15 52
15 56
16 1
16 3
16 8
16 10
16 11
16 12
16 13
16 15
16 16
16 17
16 19
16 20
16 22
16 23
16 24
16 27
16 29
16 31
16 35
16 36
16 38
16 43
16 44
16 47
16 48
16 53
16 54
16 55
16 56
17 2
17 3
17 4
17 6
17 7
17 13
17 16
17 17
17 19
17 20
17 21
17 22
17 23
17 24
17 25
17 28
17 29
17 30
17 31
17 35
17 36
17 37
17 39
17 41
17 47
17 51
17 52
17 53
17 54
17 56
17 57
18 4
18 5
18 8
18 9
18 10
18 15
18 18
18 19
18 20
18 22
18 23
18 26
18 28
18 29
18 30
18 33
18 34
18 35
18 37
18 38
18 39
18 40
18 42
18 43
18 44
18 47
18 49
18 51
18 52
18 53
18 54
18 55
19 1
19 2
19 3
19 6
19 7
19 8
19 9
19 10
19 14
19 15
19 21
19 23
19 27
19 28
19 30
19 31
19 32
19 33
19 36
19 38
19 40
19 41
19 43
19 44
19 47
19 50
19 51
19 57
20 1
20 2
20 3
20 4
20 10
20 13
20 14
20 15
20 16
20 17
20 19
20 20
20 24
20 25
20 27
20 28
20 30
20 32
20 34
20 39
20 41
20 42
20 45
20 46
20 50
20 51
20 53
20 54
20 55
20 57
21 1
21 3
21 6
21 7
21 9
21 10
21 15
21 17
21 19
21 22
21 24
21 27
21 30
21 31
21 32
21 33
21 34
21 35
21 40
21 43
21 46
21 48
21 49
21 50
21 52
21 56
21 57
22 1
22 2
22 3
22 4
22 8
22 9
22 11
22 14
22 19
22 20
22 21
22 26
22 27
22 28
22 32
22 33
22 34
22 36
22 37
22 38
22 39
22 41
22 45
22 49
22 50
22 51
22 57
23 1
23 2
23 3
23 4
23 5
23 6
23 9
23 11
23 13
23 16
23 19
23 20
23 22
23 34
23 35
23 36
23 42
23 44
23 45
23 50
23 51
23 52
23 54
23 55
23 56
23 57
24 1
24 2
24 3
24 4
24 5
24 6
24 7
24 8
24 9
24 10
24 11
24 12
24 13
24 14
24 15
24 23
24 25
24 29
24 30
24 31
24 33
24 35
24 38
24 39
24 40
24 42
24 44
24 46
24 47
24 49
24 50
24 51
24 52
24 53
24 55
25 3
25 4
25 5
25 6
25 10
25 12
25 14
25 15
25 16
25 17
25 23
25 24
25 25
25 27
25 28
25 30
25 31
25 35
25 36
25 37
25 39
25 41
25 42
25 43
25 44
25 46
25 47
25 48
25 49
25 50
25 51
25 52
25 53
25 55
25 56
25 57
26 3
26 4
26 6
26 7
26 10
26 15
26 17
26 18
26 24
26 25
26 26
26 30
26 31
26 37
26 38
26 40
26 44
26 46
26 47
26 50
26 53
26 55
26 56
27 2
27 4
27 6
27 7
27 9
27 10
27 11
27 15
27 19
27 21
27 22
27 25
27 26
27 30
27 37
27 38
27 41
27 42
27 43
27 44
27 45
27 47
27 52
27 53
27 55
27 56
27 57
28 1
28 2
28 5
28 8
28 11
28 14
28 15
28 16
28 19
28 21
28 22
28 25
28 26
28 27
28 28
28 29
28 31
28 33
28 34
28 35
28 37
28 38
28 42
28 46
28 48
28 49
28 50
28 51
28 56
28 57
0 0
11 41
1 3
1 4
1 10
1 13
1 14
1 18
1 20
1 22
1 25
1 27
1 30
1 33
1 35
1 36
1 38
1 41
2 8
2 10
2 11
2 12
2 13
2 17
2 21
2 23
2 24
2 26
2 27
2 28
2 29
2 32
2 34
2 35
2 36
2 37
2 38
3 2
3 7
3 10
3 11
3 16
3 24
3 25
3 26
3 27
3 28
3 30
3 31
3 34
3 37
3 38
3 39
3 40
4 4
4 7
4 10
4 11
4 13
4 16
4 17
4 18
4 19
4 22
4 23
4 25
4 26
4 27
4 30
4 32
4 33
4 36
4 38
4 40
5 1
5 2
5 3
5 4
5 5
5 7
5 9
5 10
5 11
5 14
5 15
5 18
5 20
5 21
5 22
5 25
5 30
5 32
5 33
5 38
5 39
5 41
6 3
6 4
6 6
6 7
6 8
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 25
6 29
6 31
6 32
6 33
6 34
6 36
6 41
7 1
7 5
7 9
7 10
7 13
7 15
7 16
7 17
7 18
7 19
7 20
7 21
7 25
7 26
7 28
7 30
7 32
7 33
7 41
8 1
8 4
8 5
8 6
8 11
8 12
8 14
8 18
8 20
8 21
8 22
8 24
8 25
8 28
8 32
8 35
8 36
8 38
8 39
8 41
9 1
9 2
9 5
9 10
9 11
9 12
9 13
9 14
9 15
9 16
9 17
9 20
9 21
9 22
9 23
9 24
9 27
9 29
9 31
9 33
9 34
9 35
9 36
9 37
9 38
9 39
9 40
9 41
10 1
10 2
10 7
10 11
10 12
10 13
10 14
10 16
10 21
10 22
10 24
10 26
10 28
10 32
10 33
10 34
10 35
10 36
10 37
10 39
10 40
11 1
11 3
11 9
11 10
11 13
11 14
11 17
11 18
11 20
11 24
11 25
11 26
11 29
11 30
11 33
11 40
11 41
0 0
35 58
1 2
1 3
1 5
1 6
1 7
1 9
1 10
1 11
1 17
1 18
1 19
1 20
1 22
1 23
1 25
1 27
1 28
1 29
1 30
1 33
1 37
1 38
1 42
1 44
1 47
1 48
1 49
1 51
1 52
1 53
1 56
1 58
2 6
2 9
2 10
2 13
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 23
2 26
2 30
2 31
2 33
2 34
2 36
2 37
2 38
2 39
2 42
2 47
2 48
2 49
2 50
2 53
2 56
2 57
2 58
3 1
3 2
3 5
3 6
3 8
3 10
3 12
3 13
3 14
3 15
3 17
3 18
3 22
3 23
3 24
3 26
3 27
3 31
3 33
3 34
3 39
3 41
3 44
3 45
3 46
3 47
3 50
3 55
3 57
4 1
4 2
4 5
4 6
4 9
4 12
4 13
4 15
4 16
4 17
4 23
4 26
4 30
4 32
4 33
4 34
4 35
4 38
4 42
4 43
4 44
4 45
4 54
4 58
5 4
5 5
5 6
5 8
5 15
5 16
5 17
5 19
5 20
5 22
5 23
5 25
5 26
5 27
5 31
5 34
5 35
5 37
5 38
5 39
5 40
5 42
5 43
5 46
5 48
5 49
5 50
5 51
5 53
6 4
6 7
6 11
6 12
6 13
6 14
6 15
6 18
6 19
6 22
6 23
6 24
6 25
6 28
6 29
6 31
6 32
6 34
6 35
6 44
6 45
6 46
6 47
6 48
6 50
6 51
6 54
6 56
6 57
7 7
7 8
7 10
7 11
7 12
7 14
7 15
7 19
7 20
7 22
7 24
7 25
7 28
7 29
7 31
7 34
7 37
7 38
7 39
7 41
7 43
7 44
7 45
7 47
7 48
7 51
7 53
7 54
8 2
8 4
8 5
8 6
8 7
8 8
8 9
8 11
8 12
8 15
8 16
8 17
8 18
8 19
8 24
8 26
8 27
8 29
8 30
8 31
8 32
8 34
8 35
8 39
8 43
8 44
8 48
8 49
8 51
8 54
8 55
9 1
9 3
9 5
9 7
9 12
9 14
9 16
9 19
9 22
9 24
9 25
9 27
9 29
9 30
9 31
9 33
9 36
9 38
9 39
9 41
9 44
9 45
9 48
9 51
9 53
9 58
10 2
10 4
10 5
10 8
10 9
10 11
10 13
10 16
10 18
10 19
10 22
10 26
10 29
10 31
10 34
10 35
10 36
10 37
10 38
10 39
10 43
10 44
10 46
10 49
10 50
10 51
10 52
10 54
10 55
10 57
10 58
11 4
11 7
11 9
11 11
11 13
11 14
11 18
11 19
11 21
11 23
11 28
11 30
11 31
11 32
11 33
11 34
11 37
11 38
11 42
11 43
11 44
11 45
11 46
11 47
11 48
11 53
11 54
11 56
11 57
12 3
12 4
12 5
12 6
12 8
12 9
12 10
12 11
12 12
12 14
12 16
12 18
12 20
12 21
12 22
12 23
12 24
12 25
12 28
12 29
12 34
12 35
12 36
12 40
12 41
12 42
12 44
12 46
12 50
12 51
12 52
12 54
12 56
12 57
12 58
13 2
13 3
13 5
13 6
13 17
13 19
13 21
13 23
13 25
13 26
13 27
13 30
13 31
13 35
13 36
13 37
13 38
13 39
13 40
13 41
13 43
13 44
13 46
13 48
13 50
13 51
13 52
13 53
13 55
13 56
13 57
13 58
14 1
14 2
14 8
14 9
14 10
14 14
14 16
14 17
14 19
14 20
14 22
14 24
14 28
14 29
14 30
14 33
14 36
14 40
14 41
14 44
14 45
14 49
14 50
14 51
14 52
15 2
15 5
15 6
15 7
15 8
15 10
15 11
15 13
15 16
15 17
15 18
15 19
15 20
15 23
15 24
15 25
15 26
15 27
15 30
15 36
15 37
15 38
15 40
15 41
15 42
15 43
15 45
15 46
15 47
15 49
15 52
15 53
15 54
16 3
16 4
16 7
16 8
16 9
16 10
16 14
16 15
16 17
16 18
16 19
16 21
16 23
16 24
16 25
16 30
16 32
16 33
16 34
16 37
16 38
16 39
16 40
16 42
16 43
16 44
16 45
16 47
16 49
16 51
16 52
16 53
16 58
17 5
17 6
17 8
17 9
17 10
17 11
17 14
17 16
17 18
17 20
17 21
17 22
17 26
17 28
17 29
17 33
17 37
17 40
17 42
17 43
17 46
17 48
17 53
17 57
17 58
18 1
18 2
18 3
18 4
18 5
18 7
18 8
18 9
18 12
18 13
18 16
18 21
18 22
18 25
18 28
18 32
18 33
18 38
18 39
18 40
18 41
18 42
18 44
18 45
18 49
18 53
18 54
18 57
18 58
19 2
19 3
19 10
19 11
19 12
19 15
19 16
19 17
19 19
19 20
19 24
19 25
19 26
19 28
19 30
19 34
19 37
19 38
19 40
19 42
19 43
19 45
19 47
19 48
19 50
19 52
19 53
20 3
20 6
20 9
20 10
20 11
20 12
20 13
20 14
20 18
20 20
20 24
20 25
20 27
20 28
20 30
20 31
20 33
20 35
20 36
20 37
20 38
20 42
20 43
20 44
20 45
20 46
20 47
20 48
20 49
20 50
20 52
20 54
20 56
20 57
21 1
21 2
21 3
21 6
21 7
21 8
21 13
21 18
21 20
21 22
21 23
21 26
21 27
21 28
21 31
21 32
21 37
21 38
21 39
21 41
21 42
21 45
21 47
21 48
21 49
21 50
21 51
21 52
21 57
21 58
22 1
22 2
22 5
22 7
22 8
22 12
22 14
22 16
22 18
22 19
22 20
22 21
22 22
22 30
22 36
22 38
22 43
22 46
22 47
22 50
22 51
22 52
22 54
22 55
22 57
22 58
23 1
23 2
23 4
23 5
23 6
23 7
23 10
23 11
23 12
23 13
23 14
23 15
23 18
23 19
23 20
23 21
23 22
23 25
23 27
23 29
23 35
23 36
23 37
23 39
23 41
23 42
23 43
23 50
23 52
23 56
23 57
23 58
24 8
24 9
24 11
24 12
24 16
24 19
24 21
24 22
24 23
24 24
24 25
24 26
24 27
24 28
24 29
24 32
24 35
24 38
24 39
24 41
24 43
24 44
24 46
24 49
24 53
24 54
24 55
24 57
24 58
25 1
25 3
25 5
25 10
25 11
25 13
25 14
25 18
25 19
25 20
25 21
25 23
25 25
25 27
25 29
25 31
25 34
25 36
25 37
25 38
25 39
25 40
25 42
25 43
25 44
25 47
25 49
25 51
25 56
25 57
26 4
26 6
26 8
26 10
26 13
26 15
26 17
26 18
26 21
26 22
26 24
26 27
26 34
26 35
26 36
26 41
26 46
26 47
26 48
26 50
26 51
26 53
26 54
26 55
26 56
26 57
27 1
27 2
27 3
27 5
27 6
27 7
27 8
27 10
27 11
27 13
27 17
27 19
27 21
27 23
27 27
27 28
27 29
27 30
27 31
27 32
27 35
27 39
27 41
27 43
27 46
27 48
27 51
27 52
27 54
27 57
27 58
28 1
28 2
28 6
28 7
28 8
28 9
28 10
28 11
28 13
28 20
28 23
28 24
28 25
28 26
28 28
28 29
28 31
28 33
28 34
28 36
28 38
28 40
28 42
28 43
28 45
28 46
28 48
28 54
28 55
29 1
29 2
29 5
29 6
29 11
29 15
29 16
29 19
29 21
29 22
29 23
29 25
29 26
29 27
29 29
29 32
29 33
29 35
29 36
29 37
29 38
29 39
29 40
29 43
29 47
29 51
29 53
29 57
29 58
30 1
30 2
30 3
30 4
30 6
30 8
30 10
30 11
30 12
30 13
30 14
30 15
30 17
30 19
30 22
30 23
30 24
30 25
30 27
30 28
30 29
30 30
30 31
30 35
30 37
30 38
30 39
30 40
30 41
30 45
30 50
30 51
30 53
30 58
31 2
31 4
31 5
31 7
31 8
31 10
31 14
31 16
31 17
31 19
31 22
31 23
31 24
31 25
31 27
31 28
31 29
31 31
31 32
31 33
31 34
31 36
31 38
31 44
31 46
31 48
31 49
31 50
31 51
31 52
31 54
31 55
31 56
31 57
32 1
32 5
32 7
32 8
32 9
32 10
32 11
32 12
32 14
32 15
32 18
32 19
32 21
32 23
32 26
32 27
32 28
32 29
32 30
32 31
32 33
32 36
32 38
32 40
32 41
32 42
32 44
32 45
32 46
32 47
32 48
32 49
32 50
32 53
32 54
32 56
32 57
33 3
33 9
33 11
33 13
33 15
33 16
33 17
33 20
33 22
33 25
33 26
33 27
33 29
33 32
33 34
33 35
33 37
33 38
33 40
33 41
33 43
33 47
33 49
33 51
33 52
33 53
33 54
33 55
33 56
34 1
34 2
34 3
34 4
34 5
34 6
34 10
34 14
34 16
34 18
34 20
34 21
34 22
34 23
34 26
34 27
34 28
34 30
34 31
34 32
34 33
34 41
34 46
34 47
34 50
34 51
34 52
34 54
34 55
35 1
35 3
35 4
35 5
35 7
35 8
35 10
35 11
35 12
35 13
35 15
35 18
35 19
35 21
35 22
35 23
35 24
35 28
35 31
35 35
35 36
35 37
35 40
35 42
35 44
35 45
35 47
35 49
35 52
35 53
35 54
35 56
35 57
0 0
77 15
1 2
1 6
1 7
1 8
1 9
1 10
1 12
1 14
1 15
2 1
2 2
2 4
2 6
2 7
2 8
2 10
2 11
2 14
3 2
3 5
3 7
3 9
3 10
3 11
3 12
3 14
4 1
4 2
4 3
4 7
4 9
4 10
4 11
4 12
4 13
4 14
5 6
5 10
5 11
5 12
5 14
5 15
6 1
6 2
6 5
6 11
6 12
6 13
6 14
6 15
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
7 9
7 10
8 1
8 2
8 3
8 4
8 12
8 14
9 1
9 2
9 3
9 7
9 8
9 9
9 10
9 12
9 13
9 14
10 1
10 3
10 6
11 2
11 3
11 5
11 6
11 8
11 9
11 12
11 13
11 14
12 1
12 2
12 3
12 4
12 5
12 6
12 9
12 12
12 13
13 1
13 2
13 3
13 5
13 6
13 7
13 8
13 11
13 14
13 15
14 4
14 5
14 10
14 13
14 14
14 15
15 1
15 6
15 7
15 10
15 13
15 15
16 1
16 2
16 3
16 4
16 6
16 7
16 8
16 9
16 10
16 12
16 14
16 15
17 1
17 3
17 4
17 5
17 14
17 15
18 1
18 4
18 8
18 9
18 10
18 11
18 14
18 15
19 1
19 4
19 5
19 6
19 7
19 8
19 9
19 10
19 11
19 12
19 13
19 15
20 2
20 3
20 6
20 7
20 9
20 11
20 15
21 2
21 3
21 7
21 8
21 9
22 1
22 5
22 9
22 10
22 13
22 14
23 2
23 4
23 5
23 7
24 1
24 2
24 3
24 4
24 7
24 11
24 13
24 15
25 1
25 4
25 5
25 6
25 9
26 1
26 2
26 12
26 14
26 15
27 2
27 3
27 10
27 13
27 14
28 12
28 13
29 3
29 4
29 5
29 7
29 8
29 10
29 12
29 13
30 1
30 4
30 13
30 14
31 2
31 3
31 4
31 7
31 8
31 9
31 12
31 13
31 14
31 15
32 1
32 3
32 4
32 6
32 7
32 9
32 10
32 12
32 13
33 1
33 3
33 5
33 6
33 8
33 10
33 11
33 13
33 15
34 2
34 7
34 8
34 10
34 14
35 1
35 5
35 8
35 9
35 11
35 13
36 3
36 6
36 11
36 13
36 14
36 15
37 1
37 3
37 5
37 8
37 10
37 11
37 12
37 13
37 15
38 1
38 2
38 3
38 5
38 7
38 10
38 12
38 13
38 14
39 2
39 3
39 4
39 5
39 8
39 9
39 13
39 14
39 15
40 4
40 6
40 7
40 8
40 9
40 10
40 14
40 15
41 1
41 2
41 6
41 10
41 13
41 14
41 15
42 2
42 3
42 5
42 6
42 10
42 13
42 15
43 1
43 2
43 4
43 5
43 6
43 7
43 8
43 9
43 10
43 15
44 1
44 3
44 4
44 5
44 8
44 10
44 13
44 15
45 1
45 2
45 4
45 8
45 9
45 11
45 14
46 1
46 5
46 6
46 10
46 11
46 12
46 13
46 15
47 2
47 4
47 5
47 7
47 8
47 11
47 12
47 14
48 2
48 4
48 5
48 10
48 11
48 12
48 15
49 1
49 2
49 3
49 4
49 7
49 8
49 9
49 10
49 11
49 12
50 3
50 4
50 5
50 6
50 7
50 9
50 10
50 11
50 14
51 1
51 3
51 5
51 6
51 13
52 1
52 2
52 4
52 8
52 10
52 12
52 13
53 1
53 2
53 4
53 6
53 9
53 10
53 12
53 13
53 14
54 1
54 2
54 3
54 4
54 6
54 7
54 10
54 11
55 2
55 3
55 6
55 7
55 8
55 10
55 14
56 3
56 4
56 5
56 6
56 8
56 9
56 14
57 2
57 3
57 7
57 8
57 9
57 10
57 12
57 14
58 2
58 4
58 5
58 6
58 8
58 10
58 12
58 13
59 1
59 2
59 3
59 5
59 6
59 9
59 10
59 12
60 5
60 6
60 8
60 13
60 14
60 15
61 1
61 4
61 6
61 8
61 9
61 10
61 12
61 13
61 14
61 15
62 1
62 2
62 3
62 4
62 9
62 10
62 12
62 13
63 2
63 6
63 7
63 8
63 10
63 14
63 15
64 2
64 3
64 4
64 6
64 8
64 9
64 10
64 12
64 13
64 14
64 15
65 1
65 3
65 6
65 7
65 10
65 11
65 12
65 13
65 14
66 1
66 2
66 3
66 5
66 7
66 8
66 9
66 12
66 13
66 14
67 1
67 2
67 5
67 6
67 7
67 9
67 11
67 13
67 15
68 1
68 2
68 3
68 4
68 5
68 7
68 9
68 12
68 13
68 15
69 1
69 2
69 5
69 6
69 7
69 9
69 14
70 1
70 2
70 6
70 8
70 10
70 11
70 13
71 2
71 3
71 5
71 7
71 9
71 12
71 15
72 8
72 9
72 14
73 1
73 2
73 3
73 5
73 6
73 7
73 9
73 13
74 2
74 5
74 6
74 8
74 10
74 11
74 13
75 1
75 2
75 3
75 4
75 5
75 6
75 9
75 10
75 13
76 3
76 5
76 6
76 7
76 8
76 10
76 11
77 3
77 4
77 5
77 8
77 9
77 12
77 15
0 0
51 97
1 4
1 5
1 8
1 9
1 10
1 11
1 12
1 14
1 15
1 18
1 19
1 20
1 21
1 24
1 26
1 27
1 29
1 32
1 34
1 36
1 37
1 45
1 46
1 50
1 51
1 53
1 54
1 55
1 56
1 58
1 60
1 61
1 64
1 65
1 69
1 71
1 72
1 74
1 75
1 78
1 80
1 82
1 83
1 84
1 89
1 93
1 95
1 97
2 1
2 2
2 6
2 8
2 11
2 12
2 15
2 16
2 17
2 19
2 23
2 24
2 29
2 31
2 32
2 33
2 34
2 35
2 36
2 38
2 43
2 50
2 52
2 53
2 54
2 56
2 57
2 60
2 62
2 65
2 66
2 67
2 68
2 74
2 75
2 78
2 83
2 86
2 87
2 88
2 89
2 90
2 93
2 97
3 1
3 2
3 4
3 5
3 7
3 8
3 9
3 11
3 14
3 15
3 16
3 17
3 18
3 19
3 25
3 27
3 28
3 30
3 31
3 32
3 34
3 35
3 37
3 39
3 40
3 43
3 44
3 45
3 49
3 50
3 51
3 53
3 54
3 57
3 58
3 60
3 62
3 66
3 68
3 70
3 73
3 75
3 76
3 78
3 79
3 85
3 89
3 91
3 92
3 93
3 95
3 96
3 97
4 2
4 3
4 4
4 5
4 7
4 8
4 9
4 12
4 13
4 15
4 18
4 19
4 23
4 25
4 28
4 29
4 30
4 31
4 32
4 35
4 39
4 42
4 43
4 44
4 45
4 47
4 48
4 50
4 51
4 53
4 62
4 63
4 65
4 73
4 74
4 76
4 77
4 78
4 80
4 83
4 84
4 88
4 91
4 93
4 95
4 97
5 1
5 3
5 4
5 7
5 8
5 11
5 12
5 18
5 19
5 21
5 24
5 25
5 26
5 28
5 30
5 32
5 33
5 35
5 39
5 43
5 45
5 46
5 47
5 48
5 49
5 51
5 54
5 56
5 61
5 62
5 64
5 65
5 66
5 67
5 68
5 69
5 71
5 72
5 73
5 75
5 79
5 80
5 83
5 85
5 86
5 87
5 92
5 93
5 97
6 1
6 2
6 6
6 7
6 9
6 10
6 12
6 14
6 17
6 19
6 22
6 27
6 30
6 38
6 40
6 42
6 48
6 49
6 50
6 52
6 53
6 55
6 56
6 59
6 60
6 61
6 62
6 63
6 64
6 66
6 67
6 70
6 71
6 74
6 76
6 80
6 81
6 85
6 86
6 87
6 88
6 89
6 90
6 94
6 95
7 4
7 5
7 8
7 10
7 11
7 13
7 19
7 20
7 24
7 25
7 27
7 29
7 31
7 32
7 34
7 39
7 41
7 43
7 44
7 46
7 47
7 49
7 51
7 52
7 54
7 56
7 57
7 62
7 63
7 66
7 70
7 71
7 72
7 73
7 76
7 77
7 78
7 79
7 81
7 85
7 87
7 90
7 94
7 95
7 96
7 97
8 1
8 2
8 3
8 4
8 9
8 11
8 13
8 19
8 21
8 23
8 24
8 26
8 27
8 31
8 35
8 38
8 39
8 40
8 41
8 44
8 47
8 51
8 52
8 56
8 57
8 59
8 66
8 67
8 75
8 76
8 79
8 83
8 84
8 90
8 93
8 95
8 96
8 97
9 2
9 3
9 5
9 6
9 8
9 10
9 11
9 13
9 14
9 15
9 16
9 17
9 20
9 23
9 24
9 26
9 30
9 31
9 38
9 39
9 42
9 43
9 44
9 47
9 48
9 50
9 53
9 54
9 55
9 56
9 57
9 58
9 59
9 60
9 69
9 71
9 73
9 75
9 76
9 79
9 81
9 82
9 85
9 86
9 87
9 91
9 94
9 96
10 1
10 2
10 3
10 4
10 6
10 9
10 10
10 12
10 15
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 26
10 30
10 32
10 34
10 36
10 37
10 39
10 41
10 43
10 48
10 50
10 52
10 57
10 60
10 61
10 67
10 68
10 71
10 76
10 77
10 80
10 81
10 84
10 87
10 89
10 91
11 1
11 2
11 3
11 6
11 8
11 9
11 10
11 12
11 13
11 14
11 17
11 18
11 20
11 26
11 27
11 29
11 30
11 32
11 33
11 34
11 35
11 36
11 38
11 40
11 41
11 45
11 49
11 50
11 53
11 56
11 57
11 58
11 59
11 60
11 61
11 65
11 66
11 67
11 71
11 72
11 81
11 84
11 85
11 91
11 92
11 94
11 95
11 96
12 2
12 3
12 5
12 7
12 8
12 10
12 11
12 12
12 13
12 14
12 17
12 18
12 19
12 22
12 25
12 26
12 30
12 31
12 33
12 35
12 39
12 40
12 41
12 48
12 50
12 51
12 53
12 54
12 61
12 62
12 63
12 65
12 70
12 71
12 72
12 74
12 75
12 77
12 79
12 80
12 81
12 82
12 83
12 86
12 88
12 89
12 90
12 91
12 92
12 95
13 4
13 5
13 6
13 7
13 9
13 10
13 11
13 12
13 13
13 14
13 18
13 21
13 22
13 23
13 25
13 27
13 28
13 30
13 33
13 35
13 38
13 40
13 42
13 44
13 47
13 48
13 49
13 51
13 52
13 53
13 55
13 57
13 60
13 61
13 63
13 69
13 71
13 74
13 75
13 78
13 79
13 80
13 81
13 85
13 87
13 90
13 91
13 93
13 96
14 1
14 4
14 5
14 7
14 8
14 9
14 11
14 13
14 15
14 17
14 19
14 20
14 21
14 22
14 23
14 26
14 27
14 32
14 39
14 44
14 47
14 48
14 52
14 53
14 55
14 56
14 57
14 59
14 60
14 64
14 66
14 67
14 68
14 69
14 71
14 72
14 74
14 77
14 80
14 86
14 87
14 89
14 90
14 91
14 93
14 95
14 96
14 97
15 5
15 6
15 8
15 9
15 12
15 16
15 19
15 21
15 22
15 23
15 25
15 26
15 27
15 28
15 30
15 33
15 36
15 37
15 41
15 44
15 48
15 51
15 52
15 53
15 58
15 59
15 62
15 63
15 65
15 66
15 67
15 70
15 71
15 72
15 73
15 74
15 77
15 78
15 79
15 80
15 81
15 87
15 91
15 96
15 97
16 1
16 3
16 5
16 9
16 11
16 13
16 15
16 16
16 18
16 19
16 20
16 23
16 24
16 25
16 26
16 27
16 28
16 32
16 36
16 39
16 40
16 43
16 44
16 48
16 50
16 53
16 54
16 55
16 59
16 61
16 64
16 67
16 73
16 74
16 75
16 76
16 78
16 85
16 92
16 95
17 7
17 9
17 10
17 13
17 15
17 18
17 19
17 21
17 22
17 23
17 24
17 27
17 29
17 30
17 31
17 32
17 34
17 38
17 40
17 46
17 48
17 50
17 51
17 52
17 53
17 55
17 56
17 57
17 59
17 69
17 70
17 71
17 73
17 74
17 79
17 81
17 85
17 86
17 87
17 89
17 90
17 92
17 93
17 95
17 96
18 2
18 4
18 5
18 11
18 13
18 14
18 15
18 17
18 19
18 21
18 22
18 25
18 26
18 29
18 30
18 32
18 33
18 41
18 42
18 45
18 50
18 51
18 52
18 54
18 60
18 61
18 65
18 68
18 69
18 70
18 76
18 78
18 82
18 84
18 87
18 90
18 92
18 93
18 97
19 4
19 10
19 11
19 12
19 13
19 14
19 17
19 18
19 20
19 22
19 23
19 24
19 25
19 26
19 28
19 29
19 30
19 32
19 33
19 35
19 36
19 38
19 39
19 40
19 48
19 49
19 50
19 51
19 52
19 56
19 57
19 58
19 62
19 64
19 65
19 66
19 70
19 71
19 74
19 78
19 79
19 80
19 83
19 85
19 86
19 87
19 90
19 91
19 94
19 95
20 1
20 4
20 5
20 7
20 9
20 10
20 16
20 17
20 21
20 23
20 25
20 26
20 27
20 29
20 30
20 33
20 35
20 37
20 41
20 42
20 45
20 47
20 50
20 52
20 53
20 54
20 55
20 56
20 57
20 59
20 61
20 68
20 70
20 71
20 74
20 76
20 77
20 78
20 79
20 80
20 82
20 84
20 85
21 1
21 3
21 5
21 6
21 8
21 9
21 10
21 16
21 18
21 23
21 26
21 28
21 29
21 31
21 37
21 39
21 41
21 42
21 44
21 45
21 47
21 50
21 54
21 59
21 62
21 64
21 65
21 66
21 67
21 68
21 69
21 71
21 72
21 73
21 76
21 78
21 79
21 81
21 82
21 84
21 85
21 87
21 88
21 90
21 91
21 92
21 96
21 97
22 1
22 4
22 6
22 10
22 12
22 14
22 17
22 18
22 19
22 21
22 26
22 29
22 30
22 31
22 34
22 35
22 37
22 40
22 41
22 45
22 46
22 48
22 50
22 51
22 52
22 53
22 54
22 55
22 56
22 57
22 58
22 59
22 61
22 63
22 64
22 67
22 68
22 70
22 73
22 76
22 77
22 81
22 82
22 83
22 86
22 88
22 90
22 92
22 94
22 97
23 1
23 2
23 5
23 8
23 10
23 11
23 13
23 14
23 15
23 18
23 20
23 21
23 24
23 26
23 27
23 28
23 30
23 32
23 36
23 41
23 42
23 46
23 48
23 49
23 55
23 59
23 61
23 63
23 64
23 66
23 68
23 69
23 70
23 71
23 76
23 77
23 81
23 83
23 84
23 85
23 88
23 89
23 90
23 91
23 93
24 2
24 3
24 4
24 10
24 12
24 13
24 16
24 17
24 18
24 21
24 22
24 23
24 24
24 26
24 28
24 29
24 31
24 33
24 35
24 38
24 40
24 44
24 45
24 47
24 49
24 50
24 52
24 53
24 54
24 56
24 57
24 61
24 62
24 69
24 70
24 71
24 73
24 74
24 75
24 77
24 79
24 80
24 82
24 84
24 85
24 90
24 92
24 94
24 97
25 2
25 4
25 7
25 10
25 11
25 18
25 19
25 22
25 23
25 24
25 25
25 27
25 31
25 32
25 33
25 36
25 38
25 39
25 41
25 42
25 43
25 44
25 45
25 46
25 47
25 49
25 52
25 53
25 54
25 56
25 58
25 59
25 61
25 62
25 63
25 65
25 68
25 69
25 70
25 74
25 78
25 80
25 84
25 92
25 93
26 2
26 3
26 4
26 5
26 11
26 12
26 15
26 17
26 18
26 20
26 21
26 23
26 24
26 25
26 26
26 28
26 29
26 31
26 32
26 36
26 42
26 45
26 46
26 47
26 50
26 54
26 55
26 56
26 60
26 62
26 65
26 66
26 69
26 73
26 78
26 79
26 81
26 82
26 84
26 88
26 93
26 94
26 95
27 1
27 3
27 4
27 5
27 6
27 8
27 11
27 12
27 13
27 18
27 19
27 21
27 24
27 26
27 28
27 30
27 31
27 32
27 33
27 34
27 42
27 45
27 50
27 52
27 53
27 54
27 55
27 58
27 59
27 62
27 63
27 66
27 69
27 71
27 72
27 74
27 75
27 76
27 77
27 79
27 80
27 81
27 83
27 84
27 85
27 87
27 88
27 89
27 91
27 93
27 96
27 97
28 4
28 5
28 6
28 7
28 9
28 11
28 12
28 14
28 18
28 19
28 23
28 24
28 25
28 26
28 28
28 29
28 35
28 36
28 37
28 39
28 43
28 45
28 48
28 49
28 50
28 51
28 53
28 54
28 55
28 58
28 59
28 61
28 62
28 64
28 65
28 66
28 68
28 69
28 70
28 71
28 72
28 74
28 76
28 77
28 79
28 84
28 85
28 86
28 89
28 90
28 93
28 97
29 2
29 5
29 6
29 9
29 10
29 11
29 14
29 16
29 18
29 20
29 21
29 24
29 26
29 29
29 31
29 32
29 34
29 35
29 36
29 37
29 38
29 39
29 41
29 44
29 45
29 48
29 50
29 51
29 52
29 53
29 54
29 60
29 61
29 63
29 64
29 65
29 70
29 71
29 72
29 73
29 74
29 78
29 82
29 83
29 84
29 87
29 88
29 92
29 94
29 96
30 4
30 5
30 6
30 9
30 10
30 13
30 21
30 22
30 24
30 27
30 28
30 30
30 31
30 32
30 33
30 34
30 38
30 42
30 44
30 45
30 46
30 47
30 48
30 49
30 50
30 51
30 53
30 56
30 58
30 63
30 64
30 65
30 67
30 69
30 72
30 73
30 77
30 78
30 82
30 83
30 84
30 85
30 86
30 88
30 90
30 92
30 93
30 94
30 97
31 6
31 7
31 8
31 9
31 10
31 13
31 14
31 15
31 16
31 20
31 21
31 23
31 27
31 28
31 29
31 30
31 31
31 32
31 34
31 35
31 37
31 39
31 41
31 43
31 44
31 45
31 48
31 52
31 54
31 55
31 60
31 62
31 66
31 68
31 69
31 74
31 75
31 76
31 77
31 78
31 80
31 83
31 85
31 87
31 88
31 89
31 90
31 92
31 95
31 97
32 1
32 4
32 6
32 7
32 8
32 14
32 20
32 21
32 22
32 26
32 30
32 32
32 33
32 35
32 36
32 37
32 41
32 44
32 45
32 51
32 53
32 54
32 56
32 58
32 63
32 64
32 69
32 75
32 76
32 78
32 79
32 81
32 84
32 85
32 86
32 88
32 91
32 94
32 95
32 96
32 97
33 1
33 2
33 4
33 5
33 7
33 8
33 11
33 12
33 14
33 15
33 20
33 22
33 23
33 24
33 25
33 26
33 27
33 31
33 32
33 33
33 38
33 39
33 41
33 44
33 46
33 49
33 51
33 52
33 53
33 57
33 60
33 69
33 71
33 74
33 80
33 82
33 84
33 85
33 86
33 89
33 91
33 92
33 94
33 95
33 97
34 2
34 6
34 8
34 9
34 10
34 11
34 12
34 13
34 15
34 16
34 20
34 22
34 24
34 27
34 29
34 31
34 32
34 33
34 35
34 36
34 37
34 41
34 42
34 43
34 45
34 47
34 48
34 51
34 52
34 53
34 54
34 56
34 57
34 58
34 59
34 60
34 61
34 62
34 65
34 67
34 70
34 72
34 74
34 75
34 76
34 77
34 78
34 79
34 80
34 81
34 85
34 87
34 88
34 90
34 92
34 96
35 1
35 2
35 4
35 5
35 6
35 7
35 9
35 10
35 11
35 15
35 17
35 18
35 19
35 20
35 23
35 24
35 26
35 27
35 28
35 29
35 31
35 33
35 35
35 37
35 38
35 42
35 46
35 48
35 50
35 52
35 57
35 59
35 62
35 65
35 69
35 70
35 71
35 72
35 74
35 75
35 77
35 78
35 79
35 80
35 86
35 87
35 88
35 89
35 91
35 92
35 93
35 94
35 95
35 97
36 2
36 4
36 6
36 7
36 8
36 12
36 13
36 16
36 19
36 20
36 21
36 25
36 27
36 28
36 29
36 32
36 33
36 34
36 36
36 40
36 42
36 44
36 45
36 47
36 48
36 49
36 51
36 53
36 54
36 57
36 59
36 60
36 64
36 65
36 66
36 68
36 69
36 72
36 73
36 74
36 77
36 78
36 82
36 83
36 84
36 86
36 87
36 89
36 90
36 91
36 92
36 93
36 94
37 2
37 3
37 4
37 8
37 9
37 10
37 13
37 14
37 18
37 20
37 21
37 23
37 25
37 27
37 28
37 29
37 30
37 31
37 32
37 34
37 37
37 38
37 39
37 43
37 44
37 45
37 46
37 47
37 48
37 49
37 50
37 54
37 56
37 58
37 60
37 65
37 66
37 67
37 71
37 75
37 76
37 77
37 81
37 82
37 84
37 87
37 89
37 90
37 91
37 92
37 93
37 97
38 1
38 2
38 3
38 4
38 6
38 10
38 11
38 15
38 16
38 18
38 19
38 20
38 24
38 25
38 27
38 28
38 30
38 32
38 34
38 47
38 49
38 51
38 52
38 58
38 59
38 61
38 63
38 64
38 65
38 66
38 74
38 77
38 78
38 79
38 81
38 83
38 86
38 89
38 90
38 93
38 94
38 95
38 96
38 97
39 1
39 2
39 3
39 5
39 6
39 9
39 10
39 11
39 14
39 15
39 18
39 19
39 21
39 22
39 23
39 24
39 26
39 28
39 30
39 34
39 40
39 41
39 43
39 44
39 45
39 46
39 50
39 54
39 55
39 58
39 61
39 64
39 67
39 69
39 74
39 76
39 79
39 80
39 81
39 82
39 83
39 84
39 89
39 91
39 94
40 1
40 2
40 3
40 4
40 5
40 6
40 7
40 9
40 10
40 11
40 12
40 17
40 20
40 22
40 26
40 28
40 29
40 30
40 31
40 36
40 38
40 39
40 40
40 43
40 44
40 46
40 47
40 48
40 49
40 50
40 52
40 54
40 55
40 60
40 61
40 62
40 63
40 64
40 66
40 69
40 70
40 71
40 72
40 78
40 80
40 81
40 83
40 84
40 85
40 88
40 92
40 93
40 96
40 97
41 2
41 5
41 8
41 11
41 14
41 15
41 16
41 23
41 29
41 30
41 32
41 33
41 35
41 38
41 39
41 40
41 42
41 43
41 47
41 52
41 54
41 55
41 58
41 59
41 60
41 61
41 62
41 65
41 69
41 70
41 71
41 72
41 78
41 81
41 82
41 83
41 84
41 86
41 90
41 91
41 92
41 95
41 96
42 1
42 2
42 3
42 4
42 6
42 7
42 9
42 14
42 16
42 18
42 20
42 21
42 26
42 29
42 33
42 34
42 35
42 38
42 40
42 41
42 42
42 44
42 47
42 49
42 50
42 52
42 53
42 55
42 56
42 57
42 59
42 62
42 63
42 64
42 65
42 67
42 68
42 69
42 71
42 73
42 74
42 76
42 77
42 78
42 79
42 82
42 83
42 84
42 85
42 86
42 87
42 88
42 89
42 91
42 92
42 96
42 97
43 5
43 6
43 7
43 9
43 11
43 13
43 16
43 17
43 18
43 22
43 23
43 24
43 25
43 27
43 28
43 29
43 32
43 34
43 35
43 40
43 43
43 44
43 46
43 48
43 50
43 52
43 54
43 56
43 58
43 59
43 60
43 61
43 62
43 64
43 66
43 67
43 69
43 71
43 72
43 77
43 78
43 79
43 82
43 83
43 85
43 86
43 88
43 90
43 92
43 96
43 97
44 2
44 5
44 6
44 8
44 9
44 11
44 13
44 14
44 16
44 18
44 20
44 21
44 22
44 23
44 25
44 28
44 30
44 33
44 37
44 39
44 43
44 45
44 46
44 47
44 48
44 50
44 52
44 54
44 55
44 56
44 57
44 61
44 66
44 68
44 69
44 71
44 78
44 79
44 85
44 86
44 87
44 88
44 89
44 90
44 91
44 92
44 93
44 94
44 95
44 96
45 5
45 12
45 15
45 18
45 19
45 23
45 24
45 25
45 28
45 30
45 31
45 33
45 34
45 37
45 40
45 41
45 44
45 45
45 46
45 47
45 48
45 51
45 53
45 54
45 55
45 57
45 58
45 59
45 60
45 62
45 63
45 64
45 66
45 71
45 72
45 73
45 77
45 78
45 79
45 81
45 82
45 87
45 88
45 89
45 91
45 93
45 95
46 1
46 5
46 6
46 7
46 8
46 9
46 10
46 11
46 14
46 15
46 16
46 17
46 19
46 20
46 21
46 22
46 23
46 24
46 26
46 27
46 30
46 33
46 37
46 38
46 42
46 48
46 50
46 51
46 52
46 57
46 58
46 59
46 60
46 62
46 63
46 64
46 66
46 68
46 73
46 75
46 76
46 78
46 82
46 83
46 84
46 85
46 87
46 89
46 94
46 95
46 97
47 1
47 2
47 3
47 4
47 5
47 9
47 10
47 14
47 16
47 18
47 19
47 21
47 22
47 24
47 25
47 27
47 28
47 29
47 30
47 32
47 33
47 34
47 37
47 38
47 42
47 46
47 50
47 51
47 52
47 54
47 55
47 57
47 59
47 62
47 63
47 64
47 67
47 69
47 72
47 73
47 74
47 76
47 79
47 81
47 84
47 85
47 86
47 87
47 89
47 91
47 92
47 93
48 3
48 6
48 7
48 8
48 9
48 11
48 12
48 13
48 18
48 19
48 20
48 21
48 24
48 25
48 27
48 28
48 30
48 33
48 34
48 36
48 38
48 39
48 40
48 41
48 44
48 47
48 51
48 52
48 56
48 58
48 59
48 62
48 63
48 64
48 66
48 67
48 68
48 69
48 74
48 75
48 76
48 77
48 79
48 80
48 81
48 82
48 84
48 85
48 86
48 87
48 88
48 91
48 92
48 93
48 96
49 1
49 3
49 4
49 5
49 6
49 9
49 10
49 11
49 12
49 14
49 16
49 17
49 21
49 22
49 23
49 24
49 25
49 28
49 30
49 31
49 35
49 36
49 38
49 39
49 40
49 44
49 45
49 46
49 48
49 49
49 50
49 51
49 55
49 56
49 58
49 59
49 60
49 63
49 65
49 67
49 68
49 73
49 75
49 77
49 79
49 81
49 82
49 84
49 85
49 86
49 87
49 91
49 92
49 95
49 96
50 1
50 4
50 6
50 8
50 10
50 14
50 15
50 16
50 17
50 18
50 19
50 20
50 22
50 23
50 32
50 34
50 36
50 38
50 43
50 45
50 48
50 49
50 50
50 52
50 54
50 55
50 63
50 65
50 66
50 67
50 68
50 70
50 74
50 75
50 76
50 77
50 78
50 80
50 94
51 2
51 3
51 4
51 5
51 6
51 7
51 10
51 12
51 13
51 14
51 15
51 17
51 18
51 20
51 21
51 23
51 24
51 26
51 28
51 31
51 33
51 35
51 36
51 38
51 39
51 42
51 44
51 46
51 47
51 49
51 50
51 51
51 53
51 54
51 56
51 64
51 69
51 71
51 72
51 73
51 74
51 80
51 81
51 82
51 84
51 88
51 90
51 91
51 93
51 95
51 96
0 0
15 11
1 1
1 3
1 5
1 8
1 11
2 3
2 5
2 6
2 8
3 3
3 5
3 6
3 8
3 9
3 10
3 11
4 2
4 3
4 5
5 1
5 3
5 7
5 9
5 10
6 2
6 4
6 5
6 6
6 9
6 11
7 5
7 8
7 10
8 1
8 5
8 6
8 7
8 9
8 10
8 11
9 1
9 2
9 4
9 5
9 9
10 1
10 3
10 5
10 6
10 9
11 1
11 3
11 5
11 6
11 10
11 11
12 3
12 6
12 7
12 9
12 10
12 11
13 1
13 2
13 5
13 7
13 8
13 9
13 11
14 2
14 5
14 6
14 10
14 11
15 1
15 2
15 3
15 5
15 9
15 10
15 11
0 0
36 50
1 2
1 7
1 8
1 9
1 11
1 13
1 14
1 15
1 16
1 19
1 21
1 22
1 23
1 24
1 25
1 26
1 30
1 31
1 33
1 34
1 36
1 40
1 42
1 44
1 45
1 46
1 48
1 49
1 50
2 1
2 3
2 7
2 9
2 10
2 14
2 20
2 21
2 24
2 25
2 26
2 29
2 30
2 31
2 35
2 37
2 45
2 50
3 1
3 3
3 4
3 5
3 6
3 7
3 9
3 11
3 14
3 15
3 16
3 17
3 27
3 30
3 31
3 32
3 33
3 34
3 36
3 38
3 39
3 40
3 41
3 43
3 47
3 48
3 50
4 1
4 3
4 5
4 6
4 11
4 12
4 13
4 14
4 16
4 19
4 20
4 21
4 23
4 24
4 26
4 27
4 29
4 31
4 34
4 36
4 39
4 42
4 44
4 47
4 49
5 1
5 5
5 6
5 8
5 9
5 10
5 11
5 13
5 14
5 15
5 17
5 22
5 23
5 26
5 27
5 28
5 29
5 31
5 35
5 37
5 38
5 39
5 44
5 45
5 47
6 1
6 3
6 5
6 6
6 9
6 10
6 16
6 18
6 20
6 21
6 23
6 25
6 26
6 28
6 29
6 31
6 35
6 36
6 37
6 38
6 39
6 42
6 43
6 46
6 47
6 49
6 50
7 3
7 4
7 6
7 12
7 14
7 15
7 16
7 21
7 22
7 23
7 25
7 26
7 27
7 28
7 33
7 35
7 36
7 37
7 40
7 45
7 46
7 49
8 3
8 4
8 6
8 7
8 10
8 13
8 14
8 17
8 18
8 20
8 23
8 25
8 26
8 27
8 28
8 29
8 30
8 31
8 32
8 33
8 34
8 38
8 44
8 46
8 48
9 2
9 3
9 4
9 5
9 8
9 9
9 10
9 14
9 15
9 16
9 17
9 18
9 20
9 21
9 22
9 27
9 29
9 30
9 31
9 32
9 38
9 39
9 40
9 42
9 43
9 44
9 46
10 1
10 3
10 4
10 7
10 8
10 12
10 13
10 14
10 15
10 17
10 18
10 19
10 22
10 23
10 26
10 27
10 29
10 30
10 31
10 32
10 33
10 36
10 40
10 42
10 48
10 49
10 50
11 1
11 6
11 7
11 8
11 9
11 10
11 15
11 17
11 18
11 22
11 23
11 24
11 25
11 26
11 27
11 28
11 32
11 35
11 37
11 39
11 40
11 41
11 43
11 44
11 48
12 1
12 3
12 5
12 7
12 9
12 10
12 11
12 12
12 14
12 16
12 18
12 20
12 22
12 23
12 25
12 26
12 28
12 29
12 31
12 33
12 34
12 35
12 37
12 39
12 40
12 45
12 48
13 1
13 3
13 8
13 9
13 10
13 11
13 12
13 13
13 17
13 18
13 19
13 22
13 24
13 25
13 26
13 27
13 28
13 29
13 30
13 31
13 34
13 37
13 39
13 40
13 41
13 42
13 44
13 45
13 47
13 49
14 3
14 5
14 6
14 10
14 13
14 15
14 16
14 21
14 22
14 23
14 24
14 27
14 29
14 30
14 32
14 33
14 37
14 40
14 41
14 43
14 47
14 48
14 49
14 50
15 1
15 3
15 6
15 8
15 9
15 10
15 13
15 14
15 16
15 17
15 18
15 19
15 26
15 28
15 30
15 31
15 32
15 35
15 37
15 38
15 39
15 40
15 41
15 43
15 45
15 46
15 47
15 48
16 1
16 4
16 8
16 9
16 13
16 21
16 22
16 25
16 26
16 27
16 30
16 32
16 33
16 35
16 38
16 39
16 40
16 42
16 44
17 2
17 3
17 5
17 11
17 14
17 16
17 17
17 21
17 23
17 24
17 26
17 34
17 35
17 36
17 37
17 38
17 40
17 41
17 42
17 43
17 44
17 46
17 48
17 49
17 50
18 1
18 3
18 4
18 6
18 9
18 12
18 13
18 18
18 19
18 23
18 24
18 29
18 30
18 31
18 32
18 34
18 41
18 43
18 45
18 48
18 49
18 50
19 1
19 3
19 5
19 6
19 11
19 12
19 13
19 14
19 16
19 17
19 18
19 19
19 20
19 21
19 26
19 31
19 32
19 34
19 35
19 36
19 39
19 42
19 44
19 49
19 50
20 1
20 4
20 5
20 8
20 9
20 11
20 13
20 14
20 15
20 16
20 17
20 19
20 22
20 23
20 27
20 31
20 32
20 33
20 34
20 35
20 38
20 39
20 40
20 42
20 43
20 44
20 46
20 48
20 49
20 50
21 2
21 4
21 7
21 8
21 10
21 11
21 13
21 15
21 18
21 19
21 22
21 23
21 25
21 26
21 27
21 28
21 29
21 31
21 32
21 33
21 34
21 36
21 41
21 48
21 49
22 1
22 3
22 7
22 8
22 11
22 12
22 13
22 21
22 22
22 24
22 26
22 27
22 30
22 32
22 33
22 35
22 36
22 41
22 42
22 43
22 45
22 48
23 2
23 5
23 7
23 10
23 11
23 12
23 15
23 16
23 17
23 18
23 20
23 22
23 24
23 25
23 27
23 29
23 32
23 33
23 38
23 39
23 40
23 41
23 44
23 45
23 46
23 47
23 50
24 6
24 8
24 9
24 11
24 13
24 14
24 16
24 17
24 18
24 19
24 23
24 25
24 27
24 30
24 31
24 34
24 35
24 37
24 38
24 39
24 41
24 42
24 44
24 46
24 48
24 50
25 3
25 4
25 6
25 7
25 8
25 9
25 10
25 12
25 16
25 18
25 23
25 25
25 26
25 27
25 28
25 30
25 31
25 33
25 35
25 36
25 37
25 40
25 42
25 45
25 47
25 50
26 3
26 4
26 11
26 12
26 13
26 14
26 15
26 18
26 19
26 20
26 22
26 25
26 26
26 29
26 31
26 32
26 34
26 36
26 37
26 39
26 40
26 41
26 45
26 49
26 50
27 1
27 2
27 4
27 5
27 6
27 8
27 9
27 12
27 13
27 17
27 18
27 21
27 22
27 23
27 24
27 25
27 27
27 31
27 32
27 33
27 37
27 38
27 40
27 41
27 49
27 50
28 4
28 8
28 12
28 14
28 15
28 18
28 19
28 25
28 28
28 30
28 32
28 34
28 37
28 39
28 40
28 41
28 42
28 44
28 45
28 47
28 48
28 49
28 50
29 1
29 2
29 3
29 4
29 5
29 7
29 8
29 13
29 15
29 16
29 21
29 22
29 23
29 28
29 29
29 30
29 35
29 36
29 38
29 41
29 43
29 45
29 47
29 48
29 49
29 50
30 1
30 4
30 7
30 10
30 11
30 13
30 14
30 16
30 18
30 21
30 22
30 23
30 25
30 27
30 29
30 32
30 36
30 37
30 38
30 39
30 40
30 42
30 43
30 47
30 48
30 49
30 50
31 1
31 5
31 6
31 9
31 12
31 13
31 16
31 17
31 18
31 20
31 22
31 24
31 25
31 27
31 29
31 31
31 32
31 33
31 34
31 35
31 40
31 43
31 44
31 46
32 1
32 3
32 4
32 5
32 7
32 8
32 10
32 11
32 12
32 16
32 19
32 22
32 24
32 26
32 29
32 31
32 35
32 36
32 37
32 40
32 41
32 43
32 44
32 46
32 47
32 48
33 1
33 5
33 7
33 8
33 9
33 11
33 14
33 16
33 18
33 19
33 20
33 21
33 22
33 23
33 26
33 27
33 28
33 30
33 33
33 38
33 39
33 40
33 41
33 43
33 44
33 45
33 49
33 50
34 1
34 6
34 7
34 11
34 14
34 17
34 18
34 19
34 20
34 23
34 25
34 26
34 28
34 29
34 30
34 34
34 38
34 41
34 43
34 44
34 45
34 46
34 47
35 1
35 2
35 4
35 5
35 6
35 8
35 10
35 12
35 13
35 16
35 17
35 20
35 23
35 24
35 25
35 27
35 28
35 29
35 30
35 31
35 35
35 36
35 37
35 38
35 42
35 43
35 44
35 45
35 46
35 49
35 50
36 2
36 3
36 4
36 5
36 9
36 10
36 11
36 12
36 13
36 15
36 16
36 17
36 22
36 23
36 24
36 28
36 29
36 30
36 32
36 33
36 34
36 37
36 40
36 41
36 42
36 44
36 45
36 46
36 48
36 49
0 0
78 27
1 1
1 3
1 7
1 8
1 9
1 10
1 14
1 16
1 17
1 20
1 24
1 25
2 1
2 3
2 4
2 6
2 11
2 12
2 18
2 19
2 20
2 22
2 24
2 25
2 27
3 1
3 3
3 4
3 5
3 7
3 14
3 15
3 17
3 18
3 20
3 21
3 22
3 25
4 1
4 2
4 3
4 6
4 11
4 14
4 18
4 19
4 25
4 26
5 1
5 5
5 7
5 15
5 18
5 21
5 23
5 24
5 26
5 27
6 4
6 5
6 7
6 8
6 10
6 22
6 23
6 26
6 27
7 1
7 2
7 8
7 9
7 12
7 15
7 24
7 26
8 2
8 3
8 4
8 7
8 10
8 12
8 13
8 14
8 17
8 19
8 22
8 26
8 27
9 1
9 2
9 4
9 8
9 11
9 12
9 13
9 15
9 17
9 20
9 23
10 1
10 3
10 5
10 6
10 9
10 13
10 14
10 15
10 19
10 21
10 23
10 24
10 26
11 5
11 6
11 8
11 10
11 11
11 12
11 15
11 17
11 20
11 24
11 25
12 3
12 6
12 7
12 8
12 11
12 12
12 15
12 16
12 18
12 19
12 22
12 24
12 27
13 1
13 4
13 8
13 9
13 15
13 18
13 19
13 21
13 23
13 24
14 1
14 5
14 9
14 10
14 11
14 14
14 17
14 19
14 20
14 25
14 27
15 5
15 7
15 10
15 14
15 15
15 17
15 20
15 24
15 25
16 1
16 2
16 4
16 6
16 7
16 10
16 11
16 13
16 14
16 15
16 17
16 19
16 24
16 26
17 1
17 4
17 5
17 10
17 11
17 13
17 14
17 18
17 19
17 22
17 25
17 27
18 1
18 4
18 5
18 7
18 8
18 9
18 10
18 11
18 13
18 15
18 17
18 20
18 21
18 22
18 24
18 25
18 27
19 2
19 3
19 4
19 6
19 7
19 8
19 9
19 10
19 11
19 15
19 18
19 25
19 26
20 1
20 8
20 10
20 14
20 15
20 18
20 19
20 21
20 24
20 25
20 26
20 27
21 1
21 4
21 5
21 6
21 9
21 12
21 14
21 15
21 18
21 19
21 21
21 22
21 24
22 2
22 3
22 4
22 6
22 9
22 10
22 12
22 15
22 16
22 19
22 20
22 24
22 25
22 26
22 27
23 3
23 6
23 7
23 8
23 9
23 10
23 11
23 12
23 15
23 16
23 17
23 18
23 23
23 24
23 25
23 26
23 27
24 3
24 4
24 5
24 6
24 8
24 9
24 10
24 11
24 13
24 20
24 21
24 22
24 23
24 25
24 26
24 27
25 3
25 6
25 7
25 8
25 13
25 14
25 15
25 16
25 18
25 19
25 20
25 21
25 23
25 25
25 27
26 1
26 4
26 6
26 9
26 10
26 11
26 12
26 14
26 15
26 19
26 21
26 23
26 25
26 26
26 27
27 1
27 2
27 3
27 6
27 8
27 10
27 11
27 13
27 14
27 17
27 18
27 19
27 20
27 22
27 27
28 2
28 3
28 4
28 7
28 15
28 16
28 17
28 19
28 20
28 21
28 26
29 6
29 7
29 9
29 10
29 11
29 12
29 13
29 14
29 16
29 19
29 20
29 21
29 22
29 25
30 1
30 2
30 3
30 5
30 6
30 8
30 13
30 14
30 15
30 16
30 17
30 19
30 22
30 23
30 24
30 26
30 27
31 5
31 6
31 7
31 8
31 10
31 13
31 16
31 17
31 21
31 23
31 24
31 25
31 27
32 9
32 10
32 12
32 13
32 14
32 15
32 16
32 18
32 20
32 23
32 24
32 25
32 26
33 3
33 4
33 5
33 6
33 7
33 8
33 10
33 11
33 13
33 17
33 18
33 19
33 20
33 21
33 23
33 26
33 27
34 1
34 3
34 6
34 7
34 11
34 12
34 14
34 16
34 19
34 22
34 23
34 24
34 26
35 1
35 2
35 3
35 5
35 6
35 7
35 8
35 9
35 10
35 12
35 13
35 15
35 16
35 17
35 19
35 23
35 27
36 1
36 2
36 4
36 6
36 10
36 12
36 14
36 15
36 19
36 20
36 21
36 22
36 23
36 24
36 25
36 26
37 1
37 2
37 3
37 8
37 10
37 11
37 16
37 18
37 19
37 22
37 23
37 24
38 1
38 2
38 3
38 4
38 12
38 16
38 19
38 20
38 21
38 22
38 24
38 25
38 26
38 27
39 2
39 3
39 4
39 6
39 9
39 10
39 13
39 14
39 16
39 17
39 19
39 25
39 26
40 4
40 6
40 7
40 8
40 13
40 14
40 16
40 18
40 20
40 21
40 23
40 24
40 25
40 26
40 27
41 1
41 4
41 7
41 9
41 10
41 11
41 13
41 14
41 16
41 18
41 19
41 22
41 24
42 1
42 2
42 3
42 4
42 6
42 7
42 11
42 13
42 15
42 16
42 17
42 22
42 25
42 26
43 1
43 2
43 3
43 4
43 7
43 8
43 9
43 11
43 12
43 14
43 18
43 19
43 20
43 22
43 23
43 24
43 26
43 27
44 4
44 5
44 6
44 8
44 9
44 12
44 13
44 17
44 18
44 19
44 20
44 21
44 23
45 1
45 3
45 5
45 6
45 9
45 10
45 13
45 21
45 22
45 23
45 24
45 26
46 5
46 6
46 7
46 10
46 17
46 20
46 23
46 24
47 1
47 4
47 7
47 8
47 9
47 12
47 14
47 17
47 20
47 21
47 22
47 23
47 25
47 27
48 3
48 4
48 5
48 6
48 7
48 9
48 10
48 11
48 15
48 20
48 23
48 24
48 25
48 27
49 1
49 3
49 6
49 7
49 8
49 13
49 14
49 15
49 18
49 19
49 22
49 24
49 25
50 1
50 2
50 3
50 6
50 7
50 9
50 11
50 12
50 14
50 15
50 18
50 19
50 21
50 22
50 23
50 24
50 25
50 26
50 27
51 3
51 5
51 7
51 8
51 15
51 16
51 22
51 24
51 26
52 1
52 3
52 7
52 9
52 10
52 12
52 13
52 15
52 16
52 20
52 24
52 25
52 26
52 27
53 5
53 11
53 13
53 14
53 18
53 21
53 24
53 26
53 27
54 1
54 15
54 16
54 19
54 21
54 24
54 27
55 1
55 2
55 8
55 10
55 11
55 12
55 13
55 15
55 16
55 20
55 22
55 23
55 26
55 27
56 1
56 2
56 3
56 7
56 9
56 10
56 11
56 15
56 16
56 17
56 18
56 24
56 26
57 1
57 2
57 6
57 7
57 8
57 13
57 14
57 15
57 16
57 17
57 18
57 23
57 26
57 27
58 1
58 5
58 8
58 10
58 12
58 13
58 15
58 17
58 18
58 19
58 22
58 23
58 24
58 25
58 26
59 2
59 3
59 4
59 6
59 7
59 10
59 12
59 16
59 17
59 19
59 20
59 23
59 27
60 1
60 2
60 4
60 5
60 6
60 7
60 13
60 14
60 15
60 17
60 18
60 20
60 22
60 25
60 27
61 1
61 3
61 4
61 7
61 8
61 10
61 13
61 14
61 16
61 21
61 22
61 23
62 2
62 4
62 6
62 8
62 9
62 11
62 15
62 16
62 17
62 19
62 22
62 23
62 25
62 27
63 1
63 3
63 8
63 9
63 10
63 11
63 15
63 16
63 18
63 20
63 23
63 24
64 2
64 5
64 6
64 7
64 8
64 9
64 11
64 12
64 13
64 14
64 16
64 17
64 19
64 21
64 25
64 27
65 5
65 6
65 8
65 10
65 12
65 13
65 15
65 17
65 20
65 21
65 22
66 2
66 3
66 5
66 6
66 8
66 10
66 12
66 14
66 16
66 23
66 24
66 27
67 3
67 6
67 7
67 10
67 13
67 16
67 18
67 19
67 20
67 22
67 25
67 27
68 3
68 4
68 6
68 7
68 8
68 14
68 15
68 17
68 18
68 21
68 23
69 3
69 6
69 7
69 10
69 11
69 12
69 13
69 14
69 15
69 16
69 17
69 18
69 22
69 27
70 1
70 3
70 4
70 5
70 6
70 8
70 14
70 15
70 16
70 21
70 22
70 24
70 25
71 1
71 5
71 6
71 8
71 10
71 11
71 12
71 13
71 14
71 15
71 16
71 17
71 18
71 21
71 23
71 24
72 1
72 4
72 5
72 10
72 12
72 13
72 14
72 17
72 19
72 21
72 23
72 26
72 27
73 1
73 2
73 3
73 4
73 5
73 6
73 7
73 9
73 12
73 14
73 15
73 16
73 19
73 21
73 22
73 25
73 27
74 1
74 7
74 8
74 9
74 10
74 11
74 12
74 14
74 16
74 17
74 18
74 23
74 26
75 3
75 4
75 5
75 6
75 7
75 8
75 9
75 10
75 12
75 14
75 17
75 18
75 22
75 25
75 26
75 27
76 2
76 5
76 7
76 9
76 10
76 11
76 14
76 15
76 16
76 17
76 19
76 20
76 23
76 26
76 27
77 6
77 8
77 10
77 14
77 15
77 16
77 20
77 23
77 24
77 26
77 27
78 1
78 9
78 10
78 11
78 13
78 16
78 20
78 22
78 23
78 24
78 25
0 0
51 33
1 2
1 3
1 5
1 6
1 9
1 10
1 11
1 14
1 15
1 17
1 20
1 21
1 23
1 25
1 26
1 27
1 28
1 29
1 30
1 32
1 33
2 1
2 2
2 4
2 8
2 9
2 10
2 11
2 14
2 16
2 17
2 18
2 20
2 21
2 23
2 25
2 27
2 30
2 31
3 2
3 5
3 6
3 11
3 12
3 15
3 19
3 21
3 22
3 23
3 26
3 28
3 29
3 32
3 33
4 2
4 3
4 5
4 6
4 13
4 16
4 17
4 19
4 21
4 22
4 23
4 24
4 25
4 30
4 31
4 32
5 2
5 5
5 8
5 10
5 12
5 13
5 17
5 18
5 19
5 23
5 26
5 27
5 28
5 29
5 32
5 33
6 2
6 8
6 10
6 15
6 16
6 18
6 19
6 21
6 22
6 23
6 27
6 30
6 31
7 5
7 6
7 10
7 14
7 18
7 19
7 22
7 25
7 26
7 27
7 30
8 1
8 3
8 5
8 6
8 10
8 12
8 13
8 17
8 20
8 22
8 24
8 28
8 31
8 32
8 33
9 8
9 10
9 11
9 12
9 13
9 14
9 16
9 18
9 20
9 21
9 22
9 23
9 24
9 25
9 30
9 31
9 33
10 1
10 4
10 6
10 7
10 11
10 13
10 14
10 17
10 18
10 22
10 25
10 28
10 29
10 30
10 33
11 2
11 8
11 9
11 15
11 16
11 19
11 23
11 27
11 28
11 29
11 30
11 31
11 32
12 1
12 2
12 4
12 6
12 9
12 10
12 11
12 25
12 27
12 29
12 30
13 1
13 2
13 5
13 6
13 11
13 14
13 16
13 19
13 21
13 22
13 24
13 25
13 29
13 33
14 1
14 6
14 11
14 12
14 13
14 15
14 16
14 17
14 22
14 23
14 25
14 26
14 27
14 28
14 30
14 32
15 1
15 2
15 5
15 6
15 8
15 10
15 13
15 15
15 16
15 18
15 19
15 21
15 22
15 23
15 25
15 26
15 29
15 30
16 1
16 3
16 6
16 9
16 11
16 12
16 13
16 17
16 19
16 21
16 23
16 32
16 33
17 2
17 3
17 4
17 5
17 6
17 8
17 14
17 15
17 19
17 21
17 23
17 24
17 26
17 29
17 30
17 31
17 32
17 33
18 1
18 5
18 7
18 8
18 10
18 11
18 12
18 13
18 14
18 16
18 21
18 26
18 28
18 30
18 32
19 1
19 3
19 4
19 5
19 7
19 9
19 10
19 11
19 13
19 16
19 17
19 18
19 19
19 20
19 21
19 22
19 23
19 25
19 27
19 28
19 29
19 31
20 2
20 3
20 7
20 8
20 9
20 10
20 13
20 15
20 17
20 21
20 24
20 25
20 26
20 33
21 5
21 6
21 7
21 10
21 11
21 15
21 18
21 19
21 21
21 22
21 25
21 31
22 1
22 3
22 4
22 6
22 7
22 8
22 9
22 10
22 12
22 15
22 16
22 18
22 19
22 20
22 21
22 22
22 24
22 31
22 32
22 33
23 3
23 5
23 7
23 12
23 13
23 15
23 17
23 22
23 24
23 25
23 26
23 27
23 31
23 33
24 5
24 6
24 7
24 8
24 9
24 12
24 13
24 14
24 16
24 17
24 18
24 19
24 21
24 25
24 29
24 30
24 31
24 32
24 33
25 1
25 2
25 3
25 9
25 10
25 11
25 15
25 16
25 18
25 21
25 22
25 24
25 25
25 29
25 30
25 33
26 1
26 2
26 3
26 4
26 5
26 9
26 13
26 14
26 16
26 20
26 26
26 27
26 29
26 31
26 33
27 2
27 9
27 14
27 17
27 18
27 19
27 20
27 22
27 24
27 25
27 28
27 29
27 32
27 33
28 3
28 7
28 12
28 17
28 20
28 22
28 25
28 26
28 27
28 28
28 29
28 32
29 2
29 5
29 8
29 10
29 11
29 12
29 13
29 14
29 16
29 17
29 18
29 19
29 21
29 22
29 23
29 27
29 28
29 29
29 31
29 32
30 2
30 3
30 5
30 7
30 9
30 11
30 12
30 14
30 18
30 19
30 24
30 25
30 26
30 29
30 30
30 32
31 1
31 2
31 3
31 4
31 6
31 10
31 11
31 12
31 14
31 16
31 19
31 27
31 28
31 31
31 32
31 33
32 4
32 9
32 10
32 13
32 14
32 15
32 16
32 18
32 20
32 21
32 23
32 24
32 25
32 26
32 27
32 28
32 32
33 3
33 4
33 6
33 9
33 10
33 11
33 14
33 16
33 17
33 18
33 19
33 20
33 21
33 26
33 29
33 30
33 31
34 2
34 4
34 5
34 12
34 17
34 18
34 19
34 20
34 21
34 22
34 23
34 25
34 27
34 28
34 29
34 30
34 31
34 32
35 1
35 9
35 10
35 12
35 13
35 17
35 18
35 19
35 21
35 22
35 24
35 26
35 30
35 32
35 33
36 2
36 3
36 4
36 5
36 6
36 9
36 10
36 11
36 13
36 14
36 15
36 19
36 20
36 24
36 27
36 28
36 32
37 1
37 3
37 8
37 9
37 12
37 13
37 15
37 16
37 18
37 19
37 21
37 23
37 24
37 25
37 27
37 29
38 1
38 2
38 4
38 5
38 6
38 7
38 8
38 9
38 13
38 17
38 19
38 21
38 23
38 26
38 27
38 29
38 30
38 31
38 32
39 1
39 3
39 4
39 5
39 8
39 9
39 11
39 12
39 14
39 16
39 17
39 20
39 23
39 24
39 25
39 27
39 28
39 29
39 31
40 1
40 2
40 4
40 6
40 10
40 11
40 15
40 20
40 25
40 26
40 27
40 28
40 29
40 30
40 31
40 33
41 1
41 2
41 3
41 4
41 6
41 7
41 8
41 10
41 11
41 15
41 16
41 19
41 22
41 23
41 27
41 28
41 30
41 32
42 1
42 4
42 7
42 8
42 9
42 12
42 13
42 14
42 16
42 19
42 20
42 22
42 23
42 28
42 29
43 2
43 5
43 8
43 10
43 12
43 13
43 14
43 15
43 21
43 24
43 25
43 28
43 30
43 31
44 2
44 3
44 5
44 10
44 12
44 19
44 23
44 25
44 30
45 3
45 6
45 7
45 8
45 9
45 11
45 12
45 14
45 15
45 19
45 21
45 22
45 23
45 26
45 28
45 31
46 4
46 5
46 6
46 7
46 12
46 14
46 15
46 18
46 19
46 20
46 21
46 22
46 23
46 25
46 28
46 29
46 31
46 32
46 33
47 1
47 2
47 9
47 10
47 18
47 19
47 20
47 21
47 22
47 23
47 24
47 27
47 31
47 32
47 33
48 3
48 7
48 10
48 12
48 13
48 15
48 16
48 17
48 20
48 21
48 22
48 23
48 26
48 28
48 29
48 30
48 32
48 33
49 2
49 5
49 10
49 12
49 14
49 16
49 17
49 18
49 23
49 27
49 31
49 33
50 1
50 4
50 5
50 6
50 9
50 10
50 11
50 13
50 15
50 16
50 18
50 19
50 20
50 22
50 23
50 26
50 27
50 29
50 30
51 3
51 4
51 6
51 8
51 13
51 14
51 15
51 16
51 17
51 19
51 21
51 23
51 24
51 25
51 26
51 29
0 0
70 12
1 2
1 4
1 5
1 10
1 11
1 12
2 2
2 4
2 8
2 9
2 10
2 11
3 1
3 4
3 8
3 9
4 1
4 4
4 6
4 11
4 12
5 1
5 2
5 5
5 10
5 11
6 1
6 2
6 3
6 8
6 10
7 3
7 4
7 8
7 12
8 3
8 5
8 7
8 9
8 12
9 2
9 4
9 7
9 11
9 12
10 1
10 2
10 4
10 9
10 10
10 11
11 1
11 3
11 6
11 8
12 1
12 2
12 3
12 4
12 8
12 10
13 1
13 5
13 6
13 7
13 9
14 1
14 3
14 5
14 6
14 10
14 11
15 3
15 5
15 6
15 9
15 11
16 4
16 6
16 7
16 8
16 9
16 11
17 1
17 5
17 8
17 11
17 12
18 1
18 2
18 3
18 4
18 7
18 11
19 1
19 2
19 5
19 6
19 7
19 8
19 9
19 10
19 11
19 12
20 1
20 2
20 4
20 5
20 8
20 9
20 12
21 2
21 3
21 4
21 5
21 6
21 7
21 10
21 11
21 12
22 1
22 5
22 6
22 7
22 8
22 9
23 2
23 3
23 4
23 5
23 6
23 7
23 8
23 9
24 1
24 3
24 4
24 5
24 7
24 10
24 11
24 12
25 1
25 6
25 12
26 1
26 2
26 5
26 6
26 7
26 8
26 9
27 2
27 3
27 5
27 7
27 12
28 1
28 3
28 4
28 6
29 1
29 2
29 3
29 5
29 6
29 7
29 8
29 9
29 11
30 2
30 5
30 7
30 10
30 11
30 12
31 2
31 3
31 4
31 5
31 6
31 7
31 8
31 9
31 11
32 1
32 6
32 11
32 12
33 3
33 4
33 5
33 9
33 10
33 11
33 12
34 4
34 6
34 8
35 1
35 3
35 5
35 7
35 8
35 10
36 1
36 4
36 5
36 6
36 9
36 11
36 12
37 1
37 2
37 4
37 5
37 8
37 9
37 10
37 11
38 1
38 3
38 4
38 5
38 7
38 8
38 10
39 4
39 6
39 8
39 9
39 10
39 11
40 1
40 2
40 3
40 8
40 9
41 3
41 5
41 6
41 9
41 11
41 12
42 3
42 4
42 5
42 7
42 9
42 10
42 11
42 12
43 1
43 2
43 5
43 7
43 8
44 4
44 5
44 6
44 7
44 8
44 9
45 2
45 3
45 4
45 9
45 12
46 2
46 4
46 7
46 9
46 10
46 11
47 3
47 6
47 10
47 11
47 12
48 1
48 2
48 3
48 4
48 5
48 6
48 9
48 11
48 12
49 1
49 3
49 5
49 8
49 9
49 10
49 11
49 12
50 5
50 6
50 7
50 8
50 9
51 4
51 6
51 8
51 9
51 10
51 11
52 1
52 2
52 6
52 9
52 11
52 12
53 1
53 5
53 7
53 8
53 10
54 1
54 5
54 6
54 7
54 9
54 10
54 11
54 12
55 2
55 5
55 6
55 7
55 9
55 10
55 11
56 1
56 3
56 4
56 5
56 6
56 7
56 9
56 10
56 11
57 1
57 3
57 5
57 7
57 8
57 9
57 10
57 11
58 5
58 6
58 9
58 11
58 12
59 1
59 2
59 3
59 4
59 7
59 8
59 11
59 12
60 2
60 3
60 4
60 7
60 8
60 9
60 11
61 1
61 2
61 3
61 4
61 5
61 8
61 9
61 10
62 2
62 3
62 6
62 10
63 1
63 2
63 3
63 5
63 7
63 8
63 12
64 5
64 8
64 10
65 5
65 7
65 11
65 12
66 1
66 4
66 10
67 1
67 3
67 4
67 6
67 7
67 9
67 11
68 3
68 8
69 1
69 2
69 4
69 6
69 7
69 8
69 9
69 10
69 11
69 12
70 6
70 8
70 9
70 10
70 11
70 12
0 0
-1 -1
AC output:

Code: Select all

CASE#1: 73 3006720 1 2 60 117 174 231 288 289 290 291 348 349 351 352 353 354 355 356 358 359 416 417 418 532 533 590 591 648 649 707 764 821 822 823 825 882 884 941 942 999 1056 1057 1058 1115 1172 1173 1174 1231 1288 1289 1346 1403 1404 1405 1407 1409 1410 1411 1412 1414 1415 1416 1417 1418 1419 1420 1421 1423 1424 1481 1538 1539 1596
CASE#2: 40 1020 3 4 127 168 169 171 173 174 175 216 217 218 219 220 221 222 223 224 225 266 267 308 309 350 351 352 355 357 359 361 362 363 364 365 366 367 368 409 450 451
CASE#3: 78 4304832 2 3 5 6 7 9 10 68 126 128 129 130 131 189 190 191 249 251 252 254 255 257 258 259 318 319 377 435 436 437 495 553 611 612 613 614 672 673 674 732 733 734 735 736 737 795 853 854 912 970 1028 1086 1087 1145 1146 1147 1148 1149 1150 1151 1152 1210 1211 1212 1270 1328 1387 1388 1504 1562 1620 1621 1795 1796 1854 1912 2028 2029
CASE#4: 68 72 16 46 76 91 106 121 136 166 181 211 226 241 256 271 287 302 332 347 377 392 393 423 453 468 483 528 543 558 573 574 589 634 649 664 694 709 724 739 740 741 756 786 801 802 817 818 833 834 849 850 865 880 910 925 940 955 970 971 972 973 988 1003 1018 1048 1093 1108 1123 1155
CASE#5: 125 209018880 98 99 196 293 294 295 296 298 299 300 494 495 592 593 595 692 789 790 791 792 793 891 892 893 894 895 1089 1186 1187 1284 1381 1478 1479 1480 1481 1482 1483 1581 1582 1583 1584 1681 1682 1779 1781 1782 1784 1785 1786 1884 1885 1982 1984 1985 2082 2083 2085 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2098 2195 2292 2293 2390 2391 2393 2490 2491 2588 2685 2687 2688 2689 2690 2691 2788 2789 2790 2984 2985 2986 3083 3277 3278 3375 3472 3569 3666 3667 3668 3765 3766 3767 3768 3769 3770 3867 3964 4061 4062 4063 4064 4065 4162 4259 4260 4261 4262 4263 4264 4265 4266 4363 4460 4655 4752 4946
CASE#6: 22 10 1 3 14 25 36 47 59 60 71 82 93 104 105 116 127 128 130 131 132 143 154 165
CASE#7: 73 15697800 2 53 103 104 105 106 107 109 111 161 162 163 164 214 314 364 414 415 416 417 418 420 421 422 472 473 523 524 525 526 527 528 578 579 629 630 680 730 731 732 782 882 932 982 983 1033 1083 1133 1184 1185 1235 1236 1237 1287 1289 1290 1291 1341 1391 1392 1443 1493 1543 1544 1594 1644 1645 1695 1696 1746 1796 1798 1799
CASE#8: 86 35264 1 28 55 82 109 163 164 191 192 193 220 248 249 276 303 304 305 332 333 360 361 388 415 442 469 496 523 577 604 605 606 634 661 662 663 690 744 745 772 799 800 827 855 882 883 910 937 964 965 966 967 994 1021 1102 1129 1156 1157 1184 1211 1238 1265 1292 1293 1294 1321 1348 1349 1376 1403 1404 1431 1458 1485 1539 1593 1620 1674 1728 1782 1809 1863 1944 1971 2025 2052 2079
CASE#9: 69 33000 2 35 68 101 102 104 137 203 204 237 303 369 402 435 468 501 534 568 601 634 667 700 733 766 767 768 801 834 867 934 935 936 937 938 971 1004 1037 1038 1039 1072 1073 1074 1075 1076 1077 1110 1111 1112 1146 1179 1212 1213 1215 1248 1281 1282 1283 1316 1317 1350 1416 1417 1483 1516 1517 1518 1551 1584 1617
CASE#10: 61 3087 25 37 49 50 62 63 75 76 100 112 136 149 150 162 174 186 187 211 223 247 259 271 283 307 319 343 355 367 368 404 416 440 452 464 465 477 489 501 525 537 549 573 585 597 609 621 645 657 669 681 693 717 729 730 742 766 779 803 827 828 840

Re: 10599 - Robots (II)

Posted: Fri Jul 11, 2014 10:59 am
by lighted
Thanks brianfry713!

I found my bug.

If there is an edge from (j, i) garbage to (x, y) garbage
we must add number of ways of (j, i) to (x, y) if only if f(j, i) + 1 == f(y, x).
Here f(j, i) is maximal number of garbages we can collect from (0, 0) to (j, i).

It became very different implementation of BFS.