## 311 - Packets

Moderator: Board moderators

tep
New poster
Posts: 23
Joined: Fri Jun 13, 2003 6:08 am
Contact:

why WA... i've tried all the input here (above)...and got correct answer... but why WA??? HELP PLEASE....
can someone please give me some more data tests...
[cpp]
#include <stdio.h>

int main()
{
int size1,size2,size3,size4,size5,size6;
int max1,max2;
int packets;

while (1)
{
scanf("%d %d %d %d %d %d",&size1,&size2,&size3,&size4,&size5,&size6);
if (!size1 && !size2 && !size3 && !size4 && !size5 && !size6) break;

/* size 6x6 */
packets = size6;

/* size 5x5 */
packets += size5;
max1 = size5*11;
if (size1<= max1)
size1 = 0;
else
size1 -= max1;

/* size 4x4 */
packets += size4;
max2 = size4*5;
if (size2<=max2)
{
max2 -= size2;
size2 = 0;
} else
{
size2 -= max2;
max2 = 0;
}
max1 = 4*max2;
if (size1<=max1)
size1 = 0;
else
size1 -= max1;

/* size 3x3 */
packets += size3 / 4;
size3 %= 4;
if (size3)
{
packets++;
max1 = (4-size3)*9;

if (size3==1)
max2 = 5;
else if (size3==2)
max2 = 3;
else if (size3==1)
max2 = 1;
if (size2<=max2)
{
max2 -= size2;
size2 = 0;
} else
{
size2 -= max2;
max2 = 0;
}

if (size3==1)
max1 -= (5-max2)*4;
else if (size3==2)
max1 -= (3-max2)*4;
else if (size3==3)
max1 -= (1-max2)*4;
if (size1<=max1)
size1 = 0;
else
size1 -= max1;
}

/* size 2x2 */
packets += size2 / 9;
size2 %= 9;
if (size2)
{
packets++;
max1 = 36 - 4*(size2);
if (size1<=max1)
size1 = 0;
else
size1 -= max1;
}

/* size 1x1 */
packets += size1 / 36;
size1 %= 36;
if (size1)
packets++;

printf("%d\n",packets);
}
return 0;
}
[/cpp]

babor
New poster
Posts: 16
Joined: Sat Jun 07, 2003 4:23 pm
Contact:

### wa 311

Can anyone help abt 311
I am still getting wa .

Please give me special case . or hints[/cpp]
babor

zubair
New poster
Posts: 17
Joined: Fri Apr 18, 2003 2:22 pm
can any help me. i tested many input for this code but n/a. here's is the code. its a long one but i can do it shorter but for complete satisfication i did it this way breaking every part of the code:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main()
{
long p[6];
unsigned long count;
long i,temp,tag;
//freopen("311.in","r",stdin);
while(scanf("%ld%ld%ld%ld%ld%ld",&p[0],&p[1],&p[2],&p[3],&p[4],&p[5]))
{
if(p[0]==0&&p[1]==0&&p[2]==0&&p[3]==0&&p[4]==0&&p[5]==0)
break;
count=p[5];
p[5]=0;
count+=p[4];
p[0]-=p[4]*11;
p[4]=0;
count+=p[3];
for
(i=0;i<p[3];i++)
{
if(p[1]<=0)
break;
p[1]-=5;
}
p[3]-=i;

if(p[1]<0)
{
p[0]-=labs(p[1])*4;
p[1]=0;
}

for(i=0;i<p[3];i++)
{
if(p[0]<=0)
break;
p[0]-=20;
}
//p[3]-=i;
p[3]=0;

count+=p[2]/4;
temp=p[2]%4;
p[2]=0;
if(temp>0)
{
count++;
tag=36-temp*9;
if(temp==1)
{
p[1]-=5;
tag=tag-5*4;
}
else if(temp==2)
{
p[1]-=3;
tag=tag-3*4;
}
else if(temp==3)
{
p[1]-=1;
tag=tag-4;
}
if(p[1]<0)
{
tag+=labs(p[1])*4;
p[1]=0;
}
if(p[0]>0)
{
p[0]-=tag;
}
}
if(p[1]>=9)
{
count+=p[1]/9;
p[1]=p[1]%9;
}
if(p[1]>0)
{count++;
tag=36-p[1]*4;
p[1]=0;
p[0]-=tag;
}
if(p[0]>=36)
{
count+=p[0]/36;
p[0]=p[0]%36;
}
if(p[0]>0)
count++;
p[0]=0;
printf("%lu\n",count);
}

return 0;
}
zubair-CUET old sailor

zubair
New poster
Posts: 17
Joined: Fri Apr 18, 2003 2:22 pm
can any help me. i tested many input for this code but n/a. here's is the code. its a long one but i can do it shorter but for complete satisfication i did it this way breaking every part of the code:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main()
{
long p[6];
unsigned long count;
long i,temp,tag;
//freopen("311.in","r",stdin);
while(scanf("%ld%ld%ld%ld%ld%ld",&p[0],&p[1],&p[2],&p[3],&p[4],&p[5]))
{
if(p[0]==0&&p[1]==0&&p[2]==0&&p[3]==0&&p[4]==0&&p[5]==0)
break;
count=p[5];
p[5]=0;
count+=p[4];
p[0]-=p[4]*11;
p[4]=0;
count+=p[3];
for
(i=0;i<p[3];i++)
{
if(p[1]<=0)
break;
p[1]-=5;
}
p[3]-=i;

if(p[1]<0)
{
p[0]-=labs(p[1])*4;
p[1]=0;
}

for(i=0;i<p[3];i++)
{
if(p[0]<=0)
break;
p[0]-=20;
}
//p[3]-=i;
p[3]=0;

count+=p[2]/4;
temp=p[2]%4;
p[2]=0;
if(temp>0)
{
count++;
tag=36-temp*9;
if(temp==1)
{
p[1]-=5;
tag=tag-5*4;
}
else if(temp==2)
{
p[1]-=3;
tag=tag-3*4;
}
else if(temp==3)
{
p[1]-=1;
tag=tag-4;
}
if(p[1]<0)
{
tag+=labs(p[1])*4;
p[1]=0;
}
if(p[0]>0)
{
p[0]-=tag;
}
}
if(p[1]>=9)
{
count+=p[1]/9;
p[1]=p[1]%9;
}
if(p[1]>0)
{count++;
tag=36-p[1]*4;
p[1]=0;
p[0]-=tag;
}
if(p[0]>=36)
{
count+=p[0]/36;
p[0]=p[0]%36;
}
if(p[0]>0)
count++;
p[0]=0;
printf("%lu\n",count);
}

return 0;
}
zubair-CUET old sailor

minskcity
Experienced poster
Posts: 199
Joined: Tue May 14, 2002 10:23 am
Location: Vancouver
My code works fine for all inputs from the posts, but still WA with the judge...[cpp]#include <iostream>
using namespace std;

long n1, n2, n3, n4, n5, n6, space, ans;

int main(){
while(cin >> n1 >> n2 >> n3 >> n4 >> n5 >> n6 &&
n1 + n2 + n3 + n4 + n5 + n6){

ans = n6;
ans += n5;

n1 -= n5*11;
n1 >?= 0;

ans += n4;
space = n4*20;

if(space){
if(n2*4 >= space){
n2 -= space/4;
space = 0;
}else{
space -= n2*4;
n2 = 0;
}
}
n1 -= space;
n1 >?= 0;
space = 0;

if(n3){
ans += (n3 + 3)/4;
space = (36 - (n3%4)*9)%36;
}

if(space){
if(2*space/9 - 1 >= n2){
space -= n2*4;
n2 = 0;
}else{
n2 -= 2*space/9 - 1;
space -= 4*(2*space/9 - 1);
}
}
n1 -= space;
n1 >?= 0;

ans += (n2 + 8 )/9;
space = 4*(9 - n2%9);
n1 -= space;
n1 >?= 0;
ans += (n1 + 35)/36;

cout << ans << endl;
}
return 0;
}
[/cpp]

New poster
Posts: 5
Joined: Sat Jun 02, 2007 6:03 pm

### WA

Hello All,
I have tried all test cases given in forum and I am getting correct output but still I am getting WA.
Can anyone please give me some more test cases..

Thanx and Regards,

kason
New poster
Posts: 4
Joined: Sat Dec 01, 2007 12:44 pm
here's a input which cause me WA before

36 18 0 0 0 0

3

New poster
Posts: 6
Joined: Sun Apr 23, 2006 5:47 pm
Location: Cairo
Contact:

### Re: 311 - Packets

I've tried all I/Os and they were all correct but I'm still getting a WA. Can anyone help? I'd be grateful. Thank you

Code: Select all

#include <iostream>
using namespace std;

int main()
{
int b1, b2, b3, b4, b5, b6;

while (cin >> b1 >> b2 >> b3 >> b4 >> b5 >> b6)
{
if(b1 == b2 && b2 == b3 && b3 == b4 && b4 == b5 && b5 == b6 && b6 == 0)
break;
int n = 0;

n+=b6;
b6=0;

n+=b5;

for(int i=0; i<b5; i++)
b1-=11;

b5=0;

n+=b4;

for(int i=0; i<b4; i++)
{
if(b2<=0)
break;
b2-=5;
}

if(b2==-4)
b1-=16;

if(b2==-3)
b1-=12;

if(b2==-2)
b1-=8;

if(b2==-1)
b1-=4;

if(b2<0)
b2=0;

n+= b3/4;

if(b3%4>0)
n++;

int nb2=0;
if(b2==0)
goto skip2;
if(b3%4==1)
{
b2-=5;
nb2 = 5;
}

if(b3%4==2)
{
b2-=3;
nb2 = 3;
}

if(b3%4==3)
{
b2-=1;
nb2 = 1;
}

skip2:
if( b3%4>0)
b1 -= 36-(9*(b3%4)+nb2*4);

n+=b2/9;

if(b2%9!=0)
n++;
if(b2%9!=0)
b1-= (36-(b2%9)*4);

if(b1<0)
b1=0;

n+=b1/36;

if(b1%36!=0)
n++;

cout << n << endl;

}

return 0;
}

sushil2006090
New poster
Posts: 7
Joined: Wed Feb 20, 2008 3:17 pm
Contact:

### Re: 311 - Packets

can ny1 xplain me plz...
how cum the output of 1 2 3 0 0 0 be 1

i think i din't get the question well
i have already so many WA's
plz

sushil2006090
New poster
Posts: 7
Joined: Wed Feb 20, 2008 3:17 pm
Contact:

### Re: 311 - Packets y TLE????

here is the source code
#include<iostream>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<iterator>
#include<stack>
#include<list>
#include<queue>
#include<set>
#include<string>
#include<map>
#include<functional>
#include<utility>
#include<vector>
#include<deque>
#include<iomanip>
typedef long long LL;
typedef unsigned long UL;
using namespace std;
int main()
{
int p1,p2,p3,p4,p5,p6;
while(true)
{
long int ans=0;
long int max1,max2;
cin>>p1>>p2>>p3>>p4>>p5>>p6;
if(p1==0 && p2==0 && p3==0 && p4==0 && p5==0 && p6==0) break;
max1=0; max2=0;

ans+=p6;

ans+=p5;
if(p5>0)
max1+=p5*11;

ans+=p4;
max2=p4*5;

ans+=p3/4;
if(p3%4!=0)
{
if(p3%4==1)
{max2+=4;max1+=11;}
if(p3%4==2)
{max2+=3;max1+=6;}
if(p3%4==3)
{max2+=1;max1+=5;}
ans++;
}

if(p2>=max2)
{
p2-=max2;
max2=0;
if(p2>=9)
{
ans+=p2/9;
p2=p2%9;
}
if(p2>0)
{
ans++;
max1+=(9-p2)*4;
}

}
else
{max1+=(max2-p2)*4;p2=0;max2=0;}

if(max1<=p1)
{
p1-=max1;

if(p1>=36)
{
ans+=p1/36;
p1=p1%36;
}

if(p1>0)
ans++;
}
cout<<ans<<endl;
}

system("pause");
}
it is continulously giving TLE and plz sm tel me whats the critical input for which this program keep on calculating???????

ashwin_lele
New poster
Posts: 1
Joined: Fri Apr 17, 2009 3:22 pm

### 311 Packet

The packet problem is given for a 6x6 box

Suppose we consider the above problem except the size is nxn.
Is it NP-hard or unsolvable problem?
Coz i searched the net n found packing problems are not solvable in P-time.

Has anyone done a generalized soln for the above problem

josepil
New poster
Posts: 1
Joined: Tue Apr 26, 2011 2:29 am

### Re: 311 - Packets

I tried this problem and gives me wa, and pass all the cases that are proposed and many more that I've proposed, I ask them to suggest cases or any error in the code

Code: Select all

int main()
{
long emp=0;
long sum=0;
long sol=0;
long tmp=0;
long num[7];

while(1)
{
sum = 0;
sol =0;
memset(num,0,sizeof(num));
for(int i=1; i<=6; i++)
{
cin>>emp;
num[i]=emp;
sum +=emp * i*i;
}

if(!sum)
break;

sol+=num[6];
num[1]-=11*num[5];
sol+=num[5];

sol+=num[4];
if(num[2]>0)
{
if(num[2]>=(5*num[4]))
num[2]-=(num[4]*5);
else
{
num[1]-=((num[4]*36) - tmp -(num[2]*4));
num[2]-=(num[4]*5);
}
}
else
num[1]-=num[4]*36 -tmp;

if(!(num[3]%4))
sol+=num[3]/4;

else
{
sol+=num[3]/4 +1;
int tmp=0;
tmp = num[3]%4;

switch(tmp)
{
case 1:
if(num[2]>0)
{
if(num[2]>=5)
{
num[2]-=5;
num[1]-=7;
}
else
{
num[1]-=(27-num[2]*4);
num[2]-=5;
}

}
else
num[1]-=27;
break;
case 2:
if(num[2]>0)
{
if(num[2]>=3)
{
num[2]-=3;
if(num[1]>0)
num[1]-=6;
}
else
{
num[1]-=(18-num[2]*4);
num[2]-=3;
}
}
else
num[1]-=18;
break;
case 3:
if(num[2]>0)
{
num[2]--;
num[1]-=5;
}
else if(num[1]>0)
{
num[1]-=9;
}
break;
}
}

if(num[2]>0)
{
if(!(num[2]%9))
sol+=num[2]/9;
else
{
sol+=num[2]/9+1;
int tmp;
tmp = num[2]%9;
num[1]-=(36-4*tmp);
}
}

if(num[1]>0)
{
if(!(num[1]%36))
sol+=num[1]/36;
else
{
sol+=num[1]/36+1;
}
}

cout<<sol<<endl;
}
}
thx

emotionless
New poster
Posts: 1
Joined: Sat Jun 16, 2012 11:14 pm

### Re: 311 - Packets

Hey, why am I facing WA for a long time. Anyone pls help me.
I checked all the previous input. All are right. But why WA in .616s

//starting code...,...
//package mypkg;

import java.io.IOException;
import java.util.Scanner;

public class Main {

public static void main(String[] args) throws IOException {

Scanner sc = new Scanner(System.in);
int n, i;
int arr[] = new int[10];
while (true) {
for (i = 1; i <= 6; i++) {
arr = sc.nextInt();
}
if (arr[1] == 0 && arr[1] == 0 && arr[3] == 0 && arr[4] == 0 && arr[5] == 0 && arr[6] == 0) {
break;
}
int count = arr[6] + arr[5];
int space1 = arr[5] * 11;
int space2 = arr[4] * 5;
count += arr[4];
count += Math.ceil((double) arr[3] / 4);
int a = (int) Math.ceil((double) arr[3] / 4) * 4 - arr[3];

if (a == 3) {
space2 += 5;
space1 += 7;
} else if (a == 2) {
space2 += 3;
space1 += 6;
} else if (a == 1) {
space2 += 1;
space1 += 5;
}
if (arr[1] <= space1) {
arr[1] = 0;
} else {
arr[1] -= space1;
}
if (arr[2] <= space2) {
arr[2] = 0;
space1 = (space2 - arr[2]) * 4;
} else {
arr[2] -= space2;
}
int t = arr[2] * 4 + arr[1];
count += Math.ceil((double) t / 36);
System.out.println(count);
}
}
}
// end of my code................

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

### Re: 311 - Packets

Don't use doubles.
Check input and AC output for thousands of problems on uDebug!

tiendaotd
New poster
Posts: 12
Joined: Mon Jan 14, 2013 12:21 pm

### Re: 311 - Packets

For those who got WA after passed all test case posted in this thread :

input

Code: Select all

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

Code: Select all

86
231
137
115
219
116
142
148
198
218
186
158
90
160
227
125
162
176
113
126
237
192
183
184
130
244
199
195
142
119
213
238
269
162
151
179
146
251
179
107
257
168
206
144
102
118
116
119
118
171
199
106
139
139
132
170
207
150
123
104
115
266
88
130
143
204
245
228
180
102
100
190
168
69
141
213
95
183
227
206
170
144
246
174
241
242
144
251
177
138
168
79
123
177
102
176
174
212
112
139
220
175
160
165
153
122
92
79
237
207
190
193
222
113
194
203
175
115
167
128
160
191
134
155
136
103
81
112
73
123
217
212
266
206
160
164
285
173
143
227
163
249
116
128
132
211
182
130
212
170
179
143
167
244
28
190
173
170
186
276
188
230
207
143
100
198
162
165
204
220
192
207
65
152
169
30
216
206
195
119
158
155
211
127
181
221
137
165
176
189
118
141
153
119
149
73
284
144
216
205
151
209
108
167
130
133
132
216
229
105
129
252
215
218
187
145
116
196
169
153
151
144
176
179
198
110
195
142
254
158
112
206
140
88
150
202
134
87
195
130
147
156
213
183
242
153
222
170
74
211
271
100
104
224
84
155
160
121
160
194
150
194
158
90
113
243
152
94
207
102
107
170
109
169
158
117
97
196
236
178
274
190
124
55
176
235
158
191
144
108
120
244
158
259
153
93
76
220
122
239
163
257
103
81
112
222
133
187
227
87
123
123
264
220
151
78
181
156
103
211
266
191
174
163
48
213
147
259
67
165
32
261
94
157
239
64
129
158
212
222
160
161
113
166
156
173
205
124
164
139
217
171
99
227
135
226
189
187
121
194
237
189
118
144
99
157
179
170
205
159
182
174
217
193
143
171
210
271
203
208
87
112
116
117
178
160
119
56
211
160
201
146
110
130
169
221
120
208
174
176
180
200
261
134
159
80
127
188
232
223
60
222
102
223
195
76
230
153
127
181
239
249
129
164
116
97
120
253
161
183
212
189
233
89
164
138
121
78
123
144
116
51
181
219
105
188
218
155
215
170
165
76
229
219
165
159
94
177
94
26
141
148
160
117
161
33
165
222
133
214
188
179
129
212
93
235
174
155
183
102
177
106
186
128
100
146
117
197
181
179
204
79
125
145
98
143
190
240
233
168
148
161
143
263
155
256
140
98
159
191
180
147
282
195
146
175
123
163
76
174
87
159
228
108
175
73
162
211
198
151
184
111
216
205
220
75
229
139
67
293
130
158
178
154
149
225
168
195
211
102
99
92
164
271
130
94
234
214
256
224
178
179
125
153
244
95
146
186
227
122
225
171
156
138
204
118
178
144
248
105
160
111
141
151
270
157
228
170
130
86
225
154
89
181
138
240
179
225
145
173
186
125
214
133
214
136
203
199
195
82
185
208
187
127
92
132
164
81
172
154
228
244
80
246
135
104
175
228
263
221
173
163
252
101
112
236
228
212
185
149
168
159
125
114
116
166
139
200
190
108
125
121
136
174
163
121
170
164
82
176
128
188
186
130
179
119
114
139
213
252
91
166
110
187
256
99
169
208
64
172
180
119
117
150
227
103
174
184
74
150
80
55
151
133
234
227
152
195
172
128
113
157
195
148
117
151
185
189
118
102
94
151
199
194
212
208
125
222
232
89
156
110
90
64
215
141
147
202
232
153
129
260
188
209
223
110
175
237
157
102
231
183
151
142
154
127
141
138
117
105
129
164
52
256
177
212
161
159
237
149
209
118
74
156
201
217
206
124
116
194
84
208
178
164
249
116
134
197
175
90
254
127
291
119
174
174
156
193
163
229
217
157
186
129
161
159
112
204
190
197
151
66
147
150
218
201
204
211
140
187
271
267
146
181
175
152
123
143
162
183
163
189
140
151
213
213
109
119
166
115
264
203
119
145
130
76
111
101
179
137
159
148
100
187
218
126
271
119
133
149
177
139
141
188
168
115
153
230
214
135
178
92
215
82
198
158
83
253
110
231
167
110
126
119
198
185
153
205
110
151
187
139
197
66
144
234
195
176
162
143
138
86
145
157
213
125
182
179
163
190
180
199
208
210
120
163
158
91
148
229
211
143
134
158
202
139
147
174
201
94
173
282
163
132
192
170
125
109
194
297
102
212
179
154
190
264
170
190
175
109
108
168
79
101
178
132
123
136
67
136
201
208
150
168
123
162
95
172
112
291
170
228
219
158
172
168
154
160
236
123
181
173
94
217
104
197
188
77
134
234
171
124
177
216
161
166
137
252
190
169
182
159
195
170
193
193
75
231
150
255
147
152
178
181
117
171
161
160
144
155
134
70
95
191
82
154
155
115
164
84
84
136
124
185
127
179
172
297
203
176
101
139
103
181
219
184
115
41
116
109
200
139
155
231
163
81
223
137
152
230
176
218
222
188
208
136
228
194
184
143
132
215
231
217
176
226
170
140
258
157
241
184
101
182
142
146
246
176
185
198
121
143
208
149
206
144
193
164
87
202
194
98
209
203
76
145
187
228
204
119
98
214
219
83
90
201
128
234
100
198
219
171
221
230
162
105
203
128
144
87
158
196
218
69
152
139
126
92
99
129
137
209
192
145
208
94
100
204
120
101
162
137
208
217
172
153
117
250
196
93
166
171
205
149
168
169
56
130
97
86
95
185
207
229
168
140
180
136
132
47
166
111
182
142
214
164
198
163
91
153
151
147
196
238
113
253
213
165
139
143
198
80
154
144
173
143
184
194
50
145
225
168
124
118
225
175
204
169
146
273
166
230
239
204
92
92
136
256
182
209
181
105
137
100
121
245
136
174
213
121
171
136
160
233
123
201
107
201
190
164
230
148
176
109
168
223
202
224
182
104
219
212
183
169
145
181
238
203
145
174
233
220
164
137
70
168
33
189
149
27
264
167
222
156
94
185
185
199
176
234
114
122
209
66
82
154
199
127
108
231
263
239
226
210
195
238
220
128
112
150
137
179
111
146
162
118
207
114
181
160
146
204
221
244
116
133
237
117
237
248
211
210
141
118
124
180
229
292
176
150
180
183
148
170
198
76
266
138
128
191
177
31
93
185
91
96
269
44
159
66
188
174
152
229
171
131
140
190
153
128
156
205
224
161
127
88
161
152
80
189
85
81
181
117
121
208
86
202
223
183
186
114
153
116
203
139
117
194
162
169
213
198
111
182
125
84
150
169
158
202
188
214
129
189
139
179
127
162
140
134
237
110
216
63
289
215
197
243
91
169
136
255
153
123
124
91
122
157
194
144
271
115
169
45
102
75
226
160
186
59
179
92
162
240
264
197
215
109
143
229
156
21
165
195
197
138
117
109
100
193
123
99
135
155
116
132
138
153
251
93
88
123
181
164
164
156
222
196
122
253
123
156
55
93
159
192
211
139
153
173
275
112
196
199
138
175
151
152
139
191
227
211
142
111
199
51
182
166
119
256
269
135
124
66
183
158
150
120
128
88
173
193
105
113
168
169
117
228
36
236
72
145
197
115
130
92
209
155
155
51
173
193
229
164
166
281
197
183
168
166
150
238
233
208
232
256
155
182
208
177
183
128
217
156
233
126
202
135
157
226
154
136
198
117
226
93
170
183
137
158
138
198
215
207
200
102
66
183
170
77
152
176
197
254
99
136
74
231
251
182
77
93
165
151
222
204
245
205
99
181
41
268
151
130
224
133
156
120
144
207
88
216
210
180
168
186
158
201
157
43
174
224
211
100
137
176
158
168
111
129
72
74
189
197
136
188
98
108
84
162
245
241
141
138
114
244
115
70
106
73
220
39
216
124
231
126
129
198
59
164
115
261
142
161
130
138
144
168
145
165
188
140
192
165
153
182
100
144
136
164
158
162
195
230
145
128
147
104
70
150
239
134
123
161
171
180
178
159
239
101
116
108
179
66
162
175
78
203
166
133
175
119
144
117
163
199
168
174
164
166
178
220
52
150
65
175
191
53
121
151
92
243
219
140
182
140
250
188
141
175
171
111
167
139
127
195
73
150
153
250
156
237
163
191
121
101
105
139
173
119
187
166
171
184
276
225
175
130
126
170
120
160
220
251
117
142
256
188
41
174
81
178
163
233
118
214
181
156
186
193
144
141
290
98
142
131
173
240
244
165
142
162
156
188
236
232
145
188
270
128
155
197
201
131
200
135
135
194
190
194
136
227
171
109
123
51
197
199
152
208
184
202
259
134
220
99
271
181
102
113
189
161
193
109
178
68
159
188
193
262
65
64
108
129
86
175
252
65
165
213
117
128
117
64
149
260
208
40
155
257
197
150
162
153
151
145
181
115
73
158
164
101
219
119
165
193
117
139
245
241
274
103
192
179
178
129
178
87
167
113
168
134
106
266
266
61
214
109
145
143
94
178
138
146
129
120
178
152
219
174
31
184
168
177
219
186
91
92
100
220
209
114
243
160
201
178
132
164
192
103
92
143
127
105
257
172
243
146
113
73
240
99
191
160
105
132
69
122
194
255
93
230
88
120
142
205
144
209
125
157
140
120
122
97
117
99
207
114
210
145
106
162
177
135
233
241
135
207
150
165
108
106
1
1
1
1
1
1
2
1