Problem1257-- V1338 比赛

1257: V1338 比赛

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

土豆国王把这个任务交给你,请你帮他安排一个日程表。
特别注意:比赛分成N轮进行,每轮比赛都有N  div  2场比赛同时进行、并有一支球队轮空,即:每支球队共参加N-1场比赛。
保证数据无多解情况。

Input

第一行两个整数N(3< =N< =499,N为奇数),M(1< =M< =N),T(1< =T< =N),其中N表示球队数量。 第二行到第N+1行,每行一个正整数,第i行表示编号为M的球队第i-1轮的对手球队的编号,如果第i行为M表示该队该轮轮空。

Output

1行共N个正整数。输出第T轮的所有比赛,第i个整数表示编号为i的球队的对手编号。如果第i个整数为i,则表示该队该轮轮空。 同一行相邻两个整数之间,用一个空格符间隔。

Sample Input Copy

3 1 2
3
1
2

Sample Output Copy

1 3 2