【問題C25】有效號碼的總數         [回前頁]

有一種猜數字的遊戲,由比賽雙方各訂下一個秘密號碼,這個號碼選取的標準是每個位數的數字必須為1至9之間且不相同的數字,而比賽時我們可以定義此秘密號碼是幾位數,但我們有興趣的是在某一範圍內,可以選定的有效秘密號碼的數目,請你寫一個程式來計算我們給定範圍內的所有有效號碼的總數目?(答案包含邊界的兩號碼)無效號碼例如: 

1233號碼中有兩個3

1023  號碼中有0

輸入檔說明

輸入檔中有一組或一組以上的資料。每一組的資料是先給* 表示資料開始,以**表示本組資料結束,最後並以***表示檔案結束 ,每組資料第一行為開始 ,第二行為結束範圍,每一組資料開始及結束之號碼皆為相同位數,且最多六位數。

輸出檔說明

請將每組資料範圍內有效號碼的總數輸出,並以*  為每組答案的開始以及**為每組答案的結束,最後以*** 為整個檔案輸出的結束。

範例輸入

*

10

99

**

*

50

99

**

***

範例輸出

*

72

**

*

40

**

***