Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
Dysponujesz bardzo prostym komputerem, który posiada tylko dwa rejestry (X oraz Y). Komputer jest bardzo prosty i udostępnia tylko cztery operacje:
X+, która powoduje podstawienie do rejestru X sumy X + Y,X-, która powoduje podstawienie do rejestru X różnicy X − Y,Y+, która powoduje podstawienie do rejestru Y sumy Y + X,Y-, która powoduje podstawienie do rejestru Y różnicy Y − X.
Twoim zadaniem jest sprawdzić czy z początkowego ustawienia rejestrów, da się uzyskać ustawienie końcowe.
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, będąca liczbą zestawów testowych. W każdym z kolejnych N wierszy znajdują się cztery liczby całkowite Xp, Yp, Xk, Yk, będące odpowiednio początkowym oraz końcowym ustawieniem rejestrów.
Wyjście
Na wyjściu należy wypisać N
wierszy. W i-tym z nich
powinna znaleźć się opowiedź dla i-tego zestawu testowego, będąca
napisem TAK, jeśli z
początkowego da się przejść do końcowego ustawienia rejestrów, lub NIE w przeciwnym wypadku.
Ograniczenia
1 ≤ N ≤ 100.
− 109 ≤ Xp, Yp, Xk, Yk ≤ 109.
Przykład
| Wejście | Wyjście | |
|
|