시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB47222418147.884%

문제

진수는 동생 지수로부터 크기가  n × m인 마법의 체스판을 받았다. 마법의 체스판은 신기한 기능이 많이 있는데 그중에는 체스판의 색상을 반전시킬 수 있는 기능이 있다. 이 기능을 사용하면 칸들을 포함하는 직사각형을 선택하여 하얀색은 검은색으로 검은색은 하얀색으로 바꿀 수 있다.

초기에는 칸들의 색상이 일반적인 체스판처럼 칠해져 있다. 다르게 말하면 변을 공유하는 칸들은 서로 색상이 다르다. 진수는 위에서 설명한 기능을 최소한으로 이용하여 모든 칸의 색상을 같게 하고 싶다. 하지만 아무리 고민해도 방법을 찾지 못하였다. 그래서 진수는 당신에게 이 문제를 풀어 달라고 요청했다.

입력

첫 번째 줄에 행과 열의 개수를 나타내는 두 개의 정수 n과 m이 주어진다.  (1 ≤ n, m ≤ 50)

출력

첫 번째 줄에는 반전 횟수 k를 출력한다.

다음 k개 줄에는 줄 마다 직사각형의 모서리를 포함하는 좌표와 마주보는 모서리의 좌표를 출력한다. 

행은 1번부터 n번까지 있으며 열은 1부터 m번까지 있다.

예제 입력 1

2 2

예제 출력 1

2
1 1 1 1
2 2 2 2
W3sicHJvYmxlbV9pZCI6IjEwNTg5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViOWM4XHViYzk1XHVjNzU4IFx1Y2NiNFx1YzJhNFx1ZDMxMCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjOWM0XHVjMjE4XHViMjk0IFx1YjNkOVx1YzBkZCBcdWM5YzBcdWMyMThcdWI4NWNcdWJkODBcdWQxMzAgXHVkMDZjXHVhZTMwXHVhYzAwICZuYnNwO24gJnRpbWVzOyBtXHVjNzc4IFx1YjljOFx1YmM5NVx1Yzc1OCBcdWNjYjRcdWMyYTRcdWQzMTBcdWM3NDQgXHViYzFiXHVjNTU4XHViMmU0LiBcdWI5YzhcdWJjOTVcdWM3NTggXHVjY2I0XHVjMmE0XHVkMzEwXHVjNzQwIFx1YzJlMFx1YWUzMFx1ZDU1YyBcdWFlMzBcdWIyYTVcdWM3NzQgXHViOWNlXHVjNzc0IFx1Yzc4OFx1YjI5NFx1YjM3MCBcdWFkZjhcdWM5MTFcdWM1ZDBcdWIyOTQgXHVjY2I0XHVjMmE0XHVkMzEwXHVjNzU4IFx1YzBjOVx1YzBjMVx1Yzc0NCBcdWJjMThcdWM4MDRcdWMyZGNcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFlMzBcdWIyYTVcdWM3NzQgXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVhZTMwXHViMmE1XHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1OFx1YmE3NCBcdWNlNzhcdWI0ZTRcdWM3NDQgXHVkM2VjXHVkNTY4XHVkNTU4XHViMjk0IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc0NCBcdWMxMjBcdWQwZGRcdWQ1NThcdWM1ZWMgXHVkNTU4XHVjNTgwXHVjMGM5XHVjNzQwIFx1YWM4MFx1Yzc0MFx1YzBjOVx1YzczY1x1Yjg1YyBcdWFjODBcdWM3NDBcdWMwYzlcdWM3NDAgXHVkNTU4XHVjNTgwXHVjMGM5XHVjNzNjXHViODVjIFx1YmMxNFx1YWZjMCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48ZGl2Plx1Y2QwOFx1YWUzMFx1YzVkMFx1YjI5NCBcdWNlNzhcdWI0ZTRcdWM3NTggXHVjMGM5XHVjMGMxXHVjNzc0IFx1Yzc3Y1x1YmMxOFx1YzgwMVx1Yzc3OCBcdWNjYjRcdWMyYTRcdWQzMTBcdWNjOThcdWI3ZmMgXHVjZTYwXHVkNTc0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHViMmU0XHViOTc0XHVhYzhjIFx1YjlkMFx1ZDU1OFx1YmE3NCBcdWJjYzBcdWM3NDQgXHVhY2Y1XHVjNzIwXHVkNTU4XHViMjk0IFx1Y2U3OFx1YjRlNFx1Yzc0MCBcdWMxMWNcdWI4NWMgXHVjMGM5XHVjMGMxXHVjNzc0IFx1YjJlNFx1Yjk3NFx1YjJlNC4gXHVjOWM0XHVjMjE4XHViMjk0IFx1YzcwNFx1YzVkMFx1YzExYyBcdWMxMjRcdWJhODVcdWQ1NWMgXHVhZTMwXHViMmE1XHVjNzQ0IFx1Y2Q1Y1x1YzE4Y1x1ZDU1Y1x1YzczY1x1Yjg1YyBcdWM3NzRcdWM2YTlcdWQ1NThcdWM1ZWMgXHViYWE4XHViNGUwIFx1Y2U3OFx1Yzc1OCBcdWMwYzlcdWMwYzFcdWM3NDQgXHVhYzE5XHVhYzhjIFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWM1NDRcdWJiMzRcdWI5YWMgXHVhY2UwXHViYmZjXHVkNTc0XHViM2M0IFx1YmMyOVx1YmM5NVx1Yzc0NCBcdWNjM2VcdWM5YzAgXHViYWJiXHVkNTU4XHVjNjAwXHViMmU0LiBcdWFkZjhcdWI3OThcdWMxMWMgXHVjOWM0XHVjMjE4XHViMjk0IFx1YjJmOVx1YzJlMFx1YzVkMFx1YWM4YyBcdWM3NzQgXHViYjM4XHVjODFjXHViOTdjIFx1ZDQ4MFx1YzViNCBcdWIyZWNcdWI3N2NcdWFjZTAgXHVjNjk0XHVjY2FkXHVkNTg4XHViMmU0LjxcL2Rpdj5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ1ODlcdWFjZmMgXHVjNWY0XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggblx1YWNmYyBtXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4mbmJzcDsmbmJzcDsoMSAmbGU7IG4sIG0gJmxlOyA1MCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJjMThcdWM4MDQgXHVkNjlmXHVjMjE4IGtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMga1x1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjOTA0IFx1YjljOFx1YjJlNCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggXHViYWE4XHVjMTFjXHViOWFjXHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YjI5NCBcdWM4OGNcdWQ0NWNcdWM2NDAgXHViOWM4XHVjOGZjXHViY2Y0XHViMjk0IFx1YmFhOFx1YzExY1x1YjlhY1x1Yzc1OCBcdWM4OGNcdWQ0NWNcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWQ1ODlcdWM3NDAgMVx1YmM4OFx1YmQ4MFx1ZDEzMCBuXHViYzg4XHVhZTRjXHVjOWMwIFx1Yzc4OFx1YzczY1x1YmE3MCBcdWM1ZjRcdWM3NDAgMVx1YmQ4MFx1ZDEzMCBtXHViYzg4XHVhZTRjXHVjOWMwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMDU4OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkFsdGVyIEJvYXJkIiwiZGVzY3JpcHRpb24iOiI8cD5MaXR0bGUgRGltYSBnYXZlIGhpcyBsaXR0bGUgYnJvdGhlciBQZXR5YSBpbnRlcmFjdGl2ZSBjaGVzcyBib2FyZCBvZiBzaXplIG4gJnRpbWVzOyBtIGFzIGEgcHJlc2VudC4gVGhlcmUgYXJlIG1hbnkgYXdlc29tZSBmZWF0dXJlcyBvZiB0aGlzIGJvYXJkIGJ1dCBvbmUgaXMgUGV0eWEmcnNxdW87cyBmYXZvcml0ZS4gSGUgY2FuIGNob29zZSBhbnkgcmVjdGFuZ2xlIGZvcm1lZCBieSBib2FyZCBzcXVhcmVzIGFuZCBwZXJmb3JtIGFuIGludmVyc2lvbi4gRXZlcnkgd2hpdGUgY2VsbCBpbiB0aGUgaW52ZXJ0ZWQgcmVjdGFuZ2xlIGJlY29tZXMgYmxhY2sgYW5kIGV2ZXJ5IGJsYWNrIG9uZSBiZWNvbWVzIHdoaXRlLjxcL3A+XHJcblxyXG48cD5JbiB0aGUgaW5pdGlhbCBzdGF0ZSB0aGUgYm9hcmQgaXMgY29sb3JlZCBpbiBjaGVzcyBzdHlsZSwgbmFtZWx5IGV2ZXJ5IGNlbGwgaXMgZWl0aGVyIGJsYWNrIG9yIHdoaXRlIGFuZCBldmVyeSB0d28gY2VsbHMgdGhhdCBzaGFyZSBhIHNpZGUgaGF2ZSBkaWZmZXJlbnQgY29sb3JzLiBMaXR0bGUgUGV0eWEgd2FudHMgdG8gcGVyZm9ybSBzZXZlcmFsIGludmVyc2lvbnMgZGVzY3JpYmVkIGFib3ZlIHRvIHR1cm4gYWxsIGNlbGxzIGludG8gdGhlIHNhbWUgY29sb3IuIEhlIGlzIGltcGF0aWVudCwgc28gaGUgYXNrcyB5b3UgdG8gcHJvdmlkZSBoaW0gd2l0aCBpbnN0cnVjdGlvbnMgdG8gZG8gaXQgd2l0aCB0aGUgbWluaW1hbCBudW1iZXIgb2YgaW52ZXJzaW9ucy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBmaWxlIGNvbnRhaW5zIHR3byBpbnRlZ2VycywgbiBhbmQgbSAoMSAmbGU7IG4sIG0gJmxlOyA1MCkgJm1kYXNoOyB0aGUgbnVtYmVyIG9mIHJvd3MgYW5kIGNvbHVtbnMgb24gdGhlIGJvYXJkLCByZXNwZWN0aXZlbHk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiB0aGUgb3V0cHV0IGZpbGUgbXVzdCBjb250YWluIGsgJm1kYXNoOyB0aGUgbnVtYmVyIG9mIGludmVyc2lvbnMgcmVxdWlyZWQgdG8gdHJhbnNmb3JtIHRoZSBib2FyZC48XC9wPlxyXG5cclxuPHA+VGhlIGZvbGxvd2luZyBrIGxpbmVzIG11c3QgZGVzY3JpYmUgaW52ZXJzaW9ucywgb25lIHBlciBsaW5lLiBFYWNoIGxpbmUgbXVzdCBjb250YWlucyA0IGludGVnZXJzICZtZGFzaDsgcm93IGFuZCBjb2x1bW4gb2Ygb25lIG9mIHRoZSBjb3JuZXJzIG9mIHRoZSBjb3JyZXNwb25kaW5nIHJlY3RhbmdsZSBhbmQgcm93IGFuZCBjb2x1bW4gb2YgdGhlIG9wcG9zaXRlIGNvcm5lci4gQW55IHR3byBvcHBvc2l0ZSBjb3JuZXJzIGNhbiBiZSB1c2VkIHRvIHNwZWNpZnkgYSByZWN0YW5nbGUuPFwvcD5cclxuXHJcbjxwPlJvd3Mgb2YgdGhlIGJvYXJkIGFyZSBudW1iZXJlZCBmcm9tIDEgdG8gbi4gQ29sdW1ucyBvZiB0aGUgYm9hcmQgYXJlIG51bWJlcmVkIGZyb20gMSB0byBtLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Northern Eurasia > Northern Eurasia Finals > NEERC 2014 A번

  • 문제를 번역한 사람: exqt