题目描述

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

输入要求

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

输出要求

韩信最少有几名士兵。

输入样例

1 5 4 10

输出样例

2111

提示

来源

NBU OJ