QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#26689#3097. Shoppingqwq100 ✓121ms15076kbC++205.1kb2022-04-07 21:31:122023-01-17 11:01:24

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 1ms
memory: 3516kb

input:

0
0
0
-1
-1

output:

-1
-1
-1

input:


output:

Accepted: 3 0

result:

ok 

Test #2:

score: 1
Accepted
time: 0ms
memory: 3632kb

input:

0
0
0
-1
1
-1
-1

output:

-1
1
-1
-1
-1

input:


output:

Accepted: 4 1

result:

ok 

Test #3:

score: 1
Accepted
time: 1ms
memory: 3440kb

input:

0
0
0
-1
0
-1
-1
-1

output:

-1
0
-1
1
1
-1
-1

input:


output:

Accepted: 4 3

result:

ok 

Test #4:

score: 1
Accepted
time: 3ms
memory: 3484kb

input:

0
0
0
-1
0
-1
1
-1
-1
-1

output:

-1
1
0
-1
0
-1
1
0
1
-1
-1

input:


output:

Accepted: 5 6

result:

ok 

Test #5:

score: 1
Accepted
time: 3ms
memory: 3596kb

input:

0
0
0
-1
1
-1
1
1
-1
-1

output:

-1
1
0
-1
1
-1
-1
-1

input:


output:

Accepted: 6 3

result:

ok 

Test #6:

score: 1
Accepted
time: 2ms
memory: 3460kb

input:

0
0
0
-1
0
-1
1
-1
1
-1
0
-1
0
-1
1
-1
0
-1
1
-1
1
-1
1
-1
-1
-1

output:

-1
1
1
1
1
1
1
0
1
0
-1
0
0
0
0
0
0
0
0
-1
1
0
1
0
0
0
1
0
-1
1
0
1
1
1
1
0
-1
0
1
1
1
1
0
-1
1
1
1
1
0
-1
1
1
1
0
-1
1
1
0
-1
0
1
0
-1
1
0
-1
1
1
1
1
0
0
0
1
0
0
0
1
-1
-1

input:


output:

Accepted: 13 67

result:

ok 

Test #7:

score: 1
Accepted
time: 2ms
memory: 3600kb

input:

0
0
1
0
-1
1
-1
0
-1
0
-1
1
-1
1
-1
0
-1
1
-1
0
-1
0
-1
-1
-1

output:

-1
1
1
1
0
0
1
0
0
-1
0
1
0
1
1
1
1
0
-1
1
0
1
1
1
1
0
-1
0
1
1
1
1
0
-1
1
1
1
1
0
-1
0
0
0
1
0
-1
0
0
1
0
-1
0
1
0
-1
1
0
-1
0
0
0
0
0
1
1
0
0
1
-1
-1

input:


output:

Accepted: 13 58

result:

ok 

Test #8:

score: 1
Accepted
time: 3ms
memory: 3608kb

input:

0
0
0
-1
1
-1
0
-1
1
-1
0
-1
0
-1
0
-1
0
-1
1
-1
1
-1
0
-1
-1
-1

output:

-1
1
1
1
0
0
1
1
1
0
-1
1
1
1
1
1
0
1
1
-1
1
0
0
1
1
1
1
0
-1
0
0
1
1
1
1
0
-1
0
1
1
1
1
0
-1
1
1
1
1
0
-1
1
1
1
0
-1
1
1
0
-1
0
1
0
-1
1
0
-1
1
1
1
1
1
0
1
0
0
0
1
-1
-1

input:


output:

Accepted: 13 66

result:

ok 

Test #9:

score: 1
Accepted
time: 3ms
memory: 3644kb

input:

0
1
0
0
1
1
-1
0
-1
0
1
0
1
1
0
1
-1
-1
-1

output:

-1
1
0
1
0
1
0
0
-1
0
0
0
0
0
-1
0
0
1
1
1
1
0
1
1
-1
-1

input:


output:

Accepted: 14 21

result:

ok 

Test #10:

score: 1
Accepted
time: 3ms
memory: 3452kb

input:

1
0
0
1
0
1
0
0
1
1
1
-1
1
1
1
-1
-1

output:

-1
1
1
-1
-1
-1

input:


output:

Accepted: 14 2

result:

ok 

Test #11:

score: 1
Accepted
time: 0ms
memory: 3712kb

input:

0
0
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
1
-1
0
-1
1
-1
1
-1
-1
-1

output:

-1
1
1
1
0
0
0
1
1
0
-1
1
1
1
0
0
0
1
1
-1
1
0
1
1
1
1
1
0
-1
0
1
1
1
1
1
0
-1
1
1
1
1
1
0
-1
1
1
1
1
0
-1
1
1
1
0
-1
0
0
1
0
-1
0
1
0
-1
1
0
-1
0
1
1
0
0
0
0
1
0
0
0
1
-1
-1

input:


output:

Accepted: 13 68

result:

ok 

Test #12:

score: 1
Accepted
time: 3ms
memory: 3576kb

input:

0
0
1
1
-1
0
-1
0
-1
1
-1
0
-1
0
-1
1
-1
1
-1
1
-1
1
-1
-1
-1

output:

-1
1
0
0
1
1
1
1
1
-1
0
0
1
1
1
1
1
0
-1
0
1
1
1
1
1
0
-1
1
1
1
1
1
0
-1
1
1
1
1
0
-1
1
1
1
0
-1
0
0
1
0
-1
0
1
0
-1
1
0
-1
0
0
0
0
0
0
0
0
0
1
-1
-1

input:


output:

Accepted: 13 57

result:

ok 

Test #13:

score: 1
Accepted
time: 3ms
memory: 3500kb

input:

0
0
0
-1
0
-1
1
-1
0
0
1
1
1
1
0
0
-1
-1
-1

output:

-1
1
0
0
0
0
0
0
0
0
-1
0
-1
0
-1
0
1
0
0
1
1
0
1
0
1
0
1
-1
-1

input:


output:

Accepted: 13 23

result:

ok 

Test #14:

score: 1
Accepted
time: 3ms
memory: 3600kb

input:

0
1
0
0
0
0
-1
0
-1
1
-1
1
-1
0
-1
1
-1
0
-1
0
-1
1
-1
-1
-1

output:

-1
1
1
0
0
1
1
1
-1
0
1
1
1
1
1
0
-1
1
1
1
1
1
0
-1
0
0
0
0
1
-1
0
0
0
1
0
-1
0
0
1
0
-1
0
1
0
-1
1
0
-1
1
0
0
1
0
0
0
0
0
1
-1
-1

input:


output:

Accepted: 14 49

result:

ok 

Test #15:

score: 1
Accepted
time: 3ms
memory: 3580kb

input:

0
0
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
1
0
0
0
-1
-1
-1

output:

-1
0
1
1
1
0
0
1
1
1
-1
1
1
1
0
0
1
1
1
0
-1
0
1
0
1
0
1
1
0
-1
1
1
0
1
0
1
0
-1
0
0
1
1
0
0
-1
0
0
0
0
-1
0
1
1
0
1
0
1
1
1
1
1
-1
-1

input:


output:

Accepted: 13 54

result:

ok 

Test #16:

score: 1
Accepted
time: 3ms
memory: 3572kb

input:

0
0
1
0
-1
0
-1
1
-1
1
-1
0
-1
0
-1
0
-1
1
-1
1
-1
1
-1
-1
-1

output:

-1
1
0
0
1
1
1
1
1
-1
0
0
1
1
1
1
1
0
-1
0
1
1
1
1
1
0
-1
1
1
1
1
1
0
-1
1
1
1
1
0
-1
1
1
1
0
-1
1
1
0
-1
0
1
0
-1
1
0
-1
0
0
0
1
1
1
0
0
0
0
1
-1
-1

input:


output:

Accepted: 13 57

result:

ok 

Test #17:

score: 1
Accepted
time: 4ms
memory: 3652kb

input:

0
1
0
0
0
0
-1
0
-1
0
-1
1
-1
0
-1
1
-1
0
-1
1
-1
0
-1
-1
-1

output:

-1
0
0
1
1
1
1
1
-1
1
0
1
1
1
1
0
-1
0
1
1
1
1
0
-1
1
1
1
1
0
-1
1
1
1
0
-1
0
0
1
0
-1
0
1
0
-1
1
0
-1
0
0
1
0
1
0
1
0
0
1
-1
-1

input:


output:

Accepted: 14 48

result:

ok 

Test #18:

score: 1
Accepted
time: 0ms
memory: 3568kb

input:

1
0
0
0
0
1
1
0
0
0
-1
1
-1
1
-1
1
-1
0
-1
-1
-1

output:

-1
0
0
1
-1
1
0
-1
1
0
-1
1
-1
1
-1
-1

input:


output:

Accepted: 14 9

result:

ok 

Test #19:

score: 1
Accepted
time: 2ms
memory: 3644kb

input:

1
0
0
1
1
0
0
1
0
0
0
-1
1
-1
1
-1
1
-1
-1

output:

-1
1
0
-1
1
0
-1
1
-1
-1
-1

input:


output:

Accepted: 14 5

result:

ok 

Test #20:

score: 1
Accepted
time: 3ms
memory: 3468kb

input:

1
0
1
0
0
0
0
1
1
0
1
1
-1
1
-1
1
-1
-1

output:

-1
0
-1
1
-1
-1
-1

input:


output:

Accepted: 14 2

result:

ok 

Subtask #2:

score: 9
Accepted

Test #21:

score: 9
Accepted
time: 1ms
memory: 3780kb

input:

0
0
0
-1
0
-1
0
1
0
1
0
0
1
0
1
1
0
1
-1
-1
-1

output:

-1
1
0
0
1
1
1
0
1
1
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
-1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
-1
-1

input:


output:

Accepted: 16 37

result:

points 1.0

Test #22:

score: 9
Accepted
time: 4ms
memory: 3720kb

input:

0
0
1
0
-1
0
-1
1
-1
0
0
0
0
0
0
0
0
1
1
-1
-1
-1

output:

-1
0
0
0
1
1
0
0
0
0
0
0
0
-1
0
0
0
0
0
-1
0
0
0
0
0
-1
0
0
1
0
1
1
0
0
0
1
0
1
1
-1
-1

input:


output:

Accepted: 16 35

result:

points 1.0

Test #23:

score: 9
Accepted
time: 5ms
memory: 3776kb

input:

0
0
0
-1
0
-1
1
-1
0
-1
1
-1
0
1
1
0
1
1
0
1
0
-1
-1
-1

output:

-1
0
0
0
0
1
1
1
1
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
-1
0
1
0
0
1
0
0
0
0
0
0
-1
0
0
0
0
0
-1
0
0
0
0
0
-1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
-1
-1

input:


output:

Accepted: 16 59

result:

points 1.0

Test #24:

score: 9
Accepted
time: 2ms
memory: 3752kb

input:

0
0
1
1
-1
0
-1
1
-1
0
-1
0
0
1
1
0
1
1
1
0
-1
-1
-1

output:

-1
0
1
0
0
0
0
1
0
1
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
-1
1
0
0
0
1
0
1
1
0
0
-1
0
0
0
0
0
0
0
0
-1
0
1
1
0
0
0
0
0
1
0
1
1
1
-1
-1

input:


output:

Accepted: 16 53

result:

points 1.0

Test #25:

score: 9
Accepted
time: 1ms
memory: 3548kb

input:

1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
-1
-1

output:

-1
-1
-1

input:


output:

Accepted: 17 0

result:

points 1.0

Test #26:

score: 9
Accepted
time: 4ms
memory: 3628kb

input:

0
0
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
1
-1
0
-1
0
-1
0
-1
-1
-1

output:

-1
0
0
0
1
0
0
0
1
1
0
1
1
0
-1
0
0
1
0
0
0
1
1
1
0
0
1
-1
0
1
0
0
0
1
1
1
0
0
1
0
-1
1
0
0
0
1
1
1
0
0
1
0
-1
0
0
0
1
1
1
0
0
1
0
-1
0
0
1
1
1
0
0
1
0
-1
0
1
1
1
0
0
1
0
-1
1
1
1
0
0
1
0
-1
1
1
0
0
1
0
-1
1
0
0
1
0
-1
1
0
1
0
-1
0
1
0
-1
1
0
-1
1
0
1
1
1
1
1
0
1
0
1
1
0
0
0
1
-1
-1

input:


output:

Accepted: 16 118

result:

points 1.0

Test #27:

score: 9
Accepted
time: 5ms
memory: 3688kb

input:

0
0
1
1
-1
0
-1
1
-1
0
-1
1
-1
1
-1
1
-1
0
-1
0
-1
0
-1
1
-1
0
-1
0
-1
-1
-1

output:

-1
1
1
0
0
0
0
1
1
1
0
0
1
-1
1
0
0
0
0
1
1
1
0
0
1
0
-1
1
0
0
0
1
1
1
0
0
1
0
-1
0
0
0
1
1
1
0
0
1
0
-1
0
0
1
1
1
0
0
1
0
-1
0
1
1
1
0
0
1
0
-1
1
1
1
0
0
1
0
-1
1
1
0
0
1
0
-1
1
0
0
1
0
-1
0
0
1
0
-1
0
1
0
-1
1
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
1
-1
-1

input:


output:

Accepted: 16 102

result:

points 1.0

Test #28:

score: 9
Accepted
time: 4ms
memory: 3780kb

input:

0
0
0
-1
0
-1
1
-1
0
0
1
0
1
0
1
1
0
1
1
1
-1
-1
-1

output:

-1
1
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
-1
0
-1
1
1
0
0
0
1
0
1
1
1
0
1
1
0
1
-1
-1

input:


output:

Accepted: 17 30

result:

points 1.0

Test #29:

score: 9
Accepted
time: 6ms
memory: 3584kb

input:

0
0
0
-1
0
-1
1
-1
0
-1
1
-1
0
-1
0
-1
1
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
-1
-1

output:

-1
1
1
0
1
0
1
1
1
0
0
0
1
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
1
0
1
0
0
0
0
1
0
-1
1
1
1
0
0
0
0
0
0
1
0
-1
0
0
0
1
0
1
1
1
0
0
-1
1
0
0
1
0
1
1
0
-1
0
1
1
1
0
0
1
-1
1
1
0
1
1
-1
1
1
0
0
1
-1
1
0
0
1
0
-1
0
0
1
0
-1
0
1
0
-1
1
0
-1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
-1
-1

input:


output:

Accepted: 16 112

result:

points 1.0

Test #30:

score: 9
Accepted
time: 4ms
memory: 3572kb

input:

0
1
1
0
0
1
0
0
-1
0
-1
0
-1
1
-1
1
-1
0
1
0
1
0
-1
-1
-1

output:

-1
0
1
0
1
0
1
0
1
0
-1
1
0
1
0
1
0
0
0
-1
0
0
1
0
0
-1
0
0
0
0
0
-1
0
0
0
0
0
-1
1
0
1
0
0
1
1
1
1
1
-1
-1

input:


output:

Accepted: 17 42

result:

points 1.0

Test #31:

score: 9
Accepted
time: 3ms
memory: 3568kb

input:

0
0
1
1
-1
0
1
0
1
0
1
1
0
1
0
1
1
1
-1
-1
-1

output:

-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
1
1
0
0
0
0
1
1
1
0
0
1
1
-1
-1

input:


output:

Accepted: 17 25

result:

points 1.0

Test #32:

score: 9
Accepted
time: 4ms
memory: 3712kb

input:

0
0
1
0
-1
0
-1
1
-1
1
-1
0
1
0
0
0
0
1
1
1
0
-1
-1
-1

output:

-1
1
0
0
0
0
0
0
0
0
0
0
0
-1
0
-1
0
-1
0
-1
0
0
1
0
0
0
1
1
1
0
0
1
1
-1
-1

input:


output:

Accepted: 17 28

result:

points 1.0

Test #33:

score: 9
Accepted
time: 4ms
memory: 3816kb

input:

0
1
0
0
1
0
-1
0
-1
1
-1
1
-1
0
-1
1
-1
1
-1
1
-1
1
-1
0
1
0
-1
-1
-1

output:

-1
0
0
1
0
1
0
0
0
1
0
0
-1
0
1
0
0
1
1
1
0
0
-1
0
0
0
0
0
0
0
0
-1
1
0
1
0
0
0
0
0
-1
0
0
0
-1
0
0
0
-1
0
0
0
-1
0
0
0
-1
0
0
0
-1
0
0
1
0
0
0
0
1
1
0
1
1
-1
-1

input:


output:

Accepted: 17 63

result:

points 1.0

Test #34:

score: 9
Accepted
time: 2ms
memory: 3616kb

input:

0
1
1
0
0
1
0
0
-1
1
-1
0
-1
0
-1
1
-1
0
-1
1
-1
0
-1
0
-1
1
-1
-1
-1

output:

-1
0
1
1
0
0
1
0
1
0
-1
0
1
0
1
0
0
1
0
-1
0
1
1
0
0
1
0
-1
1
1
1
0
1
0
-1
1
0
1
0
-1
0
0
1
-1
1
-1
1
-1
1
-1
1
1
1
1
1
1
1
1
0
1
-1
-1

input:


output:

Accepted: 17 50

result:

points 1.0

Test #35:

score: 9
Accepted
time: 4ms
memory: 3748kb

input:

1
0
0
0
1
1
1
1
0
0
-1
0
-1
0
-1
1
1
1
0
0
-1
-1
-1

output:

-1
0
1
1
1
1
0
0
-1
0
1
0
0
0
-1
0
1
-1
0
1
0
1
0
1
1
1
-1
-1

input:


output:

Accepted: 17 22

result:

points 1.0

Test #36:

score: 9
Accepted
time: 5ms
memory: 3588kb

input:

1
0
1
0
1
1
0
1
0
1
1
0
-1
0
-1
1
-1
0
0
0
-1
-1
-1

output:

-1
1
0
1
0
0
-1
1
1
0
-1
0
0
-1
1
0
1
0
1
1
-1
-1

input:


output:

Accepted: 17 16

result:

points 1.0

Test #37:

score: 9
Accepted
time: 4ms
memory: 3548kb

input:

1
1
0
0
0
0
1
0
1
0
1
1
0
1
-1
0
-1
0
1
-1
-1
-1

output:

-1
0
1
0
-1
0
0
-1
0
0
1
0
1
-1
-1

input:


output:

Accepted: 17 10

result:

points 1.0

Subtask #3:

score: 90
Accepted

Test #38:

score: 90
Accepted
time: 93ms
memory: 14808kb

input:

0
0
0
-1
0
-1
1
-1
0
-1
1
-1
1
-1
1
-1
1
-1
1
-1
0
-1
1
-1
0
-1
1
-1
0
-1
0
-1
1
-1
-1
-1

output:

-1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
1
0
1
-1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
1
0
-1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
1
1
1
1
1
0
1
0
0
1
0
0
0
0
-1
0
1
1
0
0
0
1
0
0
0
1
1
1
1
0
-1
1
1
0
0
0
1
0
0
0
1
1
1
1
0
-1
0
1
0
0
1
0
0
0
1
1
1
1
0
-1
1
0
0
1
0
0
0
1
1...

input:


output:

Accepted: 18 271

result:

points 1.0

Test #39:

score: 90
Accepted
time: 110ms
memory: 14816kb

input:

0
1
0
1
0
1
1
-1
0
-1
0
-1
1
-1
1
-1
0
-1
0
1
0
1
0
1
-1
-1
-1

output:

-1
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
-1
0
0
0
0
1
0
1
1
0
1
1
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
1
0
1
1
0
0
0
1
1
1
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
-1
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1...

input:


output:

Accepted: 18 216

result:

points 1.0

Test #40:

score: 90
Accepted
time: 121ms
memory: 14708kb

input:

1
1
1
1
0
0
0
1
1
1
0
1
1
0
0
0
1
-1
-1
-1

output:

-1
0
1
1
0
1
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
1
1
0
0
0
0...

input:


output:

Accepted: 17 233

result:

points 1.0

Test #41:

score: 90
Accepted
time: 103ms
memory: 14928kb

input:

0
0
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
-1
-1

output:

-1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
1
1
-1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
1
0
0
0
0
1...

input:


output:

Accepted: 18 274

result:

points 1.0

Test #42:

score: 90
Accepted
time: 99ms
memory: 15064kb

input:

0
0
0
-1
0
-1
0
-1
1
-1
1
-1
1
-1
0
-1
1
-1
1
-1
0
-1
0
-1
1
-1
1
-1
1
-1
1
-1
0
-1
-1
-1

output:

-1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
-1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
1
0
0
0
0
1...

input:


output:

Accepted: 18 244

result:

points 1.0

Test #43:

score: 90
Accepted
time: 94ms
memory: 15076kb

input:

0
0
0
-1
0
-1
1
-1
1
-1
0
1
1
1
1
0
1
1
0
1
0
0
-1
-1
-1

output:

-1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
-1
0
-1
0
-1
0
1
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
-1
-1

input:


output:

Accepted: 18 102

result:

points 1.0

Test #44:

score: 90
Accepted
time: 100ms
memory: 14688kb

input:

0
1
0
1
1
0
0
-1
0
-1
1
-1
0
-1
1
-1
0
-1
0
-1
0
-1
1
-1
0
-1
1
-1
1
-1
-1
-1

output:

-1
1
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
-1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
-1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
0
1
1
0
1
1
0
1
-1
0
0
0
1
1
0
1
1
0
1
-1
0
0
0
1
1
0
1
1
0
1
-1
0
0
0
1
0
1
1
1
1
0
-1
0
0
0
0
1
1
1
1
-1
0
1
0
1
1
1
1
0
-1
1
0
1
1
1
1
0
-1
0
0
1
0
1
0
1
1
0
...

input:


output:

Accepted: 18 258

result:

points 1.0

Test #45:

score: 90
Accepted
time: 101ms
memory: 14896kb

input:

0
1
1
0
0
1
1
0
-1
0
-1
1
-1
1
-1
1
-1
0
-1
0
-1
1
-1
0
-1
1
-1
0
-1
-1
-1

output:

-1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
1
0
0
0
0
1
0
1
0
-1
1
1
1
0
1
1
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
-1
1
1
0
0
0
0
1
0
0
-1
0
0
0
0
0
0
0
-1
0
1
1
0
0
0
0
-1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
0
1...

input:


output:

Accepted: 18 240

result:

points 1.0

Test #46:

score: 90
Accepted
time: 88ms
memory: 14716kb

input:

1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
-1
-1
-1

output:

-1
1
1
0
0
0
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1...

input:


output:

Accepted: 17 236

result:

points 1.0

Test #47:

score: 90
Accepted
time: 91ms
memory: 14712kb

input:

1
0
0
1
1
0
0
0
1
1
0
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
-1
-1

output:

-1
1
1
1
1
0
1
0
0
1
1
1
0
-1
0
0
1
0
1
1
1
0
0
0
1
0
-1
0
0
0
1
1
1
1
1
0
0
-1
0
1
0
1
1
1
1
1
0
0
-1
1
0
0
0
1
0
1
1
0
-1
0
1
0
1
1
1
1
0
-1
1
0
1
1
1
1
0
-1
0
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
...

input:


output:

Accepted: 18 185

result:

points 1.0

Test #48:

score: 90
Accepted
time: 105ms
memory: 14980kb

input:

0
0
0
-1
0
-1
0
-1
1
-1
1
-1
0
-1
0
-1
1
-1
0
-1
1
-1
1
-1
1
-1
0
-1
0
-1
0
-1
0
-1
-1
-1

output:

-1
0
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
-1
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
0
1
0
-1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
-1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
0
1
0
-1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
1
0
0
0
0
1
0
1
1
1
1
0
-1
1
0
0
0
0
1
0
1...

input:


output:

Accepted: 18 272

result:

points 1.0

Test #49:

score: 90
Accepted
time: 81ms
memory: 14892kb

input:

1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
-1
1
-1
0
-1
-1
-1

output:

-1
1
0
1
0
1
0
1
-1
0
0
1
0
0
1
-1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
1
0
1
1
-1
-1

input:


output:

Accepted: 18 137

result:

points 1.0

Test #50:

score: 90
Accepted
time: 76ms
memory: 14900kb

input:

1
1
1
0
0
0
1
0
0
1
0
0
1
1
1
1
-1
1
-1
0
-1
-1
-1

output:

-1
1
1
0
1
1
0
1
-1
1
0
0
0
1
-1
0
0
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
-1
-1

input:


output:

Accepted: 18 139

result:

points 1.0

Test #51:

score: 90
Accepted
time: 97ms
memory: 14704kb

input:

0
1
0
0
1
0
-1
0
0
0
1
0
1
0
1
1
1
1
0
-1
-1
-1

output:

-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
...

input:


output:

Accepted: 18 155

result:

points 1.0

Test #52:

score: 90
Accepted
time: 109ms
memory: 14800kb

input:

0
1
0
0
1
0
-1
0
1
0
1
0
0
1
0
0
1
0
0
-1
-1
-1

output:

-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
...

input:


output:

Accepted: 18 156

result:

points 1.0

Test #53:

score: 90
Accepted
time: 114ms
memory: 14792kb

input:

0
0
1
0
-1
0
-1
1
-1
0
-1
0
-1
0
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
0
-1
1
-1
-1
-1

output:

-1
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
1
1
0
-1
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
0
-1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
-1
0
1
1
0
0
1
0
1
0
0
1
1
1
1
0
-1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
-1
0
0
0
0
1
0
0
0
1
1
1
1
0
-1
0
0
0
0
1
0
0
1
1
1
1
0
-1
1
0
0
1
1
0
1
1
1
1
0
-1
0
1
1
1
0
1
1
1
1
0
-1
0
0
0
0
1
1
1
1
0
...

input:


output:

Accepted: 18 243

result:

points 1.0

Test #54:

score: 90
Accepted
time: 65ms
memory: 14632kb

input:

0
1
0
0
0
1
-1
0
-1
1
-1
1
-1
0
-1
0
-1
0
-1
1
-1
0
-1
1
-1
0
-1
1
-1
1
-1
-1
-1

output:

-1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
-1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
-1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
-1
0
0
0
1
1
1
1
1
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
-1
1
1
1
0
0
1
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
-1
1
1
0
0
1
1
0
0
0
-1
0
0
0
0...

input:


output:

Accepted: 18 281

result:

points 1.0

Test #55:

score: 90
Accepted
time: 80ms
memory: 14720kb

input:

0
1
0
1
0
1
1
-1
0
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
0
-1
1
-1
0
-1
0
-1
-1
-1

output:

-1
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
-1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
0
0
-1
0
1
0
0
0
1
0
1
0
1
1
1
1
0
0
-1
0
1
0
0
0
1
1
0
1
1
1
1
0
0
-1
1
1
1
0
1
0
1
1
1
0
0
1
0
-1
1
0
0
0
0
1
0
1
1
1
1
0
-1
1
0
0
0
1
0
1
1
1
1
0
-1
1
0
1
0
0
1
0
0
1
-1
0
0
1
0
1
1
1
1
0
-1
1
0
0
0
1
1
-1
1
0
0
0
1
1
-1
1
1
1
1
1
...

input:


output:

Accepted: 18 261

result:

points 1.0

Test #56:

score: 90
Accepted
time: 109ms
memory: 14944kb

input:

0
1
1
0
1
0
1
0
-1
0
-1
1
-1
1
-1
0
-1
0
-1
0
-1
0
-1
1
-1
0
-1
0
-1
-1
-1

output:

-1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
-1
1
1
1
0
1
0
1
0
0
1
1
1
1
0
-1
1
0
1
1
0
1
1
1
0
1
1
1
0
-1
1
1
0
0
1
0
1
1
1
1
1
0
-1
0
1
1
1
1
0
1
1
1
1
0
-1
0
0
0
0
1
1
1
1
1
0
-1
1
1
0
1
0
0
0
0
1
-1
0
0
0
0
1
0
0
1
0
-1
1
1
0
0
0
0
1
-1
1
1
0
1
1
0
0
-1
1
0
1
0
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1...

input:


output:

Accepted: 18 245

result:

points 1.0

Test #57:

score: 90
Accepted
time: 84ms
memory: 14812kb

input:

0
1
1
1
0
1
1
0
1
-1
1
-1
0
-1
0
-1
1
-1
1
-1
0
-1
1
-1
1
-1
1
-1
-1
-1

output:

-1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
-1
1
1
1
0
0
0
0
1
0
1
1
1
0
-1
0
0
1
0
0
1
0
0
1
0
1
1
-1
1
0
0
0
0
1
0
1
1
1
1
0
-1
0
0
0
0
1
0
1
1
1
1
0
-1
1
1
0
0
1
1
0
1
1
-1
0
0
1
0
1
1
1
1
0
-1
0
1
0
1
1
1
1
0
-1
1
0
1
1
1
1
0
-1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
...

input:


output:

Accepted: 18 227

result:

points 1.0

Test #58:

score: 90
Accepted
time: 92ms
memory: 14896kb

input:

1
0
0
0
0
0
0
1
0
1
-1
0
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
0
-1
-1
-1

output:

-1
0
1
1
1
1
0
1
0
1
0
0
1
0
-1
1
0
0
0
1
0
0
1
1
1
1
0
-1
0
1
1
1
0
1
1
0
1
-1
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
-1
1
0
0
0
0
1
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0...

input:


output:

Accepted: 18 203

result:

points 1.0

Test #59:

score: 90
Accepted
time: 88ms
memory: 14784kb

input:

1
0
0
1
0
0
1
0
0
1
0
-1
0
-1
0
-1
0
-1
1
-1
1
-1
0
-1
0
-1
-1
-1

output:

-1
0
1
0
0
1
0
0
1
1
1
1
0
-1
0
1
0
0
1
0
1
1
1
1
0
-1
1
1
0
1
0
1
1
1
1
0
-1
1
0
0
1
1
1
1
1
0
-1
0
1
1
0
1
1
1
0
-1
0
1
0
0
0
0
1
-1
0
0
0
0
0
1
0
-1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
...

input:


output:

Accepted: 18 199

result:

points 1.0

Test #60:

score: 90
Accepted
time: 86ms
memory: 14688kb

input:

1
0
1
0
1
1
0
0
1
0
1
1
-1
0
-1
1
-1
0
-1
0
-1
1
-1
1
-1
-1
-1

output:

-1
1
1
1
1
0
0
1
1
1
1
0
-1
0
1
0
1
0
1
1
1
1
0
-1
1
1
1
1
0
1
1
1
0
-1
1
0
1
0
1
1
1
0
-1
0
1
0
1
1
1
0
-1
0
1
1
0
0
1
-1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1...

input:


output:

Accepted: 18 184

result:

points 1.0

Test #61:

score: 90
Accepted
time: 69ms
memory: 14692kb

input:

1
0
1
1
1
0
1
0
1
1
1
0
1
-1
0
-1
1
-1
1
-1
1
-1
1
-1
-1
-1

output:

-1
0
0
0
1
0
1
1
1
1
0
-1
1
1
0
1
1
1
1
1
0
-1
0
0
1
1
0
1
1
0
-1
0
1
0
1
1
1
0
0
-1
1
0
0
0
0
1
0
-1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
...

input:


output:

Accepted: 18 170

result:

points 1.0

Test #62:

score: 90
Accepted
time: 109ms
memory: 14720kb

input:

1
1
0
0
1
1
1
1
0
1
1
1
1
0
-1
0
-1
1
-1
1
-1
0
-1
-1
-1

output:

-1
0
0
0
1
1
0
0
1
0
-1
0
0
0
1
0
0
1
0
-1
0
0
0
0
0
0
0
-1
1
1
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0...

input:


output:

Accepted: 18 162

result:

points 1.0

Test #63:

score: 90
Accepted
time: 74ms
memory: 14860kb

input:

1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
-1
0
-1
1
-1
0
-1
-1
-1

output:

-1
1
0
0
1
1
1
1
0
-1
0
1
1
1
1
1
0
-1
0
1
0
0
0
1
-1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
...

input:


output:

Accepted: 18 151

result:

points 1.0

Test #64:

score: 90
Accepted
time: 81ms
memory: 14724kb

input:

1
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
-1
0
-1
1
-1
-1
-1

output:

-1
1
0
1
0
1
1
0
-1
0
0
1
1
1
0
-1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
-1
-1

input:


output:

Accepted: 18 141

result:

points 1.0

Test #65:

score: 90
Accepted
time: 73ms
memory: 14876kb

input:

1
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
-1
-1
-1

output:

-1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
-1
-1

input:


output:

Accepted: 17 120

result:

points 1.0

Test #66:

score: 90
Accepted
time: 85ms
memory: 14824kb

input:

1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
0
-1
-1
-1

output:

-1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0...

input:


output:

Accepted: 17 240

result:

points 1.0

Test #67:

score: 90
Accepted
time: 81ms
memory: 14952kb

input:

1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
-1
1
-1
0
-1
-1
-1

output:

-1
0
1
0
0
0
0
1
-1
1
0
1
0
0
1
-1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
0
1
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
0
0
0
1
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
1
-1
-1

input:


output:

Accepted: 18 138

result:

points 1.0

Extra Test:

score: 0
Extra Test Passed