알 수 없는 수

시간 제한2초메모리 제한128 MB

요약

구간의 두 끝점과 나눗셈의 나머지 조건이 주어질 때 그 조건을 만족하는 정수가 구간 안에 정확히 하나 있는지 판별해서 출력하거나 알 수 없다고 답하는 문제입니다.

문제

하나의 정수를 맞혀야 한다.

주어지는 정보는 다음 두 가지이다.

그 정수가 포함될 수 있는 정수 구간의 양 끝값
그 정수를 정수 x로 나누었을 때의 나머지 y, 즉 어떤 정수 q에 대해 그 정수를 qx + y 형태로 나타낼 수 있고 0 <= y < |x|를 만족한다는 정보

이 정보만으로 가능한 정수가 정확히 하나라면 그 정수를 출력하고, 그렇지 않으면 알 수 없다고 출력한다.

첫째 줄에 정수가 있을 수 있는 구간의 두 끝값이 주어진다.

둘째 줄에 나누는 수 x와 나머지 y가 주어진다.

입력으로 주어지는 모든 수는 -2^31 이상 2^31 - 1 이하의 정수이다.

가능한 정수를 정확히 하나로 정할 수 있으면 그 정수를 출력한다. 정확히 하나로 정할 수 없으면 Unknwon Number를 출력한다.