Description

韩信是我国秦末汉初的著名军事家，他统率过千军万马，对手下的士兵数目了如指掌。据说他统计士兵数目有个独特的方法：他先令士兵排成5列纵队，结果余1人；接着命令士兵排成6列纵队，结果余5人；随后，又命令士兵排成7列纵队结果余4人；最后命令士兵排成11列纵队，结果余10人。此时他便知道部队的实际人数了，后人把他的这种统计士兵人数的方法称为“韩信点兵”，历史上还称之为“鬼谷算”或“隔墙算”。

Input

一行a，b，c，d四个整数，分别代表士兵排成5,6,7,11列纵队时所剩余的士兵数。

Output

韩信最少有几名士兵。

Sample Input

1 5 4 10

Sample Output

2111

HINT

Source

NBU OJ