Theo quan niệm của người Việt, số 7 là một số không may mắn, vì thế bạn được yêu cầu xóa cụm 111 trong xâu nhị phân ban đầu bởi vì cụm 111 chính là biểu diễn ở dạng nhị phân của số 7.

Đầu vào: Xâu nhị phân chỉ bao gồm số 0 và 1.

Ràng buộc: Xâu có độ dài không quá 1000.

In ra xâu sau khi xóa cụm 111, chú ý khi bạn xóa 1 cụm 111 khỏi xâu ban đầu, các kí tự ở bên trái và bên phải cụm 111 này lại trở thành các kí tự liền kề nhau. Nếu sau khi xóa xâu trở thành rỗng thì in ra "EMPTY";

Input 01:

1000111

Output 01:

1000

Input 02:

111

Output 02:

EMPTY

Bạn được cung cấp một mảng chứa các số từ 1 đến n, mỗi số chỉ xuất hiện đúng 1 lần. Nhiệm vụ của bạn là thu thập các số từ 1 đến n theo thứ tự tăng dần. Trên mỗi vòng bạn đi qua mảng từ trái sang phải và thu thập càng nhiều số càng tốt. Tổng số vòng sẽ là bao nhiêu.

Định dạng đầu vào: Dòng đầu tiên có số nguyên n. Dòng tiếp theo có n số nguyên x1, x2, ..., xn là các số trong mảng.

Ràng buộc: ~1 \leq n \leq 2.10^5~

Định dạng đầu ra: In một số nguyên là số vòng

Input 01:

5
4 2 1 5 3

Output 01:

3

Giải thích: Vòng 1 chọn số 1, vòng 2 chọn số 2 và 3, vòng 3 chọn số 4 và 5. Ở mỗi vòng bạn chọn số x nếu như tất cả các số từ 1 đến x - 1 được chọn trước đó rồi. Mỗi vòng bạn có thể chọn nhiều số cùng 1 lúc

Input 02:

8
2 1 8 5 4 7 6 3

Output 02:

6

Cho ma trận vuông cỡ NxN gồm N hàng, mỗi hàng N cột. Hãy sắp xếp các phần tử của từng hàng của ma trận theo thứ tự tăng dần.

Định dạng đầu vào: Dòng đầu tiên là số N. N dòng tiếp theo mỗi dòng có N số.

Ràng buộc: 1≤n≤200; Các phần tử trong ma trận là số dương không quá 10^9;

Định dạng đầu ra: In ra ma trận sau khi sắp xếp

Input:

3
2 7 6
1 2 3
9 8 1

Output:

2 6 7 
1 2 3 
1 8 9