어떤 횡단보도의 보행자 신호등은 처음 \(G\)초 동안 초록불이 켜진 뒤 \(R\)초 동안 빨간불이 켜지고, 다시 \(G\)초 동안 초록불, \(R\)초 동안 빨간불을 무한히 반복한다. 즉 한 주기의 길이는 \(G + R\)초이며, 시각 \(0\)초에 첫 초록불이 켜지기 시작한다.

초록불이 켜져 있는 동안(\([0, G)\), \([G+R, 2G+R)\), \(\dots\))에는 길을 건널 수 있지만, 빨간불일 때는 건널 수 없고 다음 초록불이 켜질 때까지 기다려야 한다.

당신은 시각 \(T\)초에 횡단보도에 도착했다. 도착한 그 순간에 초록불이라면 기다리지 않고 바로 건널 수 있고, 빨간불이라면 다음 초록불이 켜질 때까지 몇 초를 기다려야 하는지 구하라.

\(1 \le G \le 10^{9}\)

\(1 \le R \le 10^{9}\)

\(0 \le T \le 2 \times 10^{9}\)

첫째 줄에 세 정수 \(G\), \(R\), \(T\) 가 공백으로 구분되어 주어진다.

도착한 순간에 초록불이면 \(0\)을, 빨간불이면 다음 초록불이 켜질 때까지 기다려야 하는 시간(초)을 출력한다.

riseoj 작성

출처 Original