{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003e\r\nTrước khi ACM có thể làm bất cứ điều gì, một ngân sách phải được chuẩn bị và hỗ trợ tài chính cần thiết được đạt được. Thu nhập chính cho hành động này đến từ Tiền Bị Ràng Buộc Vĩnh Viễn (IBM). Ý tưởng đằng sau là đơn giản. Khi một thành viên ACM nào đó có một ít tiền, anh ta lấy tất cả các đồng xu và ném chúng vào hòn heo đất. Bạn biết rằng quá trình này là không thể đảo ngược, các đồng xu không thể được lấy ra mà không phá vỡ hòn heo. Sau một khoảng thời gian đủ lâu, sẽ có đủ tiền mặt trong hòn heo để trả tất cả những gì cần phải trả.\r\n\r\n\u003c/p\u003e\u003cp\u003e\r\nNhưng có một vấn đề lớn với hòn heo đất. Không thể xác định được có bao nhiêu tiền bên trong. Vì vậy, chúng ta có thể phá hòn heo thành từng mảnh chỉ để phát hiện ra rằng không đủ tiền. Rõ ràng, chúng ta muốn tránh tình huống không dễ chịu này. Duy nhất có thể là cân hòn heo đất và cố gắng đoán xem có bao nhiêu đồng xu bên trong. Giả sử chúng ta có thể xác định chính xác trọng lượng của hòn heo và chúng ta biết trọng lượng của tất cả các đồng xu của một loại tiền tệ cụ thể. Sau đó, có một số tiền tối thiểu trong hòn heo mà chúng ta có thể đảm bảo. Nhiệm vụ của bạn là tìm ra trường hợp xấu nhất này và xác định số tiền tối thiểu trong hòn heo. Chúng tôi cần sự giúp đỡ của bạn. Không còn heo bị phá vỡ trước thời hạn nữa!\r\n\r\n\u003c/p\u003e\u003ch3\u003eNhập\u003c/h3\u003e\r\n\u003cp\u003eĐầu vào bao gồm \u003cvar\u003eT\u003c/var\u003e trường hợp thử nghiệm. Số lượng chúng (\u003cvar\u003eT\u003c/var\u003e) được cho trên dòng đầu tiên của tệp đầu vào.\r\nMỗi trường hợp thử nghiệm bắt đầu bằng một dòng chứa hai số nguyên \u003cvar\u003eE\u003c/var\u003e và \u003cvar\u003eF\u003c/var\u003e. Chúng chỉ ra trọng lượng của một hòn heo trống và của hòn heo đầy đồng xu. Cả hai trọng lượng đều được cho trong đơn vị gram. Không có hòn heo nào nặng hơn 10 kg, điều đó có nghĩa là \u003cvar\u003e1 \u0026lt;\u003d E \u0026lt;\u003d F \u0026lt;\u003d 10000\u003c/var\u003e. Trên dòng thứ hai của mỗi trường hợp thử nghiệm, có một số nguyên \u003cvar\u003eN\u003c/var\u003e\r\n(\u003cvar\u003e1 \u0026lt;\u003d N \u0026lt;\u003d 500\u003c/var\u003e) cho biết số lượng đồng xu khác nhau được sử dụng trong loại tiền tệ cụ thể. Tiếp theo là chính xác \u003cvar\u003eN\u003c/var\u003e dòng,\r\nmỗi dòng chỉ định một loại đồng xu. Những dòng này chứa hai số nguyên mỗi dòng, \u003cvar\u003eP\u003c/var\u003e và \u003cvar\u003eW\u003c/var\u003e\r\n(\u003cvar\u003e1 \u0026lt;\u003d P \u0026lt;\u003d 50000\u003c/var\u003e, \u003cvar\u003e1 \u0026lt;\u003d W \u0026lt;\u003d10000\u003c/var\u003e).\r\n\u003cvar\u003eP\u003c/var\u003e là giá trị của đồng xu trong đơn vị tiền tệ, \u003cvar\u003eW\u003c/var\u003e là trọng lượng của nó trong gram.\r\n\r\n\u003c/p\u003e\u003ch3\u003eĐầu ra\u003c/h3\u003e\r\n\u003cp\u003eIn chính xác một dòng đầu ra cho mỗi trường hợp thử nghiệm. Dòng này phải chứa câu \r\n\"\u003ccode\u003eThe minimum amount of money in the piggy-bank is \u003cvar\u003eX\u003c/var\u003e.\u003c/code\u003e\"\r\ntrong đó \u003cvar\u003eX\u003c/var\u003e là số tiền tối thiểu có thể đạt được bằng đồng xu với trọng lượng tổng cộng đã cho. Nếu không thể đạt chính xác trọng lượng, in ra một dòng \r\n\"\u003ccode\u003eThis is impossible.\u003c/code\u003e\".\r\n\r\n\u003c/p\u003e\u003ch3\u003eVí dụ\u003c/h3\u003e\r\n\u003cpre\u003e\r\nSample Input:\r\n3\r\n10 110\r\n2\r\n1 1\r\n30 50\r\n10 110\r\n2\r\n1 1\r\n50 30\r\n1 6\r\n2\r\n10 3\r\n20 4\r\n\r\nSample output:\r\nThe minimum amount of money in the piggy-bank is 60.\r\nThe minimum amount of money in the piggy-bank is 100.\r\nThis is impossible.\r\n\u003c/pre\u003e\r\n\n\u003c/div\u003e"}}]}