Problem L: 韩信点兵

Problem L: 韩信点兵

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 13  Solved: 10
[Status] [Submit] [Creator:]

Description

相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形。而他每次只掠一眼队伍的排尾就知道总人数了。

输入 3 个非负整数 a,b,c,表示每种队形排尾的人数(0 ≤ a < 3, 0 ≤ b < 5, 0 ≤ c < 7),输出总人数的最小值,或报告无解。

Input

一行三个整数 a, b, c(0 ≤ a < 3, 0 ≤ b < 5, 0 ≤ c < 7),分别表示三人一排、五人一排、七人一排各剩下来几个人。  

Output

如果存在有解的情况,输出一个整数,表示军队人数。否则,输出 "No answer"。  

Sample Input Copy

2 1 6

Sample Output Copy

41

HINT

样例解释

韩信的部队中有 41 个人。

因为 41 ÷ 3 = 13 …… 2,所以三人一排会排 13 整排,剩下 2 个人。  

因为 41 ÷ 5 = 8 …… 1,所以五人一排会排 8 整排,剩下 1 个人。  

因为 41 ÷ 7 = 5 …… 6,所以七人一排会排 5 整排,剩下 6 个人。