ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1102. Странный диалог

Ограничение времени: 1.0 секунды
Ограничение памяти: 16 МБ
Одна сущность по имени "one" беседует со своим другом, сущностью "puton", и нас интересует их разговор. "One" может говорить слова "out" и "output", кроме того, он может называть своего друга по имени. "Puton" может говорить слова "in", "input" и "one". Они прекрасно понимают друг друга и даже пишут диалоги в строки без пробелов между словами.
Дано N строк. Определите, какие из них являются диалогами.

Исходные данные

В первой строке ввода содержится целое число N (1 ≤ N ≤ 1000). Следующие N строк содержат непустые последовательности строчных латинских букв. Длина каждой строки не превышает 4 · 106 символов, общая длина всех строк не превышает 8 · 106 символов.

Результат

Вывод состоит из N строк. Строка содержит слово "YES", если соответствующая строка ввода является некоторым диалогом сущностей "one" и "puton", в противном случае строка содержит "NO".

Пример

исходные данныерезультат
6
puton
inonputin
oneputonininputoutoutput
oneininputwooutoutput
outpu
utput
YES
NO
YES
NO
NO
NO
Автор задачи: Катя Овечкина
Источник задачи: Tetrahedron Team Contest May 2001