Поликарп знает, что если сумма цифр числа делится на \(3\), то и само число делится на \(3\). Он предполагает, что числа, сумма цифр которых делится на \(4\), тоже в чём-то интересные. Таким образом, он считает положительное целое число \(n\) интересным, если его сумма цифр делится на \(4\).
Помогите Поликарпу найти ближайшее большее или равное интересное число по заданному числу \(a\). То есть, найдите такое интересное число \(n\), что \(n \ge a\) и \(n\) — минимально.
Выходные данные
Выведите ближайшее большее или равное интересное число по заданному числу \(a\). Иными словами, выведите такое интересное число \(n\), что \(n \ge a\) и \(n\) — минимально.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
432
|
435
|
|
2
|
99
|
103
|
|
3
|
237
|
237
|
|
4
|
42
|
44
|