Trong lúc dọn dẹp lại nhà kho, Miku đã tìm thấy một chiếc piano đồ chơi gắn liền với tuổi thơ của mình, có hình dạng như sau (ở trên: nốt nhạc, ở dưới: thứ tự phím đàn):

Là một người yêu âm nhạc, Miku muốn chơi thử một giai điệu yêu thích. Cụ thể hơn, giai điệu này có thể biểu diễn bằng một xâu \(s\) gồm \(n\) kí tự, với kí tự thứ \(i\) là nốt thứ \(i\). Tuy nhiên, Miku đã quên hoàn toàn cách chơi đàn này, không biết cần phải ấn phím thế nào để ra được đoạn giai điệu \(s\). Là một lập trình viên, bạn hãy giúp Miku nhé!

Yêu cầu

Xác định các phím cần bấm theo thứ tự, để tạo nên giai điệu cho trước.

Input

• Dòng đầu tiên gồm một số nguyên dương \(n\) (\(1 \leq n \leq 100\)).
• Dòng thứ hai gồm một xâu \(s\) chứa \(n\) kí tự \(s_1s_2 \dots s_n\) (\(s_i \in \{C, D, E, F, G, A, B\}\)).

Output

• Dòng duy nhất chứa \(n\) số, số thứ \(i\) là thứ tự của phím ứng với nốt nhạc thứ \(i\).

Example

14
DEFDAAGDEFDGGF

2 3 4 2 6 6 5 2 3 4 2 5 5 4

11
DEFDFGECCGF

2 3 4 2 4 5 3 1 1 5 4