Description

小明喜欢数字，有一天他把玩连号数字，计算起a+aa+aaa+aaa...aa形式的表达式来，例如计算S=2+22+222+2222+22222；但终究不敌搞编程的你唉。

Input

多组数据。每组数据为整数a,b（1<=a<=9,1<=b<=18），其中a为连号数字，b为最长的连号数串。a,b都等于0时结束输入。

Output

每组数据输出其和，结果占一行。

Sample

Input

2 2
1 3
3 3
3 2

Output

24
123 
369
36

Source: qn