Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PYRAMID2 - Duyệt binh

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/pyramid2


Vào năm 1945, Liên Xô đang đánh nhau với phát xít Đức hết sức ác liệt. Hàng triệu thanh niên Liên Xô phải lên đường nhập ngũ. Một cuộc duyệt binh diễn ra, các tân binh không biết đứng quay mặt về bên nào liền xếp tùy ý, vị tổng chỉ huy thấy thể liền ra lệnh: “Nếu hai tân binh liên tiếp và đối mặt với nhau thì ngay lập phải quay ngược lại(180 độ), động tác này diễn ra trong vòng 1s!”. Người tổng chỉ huy muốn biết sau bao lâu thì thì đội hình sẽ ngừng quay?

Input

Dòng đầu ghi số nguyên N là số tân binh.
Dòng thứ hai gồm đúng N kí tự ‘<’, ‘>’ thể hiện cách đứng của các tân binh. Nếu hai tân binh liên tiếp quay mặt vào nhau thì sẽ được biểu diễn bởi ‘><’. ( 1 ≤ n ≤ 1000000 ).

Output

Gồm một số duy nhất ghi thời gian để đội hình ngừng quay.

Example

Input:
4
<><>

Output:
1
Chú thích :
Tại thời điểm 0: <><>
Tại thời điểm 1: <<>>

Được gửi lên bởi:Nguyen Minh Hieu
Ngày:2006-08-18
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Hiếu add ðấy nhé , kô chú Tư lại kêu ca ( cái account tớ bị lỗi hay s

hide comments
2011-10-30 02:10:52 BooLe
bai nay ngo ghe bay
2011-06-16 03:12:18 Noyethug
có trường hợp k ngừng đc k ạ
2011-04-04 13:46:08 Vũ Anh
cho em hỏi thử là các cặp lính đối mặt nhau thì quay quay cùng lúc hay là lần lượt từng cặp
4 >><<
1 ><>< 2 <><> 3 <<>>
hay 1 ><>< 2 <>>< 3 <><> 4 <<>>
2010-09-07 16:29:41 vu tien luc
chú thick thêm cho tớ cái chẳng hạn 4 >><<
thì kết quả là 4 hay 3
vd 1 ><>< 2 <><> 3 <<>>
hay 1 ><>< 2 <>>< 3 <><> 4 <<>>
2010-09-07 16:05:23 define_art_love
mình ra 8, có đúng không, chạy toàn kết quả sai
sai rồi, chạy tay có 7, sao bạn kia ra 10 nhỉ, mà đã đạt yc nữa

Last edit: 2010-09-07 16:47:18
2010-09-05 03:00:03 Hồ Vãn Thông
10
2010-07-07 09:27:49 Trinh Quyet Thang
cho hoi
input
13
<><><<>>><<<>

thi ra output ntn
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.