\(1, 2, \dots, 8\) の順列の個数は \(8!\) で \(40000\) ほどなので全探索で間に合う.