测试数据来自 system/1750

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(n\) 个车站，始发站（第 1 站）有 \(a\) 人上车；到达第 2 站时，有人上、下车，但上、下车的人数相同，因此在第 2 站开出时车上的人数保持为 \(a\) 人。

　　从第 3 至第 \(n-1\) 站，每站上、下车人数的规律是：第 \(i\) 站上车人数是前两站上车人数和，而下车人数等于第前一站的上车人数。注意：可能有上车即下车的人。

　　现给出车站数量 \(n\)，第 1 站上车人数 \(a\)，最后一站车上的人数 \(m\)。试问第 \(x\) 站开出时车上的人数是多少？若无解则输出“No answer.”。

【输入格式】

　　一行四个正整数：\(a，n，m\) 和 \(x\)。

【输出格式】

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

【输入输出样例】

　Input

1 6 7 3

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(1 ≤ a ≤ 100\)，\(1 ≤ m ≤ 100000\)，\(1 ≤ n,x ≤ 20\)。

【来源】

　　Mr.he