Ви прийшли до Центру Помпіду, який містить багато сучасних картин. Зокрема, Ви помітили картину, яка складається тільки з чорних і білих квадратів, розташованих у рядках та стовпчиках як на шаховій дошці (ніякі два суміжні квадрати не мають однаковий колір). До речі, художник не використовував інструмент з попередньої задачі для створення картини.
Вам нудно. Тому хочеться дізнатися, скільки шахівниць 8 \times 8 вбудовано в цю картину. Нижній правий кут шахової дошки повинен завжди бути білим.
Складається з декількох тестів. Кожний тест складається з одного рядка, що містить три цілі числа , та (8 \le n, m \le 40000), де - кількість рядків у картині, - кількість стовпчиків. Значення дорівнює або , причому означає що нижній правий кут картини чорний, а означає що цей кут білий.
За останнім тестом йде рядок, що містить три нулі.
Для кожного тесту виведіть кількість шахівниць 8 \times 8, що містяться в заданій картині.
Приклад 1