{"problem":{"name":"Hanjo 2","description":{"content":"We have a rectangular room that is $H$ meters long and $W$ meters wide.   We will fill this entire room with tatami (rectangular mats) that are $2$ meters long and $1$ meter wide, and hanjo (square ma","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc204_f"},"statements":[{"statement_type":"Markdown","content":"We have a rectangular room that is $H$ meters long and $W$ meters wide.  \nWe will fill this entire room with tatami (rectangular mats) that are $2$ meters long and $1$ meter wide, and hanjo (square mats) that are $1$ meter long and $1$ meter wide. Each tatami can be placed vertically or horizontally.  \nHow many ways are there to fill the room?  \nWe distinguish ways that match only after rotation or reflection.\nSince the count can be enormous, find it modulo $998244353$.\n\n## Constraints\n\n*   $1 \\leq H \\leq 6$\n*   $1 \\leq W \\leq 10^{12}$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$H$ $W$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc204_f","tags":[],"sample_group":[["2 2","7\n\nWe have the following seven ways:\n![image](https://img.atcoder.jp/ghi/67d23276d886185110ef4d487123a911.png)"],["3 3","131"],["5 100","379944232\n\nBe sure to find the count modulo $998244353$."]],"created_at":"2026-03-03 11:01:14"}}