← 返回题目列表

Codeforces · 748/A

A. 圣诞老人和班级中的一个位置

中文机器翻译题面 查看原题

圣诞老人是第一个来到圣诞奥林匹克竞赛的人,他也将成为第一个坐在办公桌前的人!教室有 n 巷,每巷有 m 张桌子,每张桌子上有两个工作位置。巷道从左到右编号为1至n,巷道内的桌子从黑板开始编号为1至m。请注意,泳道垂直于黑板,而不是沿着黑板(见图)。

主办方对所有工作地点从1到2nm进行了编号。这些位置按车道编号(即第一车道的所有位置先行,然后是第二车道的所有位置,依此类推),在车道中,位置从最靠近黑板的位置开始编号(即从车道中的第一个桌子开始),在每个桌子处,左侧的位置先于右侧的位置编号。

该图展示了第一个和第二个样本。

圣诞老人知道他的位置有数字 k。帮助他决定他应该坐在哪条桌子的哪条车道上,以及他的位置是在左边还是右边!

输入

唯一一行包含三个整数 n、m 和 k (1 ≤ n, m ≤ 10 000, 1 ≤ k ≤ 2nm) — 车道数、每道中的桌子数以及圣诞老人的位置数。

输出

打印两个整数:车道数r,桌子数d,以及一个字符s,代表桌子一侧的圣诞老人。如果圣诞老人应该坐在左边,则字符 s 应为“L”;如果他的位置在右边,则字符 s 应为“R”。

示例

输入 #1

4 3 9

输出 #1

2 2 L

输入 #2

4 3 24

输出 #2

4 3 R

输入 #3

2 4 4

输出 #3

1 2 R

注意

第一个和第二个样本如图所示。绿色位置对应第一个示例中圣诞老人的位置,蓝色位置对应第二个示例中圣诞老人的位置。

在第三个样本中,有两条车道,每条车道有四张桌子,圣诞老人排名第四。因此,他的位置是在右侧第二个桌子的第一条车道上。