Последнее время в Берляндии очень популярен национальный вариант игры «лото». В игре принимают участие n игроков, у каждого есть своя карточка с числами. Числа на каждой карточке различны, но на разных карточках могут быть одинаковые числа. На карточке i-го игрока записаны mi чисел.
Во время игры ведущий, не глядя, достает из мешка по одному бочонку с написанным на нем номером. Он громко и отчетливо произносит его номер вслух, а затем откладывает бочонок в сторону. Все участники, на карточке которых есть названное число, вычеркивают его. Выигрывает тот, кто первым вычеркнет все числа со своей карточки. Если несколько человек одновременно первыми вычеркивают все числа со своих карточек, то объявляется ничья и победителей в игре нет. В начале игры мешок содержит 100 бочонков, пронумерованных от 1 до 100, и номера всех бочонков различны.
Напишите программу, которая по заданным карточкам для каждого игрока определяет, может ли он стать победителем в игре при наиболее благоприятном для него развитии событий.
Выходные данные
Выведите n строк, i-я строка должна содержать слово «YES» (без кавычек), если i-й игрок может оказаться победителем, и «NO» (без кавычек) в противном случае.