11879 - Multiple of 17

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

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

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

Input

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

Output

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

Sample Input 

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

Sample Output 

1
0
1
0

---

原文出處