Background

小铭不是一个长寿的人，但他希望在他遇见自己的真命天子"他"之后再悄然逝去，现在他找到了国际高级占卜师刘宝宝，知道了几天后会碰见"他"，现在是A年B月C日星期D，还有T天遇见"他"，现在小铭突然想知道在这T天内，有多少天满足于今天的B,C,D都相等，由于现在小铭除了提出这个问题以外，脑子里全是"他"，所有你来帮帮他吧！说不定有奖励XD；

Input

四个整数 A,B,C,T。

Output

一个整数，即题目所求。

Sample 1

Input

1926 8 17 233333

Output

90

Limitation

1000ms, 512MB

Hint

所有日期符合正常世界观。（毕竟刘宝宝真的有公司QAQ）
对于40%数据 1 ≤ t ≤ 10^7
对于100%数据 1 ≤ t ≤ 10^18,1900 ≤ A ≤ 2900;
题目很简单，就是很烧脑，你想看看你脑子转得快不快吗？
made by chrB