ТРИЪГЪЛНИЦИ

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

문제

Дадени са N точки в равнината, представени с име и координати. Да се напише програма triangles, която намира всички триъгълници, които могат да се образуват с върхове три от дадените точки.

입력

От първия ред на стандартния вход се въвежда числото N – брой на точките. От следващите N редa на стандартния вход се въвеждат име, абсциса и ордината за всяка поредна точка. Името на точката е главна латинска буква. Абсцисата и ординатата са цели числа от интервала (–2000, 2000).

출력

На последователни редове на стандартния изход да се изведат имената на трите точки, които са върховe на триъгълник, разделени с един интервал, следвайки наредбата на точките от входа. Върховете на всеки триъгълник се изброяват в последователността, в която са въведени имената на точките. Ако въведените точки не образуват нито един триъгълник, на стандартния изход да се изведе текста: „No triangles.”.

제한

  • 3 ≤ N ≤ 26