به نام خدا

در یک پادگان احتمالا نظامی ، n سرباز در یک سطر ایستاده اند. با صدای سوت ؛ هر یک از این سرباز ها 90 درجه می چرخد؛ بعضی به راست و بعضی به چپ. ازاینجا بازی شروع می شود. در هر مر حله ، اگر دو سرباز رو بروی هم ایستاده باشند ، هر دو عقب گرد می کنند. توجه کنید که در هر مرحله ممکن است چند سرباز با هم عقب گرد کنند ولی یک سرباز حداکثر یک بار عقب گرد می کند.

می توان نشان داد که پس از تعدادی مرحله بازی تمام می شود؛ یعنی دیگر هیچ دو سربازی رو به روی هم نیستد. برنامه ای بنویسید که تعداد مراحل بازی را مشخص کند.

(سایر توضیحات+دانلود سوال+ دانلود جواب در ادامه مطلب)

ورودی
در هر سطر ، رشته ای از کاراکتر های "<" و ">" آمده است. هر یک از این کاراکترها مشخص کننده یک سرباز است. کاراکتر > به معنی گردش به راست و کاراکتر < به معنی گردش به چپ(در هر مرحله ، دو سربازی که به صورت >< هستند ، بصورت <> می شوند). فاصله ای میان کاراکتر ها نیست.
خروجی
به ازای هر سطر ورودی یک سطر در خروجی بنویسید که شامل تعداد مراحل بازی است.
محدودیت ها
طول رشته ورودی (یعنی همان n) حداکثر 10000 است.

(برای مشاهده خروجی و ورودی نمونه ، فایل PDF مساله را دانلود کنید)

دانلود فایل PDF سوال مسابقه ACM برنامه سربازها با لینک مستقیم

دانلود سورس کد و برنامه جواب مسابقه ACM برنامه سربازها با لینک مستقیم