QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#456070#2759. The Big Prizehyforces#100 ✓23ms4420kbC++201.4kb2024-06-27 09:51:242024-06-27 09:51:27

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

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

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #2:

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

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #3:

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

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #4:

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

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #5:

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

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #6:

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

input:

200000
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 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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #7:

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

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #8:

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

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #9:

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

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #10:

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

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Subtask #2:

score: 80
Accepted

Test #11:

score: 80
Accepted
time: 5ms
memory: 3912kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #12:

score: 80
Accepted
time: 0ms
memory: 4096kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #13:

score: 80
Accepted
time: 3ms
memory: 4132kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #14:

score: 80
Accepted
time: 2ms
memory: 3828kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #15:

score: 80
Accepted
time: 0ms
memory: 3832kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #16:

score: 80
Accepted
time: 3ms
memory: 4136kb

input:

200000
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 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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #17:

score: 80
Accepted
time: 2ms
memory: 4148kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #18:

score: 80
Accepted
time: 3ms
memory: 3892kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #19:

score: 80
Accepted
time: 5ms
memory: 3836kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #20:

score: 80
Accepted
time: 5ms
memory: 4132kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #21:

score: 80
Accepted
time: 5ms
memory: 4172kb

input:

200000
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #22:

score: 80
Accepted
time: 3ms
memory: 3872kb

input:

200000
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #23:

score: 80
Accepted
time: 0ms
memory: 3860kb

input:

200000
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #24:

score: 80
Accepted
time: 2ms
memory: 4160kb

input:

21000
0 142
68 74
103 39
36 106
119 23
79 63
55 87
13 129
132 10
114 28
94 48
71 71
61 81
49 93
21 121
6 136
139 3
126 16
117 25
105 37
98 44
84 58
77 65
70 72
64 78
58 84
53 89
41 101
24 118
19 123
7 135
3 139
142 0
135 7
130 12
123 19
118 24
115 27
111 31
103 39
101 41
95 47
93 49
82 60
79 63
74 6...

output:

A 0
A 10499
A 15749
A 5249
A 18374
A 13124
A 7874
A 2624
A 19687
A 17061
A 14436
A 11811
A 9186
A 6561
A 3936
A 1311
A 20343
A 19030
A 17717
A 16405
A 15092
A 13780
A 12467
A 11155
A 9842
A 8530
A 7217
A 5905
A 4592
A 3280
A 1967
A 655
A 20671
A 20015
A 19358
A 18702
A 18045
A 17389
A 16733
A 16077
...

result:

ok

Test #25:

score: 80
Accepted
time: 11ms
memory: 4060kb

input:

200000
0 447
224 223
336 111
112 335
392 55
280 167
168 279
56 391
420 27
364 83
308 139
252 195
196 251
140 307
84 363
28 419
434 13
406 41
378 69
350 97
322 125
294 153
266 181
238 209
210 237
182 265
154 293
126 321
98 349
70 377
42 405
14 433
441 6
427 20
413 34
399 48
385 62
371 76
357 90
343 1...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #26:

score: 80
Accepted
time: 0ms
memory: 3972kb

input:

200000
0 472
236 236
355 117
118 354
414 58
295 177
177 295
59 413
443 29
384 88
325 147
266 206
207 265
148 324
88 384
29 443
458 14
428 44
399 73
369 103
340 132
310 162
281 191
251 221
221 251
192 280
162 310
133 339
103 369
74 398
44 428
14 458
465 7
451 21
436 36
421 51
406 66
392 80
377 95
362...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #27:

score: 80
Accepted
time: 6ms
memory: 4096kb

input:

200000
0 472
236 236
355 117
118 354
414 58
295 177
177 295
59 413
443 29
384 88
325 147
266 206
207 265
148 324
88 384
29 443
458 14
428 44
399 73
369 103
340 132
310 162
281 191
251 221
221 251
192 280
162 310
133 339
103 369
74 398
44 428
14 458
465 7
451 21
436 36
421 51
406 66
392 80
377 95
362...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #28:

score: 80
Accepted
time: 10ms
memory: 4016kb

input:

200000
0 472
236 236
355 117
118 354
414 58
295 177
177 295
59 413
443 29
384 88
325 147
266 206
207 265
148 324
88 384
29 443
458 14
428 44
399 73
369 103
340 132
310 162
281 191
251 221
221 251
192 280
162 310
133 339
103 369
74 398
44 428
14 458
465 7
451 21
436 36
421 51
406 66
392 80
377 95
362...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #29:

score: 80
Accepted
time: 0ms
memory: 4016kb

input:

200000
0 442
221 221
332 110
110 332
387 55
277 165
166 276
55 387
415 27
360 82
304 138
249 193
194 248
138 304
83 359
27 415
429 13
401 41
374 68
346 96
318 124
290 152
263 179
235 207
207 235
180 262
152 290
124 318
97 345
69 373
41 401
13 429
436 6
422 20
408 34
394 48
380 62
367 75
353 89
339 1...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #30:

score: 80
Accepted
time: 9ms
memory: 4056kb

input:

100000
0 324
162 162
244 80
81 243
284 40
203 121
122 202
40 284
304 20
264 60
223 101
183 141
142 182
101 223
61 263
20 304
314 10
294 30
274 50
254 70
233 91
213 111
193 131
172 152
152 172
132 192
111 213
91 233
71 253
50 274
30 294
10 314
320 4
309 15
299 25
289 35
279 45
269 55
259 65
249 75
23...

output:

A 0
A 49999
A 74999
A 24999
A 87499
A 62499
A 37499
A 12499
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 96874
A 90624
A 84374
A 78124
A 71874
A 65624
A 59374
A 53124
A 46874
A 40624
A 34374
A 28124
A 21874
A 15624
A 9374
A 3124
A 98437
A 95311
A 92186
A 89061
A 85936
A 82811
A 7...

result:

ok

Test #31:

score: 80
Accepted
time: 8ms
memory: 4044kb

input:

200000
0 468
235 233
352 116
117 351
411 57
294 174
176 292
58 410
440 28
382 86
323 145
264 204
206 262
147 321
88 380
29 439
454 14
426 42
396 72
367 101
338 130
309 159
279 189
250 218
220 248
191 277
161 307
132 336
103 365
73 395
44 424
14 454
462 6
447 21
433 35
418 50
404 64
389 79
374 94
360...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #32:

score: 80
Accepted
time: 0ms
memory: 4016kb

input:

200000
0 347
174 173
261 86
87 260
305 42
218 129
131 216
43 304
326 21
283 64
240 107
196 151
152 195
109 238
65 282
21 326
337 10
316 31
294 53
272 75
250 97
229 118
207 140
185 162
163 184
141 206
120 227
98 249
76 271
54 293
32 315
10 337
342 5
332 15
321 26
310 37
299 48
288 59
278 69
267 80
25...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #33:

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

input:

199989
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #34:

score: 80
Accepted
time: 7ms
memory: 3924kb

input:

200000
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #35:

score: 80
Accepted
time: 9ms
memory: 4352kb

input:

200000
0 472
232 240
351 121
117 355
412 60
296 176
168 304
67 405
444 28
384 88
319 153
259 213
198 274
140 332
89 383
32 440
456 16
430 42
401 71
371 101
338 134
308 164
278 194
247 225
214 258
185 287
156 316
128 344
102 370
78 394
49 423
19 453
467 5
451 21
436 36
421 51
406 66
396 76
376 96
358...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #36:

score: 80
Accepted
time: 6ms
memory: 4320kb

input:

200000
0 472
236 236
352 120
108 364
412 60
305 167
173 299
50 422
438 34
391 81
325 147
267 205
208 264
132 340
84 388
26 446
455 17
427 45
399 73
376 96
338 134
316 156
287 185
248 224
227 245
192 280
152 320
118 354
97 375
64 408
41 431
19 453
464 8
448 24
430 42
419 53
404 68
396 76
386 86
368 1...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #37:

score: 80
Accepted
time: 0ms
memory: 3844kb

input:

200000
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #38:

score: 80
Accepted
time: 4ms
memory: 4020kb

input:

200000
0 468
234 234
339 129
117 351
404 64
283 185
185 283
56 412
437 31
372 96
310 158
260 208
213 255
159 309
83 385
32 436
450 18
417 51
389 79
352 116
327 141
295 173
273 195
247 221
228 240
198 270
171 297
144 324
102 366
68 400
44 424
19 449
460 8
443 25
427 41
414 54
396 72
382 86
365 103
34...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #39:

score: 80
Accepted
time: 6ms
memory: 4036kb

input:

200000
0 380
190 190
287 93
91 289
334 46
238 142
145 235
47 333
356 24
315 65
265 115
215 165
162 218
116 264
69 311
29 351
366 14
346 34
324 56
302 78
280 100
249 131
227 153
203 177
176 204
153 227
123 257
100 280
79 301
58 322
37 343
14 366
375 5
358 22
352 28
336 44
331 49
319 61
308 72
293 87
...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #40:

score: 80
Accepted
time: 0ms
memory: 3940kb

input:

200000
0 468
234 234
352 116
117 351
410 58
293 175
176 292
58 410
439 29
381 87
322 146
264 204
205 263
146 322
88 380
29 439
454 14
425 43
395 73
366 102
337 131
308 160
278 190
249 219
220 248
190 278
161 307
132 336
102 366
73 395
44 424
14 454
461 7
447 21
432 36
417 51
403 65
388 80
373 95
359...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #41:

score: 80
Accepted
time: 4ms
memory: 4000kb

input:

200000
0 468
234 234
352 116
117 351
410 58
293 175
176 292
58 410
439 29
381 87
322 146
264 204
205 263
146 322
88 380
29 439
454 14
425 43
395 73
366 102
337 131
308 160
278 190
249 219
220 248
190 278
161 307
132 336
102 366
73 395
44 424
14 454
461 7
447 21
432 36
417 51
403 65
388 80
373 95
359...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #42:

score: 80
Accepted
time: 8ms
memory: 4156kb

input:

200000
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #43:

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

input:

100
0 12
0 12
0 12
0 0
1 2
2 10
1 0
2 1
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
4 8
2 1
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 7
2 1
6 6
6 6
6 6
1 0
7 5
7 5
7 5
...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #44:

score: 80
Accepted
time: 9ms
memory: 4252kb

input:

200000
0 472
237 235
356 116
118 354
415 57
296 176
178 294
59 413
444 28
385 87
326 146
267 205
208 264
148 324
89 383
29 443
458 14
429 43
400 72
22 4
371 101
341 131
311 161
282 190
252 220
222 250
193 279
163 309
133 339
104 368
74 398
44 428
14 458
466 6
451 21
437 35
422 50
407 65
393 79
378 9...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 156250
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 18437...

result:

ok

Test #45:

score: 80
Accepted
time: 3ms
memory: 3848kb

input:

200000
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 1...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #46:

score: 80
Accepted
time: 12ms
memory: 4388kb

input:

200000
0 468
235 233
353 115
117 351
411 57
294 174
176 292
58 410
440 28
382 86
323 145
265 203
206 262
147 321
88 380
29 439
455 13
426 42
397 71
367 101
338 130
309 159
279 189
250 218
220 248
191 277
162 306
132 336
103 365
73 395
44 424
14 454
462 6
448 20
433 35
418 50
404 64
389 79
375 93
360...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #47:

score: 80
Accepted
time: 0ms
memory: 4160kb

input:

200000
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #48:

score: 80
Accepted
time: 0ms
memory: 3840kb

input:

200000
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #49:

score: 80
Accepted
time: 0ms
memory: 4032kb

input:

200000
0 468
234 234
352 116
117 351
410 58
293 175
176 292
58 410
439 29
381 87
322 146
264 204
205 263
146 322
88 380
29 439
454 14
425 43
395 73
366 102
337 131
308 160
278 190
249 219
220 248
190 278
161 307
132 336
102 366
73 395
44 424
14 454
461 7
447 21
432 36
417 51
403 65
388 80
373 95
359...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #50:

score: 80
Accepted
time: 11ms
memory: 4052kb

input:

200000
0 400
200 200
300 100
100 300
351 49
250 150
150 250
50 350
376 24
326 74
275 125
225 175
175 225
125 275
75 325
25 375
388 12
363 37
338 62
313 87
288 112
263 137
238 162
213 187
188 212
163 237
138 262
112 288
87 313
62 338
37 363
12 388
394 6
382 18
369 31
357 43
344 56
332 68
319 81
307 9...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #51:

score: 80
Accepted
time: 9ms
memory: 4144kb

input:

200000
0 472
236 236
354 118
118 354
413 59
295 177
177 295
59 413
443 29
384 88
325 147
265 207
206 266
147 325
88 384
29 443
458 14
428 44
398 74
369 103
339 133
310 162
280 192
251 221
221 251
192 280
162 310
132 340
103 369
73 399
44 428
14 458
465 7
450 22
435 37
421 51
406 66
391 81
376 96
361...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #52:

score: 80
Accepted
time: 12ms
memory: 4144kb

input:

200000
0 472
236 236
354 118
118 354
413 59
295 177
177 295
59 413
443 29
384 88
325 147
265 207
206 266
147 325
88 384
29 443
458 14
428 44
398 74
369 103
339 133
310 162
280 192
251 221
221 251
192 280
162 310
132 340
103 369
73 399
44 428
14 458
465 7
450 22
435 37
421 51
406 66
391 81
376 96
361...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #53:

score: 80
Accepted
time: 0ms
memory: 4064kb

input:

200000
0 457
228 229
343 114
114 343
400 57
286 171
171 286
57 400
429 28
371 86
314 143
257 200
200 257
143 314
85 372
28 429
443 14
414 43
386 71
357 100
328 129
300 157
271 186
243 214
214 243
185 272
157 300
128 329
100 357
71 386
42 415
14 443
450 7
436 21
422 35
407 50
393 64
379 78
364 93
350...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #54:

score: 80
Accepted
time: 12ms
memory: 4076kb

input:

200000
0 472
237 235
356 116
118 354
415 57
296 176
178 294
59 413
444 28
385 87
326 146
267 205
208 264
148 324
89 383
29 443
459 13
429 43
400 72
370 102
341 131
311 161
282 190
252 220
222 250
193 279
163 309
133 339
104 368
74 398
44 428
14 458
466 6
451 21
437 35
422 50
407 65
393 79
378 94
363...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #55:

score: 80
Accepted
time: 0ms
memory: 4100kb

input:

200000
0 472
249 223
363 109
117 355
407 65
318 154
178 294
53 419
447 25
389 83
339 133
285 187
214 258
149 323
88 384
24 448
458 14
423 49
400 72
373 99
348 124
329 143
304 168
261 211
228 244
194 278
159 313
140 332
104 368
75 397
44 428
12 460
464 8
450 22
438 34
414 58
402 70
394 78
381 91
369 ...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #56:

score: 80
Accepted
time: 9ms
memory: 4336kb

input:

200000
0 472
236 236
355 117
118 354
414 58
295 177
177 295
59 413
443 29
384 88
325 147
266 206
207 265
148 324
88 384
29 443
458 14
428 44
399 73
369 103
340 132
310 162
281 191
251 221
221 251
192 280
162 310
133 339
103 369
74 398
44 428
14 458
465 7
451 21
436 36
421 51
406 66
392 80
377 95
362...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #57:

score: 80
Accepted
time: 7ms
memory: 4072kb

input:

200000
0 472
261 211
369 103
133 339
429 43
319 153
202 270
71 401
450 22
402 70
344 128
288 184
234 238
166 306
105 367
27 445
456 16
438 34
410 62
386 86
357 115
334 138
309 163
274 198
245 227
210 262
181 291
148 324
119 353
88 384
48 424
10 462
462 10
453 19
443 29
432 40
419 53
404 68
392 80
37...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #58:

score: 80
Accepted
time: 10ms
memory: 4072kb

input:

200000
0 472
236 236
355 117
118 354
414 58
295 177
177 295
59 413
443 29
384 88
325 147
266 206
207 265
148 324
88 384
29 443
458 14
428 44
399 73
369 103
340 132
310 162
281 191
251 221
221 251
192 280
162 310
133 339
103 369
74 398
44 428
14 458
465 7
451 21
436 36
421 51
406 66
392 80
377 95
362...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #59:

score: 80
Accepted
time: 4ms
memory: 4072kb

input:

200000
0 472
237 235
356 116
118 354
415 57
296 176
178 294
59 413
444 28
385 87
326 146
267 205
207 265
148 324
89 383
29 443
458 14
429 43
400 72
370 102
341 131
311 161
282 190
252 220
222 250
193 279
163 309
133 339
103 369
74 398
44 428
14 458
466 6
451 21
437 35
422 50
407 65
393 79
378 94
363...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #60:

score: 80
Accepted
time: 0ms
memory: 4356kb

input:

200000
0 472
236 236
355 117
118 354
414 58
295 177
177 295
59 413
443 29
384 88
325 147
266 206
207 265
148 324
88 384
29 443
458 14
428 44
399 73
369 103
340 132
310 162
281 191
251 221
221 251
192 280
162 310
133 339
103 369
74 398
44 428
14 458
465 7
451 21
436 36
421 51
406 66
392 80
377 95
362...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #61:

score: 80
Accepted
time: 0ms
memory: 4032kb

input:

200000
0 472
237 235
356 116
118 354
415 57
297 175
178 294
59 413
444 28
385 87
326 146
267 205
208 264
148 324
89 383
29 443
458 14
429 43
400 72
370 102
341 131
311 161
282 190
252 220
222 250
193 279
163 309
133 339
104 368
74 398
44 428
14 458
466 6
451 21
437 35
422 50
407 65
393 79
378 94
363...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #62:

score: 80
Accepted
time: 0ms
memory: 4044kb

input:

200000
0 472
236 236
355 117
118 354
414 58
295 177
177 295
59 413
443 29
384 88
325 147
266 206
207 265
148 324
88 384
29 443
458 14
428 44
399 73
369 103
340 132
310 162
281 191
251 221
222 250
192 280
162 310
133 339
103 369
74 398
44 428
14 458
465 7
451 21
436 36
421 51
406 66
392 80
377 95
362...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #63:

score: 80
Accepted
time: 1ms
memory: 3840kb

input:

200000
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #64:

score: 80
Accepted
time: 14ms
memory: 4120kb

input:

200000
0 468
235 233
352 116
117 351
411 57
294 174
176 292
58 410
440 28
382 86
323 145
265 203
206 262
147 321
88 380
29 439
455 13
426 42
396 72
367 101
338 130
309 159
279 189
250 218
220 248
191 277
162 306
132 336
103 365
73 395
44 424
14 454
462 6
447 21
433 35
418 50
404 64
389 79
374 94
360...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #65:

score: 80
Accepted
time: 8ms
memory: 4168kb

input:

200000
0 472
236 236
355 117
118 354
414 58
295 177
177 295
59 413
443 29
384 88
325 147
266 206
207 265
148 324
88 384
29 443
458 14
428 44
399 73
369 103
340 132
310 162
281 191
251 221
221 251
192 280
162 310
133 339
103 369
74 398
44 428
14 458
465 7
451 21
436 36
421 51
406 66
392 80
377 95
362...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #66:

score: 80
Accepted
time: 17ms
memory: 4076kb

input:

199998
0 472
236 236
355 117
118 354
414 58
295 177
177 295
59 413
443 29
384 88
325 147
266 206
207 265
148 324
88 384
29 443
458 14
428 44
399 73
369 103
340 132
310 162
281 191
251 221
221 251
192 280
162 310
133 339
103 369
74 398
44 428
14 458
465 7
451 21
436 36
421 51
406 66
392 80
377 95
362...

output:

A 0
A 99998
A 149998
A 49998
A 174998
A 124998
A 74998
A 24998
A 187498
A 162498
A 137498
A 112498
A 87498
A 62498
A 37498
A 12498
A 193748
A 181248
A 168748
A 156248
A 143748
A 131248
A 118748
A 106248
A 93748
A 81248
A 68748
A 56248
A 43748
A 31248
A 18748
A 6248
A 196873
A 190623
A 184373
A 17812...

result:

ok

Test #67:

score: 80
Accepted
time: 21ms
memory: 4028kb

input:

200000
0 468
235 233
353 115
117 351
411 57
294 174
176 292
58 410
440 28
382 86
323 145
264 204
206 262
147 321
88 380
29 439
455 13
426 42
1 0
397 71
367 101
338 130
309 159
279 189
250 218
220 248
191 277
162 306
132 336
103 365
73 395
44 424
14 454
462 6
447 21
433 35
418 50
404 64
389 79
375 93...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 168750
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 18437...

result:

ok

Test #68:

score: 80
Accepted
time: 5ms
memory: 4120kb

input:

200000
0 472
237 235
356 116
118 354
415 57
17 9
297 175
178 294
59 413
444 28
385 87
326 146
267 205
207 265
148 324
89 383
29 443
459 13
429 43
400 72
370 102
341 131
311 161
282 190
252 220
222 250
193 279
163 309
133 339
104 368
74 398
44 428
14 458
466 6
451 21
437 35
422 50
407 65
393 79
378 9...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 125000
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 18437...

result:

ok

Test #69:

score: 80
Accepted
time: 6ms
memory: 4060kb

input:

199999
0 472
236 236
354 118
118 354
413 59
295 177
177 295
59 413
443 29
384 88
325 147
265 207
206 266
147 325
88 384
29 443
458 14
428 44
398 74
369 103
339 133
310 162
280 192
251 221
221 251
192 280
162 310
132 340
103 369
73 399
44 428
14 458
465 7
450 22
435 37
421 51
406 66
391 81
376 96
361...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #70:

score: 80
Accepted
time: 0ms
memory: 4000kb

input:

199999
0 468
234 234
351 117
117 351
410 58
292 176
175 293
58 410
439 29
380 88
322 146
263 205
204 264
146 322
87 381
29 439
454 14
424 44
395 73
366 102
336 132
307 161
278 190
248 220
219 249
190 278
161 307
131 337
102 366
73 395
43 425
14 454
461 7
446 22
432 36
417 51
402 66
388 80
373 95
358...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #71:

score: 80
Accepted
time: 0ms
memory: 3916kb

input:

199999
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #72:

score: 80
Accepted
time: 5ms
memory: 3916kb

input:

199999
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #73:

score: 80
Accepted
time: 0ms
memory: 3876kb

input:

199999
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #74:

score: 80
Accepted
time: 0ms
memory: 4140kb

input:

199999
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #75:

score: 80
Accepted
time: 7ms
memory: 3808kb

input:

200000
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #76:

score: 80
Accepted
time: 2ms
memory: 3832kb

input:

200000
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26...

output:

A 0
A 99999
A 149999
A 174999
A 187499
A 193749
A 196874
A 198437
A 199218
A 199609
A 199610
A 199611
A 199612
A 199613
A 199614
A 199615
A 199616
A 199617
A 199618
A 199619
A 199620
A 199621
A 199622
A 199623
A 199624
A 199625
A 199626
A 199627
A 199628
A 199629
A 199630
A 199631
A 199632
A 199633
...

result:

ok

Test #77:

score: 80
Accepted
time: 0ms
memory: 3784kb

input:

200000
0 468
0 468
0 468
0 468
0 468
0 468
0 468
0 468
0 468
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0...

output:

A 0
A 99999
A 149999
A 174999
A 187499
A 193749
A 196874
A 198437
A 199218
A 199609
A 199610
A 199611
A 199612
A 199613
A 199614
A 199615
A 199616
A 199617
A 199618
A 199619
A 199620
A 199621
A 199622
A 199623
A 199624
A 199625
A 199626
A 199627
A 199628
A 199629
A 199630
A 199631
A 199632
A 199633
...

result:

ok

Test #78:

score: 80
Accepted
time: 0ms
memory: 3832kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #79:

score: 80
Accepted
time: 1ms
memory: 3912kb

input:

200000
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22
4 22...

output:

A 0
A 99999
A 149999
A 174999
A 187499
A 193749
A 196874
A 198437
A 199218
A 199609
A 199610
A 199611
A 199612
A 199613
A 199614
A 199615
A 199616
A 199617
A 199618
A 199619
A 199620
A 199621
A 199622
A 199623
A 199624
A 199625
A 199626
A 199627
A 199628
A 199629
A 199630
A 199631
A 199632
A 199633
...

result:

ok

Test #80:

score: 80
Accepted
time: 0ms
memory: 3832kb

input:

200000
0 292
0 292
0 292
0 292
0 292
0 292
0 292
0 292
0 292
0 292
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 ...

output:

A 0
A 99999
A 149999
A 174999
A 187499
A 193749
A 196874
A 198437
A 199218
A 199609
A 199804
A 199805
A 199806
A 199807
A 199808
A 199809
A 199810
A 199811
A 199812
A 199813
A 199814
A 199815
A 199816
A 199817
A 199818
A 199819
A 199820
A 199821
A 199822
A 199823
A 199824
A 199825
A 199826
A 199827
...

result:

ok

Test #81:

score: 80
Accepted
time: 23ms
memory: 4188kb

input:

200000
0 472
236 236
354 118
118 354
413 59
295 177
177 295
59 413
442 30
383 89
324 148
265 207
206 266
147 325
88 384
29 443
457 15
427 45
398 74
368 104
339 133
309 163
280 192
250 222
221 251
191 281
162 310
132 340
103 369
73 399
44 428
14 458
464 8
449 23
434 38
420 52
405 67
390 82
375 97
361...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #82:

score: 80
Accepted
time: 5ms
memory: 3880kb

input:

200000
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #83:

score: 80
Accepted
time: 17ms
memory: 4072kb

input:

200000
0 465
232 233
348 117
116 349
406 59
290 175
174 291
58 407
435 30
377 88
319 146
261 204
203 262
145 320
87 378
29 436
450 15
420 45
391 74
362 103
333 132
304 161
275 190
246 219
217 248
188 277
159 306
130 335
101 364
72 393
43 422
14 451
457 8
442 23
427 38
413 52
398 67
384 81
369 96
355...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #84:

score: 80
Accepted
time: 6ms
memory: 4420kb

input:

200000
0 468
234 234
351 117
117 351
409 59
292 176
175 293
58 410
438 30
380 88
321 147
263 205
204 264
146 322
87 381
29 439
453 15
423 45
394 74
365 103
336 132
306 162
277 191
248 220
219 249
189 279
160 308
131 337
102 366
72 396
43 425
14 454
460 8
445 23
430 38
416 52
401 67
387 81
372 96
358...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #85:

score: 80
Accepted
time: 0ms
memory: 4156kb

input:

200000
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #86:

score: 80
Accepted
time: 16ms
memory: 4372kb

input:

200000
0 400
200 200
300 100
100 300
350 50
250 150
150 250
50 350
375 25
325 75
275 125
225 175
175 225
125 275
75 325
25 375
387 13
362 38
337 63
312 88
287 113
262 138
237 163
212 188
187 213
162 238
137 263
112 288
87 313
62 338
37 363
12 388
393 7
381 19
368 32
356 44
343 57
331 69
318 82
306 9...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #87:

score: 80
Accepted
time: 10ms
memory: 4144kb

input:

200000
0 472
236 236
354 118
118 354
413 59
295 177
177 295
59 413
442 30
383 89
324 148
265 207
206 266
147 325
88 384
29 443
457 15
427 45
398 74
368 104
339 133
309 163
280 192
250 222
221 251
191 281
162 310
132 340
103 369
73 399
44 428
14 458
464 8
449 23
434 38
420 52
405 67
390 82
375 97
361...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #88:

score: 80
Accepted
time: 2ms
memory: 3876kb

input:

200000
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #89:

score: 80
Accepted
time: 0ms
memory: 3944kb

input:

200000
0 210
105 105
157 53
52 158
183 27
131 79
78 132
26 184
196 14
170 40
144 66
118 92
91 119
65 145
39 171
13 197
203 7
189 21
176 34
163 47
150 60
137 73
124 86
111 99
98 112
84 126
71 139
58 152
45 165
32 178
19 191
6 204
206 4
199 11
192 18
186 24
179 31
173 37
166 44
160 50
153 57
147 63
14...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #90:

score: 80
Accepted
time: 18ms
memory: 4344kb

input:

200000
0 472
236 236
354 118
118 354
413 59
295 177
177 295
59 413
442 30
383 89
324 148
265 207
206 266
147 325
88 384
29 443
457 15
427 45
398 74
368 104
339 133
309 163
280 192
250 222
221 251
191 281
162 310
132 340
103 369
73 399
44 428
14 458
464 8
449 23
434 38
420 52
405 67
390 82
375 97
361...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #91:

score: 80
Accepted
time: 23ms
memory: 4096kb

input:

200000
0 472
236 236
354 118
118 354
413 59
295 177
177 295
59 413
442 30
383 89
324 148
265 207
206 266
147 325
88 384
29 443
457 15
427 45
398 74
368 104
339 133
309 163
280 192
250 222
221 251
191 281
162 310
132 340
103 369
73 399
44 428
14 458
464 8
449 23
434 38
420 52
405 67
390 82
375 97
361...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #92:

score: 80
Accepted
time: 11ms
memory: 4376kb

input:

200000
0 468
234 234
351 117
117 351
409 59
292 176
175 293
58 410
438 30
380 88
321 147
263 205
204 264
146 322
87 381
29 439
453 15
423 45
394 74
365 103
336 132
306 162
277 191
248 220
219 249
189 279
160 308
131 337
102 366
72 396
43 425
14 454
460 8
445 23
430 38
416 52
401 67
387 81
372 96
358...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #93:

score: 80
Accepted
time: 1ms
memory: 3924kb

input:

200000
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #94:

score: 80
Accepted
time: 7ms
memory: 4036kb

input:

200000
0 384
192 192
288 96
96 288
336 48
240 144
144 240
48 336
360 24
312 72
264 120
216 168
168 216
120 264
72 312
24 360
372 12
348 36
324 60
300 84
276 108
252 132
228 156
204 180
180 204
156 228
132 252
108 276
84 300
60 324
36 348
12 372
378 6
366 18
354 30
342 42
330 54
318 66
306 78
294 90
...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #95:

score: 80
Accepted
time: 14ms
memory: 4092kb

input:

200000
0 472
236 236
354 118
118 354
413 59
295 177
177 295
59 413
442 30
383 89
324 148
265 207
206 266
147 325
88 384
29 443
457 15
427 45
398 74
368 104
339 133
309 163
280 192
250 222
221 251
191 281
162 310
132 340
103 369
73 399
44 428
14 458
464 8
449 23
434 38
420 52
405 67
390 82
375 97
361...

output:

A 0
A 99999
A 149999
A 49999
A 174999
A 124999
A 74999
A 24999
A 187499
A 162499
A 137499
A 112499
A 87499
A 62499
A 37499
A 12499
A 193749
A 181249
A 168749
A 156249
A 143749
A 131249
A 118749
A 106249
A 93749
A 81249
A 68749
A 56249
A 43749
A 31249
A 18749
A 6249
A 196874
A 190624
A 184374
A 17812...

result:

ok

Test #96:

score: 80
Accepted
time: 4ms
memory: 3836kb

input:

200000
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 2...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #97:

score: 80
Accepted
time: 4ms
memory: 3840kb

input:

200000
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 3
0 3
0 3
0 3
0 3
0 1
0 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
33 1
3...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #98:

score: 80
Accepted
time: 3ms
memory: 4144kb

input:

200000
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 2...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #99:

score: 80
Accepted
time: 1ms
memory: 3820kb

input:

200000
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 2...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #100:

score: 80
Accepted
time: 0ms
memory: 3808kb

input:

200000
0 3
0 3
0 3
0 3
0 3
0 1
0 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7 1
7...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #101:

score: 80
Accepted
time: 3ms
memory: 3828kb

input:

200000
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 13
0 1...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #102:

score: 80
Accepted
time: 3ms
memory: 3780kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #103:

score: 80
Accepted
time: 0ms
memory: 3916kb

input:

200000
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 2...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #104:

score: 80
Accepted
time: 0ms
memory: 4160kb

input:

200000
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 2...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #105:

score: 80
Accepted
time: 0ms
memory: 3868kb

input:

200000
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 2...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #106:

score: 80
Accepted
time: 0ms
memory: 3832kb

input:

200000
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 2...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Test #107:

score: 80
Accepted
time: 3ms
memory: 3864kb

input:

200000
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...

output:

A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A 60
A 61
...

result:

ok

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-08 16:28:10 | OpenSource Project