Home => ProblemSet => 200.1-81:[2024-C3]黑板
Problem2053--200.1-81:[2024-C3]黑板

2053: 200.1-81:[2024-C3]黑板

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

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

2 3 2

Sample Output Copy

-1

HINT

样例二:
输入:
2 4 3
输出:
0 2
0 1

样例三:
输入:
3 6 4
输出:
1 3
1 2
0 1


样例解释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

Source/Category