시간이 생명이다
시간 제한2초메모리 제한512 MB
단위 변환 사슬과 가장 작은 단위의 양이 주어질 때, 가장 큰 단위로 반올림한 답과 위 두 단위로 표현한 어림값을 출력한다.
문제
100만 초가 얼마나 긴 시간인지 아는가? 10억 초는 어떤가? 첫 번째 물음의 정확한 답은 11일 13시간 46분 40초다. 정확하기는 하지만 필요 이상으로 잘게 쪼갠 답이다. 쓸 만한 답은 "11일 14시간" 정도이고, 반올림해서 "12일"이라고만 해도 된다. 300만 인치도 마찬가지로 "47마일" 또는 "47마일 613야드"라고 어림하면 충분하다. 이 문제에서는 주어진 단위 사슬에 맞춰 이런 어림값 두 개를 구한다.
입력
첫째 줄은 다음 형식이다.
n name_1 c_1 name_2 c_2 ... name_{n-1} c_{n-1} name_n
는 단위 이름이고, 는 하나에 이 몇 개 들어가는지를 나타낸다. 예를 들어 첫째 줄이 4 days 24 hours 60 minutes 60 seconds이면 하루는 24시간, 한 시간은 60분, 1분은 60초라는 뜻이다. 은 단위 이름의 개수이고 이다. 이름은 모두 공백이 없는 알파벳 문자열이며 이미 복수형으로 적혀 있다. 값이 얼마든 출력에는 주어진 이름을 그대로 쓴다. 는 모두 양의 정수이고, 곱 은 이하다.
둘째 줄에는 마지막 단위 으로 센 양 이 주어진다 ().
출력
두 줄을 출력한다. 하나에 들어가는 의 개수를 , 하나에 들어가는 의 개수를 이라고 하자.
첫째 줄에는 를 반올림한 정수와 을 공백으로 구분해 출력한다.
둘째 줄에는 와 , 이어서 남은 양 를 로 나눈 값을 반올림한 정수와 를 출력한다.
반올림은 소수 부분이 이상이면 올린다. 둘째 줄에서는 자리올림을 하지 않으므로 두 번째 수가 과 같아지기도 한다. 천 단위 구분 쉼표는 출력하지 않는다.