반올림
시간 제한2초메모리 제한512 MB
응답자 10000명의 반올림된 정수 퍼센트가 주어질 때 각 장소의 실제 퍼센트가 가질 수 있는 범위를 구하고, 일관된 값이 없으면 IMPOSSIBLE을 출력한다.
문제

파리에 하루 더 머물기로 하고 텔레콤 파리테크 주변에서 파리 사람들이 즐겨 찾는 장소를 돌아보게 되었다. 이 장소들에 대한 정보를 모으고 싶지만, 사람들에게 설문지를 채워 달라고 부탁하는 일은 코딩보다 재미가 없다. 그래서 파리의 아주 부정확한 설문 조사 기관에 대신 조사를 의뢰했다. 관심 있는 P개의 장소 목록을 보냈다.
정확히 10 000명에게 이 P개의 장소 중 가장 좋아하는 곳을 물어 조사를 마치고, 기관이 결과를 방금 보내 왔다. 조사 대상자 전원이 질문에 답했다. 안타깝게도 기관은 다음 공식으로 백분율 결과를 가까운 정수로 반올림했다: result = original_value + 1/2. 특히 소수점 이하가 .50인 값은 올림한다.
그런데 10 000명을 조사했으니 백분율 값을 소수 둘째 자리까지 정확하게 얻을 수 있었을 텐데, 정밀도를 이렇게 잃어버리다니. 각 원래 결과가 어느 범위에 있었는지 알고 싶다.
입력
입력은 여러 줄로 이루어진다.
- 첫째 줄에 정수 P가 주어진다.
- 다음 P개 줄 각각에는 장소 이름과 정수 i가 하나의 공백으로 구분되어 주어진다.
출력
기관이 준 결과가 일관되지 않으면 IMPOSSIBLE 한 단어를 한 줄에 출력한다. 그렇지 않으면 P개 줄을 출력한다. 각 줄에는 장소 이름, 하나의 공백, 그리고 그 장소가 원래 결과에서 가질 수 있었던 가장 작은 백분율 값과 가장 큰 백분율 값이 하나의 공백으로 구분되어 나온다. 값은 소수점 이하 두 자리까지 표기한 부동소수점 수로 출력한다. 각 수는 소수점 앞에 최소한 한 자리(0이어도 된다)가 있어야 하고, 뒤에 오는 자리가 0이더라도 소수점 이하 두 자리를 정확히 표기해야 한다. 장소는 입력에 주어진 순서를 따른다.
제한
- 1 ≤ P ≤ 10 000;
- 장소 이름은 라틴 알파벳 문자(‘A’부터 ‘Z’, ‘a’부터 ‘z’)와 밑줄 문자(‘_’)로 이루어진 길이 1 이상 20 이하의 문자열이다;
- 두 이름이 같은 경우는 없다;
- 0 ≤ i ≤ 100.