QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#486404#8891. Hipster JazzAbdelmaged Nour Elsayed Ibrahim #100 ✓2ms3948kbC++20741b2024-07-21 19:40:282024-07-21 19:40:28

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

1 0

output:

P

result:

ok correct

Test #2:

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

input:

2 1
2 1

output:

SP

result:

ok correct

Test #3:

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

input:

14 91
2 1
3 1
3 2
4 1
4 2
4 3
5 1
5 2
5 3
5 4
6 1
6 2
6 3
6 4
6 5
7 1
7 2
7 3
7 4
7 5
7 6
8 1
8 2
8 3
8 4
8 5
8 6
8 7
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 9
11 10
12 1
12 2
12 3
12 4
12 5
12 6
12 7
12 8
12 9
12 10
12 ...

output:

SSSSSSSPPPPPPP

result:

ok correct

Test #4:

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

input:

15 105
2 1
3 1
3 2
4 1
4 2
4 3
5 1
5 2
5 3
5 4
6 1
6 2
6 3
6 4
6 5
7 1
7 2
7 3
7 4
7 5
7 6
8 1
8 2
8 3
8 4
8 5
8 6
8 7
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 9
11 10
12 1
12 2
12 3
12 4
12 5
12 6
12 7
12 8
12 9
12 10
12...

output:

SSSSSSSPPPPPPPP

result:

ok correct

Test #5:

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

input:

20 190
2 1
3 1
3 2
4 1
4 2
4 3
5 1
5 2
5 3
5 4
6 1
6 2
6 3
6 4
6 5
7 1
7 2
7 3
7 4
7 5
7 6
8 1
8 2
8 3
8 4
8 5
8 6
8 7
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 9
11 10
12 1
12 2
12 3
12 4
12 5
12 6
12 7
12 8
12 9
12 10
12...

output:

SSSSSSSSSSPPPPPPPPPP

result:

ok correct

Test #6:

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

input:

199 19701
2 1
3 1
3 2
4 1
4 2
4 3
5 1
5 2
5 3
5 4
6 1
6 2
6 3
6 4
6 5
7 1
7 2
7 3
7 4
7 5
7 6
8 1
8 2
8 3
8 4
8 5
8 6
8 7
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 9
11 10
12 1
12 2
12 3
12 4
12 5
12 6
12 7
12 8
12 9
12 10...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #7:

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

input:

200 19900
2 1
3 1
3 2
4 1
4 2
4 3
5 1
5 2
5 3
5 4
6 1
6 2
6 3
6 4
6 5
7 1
7 2
7 3
7 4
7 5
7 6
8 1
8 2
8 3
8 4
8 5
8 6
8 7
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 9
11 10
12 1
12 2
12 3
12 4
12 5
12 6
12 7
12 8
12 9
12 10...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Subtask #2:

score: 15
Accepted

Test #8:

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

input:

7 10
7 4
5 3
6 5
5 2
5 1
2 1
6 2
7 5
7 6
7 3

output:

SPSSPSP

result:

ok correct

Test #9:

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

input:

7 11
4 1
2 1
6 1
6 5
4 2
5 4
7 1
6 3
7 6
4 3
5 3

output:

SPSPSPP

result:

ok correct

Test #10:

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

input:

7 12
5 1
4 1
5 4
5 3
4 2
7 1
3 2
5 2
7 6
7 2
6 2
3 1

output:

SSPPPPP

result:

ok correct

Test #11:

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

input:

7 13
5 2
6 2
2 1
7 5
6 3
4 1
6 4
3 1
7 2
7 3
6 1
4 3
7 4

output:

SSSPPPP

result:

ok correct

Test #12:

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

input:

7 14
3 1
4 2
5 3
7 6
5 2
5 1
6 4
7 5
7 4
6 5
2 1
4 1
5 4
6 1

output:

SPPSPPS

result:

ok correct

Test #13:

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

input:

7 15
3 2
4 3
7 5
7 6
5 2
6 1
4 2
7 2
6 2
7 4
6 3
3 1
5 3
5 1
6 5

output:

SSSPPPS

result:

ok correct

Test #14:

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

input:

15 56
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15

output:

SSSSSSSPPPPPPPP

result:

ok correct

Test #15:

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

input:

15 66
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
14 11
5 3
12 9
2 1
5 2
15 9
...

output:

SSSSSSSPPPPPPPP

result:

ok correct

Test #16:

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

input:

15 86
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
6 1
4 1
14 8
15 10
10 8
15 9...

output:

SSSSSSSPPPPPPPP

result:

ok correct

Test #17:

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

input:

15 14
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15

output:

SPPPPPPPPPPPPPP

result:

ok correct

Test #18:

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

input:

15 30
15 4
8 3
11 10
15 1
12 9
2 1
6 3
14 11
14 4
7 1
14 10
13 10
14 13
11 2
11 4
12 8
5 2
7 5
10 5
9 2
15 9
9 6
13 8
14 1
11 7
11 5
14 2
13 7
9 5
6 2

output:

SSSSPPSSSSPPPPP

result:

ok correct

Test #19:

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

input:

15 40
14 6
13 4
5 3
9 4
15 12
15 8
13 10
3 2
8 4
11 2
13 3
12 1
9 1
10 3
8 2
2 1
14 5
15 6
15 11
9 5
8 6
9 7
14 8
12 2
15 5
15 9
12 3
7 4
5 1
11 9
11 4
4 1
6 5
10 5
9 6
11 10
7 6
14 11
4 2
9 8

output:

PSSSSSPPPPSPPPP

result:

ok correct

Test #20:

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

input:

15 50
14 2
15 7
7 5
12 8
8 5
12 4
11 5
15 8
8 6
13 4
7 2
3 2
11 3
14 4
10 3
6 5
15 4
14 5
6 3
7 1
8 2
13 11
13 3
11 4
9 3
14 3
11 2
11 8
13 6
5 4
11 10
12 1
15 5
10 7
14 8
12 3
11 1
15 3
13 5
12 10
15 11
13 1
10 2
13 8
13 12
7 4
12 7
9 4
12 11
5 2

output:

SPSSSPPSPSPPPPP

result:

ok correct

Test #21:

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

input:

15 60
5 4
11 7
12 1
11 9
14 8
4 1
11 8
9 7
10 5
6 3
13 3
11 5
12 11
9 4
4 3
13 7
8 2
5 2
12 7
10 2
14 1
8 1
15 8
9 1
14 13
15 2
9 8
6 1
13 12
10 4
14 6
14 12
9 5
9 2
8 4
13 11
15 4
12 5
7 6
6 5
5 1
10 3
13 4
14 11
15 9
10 1
14 10
13 1
8 5
11 10
15 6
10 8
15 3
15 1
9 3
13 10
14 5
10 6
13 9
8 6

output:

SSSSSSSPPPSPPPP

result:

ok correct

Test #22:

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

input:

15 70
13 5
10 6
13 4
15 6
12 1
10 5
2 1
11 10
14 13
9 8
9 1
14 2
14 5
9 5
14 1
3 1
11 9
13 2
13 6
4 3
7 4
15 8
15 4
9 6
5 3
14 7
11 4
11 3
15 1
6 1
13 1
12 3
12 8
15 13
14 4
15 9
12 7
12 11
13 8
6 5
15 3
3 2
13 7
8 6
14 12
4 1
5 4
10 1
14 9
14 6
12 2
10 7
15 7
8 2
13 3
13 12
15 5
7 3
15 2
8 1
11 8
7...

output:

SSPPSSSSPPSPPPP

result:

ok correct

Test #23:

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

input:

15 80
5 1
12 3
15 8
8 1
13 9
9 3
8 4
12 4
15 3
14 6
11 3
11 10
7 3
15 14
14 13
15 11
7 2
10 3
14 5
9 7
14 9
13 3
15 6
6 3
15 2
11 6
14 1
12 8
14 4
7 4
3 2
13 11
14 7
6 5
11 7
2 1
15 4
6 4
9 4
8 5
10 4
10 5
12 2
4 1
7 1
11 9
13 6
10 7
15 9
14 8
13 5
10 1
8 3
11 8
10 6
14 11
9 6
6 2
13 2
13 10
15 5
11...

output:

SPSSSSSPPPSPPPP

result:

ok correct

Test #24:

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

input:

15 90
12 7
15 6
10 1
12 10
7 2
11 4
14 10
12 2
14 2
12 4
11 1
8 2
6 3
13 9
10 4
10 7
13 3
12 9
9 2
15 13
12 3
4 2
7 4
5 4
13 1
15 3
5 2
10 3
15 11
11 9
11 8
13 2
12 6
14 4
7 6
10 2
15 2
6 2
11 7
13 8
11 2
13 6
7 1
10 8
14 5
9 5
14 3
10 6
9 6
11 6
6 1
13 7
15 7
14 6
6 5
12 8
14 9
5 1
10 9
9 3
11 10
1...

output:

SSSSSSSSPPPPPPP

result:

ok correct

Test #25:

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

input:

14 56
2 14
9 14
2 11
3 7
12 8
1 8
1 6
12 6
12 4
13 11
5 10
13 10
1 7
9 11
3 4
9 6
2 4
13 7
5 8
1 10
3 14
3 6
5 4
12 7
13 14
9 10
2 8
5 11
13 2
12 9
1 9
2 1
13 12
9 3
1 13
1 5
3 12
3 13
5 2
2 9
12 5
3 5
8 14
8 7
10 14
8 11
6 7
6 10
11 6
10 4
8 10
4 14
14 11
7 4
11 7
4 6

output:

SSSSPSPSPPSPPP

result:

ok correct

Test #26:

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

input:

14 56
1 4
5 2
13 10
13 4
7 3
6 4
5 14
8 2
6 12
7 10
1 10
13 14
1 12
11 3
6 3
11 10
1 9
8 9
5 3
7 4
7 9
5 9
6 2
13 12
11 2
8 14
8 12
11 14
5 11
13 8
5 1
7 13
6 13
7 5
1 8
6 11
1 6
11 8
13 5
7 6
7 8
1 11
3 4
9 2
14 3
14 10
4 9
3 9
12 2
10 9
14 2
4 12
3 12
4 14
2 10
10 12

output:

SSSSSPPSPSPPPP

result:

ok correct

Test #27:

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

input:

14 84
2 9
7 4
1 3
13 6
1 12
1 9
5 4
7 3
7 12
2 3
2 6
13 11
5 3
14 12
14 10
8 6
8 9
7 11
13 12
5 10
5 11
5 12
1 11
13 10
14 6
14 3
2 4
8 4
7 9
8 10
13 3
13 9
1 6
8 12
2 11
14 9
7 10
1 4
8 11
14 4
2 10
5 6
2 7
13 1
14 5
1 14
5 8
13 8
5 13
13 14
2 1
2 13
7 1
13 7
8 7
5 2
8 1
2 14
14 8
7 5
7 14
8 2
1 5
...

output:

SSSSSSSPPPPPPP

result:

ok correct

Test #28:

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

input:

14 84
14 8
5 12
4 3
10 1
10 12
5 9
10 8
13 9
13 6
14 1
5 7
14 12
11 3
11 7
11 6
2 1
4 1
5 6
4 12
13 3
14 9
5 1
4 6
10 6
4 8
2 8
4 7
13 7
11 8
2 3
2 9
13 8
11 9
14 6
5 3
14 7
2 12
13 12
10 3
11 1
2 7
10 9
4 13
14 11
4 14
2 11
4 5
11 10
5 10
10 13
4 2
11 13
2 13
14 10
2 5
13 14
13 5
11 4
5 14
10 2
10 ...

output:

SSSSSSPSPPPPPP

result:

ok correct

Subtask #3:

score: 25
Accepted

Test #29:

score: 25
Accepted
time: 1ms
memory: 3908kb

input:

200 10000
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 ...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #30:

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

input:

200 7500
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
1 101
1 102
1 103
1 104
1 105
1 106
1 10...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #31:

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

input:

28 196
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
3 15
3 16
3 17
3 18
3 19
3 20
3 21
3 22
3 23
3 24
3 25
3 26
3 27
3 28
4 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
4 25
4 26
4 27
4 28
5 15
5 16
5 1...

output:

SSSSSSSSSSSSSSPPPPPPPPPPPPPP

result:

ok correct

Test #32:

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

input:

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

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #33:

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

input:

60 200
13 59
5 59
6 47
29 49
30 38
4 51
5 60
26 47
21 60
30 54
18 38
2 42
21 31
24 43
1 60
27 43
23 45
4 48
25 39
2 32
18 32
24 46
8 44
21 38
8 51
1 45
13 52
2 44
8 31
4 35
14 33
6 33
6 45
10 54
7 52
10 60
11 60
26 42
7 45
10 43
5 55
3 57
18 54
9 47
5 44
24 55
2 53
19 59
16 45
7 53
7 38
10 44
12 52
...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #34:

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

input:

200 3000
95 170
12 154
51 161
75 155
3 105
81 131
30 182
35 123
37 182
63 139
42 107
15 116
4 115
74 108
44 170
37 137
99 197
75 115
80 147
41 147
56 165
15 158
80 170
57 134
74 165
81 182
75 107
97 188
56 117
8 132
14 152
86 124
43 123
37 149
3 199
11 172
19 120
23 198
78 191
11 152
35 141
28 151
7...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #35:

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

input:

200 5000
15 133
97 102
4 175
61 194
68 199
60 151
47 146
46 136
3 120
87 127
25 157
21 117
36 178
98 118
22 165
55 111
34 117
41 151
22 143
69 120
79 112
14 112
54 181
76 120
98 119
23 101
25 131
72 185
21 155
92 151
91 161
86 112
19 112
31 103
44 103
39 163
49 145
73 113
62 115
46 148
15 102
28 171...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #36:

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

input:

200 7000
6 103
85 117
75 130
48 153
77 115
44 175
21 116
29 138
59 118
23 182
18 103
3 112
59 143
84 131
92 165
53 110
63 105
30 133
17 138
10 163
40 191
72 190
66 165
99 146
90 109
64 121
75 185
2 108
58 127
100 157
85 176
98 180
9 180
56 171
30 102
27 172
30 123
100 168
62 179
9 132
79 167
80 107
...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #37:

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

input:

200 300
71 108
31 123
70 189
96 163
74 103
41 173
94 157
51 149
27 150
42 189
72 146
11 148
84 139
50 187
85 181
44 198
3 194
40 178
99 153
52 174
16 112
39 182
76 111
13 126
4 123
54 197
18 144
29 172
37 157
86 191
70 133
14 194
3 122
4 134
61 185
40 197
6 187
4 147
50 151
91 134
97 151
79 160
32 1...

output:

SSSSPSSSPSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #38:

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

input:

200 300
6 112
66 198
3 144
7 104
64 116
27 131
12 106
34 177
3 195
76 195
69 110
100 126
12 128
11 147
66 197
48 122
34 101
33 174
94 142
95 151
13 128
47 168
78 112
76 115
94 189
88 174
13 102
18 165
76 158
38 175
48 151
1 133
27 158
68 115
69 128
24 162
16 178
49 111
99 156
50 174
3 164
9 147
22 1...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPSSSPPSSSSPSSSSSSSSSSSSSSSSSPSSSSSSSSSSSPSSSSSSSSSSPSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #39:

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

input:

200 300
53 177
76 152
59 149
11 139
67 149
70 144
74 117
54 191
89 200
9 190
65 179
96 118
6 171
19 163
31 155
4 121
15 163
47 152
50 175
50 125
84 122
7 138
89 152
11 156
96 180
91 195
78 121
41 200
82 116
47 150
81 192
13 135
40 105
75 200
78 151
68 179
38 148
42 123
60 170
90 136
86 120
34 181
44...

output:

SSSSSSSSSSSSSPSSSSSSSSSSSSSSSSSPSSSSSSSSSSSSPSSSSSSSSSSPSSSSSSSSSSSSSSPSPSSSSSSSSSPSPSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Subtask #4:

score: 50
Accepted

Test #40:

score: 50
Accepted
time: 2ms
memory: 3836kb

input:

200 10000
1 131
66 3
132 193
97 25
53 198
166 25
77 27
108 162
187 46
18 39
147 158
147 116
16 139
172 169
38 15
16 50
60 133
29 105
88 105
170 179
156 139
49 70
53 10
189 82
165 145
137 75
17 162
32 103
200 35
164 75
184 10
49 52
197 103
41 121
111 151
184 57
189 68
185 23
100 95
31 195
55 163
134 ...

output:

PPSSPSSSPPSPSPPSPPSPPSSSPSPPSSPSSPPSSSSPSPSPSPPPSPPPSSPSSSSSPSSPSPPSSSSPSSPSSPSSSSSSPSSSSSSPSSSSSSSPPSPPSSSSPSSPPSSPSSSPPSSPPPSSSSSSPPPPPPSPPSPPPPPSPPPPSPPPPSPPPPSSPSSPSPPSSPPPPPSPPPPSPSPPPPPSPSPSPPPP

result:

ok correct

Test #41:

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

input:

200 10000
156 44
121 145
92 81
189 152
18 174
191 122
12 60
89 39
66 198
144 134
119 39
64 7
191 70
151 6
196 57
77 103
143 70
61 149
89 182
156 184
108 22
31 134
45 1
66 86
92 60
148 80
43 182
121 85
51 145
63 70
195 25
143 34
121 149
92 16
118 34
43 38
100 162
71 53
150 111
59 60
23 134
125 47
196...

output:

SPSPSSPSSSSPPPSSPPSSSPSSSSPSSSSPPSSPSPPPSPSSPPSSSSSSPSPSSSSPSPSPPPPSPSSSSPPSSSSPSPSSSSSSPSSPSSPSSSSPPSPSSSSPPPSSSSPSPPPSPPPSSPPSSSPPPPPSPPPPSSSPSPPSSPPSPSPPSSPPPPPSPPSPSPPPSPSSPPPPPPPPPPPPPPPPSPPPSPPP

result:

ok correct

Test #42:

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

input:

200 10000
52 186
42 23
153 13
91 186
62 148
96 65
149 156
28 198
12 186
68 39
33 197
42 30
96 53
187 200
109 80
86 118
108 2
28 124
162 27
1 6
46 93
129 87
187 113
182 115
140 79
168 94
54 195
91 34
68 69
86 127
176 39
14 189
150 34
100 23
32 188
62 127
18 104
165 152
171 80
48 147
134 8
51 59
83 14...

output:

PSPPPSPSSPPSSPPPPSPSPSSSSPPSSPSSSPSSSPSPSSSPPSPSSSSSSSSPSSSSPSSSSPSSSSSSPSSPSSSSSSSPSPSSPSSSPPSPSSPSPPSPSSSSPPSSSSSSPPPPPPPSPSPPSPSSPSPPPPSPPSPPSPPPPSPPPPSSPPPPPSSPSPSPPPPSPPSPPSSPPPSPPPSSPPPSSPPPPPPP

result:

ok correct

Test #43:

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

input:

200 10000
4 19
183 93
138 36
64 158
106 93
11 10
115 120
102 101
149 83
146 188
166 182
122 83
57 79
144 46
122 186
146 78
67 98
47 66
23 175
173 101
94 103
27 192
123 21
159 54
100 83
87 177
196 46
30 118
191 103
73 93
142 141
134 48
133 186
149 9
24 13
50 10
68 110
91 70
24 70
106 136
134 40
152 1...

output:

PSSPPPPPPPSPSPPPPPSPSPSPSPSSSSSSSSSPSPSSPSPSSSPSSSPSPSSPPPPPSSSSPPPSSSPSSSSPSSSPSSSSPPPPSSSSSPSPPPSPSSPPSPSSSPSSSPSSPSSPPPSSPPSPSPPPPSSSSPPSSPSPSSSSSPPPSPPSPPSSSPSSSPSPPPPSPPPSPPPSPSPPPPPSPPPPPPPSSPPP

result:

ok correct

Test #44:

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

input:

200 10000
188 36
200 99
151 199
100 66
187 128
64 126
133 5
172 7
156 112
25 52
103 112
37 191
93 7
46 77
129 55
79 178
179 178
72 111
11 140
40 66
177 196
125 60
76 166
151 196
182 111
105 132
93 85
103 189
68 178
56 36
190 58
72 107
162 28
81 10
115 127
182 63
27 90
98 132
1 66
38 51
138 45
184 47...

output:

PPPSPPSSPPPSPPSSPPPPPSSSSPSSSPSSSPPSSSSSPPPSSPPPPSPPPPSSPSPSSSSSSSSPSSPSSSSSSSPPSSSSSSSPSSSSPSSSSSSSSSSPPSPSSPPSSSPSSSSSPSPPPPSSPSPSSSSSPPSSPPSSSPPPPSPPPSPPPPPPPPPPSPPPSSSPPPSSPPPPPSPPPPSPPPPPSPPPPPPP

result:

ok correct

Test #45:

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

input:

200 10000
13 155
52 64
143 27
52 151
183 39
144 12
91 174
182 67
91 117
7 70
134 21
32 179
50 127
164 46
85 38
56 15
183 165
149 179
111 20
75 166
96 152
197 68
16 125
88 191
115 25
96 53
110 132
90 151
120 157
124 185
16 73
51 30
28 89
123 193
54 27
22 112
175 36
149 37
19 185
5 159
169 107
133 89
...

output:

PSPPPPSPPPSPSSSSPPPPSPPPSSPSPSPSPPSPSPSSSSSPPSSSSPSSSPPSSSSSSSPSPSSPPSSSPPSSSPSSSSSSSSSPSPSPPSSSSSPSSSPSPSSSPSSSSSSSSPSSSPPPPSSSPPPPPPPPSPPPSSPPSSSPPPPPPSPPPSPSPPSPPSSSPPSPPPPPPPPPPPSPSPPSPPSPPSSPPPPP

result:

ok correct

Test #46:

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

input:

200 10000
51 185
97 154
18 89
108 49
5 30
45 21
12 124
127 124
45 71
171 16
166 123
138 3
86 52
189 84
162 119
45 154
23 53
18 60
122 155
168 190
174 129
120 17
14 176
159 37
38 191
13 118
197 176
127 21
51 89
148 60
107 109
127 186
115 112
96 112
99 39
125 161
59 110
107 92
51 130
103 36
29 194
15 ...

output:

PSSSSPSSSSSSPPPPSPPSSSSPSPSPPPSPPSSPPPPSSSSSSSSPSPSSPPPSSSSSSSSSSSSSPSPSPSSSPSSSPSSSPSSSPPSSPPPSSSSPSPSSSPPPSPSPPPSSSSSSSPSPSSPPSPPPPSSPPPPPPPPSPPPPSPSPPPPPPPPSPPSPPPSPSPPPPPSPPSPPSPPPSPSSPPPPSSPSPPPS

result:

ok correct

Test #47:

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

input:

200 10000
32 37
111 91
48 81
139 10
158 76
137 157
155 15
90 161
119 72
140 152
186 106
119 161
110 142
162 93
97 129
102 151
6 5
7 59
84 134
169 20
23 117
177 144
178 134
50 136
22 167
138 176
40 107
12 192
181 197
113 141
145 5
27 120
173 72
94 89
38 80
174 195
90 182
132 195
41 36
34 8
90 197
111...

output:

PPPPSPPSSPPPSPSSSSSSSPPPPPPPPSPSSPPPPSSPSSSPPPSSPSPSSSSSPSSSSPSPSSPSSSSPSPSSSPSPPPSPSPSSPSSPSSPSSSSSSSSPPSSSSSSSPSPPSPSSSPSSSSPPSSSPSPSPPPSSPSPPSPPPPPSSPPSSSPSPPPPPSPPPSPSPSPPPPPPSPPPPPSPPSSPPSSPPPPPP

result:

ok correct

Test #48:

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

input:

200 10500
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 ...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #49:

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

input:

200 10500
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 ...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #50:

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

input:

200 15000
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 ...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #51:

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

input:

200 15000
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 ...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #52:

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

input:

200 15000
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 ...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #53:

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

input:

200 15000
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 ...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #54:

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

input:

20 150
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 1...

output:

SSSSSSSSSSPPPPPPPPPP

result:

ok correct

Test #55:

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

input:

20 150
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 1...

output:

SSSSSSSSSSPPPPPPPPPP

result:

ok correct

Test #56:

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

input:

20 150
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 1...

output:

SSSSSSSSSSPPPPPPPPPP

result:

ok correct

Test #57:

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

input:

200 4000
71 183
81 137
97 176
35 149
32 140
44 146
17 121
90 124
97 106
21 170
9 110
38 124
39 170
29 182
51 112
79 174
37 107
4 135
56 114
13 128
85 160
56 132
48 185
36 187
31 161
43 184
78 161
57 174
20 136
48 129
86 158
49 139
3 173
86 184
96 173
57 110
35 115
72 199
68 127
76 174
4 180
69 114
4...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #58:

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

input:

200 7000
15 110
65 123
94 172
66 149
83 183
98 134
75 180
81 185
46 117
47 167
53 146
16 102
92 124
77 188
8 152
73 150
62 168
80 176
65 103
62 139
23 161
19 196
11 139
77 125
26 126
61 101
6 176
67 106
58 150
48 180
26 141
74 106
31 171
84 109
72 106
97 104
99 199
56 145
22 167
61 122
16 197
96 116...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #59:

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

input:

200 10000
2 122
36 177
80 153
47 122
69 179
10 180
57 190
84 150
43 124
10 186
28 133
25 167
85 153
79 180
57 195
46 147
14 131
89 195
22 130
46 177
37 149
78 143
33 156
93 168
37 183
78 127
5 176
13 185
43 191
81 130
47 165
91 179
85 181
22 148
1 171
97 183
74 174
81 132
4 172
50 170
69 177
76 157
...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP

result:

ok correct

Test #60:

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

input:

200 400
51 133
78 158
79 151
15 122
39 157
18 199
39 154
42 175
97 169
4 164
53 167
81 185
40 134
20 135
96 123
60 126
64 139
98 145
39 150
62 103
84 147
53 120
73 157
62 159
35 134
60 183
74 153
37 168
41 119
8 148
81 167
57 137
48 164
23 104
99 126
67 159
50 109
12 176
67 104
95 171
65 196
70 132
...

output:

SSSSSSPSSSSSSSSPSSSSSSSPSSSSPSPSSPSPSSSSSSSSPSSSSSSSSPPSSSSSPSSSSSSSSSSSSPSSSSSSSSSSSSPSPSPSSPSSSSSSPPPPPPPPPPSPPPPPSPPPSPPPPPPSSPPPPPPPPPPPPPPPPPPPPPPPPPPSPPPPPPPPPPPPPPPPPPPPPPPPSPPPPPPPPPPPPPPPPPPS

result:

ok correct

Test #61:

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

input:

200 500
52 200
61 107
88 111
96 179
62 103
78 110
37 160
4 188
56 127
79 140
76 141
18 193
26 175
41 186
32 168
10 133
1 199
50 123
9 164
76 163
89 148
11 144
86 153
62 156
34 152
16 188
85 159
42 141
83 128
70 186
79 115
18 167
67 165
66 111
62 119
81 133
42 183
37 101
58 117
17 121
99 124
91 195
2...

output:

SSPSSSSSSSSSSSPSPSSPPSSSSSPSSPSSSSPSSSSPSSSPPSPSSSSSPSSSSPSPSSSSPSSSSSSSSSSSSSSPSSSPPSPPPSSPSPSSSPSPPSPSPPPPPPPPSPPPSPSSSPPPSPPSPSSPPPSPSSPPPPPPPPPSPPSPPPPPPPSSPPPPPPSPPPPPSPPPPPPPPPPSSPPPPPSPPPPPPSPP

result:

ok correct

Test #62:

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

input:

200 600
48 198
24 178
90 199
25 185
20 135
19 170
69 176
21 177
96 181
47 109
36 178
49 124
25 127
80 185
14 183
20 111
40 118
93 114
85 104
49 168
76 160
72 191
88 148
12 161
25 186
79 104
24 148
16 176
6 136
55 186
31 176
22 175
32 185
81 105
98 191
85 120
29 129
20 102
84 137
72 138
76 132
100 18...

output:

PSSSSPSPPPPPSSSSSPSSPSSSSSSSSSSSSPSSSPSSSSPSSPSSSPSSSPPSSSPSSSPSSSPSPSSPSPPSSSSSPSPPPPSSSPSSSPPPSPPPPPPPPSSPPSSSPPPSSPPSPPSSPPPSPPPPPSPSSPPPPSPPSSSPSPSSPSSPSSPPPPPPPPPPPPPPPPPPPPSSSPPSPPPPPPSPPSPSPSSS

result:

ok correct

Extra Test:

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

Server Time: 2025-04-02 14:13:59 | OpenSource Project