Максим хочет купить квартиру в модном многоквартирном доме на Линейном проспекте города Мегаполиса. В этом доме n квартир, пронумерованных от 1 до n и расположенных в один ряд. Две квартиры являются соседними, если их номера различаются ровно на 1. Некоторые квартиры могут быть уже заселёнными, остальные свободны и их можно купить.

Максим часто ходит в гости к соседям, поэтому квартира является для него подходящей, если она свободна и есть хотя бы одна заселённая квартира, соседняя с ней. Максим знает, что в доме заселено k квартир, но какие именно, он пока не знает.

Определите, каким может быть минимальное и максимальное число квартир, подходящих для Максима.