用户 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