제출 번호 4542848 등

" Input values will be restricted so results will not overflow a 64-bit integer value." 부분을 signed 64bit integer로 해석해서 2^63-1 이하의 답까지는 구해야한다면 다음 데이터를 추가해주세요.

3
1 1 16150 5
2 1 16149 5
3 1 16150 16145

만약 unsigned 64bit integer로 해석해서 2^64-1 이하의 답을 구해야 한다면 다음 데이터를 추가해주세요.

5
1 1 16150 5
2 1 16149 5
3 1 16150 16145
4 1 18560 5
5 1 18560 18555

정답은 다음과 같습니다.

1 9149817868564603230
2 9146985107614583229
3 9149817868564603230
4 18343178809178627712
5 18343178809178627712