QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#817437#6615. Cross the Mazeucup-team2172AC ✓5ms7380kbC++233.9kb2024-12-16 23:04:552024-12-16 23:04:56

Judging History

你现在查看的是最新测评结果

  • [2024-12-16 23:04:56]
  • 评测
  • 测评结果:AC
  • 用时:5ms
  • 内存:7380kb
  • [2024-12-16 23:04:55]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define rep(i, a, n) for (auto i = a; i <= (n); ++i)
#define sz(a) (int)(a).size()
using vi = vector<int>;

template<class Cap = int, Cap Cap_MAX = numeric_limits<Cap>::max()>

struct Dinic{
	int n;
	struct E { int to; Cap a; };
	vector<E> es;
	vector<vi> g;
	vi dis;
	
	Dinic(int n): n(n), g(n) {}
	
	int addEdge(int u, int v, Cap c, bool dir = 1) {
		int ret = sz(es);
		g[u].push_back(sz(es)); es.push_back({v, c});
		g[v].push_back(sz(es)); es.push_back({u, dir ? 0 : c});
		return ret;
	}
	
	Cap MaxFlow(int src, int sink) {
		auto revbfs = [&]() {
			dis.assign(n, -1);
			dis[sink] = 0;
			vi que{sink};
			
			rep(ind, 0, sz(que) - 1) {
				int now = que[ind];
				for (auto i: g[now]) {
					int v = es[i].to;
					if (es[i ^ 1].a > 0 && dis[v] == -1) {
						dis[v] = dis[now] + 1;
						que.push_back(v);
						if (v == src) return 1;
					}
				}
			}
			return 0;
		};
		
		vi cur;
		
		auto dfs = [&] (auto &dfs, int now, Cap flow) {
			if (now == sink) return flow;
			Cap res = 0;
			for (int &ind = cur[now]; ind < sz(g[now]); ind++) {
				int i = g[now][ind];
				auto [v, c] = es[i];
				if (c > 0 && dis[v] == dis[now] - 1) {
					Cap x = dfs(dfs, v, min(flow - res, c));
					res += x;
					es[i].a -= x;
					es[i ^ 1].a += x;
				}
				if (res == flow) break;
			}
			return res;
		} ;
		
		Cap ans = 0;
		while (revbfs()) {
			cur.assign(n, 0);
			ans += dfs(dfs, src, Cap_MAX);
		}
		return ans;
	}
};

const int maxn = 205;
int n, a, b, tot = 0;
int sx[maxn], sy[maxn], ex[maxn], ey[maxn];
int rope[maxn];
char op[1000005];

const int dx[5] = {-1, 0, 1, 0, 0};
const int dy[5] = {0, -1, 0, 1, 0};
const char OP[] = "DRULS";

char buf[maxn];

void findPath(int u, int t, int &id, int &len, Dinic<int> &flow) {
	if (u >= tot - n && u <= tot - 1) {
		id = u - (tot - n);
		return;
	}
	for (auto i: flow.g[u]) {
		auto [v, c] = flow.es[i];
		if (v > u && !c) {
			if (op[i]) buf[len++] = op[i];
			++flow.es[i].a;
			findPath(v, t, id, len, flow);
			return;
		}
	}
	assert(-1);
}

int main(){
	scanf("%d%d%d", &n, &a, &b);
	
	int s = tot++, t = tot++;
	int T_max = 200;
	vector<vector<vector<int> > > in, out;
	in.resize(T_max), out.resize(T_max);
	for (int i = 0; i < T_max; ++i) {
		in[i].resize(a + 1), out[i].resize(a + 1);
		for (int x = 1; x <= a; ++x) {
			in[i][x].resize(b + 1), out[i][x].resize(b + 1);
			for (int y = 1; y <= b; ++y)
				in[i][x][y] = tot++, out[i][x][y] = tot++;
			}
	}
	for (int i = 0; i < n; ++i) {
		scanf("%d%d", sx + i, sy + i);
	}	
	for (int i = 0; i < n; ++i) {
		scanf("%d%d", ex + i, ey + i);
		rope[i] = tot++;	
	} // [tot - n, tot - 1]
	Dinic<int> flow(tot);
	
	int cnt = 0;
	for (int i = 0; i < T_max; ++i) {
		// add the i-th layer
		if (i == 0) {
			for (int j = 0; j < n; ++j) {
				assert(sx[j] >= 1 && sx[j] <= a && sy[j] >= 1 && sy[j] <= b);
				flow.addEdge(s, in[i][sx[j]][sy[j]], 1);
				flow.addEdge(rope[j], t, 1);
			}
		}
		for (int x = 1; x <= a; ++x)
			for (int y = 1; y <= b; ++y) {
				if (i != 0)	{
					for (int k = 0; k < 5; ++k) {
						int nx = x + dx[k], ny = y + dy[k];
						if (nx >= 1 && nx <= a && ny >= 1 && ny <= b) {
							int id = flow.addEdge(out[i - 1][nx][ny], in[i][x][y], 1);
							op[id] = OP[k];
						}
					}
				}
				flow.addEdge(in[i][x][y], out[i][x][y], 1);
			}
		for (int j = 0; j < n; ++j)
			flow.addEdge(out[i][ex[j]][ey[j]], rope[j], 1);
			
		cnt += flow.MaxFlow(s, t);
		if (cnt == n) {
			printf("%d\n", i);
			for (int j = 0; j < n; ++j) {
				int id = -1, len = 0;
				findPath(in[0][sx[j]][sy[j]], t, id, len, flow);
				assert(id != -1);
				printf("%d %d %d %d ", sx[j], sy[j], ex[id], ey[id]);
				for (int k = 0; k < len; ++k) putchar(buf[k]);
				for (int k = len; k < i; ++k) putchar('P');
				puts("");
			}
			return 0;
		}
	}
	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 4 4
1 1
1 4
4 4
1 3
2 3
2 4

output:

2
1 1 1 3 RR
1 4 2 3 LD
4 4 2 4 UU

result:

ok answer 2

Test #2:

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

input:

3 2 2
1 1
1 2
2 2
1 1
2 1
2 2

output:

1
1 1 2 1 D
1 2 1 1 L
2 2 2 2 P

result:

ok answer 1

Test #3:

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

input:

2 3 3
1 1
1 3
1 2
2 2

output:

2
1 1 1 2 RP
1 3 2 2 DL

result:

ok answer 2

Test #4:

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

input:

2 10 10
2 9
3 8
10 5
10 10

output:

10
2 9 10 10 RDDDDDDDDP
3 8 10 5 LLLDDDDDDD

result:

ok answer 10

Test #5:

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

input:

6 10 10
4 9
4 2
3 6
10 1
10 10
4 1
6 8
5 10
6 3
5 1
2 9
3 2

output:

5
4 9 6 8 RDLLD
4 2 3 2 UPPPP
3 6 2 9 URRRP
10 1 5 1 UUUUU
10 10 5 10 UUUUU
4 1 6 3 DRRDP

result:

ok answer 5

Test #6:

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

input:

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

output:

4
5 1 4 1 UPPP
6 8 5 8 UPPP
6 3 7 3 DPPP
6 4 7 6 RRDP
3 10 3 8 LLPP
9 5 9 4 LPPP
6 7 8 6 LDDP
4 1 1 2 UUUR

result:

ok answer 4

Test #7:

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

input:

1 10 10
8 3
8 4

output:

1
8 3 8 4 R

result:

ok answer 1

Test #8:

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

input:

1 10 10
10 1
6 6

output:

9
10 1 6 6 UUUURRRRR

result:

ok answer 9

Test #9:

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

input:

8 10 10
7 8
4 6
10 9
4 7
4 3
10 6
3 3
2 7
3 7
2 10
3 8
1 9
6 1
3 10
10 2
6 4

output:

7
7 8 3 8 UUUUPPP
4 6 2 10 URURRRP
10 9 10 2 LLLLLLL
4 7 3 10 URRRPPP
4 3 6 1 LLDDPPP
10 6 6 4 LLUUUUP
3 3 3 7 RRRRPPP
2 7 1 9 RURPPPP

result:

ok answer 7

Test #10:

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

input:

1 10 10
10 3
2 6

output:

11
10 3 2 6 UUUUUUUURRR

result:

ok answer 11

Test #11:

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

input:

3 10 10
7 8
4 4
3 1
7 10
6 7
2 4

output:

5
7 8 7 10 RRPPP
4 4 6 7 RRRDD
3 1 2 4 URRRP

result:

ok answer 5

Test #12:

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

input:

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

output:

5
6 4 3 2 ULUUL
1 7 2 8 RDPPP
2 1 1 1 UPPPP
5 6 5 3 LLLPP
10 8 7 8 UUUPP
3 5 2 2 LLLUP
9 9 6 9 UUUPP
9 2 9 4 RRPPP
4 9 4 8 LPPPP

result:

ok answer 5

Test #13:

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

input:

2 10 10
9 8
3 3
5 8
4 9

output:

7
9 8 5 8 UUUUPPP
3 3 4 9 RRRRRRD

result:

ok answer 7

Test #14:

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

input:

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

output:

4
10 5 10 5 PPPP
8 4 10 4 DDPP
2 8 5 9 RDDD
2 4 4 2 LLDD
10 8 8 10 UURR
6 6 8 6 DDPP
1 7 3 9 RRDD
10 1 10 2 RPPP

result:

ok answer 4

Test #15:

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

input:

1 10 10
1 9
2 10

output:

2
1 9 2 10 RD

result:

ok answer 2

Test #16:

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

input:

8 10 10
5 10
3 8
2 8
3 5
4 2
8 2
7 9
3 4
8 9
9 6
3 6
10 2
4 10
10 6
6 5
5 5

output:

6
5 10 8 9 LDDDPP
3 8 3 6 LLPPPP
2 8 4 10 RRDDPP
3 5 6 5 DDDPPP
4 2 10 2 DDDDDD
8 2 10 6 DDRRRR
7 9 9 6 DLLLDP
3 4 5 5 RDDPPP

result:

ok answer 6

Test #17:

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

input:

1 10 10
8 6
1 8

output:

9
8 6 1 8 UUUUUUURR

result:

ok answer 9

Test #18:

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

input:

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

output:

5
7 10 3 10 UUUUP
4 4 4 2 LLPPP
9 10 10 8 LLDPP
5 7 1 6 UUULU
10 7 5 7 UUUUU
4 1 3 1 UPPPP
1 5 1 9 RRRRP
6 7 2 6 UUUUL
6 4 8 3 LDDPP
5 3 5 1 LLPPP

result:

ok answer 5

Test #19:

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

input:

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

output:

6
4 5 6 3 LLDDPP
1 5 2 7 RRDPPP
6 5 6 2 LLLPPP
9 6 10 6 DPPPPP
5 5 5 1 LLLLPP
9 3 8 1 ULLPPP
1 10 7 10 DDDDDD

result:

ok answer 6

Test #20:

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

input:

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

output:

8
9 7 4 10 UUUUURRR
4 1 4 1 PPPPPPPP
9 1 3 1 UUUUUUPP
7 9 2 10 UUURUUPP
2 6 1 7 URPPPPPP
9 5 5 1 UUUULLLL

result:

ok answer 8

Test #21:

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

input:

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

output:

5
7 7 7 8 RPPPP
8 6 8 7 RPPPP
10 3 10 2 LPPPP
6 2 6 1 LPPPP
10 8 8 9 UURPP
1 10 3 9 LDDPP
9 5 6 4 UUULP
1 2 3 5 RDDRR
8 3 4 3 UUUUP
10 9 8 10 UURPP

result:

ok answer 5

Test #22:

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

input:

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

output:

8
2 9 1 10 URPPPPPP
1 2 4 2 DDDPPPPP
3 9 2 9 UPPPPPPP
6 9 6 10 RPPPPPPP
3 3 10 2 DDDDLDDD
9 2 9 1 LPPPPPPP
2 4 2 5 RPPPPPPP
5 8 7 3 LLLLLDDP
1 6 3 6 DDPPPPPP
4 9 5 8 LDPPPPPP

result:

ok answer 8

Test #23:

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

input:

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

output:

4
10 6 9 7 URPP
9 2 9 1 LPPP
7 7 7 6 LPPP
7 3 5 1 UULL
6 8 7 7 LDPP
5 4 3 2 LLUU
2 10 6 10 DDDD
1 1 3 1 DDPP
5 9 9 9 DDDD
4 6 4 8 RRPP

result:

ok answer 4

Test #24:

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

input:

10 1 100
1 17
1 49
1 12
1 37
1 83
1 44
1 75
1 78
1 72
1 3
1 75
1 47
1 55
1 81
1 6
1 59
1 17
1 68
1 28
1 24

output:

13
1 17 1 24 RRRRRRRPPPPPP
1 49 1 55 RRRRRRPPPPPPP
1 12 1 17 RRRRRPPPPPPPP
1 37 1 28 LLLLLLLLLPPPP
1 83 1 81 LLPPPPPPPPPPP
1 44 1 47 RRRPPPPPPPPPP
1 75 1 75 PPPPPPPPPPPPP
1 78 1 68 LLLLLLLLLLPPP
1 72 1 59 LLLLLLLLLLLLL
1 3 1 6 RRRPPPPPPPPPP

result:

ok answer 13

Test #25:

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

input:

10 1 100
1 43
1 75
1 59
1 42
1 26
1 33
1 88
1 7
1 24
1 95
1 68
1 31
1 39
1 74
1 66
1 67
1 28
1 70
1 86
1 58

output:

25
1 43 1 68 RRRRRRRRRRRRRRRRRRRRRRRRR
1 75 1 70 LLLLLPPPPPPPPPPPPPPPPPPPP
1 59 1 67 RRRRRRRRPPPPPPPPPPPPPPPPP
1 42 1 66 RRRRRRRRRRRRRRRRRRRRRRRRP
1 26 1 28 RRPPPPPPPPPPPPPPPPPPPPPPP
1 33 1 58 RRRRRRRRRRRRRRRRRRRRRRRRR
1 88 1 74 LLLLLLLLLLLLLLPPPPPPPPPPP
1 7 1 31 RRRRRRRRRRRRRRRRRRRRRRRRP
1 24 1 39 ...

result:

ok answer 25

Test #26:

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

input:

10 1 100
1 88
1 38
1 43
1 99
1 63
1 24
1 44
1 31
1 47
1 52
1 6
1 14
1 55
1 15
1 82
1 57
1 73
1 74
1 97
1 51

output:

23
1 88 1 82 LLLLLLPPPPPPPPPPPPPPPPP
1 38 1 15 LLLLLLLLLLLLLLLLLLLLLLL
1 43 1 57 RRRRRRRRRRRRRRPPPPPPPPP
1 99 1 97 LLPPPPPPPPPPPPPPPPPPPPP
1 63 1 74 RRRRRRRRRRRPPPPPPPPPPPP
1 24 1 6 LLLLLLLLLLLLLLLLLLPPPPP
1 44 1 51 RRRRRRRPPPPPPPPPPPPPPPP
1 31 1 14 LLLLLLLLLLLLLLLLLPPPPPP
1 47 1 55 RRRRRRRRPPPPPPPP...

result:

ok answer 23

Test #27:

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

input:

10 100 1
6 1
96 1
41 1
76 1
97 1
72 1
94 1
82 1
23 1
40 1
31 1
33 1
84 1
77 1
41 1
24 1
39 1
68 1
8 1
82 1

output:

35
6 1 8 1 DDPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
96 1 68 1 UUUUUUUUUUUUUUUUUUUUUUUUUUUUPPPPPPP
41 1 33 1 UUUUUUUUPPPPPPPPPPPPPPPPPPPPPPPPPPP
76 1 41 1 UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU
97 1 77 1 UUUUUUUUUUUUUUUUUUUUPPPPPPPPPPPPPPP
72 1 39 1 UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUPP
94 1 84 1 UUUUUUUUUUPPP...

result:

ok answer 35

Test #28:

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

input:

10 100 1
19 1
23 1
29 1
11 1
44 1
87 1
68 1
56 1
35 1
34 1
34 1
63 1
40 1
90 1
8 1
69 1
81 1
41 1
18 1
82 1

output:

28
19 1 18 1 UPPPPPPPPPPPPPPPPPPPPPPPPPPP
23 1 40 1 DDDDDDDDDDDDDDDDDPPPPPPPPPPP
29 1 41 1 DDDDDDDDDDDDPPPPPPPPPPPPPPPP
11 1 8 1 UUUPPPPPPPPPPPPPPPPPPPPPPPPP
44 1 69 1 DDDDDDDDDDDDDDDDDDDDDDDDDPPP
87 1 90 1 DDDPPPPPPPPPPPPPPPPPPPPPPPPP
68 1 81 1 DDDDDDDDDDDDDPPPPPPPPPPPPPPP
56 1 82 1 DDDDDDDDDDDDDDD...

result:

ok answer 28

Test #29:

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

input:

10 100 1
42 1
4 1
64 1
31 1
92 1
45 1
60 1
24 1
8 1
35 1
57 1
70 1
42 1
17 1
72 1
51 1
56 1
87 1
52 1
88 1

output:

34
42 1 70 1 DDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPPP
4 1 17 1 DDDDDDDDDDDDDPPPPPPPPPPPPPPPPPPPPP
64 1 87 1 DDDDDDDDDDDDDDDDDDDDDDDPPPPPPPPPPP
31 1 51 1 DDDDDDDDDDDDDDDDDDDDPPPPPPPPPPPPPP
92 1 88 1 UUUUPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
45 1 57 1 DDDDDDDDDDDDPPPPPPPPPPPPPPPPPPPPPP
60 1 72 1 DDDDDDDDDDDDPPPPPP...

result:

ok answer 34

Test #30:

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

input:

50 10 10
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
6 10
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
7 9
7 10
8 1
...

output:

5
1 1 6 1 DDDDD
1 2 6 2 DDDDD
1 3 6 3 DDDDD
1 4 6 4 DDDDD
1 5 6 5 DDDDD
1 6 6 6 DDDDD
1 7 6 7 DDDDD
1 8 6 8 DDDDD
1 9 6 9 DDDDD
1 10 6 10 DDDDD
2 1 7 1 DDDDD
2 2 7 2 DDDDD
2 3 7 3 DDDDD
2 4 7 4 DDDDD
2 5 7 5 DDDDD
2 6 7 6 DDDDD
2 7 7 7 DDDDD
2 8 7 8 DDDDD
2 9 7 9 DDDDD
2 10 7 10 DDDDD
3 1 8 1 DDDDD
...

result:

ok answer 5

Test #31:

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

input:

1 1 2
1 1
1 2

output:

1
1 1 1 2 R

result:

ok answer 1

Test #32:

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

input:

1 1 100
1 1
1 100

output:

99
1 1 1 100 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok answer 99

Test #33:

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

input:

2 2 50
1 1
2 50
1 50
2 1

output:

1
1 1 2 1 D
2 50 1 50 U

result:

ok answer 1

Test #34:

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

input:

2 1 100
1 23
1 54
1 67
1 26

output:

13
1 23 1 26 RRRPPPPPPPPPP
1 54 1 67 RRRRRRRRRRRRR

result:

ok answer 13

Test #35:

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

input:

2 2 50
1 21
1 41
2 36
1 11

output:

10
1 21 1 11 LLLLLLLLLL
1 41 2 36 LLLLLDPPPP

result:

ok answer 10

Test #36:

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

input:

2 3 33
3 17
2 13
1 23
1 24

output:

11
3 17 1 24 UURRRRRRRPP
2 13 1 23 URRRRRRRRRR

result:

ok answer 11

Test #37:

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

input:

2 4 25
3 15
2 22
1 22
1 11

output:

6
3 15 1 11 UULLLL
2 22 1 22 UPPPPP

result:

ok answer 6

Test #38:

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

input:

2 5 20
2 18
5 2
5 7
3 8

output:

11
2 18 3 8 LLLLLLLLLLD
5 2 5 7 RRRRRPPPPPP

result:

ok answer 11

Test #39:

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

input:

2 6 16
5 12
6 4
1 11
5 15

output:

12
5 12 5 15 RRRPPPPPPPPP
6 4 1 11 UUUUURRRRRRR

result:

ok answer 12

Test #40:

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

input:

2 7 14
3 14
7 1
1 12
6 4

output:

4
3 14 1 12 UULL
7 1 6 4 URRR

result:

ok answer 4

Test #41:

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

input:

2 8 12
8 4
1 4
5 12
2 6

output:

11
8 4 5 12 UUURRRRRRRR
1 4 2 6 RRDPPPPPPPP

result:

ok answer 11

Test #42:

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

input:

2 9 11
1 7
3 4
4 3
7 6

output:

7
1 7 7 6 LDDDDDD
3 4 4 3 LDPPPPP

result:

ok answer 7

Test #43:

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

input:

2 10 10
4 5
10 7
4 2
2 10

output:

11
4 5 4 2 LLLPPPPPPPP
10 7 2 10 UUUUUUUURRR

result:

ok answer 11

Test #44:

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

input:

5 100 1
94 1
75 1
91 1
13 1
65 1
76 1
89 1
86 1
92 1
19 1

output:

11
94 1 92 1 UUPPPPPPPPP
75 1 86 1 DDDDDDDDDDD
91 1 89 1 UUPPPPPPPPP
13 1 19 1 DDDDDDPPPPP
65 1 76 1 DDDDDDDDDDD

result:

ok answer 11

Test #45:

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

input:

5 50 2
33 1
12 2
39 1
36 1
19 2
6 1
41 2
32 2
34 2
9 2

output:

10
33 1 32 2 URPPPPPPPP
12 2 6 1 UUUUUULPPP
39 1 41 2 RDDPPPPPPP
36 1 34 2 UURPPPPPPP
19 2 9 2 UUUUUUUUUU

result:

ok answer 10

Test #46:

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

input:

5 33 3
33 3
4 1
23 1
23 3
27 1
32 2
4 1
20 2
21 3
28 1

output:

4
33 3 32 2 ULPP
4 1 4 1 PPPP
23 1 20 2 UUUR
23 3 21 3 UUPP
27 1 28 1 DPPP

result:

ok answer 4

Test #47:

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

input:

5 25 4
23 3
22 3
9 4
18 3
1 3
23 4
9 2
7 3
19 3
13 2

output:

6
23 3 23 4 RPPPPP
22 3 19 3 UUUPPP
9 4 9 2 LLPPPP
18 3 13 2 UUUUUL
1 3 7 3 DDDDDD

result:

ok answer 6

Test #48:

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

input:

5 20 5
11 5
15 3
16 5
12 2
15 2
20 2
8 2
19 1
3 2
15 5

output:

9
11 5 8 2 UUULLLPPP
15 3 20 2 LDDDDDPPP
16 5 15 5 UPPPPPPPP
12 2 3 2 UUUUUUUUU
15 2 19 1 LDDDDPPPP

result:

ok answer 9

Test #49:

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

input:

5 16 6
13 2
5 2
2 6
16 2
3 4
3 4
2 3
14 2
1 4
1 2

output:

12
13 2 2 3 UUUUUUUUUUUR
5 2 1 2 UUUUPPPPPPPP
2 6 1 4 ULLPPPPPPPPP
16 2 14 2 UUPPPPPPPPPP
3 4 3 4 PPPPPPPPPPPP

result:

ok answer 12

Test #50:

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

input:

5 14 7
4 3
1 1
3 3
3 4
13 7
3 3
8 3
12 7
1 5
2 7

output:

4
4 3 8 3 DDDD
1 1 1 5 RRRR
3 3 3 3 PPPP
3 4 2 7 URRR
13 7 12 7 UPPP

result:

ok answer 4

Test #51:

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

input:

5 12 8
12 7
11 8
1 7
4 8
11 4
7 6
5 8
6 3
10 4
2 1

output:

7
12 7 10 4 UULLLPP
11 8 5 8 UUUUUUP
1 7 2 1 LLLLLLD
4 8 7 6 DLLDDPP
11 4 6 3 UUUUULP

result:

ok answer 7

Test #52:

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

input:

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

output:

5
3 3 4 5 RRDPP
1 1 1 4 RRRPP
10 6 6 7 UUUUR
1 4 2 6 RRDPP
10 4 7 3 UUULP

result:

ok answer 5

Test #53:

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

input:

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

output:

7
2 2 2 5 RRRPPPP
1 3 1 10 RRRRRRR
9 9 10 6 LLLDPPP
7 4 9 5 RDDPPPP
6 5 6 5 PPPPPPP

result:

ok answer 7

Test #54:

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

input:

10 1 100
1 67
1 1
1 86
1 24
1 75
1 82
1 55
1 84
1 26
1 40
1 4
1 62
1 73
1 77
1 5
1 14
1 42
1 98
1 48
1 38

output:

19
1 67 1 48 LLLLLLLLLLLLLLLLLLL
1 1 1 4 RRRPPPPPPPPPPPPPPPP
1 86 1 98 RRRRRRRRRRRRPPPPPPP
1 24 1 5 LLLLLLLLLLLLLLLLLLL
1 75 1 62 LLLLLLLLLLLLLPPPPPP
1 82 1 77 LLLLLPPPPPPPPPPPPPP
1 55 1 42 LLLLLLLLLLLLLPPPPPP
1 84 1 73 LLLLLLLLLLLPPPPPPPP
1 26 1 14 LLLLLLLLLLLLPPPPPPP
1 40 1 38 LLLLLLLRRRRRPPPPPPP

result:

ok answer 19

Test #55:

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

input:

10 2 50
2 47
1 48
1 33
1 22
1 10
2 5
1 49
1 11
2 11
1 47
2 48
2 42
1 48
2 17
1 23
1 12
2 23
1 6
2 29
1 32

output:

15
2 47 2 42 LLLLLPPPPPPPPPP
1 48 2 48 DPPPPPPPPPPPPPP
1 33 2 29 LLLLDPPPPPPPPPP
1 22 1 23 RPPPPPPPPPPPPPP
1 10 2 17 RRRRRRRDPPPPPPP
2 5 1 6 URPPPPPPPPPPPPP
1 49 1 48 LPPPPPPPPPPPPPP
1 11 1 12 RPPPPPPPPPPPPPP
2 11 2 23 RRRRRRRRRRRRPPP
1 47 1 32 LLLLLLLLLLLLLLL

result:

ok answer 15

Test #56:

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

input:

10 3 33
1 16
1 4
1 30
2 8
1 8
2 16
3 33
2 12
2 20
1 15
2 10
3 10
3 28
3 33
1 18
2 11
3 9
2 2
2 6
3 31

output:

9
1 16 1 18 RRPPPPPPP
1 4 2 2 LLDPPPPPP
1 30 3 31 RDDPPPPPP
2 8 2 6 LLPPPPPPP
1 8 3 9 RRDLDPPPP
2 16 2 11 LLLLLPPPP
3 33 3 33 PPPPPPPPP
2 12 3 10 LLDPPPPPP
2 20 3 28 RRRRRRRRD
1 15 2 10 LLLLLDPPP

result:

ok answer 9

Test #57:

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

input:

10 4 25
4 13
2 1
1 6
2 2
2 15
3 12
3 19
4 18
4 23
4 10
3 3
4 4
2 13
2 6
2 18
2 4
1 22
3 7
4 15
1 24

output:

6
4 13 2 13 UUPPPP
2 1 3 3 RRDPPP
1 6 4 4 DLLDDP
2 2 2 4 RRPPPP
2 15 4 15 DDPPPP
3 12 3 7 LLLLLP
3 19 1 22 UURRRP
4 18 2 18 UUPPPP
4 23 1 24 UUURPP
4 10 2 6 ULLLUL

result:

ok answer 6

Test #58:

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

input:

10 5 20
3 4
2 18
4 11
3 16
5 13
5 20
1 7
5 4
3 14
2 1
1 9
2 11
3 7
1 12
2 6
5 8
1 20
4 2
3 17
3 1

output:

6
3 4 3 7 RRRPPP
2 18 1 20 URRPPP
4 11 1 9 UUULLP
3 16 2 11 ULLLLL
5 13 5 8 LLLLLP
5 20 3 17 UULLLP
1 7 2 6 LDPPPP
5 4 4 2 ULLPPP
3 14 1 12 UULLPP
2 1 3 1 DPPPPP

result:

ok answer 6

Test #59:

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

input:

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

output:

7
6 15 4 14 UULPPPP
6 10 6 3 LLLLLLL
4 13 2 14 RUUPPPP
5 10 2 9 UUULPPP
2 7 2 4 LLLPPPP
2 16 2 16 PPPPPPP
1 11 2 11 DPPPPPP
5 9 4 6 ULLLPPP
2 1 4 2 RDDPPPP
1 1 2 2 RDPPPPP

result:

ok answer 7

Test #60:

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

input:

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

output:

3
7 4 7 5 RPP
4 10 3 9 ULP
4 8 3 7 ULP
6 12 6 11 LPP
2 13 3 12 LDP
1 5 2 4 LDP
4 1 7 1 DDD
2 9 2 7 LLP
5 4 4 5 URP
6 14 6 13 LPP

result:

ok answer 3

Test #61:

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

input:

10 8 12
1 12
5 2
5 1
4 4
8 10
3 11
5 10
1 11
7 4
8 2
2 8
3 7
8 4
4 11
5 8
7 11
1 12
6 4
7 7
7 1

output:

4
1 12 1 12 PPPP
5 2 6 4 RRDP
5 1 7 1 DDPP
4 4 3 7 URRR
8 10 7 11 URPP
3 11 4 11 DPPP
5 10 5 8 LLPP
1 11 2 8 LLLD
7 4 7 7 RRRP
8 2 8 4 RRPP

result:

ok answer 4

Test #62:

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

input:

10 9 11
5 4
4 4
9 10
5 6
8 11
3 9
3 1
2 7
9 6
6 3
6 8
8 8
2 9
5 9
7 4
7 7
4 5
9 7
4 7
2 7

output:

5
5 4 6 8 RRRRD
4 4 4 7 RRRPP
9 10 9 7 LLLPP
5 6 5 9 RRRPP
8 11 8 8 LLLPP
3 9 2 9 UPPPP
3 1 4 5 RRRRD
2 7 2 7 PPPPP
9 6 7 7 RUUPP
6 3 7 4 RDPPP

result:

ok answer 5

Test #63:

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

input:

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

output:

7
2 9 5 9 DDDPPPP
10 7 8 7 UUPPPPP
4 6 5 7 RDPPPPP
4 10 4 10 PPPPPPP
2 8 4 8 DDPPPPP
8 2 8 1 LPPPPPP
1 1 7 1 DDDDDDP
2 3 6 6 RRRDDDD
7 6 7 6 PPPPPPP
8 8 7 7 LUPPPPP

result:

ok answer 7

Test #64:

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

input:

20 100 1
77 1
38 1
67 1
91 1
60 1
34 1
32 1
56 1
76 1
57 1
22 1
26 1
49 1
61 1
86 1
16 1
79 1
21 1
28 1
73 1
32 1
90 1
8 1
58 1
70 1
28 1
65 1
85 1
20 1
84 1
93 1
98 1
2 1
19 1
96 1
95 1
49 1
47 1
17 1
42 1

output:

17
77 1 90 1 DDDDDDDDDDDDDPPPP
38 1 42 1 DDDDPPPPPPPPPPPPP
67 1 84 1 DDDDDDDDDDDDDDDDD
91 1 98 1 DDDDDDDPPPPPPPPPP
60 1 70 1 DDDDDDDDDDPPPPPPP
34 1 32 1 UUPPPPPPPPPPPPPPP
32 1 19 1 UUUUUUUUUUUUUPPPP
56 1 49 1 UUUUUUUPPPPPPPPPP
76 1 93 1 DDDDDDDDDDDDDDDDD
57 1 58 1 DPPPPPPPPPPPPPPPP
22 1 17 1 UUUUUPP...

result:

ok answer 17

Test #65:

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

input:

20 50 2
8 1
23 2
17 2
46 1
38 1
47 1
33 1
45 2
24 1
16 1
18 1
44 1
25 1
13 1
40 1
15 1
45 1
32 1
27 1
26 1
5 1
38 1
16 1
15 2
19 2
16 2
47 2
27 2
37 1
8 1
28 2
21 2
26 1
8 2
14 2
19 1
10 1
22 2
29 2
10 2

output:

17
8 1 8 1 PPPPPPPPPPPPPPPPP
23 2 8 2 UUUUUUUUUUUUUUUPP
17 2 5 1 UUUUUUUUUUUULPPPP
46 1 37 1 UUUUUUUUUPPPPPPPP
38 1 26 1 UUUUUUUUUUUUPPPPP
47 1 47 2 RPPPPPPPPPPPPPPPP
33 1 22 2 UUUURUUUUUUUPPPPP
45 2 29 2 UUUUUUUUUUUUUUUUP
24 1 15 2 UURUUUUUUUPPPPPPP
16 1 16 1 PPPPPPPPPPPPPPPPP
18 1 10 1 UUUUUUUUPPP...

result:

ok answer 17

Test #66:

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

input:

20 33 3
32 1
20 2
18 2
32 2
3 2
23 3
2 2
8 3
8 1
28 2
23 1
17 1
7 3
16 1
27 1
1 2
24 1
19 3
30 2
28 1
5 1
25 2
30 2
17 3
4 2
12 1
12 3
4 1
13 2
19 2
8 2
19 1
21 1
9 3
31 3
10 1
33 1
15 3
22 2
10 3

output:

7
32 1 33 1 DPPPPPP
20 2 13 2 UUUUUUU
18 2 12 1 UUUUUUL
32 2 31 3 URPPPPP
3 2 5 1 DLDPPPP
23 3 17 3 UUUUUUP
2 2 4 1 DDLPPPP
8 3 10 3 DDPPPPP
8 1 8 2 RPPPPPP
28 2 25 2 UUUPPPP
23 1 19 2 UUUURPP
17 1 10 1 UUUUUUU
7 3 9 3 DDPPPPP
16 1 12 3 URUUURP
27 1 22 2 UUUUURP
1 2 4 2 DDDPPPP
24 1 19 1 UUUUUPP
19 ...

result:

ok answer 7

Test #67:

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

input:

20 25 4
23 2
8 2
24 3
12 2
11 4
13 3
13 1
23 3
2 2
20 2
10 4
17 1
24 2
25 2
2 1
6 1
3 4
5 2
9 3
10 1
21 4
10 3
9 2
21 1
23 4
25 1
2 4
20 4
12 2
8 2
3 2
16 1
22 2
16 3
24 4
7 3
20 1
19 2
9 3
19 3

output:

7
23 2 21 1 UULPPPP
8 2 7 3 RUPPPPP
24 3 24 4 RPPPPPP
12 2 19 2 DDDDDDD
11 4 16 3 LDDDDDP
13 3 19 3 DDDDDDP
13 1 20 1 DDDDDDD
23 3 23 4 RPPPPPP
2 2 9 2 DDDDDDD
20 2 20 4 RRPPPPP
10 4 10 3 SLPPPPP
17 1 21 4 DDDRRRD
24 2 22 2 UUPPPPP
25 2 25 1 LPPPPPP
2 1 3 2 RDPPPPP
6 1 12 2 DDDRDDD
3 4 2 4 UPPPPPP
5...

result:

ok answer 7

Test #68:

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

input:

20 20 5
16 1
5 2
7 4
12 5
10 5
16 5
9 1
1 3
11 5
12 1
15 5
15 3
6 3
8 1
14 1
3 3
11 3
7 1
4 2
10 4
19 2
15 3
6 2
13 1
2 1
14 4
8 4
11 5
9 1
13 3
3 4
5 5
18 4
7 4
8 1
3 5
5 4
14 5
17 5
18 3

output:

4
16 1 19 2 RDDD
5 2 6 2 DPPP
7 4 5 5 URUP
12 5 14 4 DDLP
10 5 14 5 DDDD
16 5 18 4 DLDP
9 1 9 1 PPPP
1 3 2 1 LLDP
11 5 11 5 PPPP
12 1 13 1 DPPP
15 5 17 5 DDPP
15 3 18 3 DDDP
6 3 5 4 URPP
8 1 8 1 PPPP
14 1 15 3 DRRP
3 3 3 5 RRPP
11 3 13 3 DDPP
7 1 7 4 RRRP
4 2 3 4 URRP
10 4 8 4 UUPP

result:

ok answer 4

Test #69:

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

input:

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

output:

6
6 5 10 4 LDDDDP
5 6 4 4 LULPPP
1 2 3 2 DDPPPP
3 6 1 6 UUPPPP
8 5 11 3 LDDDLP
14 3 16 3 DDPPPP
1 1 1 1 PPPPPP
4 1 3 3 RRUPPP
5 2 10 1 DDLDDD
10 1 16 1 DDDDDD
13 1 14 1 DPPPPP
6 3 10 3 DDDDPP
13 5 13 1 LLLLPP
1 4 3 4 DDPPPP
2 5 2 5 PPPPPP
8 2 12 3 RDDDDP
2 1 7 2 DDRDDD
16 2 15 2 UPPPPP
12 2 12 1 LPP...

result:

ok answer 6

Test #70:

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

input:

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

output:

4
3 6 4 5 LDPP
3 1 6 2 DRDD
12 6 11 6 UPPP
10 6 9 7 URPP
6 1 7 4 RRRD
13 2 12 2 UPPP
8 2 8 4 RRPP
12 3 13 4 RDPP
1 2 4 1 LDDD
11 5 14 5 DDDP
5 4 6 5 RDPP
7 4 9 5 RDDP
4 1 5 1 DPPP
11 4 11 5 RPPP
5 3 6 3 DPPP
1 3 1 1 LLPP
6 6 7 6 DPPP
12 1 11 1 UPPP
11 7 11 7 PPPP
11 2 11 4 RRPP

result:

ok answer 4

Test #71:

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

input:

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

output:

5
6 6 3 4 UUULL
12 1 12 1 PPPPP
3 6 1 3 ULLLU
7 6 7 6 PPPPP
8 4 7 1 ULLLP
4 5 3 2 ULLLP
5 1 3 1 UUPPP
5 5 2 3 UULUL
10 3 11 2 LDPPP
9 4 8 4 UPPPP
8 2 5 1 ULUUP
5 8 5 8 PPPPP
7 4 2 4 UUUUU
5 3 1 2 UUUUL
12 2 12 4 RRPPP
8 5 7 3 ULLPP
10 7 9 8 URPPP
6 4 3 3 UULUP
6 7 2 7 UUUUP
8 6 9 7 RDPPP

result:

ok answer 5

Test #72:

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

input:

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

output:

5
4 3 1 1 LULUU
8 7 8 7 PPPPP
5 9 1 9 UUUUP
7 1 3 1 UUUUP
4 8 4 5 LLLPP
10 4 10 4 PPPPP
6 6 6 1 LLLLL
8 6 11 6 DDDPP
9 9 10 9 DPPPP
11 2 11 2 PPPPP
11 5 11 8 RRRPP
4 5 2 4 LUUPP
9 6 9 7 RPPPP
11 8 11 9 RPPPP
10 3 7 3 UUUPP
4 7 4 3 LLLLP
7 8 5 6 UULLP
5 5 4 2 LULLP
8 5 6 4 UULPP
1 8 1 6 LLPPP

result:

ok answer 5

Test #73:

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

input:

20 10 10
7 9
3 1
1 8
1 7
9 9
8 4
2 5
4 2
4 4
2 4
8 3
8 2
4 6
6 10
8 1
3 6
9 2
5 2
9 3
10 8
6 9
5 2
4 2
5 3
9 6
10 5
7 3
7 5
7 6
7 7
2 4
1 6
10 2
6 5
3 2
2 8
7 2
2 6
2 10
4 3

output:

3
7 9 7 7 LLP
3 1 3 2 RPP
1 8 2 10 DRR
1 7 1 6 LPP
9 9 9 6 LLL
8 4 7 6 URR
2 5 2 6 RPP
4 2 4 2 PPP
4 4 4 3 LPP
2 4 2 4 PPP
8 3 7 5 URR
8 2 5 2 UUU
4 6 6 5 LDD
6 10 6 9 LPP
8 1 7 3 URR
3 6 2 8 RUR
9 2 10 2 DPP
5 2 5 3 RDU
9 3 7 2 UUL
10 8 10 5 LLL

result:

ok answer 3

Test #74:

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

input:

30 1 100
1 85
1 59
1 11
1 17
1 95
1 98
1 38
1 47
1 5
1 92
1 33
1 30
1 26
1 50
1 8
1 86
1 64
1 49
1 93
1 35
1 21
1 77
1 65
1 54
1 60
1 56
1 70
1 6
1 44
1 55
1 48
1 84
1 75
1 26
1 53
1 6
1 80
1 49
1 31
1 51
1 72
1 41
1 45
1 83
1 73
1 93
1 8
1 16
1 24
1 20
1 37
1 14
1 39
1 85
1 43
1 42
1 34
1 87
1 86
1...

output:

8
1 85 1 83 LLPPPPPP
1 59 1 53 LLLLLLPP
1 11 1 16 RRRRRPPP
1 17 1 20 RRRPPPPP
1 95 1 87 LLLLLLLL
1 98 1 93 LLLLLPPP
1 38 1 39 RPPPPPPP
1 47 1 42 LLLLLPPP
1 5 1 8 RRRPPPPP
1 92 1 86 LLLLLLPP
1 33 1 34 RPPPPPPP
1 30 1 31 RPPPPPPP
1 26 1 26 PPPPPPPP
1 50 1 45 LLLLLPPP
1 8 1 14 RRRRRRPP
1 86 1 84 LLPPPP...

result:

ok answer 8

Test #75:

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

input:

30 2 50
2 40
2 29
2 44
1 23
2 48
1 31
1 15
1 38
1 9
2 3
1 30
2 7
2 13
2 19
1 7
2 20
1 46
1 50
2 11
2 14
1 33
2 1
2 38
2 22
1 47
1 36
2 17
2 36
2 35
2 28
1 17
2 27
2 50
2 5
1 21
2 1
2 31
1 35
2 36
1 13
1 28
2 33
2 29
2 26
1 38
2 41
1 2
2 16
1 40
2 39
1 27
2 13
2 17
2 44
2 19
2 35
2 2
1 14
2 46
1 36

output:

6
2 40 1 35 ULLLLL
2 29 2 29 PPPPPP
2 44 1 40 LLLULP
1 23 1 27 RRRRPP
2 48 2 46 LLPPPP
1 31 2 31 DPPPPP
1 15 1 14 LPPPPP
1 38 1 38 PPPPPP
1 9 1 13 RRRRPP
2 3 2 2 LPPPPP
1 30 1 28 LLPPPP
2 7 2 5 LLPPPP
2 13 2 17 RRRRPP
2 19 2 19 SPPPPP
1 7 1 2 LLLLLP
2 20 1 21 URPPPP
1 46 2 41 DLLLLL
1 50 2 50 DPPPPP...

result:

ok answer 6

Test #76:

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

input:

30 3 33
1 14
2 12
3 24
2 29
1 30
1 22
1 29
1 9
3 28
3 7
3 11
1 17
1 23
2 21
2 6
3 6
1 21
1 20
3 15
1 8
3 21
3 32
2 23
2 17
3 9
2 20
3 31
1 27
1 6
1 5
2 25
1 33
2 4
1 4
3 3
2 5
1 20
3 19
3 26
3 24
1 7
1 31
2 15
3 18
3 8
3 25
3 4
3 29
3 6
2 21
3 30
3 32
3 23
2 20
2 2
1 17
3 15
1 1
2 14
1 13

output:

5
1 14 1 13 LPPPP
2 12 3 8 LLLLD
3 24 3 24 PPPPP
2 29 3 29 DPPPP
1 30 1 33 RRRPP
1 22 1 17 LLLLL
1 29 1 31 RRPPP
1 9 1 7 LLPPP
3 28 3 26 LLPPP
3 7 3 4 LLLPP
3 11 3 6 LLLLL
1 17 2 14 LLLDP
1 23 3 23 DDPPP
2 21 2 21 PPPPP
2 6 2 2 LLLLP
3 6 3 3 LLLPP
1 21 2 20 LDPPP
1 20 1 20 PPPPP
3 15 3 15 PPPPP
1 8 ...

result:

ok answer 5

Test #77:

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

input:

30 4 25
4 1
1 7
3 12
3 4
4 9
3 22
3 7
1 20
2 17
4 21
4 4
1 14
1 1
2 22
1 25
2 4
1 13
3 18
3 20
4 3
1 3
2 2
2 21
3 14
1 6
4 16
1 2
1 24
1 4
4 14
1 22
4 7
2 4
3 13
2 10
1 8
4 6
1 16
3 18
1 7
4 4
3 6
2 24
3 24
1 10
1 4
2 25
4 14
3 8
1 21
2 19
1 5
1 20
2 11
1 3
4 10
4 2
3 15
2 16
3 19

output:

3
4 1 4 2 RPP
1 7 1 10 RRR
3 12 2 10 ULL
3 4 4 6 RRD
4 9 4 10 RPP
3 22 3 24 RRP
3 7 3 8 RPP
1 20 1 20 PPP
2 17 3 15 LLD
4 21 3 19 ULL
4 4 4 7 RRR
1 14 1 16 RRP
1 1 1 3 RRP
2 22 1 22 UPP
1 25 2 25 DPP
2 4 3 6 RRD
1 13 2 11 DLL
3 18 3 18 PPP
3 20 2 19 LUP
4 3 4 4 RPP
1 3 1 4 RPP
2 2 2 4 RRP
2 21 1 21 ...

result:

ok answer 3

Test #78:

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

input:

30 5 20
1 9
4 18
5 11
4 11
3 10
4 5
3 9
1 15
2 12
5 3
1 18
3 17
5 20
1 20
5 17
1 7
3 6
2 8
1 3
2 13
5 6
2 19
1 12
1 2
3 11
5 14
3 8
3 18
4 7
5 8
4 6
4 1
2 7
5 14
3 10
5 18
2 14
5 19
1 1
4 9
4 2
2 5
3 8
2 11
5 4
5 1
5 9
2 4
4 13
1 15
5 5
2 10
2 16
5 7
1 13
3 17
2 20
3 7
2 15
4 4

output:

4
1 9 2 7 LLDP
4 18 5 18 DPPP
5 11 5 9 LLPP
4 11 4 9 LLPP
3 10 3 7 LLLP
4 5 4 2 LLLP
3 9 3 8 LPPP
1 15 2 14 LDPP
2 12 2 10 LLPP
5 3 5 1 LLPP
1 18 1 15 LLLP
3 17 2 16 ULPP
5 20 5 19 LPPP
1 20 2 20 DPPP
5 17 5 14 LLLP
1 7 2 4 LLLD
3 6 4 4 LLDP
2 8 2 5 LLLP
1 3 1 1 LLPP
2 13 2 11 LLPP
5 6 5 4 LLPP
2 19...

result:

ok answer 4

Test #79:

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

input:

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

output:

3
5 13 6 13 DPP
5 2 5 4 RRP
1 5 1 7 RRP
2 11 3 11 DPP
6 5 6 8 RRR
4 9 5 8 LDP
2 1 2 4 RRR
1 12 1 12 PPP
1 8 2 7 LDP
1 13 2 13 DPP
5 5 6 4 LDP
3 15 1 16 UUR
6 13 6 14 RPP
5 1 5 3 RRP
5 12 5 10 LLP
1 3 1 5 RRP
1 4 3 4 DDP
4 11 4 10 LPP
5 4 4 4 UPP
6 16 6 16 PPP
6 2 6 3 RPP
1 11 1 11 PPP
4 14 3 13 ULP
...

result:

ok answer 3

Test #80:

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

input:

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

output:

3
7 2 7 2 PPP
7 11 6 11 UPP
1 6 1 6 PPP
5 4 7 3 LDD
2 10 2 8 LLP
3 11 2 11 UPP
7 9 6 9 UPP
5 2 7 1 LDD
5 14 3 14 UUP
5 13 4 13 UPP
2 3 4 2 LDD
3 10 3 11 RPP
7 8 5 8 UUP
2 2 3 1 LDP
4 9 2 9 UUP
5 10 5 11 RPP
2 6 3 6 DPP
6 8 5 10 URR
2 7 3 5 DLL
3 12 2 14 URR
7 4 7 4 PPP
1 1 1 1 PPP
6 13 5 12 ULP
6 5 ...

result:

ok answer 3

Test #81:

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

input:

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

output:

3
8 4 8 6 RRP
4 9 2 10 UUR
7 8 6 9 URP
2 12 3 12 DPP
8 6 8 7 RPP
8 1 8 2 RPP
4 5 4 6 RPP
3 2 2 2 UPP
4 8 4 11 RRR
7 9 7 11 RRP
4 10 1 10 UUU
6 9 6 11 RRP
2 3 2 6 RRR
5 10 4 12 RUR
8 12 7 12 UPP
8 8 8 10 RRP
1 4 1 6 RRP
6 11 5 12 RUP
6 10 6 12 RRP
5 3 4 1 ULL
3 1 2 1 UPP
4 7 3 9 URR
8 10 8 11 RPP
2 7...

result:

ok answer 3

Test #82:

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

input:

30 9 11
3 1
2 10
8 8
9 6
2 1
9 11
5 10
2 8
1 7
7 6
3 9
9 1
3 6
4 2
3 8
9 8
1 10
9 3
7 11
4 4
4 5
5 8
9 7
5 2
6 6
1 11
3 2
8 11
8 9
7 8
2 2
7 3
2 5
5 4
7 5
3 6
6 7
8 4
1 4
8 10
8 2
6 8
1 6
1 2
4 8
6 10
1 5
4 7
6 11
8 7
9 1
9 3
3 8
2 8
5 3
6 9
4 3
5 10
3 11
4 1

output:

3
3 1 4 1 DPP
2 10 3 8 LLD
8 8 6 7 UUL
9 6 8 4 ULL
2 1 1 2 URP
9 11 8 10 ULP
5 10 5 10 PPP
2 8 1 6 ULL
1 7 1 4 LLL
7 6 7 3 LLL
3 9 4 8 DLP
9 1 9 1 PPP
3 6 1 5 UUL
4 2 4 3 RPP
3 8 3 6 LLP
9 8 6 8 UUU
1 10 2 8 LLD
9 3 9 3 PPP
7 11 6 10 ULP
4 4 5 3 DLP
4 5 2 5 UUP
5 8 4 7 ULP
9 7 8 7 UPP
5 2 8 2 DDD
6 ...

result:

ok answer 3

Test #83:

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

input:

30 10 10
9 4
1 8
5 8
8 4
8 3
10 2
4 1
5 2
9 7
4 5
8 9
7 7
8 10
7 5
2 8
6 3
8 5
7 2
9 5
6 7
8 1
6 10
4 2
1 1
1 9
2 6
4 3
2 10
6 5
6 8
1 9
7 4
10 6
8 1
5 10
3 4
5 4
7 3
1 3
1 2
10 1
10 3
4 10
3 6
3 2
1 1
1 6
2 6
7 7
6 9
8 3
6 2
4 3
6 5
1 5
10 5
6 4
9 3
5 1
4 9

output:

3
9 4 10 3 DLP
1 8 2 6 LLD
5 8 4 9 URP
8 4 7 3 ULP
8 3 9 3 DPP
10 2 10 1 LPP
4 1 5 1 DPP
5 2 3 2 UUP
9 7 10 6 LDP
4 5 3 4 ULP
8 9 7 7 ULL
7 7 7 4 LLL
8 10 5 10 UUU
7 5 6 4 ULP
2 8 3 6 LLD
6 3 4 3 UUP
8 5 8 3 LLP
7 2 6 2 UPP
9 5 10 5 DPP
6 7 6 5 LLP
8 1 8 1 PPP
6 10 4 10 UUP
4 2 1 2 UUU
1 1 1 1 PPP
1...

result:

ok answer 3

Test #84:

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

input:

40 100 1
11 1
51 1
65 1
63 1
1 1
31 1
4 1
66 1
7 1
43 1
42 1
59 1
83 1
40 1
85 1
77 1
45 1
41 1
29 1
37 1
13 1
23 1
98 1
91 1
62 1
30 1
81 1
22 1
72 1
49 1
12 1
47 1
88 1
73 1
28 1
79 1
84 1
54 1
76 1
18 1
91 1
28 1
20 1
89 1
76 1
25 1
12 1
79 1
66 1
70 1
49 1
37 1
17 1
24 1
95 1
64 1
98 1
48 1
84 1...

output:

10
11 1 10 1 UPPPPPPPPP
51 1 58 1 DDDDDDDPPP
65 1 70 1 DDDDDPPPPP
63 1 73 1 DDDDDDDDDD
1 1 1 1 PPPPPPPPPP
31 1 33 1 DDPPPPPPPP
4 1 2 1 UUPPPPPPPP
66 1 76 1 DDDDDDDDDD
7 1 3 1 UUUUPPPPPP
43 1 45 1 DDPPPPPPPP
42 1 48 1 DDDDDDPPPP
59 1 66 1 DDDDDDDPPP
83 1 91 1 DDDDDDDDPP
40 1 37 1 UUUPPPPPPP
85 1 95 1...

result:

ok answer 10

Test #85:

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

input:

40 50 2
28 1
32 2
20 2
49 2
43 2
1 1
49 1
28 2
48 2
40 1
30 2
47 2
25 1
5 2
33 1
46 1
12 2
8 2
21 2
14 2
47 1
16 1
13 2
14 1
10 1
15 2
15 1
41 1
39 2
17 1
18 2
25 2
26 2
9 2
23 2
3 2
35 2
26 1
8 1
4 2
41 1
47 1
9 1
6 1
46 2
8 2
25 2
43 1
5 2
21 1
40 2
36 1
42 2
48 2
25 1
48 1
44 2
45 1
47 2
30 1
6 2...

output:

9
28 1 36 1 DDDDDDDDP
32 2 39 1 DDDLDDDDP
20 2 27 2 DDDDDDDPP
49 2 48 2 UPPPPPPPP
43 2 42 2 UPPPPPPPP
1 1 1 2 RPPPPPPPP
49 1 48 1 UPPPPPPPP
28 2 36 2 DDDDDDDDP
48 2 47 2 UPPPPPPPP
40 1 43 1 DDDPPPPPP
30 2 38 1 DDDDDDLDD
47 2 46 2 UPPPPPPPP
25 1 30 1 DDDDDPPPP
5 2 2 1 UUULPPPPP
33 1 41 1 DDDDDDDDP
46...

result:

ok answer 9

Test #86:

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

input:

40 33 3
23 3
14 1
32 2
28 2
21 3
26 1
9 2
9 1
7 3
19 3
14 3
12 1
3 3
4 2
16 3
33 1
29 1
11 3
8 3
5 2
29 3
25 3
3 2
27 1
5 1
1 3
25 2
9 3
28 3
16 1
22 3
4 3
17 3
30 1
23 1
24 1
24 2
26 3
4 1
1 1
24 2
22 3
30 2
2 3
4 3
6 3
6 1
11 2
33 3
10 1
7 1
11 3
20 3
14 3
14 1
26 2
15 1
1 3
2 1
10 2
8 1
23 1
13 2...

output:

8
23 3 15 3 UUUUUUUU
14 1 14 1 PPPPPPPP
32 2 32 2 PPPPPPPP
28 2 26 2 UUPPPPPP
21 3 14 3 UUUUUUUP
26 1 24 2 RUUPPPPP
9 2 10 2 DPPPPPPP
9 1 8 1 UPPPPPPP
7 3 6 3 UPPPPPPP
19 3 13 2 UULUUUUP
14 3 11 2 UUULPPPP
12 1 11 1 UPPPPPPP
3 3 2 3 UPPPPPPP
4 2 4 3 RPPPPPPP
16 3 12 3 UUUUPPPP
33 1 33 3 RRPPPPPP
29 ...

result:

ok answer 8

Test #87:

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

input:

40 25 4
9 1
5 4
25 1
1 2
2 3
24 3
19 1
8 2
19 3
5 3
8 1
8 4
8 3
15 3
7 3
18 4
5 1
25 4
12 4
24 2
23 3
3 1
19 4
5 2
13 4
17 4
18 3
11 1
23 4
17 2
18 1
14 4
25 3
3 4
6 2
7 2
21 1
24 4
20 4
9 4
22 4
4 2
15 4
25 1
9 4
19 1
8 4
16 2
10 4
14 1
16 1
17 3
21 1
17 1
19 3
9 1
23 1
18 1
21 3
24 3
6 3
20 3
9 2
...

output:

4
9 1 12 1 DDDP
5 4 9 4 DDDD
25 1 25 1 PPPP
1 2 1 1 LPPP
2 3 4 3 DDPP
24 3 21 3 UUUP
19 1 19 1 PPPP
8 2 9 2 DPPP
19 3 17 3 UUPP
5 3 6 3 DPPP
8 1 10 1 DDPP
8 4 10 4 DDPP
8 3 9 3 DPPP
15 3 16 1 LLDP
7 3 8 4 RDPP
18 4 18 4 PPPP
5 1 6 1 DPPP
25 4 22 4 UUUP
12 4 15 4 SDDD
24 2 23 1 ULPP
23 3 20 3 UUUP
3 ...

result:

ok answer 4

Test #88:

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

input:

40 20 5
2 2
13 3
6 2
15 1
2 3
12 2
9 1
13 1
10 5
4 5
14 1
17 1
10 1
2 5
8 3
16 5
6 5
5 3
4 2
11 2
9 3
7 2
18 5
4 3
6 3
7 4
12 4
17 2
9 4
20 1
3 4
8 4
16 4
12 5
9 2
13 5
11 3
1 4
17 4
1 2
8 4
19 4
3 5
15 4
14 4
17 3
13 3
17 4
15 2
11 5
9 5
1 3
20 3
11 3
3 2
1 1
9 4
12 3
2 4
4 2
2 2
6 4
17 5
4 4
12 1
...

output:

2
2 2 3 2 DP
13 3 13 3 PP
6 2 6 1 LP
15 1 16 2 RD
2 3 2 2 LP
12 2 14 2 DD
9 1 9 1 SP
13 1 12 1 UP
10 5 9 5 UP
4 5 3 5 UP
14 1 15 2 RD
17 1 17 2 RP
10 1 10 1 PP
2 5 2 5 PP
8 3 8 1 LL
16 5 17 5 DP
6 5 6 5 PP
5 3 7 3 DD
4 2 4 2 PP
11 2 12 2 DP
9 3 9 2 LP
7 2 7 2 PP
18 5 19 4 LD
4 3 4 4 RP
6 3 6 2 LP
7 ...

result:

ok answer 2

Test #89:

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

input:

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

output:

3
10 6 9 6 UPP
7 5 8 6 DRP
5 1 7 1 DDP
8 1 11 1 DDD
7 3 8 3 DPP
16 3 16 2 LPP
9 1 12 1 DDD
15 6 16 5 LDP
16 2 16 3 RPP
7 2 9 1 LDD
12 5 12 5 PPP
4 5 6 5 DDP
11 3 14 3 DDD
4 2 4 1 LPP
9 3 11 3 DDP
9 4 11 5 RDD
10 2 13 2 DDD
15 5 16 4 LDP
2 1 2 1 PPP
5 4 8 4 DDD
2 4 4 3 LDD
1 6 3 6 DDP
2 2 3 2 DPP
6 3...

result:

ok answer 3

Test #90:

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

input:

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

output:

3
6 4 5 4 UPP
3 6 2 7 URP
6 2 5 2 UPP
5 6 6 7 RDP
7 4 7 3 LPP
7 5 7 5 PPP
3 3 3 3 PPP
13 4 14 3 LDP
9 5 9 5 PPP
12 3 14 2 LDD
9 6 9 7 RPP
8 6 6 6 UUP
10 6 10 4 LLP
9 2 7 2 UUP
4 2 2 2 UUP
14 5 14 4 LPP
11 6 10 5 ULP
11 3 11 3 PPP
5 2 5 1 LPP
5 1 6 1 DPP
2 6 1 6 UPP
4 4 2 4 UUP
4 6 2 6 UUP
9 1 9 1 PP...

result:

ok answer 3

Test #91:

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

input:

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

output:

2
2 3 2 3 PP
10 7 10 8 RP
4 5 6 5 DD
10 1 9 2 UR
11 6 11 5 LP
2 7 2 7 PP
8 5 9 6 DR
8 4 9 5 RD
4 7 4 8 RP
12 2 12 4 RR
3 6 2 6 UP
5 5 5 6 RP
4 4 4 6 RR
7 4 7 4 PP
8 7 9 8 RD
4 1 4 3 RR
3 7 4 7 DP
9 4 10 5 DR
10 3 11 3 DP
5 2 5 4 RR
3 1 2 1 UP
6 6 7 6 DP
5 3 4 4 UR
2 4 3 4 DP
1 1 1 1 PP
11 1 12 2 RD
...

result:

ok answer 2

Test #92:

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

input:

40 11 9
3 4
5 7
6 3
4 8
7 8
4 4
2 7
7 1
8 5
1 8
5 4
10 3
2 8
3 2
11 6
4 7
7 5
1 6
10 2
5 6
11 8
2 4
9 8
8 6
4 5
3 5
9 4
2 1
4 6
1 2
6 7
3 7
2 2
2 9
8 3
2 5
4 2
5 5
8 7
3 8
9 2
5 5
8 3
4 8
5 2
7 5
1 9
1 4
2 1
10 7
3 3
4 3
8 9
4 4
4 6
8 7
3 1
7 2
8 4
11 6
10 9
2 6
7 7
7 4
5 6
9 5
11 7
6 5
8 2
3 6
9 4
...

output:

3
3 4 3 3 LPP
5 7 8 7 DDD
6 3 6 3 PPP
4 8 7 8 DDD
7 8 8 9 RDP
4 4 4 3 LPP
2 7 4 6 DLD
7 1 7 2 RPP
8 5 8 4 LPP
1 8 1 9 RPP
5 4 7 4 DDP
10 3 8 3 UUP
2 8 4 8 DDP
3 2 4 2 DPP
11 6 11 6 PPP
4 7 7 7 DDD
7 5 9 5 DDP
1 6 2 6 DPP
10 2 9 2 UPP
5 6 7 6 DDP
11 8 11 7 LPP
2 4 4 4 DDP
9 8 10 9 RDP
8 6 8 6 PPP
4 5...

result:

ok answer 3

Test #93:

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

input:

40 10 10
9 6
10 8
2 10
7 1
4 1
4 9
5 5
1 10
8 5
5 1
6 10
10 7
8 4
1 9
8 10
8 7
2 1
2 9
4 10
1 3
9 8
10 5
2 2
8 2
1 1
9 7
9 4
6 4
2 7
5 3
8 3
10 10
6 6
6 8
5 8
3 10
1 4
3 6
3 5
9 2
5 7
8 10
10 5
10 7
10 1
4 9
10 10
4 7
3 8
2 4
6 10
3 2
10 2
10 3
5 6
2 1
7 9
3 5
6 5
9 2
8 2
4 4
7 5
7 1
9 4
5 9
4 1
7 2...

output:

3
9 6 9 4 LLP
10 8 10 8 PPP
2 10 3 8 LLD
7 1 9 1 DDP
4 1 5 2 RDP
4 9 5 9 DPP
5 5 7 5 SDD
1 10 2 8 LLD
8 5 8 5 SPP
5 1 7 1 DDP
6 10 6 10 PPP
10 7 10 7 PPP
8 4 9 2 LLD
1 9 1 6 LLL
8 10 8 10 PPP
8 7 7 7 UPP
2 1 4 1 DDP
2 9 4 8 LDD
4 10 4 7 LLL
1 3 2 4 RDP
9 8 9 8 PPP
10 5 10 5 PPP
2 2 3 2 DPP
8 2 10 2 ...

result:

ok answer 3

Test #94:

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

input:

50 1 100
1 86
1 2
1 25
1 77
1 98
1 59
1 57
1 76
1 38
1 55
1 43
1 64
1 54
1 91
1 16
1 13
1 93
1 26
1 9
1 78
1 42
1 89
1 32
1 23
1 14
1 69
1 63
1 94
1 7
1 46
1 84
1 71
1 41
1 65
1 48
1 17
1 8
1 22
1 39
1 99
1 72
1 73
1 5
1 31
1 83
1 44
1 100
1 15
1 75
1 10
1 42
1 75
1 19
1 43
1 100
1 77
1 40
1 87
1 61...

output:

10
1 86 1 77 LLLLLLLLLP
1 2 1 2 PPPPPPPPPP
1 25 1 31 RRRRRRPPPP
1 77 1 71 LLLLLLPPPP
1 98 1 93 LLLLLPPPPP
1 59 1 59 PPPPPPPPPP
1 57 1 47 LLLLLLLLLL
1 76 1 69 LLLLLLLPPP
1 38 1 36 LLPPPPPPPP
1 55 1 51 LLLLPPPPPP
1 43 1 41 LLPPPPPPPP
1 64 1 57 LLLLLLLPPP
1 54 1 52 LLPPPPPPPP
1 91 1 85 LLLLLLPPPP
1 16 ...

result:

ok answer 10

Test #95:

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

input:

50 2 50
2 29
2 27
1 19
2 24
2 38
1 41
1 44
1 47
1 35
2 8
1 45
2 20
1 7
1 13
2 48
2 36
2 11
2 7
2 49
1 48
2 1
1 34
2 33
1 12
1 31
2 35
1 16
1 15
2 14
2 50
1 1
2 16
2 32
1 49
2 39
1 40
1 38
1 23
2 46
1 5
1 25
1 26
1 42
1 33
1 10
1 39
1 37
2 43
1 21
1 9
2 17
1 16
2 43
2 49
2 28
2 13
1 49
1 17
1 24
1 27...

output:

6
2 29 1 24 LLLULL
2 27 1 23 ULLLLP
1 19 1 17 LLPPPP
2 24 2 19 LLLLLP
2 38 2 37 LPPPPP
1 41 1 41 PPPPPP
1 44 1 43 LPPPPP
1 47 1 46 LPPPPP
1 35 1 30 LLLLLP
2 8 2 9 RPPPPP
1 45 1 45 PPPPPP
2 20 2 20 PPPPPP
1 7 1 8 RPPPPP
1 13 2 13 DPPPPP
2 48 2 46 LLPPPP
2 36 2 31 LLLLLP
2 11 2 11 PPPPPP
2 7 2 10 RRRP...

result:

ok answer 6

Test #96:

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

input:

50 3 33
2 20
1 33
1 14
2 25
3 6
2 5
1 18
3 24
2 26
1 13
3 9
2 22
2 30
3 30
1 10
1 6
3 19
3 31
2 15
3 4
1 4
3 32
1 17
3 28
3 17
3 21
1 25
3 14
2 4
1 30
3 15
3 22
2 3
2 10
3 16
3 2
1 9
2 28
1 11
2 6
1 8
3 10
2 17
3 18
2 2
2 9
1 1
3 26
1 20
1 19
1 2
3 16
3 1
1 32
2 11
2 28
2 5
2 1
3 7
1 11
3 9
1 24
1 6...

output:

4
2 20 2 22 SRRP
1 33 1 33 PPPP
1 14 1 14 PPPP
2 25 2 28 RRRP
3 6 3 7 RPPP
2 5 2 9 RRRR
1 18 1 21 RRRP
3 24 2 27 URRR
2 26 2 30 RRRR
1 13 1 13 PPPP
3 9 3 8 LPPP
2 22 2 25 RRRP
2 30 1 32 RURP
3 30 2 33 URRR
1 10 1 11 RPPP
1 6 1 7 RPPP
3 19 3 23 RRRR
3 31 3 33 RRPP
2 15 2 14 LPPP
3 4 3 5 RPPP
1 4 1 4 ...

result:

ok answer 4

Test #97:

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

input:

50 4 25
2 15
2 1
3 15
4 15
3 20
2 14
3 13
1 11
4 19
1 21
2 9
1 14
2 24
3 18
3 3
1 20
2 10
4 25
1 10
2 20
2 18
4 22
4 23
4 12
1 1
3 7
4 1
4 14
1 12
1 3
1 9
1 22
1 18
1 17
1 23
2 22
2 2
4 17
2 16
1 2
3 5
3 25
1 16
4 5
4 16
4 9
3 9
1 13
4 3
2 5
2 15
4 16
2 25
3 16
3 1
2 20
4 14
4 13
3 17
1 16
2 11
4 19...

output:

3
2 15 2 15 PPP
2 1 2 2 RPP
3 15 3 16 RPP
4 15 4 12 LLL
3 20 3 19 LPP
2 14 2 12 LLP
3 13 3 13 PPP
1 11 2 10 DLP
4 19 4 19 PPP
1 21 1 22 RPP
2 9 2 9 PPP
1 14 1 14 SPP
2 24 2 24 PPP
3 18 3 17 LPP
3 3 3 5 RRP
1 20 2 20 DPP
2 10 3 10 DPP
4 25 3 25 UPP
1 10 1 10 PPP
2 20 2 19 LPP
2 18 2 18 PPP
4 22 4 21 ...

result:

ok answer 3

Test #98:

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

input:

50 5 20
4 11
1 18
3 13
3 17
2 14
4 17
1 8
2 5
2 12
2 20
1 2
1 5
4 6
3 3
3 4
3 2
2 3
1 20
2 6
1 19
3 7
5 20
3 11
5 17
5 11
2 16
1 1
4 13
5 14
3 19
3 18
4 4
1 9
5 18
5 1
4 15
4 5
4 10
4 3
5 16
2 1
2 18
3 14
3 10
1 4
2 9
5 3
3 8
5 5
5 8
4 10
1 14
1 5
1 11
4 9
4 12
4 2
1 12
4 11
3 20
4 6
2 16
4 18
3 7
2...

output:

3
4 11 4 11 PPP
1 18 1 17 LPP
3 13 2 13 UPP
3 17 2 17 UPP
2 14 1 14 UPP
4 17 4 17 PPP
1 8 3 8 DDP
2 5 3 7 RRD
2 12 1 12 UPP
2 20 3 20 DPP
1 2 1 2 PPP
1 5 1 6 RPP
4 6 4 8 RRP
3 3 2 3 UPP
3 4 4 5 RDP
3 2 3 2 PPP
2 3 1 3 UPP
1 20 2 20 DPP
2 6 2 8 RRP
1 19 2 19 DPP
3 7 3 10 RRR
5 20 5 20 PPP
3 11 3 12 R...

result:

ok answer 3

Test #99:

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

input:

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

output:

4
1 4 1 4 PPPP
3 11 3 9 LLPP
4 3 4 2 LPPP
5 5 6 2 LLLD
2 13 3 11 LLDP
4 14 4 13 LPPP
2 14 2 11 LLLP
3 10 4 7 LDLL
2 8 2 6 LSLP
5 10 5 6 LLLL
4 9 4 6 LLLP
2 16 3 16 DPPP
1 8 1 5 LLLP
3 1 3 1 PPPP
1 14 1 10 LLLL
3 13 4 11 LLDP
6 6 6 3 LLLP
3 9 2 7 ULLP
6 4 6 4 PPPP
2 11 2 10 LPPP
2 2 3 2 DPPP
3 7 5 5 ...

result:

ok answer 4

Test #100:

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

input:

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

output:

2
2 9 2 11 RR
7 11 7 13 RR
3 7 2 7 UP
5 9 5 10 RP
1 7 1 7 PP
1 5 2 6 RD
2 13 2 14 RP
1 4 1 4 PP
3 11 2 12 RU
2 12 1 13 UR
5 14 6 14 DP
4 4 4 5 RP
4 3 3 3 UP
4 13 2 13 UU
3 3 3 4 RP
4 11 4 11 PP
7 14 7 14 PP
6 12 6 12 PP
6 13 4 13 UU
5 10 5 11 RP
3 1 3 1 PP
4 9 3 9 UP
2 4 2 4 PP
6 8 7 8 DP
3 8 3 7 LP...

result:

ok answer 2

Test #101:

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

input:

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

output:

3
6 7 6 6 LPP
5 5 6 5 DPP
3 2 4 2 DPP
4 9 4 8 LPP
6 10 5 9 ULP
8 10 7 11 URP
8 9 8 6 LLL
1 5 1 6 RPP
5 2 5 3 RPP
7 12 7 12 PPP
5 7 4 7 UPP
2 9 1 9 UPP
4 10 3 10 UPP
2 8 2 8 PPP
1 2 2 2 DPP
7 5 7 3 LLP
6 1 6 2 RPP
2 11 2 11 PPP
3 5 2 5 UPP
4 1 5 1 DPP
5 6 5 7 RPP
2 12 1 12 UPP
2 6 2 6 PPP
7 4 6 4 UPP...

result:

ok answer 3

Test #102:

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

input:

50 9 11
3 11
7 6
4 8
3 9
9 6
2 10
8 1
4 7
9 9
3 1
7 10
1 7
5 8
2 11
7 4
9 5
9 3
6 10
9 11
2 6
2 7
8 3
1 1
9 7
2 8
7 5
5 11
2 5
1 2
5 10
2 3
7 3
9 4
1 9
6 7
3 4
5 1
1 5
1 6
5 7
5 5
7 11
5 9
5 6
6 6
7 8
2 4
4 9
1 3
8 4
4 5
6 6
5 3
6 4
9 9
5 9
7 8
1 10
9 10
6 3
2 2
1 8
6 11
1 3
9 1
7 11
1 4
1 7
2 6
6 5...

output:

2
3 11 5 11 DD
7 6 7 6 PP
4 8 3 8 UP
3 9 3 10 RP
9 6 9 7 RP
2 10 1 10 UP
8 1 9 1 DP
4 7 2 7 UU
9 9 9 9 PP
3 1 3 1 PP
7 10 7 10 PP
1 7 1 7 PP
5 8 5 9 RP
2 11 4 11 DD
7 4 6 4 UP
9 5 9 6 RP
9 3 9 4 RP
6 10 8 10 DD
9 11 9 10 LP
2 6 2 6 PP
2 7 1 8 UR
8 3 6 3 UU
1 1 1 1 PP
9 7 9 8 RP
2 8 2 8 PP
7 5 7 4 LP...

result:

ok answer 2

Test #103:

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

input:

50 10 10
7 4
8 5
10 2
6 7
8 10
9 5
7 6
8 7
7 3
9 8
6 1
10 7
3 5
4 10
9 7
10 6
8 3
7 7
5 1
9 3
1 3
2 7
7 2
6 2
10 4
7 9
2 8
5 2
2 9
3 7
1 4
3 9
3 10
8 8
5 3
7 1
8 9
1 8
2 10
9 10
1 10
9 1
2 6
10 5
5 4
6 5
10 1
5 7
10 8
10 3
8 6
8 8
7 8
7 1
10 9
2 4
7 5
10 5
7 9
6 1
10 6
10 2
7 4
4 1
3 7
2 3
6 10
2 6
...

output:

2
7 4 7 5 RP
8 5 9 5 DP
10 2 10 2 PP
6 7 5 7 UP
8 10 6 10 UU
9 5 8 5 UP
7 6 8 6 DP
8 7 8 7 PP
7 3 7 4 RP
9 8 9 8 PP
6 1 6 1 PP
10 7 10 8 RP
3 5 2 4 UL
4 10 5 9 LD
9 7 9 7 PP
10 6 10 7 RP
8 3 8 4 RP
7 7 7 7 PP
5 1 3 1 UU
9 3 8 3 UP
1 3 2 2 DL
2 7 2 6 LP
7 2 7 1 LP
6 2 6 4 RR
10 4 10 5 RP
7 9 7 8 LP
2...

result:

ok answer 2

Test #104:

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

input:

60 100 1
65 1
1 1
55 1
98 1
4 1
96 1
91 1
64 1
88 1
62 1
99 1
12 1
18 1
87 1
84 1
6 1
22 1
59 1
66 1
61 1
89 1
24 1
10 1
80 1
9 1
54 1
40 1
78 1
90 1
75 1
74 1
27 1
51 1
56 1
60 1
70 1
86 1
35 1
95 1
41 1
29 1
67 1
30 1
69 1
44 1
34 1
39 1
48 1
85 1
92 1
3 1
58 1
77 1
49 1
43 1
47 1
73 1
16 1
83 1
6...

output:

18
65 1 50 1 UUUUUUUUUUUUUUUPPP
1 1 1 1 PPPPPPPPPPPPPPPPPP
55 1 37 1 UUUUUUUUUUUUUUUUUU
98 1 96 1 UUPPPPPPPPPPPPPPPP
4 1 5 1 DPPPPPPPPPPPPPPPPP
96 1 94 1 UUPPPPPPPPPPPPPPPP
91 1 91 1 PPPPPPPPPPPPPPPPPP
64 1 52 1 UUUUUUUUUUUUPPPPPP
88 1 88 1 PPPPPPPPPPPPPPPPPP
62 1 45 1 UUUUUUUUUUUUUUUUUP
99 1 99 1 P...

result:

ok answer 18

Test #105:

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

input:

60 50 2
6 1
2 2
1 2
41 2
20 1
2 1
4 2
48 1
37 1
43 2
40 1
42 1
6 2
36 1
48 2
32 1
7 1
33 1
30 2
27 2
40 2
12 2
17 2
15 2
10 2
11 2
49 2
8 1
28 1
42 2
13 1
46 2
24 2
15 1
46 1
50 1
21 2
29 1
47 2
39 1
35 2
1 1
30 1
37 2
14 2
25 1
25 2
24 1
26 2
45 1
7 2
38 1
3 2
29 2
19 2
12 1
28 2
19 1
49 1
35 1
38 ...

output:

5
6 1 5 1 UPPPP
2 2 4 2 DDPPP
1 2 3 2 DDPPP
41 2 40 2 UPPPP
20 1 18 1 UUPPP
2 1 3 1 DPPPP
4 2 4 1 LPPPP
48 1 48 1 PPPPP
37 1 33 2 UUURU
43 2 39 2 UUUUP
40 1 39 1 UPPPP
42 1 40 1 UUPPP
6 2 6 2 PPPPP
36 1 32 1 UUUUP
48 2 49 2 DPPPP
32 1 28 1 UUUUP
7 1 7 1 PPPPP
33 1 29 1 UUUUP
30 2 26 2 UUUUP
27 2 22 ...

result:

ok answer 5

Test #106:

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

input:

60 33 3
11 2
19 3
30 1
33 3
31 3
1 1
2 1
28 2
15 3
23 2
10 1
12 2
30 2
25 2
25 3
15 2
12 1
9 3
8 1
7 1
16 3
13 3
12 3
9 2
28 3
29 3
6 3
27 3
4 2
6 2
22 3
19 1
3 3
9 1
26 1
3 1
11 1
30 3
26 3
24 1
15 1
32 2
13 1
21 2
17 2
7 3
14 2
5 2
8 2
13 2
18 3
29 2
20 3
20 1
6 1
24 2
27 1
32 3
33 1
20 2
22 1
26 ...

output:

4
11 2 13 3 RDDP
19 3 19 3 PPPP
30 1 30 1 PPPP
33 3 33 2 LPPP
31 3 31 1 LLPP
1 1 4 2 RDDD
2 1 2 1 PPPP
28 2 28 2 PPPP
15 3 17 3 DDPP
23 2 23 3 RPPP
10 1 11 3 RRDP
12 2 13 2 DPPP
30 2 30 2 PPPP
25 2 26 2 DPPP
25 3 25 3 PPPP
15 2 18 2 DDDP
12 1 15 1 DDDP
9 3 10 3 DPPP
8 1 7 1 UPPP
7 1 8 1 DPPP
16 3 18...

result:

ok answer 4

Test #107:

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

input:

60 25 4
22 4
10 3
22 1
4 2
16 4
24 2
22 3
17 1
5 4
15 2
16 3
21 3
10 1
25 1
9 3
1 1
20 3
8 1
19 1
18 4
20 4
21 4
10 4
18 2
24 1
12 2
11 1
3 2
11 2
23 3
4 4
20 2
8 3
8 4
13 1
21 1
7 4
6 2
11 3
15 3
3 1
22 2
16 1
25 3
3 4
6 3
1 3
17 3
16 2
6 1
19 2
23 1
12 4
15 4
2 2
5 2
3 3
13 3
19 4
23 4
1 1
3 3
6 4...

output:

3
22 4 19 4 UUU
10 3 8 4 UUR
22 1 22 1 PPP
4 2 4 2 PPP
16 4 13 4 UUU
24 2 24 2 PPP
22 3 21 3 UPP
17 1 17 1 SPP
5 4 2 4 UUU
15 2 12 2 UUU
16 3 17 3 DPP
21 3 18 3 UUU
10 1 9 1 UPP
25 1 25 2 RPP
9 3 9 3 PPP
1 1 1 1 PPP
20 3 20 3 PPP
8 1 7 1 UPP
19 1 18 1 UPP
18 4 15 4 UUU
20 4 17 4 UUU
21 4 21 4 PPP
10...

result:

ok answer 3

Test #108:

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

input:

60 20 5
6 2
15 5
3 1
2 5
15 2
3 2
10 2
6 5
1 3
9 1
15 3
13 4
11 4
5 1
9 2
17 3
18 1
9 5
3 3
20 2
4 2
4 3
1 1
5 2
17 2
3 5
7 3
7 5
2 1
9 3
7 4
15 1
8 2
6 4
8 3
14 5
10 4
19 4
16 5
14 1
7 2
20 4
18 4
11 1
12 5
12 3
8 4
17 4
16 4
12 4
2 4
2 2
4 4
10 5
2 3
6 3
8 1
4 5
19 5
8 5
20 4
19 2
16 2
3 2
12 4
9 ...

output:

4
6 2 6 2 PPPP
15 5 16 5 DPPP
3 1 4 1 DPPP
2 5 1 5 UPPP
15 2 16 2 DPPP
3 2 3 2 PPPP
10 2 11 3 RDPP
6 5 8 5 DDPP
1 3 1 4 RPPP
9 1 11 2 RDDP
15 3 17 1 DLLD
13 4 15 5 DRDP
11 4 14 3 LDDD
5 1 6 1 DPPP
9 2 9 2 PPPP
17 3 19 3 DDPP
18 1 19 1 DPPP
9 5 9 5 PPPP
3 3 3 3 PPPP
20 2 20 2 PPPP
4 2 7 3 RDDD
4 3 4 ...

result:

ok answer 4

Test #109:

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

input:

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

output:

3
1 3 2 3 DPP
7 1 9 1 DDP
13 3 14 3 DPP
10 5 12 4 DLD
4 2 6 2 DDP
14 3 15 3 DPP
6 4 6 4 PPP
1 4 1 3 LPP
8 3 9 3 DPP
12 2 14 2 DDP
10 3 12 3 DDP
5 6 7 6 DDP
2 4 3 4 DPP
7 3 7 1 LLP
11 1 13 1 DDP
6 1 8 1 DDP
13 2 14 1 LDP
16 3 16 3 PPP
5 3 6 3 DPP
13 5 15 6 RDD
3 1 4 1 DPP
2 1 2 1 PPP
2 5 2 5 PPP
15 1...

result:

ok answer 3

Test #110:

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

input:

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

output:

3
14 1 14 2 RPP
3 5 3 5 PPP
8 5 8 5 PPP
7 7 4 7 UUU
2 4 2 6 RRP
9 4 8 4 UPP
14 3 12 3 UUP
11 7 12 7 DPP
6 2 3 2 UUU
1 4 1 4 PPP
9 6 7 6 UUP
3 6 3 6 PPP
12 3 11 3 UPP
7 4 6 5 URP
12 2 9 2 UUU
13 6 11 6 UUP
14 4 14 4 PPP
13 1 10 1 UUU
2 1 2 1 PPP
1 6 1 5 LPP
11 3 9 3 UUP
12 6 10 6 UUP
4 2 1 2 UUU
11 2...

result:

ok answer 3

Test #111:

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

input:

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

output:

2
11 4 11 3 LP
6 6 6 6 PP
9 3 10 3 DP
10 8 10 8 PP
7 5 6 5 UP
9 2 9 2 PP
5 8 6 8 DP
11 8 11 7 LP
8 8 8 8 PP
9 6 9 6 PP
5 1 4 2 UR
12 4 12 4 PP
9 8 9 7 LP
7 2 8 2 DP
2 1 1 1 UP
7 4 6 4 UP
8 6 8 7 RP
8 5 8 5 PP
12 1 12 1 PP
1 8 1 8 PP
12 8 11 8 UP
4 8 5 8 DP
2 7 3 7 DP
7 7 7 8 RP
12 7 12 7 PP
9 4 11 4...

result:

ok answer 2

Test #112:

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

input:

60 11 9
1 5
1 1
6 1
5 7
10 8
3 2
5 4
5 5
10 6
1 9
11 8
6 8
8 3
7 6
9 9
2 8
1 7
8 7
10 1
3 6
5 6
4 1
2 7
3 4
8 6
5 9
10 3
10 7
5 3
8 2
6 3
10 2
1 8
9 3
6 7
4 6
7 1
4 9
3 5
3 8
9 6
6 9
11 3
4 7
2 9
9 8
4 8
4 2
5 8
2 5
10 5
2 3
6 5
5 1
7 2
9 1
7 8
7 4
1 2
8 9
4 6
7 9
6 3
10 5
3 5
6 8
7 8
10 7
9 5
11 2
...

output:

2
1 5 1 4 LP
1 1 2 1 DP
6 1 7 2 DR
5 7 5 7 PP
10 8 11 9 RD
3 2 3 3 RP
5 4 6 4 DP
5 5 4 5 UP
10 6 10 8 RR
1 9 1 9 PP
11 8 11 8 PP
6 8 7 8 DP
8 3 8 4 RP
7 6 8 6 DP
9 9 9 9 PP
2 8 1 8 UP
1 7 1 6 LP
8 7 8 7 PP
10 1 11 1 DP
3 6 3 6 PP
5 6 6 6 DP
4 1 4 1 PP
2 7 2 6 LP
3 4 4 4 DP
8 6 9 7 RD
5 9 5 9 PP
10 3...

result:

ok answer 2

Test #113:

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

input:

60 10 10
3 1
10 10
7 3
3 4
10 5
9 7
6 1
4 1
3 5
1 6
7 8
2 10
5 6
1 3
8 4
4 5
3 9
10 6
2 3
8 9
8 6
8 8
6 8
8 10
3 10
7 4
2 6
7 7
1 10
10 8
1 4
9 9
10 1
3 3
3 8
4 3
6 3
7 10
2 2
1 2
8 7
5 3
7 1
2 9
6 5
7 6
2 8
8 5
4 9
9 5
3 7
10 2
1 5
2 7
9 3
9 4
8 2
5 10
2 1
9 8
5 8
6 3
9 4
5 1
8 3
8 1
1 3
3 5
6 6
2 ...

output:

2
3 1 2 2 UR
10 10 10 10 PP
7 3 7 3 PP
3 4 5 4 DD
10 5 9 5 UP
9 7 9 6 LP
6 1 6 2 RP
4 1 5 1 DP
3 5 3 4 LP
1 6 2 6 DP
7 8 6 8 UP
2 10 2 9 LP
5 6 5 5 LP
1 3 1 3 PP
8 4 8 3 LP
4 5 4 5 PP
3 9 3 7 LL
10 6 10 5 LP
2 3 2 3 PP
8 9 8 8 LP
8 6 6 6 UU
8 8 8 6 LL
6 8 5 8 UP
8 10 9 10 DP
3 10 5 10 DD
7 4 7 4 PP
...

result:

ok answer 2

Test #114:

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

input:

70 100 1
100 1
38 1
87 1
80 1
90 1
60 1
61 1
15 1
40 1
20 1
12 1
66 1
88 1
92 1
11 1
64 1
34 1
28 1
55 1
26 1
72 1
1 1
76 1
3 1
98 1
67 1
69 1
7 1
44 1
24 1
30 1
56 1
79 1
93 1
47 1
29 1
46 1
5 1
49 1
77 1
74 1
73 1
25 1
99 1
33 1
19 1
18 1
51 1
86 1
48 1
9 1
70 1
52 1
4 1
94 1
50 1
14 1
91 1
27 1
2...

output:

5
100 1 99 1 UPPPP
38 1 38 1 PPPPP
87 1 85 1 UUPPP
80 1 76 1 UUUUP
90 1 88 1 UUPPP
60 1 58 1 UUPPP
61 1 61 1 PPPPP
15 1 17 1 DDPPP
40 1 37 1 UUUPP
20 1 23 1 DDDPP
12 1 10 1 UUPPP
66 1 63 1 UUUPP
88 1 86 1 UUPPP
92 1 90 1 UUPPP
11 1 11 1 PPPPP
64 1 60 1 UUUUP
34 1 34 1 PPPPP
28 1 31 1 DDDPP
55 1 57 1...

result:

ok answer 5

Test #115:

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

input:

70 50 2
29 2
49 2
25 1
30 1
40 1
6 1
4 2
12 1
22 1
11 2
29 1
28 2
17 1
17 2
27 2
36 2
46 2
44 2
38 1
3 2
45 2
44 1
34 2
5 1
30 2
13 2
14 1
47 1
48 2
40 2
34 1
35 2
1 2
18 1
24 2
23 2
18 2
8 2
15 2
31 1
33 1
21 1
37 2
42 1
2 2
24 1
12 2
25 2
45 1
16 2
41 2
23 1
15 1
14 2
32 2
46 1
16 1
10 2
22 2
42 2...

output:

4
29 2 30 2 DPPP
49 2 49 1 LPPP
25 1 25 1 PPPP
30 1 32 1 DDPP
40 1 39 1 UPPP
6 1 3 1 UUUP
4 2 2 1 UULP
12 1 8 1 UUUU
22 1 19 1 UUUP
11 2 8 2 UUUP
29 1 31 1 DDPP
28 2 29 2 DPPP
17 1 15 1 UUPP
17 2 15 2 UUPP
27 2 26 2 UPPP
36 2 37 1 LDPP
46 2 46 2 PPPP
44 2 44 1 LPPP
38 1 38 1 PPPP
3 2 1 1 LUUP
45 2 4...

result:

ok answer 4

Test #116:

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

input:

70 33 3
16 3
31 1
5 2
23 2
4 1
28 2
19 3
29 3
22 2
1 3
20 2
25 2
12 3
3 3
31 2
19 1
16 1
17 2
8 1
5 1
28 1
14 2
32 2
6 2
31 3
5 3
13 3
32 1
12 2
21 1
14 3
1 2
15 2
17 1
6 1
20 3
21 3
7 1
11 3
13 1
27 1
29 1
20 1
2 3
22 1
18 1
26 2
24 1
23 3
1 1
21 2
15 1
33 2
3 1
6 3
13 2
26 3
30 2
12 1
17 3
22 3
27...

output:

2
16 3 14 3 UU
31 1 31 1 PP
5 2 6 3 RD
23 2 24 2 DP
4 1 6 1 DD
28 2 28 2 PP
19 3 19 2 LP
29 3 30 3 DP
22 2 22 1 LP
1 3 1 3 PP
20 2 20 2 PP
25 2 26 2 DP
12 3 11 3 UP
3 3 5 3 DD
31 2 32 2 DP
19 1 19 1 PP
16 1 16 1 PP
17 2 16 2 UP
8 1 10 1 DD
5 1 5 2 RP
28 1 28 1 PP
14 2 15 2 DP
32 2 33 1 LD
6 2 6 2 PP...

result:

ok answer 2

Test #117:

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

input:

70 25 4
14 1
4 1
2 1
22 1
17 4
24 2
5 4
19 2
15 3
17 1
21 2
5 1
10 4
14 3
8 1
6 1
10 2
24 3
3 1
22 3
3 2
7 4
21 4
25 2
16 2
11 3
25 1
20 2
23 4
5 2
11 2
7 1
3 3
6 2
14 2
12 4
16 4
20 3
16 1
15 2
1 1
20 4
8 4
13 3
13 4
16 3
23 3
19 3
8 3
4 2
18 1
21 1
18 2
17 2
19 1
11 4
25 4
22 4
21 3
4 3
13 1
25 3
...

output:

2
14 1 14 1 PP
4 1 3 1 UP
2 1 2 1 PP
22 1 23 1 DP
17 4 17 4 PP
24 2 23 2 UP
5 4 5 4 PP
19 2 19 2 PP
15 3 15 4 RP
17 1 17 1 PP
21 2 21 1 LP
5 1 5 1 PP
10 4 9 3 LU
14 3 15 3 DP
8 1 8 1 PP
6 1 6 2 RP
10 2 9 2 UP
24 3 24 3 PP
3 1 2 2 UR
22 3 22 3 PP
3 2 2 3 UR
7 4 7 4 PP
21 4 21 4 PP
25 2 24 2 UP
16 2 1...

result:

ok answer 2

Test #118:

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

input:

70 20 5
20 2
9 3
1 1
2 1
2 2
5 2
12 2
14 4
6 1
20 5
3 1
3 2
11 4
1 4
3 5
14 1
17 1
7 1
7 5
18 4
7 4
1 2
17 5
6 3
13 4
16 4
7 2
5 5
5 1
12 5
13 1
19 2
14 2
8 5
10 1
8 1
14 3
15 4
12 3
3 4
18 2
10 5
4 3
7 3
18 5
15 2
9 2
12 4
13 2
16 5
11 1
18 1
15 3
4 5
18 3
13 5
6 4
2 3
9 5
20 3
2 5
8 4
5 4
15 1
19 ...

output:

2
20 2 20 2 PP
9 3 9 3 PP
1 1 2 1 DP
2 1 3 1 DP
2 2 3 3 RD
5 2 6 2 DP
12 2 12 2 PP
14 4 14 4 PP
6 1 7 1 DP
20 5 20 5 PP
3 1 4 1 DP
3 2 4 2 DP
11 4 11 4 PP
1 4 1 2 LL
3 5 5 5 DD
14 1 14 1 PP
17 1 19 1 DD
7 1 6 1 UP
7 5 8 5 DP
18 4 19 4 DP
7 4 7 4 PP
1 2 1 1 LP
17 5 18 5 DP
6 3 6 3 PP
13 4 15 4 DD
16 ...

result:

ok answer 2

Test #119:

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

input:

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

output:

2
3 6 4 5 LD
3 4 3 4 PP
1 2 1 2 PP
16 4 16 2 LL
8 1 10 1 DD
11 4 12 4 DP
9 4 9 5 RP
10 4 11 3 LD
8 2 8 2 PP
13 6 14 6 DP
6 4 6 3 LP
7 4 7 5 RP
9 5 9 6 RP
4 1 3 1 UP
1 6 1 6 PP
5 1 5 1 PP
16 6 16 6 PP
8 3 10 3 DD
12 4 13 4 DP
10 3 12 3 DD
14 5 14 4 LP
6 5 6 5 PP
13 5 14 5 DP
4 4 5 4 DP
11 6 11 5 LP
1...

result:

ok answer 2

Test #120:

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

input:

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

output:

2
9 3 9 3 PP
11 5 11 5 PP
6 6 6 6 PP
1 6 1 6 PP
1 3 1 3 PP
9 2 9 1 LP
4 1 4 1 PP
14 3 14 2 LP
9 5 9 6 RP
13 2 13 2 PP
6 2 6 3 RP
12 1 12 1 PP
5 5 5 5 PP
7 3 7 3 PP
7 6 7 7 RP
5 2 6 2 DP
10 3 10 2 LP
4 4 4 5 RP
5 1 6 1 DP
12 6 13 6 DP
13 1 13 1 PP
3 3 4 4 DR
1 2 1 2 PP
12 4 12 4 PP
13 6 14 6 DP
11 3 ...

result:

ok answer 2

Test #121:

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

input:

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

output:

2
4 6 5 6 DP
2 7 3 7 DP
12 6 12 8 RR
8 4 9 4 DP
10 8 10 8 PP
6 6 7 6 DP
3 3 5 3 DD
4 1 5 2 DR
12 5 12 5 PP
9 6 9 6 PP
2 1 3 1 DP
6 1 7 1 DP
6 8 6 8 PP
11 4 11 4 PP
11 5 11 5 PP
6 2 8 2 DD
9 3 10 3 DP
3 7 4 7 DP
5 6 6 7 DR
5 2 5 4 RR
3 1 5 1 DD
11 2 11 3 RP
4 4 5 5 DR
1 5 2 5 DP
7 1 8 1 DP
10 2 11 2 ...

result:

ok answer 2

Test #122:

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

input:

70 11 9
1 7
9 5
4 1
1 5
11 2
3 8
4 8
11 4
3 6
1 9
9 4
8 8
1 1
2 8
1 6
3 9
8 3
4 5
10 8
7 2
9 2
6 8
8 7
11 8
6 5
10 5
7 7
10 7
9 7
6 3
11 1
7 4
8 9
2 3
3 5
11 7
2 7
8 1
6 6
7 8
3 1
10 1
10 3
4 6
11 3
10 4
6 4
5 7
1 2
10 2
8 6
2 1
4 2
4 3
7 5
3 2
9 9
5 1
10 9
11 9
8 5
2 9
5 9
7 1
7 9
6 2
6 7
1 3
11 5
...

output:

2
1 7 1 8 RP
9 5 9 5 PP
4 1 5 1 DP
1 5 2 5 DP
11 2 10 2 UP
3 8 3 8 PP
4 8 4 8 PP
11 4 11 4 PP
3 6 4 6 DP
1 9 1 9 PP
9 4 9 4 PP
8 8 9 8 DP
1 1 1 1 PP
2 8 2 8 PP
1 6 2 7 RD
3 9 3 9 PP
8 3 7 3 UP
4 5 5 5 DP
10 8 10 7 LP
7 2 7 2 PP
9 2 9 1 LP
6 8 5 8 UP
8 7 8 7 PP
11 8 11 8 PP
6 5 6 6 RP
10 5 10 6 RP
7 ...

result:

ok answer 2

Test #123:

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

input:

70 10 10
7 9
3 1
6 2
9 10
8 7
2 4
5 9
10 6
3 9
7 8
4 4
2 6
5 4
6 1
8 9
7 6
10 8
9 7
1 10
6 8
3 4
8 4
1 2
1 5
7 4
6 3
2 5
2 9
3 7
6 5
6 10
5 5
3 10
1 7
9 2
8 5
4 2
3 2
5 10
10 3
1 9
5 7
6 9
9 6
5 8
7 3
1 4
9 8
7 7
2 7
10 4
9 4
1 3
6 6
4 3
3 6
1 6
9 5
3 8
7 5
8 8
7 10
5 6
1 8
6 7
9 9
7 2
7 1
4 8
8 6
8...

output:

2
7 9 7 9 PP
3 1 3 1 PP
6 2 5 2 UP
9 10 10 10 DP
8 7 8 5 LL
2 4 2 3 LP
5 9 4 8 LU
10 6 10 5 LP
3 9 2 9 UP
7 8 5 8 UU
4 4 3 4 UP
2 6 2 5 LP
5 4 4 3 LU
6 1 5 1 UP
8 9 8 10 RP
7 6 5 6 UU
10 8 10 9 RP
9 7 10 7 DP
1 10 1 10 PP
6 8 6 7 LP
3 4 3 3 LP
8 4 8 2 LL
1 2 2 1 LD
1 5 1 3 LL
7 4 8 3 LD
6 3 6 2 LP
2...

result:

ok answer 2

Test #124:

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

input:

80 1 100
1 41
1 75
1 13
1 62
1 25
1 89
1 45
1 40
1 10
1 81
1 100
1 26
1 97
1 30
1 42
1 96
1 19
1 80
1 38
1 61
1 11
1 68
1 44
1 84
1 98
1 49
1 20
1 83
1 27
1 37
1 93
1 52
1 23
1 14
1 86
1 67
1 43
1 99
1 56
1 53
1 88
1 28
1 87
1 95
1 74
1 50
1 79
1 64
1 18
1 54
1 12
1 36
1 94
1 31
1 82
1 63
1 91
1 51
...

output:

9
1 41 1 33 LLLLLLLLP
1 75 1 73 LLPPPPPPP
1 13 1 9 LLLLPPPPP
1 62 1 57 LLLLLPPPP
1 25 1 20 LLLLLPPPP
1 89 1 89 PPPPPPPPP
1 45 1 38 LLLLLLLPP
1 40 1 34 LLLLLLPPP
1 10 1 1 LLLLLLLLL
1 81 1 81 PPPPPPPPP
1 100 1 100 PPPPPPPPP
1 26 1 17 LLLLLLLLL
1 97 1 92 LLLLLPPPP
1 30 1 23 LLLLLLLPP
1 42 1 35 LLLLLLLP...

result:

ok answer 9

Test #125:

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

input:

80 2 50
1 34
2 37
2 2
2 19
1 37
2 3
2 31
1 45
2 44
1 22
1 44
2 17
2 6
2 21
2 29
2 36
1 48
1 30
1 13
1 43
1 18
1 50
1 23
2 8
1 2
1 28
2 15
1 20
2 23
1 11
1 8
2 48
1 31
1 17
1 21
1 9
1 35
1 16
2 47
2 12
2 42
2 11
2 26
2 49
2 18
2 9
1 33
2 35
2 30
2 40
1 49
2 38
1 42
1 41
1 25
2 50
2 24
1 5
2 28
2 20
1...

output:

2
1 34 1 35 RP
2 37 2 37 PP
2 2 2 2 PP
2 19 2 18 LP
1 37 1 39 RR
2 3 2 3 PP
2 31 2 33 RR
1 45 1 47 RR
2 44 2 44 PP
1 22 1 22 PP
1 44 2 45 RD
2 17 2 16 LP
2 6 2 5 LP
2 21 2 22 RP
2 29 2 31 RR
2 36 2 36 PP
1 48 1 48 PP
1 30 1 31 RP
1 13 2 13 DP
1 43 1 45 RR
1 18 1 18 PP
1 50 1 50 PP
1 23 1 23 PP
2 8 2...

result:

ok answer 2

Test #126:

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

input:

80 3 33
1 16
2 8
2 30
3 33
2 21
2 11
1 5
2 6
2 7
3 24
1 14
3 5
2 23
2 10
2 9
1 6
2 28
1 7
2 3
3 26
1 27
2 29
3 25
2 19
1 31
1 24
3 19
1 11
2 15
3 13
1 33
1 22
1 12
1 32
3 30
3 10
2 32
2 13
2 17
2 16
3 14
1 23
2 1
2 25
2 33
2 22
3 15
2 26
3 12
2 24
1 15
2 31
1 9
3 17
1 25
2 27
1 19
2 12
1 18
1 17
1 8...

output:

2
1 16 1 16 PP
2 8 2 6 LL
2 30 2 30 PP
3 33 3 33 PP
2 21 2 23 RR
2 11 2 11 PP
1 5 1 4 LP
2 6 2 4 LL
2 7 2 7 PP
3 24 3 25 RP
1 14 1 15 RP
3 5 3 5 PP
2 23 2 25 RR
2 10 2 10 PP
2 9 2 9 PP
1 6 1 5 LP
2 28 1 29 RU
1 7 1 6 LP
2 3 2 3 PP
3 26 3 27 RP
1 27 1 28 RP
2 29 1 30 UR
3 25 3 26 RP
2 19 2 21 RR
1 31...

result:

ok answer 2

Test #127:

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

input:

80 4 25
1 2
1 3
1 13
2 11
4 21
1 7
4 15
2 9
2 21
2 13
4 4
3 2
2 20
4 8
4 3
4 14
2 12
3 25
3 19
1 25
1 21
4 5
3 3
2 6
2 14
1 18
1 17
4 7
1 22
3 24
2 15
4 17
2 7
4 19
4 11
3 7
4 18
1 24
2 19
2 22
3 8
4 13
4 25
2 1
4 23
3 10
4 12
3 4
3 20
3 22
2 2
4 16
2 25
2 23
1 23
2 16
3 5
4 9
3 12
1 11
1 15
1 1
2 2...

output:

2
1 2 1 3 RP
1 3 1 4 RP
1 13 2 12 LD
2 11 2 9 LL
4 21 4 21 PP
1 7 1 7 PP
4 15 4 14 LP
2 9 2 8 LP
2 21 2 21 PP
2 13 2 11 LL
4 4 4 2 LL
3 2 3 2 PP
2 20 2 20 PP
4 8 4 7 LP
4 3 4 3 PP
4 14 4 13 LP
2 12 2 10 LL
3 25 3 25 PP
3 19 3 17 LL
1 25 1 25 PP
1 21 1 21 PP
4 5 4 5 PP
3 3 2 3 UP
2 6 2 6 PP
2 14 3 13...

result:

ok answer 2

Test #128:

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

input:

80 5 20
1 17
3 8
4 12
2 19
1 10
2 14
4 7
4 3
2 8
3 14
5 20
1 20
3 18
5 18
1 2
4 10
5 3
4 19
5 13
4 2
1 3
1 8
3 13
5 9
3 16
2 9
4 8
3 1
4 11
2 16
1 19
4 14
2 20
3 19
1 1
3 2
2 12
5 11
4 17
5 4
3 7
1 12
2 2
3 5
2 11
3 11
1 13
1 7
5 6
4 1
1 16
3 10
4 4
3 20
2 13
4 18
3 17
3 15
2 1
5 2
3 12
1 5
5 15
2 5...

output:

1
1 17 1 18 R
3 8 3 7 L
4 12 5 12 D
2 19 2 19 P
1 10 1 10 P
2 14 2 14 P
4 7 4 7 P
4 3 4 3 P
2 8 2 9 R
3 14 3 14 P
5 20 4 20 U
1 20 1 20 P
3 18 3 18 P
5 18 5 18 P
1 2 1 3 R
4 10 5 10 D
5 3 5 3 P
4 19 5 19 D
5 13 5 14 R
4 2 4 2 P
1 3 1 4 R
1 8 1 8 P
3 13 4 13 D
5 9 5 9 P
3 16 4 16 D
2 9 1 9 U
4 8 5 8 ...

result:

ok answer 1

Test #129:

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

input:

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

output:

1
5 14 6 14 D
4 10 3 10 U
5 6 4 6 U
4 7 3 7 U
2 2 2 2 P
2 8 1 8 U
6 5 6 4 L
3 15 3 15 P
5 12 5 13 R
4 3 4 2 L
3 7 2 7 U
1 14 1 15 R
2 4 2 4 P
3 14 3 14 P
1 8 1 7 L
2 14 1 14 U
3 8 2 8 U
1 2 1 1 L
1 12 1 13 R
6 12 6 12 P
4 5 4 5 P
4 9 3 9 U
2 16 3 16 D
6 16 6 16 P
6 4 6 3 L
4 11 4 11 P
4 8 3 8 U
5 2 ...

result:

ok answer 1

Test #130:

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

input:

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

output:

1
7 13 6 13 U
3 14 2 14 U
4 1 4 1 P
4 9 4 9 P
2 8 2 8 P
3 10 3 10 P
7 7 7 6 L
6 8 6 7 L
6 12 6 11 L
5 3 5 3 P
2 1 2 2 R
4 5 4 5 P
7 8 7 7 L
3 1 3 2 R
7 3 7 3 P
4 12 4 12 P
4 14 4 14 P
6 14 6 14 P
7 1 7 1 P
1 3 1 4 R
2 5 2 5 P
1 8 1 8 P
5 2 6 2 D
2 11 2 12 R
7 10 7 9 L
5 12 5 12 P
3 3 3 3 P
3 8 3 7 L...

result:

ok answer 1

Test #131:

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

input:

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

output:

1
2 9 2 10 R
3 2 2 2 U
4 6 4 7 R
8 5 8 5 P
4 5 4 6 R
1 6 1 6 P
7 7 7 8 R
6 9 6 10 R
8 11 8 11 P
4 2 4 2 P
8 10 8 10 P
3 12 3 12 P
8 12 8 12 P
6 4 6 5 R
2 4 1 4 U
1 7 1 8 R
6 3 5 3 U
6 8 6 9 R
7 10 7 10 P
7 6 7 6 P
8 9 8 9 P
5 8 6 8 D
7 3 7 4 R
5 4 5 5 R
4 4 4 5 R
8 8 8 8 P
6 11 7 11 D
7 5 7 5 P
7 4 ...

result:

ok answer 1

Test #132:

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

input:

80 9 11
7 2
1 4
8 8
6 9
1 2
8 3
1 11
8 6
1 8
7 8
4 7
3 2
2 9
6 3
9 10
4 8
8 10
3 9
9 2
2 3
8 2
9 5
6 11
2 11
6 4
7 3
3 8
7 1
5 8
7 10
4 6
9 6
3 4
5 9
7 9
5 5
9 3
9 4
6 6
5 1
2 2
6 7
1 9
4 4
2 10
5 11
3 10
3 11
2 4
3 7
4 11
8 1
9 9
5 7
4 1
1 7
9 11
8 5
1 10
2 8
3 1
7 5
6 5
4 9
3 3
9 7
2 6
9 8
2 7
1 1...

output:

1
7 2 7 3 R
1 4 1 5 R
8 8 7 8 U
6 9 6 8 L
1 2 1 2 P
8 3 8 4 R
1 11 1 11 P
8 6 8 6 P
1 8 1 8 P
7 8 7 7 L
4 7 4 7 P
3 2 2 2 U
2 9 2 10 R
6 3 6 3 P
9 10 9 9 L
4 8 4 8 P
8 10 8 10 P
3 9 3 9 P
9 2 8 2 U
2 3 2 4 R
8 2 8 3 R
9 5 9 5 P
6 11 6 10 L
2 11 2 11 P
6 4 6 4 P
7 3 7 4 R
3 8 3 8 P
7 1 7 1 P
5 8 5 8 ...

result:

ok answer 1

Test #133:

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

input:

80 10 10
4 5
10 2
4 1
1 10
2 1
7 5
1 9
5 9
9 1
5 6
5 10
8 2
5 4
7 8
7 1
9 2
10 4
2 9
4 7
6 10
8 7
6 6
5 7
7 7
3 4
4 4
5 5
4 10
7 4
7 9
8 8
3 1
3 2
9 4
6 4
1 1
6 1
9 9
10 8
10 3
3 5
8 6
1 4
3 10
5 1
6 3
10 1
1 5
6 7
3 8
4 3
6 2
10 10
8 10
3 6
2 8
8 9
10 7
10 6
9 8
1 7
3 7
2 10
6 8
7 6
9 6
2 6
2 2
1 6...

output:

1
4 5 4 5 P
10 2 10 3 R
4 1 3 1 U
1 10 1 9 L
2 1 2 2 R
7 5 6 5 U
1 9 1 8 L
5 9 5 9 P
9 1 9 1 P
5 6 4 6 U
5 10 5 10 P
8 2 8 3 R
5 4 5 3 L
7 8 7 8 P
7 1 6 1 U
9 2 9 2 P
10 4 10 5 R
2 9 2 9 P
4 7 4 7 P
6 10 6 10 P
8 7 8 7 P
6 6 6 6 P
5 7 5 7 P
7 7 7 7 P
3 4 3 4 P
4 4 4 4 P
5 5 5 4 L
4 10 4 10 P
7 4 7 4...

result:

ok answer 1

Test #134:

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

input:

90 100 1
89 1
74 1
85 1
59 1
91 1
88 1
93 1
78 1
63 1
52 1
37 1
28 1
51 1
42 1
79 1
4 1
81 1
31 1
25 1
60 1
2 1
40 1
99 1
48 1
54 1
72 1
68 1
29 1
87 1
6 1
9 1
71 1
47 1
46 1
12 1
15 1
65 1
36 1
50 1
64 1
5 1
69 1
11 1
35 1
21 1
73 1
95 1
83 1
44 1
26 1
97 1
57 1
39 1
70 1
67 1
77 1
96 1
100 1
66 1
...

output:

4
89 1 89 1 PPPP
74 1 70 1 UUUU
85 1 85 1 PPPP
59 1 59 1 PPPP
91 1 91 1 PPPP
88 1 88 1 PPPP
93 1 93 1 PPPP
78 1 74 1 UUUU
63 1 63 1 PPPP
52 1 51 1 UPPP
37 1 34 1 UUUP
28 1 25 1 UUUP
51 1 52 1 DPPP
42 1 40 1 UUPP
79 1 79 1 PPPP
4 1 5 1 DPPP
81 1 81 1 PPPP
31 1 29 1 UUPP
25 1 22 1 UUUP
60 1 60 1 PPPP
...

result:

ok answer 4

Test #135:

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

input:

90 50 2
30 2
22 1
22 2
31 2
29 2
39 2
11 2
2 1
26 2
1 2
44 1
17 2
41 1
35 1
44 2
14 1
25 1
3 1
15 1
45 2
35 2
23 2
36 2
19 1
26 1
49 2
6 1
29 1
40 2
19 2
2 2
27 1
34 2
16 2
32 2
49 1
9 2
43 1
11 1
13 2
28 1
37 1
10 2
5 1
8 2
20 1
34 1
12 1
36 1
32 1
30 1
18 2
21 1
21 2
24 2
5 2
33 1
39 1
18 1
7 2
15...

output:

1
30 2 30 2 P
22 1 22 1 P
22 2 21 2 U
31 2 31 2 P
29 2 29 2 P
39 2 39 1 L
11 2 10 2 U
2 1 2 1 P
26 2 25 2 U
1 2 1 1 L
44 1 45 1 D
17 2 16 2 U
41 1 42 1 D
35 1 35 1 P
44 2 44 2 P
14 1 14 1 P
25 1 24 1 U
3 1 3 1 P
15 1 15 1 P
45 2 45 2 P
35 2 35 2 P
23 2 22 2 U
36 2 37 2 D
19 1 19 1 P
26 1 25 1 U
49 2...

result:

ok answer 1

Test #136:

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

input:

90 33 3
5 3
5 2
3 1
25 1
10 1
7 3
1 2
32 3
9 3
18 1
22 3
16 3
4 2
26 3
19 3
19 1
7 2
23 2
13 2
8 1
20 3
14 1
6 2
26 2
23 3
29 3
29 2
6 1
31 2
24 2
11 3
7 1
21 2
25 3
15 3
6 3
28 3
12 2
14 3
32 1
30 1
18 2
24 3
17 2
1 1
32 2
31 1
18 3
1 3
28 1
15 2
33 2
2 3
2 2
9 1
23 1
22 1
16 1
14 2
12 3
28 2
9 2
3...

output:

1
5 3 4 3 U
5 2 4 2 U
3 1 3 1 P
25 1 24 1 U
10 1 10 1 P
7 3 7 3 P
1 2 1 2 P
32 3 31 3 U
9 3 8 3 U
18 1 19 1 D
22 3 21 3 U
16 3 16 3 P
4 2 3 2 U
26 3 25 3 U
19 3 19 3 P
19 1 18 1 U
7 2 6 2 U
23 2 23 2 P
13 2 12 2 U
8 1 8 1 P
20 3 20 2 L
14 1 13 1 U
6 2 5 2 U
26 2 26 2 P
23 3 22 3 U
29 3 28 3 U
29 2 2...

result:

ok answer 1

Test #137:

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

input:

90 25 4
13 1
2 4
17 1
22 4
16 1
21 3
8 1
9 3
13 3
18 4
23 4
22 1
20 2
8 2
17 4
1 3
9 1
22 3
13 4
12 3
14 1
1 1
9 4
22 2
7 1
11 1
16 2
25 3
5 3
19 2
5 4
1 4
6 2
11 4
15 2
8 3
25 1
15 4
11 3
5 2
16 3
20 1
18 1
11 2
18 3
21 2
8 4
6 4
10 3
20 4
21 1
4 1
23 2
2 1
14 3
20 3
2 3
15 1
24 1
12 2
4 3
19 3
24 ...

output:

1
13 1 12 1 U
2 4 2 4 P
17 1 17 1 P
22 4 22 4 P
16 1 16 2 R
21 3 21 3 P
8 1 7 1 U
9 3 8 3 U
13 3 13 4 R
18 4 17 4 U
23 4 23 4 P
22 1 22 1 P
20 2 19 2 U
8 2 7 2 U
17 4 17 3 L
1 3 1 3 P
9 1 8 1 U
22 3 22 3 P
13 4 12 4 U
12 3 11 3 U
14 1 14 1 P
1 1 1 2 R
9 4 8 4 U
22 2 21 2 U
7 1 6 1 U
11 1 10 1 U
16 2...

result:

ok answer 1

Test #138:

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

input:

90 20 5
2 5
8 4
16 4
7 3
6 2
8 3
12 4
10 2
12 5
18 2
12 3
16 1
2 1
19 5
19 3
14 4
13 2
15 2
17 1
20 5
15 3
7 1
4 4
8 5
6 3
18 4
1 3
16 5
17 2
11 4
2 2
18 5
13 1
3 1
1 5
20 1
14 1
3 4
14 3
15 5
7 2
12 1
7 5
5 4
2 3
19 2
19 1
9 1
7 4
14 2
10 5
8 2
8 1
16 3
6 1
15 1
11 5
16 2
5 2
2 4
13 5
11 1
9 4
18 3...

output:

1
2 5 2 5 P
8 4 7 4 U
16 4 16 4 P
7 3 6 3 U
6 2 6 2 P
8 3 7 3 U
12 4 11 4 U
10 2 10 2 P
12 5 12 5 P
18 2 18 2 P
12 3 12 3 P
16 1 16 1 P
2 1 3 1 D
19 5 18 5 U
19 3 19 3 P
14 4 13 4 U
13 2 12 2 U
15 2 14 2 U
17 1 18 1 D
20 5 19 5 U
15 3 14 3 U
7 1 7 1 P
4 4 4 3 L
8 5 8 5 P
6 3 5 3 U
18 4 18 4 P
1 3 2 ...

result:

ok answer 1

Test #139:

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

input:

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

output:

1
14 5 15 5 D
1 1 1 1 P
4 6 4 6 P
9 2 9 2 P
11 2 11 2 P
14 2 14 2 P
5 6 5 6 P
5 5 6 5 D
7 1 8 1 D
2 6 2 6 P
13 2 13 2 P
8 4 8 4 P
1 4 1 4 P
15 5 14 5 U
16 6 16 6 P
7 3 8 3 D
11 3 11 3 P
13 3 13 3 P
3 3 3 3 P
2 1 2 1 P
1 6 1 6 P
16 2 16 1 L
13 1 14 1 D
12 6 12 6 P
2 2 2 2 P
8 3 9 3 D
14 6 14 6 P
14 3...

result:

ok answer 1

Test #140:

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

input:

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

output:

1
14 4 14 4 P
10 7 10 7 P
13 6 13 6 P
12 3 12 3 P
6 5 6 5 P
14 2 14 2 P
11 4 11 3 L
11 3 11 2 L
13 1 13 1 P
14 1 14 1 P
8 7 8 7 P
10 6 10 5 L
2 7 2 7 P
11 7 11 6 L
2 4 2 4 P
11 6 11 5 L
7 5 7 5 P
9 4 9 3 L
7 6 7 6 P
12 5 12 5 P
12 4 12 4 P
3 2 3 2 P
3 4 3 4 P
1 2 1 2 P
1 3 1 4 R
4 1 4 1 P
9 1 9 1 P
...

result:

ok answer 1

Test #141:

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

input:

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

output:

1
12 2 12 2 P
3 3 3 4 R
2 4 2 4 P
5 8 5 8 P
9 5 9 5 P
8 8 8 8 P
5 4 4 4 U
11 1 11 1 P
3 8 3 8 P
6 8 6 8 P
8 6 8 6 P
5 5 5 5 P
11 2 11 2 P
8 4 8 4 P
5 1 4 1 U
4 1 3 1 U
6 1 5 1 U
2 8 2 8 P
9 6 9 6 P
9 1 9 1 P
7 8 7 8 P
12 6 12 6 P
9 4 9 4 P
7 7 6 7 U
7 1 6 1 U
9 3 8 3 U
4 3 4 3 P
12 1 12 1 P
2 5 2 5 ...

result:

ok answer 1

Test #142:

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

input:

90 11 9
2 8
5 4
7 3
7 8
1 5
5 2
2 6
8 8
9 4
6 4
9 7
1 6
3 2
1 7
4 7
6 6
2 1
8 2
11 2
11 5
9 2
6 7
10 9
2 9
4 9
1 1
4 4
6 1
10 3
6 5
7 7
11 1
3 7
10 8
8 4
9 1
11 9
1 2
11 8
1 3
1 9
9 3
9 6
7 2
5 8
3 3
7 9
8 6
3 5
4 3
10 5
6 2
5 3
4 1
5 5
11 6
4 2
2 7
5 1
2 2
3 1
7 5
10 7
8 3
8 7
2 5
4 5
3 6
10 1
11 4...

output:

1
2 8 3 8 D
5 4 5 4 P
7 3 7 3 P
7 8 7 8 P
1 5 2 5 D
5 2 5 2 P
2 6 2 7 R
8 8 8 9 R
9 4 8 4 U
6 4 6 4 P
9 7 9 8 R
1 6 1 6 P
3 2 3 2 P
1 7 1 8 R
4 7 4 8 R
6 6 6 6 P
2 1 2 1 P
8 2 8 2 P
11 2 11 2 P
11 5 11 5 P
9 2 9 2 P
6 7 6 7 P
10 9 9 9 U
2 9 2 9 P
4 9 4 9 P
1 1 1 1 P
4 4 4 4 P
6 1 6 1 P
10 3 11 3 D
6...

result:

ok answer 1

Test #143:

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

input:

90 10 10
4 5
9 9
4 10
2 2
6 9
1 1
6 1
1 4
7 7
6 2
9 5
9 6
8 7
5 4
10 7
9 10
6 5
8 1
4 3
6 10
9 3
10 4
2 3
3 5
9 8
1 3
3 8
7 2
2 7
5 7
8 2
7 9
10 5
5 6
1 5
3 3
3 2
6 3
7 5
8 8
10 2
10 1
8 10
10 3
7 10
5 9
1 6
4 4
7 8
7 6
3 10
2 8
1 10
5 5
3 7
4 6
10 10
2 10
5 3
8 3
10 6
1 7
5 2
2 9
6 6
6 4
7 4
4 1
9 ...

output:

1
4 5 4 5 P
9 9 8 9 U
4 10 4 10 P
2 2 2 2 P
6 9 5 9 U
1 1 1 1 P
6 1 7 1 D
1 4 1 4 P
7 7 6 7 U
6 2 6 1 L
9 5 9 5 P
9 6 9 7 R
8 7 8 8 R
5 4 4 4 U
10 7 10 7 P
9 10 9 10 P
6 5 6 5 P
8 1 8 1 P
4 3 4 3 P
6 10 5 10 U
9 3 9 3 P
10 4 10 4 P
2 3 1 3 U
3 5 3 5 P
9 8 9 9 R
1 3 1 2 L
3 8 3 8 P
7 2 7 2 P
2 7 2 7 ...

result:

ok answer 1

Test #144:

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

input:

99 1 100
1 62
1 15
1 97
1 31
1 78
1 51
1 48
1 89
1 4
1 16
1 47
1 33
1 88
1 87
1 55
1 22
1 11
1 44
1 43
1 73
1 7
1 74
1 1
1 36
1 20
1 92
1 95
1 64
1 85
1 61
1 42
1 75
1 3
1 49
1 82
1 72
1 70
1 77
1 17
1 28
1 30
1 90
1 9
1 57
1 58
1 98
1 25
1 76
1 13
1 19
1 14
1 23
1 40
1 71
1 96
1 27
1 50
1 94
1 32
1...

output:

1
1 62 1 61 L
1 15 1 14 L
1 97 1 97 P
1 31 1 30 L
1 78 1 78 P
1 51 1 50 L
1 48 1 47 L
1 89 1 89 P
1 4 1 4 P
1 16 1 15 L
1 47 1 46 L
1 33 1 32 L
1 88 1 88 P
1 87 1 87 P
1 55 1 54 L
1 22 1 21 L
1 11 1 11 P
1 44 1 43 L
1 43 1 42 L
1 73 1 73 P
1 7 1 7 P
1 74 1 74 P
1 1 1 1 P
1 36 1 35 L
1 20 1 19 L
1 92...

result:

ok answer 1

Test #145:

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

input:

99 2 50
2 18
1 20
2 6
2 9
1 3
2 30
2 4
1 33
2 43
2 21
1 31
2 24
1 10
1 42
1 4
1 45
2 28
1 27
1 24
2 47
1 47
1 13
2 40
1 18
1 22
1 36
2 5
2 16
1 37
1 49
1 50
2 31
2 32
1 17
1 14
1 19
2 35
1 44
2 29
2 23
1 12
1 6
2 17
1 9
2 8
1 7
2 11
2 38
2 10
2 26
2 44
1 8
1 40
1 34
1 26
2 36
2 22
1 32
2 48
2 27
2 4...

output:

1
2 18 2 18 P
1 20 1 20 P
2 6 2 6 P
2 9 2 9 P
1 3 1 3 P
2 30 2 30 P
2 4 2 4 P
1 33 1 32 L
2 43 2 43 P
2 21 2 21 P
1 31 1 30 L
2 24 2 24 P
1 10 1 10 P
1 42 1 41 L
1 4 1 4 P
1 45 1 44 L
2 28 2 28 P
1 27 1 26 L
1 24 1 24 P
2 47 2 47 P
1 47 1 47 P
1 13 1 13 P
2 40 2 40 P
1 18 1 18 P
1 22 1 22 P
1 36 1 3...

result:

ok answer 1

Test #146:

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

input:

98 3 33
2 19
3 20
3 10
1 33
1 17
1 7
3 8
1 3
3 6
3 7
3 18
1 22
2 3
3 30
3 31
3 3
1 26
1 21
1 27
1 31
3 17
2 12
3 13
2 26
2 28
3 15
2 1
2 30
2 18
1 1
3 11
3 33
3 21
1 30
2 20
1 28
1 32
2 4
2 7
1 11
1 18
2 17
3 12
1 14
1 10
2 9
3 16
3 22
3 26
1 4
3 23
1 20
1 8
2 32
3 32
1 19
2 10
1 13
1 29
2 8
3 4
2 2...

output:

1
2 19 2 19 P
3 20 3 21 R
3 10 3 11 R
1 33 1 33 P
1 17 1 17 P
1 7 1 7 P
3 8 3 9 R
1 3 1 3 P
3 6 3 7 R
3 7 3 8 R
3 18 3 19 R
1 22 1 22 P
2 3 2 3 P
3 30 3 30 P
3 31 3 31 P
3 3 3 3 P
1 26 1 26 P
1 21 1 21 P
1 27 1 27 P
1 31 1 31 P
3 17 3 18 R
2 12 2 12 P
3 13 3 14 R
2 26 2 26 P
2 28 2 28 P
3 15 3 16 R
...

result:

ok answer 1

Test #147:

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

input:

99 4 25
1 25
3 11
1 2
4 1
4 19
3 5
4 5
1 12
2 1
3 4
1 23
2 18
4 15
4 13
4 11
2 23
3 1
2 7
4 6
4 20
2 16
1 17
2 10
4 18
3 3
2 22
2 6
3 8
1 19
4 12
3 20
4 2
1 21
3 17
4 16
3 16
4 23
3 15
3 12
1 18
4 10
3 9
1 15
3 21
1 6
3 18
1 20
1 13
4 17
3 2
2 19
2 4
1 4
3 14
3 25
3 19
4 8
4 9
1 11
4 3
3 7
4 4
2 14
...

output:

1
1 25 1 25 P
3 11 3 11 P
1 2 1 1 L
4 1 4 1 P
4 19 4 19 P
3 5 3 5 P
4 5 4 5 P
1 12 1 11 L
2 1 2 1 P
3 4 3 4 P
1 23 1 22 L
2 18 2 18 P
4 15 4 15 P
4 13 4 13 P
4 11 4 11 P
2 23 1 23 U
3 1 3 1 P
2 7 2 7 P
4 6 4 6 P
4 20 4 20 P
2 16 2 16 P
1 17 1 16 L
2 10 2 10 P
4 18 4 18 P
3 3 3 3 P
2 22 2 22 P
2 6 2 ...

result:

ok answer 1

Test #148:

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

input:

99 5 20
4 11
2 13
1 20
2 18
2 6
2 17
4 12
4 1
5 6
2 4
4 4
1 9
5 18
2 8
5 19
5 3
4 15
1 4
1 13
5 17
4 19
3 19
5 4
4 10
3 15
1 3
3 3
5 14
3 17
2 10
4 13
3 13
5 11
4 3
1 11
4 14
1 10
4 9
3 9
4 18
4 7
3 18
5 8
3 10
3 6
5 16
4 8
1 7
5 7
3 20
5 13
2 3
5 15
2 7
3 11
4 20
1 17
3 16
3 8
1 14
4 16
1 15
3 5
2 ...

output:

1
4 11 4 11 P
2 13 2 13 P
1 20 1 20 P
2 18 2 18 P
2 6 2 6 P
2 17 2 17 P
4 12 4 12 P
4 1 4 1 P
5 6 5 6 P
2 4 2 4 P
4 4 4 4 P
1 9 1 9 P
5 18 5 18 P
2 8 2 9 R
5 19 5 19 P
5 3 5 3 P
4 15 4 15 P
1 4 1 4 P
1 13 1 13 P
5 17 5 17 P
4 19 4 19 P
3 19 3 19 P
5 4 5 4 P
4 10 4 10 P
3 15 3 15 P
1 3 1 3 P
3 3 3 3 ...

result:

ok answer 1

Test #149:

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

input:

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

output:

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

result:

ok answer 1

Test #150:

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

input:

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

output:

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

result:

ok answer 1

Test #151:

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

input:

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

output:

1
3 4 3 4 P
7 8 7 8 P
6 7 6 7 P
2 7 2 7 P
7 10 7 10 P
3 12 3 11 L
8 10 8 10 P
4 1 4 1 P
8 1 8 1 P
5 10 5 10 P
7 9 7 9 P
2 12 2 12 P
3 11 3 10 L
6 12 5 12 U
5 3 5 3 P
5 8 5 8 P
8 9 8 9 P
7 4 7 4 P
6 8 6 8 P
1 12 1 12 P
7 6 7 6 P
4 2 4 2 P
6 5 6 5 P
4 10 4 10 P
5 5 5 5 P
1 1 1 1 P
2 5 2 5 P
1 2 1 2 P
...

result:

ok answer 1

Test #152:

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

input:

98 9 11
6 3
1 1
9 4
7 10
9 6
4 9
6 10
9 8
4 7
9 2
1 5
3 10
8 2
6 4
9 10
1 4
5 7
8 9
5 4
5 11
5 6
2 1
6 5
6 8
1 3
1 7
4 11
3 9
8 5
9 11
4 10
3 2
9 7
1 2
6 7
2 5
2 6
5 9
5 1
1 10
6 1
2 7
9 5
6 6
8 8
9 1
2 11
7 3
2 8
3 5
8 3
8 6
1 8
4 5
8 7
3 6
7 5
3 1
5 5
2 2
1 6
7 2
4 4
5 10
1 9
8 1
5 3
5 2
3 8
4 1
4...

output:

1
6 3 6 3 P
1 1 1 1 P
9 4 9 4 P
7 10 7 10 P
9 6 9 6 P
4 9 4 9 P
6 10 6 10 P
9 8 9 8 P
4 7 4 7 P
9 2 9 2 P
1 5 1 5 P
3 10 3 10 P
8 2 8 2 P
6 4 6 4 P
9 10 9 10 P
1 4 1 4 P
5 7 5 7 P
8 9 8 9 P
5 4 5 4 P
5 11 5 11 P
5 6 5 6 P
2 1 2 1 P
6 5 6 5 P
6 8 6 8 P
1 3 1 3 P
1 7 1 7 P
4 11 4 11 P
3 9 3 8 L
8 5 8 ...

result:

ok answer 1

Test #153:

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

input:

99 10 10
9 10
9 2
6 5
7 2
10 7
5 5
1 9
5 10
1 7
1 10
7 6
9 8
10 10
2 2
7 9
5 4
3 4
5 9
9 9
5 3
10 2
3 3
8 7
6 3
6 10
10 9
10 5
7 4
7 5
5 1
1 2
3 2
2 6
2 3
6 8
3 5
8 1
8 4
4 9
2 5
2 10
2 8
3 6
9 7
1 8
6 4
4 10
6 2
5 6
7 3
9 3
2 7
1 6
8 5
3 7
9 5
9 1
6 1
7 7
4 5
3 10
1 4
5 2
10 8
3 8
7 8
4 6
4 2
8 10
...

output:

1
9 10 9 10 P
9 2 9 2 P
6 5 6 5 P
7 2 7 1 L
10 7 10 7 P
5 5 5 5 P
1 9 1 9 P
5 10 5 10 P
1 7 1 7 P
1 10 1 10 P
7 6 7 6 P
9 8 9 8 P
10 10 10 10 P
2 2 2 2 P
7 9 7 9 P
5 4 5 4 P
3 4 3 4 P
5 9 5 9 P
9 9 9 9 P
5 3 5 3 P
10 2 10 2 P
3 3 3 3 P
8 7 8 7 P
6 3 6 3 P
6 10 6 10 P
10 9 10 9 P
10 5 10 5 P
7 4 7 4 ...

result:

ok answer 1