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