Q834: Continued Fractions

令b0, b1, b2, ......, bn為一整數序列,其中b0大於等於0,其他數皆大於0。我們定義n階層的連續分數為:

以簡寫 [b0; b1, b2, ......, bn]來表示。舉例說明:對n=3的連續分數的簡寫 [2;3,1,4] 表示以下的式子:

寫一個程式讀入最後的分數的分子及分母,輸出此連續分數的簡寫。為了確保唯一性,bn > 1。

Input

每組測試資料一列,有2個整數a,b,分別代表分數的分子及分母(a,b > 0)。

Output

對每組測試資料,請輸出對應的連續分數的簡寫。

Sample Input

43 19
1 2

Sample Output

[2;3,1,4]
[0;2]