#B4203. [常州市程序设计小能手 2021] 鸡羊同栏

[常州市程序设计小能手 2021] 鸡羊同栏

题目背景

搬运自 http://czoj.com.cn/p/439。数据为民间数据。

题目描述

X\text{X}CZ\text{CZ} 市著名的牧场主。他把 AA 只鸡和 BB 只羊圈养在一个围栏中。
一只正常的鸡有 00 只角、 22 条腿;一只正常的羊有 22 只角、 44 条腿。
某一天,一道神秘的宇宙射线击中了牧场,导致其中的至多一个动物发生了变异。
变异的动物角的只数与腿的条数中至少有一个数量变化了。例如,一只正常的鸡变异成了 33 只角 22 条腿。注意:变异以后动物也不可能有负数个数的角或腿
X\text{X} 只知道鸡和羊的数量、以及笼子中的动物一共有 CC 只角 DD 条腿。他想请你帮忙搞清楚变异的情况是什么。

输入格式

一行 44 个整数 A,B,C,DA,B,C,D ,含义见问题描述。

输出格式

输出共 22 行。
第一行:如果可能是一只鸡变异了,输出它变异后角的只数与腿的条数;否则输出 -1
第二行:如果可能是一只羊变异了,输出它变异后角的只数与腿的条数;否则输出 -1

2 2 3 15
-1
1 7
2 2 4 12
-1
-1

提示

样例 1\textbf 1 解释

只可能是一只羊变异成了 11 只角 77 条腿 (0+0+1+2=3,2+2+7+4=15)(0+0+1+2=3,2+2+7+4=15)

样例 2\textbf 2 解释

0+0+2+2=4,2+2+4+4=120+0+2+2=4,2+2+4+4=12,不可能有动物变异。

数据范围

本题共有 1010 个测试点。
对于所有数据,0A,B,C,D1090 \le A,B,C,D \le 10^9。 |测试点编号|A,B,C,DA,B,C,D| |:-:|:-:| |161\sim6|103\le10^3| |7107\sim10|109\le 10^9|