当前没有测试数据。

描述

小X闲来无事，玩着自己的计算器。

突然，粗心的他把计算器摔在了地上。现在，这个计算器只有三个数字键，加号键和等号键可用了。

小X突发奇想，只用这些键可以表示出他想要的一个数吗。

输入格式

第一行，三个数字，表示计算器可用的三个数字，之间用空格隔开。

第二行，一个正整数，表示小X想凑的数。

输出格式

一行，小X要凑这个数至少要按几下计算器，如果无法凑出输出 Xiao X should fix his calculator!。

样例

0 1 2
3

4

1 2 4
785

12

3 5 7
35

2

说明与提示

样例1说明:

小X依次按下1+2=即可。

样例2说明:

一种可行的方法是441+222+122=。

样例3说明

小x按下35即可。

数据范围：

对于 $\red{5\%}$ 的数据，答案是 Xiao X should fix his calculator!。

对于 $\red{30\%}$ 的数据，小X想要的数不超过 $\red{1000}$。

另有 $\red{10\%}$ 的数据，三个数字是 $\red{0,1,2}$。

另有 $\red{10\%}$ 的数据，其中两个数字是 $\red{0,1}$。

另有 $\red{10\%}$ 的数据，其中一个数字是 $\red{0}$。

对于 $\red{100\%}$ 的数据，保证仍可以用的三个数字互不相同，小X想要的数不超过 $\red{9\times 10^{18}}$。

注意：

等号也算按一次。

小X:出题也得出个好形象啊