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