Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P171PROG - ROUND 1G - Món quà của Tiny

Io là người bạn rất thân thiết của Tiny. Biết Io rất buồn khi không được nhận Arcana, Tiny quyết định sẽ tặng bạn mình một món quà thật hoành tráng để an ủi Io. Sau nhiều ngày suy nghĩ, Tiny quyết định sẽ làm một bức tượng Io bằng đá quý thật to để tặng người bạn của mình.

Nhà của Tiny có rất nhiều phiến đá quý, gồm  phiến đá hình hộp chữ nhật. Phiến đá thứ i có độ dài các cạnh là ai, bi, ci. Tiny sẽ chọn 1 phiến đá để tạc bức tượng, phiến đá này có thể là 1 trong n phiến đá, hoặc có thể được ghép từ 2 phiến đá khác nhau trong n phiến đá của Tiny với điều kiện 2 phiến đá này phải có 1 mặt có cùng kích thước. Tiny có thể xoay, lật hay toss các phiến đá tuỳ ý. Bức tượng Io mà Tiny muốn tạc là một khối hình cầu.

Hãy giúp Tiny chọn các phiến đá để tạc được bức tượng Io có thể tích lớn nhất.

Input

Dòng đầu tiên ghi  số n (1 <= n <= 10^5)   – số phiến đá.

n dòng tiếp theo, dòng thứ  gồm 3 số ai, bi, ci (1<= ai, bi, ci <= 10^9) – độ dài các cạnh của phiến đá thứ i. 2 phiến đá có thể có cùng kích thước nhưng vẫn được coi là  phiến đá khác nhau.

Output

Dòng đầu tiên ghi 1 số k – số phiến đá cần chọn.

Dòng tiếp theo ghi k số – số hiệu của các phiến đá được chọn theo thứ tự tăng dần.

Nếu có nhiều kết quả, in ra cách chọn có 1 phiến đá với số hiệu của phiến đá là nhỏ nhất. Trong trường hợp chỉ có cách chọn 2 phiến đá, in ra kết quả có số hiệu của phiến đá thứ 1 là nhỏ nhất, nếu có nhiều kết quả như vậy, in ra kết quả có số hiệu của phiến đá thứ 2 là nhỏ nhất.

Example

Test 1:
Input:
5
2 3 4
5 5 2
3 4 4
5 5 5
6 5 1
Output:
1
Test 2:
Input:
7
6 3 3
3 5 3
1 3 5
5 4 2
2 2 6
4 3 5
2 1 3
Output:
2
4 6


Được gửi lên bởi:adm
Ngày:2017-02-17
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.