translate by @_ljp_

今年圣诞老人又从天上来到了OI镇。

OI镇分为东、西、南、北四个街区，每个街区要么是房子，要么是教堂，要么是一块空地。 OI镇只有一座教堂。按照以下规则，圣诞老人和驯鹿离开教堂，给每个房子分发一次礼物，然后返回教堂。

• 驯鹿只能往北、南、东、西两个方向直飞，不能在空中改变方向。

• 他不能越过已经送完礼物的房子。

• 你可以自由地穿过教堂，但是当圣诞老人分发完所有礼物之前，他不能下教堂。

• 他可以自由通过空地，但不能在空地下车。

给定一个城镇结构作为输入，编写一个程序，找出圣诞老人可以采取多少条路线来分发礼物。