{"problem":{"name":"Chocolate","description":{"content":"Ms. AtCoder has decided to distribute chocolates to $N$ friends on Valentine's Day. For the $i$\\-th friend $(1 \\leq i \\leq N)$, she wants to give a square chocolate bar of size $2^{A_i} \\times 2^{A_i}","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"arc172_a"},"statements":[{"statement_type":"Markdown","content":"Ms. AtCoder has decided to distribute chocolates to $N$ friends on Valentine's Day. For the $i$\\-th friend $(1 \\leq i \\leq N)$, she wants to give a square chocolate bar of size $2^{A_i} \\times 2^{A_i}$.\nShe has procured a rectangular chocolate bar of size $H \\times W$. It is partitioned by lines into a grid of $H$ rows and $W$ columns, each cell being a $1 \\times 1$ square.\nDetermine whether it is possible to divide the chocolate bar along the lines into several pieces to obtain all the chocolate bars for her friends. It is fine to have leftover pieces.\n\n## Constraints\n\n*   $1 \\leq H \\leq 10^9$\n*   $1 \\leq W \\leq 10^9$\n*   $1 \\leq N \\leq 1000$\n*   $0 \\leq A_i \\leq 25 \\ (1 \\leq i \\leq N)$\n*   All input values are integers.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$H$ $W$ $N$\n$A_1$ $A_2$ $\\cdots$ $A_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"arc172_a","tags":[],"sample_group":[["4 4 4\n1 0 0 1","Yes\n\nBy dividing a $4 \\times 4$ chocolate bar as shown in the figure below, you can obtain pieces of size $2 \\times 2, 1 \\times 1, 1 \\times 1, 2 \\times 2$.\n![image](https://img.atcoder.jp/arc172/46f487245ec72edd225e4e6b36cb7600.png)"],["5 7 6\n0 1 0 2 0 1","Yes\n\nBy dividing a $5 \\times 7$ chocolate bar as shown in the figure below, you can obtain pieces of size $1 \\times 1, 2 \\times 2, 1 \\times 1, 4 \\times 4, 1 \\times 1, 2 \\times 2$.\n![image](https://img.atcoder.jp/arc172/4c2ab4192df6687b23e2d68d318868bb.png)"],["3 2 7\n0 0 0 0 0 0 0","No\n\nIt is impossible to obtain seven pieces of size $1 \\times 1$ from a $3 \\times 2$ chocolate bar."],["11 11 2\n2 3","No\n\nIt is impossible to obtain both a $4 \\times 4$ and an $8 \\times 8$ piece from an $11 \\times 11$ chocolate bar."],["777 777 6\n8 6 9 1 2 0","Yes"]],"created_at":"2026-03-03 11:01:14"}}