Задача K. В поисках истины
Задачу добавил: alef
Успешно сдано решений: 18
Одногруппникам Павла понравилась одна игра с числами. Они задумывают число (одно на всех), а потом каждый из них сообщает Павлу, какой остаток b получится при делении этого задуманного числа на a. Павел хочет угадать задуманное число. Но для начала ему нужно выяснить, не сообщает ли кто-то из одногруппников неверный ответ.
Ваша задача — определить это.
Формат входного файла input.txt
Первая строка — целое число N (1 <= N <= 100) — количество одногруппников Павла, принимающих участие в игре.
В каждой из следующих N строк содержится пара чисел Aj и Bj (1 <= Aj <= 10^6, 0 <= Bj < Aj) – делитель и остаток от деления некоторого числа.
Формат выходного файла output.txt
Первая строка — YES, если никто из одногруппников не сделал ошибку при делении и все они сообщили Павлу верные ответы, или NO — если число для таких результатов деления подобрать невозможно.
Пример входного файла – 1
2
4 2
6 1
Пример выходного файла – 1
NO
Пример входного файла – 2
10
2 1
3 2
5 4
7 6
11 10
13 12
17 16
19 18
23 22
29 28
Пример выходного файла – 2
YES