Все книги в домашней библиотеке Душнилы, друга Сэма, должны быть обязательно отсортированы по возрастанию: сначала по фамилиям авторов, а в случае совпадения фамилий – по названиям. Напишите программу, которая проверяет, верно ли отсортированы книги.
На вход вашей программе поступает число , а затем – строк, каждая строка представляет собой книгу в следующем формате:
<фамилия автора> <инициалы автора>, «<название книги>»
Программа должна вывести «YES» (без кавычек), если книги отсортированы в соответствии с пожеланиями Душнилы, или «NO» (без кавычек) в противном случае.
Формат входных данных
На вход программе подаются натуральное число , а затем – строк.
Формат выходных данных
Программа должна вывести «YES» (без кавычек) или «NO» (без кавычек) в соответствии с условием задачи.
Примечание 1. Обратите внимание, что Душнила игнорирует инициалы автора при сортировке книг.
Примечание 2. Гарантируется, что книги в наборе не повторяются.
Примечание 3. Гарантируется, что фамилия автора состоит из одного слова.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
Гоголь Н.В., «Мертвые души»
Гончаров И.А., «Обломов»
Пушкин А.С., «Капитанская дочка»
Тургенев И.С., «Ася»
Тургенев И.С., «Первая любовь»
|
YES
|
|
2
|
3
Толстой А.Н., «Петр Первый»
Толстой А.Н., «Хмурое утро»
Толстой Л.Н., «Война и мир»
|
NO
|