구간 병합 (Merge Intervals)

문제 설명

여러 개의 구간이 주어졌을 때 겹치는 구간들을 병합하세요.

입력 형식

첫 줄: 구간 수 n

다음 n줄: 시작 끝

출력 형식

병합된 구간들

예시

입력: [[1,3],[2,6],[8,10],[15,18]]
출력: [[1,6],[8,10],[15,18]]

[1,3]과 [2,6]이 겹쳐서 [1,6]으로 병합