题目描述
土豆国王把这个任务交给你,请你帮他安排一个日程表。
特别注意:比赛分成N轮进行,每轮比赛都有N div 2场比赛同时进行、并有一支球队轮空,即:每支球队共参加N-1场比赛。
保证数据无多解情况。
输入
第一行两个整数N(3< =N< =499,N为奇数),M(1< =M< =N),T(1< =T< =N),其中N表示球队数量。
第二行到第N+1行,每行一个正整数,第i行表示编号为M的球队第i-1轮的对手球队的编号,如果第i行为M表示该队该轮轮空。
输出
1行共N个正整数。输出第T轮的所有比赛,第i个整数表示编号为i的球队的对手编号。如果第i个整数为i,则表示该队该轮轮空。
同一行相邻两个整数之间,用一个空格符间隔。
样例输入输出
提示