題目描述

有一天，小峯在研究一個大數 𝑁 是否能被 3 整除。他發現，如果一個數的位數和能被 3 整除，則該數亦能被 3 整除。 他接着把那個數的位數和 𝐴₁ 算了出來，但算出來的結果還是太大了。於是，他再次計算 𝐴₁ 的位數和 𝐴₂。就這樣一直重複下去，直到剩餘一個位 𝐴_x。這樣，他只須判斷 𝐴_x 是否為 3 的倍數就能確認最初那個大數是否能被 3 整除了。

輸入格式

一個正整數 𝑁。

輸出格式

令位數和剩餘一個位的操作次數 𝑥 及該一位數 𝐴_x，以空格分隔。

Samples

["10","127","989787877968679787975759"]

["1 1","2 1","3 8"]

提示

測試數據 1~5: 𝑁 ≤ 10¹⁸。

測試數據 6~10: 𝑁 ≤ 10^1000000。

原始資料

• Zero1 題號：b207
• Hydro 題號：Z1207
• Locale：zh_TW
• Display：practice