Một dãy số ~a_1, a_2, …, a_n~ được gọi là dãy không tăng nếu như nó thỏa điều kiện: ~a_1 \geq a_2 \geq … \geq a_n~

Yêu cầu:

Cho dãy số nguyên ~a_1, a_2, …, a_n~. Hãy cho biết dãy số này có phải là dãy không tăng hay không?

• Nếu là dãy không tăng thì ghi ~YES~.

• Nếu không phải thì:

  • Dòng 1 ghi ~NO~.

  • Dòng 2 ghi chỉ số ~k~ nhỏ nhất của phần tử làm cho dãy không có tính chất của dãy không tăng.

Dữ liệu:

• Dòng đầu tiên ghi số nguyên ~n\ (1 \leq n ≤ 1000)~

• Dòng thứ hai ghi dãy n số nguyên ~a_1, a_2, …, a_n\ ( a_i \leq 1000)~

Kết quả:

• Kết quả bài toán.

Ví dụ

Yêu cầu

Cho một dãy số gồm ~n~ số nguyên và ~t~ truy vấn, với mỗi truy vấn cho một giá trị ~x~, hãy kiểm tra xem ~x~ có xuất hiện trong dãy hay không ?

Dữ liệu

• Dòng đầu tiên ghi hai số nguyên dương ~t~ và ~n \ (1 \leq t, n \leq 10^5).~
• Dòng thứ hai ghi ~n~ số nguyên dương ~A_i \ (1 \leq A_i \leq 10^4).~
• ~t~ dòng tiếp theo, mỗi dòng ghi một số nguyên ~x \ (1 \leq x \leq 10^4).~

Kết quả

Ứng với mỗi truy vấn, in ra "YES" nếu giá trị ~x~ xuất hiện trong dãy, ngược lại in ra "NO".

INPUT

3 5
1 2 3 4 5
4 
3
6

OUTPUT

YES
YES
NO

Bài 1. Màn hình (6 điểm)

Một công ty lớn đã quyết định đưa ra một loại màn hình có đúng ~n~ điểm ảnh được xếp thành các hàng và các cột.

Nhiệm vụ của bạn là xác định số hàng điểm ảnh ~a~ và số cột điểm ảnh ~b~ sao cho:

Có đúng ~n~ điểm ảnh trên màn hình, tức là ~a × b = n~;

Số hàng điểm ảnh không vượt quá số cột điểm ảnh, tức là ~a ≤ b~;

Sự khác biệt ~b - a~ càng nhỏ càng tốt.

Dữ liệu: Vào từ tệp văn bản disp.inp gồm một dòng chứa số nguyên ~n~ (~1 ≤ n ≤ 10^9~).

Kết quả: Ghi ra tệp văn bản disp.out hai số nguyên tương ứng là số hàng và số cột điểm ảnh cần tìm của màn hình.

Ví dụ:

Ràng buộc:

Có 30% số test ứng với 30% số điểm thỏa mãn: ~1 ≤ n ≤ 10^3~;

30% số test khác ứng với 30% số điểm thỏa mãn: ~1 ≤ n ≤ 10^7~;

40% số test còn lại ứng với 40% số điểm: Không có thêm ràng buộc nào.

An có chuỗi nhị phân ~S~ (chỉ gồm các số 0 hoặc 1). Bạn ấy thử xóa một vài kí tự 0 trong ~S~ để các kí tự 1 trong S tạo thành một đoạn liên tiếp dài nhất.

• Chuỗi S là: 010011 An sẽ xóa đi các ký tự 0 ở vị trí thứ 3 và thứ 4 trong chuỗi S, như vậy chuỗi kết quả là 0111 và các chữ số 1 lúc này tạo thanh một đoạn liên tiếp dài nhất.
• Chuỗi S là 111111100 thì An không cần xoá kí tự 0 nào cả.

Yêu cầu:

Em hãy viết chương trình tính số lượng tối thiểu các kí tự ~0~ cần xoá để so sánh kết quả với An xem bạn ấy làm có đúng không nhé.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên T cho biết số bộ dữ liệu cần kiểm tra.
• T dòng sau, mỗi dòng chứa một chuỗi nhị phân S khác rỗng.

Kết quả:

• T dòng, mỗi dòng ghi một số là số lượng tối thiểu các chữ 0 cần xóa khỏi chuỗi S. Nếu không tạo được đoạn 1 liên tiếp thì in ra -1.

Ràng buộc:

• 20% số test ứng với 20% số điểm của bài thỏa mãn: T ≤ 10; 1 ≤ độ dài S ≤ 10
• 80% số test ứng với 80% số điểm của bài thỏa mãn: T ≤ 1000; 1 ≤ độ dài S ≤ 1000

Ví dụ:

Làng hoa xã N.A nổi tiếng với con đường trồng cây xanh trải dài từ đầu làng đến cuối làng. Trên con đường này có trồng ~n~ cây, trong đó có nhiều loại cây khác nhau. Năm nay, làng sẽ cải tạo lại con đường, chỉ giữ lại một đoạn đường để trồng cây, còn các đoạn đường khác sẽ phá bỏ cây và đưa vào quy hoạch phát triển du lịch. Bác Xóm trưởng mong muốn giữ lại đoạn đường sao cho mỗi loại cây trên con đường chỉ có nhiều nhất ~k~ cây cùng loại. Em hãy xác định số lượng cây nhiều nhất được giữ lại sau khi quy hoạch.

Dữ liệu vào

• Dòng đầu ghi hai số nguyên dương ~n~ và ~k~ ~(k \le n \le 10^5)~, cho biết số lượng cây được trồng trên con đường và số lượng cây giống nhau nhiều nhất của đoạn đường cần giữ lại.
• Dòng tiếp theo ghi ~n~ ký tự in hoa, mỗi ký tự đại diện cho một loại cây, hai ký tự giống nhau nghĩa là hai loại cây giống nhau.

Dữ liệu ra

Một số nguyên duy nhất cho biết số lượng cây được giữ lại.

Ví dụ

Rằng buộc

• 60% số test ứng với 60% số điểm của bài có ~n \le 1000~.

Ta gọi phép nén một số nguyên là tính tổng các chữ số của nó. Dễ thấy, sau một số phép nén, thì số còn lại chỉ có một chữ số và ko nén được nữa. Ta gọi số đó là số nén tối giản. Ví dụ cho số ~86~. Sau phép nén thứ nhất ta đk: ~8+6=14~. Sau phép nén thứ 2: ~1+4=5~ => Số nén tối giản của ~86~ là ~5~. Cho một số nguyên hãy tìm số nén tối giản của nó.

Input:

• Một dòng duy nhất chứa số nguyên ~N \leq 10^{18}~

Output:

• Số nén tối giản tương ứng của ~N~

Example:

Sample Input 1

111

Sample Output 1

3

Sample Input 2

57871

Sample Output 2

1

Trong dịp đi du lịch hè. Trang được bố mẹ cho đi trải nghiệm trong khu sinh thái, khi đi dạo suối Trang nhặt được ~N~ viên đá trông rất đẹp. Trang quyết định vẽ trên cát một lưới hình chữ nhật kích thước ~a~ x ~b~ (~a~, ~b~ nguyên dương) được chia thành ~a*b~ hat ô vuông bằng các đường ngang dọc sao cho có thể rải ~N~ viên đá này vào các ô vuông sao cho mỗi ô vuông có đúng ~1~ viên đá .

Hãy giúp Trang chọn kích thước của hình chữ nhật sao cho chu vi của nó là nhỏ nhất. In ra tệp giá trị chu vi này.

Dữ liệu vào từ tệp vienda.inp:

• Dòng thứ nhất là số nguyên dương ~n (1\le n\le 10^3)~

• ~n~ dòng tiếp theo là số ~N~ viên đá Trang nhặt được ~(1<N\le 10^ 6~)</p>

Giới hạn:

• 50% số test tương ứng với ~1\le N\le 10^2~

• 50% số test có ~100<N\le 10^6~</p>

Dữ liệu ra ghi vào tệp vienda.out:

chu vi của hình chữ nhật nhỏ nhất

Số nguyên dương lớn nhất

Cho hai số nguyên dương N và K

Yêu cầu

Em hãy viết chương trình loại bỏ K chữ số của N và sắp xếp số còn lại để được số lớn nhất.

Input

vào từ file văn vản NUMBERMAX.NP

Dòng thứ nhất: là số nguyên dương ~K\ (K\le10)~

Dòng thứ hai: ghi số nguyên dương ~N\ (N\le10^9)~

Output

Kết quả ghi ra file văn bản NUMBERMAX.OUT

Chỉ gồm 1 số lớn nhất tìm được

Ví dụ

Giải thích:

Bỏ đi hai chữ số là 0 và 2 . Còn lại số 397 sắp xếp ta được số lớn nhất lag 973.

Giới hạn

$70\%$ test có giới hạn ~N<1000~

$30\%$ test có giới hạn ~N<1000~