문제
솔리테어는 혼자 하는 카드 게임을 총칭하는 말이다. 창영이는 새로운 솔리테어를 만들었다. 이 게임은 숫자가 쓰여 있는 카드를 이용한다. 맨 처음에 카드를 섞고, N개의 그룹으로 나눈다. 이 그룹에 포함되어있는 카드의 개수는 모두 같지 않을 수도 있다. 각 그룹의 카드는 놓은 순서대로 한 줄로 놓여져 있다.
각 턴에서 플레이어는 그룹 하나를 고른 다음에, 그룹의 가장 첫 번째 위치에 있는 카드를 정답 그룹의 가장 뒤에 놓는다. 그럼 고른 그룹의 두 번째에 있던 카드가 가장 첫 번쨰 위치가 된다.
정답 그룹에 놓은 카드는 중간에 제거하거나 교체할 수 없고, 순서를 바꿀 수 없다.
게임은 모든 카드가 정답 그룹에 놓이게 되면 게임은 끝난다. 이 게임의 목표는 모든 카드를 정답 그룹에 놓는 것이다. 이때, 가장 좋은 정답 그룹을 만들려고 한다. 두 그룹 A와 B가 있을 때, 이를 수열로 생각한 다음에 사전순으로 앞설 수록 좋은 그룹이다.
가능한 가장 좋은 그룹을 찾는 프로그램을 작성하시오.
출력
첫째 줄에 가장 좋은 정답 그룹을 공백으로 구분해서 출력한다.
예제 출력 2
복사
10 20 28 27 30 40 50
W3sicHJvYmxlbV9pZCI6IjI5MTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNlNzRcdWI0ZGMgXHViMTgwXHVjNzc0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMxOTRcdWI5YWNcdWQxNGNcdWM1YjRcdWIyOTQgXHVkNjNjXHVjNzkwIFx1ZDU1OFx1YjI5NCBcdWNlNzRcdWI0ZGMgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1Y2QxZFx1Y2U2ZFx1ZDU1OFx1YjI5NCBcdWI5ZDBcdWM3NzRcdWIyZTQuIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWMwYzhcdWI4NWNcdWM2YjQgXHVjMTk0XHViOWFjXHVkMTRjXHVjNWI0XHViOTdjIFx1YjljY1x1YjRlNFx1YzVjOFx1YjJlNC4gXHVjNzc0IFx1YWM4Y1x1Yzc4NFx1Yzc0MCBcdWMyMmJcdWM3OTBcdWFjMDAgXHVjNGYwXHVjNWVjIFx1Yzc4OFx1YjI5NCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTVjXHViMmU0LiBcdWI5ZTggXHVjYzk4XHVjNzRjXHVjNWQwIFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWMxMWVcdWFjZTAsIE5cdWFjMWNcdWM3NTggXHVhZGY4XHViOGY5XHVjNzNjXHViODVjIFx1YjA5OFx1YjIwOFx1YjJlNC4gXHVjNzc0IFx1YWRmOFx1YjhmOVx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWM1YjRcdWM3ODhcdWIyOTQgXHVjZTc0XHViNGRjXHVjNzU4IFx1YWMxY1x1YzIxOFx1YjI5NCBcdWJhYThcdWI0NTAgXHVhYzE5XHVjOWMwIFx1YzU0YVx1Yzc0NCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVhZGY4XHViOGY5XHVjNzU4IFx1Y2U3NFx1YjRkY1x1YjI5NCBcdWIxOTNcdWM3NDAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHViMTkzXHVjNWVjXHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDEzNFx1YzVkMFx1YzExYyBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWIyOTQgXHVhZGY4XHViOGY5IFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWFjZTBcdWI5NzggXHViMmU0XHVjNzRjXHVjNWQwLCBcdWFkZjhcdWI4ZjlcdWM3NTggXHVhYzAwXHVjN2E1IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjNzA0XHVjZTU4XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjODE1XHViMmY1IFx1YWRmOFx1YjhmOVx1Yzc1OCBcdWFjMDBcdWM3YTUgXHViNGE0XHVjNWQwIFx1YjE5M1x1YjI5NFx1YjJlNC4gXHVhZGY4XHViN2ZjIFx1YWNlMFx1Yjk3OCBcdWFkZjhcdWI4ZjlcdWM3NTggXHViNDUwIFx1YmM4OFx1YzlmOFx1YzVkMCBcdWM3ODhcdWIzNTggXHVjZTc0XHViNGRjXHVhYzAwIFx1YWMwMFx1YzdhNSBcdWNjYWIgXHViYzg4XHVjYTMwIFx1YzcwNFx1Y2U1OFx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxNVx1YjJmNSBcdWFkZjhcdWI4ZjlcdWM1ZDAgXHViMTkzXHVjNzQwIFx1Y2U3NFx1YjRkY1x1YjI5NCBcdWM5MTFcdWFjMDRcdWM1ZDAgXHVjODFjXHVhYzcwXHVkNTU4XHVhYzcwXHViMDk4IFx1YWQ1MFx1Y2NiNFx1ZDU2MCBcdWMyMTggXHVjNWM2XHVhY2UwLCBcdWMyMWNcdWMxMWNcdWI5N2MgXHViYzE0XHVhZmMwIFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWM4Y1x1Yzc4NFx1Yzc0MCBcdWJhYThcdWI0ZTAgXHVjZTc0XHViNGRjXHVhYzAwIFx1YzgxNVx1YjJmNSBcdWFkZjhcdWI4ZjlcdWM1ZDAgXHViMTkzXHVjNzc0XHVhYzhjIFx1YjQxOFx1YmE3NCBcdWFjOGNcdWM3ODRcdWM3NDAgXHViMDVkXHViMDljXHViMmU0LiBcdWM3NzQgXHVhYzhjXHVjNzg0XHVjNzU4IFx1YmFhOVx1ZDQ1Y1x1YjI5NCBcdWJhYThcdWI0ZTAgXHVjZTc0XHViNGRjXHViOTdjIFx1YzgxNVx1YjJmNSBcdWFkZjhcdWI4ZjlcdWM1ZDAgXHViMTkzXHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWFjMDBcdWM3YTUgXHVjODhiXHVjNzQwIFx1YzgxNVx1YjJmNSBcdWFkZjhcdWI4ZjlcdWM3NDQgXHViOWNjXHViNGU0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHViNDUwIFx1YWRmOFx1YjhmOSBBXHVjNjQwIEJcdWFjMDAgXHVjNzg4XHVjNzQ0IFx1YjU0YywgXHVjNzc0XHViOTdjIFx1YzIxOFx1YzVmNFx1Yjg1YyBcdWMwZGRcdWFjMDFcdWQ1NWMgXHViMmU0XHVjNzRjXHVjNWQwIFx1YzBhY1x1YzgwNFx1YzIxY1x1YzczY1x1Yjg1YyBcdWM1NWVcdWMxMjQgXHVjMjE4XHViODVkIFx1Yzg4Ylx1Yzc0MCBcdWFkZjhcdWI4ZjlcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMFx1YjJhNVx1ZDU1YyBcdWFjMDBcdWM3YTUgXHVjODhiXHVjNzQwIFx1YWRmOFx1YjhmOVx1Yzc0NCBcdWNjM2VcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhZGY4XHViOGY5XHVjNzU4IFx1YWMxY1x1YzIxOCBOKDEgJmxlOyBOICZsZTsgMSwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCBOXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVhZGY4XHViOGY5XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMyMThcdWM3NTggXHVhYzFjXHVjMjE4IEwoMSAmbGU7IEwgJmxlOyAxLDAwMClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWMwXHVhY2UwLCBcdWIyZTRcdWM3NGNcdWM1ZDBcdWIyOTQgXHVhZGY4XHViOGY5XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMyMTggTFx1YWMxY1x1YWMwMCBcdWM1NWVcdWM1ZDBcdWM3ODhcdWIyOTQgXHVjMjE4XHViZDgwXHVkMTMwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWRmOFx1YjhmOVx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjMjE4XHViMjk0IDEwMCwwMDAsMDAwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAmbmJzcDtcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhYzAwXHVjN2E1IFx1Yzg4Ylx1Yzc0MCBcdWM4MTVcdWIyZjUgXHVhZGY4XHViOGY5XHVjNzQ0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NzRcdWMxMWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI5MTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQQVNJSkFOUyIsImRlc2NyaXB0aW9uIjoiPHA+UGFzaWphbnMsIHBhdGllbmNlLCBvciBzb2xpdGFpcmUgaXMgdGhlIG5hbWUgZm9yIGEgZ3JvdXAgb2Ygc2luZ2xlIHBsYXllciBjYXJkIGdhbWVzLiBPbmUgbmV3IHN1Y2ggZ2FtZSwgc28gbmV3IGl0IGhhcyBubyBuYW1lLCBpcyBwbGF5ZWQgd2l0aCBjYXJkcyBzcG9ydGluZyByYW5kb20gaW50ZWdlcnMgYXMgdmFsdWVzLiBUaGUgZ2FtZSBzdGFydHMgYnkgc2h1ZmZsaW5nIGFsbCBjYXJkcyBhbmQgZGlzdHJpYnV0aW5nIHRoZW0gaW4gTiBzZXF1ZW5jZXMsIG5vdCBuZWNlc3NhcmlseSBvZiBlcXVhbCBsZW5ndGguPFwvcD5cclxuXHJcbjxwPkR1cmluZyBlYWNoIHR1cm4sIHRoZSBwbGF5ZXIgY2FuIHJlbW92ZSB0aGUgZmlyc3QgY2FyZCBpbiBhbnkgc2VxdWVuY2UgYW5kIHBsYWNlIGl0IGF0IHRoZSBlbmQgb2YgdGhlICZsZHF1bztTb2x1dGlvbiBzZXF1ZW5jZSZyZHF1bzsuIFRoZSBjYXJkIHRoYXQgd2FzIHNlY29uZCBpbiB0aGUgc2VsZWN0ZWQgc2VxdWVuY2Ugbm93IGJlY29tZXMgdGhlIGZpcnN0IGFuZCB0aGUgdHVybiBlbmRzLiBPZiBjb3Vyc2Ugb25jZSB0aGUgY2FyZCBpcyBpbiB0aGUgJmxkcXVvO1NvbHV0aW9uIHNlcXVlbmNlJnJkcXVvOyBpdCBjYW5ub3QgYmUgcmVtb3ZlZCwgcmVwbGFjZWQgb3IgYWx0ZXJlZCBpbiBhbnkgd2F5LiBTbyBkb24mIzM5O3QgZXZlbiB0cnkuPFwvcD5cclxuXHJcbjxwPlRoZSBnYW1lIGVuZHMgd2hlbiBhbGwgY2FyZHMgYXJlIGluIHRoZSAmbGRxdW87U29sdXRpb24gc2VxdWVuY2UmcmRxdW87LiBUaGUgb2JqZWN0IG9mIHRoZSBnYW1lIGlzIHRvIGNvbnN0cnVjdCB0aGUgYmVzdCBwb3NzaWJsZSAmbGRxdW87U29sdXRpb24gc2VxdWVuY2UmcmRxdW87LiBPbmUgc2VxdWVuY2UgaXMgYmV0dGVyIHRoYW4gdGhlIG90aGVyIGlmIGZvciB0aGUgZmlyc3QgY2FyZHMgdGhleSBkaWZmZXIsIGxldHMgY2FsbCB0aGVtIFggYW5kIFksIHRoZSB2YWx1ZSBvbiB0aGUgY2FyZCBYIGlzIHNtYWxsZXIgdGhhbiB0aGUgdmFsdWUgb24gdGhlIGNhcmQgWS48XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgZmluZHMgdGhlIGJlc3QgcG9zc2libGUgJmxkcXVvO1NvbHV0aW9uIHNlcXVlbmNlJnJkcXVvOy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIG9uZSBpbnRlZ2VyIE4gKDEgJmxlOyBOICZsZTsgMTAwMCksIG51bWJlciBvZiBzdGFydGluZyBzZXF1ZW5jZXMuPFwvcD5cclxuXHJcbjxwPk5leHQgTiBsaW5lcyBjb250YWluIGRlc2NyaXB0aW9uIG9mIGlucHV0IHNlcXVlbmNlcy4gRWFjaCBsaW5lIHN0YXJ0cyB3aXRoIGFuIGludGVnZXIgTCAoMSAmbGU7IEwgJmxlOyAxMDAwKSwgbGVuZ3RoIG9mIHRoZSBzZXF1ZW5jZS4gSXQmIzM5O3MgZm9sbG93ZWQgYnkgTCBpbnRlZ2VycywgbGVzcyB0aGFuIG9yIGVxdWFsIHRvIDEwMCwwMDAsMDAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk9uZSBsaW5lIGNvbnRhaW5pbmcgJnN1bTtMIG51bWJlcnMsIHRoZSBiZXN0IHBvc3NpYmxlICZsZHF1bztTb2x1dGlvbiBzZXF1ZW5jZSZyZHF1bzsgb2J0YWluYWJsZTxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=