#136. 「8-5」E 、上下车问题 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

火车从始发站(称为第 站)开出,在始发站上车的人数为 ,然后到达第 站,在第 站有人上、下车,但上、下车的人数相同,因此在第 站开出时(即在到达第 站之前)车上的人数保持为 人。从第 站起(包括第 站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第 站),都满足此规律。
现给出的条件是:共有 n 个车站,始发站上车的人数为 a,最后一站下车的人数是 m(全部下车)。 试问 站开出时车上的人数是多少?若无解则输出“No answer.”

输入格式

一行四个正整数:

输出格式

一个正整数,表示从第 站开出时车上的人数。若无解,则输出“No answer.”

样例

输入样例

1 6 7 3  

输出样例

2

数据范围与提示