題目描述

定理：若且唯若，移除一個大於等於10的整數 n 的最後一個位數 d，其值再減去5d之後，若為17的倍數，則 n 亦為17的倍數。

例如：34 為17的倍數，因為 3 - 4x5 = -17 為17的倍數；201 非17的倍數，因為 20 - 1x5 = 15 非17的倍數。

給定一正整數 n，請你判斷 n 是否為17的倍數。

輸入格式

最多有十組測試資料，每組一列為一個整數  n ( 1 <= n <= 10100)，當 n = 0表示資料結束。

輸出格式

若為 17 的倍數請輸出 1，否則請輸出 0。

Samples

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

1
0
1
0

原始資料

• Zero1 題號：a646
• Hydro 題號：Z0646
• Locale：zh_TW
• Display：open