{"code":"scrck2021b1","name":"Xếp hình vuông (THTA Vòng Chung kết)","description":"Cho một khung hình chữ nhật kích thước $A \\times B$, em được phép chọn $K$ là số nguyên bất kì từ $10$ đến $20$ và tiến hành xếp các mảnh hình vuông có kích thước $K \\times K$ lên khung hình\r\n$A \\times B$ với yêu cầu:\r\n\r\n- Các cạnh của các mảnh hình vuông khi xếp cạnh phải song song với cạnh của khung\r\nhình;\r\n- Không có hình nào thừa ra ngoài hoặc chồng lên nhau;\r\n- Diện tích còn thừa là ít nhất.\r\n \r\nHãy tìm cách xếp và in ra phần diện tích còn thừa.\r\n\r\n

Input

\r\n\r\n- Dữ liệu nhập vào từ bàn phím gồm hai dòng lần lượt là hai số tự nhiên $A, B (20 \\le A, B \\le 107)$.\r\n\r\n

Output

\r\n\r\n- In ra màn hình một số duy nhất là diện tích còn thừa thoả mãn yêu cầu đề bài.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 55\r\n 56\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 55\r\n ```\r\n\r\n ??? warning \"Note\"\r\n Chọn $K = 11$ và xếp được $25$ mảnh hình $11x11$, phần diện tích còn thừa là $55$.\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 21\r\n 22\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 62\r\n ```\r\n\r\n ??? warning \"Note\"\r\n Chọn $K = 20$ và xếp được $1$ mảnh hình $20x20$, phần diện tích còn thừa là $62$.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"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}}