## 10927 - Bright Lights

Moderator: Board moderators

Wei-Ming Chen
Experienced poster
Posts: 122
Joined: Sun Nov 13, 2005 10:25 am
Location: Taiwan
I got WA on this problem

I create some I/O for testing

Input

Code: Select all

``````10
-1 0 2
-2 0 2
2 2 2
1 0 2
0 1 2
-1 1 2
2 0 2
-2 2 2
0 2 2
1 1 2
2
1 1 2
2 2 1
0``````
my output

Code: Select all

``````Data set 1:
Some lights are not visible:
x = -2, y = 0;
x = -2, y = 2;
x = 0, y = 2;
x = 2, y = 0;
x = 2, y = 2.
Data set 2:
Some lights are not visible:
x = 2, y = 2.``````
Are they right?

And can someone give me some more stricky I/O?

thanks

Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Contact:
Your cases are correct. Try the cases...

Input:

Code: Select all

``````5
1 1 1
2 2 1
3 3 1
4 4 1
5 5 1
5
1 1 1
2 2 1
3 3 1
4 4 2
5 5 1
5
1 1 1
2 2 1
3 3 3
4 4 1
5 5 2
5
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
0``````
Output:

Code: Select all

``````Data set 1:
Some lights are not visible:
x = 2, y = 2;
x = 3, y = 3;
x = 4, y = 4;
x = 5, y = 5.
Data set 2:
Some lights are not visible:
x = 2, y = 2;
x = 3, y = 3;
x = 5, y = 5.
Data set 3:
Some lights are not visible:
x = 2, y = 2;
x = 4, y = 4;
x = 5, y = 5.
Data set 4:
All the lights are visible.``````
Hope these help.
Ami ekhono shopno dekhi...
HomePage

Wei-Ming Chen
Experienced poster
Posts: 122
Joined: Sun Nov 13, 2005 10:25 am
Location: Taiwan
Thanks Jan,

Mushfiqur Rahman
Learning poster
Posts: 56
Joined: Tue Jun 13, 2006 5:18 pm
Contact:
I am getting wa
heres my code.

Code: Select all

``````removed after Accepted
to get accepted change your eps by 1e-11
``````
/* this passed all the test cases given this thread*/
Last edited by Mushfiqur Rahman on Mon Nov 05, 2007 8:24 pm, edited 1 time in total.

Mushfiqur Rahman
Learning poster
Posts: 56
Joined: Tue Jun 13, 2006 5:18 pm
Contact:
I got it Acc
just change the eps. It was 1e-6 ( which got WA )
but my Accepted codes eps is 1e-11
eps 1e-10 also got WA

Colin
New poster
Posts: 1
Joined: Mon Apr 18, 2011 7:28 pm
Contact:

### Re: 10927 - Bright lights

What's wrong with my code? I get WA:

Code: Select all

``````#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <float.h>

typedef struct {
int x;
int y;
int h;
} punkt;

int porownaj_katy(const void *a, const void *b) {
punkt p_a, p_b;
double kat_a, kat_b;
double odleglosc_a, odleglosc_b;

p_a = *(punkt *)a;
p_b = *(punkt *)b;

kat_a = atan2(p_a.y, p_a.x);
kat_b = atan2(p_b.y, p_b.x);

if (kat_a < kat_b) {
return -1;
}

if (kat_a > kat_b) {
return 1;
}

odleglosc_a = sqrt(p_a.x * p_a.x + p_a.y * p_a.y);
odleglosc_b = sqrt(p_b.x * p_b.x + p_b.y * p_b.y);

if (odleglosc_a < odleglosc_b) {
return -1;
}

if (odleglosc_a > odleglosc_b) {
return 1;
}

return 0;
}

int porownaj_punkty(const void *a, const void *b) {
punkt p_a, p_b;

p_a = *(punkt *)a;
p_b = *(punkt *)b;

if (p_a.x < p_b.x) {
return -1;
} else if (p_a.x > p_b.x) {
return 1;
} else {
if (p_a.y < p_b.y) {
return -1;
}  else if (p_a.y > p_b.y) {
return 1;
}
}

return 0;
}

int main() {
punkt p[100000];
punkt niewidoczne[100000];
int N;
int i;
double kat;
double stary_kat;
int h_min;
int ile_niewidocznych;
int zestaw;

zestaw = 1;
while (1) {
scanf("%d", &N);
if (feof(stdin) || ferror(stdin) || N == 0) {
return 0;
}

printf("Data set %d:\n", zestaw);
for (i=0; i<N; i++) {
scanf("%d %d %d", &p[i].x, &p[i].y, &p[i].h);
}

qsort(p, N, sizeof(*p), porownaj_katy);

kat = atan2(p[0].y, p[0].x);
h_min = p[0].h;

ile_niewidocznych = 0;
for (i=1; i<N; i++) {
stary_kat = kat;
kat = atan2(p[i].y, p[i].x);

if (fabs(kat - stary_kat) > DBL_EPSILON) {
h_min = p[i].h;
} else if (p[i].h <= h_min) {
niewidoczne[ile_niewidocznych] = p[i];
ile_niewidocznych++;
} else {
h_min = p[i].h;
}
}

if (ile_niewidocznych == 0) {
printf("All the lights are visible.\n");
} else {
printf("Some lights are not visible:\n");
qsort(niewidoczne, ile_niewidocznych, sizeof(*niewidoczne), porownaj_punkty);
for (i=0; i<ile_niewidocznych; i++) {
printf("x = %d, y = %d", niewidoczne[i].x, niewidoczne[i].y);
if (i < ile_niewidocznych-1) {
printf(";\n");
} else {
printf(".\n");
}
}
}

zestaw++;
}
}``````

valvooo
New poster
Posts: 1
Joined: Mon Apr 25, 2011 1:00 pm

### Re: 10927 - Bright lights

Code: Select all

``````1
1 1 0``````
and

Code: Select all

``````2
1 1 0
2 2 0``````
Cause i don't know where is wrong...

helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

### Re: 10927 - Bright lights

valvooo wrote:What is the answer for:

Code: Select all

``````1
1 1 0``````
and

Code: Select all

``````2
1 1 0
2 2 0``````
Cause i don't know where is wrong...

My AC code returns..

Code: Select all

``````Data set 1:
All the lights are visible.
Data set 2:
Some lights are not visible:
x = 2, y = 2.``````

ajmer
New poster
Posts: 7
Joined: Thu Mar 07, 2013 2:16 am

### Re: 10927 - Bright lights

If I just compare every two points to see whether one covers another, will I get TLE?

Also, does output need to be sorted in some way or may be just printed in a random order?

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

### Re: 10927 - Bright lights

Yes O(n*n) will probably TLE, I solved it in O(n*log(n)).

The output of the program shall indicate if all lights are visible or not. If some lights are invisible from the laser totem, the program shall output their X and Y coordinates, in increasing order of X-coordinate and Y-coordinate.
Check input and AC output for thousands of problems on uDebug!

anacharsis
Learning poster
Posts: 69
Joined: Mon Feb 09, 2015 1:56 am

### Re: 10927 - Bright Lights

Some medium size I/O

In:

Code: Select all

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

Code: Select all

``````Data set 1:
Some lights are not visible:
x = -40, y = 80;
x = 96, y = 56.
Data set 2:
Some lights are not visible:
x = -38, y = 44.
Data set 3:
Some lights are not visible:
x = -30, y = 12;
x = 0, y = 86;
x = 14, y = 84;
x = 68, y = 51.
Data set 4:
Some lights are not visible:
x = -91, y = 91;
x = -73, y = 73;
x = 0, y = 51;
x = 55, y = 88.
Data set 5:
Some lights are not visible:
x = -91, y = 70;
x = 40, y = 88;
x = 75, y = 30;
x = 88, y = 96.
``````

anacharsis
Learning poster
Posts: 69
Joined: Mon Feb 09, 2015 1:56 am

### Re: 10927 - Bright Lights

A few larger ones

In:

Code: Select all

``````1000
-62 247 456
-386 421 15
-161 198 51
-119 486 395
-30 10 154
-264 257 228
315 403 99
370 63 419
-323 8 80
356 198 299
187 426 230
-194 255 72
16 66 220
-37 46 37
273 282 57
114 419 268
-45 5 378
-438 301 344
-193 355 249
-144 57 310
-103 21 402
209 402 166
450 410 343
-183 492 380
-425 373 269
-71 441 364
-394 437 291
-406 397 294
-6 203 494
294 369 94
-183 117 67
366 340 196
60 183 382
433 407 121
-49 432 175
-124 10 124
-354 485 432
-93 241 145
114 485 217
-91 215 485
182 37 132
-272 85 209
-34 223 183
210 85 480
277 470 271
-145 245 372
-237 130 49
497 413 193
261 103 252
-353 183 222
-153 238 290
277 365 166
-496 91 314
353 315 124
-284 296 55
-162 100 21
-9 455 262
125 298 386
143 336 371
-445 236 484
20 46 229
83 183 15
86 453 198
-407 446 318
54 36 402
92 316 130
111 372 460
-351 365 328
307 408 398
-449 163 132
-192 312 482
-241 473 59
91 6 269
-171 286 121
442 98 268
426 321 190
-448 454 249
-138 189 442
-5 5 127
-228 291 500
-181 199 234
339 396 22
-85 45 478
-321 451 271
401 354 237
229 8 264
294 102 140
66 395 263
-428 262 470
-234 91 332
-332 77 36
-34 436 494
-141 242 269
428 84 432
-178 195 345
-390 67 217
-368 431 133
77 18 283
129 430 213
-104 220 325
409 116 432
375 398 474
146 72 25
-291 153 280
-224 271 131
136 175 496
-104 285 264
-436 243 103
216 117 451
162 389 81
287 489 61
339 77 54
301 214 45
-158 298 194
-17 12 432
221 186 299
257 333 134
-2 292 20
79 448 164
-442 265 435
-201 328 414
-301 282 238
-247 481 295
410 437 381
162 419 147
-334 203 429
-324 239 10
435 62 465
33 10 299
387 448 379
298 297 411
-305 102 355
339 428 215
176 382 400
231 109 358
196 37 477
-430 136 436
171 379 58
-135 213 80
-49 405 484
-471 199 499
308 474 266
259 313 156
-300 116 394
338 393 209
-362 266 5
-131 247 313
372 99 369
180 406 109
-159 424 17
-476 232 381
33 283 292
-154 427 422
-46 70 169
-463 456 79
315 238 470
-383 226 345
-390 468 322
387 90 178
197 304 465
-73 22 164
243 70 407
-419 149 114
-405 305 480
193 353 94
191 188 388
479 383 449
178 447 242
-220 416 386
-204 85 137
-389 482 131
-48 185 204
-408 449 31
230 451 318
52 145 293
410 283 17
-400 110 306
-256 85 28
-257 477 216
-80 366 64
-27 269 167
-420 27 155
263 135 133
180 356 475
-156 416 122
30 471 149
280 61 96
333 432 380
86 206 413
266 36 414
292 150 274
366 431 42
-90 155 363
-450 308 161
-68 76 5
-361 55 190
-475 377 493
187 183 343
395 75 126
188 6 235
-107 281 338
374 427 499
-61 259 50
403 352 451
60 199 362
293 273 31
138 81 206
170 266 239
91 226 327
40 489 401
-203 294 61
-3 47 11
143 346 451
486 134 450
52 202 238
88 444 56
132 27 349
440 452 496
-367 205 467
392 419 383
-197 395 479
-418 431 479
-136 273 256
91 25 108
-465 225 374
466 294 372
317 88 52
193 129 271
-423 323 297
-4 356 69
488 228 98
40 195 335
-25 154 188
204 104 156
97 81 9
-198 246 277
-40 487 17
-303 175 398
-154 54 141
-64 34 232
-70 173 365
-70 487 492
296 72 114
-23 221 335
-477 90 233
104 88 282
-330 256 215
228 351 227
-493 128 144
55 155 353
-212 372 380
53 335 263
-454 18 233
101 304 499
-403 258 254
455 90 70
51 376 47
-112 440 461
416 486 144
-467 63 277
66 188 476
120 483 445
-15 334 431
-152 248 115
-48 450 68
-381 404 275
96 475 35
-95 303 314
-437 411 442
-149 6 71
466 186 308
128 222 347
73 326 216
-453 200 264
-70 21 472
-153 441 249
-281 309 197
-345 474 283
-274 85 419
486 398 303
-223 275 255
-292 115 69
86 17 234
-429 408 412
378 347 377
185 123 400
445 237 330
-186 268 45
-149 224 467
297 362 150
218 101 472
183 493 135
-68 6 436
-70 15 73
310 421 482
16 323 250
-395 434 413
-227 183 468
-264 398 76
222 70 202
-240 391 495
312 233 5
-35 495 1
-256 174 444
294 99 208
288 290 9
-351 425 366
453 307 498
89 493 64
-478 91 96
408 477 304
-38 260 348
166 360 102
77 296 142
60 145 434
-52 97 283
-262 456 326
-255 113 36
-75 326 86
85 21 437
-280 456 189
-275 92 67
-377 266 81
304 314 329
336 337 45
158 33 192
438 117 171
-124 323 217
-143 239 100
-119 317 432
-341 234 297
-403 325 442
327 14 500
-128 221 386
262 200 194
281 494 233
-470 127 16
272 475 272
251 278 61
-487 155 256
247 473 157
-85 308 223
-439 320 169
62 246 320
-68 214 229
345 310 288
91 276 59
208 219 314
81 55 85
-58 250 412
-307 366 208
491 364 229
-231 250 431
-224 86 287
-264 105 383
-470 323 339
68 232 49
387 400 401
-69 182 486
-206 197 20
222 227 433
13 1 58
402 458 214
-198 494 496
-66 132 335
-431 93 285
-317 253 45
-285 435 352
-8 253 150
68 46 456
275 418 320
295 405 417
4 26 72
263 425 142
2 387 229
-338 182 237
457 499 31
-379 185 97
478 257 146
82 410 15
101 152 380
149 417 32
176 463 486
-301 201 54
97 472 399
240 372 182
26 177 393
-369 288 390
-174 175 274
-197 464 66
318 53 111
395 284 54
305 355 220
-1 229 398
357 479 174
183 197 414
419 258 398
104 326 29
363 182 417
-486 76 414
381 55 52
-140 10 309
-452 189 373
-105 336 288
17 158 382
-457 245 319
-12 348 46
491 242 320
-364 414 65
428 285 208
-81 45 15
189 54 37
465 202 149
433 471 48
-30 387 31
438 237 99
-392 352 94
-241 438 105
220 375 344
71 1 420
380 399 439
-256 315 17
-386 56 191
-406 392 5
-357 227 293
296 56 305
-291 325 418
475 284 271
122 43 440
160 172 360
171 39 353
105 173 490
-56 139 299
-476 265 36
-236 453 184
-53 61 325
234 333 437
323 476 372
-52 33 267
185 286 96
-275 158 75
34 334 398
6 384 205
-346 386 144
305 133 212
144 19 360
454 1 166
36 55 221
-449 136 268
315 372 415
-144 58 459
-63 150 403
-115 175 281
-118 246 443
35 401 68
17 313 466
352 315 207
342 398 35
-342 304 389
-312 257 23
478 60 374
53 438 128
0 109 307
278 299 465
-179 26 470
197 85 64
-294 352 314
-436 444 133
123 89 416
224 79 94
56 337 48
-415 232 142
339 124 9
481 480 429
-263 469 256
134 135 361
400 314 127
-212 90 364
-429 69 325
-246 167 228
364 237 76
302 130 12
422 240 51
241 78 438
-44 187 127
-419 156 133
148 427 459
470 32 328
-349 186 351
335 287 42
-359 291 219
-152 53 255
365 128 270
457 340 230
297 442 218
293 149 19
-342 320 263
-397 24 310
162 50 486
76 401 50
-109 289 256
322 386 133
435 248 85
160 454 422
214 260 163
119 111 381
453 349 301
-425 485 86
384 192 392
318 275 300
266 27 459
262 321 164
96 235 428
283 204 361
-20 415 299
-207 366 397
498 176 329
138 14 177
-236 222 305
120 316 393
495 494 473
277 172 24
-177 6 282
-206 320 129
326 127 362
-24 139 211
-352 488 125
-227 199 439
214 369 184
435 309 301
-475 409 353
-64 35 342
41 162 47
21 392 317
-232 378 469
496 47 75
-104 151 496
480 267 341
-160 287 239
177 244 280
403 324 222
-301 283 339
-66 292 255
130 58 136
374 274 134
306 143 294
157 35 332
319 94 88
117 310 3
-290 31 312
-262 466 292
397 93 189
104 190 229
-276 399 1
-184 235 187
-83 378 371
-307 322 385
113 31 81
449 138 210
-269 85 214
405 273 138
248 92 226
324 90 3
188 492 436
-348 494 100
450 245 442
356 179 342
325 31 398
350 339 429
-201 360 5
457 365 43
371 76 60
-128 481 178
-401 481 127
-378 34 19
197 133 365
-396 42 351
246 41 381
-231 446 137
-246 278 228
107 123 330
466 205 309
174 436 230
-147 27 262
-24 149 130
-398 97 12
-159 236 265
-189 203 316
-322 464 240
-380 415 89
79 500 288
-194 404 396
-74 84 333
472 108 264
143 168 383
-288 66 264
467 385 323
213 314 256
-242 152 147
382 263 475
321 333 70
264 230 366
318 4 33
-138 84 473
-81 35 374
-417 166 226
-381 179 114
-425 81 11
-229 304 443
-312 493 381
265 277 193
185 427 153
-42 469 256
69 476 326
22 463 63
341 14 453
-130 45 366
-310 112 138
-279 33 422
-30 121 242
366 162 32
-217 300 254
214 332 71
353 358 38
-183 318 95
277 485 433
-157 494 34
-459 79 309
219 370 415
496 160 123
-48 473 90
-183 323 500
341 2 157
-134 65 331
-260 119 369
202 325 295
212 353 230
-347 43 34
-377 183 150
-113 134 484
50 451 30
344 441 455
354 347 76
-376 151 80
194 253 41
390 471 202
-494 415 428
-373 202 440
-210 92 294
385 330 336
-369 310 152
240 373 139
-355 363 177
112 322 105
-332 384 26
129 73 90
424 407 356
462 449 466
274 401 351
406 169 117
231 77 451
290 402 2
-399 65 368
227 495 90
-220 239 322
379 369 340
206 117 175
174 485 96
261 451 291
254 273 235
-46 41 344
471 234 91
84 198 192
-456 232 258
320 319 135
247 471 247
-441 5 263
-377 50 355
-388 241 458
200 437 91
-403 154 117
-473 50 263
-238 447 85
-162 68 415
-215 197 471
376 483 111
212 325 54
26 141 486
-13 34 179
-218 451 431
-429 388 255
134 243 262
-59 176 419
377 142 232
-366 228 109
-272 348 402
-77 477 311
374 100 216
-28 393 270
-469 339 51
-365 97 84
49 97 178
470 391 276
-125 425 435
-396 303 10
316 91 171
148 340 218
-235 485 326
167 355 159
316 191 29
-68 36 474
-176 58 274
-42 230 500
-236 320 163
-125 478 360
407 24 407
-41 2 317
120 125 6
-1 346 113
160 371 72
-189 226 276
-205 409 51
145 343 104
5 55 482
188 468 322
486 357 257
-287 182 102
401 61 27
138 418 225
-166 300 166
136 241 9
-42 120 403
46 202 391
-66 451 207
-351 222 463
408 429 211
428 292 321
-411 164 366
457 188 385
113 84 430
-19 335 309
119 292 372
-148 337 475
87 50 429
178 232 477
418 165 347
484 37 359
-279 12 446
-39 287 268
70 262 261
488 443 157
295 207 354
-163 115 199
187 341 75
100 206 459
72 451 353
-44 241 269
-173 339 282
111 292 162
439 414 39
242 132 33
276 496 32
-8 367 486
248 470 96
-308 96 261
-436 51 347
388 156 119
-122 11 500
384 384 107
345 234 310
-435 41 375
499 371 422
-246 263 420
-426 206 309
-219 127 445
-447 20 8
41 112 1
-250 108 496
411 173 164
-382 112 249
-494 451 319
-372 427 472
148 5 330
408 32 438
394 265 448
-368 311 418
-14 113 103
-409 62 194
-468 462 459
113 340 445
306 193 301
-46 25 152
-224 353 225
-386 25 135
-368 308 267
-131 482 43
31 484 105
277 292 196
74 476 318
-467 77 451
-181 187 174
-118 86 116
-264 245 389
368 240 143
420 485 353
-173 216 210
-154 482 477
136 81 499
221 406 317
-78 29 50
-118 167 300
-363 259 331
-258 444 315
261 368 199
188 135 2
162 262 481
450 308 147
143 245 445
-173 336 210
-295 479 453
411 276 445
482 424 148
-365 109 472
-325 67 44
-191 127 170
-386 141 186
261 32 201
-159 309 104
-439 381 423
-265 451 148
447 343 420
392 223 230
-213 194 64
-52 274 479
140 358 411
-344 78 16
364 354 299
484 484 157
-28 251 93
-139 433 170
-51 15 211
-62 232 32
335 349 231
-260 387 76
147 327 283
187 188 178
-77 1 379
-267 326 99
383 252 448
276 409 484
248 323 430
-86 72 83
-289 162 119
-185 406 437
382 273 450
229 223 269
-48 197 209
151 210 495
-96 483 387
-197 457 321
277 269 436
-393 412 490
276 4 475
215 136 462
175 479 263
-317 149 20
-54 45 49
-85 452 329
-207 285 406
26 52 405
375 165 7
113 459 432
-49 82 177
-54 290 227
329 176 4
293 55 297
47 227 492
-493 256 434
401 104 253
337 483 168
-201 266 431
81 54 219
341 33 204
71 236 63
202 217 43
-98 299 46
360 181 423
310 122 4
223 363 408
-162 480 79
58 113 103
135 15 464
234 104 300
1 491 422
-207 388 445
357 245 43
234 468 13
-432 315 123
-484 438 66
-142 408 287
-338 43 227
-187 97 478
418 468 315
88 83 131
331 334 481
-28 98 82
147 208 436
-185 323 242
458 385 214
-159 348 261
-403 475 158
-200 222 404
-139 57 64
65 412 77
-61 24 384
381 439 397
393 301 164
364 251 434
-387 99 367
-352 243 1
-329 498 157
-309 173 281
-175 114 75
-331 4 81
-141 356 270
-207 251 256
430 286 329
-220 393 125
116 232 84
-29 212 64
247 393 172
-75 497 197
-1 296 182
-425 111 468
104 109 475
-185 378 413
-359 413 92
76 4 59
-189 285 403
-172 467 445
-493 365 171
-46 412 169
395 59 56
-413 383 295
364 304 215
490 220 143
250 382 222
366 125 258
198 490 320
-22 174 390
-201 357 91
-481 39 84
-153 172 266
382 487 482
125 378 288
-66 470 303
203 411 339
-269 213 177
-83 474 188
109 209 203
263 375 191
-159 469 490
304 186 109
-246 275 80
-195 359 162
181 325 367
277 76 233
-444 340 304
297 102 239
499 148 280
-42 370 321
-131 491 68
-161 126 310
134 32 133
-325 151 2
426 449 333
461 373 316
94 285 100
-109 5 413
422 245 65
217 451 491
362 35 136
-483 107 122
393 381 473
313 299 61
83 345 70
100 65 434
490 139 258
95 138 446
-143 293 295
463 425 204
-152 224 3
-338 397 437
75 237 302
-236 229 413
-270 34 243
-28 305 356
-174 53 108
-41 351 376
279 212 266
1000
476 366 41
-401 43 441
265 241 474
136 223 151
253 193 317
-229 27 105
128 187 120
-168 441 205
234 76 135
-321 495 425
49 19 230
447 337 159
315 89 34
143 79 498
-459 440 484
223 335 111
-281 438 124
-495 152 16
-187 102 168
-496 265 399
-436 460 352
196 247 64
352 158 139
-67 259 224
-420 178 324
123 205 363
-418 394 46
134 90 410
348 165 247
336 489 373
-136 276 85
-4 366 136
124 471 93
248 344 303
-23 24 401
-17 319 185
351 14 489
-459 91 154
-310 184 311
178 46 421
-329 475 405
112 203 442
-96 421 153
-392 168 259
-150 387 497
118 210 106
-61 388 394
343 325 360
-141 61 497
300 118 494
-223 127 295
-170 454 473
233 346 100
-234 143 463
-271 74 288
393 22 85
-257 462 327
414 459 226
176 448 410
304 11 38
-278 389 152
42 470 472
385 451 6
-367 308 174
-310 123 33
167 160 234
445 105 356
142 183 198
25 64 201
490 334 38
-123 434 126
-48 464 39
255 335 204
-405 12 183
244 191 162
222 42 202
-173 190 299
244 212 334
-226 240 491
-467 128 487
-376 20 158
-278 421 353
361 170 291
-481 124 468
102 31 311
-179 336 232
-291 128 368
-138 324 124
482 54 229
-156 421 243
232 341 195
-228 365 294
6 151 411
476 339 500
-44 119 33
381 119 392
-419 144 383
42 69 318
-258 470 245
-294 111 379
-202 312 53
326 484 123
123 183 85
-360 457 21
434 369 441
-289 182 315
31 121 421
-136 63 187
-276 274 121
-493 317 65
-140 71 175
-466 251 283
-327 195 73
-319 45 56
431 85 348
230 273 53
-28 289 65
65 327 43
276 304 314
-398 161 359
-127 105 104
51 106 77
-86 23 394
-135 424 431
244 123 283
-227 86 489
-335 40 362
15 370 94
112 4 145
-206 421 238
107 221 328
-483 499 99
-440 258 86
151 199 483
146 93 272
114 286 145
-397 256 200
-90 253 206
-148 123 341
94 111 190
-93 354 210
292 480 487
83 58 498
-30 435 481
370 347 77
-279 100 257
334 214 278
-381 164 23
-82 318 352
-454 452 236
-5 3 6
-165 206 491
-183 79 319
26 291 457
-344 195 214
310 76 116
-446 430 148
373 365 255
-290 379 83
196 238 416
171 298 166
410 487 467
278 484 255
356 368 366
270 185 76
189 297 36
-261 472 464
-445 462 344
-234 484 186
381 266 190
256 9 95
-125 94 184
343 147 490
-455 338 77
487 40 493
-50 424 442
-181 14 417
387 392 232
-349 246 268
-449 496 415
244 330 383
54 347 144
-193 300 352
-131 163 376
-177 252 46
133 195 383
285 350 446
-39 25 157
-302 24 447
192 165 139
-206 451 322
103 82 150
383 167 345
-315 192 468
104 120 108
-126 208 345
-204 306 474
-66 247 65
39 471 332
355 242 50
151 17 217
438 256 181
-486 46 323
-352 224 132
-393 49 315
244 371 137
-326 125 19
-4 189 232
489 310 287
-294 84 75
130 425 464
-176 451 420
128 407 248
-242 151 365
32 12 353
-113 387 178
258 480 169
-288 342 74
-117 438 169
331 291 483
-157 305 91
466 450 183
443 469 458
199 275 31
-464 337 236
-150 163 431
-214 1 276
-177 184 8
151 448 5
216 145 291
-339 286 236
159 389 215
-265 3 194
-85 219 259
-377 432 121
78 53 478
-373 127 494
-74 267 17
217 398 492
118 411 36
369 34 154
403 133 20
389 35 432
-62 376 355
191 395 239
479 154 153
-273 18 376
108 482 209
-383 115 468
-400 32 59
375 136 44
299 166 421
-138 140 5
-375 35 173
326 404 431
-197 256 165
344 433 474
245 300 345
-351 227 407
16 324 221
-284 489 348
-227 19 56
490 298 1
437 9 87
-109 35 2
144 311 70
456 37 372
15 274 375
424 382 274
-228 121 304
-457 54 133
-98 445 362
127 442 458
172 377 103
-180 188 68
-301 331 191
-252 398 289
284 398 375
308 318 153
-462 85 37
-273 338 111
-353 270 78
454 288 275
13 154 476
-321 94 285
212 410 32
220 404 98
4 411 298
-378 24 439
-493 351 209
280 453 257
-278 249 306
492 347 72
132 460 22
477 474 258
104 314 122
-151 355 231
250 297 456
455 483 326
156 369 255
-476 226 45
-319 190 289
-120 254 37
-246 175 170
-360 395 123
-470 174 394
-230 51 130
251 239 48
172 325 150
417 284 255
-48 385 489
278 292 134
-432 227 126
300 79 311
468 130 238
-165 387 71
-154 407 450
-408 321 8
-362 106 202
487 96 348
-278 173 63
-116 285 201
-289 29 349
-94 297 211
-224 38 152
-247 173 383
180 362 239
212 237 336
455 489 291
-426 232 178
379 132 13
-58 291 269
-267 211 299
-422 55 491
-218 49 436
366 134 96
-411 79 157
251 151 143
179 158 256
-147 454 379
60 8 289
239 115 137
-130 282 410
65 182 439
198 12 125
-69 71 13
-186 157 376
364 245 67
-313 70 57
260 477 461
270 481 363
141 300 69
164 232 218
201 92 298
-266 222 269
414 453 303
-269 331 261
20 130 133
-390 51 136
169 117 348
-273 244 296
-360 468 475
-374 153 393
-438 432 445
-407 440 177
-129 89 323
243 267 262
-95 154 447
-28 396 67
-64 61 386
-127 228 87
251 147 427
-408 11 103
-192 493 266
-449 250 50
102 60 466
54 148 64
405 478 52
342 479 18
224 29 58
319 268 401
-60 142 323
396 6 274
355 114 182
128 9 492
-114 3 143
-333 15 3
-310 390 42
-91 142 67
-40 271 255
-329 105 2
-301 383 480
241 320 236
-219 434 396
-355 318 68
-63 380 63
-34 285 286
-160 187 222
451 85 308
175 210 57
307 8 347
165 291 148
301 460 183
325 246 380
415 269 175
-66 280 52
467 56 137
496 161 133
-406 427 199
-223 213 129
-477 347 36
-220 333 303
-102 208 82
343 455 331
182 124 206
-134 115 179
71 340 101
187 475 241
320 350 143
-380 382 397
58 219 357
354 460 257
-484 282 124
-124 43 462
493 257 214
176 249 177
-123 107 100
240 452 24
-391 176 139
-217 227 293
397 202 97
-342 375 52
278 241 292
-165 85 333
-131 28 168
-116 235 447
370 271 94
261 177 213
203 404 325
120 134 366
-297 177 282
298 447 452
-83 432 370
-326 402 403
307 263 162
421 465 168
-422 475 339
450 163 196
435 466 429
-90 142 92
-452 317 119
-34 50 123
491 289 47
-353 96 344
-346 273 238
-324 316 427
-80 80 337
212 229 89
-369 348 410
-358 322 456
-421 187 44
398 335 491
-365 151 389
82 200 114
-387 162 38
-267 219 1
244 258 30
482 498 216
-457 400 279
433 332 372
-166 111 12
343 410 291
122 323 249
-219 332 357
259 376 135
-243 261 349
288 57 82
-256 492 141
158 180 493
160 181 477
391 105 372
494 51 188
24 469 485
-5 247 65
-101 385 30
-374 280 14
-485 115 273
-25 431 456
-409 19 371
-342 246 137
-381 421 426
-12 491 165
-6 466 372
84 440 315
356 355 452
142 266 373
-45 251 321
-348 422 311
-49 167 68
-70 435 494
229 454 479
-98 184 53
431 392 6
-295 166 349
-51 92 408
-24 425 271
467 133 469
-68 264 106
-213 65 77
-401 392 48
107 387 329
-209 434 178
319 467 106
464 446 264
-83 266 102
268 27 114
112 38 186
-311 76 473
-240 490 112
-231 355 139
408 308 418
-136 437 424
-168 146 212
433 476 370
243 54 431
255 41 227
327 138 171
-144 345 446
-134 53 362
-478 29 296
-207 219 371
-304 454 341
278 38 405
-322 258 84
-76 272 437
381 82 244
251 399 303
68 101 327
-136 152 378
-162 228 48
62 405 96
-488 97 144
303 2 358
292 21 486
-473 291 435
-246 184 172
-99 45 370
-190 236 6
-325 245 214
-145 236 239
207 86 59
363 304 169
192 30 96
-414 489 20
-462 179 60
-422 499 468
499 35 158
245 205 87
47 225 13
-162 192 53
-238 226 27
-143 308 116
86 138 383
-258 311 321
-225 55 186
169 150 482
-17 434 15
132 168 268
131 418 247
337 492 373
273 385 203
-11 422 250
-189 242 318
278 330 454
406 471 164
-1 314 267
249 341 139
-127 463 326
192 271 109
107 209 426
-303 394 482
-159 467 34
-423 89 118
-43 19 422
74 357 328
332 391 83
300 443 277
-124 210 209
422 289 25
-74 363 133
-364 224 447
120 215 214
140 268 453
-418 427 30
-116 208 295
-285 250 447
-230 227 33
-414 36 413
246 215 423
-21 67 153
-344 60 6
-214 190 168
58 480 119
-5 448 29
427 379 377
396 84 312
479 214 47
-483 79 19
123 157 458
393 86 92
-184 323 479
-248 385 37
355 37 11
432 219 421
-222 170 214
338 280 198
-239 233 222
18 181 453
115 128 128
-340 135 437
247 223 395
-222 80 195
63 473 399
354 491 441
-124 186 464
284 295 23
-283 69 89
-182 455 139
-129 139 3
201 248 271
391 390 61
123 149 203
-422 462 477
-206 344 93
381 477 104
-167 236 388
-298 322 325
176 195 268
-134 18 116
-491 361 292
-282 348 240
-92 2 318
-243 400 451
308 6 176
203 105 9
-353 154 409
-70 354 134
204 338 232
323 442 330
-338 277 151
205 12 5
11 332 431
89 106 377
-433 176 415
-405 378 427
487 231 210
-26 492 40
-182 191 362
141 37 339
420 154 44
377 82 27
-358 369 435
420 27 82
271 238 66
356 382 364
103 409 448
164 108 348
365 360 352
-353 384 375
110 383 12
367 3 98
36 91 108
-396 176 209
307 81 458
256 202 230
-156 454 118
-475 415 395
92 33 12
20 419 414
-327 182 402
403 441 227
-433 150 373
303 8 139
168 307 183
-262 378 306
197 31 139
-263 175 334
-177 137 169
-304 58 29
-191 68 240
-25 51 230
-371 332 466
-132 169 298
-432 437 53
21 211 321
149 455 209
-266 49 120
-29 237 280
-214 121 432
458 438 468
332 436 306
268 116 318
-422 110 177
354 478 92
86 267 342
-403 386 78
-251 116 168
-417 187 267
195 42 174
311 155 240
49 325 3
-267 271 295
-428 496 443
77 376 67
200 180 308
-251 342 413
19 414 410
68 24 442
449 167 221
-138 310 238
62 28 464
197 492 385
279 369 333
102 35 485
268 348 404
382 66 345
364 421 322
-278 100 58
422 216 227
468 45 50
208 151 188
323 149 492
353 227 311
-329 249 5
483 438 214
-490 333 440
354 84 489
201 429 159
66 296 128
244 216 364
484 411 201
468 302 279
268 342 195
-278 366 434
346 317 37
496 96 188
-199 32 278
-140 83 227
256 215 239
477 376 24
190 286 78
-409 448 424
-336 94 471
445 465 253
-82 289 278
-211 404 2
-104 71 392
-278 240 331
-349 285 257
58 384 331
-470 270 115
298 436 485
-275 156 339
242 68 393
26 449 58
-304 363 266
174 499 360
-18 122 385
-271 491 391
14 142 184
393 300 200
400 269 352
316 106 357
376 12 495
463 365 317
-187 399 484
376 283 49
294 173 297
-178 184 250
142 392 154
35 100 450
-110 215 9
-12 249 71
186 295 201
-162 89 87
271 470 303
424 149 463
-59 260 237
459 171 213
12 438 432
219 206 296
263 25 299
-55 343 178
-498 7 22
361 488 41
495 300 141
430 114 486
374 469 322
232 69 113
139 126 272
429 391 414
-298 162 242
426 48 209
116 19 6
-147 216 106
-49 373 363
276 195 365
-368 245 442
42 195 195
192 400 240
-452 216 404
153 320 183
-328 97 233
327 295 279
-349 389 278
-119 336 236
231 232 216
-207 102 455
-25 415 65
-321 209 30
144 247 379
-467 364 213
101 417 199
223 179 415
410 364 127
280 5 259
257 333 267
377 190 276
-347 485 382
256 142 262
-500 180 247
-414 76 343
387 196 196
-51 365 420
-191 4 430
-426 58 204
201 39 207
270 451 402
-491 264 56
425 119 38
-427 228 211
-405 23 212
-119 100 455
184 432 29
-305 314 438
-376 277 36
169 286 394
200 368 107
136 476 237
122 276 236
219 433 108
-374 260 420
435 11 359
36 261 253
297 320 86
-20 139 326
-238 80 348
477 331 177
436 175 409
-149 351 418
-348 328 450
-3 261 280
-449 198 491
-361 121 277
459 91 233
-24 252 239
137 323 207
174 460 464
319 279 121
384 146 266
-110 484 441
-73 357 304
61 2 340
-390 252 248
-188 214 260
-331 246 33
342 169 457
-71 223 337
-136 265 198
250 56 202
-362 445 451
-428 486 400
44 460 233
-45 435 125
307 242 109
-103 381 327
-196 272 8
357 142 77
467 315 400
242 242 265
-128 129 237
445 118 154
266 65 487
212 177 459
-480 25 134
-32 360 201
168 21 211
-99 110 299
-364 354 28
100 489 38
-376 153 322
184 30 62
386 26 311
360 151 58
347 338 142
452 500 136
-302 142 13
-419 347 449
15 452 327
470 337 226
241 277 323
292 48 233
-387 111 478
-320 63 11
-196 360 421
-384 113 82
260 370 125
117 440 200
-346 224 493
-177 55 331
-117 370 247
115 326 275
257 151 226
-82 280 217
-9 61 93
368 304 48
130 383 356
-124 148 382
279 209 164
-87 163 268
-447 39 237
-67 409 173
-61 217 227
217 292 442
-405 148 355
245 339 242
-230 395 157
-364 82 279
470 61 141
-358 442 30
-319 219 296
333 95 317
496 128 360
-417 84 476
-292 332 4
238 89 393
0 290 350
120 363 466
-216 10 438
119 322 31
466 313 15
-215 20 119
-91 280 242
227 2 19
102 337 104
428 87 319
-74 31 220
50 245 2
462 248 180
-355 238 374
-188 303 72
279 36 134
-152 431 390
41 425 365
387 287 448
-3 226 374
294 40 221
-329 307 255
456 437 350
345 107 210
104 465 112
-307 175 163
-287 60 316
274 266 332
105 204 270
360 347 476
-351 110 71
-211 192 278
-448 324 10
42 491 438
36 365 410
-107 4 184
487 19 292
-323 287 487
-364 370 100
275 427 437
-2 215 246
-284 258 323
-390 417 32
415 184 29
325 449 466
319 226 192
44 56 341
-154 177 124
-323 463 335
132 364 64
-297 363 417
377 221 160
37 306 40
125 377 173
1000
82 381 20
264 207 350
394 276 330
-481 327 234
-95 2 418
-308 68 415
-368 229 8
263 231 224
122 257 246
-157 193 153
-24 48 355
224 340 186
308 164 143
390 280 312
-253 1 424
-206 213 154
-68 155 377
31 236 261
183 409 162
-93 477 246
470 130 276
468 481 250
-354 2 80
322 187 465
433 348 401
-447 153 84
-426 318 356
79 110 356
128 85 405
234 337 349
-334 479 129
142 179 180
-47 470 323
-285 457 209
154 253 258
-472 169 228
-274 53 467
-388 390 401
-55 340 123
-28 190 487
429 388 74
493 491 192
52 125 215
-267 406 373
-461 363 421
-499 363 190
221 228 28
302 486 21
110 19 437
99 138 42
239 352 495
257 128 276
-89 1 321
82 467 208
314 323 447
-167 47 355
194 189 427
-175 353 145
-112 64 133
215 483 73
-231 412 189
-483 102 23
199 435 391
-98 101 4
11 349 408
-107 29 160
-318 308 82
301 5 236
-6 64 479
457 69 394
239 329 366
128 420 207
-41 115 117
-498 19 173
-127 163 468
-108 38 112
-374 479 398
-162 133 295
0 244 403
-321 62 134
-482 431 293
-412 400 150
-282 331 357
103 156 472
-352 128 387
394 452 499
-133 47 93
193 244 68
-479 481 459
214 112 206
137 33 82
-232 36 325
275 450 37
-144 477 153
50 426 154
101 437 202
-309 241 361
-384 364 479
-61 370 57
-20 255 188
90 320 262
-88 95 159
-45 64 498
-302 163 412
-324 279 165
-392 341 250
14 378 8
281 251 23
4 74 116
301 203 386
-249 284 242
-99 96 371
-151 94 212
419 187 16
380 269 420
-267 408 155
366 393 258
-468 71 84
-497 447 210
484 191 310
-22 396 26
294 431 120
303 17 435
-406 424 34
26 161 229
-342 144 84
-177 47 380
414 297 128
-282 490 425
341 94 10
-225 29 195
-251 392 177
179 266 32
-435 334 191
121 224 475
173 197 272
-62 195 438
-273 296 113
-30 142 177
-167 209 281
412 45 381
386 395 279
-234 217 277
313 361 2
427 253 162
302 474 239
391 196 300
-35 309 453
-155 242 21
-114 312 199
76 326 165
353 64 303
145 141 43
121 249 332
75 269 424
353 251 316
-348 303 49
-284 436 451
262 471 206
272 438 352
-417 209 161
-459 134 401
314 375 436
-364 159 186
-294 252 144
-124 256 199
38 66 348
-343 39 404
497 240 102
-244 109 483
-40 444 345
128 80 439
-306 263 255
-313 482 163
164 91 411
-404 177 89
-476 135 227
442 242 428
-212 408 53
480 69 37
-175 445 365
329 423 115
-428 198 179
-301 346 42
316 96 482
-208 383 312
154 443 93
-85 46 364
-234 414 216
-159 66 15
-379 429 59
90 332 217
122 81 246
428 416 220
398 475 4
468 292 488
-421 223 415
-233 3 466
-301 93 197
404 201 141
-462 245 55
-472 39 204
486 155 399
308 481 436
191 238 18
-440 281 229
-493 153 256
-117 32 111
217 400 488
-312 226 207
-400 299 239
197 266 244
457 451 382
433 84 372
-276 48 307
-303 247 52
-286 494 203
108 317 361
441 17 215
-326 208 166
-76 471 475
-96 488 318
206 294 52
366 463 235
-289 71 161
398 457 235
-266 8 251
147 136 399
-480 271 37
394 441 68
-130 19 15
337 447 158
27 342 192
-341 386 124
142 434 282
-278 499 202
-252 117 52
-238 410 278
-179 36 41
-225 437 425
162 321 96
235 447 129
-182 358 434
323 123 305
-108 136 428
-44 243 210
412 187 278
136 385 447
-210 322 259
-210 433 315
138 294 92
170 125 234
-419 394 494
86 96 43
-461 318 348
-186 278 95
468 138 110
79 249 369
2 257 38
331 238 106
-471 332 342
140 424 474
-489 185 438
3 353 223
-49 452 242
464 3 175
-113 147 196
-456 326 219
-49 95 415
-497 470 321
-432 392 14
314 162 401
-300 465 351
-448 409 364
189 326 87
356 197 261
-304 136 47
309 288 454
366 473 396
-448 480 192
-359 292 325
115 234 430
42 478 357
-403 281 407
-16 327 253
-406 224 255
421 412 9
399 494 439
292 175 139
486 191 84
68 327 247
-54 66 210
266 494 217
-194 78 163
4 410 113
439 122 40
-119 386 367
399 46 329
279 430 448
-241 211 203
-170 298 320
-317 66 270
239 120 238
161 121 244
-38 373 234
-365 315 21
488 254 264
72 27 172
-378 435 154
226 291 116
-52 239 35
-82 222 260
-336 273 178
405 194 214
-192 301 6
491 477 482
-201 14 3
-100 434 61
435 201 67
306 19 301
482 21 230
445 404 282
311 295 283
272 388 279
-75 57 315
325 37 352
-480 452 325
474 3 381
184 337 109
-208 142 14
371 105 358
300 201 283
-457 304 187
-61 5 14
136 233 182
12 55 491
-263 124 176
97 105 463
-81 438 118
-450 373 470
-485 180 434
111 497 339
14 76 174
39 42 482
32 80 372
-131 201 470
275 104 40
-237 168 7
-72 299 457
-3 476 166
357 261 131
437 229 323
250 72 490
-305 23 328
-26 418 370
-61 273 116
-36 444 5
283 332 404
83 144 253
-145 460 294
-280 480 392
-205 300 110
355 141 426
-441 376 343
-318 462 499
-447 346 372
87 50 233
-372 419 93
383 159 493
-345 120 404
-103 158 481
28 291 426
426 145 179
34 268 27
-359 319 459
-242 19 30
-170 54 304
-237 225 209
-77 264 254
-31 438 222
-388 219 16
-246 258 464
245 142 307
220 242 412
-109 408 229
277 32 90
40 73 160
421 109 73
180 130 446
131 22 113
40 400 92
325 229 463
-102 17 379
93 28 195
-485 338 224
56 75 313
405 322 275
313 109 313
-109 238 247
226 342 229
-86 88 232
-493 397 382
207 469 330
125 374 284
246 405 393
-415 279 310
-497 53 2
-76 290 166
-133 140 127
-44 384 386
-128 288 116
-474 112 238
-115 210 92
281 317 29
305 198 495
367 74 75
41 14 109
153 31 101
-33 500 293
256 480 127
100 42 297
230 105 496
249 51 425
97 154 419
401 424 44
423 69 10
419 53 394
-353 214 497
-21 160 496
-477 310 86
-94 142 350
231 241 70
272 283 96
105 151 382
398 478 88
38 260 197
205 439 339
-260 52 327
-10 452 236
-132 370 411
-237 374 437
159 100 28
280 482 147
234 335 97
-390 497 4
-34 252 410
-258 418 385
-132 146 100
361 363 392
-454 486 410
87 244 34
7 272 314
-285 228 35
176 264 339
172 180 84
7 488 442
-358 122 331
370 185 29
335 305 432
25 332 411
273 461 194
86 420 148
437 165 186
-168 264 230
-89 298 111
-152 145 36
-426 451 449
200 263 407
-72 160 281
494 141 237
264 411 217
-159 493 31
-227 370 250
83 93 187
-487 222 298
-451 324 48
-427 200 123
352 394 452
-414 6 438
-41 91 133
-474 121 88
147 137 51
-424 356 355
268 284 284
-49 462 448
100 55 354
-377 494 251
1 11 82
-203 225 1
-223 329 358
231 52 123
-47 276 315
146 377 294
-157 421 98
-7 276 430
-433 3 164
-447 142 229
43 124 182
-69 473 370
-437 191 346
225 206 225
143 128 319
-188 163 201
-116 287 51
53 147 229
41 479 226
-240 226 162
390 393 296
311 12 379
143 90 41
-130 174 464
59 389 318
-10 258 373
156 140 194
407 85 292
217 3 278
-211 259 493
57 226 190
211 192 331
73 363 402
482 436 216
58 319 393
423 70 371
-219 397 249
-88 4 432
-424 266 185
-67 373 334
60 108 499
-198 1 291
-180 133 65
-266 35 338
189 32 338
480 441 93
-421 281 393
178 322 44
316 168 260
22 22 367
-307 64 212
-11 485 439
-220 374 247
-57 428 79
-241 367 481
397 184 473
-373 81 335
-174 240 167
353 113 459
313 382 397
-437 37 75
473 359 392
100 117 208
10 358 412
-204 35 404
-301 45 416
-414 135 1
436 156 371
191 29 245
10 172 453
105 342 109
119 50 438
-76 29 196
350 169 386
-278 286 236
237 475 494
203 493 63
-390 298 415
218 86 351
232 95 202
336 286 426
261 65 376
194 422 285
-421 417 388
-99 439 215
-117 492 331
179 13 124
-229 87 356
82 46 39
160 358 492
-141 465 110
-474 448 165
-143 22 207
391 27 224
-84 197 432
454 305 282
256 459 428
-109 61 37
73 197 303
-98 97 48
308 370 84
227 435 263
-311 258 478
-338 290 150
-65 49 375
428 255 319
45 313 487
195 438 161
-177 436 349
-321 92 371
-193 20 396
466 486 331
242 383 225
459 49 24
209 435 98
1 491 374
-327 175 355
164 237 243
-204 253 106
-393 3 456
345 392 75
-425 147 286
437 473 465
-160 23 400
216 369 255
322 426 322
-53 389 434
314 127 97
81 284 107
139 324 7
365 278 246
440 42 117
410 121 184
-83 189 248
-26 93 496
-14 381 263
-344 61 107
-70 3 377
-186 300 407
0 139 413
-454 339 52
266 335 315
235 341 82
-173 139 23
451 370 120
118 353 363
-425 185 126
-478 402 248
263 363 295
408 310 284
490 479 495
10 176 291
-295 332 242
-238 461 82
133 487 453
-89 46 491
7 323 37
-494 489 276
491 102 454
281 310 258
-169 316 9
332 397 481
136 296 402
-324 223 68
393 289 71
-406 389 316
-97 312 171
-10 31 411
426 447 349
237 65 443
424 233 367
-322 463 14
-235 151 385
-137 316 405
-409 77 35
-471 303 114
-193 340 259
217 51 8
-103 135 494
-418 295 306
-68 19 331
54 28 109
-225 378 343
339 434 172
-494 145 222
61 74 244
-129 449 60
307 474 198
-344 208 31
217 175 472
200 40 448
-215 53 183
42 57 498
484 466 72
-220 288 308
-19 175 381
-45 116 156
275 35 129
490 87 367
-413 105 267
-104 461 168
256 193 372
439 30 283
-293 134 393
-340 320 127
340 82 252
266 135 448
-341 416 112
465 467 48
119 382 312
-319 44 429
-106 138 157
424 83 160
-228 354 122
57 359 282
-356 190 391
-230 427 460
-435 416 80
-286 301 117
451 19 408
16 392 420
-92 189 197
59 382 392
-221 148 481
101 67 281
22 6 56
-168 314 227
273 336 293
-491 412 59
-263 84 109
223 97 319
346 41 140
-160 359 317
-143 26 269
78 137 104
196 123 25
199 169 398
34 378 456
495 404 406
-47 320 270
-10 121 65
-133 257 291
354 94 119
203 323 457
-212 411 492
111 452 264
-20 149 355
-249 174 252
301 334 475
130 309 317
431 437 361
335 396 350
169 162 224
279 326 20
-355 24 289
238 283 424
-237 104 379
432 368 257
-193 390 460
439 39 72
166 406 136
-317 347 3
-30 74 441
373 397 248
55 119 212
-473 266 158
385 56 422
46 135 123
-137 199 498
-455 299 358
-218 280 359
165 402 274
23 401 70
286 378 388
38 84 313
393 201 133
99 374 433
-257 371 198
-94 265 248
500 88 367
73 463 89
232 154 432
213 432 311
351 442 179
-352 487 211
-495 278 59
-34 207 345
-288 451 205
276 162 223
40 86 42
-358 248 462
371 471 185
363 282 395
127 80 264
-261 436 255
432 384 465
226 39 181
-139 272 170
322 493 311
194 398 63
45 175 123
-2 290 385
362 333 204
372 86 309
103 180 153
2 451 497
130 142 114
472 361 254
-146 449 198
322 390 448
211 7 247
-465 259 243
-141 205 311
-255 67 121
314 105 151
-499 144 228
399 39 237
457 70 413
-269 203 359
-209 115 370
454 416 234
-146 290 161
-424 233 417
-447 182 164
-253 387 437
-229 172 14
-150 304 250
-456 122 469
-499 350 47
-312 11 334
-311 326 298
-358 368 136
151 302 333
69 61 121
169 354 449
-1 300 160
261 389 312
-348 470 16
-33 451 319
-72 210 348
-338 136 23
75 466 158
-423 194 309
-193 87 138
-35 204 297
-360 48 456
53 42 230
-334 487 404
132 306 371
-34 301 62
265 167 394
-47 334 76
-103 367 472
-476 93 264
305 319 178
-48 469 26
222 66 148
48 295 119
-399 124 123
-25 279 425
37 361 483
-62 28 7
-240 397 248
362 424 23
458 331 213
415 59 398
-371 433 242
-252 152 441
-376 380 243
243 385 114
-362 9 59
-287 5 161
290 403 360
491 78 133
-100 58 302
298 444 163
-385 253 78
283 425 332
147 266 431
-379 415 328
382 95 387
-113 375 375
187 36 267
251 226 204
246 362 25
450 47 364
-197 67 156
-103 299 203
478 400 410
-214 175 175
407 256 196
235 351 370
146 326 360
63 168 311
253 145 283
140 330 495
-322 53 225
115 437 181
402 74 138
289 495 433
-259 73 448
-298 193 491
-380 323 318
-414 462 412
-462 350 353
192 118 20
144 432 55
397 135 46
-405 155 159
66 361 215
-73 228 387
114 256 268
-152 296 219
384 185 291
-453 305 378
-323 6 328
150 72 157
230 390 310
-6 397 209
283 483 454
-76 244 75
374 433 419
375 40 255
172 454 139
499 129 353
-78 156 74
13 198 132
37 48 371
-55 105 350
401 492 386
-421 356 308
291 303 193
351 456 214
31 374 309
93 227 332
70 132 120
-384 178 351
-271 487 295
393 326 54
-415 335 162
411 343 50
0 356 214
156 284 61
494 86 27
-401 269 222
46 39 375
-36 365 462
402 91 156
-147 254 413
-280 319 454
70 319 47
-466 255 23
-415 280 288
63 391 122
398 218 409
-310 310 452
-10 249 88
340 359 443
143 437 312
130 457 370
-68 300 131
289 199 17
-384 381 450
-192 268 495
325 115 244
354 493 279
-93 76 268
-32 177 70
20 200 449
-321 481 268
-300 422 75
-265 449 154
-142 414 170
-64 176 147
-306 208 167
276 98 493
327 104 55
18 386 425
303 418 235
-6 10 255
426 193 199
-423 278 285
-7 447 240
-219 404 54
483 355 96
-7 29 176
394 308 211
-393 373 115
-332 278 13
-111 482 342
-49 385 262
164 345 58
-30 498 258
275 405 414
1 440 403
144 28 215
-65 497 291
-281 34 217
-160 113 426
78 256 184
-439 355 302
-185 106 315
-237 52 389
325 85 300
-296 488 219
-199 21 371
443 46 261
337 352 281
39 400 231
411 79 132
459 6 151
-362 125 467
-309 65 313
1000
-97 325 173
256 500 5
-468 28 454
-261 150 238
-254 384 458
-242 452 12
-200 488 410
-290 296 160
-71 105 58
435 145 440
102 284 294
-451 154 390
412 448 161
-407 109 22
-297 270 414
-496 391 274
7 175 351
-493 69 377
-423 369 449
-428 484 264
-370 149 279
389 466 40
322 333 423
-458 396 11
-70 461 426
361 274 468
-460 351 105
-177 207 47
-237 310 307
293 286 40
499 225 479
103 299 442
327 306 48
306 186 282
-327 229 372
-221 403 355
207 99 107
467 459 8
-235 150 124
401 18 193
-355 353 111
-352 397 180
76 237 211
-472 60 444
343 33 475
435 492 264
51 298 410
354 160 479
279 167 365
63 288 262
24 75 335
44 325 51
-154 360 153
387 341 340
217 484 423
-6 391 371
272 103 148
227 173 256
-96 427 395
373 226 426
263 210 395
495 42 41
-484 261 360
-170 326 21
-28 348 252
459 249 462
85 385 272
204 319 230
118 263 304
244 281 431
56 167 181
-223 345 179
108 384 417
192 201 166
152 162 410
-87 40 215
52 199 292
490 8 499
251 76 433
484 28 265
-184 434 111
455 486 137
-224 292 316
115 455 150
-241 48 212
-390 473 49
-397 279 128
-67 161 216
-325 111 228
-434 27 249
387 327 136
-344 358 444
-395 24 96
30 410 78
-123 209 353
-487 343 404
476 63 127
-138 34 86
353 65 245
-62 478 148
-320 84 153
355 258 298
-390 44 438
375 452 52
119 372 316
-375 90 207
-129 165 440
139 262 288
227 240 331
-422 314 189
208 449 283
346 129 419
-236 456 53
-146 320 469
261 319 61
-120 466 169
205 88 32
273 437 272
114 84 439
74 309 44
136 74 172
3 162 250
13 197 164
300 289 38
-111 363 420
-124 250 407
459 102 186
473 106 85
-171 139 91
-239 16 202
-162 165 177
11 153 388
-157 305 49
157 97 163
-28 376 302
-35 232 98
108 264 436
-8 91 403
444 16 32
-206 250 146
169 225 457
-227 214 88
277 121 114
420 25 382
22 21 7
354 453 331
0 355 166
424 67 393
-366 178 191
-13 258 24
331 443 255
487 383 272
-166 170 139
355 400 360
392 27 183
-170 97 171
-372 373 486
111 281 360
-48 239 143
341 346 470
108 225 318
-329 127 413
-19 249 234
-149 38 238
106 111 116
422 415 380
-70 380 169
-324 480 403
254 384 273
-470 393 122
447 101 137
-282 456 141
464 262 253
288 112 130
-419 107 444
-123 480 463
161 174 373
445 118 239
-369 250 342
444 256 185
-404 303 322
474 281 368
-274 471 345
-261 72 211
365 433 369
326 468 114
416 186 156
-2 416 40
347 327 128
71 108 314
461 220 184
332 168 25
420 407 482
-213 419 316
314 437 305
-174 206 223
304 326 223
433 308 416
-8 227 408
210 321 241
-392 24 291
-304 214 127
69 421 422
-271 32 54
-253 66 304
223 103 374
-74 427 273
-415 167 404
-374 381 219
251 137 428
99 382 419
-176 162 397
-227 494 184
442 215 262
361 384 143
-331 152 355
-161 326 347
-163 438 125
266 494 84
-22 16 308
-332 180 178
325 63 259
-421 306 422
233 323 123
-39 79 141
433 317 419
-340 456 429
65 250 50
148 489 46
-388 484 119
41 253 489
-257 434 1
-182 260 258
433 248 163
-454 420 292
-325 106 252
-86 194 373
-440 313 133
373 290 75
213 209 22
-12 436 338
-340 36 151
-341 392 419
322 474 126
267 137 14
367 227 486
-397 487 311
435 194 195
402 488 155
201 243 265
-165 447 171
343 423 475
298 466 65
23 438 45
205 5 312
314 59 144
-13 212 2
-78 152 225
-388 352 176
447 256 52
-481 341 452
228 74 453
-423 347 170
387 132 355
455 77 490
-421 82 134
492 370 295
-478 222 144
120 241 13
497 368 129
-484 367 360
272 259 81
-199 446 468
467 462 184
447 376 383
-259 66 323
-472 153 439
-308 99 374
308 279 440
225 27 106
-215 26 54
-454 429 477
-377 249 453
-116 415 294
431 138 149
366 332 367
-412 487 91
-74 441 188
44 202 357
53 344 47
493 44 380
-357 478 124
195 89 305
-439 324 123
247 40 487
-378 311 343
-42 454 35
101 157 443
211 187 410
-209 172 157
225 428 459
83 9 71
-259 246 203
194 392 477
-147 483 382
489 48 170
-54 186 302
-386 488 349
-467 161 449
-485 497 379
-464 356 447
-371 418 66
-343 49 360
404 131 98
407 104 113
483 282 224
-44 203 137
-235 243 337
355 271 73
152 465 311
-424 33 353
107 458 496
-409 339 278
-59 274 230
-118 103 218
-81 140 111
478 281 370
312 234 265
25 58 413
117 408 375
-300 39 191
293 492 419
410 227 252
290 207 352
310 440 292
-114 497 386
-18 139 304
-472 84 122
312 198 38
367 138 491
-241 447 108
485 83 338
-4 375 59
55 400 281
459 154 397
-13 454 488
-358 204 148
408 18 234
-197 423 278
122 469 156
141 390 312
-265 422 481
-268 9 448
481 13 206
284 278 166
-339 158 279
142 221 39
-277 171 279
326 77 193
306 117 133
-459 163 149
77 479 245
-21 54 352
-14 110 279
89 261 144
-319 104 475
359 364 248
-463 242 143
354 350 171
-71 80 495
-240 184 73
-329 434 166
80 344 25
-439 421 474
382 475 468
-449 112 193
-180 26 493
22 384 338
-376 125 330
215 202 103
-471 419 223
-62 206 338
-177 286 208
28 173 389
-408 399 437
354 117 98
26 42 212
-488 464 450
-81 231 83
-249 4 262
435 393 99
-396 101 247
26 461 209
120 178 38
-342 411 182
-102 102 64
-237 196 490
-249 398 56
44 467 154
313 462 110
-405 293 133
64 484 55
428 448 28
-83 298 493
-361 315 267
377 105 54
430 361 302
476 343 260
381 7 364
-401 12 237
-80 474 19
465 325 219
130 482 297
22 220 420
-488 219 271
351 166 337
309 109 316
454 242 427
309 97 351
-467 106 44
136 298 399
465 189 20
206 344 245
-100 134 255
-446 306 34
181 206 54
8 276 420
453 192 127
-452 413 78
19 282 143
-406 496 422
-425 293 357
29 31 367
402 102 475
-104 473 475
242 176 440
333 121 47
311 365 320
456 376 262
-287 348 63
-424 155 79
245 426 149
-132 449 15
-212 413 451
-369 110 251
482 473 15
-396 264 255
129 455 287
449 165 17
8 45 155
-196 448 280
-415 26 96
179 426 478
-457 228 5
-232 182 66
-403 279 300
255 251 120
64 126 209
-454 279 416
-495 473 143
260 111 477
248 456 72
-352 44 404
171 485 286
212 124 290
437 468 498
-481 225 9
295 111 12
99 14 125
133 194 232
477 256 55
422 496 22
-250 405 56
-298 338 261
-261 232 165
113 337 402
-326 364 186
241 327 26
-15 229 431
242 87 181
-167 418 232
343 365 15
8 475 235
-174 422 495
-9 23 93
-477 398 125
-152 376 382
439 493 360
-89 413 192
421 498 178
224 382 32
101 219 384
412 404 431
-344 35 236
292 194 301
-215 471 27
415 376 320
-410 249 134
252 14 424
196 310 40
368 361 56
332 352 340
-84 82 53
-123 358 301
458 425 408
-112 349 398
197 472 14
358 21 317
-196 107 289
-473 467 89
-188 2 123
110 8 121
-480 468 465
40 362 411
-158 134 312
-419 369 123
227 184 99
-201 279 12
-316 181 269
-93 267 257
72 387 244
141 218 66
-421 191 481
-342 259 339
-391 89 479
171 65 125
449 150 204
335 205 109
429 119 127
-275 182 460
30 430 430
421 223 317
240 99 401
281 163 314
443 218 472
-386 275 128
-42 140 316
-392 62 300
-301 377 2
-4 432 15
125 180 297
274 56 356
169 320 208
403 310 24
-480 299 60
127 1 290
-482 45 130
31 66 211
-463 190 493
-367 366 255
220 365 100
263 205 220
81 481 157
-342 371 248
118 159 35
-151 162 135
401 305 217
-167 48 217
115 301 49
-82 267 133
-93 117 213
100 177 316
458 423 40
304 153 406
293 260 15
-45 50 252
-474 46 493
282 403 483
-431 120 242
56 98 58
96 204 409
90 76 404
-390 211 181
-208 385 264
-257 411 365
-197 98 290
-283 292 105
-166 205 13
-97 31 187
-390 435 240
-390 72 287
16 456 433
405 481 425
408 357 322
-131 403 236
-332 416 481
-355 126 238
-410 454 185
284 77 282
-143 85 203
42 134 445
100 264 129
342 155 416
416 44 181
178 50 497
-20 127 459
482 419 118
-203 194 340
146 29 459
-72 197 369
-392 411 372
-441 491 477
-487 215 147
-40 476 393
211 463 38
224 5 439
-477 374 370
48 383 175
152 449 184
-157 178 299
146 402 493
-233 291 237
193 488 451
280 350 98
333 452 363
-76 272 345
-335 377 315
-10 409 373
-401 56 385
-303 368 168
-280 89 122
-5 251 323
-215 218 111
448 277 102
289 207 18
-26 106 331
-146 39 367
188 363 289
457 241 96
337 335 253
192 88 334
-28 233 456
-497 424 348
106 343 441
362 127 147
9 48 193
-140 493 428
240 5 39
-314 121 180
-397 498 59
272 40 133
21 24 5
121 145 369
-426 354 351
321 123 276
-425 269 226
-134 307 79
421 493 58
79 251 4
-393 467 488
198 269 5
-316 81 237
-315 40 308
-373 452 101
-488 51 251
480 237 399
351 447 425
83 176 4
-156 46 376
439 332 35
199 478 458
-315 105 199
-349 45 127
398 56 130
332 7 496
471 297 261
492 115 154
-271 464 377
-22 397 154
-88 253 483
120 109 477
206 499 450
-153 212 404
-47 440 295
197 399 114
-364 96 416
-225 484 232
28 216 113
232 149 283
417 237 449
-439 330 137
-66 333 165
18 49 106
-162 215 78
368 147 413
102 386 330
346 168 369
163 1 98
54 14 472
203 17 282
415 91 193
-362 370 238
297 417 302
-7 396 159
-197 155 161
45 102 93
457 140 322
80 346 366
0 329 148
254 368 64
-451 198 88
-152 9 415
212 481 367
114 141 68
403 373 81
427 225 85
285 141 370
463 180 467
436 341 107
205 238 335
450 127 146
236 487 105
169 364 16
-40 7 140
-423 212 424
-125 28 218
120 110 92
163 194 140
295 67 390
-164 152 146
234 436 330
169 365 274
93 294 294
178 93 209
-211 491 76
263 367 163
-433 419 188
433 78 455
-419 451 208
-147 481 375
-273 260 81
-468 64 271
-53 53 343
321 192 267
485 153 198
255 477 500
390 343 244
259 291 122
-158 460 283
-344 280 325
302 99 58
122 262 5
13 252 156
367 213 192
-302 159 411
-23 181 67
-449 253 143
55 338 102
157 76 326
-300 436 345
101 288 257
150 55 54
467 373 405
251 52 27
-198 326 391
93 1 456
244 72 136
20 323 17
6 32 328
130 49 433
-354 56 394
-64 230 395
299 97 76
386 347 18
-105 209 147
81 393 458
39 296 282
-307 16 362
46 142 490
-496 171 190
146 95 279
72 425 65
-158 496 129
256 369 492
-243 127 499
252 227 278
288 151 328
-162 103 346
-132 494 67
-45 486 390
-245 37 27
51 135 319
-254 6 250
97 484 82
-80 50 223
395 230 313
-145 466 2
118 184 391
-84 417 192
124 156 51
317 126 474
47 14 416
-262 443 469
194 256 216
481 454 272
-432 451 152
81 446 62
-313 318 227
-61 486 13
-419 307 243
-27 441 163
351 61 420
301 295 373
-468 242 360
205 79 107
70 390 348
486 261 166
249 57 329
219 394 151
-33 480 469
209 20 221
177 373 316
-482 315 105
-198 471 365
-480 494 204
-403 58 73
-371 492 449
-215 163 410
-414 248 196
382 95 93
-260 110 338
493 74 423
373 413 269
-45 164 290
-56 104 155
0 482 449
173 13 248
449 458 428
443 208 145
202 112 493
-467 42 37
162 426 448
488 154 41
361 202 282
58 21 390
337 338 304
199 48 163
290 248 475
387 328 429
253 342 205
-7 73 338
-261 266 391
-240 251 102
139 51 397
328 80 467
264 295 174
110 2 54
10 477 362
95 386 78
469 379 62
-111 153 318
-276 63 153
101 264 206
-402 313 120
398 67 388
61 484 12
141 484 71
-81 399 479
18 95 28
-442 136 81
-82 109 180
-425 174 125
-269 388 166
-104 101 452
-262 407 313
336 182 302
492 500 464
-102 382 77
403 371 145
-12 118 401
476 206 375
329 428 133
213 307 306
-212 37 160
312 43 341
-347 434 307
-50 69 265
381 351 454
264 242 321
125 360 143
151 270 445
463 135 144
160 378 274
-352 256 163
292 123 148
156 183 418
-253 73 42
307 233 6
-463 117 80
66 293 377
445 278 230
-373 266 127
-103 474 248
334 42 206
-397 47 35
-451 147 391
-465 346 342
146 488 497
-57 498 456
-171 327 331
-160 272 383
450 201 199
46 22 60
-245 365 49
-329 75 91
-134 347 18
-139 295 69
-173 129 65
-326 461 299
201 274 471
185 427 182
478 379 219
99 435 4
-369 78 311
154 355 370
-164 379 428
-83 190 452
-100 113 76
-146 239 261
278 461 363
-266 499 88
-76 431 150
-258 137 179
-173 200 79
-147 479 298
222 362 462
-367 489 169
11 46 247
155 217 319
208 416 222
-110 242 451
-125 435 70
-491 280 108
215 371 307
167 357 121
-41 86 429
169 305 197
177 46 57
247 196 238
443 314 466
172 491 407
-307 59 493
-454 321 191
323 414 387
10 327 224
490 26 409
404 349 366
-113 15 232
266 435 246
-197 266 133
-77 32 118
-202 283 66
-226 409 216
-7 315 166
146 159 107
497 319 361
-13 300 424
-113 298 437
346 266 495
-90 228 342
-352 120 193
-48 149 429
-261 404 376
-70 463 178
-481 384 414
-333 204 465
235 77 445
-435 469 38
-62 74 250
-191 354 197
478 171 373
479 242 478
-173 379 217
157 342 424
335 446 393
195 268 228
499 297 277
28 57 155
-190 374 133
256 422 232
216 476 447
247 62 226
347 491 269
121 437 404
376 434 166
335 361 265
343 117 306
313 263 345
-382 136 191
15 165 46
-493 326 319
-113 391 18
315 182 409
225 169 81
403 45 126
-289 236 155
-212 206 176
37 275 375
-409 280 109
486 355 238
0
``````
AC Out:

Code: Select all

``````Data set 1:
Some lights are not visible:
x = -159, y = 424;
x = 81, y = 54;
x = 116, y = 232;
x = 234, y = 468;
x = 318, y = 53.
Data set 2:
Some lights are not visible:
x = -48, y = 464;
x = 132, y = 168.
Data set 3:
Some lights are not visible:
x = -78, y = 156;
x = 0, y = 244;
x = 0, y = 356;
x = 40, y = 400.
Data set 4:
Some lights are not visible:
x = -352, y = 256;
x = -102, y = 102;
x = 9, y = 48.
``````