Mike와 분배

Mike는 언제나 사회적 불평등의 가혹함에 관해 생각해 왔다. 그는 그것에 너무 집착한 나머지 때로는 문제를 푸는 동안에도 영향을 받는다. 현재 Mike는 각각 길이가 n인 양의 정수 수열 $A = [a1, a2, ..., an]$와 $B = [b1, b2, ..., bn]$를 가지고 있으며, 이를 이용해 사람들에게 꽤 특이한 질문을 한다.

삶에서 불평등을 얼마나 잘 찾아내는지 시험하기 위해, 그는 원래 수열의 "unfair" 부분집합을 찾아 달라고 한다. 더 정확히 말하면, 1 ≤ i ≤ k에 대해 1 ≤ pi ≤ n이고 P의 원소들이 서로 다르도록 k개의 수 $P = [p1, p2, ..., pk]$를 선택해야 한다. Sequence P는 두 수열 모두에서 선택할 원소들의 인덱스를 나타낸다. 그는 이러한 부분집합 P가 다음 조건들을 만족할 때, 그리고 그럴 때에만 이를 "unfair"라고 부른다. 2·(ap1 + ... + apk)는 수열 A의 모든 원소의 합보다 크고, 2·(bp1 + ... + bpk)는 수열 B의 모든 원소의 합보다 크다. 또한 너무 많은 원소를 선택하도록 허용하면 수열 P를 찾기가 너무 쉬워지므로, k는 보다 작거나 같아야 한다!

Mike는 위에서 설명한 조건하에서 해가 항상 존재한다고 보장하므로, 그의 호기심을 충족하도록 도와주자!

첫째 줄에는 수열의 원소 수를 나타내는 정수 n (1 ≤ n ≤ 105)이 주어진다.

둘째 줄에는 수열 A의 원소인 공백으로 구분된 n개의 정수 a1, ..., an (1 ≤ ai ≤ 109)이 주어진다.

셋째 줄에도 수열 B의 원소인 공백으로 구분된 n개의 정수 b1, ..., bn (1 ≤ bi ≤ 109)이 주어진다.

첫째 줄에 찾은 부분집합의 크기를 나타내는 정수 k를 출력한다. k는 보다 작거나 같아야 한다.

다음 줄에 수열 P의 원소인 k개의 정수 p1, p2, ..., pk (1 ≤ pi ≤ n)를 출력한다. 수들은 원하는 순서로 출력해도 된다. 수열 P의 원소들은 서로 달라야 한다.