一 二 三 2

给定非负整数 $A,B,C$。

定义长度为 $A+B+C$ 的数列 $X=(X_1,X_2,\cdots,X_{A+B+C})$ 如下。

你可以任意次执行以下操作：选择两个不同的下标 $i,j$，将 $X_i$ 和 $X_j$ 都替换为 $$。

求使数列所有元素相等所需的最少操作次数，并输出一种达到该最少次数的操作方案。若不可能，则输出 $-1$。

若可以做到，则在给定限制条件下，可以证明最少操作次数始终不超过 $10^7$。

本题设有部分分。详细规则请参见 Scoring 部分。

输入按照以下格式从标准输入给出。

$A\ B\ C$

若无法做到，在一行中输出 $-1$。

若可以做到，第一行输出最少操作次数 $K$。接下来输出 $K$ 行，第 $t$ 行输出第 $t$ 次操作选择的两个下标 $i_t,j_t$，格式如下。

• $A,B,C \ge 0$。
• $1 \le A+B+C \le 500\,000$。

每个测试点的得分按其所属子任务分值的百分比，依照以下规则计算。

若无法使所有元素相等:

• 输出 $-1$ 时，得分为 $100\%$。
• 否则，得分为 $0\%$。

若可以使所有元素相等:

• 输出 $-1$ 时，得分为 $0\%$。
• 输出非负整数并正确判断为可行，但该整数不是最少操作次数时，得分为 。