자동차

1차선 직선 도로에 자동차 $n$대가 한 줄로 서 있다. 이웃한 두 자동차 사이의 간격은 모두 $d$미터다. 자동차는 모두 같은 방향을 보고 있고, 앞차부터 차례로 움직이기 시작한다.

출발하는 순간에는 맨 앞차만 초속 $v$미터로 달리고 나머지는 서 있다. 출발한 뒤 5초마다 모든 자동차가 동시에 앞차 또는 뒤차와의 간격을 재고, 필요하면 속도를 바꾼다.

맨 앞차는 뒤차와의 간격이 80미터 미만이면 속도를 초속 5미터 올리고, 100미터를 넘으면 초속 5미터 내리고, 그 밖에는 속도를 그대로 둔다.

나머지 자동차는 앞차와의 간격이 80미터 미만이면 속도를 초속 5미터 내리고, 100미터를 넘으면 초속 5미터 올리고, 그 밖에는 속도를 그대로 둔다.

물리 법칙과 달리 속도 변화는 즉시 반영된다. 서 있는 자동차가 속도를 내려야 하는 상황이면 그대로 서 있다. 자동차는 뒤로 가지 않는다. 두 자동차 사이의 간격이 0 이하가 되면 충돌이다.

5초짜리 구간을 $t$개 지난 뒤 충돌이 있었는지 판정하고, 충돌이 없었다면 맨 앞차가 달린 거리를 구하라.

속도 조정은 구간의 경계에서만 일어난다. 첫 번째 구간에서는 처음 주어진 속도가 그대로 유지되고, 두 번째 구간부터는 구간이 시작되는 순간에 조정이 일어난다. 간격은 각 구간이 끝난 시점에 확인한다. 한 구간 안에서는 모든 속도가 일정하다.

$n = 1$이면 맨 앞차 뒤에 아무도 없으므로 맨 앞차는 속도 $v$를 끝까지 유지한다.

자동차의 길이는 계산에 넣지 않는다.

첫째 줄에 정수 $n$, $v$, $d$, $t$가 이 순서대로 공백으로 구분되어 주어진다.

$1 \le n, v, d, t \le 1000$

충돌이 없으면 맨 앞차가 달린 거리를 미터 단위 정수로 한 줄에 출력한다. 충돌이 있으면 -1을 출력한다.