Орися вирішила роздати шоколадні цукерки ~N~ друзям у День Святого Валентина. Для ~i~-го друга (~1≤i≤N~) вона хоче подарувати квадратну плитку шоколаду розміром ~2^{A_i} ​ × 2^{A_i}~ ​.

Вона придбала прямокутну плитку шоколаду розміром ~H × W~. Він розділений лініями на сітку з ~H~ рядків і ~W~ стовпців, кожна клітинка є квадратом ~1 × 1~.

Визначте, чи можна розділити плитку шоколаду по лініях на кілька частин, щоб отримати всі плитки для її друзів. Добре мати залишки шматків ;)

Обмеження

• ~1≤H≤10^9~
• ~1≤W≤10^9~
• ~1≤N≤1000~
• ~0≤A_i ​ ≤25~ (~1≤i≤N~)
• Усі вхідні значення є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа ~H, W, N~.

Наступний   рядок містить ~N~ цілих чисел ~A_i~.

Формат вихідних даних

У вихідний потік виведіть відповідь: Yes або No.

Приклад вхідних даних

4 4 4
1 0 0 1

Приклад вихідних даних

Yes

Розділивши плитку шоколаду 4 × 4, як показано на малюнку нижче, ви можете отримати шматочки розміру 2×2, 1×1, 1×1, 2×2.

Приклад вхідних даних

5 7 6
0 1 0 2 0 1

Приклад вихідних даних

Yes

1×1,2×2,1×1,4×4,1×1,2×2.

Приклад вхідних даних

3 2 7
0 0 0 0 0 0 0

Приклад вихідних даних

No

Приклад вхідних даних

11 11 2
2 3

Приклад вихідних даних

No

Приклад вхідних даних

777 777 6
8 6 9 1 2 0

Приклад вихідних даних

Yes