6348: 黑板(c)

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Special Judge Creator:
Submit:429 Solved:16

Description

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

Input

一行3个正整数a,b,x,其中a<b,a≤x≤b。

Output

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

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

Sample Input Copy

样例输入1
2 3 2
样例输入2
2 4 3
样例输入3
3 6 4

Sample Output Copy

样例输出1
-1
样例输出2
0 2
0 1
样例输出3
1 3
1 2
0 1

HINT

样例解释2

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



数据范围

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

对于所有测试点: 1≤a< b≤10^5

对于测试点1-2:保证x=b-1

对于测试点3-4:保证a=b-1

对于测试点5-10:保证 1≤a<b≤6