Hai vây xinh xinh
Cá nục bơi trong bể nước
Quay qua, quay lại
Cá nục quẩy tung tăng !
Cá nục là một loài cá sống ở trong nước. Đặc biệt cá nục có thể bơi trong nước.
Canuc80k có n con cá nục(1 <= n <= 10^6) bơi trong ống nước.
Mỗi con cá nục sẽ được kí hiệu là:
- '<' Nếu cá nục đang hướng về phía bên trái
- '>' Nếu cá nục đang hướng về phía bên phải
Tất cả những chú cá sẽ bơi theo hướng hiện tại của chú cá ấy cho tới khi thoát ra khỏi cái ống, mỗi lần di chuyển sẽ được tính là 1 bước. Nếu có hai chú cá đối mặt với nhau thì cả hai sẽ QUAY VỀ HƯỚNG NGƯỢC LẠI, động tác này cũng được tính là 1 bước cho mỗi chú cá.
Hai chú cá đối mặt nhau là hai chú cá liên tiếp nhau và hướng của hai chú cá này khác nhau.
Nếu chú cá ở vị trí 1 và bơi về phía bên trái thì ở bước tiếp theo chú sẽ thoát khỏi ống nước. Nếu chú cá ở vị trí n và bơi về phía bên phải thì bước tiếp theo chú sẽ thoát khỏi ống nước.
Gọi f[i] là số bước của chú cá i đã đi. Tính f[1] + ... + f[n]
INPUT
Dòng đầu tiên chứa trạng thái của n chú cá trong bể nước ở giây thứ 0.
|
Sample Input |
Sample Output |
|
<>< |
6 |
Giải thích ví dụ:
[ <><]
[ _<>]
[<__]
[___]
_ là kí hiệu của một vị trí mà hiện tại không có chú cá nào ở đó.
f[] = [1, 3, 2]