You are given an integer N and your task is to make N a multiple of 3. In order to make N multiple of 3, you can insert at most one digit in N.
Your task is to find the minimum possible N which is a multiple of 3 after inserting at most one digit.
Note: You can insert the digit anywhere in N and also you need not necessarily insert.
Input format
Output format
For each test case:
Constraints
Self explainatory