시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB31041833162660.626%

문제

달구와 포닉스는 탁구 치는 것을 좋아한다. 윤이는 오늘도 탁구를 치는 달구와 포닉스를 보고, 누가 경기에서 승리할지 예측해 보기로 했다.

달구와 포닉스가 탁구 경기를 진행하는 규칙은 다음과 같다. 처음에 달구와 포닉스는 점수 $0$점을 가지고 시작한다. 경기는 총 $N$회의 라운드로 구성되며 각 라운드에서 이긴 사람이 $1$점을 얻는다. $N$회의 라운드가 모두 끝나거나, 경기 진행 도중 누군가가 $2$점 앞서게 되면 경기가 종료되며 이후의 라운드는 진행하지 않는다.

윤이는 앞으로 $N$회의 라운드에서 누가 이길지를 예측했다. 윤이의 예측이 맞아떨어진다면 경기가 몇 대 몇으로 끝나는지 구하시오.

입력

첫 번째 줄에 경기의 수 $N$이 주어진다. ($1\le N\le 100\ 000$)

두 번째 줄부터 $N$개의 줄에 윤이가 예측한 각 라운드의 승자가 문자 하나로 주어진다. 달구가 이길 것이라면 D, 포닉스가 이길 것이라면 P가 주어진다.

출력

경기가 종료된 뒤 달구와 포닉스의 점수를 각각 $X$와 $Y$라고 할 때, X:Y 형식으로 출력한다.

예제 입력 1

5
D
P
P
D
D

예제 출력 1

3:2

예제 입력 2

10
D
P
P
D
D
P
P
P
D
D

예제 출력 2

3:5
W3sicHJvYmxlbV9pZCI6IjI3OTE4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMGMxXHVhZDZjIFx1YWNiZFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHViMmVjXHVhZDZjXHVjNjQwIFx1ZDNlY1x1YjJjOVx1YzJhNFx1YjI5NCBcdWQwYzFcdWFkNmMgXHVjZTU4XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWM4OGJcdWM1NDRcdWQ1NWNcdWIyZTQuIFx1YzcyNFx1Yzc3NFx1YjI5NCBcdWM2MjRcdWIyOThcdWIzYzQgXHVkMGMxXHVhZDZjXHViOTdjIFx1Y2U1OFx1YjI5NCBcdWIyZWNcdWFkNmNcdWM2NDAgXHVkM2VjXHViMmM5XHVjMmE0XHViOTdjIFx1YmNmNFx1YWNlMCwgXHViMjA0XHVhYzAwIFx1YWNiZFx1YWUzMFx1YzVkMFx1YzExYyBcdWMyYjlcdWI5YWNcdWQ1NjBcdWM5YzAgXHVjNjA4XHVjZTIxXHVkNTc0IFx1YmNmNFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlY1x1YWQ2Y1x1YzY0MCBcdWQzZWNcdWIyYzlcdWMyYTRcdWFjMDAgXHVkMGMxXHVhZDZjIFx1YWNiZFx1YWUzMFx1Yjk3YyBcdWM5YzRcdWQ1ODlcdWQ1NThcdWIyOTQgXHVhZGRjXHVjZTU5XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuIFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWIyZWNcdWFkNmNcdWM2NDAgXHVkM2VjXHViMmM5XHVjMmE0XHViMjk0IFx1YzgxMFx1YzIxOCAkMCRcdWM4MTBcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1YzJkY1x1Yzc5MVx1ZDU1Y1x1YjJlNC4gXHVhY2JkXHVhZTMwXHViMjk0IFx1Y2QxZCAkTiRcdWQ2OGNcdWM3NTggXHViNzdjXHVjNmI0XHViNGRjXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YmE3MCBcdWFjMDEgXHViNzdjXHVjNmI0XHViNGRjXHVjNWQwXHVjMTFjIFx1Yzc3NFx1YWUzNCBcdWMwYWNcdWI3OGNcdWM3NzQgJDEkXHVjODEwXHVjNzQ0IFx1YzViYlx1YjI5NFx1YjJlNC4gJE4kXHVkNjhjXHVjNzU4IFx1Yjc3Y1x1YzZiNFx1YjRkY1x1YWMwMCBcdWJhYThcdWI0NTAgXHViMDVkXHViMDk4XHVhYzcwXHViMDk4LCBcdWFjYmRcdWFlMzAgXHVjOWM0XHVkNTg5IFx1YjNjNFx1YzkxMSBcdWIyMDRcdWFkNzBcdWFjMDBcdWFjMDAgJDIkXHVjODEwIFx1YzU1ZVx1YzExY1x1YWM4YyBcdWI0MThcdWJhNzQgXHVhY2JkXHVhZTMwXHVhYzAwIFx1Yzg4NVx1YjhjY1x1YjQxOFx1YmE3MCBcdWM3NzRcdWQ2YzRcdWM3NTggXHViNzdjXHVjNmI0XHViNGRjXHViMjk0IFx1YzljNFx1ZDU4OVx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzcyNFx1Yzc3NFx1YjI5NCBcdWM1NWVcdWM3M2NcdWI4NWMgJE4kXHVkNjhjXHVjNzU4IFx1Yjc3Y1x1YzZiNFx1YjRkY1x1YzVkMFx1YzExYyBcdWIyMDRcdWFjMDAgXHVjNzc0XHVhZTM4XHVjOWMwXHViOTdjIFx1YzYwOFx1Y2UyMVx1ZDU4OFx1YjJlNC4gXHVjNzI0XHVjNzc0XHVjNzU4IFx1YzYwOFx1Y2UyMVx1Yzc3NCBcdWI5ZGVcdWM1NDRcdWI1YThcdWM1YjRcdWM5YzRcdWIyZTRcdWJhNzQgXHVhY2JkXHVhZTMwXHVhYzAwIFx1YmE4NyBcdWIzMDAgXHViYTg3XHVjNzNjXHViODVjIFx1YjA1ZFx1YjA5OFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWFjYmRcdWFlMzBcdWM3NTggXHVjMjE4ICROJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgkMVxcbGUgTlxcbGUgMTAwXFwgMDAwJCk8XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgJE4kXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWM3MjRcdWM3NzRcdWFjMDAgXHVjNjA4XHVjZTIxXHVkNTVjIFx1YWMwMSBcdWI3N2NcdWM2YjRcdWI0ZGNcdWM3NTggXHVjMmI5XHVjNzkwXHVhYzAwIFx1YmIzOFx1Yzc5MCBcdWQ1NThcdWIwOThcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZWNcdWFkNmNcdWFjMDAgXHVjNzc0XHVhZTM4IFx1YWM4M1x1Yzc3NFx1Yjc3Y1x1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+RDxcL2NvZGU+PFwvc3Bhbj4sIFx1ZDNlY1x1YjJjOVx1YzJhNFx1YWMwMCBcdWM3NzRcdWFlMzggXHVhYzgzXHVjNzc0XHViNzdjXHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5QPFwvY29kZT48XC9zcGFuPlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhY2JkXHVhZTMwXHVhYzAwIFx1Yzg4NVx1YjhjY1x1YjQxYyBcdWI0YTQgXHViMmVjXHVhZDZjXHVjNjQwIFx1ZDNlY1x1YjJjOVx1YzJhNFx1Yzc1OCBcdWM4MTBcdWMyMThcdWI5N2MgXHVhYzAxXHVhYzAxICRYJFx1YzY0MCAkWSRcdWI3N2NcdWFjZTAgXHVkNTYwIFx1YjU0YywgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPlg6WTxcL2NvZGU+PFwvc3Bhbj4gXHVkNjE1XHVjMmRkXHVjNzNjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyNzkxOCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRhYmxlIFRlbm5pcyIsImRlc2NyaXB0aW9uIjoiPHA+RGFsZ29vIGFuZCBQb25peCBsb3ZlIHRvIHBsYXkgdGFibGUgdGVubmlzLiBZdW5lZSBpcyB3YXRjaGluZyB0aGVtIHBsYXkgdGFibGUgdGVubmlzIGFuZCB0cmllcyB0byBwcmVkaWN0IHdobyB3aWxsIHdpbiB0aGUgZ2FtZS48XC9wPlxyXG5cclxuPHA+VGhlIHJ1bGVzIG9mIHRhYmxlIHRlbm5pcyBhcmUgYXMgZm9sbG93czogSW5pdGlhbGx5LCBib3RoIERhbGdvbyYjMzk7cyBhbmQgUG9uaXgmIzM5O3MgcG9pbnRzIGFyZSAkMCQuIFRoZSBnYW1lIGNvbnNpc3RzIG9mICROJCByb3VuZHMsIGFuZCB0aGUgd2lubmVyIG9mIGVhY2ggcm91bmQgZ2V0cyAkMSQgcG9pbnQuIElmIHRoZXkgZmluaXNoIGFsbCAkTiQgcm91bmRzLCB0aGUgZ2FtZSBpcyBvdmVyLiBBbHRlcm5hdGl2ZWx5LCBvbmNlIG9uZSBvZiB0aGUgdHdvIHBsYXllcnMgcmVhY2ggJDIkIHBvaW50cyBoaWdoZXIgdGhhbiB0aGUgb3RoZXIsIHRoZSBnYW1lIGVuZHMgaW1tZWRpYXRlbHksIGFuZCB0aGUgcmVtYWluaW5nIHJvdW5kcyBhcmUgc2tpcHBlZC48XC9wPlxyXG5cclxuPHA+WXVuZWUgcHJlZGljdGVkIHRoZSB3aW5uZXIgb2YgZWFjaCBvZiB0aGUgJE4kIHJvdW5kcy4gSWYgWXVuZWUmcnNxdW87cyBwcmVkaWN0aW9uIGlzIGNvcnJlY3QsIGhvdyBtdWNoIHdpbGwgRGFsZ29vJnJzcXVvO3MgYW5kIFBvbml4JnJzcXVvO3MgcG9pbnRzIGJlIHdoZW4gdGhlIGdhbWUgaXMgb3Zlcj88XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBkYXRhIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgJE4kICZtZGFzaDsgdGhlIG51bWJlciBvZiByb3VuZHMuICgkMVxcbGUgTlxcbGUgMTAwXFwgMDAwJCk8XC9wPlxyXG5cclxuPHA+VGhlIGZvbGxvd2luZyAkTiQgbGluZXMgY29udGFpbiBhIHNpbmdsZSBjaGFyYWN0ZXIgJEMkICZtZGFzaDsgdGhlIHdpbm5lciBvZiBlYWNoIHJvdW5kIGluIFl1bmVlJnJzcXVvO3MgcHJlZGljdGlvbi4gPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPkQ8XC9jb2RlPjxcL3NwYW4+IHJlcHJlc2VudHMgdGhhdCBEYWxnb28gd2lsbCB3aW4gdGhhdCByb3VuZCwgYW5kIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5QPFwvY29kZT48XC9zcGFuPiByZXByZXNlbnRzIHRoYXQgUG9uaXggd2lsbCB3aW4gdGhhdCByb3VuZC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCB0d28gaW50ZWdlcnMgJFgkIGFuZCAkWSQgaW4gdGhlIGZvcm1hdCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+WDpZPFwvY29kZT48XC9zcGFuPi4gJFgkIHJlcHJlc2VudHMgRGFsZ29vJnJzcXVvO3MgcG9pbnRzIGFuZCAkWSQgcmVwcmVzZW50cyBQb25peCZyc3F1bztzIHBvaW50cy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d