Năm 2050, Clue Festival dự kiến sẽ được diễn ra ở sân vận động Tokyo Dome - một trong những sân vận động hàng đầu ở Châu Á.

Với mỗi mười phút, khán giả của một trong 4 fandom ~\in \{C, L, U, E\}~ sẽ cần giơ bảng hiệu của fandom mình để cổ vũ cho idol. Các thứ tự giơ bảng đã được ghi lại thành dãy ~a_1, a_2, ..., a_n~ với mỗi ~a_i~ là một trong bốn ký tự ~\{C, L, U, E\}~.

Một fandom ~i~ được gọi là "fandom ngôi sao" của đoạn ~[l, r]~ nếu số lần giơ bảng của fandom đó nhiều hơn từng fandom còn lại trong đoạn đó (hay nói cách khác, fandom ~i~ phải là mode duy nhất của đoạn đó mới tính là "fandom ngôi sao").

Yêu cầu: Với mỗi fandom, cần tìm kích thước lớn nhất của một đoạn con liên tiếp mà fandom đó là fandom ngôi sao của đoạn.

INPUT

Dòng đầu tiên chứa số nguyên dương ~n (1 \le n \le 10^5)~ là số lượt giơ bảng của tất cả các fandom.

Dòng thứ hai chứa ~n~ ký tự là một trong 4 ký tự ~\{C, L, U, E\}~.

OUTPUT

Gồm một dòng in ra 4 số nguyên, trong đó:

• Số nguyên thứ nhất là đáp số với fandom ~C~.
• Số nguyên thứ hai là đáp số với fandom ~L~.
• Số nguyên thứ ba là đáp số với fandom ~U~.
• Số nguyên cuối cùng là đáp số với fandom ~E~.

SUBTASKS

SAMPLE INPUT

7
CLEECUL

SAMPLE OUTPUT

1 1 1 5

Đoạn tương ứng với các fandom ~C~, ~L~, ~U~, ~E~ là ~[1, 1]~, ~[2, 2]~, ~[6, 6]~ và ~[2, 6]~.