← 返回题目列表

Codeforces · 399/A

A. 页数

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

用户 ainta 正在制作一个网站。这次他将制作页面导航。在他的网站中,有 n 个页面,编号为 1 到 n 的整数。假设现在有人在第 p 页。导航将如下所示:

<< p - k p - k + 1 ... p - 1 (p) p + 1 ... p + k - 1 p + k >>

当有人单击按钮“<<”时,他会被重定向到页面 1,而当有人单击按钮“>>”时,他会被重定向到页面 n。当然,如果有人点击某个数字,他就会被重定向到相应的页面。

导航中有一些条件:

- 如果第 1 页在导航中,则不得打印按钮“<<”。
- 如果第 n 页在导航中,则不得打印按钮“>>”。
- 如果页码小于 1 或大于 n,则不得打印。

您可以看到一些导航示例。编写一个打印导航的程序。

输入

第一行也是唯一一行包含三个整数 n、p、k (3 ≤ n ≤ 100; 1 ≤ p ≤ n; 1 ≤ k ≤ n)

输出

打印正确的导航。遵循测试样本的输出格式。

示例

输入 #1

17 5 2

输出 #1

<< 3 4 (5) 6 7 >>

输入 #2

6 5 2

输出 #2

<< 3 4 (5) 6

输入 #3

6 1 2

输出 #3

(1) 2 3 >>

输入#4

6 2 2

输出#4

1 (2) 3 4 >>

输入 #5

9 6 3

输出 #5

<< 3 4 5 (6) 7 8 9

输入 #6

10 6 3

输出 #6

<< 3 4 5 (6) 7 8 9 >>

输入#7

8 5 4

输出 #7

1 2 3 4 (5) 6 7 8