QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#204251#2377. Projectionleovl48#AC ✓96ms16832kbC++201.9kb2023-10-07 08:06:082023-10-07 08:06:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3420kb

input:

5 3 3
111
010
010
010
010
111
100
110
100
100

output:

14
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 2 2
1 1 0
2 1 0
2 1 1
3 1 0
4 1 0
8
0 0 0
0 1 1
0 2 2
1 1 0
2 1 0
2 1 1
3 1 0
4 1 0

result:

ok 24 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

2 2 2
00
00
11
11

output:

-1

result:

ok single line: '-1'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3428kb

input:

2 3 2
101
011
10
11

output:

6
0 0 0
0 2 0
1 1 0
1 1 1
1 2 0
1 2 1
4
0 0 0
0 2 0
1 1 0
1 2 1

result:

ok 12 lines

Test #4:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

5 5 5
01001
00010
10100
11110
00101
01101
10110
11010
00110
10110

output:

29
0 1 1
0 1 2
0 1 4
0 4 1
0 4 2
0 4 4
1 3 0
1 3 2
1 3 3
2 0 0
2 0 1
2 0 3
2 2 0
2 2 1
2 2 3
3 0 2
3 0 3
3 1 2
3 1 3
3 2 2
3 2 3
3 3 2
3 3 3
4 2 0
4 2 2
4 2 3
4 4 0
4 4 2
4 4 3
16
0 1 1
0 1 2
0 4 4
1 3 0
1 3 2
1 3 3
2 0 0
2 0 1
2 2 3
3 0 2
3 1 2
3 2 2
3 3 3
4 2 0
4 2 2
4 4 3

result:

ok 47 lines

Test #5:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

5 5 5
01101
00010
00011
00011
11101
10011
01111
01011
11110
10111

output:

43
0 1 0
0 1 3
0 1 4
0 2 0
0 2 3
0 2 4
0 4 0
0 4 3
0 4 4
1 3 1
1 3 2
1 3 3
1 3 4
2 3 1
2 3 3
2 3 4
2 4 1
2 4 3
2 4 4
3 3 0
3 3 1
3 3 2
3 3 3
3 4 0
3 4 1
3 4 2
3 4 3
4 0 0
4 0 2
4 0 3
4 0 4
4 1 0
4 1 2
4 1 3
4 1 4
4 2 0
4 2 2
4 2 3
4 2 4
4 4 0
4 4 2
4 4 3
4 4 4
18
0 1 0
0 2 3
0 4 4
1 3 1
1 3 2
1 3 3
...

result:

ok 63 lines

Test #6:

score: 0
Accepted
time: 0ms
memory: 3416kb

input:

5 5 5
01110
11000
01000
01111
10011
00101
00011
10011
00001
01100

output:

23
0 1 2
0 1 4
0 2 2
0 2 4
0 3 2
0 3 4
1 0 3
1 0 4
1 1 3
1 1 4
2 1 0
2 1 3
2 1 4
3 1 4
3 2 4
3 3 4
3 4 4
4 0 1
4 0 2
4 3 1
4 3 2
4 4 1
4 4 2
15
0 1 2
0 2 2
0 3 4
1 0 3
1 1 4
2 1 0
2 1 3
2 1 4
3 1 4
3 2 4
3 3 4
3 4 4
4 0 1
4 3 1
4 4 2

result:

ok 40 lines

Test #7:

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

input:

5 5 5
00011
00000
01011
10010
00011
00100
10010
00000
11000
01101

output:

-1

result:

ok single line: '-1'

Test #8:

score: 0
Accepted
time: 29ms
memory: 6384kb

input:

100 100 100
0010100011110100111111101001110110000001111010110100001010110010110100101111011111000011100111111111
0001100101111001110010100001100011000100110110010000110101100001001011111010000000111011001010111001
10000000001100101001010000100100100000010011000001011110101100111000000111101110100011...

output:

249117
0 2 2
0 2 9
0 2 11
0 2 12
0 2 14
0 2 15
0 2 16
0 2 17
0 2 18
0 2 19
0 2 22
0 2 24
0 2 26
0 2 27
0 2 28
0 2 30
0 2 31
0 2 32
0 2 34
0 2 36
0 2 43
0 2 44
0 2 45
0 2 46
0 2 49
0 2 50
0 2 51
0 2 52
0 2 58
0 2 61
0 2 64
0 2 65
0 2 68
0 2 70
0 2 72
0 2 75
0 2 77
0 2 82
0 2 83
0 2 88
0 2 89
0 2 90
0...

result:

ok 254397 lines

Test #9:

score: 0
Accepted
time: 26ms
memory: 7512kb

input:

100 100 100
0000010100010110001000101100001101000011011111111011101100111100111011010000000001111000110011010110
0100010010000011111110010100010011101010100111100111010001001100111000011001011000011101110001000110
11111000100100001010001001110011000011000111001010111000001111011010000001111001000011...

output:

254559
0 5 2
0 5 3
0 5 5
0 5 6
0 5 10
0 5 12
0 5 15
0 5 17
0 5 19
0 5 22
0 5 23
0 5 26
0 5 28
0 5 29
0 5 31
0 5 33
0 5 35
0 5 38
0 5 40
0 5 42
0 5 43
0 5 44
0 5 45
0 5 46
0 5 47
0 5 48
0 5 49
0 5 51
0 5 55
0 5 56
0 5 59
0 5 60
0 5 61
0 5 62
0 5 64
0 5 71
0 5 74
0 5 75
0 5 77
0 5 80
0 5 81
0 5 82
0 5...

result:

ok 259860 lines

Test #10:

score: 0
Accepted
time: 34ms
memory: 7636kb

input:

100 100 100
0011000100010010111111111001100001110010101111111110011100000000000001110110001110110100100001101110
1101111100101010010010011010100000100000010011101010010110001110100111101000011101011100110110100111
11001001000011010111011110110011000110001010010101001101100010011101011100011010111100...

output:

256697
0 2 0
0 2 1
0 2 6
0 2 8
0 2 10
0 2 12
0 2 13
0 2 15
0 2 16
0 2 19
0 2 21
0 2 22
0 2 25
0 2 27
0 2 29
0 2 30
0 2 31
0 2 32
0 2 33
0 2 35
0 2 38
0 2 39
0 2 40
0 2 41
0 2 43
0 2 44
0 2 45
0 2 47
0 2 48
0 2 49
0 2 50
0 2 51
0 2 52
0 2 53
0 2 55
0 2 60
0 2 61
0 2 65
0 2 66
0 2 67
0 2 69
0 2 70
0 2...

result:

ok 262069 lines

Test #11:

score: 0
Accepted
time: 13ms
memory: 4912kb

input:

100 100 100
0100011001001110000100001100001000010010110100000010000100000010001110110000010100000000010101011000
0000100001100010101001000000011000101110000010000000101100100101101001010100001000011100010101010000
01010101000100000100011000000000000010101100000000000100011000000000001111101000000000...

output:

90716
0 1 2
0 1 3
0 1 7
0 1 14
0 1 15
0 1 19
0 1 27
0 1 34
0 1 37
0 1 38
0 1 42
0 1 43
0 1 45
0 1 46
0 1 47
0 1 51
0 1 52
0 1 55
0 1 56
0 1 59
0 1 66
0 1 67
0 1 77
0 1 80
0 1 83
0 1 85
0 1 87
0 1 99
0 5 2
0 5 3
0 5 7
0 5 14
0 5 15
0 5 19
0 5 27
0 5 34
0 5 37
0 5 38
0 5 42
0 5 43
0 5 45
0 5 46
0 5 47...

result:

ok 93984 lines

Test #12:

score: 0
Accepted
time: 72ms
memory: 16832kb

input:

100 100 100
1111101011011111101111111101111110110011011111111010111111111101111011110101101101111111111010111011
1101100110111110011100001111111001111111011111110111110111101111111111101111111001111011011100111011
11110111111111111111111100111110110011111111111101100101111111111110011100111111111110...

output:

638353
0 0 0
0 0 1
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 24
0 0 25
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 40
0 0 41
0 0 42
0 0 43
0 0 44
0 0 45
0 0 47
0 0 51
0 0 52
...

result:

ok 646555 lines

Test #13:

score: 0
Accepted
time: 96ms
memory: 16148kb

input:

100 100 100
1101111011111111111111111101111101110111111111111111111111101101111011011111111111011011111010110101
1111101110111111111111111110101111111111111111101010111010110111011111111101111111110111111111111011
11101110111111111111111111111111111110101111111101111111111111101111110111111111111111...

output:

809602
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 40
0 0 42
0 0 44
0 0 45
0 0 46
0 0 47
0...

result:

ok 818785 lines

Test #14:

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

input:

100 100 100
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0
0

result:

ok 2 lines

Test #15:

score: 0
Accepted
time: 3ms
memory: 3756kb

input:

100 100 100
1100100000000000010000000100000000000100000000000000000100000000000000000000000010000000000000000000
1100010000000000000000000000000000010001010000000000000000100000000000010000001000000000000000001000
00000001001000001000000000000000000000010000000000100000010100010000000000000010000100...

output:

9578
0 0 22
0 0 37
0 0 42
0 0 52
0 0 59
0 0 77
0 0 84
0 0 91
0 1 22
0 1 37
0 1 42
0 1 52
0 1 59
0 1 77
0 1 84
0 1 91
0 4 22
0 4 37
0 4 42
0 4 52
0 4 59
0 4 77
0 4 84
0 4 91
0 17 22
0 17 37
0 17 42
0 17 52
0 17 59
0 17 77
0 17 84
0 17 91
0 25 22
0 25 37
0 25 42
0 25 52
0 25 59
0 25 77
0 25 84
0 25 91...

result:

ok 10710 lines

Test #16:

score: 0
Accepted
time: 3ms
memory: 3804kb

input:

100 100 100
1001000000000000000001000000000000000001000000000000000000001000000000000000000001000000000000000000
0000000010000010001010100000000000000001000100000000001000100010000010000000000000000000010000000001
00000100101000000000000000010000000000001000000001000010000000100100000001000000000000...

output:

9384
0 0 2
0 0 4
0 0 5
0 0 11
0 0 12
0 0 16
0 0 23
0 0 31
0 0 39
0 0 56
0 0 75
0 0 78
0 0 97
0 3 2
0 3 4
0 3 5
0 3 11
0 3 12
0 3 16
0 3 23
0 3 31
0 3 39
0 3 56
0 3 75
0 3 78
0 3 97
0 21 2
0 21 4
0 21 5
0 21 11
0 21 12
0 21 16
0 21 23
0 21 31
0 21 39
0 21 56
0 21 75
0 21 78
0 21 97
0 39 2
0 39 4
0 39...

result:

ok 10519 lines

Test #17:

score: 0
Accepted
time: 3ms
memory: 3836kb

input:

100 100 100
1000000000000000000010000000000010000000000000000000010001000001010001000000010000100100000000110000
0000000000001100000001000110000000001001000000000100010100100000000000000000000000000000000000100000
00000000100000000000000000001000000100000000101000000000100010001000001000000000000110...

output:

9944
0 0 13
0 0 17
0 0 21
0 0 44
0 0 46
0 0 64
0 0 78
0 0 80
0 0 92
0 20 13
0 20 17
0 20 21
0 20 44
0 20 46
0 20 64
0 20 78
0 20 80
0 20 92
0 32 13
0 32 17
0 32 21
0 32 44
0 32 46
0 32 64
0 32 78
0 32 80
0 32 92
0 53 13
0 53 17
0 53 21
0 53 44
0 53 46
0 53 64
0 53 78
0 53 80
0 53 92
0 57 13
0 57 17
...

result:

ok 11098 lines

Test #18:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

100 100 100
1000000000100010000000000000010000000000000001000000000000100000100010000010010000000000000000000000
1000000010000000000000000001000000000001000100100001000000101000000000000001000000000000100000010000
00000000000000000000000010000000000001000000000110000000000000000001000101000000000001...

output:

9457
0 0 5
0 0 10
0 0 27
0 0 29
0 0 33
0 0 41
0 0 47
0 0 58
0 0 59
0 0 65
0 0 82
0 10 5
0 10 10
0 10 27
0 10 29
0 10 33
0 10 41
0 10 47
0 10 58
0 10 59
0 10 65
0 10 82
0 14 5
0 14 10
0 14 27
0 14 29
0 14 33
0 14 41
0 14 47
0 14 58
0 14 59
0 14 65
0 14 82
0 29 5
0 29 10
0 29 27
0 29 29
0 29 33
0 29 4...

result:

ok 10616 lines

Test #19:

score: 0
Accepted
time: 3ms
memory: 3748kb

input:

100 100 100
1010000000001000000100001000000000000000100000000010100000000000000000000000000000011000100000000000
0000000000000000001000000000001000100011100000001000000100100000000000001000010001010100000000010000
00000000000000000100000000000000000000000000000011010000000100000000000100000000000100...

output:

9872
0 0 4
0 0 7
0 0 26
0 0 53
0 0 69
0 0 94
0 0 95
0 2 4
0 2 7
0 2 26
0 2 53
0 2 69
0 2 94
0 2 95
0 12 4
0 12 7
0 12 26
0 12 53
0 12 69
0 12 94
0 12 95
0 19 4
0 19 7
0 19 26
0 19 53
0 19 69
0 19 94
0 19 95
0 24 4
0 24 7
0 24 26
0 24 53
0 24 69
0 24 94
0 24 95
0 40 4
0 40 7
0 40 26
0 40 53
0 40 69
0...

result:

ok 11042 lines

Test #20:

score: 0
Accepted
time: 2ms
memory: 3696kb

input:

100 100 100
0000000000000000000100000100000000001000000010000000000000000001000000001100000000000000000000000000
0000000001000000000001000000000000000000000000000000100000000000000011000000100000000000010000000000
00000000000000000010000000000000000000000000000000000000000000000000000000000000000000...

output:

2473
0 19 16
0 19 64
0 19 84
0 19 89
0 25 16
0 25 64
0 25 84
0 25 89
0 36 16
0 36 64
0 36 84
0 36 89
0 44 16
0 44 64
0 44 84
0 44 89
0 63 16
0 63 64
0 63 84
0 63 89
0 72 16
0 72 64
0 72 84
0 72 89
0 73 16
0 73 64
0 73 84
0 73 89
1 9 7
1 9 36
1 9 61
1 9 81
1 21 7
1 21 36
1 21 61
1 21 81
1 52 7
1 52 3...

result:

ok 3095 lines

Test #21:

score: 0
Accepted
time: 2ms
memory: 3692kb

input:

100 100 100
0000100000000000000000000000000000100100001000000000000000000000000000100000000000000000100000000000
0000000000000000000100000000000000000000000000000000000000000000010000000000000000100000000000000000
01000000010000000000000000000000000000000000000000100000000000000000000001000000000100...

output:

2325
0 4 73
0 34 73
0 37 73
0 42 73
0 70 73
0 88 73
1 19 35
1 19 40
1 19 45
1 19 48
1 19 63
1 19 72
1 19 99
1 65 35
1 65 40
1 65 45
1 65 48
1 65 63
1 65 72
1 65 99
1 82 35
1 82 40
1 82 45
1 82 48
1 82 63
1 82 72
1 82 99
2 1 5
2 1 11
2 1 23
2 1 42
2 9 5
2 9 11
2 9 23
2 9 42
2 50 5
2 50 11
2 50 23
2 5...

result:

ok 2942 lines

Test #22:

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

input:

100 100 100
0000001000000000000000000000100000000000000000000000001000000000010000000000000000000000000100000001
0010000000000000000000001000000000000000000000000000010000000000000000000000000100000000000000000000
00000000000000000000000000000000000000000000000000000000000001000000000000000000000000...

output:

-1

result:

ok single line: '-1'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

100 100 100
0000000010000000000000000000000000000000000001000000000000000000000000000010000000010000000000000000
0000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000010000
00000000000100000000000000000000000010000000000000000000000010000010000000000000000100...

output:

-1

result:

ok single line: '-1'

Test #24:

score: 0
Accepted
time: 2ms
memory: 3732kb

input:

100 100 100
0000000000000000000000000000000000000000010000000000000000101000100000000100000000000000000000100000
0000000000000000000000000000000000000000000000100001000000000000000000000000000000000000010000100000
10000101010000000000000000000000000001000000000000000000010000000000000000000000000000...

output:

2667
0 41 9
0 41 38
0 41 50
0 41 61
0 41 67
0 41 80
0 58 9
0 58 38
0 58 50
0 58 61
0 58 67
0 58 80
0 60 9
0 60 38
0 60 50
0 60 61
0 60 67
0 60 80
0 64 9
0 64 38
0 64 50
0 64 61
0 64 67
0 64 80
0 73 9
0 73 38
0 73 50
0 73 61
0 73 67
0 73 80
0 94 9
0 94 38
0 94 50
0 94 61
0 94 67
0 94 80
1 46 5
1 46 2...

result:

ok 3298 lines

Test #25:

score: 0
Accepted
time: 2ms
memory: 3696kb

input:

80 90 100
100001010000001000000000110100000000001000000000000000000010000001000000000000100000000000
000000011000000010000001000000000010000000000000000000000010001001001000000000000000110000
000000100000000000001001010000000100000001001000010000000000000000010000100000001000000000
00100000000000000...

output:

6795
0 0 3
0 0 4
0 0 10
0 0 19
0 0 40
0 0 43
0 0 44
0 0 45
0 0 58
0 0 79
0 5 3
0 5 4
0 5 10
0 5 19
0 5 40
0 5 43
0 5 44
0 5 45
0 5 58
0 5 79
0 7 3
0 7 4
0 7 10
0 7 19
0 7 40
0 7 43
0 7 44
0 7 45
0 7 58
0 7 79
0 14 3
0 14 4
0 14 10
0 14 19
0 14 40
0 14 43
0 14 44
0 14 45
0 14 58
0 14 79
0 24 3
0 24 4...

result:

ok 7669 lines

Test #26:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

90 100 80
0100000000000000000000001011000000000000000000000000010000000000100000000000001100000000000000000001
0000100100001000000000000000000011000000000001000000010000100000010000001001100000000000001001100001
0000000000100000000000000000000000000000000100000000000000000000000000000001000000000001...

output:

6945
0 1 13
0 1 22
0 1 40
0 1 52
0 1 73
0 24 13
0 24 22
0 24 40
0 24 52
0 24 73
0 26 13
0 26 22
0 26 40
0 26 52
0 26 73
0 27 13
0 27 22
0 27 40
0 27 52
0 27 73
0 53 13
0 53 22
0 53 40
0 53 52
0 53 73
0 64 13
0 64 22
0 64 40
0 64 52
0 64 73
0 78 13
0 78 22
0 78 40
0 78 52
0 78 73
0 79 13
0 79 22
0 79...

result:

ok 7914 lines

Test #27:

score: 0
Accepted
time: 2ms
memory: 3700kb

input:

100 80 90
00000010000000000000000000000000000010000000000000000000000000101000000000000000
01000100000001000000000000000100000000000001000000000000100001000000000000000000
00000000010000000000000000110001000000100000000000000000000000000000000010000000
00010000000000000000000000000000000000001100000...

output:

6721
0 6 15
0 6 26
0 6 35
0 6 39
0 6 45
0 6 47
0 6 48
0 6 53
0 6 78
0 6 84
0 36 15
0 36 26
0 36 35
0 36 39
0 36 45
0 36 47
0 36 48
0 36 53
0 36 78
0 36 84
0 62 15
0 62 26
0 62 35
0 62 39
0 62 45
0 62 47
0 62 48
0 62 53
0 62 78
0 62 84
0 64 15
0 64 26
0 64 35
0 64 39
0 64 45
0 64 47
0 64 48
0 64 53
0...

result:

ok 7699 lines

Test #28:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

3 4 5
1111
0000
1111
11111
11111
11111

output:

-1

result:

ok single line: '-1'

Test #29:

score: 0
Accepted
time: 0ms
memory: 3436kb

input:

2 2 2
11
00
11
00

output:

4
0 0 0
0 0 1
0 1 0
0 1 1
2
0 0 0
0 1 1

result:

ok 8 lines

Test #30:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

4 2 2
11
00
11
11
11
11
00
11

output:

-1

result:

ok single line: '-1'