숫자 맞히기

아르투라스와 비타우타스가 숫자 맞히기 게임을 한다.

먼저 아르투라스가 1부터 $N$까지의 숫자 $A$를 정한다. 그다음 비타우타스가 숫자를 추측한다. 추측한 숫자가 너무 크면 아르투라스가 $M$점을 얻고, 너무 작으면 $D$점을 얻는다. 비타우타스가 숫자를 맞히면 게임이 끝난다.

비타우타스가 숫자 $V$를 추측했을 때 점수는 다음과 같이 준다.

• $V > A$이면 아르투라스가 $D$점을 얻는다.
• $V < A$이면 아르투라스가 $M$점을 얻는다.
• $V = A$이면 비타우타스가 $T$점을 얻고 게임이 끝난다.

아르투라스가 비타우타스보다 점수를 많이 얻으면 아르투라스가 이긴다. 그렇지 않으면 비타우타스가 이긴다.

아르투라스는 이기고 싶은 마음이 커서 가끔 속인다. 처음에 숫자를 정하지 않고, 비타우타스의 질문에 맞춰 자기 숫자를 바꾼다. 들키지 않으려고 모순되는 답은 하지 않는다. 즉, 지금까지 준 모든 답에 맞는 숫자가 항상 하나 이상 존재한다.

비타우타스는 경쟁을 좋아하고, 아르투라스가 어떤 숫자를 골라도 이기려고 한다. 그래서 아르투라스가 어떤 숫자를 생각하든 항상 이길 수 있도록 $N$, $M$, $D$, $T$를 정했다.

비타우타스의 입장에서 게임을 이기는 프로그램을 작성하라.

$1 \le N \le 10^{18}$

$100 \le M, D \le 100\,000$

$0 \le T \le 10\,000\,000$