Олимпиададан кейін ұйымдастырушылар \(2n-1\) кәмпит қорабын тапты. \(i\)-ші қорапта \(a_i\) кәмпит бар. Дәл \(n\) қорапты таңдау керек, сонда таңдалған қораптардағы барлық кәмпитті \(n\) қатысушыға тең бөлуге болады. Басқаша айтқанда, дәл \(n\) әртүрлі индексті таңдау керек, сонда сәйкес сандардың қосындысы \(n\)-ге бөлінеді.

\(n=2^k\) — екідің дәрежесі екені кепілдендірілген.

Енгізу

Бірінші жолда бүтін сан \(k\) берілген (\(0 \le k \le 18, n = 2^k\)). Екінші жолда бос орын арқылы \(2n-1\) бүтін сан \(a_1, a_2, \ldots, a_{2n-1}\) (\(0 \le a_i \le 10^9\)) берілген.

Шығару

Бос орын арқылы \(n\) әртүрлі индекс шығарыңыз: \(i_1, \ldots, i_n\) (\(1 \le i_\ell \le 2n-1\)), мұнда \(a_{i_1} + \ldots + a_{i_\ell}\) қосындысы \(n\)-ге бөлінеді. Егер бірнеше дұрыс жауап болса, кез келгенін шығарыңыз.

Мысалдар

Енгізу 1

1
1 2 3

Жауап 1

1 3

Енгізу 2

2
1 2 3 4 5 6 7

Жауап 2

1 2 3 6

Ескертпелер

Бірінші мысалда \(1 + 3 = 4 \equiv 0 \pmod{2}\).

Екінші мысалда \(1 + 2 + 3 + 6 = 12 \equiv 0 \pmod{4}\).