#SH2026SG15. 车库

车库

车库

问题描述

红太阳农场的车库里,停了很多自行车和三轮车。众所周知,一辆自行车有 2 个轮子,一辆三轮车有 3 个轮子。

车库管理员张师傅数了数,车库一共有 NN 个轮子。请编程计算出,车库中可能有多少辆自行车、多少辆三轮车?

输入格式

读入一个整数 NN,代表车库中车轮的总数。

输出格式

请按照自行车数量从少到多的顺序,输出自行车和三轮车可能的数量,每行输出一组可能的答案; 每行用空格隔开 2 个整数,第 1 个整数代表自行车的数量,第 2 个整数代表三轮车的数量。

样例输入 1

16

样例输出 1

2 4
5 2
8 0

样例输入 2

21

样例输出 2

0 7
3 5
6 3
9 1

样例解释

样例 1 分析 车库共有 16 个轮子,那么:

  • 2 辆自行车、4 辆三轮车:2×2+4×3=162 \times 2 + 4 \times 3 = 16
  • 5 辆自行车、2 辆三轮车:5×2+2×3=165 \times 2 + 2 \times 3 = 16
  • 8 辆自行车、0 辆三轮车:8×2+0×3=168 \times 2 + 0 \times 3 = 16。 以上情况均符合题意,且按自行车数量升序输出。

数据范围与约定

对于 100% 的数据,满足 2N10002 \le N \le 1000