{"code":"ezmoney","name":"Tiền Dễ Dàng","description":"[user:ami] có 4 số nguyên dương $a , b , c , d$. Các bạn cần giải phương trình sau $a * x + b * y + c * z = d$. Đây là phương trình cơ bản có thể giải bằng thuật toán Euclid mở rộng. Để làm bài toán khó hơn, các bạn cần tìm các  số $x, y, z$ là các số nguyên **KHÔNG ÂM** thoả phương trình trên vào tổng $x + y + z$ là lớn nhất.\r\n\r\n#### Input\r\n- 1 dòng chứa 4 số nguyên dương $a , b , c , d$.\r\n\r\n#### Output \r\n- In ra $1$ dòng là tổng lớn nhất của một nguyên không âm. Nếu không có nghiệm in ra $-1$\r\n\r\n#### Scoring \r\n- Subtask $1$ ($90\\%$ số điểm): $a , c , b \\leq 100, d \\leq 1000$, và đáp án $x + y + z \\leq 100$.\r\n\r\n- Subtask $2$ ($10\\%$ số điểm): $b , c , a \\leq 1000, d \\leq 1000$, và đáp án $x + y + z \\leq 1000$.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1 2 3 6 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        Chọn $x = 6, y = 0 , z = 0$, ta có $6 * 1 + 0 + 0 = 6$.","points":100.0,"partial":true,"time_limit":2.0,"memory_limit":263168,"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}}