시간이 생명이다

단위 변환 사슬과 가장 작은 단위의 양이 주어질 때, 가장 큰 단위로 반올림한 답과 위 두 단위로 표현한 어림값을 출력한다.

쉬움3수학구현아직 제출이 없습니다시간 제한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

nameiname_i는 단위 이름이고, cic_inameiname_i 하나에 namei+1name_{i+1}이 몇 개 들어가는지를 나타낸다. 예를 들어 첫째 줄이 4 days 24 hours 60 minutes 60 seconds이면 하루는 24시간, 한 시간은 60분, 1분은 60초라는 뜻이다. nn은 단위 이름의 개수이고 2n102 \le n \le 10이다. 이름은 모두 공백이 없는 알파벳 문자열이며 이미 복수형으로 적혀 있다. 값이 얼마든 출력에는 주어진 이름을 그대로 쓴다. cic_i는 모두 양의 정수이고, 곱 c1c2cn1c_1 c_2 \cdots c_{n-1}101810^{18} 이하다.

둘째 줄에는 마지막 단위 namenname_n으로 센 양 mm이 주어진다 (1m20000000001 \le m \le 2000000000).

출력

두 줄을 출력한다. name1name_1 하나에 들어가는 namenname_n의 개수를 P=c1c2cn1P = c_1 c_2 \cdots c_{n-1}, name2name_2 하나에 들어가는 namenname_n의 개수를 Q=P/c1Q = P / c_1이라고 하자.

첫째 줄에는 m/Pm / P를 반올림한 정수와 name1name_1을 공백으로 구분해 출력한다.

둘째 줄에는 m/P\lfloor m / P \rfloorname1name_1, 이어서 남은 양 mm/PPm - \lfloor m / P \rfloor \cdot PQQ로 나눈 값을 반올림한 정수와 name2name_2를 출력한다.

반올림은 소수 부분이 0.50.5 이상이면 올린다. 둘째 줄에서는 자리올림을 하지 않으므로 두 번째 수가 c1c_1과 같아지기도 한다. 천 단위 구분 쉼표는 출력하지 않는다.