Существует детская игра для изучения деления: два игрока по очереди быстро называют последовательные натуральные числа, но вместо тех чисел, которые делятся на 3, надо говорить «Ой!», вместо тех чисел, которые делятся на 5, — «Ай!», а вместо тех чисел, которые делятся и на 3, и на 5, — «Ой-ай!». Игрок, который первым ошибётся, проигрывает игру.
Макс хочет обучить этой игре свой компьютер. Более того, чтобы он стал просто непобедимым, Макс вместо чисел 3 и 5 будет использовать произвольные числа A и B.
Помогите ему написать для компьютера правильную программу!
Выходные данные
Выведите в порядке возрастания целые числа от 1 до N, но вместо чисел, делящихся на A, выводите строку Oi!, вместо чисел, делящихся на B, выводите строку Ai!, а вместо чисел, делящихся и на A, и на B, выводите строку Oi-ai! (см. примеры).