BEBRAS 2018 Grade 7-8 Round 2 Ext Question 12

Kim must walk from home (Nhà) to the grocery shop (Cửa hàng), avoiding all rocks and trees. Each step goes one cell left, right, up or down. A friend is visiting, so Kim chooses a shortest route. How many shortest routes are there?