Влад зашел в свой подъезд, сейчас он находится на \(1\)-м этаже. Он собрался вызвать лифт, чтобы подняться в свою квартиру.
В его подъезде всего два лифта. Владу точно известно, что:
- первый лифт сейчас стоит на этаже \(a\) (он в настоящий момент неподвижен),
- второй лифт находится на этаже \(b\) и едет на этаж \(c\) (\(b \ne c\)). Обратите внимание, если \(b=1\), то лифт уже уезжает с этажа \(1\) и Влад не успевает в него зайти пока тот не уехал.
Если вызвать первый лифт, то он сразу поедет на этаж \(1\). Если вызвать второй, то сначала он доедет до этажа \(c\) и уже потом поедет на этаж \(1\). На перемещение от этажа \(x\) к этажу \(y\) у каждого лифта уходит \(|x - y|\) секунд.
Влад хочет вызвать лифт, который приедет к нему быстрее. Помогите ему выбрать такой лифт.
Выходные данные
Выведите \(t\) чисел, каждое из которых является ответом на соответствующий набор входных данных. В качестве ответа выведите:
- \(1\), если лучше вызвать первый лифт;
- \(2\), если лучше вызвать второй;
- \(3\), если не важно какой лифт вызвать (оба лифта приедут за одинаковое время).
Примечание
В первом примере первый лифт уже стоит на этаже \(1\).
Во втором примере при вызове лифты перемещались бы следующим образом:
- На момент вызова первый лифт находится на этаже \(3\), а второй на этаже \(1\), но уже едет на другой этаж;
- через \(1\) секунду после вызова первый лифт оказался бы на этаже \(2\), второй тоже достиг бы этажа \(2\) и теперь может ехать на этаж \(1\);
- через \(2\) секунды любой лифт доехал бы до этажа \(1\).
В третьем примере первый лифт приедет за \(2\) секунды, а второй за \(1\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 3
3 1 2
3 2 1
|
1
3
2
|