정올국에서는 곧 송년대회가 개최된다.

전국에서 모이는 수많은 참가자들을 환영하기 위해, 공항부터 호텔까지의 빌딩들의 외관을 단장하려고 한다.

공항부터 호텔까지는 총 2n개의 빌딩이 있으며, 1부터 2n까지의 번호가 달려 있다.

정올국의 대통령인 준혁이는 장식 계획을 직접 지휘하기로 하였다.

준혁이는 공모를 통해 장식 계획을 받아 보았다.

모든 장식 계획을 검토한 준혁이는 최종적으로 계획 A와 계획 B의 두 가지 계획을 골랐다.

계획 A에서 빌딩 i의 고급도는 a_i이며, 계획 B에서 빌딩 B의 고급도는 b_i이다.

두 개의 계획은 모두 훌륭해서, 선택장애가 온 준혁이는 둘 중 하나를 고르지 못했다.

공평하게 빌딩을 꾸미기 위해, 준혁이는 n개의 빌딩에 대해 계획 A를 적용하고, 나머지 n개의 빌딩에 대해 계획 B를 적용하기로 하였다.

또한, 숙소에 근접할수록 점점 더 빌딩의 고급도가 높아진다면 참가자들의 기대가 높아질 것이다.

따라서, 모든 i(1 ≤ i ≤ 2n-1)에 대해, C_i ≤ C_i+1을 만족하도록 빌딩들을 꾸미고자 한다. (C_i는 i번째 빌딩의 고급도)

준혁이는 올림픽 준비로 할 일이 너무 많아, 각 빌딩에 적용할 계획을 고를 시간이 없다.

고생하는 준혁이를 도와, 여러분이 각 빌딩에 적용할 계획을 고르는 프로그램을 작성해 보자.

빌딩 장식 계획 timer 2s memory 512MB

빌딩 장식 계획 2s 512MB