시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 256 MB | 0 | 0 | 0 | 0.000% |
Кто ходит в гости по утрам, тот поступает мудро! Руководствуясь именно этим правилом, мальчик Вася решил отправиться в гости к своему другу Пете. Добраться пешком слишком просто, так что самое время испытать инновационную систему телепортов, подумал Вася. В городе размещено n телепортов, работающих странным образом: i-й телепорт имеет координаты (xi, yi), и при попытке воспользоваться им из точки (x, y), пользователь попадает в точку (2xi − x, 2yi - y), то есть точку, симметричную стартовой точке относительно телепорта.
Помогите Васе узнать, сумеет ли он добраться от своего дома, расположенного в точке (xs, ys), до дома Пети, имеющего координаты (xf, yf).
Первая строка содержит одно натуральное число t — число тестовых примеров во входных данных. Далее следуют описания тестов.
Описание каждого теста состоит из n + 3 строк. Первая строка содержит одно целое число n (1 ≤ n ≤ 105) — число телепортов.
Следующие n + 2 строки содержат по два целых числа x, y (−103 ≤ x, y ≤ 103) — координаты n телепортов, дома Васи и дома Пети соответственно. Гарантируется, что никакие два телепорта не совпадают.
Сумма n по всем тестам не превосходит 105.
Для каждого теста в отдельной строке eсли Вася сможет добраться до Пети выведите «YES
», иначе выведите «NO
».
2 4 1 1 -1 1 -1 -1 1 -1 0 0 4 0 2 0 0 12 36 0 0 12 36
YES NO