Codeforces Beta Round 86 (Div. 1 Only) |
---|
Закончено |
В третьем классе Петя увлекся грамматикой и придумал свой собственный язык, который назвал Петровский. Петя хотел создать максимально простой язык, которого бы хватило для общения с друзьями, поэтому вся грамматика языка описывается следующим набором правил:
Словосочетание — это любая последовательность слов Петровского языка, удовлетворяющая следующим условиям:
После того, как Петин друг Вася написал instant messenger (программу для быстрого обмена сообщениями) с поддержкой Петровского языка, Пете захотелось добавить в программу подсветку синтаксиса и грамматики. Так как Вася был в деревне, а ждать Пете не хотелось, то он попросил вас помочь ему с этой задачей. Ваша задача — по заданному набору слов определить, верно ли, что данный текст представляет собой ровно одно предложение на Петровском языке.
В первой строке записано одно или несколько слов, состоящих из строчных латинских букв. Общее количество символов (считая буквы и пробелы) не превосходит 105.
Гарантируется, что любые два последовательных слова разделены ровно одним пробелом, а других пробелов входные данные не содержат. Слова не обязательно принадлежат Петровскому языку.
Если какое-то слово заданного текста не принадлежит Петровскому языку, или в тексте содержится более одного предложения, выведите «NO» (без кавычек). В противном случае выведите «YES» (без кавычек).
petr
YES
etis atis animatis etis atis amatis
NO
nataliala kataliala vetra feinites
YES
Название |
---|