直接枚举就行了啊。为啥要搜索。

时间复杂度 $O(3^9)$，也不需要卡常。