A968.Swapity Swap--Bronze
普及-
USACO
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Farmer John's N cows (1≤N≤100) are standing in a line. The ith cow
from the left has label i, for each 1≤i≤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 K (1≤K≤109) times:
- The sequence of cows currently in positions A1…A2 from the left reverse their order (1≤A1<A2≤N).
- Then, the sequence of cows currently in positions B1…B2 from the left reverse their order (1≤B1<B2≤N).
After the cows have repeated this process exactly K times, please output the
label of the ith cow from the left for each 1≤i≤N.
输入格式
- Test cases 2-3 satisfy K≤100.
- Test cases 4-13 satisfy no additional constraints.
输出格式
The first line of input contains N and K. The second line contains A1
and A2, and the third contains B1 and B2.
输入输出样例
输入#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