QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#73710#2294. Cutting EdgelarryzhongAC ✓572ms8120kbPython31.4kb2023-01-27 17:18:082023-01-27 17:18:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 17ms
memory: 8068kb

input:

1 1 1 2

output:

16
0 0 0
0 1 1
1 1 0
1 0 1
0 0 0
1 1 0
1 0 1
1 1 0
0 0 0
0 1 1
1 0 1
0 1 1
0 0 0
0 1 1
1 0 1
1 1 0

result:

ok correct

Test #2:

score: 0
Accepted
time: 11ms
memory: 7936kb

input:

1 1 1 3

output:

16
0 0 0
0 1 1
1 1 0
1 0 1
0 0 0
1 1 0
1 0 1
1 1 0
0 0 0
0 1 1
1 0 1
0 1 1
0 0 0
1 1 1
1 1 1
1 1 1

result:

ok correct

Test #3:

score: 0
Accepted
time: 8ms
memory: 8028kb

input:

1 1 1 4

output:

16
0 0 0
0 1 1
1 1 0
1 0 1
0 0 0
1 1 0
1 0 1
1 1 0
0 0 0
0 1 1
0 0 1
0 0 1
0 0 1
1 1 1
1 1 1
1 1 1

result:

ok correct

Test #4:

score: 0
Accepted
time: 10ms
memory: 8008kb

input:

1 1 1 5

output:

16
0 0 0
0 1 1
1 1 0
1 0 1
0 0 0
1 1 0
1 0 1
0 1 0
0 1 0
0 1 0
0 0 1
0 0 1
0 0 1
1 1 1
1 1 1
1 1 1

result:

ok correct

Test #5:

score: 0
Accepted
time: 16ms
memory: 8060kb

input:

1 1 1 6

output:

16
0 0 0
0 1 1
1 1 0
1 0 1
1 0 0
1 0 0
1 0 0
0 1 0
0 1 0
0 1 0
0 0 1
0 0 1
0 0 1
1 1 1
1 1 1
1 1 1

result:

ok correct

Test #6:

score: 0
Accepted
time: 9ms
memory: 7952kb

input:

1 1 2 7

output:

16
0 0 0
0 1 2
1 1 0
1 0 2
0 0 0
1 1 0
1 0 2
1 1 0
0 0 0
0 1 2
1 0 2
0 1 2
0 0 1
1 1 2
1 1 2
1 1 2

result:

ok correct

Test #7:

score: 0
Accepted
time: 17ms
memory: 7956kb

input:

1 1 2 8

output:

16
0 0 0
0 1 2
1 1 0
1 0 2
0 0 0
1 1 0
1 0 2
1 1 0
0 0 0
0 1 2
0 0 2
0 0 2
0 0 2
1 1 2
1 1 2
1 1 2

result:

ok correct

Test #8:

score: 0
Accepted
time: 14ms
memory: 7992kb

input:

1 1 2 9

output:

16
0 0 0
0 1 2
1 1 0
1 0 2
0 0 0
1 1 0
1 0 2
1 1 0
0 0 0
0 1 1
0 0 2
0 0 2
0 0 2
1 1 2
1 1 2
1 1 2

result:

ok correct

Test #9:

score: 0
Accepted
time: 10ms
memory: 8036kb

input:

1 1 2 10

output:

16
0 0 0
0 1 2
1 1 0
1 0 2
0 0 0
1 1 0
1 0 2
0 1 0
0 1 0
0 1 0
0 0 2
0 0 2
0 0 2
1 1 2
1 1 2
1 1 2

result:

ok correct

Test #10:

score: 0
Accepted
time: 15ms
memory: 8012kb

input:

1 1 2 11

output:

16
0 0 0
0 1 2
1 1 0
1 0 2
0 0 0
1 1 0
1 0 1
0 1 0
0 1 0
0 1 0
0 0 2
0 0 2
0 0 2
1 1 2
1 1 2
1 1 2

result:

ok correct

Test #11:

score: 0
Accepted
time: 8ms
memory: 8008kb

input:

1 1 2 12

output:

16
0 0 0
0 1 2
1 1 0
1 0 2
1 0 0
1 0 0
1 0 0
0 1 0
0 1 0
0 1 0
0 0 2
0 0 2
0 0 2
1 1 2
1 1 2
1 1 2

result:

ok correct

Test #12:

score: 0
Accepted
time: 11ms
memory: 7992kb

input:

1 2 2 13

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 2
1 2 0
0 0 0
0 2 2
1 0 2
0 2 2
0 0 1
0 2 2
1 1 2
1 2 1

result:

ok correct

Test #13:

score: 0
Accepted
time: 12ms
memory: 8072kb

input:

1 2 2 14

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 2
1 2 0
0 0 0
0 2 2
1 0 2
0 2 2
0 0 1
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #14:

score: 0
Accepted
time: 8ms
memory: 8036kb

input:

1 2 2 15

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 2
1 2 0
0 0 0
0 2 2
1 0 2
0 1 2
0 0 1
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #15:

score: 0
Accepted
time: 17ms
memory: 8036kb

input:

1 2 2 16

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 2
1 2 0
0 0 0
0 2 2
0 0 2
0 0 2
0 0 2
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #16:

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

input:

1 2 2 17

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 2
1 2 0
0 0 0
0 2 1
1 0 2
0 1 2
0 0 1
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #17:

score: 0
Accepted
time: 14ms
memory: 8120kb

input:

1 2 2 18

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 2
1 2 0
0 0 0
0 2 1
0 0 2
0 0 2
0 0 2
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #18:

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

input:

1 2 2 19

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 2
1 2 0
0 1 0
0 2 1
0 0 2
0 0 2
0 0 2
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #19:

score: 0
Accepted
time: 14ms
memory: 8040kb

input:

1 2 2 20

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 2
0 2 0
0 2 0
0 2 0
0 0 2
0 0 2
0 0 2
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #20:

score: 0
Accepted
time: 17ms
memory: 8032kb

input:

1 2 2 21

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 1
1 2 0
0 1 0
0 2 1
0 0 2
0 0 2
0 0 2
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #21:

score: 0
Accepted
time: 6ms
memory: 8108kb

input:

1 2 2 22

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 2 0
1 0 1
0 2 0
0 2 0
0 2 0
0 0 2
0 0 2
0 0 2
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #22:

score: 0
Accepted
time: 11ms
memory: 7940kb

input:

1 2 2 23

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
0 0 0
1 1 0
1 0 1
0 2 0
0 2 0
0 2 0
0 0 2
0 0 2
0 0 2
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #23:

score: 0
Accepted
time: 12ms
memory: 8020kb

input:

1 2 2 24

output:

16
0 0 0
0 2 2
1 2 0
1 0 2
1 0 0
1 0 0
1 0 0
0 2 0
0 2 0
0 2 0
0 0 2
0 0 2
0 0 2
1 2 2
1 2 2
1 2 2

result:

ok correct

Test #24:

score: 0
Accepted
time: 8ms
memory: 8016kb

input:

2 2 2 26

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 2
2 0 2
0 2 2
0 0 1
0 2 2
2 1 2
2 2 1

result:

ok correct

Test #25:

score: 0
Accepted
time: 8ms
memory: 8036kb

input:

2 2 2 27

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 2
2 0 2
0 2 2
0 0 1
1 2 2
2 1 2
2 2 1

result:

ok correct

Test #26:

score: 0
Accepted
time: 16ms
memory: 7936kb

input:

2 2 2 28

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 2
2 0 2
0 2 2
0 0 1
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #27:

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

input:

2 2 2 29

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 2
2 0 2
0 1 2
0 0 1
1 2 2
2 1 2
2 2 1

result:

ok correct

Test #28:

score: 0
Accepted
time: 9ms
memory: 8004kb

input:

2 2 2 30

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 2
2 0 2
0 1 2
0 0 1
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #29:

score: 0
Accepted
time: 6ms
memory: 8024kb

input:

2 2 2 31

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 2
1 0 2
0 1 2
0 0 1
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #30:

score: 0
Accepted
time: 8ms
memory: 8012kb

input:

2 2 2 32

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 2
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #31:

score: 0
Accepted
time: 18ms
memory: 8068kb

input:

2 2 2 33

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 1
2 0 2
0 1 2
0 0 1
1 2 2
2 1 2
2 2 1

result:

ok correct

Test #32:

score: 0
Accepted
time: 10ms
memory: 8016kb

input:

2 2 2 34

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 1
2 0 2
0 1 2
0 0 1
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #33:

score: 0
Accepted
time: 17ms
memory: 8068kb

input:

2 2 2 35

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 1
1 0 2
0 1 2
0 0 1
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #34:

score: 0
Accepted
time: 6ms
memory: 8120kb

input:

2 2 2 36

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 0 0
0 2 1
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #35:

score: 0
Accepted
time: 14ms
memory: 8060kb

input:

2 2 2 37

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 1 0
0 2 1
1 0 2
0 1 2
0 0 1
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #36:

score: 0
Accepted
time: 4ms
memory: 8032kb

input:

2 2 2 38

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
2 2 0
0 1 0
0 2 1
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #37:

score: 0
Accepted
time: 16ms
memory: 7940kb

input:

2 2 2 39

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
1 2 0
0 1 0
0 2 1
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #38:

score: 0
Accepted
time: 18ms
memory: 8116kb

input:

2 2 2 40

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 2
0 2 0
0 2 0
0 2 0
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #39:

score: 0
Accepted
time: 12ms
memory: 8076kb

input:

2 2 2 41

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 1
2 2 0
0 1 0
0 2 1
1 0 2
0 1 2
0 0 1
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #40:

score: 0
Accepted
time: 17ms
memory: 8120kb

input:

2 2 2 42

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 1
2 2 0
0 1 0
0 2 1
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #41:

score: 0
Accepted
time: 14ms
memory: 8012kb

input:

2 2 2 43

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 1
1 2 0
0 1 0
0 2 1
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #42:

score: 0
Accepted
time: 8ms
memory: 8100kb

input:

2 2 2 45

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 1 0
2 0 1
1 2 0
0 1 0
0 2 1
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #43:

score: 0
Accepted
time: 4ms
memory: 8036kb

input:

2 2 2 46

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 1 0
2 0 1
0 2 0
0 2 0
0 2 0
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #44:

score: 0
Accepted
time: 14ms
memory: 8120kb

input:

2 2 2 47

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
1 0 0
2 1 0
2 0 1
0 2 0
0 2 0
0 2 0
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #45:

score: 0
Accepted
time: 16ms
memory: 8024kb

input:

2 2 2 48

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
2 0 0
2 0 0
2 0 0
0 2 0
0 2 0
0 2 0
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #46:

score: 0
Accepted
time: 472ms
memory: 8024kb

input:

1000000 1000000 1000000 1

output:

4
0 0 0
0 0 1
0 1 0
1 0 0

result:

ok correct

Test #47:

score: 0
Accepted
time: 19ms
memory: 8040kb

input:

1000000 1000000 1000000 6000000000000000000

output:

16
0 0 0
0 1000000 1000000
1000000 1000000 0
1000000 0 1000000
1000000 0 0
1000000 0 0
1000000 0 0
0 1000000 0
0 1000000 0
0 1000000 0
0 0 1000000
0 0 1000000
0 0 1000000
1000000 1000000 1000000
1000000 1000000 1000000
1000000 1000000 1000000

result:

ok correct

Test #48:

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

input:

1000000 1000000 1000000 5999999999999999999

output:

16
0 0 0
0 1000000 1000000
1000000 1000000 0
1000000 0 1000000
999999 0 0
1000000 1 0
1000000 0 1
0 1000000 0
0 1000000 0
0 1000000 0
0 0 1000000
0 0 1000000
0 0 1000000
1000000 1000000 1000000
1000000 1000000 1000000
1000000 1000000 1000000

result:

ok correct

Test #49:

score: 0
Accepted
time: 12ms
memory: 7984kb

input:

1 1 1000000 6000000

output:

16
0 0 0
0 1 1000000
1 1 0
1 0 1000000
1 0 0
1 0 0
1 0 0
0 1 0
0 1 0
0 1 0
0 0 1000000
0 0 1000000
0 0 1000000
1 1 1000000
1 1 1000000
1 1 1000000

result:

ok correct

Test #50:

score: 0
Accepted
time: 20ms
memory: 8100kb

input:

1 1000000 1 6000000

output:

16
0 0 0
0 1000000 1
1 1000000 0
1 0 1
1 0 0
1 0 0
1 0 0
0 1000000 0
0 1000000 0
0 1000000 0
0 0 1
0 0 1
0 0 1
1 1000000 1
1 1000000 1
1 1000000 1

result:

ok correct

Test #51:

score: 0
Accepted
time: 9ms
memory: 8068kb

input:

1000000 1 1 6000000

output:

16
0 0 0
0 1 1
1000000 1 0
1000000 0 1
1000000 0 0
1000000 0 0
1000000 0 0
0 1 0
0 1 0
0 1 0
0 0 1
0 0 1
0 0 1
1000000 1 1
1000000 1 1
1000000 1 1

result:

ok correct

Test #52:

score: 0
Accepted
time: 312ms
memory: 7936kb

input:

680768 557245 625296 232994527846402092

output:

16
0 0 0
0 557243 625296
111446 557243 0
111446 0 625296
0 0 0
111446 557243 0
111446 0 2
111446 557243 0
0 291087 0
0 557243 1
68904 0 625296
0 1 625296
0 0 625295
111446 557243 625296
111446 557243 625296
111446 557243 625296

result:

ok correct

Test #53:

score: 0
Accepted
time: 392ms
memory: 8036kb

input:

738575 559496 725042 549369218444662235

output:

16
0 0 0
0 559494 725042
225712 559494 0
225712 0 725042
0 0 0
225712 559494 0
225712 0 1
225712 559494 0
0 132915 0
0 559494 1
80245 0 725042
0 1 725042
0 0 725041
225712 559494 725042
225712 559494 725042
225712 559494 725042

result:

ok correct

Test #54:

score: 0
Accepted
time: 272ms
memory: 7936kb

input:

247172 759548 941548 590566539832595382

output:

16
0 0 0
0 759544 941548
137633 759544 0
137633 0 941548
0 0 0
137633 759544 0
137633 0 5
137633 759544 0
0 683028 0
0 759544 1
102606 0 941548
0 1 941548
0 0 941547
137633 759544 941548
137633 759544 941548
137633 759544 941548

result:

ok correct

Test #55:

score: 0
Accepted
time: 195ms
memory: 8104kb

input:

893164 717693 43842 46079038434981776

output:

16
0 0 0
0 717693 43842
244075 717693 0
244075 0 43842
0 0 0
244075 2 0
244075 0 43842
16918 717693 0
0 717692 0
0 717693 43842
1 0 43842
0 1 43842
0 0 5174
244075 717693 43842
244075 717693 43842
244075 717693 43842

result:

ok correct

Test #56:

score: 0
Accepted
time: 214ms
memory: 8008kb

input:

273843 232993 575024 194909432033096730

output:

16
0 0 0
0 232993 575022
242468 232993 0
242468 0 575022
0 0 0
242468 232993 0
242468 0 1
63491 232993 0
0 0 0
0 232993 1
1 0 575022
0 165551 575022
0 0 575021
242468 232993 575022
242468 232993 575022
242468 232993 575022

result:

ok correct

Test #57:

score: 0
Accepted
time: 135ms
memory: 8024kb

input:

319357 571122 348555 102802377911831281

output:

16
0 0 0
0 571122 348555
86070 571122 0
86070 0 348555
0 0 0
86070 1 0
86070 0 274457
72929 571122 0
0 571121 0
0 571122 1
0 0 348555
0 0 348555
0 0 348555
86070 571122 348555
86070 571122 348555
86070 571122 348555

result:

ok correct

Test #58:

score: 0
Accepted
time: 112ms
memory: 8100kb

input:

279602 86244 181436 6405322478245226

output:

16
0 0 0
0 86243 181436
68225 86243 0
68225 0 181436
0 0 0
68225 86243 0
68225 0 2
68225 86243 0
0 18052 0
0 86243 1
30249 0 181436
0 1 181436
0 0 181435
68225 86243 181436
68225 86243 181436
68225 86243 181436

result:

ok correct

Test #59:

score: 0
Accepted
time: 422ms
memory: 8120kb

input:

655865 551347 999515 1546751272430557967

output:

16
0 0 0
0 551347 999514
467795 551347 0
467795 0 999514
0 0 0
467795 551347 0
467795 0 3
467795 551347 0
0 367599 0
0 551347 1
410438 0 999514
0 1 999514
0 0 999513
467795 551347 999514
467795 551347 999514
467795 551347 999514

result:

ok correct

Test #60:

score: 0
Accepted
time: 166ms
memory: 8108kb

input:

250184 881545 447811 185824873274940455

output:

16
0 0 0
0 881542 447811
78454 881542 0
78454 0 447811
0 0 0
78454 3 0
78454 0 447811
78454 881542 0
0 881541 0
0 881542 86109
14365 0 447811
0 1 447811
0 0 447810
78454 881542 447811
78454 881542 447811
78454 881542 447811

result:

ok correct

Test #61:

score: 0
Accepted
time: 277ms
memory: 8048kb

input:

654819 185208 619852 291476105890153323

output:

16
0 0 0
0 185208 619852
423160 185208 0
423160 0 619852
0 0 0
423160 185208 0
423160 0 5
235649 185208 0
0 0 0
0 185208 1
1 0 619852
0 135645 619852
0 0 619851
423160 185208 619852
423160 185208 619852
423160 185208 619852

result:

ok correct

Test #62:

score: 0
Accepted
time: 192ms
memory: 8028kb

input:

1000000 1000000 1000000 5999999999998999999

output:

16
0 0 0
0 1000000 1000000
1000000 1000000 0
1000000 0 1000000
0 0 0
1000000 1 0
1000000 0 1
1 1000000 0
0 999999 0
0 1000000 1
0 0 1000000
0 0 1000000
0 0 1000000
1000000 1000000 1000000
1000000 1000000 1000000
1000000 1000000 1000000

result:

ok correct

Test #63:

score: 0
Accepted
time: 187ms
memory: 8024kb

input:

1000000 1000000 1000000 5999999999989999999

output:

16
0 0 0
0 1000000 1000000
1000000 1000000 0
1000000 0 1000000
0 0 0
1000000 10 0
1000000 0 1
1 1000000 0
0 999999 0
0 1000000 1
0 0 1000000
0 0 1000000
0 0 1000000
1000000 1000000 1000000
1000000 1000000 1000000
1000000 1000000 1000000

result:

ok correct

Test #64:

score: 0
Accepted
time: 189ms
memory: 7964kb

input:

1000000 1000000 1000000 5999999999899999999

output:

16
0 0 0
0 1000000 1000000
1000000 1000000 0
1000000 0 1000000
0 0 0
1000000 100 0
1000000 0 1
1 1000000 0
0 999999 0
0 1000000 1
0 0 1000000
0 0 1000000
0 0 1000000
1000000 1000000 1000000
1000000 1000000 1000000
1000000 1000000 1000000

result:

ok correct

Test #65:

score: 0
Accepted
time: 572ms
memory: 8044kb

input:

1000000 1000000 1000000 5999989999999999999

output:

16
0 0 0
0 1000000 1000000
999999 1000000 0
999999 0 1000000
0 0 0
999999 1000000 0
999999 0 4
999999 1000000 0
0 999996 0
0 1000000 1
5 0 1000000
0 1 1000000
0 0 999999
999999 1000000 1000000
999999 1000000 1000000
999999 1000000 1000000

result:

ok correct

Test #66:

score: 0
Accepted
time: 11ms
memory: 8032kb

input:

20 393200 1 2243440

output:

16
0 0 0
0 373907 1
1 373907 0
1 0 1
0 0 0
1 2 0
1 0 1
0 373907 0
0 373907 0
0 373907 0
0 0 1
0 0 1
0 0 1
1 373907 1
1 373907 1
1 373907 1

result:

ok correct

Test #67:

score: 0
Accepted
time: 4ms
memory: 7996kb

input:

10 10 10 11

output:

16
0 0 0
0 1 2
1 1 0
1 0 2
0 0 0
1 1 0
1 0 1
0 1 0
0 1 0
0 1 0
0 0 2
0 0 2
0 0 2
1 1 2
1 1 2
1 1 2

result:

ok correct

Test #68:

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

input:

2 3 4 142

output:

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

result:

ok correct

Test #69:

score: 0
Accepted
time: 11ms
memory: 8100kb

input:

3 5 5 345

output:

16
0 0 0
0 4 5
3 4 0
3 0 5
0 0 0
3 4 0
3 0 1
3 4 0
0 3 0
0 4 1
0 0 5
0 0 5
0 0 5
3 4 5
3 4 5
3 4 5

result:

ok correct

Test #70:

score: 0
Accepted
time: 16ms
memory: 8064kb

input:

2 2 2 11

output:

16
0 0 0
0 1 2
1 1 0
1 0 2
0 0 0
1 1 0
1 0 1
0 1 0
0 1 0
0 1 0
0 0 2
0 0 2
0 0 2
1 1 2
1 1 2
1 1 2

result:

ok correct

Test #71:

score: 0
Accepted
time: 19ms
memory: 8108kb

input:

3 3 3 93

output:

16
0 0 0
0 3 3
2 3 0
2 0 3
0 0 0
2 3 0
2 0 2
2 3 0
0 2 0
0 3 1
1 0 3
0 1 3
0 0 2
2 3 3
2 3 3
2 3 3

result:

ok correct

Test #72:

score: 0
Accepted
time: 10ms
memory: 8008kb

input:

3 4 3 125

output:

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

result:

ok correct

Test #73:

score: 0
Accepted
time: 37ms
memory: 8044kb

input:

5 661353 5 63132081

output:

16
0 0 0
0 526101 5
4 526101 0
4 0 5
0 0 0
4 1 0
4 0 5
4 526101 0
0 526100 0
0 526101 4
3 0 5
0 1 5
0 0 4
4 526101 5
4 526101 5
4 526101 5

result:

ok correct

Test #74:

score: 0
Accepted
time: 16ms
memory: 8112kb

input:

4 7 5 72

output:

16
0 0 0
0 3 4
1 3 0
1 0 4
1 0 0
1 0 0
1 0 0
0 3 0
0 3 0
0 3 0
0 0 4
0 0 4
0 0 4
1 3 4
1 3 4
1 3 4

result:

ok correct

Test #75:

score: 0
Accepted
time: 11ms
memory: 8040kb

input:

7 1 4 130

output:

16
0 0 0
0 1 4
6 1 0
6 0 4
3 0 0
6 1 0
6 0 4
1 1 0
0 0 0
0 1 2
0 0 4
0 0 4
0 0 4
6 1 4
6 1 4
6 1 4

result:

ok correct

Test #76:

score: 0
Accepted
time: 21ms
memory: 8068kb

input:

2 2 2 44

output:

16
0 0 0
0 2 2
2 2 0
2 0 2
0 0 0
2 2 0
2 0 1
0 2 0
0 2 0
0 2 0
0 0 2
0 0 2
0 0 2
2 2 2
2 2 2
2 2 2

result:

ok correct

Test #77:

score: 0
Accepted
time: 14ms
memory: 7996kb

input:

10 10 10 137

output:

16
0 0 0
0 3 8
1 3 0
1 0 8
0 0 0
1 3 0
1 0 2
1 3 0
0 2 0
0 3 1
0 0 8
0 0 8
0 0 8
1 3 8
1 3 8
1 3 8

result:

ok correct