CF399A.Pages

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

User ainta is making a web site. This time he is going to make a navigation of the pages. In his site, there are nn pages numbered by integers from 11 to nn . Assume that somebody is on the pp -th page now. The navigation will look like this:

<< pkp-k pk+1p-k+1 ...... p1p-1 (p)(p) p+1p+1 ...... p+k1p+k-1 p+kp+k >>When someone clicks the button "<<" he is redirected to page 11 , and when someone clicks the button ">>" he is redirected to page nn . Of course if someone clicks on a number, he is redirected to the corresponding page.

There are some conditions in the navigation:

  • If page 11 is in the navigation, the button "<<" must not be printed.
  • If page nn is in the navigation, the button ">>" must not be printed.
  • If the page number is smaller than 11 or greater than nn , it must not be printed.

You can see some examples of the navigations. Make a program that prints the navigation.

输入格式

The first and the only line contains three integers nn , pp , kk ( 3<=n<=1003<=n<=100 ; 1<=p<=n1<=p<=n ; 1<=k<=n1<=k<=n )

输出格式

Print the proper navigation. Follow the format of the output from the test samples.

输入输出样例

  • 输入#1

    17 5 2
    

    输出#1

    &lt;&lt; 3 4 (5) 6 7 &gt;&gt; 
  • 输入#2

    6 5 2
    

    输出#2

    &lt;&lt; 3 4 (5) 6 
  • 输入#3

    6 1 2
    

    输出#3

    (1) 2 3 &gt;&gt; 
  • 输入#4

    6 2 2
    

    输出#4

    1 (2) 3 4 &gt;&gt;
  • 输入#5

    9 6 3
    

    输出#5

    &lt;&lt; 3 4 5 (6) 7 8 9
  • 输入#6

    10 6 3
    

    输出#6

    &lt;&lt; 3 4 5 (6) 7 8 9 &gt;&gt;
  • 输入#7

    8 5 4
    

    输出#7

    1 2 3 4 (5) 6 7 8 
首页