Рудольф увлёкся рисованием и купил себе краски P различных цветов. В процессе художественного творчества Рудольф обнаружил два интересных факта:
- Во-первых, выяснилось, что получить некоторые из P цветов можно, не только окунув кисть в соответствующие краски, но и смешав в определённом порядке два (или более) цвета;
- Во-вторых, Рудольфу показалось, что краски обладают необычным свойством: если смешивать один и тот же набор цветов, но в разном порядке, то можно получить разные результирующие цвета!
Чтобы проверить своё предположение, Рудольф составил карту смешивания цветов — для каждой пары цветов (C1, C2) он определил цвет C3, который получится при их перемешивании (при этом не важно, добавлялся ли цвет C2 к цвету C1 или цвет C1 к цвету C2).
Теперь он хочет узнать, существует ли такой набор цветов (не обязательно различных), смешивая которые в различном порядке, можно получить различные цвета. Помогите ему найти ответ на этот вопрос.
Первая строка содержит целое число P (1 ≤ P ≤ 100) — количество цветов в палитре.
Следующие 
строк описывают правила перемешивания цветов. Каждая из них содержит последовательности Ci1, Ci2 и Ci3 (1 ≤ |Ci1|, |Ci2|, |Ci3| ≤ 100), состоящие из строчных латинских букв, — соответственно названия двух смешиваемых цветов и название цвета, получаемого в результате смешивания.
Выведите YES, если хотя бы для одного набора цветов порядок смешивания влияет на результирующий цвет, либо NO, если результирующий цвет никогда не зависит от порядка смешивания.
2
blue green blue
blue blue green
green green green
NO
2
blue green green
blue blue green
green green blue
YES
Во втором примере можно рассмотреть набор цветов (blue, green, green).
Порядок смешивания ((blue + green) + green) даёт результирующий цвет blue.
Порядок смешивания (blue + (green + green)) даёт результирующий цвет green.
