QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#155183	#2359. The Five Bishops	temp6	AC ✓	90ms	3888kb	C++20	3.7kb	2023-09-01 13:21:31	2023-09-01 13:21:32

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3828kb

input:

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

output:

0 0 0 0
1 2 0 3
1 5 999999996 1000000000
0 3 -10000000 -9999997
1 4 10000001 10000004
-10000000 -9999997 -20000000 3
10000001 10000004 1 20000004
1 1 -9999999 -9999999
2 2 10000002 10000002
-9999999 -9999999 -19999999 1
10000002 10000002 2 20000002
-19999999 1 -10000001 9999999
2 20000002 -9999993 1...

result:

ok 4 cases

Test #2:

score: 0

Accepted

time: 2ms

memory: 3856kb

input:

6
0 0 0 1 0 4 0 5 0 6 0 2
0 2 0 3
0 3 0 2
0 2 0 3
0 3 0 2
0 2 0 3
0 3 1 4
1 4 0 3
0 3 1 4
1 4 0 3
0 3 -1 4
-1 4 -2 4
-2 4 -3 5
-3 5 -4 6
-4 6 -5 7
-5 7 -6 8
-6 8 -7 9
-7 9 -8 10
-8 10 -9 11
-9 11 -10 12
-10 12 -11 13
-11 13 -12 14
-12 14 -13 15
-13 15 -14 16
-14 16 -15 17
-15 17 -16 18
-16 18 -17 19...

output:

0 1 -2 3
0 6 1 5
0 0 1000000000 1000000000
-2 3 -10000002 -9999997
0 5 10000000 10000005
-10000002 -9999997 -20000002 3
10000000 10000005 0 20000005
0 4 -10000000 -9999996
1 5 10000001 10000005
-10000000 -9999996 -20000000 4
10000001 10000005 1 20000005
-20000000 4 -10000005 9999999
1 20000005 -9999...

result:

ok 6 cases

Test #3:

score: 0

Accepted

time: 63ms

memory: 3672kb

input:

1000
2 -2 0 2 2 -1 2 1 -2 -1 2 2
2 2 3 1
3 1 4 2
4 2 3 2
3 2 4 3
4 3 3 2
3 2 4 3
4 3 4 2
4 2 5 1
5 1 5 0
5 0 6 -1
6 -1 7 -1
7 -1 8 0
8 0 7 1
7 1 7 2
7 2 6 2
6 2 5 2
5 2 5 3
5 3 6 3
6 3 6 4
6 4 7 4
7 4 7 5
7 5 8 4
8 4 9 3
9 3 8 3
8 3 8 2
8 2 9 2
9 2 10 2
10 2 11 1
11 1 12 0
12 0 13 -1
13 -1 12 0
0 0 ...

output:

0 2 3 -1
2 1 3 0
-2 -1 999999999 1000000000
2 -2 -9999998 -10000002
3 -1 10000003 9999999
-9999998 -10000002 -19999998 -2
10000003 9999999 3 19999999
2 -1 -9999998 -10000001
3 0 10000003 10000000
-9999998 -10000001 -19999998 -1
10000003 10000000 3 20000000
-19999998 -2 -9999999 9999997
3 19999999 -9...

result:

ok 1000 cases

Test #4:

score: 0

Accepted

time: 90ms

memory: 3568kb

input:

1000
3 -5 4 2 -1 -5 -3 5 -1 -1 -3 -4
1 -2 -4 -4 4 4 5 4 0 -5 -1 4
-1 4 -1 3
-1 3 0 4
0 4 1 3
1 3 2 3
2 3 2 4
2 4 3 5
3 5 3 4
3 4 4 4
4 4 3 4
3 4 2 4
2 4 2 3
2 3 3 3
3 3 2 2
2 2 1 2
1 2 1 1
1 1 2 0
2 0 3 0
3 0 4 0
4 0 3 1
3 1 4 0
4 0 5 1
5 1 4 1
4 1 5 2
5 2 6 3
6 3 6 4
6 4 5 3
5 3 5 4
5 4 4 5
4 5 5 4...

output:

0 0 0 0
5 4 6 3
0 -5 1000000000 999999995
-4 -4 -10000004 -10000004
4 4 10000004 10000004
-10000004 -10000004 -20000004 -4
10000004 10000004 4 20000004
1 -2 -9999999 -10000002
6 3 10000006 10000003
-9999999 -10000002 -19999999 -2
10000006 10000003 6 20000003
-20000004 -4 -10000001 9999999
4 20000004...

result:

ok 1000 cases

Test #5:

score: 0

Accepted

time: 45ms

memory: 3832kb

input:

1000
-454230 171185 522861 860567 492664 -300667 -417224 -197694 -565373 984256 -160083 613635
-160083 613635 -160083 613636
-160083 613636 -160083 613635
-160083 613635 -160084 613634
-160084 613634 -160083 613633
-160083 613633 -160082 613633
-160082 613633 -160082 613632
-160082 613632 -160083 61...

output:

522861 860567 581949 801479
-454230 171185 255143 -538188
-565373 984256 998450371 1000000000
-417224 -197694 -10417224 -10197694
581949 801479 10581949 10801479
-10417224 -10197694 -20417224 -197694
10581949 10801479 581949 20801479
255143 -538188 -9744857 -10538188
492664 -300667 10492664 9699333
...

result:

ok 1000 cases

Test #6:

score: 0

Accepted

time: 55ms

memory: 3572kb

input:

1000
1 2 3 3 -3 3 2 -2 3 1 3 2
-1 3 -3 -2 1 1 3 3 -2 -3 1 -3
1 -3 1 -4
1 -4 2 -5
2 -5 3 -6
3 -6 4 -5
4 -5 3 -6
3 -6 2 -7
2 -7 3 -6
3 -6 4 -7
4 -7 3 -8
3 -8 2 -7
2 -7 1 -6
1 -6 0 -5
0 -5 -1 -6
-1 -6 0 -5
0 -5 -1 -6
-1 -6 0 -7
0 -7 -1 -6
-1 -6 -2 -5
-2 -5 -3 -4
-3 -4 -4 -3
-4 -3 -3 -2
-3 -2 -4 -1
-4 -...

output:

0 0 0 0
-1 3 999999996 1000000000
-3 -2 -10000003 9999998
-2 -3 9999998 -10000003
-10000003 9999998 -20000003 -2
9999998 -10000003 -10000003 9999998
-10000003 9999998 -3 19999998
1 1 -9999999 -9999999
3 3 10000003 10000003
-9999999 -9999999 -19999999 1
10000003 10000003 3 20000003
-20000003 -2 -1000...

result:

ok 1000 cases

Test #7:

score: 0

Accepted

time: 54ms

memory: 3564kb

input:

1000
1 4 -4 -2 3 1 -1 0 2 3 -3 1
-3 1 -4 1
-4 1 -5 0
-5 0 -4 1
-4 1 -5 2
-5 2 -6 3
-6 3 -7 4
-7 4 -6 3
-6 3 -5 2
-5 2 -6 3
-6 3 -7 4
-7 4 -6 5
-6 5 -7 6
-7 6 -6 7
-6 7 -5 6
-5 6 -4 5
-4 5 -5 6
-5 6 -4 5
-4 5 -3 4
-3 4 -4 5
-4 5 -5 6
-5 6 -6 7
-6 7 -7 6
-7 6 -8 7
-8 7 -9 8
-9 8 -8 9
-8 9 -9 10
-9 10 ...

output:

-4 -2 -2 -4
-1 0 -2 1
2 3 999999999 1000000000
-2 -4 -10000002 -10000004
3 1 10000003 10000001
-10000002 -10000004 -20000002 -4
10000003 10000001 3 20000001
-2 1 -10000002 -9999999
1 4 10000001 10000004
-10000002 -9999999 -20000002 1
10000001 10000004 1 20000004
-20000002 1 -10000006 9999997
1 20000...

result:

ok 1000 cases

Test #8:

score: 0

Accepted

time: 57ms

memory: 3632kb

input:

1000
-1 -1 4 0 2 3 1 5 5 1 5 4
0 0 -2 5 -1 -5 -5 4 5 -3 -5 1
-5 1 -5 2
-5 2 -5 3
-5 3 -5 2
-5 2 -5 3
-5 3 -5 2
-5 2 -5 1
-5 1 -5 0
-5 0 -5 -1
-5 -1 -6 -1
-6 -1 -7 -1
-7 -1 -8 -1
-8 -1 -9 -1
-9 -1 -10 -1
-10 -1 -11 -1
-11 -1 -12 -1
-12 -1 -13 -1
-13 -1 -13 0
-13 0 -13 1
-13 1 -13 2
-13 2 -13 3
-13 3 ...

output:

0 0 0 0
-2 5 -3 6
0 0 2 -2
5 -3 1000000000 999999992
-5 4 -10000005 -9999996
-3 6 9999997 10000006
-10000005 -9999996 -20000005 4
9999997 10000006 -3 20000006
-1 -5 -10000001 -10000005
2 -2 10000002 9999998
-10000001 -10000005 -20000001 -5
10000002 9999998 2 19999998
-20000005 4 -10000013 9999996
-3...

result:

ok 1000 cases

Test #9:

score: 0

Accepted

time: 45ms

memory: 3572kb

input:

1000
2 2 1 0 -1 0 2 1 0 -2 0 2
0 2 -1 1
-1 1 0 2
0 2 -1 1
-1 1 -2 0
-2 0 -1 1
-1 1 -2 0
-2 0 -1 -1
-1 -1 0 0
0 0 -1 -1
-1 -1 -2 0
-2 0 -3 -1
-3 -1 -4 0
-4 0 -5 1
-5 1 -6 2
-6 2 -7 3
-7 3 -8 4
-8 4 -9 5
-9 5 -10 6
-10 6 -11 7
-11 7 -12 8
-12 8 -13 9
-13 9 -14 10
-14 10 -15 11
-15 11 -16 12
-16 12 -17...

output:

0 -2 -1 -1
2 1 1 2
1 0 1000000000 999999999
-1 -1 -10000001 -10000001
2 2 10000002 10000002
-10000001 -10000001 -20000001 -1
10000002 10000002 2 20000002
-1 0 -10000001 -10000000
1 2 10000001 10000002
-10000001 -10000000 -20000001 0
10000001 10000002 1 20000002
-20000001 -1 -10000006 9999994
2 20000...

result:

ok 1000 cases

Test #10:

score: 0

Accepted

time: 41ms

memory: 3628kb

input:

1000
2 0 1 -3 -3 3 2 -2 -3 -3 3 -2
2 -1 2 -3 -1 1 1 0 1 -2 2 0
0 1 2 1 2 -1 -1 -3 0 -1 0 2
-3 0 2 -1 -3 -1 -1 -2 -2 -2 1 2
1 2 2 1
2 1 3 1
3 1 2 1
2 1 3 2
3 2 3 1
3 1 2 1
2 1 2 0
2 0 1 1
1 1 2 2
2 2 3 3
3 3 2 2
2 2 1 2
1 2 1 3
1 3 1 2
1 2 2 3
2 3 2 4
2 4 3 3
3 3 2 3
2 3 3 2
3 2 4 3
4 3 3 3
3 3 3 2
3...

output:

0 0 0 0
0 0 0 0
0 0 0 0
-1 -2 0 -3
-3 0 999999997 1000000000
-3 -1 -10000003 9999999
-2 -2 9999998 -10000002
-10000003 9999999 -20000003 -1
9999998 -10000002 -10000003 9999999
-10000003 9999999 -3 19999999
0 -3 -10000000 -10000003
2 -1 10000002 9999999
-10000000 -10000003 -20000000 -3
10000002 99999...

result:

ok 1000 cases

Test #11:

score: 0

Accepted

time: 45ms

memory: 3888kb

input:

1000
0 1 -1 3 -2 3 -2 -1 -3 3 -1 -3
-1 -3 -2 -2
-2 -2 -3 -1
-3 -1 -4 0
-4 0 -3 1
-3 1 -4 0
-4 0 -3 1
-3 1 -4 0
-4 0 -3 1
-3 1 -4 0
-4 0 -5 1
-5 1 -6 1
-6 1 -7 2
-7 2 -8 3
-8 3 -9 4
-9 4 -10 5
-10 5 -11 6
-11 6 -12 7
-12 7 -13 8
-13 8 -14 9
-14 9 -15 10
-15 10 -16 11
-16 11 -17 12
-17 12 -18 13
-18 1...

output:

-1 3 -2 4
-2 -1 -4 1
0 1 999999999 1000000000
-3 3 -10000003 -9999997
-2 4 9999998 10000004
-10000003 -9999997 -20000003 3
9999998 10000004 -2 20000004
-4 1 -10000004 -9999999
-2 3 9999998 10000003
-10000004 -9999999 -20000004 1
9999998 10000003 -2 20000003
-20000004 1 -10000009 9999996
-2 20000003 ...

result:

ok 1000 cases

Test #12:

score: 0

Accepted

time: 53ms

memory: 3564kb

input:

1000
0 3 -3 0 3 -3 -2 3 1 3 2 3
2 3 3 3
3 3 4 4
4 4 3 3
3 3 2 2
2 2 3 3
3 3 4 2
4 2 5 3
5 3 4 4
4 4 5 3
5 3 4 4
4 4 5 5
5 5 6 4
6 4 7 3
7 3 8 4
8 4 7 3
7 3 8 2
8 2 7 3
7 3 6 4
6 4 5 3
5 3 4 4
4 4 5 3
5 3 4 4
4 4 3 5
3 5 4 6
4 6 5 7
5 7 4 6
4 6 5 5
5 5 6 4
6 4 7 3
7 3 6 4
0 0 0 0
-2 1 3 0 -3 -3 1 -2 ...

output:

3 -3 -1 1
-2 3 999999995 1000000000
-1 1 -10000001 -9999999
1 3 10000001 10000003
-10000001 -9999999 -20000001 1
10000001 10000003 1 20000003
-3 0 -10000003 -10000000
0 3 10000000 10000003
-10000003 -10000000 -20000003 0
10000000 10000003 0 20000003
-20000001 1 -10000001 10000001
1 20000003 -9999993...

result:

ok 1000 cases

Test #13:

score: 0

Accepted

time: 51ms

memory: 3824kb

input:

1000
0 2 1 -2 -2 0 -1 0 3 2 2 2
2 2 2 1
2 1 1 0
1 0 2 1
2 1 1 0
1 0 2 1
2 1 1 0
1 0 2 1
2 1 3 2
3 2 4 3
4 3 5 4
5 4 6 5
6 5 5 4
5 4 4 3
4 3 5 4
5 4 6 3
6 3 7 4
7 4 6 5
6 5 7 6
7 6 8 7
8 7 9 6
9 6 10 5
10 5 9 4
9 4 8 5
8 5 9 6
9 6 10 5
10 5 9 6
9 6 8 7
8 7 9 6
9 6 10 5
10 5 9 6
0 0 0 0
-3 0 1 2 -2 -2...

output:

3 2 4 1
-1 0 999999999 1000000000
-2 0 -10000002 -10000000
0 2 10000000 10000002
-10000002 -10000000 -20000002 0
10000000 10000002 0 20000002
1 -2 -9999999 -10000002
4 1 10000004 10000001
-9999999 -10000002 -19999999 -2
10000004 10000001 4 20000001
-19999999 -2 -9999998 9999999
4 20000001 -9999990 1...

result:

ok 1000 cases

Test #14:

score: 0

Accepted

time: 45ms

memory: 3576kb

input:

1000
0 1 -3 -1 2 1 1 0 -3 -2 1 -2
-1 1 3 1 -3 2 3 -2 0 0 3 -1
3 -1 3 0
3 0 3 -1
3 -1 3 0
3 0 3 -1
3 -1 2 -1
2 -1 3 -1
3 -1 2 -1
2 -1 3 -1
3 -1 3 0
3 0 3 -1
3 -1 3 0
3 0 2 0
2 0 1 0
1 0 0 0
0 0 -1 0
-1 0 -1 -1
-1 -1 -1 0
-1 0 0 0
0 0 0 1
0 1 1 1
1 1 1 2
1 2 2 2
2 2 2 3
2 3 3 3
3 3 3 4
3 4 4 4
4 4 4 5...

output:

0 0 0 0
-3 2 2 -3
0 0 1 -1
-1 1 999999998 1000000000
2 -3 -9999998 -10000003
3 -2 10000003 9999998
-9999998 -10000003 -19999998 -3
10000003 9999998 3 19999998
1 -1 -9999999 -10000001
3 1 10000003 10000001
-9999999 -10000001 -19999999 -1
10000003 10000001 3 20000001
-19999998 -3 -10000000 9999995
3 1...

result:

ok 1000 cases

Test #15:

score: 0

Accepted

time: 42ms

memory: 3864kb

input:

1000
0 4 -4 3 -1 -2 0 -1 2 4 2 -4
2 -4 3 -3
3 -3 3 -2
3 -2 4 -2
4 -2 3 -3
3 -3 4 -2
4 -2 3 -2
3 -2 4 -2
4 -2 3 -3
3 -3 2 -4
2 -4 1 -5
1 -5 2 -5
2 -5 1 -5
1 -5 2 -5
2 -5 2 -6
2 -6 1 -6
1 -6 2 -7
2 -7 1 -7
1 -7 1 -6
1 -6 2 -5
2 -5 2 -6
2 -6 2 -5
2 -5 3 -6
3 -6 2 -5
2 -5 1 -4
1 -4 1 -3
1 -3 2 -3
2 -3 3...

output:

2 4 1 5
-4 3 999999993 1000000000
0 4 -10000000 -9999996
1 5 10000001 10000005
-10000000 -9999996 -20000000 4
10000001 10000005 1 20000005
-1 -2 -10000001 -10000002
0 -1 10000000 9999999
-10000001 -10000002 -20000001 -2
10000000 9999999 0 19999999
-20000000 4 -10000008 9999996
1 20000005 -10000000 1...

result:

ok 1000 cases

Test #16:

score: 0

Accepted

time: 70ms

memory: 3632kb

input:

1000
-3 -2 0 -2 2 -2 -3 1 2 -1 1 3
1 3 0 2
0 2 1 1
1 1 0 2
0 2 1 1
1 1 2 0
2 0 2 -1
2 -1 1 -2
1 -2 2 -3
2 -3 1 -4
1 -4 0 -3
0 -3 -1 -3
-1 -3 -2 -2
-2 -2 -3 -1
-3 -1 -4 -1
-4 -1 -5 0
-5 0 -6 1
-6 1 -7 2
-7 2 -8 3
-8 3 -9 4
-9 4 -10 5
-10 5 -11 6
-11 6 -12 7
-12 7 -13 8
-13 8 -14 9
-14 9 -15 10
-15 10...

output:

2 -1 0 1
0 -2 1 -3
-3 1 999999996 1000000000
-3 -2 -10000003 -10000002
0 1 10000000 10000001
-10000003 -10000002 -20000003 -2
10000000 10000001 0 20000001
1 -3 -9999999 -10000003
2 -2 10000002 9999998
-9999999 -10000003 -19999999 -3
10000002 9999998 2 19999998
-19999999 -3 -10000004 9999992
2 199999...

result:

ok 1000 cases

Test #17:

score: 0

Accepted

time: 58ms

memory: 3632kb

input:

1000
-4 4 -2 -1 -3 -1 3 -4 1 -2 3 2
3 2 2 2
2 2 1 1
1 1 2 0
2 0 3 -1
3 -1 2 0
2 0 3 1
3 1 2 0
2 0 3 1
3 1 4 0
4 0 3 -1
3 -1 2 0
2 0 3 1
3 1 4 2
4 2 3 3
3 3 2 4
2 4 3 3
3 3 2 2
2 2 1 1
1 1 2 2
2 2 3 3
3 3 4 2
4 2 5 3
5 3 4 4
4 4 5 3
5 3 4 4
4 4 3 3
3 3 4 2
4 2 5 1
5 1 6 0
6 0 7 -1
7 -1 6 0
0 0 0 0
-1...

output:

-3 -1 -6 2
1 -2 -1 0
3 -4 1000000000 999999993
-6 2 -10000006 -9999998
-4 4 9999996 10000004
-10000006 -9999998 -20000006 2
9999996 10000004 -4 20000004
-2 -1 -10000002 -10000001
-1 0 9999999 10000000
-10000002 -10000001 -20000002 -1
9999999 10000000 -1 20000000
-20000006 2 -10000007 10000001
-4 200...

result:

ok 1000 cases

Test #18:

score: 0

Accepted

time: 67ms

memory: 3668kb

input:

1000
4 -1 2 0 3 -2 2 4 2 -4 -4 3
-4 3 -3 3
-3 3 -2 2
-2 2 -3 1
-3 1 -2 0
-2 0 -3 1
-3 1 -2 2
-2 2 -1 3
-1 3 0 4
0 4 -1 3
-1 3 -2 4
-2 4 -1 3
-1 3 0 4
0 4 -1 5
-1 5 -2 4
-2 4 -1 5
-1 5 -2 4
-2 4 -1 3
-1 3 0 4
0 4 -1 3
-1 3 0 4
0 4 1 5
1 5 0 6
0 6 1 5
1 5 2 6
2 6 1 7
1 7 0 8
0 8 -1 9
-1 9 0 8
0 8 1 7
...

output:

2 4 4 2
2 -4 1000000000 999999994
3 -2 -9999997 -10000002
4 -1 10000004 9999999
-9999997 -10000002 -19999997 -2
10000004 9999999 4 19999999
2 0 -9999998 -10000000
4 2 10000004 10000002
-9999998 -10000000 -19999998 0
10000004 10000002 4 20000002
-19999998 0 -10000002 9999996
4 20000002 -9999994 10000...

result:

ok 1000 cases

Test #19:

score: 0

Accepted

time: 33ms

memory: 3532kb

input:

1000
1 -4 -3 -4 3 2 3 4 -4 -3 4 2
-4 -1 -2 0 -2 -2 1 3 0 2 1 0
-3 0 -3 3 2 3 4 -1 3 0 3 -1
3 -2 -2 -2 2 4 1 -2 -1 -3 -1 -2
-1 -2 -2 -3
-2 -3 -3 -3
-3 -3 -3 -2
-3 -2 -3 -3
-3 -3 -3 -2
-3 -2 -3 -3
-3 -3 -3 -2
-3 -2 -2 -2
-2 -2 -3 -2
-3 -2 -3 -3
-3 -3 -4 -3
-4 -3 -5 -3
-5 -3 -6 -3
-6 -3 -7 -3
-7 -3 -8 ...

output:

0 0 0 0
0 0 0 0
0 0 0 0
1 -2 2 -3
-2 -2 -3 -1
-1 -3 1000000000 999999998
2 -3 -9999998 -10000003
3 -2 10000003 9999998
-9999998 -10000003 -19999998 -3
10000003 9999998 3 19999998
-3 -1 -10000003 -10000001
2 4 10000002 10000004
-10000003 -10000001 -20000003 -1
10000002 10000004 2 20000004
-19999998 -...

result:

ok 1000 cases

Test #20:

score: 0

Accepted

time: 41ms

memory: 3632kb

input:

1000
680711 -687502 97158 108085 -77032 -192884 273777 -78790 2048 227384 956759 -214965
956759 -214965 956759 -214964
956759 -214964 956758 -214964
956758 -214964 956759 -214964
956759 -214964 956758 -214965
956758 -214965 956759 -214965
956759 -214965 956760 -214966
956760 -214966 956760 -214965
9...

output:

-77032 -192884 -247626 -22290
273777 -78790 92030 102957
680711 -687502 1000000000 998631787
-247626 -22290 -10247626 -10022290
2048 227384 10002048 10227384
-10247626 -10022290 -20247626 -22290
10002048 10227384 2048 20227384
92030 102957 -9907970 -9897043
97158 108085 10097158 10108085
-9907970 -9...

result:

ok 1000 cases

Test #21:

score: 0

Accepted

time: 67ms

memory: 3636kb

input:

1000
-6 10 -10 -4 -10 4 3 -8 1 5 0 8
-1 -5 -5 -10 -3 7 -9 10 -5 3 4 2
4 2 4 1
4 1 3 2
3 2 3 3
3 3 4 4
4 4 4 5
4 5 3 4
3 4 3 5
3 5 2 5
2 5 3 5
3 5 2 6
2 6 1 7
1 7 2 8
2 8 1 9
1 9 2 8
2 8 1 7
1 7 0 6
0 6 1 7
1 7 2 7
2 7 2 8
2 8 1 9
1 9 1 10
1 10 2 9
2 9 1 9
1 9 1 10
1 10 0 11
0 11 1 10
1 10 1 11
1 11 ...

output:

0 0 0 0
-5 -10 -17 2
-5 3 -6 4
-1 -5 1000000000 999999996
-17 2 -10000017 -9999998
-9 10 9999991 10000010
-10000017 -9999998 -20000017 2
9999991 10000010 -9 20000010
-6 4 -10000006 -9999996
-3 7 9999997 10000007
-10000006 -9999996 -20000006 4
9999997 10000007 -3 20000007
-20000006 4 -10000005 100000...

result:

ok 1000 cases

Test #22:

score: 0

Accepted

time: 58ms

memory: 3868kb

input:

1000
7 -8 -2 10 3 7 -8 -4 8 -6 -5 -2
-9 -8 3 -2 -1 -7 8 6 -5 -9 -8 3
-8 3 -7 2
-7 2 -6 1
-6 1 -5 1
-5 1 -4 1
-4 1 -3 0
-3 0 -3 -1
-3 -1 -2 -2
-2 -2 -2 -3
-2 -3 -1 -2
-1 -2 0 -1
0 -1 -1 0
-1 0 -1 1
-1 1 -1 2
-1 2 -2 3
-2 3 -3 4
-3 4 -4 5
-4 5 -5 6
-5 6 -6 7
-6 7 -7 8
-7 8 -8 9
-8 9 -9 10
-9 10 -10 11...

output:

0 0 0 0
3 -2 0 1
-5 -9 -4 -10
8 6 1000000000 999999998
-9 -8 -10000009 -10000008
0 1 10000000 10000001
-10000009 -10000008 -20000009 -8
10000000 10000001 0 20000001
-4 -10 -10000004 -10000010
-1 -7 9999999 9999993
-10000004 -10000010 -20000004 -10
9999999 9999993 -1 19999993
-20000009 -8 -10000005 9...

result:

ok 1000 cases

Test #23:

score: 0

Accepted

time: 48ms

memory: 3576kb

input:

1000
2 10 8 -9 0 -10 -9 5 2 -6 10 -4
2 8 -5 1 -2 -8 4 10 -10 3 -10 -7
8 -10 10 -1 6 -6 -4 7 -1 -4 -10 7
-10 7 -11 7
-11 7 -12 6
-12 6 -11 7
-11 7 -12 6
-12 6 -13 5
-13 5 -14 6
-14 6 -13 5
-13 5 -14 4
-14 4 -13 5
-13 5 -12 6
-12 6 -13 7
-13 7 -14 8
-14 8 -15 9
-15 9 -16 8
-16 8 -17 9
-17 9 -16 8
-16 ...

output:

0 0 0 0
0 0 0 0
6 -6 9 -9
-1 -4 3 -8
-4 7 999999989 1000000000
8 -10 -9999992 -10000010
9 -9 10000009 9999991
-9999992 -10000010 -19999992 -10
10000009 9999991 9 19999991
3 -8 -9999997 -10000008
10 -1 10000010 9999999
-9999997 -10000008 -19999997 -8
10000010 9999999 10 19999999
-19999992 -10 -999999...

result:

ok 1000 cases

Test #24:

score: 0

Accepted

time: 31ms

memory: 3796kb

input:

1000
-2 1 3 -9 9 -3 6 5 -9 -9 -7 10
-7 10 -7 9
-7 9 -8 8
-8 8 -7 9
-7 9 -8 10
-8 10 -7 11
-7 11 -6 10
-6 10 -7 9
-7 9 -6 8
-6 8 -7 9
-7 9 -6 10
-6 10 -7 9
-7 9 -8 10
-8 10 -9 9
-9 9 -10 10
-10 10 -9 11
-9 11 -8 10
-8 10 -9 11
-9 11 -8 10
-8 10 -7 9
-7 9 -8 10
-8 10 -7 9
-7 9 -6 10
-6 10 -7 11
-7 11 ...

output:

6 5 4 7
-9 -9 1000000000 1000000000
-2 1 -10000002 -9999999
4 7 10000004 10000007
-10000002 -9999999 -20000002 1
10000004 10000007 4 20000007
3 -9 -9999997 -10000009
9 -3 10000009 9999997
-9999997 -10000009 -19999997 -9
10000009 9999997 9 19999997
-19999997 -9 -9999996 9999992
9 19999997 -9999988 10...

result:

ok 1000 cases

Test #25:

score: 0

Accepted

time: 58ms

memory: 3788kb

input:

1000
-9 -9 -3 2 -5 2 -3 4 10 -5 -7 -5
-7 2 7 5 -10 -9 1 -10 6 -1 -1 -2
3 -7 9 -7 7 9 7 1 1 -6 3 4
-8 -1 -5 2 3 -3 8 2 5 -9 -6 5
-6 5 -6 4
-6 4 -5 4
-5 4 -5 3
-5 3 -6 3
-6 3 -6 2
-6 2 -5 2
-5 2 -6 2
-6 2 -7 2
-7 2 -8 2
-8 2 -9 2
-9 2 -10 2
-10 2 -11 2
-11 2 -12 2
-12 2 -13 2
-13 2 -13 3
-13 3 -13 4
-...

output:

0 0 0 0
0 0 0 0
0 0 0 0
5 -9 1000000000 999999986
-8 -1 -10000008 -10000001
-5 2 9999995 10000002
-10000008 -10000001 -20000008 -1
9999995 10000002 -5 20000002
3 -3 -9999997 -10000003
8 2 10000008 10000002
-9999997 -10000003 -19999997 -3
10000008 10000002 8 20000002
-19999997 -3 -10000004 9999990
8 ...

result:

ok 1000 cases