시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 114 14 11 16.176%

문제

1979년 댄 브리클린과 밥 프랜스턴은 첫 번째 스프레드시트 어플리케이션인 VisiCalc를 만들었다. 이 프로그램은 매우 크게 성공했으며, 애플 II 컴퓨터의 필수 앱이었다. 오늘날 스프레드시트는 대다수의 데스크탑 컴퓨터에 설치되어져 있다.

스프레드시트에 핵심이 되는 아이디어는 매우 간단하지만 강력하다. 스프레드시트는 표로 이루어져 있으며, 표의 각 칸은 정수나 수식으로 이루어져있다. 수식은 다른 칸에 쓰여 있는 값을 기반으로 계산된다.

오늘은 매우 간단한 스프레드시트 앱을 만드려고 한다. 스프레드시트의 각 칸은 정수나 수식으로 이루어져 있으며, 수식은 합만 지원한다. 스프레드시트의 각 칸에 적힌 정수나 수식이 주어졌을 때, 수식을 모두 계산해내는 프로그램을 작성하시오.

스프레드시트의 각 칸은 아래와 같이 번호가 매겨져 있다.

 A1    B1     C1     D1     E1     F1     ...    
 A2    B2     C2     D2     E2     F2     ...    
 A3    B3     C3     D3     E3     F3     ...    
 A4    B4     C4     D4     E4     F4     ...    
 A5    B5     C5     D5     E5     F5     ...    
 A6    B6     C6     D6     E6     F6     ...    
 ...   ...    ...    ...    ...    ...    ...    

입력

입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.

각 테스트 케이스의 첫째 줄에는 스프레드시트의 열의 개수 M과 행의 개수 N이 주어진다. 다음 줄부터 N개의 줄에는 스프레드시트의 내용이 주어진다. 각 행은 열의 정보가 주어지며, 공백으로 구분되어져 있다.

각각의 칸은 정수가 적혀있거나, 수식이 적혀있다. 수식은 =로 시작되며, 그 뒤에 칸의 이름이 +로 구분되어져서 주어진다. 수식의 값은 각 칸에 쓰여 있는 칸에 적혀져있는 수식을 모두 더한 값이다. 수식은 수식이 적혀있는 칸을 가리킬 수 있으며, 수식에는 공백이 주어지지 않는다.

가리키는 관계가 사이클을 이루는 경우는 없기 때문에, 항상 수식을 계산할 수 있다.

칸의 이름 중에서 열은 1부터 999까지의 정수로 나타내며, 행은 A, B, C, ..., Z, AA, AB, AC, ..., AZ, BA, ..., BZ, CA, ... ZZ, AAA, AAB, AAC, ... AAZ, ABA, ..., ABZ, ACA, ..., ZZZ 로 문자가 매겨져 있다. 가장 왼쪽 위의 칸 번호는 A1이다.

각 칸에 적혀있는 수는 절대값이 100,000보다 작거나 같은 정수이며, 수식의 값이 231-1을 넘어가는 경우는 없다.

출력

각각의 테스트 케이스마다, 수식을 모두 계산해서 출력한다.

예제 입력 1

1
4 3
10 34 37 =A1+B1+C1
40 17 34 =A2+B2+C2
=A1+A2 =B1+B2 =C1+C2 =D1+D2

예제 출력 1

10 34 37 81
40 17 34 91
50 51 71 172
W3sicHJvYmxlbV9pZCI6IjY0NDQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyYTRcdWQ1MDRcdWI4MDhcdWI0ZGNcdWMyZGNcdWQyYjgiLCJkZXNjcmlwdGlvbiI6IjxwPjE5NzlcdWIxNDQmbmJzcDtcdWIzMDQgXHViZTBjXHViOWFjXHVkMDc0XHViOWIwXHVhY2ZjIFx1YmMyNSZuYnNwO1x1ZDUwNFx1Yjc5Y1x1YzJhNFx1ZDEzNFx1Yzc0MCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzJhNFx1ZDUwNFx1YjgwOFx1YjRkY1x1YzJkY1x1ZDJiOCBcdWM1YjRcdWQ1MGNcdWI5YWNcdWNmMDBcdWM3NzRcdWMxNThcdWM3NzggVmlzaUNhbGNcdWI5N2MgXHViOWNjXHViNGU0XHVjNWM4XHViMmU0LiBcdWM3NzQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQwIFx1YjllNFx1YzZiMCBcdWQwNmNcdWFjOGMgXHVjMTMxXHVhY2Y1XHVkNTg4XHVjNzNjXHViYTcwLCBcdWM1NjBcdWQ1MGMgSUkgXHVjZWY0XHVkNGU4XHVkMTMwXHVjNzU4IFx1ZDU0NFx1YzIxOCBcdWM1NzFcdWM3NzRcdWM1YzhcdWIyZTQuIFx1YzYyNFx1YjI5OFx1YjBhMCBcdWMyYTRcdWQ1MDRcdWI4MDhcdWI0ZGNcdWMyZGNcdWQyYjhcdWIyOTQgXHViMzAwXHViMmU0XHVjMjE4XHVjNzU4IFx1YjM3MFx1YzJhNFx1ZDA2Y1x1ZDBkMSBcdWNlZjRcdWQ0ZThcdWQxMzBcdWM1ZDAgXHVjMTI0XHVjZTU4XHViNDE4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMmE0XHVkNTA0XHViODA4XHViNGRjXHVjMmRjXHVkMmI4XHVjNWQwIFx1ZDU3NVx1YzJlY1x1Yzc3NCBcdWI0MThcdWIyOTQgXHVjNTQ0XHVjNzc0XHViNTE0XHVjNWI0XHViMjk0IFx1YjllNFx1YzZiMCBcdWFjMDRcdWIyZThcdWQ1NThcdWM5YzBcdWI5Y2MgXHVhYzE1XHViODI1XHVkNTU4XHViMmU0LiBcdWMyYTRcdWQ1MDRcdWI4MDhcdWI0ZGNcdWMyZGNcdWQyYjhcdWIyOTQgXHVkNDVjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1ZDQ1Y1x1Yzc1OCBcdWFjMDEgXHVjZTc4XHVjNzQwIFx1YzgxNVx1YzIxOFx1YjA5OCBcdWMyMThcdWMyZGRcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4XHVjNzg4XHViMmU0LiBcdWMyMThcdWMyZGRcdWM3NDAgXHViMmU0XHViOTc4IFx1Y2U3OFx1YzVkMCBcdWM0ZjBcdWM1ZWMgXHVjNzg4XHViMjk0IFx1YWMxMlx1Yzc0NCBcdWFlMzBcdWJjMThcdWM3M2NcdWI4NWMgXHVhY2M0XHVjMGIwXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MjRcdWIyOThcdWM3NDAgXHViOWU0XHVjNmIwIFx1YWMwNFx1YjJlOFx1ZDU1YyBcdWMyYTRcdWQ1MDRcdWI4MDhcdWI0ZGNcdWMyZGNcdWQyYjggXHVjNTcxXHVjNzQ0IFx1YjljY1x1YjRkY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzJhNFx1ZDUwNFx1YjgwOFx1YjRkY1x1YzJkY1x1ZDJiOFx1Yzc1OCBcdWFjMDEgXHVjZTc4XHVjNzQwIFx1YzgxNVx1YzIxOFx1YjA5OCBcdWMyMThcdWMyZGRcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjMjE4XHVjMmRkXHVjNzQwIFx1ZDU2OVx1YjljYyBcdWM5YzBcdWM2ZDBcdWQ1NWNcdWIyZTQuIFx1YzJhNFx1ZDUwNFx1YjgwOFx1YjRkY1x1YzJkY1x1ZDJiOFx1Yzc1OCBcdWFjMDEgXHVjZTc4XHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWM4MTVcdWMyMThcdWIwOTggXHVjMjE4XHVjMmRkXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzIxOFx1YzJkZFx1Yzc0NCBcdWJhYThcdWI0NTAgXHVhY2M0XHVjMGIwXHVkNTc0XHViMGI0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1YzJhNFx1ZDUwNFx1YjgwOFx1YjRkY1x1YzJkY1x1ZDJiOFx1Yzc1OCBcdWFjMDEgXHVjZTc4XHVjNzQwIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NzQgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbiBBMSAgICBCMSAgICAgQzEgICAgIEQxICAgICBFMSAgICAgRjEgICAgIC4uLiAgICBcclxuIEEyICAgIEIyICAgICBDMiAgICAgRDIgICAgIEUyICAgICBGMiAgICAgLi4uICAgIFxyXG4gQTMgICAgQjMgICAgIEMzICAgICBEMyAgICAgRTMgICAgIEYzICAgICAuLi4gICAgXHJcbiBBNCAgICBCNCAgICAgQzQgICAgIEQ0ICAgICBFNCAgICAgRjQgICAgIC4uLiAgICBcclxuIEE1ICAgIEI1ICAgICBDNSAgICAgRDUgICAgIEU1ICAgICBGNSAgICAgLi4uICAgIFxyXG4gQTYgICAgQjYgICAgIEM2ICAgICBENiAgICAgRTYgICAgIEY2ICAgICAuLi4gICAgXHJcbiAuLi4gICAuLi4gICAgLi4uICAgIC4uLiAgICAuLi4gICAgLi4uICAgIC4uLiAgICBcclxuPFwvcHJlPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMyYTRcdWQ1MDRcdWI4MDhcdWI0ZGNcdWMyZGNcdWQyYjhcdWM3NTggXHVjNWY0XHVjNzU4IFx1YWMxY1x1YzIxOCBNXHVhY2ZjIFx1ZDU4OVx1Yzc1OCBcdWFjMWNcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWJkODBcdWQxMzAgTlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMmE0XHVkNTA0XHViODA4XHViNGRjXHVjMmRjXHVkMmI4XHVjNzU4IFx1YjBiNFx1YzZhOVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWQ1ODlcdWM3NDAgXHVjNWY0XHVjNzU4IFx1YzgxNVx1YmNmNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVjZTc4XHVjNzQwIFx1YzgxNVx1YzIxOFx1YWMwMCBcdWM4MDFcdWQ2MDBcdWM3ODhcdWFjNzBcdWIwOTgsIFx1YzIxOFx1YzJkZFx1Yzc3NCBcdWM4MDFcdWQ2MDBcdWM3ODhcdWIyZTQuIFx1YzIxOFx1YzJkZFx1Yzc0MCA9XHViODVjIFx1YzJkY1x1Yzc5MVx1YjQxOFx1YmE3MCwgXHVhZGY4IFx1YjRhNFx1YzVkMCBcdWNlNzhcdWM3NTggXHVjNzc0XHViOTg0XHVjNzc0ICtcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0XHVjODM4XHVjMTFjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjMjE4XHVjMmRkXHVjNzU4IFx1YWMxMlx1Yzc0MCBcdWFjMDEgXHVjZTc4XHVjNWQwIFx1YzRmMFx1YzVlYyBcdWM3ODhcdWIyOTQgXHVjZTc4XHVjNWQwIFx1YzgwMVx1ZDYwMFx1YzgzOFx1Yzc4OFx1YjI5NCBcdWMyMThcdWMyZGRcdWM3NDQgXHViYWE4XHViNDUwIFx1YjM1NFx1ZDU1YyBcdWFjMTJcdWM3NzRcdWIyZTQuIFx1YzIxOFx1YzJkZFx1Yzc0MCBcdWMyMThcdWMyZGRcdWM3NzQgXHVjODAxXHVkNjAwXHVjNzg4XHViMjk0IFx1Y2U3OFx1Yzc0NCBcdWFjMDBcdWI5YWNcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjMjE4XHVjMmRkXHVjNWQwXHViMjk0IFx1YWNmNVx1YmMzMVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDBcdWI5YWNcdWQwYTRcdWIyOTQgXHVhZDAwXHVhY2M0XHVhYzAwIFx1YzBhY1x1Yzc3NFx1ZDA3NFx1Yzc0NCBcdWM3NzRcdWI4ZThcdWIyOTQgXHVhY2JkXHVjNmIwXHViMjk0IFx1YzVjNlx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1ZDU2ZFx1YzBjMSBcdWMyMThcdWMyZGRcdWM3NDQgXHVhY2M0XHVjMGIwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2U3OFx1Yzc1OCBcdWM3NzRcdWI5ODQgXHVjOTExXHVjNWQwXHVjMTFjIFx1YzVmNFx1Yzc0MCAxXHViZDgwXHVkMTMwIDk5OVx1YWU0Y1x1YzljMFx1Yzc1OCBcdWM4MTVcdWMyMThcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI0XHViYTcwLCBcdWQ1ODlcdWM3NDAgQSwgQiwgQywgLi4uLCBaLCBBQSwgQUIsIEFDLCAuLi4sIEFaLCBCQSwgLi4uLCBCWiwgQ0EsIC4uLiBaWiwgQUFBLCBBQUIsIEFBQywgLi4uIEFBWiwgQUJBLCAuLi4sIEFCWiwgQUNBLCAuLi4sIFpaWiBcdWI4NWMgXHViYjM4XHVjNzkwXHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YWMwMFx1YzdhNSBcdWM2N2NcdWNhYmQgXHVjNzA0XHVjNzU4IFx1Y2U3OCBcdWJjODhcdWQ2MzhcdWIyOTQgQTFcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWNlNzhcdWM1ZDAgXHVjODAxXHVkNjAwXHVjNzg4XHViMjk0IFx1YzIxOFx1YjI5NCBcdWM4MDhcdWIzMDBcdWFjMTJcdWM3NzQgMTAwLDAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YzgxNVx1YzIxOFx1Yzc3NFx1YmE3MCwgXHVjMjE4XHVjMmRkXHVjNzU4IFx1YWMxMlx1Yzc3NCAyPHN1cD4zMTxcL3N1cD4tMVx1Yzc0NCBcdWIxMThcdWM1YjRcdWFjMDBcdWIyOTQgXHVhY2JkXHVjNmIwXHViMjk0IFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCwgXHVjMjE4XHVjMmRkXHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWFjYzRcdWMwYjBcdWQ1NzRcdWMxMWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjY0NDQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJTcHJlYWRzaGVldCIsImRlc2NyaXB0aW9uIjoiPHA+SW4gMTk3OSwgRGFuIEJyaWNrbGluIGFuZCBCb2IgRnJhbmtzdG9uIHdyb3RlIFZpc2lDYWxjLCB0aGUgZmlyc3Qgc3ByZWFkc2hlZXQgYXBwbGljYXRpb24uIEl0IGJlY2FtZSBhIGh1Z2Ugc3VjY2VzcyBhbmQsIGF0IHRoYXQgdGltZSwgd2FzIHRoZSBraWxsZXIgYXBwbGljYXRpb24gZm9yIHRoZSBBcHBsZSBJSSBjb21wdXRlcnMuIFRvZGF5LCBzcHJlYWRzaGVldHMgYXJlIGZvdW5kIG9uIG1vc3QgZGVza3RvcCBjb21wdXRlcnMuPFwvcD5cclxuXHJcbjxwPlRoZSBpZGVhIGJlaGluZCBzcHJlYWRzaGVldHMgaXMgdmVyeSBzaW1wbGUsIHRob3VnaCBwb3dlcmZ1bC4gQSBzcHJlYWRzaGVldCBjb25zaXN0cyBvZiBhIHRhYmxlIHdoZXJlIGVhY2ggY2VsbCBjb250YWlucyBlaXRoZXIgYSBudW1iZXIgb3IgYSBmb3JtdWxhLiBBIGZvcm11bGEgY2FuIGNvbXB1dGUgYW4gZXhwcmVzc2lvbiB0aGF0IGRlcGVuZHMgb24gdGhlIHZhbHVlcyBvZiBvdGhlciBjZWxscy4gVGV4dCBhbmQgZ3JhcGhpY3MgY2FuIGJlIGFkZGVkIGZvciBwcmVzZW50YXRpb24gcHVycG9zZXMuPFwvcD5cclxuXHJcbjxwPllvdSBhcmUgdG8gd3JpdGUgYSB2ZXJ5IHNpbXBsZSBzcHJlYWRzaGVldCBhcHBsaWNhdGlvbi4gWW91ciBwcm9ncmFtIHNob3VsZCBhY2NlcHQgc2V2ZXJhbCBzcHJlYWRzaGVldHMuIEVhY2ggY2VsbCBvZiB0aGUgc3ByZWFkc2hlZXQgY29udGFpbnMgZWl0aGVyIGEgbnVtZXJpYyB2YWx1ZSAoaW50ZWdlcnMgb25seSkgb3IgYSBmb3JtdWxhLCB3aGljaCBvbmx5IHN1cHBvcnQgc3Vtcy4gQWZ0ZXIgaGF2aW5nIGNvbXB1dGVkIHRoZSB2YWx1ZXMgb2YgYWxsIGZvcm11bGFzLCB5b3VyIHByb2dyYW0gc2hvdWxkIG91dHB1dCB0aGUgcmVzdWx0aW5nIHNwcmVhZHNoZWV0IHdoZXJlIGFsbCBmb3JtdWxhcyBoYXZlIGJlZW4gcmVwbGFjZWQgYnkgdGhlaXIgdmFsdWUuPFwvcD5cclxuXHJcbjxwcmU+XHJcbiBBMSAgICBCMSAgICAgQzEgICAgIEQxICAgICBFMSAgICAgRjEgICAgIC4uLiAgICBcclxuIEEyICAgIEIyICAgICBDMiAgICAgRDIgICAgIEUyICAgICBGMiAgICAgLi4uICAgIFxyXG4gQTMgICAgQjMgICAgIEMzICAgICBEMyAgICAgRTMgICAgIEYzICAgICAuLi4gICAgXHJcbiBBNCAgICBCNCAgICAgQzQgICAgIEQ0ICAgICBFNCAgICAgRjQgICAgIC4uLiAgICBcclxuIEE1ICAgIEI1ICAgICBDNSAgICAgRDUgICAgIEU1ICAgICBGNSAgICAgLi4uICAgIFxyXG4gQTYgICAgQjYgICAgIEM2ICAgICBENiAgICAgRTYgICAgIEY2ICAgICAuLi4gICAgXHJcbiAuLi4gICAuLi4gICAgLi4uICAgIC4uLiAgICAuLi4gICAgLi4uICAgIC4uLiAgICBcclxuPFwvcHJlPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBmaWxlIGNvbnRhaW5zIHRoZSBudW1iZXIgb2Ygc3ByZWFkc2hlZXRzIHRvIGZvbGxvdy4gQSBzcHJlYWRzaGVldCBzdGFydHMgd2l0aCBhIGxpbmUgY29uc2lzdGluZyBvZiB0d28gaW50ZWdlciBudW1iZXJzLCBzZXBhcmF0ZWQgYnkgYSBzcGFjZSwgZ2l2aW5nIHRoZSBudW1iZXIgb2YgY29sdW1ucyBhbmQgcm93cy4gVGhlIGZvbGxvd2luZyBsaW5lcyBvZiB0aGUgc3ByZWFkc2hlZXQgZWFjaCBjb250YWluIGEgcm93LiBBIHJvdyBjb25zaXN0cyBvZiB0aGUgY2VsbHMgb2YgdGhhdCByb3csIHNlcGFyYXRlZCBieSBhIHNpbmdsZSBzcGFjZS48XC9wPlxyXG5cclxuPHA+QSBjZWxsIGNvbnNpc3RzIGVpdGhlciBvZiBhIG51bWVyaWMgaW50ZWdlciB2YWx1ZSBvciBvZiBhIGZvcm11bGEuIEEgZm9ybXVsYSBzdGFydHMgd2l0aCBhbiBlcXVhbCBzaWduICg9KS4gQWZ0ZXIgdGhhdCwgb25lIG9yIG1vcmUgY2VsbCBuYW1lcyBmb2xsb3csIHNlcGFyYXRlZCBieSBwbHVzIHNpZ25zICgrKS4gVGhlIHZhbHVlIG9mIHN1Y2ggYSBmb3JtdWxhIGlzIHRoZSBzdW0gb2YgYWxsIHZhbHVlcyBmb3VuZCBpbiB0aGUgcmVmZXJlbmNlZCBjZWxscy4gVGhlc2UgY2VsbHMgbWF5IGFnYWluIGNvbnRhaW4gYSBmb3JtdWxhLiBUaGVyZSBhcmUgbm8gc3BhY2VzIHdpdGhpbiBhIGZvcm11bGEuPFwvcD5cclxuXHJcbjxwPllvdSBtYXkgc2FmZWx5IGFzc3VtZSB0aGF0IHRoZXJlIGFyZSBubyBjeWNsaWMgZGVwZW5kZW5jaWVzIGJldHdlZW4gY2VsbHMuIFNvIGVhY2ggc3ByZWFkc2hlZXQgY2FuIGJlIGZ1bGx5IGNvbXB1dGVkLjxcL3A+XHJcblxyXG48cD5UaGUgbmFtZSBvZiBhIGNlbGwgY29uc2lzdHMgb2Ygb25lIHRvIHRocmVlIGxldHRlcnMgZm9yIHRoZSBjb2x1bW4gZm9sbG93ZWQgYnkgYSBudW1iZXIgYmV0d2VlbiAxIGFuZCA5OTkgKGluY2x1ZGluZykgZm9yIHRoZSByb3cuIFRoZSBsZXR0ZXJzIGZvciB0aGUgY29sdW1uIGZvcm0gdGhlIGZvbGxvd2luZyBzZXJpZXM6IEEsIEIsIEMsIC4uLiwgWiwgQUEsIEFCLCBBQywgLi4uLCBBWiwgQkEsIC4uLiwgQlosIENBLCAuLi4gWlosIEFBQSwgQUFCLCBBQUMsIC4uLiBBQVosIEFCQSwgLi4uLCBBQlosIEFDQSwgLi4uLCBaWlouIFRoZXNlIGxldHRlcnMgY29ycmVzcG9uZCB0byB0aGUgbnVtYmVyIGZyb20gMSB0byAxODI3OC4gVGhlIHRvcCBsZWZ0IGNlbGwgaGFzIHRoZSBuYW1lIEExLiBTZWUgZmlndXJlIDEuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG91dHB1dCBvZiB5b3VyIHByb2dyYW0gc2hvdWxkIGhhdmUgdGhlIHNhbWUgZm9ybWF0IGFzIHRoZSBpbnB1dCwgZXhjZXB0IHRoYXQgdGhlIG51bWJlciBvZiBzcHJlYWRzaGVldHMgYW5kIHRoZSBudW1iZXIgb2YgY29sdW1ucyBhbmQgcm93cyBhcmUgbm90IHJlcGVhdGVkLiBGdXJ0aGVybW9yZSwgYWxsIGZvcm11bGFzIHNob3VsZCBiZSByZXBsYWNlZCBieSB0aGVpciB2YWx1ZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

ACM-ICPC > Regionals > Europe > Southwestern European Regional Contest > SWERC 1995 F번

Contest > CTU FEE Local Contest > CTU FEE 2003 S번

  • 문제를 번역한 사람: baekjoon
  • 어색한 표현을 찾은 사람: jh05013
  • 문제의 오타를 찾은 사람: waylight3