ドミノ敷き詰め DP すると，状態 16^5 * 216 くらい，遷移 O(1) なので，間に合いそう