Многие играли в логическую игру "Быки и коровы". Опишем кратко правила некоторой аналогичной игры. Один игрок загадывает некоторое шестизначное число (без лидирующих нулей), все цифры которого различны. Чтобы угадать его, второй игрок называет другие произвольные шестизначные числа (без лидирующих нулей) и в ответ получает два числа - сколько цифр оказалось на тех же местах (количество быков) и сколько присутствуют в числе, но стоят на других позициях (количество коров). Например, если загадано \textbf{123456}, и второй игрок называет \textbf{112233}, то в ответ он получает "\textbf{1} бык и \textbf{2} коровы" (первая единица на своем месте, вторая единица была бы "коровой", только если бы не было первой, одна \textbf{2} и одна \textbf{3} есть в числе, но не на своих местах). Требуется по заданной истории игры (названные игроком числа и ответы) определить, можно ли уже однозначно определить загаданное число. \InputFile В первой строке одно целое число \textbf{N} -- число ходов, \textbf{1} ≤ \textbf{N} ≤ \textbf{10000}. Затем \textbf{N} строк по три натуральных числа, \textbf{X_i},\textbf{Y_i}, \textbf{Z_i} через пробел, \textbf{X_i} -- шестизначное без ведущих нулей, \textbf{Y_i} -- число "быков", \textbf{Z_i} -- число "коров". \OutputFile В единственной строке \textbf{YES}, если число определить можно, и \textbf{NO}, если нельзя.