아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Квадратный корень

면접 대비

시간 제한2초메모리 제한1024 MB

요약
N개의 질의마다 A + sqrt(B)와 C + sqrt(D)의 대소를 정확히 판정해 Less, Equal, Greater 중 하나를 출력한다.
난이도

보통10점 중 5점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

Аня и Борис учатся в одном классе. Совсем недавно на уроке математики они узнали, что такое квадратный корень. Это математическое понятие показалось им достаточно сложным, и они решили закрепить его.

Для этого они придумали игру: Аня загадывает натуральное число AA, а Борис --- натуральное число BB, после чего они вместе смотрят, что больше --- A\sqrt{A} или B\sqrt{B}?

После нескольких попыток они поняли, что игра получилась слишком простой. Действительно, A>B\sqrt{A} > \sqrt{B} тогда и только тогда, когда A>BA > B. Поэтому они решили усложнить игру.

Теперь Аня загадывает два неотрицательных целых числа AA, BB, а Борис загадывает два неотрицательных целых числа CC, DD. Необходимо узнать, что больше --- A+BA + \sqrt{B} или C+DC + \sqrt{D}?

Новая игра получилась гораздо сложнее предыдущей. Через некоторое время дети попросили Вас проверить несколько особенно сложных случаев, которые им встретились. Помогите им и напишите программу, которая определяет, что больше --- A+BA + \sqrt{B} или C+DC + \sqrt{D}?

입력

В первой строке входного файла находится число NN (1≤N≤100001 \le N \le 10000) --- число случаев, которые необходимо рассмотреть. В каждой из последующих NN строк находится по четыре целых числа A_iA\_i, B_iB\_i, C_iC\_i, D_iD\_i --- описание случая. Известно, что 0≤A_i,B_i,C_i,D_i≤1090 \le A\_i, B\_i, C\_i, D\_i \le 10^9.

출력

Для каждого случая вывести в выходной файл одну строку. Пусть L_i=A_i+B_iL\_i = A\_i + \sqrt{B\_i}, а R_i=C_i+D_iR\_i = C\_i + \sqrt{D\_i}. В строке должно содержаться слово <<Less>>, если L_i<R_iL\_i < R\_i, <<Equal>>, если L_i=R_iL\_i = R\_i, и <<Greater>>, если L_i>R_iL\_i > R\_i.

예제1

  1. 예제 1

    입력
    3
    1 2 2 3
    0 1 1 0
    3 2 1 0
    
    예상 출력
    Less
    Equal
    Greater