{"code":"opedb","name":"Thao tác trên cơ sở dữ liệu","description":"Bạn có một cơ sở dữ liệu ban đầu có chứa một thanh ghi là: \"sun\" và ta có hai phép thao tác trên dữ liệu như sau:\r\n\r\n- Thao tác $1$ có dạng: $+arg$ - Tức là ta thêm $arg$ vào cơ sở dữ liệu.\r\n\r\n- Thao tác $2$ có dạng: $?arg$ - Tức là hỏi xem có bao nhiêu thanh ghi trong cơ sở dữ liệu bắt đầu bằng $arg$\r\n\r\n(Trong đó $arg$ là một xâu (chỉ gồm các chữ số hoặc latin thường) và có độ dài không quá $20$ kí tự )\r\n\r\n**Yêu cầu:**\r\n\r\n- Ứng với mỗi thao tác $2$ ta in ra một block có dạng như sau:\r\n\r\n + Dòng thứ nhất là $arg$\r\n\r\n + Các dòng tiếp theo, in ra các thanh ghi bắt đầu bằng $arg$ thoả mãn các điều kiện sau:\r\n \r\n - Mỗi thanh ghi phải cách đầu dòng $2$ dấu cách\r\n\r\n - Các thanh ghi này phải theo thứ tự từ điển tử nhỏ đến lớn\r\n\r\n - Nếu có hơn $20$ thanh ghi, thì ta chỉ in ra $20$ cái đầu tiên (vẫn đảm bảo theo thứ tự từ điển từ bé đến lớn) \r\n\r\n - Các thanh ghi này phải khác nhau từng đôi một\r\n\r\nInput
\r\n\r\n- Đầu vào sẽ có nhiều dòng (nhưng không quá $10000$ dòng) - Mỗi dòng tương ứng với một thao tác\r\n\r\nOutput
\r\n\r\n- Ứng với mỗi thao tác $2$, in ra đáp án cần tìm\r\n\r\nExample
\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n ?s\r\n +sunlight\r\n ?se\r\n ?s\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n s\r\n sun\r\n se\r\n s\r\n sun\r\n sunlight\r\n ```\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n ?e\r\n +earth\r\n +egg\r\n ?e\r\n +eagle\r\n +earth\r\n ?ea\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n e\r\n e\r\n earth\r\n egg\r\n ea\r\n eagle\r\n earth\r\n ```","points":450.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}