題目描述

在數學計算中, 若要確定一個正整數能否被3整除, 只要將這個正整數的各數值位上的數字加起來, 若加起來的數值是3的倍數, 則原正整數能被3整除, 否則不是.

Ada給一個正整數, 你要在這個正整數前面,後面 或 數字加入一個(一定是一個)數字, 就可以確保加入一個數字後的正整數一定能被3整除.

但John有一個更奇怪的要求, 就是要確保加入一個數字後的正整數一定能被3整除 且一定是最少. 請你編寫程序完成John要求.

輸入格式

一個正整數

輸出格式

一個正整數

Samples

["5","33","12121"]

["15","303","121212"]

原始資料

• Zero1 題號：a678
• Hydro 題號：Z0678
• Locale：zh_TW
• Display：practice