Буфетчица тётя Нюра записала очень важное четырёхзначное число на листочке. Один из котят кошки Тани откусил кусок листочка с первой цифрой. Тётя Нюра с Таней помнят, что число должно делится на три, а первая цифра должна быть наименьшей из возможных.
Даны оставшиеся цифры числа b, c, d. Выведите первую цифру.
Напомним, что число делится на 3 тогда, когда сумма его цифр делится на 3.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1
9
|
3
|
|
2
|
3
3
1
|
2
|