Optimization is Freaky Fun
시간 제한2초메모리 제한256 MB
교준이의 소스 코드가 그림으로만 주어져 있어, 프로그램이 각 N, S, E에 무엇을 하는지 파악한 뒤 같은 출력을 내는 프로그램을 작성한다.
문제
다음은 교준이가 작성한 소스 코드다.
<그림 1> 교준이가 작성한 소스 코드
다음은 교준이가 작성한 프로그램의 입력이다:
Q
N1 S1 E1
N2 S2 E2
...
NQ SQ EQ
교준이가 작성한 프로그램의 출력 결과를 출력하는 프로그램을 작성하시오.
입력
첫 번째 줄에 자연수 Q가 주어진다.
(i+1)번째 줄에는 세 자연수 Ni, Si, Ei가 사이에 공백을 두고 주어진다(1 ≤ i ≤ Q).
출력
첫 번째 줄부터 Q개의 줄에 걸쳐, 교준이의 프로그램의 출력 결과를 출력한다.
제한
모든 입력 데이터는 다음 조건을 만족한다.
- 3 ≤ Q ≤ 105
- 1 ≤ Ni ≤ 1012 (1 ≤ i ≤ Q)
- 1 ≤ Si ≤ 1012 (1 ≤ i ≤ Q)
- 1 ≤ Ei ≤ 1012 (1 ≤ i ≤ Q)