Вася живёт в круглом доме, подъезды которого последовательно пронумерованы целыми числами от 1 до n. Причём подъезды номер n и номер 1 являются соседними.
Сегодня Васе стало скучно, и он решил погулять во дворе. Вася живёт в подъезде номер a, и он решил, что его прогулка будет заключаться в движении вокруг дома в порядке возрастания номеров подъездов на b подъездов (в таком порядке после подъезда номер n следует подъезд номер 1). Отрицательное значение b соответствует движению в порядке убывания номеров подъездов на |b| подъездов (в таком порядке после подъезда номер 1 следует подъезд номер n). Если же b = 0, то Вася предпочитает гулять рядом со своим подъездом.
Иллюстрация для n = 6, a = 2, b = - 5. Помогите Васе определить номер подъезда, возле которого он окажется в конце своей прогулки.
Выходные данные
Выведите единственное целое число k (1 ≤ k ≤ n) — номер подъезда, возле которого Вася окажется в конце своей прогулки.
Примечание
Первый пример проиллюстрирован рисунком из условия.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 2 -5
|
3
|
|
2
|
5 1 3
|
4
|
|
3
|
3 2 7
|
3
|