跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F1278. Round House

    ID: 1284 传统题 2000ms 256MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>模拟数学编程与模拟入门难度共享题库Codeforces英文题面题目来源题面语言

Round House

题目描述

A. Round House
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Vasya lives in a round building, whose entrances are numbered sequentially by integers from 1 to n. Entrance n and entrance 1 are adjacent.

Today Vasya got bored and decided to take a walk in the yard. Vasya lives in entrance a and he decided that during his walk he will move around the house b entrances in the direction of increasing numbers (in this order entrance n should be followed by entrance 1). The negative value of b corresponds to moving |b| entrances in the order of decreasing numbers (in this order entrance 1 is followed by entrance n). If b=0, then Vasya prefers to walk beside his entrance.

Illustration for n=6, a=2, b=-5.

Help Vasya to determine the number of the entrance, near which he will be at the end of his walk.

Input

The single line of the input contains three space-separated integers n, a and b (1≤n≤100,1≤an,-100≤b≤100)− the number of entrances at Vasya's place, the number of his entrance and the length of his walk, respectively.

Output

Print a single integer k (1≤kn)− the number of the entrance where Vasya will be at the end of his walk.

Examples
Input
6 2 -5
Output
3
Input
5 1 3
Output
4
Input
3 2 7
Output
3
Note

The first example is illustrated by the picture in the statements.


题目来源:fps-www.educg.net-codeforce-1-2833.xml.zip;FPS 共享题包,题包内第 768 题。保留原作者与原赛事署名。