比赛
背景
为了给好友老鹰送上一份生日大礼,土豆国王召集土豆王国的所有子民,让他们组建N支篮球队,进行单循环比赛(任意两队之间比赛一场)。这N支球队需要安排一个比赛日程表,庞大的数据量,使得土豆国王头疼不已,很多土豆大臣都累成了土豆泥。
描述
土豆国王把这个任务交给你,请你帮他安排一个日程表。
特别注意:比赛分成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,则表示该队该轮轮空。
同一行相邻两个整数之间,用一个空格符间隔。
样例1
样例输入1
3 1 2
3
1
2
样例输出1
1 3 2
来源
琥珀(从头再来)
本题目由VijosCP V0.1.1 测试版 生成 请勿删除此行