한 번 열면 멈출 수 없어

동물원에서 탈출한 원숭이가 새로운 맛의 프링글스를 차례대로 먹으려고 한다. 각 맛을 먹을 때마다 원숭이는 자신의 중독 스트레스 값을 그 맛에 정해진 범위 안의 정수로 조절해야 한다.

스트레스 값을 바꿀 때는 이전 값과 새 값의 차이만큼 예상 수명이 줄어든다. 예를 들어 이전 값이 5이고 새 값이 3 또는 7이라면 예상 수명은 2년 줄어든다.

아직 아무 맛도 먹지 않았을 때의 스트레스 값은 비용 없이 원하는 값으로 정할 수 있다. N개의 맛을 입력 순서대로 모두 먹을 때, 줄어드는 예상 수명의 총합을 최소로 만들고, 그때 각 맛에서 선택한 스트레스 값을 구하시오.

첫째 줄에 맛의 개수 N이 주어진다. (1 <= N <= 100,000)

다음 N개의 줄에는 두 정수 s_i, e_i가 주어진다. 이는 i번째 맛을 먹을 때 선택할 수 있는 중독 스트레스 값이 s_i 이상 e_i 이하라는 뜻이다. (1 <= s_i <= e_i <= 200)

맛은 입력으로 주어진 순서대로 먹어야 한다.

첫째 줄에 줄어드는 예상 수명의 최솟값을 출력한다.

다음 N개의 줄에는 각 맛을 먹을 때 선택한 중독 스트레스 값을 순서대로 하나씩 출력한다. 최솟값을 만드는 선택이 여러 가지라면 그중 아무 것이나 출력해도 된다.