{"code":"pbtant","name":"ANT","description":"Một con kiến đang ở gốc tọa độ (0,0) của lưới nguyên. Mỗi bước di chuyển, từ ô $(x, y)$ kiến có thể đi sang một trong ba ô $(x+1, y)$, $(x, y+1)$, $(x+1, y+1)$. Hãy đếm số cách khác nhau để kiến đi đến được ô $(n, m)$. Hai cách đi được coi là khác nhau nếu số bước di chuyển là khác nhau, hoặc tồn tại $i$ sao cho bước di chuyển thứ $i$ ở hai cách đi là khác nhau\r\n\r\n

Input

\r\n\r\n- Gồm hai số tự nhiên: $n$ $m$\r\n\r\n

Output

\r\n\r\n- In ra phần dư của số cách đi khi chia cho $10^9+7$\r\n\r\n

Scoring

\r\n\r\n- Subtask $0$($50\\%$ số điểm): $n, m \\leq 10$ \r\n- Subtask $1$($25\\%$ số điểm): $n, m \\leq 1000$\r\n- Subtask $2$($15\\%$ số điểm): $n, m \\leq 10^5$\r\n- Subtask $3$($10\\%$ số điểm): $n, m \\leq 10^7$\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 0 10\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1\r\n ```\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 1 10\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 21\r\n ```\r\n\r\n!!! question \"Test 3\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 63\r\n ```","points":400.0,"partial":true,"time_limit":1.0,"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}}