该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

韩信作为汉初三杰之一，辅佐刘邦建立汉朝，被尊称为“兵仙”。他对士兵可谓了如指掌。为了快速清点士兵数目，韩信会让士兵排队，一次3人一排，一次5人一排，一次7人一排，记录下每次排队时多余的人数。再根据事先所知道的士兵大致数目，韩信就能知道士兵的确切数字。那么你也能像韩信一样，根据三次排队的多余人数和士兵大致数目推断出确切数字吗？

Format

Input

一行：4个空格隔开的整数。N1代表3人一排多余的人数，n2代表5人一排多余的人数，n3代表7人一排多余的人数，num代表士兵大致数目（士兵实际数目接近但不超过num） 0<=n1<3 0<=n2<5 0<=n3<7 num>n3

Output

一个整数，士兵的确切数目。如果没有答案输出-1

Samples

2 4 6 500

419

Limitation

1s, 1024KiB for each test case.