外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

M - You were a Cat All Along

作成者 nekooooooo、siooisi、jammy、trueryob

テスター jammy、nekooooooo、siooisi、tau0529

配点 425 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

問題文

わりとねこになりたい競プロerさんは、とある衣裳店に訪れました。

帽子・ドレス・靴がそれぞれNN個販売されています。

ii個目の帽子のねこ度はAiA_i、ドレスのはBiB_i、靴のはCiC_iです。

それぞれから一つずつ選んだ品物をi,j,ki, j, kとするとき、着飾ったあなたのねこ度はAi∧Bj∧CkA_i \land B_j \land C_kとなります。

ねこ度を最大化する衣裳の組み合わせを一つ求めてください。

∧\land (Bitwise ANDとは)

ビットワイズアンド(Bitwise AND:ビット単位の論理積)とは、2つの数値を2進数のビット単位で比較し、両方のビットが「1」である位置だけが「1」になり、それ以外は「0」になるという演算のことです。

制約

  • 1≤N≤1051 \leq N \leq 10^5
  • 1≤Ai,Bi,Ci≤2201 \leq A_i, B_i, C_i \leq 2^{20}
  • 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

NN A1A_1 B1B_1 C1C_1 ⋮\vdots ANA_N BNB_N CNC_N

出力

i,j,ki, j, kの順番に、空白区切りで一行で出力してください。

サンプル 1

入力

3
1 8 7
3 9 8
5 1 4

出力

1 2 1

スペシャルジャッジ問題です。

参加受付は終了しました。