Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Студент Василий Пупкин уже устал получать вердикты Time Limit на практике ИВТ! Он точно знает, что его алгоритм совершенно правильный, и во всём виновато злое и подлое жюри.
В свою очередь, злое и подлое жюри знает, какое именно количество элементарных операций выполняет алгоритм Василия в зависимости от размера задачи N. На злополучном для Василия тесте размер входных данных N равен 10^P. Проверяющая система в течение установленного лимита времени может произвести не более 10^8 элементарных операций.
Помогите жюри и Василию ещё раз определить, какой вердикт должно получить решение.
Входные данные
Первая строка содержит символьную запись класса сложности алгоритма Василия — одну из строк «1», «logN», «N», «NlogN», «N^2», «N^3», «2^N».
Вторая строка содержит целое число P (0 <= P <= 10) — показатель степени десяти в записи размера входных данных N = 10^P.
Выходные данные
Если программа Василия выполняет на тесте размера N более 10^8 операций, выведите Time Limit. Иначе выведите Accepted.
Примеры
| Входные данные | Выходные данные |
N^2
5 | Time Limit |
NlogN
5 | Accepted |
Примечание
Запись «logN» в данной задаче следует рассматривать как десятичный логарифм N.
Для отправки решений необходимо выполнить вход.
|