题目描述

一支探险队从大本营（标记为第 1 站）开启探险征程，出发时携带的物资数量为 a。当探险队抵达第 2 站时，有新的物资补充进来，同时也消耗了一部分物资，且补充和消耗的物资数量相等，所以在离开第 2 站前往第 3 站时，所携带的物资数量依旧为 a。
从第 3 站起（包含第 3 站），物资的补充与消耗呈现出特定规律：每一站补充的物资数量是前两站补充物资数量之和，而每一站消耗的物资数量等于上一站补充的物资数量。该规律一直持续到倒数第二站（即第 n - 1 站）。
已知整个探险行程总共设有 N 个站点，大本营出发时携带的物资数量为 a，并且在最后一站（第 n 站）时，所有物资全部耗尽，耗尽的物资总量为 m。现在需要你根据这些已知信息，计算出探险队在离开第 x 站时，所携带的物资数量是多少？

输入格式：

输入包含四个整数，分别为 a（a ≤ 20，表示大本营出发时携带的物资数量），n（n ≤ 20，表示站点总数），m（m ≤ 2000，表示最后一站耗尽的物资数量），以及 x（x ≤ 20，表示要计算物资数量的站点站号），四个整数之间以空格分隔。

输出格式：

输出一个整数，表示离开 x 站时探险队携带的物资数量。

输入样例#1：

9 11 14 3

输出样例#1：

18