Cô bé Lan đang học cách trừ một, nhưng cô ấy làm sai với một số bao gồm hai chữ số trở lên. Lan trừ một từ một số bằng thuật toán sau:

• Nếu chữ số cuối cùng của số khác không, cô ấy sẽ trừ số đó đi một đơn vị
• nếu chữ số cuối cùng của số bằng \(0\), cô ấy chia số cho \(10\) (tức là loại bỏ chữ số cuối cùng).

Bạn được cho một số tự nhiên \(N\) và số tự nhiên \(K\). Hãy thực hiện thuật toán trên với số \(N\) ban đầu đúng \(K\) lần.
Ví dụ với \(N=101, K=3\). Lan sẽ thực hiện thuật toán trên với \(3\) bước như sau:

• Bước \(1\): Lan thấy chữ số tận cùng của \(N\) là \(1\). Nên Lan sẽ trừ số \(N\) một đơn vị, \(N\) còn \(100\).
• Bước \(2\): Lan thấy chữ số tận cùng của \(N\) là \(0\). Nên Lan sẽ chia số \(N\) cho \(10\), \(N\) còn \(10\).
• Bước \(3\): Lan thấy chữ số tận cùng của \(N\) là \(0\). Nên Lan sẽ chia số \(N\) cho \(10\), \(N\) còn \(1\).

Dữ liệu vào

Dòng đầu tiên nhập vào số tự nhiên \(N (1 \leq N \leq 1.000.000.000)\).
Dòng thứ hai nhập vào số tự nhiên \(K (1 \leq K \leq 50)\).

Dữ liệu ra

Dòng đầu tiên in ra giá trị của \(N\) sau khi thực hiện xong thuật toán.
Đảm bảo rằng kết quả sẽ là số nguyên dương.

101

3

Cho một dãy \(N\) số nguyên \((0<N≤ 10^5)\), giá trị tuyệt đối mỗi số không vượt quá \(10^9\).

Yêu cầu

Tìm đoạn con liên tiếp các số dương có tổng lớn nhất dãy số

Dữ liệu vào

• Dòng \(1\): Ghi giá trị số \(n (n ≤ 10^5)\)
• Dòng \(2\): Ghi \(n\) số nguyên của dãy số, mỗi số cách nhau một kí tự trắng

Dữ liệu ra

• Dòng \(1\): Ghi tổng đoạn con dương liên tiếp lớn nhất tìm được.

10
1 -2 3 5 5 4 3 -1 7 8

20

Quảng trường Theatre ở thủ đô Berland có dạng hình chữ nhật với kích thước \(n * m\) mét. Nhân dịp kỷ niệm thành phố, người ta quyết định lát quảng trường bằng các phiến đá granite hình vuông. Mỗi phiến đá có kích thước \(a*a\).

Hỏi cần ít nhất bao nhiêu phiến đá để lát kín quảng trường? Được phép lát phủ ra ngoài diện tích của Quảng trường Theatre, nhưng toàn bộ quảng trường phải được phủ kín. Không được phép bẻ vỡ các phiến đá. Các cạnh của phiến đá phải song song với các cạnh của quảng trường.

Dữ liệu vào

Dòng đầu tiên chứa ba số nguyên dương \(n, m\) và \(a (1 ≤ n, m, a ≤ 10^9)\).

Dữ liệu ra

In ra số lượng phiến đá cần thiết.

Sample Input

6 6 4

Sample Output

4

Cho một bảng kích thước \(NxM\), được chia thành lưới ô vuông đơn vị \(N\) dòng \(M\) cột. Trên các ô của bảng ghi số \(0\) hoặc \(1\). Các dòng của bảng được đánh số \(1,2,...,N\) theo thứ tự từ trên xuống dưới và các cột của bảng được đánh số \(1,2,...,M\) theo thứ tự từ trái qua phải.

Hãy tìm một hình chữ nhật gồm các ô của bảng thoả mãn các điều kiện sau:

• Hình chữ nhật đó chỉ gồm các số \(1\);
• Cạnh hình chữ nhật song song với cạnh bảng;
• Diện tích hình chữ nhật là lớn nhất.

Dữ liệu vào

Dòng đầu chứa hai số nguyên dương \(N\) và \(M\) (\(N\) là số hàng và \(M\) là số cột của HCN, \(1 \leq N,M \leq 10^3\));
\(N\) dòng tiếp theo, dòng thứ \(i\) chứa một xâu có độ dài \(M\) chỉ chứa các số \(0\) và \(1\) mô tả dòng thứ \(i\) của bảng.

Dữ liệu ra

Một số nguyên dương duy nhất là diện tích lớn nhất của HCN thỏa yêu cầu bài toán.

4 8
00010000
00111000
11111110
00111000

9