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

Чайки над морем

Чайки над морем

Zaman məhdudiyyəti 0.3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

То ввысь взмывая, то вниз бросаясь, Летят над морем, волны касаясь, А свежий ветер даёт им силы В просторах неба от зноя синих…

(Людмила Симеренко "Чайки над морем")

Чайки над морем... Наблюдать за ними приятно, когда их не очень много и они не летают постоянно над головой...

Сева любил наблюдать за летающими чайками именно в такие моменты. Однажды ему особенно повезло: над морем летало всего 4 чайки, охотясь за мелкой рыбой, и у любознательного Севы сразу возник вопрос: "А находятся ли в данный момент все 4 чайки в одной плоскости?"

Координаты чаек он определял при помощи корабельных приборов, а вот с математикой у него как-то не заладилось. Помогите Севе.

Giriş verilənləri

В первой строке задано количество тестовых случаев N (1N1000). В последующих N строках задано координаты для каждой из 4-х чаек: X_iY_iZ_i (X_i, Y_i, Z_i|100|, 1i4). Чайки можно принять за материальные точки.

Так как чайки всё-таки не материальные точки, то в данной задаче следует считать, что чайка принадлежит плоскости, если она удалена от неё не более чем на 10^{-6}.

Çıxış verilənləri

Для каждого положения чаек выведите в отдельной строке сообщение "Yes" (без кавычек), если все 4 чайки находятся в одной плоскости, и "No" в противном случае.

Nümunə

Giriş verilənləri #1
3
2 3 0 5 6 0 7 8 0 4 5 0
1 1 1 2 2 2 3 3 3 4 4 4
-1 2 0 4 5 6 7 8 9 2 6 0
Çıxış verilənləri #1
Yes
Yes
No
Müəllif Анатолий Присяжнюк
Mənbə Distance Summer Computer School - Summer 2013