{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv style\u003d\"width:30.00%\" class\u003d\"illustration\"\u003e\n \u003cimg src\u003d\"https://scontent.fhan14-1.fna.fbcdn.net/v/t1.15752-9/370208007_1046051816593964_8181078826557593592_n.png?_nc_cat\u003d107\u0026ccb\u003d1-7\u0026_nc_sid\u003d8cd0a2\u0026_nc_ohc\u003duxvmdRlr1L8AX_eyjUN\u0026_nc_ht\u003dscontent.fhan14-1.fna\u0026oh\u003d03_AdR7vc76KcihOn1PZHE1nlLewOf4p35-yqDRep9Rt0boYg\u0026oe\u003d65928A69\"\u003e\n\n \n \u003c/div\u003e\n\nGrid Cake - Món bánh có hình dạng lưới ô vuông nổi tiếng ở Manhattan, cũng là món ưa thích của Nattah. Sau chuyến hành trình dài ở Manhattan, quán ăn có món Grid Cake là địa điểm mà Nattah muốn đến. \n \u003cp\u003eNattah ăn trưa tại nhà hàng Haus mỗi ngày. Anh ấy thích nhà hàng vì tất cả các giá cả đều được biểu diễn dưới dạng số nguyên, và đối với mỗi giá cả có thể có (tức là \u003cspan style\u003d\"width:\" class\u003d\"mbox\"\u003e$\u003cspan class\u003d\"tex2jax_process\"\u003e$1$\u003c/span\u003e\u003c/span\u003e, \u003cspan style\u003d\"width:\" class\u003d\"mbox\"\u003e$\u003cspan class\u003d\"tex2jax_process\"\u003e$2$\u003c/span\u003e\u003c/span\u003e, \u003cspan style\u003d\"width:\" class\u003d\"mbox\"\u003e$\u003cspan class\u003d\"tex2jax_process\"\u003e$3$\u003c/span\u003e\u003c/span\u003e, v.v.) đều có ít nhất một loại đồ uống và ít nhất một món chính trong menu. Mỗi ngày, có ba mục được in trên hóa đơn trưa của Nattah: giá đồ uống, giá món chính và tổng giá. Chủ nhà hàng Haus biết về sở thích toán học của Nattah và anh ấy đã đề nghị Nattah một phần tráng miệng Grid Cake miễn phí mỗi khi hóa đơn trưa của anh ấy đáp ứng ba yêu cầu sau:\u003c/p\u003e\n\n \u003cul class\u003d\"itemize\"\u003e\n \u003cli\u003e\n \u003cp\u003eHóa đơn không giống nhau với bất kỳ hóa đơn trước đó của Nattah,\u003c/p\u003e\n \u003c/li\u003e\n\n \u003cli\u003e\n \u003cp\u003eGiá của đồ uống nhỏ hơn giá của món chính, và\u003c/p\u003e\n \u003c/li\u003e\n\n \u003cli\u003e\n \u003cp\u003eCác giá được liệt kê trên hóa đơn không thể sử dụng chung chữ số. Nói cách khác, bất kỳ chữ số nào xuất hiện trong bất kỳ mục nào (đồ uống, món chính, tổng cộng) đều phải khác nhau so với bất kỳ chữ số nào của hai mục còn lại.\u003c/p\u003e\n \u003c/li\u003e\n \u003c/ul\u003e\n\n \u003cp\u003eNattah đang có ngân sách và anh ấy trả cùng một giá tiền cho bữa trưa mỗi ngày. Anh ấy có thể có bao nhiêu lần được thưởng thức chiếc bánh Grid Cake một cách miễn phí?\u003c/p\u003e\n\n \u003ch2\u003eNhập\u003c/h2\u003e\n\n \u003cp\u003eĐầu vào bao gồm một dòng duy nhất với một số nguyên đại diện cho giá tiền \u003cspan class\u003d\"tex2jax_process\"\u003e$P$\u003c/span\u003e mà Nattah trả cho mỗi bữa trưa. Giá trị của \u003cspan class\u003d\"tex2jax_process\"\u003e$P$\u003c/span\u003e là dương và nhỏ hơn \u003cspan class\u003d\"tex2jax_process\"\u003e$10^{18}$\u003c/span\u003e.\u003c/p\u003e\n\n \u003ch2\u003eĐầu ra\u003c/h2\u003e\n\n \u003cp\u003eĐầu ra là số lần tối đa mà Nattah có thể có một phần tráng miệng Grid Cake miễn phí tại nhà hàng Haus, miễn là giá của bữa trưa của anh ấy luôn là \u003cspan class\u003d\"tex2jax_process\"\u003e$P$\u003c/span\u003e. Tiếp theo, các hóa đơn có thể dẫn đến việc có phần tráng miệng miễn phí được liệt kê theo thứ tự tăng dần theo giá của đồ uống. Mỗi hóa đơn bao gồm giá của đồ uống tiếp theo là giá của món chính. Để đơn giản, các chữ số của \u003cspan class\u003d\"tex2jax_process\"\u003e$P$\u003c/span\u003e, không nằm trong bất kỳ hóa đơn nào.\u003c/p\u003e\n\n \u003cp\u003eNếu có hơn \u003cspan class\u003d\"tex2jax_process\"\u003e$5\\,\n 000$\u003c/span\u003e hóa đơn có thể, hãy chỉ đưa ra \u003cspan class\u003d\"tex2jax_process\"\u003e$5\\, 000$\u003c/span\u003e hóa đơn đầu tiên (nhưng vẫn đưa ra số lượng hóa đơn có thể trước danh sách các hóa đơn).\u003c/p\u003e\n\n \u003ch2\u003eVí dụ 1\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e37\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n8 29\n9 28\n11 26\n15 22\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n \u003ch2\u003eVí dụ 2\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e30014\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\n85 29929\n88 29926\n785 29229\n788 29226\n7785 22229\n7788 22226\n7789 22225\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n \u003ch2\u003eVí dụ 3\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e202020202020202058\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n7676767676767667 194343434343434391\n37373737373737397 164646464646464661\n67676767676767667 134343434343434391\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}