시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1101 458 423 42.944%

문제

상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다. 따라서, 필기시험을 모두 찍으려고 한다.

상근이는 A, B, C, A, B, C, A, B, C, A, B, C, ...와 같이 찍어야 통과할 수 있다고 생각한다. 

하지만, 창영이는 B, A, B, C, B, A, B, C, B, A, B, C, ...와 같이 찍는 방법이 만점의 지름길이라고 생각한다.

마지막으로, 현진이는 상근이와 창영이를 비웃으면서 C, C, A, A, B, B, C, C, A, A, B, B, ...와 같이 찍어야 통과한다고 말했다.

필기시험의 정답이 주어졌을 때, 상근이, 창영이, 현진이 중에서 가장 많은 문제를 맞춘 사람이 누구인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 필기시험의 문제의 수 N이 주어진다. (1 ≤ N ≤ 100)

둘째 줄에는 시험의 정답이 주어진다.

출력

첫째 줄에 가장 많은 문제를 맞춘 사람이몇 문제를 맞추었는지 출력한다.

다음 줄에는 가장 많은 문제를 맞춘 사람의 아이디를 한 줄에 하나씩 출력한다. 상근이의 아이디는 Adrian, 창영이의 아이디는 Bruno, 현진이의 아이디는 Goran이다. 아이디 여러 개를 출력하는 경우에는 상근이, 창영이, 현진이 순서로 출력한다.

예제 입력 1

5
BAACC

예제 출력 1

3
Bruno
W3sicHJvYmxlbV9pZCI6IjI5NjYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNjMGRcdWFlMzAiLCJkZXNjcmlwdGlvbiI6IjxwPlxyXG5cdFx1YzBjMVx1YWRmY1x1Yzc3NCwgXHVjYzNkXHVjNjAxXHVjNzc0LCBcdWQ2MDRcdWM5YzRcdWM3NzRcdWIyOTQgXHVjNWVkXHVjMGFjXHVjNjQwIFx1YzgwNFx1ZDFiNVx1Yzc0NCBcdWM3OTBcdWI3OTFcdWQ1NThcdWIyOTQgU29nYW5nIEFDTS1JQ1BDIFRlYW1cdWM1ZDAgXHVhYzAwXHVjNzg1XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWFjMDBcdWM3ODVcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTU4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWM5YzBcdWM2ZDBcdWM3OTBcdWIyOTQgQ1x1YzViOFx1YzViNCBcdWQ1NDRcdWFlMzBcdWMyZGNcdWQ1ZDhcdWM3NDQgXHVkMWI1XHVhY2ZjXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViNGU0XHVjNzQwIENcdWM1YjhcdWM1YjRcdWI5N2MgXHVkNTYwIFx1YzkwNCBcdWJhYThcdWI5NzhcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVkNTQ0XHVhZTMwXHVjMmRjXHVkNWQ4XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWNjMGRcdWM3M2NcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgQSwgQiwgQywgQSwgQiwgQywgQSwgQiwgQywgQSwgQiwgQywgLi4uXHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWNjMGRcdWM1YjRcdWM1N2MgXHVkMWI1XHVhY2ZjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVjMGRkXHVhYzAxXHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcbjxwPlxyXG5cdFx1ZDU1OFx1YzljMFx1YjljYywgXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IEIsIEEsIEIsIEMsIEIsIEEsIEIsIEMsIEIsIEEsIEIsIEMsIC4uLlx1YzY0MCBcdWFjMTlcdWM3NzQgXHVjYzBkXHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWI5Y2NcdWM4MTBcdWM3NTggXHVjOWMwXHViOTg0XHVhZTM4XHVjNzc0XHViNzdjXHVhY2UwIFx1YzBkZFx1YWMwMVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG48cD5cclxuXHRcdWI5YzhcdWM5YzBcdWI5YzlcdWM3M2NcdWI4NWMsIFx1ZDYwNFx1YzljNFx1Yzc3NFx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM2NDAgXHVjYzNkXHVjNjAxXHVjNzc0XHViOTdjIFx1YmU0NFx1YzZjM1x1YzczY1x1YmE3NFx1YzExYyBDLCBDLCBBLCBBLCBCLCBCLCBDLCBDLCBBLCBBLCBCLCBCLCAuLi5cdWM2NDAgXHVhYzE5XHVjNzc0IFx1Y2MwZFx1YzViNFx1YzU3YyBcdWQxYjVcdWFjZmNcdWQ1NWNcdWIyZTRcdWFjZTAgXHViOWQwXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWQ1NDRcdWFlMzBcdWMyZGNcdWQ1ZDhcdWM3NTggXHVjODE1XHViMmY1XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzBjMVx1YWRmY1x1Yzc3NCwgXHVjYzNkXHVjNjAxXHVjNzc0LCBcdWQ2MDRcdWM5YzRcdWM3NzQgXHVjOTExXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWI5Y2VcdWM3NDAgXHViYjM4XHVjODFjXHViOTdjIFx1YjlkZVx1Y2Q5OCBcdWMwYWNcdWI3OGNcdWM3NzQgXHViMjA0XHVhZDZjXHVjNzc4XHVjOWMwIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ1NDRcdWFlMzBcdWMyZGNcdWQ1ZDhcdWM3NTggXHViYjM4XHVjODFjXHVjNzU4IFx1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBOICZsZTsgMTAwKTxcL3A+XHJcblxyXG48cD5cclxuXHRcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzJkY1x1ZDVkOFx1Yzc1OCBcdWM4MTVcdWIyZjVcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhYzAwXHVjN2E1IFx1YjljZVx1Yzc0MCBcdWJiMzhcdWM4MWNcdWI5N2MgXHViOWRlXHVjZDk4IFx1YzBhY1x1Yjc4Y1x1Yzc3NFx1YmE4NyBcdWJiMzhcdWM4MWNcdWI5N2MgXHViOWRlXHVjZDk0XHVjNWM4XHViMjk0XHVjOWMwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDBcdWM3YTUgXHViOWNlXHVjNzQwIFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWI5ZGVcdWNkOTggXHVjMGFjXHViNzhjXHVjNzU4IFx1YzU0NFx1Yzc3NFx1YjUxNFx1Yjk3YyBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWM1NDRcdWM3NzRcdWI1MTRcdWIyOTQgQWRyaWFuLCBcdWNjM2RcdWM2MDFcdWM3NzRcdWM3NTggXHVjNTQ0XHVjNzc0XHViNTE0XHViMjk0IEJydW5vLCBcdWQ2MDRcdWM5YzRcdWM3NzRcdWM3NTggXHVjNTQ0XHVjNzc0XHViNTE0XHViMjk0IEdvcmFuXHVjNzc0XHViMmU0LiBcdWM1NDRcdWM3NzRcdWI1MTQgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YzBjMVx1YWRmY1x1Yzc3NCwgXHVjYzNkXHVjNjAxXHVjNzc0LCBcdWQ2MDRcdWM5YzRcdWM3NzQgXHVjMjFjXHVjMTFjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIyOTY2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUFRJQ0UiLCJkZXNjcmlwdGlvbiI6IjxwPkFkcmlhbiwgQnJ1bm8gYW5kIEdvcmFuIHdhbnRlZCB0byBqb2luIHRoZSBiaXJkIGxvdmVycyYjMzk7IGNsdWIuIEhvd2V2ZXIsIHRoZXkgZGlkIG5vdCBrbm93IHRoYXQgYWxsIGFwcGxpY2FudHMgbXVzdCBwYXNzIGFuIGVudHJhbmNlIGV4YW0uIFRoZSBleGFtIGNvbnNpc3RzIG9mIE4gcXVlc3Rpb25zLCBlYWNoIHdpdGggdGhyZWUgcG9zc2libGUgYW5zd2VyczogQSwgQiBhbmQgQy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VW5mb3J0dW5hdGVseSwgdGhleSBjb3VsZG4mIzM5O3QgdGVsbCBhIGJpcmQgZnJvbSBhIHdoYWxlIHNvIHRoZXkgYXJlIHRyeWluZyB0byBndWVzcyB0aGUgY29ycmVjdCBhbnN3ZXJzLiBFYWNoIG9mIHRoZSB0aHJlZSBib3lzIGhhcyBhIHRoZW9yeSBvZiB3aGF0IHNldCBvZiBhbnN3ZXJzIHdpbGwgd29yayBiZXN0OiZuYnNwOzxcL3A+XHJcblxyXG48cD5BZHJpYW4gY2xhaW1zIHRoYXQgdGhlIGJlc3Qgc2VxdWVuY2UgaXM6IEEsIEIsIEMsIEEsIEIsIEMsIEEsIEIsIEMsIEEsIEIsIEMgLi4uJm5ic3A7PFwvcD5cclxuXHJcbjxwPkJydW5vIGlzIGNvbnZpbmNlZCB0aGF0IHRoaXMgaXMgYmV0dGVyOiBCLCBBLCBCLCBDLCBCLCBBLCBCLCBDLCBCLCBBLCBCLCBDIC4uLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Hb3JhbiBsYXVnaHMgYXQgdGhlbSBhbmQgd2lsbCB1c2UgdGhpcyBzZXF1ZW5jZTogQywgQywgQSwgQSwgQiwgQiwgQywgQywgQSwgQSwgQiwgQiAuLi4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQsIGdpdmVuIHRoZSBjb3JyZWN0IGFuc3dlcnMgdG8gdGhlIGV4YW0sIGRldGVybWluZXMgd2hvIG9mIHRoZSB0aHJlZSB3YXMgcmlnaHQgJm5kYXNoOyB3aG9zZSBzZXF1ZW5jZSBjb250YWlucyB0aGUgbW9zdCBjb3JyZWN0IGFuc3dlcnMuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyIE4gKDEgJmxlOyBOICZsZTsgMTAwKSwgdGhlIG51bWJlciBvZiBxdWVzdGlvbnMgb24gdGhlIGV4YW0uJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyBhIHN0cmluZyBvZiBOIGxldHRlcnMgJiMzOTtBJiMzOTssICYjMzk7QiYjMzk7IGFuZCAmIzM5O0MmIzM5Oy4gVGhlc2UgYXJlLCBpbiBvcmRlciwgdGhlIGNvcnJlY3QgYW5zd2VycyB0byB0aGUgcXVlc3Rpb25zIGluIHRoZSBleGFtLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk9uIHRoZSBmaXJzdCBsaW5lLCBvdXRwdXQgTSwgdGhlIGxhcmdlc3QgbnVtYmVyIG9mIGNvcnJlY3QgYW5zd2VycyBvbmUgb2YgdGhlIHRocmVlIGJveXMgZ2V0cy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+QWZ0ZXIgdGhhdCwgb3V0cHV0IHRoZSBuYW1lcyBvZiB0aGUgYm95cyAoaW4gYWxwaGFiZXRpY2FsIG9yZGVyKSB3aG9zZSBzZXF1ZW5jZXMgcmVzdWx0IGluIE0gY29ycmVjdCBhbnN3ZXJzLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==