{"code":"matranaodieu","name":"Ma trận \"ảo diệu\"","description":"+ Cho hai số nguyên dương $n$ và $m$.\r\n\r\nMa trận $A$ được gọi là **ma trận \"ảo diệu\"** nếu ma trận $A$ thỏa mãn các điều kiện sau:\r\n\r\n + Ma trận $A$ gồm $2^{n}$ hàng và $2^{m}$ cột.\r\n\r\n + Ta sắp xếp các số từ $0$ đến $2^{n+m}-1$ vào các ô của ma trận $A$ sao cho hai số ở $2$ ô kề nhau khác nhau đúng $1$ bit trong biểu diễn nhị phân\r\n\r\n (Hai ô được xem là kề nhau nếu chúng có chung $1$ cạnh chung). Và đặc biệt ma trận này là ma trận tuần hoàn, tức là ứng với mỗi hàng, ô bên trái nhất và ô bên phải nhất kề nhau, và ứng với mỗi cột, ô trên cùng nhất và ô dưới cùng nhất kề nhau.\r\n\r\n**Yêu cầu:** Cho hai số $n,m$. Xuất ra **ma trận \"ảo diệu\"**\r\n\r\n

Input

\r\n\r\n+ Một dòng duy nhất chứa hai số nguyên dương $n,m(n+m\\le 20)$\r\n\r\n

Output

\r\n\r\n+ In ra đáp án cần tìm. (Nếu có nhiều đáp án, in ra một đáp án bất kì, ngược lại nếu không có đáp án nào thỏa mãn, in ra **\"Happy New Year\"**)\r\n\r\n

Scoring

\r\n\r\n+ Subtask $1$ ($20\\%$ số điểm): $m = 1$ hoặc $n = 1$\r\n\r\n+ Subtask $2$ ($20\\%$ số điểm): $m+n\\le 5$\r\n\r\n+ Subtask $3$ ($60\\%$ số điểm): Còn lại\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 1 1\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 0 1 \r\n 2 3\r\n ```","points":500.0,"partial":false,"time_limit":0.5,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}