题目描述

给定$A,B,C,P$，求方程$Ax+By+Cz=P$的非负整数解有多少组。

其中非负整数解要求$x,y,z$均为非负整数。

输入格式

输入一行四个整数$A,B,C,P$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

202 203 200 606

样例输出 #1

2

说明/提示

有$1\leq A,B,C,P\leq 10^8,C/gcd(A,B,C)\geq 200$。