时间限制：1s 空间限制：1024KiB

---

题目来源

本题是1998年提高组的第一题（难度：提高），希望你能把它做出来，加油！！！^_^

题目描述

有一天，小P和小Q去坐公交车，在车上，小P发现了一个神奇的现象：
公交车从始发站（下面称为第1站）开出时，车上有a个人。
然后公交车到达了第2站，在第2站有人上、下车（感觉我什么也没说），但上、下车的人数相同，因此在第2站开出时，即在到达第3站之前，车上的人数保持为a人（注意：没有人在公交车行进时跳车！！！）。
小P发现从第3站起（当然包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车的人数等于上一站上车的人数，一直到终点站的前一站，即第n-1站，都满足此规律。
下车后，小P把他的发现告诉了小Q。小Q想了想，问了小P一个问题：现在共有N个车站，公交车从始发站开出时车上的人数为a人，最后一站下车的人数是m人（全部下车）。那么第x站开出时车上的人数是多少？
小P的数学实在太差了，于是他想让你帮他解答。

输入输出格式

输入格式：

四个整数a，n，m和x，分别表示从始发站开出时车上的人数，车站的数量，最后一站下车的人数和你要求的第x站。

输出格式：

一个正整数，表示从x站开出时车上的人数，如果车上没有人，就输出“0”（双引号不用输出，小P和小Q不在车上(⊙o⊙)哦）。

输入输出样例

Input #1

5 7 32 4

Output #1

13

时间和空间限制

每个测试点时间1s，空间1024KiB。

数据范围约定

100%的数据保证1≤a≤20，1≤n≤20，1≤m≤2000，1≤x≤20。

提供者

Vijos 梁忆炎