Chigirtka sakrash yo'lagi
Kichik Azizbek bir chigirtka topib oldi va u uchun maxsus sakrash yo'lagini yasadi. Yo'lak $1 \times n$ o'lchamli katakchalardan iborat bo'lib, har bir katakda chigirtka sakrashi kerak bo'lgan yo'nalish va masofa belgilangan.
Chigirtka har doim yo'lakning birinchi (eng chapdagi) katagidan sakrashni boshlaydi. U yo'lakdan tashqariga (chapga yoki o'ngga) chiqib ketmaguncha sakrashda davom etadi. Azizbekni bir savol qiynayapti: chigirtka qachondir yo'lakdan chiqib keta oladimi yoki u yerda abadiy qolib ketadimi?
Kiruvchi ma'lumotlar
Birinchi satrda butun son $n$ beriladi ($1 \le n \le 100,000$) — yo'lakning uzunligi.
Ikkinchi satrda uzunligi $n$ bo'lgan satr beriladi. Bu satr faqat $<$ va $>$ belgilaridan iborat:
- $>$ belgisi o'ngga sakrashni bildiradi.
- $<$ belgisi chapga sakrashni bildiradi.
Uchinchi satrda $n$ ta butun son $d_1, d_2, \dots, d_n$ beriladi ($1 \le d_i \le 10^9$) — mos ravishda har bir katakdan sakrash masofasi.
Chiquvchi ma'lumotlar
Misollar
| # | Input TXT | Output TXT |
|---|---|---|
| 1 |
2 >< 1 2 |
WIN |
| 2 |
3 >>< 2 1 1 |
LOST |