Бабушка дала Пете пирожки с капустой. Петя не очень любит капусту, поэтому он решил угостить маму и папу. Но поровну пирожки не поделить. Тогда Петя решил угостить ещё и соседа Лёшу, чтобы всем четверым досталось одинаковое количество пирожков. Могло ли у Пети быть n пирожков? Дано n. Выведи "могло" или "не могло".

Ввод Вывод
16 могло
12 не могло

Примечание: 16 пирожков не делятся нацело на маму, папу и Петю, зато делятся на маму, папу, Петю и Лёшу, поэтому ситуация могла произойти. А 12 пирожков Петя бы смог разделить с родителями (каждому по 4), и Лёшу звать не пришлось бы.

Чтобы решить эту задачу, мы должны выяснить, может ли число пирожков n быть поделено на 4 (на Петю, маму, папу и Лёшу) без остатка. Если число n делится на 4 нацело, то могло быть возможным поделить пирожки поровну.

Чтобы проверить, делится ли число n нацело на 4, нужно проверить, равен ли остаток от деления числа n на 4 нулю.

Если остаток от деления n на 4 равен нулю, значит число n делится нацело на 4 и пирожки можно было поделить поровну. В этом случае мы выводим "могло".

Если же остаток от деления n на 4 не равен нулю, значит число n не делится нацело на 4 и пирожки не могли быть поделены поровну. В этом случае мы выводим "не могло".

Давайте решим входные данные по очереди:

1) Вход: 16
Остаток от деления 16 на 4 равен 0.
Поэтому число 16 делится на 4 нацело.
Вывод: "могло".

2) Вход: 12
Остаток от деления 12 на 4 равен 0.
Поэтому число 12 делится на 4 нацело.
Вывод: "могло".

Примечание: Число 12 можно было бы разделить поровну на 3 человека (мама, папа и Петя), но Лёша не является обязательным получателем пирожков, поэтому "могло" является правильным ответом.

Таким образом, чтобы решить эту задачу, нужно проверить, делится ли число n на 4 нацело. Если да, то выводим "могло", иначе - "не могло".