Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

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
4 

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