Алиса и Боб — пилоты команд-соперников. Их болиды имеют уникальную настройку: первые несколько секунд они движутся с одной скоростью, а затем переключаются на другую.
Алиса стартует, разгоняясь моментально до скорости $$$v_1$$$ метров в секунду, спустя $$$t_1$$$ секунд она моментально меняет скорость на $$$f_1$$$ метров в секунду.
Боб стартует вместе с Алисой, разгоняется моментально до скорости $$$v_2$$$ метров в секунду, спустя $$$t_2$$$ секунд моментально меняет скорость на $$$f_2$$$ метров в секунду.
Через $$$T$$$ секунд после старта судья фиксирует положение машин на трассе. Определите, кто из гонщиков лидирует в этот момент.
Первая строка содержит три целых числа $$$v_1$$$, $$$t_1$$$ и $$$f_1$$$ $$$(1 \le v_1, t_1, f_1 \le 10^9)$$$.
Вторая строка содержит три целых числа $$$v_2$$$, $$$t_2$$$ и $$$f_2$$$ $$$(1 \le v_2, t_2, f_2 \le 10^9)$$$.
Третья строка содержит целое число $$$T$$$ $$$(1 \le T \le 10^9)$$$.
Выведите
| Подгруппа | Дополнительные ограничения | Баллы | Необходимые подгруппы |
| $$$1$$$ | $$$T \le t_1$$$ и $$$T \le t_2$$$ | $$$10$$$ | — |
| $$$2$$$ | $$$v_1 = v_2$$$ и $$$t_1 = t_2$$$ | $$$10$$$ | — |
| $$$3$$$ | $$$1 \le t_1, t_2, T \le 10$$$ | $$$30$$$ | — |
| $$$4$$$ | — | $$$50$$$ | $$$1, 2, 3$$$ |
1 3 1001 3 5010
Alice
1 3 1001 2 503
Bob
1 5 10001 5 104
Draw
В первом примере Алиса и Боб первые $$$3$$$ секунды двигаются с одинаковой скоростью, после этого Алиса движется в $$$2$$$ раза быстрее, чем Боб. Значит через $$$10$$$ секунд после старта лидировать будет Алиса.
Во втором примере за первые $$$3$$$ секунды Алиса проедет $$$3$$$ метра, а Боб — $$$52$$$ метра. Соответственно, спустя $$$3$$$ секунды после старта лидирует Боб.
В третьем примере Алиса и Боб первые $$$5$$$ секунд двигаются с одинаковой скоростью. Значит через $$$4$$$ секунды после старта Алиса и Боб будут двигаться на равне.