#SY05. 捡石头

捡石头

捡石头

题目背景

小强在河边捡了 2 块漂亮的石头,他想再捡两块石头,让这 4 块石头的质量正好为 30 斤,并且新捡的两块石头的质量是介于前两块石头的质量之间的数字。

题目描述

给定两块石头的质量 aabba<ba < b),请找出所有满足以下条件的两块石头 (c,d)(c, d)

  1. c+d=30abc + d = 30 - a - b(四块石头总质量为 30)
  2. a<cd<ba < c \le d < b(第 3、4 块石头的质量严格大于 aa,严格小于 bb
  3. ccdd 都是正整数

如果找不到合适的石头,则输出 0 0

输入格式

一行两个正整数 aabb1a<b281 \le a < b \le 28),表示已有的两块石头的质量。

输出格式

输出所有满足条件的 (c,d)(c, d) 组合,每行两个整数用空格隔开。多组结果时,按第 3 块石头质量 cc 从小到大排序分行输出。

如果没有合适的结果,输出 0 0

样例 #1

输入

1 11

输出

8 10
9 9

样例 #2

输入

2 20

输出

3 5
4 4

样例 #3

输入

1 28

输出

0 0

提示

  • 枚举第 3 块石头的质量 cc,从 a+1a+1b1b-1
  • 计算 d=30abcd = 30 - a - b - c
  • 检查 dd 是否满足 cd<bc \le d < b