Задача B. Генерация строки ≡

Условие

Требуется сгенерировать лексикографически минимальную строку состоящую из n букв "a", m букв "b" и k букв c. В искомой строке не должно быть двух подряд идущих букв "a", и для любых 4 подряд идущих букв должно встречаться не более одной буквы "c". На буквы "b" дополнительных ограничений нет.

Формат входного файла

Входного файл содержит 3 целых числа n, m, k в одной строке.

Формат выходного файла

Выходной файл должен содержать искомую строку длины n + m + k если такая строка существует, в противном случае строку "NO".

Ограничения

0 ≤ n, m, k ≤ 10⁵, 1 ≤ n + m + k ≤ 10⁵

Описание системы оценивания

Решения работающие для n + m + k ≤ 10 оцениваются из 50 баллов. Решения для k = 0 оцениваются из 40 баллов. Баллы выставляются за каждый успешно пройденный тест.

Примеры тестов

1 1 1

abc

10 3 1

NO

5 3 2

ababacabac