#SY1103. 信息素养决赛-3 奇石重量组合

信息素养决赛-3 奇石重量组合

奇石重量组合

现有两块奇石,重量分别为 a 和 b。请再选择两块重量为 x、y 的整数斤奇石,使四块奇石总重量严格为 30 斤,并满足新增的两块奇石重量都严格位于原有两块奇石重量的区间内。

设:

  • low = min(a, b);
  • high = max(a, b)。

需要满足:

  • low < x < high;
  • low < y < high;
  • a + b + x + y = 30;
  • x、y 为正整数。

请输出所有合法的 x、y 组合,按照 x 从小到大的顺序输出。注意 x、y 有位置含义,因此样例中的 x = 5、y = 11 与 x = 11、y = 5 都应分别输出。

输入格式

一行输入两个正整数 a、b。

输出格式

每组合法解占一行,输出 x 和 y,中间用一个空格分隔。

如果不存在合法解,输出:

0 0

数据范围

1 ≤ a, b ≤ 29。

子任务

  • 子任务 1(20 分):样例 1,a = 5,b = 15。
  • 子任务 2(30 分):样例 2,a = 2,b = 12。
  • 子任务 3(20 分):a = b。
  • 子任务 4(30 分):其他合法范围内的数据,包括多组解和无解情况。

样例 1

输入

5 15

输出

0 0

样例 2

输入

2 12

输出

5 11
6 10
7 9
8 8
9 7
10 6
11 5