hanzch   2년 전

산악 여행

주타는 산이 많은 노르웨이를 방문했습니다. 그녀의 스마트폰은 주타의 경로가 얼마나 높이 올라가고 내려가는지를 기록했습니다: 매 미터마다 휴대폰은 그녀가 얼마나 많은 단위만큼 위 또는 아래로 이동했는지 알려주었습니다. 주타는 지표면에서 여행을 시작했지만, 때로는 고가도로를 따라 지상 위를 달리거나 터널을 통해 지하로 이동했습니다.

주타의 경로를 따라 해수면으로부터의 지표면 높이와 그녀의 휴대폰 기록이 주어집니다. 매 미터마다 주타가 지표면에 있었는지, 고가도로 위 공중에 있었는지, 아니면 터널 속 지하에 있었는지 판단하세요.

입력

첫 번째 줄에는 경로의 길이를 나타내는 정수 N이 주어집니다. (1 ≤ N ≤ 100,000)

두 번째 줄에는 N+1개의 정수 H0, H1, ..., HN이 주어집니다. (-1,000,000,000 ≤ Hi ≤ 1,000,000,000) 이는 주타의 경로 시작점과 매 미터마다의 해수면으로부터의 지표면 높이를 나타냅니다.

세 번째 줄에는 N개의 정수 D1, D2, ..., DN이 주어집니다. (-10,000 ≤ Di ≤ 10,000) 이는 각 미터를 이동하는 동안 주타의 높이 변화를 나타냅니다. 주타의 해수면으로부터의 높이는 항상 -2,000,000,000에서 2,000,000,000 사이임이 보장됩니다.

출력

한 줄에 N개의 문자를 출력하세요. 각 문자는 해당 미터를 이동한 후 주타가 지표면에 있었다면 'M', 고가도로 위 공중에 있었다면 'V', 터널 속 지하에 있었다면 'T'를 나타냅니다.

예제 입력/출력

예제 입력 1

7
100 101 103 104 104 103 103 102
+1 +2 0 0 +1 -1 -1

예제 출력 1

MMTTVMM
preview

위 그림에서 베이지색 배경은 지표면 프로필을 나타내며, 검은 숫자는 해수면으로부터의 높이를 나타냅니다. 주타의 경로는 검은 점선으로 표시되어 있으며, 빨간 숫자는 그녀의 높이 변화를 나타냅니다.

댓글을 작성하려면 로그인해야 합니다.