#363. 鸡兔虫同笼

鸡兔虫同笼

题目描述

有若干只鸡、兔、虫同在一个笼子里,从上面数,有 mm个头,从下面数,有 nn只脚。已知鸡有 22只脚,兔有 44只脚,虫有 66只脚。问笼中各有多少只鸡、兔和虫?

输入格式

一行,两个整数 mmnn,分别表示头的总数和脚的总数。

输出格式

输出若干行,每行 33个空格隔开的整数,依次为鸡、兔、虫的个数。

若有多个解,按鸡的数量升序输出;鸡的数量相同时,按兔子的数量升序输出。

56 134
45 11 0
46 9 1
47 7 2
48 5 3
49 3 4
50 1 5

数据规模与约定

对于 100%100\%的数据,保证输入有解,0m2000 \le m \le 2000n12000 \le n \le 1200,且 nnmm满足脚数合理性。