{"code":"hs5c","name":"Vua Mật Mã","description":"Sau khi đả bại sứa xanh [user:justys], [user:ami] hiện đang đối mặt với vua mật mã [user:CaiWinDao]. [user:CaiWinDao] cho [user:ami] tên người yêu cũ thứ 96 của mình, và muốn [user:ami] tìm một xâu kí tự có thứ tự từ điển nhỏ nhất và không nhỏ hơn tên người yêu cũ của [user:CaiWinDao]. Tuy nhiên, vì căm ghét người yêu cũ, [user:CaiWinDao] muốn [user:ami] chỉ sử dụng không quá $cnt_{c}$ kí tự $c$. Đương nhiên [user:ami] đã đưa ra câu trả lời trong 6ms. Các bạn hãy thử sức giải câu đố của vua mật mã [user:CaiWinDao] nhé.\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên chứa 1 số nguyên dương $n \\ (n \\leq 10^{3})$ là độ dài tên người yêu cũ của vua mật mã.\r\n\r\n- Dòng tiếp theo một xâu kí tự $S$ là tên người yêu cũ của [user:CaiWinDao], tên chỉ chứa các kí tự la tinh thường.\r\n\r\n- Dòng tiếp theo chứa 26 số $cnt_{c_{i}}$, $c_{i}$ là kí tự la tinh thường thứ $i$, $cnt_{c}$ là số kí tự $c$ tối đa mà [user:ami] được phép sử dụng.\r\n\r\n\r\n#### Output\r\n\r\n- In ra một xâu kí tự thoả mãn yêu cầu của vua mật mã [user:CaiWinDao]. In ra $-1$ nếu không có xâu kí tự thoả mãn.\r\n\r\n#### Scoring\r\n\r\n- Subtask $1$ ($10\\%$ số điểm): $n \\leq 20$, $cnt_{c_{i}} \\leq 10^{5}$\r\n\r\n- Subtask $2$ ($20\\%$ số điểm): $n \\leq 1000$, $\\Sigma cnt_{c_{i}} \\leq 10$\r\n\r\n- Subtask $3$ ($20\\%$ số điểm): $n \\leq 1000$, $cnt_{c_{i}} \\leq 10^9$ và vua mật mã chỉ cho phép sử dụng tối đa 2 kí tự.\r\n\r\n- Subtask $4$ ($50\\%$ số điểm): $n \\leq 10^{3}$, $cnt_{c_{i}} \\leq 10^{9}$\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2\r\n        aa\r\n        1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        ab\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Ở ví dụ 1, mỗi kí tự chỉ được dùng 1 lần, riêng kí tự $u$ được dùng 2 lần. Một số xâu thoả mãn là $amisuper$, $amibest$ , $amiop$ , $cuomngu$ , $cuomnguthe$ , $cuomgathiesu$, $ab$. Xâu $ab$ có thứ tự từ điển nhỏ nhất  và lớn hơn xâu $aa$. \r\n\r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        10\r\n        amideptrai\r\n        1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        az\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Ở ví dụ 2, kí tự a được dùng 1 lần, kí tự z được dùng 1 lần. Các xâu thoả mãn là $a$ , $az$ , $z$ , $za$. Xâu $az$ có thứ tự từ điển nhỏ nhất  và lớn hơn xâu $amideptrai$. Lưu ý rằng $a$ có thứ tự từ điểm nhỏ hơn $amideptrai$ nên không hợp lệ.\r\n\r\n!!! question \"Test 3\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        10\r\n        amideptrai\r\n        1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        -1\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Ở ví dụ 3, kí tự a được dùng 1 lần, do đó chỉ có 1 xâu thoả mãn là $a$. Xâu này có thứ tự từ điển nhỏ hơn $amideptrai$, do đó không hợp lệ","points":400.0,"partial":true,"time_limit":2.0,"memory_limit":524288,"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}}