Независимость событий в результатах забега

На школьной спартакиаде каждый участник бежит одну из двух дистанций: 800 или 1500 метров. Для каждого участника известен занятый номер места. Символ - означает, что участник не получил официального результата, например не финишировал.

Рассматриваются события: A — участник бежал 800 метров; B — участник занял призовое место, то есть место с номером от 1 до 3 включительно. Участник с результатом - не принадлежит событию B.

Пусть a — число участников, для которых произошли оба события A и B, r — число участников события A, c — число участников события B, а n — общее число участников. События независимы тогда и только тогда, когда P(A ∩ B) = P(A) · P(B).

Чтобы не выполнять деление, проверьте равносильное целочисленное условие a · n = r · c. Также вычислите D = |a · n - r · c|. Если D = 0, выведите ДА 0. Иначе выведите НЕТ D. Пустые события допустимы: формула с D применяется без изменений и не требует деления на ноль.

Формат ввода

В первой строке дано целое число n — число участников.

В следующих n строках записаны два значения: дистанция и результат участника. Дистанция равна 800 или 1500. Результат равен целому числу занятого места либо символу -.

Формат вывода

Выведите слово ДА, если события независимы, или слово НЕТ иначе, затем пробел и целое число D.

Округление не применяется: число D выводится точно как целое число.

Ограничения

1 ≤ n ≤ 2000.

Дистанция каждого участника: 800 или 1500.

Если результат не равен -, то это целое число от 1 до 500.

Длина записи результата не превышает 3 символов.

0 ≤ D ≤ 1000000.

Правило при равенстве: выбора между несколькими вариантами нет. При D = 0 всегда выводится ДА, при D > 0 всегда выводится НЕТ.