题目描述

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

输入格式

一行 $3$ 个正整数 $a,b,x$。

输出格式

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

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

样例

2 3 2

-1

2 4 3

0 2
0 1

3 6 4

1 3
1 2
0 1

样例 $\textbf2$ 解释

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

数据范围

对于所有数据，$1\le a<b\le 10^5,a\le x\le b$。