QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#18442#2294. Cutting EdgeuserAC ✓5ms3716kbC++203.6kb2022-01-19 20:11:242022-05-06 01:33:18

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3708kb

input:

1 1 1 2

output:

16
0 0 0
1 1 0
1 0 1
0 1 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: 1ms
memory: 3612kb

input:

1 1 1 3

output:

16
0 0 0
1 1 0
1 0 1
0 1 1
1 0 0
1 0 0
1 0 0
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 #3:

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

input:

1 1 1 4

output:

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

result:

ok correct

Test #4:

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

input:

1 1 1 5

output:

16
0 0 0
1 1 0
1 0 1
0 1 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
0 1 1
1 0 1
1 1 0

result:

ok correct

Test #5:

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

input:

1 1 1 6

output:

16
0 0 0
1 1 0
1 0 1
0 1 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: 3ms
memory: 3504kb

input:

1 1 2 7

output:

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

result:

ok correct

Test #7:

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

input:

1 1 2 8

output:

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

result:

ok correct

Test #8:

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

input:

1 1 2 9

output:

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

result:

ok correct

Test #9:

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

input:

1 1 2 10

output:

16
0 0 0
1 1 0
1 0 2
0 1 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
0 1 2
1 0 2
1 1 0

result:

ok correct

Test #10:

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

input:

1 1 2 11

output:

16
0 0 0
1 1 0
1 0 2
0 1 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
0 1 2
1 0 2
1 1 1

result:

ok correct

Test #11:

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

input:

1 1 2 12

output:

16
0 0 0
1 1 0
1 0 2
0 1 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: 1ms
memory: 3644kb

input:

1 2 2 13

output:

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

result:

ok correct

Test #13:

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

input:

1 2 2 14

output:

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

result:

ok correct

Test #14:

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

input:

1 2 2 15

output:

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

result:

ok correct

Test #15:

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

input:

1 2 2 16

output:

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

result:

ok correct

Test #16:

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

input:

1 2 2 17

output:

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

result:

ok correct

Test #17:

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

input:

1 2 2 18

output:

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

result:

ok correct

Test #18:

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

input:

1 2 2 19

output:

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

result:

ok correct

Test #19:

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

input:

1 2 2 20

output:

16
0 0 0
1 2 0
1 0 2
0 2 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
0 2 2
1 0 2
1 2 0

result:

ok correct

Test #20:

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

input:

1 2 2 21

output:

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

result:

ok correct

Test #21:

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

input:

1 2 2 22

output:

16
0 0 0
1 2 0
1 0 2
0 2 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
0 2 2
1 1 2
1 2 0

result:

ok correct

Test #22:

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

input:

1 2 2 23

output:

16
0 0 0
1 2 0
1 0 2
0 2 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
0 2 2
1 1 2
1 2 1

result:

ok correct

Test #23:

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

input:

1 2 2 24

output:

16
0 0 0
1 2 0
1 0 2
0 2 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: 3ms
memory: 3700kb

input:

2 2 2 26

output:

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

result:

ok correct

Test #25:

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

input:

2 2 2 27

output:

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

result:

ok correct

Test #26:

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

input:

2 2 2 28

output:

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

result:

ok correct

Test #27:

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

input:

2 2 2 29

output:

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

result:

ok correct

Test #28:

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

input:

2 2 2 30

output:

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

result:

ok correct

Test #29:

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

input:

2 2 2 31

output:

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

result:

ok correct

Test #30:

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

input:

2 2 2 32

output:

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

result:

ok correct

Test #31:

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

input:

2 2 2 33

output:

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

result:

ok correct

Test #32:

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

input:

2 2 2 34

output:

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

result:

ok correct

Test #33:

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

input:

2 2 2 35

output:

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

result:

ok correct

Test #34:

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

input:

2 2 2 36

output:

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

result:

ok correct

Test #35:

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

input:

2 2 2 37

output:

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

result:

ok correct

Test #36:

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

input:

2 2 2 38

output:

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

result:

ok correct

Test #37:

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

input:

2 2 2 39

output:

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

result:

ok correct

Test #38:

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

input:

2 2 2 40

output:

16
0 0 0
2 2 0
2 0 2
0 2 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
0 2 2
2 0 2
2 2 0

result:

ok correct

Test #39:

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

input:

2 2 2 41

output:

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

result:

ok correct

Test #40:

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

input:

2 2 2 42

output:

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

result:

ok correct

Test #41:

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

input:

2 2 2 43

output:

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

result:

ok correct

Test #42:

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

input:

2 2 2 45

output:

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

result:

ok correct

Test #43:

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

input:

2 2 2 46

output:

16
0 0 0
2 2 0
2 0 2
0 2 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
1 2 2
2 1 2
2 2 0

result:

ok correct

Test #44:

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

input:

2 2 2 47

output:

16
0 0 0
2 2 0
2 0 2
0 2 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
1 2 2
2 1 2
2 2 1

result:

ok correct

Test #45:

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

input:

2 2 2 48

output:

16
0 0 0
2 2 0
2 0 2
0 2 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: 2ms
memory: 3608kb

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: 0ms
memory: 3524kb

input:

1000000 1000000 1000000 6000000000000000000

output:

14
0 0 0
1000000 1000000 0
1000000 0 1000000
0 1000000 1000000
1000000 0 0
1000000 1 0
1000000 0 1
1000000 1000000 0
0 1000000 0
0 1000000 1
1000000 0 1000000
0 1000000 1000000
0 0 1000000
1000000 1000000 1000000

result:

ok correct

Test #48:

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

input:

1000000 1000000 1000000 5999999999999999999

output:

14
0 0 0
1000000 1000000 0
1000000 0 1000000
0 1000000 1000000
999999 0 0
1000000 1 0
1000000 0 1
1000000 1000000 0
0 1000000 0
0 1000000 1
1000000 0 1000000
0 1000000 1000000
0 0 1000000
1000000 1000000 1000000

result:

ok correct

Test #49:

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

input:

1 1 1000000 6000000

output:

14
0 0 0
1 1 0
1 0 1000000
0 1 1000000
1 0 0
1 1 0
1 0 1
1 1 0
0 1 0
0 1 1
1 0 1000000
0 1 1000000
0 0 1000000
1 1 1000000

result:

ok correct

Test #50:

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

input:

1 1000000 1 6000000

output:

14
0 0 0
1 0 1
1 1000000 0
0 1000000 1
1 0 0
1 0 1
1 1 0
1 0 1
0 0 1
0 1 1
1 1000000 0
0 1000000 1
0 1000000 0
1 1000000 1

result:

ok correct

Test #51:

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

input:

1000000 1 1 6000000

output:

14
0 0 0
0 1 1
1000000 1 0
1000000 0 1
0 1 0
0 1 1
1 1 0
0 1 1
0 0 1
1 0 1
1000000 1 0
1000000 0 1
1000000 0 0
1000000 1 1

result:

ok correct

Test #52:

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

input:

680768 557245 625296 232994527846402092

output:

14
0 0 0
338635 338635 0
338635 0 338635
0 338635 338635
171447 0 0
338635 1 0
338635 0 1
338635 338635 0
0 16353 0
0 338635 1
338635 0 338635
0 338635 338635
0 0 338631
338635 338635 338635

result:

ok correct

Test #53:

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

input:

738575 559496 725042 549369218444662235

output:

14
0 0 0
450717 450718 0
450717 0 450718
0 450718 450718
125672 0 0
450717 1 0
450717 0 1
450717 450718 0
0 366286 0
0 450718 1
450717 0 450718
0 450718 450718
0 0 450714
450717 450718 450718

result:

ok correct

Test #54:

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

input:

247172 759548 941548 590566539832595382

output:

14
0 0 0
247172 631043 0
247172 0 631044
0 631043 631044
39538 0 0
247172 1 0
247172 0 1
247172 631043 0
0 351155 0
0 631043 1
247172 0 631044
0 631043 631044
0 0 631042
247172 631043 631044

result:

ok correct

Test #55:

score: 0
Accepted
time: 5ms
memory: 3640kb

input:

893164 717693 43842 46079038434981776

output:

14
0 0 0
418534 0 43842
0 418535 43842
418534 418535 0
0 0 5174
1 0 43842
0 1 43842
418534 0 43842
335312 0 0
418534 1 0
0 418535 43842
418534 418535 0
0 418531 0
418534 418535 43842

result:

ok correct

Test #56:

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

input:

273843 232993 575024 194909432033096730

output:

14
0 0 0
273843 232993 0
0 232993 509140
273843 0 509140
0 67442 0
1 232993 0
0 232993 1
273843 232993 0
23540 0 0
273843 0 1
0 232993 509140
273843 0 509140
0 0 509140
273843 232993 509140

result:

ok correct

Test #57:

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

input:

319357 571122 348555 102802377911831281

output:

14
0 0 0
257800 257801 0
257800 0 257801
0 257801 257801
178881 0 0
257800 1 0
257800 0 1
257800 257801 0
0 75754 0
0 257801 1
257800 0 257801
0 257801 257801
0 0 257801
257800 257801 257801

result:

ok correct

Test #58:

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

input:

279602 86244 181436 6405322478245226

output:

14
0 0 0
111258 86244 0
0 86244 111258
111258 0 111258
0 40442 0
1 86244 0
0 86244 1
111258 86244 0
53427 0 0
111258 0 1
0 86244 111258
111258 0 111258
0 0 111256
111258 86244 111258

result:

ok correct

Test #59:

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

input:

655865 551347 999515 1546751272430557967

output:

14
0 0 0
655865 551347 0
0 551347 712902
655865 0 712902
0 396590 0
1 551347 0
0 551347 1
655865 551347 0
184977 0 0
655865 0 1
0 551347 712902
655865 0 712902
0 0 712902
655865 551347 712902

result:

ok correct

Test #60:

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

input:

250184 881545 447811 185824873274940455

output:

14
0 0 0
250184 351841 0
250184 0 351842
0 351841 351842
18959 0 0
250184 1 0
250184 0 1
250184 351841 0
0 291334 0
0 351841 1
250184 0 351842
0 351841 351842
0 0 351837
250184 351841 351842

result:

ok correct

Test #61:

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

input:

654819 185208 619852 291476105890153323

output:

14
0 0 0
512149 185208 0
0 185208 512149
512149 0 512149
0 49563 0
1 185208 0
0 185208 1
512149 185208 0
54010 0 0
512149 0 1
0 185208 512149
512149 0 512149
0 0 512145
512149 185208 512149

result:

ok correct

Test #62:

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

input:

1000000 1000000 1000000 5999999999998999999

output:

14
0 0 0
1000000 1000000 0
1000000 0 1000000
0 1000000 1000000
999999 0 0
1000000 1 0
1000000 0 1
1000000 1000000 0
0 999999 0
0 1000000 1
1000000 0 1000000
0 1000000 1000000
0 0 1000000
1000000 1000000 1000000

result:

ok correct

Test #63:

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

input:

1000000 1000000 1000000 5999999999989999999

output:

14
0 0 0
1000000 1000000 0
1000000 0 1000000
0 1000000 1000000
999999 0 0
1000000 1 0
1000000 0 1
1000000 1000000 0
0 999990 0
0 1000000 1
1000000 0 1000000
0 1000000 1000000
0 0 1000000
1000000 1000000 1000000

result:

ok correct

Test #64:

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

input:

1000000 1000000 1000000 5999999999899999999

output:

14
0 0 0
1000000 1000000 0
1000000 0 1000000
0 1000000 1000000
999999 0 0
1000000 1 0
1000000 0 1
1000000 1000000 0
0 999900 0
0 1000000 1
1000000 0 1000000
0 1000000 1000000
0 0 1000000
1000000 1000000 1000000

result:

ok correct

Test #65:

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

input:

1000000 1000000 1000000 5999989999999999999

output:

14
0 0 0
999999 1000000 0
999999 0 1000000
0 1000000 1000000
999994 0 0
999999 1 0
999999 0 1
999999 1000000 0
0 999996 0
0 1000000 1
999999 0 1000000
0 1000000 1000000
0 0 999996
999999 1000000 1000000

result:

ok correct

Test #66:

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

input:

20 393200 1 2243440

output:

14
0 0 0
20 0 1
0 18696 1
20 18696 0
0 0 1
1 0 1
0 1 1
20 0 1
20 0 0
20 1 0
0 18696 1
20 18696 0
0 18692 0
20 18696 1

result:

ok correct

Test #67:

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

input:

10 10 10 11

output:

16
0 0 0
1 1 0
1 0 2
0 1 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
0 1 2
1 0 2
1 1 1

result:

ok correct

Test #68:

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

input:

2 3 4 142

output:

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

result:

ok correct

Test #69:

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

input:

3 5 5 345

output:

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

result:

ok correct

Test #70:

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

input:

2 2 2 11

output:

16
0 0 0
1 1 0
1 0 2
0 1 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
0 1 2
1 0 2
1 1 1

result:

ok correct

Test #71:

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

input:

3 3 3 93

output:

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

result:

ok correct

Test #72:

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

input:

3 4 3 125

output:

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

result:

ok correct

Test #73:

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

input:

5 661353 5 63132081

output:

14
0 0 0
5 0 5
5 420881 0
0 420881 5
1 0 0
5 0 1
5 1 0
5 0 5
0 0 2
0 1 5
5 420881 0
0 420881 5
0 420879 0
5 420881 5

result:

ok correct

Test #74:

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

input:

4 7 5 72

output:

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

result:

ok correct

Test #75:

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

input:

7 1 4 130

output:

14
0 0 0
0 1 4
6 1 0
6 0 4
0 1 0
0 1 1
1 1 0
0 1 4
0 0 2
1 0 4
6 1 0
6 0 4
3 0 0
6 1 4

result:

ok correct

Test #76:

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

input:

2 2 2 44

output:

16
0 0 0
2 2 0
2 0 2
0 2 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
1 2 2
2 0 2
2 2 0

result:

ok correct

Test #77:

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

input:

10 10 10 137

output:

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

result:

ok correct