Гласность в Берляндии

ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 4096 KB.

ввод: input.txt
вывод: output.txt

 

В ходе очередной реформы новым официальным алфавитом Берляндии принят латинский. По новым правилам (которые, кстати, совпадают с правилами английского языка) буквы "A", "E", "I", "O" и "U" считаются гласными. Буква "Y" тоже считается гласной, если перед ней не стоит другая гласная буква, и буква "Y" не является первой буквой слова. Например, в слове "YES" буква "Y" - согласная, в слове "BOY" - тоже согласная, в слове "BY" - гласная. Ваша задача - для данного слова посчитать количество гласных и согласных букв в нем.

Входные данные

Во входном файле в первой строке содержится слово S. Слово состоит из заглавных букв латинского алфавита, его длина не менее 1 символа и не превосходит 250 символов.

Выходные данные

Выходной файл должен содержать два целых числа, записанных через пробел - количества гласных и согласных букв в слове S.

Пример

Ввод

YES

Вывод

1 2

Пары

ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 4096 KB.

ввод: input.txt
вывод: output.txt

 

Вам дано N пар натуральных чисел. Найдите среди них количество таких пар, в которых оба числа имеют одинаковую четность, т.е. либо оба четные, либо оба нечетные.

Входные данные

В первой строке входного файла содержится натуральное число N (1 <= N <= 200). Каждая следующая строка содержит описание пары: два натуральных числа, разделенные пробелом. Оба числа в каждой паре не превосходят 10000.

Выходные данные

В выходной файл выведите количество искомых пар.

Пример

Ввод

5
1 3
2 5
5 2
4 4
1 1

Вывод

3

Единичная арифметика

ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 4096 KB.

ввод: input.txt
вывод: output.txt

 

Профессор Васечкин хочет представить натуральное число N в виде суммы целых чисел, состоящих только из единиц (возможно отрицательных). Например, 121=111+11-1. Помогите профессору сосчитать Q - минимальное количество единиц, необходимых для этого, и найти соответствующие слагаемые.

Входные данные

Во входном файле содержится натуральное число N (1 <= N <= 10^15).

Выходные данные

В первую строку выходного файла выведите два числа Q и M, где Q - минимальное количество единиц в разложении числа N, а M - количество слагаемых в этом разложении. Далее в M строках выведите слагаемые, состоящие только из единиц (возможно со знаком "-"), сумма которых равна N. Слагаемые выводите в любом порядке. Если ответов несколько, то выведите любой.

Пример

Ввод

121

Вывод

6 3
111
11
-1