バックトラックなの?
A, B, C それぞれについて、1 から N の全組み合わせだと思ってたけど。