{"code":"thtbtq22b2","name":"THTTQ22 Tìm số","description":"Cho ba số nguyên dương $s, d, m (s \\le 10^6; d \\le 9; m \\le 9)$. Hãy tìm ra số nguyên dương $N$ nhỏ nhất thoả mãn các điều kiện:\r\n\r\n- Tổng các chữ số của $N$ bằng $s$.\r\n- Các chữ số của $N$ đều xuất hiện chẵn lần và là tập con của tập các chữ số từ $0$ đến $d$ ($N$ không được bắt đầu bằng chữ số $0$);\r\n- Số $N$ chia hết cho $m$.\r\n\r\n

Input

\r\n\r\n- Vào từ thiết bị vào chuẩn gồm một dòng chứa ba số nguyên dương $s, d, m$.\r\n\r\n

Output

\r\n\r\n- Ghi ra thiết bị ra chuẩn một dòng chứa số nguyên dương $N$ tìm được hoặc ghi số -1 nếu không tồn tại số $N$ thỏa mãn.\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($20\\%$ số điểm): $20$% số điểm có $m = 1; s < 100$;\r\n- Subtask $2$ ($30\\%$ số điểm): $30$% số điểm có $s < 100$;\r\n- Subtask $3$ ($30\\%$ số điểm): $30$% số điểm có $s < 1000$;\r\n- Subtask $4$ ($20\\%$ số điểm): $20$% số điểm không có rằng buộc gì thêm. \r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 6 5 4\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1212\r\n ```","points":1.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,11,28,38,39,29,23,27,35,25,26,10,19,32,8,24,20,33,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}