팀 선발

두 팀장은 선수들을 같은 수의 인원으로 나누어 각각 자신의 팀을 만들려고 한다. 현재 선수는 N명이다. 팀장 1과 팀장 2는 모든 선수에게 각각 점수를 매겼다. 팀의 점수는 그 팀의 팀장이 자기 팀에 속한 선수들에게 매긴 점수의 합이다.

모든 선수는 정확히 한 팀에 속해야 하며, 두 팀의 인원은 같아야 한다. 두 팀 점수 차이가 최소가 되도록 선수를 나누었을 때, 각 선수가 어느 팀에 속해야 하는지 구하라.

첫째 줄에 선수의 수 N이 주어진다. N은 2 이상 36 이하의 짝수이다.

둘째 줄에는 팀장 1이 선수 1부터 선수 N까지 매긴 점수가 순서대로 주어진다. 셋째 줄에는 팀장 2가 선수 1부터 선수 N까지 매긴 점수가 순서대로 주어진다.

모든 점수는 1 이상 10^15 이하의 정수이다.

선수 1부터 선수 N까지, 각 선수가 속해야 하는 팀 번호를 한 줄에 공백으로 구분해 출력한다. 팀장 1의 팀은 1, 팀장 2의 팀은 2이다.

두 팀 점수 차이를 최소로 만드는 배정이 여러 개라면, 출력되는 수열이 사전순으로 가장 앞서는 것을 출력한다.