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

Một hệ thống tiền tệ có các mệnh giá: 1, 2, 5, 10, 20, 50, 100, 200, 500. Cho số tiền \(N\).

Yêu cầu:

Hãy tìm số tờ tiền ít nhất để có tổng bằng \(N\).

Input:

Một số nguyên duy nhất \(N\) (\(1 \le N \le 10^9\)).

Output:

Một số nguyên là số tờ tiền ít nhất.

125

3 (gồm 1 tờ 100, 1 tờ 20, 1 tờ 5).

Cho một dãy số có \(N\) số tự nhiên \((N < 1000)\)

Yêu cầu

Sắp xếp dãy số thành dãy tăng dần theo chữ số cuối cùng của mỗi số, in ra dãy sau khi sắp xếp

Dữ liệu vào

Dòng \(1\): Ghi số \(N ( N ≤ 1000)\)
Dòng \(2\): Ghi \(N\) số nguyên không âm, mỗi số cách nhau một kí tự trắng, giá trị mỗi số không vượt quá \(10^{12}\)

Dữ liệu ra

Dòng \(1\): Ghi các số sau khi sắp xếp, nếu các số có chữ số cuối bằng nhau, thì ưu tiên sắp xếp số nhỏ hơn đứng trước

6
12 32 22 4 3 24

12 22 32 3 4 24

Một số tự nhiên lớn hơn \(0\) được gọi là số may mắn nếu tổng các chữ số của nó bằng \(9\).
Cho số nguyên dương \(N\)

Yêu cầu

Hãy in ra tổng các chữ số của nó và cho biết nó có phải là số may mắn không?

Dữ liệu vào

Dòng \(1\): Ghi số \(N ( N ≤ 10^{18})\);

Dữ liệu ra

Dòng \(1\): Ghi tổng các chữ số của \(N\)
Dòng \(2\): Ghi YES nếu là số may mắn, ghi NO nếu không phải số may mắn

10

1
NO

27

9
YES