적당한 페이스

울트라 마라톤은 불편할 정도로 긴 거리와 시간 동안 진행되는 경주로, 보통 다섯 시간 이상 지속된다. 당신은 세 명으로 이루어진 울트라 마라톤 주자 그룹의 일원이며, 올해 플리머스에서 애버딘까지 이어지는 그레이트 사우스 투 노스 런에서 입상하기를 바라고 있다.

다음 경주까지 훈련할 수 있는 날짜가 정해져 있다. 훈련은 혼자 하면 위험할 수 있으므로 세 명이 함께 훈련한다. 각자 하루에 몇 킬로미터를 달릴지에 대한 계획이 따로 있기 때문에 쉽지 않고, 서로 타협해야 한다.

가장 공정한 방법은 각 날짜를 개별적으로 보고, 달릴 거리에 대한 세 가지 선택지를 살펴 중앙값을 택하는 것이다. 즉, 각 날짜에 택하는 값은 나머지 두 값보다 동시에 크지도 작지도 않은 값이어야 한다.

• 정수 $n$ ($1\leq n\leq1000$)이 있는 한 줄. 훈련 날짜의 수이다.
• $n$개의 정수 $k_{1,\ldots,n}$ ($0\leq k \leq 10^6$)이 있는 한 줄. 당신의 이상적인 일일 거리이다.
• $n$개의 정수 $a_{1,\ldots,n}$ ($0\leq a \leq 10^6$)이 있는 한 줄. 첫 번째 동료의 이상적인 일일 거리이다.
• $n$개의 정수 $b_{1,\ldots,n}$ ($0\leq b \leq 10^6$)이 있는 한 줄. 두 번째 동료의 이상적인 일일 거리이다.

$n$일 동안의 계획을 $n$개의 정수로 출력한다. 각 날짜의 거리는 그 날의 선택지들 가운데 중앙값에 해당한다.