A968.Swapity Swap--Bronze

普及-

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Farmer John's NN cows (1N1001\le N\le 100) are standing in a line. The iith cow
from the left has label ii, for each 1iN1\le i\le N.
Farmer John has come up with a new morning exercise routine for the cows. He
tells them to repeat the following two-step process exactly KK (1K1091\le K\le 10^9) times:

  1. The sequence of cows currently in positions A1A2A_1 \ldots A_2 from the left reverse their order (1A1<A2N1\le A_1<A_2\le N).
  2. Then, the sequence of cows currently in positions B1B2B_1 \ldots B_2 from the left reverse their order (1B1<B2N1\le B_1<B_2\le N).
    After the cows have repeated this process exactly KK times, please output the
    label of the iith cow from the left for each 1iN1\le i\le N.

输入格式

  • Test cases 2-3 satisfy K100K\le 100.
  • Test cases 4-13 satisfy no additional constraints.

输出格式

The first line of input contains NN and KK. The second line contains A1A_1
and A2A_2, and the third contains B1B_1 and B2B_2.

输入输出样例

  • 输入#1

    On the $i$th line of output, print the label of the $i$th cow from the left at
    the end of the exercise routine.
    

    输出#1

    7 2
    2 5
    3 7
    

说明/提示

1
2
4
3
5
7
6

首页