Codeforces Round 120 (Div. 2) |
---|
Закончено |
Однажды Васе рассказывали историю: «В городе Верхнеберляндске отъезжал от конечной остановки автобус номер 62. В нем было n взрослых и m детей...»
Что было дальше, нам, собственно, и не важно. Вася — бухгалтер и любит считать деньги. Поэтому он захотел узнать, какую максимальную и минимальную сумму денег могли заплатить пассажиры этого автобуса за проезд.
Цена проезда в автобусах Верхнеберляндска — один берляндский рубль. Однако, не все так просто — каждый взрослый пассажир имеет право провезти бесплатно не более одного ребенка. Это значит, что взрослый пассажир, который провозит с собой k (k > 0) детей, платит всего k рублей: за один билет для себя и за (k - 1) билетов для своих детей. Также взрослый может ехать без детей, в этом случае он платит всего один рубль.
Известно, что в Верхнеберляндске дети не могут проезжать в автобусе без сопровождения взрослых.
Помогите Васе посчитать минимальную и максимальную сумму в берляндских рублях, которую могли заплатить пассажиры этого автобуса суммарно.
Входные данные состоят из одной строки, в которой через пробел заданы два целых числа n и m (0 ≤ n, m ≤ 105) — количество взрослых и количество детей в автобусе, соответственно.
Если в автобусе могли ехать n взрослых и m детей в единственной строке выведите через пробел два числа — минимальную и максимальную возможную стоимость проезда этих людей, соответственно.
В противном случае выведите «Impossible» (без кавычек).
1 2
2 2
0 5
Impossible
2 2
2 3
В первом примере один взрослый едет с двумя детьми и платит два рубля.
Во втором примере в автобусе только дети, чего случиться не могло.
Название |
---|