A公司承建B公司的住宅工程，后来双方因工程质量问题产生纠纷，A公司决定起诉B公司。A公司的注册登记地在甲市，B公司的注册登记地在乙市，该工程位于丙市，双方的合同是在丁市签订的。根据《民事诉讼法》的规定，A公司应当向(　　)市人民法院起诉。

本题涉及的考点是地域管辖。按照《最高人民法院关于审理建设工程施工合同纠纷案件适用法律问题的解释》，建设工程施工合同纠纷不适用专属管辖，而应当依照《民事诉讼法》规定，适用合同纠纷的地域管辖原则，即由被告住所地或合同履行地人民法院管辖。建设工程施工合同纠纷以施工行为地为合同履行地。