Thêm Chữ Số [pvhung]

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: THEMCHUSO.INP Output: THEMCHUSO.OUT

Cho số nguyên dương \(n\), hãy thêm vào một chữ số có nghĩa và nhỏ nhất trước chữ số đầu tiên của số \(n\) sao cho số mới tạo thành là một số chia hết cho \(3\).

Input

Dòng 1: Ghi số nguyên dương \(n\) \((n \leq 10^{19})\).

Output

Dòng 1: Ghi chữ số được thêm vào.

Example

Test 1

Input

Output

Note

Thêm chữ số 3 vào trước số 534 ta được số 3534.
Ta có 3534 chia hết cho 3 vì 3+5+3+4 = 15 chia hết cho 3.
Không có chữ số nào nhỏ hơn 3 thỏa mãn yêu cầu đề bài.

Bình luận (8)

Tải bình luận...