题目描述
Libojie 在家做化学作业。靳达(化学老师)告诉 Libojie 化学元素可以进行多种衰变。α衰变会使原子核裂变出一个氦核(He2+ ,原子核中子数减2质子数减2)。β衰变会使原子核的一个中子放出一个电子后衰变为一个质子。靳达还告诉 Libojie 原子核可以和氕(一个质子)、氘(一个质子和一个中子)、氚(一个质子和两个中子)进行聚变(即中子数和质子数相加)。现在靳达让 Libojie 进行原子核的变换,而 Libojie 只有一台粒子碰撞器。Libojie 还想在做完化学作业后学习 IMO 呢!请帮他找出一种方法使得转换的步数最少(一次衰变或一次裂变都算一次转换)。
输入格式
4个整数A B C D(0<A,B,C,D<200)。分别代表反应物和生成物的质子数和中子数。(友情提示:转换的中间过程A B C D可能会超过200)
输出格式
一个整数n(最少的转换步数)。
样例输入
样例输出