#1532. [ABC227A] Last Card

[ABC227A] Last Card

Description

我们将向编号为 1,2,,N1, 2, \ldots, NNN 人发放共计 KK 张卡片。

从编号为 AA 的人开始,我们将按照以下顺序把卡片一张一张地发给他们: A,A+1,A+2,,N,1,2,A, A+1, A+2, \ldots, N, 1, 2, \ldots .谁将得到最后一张卡片?

从形式上看,在 x(1x<N)x(1 \leq x < N) 得到一张卡片后, x+1x+1 将得到一张卡片。在 NN 得到一张卡片后, 11 得到一张卡片。

Format

Input

第一行输入三个空格隔开的整数分别为 N,K,AN,K,A

Output

打印一个数字,代表将拿到最后一张卡片的人。

Samples

3 3 2
1
1 100 1
1
3 14 2
3

Limitation

  • 1N,K10001 \leq N,K \leq 1000
  • 1AN1 \leq A \leq N
  • 所有输入值均为整数。