
在古代的Myacm文化中,考古學家發現存在有一些柱子(從4到15根),這些柱子形成的區域稱為力場。然而,大部分的古文物都被發現存在於一種power triangle中,也就是位於3根柱子形成的區域,並且在這個區域中(包括邊線)沒有任何其他的柱子存在,而且這塊區域的面積是所有符合前面條件的區域中最大的一塊。每一個力場只會有一個power triangle。
現在你的任務就是給你這些柱子的座標資料,要請你幫助考古學家們找到power triangle。
給你一個很有用的公式: (x1, y1), (x2, y2), (x3, y3)此3個點所形成的面積為以下式子的絕對值。
0.5 × [(y3 - y1)(x2 - x1) - (y2 - y1)(x3 - x1)]
Input
每組測試資料的第1列有1個整數n(4 <= n <= 15),代表此力場中柱子的數目。接下來的n列每列有柱子的編號及座標。柱子的編號從A開始,所有的座標值均是介於0~99的整數。n=0時代表輸入結束。最上方的圖形即為Sample Input的第1組測試資料。
Output
對每組測試資料請輸出形成power triangle的3根柱子的編號,按編號有小到大。
Sample Input
6 A 1 0 B 4 0 C 0 3 D 1 3 E 4 4 F 0 6 4 A 0 0 B 1 0 C 99 0 D 99 99 0
Sample Output
BEF BCD