문제
hibye1217은 150ドル$분간 진행되는 대학교 동아리 내전에서 29ドル$분만에 스코어보드를 프리즈시킨 적이 있다.
이제는 동아리의 운영진이 되어 내전을 운영하는 입장이 된 hibye1217은 이번 내전에서도 이 정도 속도의 프리즈가 일어날 것을 걱정하여, 프리즈 공지 멘트를 자동으로 작성하는 프로그램을 만들기로 했다.
이번 동아리 내전은 $M$분간 진행되며, 아래 두 조건 중 하나 이상을 만족할 때 스코어보드가 프리즈된다.
내전이 끝날 때까지 $L$분이 남았을 때.
1ドル$문제를 제외하고 모든 문제를 해결한 참가자가 등장할 때.
hibye1217은 지금까지의 데이터를 기반으로 이번 내전에 참가하는 $N$명의 참가자에 대해, $i$번째 참가자는 1ドル$문제를 제외하고 모든 문제를 해결할 때까지 $S_i$분이 걸릴 것으로 예상하고 있다. 단, 해당 참가자가 내전 시간 내에 1ドル$문제를 제외하고 모든 문제를 해결할 수 없다고 생각하는 경우 $S_i=-1$이다. 이 데이터를 토대로 프리즈 공지를 작성해 보자.
출력
각 테스트케이스에 대해, 내전이 끝날 때까지 $X$분 남은 시점에서 스코어보드가 프리즈된다면 The scoreboard has been frozen with X minutes remaining.minutesminute
예제 출력 1
복사
The scoreboard has been frozen with 180 minutes remaining.
The scoreboard has been frozen with 1 minute remaining.
The scoreboard has been frozen with 2 minutes remaining.
예제 출력 2
복사
The scoreboard has been frozen with 121 minutes remaining.
The scoreboard has been frozen with 70 minutes remaining.
노트
궁금한 사람들을 위해, 아래는 내전 당시 스코어보드를 찍은 사진이다.
참고로 hibye1217은 이 상태에서 2시간 동안 E를 못 풀어서 수상을 못 했다고 한다.
W3sicHJvYmxlbV9pZCI6IjM0MDIxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiW1RdIFx1YzJhNFx1Y2Y1NFx1YzViNFx1YmNmNFx1YjRkY1x1YWMwMCAxMjFcdWJkODQgXHViMGE4XHVjNzQwIFx1YzJkY1x1YzgxMFx1YzVkMFx1YzExYyBcdWQ1MDRcdWI5YWNcdWM5ODhcdWI0MThcdWM1YzhcdWMyYjVcdWIyYzhcdWIyZTQuIiwiZGVzY3JpcHRpb24iOiI8cD5oaWJ5ZTEyMTdcdWM3NDAgJDE1MCRcdWJkODRcdWFjMDQgXHVjOWM0XHVkNTg5XHViNDE4XHViMjk0IFx1YjMwMFx1ZDU1OVx1YWQ1MCBcdWIzZDlcdWM1NDRcdWI5YWMgXHViMGI0XHVjODA0XHVjNWQwXHVjMTFjICQyOSRcdWJkODRcdWI5Y2NcdWM1ZDAgXHVjMmE0XHVjZjU0XHVjNWI0XHViY2Y0XHViNGRjXHViOTdjIFx1ZDUwNFx1YjlhY1x1Yzk4OFx1YzJkY1x1ZDBhOCBcdWM4MDFcdWM3NzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM4MWNcdWIyOTQgXHViM2Q5XHVjNTQ0XHViOWFjXHVjNzU4IFx1YzZiNFx1YzYwMVx1YzljNFx1Yzc3NCBcdWI0MThcdWM1YjQgXHViMGI0XHVjODA0XHVjNzQ0IFx1YzZiNFx1YzYwMVx1ZDU1OFx1YjI5NCBcdWM3ODVcdWM3YTVcdWM3NzQgXHViNDFjIGhpYnllMTIxN1x1Yzc0MCBcdWM3NzRcdWJjODggXHViMGI0XHVjODA0XHVjNWQwXHVjMTFjXHViM2M0IFx1Yzc3NCBcdWM4MTVcdWIzYzQgXHVjMThkXHViM2M0XHVjNzU4IFx1ZDUwNFx1YjlhY1x1Yzk4OFx1YWMwMCBcdWM3N2NcdWM1YjRcdWIwYTAgXHVhYzgzXHVjNzQ0IFx1YWM3MVx1YzgxNVx1ZDU1OFx1YzVlYywgXHVkNTA0XHViOWFjXHVjOTg4IFx1YWNmNVx1YzljMCBcdWJhNThcdWQyYjhcdWI5N2MgXHVjNzkwXHViM2Q5XHVjNzNjXHViODVjIFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHViOWNjXHViNGU0XHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViYzg4IFx1YjNkOVx1YzU0NFx1YjlhYyBcdWIwYjRcdWM4MDRcdWM3NDAgJE0kXHViZDg0XHVhYzA0IFx1YzljNFx1ZDU4OVx1YjQxOFx1YmE3MCwgXHVjNTQ0XHViNzk4IFx1YjQ1MCBcdWM4NzBcdWFjNzQgXHVjOTExIFx1ZDU1OFx1YjA5OCBcdWM3NzRcdWMwYzFcdWM3NDQgXHViOWNjXHVjODcxXHVkNTYwIFx1YjU0YyBcdWMyYTRcdWNmNTRcdWM1YjRcdWJjZjRcdWI0ZGNcdWFjMDAgXHVkNTA0XHViOWFjXHVjOTg4XHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YjBiNFx1YzgwNFx1Yzc3NCBcdWIwNWRcdWIwYTAgXHViNTRjXHVhZTRjXHVjOWMwICRMJFx1YmQ4NFx1Yzc3NCBcdWIwYThcdWM1NThcdWM3NDQgXHViNTRjLjxcL2xpPlxyXG5cdDxsaT4kMSRcdWJiMzhcdWM4MWNcdWI5N2MgXHVjODFjXHVjNjc4XHVkNTU4XHVhY2UwIFx1YmFhOFx1YjRlMCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNTc0XHVhY2IwXHVkNTVjIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YWMwMCBcdWI0ZjFcdWM3YTVcdWQ1NjAgXHViNTRjLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPmhpYnllMTIxN1x1Yzc0MCBcdWM5YzBcdWFlMDhcdWFlNGNcdWM5YzBcdWM3NTggXHViMzcwXHVjNzc0XHVkMTMwXHViOTdjIFx1YWUzMFx1YmMxOFx1YzczY1x1Yjg1YyBcdWM3NzRcdWJjODggXHViMGI0XHVjODA0XHVjNWQwIFx1Y2MzOFx1YWMwMFx1ZDU1OFx1YjI5NCAkTiRcdWJhODVcdWM3NTggXHVjYzM4XHVhYzAwXHVjNzkwXHVjNWQwIFx1YjMwMFx1ZDU3NCwgJGkkXHViYzg4XHVjOWY4IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjI5NCAkMSRcdWJiMzhcdWM4MWNcdWI5N2MgXHVjODFjXHVjNjc4XHVkNTU4XHVhY2UwIFx1YmFhOFx1YjRlMCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNTc0XHVhY2IwXHVkNTYwIFx1YjU0Y1x1YWU0Y1x1YzljMCAkU19pJFx1YmQ4NFx1Yzc3NCBcdWFjNzhcdWI5YjQgXHVhYzgzXHVjNzNjXHViODVjIFx1YzYwOFx1YzBjMVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YjJlOCwgXHVkNTc0XHViMmY5IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YWMwMCBcdWIwYjRcdWM4MDQgXHVjMmRjXHVhYzA0IFx1YjBiNFx1YzVkMCAkMSRcdWJiMzhcdWM4MWNcdWI5N2MgXHVjODFjXHVjNjc4XHVkNTU4XHVhY2UwIFx1YmFhOFx1YjRlMCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNTc0XHVhY2IwXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyZTRcdWFjZTAgXHVjMGRkXHVhYzAxXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMCAkU19pPS0xJFx1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWQxYTBcdWIzMDBcdWI4NWMgXHVkNTA0XHViOWFjXHVjOTg4IFx1YWNmNVx1YzljMFx1Yjk3YyBcdWM3OTFcdWMxMzFcdWQ1NzQgXHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4ICRUJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMVxcbGUgVFxcbGUgMTAwKSQ8XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQsIFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1YyBcdWMxMzggXHVjODE1XHVjMjE4ICROJCwgJE0kLCAkTCRcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMVxcbGUgTlxcbGUgMTAwMDskICQxXFxsZSBMXFxsZSBNXFxsZSAxNDQwKSQ8XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVkNmM0IFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1YyAkTiRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICRTXzEsU18yLFxcbGRvdHMgLFNfTiRcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoLTFcXGxlIFNfaVxcbGUgTSkkPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQsIFx1YjBiNFx1YzgwNFx1Yzc3NCBcdWIwNWRcdWIwYTAgXHViNTRjXHVhZTRjXHVjOWMwICRYJFx1YmQ4NCBcdWIwYThcdWM3NDAgXHVjMmRjXHVjODEwXHVjNWQwXHVjMTFjIFx1YzJhNFx1Y2Y1NFx1YzViNFx1YmNmNFx1YjRkY1x1YWMwMCBcdWQ1MDRcdWI5YWNcdWM5ODhcdWI0MWNcdWIyZTRcdWJhNzQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPlRoZSBzY29yZWJvYXJkIGhhcyBiZWVuIGZyb3plbiB3aXRoIFggbWludXRlcyByZW1haW5pbmcuPFwvY29kZT48XC9zcGFuPlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjJlOCwgJFg9MSRcdWM3NzRcdWI3N2NcdWJhNzQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPm1pbnV0ZXM8XC9jb2RlPjxcL3NwYW4+IFx1YjMwMFx1YzJlMCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+bWludXRlPFwvY29kZT48XC9zcGFuPlx1YzczY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YWQ4MVx1YWUwOFx1ZDU1YyBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDQgXHVjNzA0XHVkNTc0LCBcdWM1NDRcdWI3OThcdWIyOTQgXHViMGI0XHVjODA0IFx1YjJmOVx1YzJkYyBcdWMyYTRcdWNmNTRcdWM1YjRcdWJjZjRcdWI0ZGNcdWI5N2MgXHVjYzBkXHVjNzQwIFx1YzBhY1x1YzljNFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8zNmQwYzUwYy03YzU3LTQ0YzItOGJlZi0zZGFhYmVjM2IyNjlcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDUwMHB4OyBtYXgtd2lkdGg6IDEwMCU7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1Y2MzOFx1YWNlMFx1Yjg1YyBoaWJ5ZTEyMTdcdWM3NDAgXHVjNzc0IFx1YzBjMVx1ZDBkY1x1YzVkMFx1YzExYyAyXHVjMmRjXHVhYzA0IFx1YjNkOVx1YzU0OCBFXHViOTdjIFx1YmFiYiBcdWQ0ODBcdWM1YjRcdWMxMWMgXHVjMjE4XHVjMGMxXHVjNzQ0IFx1YmFiYiBcdWQ1ODhcdWIyZTRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzQwMjEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJbVF0gVGhlIHNjb3JlYm9hcmQgaGFzIGJlZW4gZnJvemVuIHdpdGggMTIxIG1pbnV0ZXMgcmVtYWluaW5nLiIsImRlc2NyaXB0aW9uIjoiPHA+aGlieWUxMjE3IG9uY2UgZnJvemUgdGhlIHNjb3JlYm9hcmQgb2YgYW4gaW50ZXJuYWwgY29udGVzdCBvZiBoaXMgdW5pdmVyc2l0eSZyc3F1bztzIGFsZ29yaXRobSBjbHViIGluICQyOSQgbWludXRlcy4gVGhlIGNvbnRlc3Qgd2FzICQxNTAkIG1pbnV0ZXMgbG9uZy48XC9wPlxyXG5cclxuPHA+Tm93IGFuIG9yZ2FuaXplciBmb3IgaGlzIGNsdWIsIGhpYnllMTIxNyBpcyB3b3JyaWVkIGFib3V0IHRoZSBzY29yZWJvYXJkIGJlaW5nIGZyb3plbiBzbyBlYXJseSBhZ2FpbiwgYW5kIGRlY2lkZWQgdG8gd3JpdGUgYSBwcm9ncmFtIHdoaWNoIGF1dG9tYXRpY2FsbHkgbWFrZXMgYW4gYW5ub3VuY2VtZW50IHdoZW4gdGhlIHNjb3JlYm9hcmQgaXMgZnJvemVuLjxcL3A+XHJcblxyXG48cD5UaGUgZHVyYXRpb24gb2YgdGhlIG5leHQgaW50ZXJuYWwgY29udGVzdCBpcyAkTSQgbWludXRlcywgYW5kIHRoZSBzY29yZWJvYXJkIGlzIHRvIGJlIGZyb3plbiBpZiBvbmUgb3IgbW9yZSBvZiB0aGUgZm9sbG93aW5nIGNvbmRpdGlvbnMgYXJlIHNhdGlzZmllZC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGVyZSBhcmUgJEwkIG1pbnV0ZXMgcmVtYWluaW5nIHVudGlsIHRoZSBjb250ZXN0IGlzIGZpbmlzaGVkLjxcL2xpPlxyXG5cdDxsaT5UaGVyZSBpcyBhIGNvbnRlc3RhbnQgd2hvIGhhcyBzb2x2ZWQgYWxsIGNvbnRlc3QgcHJvYmxlbXMgZXhjZXB0IG9uZS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5CYXNlZCBvbiB0aGUgZGF0YSBoZSBoYXMgY29sbGVjdGVkIGFib3V0IHRoZSAkTiQgY29udGVzdGFudHMgb2YgdGhlIG5leHQgaW50ZXJuYWwgY29udGVzdCwgaGlieWUxMjE3IGV4cGVjdHMgdGhhdCBpdCBpcyBnb2luZyB0byB0YWtlICRTX2kkIG1pbnV0ZXMgZm9yIHRoZSAkaSQtdGggY29udGVzdGFudCB0byBzb2x2ZSBhbGwgcHJvYmxlbXMgZXhjZXB0IG9uZS4gSG93ZXZlciwgaWYgaGUgYmVsaWV2ZXMgdGhhdCB0aGUgY29udGVzdGFudCBjYW5ub3Qgc29sdmUgYWxsIHByb2JsZW1zIGV4Y2VwdCBvbmUgd2l0aGluIGNvbnRlc3QgdGltZSwgJFNfaT0tMSQuIFdyaXRlIHRoZSBhbm5vdW5jZW1lbnQgbWVzc2FnZSBiYXNlZCBvbiB0aGlzIGRhdGEuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyAkVCQsIGRlbm90aW5nIHRoZSBudW1iZXIgb2YgdGVzdGNhc2VzLiAkKDFcXGxlIFRcXGxlIDEwMCkkPFwvcD5cclxuXHJcbjxwPkZvciBlYWNoIHRlc3RjYXNlLCB0aGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aHJlZSBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJE4kLCAkTSQsIGFuZCAkTCQgYXMgZXhwbGFpbmVkIGluIHRoZSBwcm9ibGVtIHN0YXRlbWVudC4gJCgxXFxsZSBOXFxsZSAxMDAwOyQgJDFcXGxlIExcXGxlIE1cXGxlIDE0NDApJDxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgJE4kIGludGVnZXJzICRTXzEsU18yLFxcbGRvdHMgLFNfTiQgYXMgZXhwbGFpbmVkIGluIHRoZSBwcm9ibGVtIHN0YXRlbWVudC4gJCgtMVxcbGUgU19pXFxsZSBNKSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0Y2FzZSwgaWYgdGhlIHNjb3JlYm9hcmQgaXMgZnJvemVuIHdpdGggJFgkIG1pbnV0ZXMgcmVtYWluaW5nLCBwcmludCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+VGhlIHNjb3JlYm9hcmQgaGFzIGJlZW4gZnJvemVuIHdpdGggWCBtaW51dGVzIHJlbWFpbmluZy48XC9jb2RlPjxcL3NwYW4+IGluIGEgc2luZ2xlIGxpbmUuIEhvd2V2ZXIsIGlmICRYPTEkLCBwcmludCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+bWludXRlPFwvY29kZT48XC9zcGFuPiBpbnN0ZWFkIG9mIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5taW51dGVzPFwvY29kZT48XC9zcGFuPi48XC9wPlxyXG4iLCJoaW50IjoiPHA+Rm9yIHRob3NlIHdobyBhcmUgY3VyaW91cywgYmVsb3cgaXMgYSBwaWN0dXJlIG9mIHRoZSBzY29yZWJvYXJkIHRha2VuIGR1cmluZyB0aGUgaW50ZXJuYWwgY29udGVzdC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8zNmQwYzUwYy03YzU3LTQ0YzItOGJlZi0zZGFhYmVjM2IyNjlcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDUwMHB4OyBtYXgtd2lkdGg6IDEwMCU7XCIgXC8+PFwvcD5cclxuXHJcbjxwPkFzIGEgc2lkZW5vdGUsIGhpYnllMTIxNyBjb3VsZCBub3Qgc29sdmUgcHJvYmxlbSBFIGluIHRoZSByZW1haW5pbmcgMiBob3VycywgYW5kIGVuZGVkIHVwIG5vdCB3aW5uaW5nIGFuIGF3YXJkLjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==