Bahodir doiraviy shakldagi uyda yashaydi. Uyning kirish yo'laklari soat harakati bo'yicha $1$ dan $n$ gacha raqamlangan. Bu uyning o'ziga xosligi shundaki, $n$-raqamli yo'lakdan keyin yana $1$-yo'lak keladi.
Bugun Bahodir hovlida sayr qilishga qaror qildi. U hozirda $a$-yo'lak oldida turibdi va u yerda $b$ ta yo'lak masofasiga siljishni rejalashtirmoqda:
Sizning vazifangiz Bahodir sayr oxirida nechanchi raqamli yo'lak oldida to'xtashini aniqlashdir.
| # | Input TXT | Output TXT |
|---|---|---|
| 1 |
6 2 -5 |
3 |
| 2 |
5 1 3 |
4 |
Dastlabki namuna testida $6$ ta yo'lak bor. Bahodir $2-$yo'lakdan boshlab teskari yo'nalishda (raqamlar kamayishi tartibida) $5$ ta qadam bosadi. Uning harakatlanish tartibi quyidagicha:
$2 \rightarrow 1 \rightarrow 6 \rightarrow 5 \rightarrow 4 \rightarrow 3$