给定非负整数 。
定义长度为 的数列 如下。
你可以任意次执行以下操作:选择两个不同的下标 ,将 和 都替换为 。
求使数列所有元素相等所需的最少操作次数,并输出一种达到该最少次数的操作方案。若不可能,则输出 。
若可以做到,则在给定限制条件下,可以证明最少操作次数始终不超过 。
本题设有部分分。详细规则请参见 Scoring 部分。
输入按照以下格式从标准输入给出。
若无法做到,在一行中输出 。
若可以做到,第一行输出最少操作次数 。接下来输出 行,第 行输出第 次操作选择的两个下标 ,格式如下。
每个测试点的得分按其所属子任务分值的百分比,依照以下规则计算。
若无法使所有元素相等:
若可以使所有元素相等:
每次操作都必须满足 且 ,并且输出的 次操作必须确实使所有元素相等。若有多种正确方案,输出任意一种即可。
子任务中使用的附加条件定义如下。
附加条件 A
附加条件 B
| 3 | 4 | 추가 조건 A를 만족하고, 이다. |
| 4 | 6 | 추가 조건 A를 만족하고, 이다. |
| 5 | 11 | 추가 조건 A를 만족한다. |
| 6 | 6 | 추가 조건 B를 만족하고, 이다. |
| 7 | 9 | 추가 조건 B를 만족하고, 이다. |
| 8 | 16 | 추가 조건 B를 만족한다. |
| 9 | 9 | . |
| 10 | 13 | . |
| 11 | 18 | 추가적인 제약이 없다. |
每个子任务的得分等于该子任务中所有测试点得分的最小值。