-
Notifications
You must be signed in to change notification settings - Fork 0
/
CollectingPackages.cpp
71 lines (70 loc) · 1.46 KB
/
CollectingPackages.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
/*
Author: Sanskar Agarwal
Nick: sanskaragarwal
Birla Institute Of Technology, Mesra
*/
#include <bits/stdc++.h>
using namespace std;
#define ll long long int
#define endl "\n"
#define fast ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define F(i,a,b) for(ll i = (ll)(a); i <= (ll)(b); i++)
#define RF(i,a,b) for(ll i = (ll)(a); i >= (ll)(b); i--)
#define INF 100009
#define mod 1000000007
#define pb(x) push_back(x)
#define mp(x,y) make_pair(x,y)
#define ff first
#define ss second
int main()
{
fast
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
pair<int, int> p[n];
for(int i=0;i<n;++i)
{
int x,y;
cin>>x>>y;
p[i]= {x,y};
}
sort(p, p+n);
int x=0,y=0;
bool flag= true;
queue<char> q;
for(int i=0;i<n;++i)
{
int x1= p[i].first;
int y1= p[i].second;
if(x1<x || y1<y)
{
flag= false;
break;
}
int x0= x1-x;
int y0= y1-y;
while(x0--)
q.push('R');
while(y0--)
q.push('U');
x=x1,y=y1;
}
if(flag)
{
cout<<"YES"<<endl;
while(!q.empty())
{
cout<<q.front();
q.pop();
}
cout<<endl;
}
else
cout<<"NO"<<endl;
}
return 0;
}