Максим хочет купить квартиру в модном многоквартирном доме на Линейном проспекте города Мегаполиса. В этом доме n квартир, пронумерованных от 1 до n и расположенных в один ряд. Две квартиры являются соседними, если их номера различаются ровно на 1. Некоторые квартиры могут быть уже заселёнными, остальные свободны и их можно купить.
Максим часто ходит в гости к соседям, поэтому квартира является для него подходящей, если она свободна и есть хотя бы одна заселённая квартира, соседняя с ней. Максим знает, что в доме заселено k квартир, но какие именно, он пока не знает.
Определите, каким может быть минимальное и максимальное число квартир, подходящих для Максима.
Выходные данные
Выведите минимально возможное и максимально возможное количество подходящих для Максима квартир.
Примечание
В примере из условия минимальное количество подходящих для Максима квартир достигается, если, например, заселены квартиры с номерами 1, 2 и 3, тогда подходит только квартира номер 4. Максимальное же количество достигается если, например, заселены квартиры с номерами 1, 3, 5, тогда подходят квартиры с номерами 2, 4 и 6.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 3
|
1 3
|