Queen of Hearts, reigning over matches where victors rise and rankings trace.

图为红桃王后
现定义一种比赛方式如下:
- 参加的人一定是
的非负整数次幂。 - 如果只有一个人参赛,那么他就是第
名。 - 否则将选手两两匹配进行一场比赛,比赛不会有平局。所有的胜者继续通过这种比赛方式决出
到 名,败者继续通过这种比赛方式决出 到 名。
容易发现一共会进行
给出乱序的所有比赛的胜负关系,你需要构造出一个可能的最终排名方案或对合法的排名方案计数。保证存在至少一组合法解。
输入格式
第一行两个自然数
如果
如果
接下来
输出格式
如果
如果
样例一
input
0 2 2 4 3 2 4 1 3 1
output
3 2 4 1
explanation
在第一轮中
在第二轮中胜者组中
最终排名为:
样例二
input
0 3 4 8 6 1 5 7 2 4 2 6 5 3 3 6 1 7 4 1 5 2 8 7 3 8
output
5 3 2 6 4 1 8 7
explanation
该组数据共有四组合法解,另外三组分别为:
样例三~九
见附件下载。
限制与约定
对于所有数据,保证
子任务编号 | 分值 | ||
---|---|---|---|
时间限制:
空间限制: