Wstęp do programowania w C++

Wesoła rodzinka Państwa Bajtockich wybrała się w góry. Właśnie wędrują sobie gęsiego po śniegu. Pierwszy idzie mały Bitek, następnie jego mama Bajbitka a na końcu ojciec Bajtjusz. 

Zadanie: napisz program, który określi, ile razy na odcinku s metrów ślady wszystkich trzech osób pokryją się.

Zakładamy, że wszyscy ruszają z tego samego miejsca, pierwszy ślad jest tuż przed linią startu oraz wielkość śladu jest pomijalnie mała.

Wejście

W pierwszym i jedynym wierszu cztery liczby całkowite a, b, c oraz s, gdzie a, b i c to długości kroków, jakie stawiają osoby z rodzinki (w centymetrach), następnie liczba całkowita s, określająca długość trasy (w metrach), wszystkie te liczby zawierają się w przedziale: [1..10¹⁰]. (dane są tak dobrane, że do obliczeń wystarczą typy 64 bitowe)

Wyjście

Jedna liczba określająca ile razy pokryją się ślady wszystkich osób w rodzinie.

Przykład 1

Wejście:
30 40 50 2

Wyjście:
0

Przykład 2

Wejście:
30 30 60 3

Wyjście:
5