No testdata at current.

黑板

时空限制

• CPU占用时长: 1秒
• 内存使用限制: 128MB

题目描述

小 $Y$ 在黑板上从小到大依次写了若干个正整数，它们分别是 $a, a+1, a+2, \ldots, b-1, b$。接下来，小 $Y$ 会对黑板上的数进行若干次操作，一次操作是选择两个奇偶性相同的数（两个奇数或两个偶数），将他们从黑板上擦掉，再在黑板上前一个数的位置写上它们的平均数。小 $Y$ 想知道，经过若干次操作后能否使黑板上只剩下一个数 $x$？

输入格式

一行 $3$ 个正整数 $a, b, x$，其中 $a < b$，$a \le x \le b$。

输出格式

如果不可能使黑板上只剩下一个数 $x$，输出 $-1$，否则输出一种可行的操作方案。

一种可行的操作方案共有 $b-a$ 行，每行先小后大依次输出两个非负整数，表示该次操作中选择的两个数的位置，注意位置从0开始。两数之间用严格用一个空格隔开，第二个数之后没有空格。

输入输出样例

样例 1

输入：

2 3 2

输出：

-1

样例 2

输入：

2 4 3

输出：

0 2
0 1

说明： 先选择位置0和位置2上的数2和4得到平均值3放在位置0上，然后选择位置0和位置1上的数3和3得到平均值3放在位置0上。

样例 3

输入：

3 6 4

输出：

1 3
1 2
0 1

数据范围与提示

本题共有 $25$ 个测试点，每个测试点 $4$ 分。

对于所有测试点：$1 \le a < b \le 10^5$

• 对于测试点 1-2：保证 $x = b-1$
• 对于测试点 3-4：保证 $a = b-1$
• 对于测试点 5-10：保证 $1 \le a < b \le 6$