No testdata at current.

Background

在微信中视频号，我们时常遇见许多许多伪人营销号玩微信小游戏。铺地板是其中的一种。

Description

游戏玩法如下：

• 系统给定一块指定大小的空地；
• 你需要给这块空地铺满草坪；
• 每铺一块草坪会在上面留下数字代表步数；
• 在这个空地中有部分地块被标记了数字，代表你必须在这一步经过这个空地；
• 不限开始地块和结束地块。

由于1232RvE太菜了没法通过第二关，因此拜托你写程序告诉他该怎么走。

Format

Input

第一行两个数 $m,n$ 代表给定 $m$ 行 $n$ 列的空地；
第二行一个数 $p$ 代表有 $p$ 块空地被标记了；
接下来 $p$ 行每行三个数 $a,x,y$ 代表在 $(x,y)$ 的空地被标记为了 $a$。

Output

首先输出你的起点坐标；
接下来需要输出四种字母$l,r,u,d$表示向左、向右、向上、向下铺路，一行一个；
然后输出你的路径图，数字与数字间需要空格。

Samples

2 3
1
3 2 2

1 1
d
r
u
r
d
1 4 5
2 3 6

解释：
题目给定标记了$(2,2)$的地块为第$3$步，如下：

其中一条路径由$(1,1)$开始，如下：

Hints

本题目答案不唯一，因此使用SPJ判断你的答案是否正确。