Tính tổng nghịch đảo từ 1 đến N, tức là 1 + 1/2 + 1/3 + … + 1/N với N là số nguyên nhập từ bàn phím

(Kết quả làm tròn 2 chữ số thập phân)

Giới hạn: 1 <= n <= 10^6

Ví dụ:

Input:

2

Output:

1.50

Input:

4

Output:

2.08

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.

Đầu ra:

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";

Ví dụ:

Input 01:

1000111

Output 01:

1000

Input 02:

111

Output 02:

EMPTY

Nhập n là số nguyên và in ra hình theo mẫu trong output.

Ràng buộc: 1 <= n <= 100;

Ví dụ:

Input:

5

Output:

1
2 6
3 7 10
4 8 11 13
5 9 12 14 15

Cho xâu nhị phân S có độ dài n.

Hãy tìm xâu con liên tiếp dài nhất của xâu S là xâu nhị phân mạnh. Một xâu nhị phân được coi là mạnh nếu hai ký tự liên tiếp nhau bất kỳ trong xâu đó có giá trị khác nhau.

Input:

• Dòng đầu tiên gồm số nguyên dương n (n ≤ 10^5);

• Dòng thứ hai gồm xâu nhị phân S (chỉ chứa kí tự 0 và 1).

Output:

Một số nguyên là đô dài của xâu con thỏả mãn đề bài.

Ví dụ:

Input 01:

6
100101

Output 01:

4

Input 02:

5
11111

Output 02:

1