Вася хочет поставить в офис новый стол для переговоров. Для этого он тщательно все измерил и составил план своего офиса: офис Васи представляет собой прямоугольную комнату n × m метров. Каждый квадратный метр офиса может быть либо занят чем-то, либо свободен. Стол для переговоров имеет прямоугольную форму, и должен стоять так, чтобы его стороны были параллельны стенам офиса. Вася не хочет ничего менять или передвигать, поэтому все клетки, занимаемые столом, должны быть свободны. Чтобы за столом поместилось как можно больше людей, его периметр должен быть как можно больше. Помогите Васе определить наибольший возможный периметр стола, помещающегося в офисе.
Выходные данные
Выведите одно число — наибольший возможный периметр стола, помещающегося в Васином офисе.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
000
010
000
|
8
|
|
2
|
5 4
1100
0000
0000
0000
0000
|
16
|