{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eFJ sắp đưa \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 2,000) con bò của mình tham gia cuộc thi \"Nông dân của Năm\" hàng năm. Trong cuộc thi này, mỗi nông dân sắp xếp các con bò của mình thành một hàng và dắt chúng qua trước các giám khảo.\u003c/p\u003e\u003cp\u003eTổ chức cuộc thi đã áp dụng một hệ thống đăng ký mới trong năm nay: chỉ cần đăng ký chữ cái đầu tiên của mỗi con bò theo thứ tự chúng sẽ xuất hiện (tức là, nếu FJ đưa Bessie, Sylvia và Dora theo thứ tự đó, anh ta chỉ cần đăng ký BSD). Sau khi kết thúc giai đoạn đăng ký, mỗi nhóm sẽ được đánh giá theo thứ tự từ điển tăng dần dựa trên chuỗi các chữ cái đầu tiên của tên của các con bò.\u003c/p\u003e\u003cp\u003eFJ rất bận rộn trong năm nay và phải vội vã trở về trang trại của mình, vì vậy anh ấy muốn được đánh giá sớm nhất có thể. Anh ấy quyết định sắp xếp lại các con bò của mình, đã sắp xếp thành hàng, trước khi đăng ký chúng.\u003c/p\u003e\u003cp\u003eFJ đánh dấu một vị trí cho một hàng mới của các con bò tham gia cuộc thi. Sau đó, anh ta tiến hành sắp xếp các con bò từ hàng cũ sang hàng mới bằng cách liên tục gửi entweder con bò đầu tiên hoặc cuối cùng trong hàng cũ (phần còn lại của) sang cuối hàng mới. Khi hoàn thành, FJ đưa các con bò của mình để đăng ký theo thứ tự mới này.\u003c/p\u003e\u003cp\u003eCho thứ tự ban đầu của các con bò của anh, xác định chuỗi chữ cái đầu tiên ít nhất mà anh có thể tạo ra theo cách này.\u003c/p\u003e\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003e* Dòng 1: Một số nguyên duy nhất: \u003ci\u003eN\u003c/i\u003e\u003cbr\u003e* Các dòng 2..\u003ci\u003eN\u003c/i\u003e+1: Dòng \u003ci\u003ei\u003c/i\u003e+1 chứa một chữ cái đầu tiên (\u0027A\u0027..\u0027Z\u0027) của con bò ở vị trí thứ \u003ci\u003ei\u003c/i\u003e trong hàng ban đầu\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eChuỗi chữ cái đầu tiên ít nhất mà anh ta có thể tạo ra. Mỗi dòng (trừ có thể là dòng cuối cùng) chứa các chữ cái đầu tiên của 80 con bò (\u0027A\u0027..\u0027Z\u0027) trong hàng mới.\u003c/p\u003e"}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\nA\r\nC\r\nD\r\nB\r\nC\r\nB\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eABCBCD\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}