"Một con rồng, hai con rồng... oáp". Cô công chúa của chúng ta ngày ngày phải chờ đợi được giải cứu nên cảm thấy chán nản khi ngồi trên tháp. Nên để giết thời gian, cô công chúa muốn tưởng tượng rằng mình đang bước vào thế giới nơi cô là một người có thể đánh bất cứ con rồng nào mà cô chạm trán. Tuy nhiên chỉ đánh rồng theo cách bình thường là quá chán với cô, nên mỗi con rồng thứ \(a\) cô sẽ dùng cái chảo vàng đánh vào mặt nó, mỗi con rồng thứ \(b\) cô dùng cánh cửa kẹp chặt đuôi của nó, và cuối cùng cô đe dọa với mỗi con rồng thứ \(c\) để chúng khóc và về mách mẹ của chúng. Khi đang phấn khích đánh được \(x\) con rồng trong tưởng tượng thì con rồng thật gầm lên một cái khiến cho cô giật mình quay lại thực tại. Hay đếm xem cô công chúa của chúng ta đã hành được bao nhiêu con rồng về mặt thể xác lẫn tinh thần theo cách riêng của cô.

INPUT FORMAT

Gồm 1 dòng duy nhất là 4 số nguyên dương \(a, b, c, x\) cách nhau bởi một dấu cách \((1 \leq a, b, c \leq 20, 1 \leq x \leq 10^5)\).

OUTPUT FORMAT

In ra 1 số nguyên dương duy nhất là số con rồng trong trí tưởng tượng đã bị cô công chúa hành hạ.

Ví dụ 1:

Input

1 2 3 12

Ouput

12

Ví dụ 2:

Input

3 4 5 24

Output

14

Giải thích ví dụ mẫu:

Ví dụ 1:

• Để tính số con rồng cô công chúa đã hành hạ, nếu a = 1, b = 2, c = 3, và x = 12, cô hành hạ mỗi con rồng theo quy tắc nên tổng số rồng bị hành hạ là 12.

Ví dụ 2:

• Để tính số con rồng cô công chúa đã hành hạ, nếu a = 3, b = 4, c = 5, và x = 24, số con rồng bị hành hạ là 24 trừ đi số con rồng không nằm trong các nhóm a, b, c, là 10, vì vậy kết quả là 14.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House