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

Дано N строк. Определите, какие из них являются диалогами.

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

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