eolymp
bolt
Try our new interface for solving problems
Məsələlər

Точки и линии

Точки и линии

Вася и Петя играют в следующую игру. Вася рисует на плоскости \textbf{N} точек и говорит число \textbf{M}. Петя должен ответить, можно ли соединить эти \textbf{N} точек с помощью \textbf{M} линий, так, чтобы: \begin{enumerate} \item Каждая линия соединяет ровно две точки. \item Никакая линия не соединяла точку саму с собой. \item Для любой пары точек существует не более одной соединяющией их линии. \item Существуют такие две точки \textbf{A} и \textbf{B}, что из \textbf{A} нельзя добраться вдоль нарисованных линий до \textbf{B} (по каждой линии можно идти в любую сторону). \end{enumerate} Если Петя отвечает правильно, то он выигрывает, иначе выигрывает Вася. Ваша задача --- написать программу, которая поможет Пете всегда выигравать. \InputFile В первой строке входного файла записано число \textbf{K} --- количество тестов во входном файле (\textbf{1} ≤ \textbf{K} ≤ \textbf{1000}). В следующих \textbf{K} строках записаны числа \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^9}) и \textbf{M} (\textbf{0} ≤ \textbf{M} ≤ \textbf{10^9}). \OutputFile Для каждого из \textbf{K} тестов в отдельной строке запишите правильный ответ на вопрос Васи, строку "\textbf{Yes}" (если ответ положительный) или "\textbf{No}" (если ответ отрицательный).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
1 0
2 2
Çıxış verilənləri #1
Yes
No