Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Trong giờ thực hành tại xưởng của Trường Cơ khí – Ô tô, Đại học Công nghiệp Hà Nội, mỗi nhóm sinh viên được phát ba thanh thép thẳng có độ dài là các số nguyên dương ~a~, ~b~, ~c~ (đơn vị: nanômét) và phải hàn ba thanh này, đầu nối đầu, thành một khung hình tam giác. Trước khi hàn, giảng viên yêu cầu các nhóm phân loại khung sẽ thu được.

Yêu cầu

Với mỗi bộ ba ~(a, b, c)~, hãy in ra đúng một trong năm từ sau (viết hoa, không dấu). Các điều kiện được xét lần lượt từ trên xuống, gặp điều kiện đầu tiên thoả mãn thì dừng:

  • KHONG – ba thanh không ghép được thành tam giác, tức là có một thanh dài lớn hơn hoặc bằng tổng độ dài hai thanh còn lại;
  • DEU – tam giác đều: ba cạnh bằng nhau;
  • CAN – tam giác cân: có hai cạnh bằng nhau;
  • VUONG – tam giác vuông: bình phương một cạnh bằng tổng bình phương hai cạnh còn lại;
  • THUONG – các tam giác còn lại.

(Tam giác có ba cạnh nguyên không thể vừa vuông vừa cân, nên thứ tự xét giữa CAN và VUONG không ảnh hưởng tới kết quả.)

Dữ liệu vào

  • Dòng thứ nhất chứa số nguyên ~T~ – số bộ ba cần phân loại;
  • ~T~ dòng tiếp theo, mỗi dòng chứa ba số nguyên ~a~, ~b~, ~c~. Ba số được cho theo thứ tự bất kỳ (cạnh dài nhất không nhất thiết đứng cuối).

Kết quả ra

Ghi ra ~T~ dòng, dòng thứ ~i~ là kết quả phân loại của bộ ba thứ ~i~.

Ràng buộc

~1 \le T \le 1000~; ~1 \le a, b, c \le 10^9~.

  • Subtask 1 (30% số điểm – test 01–06): ~a, b, c \le 100~ và ba số luôn tạo thành tam giác;
  • Subtask 2 (30% số điểm – test 07–12): ~a, b, c \le 10^4~;
  • Subtask 3 (40% số điểm – test 13–20): không có ràng buộc bổ sung.

Lưu ý: các giá trị trung gian (ví dụ ~a^2 + b^2~) có thể vượt quá phạm vi kiểu số nguyên 32 bit.

Ví dụ

Dữ liệu vào mẫu 1
5
5 3 4
2 2 2
5 5 8
1 2 3
4 7 6
Kết quả ra mẫu 1
VUONG
DEU
CAN
KHONG
THUONG

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.