이렇게 나가게된다.
이것을 아래에 구현 했다. 복잡하지만.
input은 9 {1,2,3,4,5,6,7,8,9}로 테스트를 해 보았다. 결과는 아래.
set9에서 0.03초 set10에서 0.12초, set12에서 2.4초가 나왔다.
subset 들. set은 {1,2,3,4,5,6,7,8,9}이다.
갯수는 2^9 - 1로 511개.
{1},{1,9},{1,8},{1,8,9},{1,7},{1,7,9},{1,7,8},{1,7,8,9},{1,6},{1,6,9},{1,6,8},{1,6,8,9},{1,6,7},{1,6,7,9},{1,6,7,8},{1,6,7,8,9},{1,5},{1,5,9},{1,5,8},{1,5,8,9},{1,5,7},{1,5,7,9},{1,5,7,8},{1,5,7,8,9},{1,5,6},{1,5,6,9},{1,5,6,8},{1,5,6,8,9},{1,5,6,7},{1,5,6,7,9},{1,5,6,7,8},{1,5,6,7,8,9},{1,4},{1,4,9},{1,4,8},{1,4,8,9},{1,4,7},{1,4,7,9},{1,4,7,8},{1,4,7,8,9},{1,4,6},{1,4,6,9},{1,4,6,8},{1,4,6,8,9},{1,4,6,7},{1,4,6,7,9},{1,4,6,7,8},{1,4,6,7,8,9},{1,4,5},{1,4,5,9},{1,4,5,8},{1,4,5,8,9},{1,4,5,7},{1,4,5,7,9},{1,4,5,7,8},{1,4,5,7,8,9},{1,4,5,6},{1,4,5,6,9},{1,4,5,6,8},{1,4,5,6,8,9},{1,4,5,6,7},{1,4,5,6,7,9},{1,4,5,6,7,8},{1,4,5,6,7,8,9},{1,3},{1,3,9},{1,3,8},{1,3,8,9},{1,3,7},{1,3,7,9},{1,3,7,8},{1,3,7,8,9},{1,3,6},{1,3,6,9},{1,3,6,8},{1,3,6,8,9},{1,3,6,7},{1,3,6,7,9},{1,3,6,7,8},{1,3,6,7,8,9},{1,3,5},{1,3,5,9},{1,3,5,8},{1,3,5,8,9},{1,3,5,7},{1,3,5,7,9},{1,3,5,7,8},{1,3,5,7,8,9},{1,3,5,6},{1,3,5,6,9},{1,3,5,6,8},{1,3,5,6,8,9},{1,3,5,6,7},{1,3,5,6,7,9},{1,3,5,6,7,8},{1,3,5,6,7,8,9},{1,3,4},{1,3,4,9},{1,3,4,8},{1,3,4,8,9},{1,3,4,7},{1,3,4,7,9},{1,3,4,7,8},{1,3,4,7,8,9},{1,3,4,6},{1,3,4,6,9},{1,3,4,6,8},{1,3,4,6,8,9},{1,3,4,6,7},{1,3,4,6,7,9},{1,3,4,6,7,8},{1,3,4,6,7,8,9},{1,3,4,5},{1,3,4,5,9},{1,3,4,5,8},{1,3,4,5,8,9},{1,3,4,5,7},{1,3,4,5,7,9},{1,3,4,5,7,8},{1,3,4,5,7,8,9},{1,3,4,5,6},{1,3,4,5,6,9},{1,3,4,5,6,8},{1,3,4,5,6,8,9},{1,3,4,5,6,7},{1,3,4,5,6,7,9},{1,3,4,5,6,7,8},{1,3,4,5,6,7,8,9},{1,2},{1,2,9},{1,2,8},{1,2,8,9},{1,2,7},{1,2,7,9},{1,2,7,8},{1,2,7,8,9},{1,2,6},{1,2,6,9},{1,2,6,8},{1,2,6,8,9},{1,2,6,7},{1,2,6,7,9},{1,2,6,7,8},{1,2,6,7,8,9},{1,2,5},{1,2,5,9},{1,2,5,8},{1,2,5,8,9},{1,2,5,7},{1,2,5,7,9},{1,2,5,7,8},{1,2,5,7,8,9},{1,2,5,6},{1,2,5,6,9},{1,2,5,6,8},{1,2,5,6,8,9},{1,2,5,6,7},{1,2,5,6,7,9},{1,2,5,6,7,8},{1,2,5,6,7,8,9},{1,2,4},{1,2,4,9},{1,2,4,8},{1,2,4,8,9},{1,2,4,7},{1,2,4,7,9},{1,2,4,7,8},{1,2,4,7,8,9},{1,2,4,6},{1,2,4,6,9},{1,2,4,6,8},{1,2,4,6,8,9},{1,2,4,6,7},{1,2,4,6,7,9},{1,2,4,6,7,8},{1,2,4,6,7,8,9},{1,2,4,5},{1,2,4,5,9},{1,2,4,5,8},{1,2,4,5,8,9},{1,2,4,5,7},{1,2,4,5,7,9},{1,2,4,5,7,8},{1,2,4,5,7,8,9},{1,2,4,5,6},{1,2,4,5,6,9},{1,2,4,5,6,8},{1,2,4,5,6,8,9},{1,2,4,5,6,7},{1,2,4,5,6,7,9},{1,2,4,5,6,7,8},{1,2,4,5,6,7,8,9},{1,2,3},{1,2,3,9},{1,2,3,8},{1,2,3,8,9},{1,2,3,7},{1,2,3,7,9},{1,2,3,7,8},{1,2,3,7,8,9},{1,2,3,6},{1,2,3,6,9},{1,2,3,6,8},{1,2,3,6,8,9},{1,2,3,6,7},{1,2,3,6,7,9},{1,2,3,6,7,8},{1,2,3,6,7,8,9},{1,2,3,5},{1,2,3,5,9},{1,2,3,5,8},{1,2,3,5,8,9},{1,2,3,5,7},{1,2,3,5,7,9},{1,2,3,5,7,8},{1,2,3,5,7,8,9},{1,2,3,5,6},{1,2,3,5,6,9},{1,2,3,5,6,8},{1,2,3,5,6,8,9},{1,2,3,5,6,7},{1,2,3,5,6,7,9},{1,2,3,5,6,7,8},{1,2,3,5,6,7,8,9},{1,2,3,4},{1,2,3,4,9},{1,2,3,4,8},{1,2,3,4,8,9},{1,2,3,4,7},{1,2,3,4,7,9},{1,2,3,4,7,8},{1,2,3,4,7,8,9},{1,2,3,4,6},{1,2,3,4,6,9},{1,2,3,4,6,8},{1,2,3,4,6,8,9},{1,2,3,4,6,7},{1,2,3,4,6,7,9},{1,2,3,4,6,7,8},{1,2,3,4,6,7,8,9},{1,2,3,4,5},{1,2,3,4,5,9},{1,2,3,4,5,8},{1,2,3,4,5,8,9},{1,2,3,4,5,7},{1,2,3,4,5,7,9},{1,2,3,4,5,7,8},{1,2,3,4,5,7,8,9},{1,2,3,4,5,6},{1,2,3,4,5,6,9},{1,2,3,4,5,6,8},{1,2,3,4,5,6,8,9},{1,2,3,4,5,6,7},{1,2,3,4,5,6,7,9},{1,2,3,4,5,6,7,8},{1,2,3,4,5,6,7,8,9},{2},{2,9},{2,8},{2,8,9},{2,7},{2,7,9},{2,7,8},{2,7,8,9},{2,6},{2,6,9},{2,6,8},{2,6,8,9},{2,6,7},{2,6,7,9},{2,6,7,8},{2,6,7,8,9},{2,5},{2,5,9},{2,5,8},{2,5,8,9},{2,5,7},{2,5,7,9},{2,5,7,8},{2,5,7,8,9},{2,5,6},{2,5,6,9},{2,5,6,8},{2,5,6,8,9},{2,5,6,7},{2,5,6,7,9},{2,5,6,7,8},{2,5,6,7,8,9},{2,4},{2,4,9},{2,4,8},{2,4,8,9},{2,4,7},{2,4,7,9},{2,4,7,8},{2,4,7,8,9},{2,4,6},{2,4,6,9},{2,4,6,8},{2,4,6,8,9},{2,4,6,7},{2,4,6,7,9},{2,4,6,7,8},{2,4,6,7,8,9},{2,4,5},{2,4,5,9},{2,4,5,8},{2,4,5,8,9},{2,4,5,7},{2,4,5,7,9},{2,4,5,7,8},{2,4,5,7,8,9},{2,4,5,6},{2,4,5,6,9},{2,4,5,6,8},{2,4,5,6,8,9},{2,4,5,6,7},{2,4,5,6,7,9},{2,4,5,6,7,8},{2,4,5,6,7,8,9},{2,3},{2,3,9},{2,3,8},{2,3,8,9},{2,3,7},{2,3,7,9},{2,3,7,8},{2,3,7,8,9},{2,3,6},{2,3,6,9},{2,3,6,8},{2,3,6,8,9},{2,3,6,7},{2,3,6,7,9},{2,3,6,7,8},{2,3,6,7,8,9},{2,3,5},{2,3,5,9},{2,3,5,8},{2,3,5,8,9},{2,3,5,7},{2,3,5,7,9},{2,3,5,7,8},{2,3,5,7,8,9},{2,3,5,6},{2,3,5,6,9},{2,3,5,6,8},{2,3,5,6,8,9},{2,3,5,6,7},{2,3,5,6,7,9},{2,3,5,6,7,8},{2,3,5,6,7,8,9},{2,3,4},{2,3,4,9},{2,3,4,8},{2,3,4,8,9},{2,3,4,7},{2,3,4,7,9},{2,3,4,7,8},{2,3,4,7,8,9},{2,3,4,6},{2,3,4,6,9},{2,3,4,6,8},{2,3,4,6,8,9},{2,3,4,6,7},{2,3,4,6,7,9},{2,3,4,6,7,8},{2,3,4,6,7,8,9},{2,3,4,5},{2,3,4,5,9},{2,3,4,5,8},{2,3,4,5,8,9},{2,3,4,5,7},{2,3,4,5,7,9},{2,3,4,5,7,8},{2,3,4,5,7,8,9},{2,3,4,5,6},{2,3,4,5,6,9},{2,3,4,5,6,8},{2,3,4,5,6,8,9},{2,3,4,5,6,7},{2,3,4,5,6,7,9},{2,3,4,5,6,7,8},{2,3,4,5,6,7,8,9},{3},{3,9},{3,8},{3,8,9},{3,7},{3,7,9},{3,7,8},{3,7,8,9},{3,6},{3,6,9},{3,6,8},{3,6,8,9},{3,6,7},{3,6,7,9},{3,6,7,8},{3,6,7,8,9},{3,5},{3,5,9},{3,5,8},{3,5,8,9},{3,5,7},{3,5,7,9},{3,5,7,8},{3,5,7,8,9},{3,5,6},{3,5,6,9},{3,5,6,8},{3,5,6,8,9},{3,5,6,7},{3,5,6,7,9},{3,5,6,7,8},{3,5,6,7,8,9},{3,4},{3,4,9},{3,4,8},{3,4,8,9},{3,4,7},{3,4,7,9},{3,4,7,8},{3,4,7,8,9},{3,4,6},{3,4,6,9},{3,4,6,8},{3,4,6,8,9},{3,4,6,7},{3,4,6,7,9},{3,4,6,7,8},{3,4,6,7,8,9},{3,4,5},{3,4,5,9},{3,4,5,8},{3,4,5,8,9},{3,4,5,7},{3,4,5,7,9},{3,4,5,7,8},{3,4,5,7,8,9},{3,4,5,6},{3,4,5,6,9},{3,4,5,6,8},{3,4,5,6,8,9},{3,4,5,6,7},{3,4,5,6,7,9},{3,4,5,6,7,8},{3,4,5,6,7,8,9},{4},{4,9},{4,8},{4,8,9},{4,7},{4,7,9},{4,7,8},{4,7,8,9},{4,6},{4,6,9},{4,6,8},{4,6,8,9},{4,6,7},{4,6,7,9},{4,6,7,8},{4,6,7,8,9},{4,5},{4,5,9},{4,5,8},{4,5,8,9},{4,5,7},{4,5,7,9},{4,5,7,8},{4,5,7,8,9},{4,5,6},{4,5,6,9},{4,5,6,8},{4,5,6,8,9},{4,5,6,7},{4,5,6,7,9},{4,5,6,7,8},{4,5,6,7,8,9},{5},{5,9},{5,8},{5,8,9},{5,7},{5,7,9},{5,7,8},{5,7,8,9},{5,6},{5,6,9},{5,6,8},{5,6,8,9},{5,6,7},{5,6,7,9},{5,6,7,8},{5,6,7,8,9},{6},{6,9},{6,8},{6,8,9},{6,7},{6,7,9},{6,7,8},{6,7,8,9},{7},{7,9},{7,8},{7,8,9},{8},{8,9},{9}
subset 들. set은 {1,2,3,4,5,6,7,8,9,10}이다.
갯수는 2^19 - 1로 1023개.
{1},{1,10},{1,9},{1,9,10},{1,8},{1,8,10},{1,8,9},{1,8,9,10},{1,7},{1,7,10},{1,7,9},{1,7,9,10},{1,7,8},{1,7,8,10},{1,7,8,9},{1,7,8,9,10},{1,6},{1,6,10},{1,6,9},{1,6,9,10},{1,6,8},{1,6,8,10},{1,6,8,9},{1,6,8,9,10},{1,6,7},{1,6,7,10},{1,6,7,9},{1,6,7,9,10},{1,6,7,8},{1,6,7,8,10},{1,6,7,8,9},{1,6,7,8,9,10},{1,5},{1,5,10},{1,5,9},{1,5,9,10},{1,5,8},{1,5,8,10},{1,5,8,9},{1,5,8,9,10},{1,5,7},{1,5,7,10},{1,5,7,9},{1,5,7,9,10},{1,5,7,8},{1,5,7,8,10},{1,5,7,8,9},{1,5,7,8,9,10},{1,5,6},{1,5,6,10},{1,5,6,9},{1,5,6,9,10},{1,5,6,8},{1,5,6,8,10},{1,5,6,8,9},{1,5,6,8,9,10},{1,5,6,7},{1,5,6,7,10},{1,5,6,7,9},{1,5,6,7,9,10},{1,5,6,7,8},{1,5,6,7,8,10},{1,5,6,7,8,9},{1,5,6,7,8,9,10},{1,4},{1,4,10},{1,4,9},{1,4,9,10},{1,4,8},{1,4,8,10},{1,4,8,9},{1,4,8,9,10},{1,4,7},{1,4,7,10},{1,4,7,9},{1,4,7,9,10},{1,4,7,8},{1,4,7,8,10},{1,4,7,8,9},{1,4,7,8,9,10},{1,4,6},{1,4,6,10},{1,4,6,9},{1,4,6,9,10},{1,4,6,8},{1,4,6,8,10},{1,4,6,8,9},{1,4,6,8,9,10},{1,4,6,7},{1,4,6,7,10},{1,4,6,7,9},{1,4,6,7,9,10},{1,4,6,7,8},{1,4,6,7,8,10},{1,4,6,7,8,9},{1,4,6,7,8,9,10},{1,4,5},{1,4,5,10},{1,4,5,9},{1,4,5,9,10},{1,4,5,8},{1,4,5,8,10},{1,4,5,8,9},{1,4,5,8,9,10},{1,4,5,7},{1,4,5,7,10},{1,4,5,7,9},{1,4,5,7,9,10},{1,4,5,7,8},{1,4,5,7,8,10},{1,4,5,7,8,9},{1,4,5,7,8,9,10},{1,4,5,6},{1,4,5,6,10},{1,4,5,6,9},{1,4,5,6,9,10},{1,4,5,6,8},{1,4,5,6,8,10},{1,4,5,6,8,9},{1,4,5,6,8,9,10},{1,4,5,6,7},{1,4,5,6,7,10},{1,4,5,6,7,9},{1,4,5,6,7,9,10},{1,4,5,6,7,8},{1,4,5,6,7,8,10},{1,4,5,6,7,8,9},{1,4,5,6,7,8,9,10},{1,3},{1,3,10},{1,3,9},{1,3,9,10},{1,3,8},{1,3,8,10},{1,3,8,9},{1,3,8,9,10},{1,3,7},{1,3,7,10},{1,3,7,9},{1,3,7,9,10},{1,3,7,8},{1,3,7,8,10},{1,3,7,8,9},{1,3,7,8,9,10},{1,3,6},{1,3,6,10},{1,3,6,9},{1,3,6,9,10},{1,3,6,8},{1,3,6,8,10},{1,3,6,8,9},{1,3,6,8,9,10},{1,3,6,7},{1,3,6,7,10},{1,3,6,7,9},{1,3,6,7,9,10},{1,3,6,7,8},{1,3,6,7,8,10},{1,3,6,7,8,9},{1,3,6,7,8,9,10},{1,3,5},{1,3,5,10},{1,3,5,9},{1,3,5,9,10},{1,3,5,8},{1,3,5,8,10},{1,3,5,8,9},{1,3,5,8,9,10},{1,3,5,7},{1,3,5,7,10},{1,3,5,7,9},{1,3,5,7,9,10},{1,3,5,7,8},{1,3,5,7,8,10},{1,3,5,7,8,9},{1,3,5,7,8,9,10},{1,3,5,6},{1,3,5,6,10},{1,3,5,6,9},{1,3,5,6,9,10},{1,3,5,6,8},{1,3,5,6,8,10},{1,3,5,6,8,9},{1,3,5,6,8,9,10},{1,3,5,6,7},{1,3,5,6,7,10},{1,3,5,6,7,9},{1,3,5,6,7,9,10},{1,3,5,6,7,8},{1,3,5,6,7,8,10},{1,3,5,6,7,8,9},{1,3,5,6,7,8,9,10},{1,3,4},{1,3,4,10},{1,3,4,9},{1,3,4,9,10},{1,3,4,8},{1,3,4,8,10},{1,3,4,8,9},{1,3,4,8,9,10},{1,3,4,7},{1,3,4,7,10},{1,3,4,7,9},{1,3,4,7,9,10},{1,3,4,7,8},{1,3,4,7,8,10},{1,3,4,7,8,9},{1,3,4,7,8,9,10},{1,3,4,6},{1,3,4,6,10},{1,3,4,6,9},{1,3,4,6,9,10},{1,3,4,6,8},{1,3,4,6,8,10},{1,3,4,6,8,9},{1,3,4,6,8,9,10},{1,3,4,6,7},{1,3,4,6,7,10},{1,3,4,6,7,9},{1,3,4,6,7,9,10},{1,3,4,6,7,8},{1,3,4,6,7,8,10},{1,3,4,6,7,8,9},{1,3,4,6,7,8,9,10},{1,3,4,5},{1,3,4,5,10},{1,3,4,5,9},{1,3,4,5,9,10},{1,3,4,5,8},{1,3,4,5,8,10},{1,3,4,5,8,9},{1,3,4,5,8,9,10},{1,3,4,5,7},{1,3,4,5,7,10},{1,3,4,5,7,9},{1,3,4,5,7,9,10},{1,3,4,5,7,8},{1,3,4,5,7,8,10},{1,3,4,5,7,8,9},{1,3,4,5,7,8,9,10},{1,3,4,5,6},{1,3,4,5,6,10},{1,3,4,5,6,9},{1,3,4,5,6,9,10},{1,3,4,5,6,8},{1,3,4,5,6,8,10},{1,3,4,5,6,8,9},{1,3,4,5,6,8,9,10},{1,3,4,5,6,7},{1,3,4,5,6,7,10},{1,3,4,5,6,7,9},{1,3,4,5,6,7,9,10},{1,3,4,5,6,7,8},{1,3,4,5,6,7,8,10},{1,3,4,5,6,7,8,9},{1,3,4,5,6,7,8,9,10},{1,2},{1,2,10},{1,2,9},{1,2,9,10},{1,2,8},{1,2,8,10},{1,2,8,9},{1,2,8,9,10},{1,2,7},{1,2,7,10},{1,2,7,9},{1,2,7,9,10},{1,2,7,8},{1,2,7,8,10},{1,2,7,8,9},{1,2,7,8,9,10},{1,2,6},{1,2,6,10},{1,2,6,9},{1,2,6,9,10},{1,2,6,8},{1,2,6,8,10},{1,2,6,8,9},{1,2,6,8,9,10},{1,2,6,7},{1,2,6,7,10},{1,2,6,7,9},{1,2,6,7,9,10},{1,2,6,7,8},{1,2,6,7,8,10},{1,2,6,7,8,9},{1,2,6,7,8,9,10},{1,2,5},{1,2,5,10},{1,2,5,9},{1,2,5,9,10},{1,2,5,8},{1,2,5,8,10},{1,2,5,8,9},{1,2,5,8,9,10},{1,2,5,7},{1,2,5,7,10},{1,2,5,7,9},{1,2,5,7,9,10},{1,2,5,7,8},{1,2,5,7,8,10},{1,2,5,7,8,9},{1,2,5,7,8,9,10},{1,2,5,6},{1,2,5,6,10},{1,2,5,6,9},{1,2,5,6,9,10},{1,2,5,6,8},{1,2,5,6,8,10},{1,2,5,6,8,9},{1,2,5,6,8,9,10},{1,2,5,6,7},{1,2,5,6,7,10},{1,2,5,6,7,9},{1,2,5,6,7,9,10},{1,2,5,6,7,8},{1,2,5,6,7,8,10},{1,2,5,6,7,8,9},{1,2,5,6,7,8,9,10},{1,2,4},{1,2,4,10},{1,2,4,9},{1,2,4,9,10},{1,2,4,8},{1,2,4,8,10},{1,2,4,8,9},{1,2,4,8,9,10},{1,2,4,7},{1,2,4,7,10},{1,2,4,7,9},{1,2,4,7,9,10},{1,2,4,7,8},{1,2,4,7,8,10},{1,2,4,7,8,9},{1,2,4,7,8,9,10},{1,2,4,6},{1,2,4,6,10},{1,2,4,6,9},{1,2,4,6,9,10},{1,2,4,6,8},{1,2,4,6,8,10},{1,2,4,6,8,9},{1,2,4,6,8,9,10},{1,2,4,6,7},{1,2,4,6,7,10},{1,2,4,6,7,9},{1,2,4,6,7,9,10},{1,2,4,6,7,8},{1,2,4,6,7,8,10},{1,2,4,6,7,8,9},{1,2,4,6,7,8,9,10},{1,2,4,5},{1,2,4,5,10},{1,2,4,5,9},{1,2,4,5,9,10},{1,2,4,5,8},{1,2,4,5,8,10},{1,2,4,5,8,9},{1,2,4,5,8,9,10},{1,2,4,5,7},{1,2,4,5,7,10},{1,2,4,5,7,9},{1,2,4,5,7,9,10},{1,2,4,5,7,8},{1,2,4,5,7,8,10},{1,2,4,5,7,8,9},{1,2,4,5,7,8,9,10},{1,2,4,5,6},{1,2,4,5,6,10},{1,2,4,5,6,9},{1,2,4,5,6,9,10},{1,2,4,5,6,8},{1,2,4,5,6,8,10},{1,2,4,5,6,8,9},{1,2,4,5,6,8,9,10},{1,2,4,5,6,7},{1,2,4,5,6,7,10},{1,2,4,5,6,7,9},{1,2,4,5,6,7,9,10},{1,2,4,5,6,7,8},{1,2,4,5,6,7,8,10},{1,2,4,5,6,7,8,9},{1,2,4,5,6,7,8,9,10},{1,2,3},{1,2,3,10},{1,2,3,9},{1,2,3,9,10},{1,2,3,8},{1,2,3,8,10},{1,2,3,8,9},{1,2,3,8,9,10},{1,2,3,7},{1,2,3,7,10},{1,2,3,7,9},{1,2,3,7,9,10},{1,2,3,7,8},{1,2,3,7,8,10},{1,2,3,7,8,9},{1,2,3,7,8,9,10},{1,2,3,6},{1,2,3,6,10},{1,2,3,6,9},{1,2,3,6,9,10},{1,2,3,6,8},{1,2,3,6,8,10},{1,2,3,6,8,9},{1,2,3,6,8,9,10},{1,2,3,6,7},{1,2,3,6,7,10},{1,2,3,6,7,9},{1,2,3,6,7,9,10},{1,2,3,6,7,8},{1,2,3,6,7,8,10},{1,2,3,6,7,8,9},{1,2,3,6,7,8,9,10},{1,2,3,5},{1,2,3,5,10},{1,2,3,5,9},{1,2,3,5,9,10},{1,2,3,5,8},{1,2,3,5,8,10},{1,2,3,5,8,9},{1,2,3,5,8,9,10},{1,2,3,5,7},{1,2,3,5,7,10},{1,2,3,5,7,9},{1,2,3,5,7,9,10},{1,2,3,5,7,8},{1,2,3,5,7,8,10},{1,2,3,5,7,8,9},{1,2,3,5,7,8,9,10},{1,2,3,5,6},{1,2,3,5,6,10},{1,2,3,5,6,9},{1,2,3,5,6,9,10},{1,2,3,5,6,8},{1,2,3,5,6,8,10},{1,2,3,5,6,8,9},{1,2,3,5,6,8,9,10},{1,2,3,5,6,7},{1,2,3,5,6,7,10},{1,2,3,5,6,7,9},{1,2,3,5,6,7,9,10},{1,2,3,5,6,7,8},{1,2,3,5,6,7,8,10},{1,2,3,5,6,7,8,9},{1,2,3,5,6,7,8,9,10},{1,2,3,4},{1,2,3,4,10},{1,2,3,4,9},{1,2,3,4,9,10},{1,2,3,4,8},{1,2,3,4,8,10},{1,2,3,4,8,9},{1,2,3,4,8,9,10},{1,2,3,4,7},{1,2,3,4,7,10},{1,2,3,4,7,9},{1,2,3,4,7,9,10},{1,2,3,4,7,8},{1,2,3,4,7,8,10},{1,2,3,4,7,8,9},{1,2,3,4,7,8,9,10},{1,2,3,4,6},{1,2,3,4,6,10},{1,2,3,4,6,9},{1,2,3,4,6,9,10},{1,2,3,4,6,8},{1,2,3,4,6,8,10},{1,2,3,4,6,8,9},{1,2,3,4,6,8,9,10},{1,2,3,4,6,7},{1,2,3,4,6,7,10},{1,2,3,4,6,7,9},{1,2,3,4,6,7,9,10},{1,2,3,4,6,7,8},{1,2,3,4,6,7,8,10},{1,2,3,4,6,7,8,9},{1,2,3,4,6,7,8,9,10},{1,2,3,4,5},{1,2,3,4,5,10},{1,2,3,4,5,9},{1,2,3,4,5,9,10},{1,2,3,4,5,8},{1,2,3,4,5,8,10},{1,2,3,4,5,8,9},{1,2,3,4,5,8,9,10},{1,2,3,4,5,7},{1,2,3,4,5,7,10},{1,2,3,4,5,7,9},{1,2,3,4,5,7,9,10},{1,2,3,4,5,7,8},{1,2,3,4,5,7,8,10},{1,2,3,4,5,7,8,9},{1,2,3,4,5,7,8,9,10},{1,2,3,4,5,6},{1,2,3,4,5,6,10},{1,2,3,4,5,6,9},{1,2,3,4,5,6,9,10},{1,2,3,4,5,6,8},{1,2,3,4,5,6,8,10},{1,2,3,4,5,6,8,9},{1,2,3,4,5,6,8,9,10},{1,2,3,4,5,6,7},{1,2,3,4,5,6,7,10},{1,2,3,4,5,6,7,9},{1,2,3,4,5,6,7,9,10},{1,2,3,4,5,6,7,8},{1,2,3,4,5,6,7,8,10},{1,2,3,4,5,6,7,8,9},{1,2,3,4,5,6,7,8,9,10},{2},{2,10},{2,9},{2,9,10},{2,8},{2,8,10},{2,8,9},{2,8,9,10},{2,7},{2,7,10},{2,7,9},{2,7,9,10},{2,7,8},{2,7,8,10},{2,7,8,9},{2,7,8,9,10},{2,6},{2,6,10},{2,6,9},{2,6,9,10},{2,6,8},{2,6,8,10},{2,6,8,9},{2,6,8,9,10},{2,6,7},{2,6,7,10},{2,6,7,9},{2,6,7,9,10},{2,6,7,8},{2,6,7,8,10},{2,6,7,8,9},{2,6,7,8,9,10},{2,5},{2,5,10},{2,5,9},{2,5,9,10},{2,5,8},{2,5,8,10},{2,5,8,9},{2,5,8,9,10},{2,5,7},{2,5,7,10},{2,5,7,9},{2,5,7,9,10},{2,5,7,8},{2,5,7,8,10},{2,5,7,8,9},{2,5,7,8,9,10},{2,5,6},{2,5,6,10},{2,5,6,9},{2,5,6,9,10},{2,5,6,8},{2,5,6,8,10},{2,5,6,8,9},{2,5,6,8,9,10},{2,5,6,7},{2,5,6,7,10},{2,5,6,7,9},{2,5,6,7,9,10},{2,5,6,7,8},{2,5,6,7,8,10},{2,5,6,7,8,9},{2,5,6,7,8,9,10},{2,4},{2,4,10},{2,4,9},{2,4,9,10},{2,4,8},{2,4,8,10},{2,4,8,9},{2,4,8,9,10},{2,4,7},{2,4,7,10},{2,4,7,9},{2,4,7,9,10},{2,4,7,8},{2,4,7,8,10},{2,4,7,8,9},{2,4,7,8,9,10},{2,4,6},{2,4,6,10},{2,4,6,9},{2,4,6,9,10},{2,4,6,8},{2,4,6,8,10},{2,4,6,8,9},{2,4,6,8,9,10},{2,4,6,7},{2,4,6,7,10},{2,4,6,7,9},{2,4,6,7,9,10},{2,4,6,7,8},{2,4,6,7,8,10},{2,4,6,7,8,9},{2,4,6,7,8,9,10},{2,4,5},{2,4,5,10},{2,4,5,9},{2,4,5,9,10},{2,4,5,8},{2,4,5,8,10},{2,4,5,8,9},{2,4,5,8,9,10},{2,4,5,7},{2,4,5,7,10},{2,4,5,7,9},{2,4,5,7,9,10},{2,4,5,7,8},{2,4,5,7,8,10},{2,4,5,7,8,9},{2,4,5,7,8,9,10},{2,4,5,6},{2,4,5,6,10},{2,4,5,6,9},{2,4,5,6,9,10},{2,4,5,6,8},{2,4,5,6,8,10},{2,4,5,6,8,9},{2,4,5,6,8,9,10},{2,4,5,6,7},{2,4,5,6,7,10},{2,4,5,6,7,9},{2,4,5,6,7,9,10},{2,4,5,6,7,8},{2,4,5,6,7,8,10},{2,4,5,6,7,8,9},{2,4,5,6,7,8,9,10},{2,3},{2,3,10},{2,3,9},{2,3,9,10},{2,3,8},{2,3,8,10},{2,3,8,9},{2,3,8,9,10},{2,3,7},{2,3,7,10},{2,3,7,9},{2,3,7,9,10},{2,3,7,8},{2,3,7,8,10},{2,3,7,8,9},{2,3,7,8,9,10},{2,3,6},{2,3,6,10},{2,3,6,9},{2,3,6,9,10},{2,3,6,8},{2,3,6,8,10},{2,3,6,8,9},{2,3,6,8,9,10},{2,3,6,7},{2,3,6,7,10},{2,3,6,7,9},{2,3,6,7,9,10},{2,3,6,7,8},{2,3,6,7,8,10},{2,3,6,7,8,9},{2,3,6,7,8,9,10},{2,3,5},{2,3,5,10},{2,3,5,9},{2,3,5,9,10},{2,3,5,8},{2,3,5,8,10},{2,3,5,8,9},{2,3,5,8,9,10},{2,3,5,7},{2,3,5,7,10},{2,3,5,7,9},{2,3,5,7,9,10},{2,3,5,7,8},{2,3,5,7,8,10},{2,3,5,7,8,9},{2,3,5,7,8,9,10},{2,3,5,6},{2,3,5,6,10},{2,3,5,6,9},{2,3,5,6,9,10},{2,3,5,6,8},{2,3,5,6,8,10},{2,3,5,6,8,9},{2,3,5,6,8,9,10},{2,3,5,6,7},{2,3,5,6,7,10},{2,3,5,6,7,9},{2,3,5,6,7,9,10},{2,3,5,6,7,8},{2,3,5,6,7,8,10},{2,3,5,6,7,8,9},{2,3,5,6,7,8,9,10},{2,3,4},{2,3,4,10},{2,3,4,9},{2,3,4,9,10},{2,3,4,8},{2,3,4,8,10},{2,3,4,8,9},{2,3,4,8,9,10},{2,3,4,7},{2,3,4,7,10},{2,3,4,7,9},{2,3,4,7,9,10},{2,3,4,7,8},{2,3,4,7,8,10},{2,3,4,7,8,9},{2,3,4,7,8,9,10},{2,3,4,6},{2,3,4,6,10},{2,3,4,6,9},{2,3,4,6,9,10},{2,3,4,6,8},{2,3,4,6,8,10},{2,3,4,6,8,9},{2,3,4,6,8,9,10},{2,3,4,6,7},{2,3,4,6,7,10},{2,3,4,6,7,9},{2,3,4,6,7,9,10},{2,3,4,6,7,8},{2,3,4,6,7,8,10},{2,3,4,6,7,8,9},{2,3,4,6,7,8,9,10},{2,3,4,5},{2,3,4,5,10},{2,3,4,5,9},{2,3,4,5,9,10},{2,3,4,5,8},{2,3,4,5,8,10},{2,3,4,5,8,9},{2,3,4,5,8,9,10},{2,3,4,5,7},{2,3,4,5,7,10},{2,3,4,5,7,9},{2,3,4,5,7,9,10},{2,3,4,5,7,8},{2,3,4,5,7,8,10},{2,3,4,5,7,8,9},{2,3,4,5,7,8,9,10},{2,3,4,5,6},{2,3,4,5,6,10},{2,3,4,5,6,9},{2,3,4,5,6,9,10},{2,3,4,5,6,8},{2,3,4,5,6,8,10},{2,3,4,5,6,8,9},{2,3,4,5,6,8,9,10},{2,3,4,5,6,7},{2,3,4,5,6,7,10},{2,3,4,5,6,7,9},{2,3,4,5,6,7,9,10},{2,3,4,5,6,7,8},{2,3,4,5,6,7,8,10},{2,3,4,5,6,7,8,9},{2,3,4,5,6,7,8,9,10},{3},{3,10},{3,9},{3,9,10},{3,8},{3,8,10},{3,8,9},{3,8,9,10},{3,7},{3,7,10},{3,7,9},{3,7,9,10},{3,7,8},{3,7,8,10},{3,7,8,9},{3,7,8,9,10},{3,6},{3,6,10},{3,6,9},{3,6,9,10},{3,6,8},{3,6,8,10},{3,6,8,9},{3,6,8,9,10},{3,6,7},{3,6,7,10},{3,6,7,9},{3,6,7,9,10},{3,6,7,8},{3,6,7,8,10},{3,6,7,8,9},{3,6,7,8,9,10},{3,5},{3,5,10},{3,5,9},{3,5,9,10},{3,5,8},{3,5,8,10},{3,5,8,9},{3,5,8,9,10},{3,5,7},{3,5,7,10},{3,5,7,9},{3,5,7,9,10},{3,5,7,8},{3,5,7,8,10},{3,5,7,8,9},{3,5,7,8,9,10},{3,5,6},{3,5,6,10},{3,5,6,9},{3,5,6,9,10},{3,5,6,8},{3,5,6,8,10},{3,5,6,8,9},{3,5,6,8,9,10},{3,5,6,7},{3,5,6,7,10},{3,5,6,7,9},{3,5,6,7,9,10},{3,5,6,7,8},{3,5,6,7,8,10},{3,5,6,7,8,9},{3,5,6,7,8,9,10},{3,4},{3,4,10},{3,4,9},{3,4,9,10},{3,4,8},{3,4,8,10},{3,4,8,9},{3,4,8,9,10},{3,4,7},{3,4,7,10},{3,4,7,9},{3,4,7,9,10},{3,4,7,8},{3,4,7,8,10},{3,4,7,8,9},{3,4,7,8,9,10},{3,4,6},{3,4,6,10},{3,4,6,9},{3,4,6,9,10},{3,4,6,8},{3,4,6,8,10},{3,4,6,8,9},{3,4,6,8,9,10},{3,4,6,7},{3,4,6,7,10},{3,4,6,7,9},{3,4,6,7,9,10},{3,4,6,7,8},{3,4,6,7,8,10},{3,4,6,7,8,9},{3,4,6,7,8,9,10},{3,4,5},{3,4,5,10},{3,4,5,9},{3,4,5,9,10},{3,4,5,8},{3,4,5,8,10},{3,4,5,8,9},{3,4,5,8,9,10},{3,4,5,7},{3,4,5,7,10},{3,4,5,7,9},{3,4,5,7,9,10},{3,4,5,7,8},{3,4,5,7,8,10},{3,4,5,7,8,9},{3,4,5,7,8,9,10},{3,4,5,6},{3,4,5,6,10},{3,4,5,6,9},{3,4,5,6,9,10},{3,4,5,6,8},{3,4,5,6,8,10},{3,4,5,6,8,9},{3,4,5,6,8,9,10},{3,4,5,6,7},{3,4,5,6,7,10},{3,4,5,6,7,9},{3,4,5,6,7,9,10},{3,4,5,6,7,8},{3,4,5,6,7,8,10},{3,4,5,6,7,8,9},{3,4,5,6,7,8,9,10},{4},{4,10},{4,9},{4,9,10},{4,8},{4,8,10},{4,8,9},{4,8,9,10},{4,7},{4,7,10},{4,7,9},{4,7,9,10},{4,7,8},{4,7,8,10},{4,7,8,9},{4,7,8,9,10},{4,6},{4,6,10},{4,6,9},{4,6,9,10},{4,6,8},{4,6,8,10},{4,6,8,9},{4,6,8,9,10},{4,6,7},{4,6,7,10},{4,6,7,9},{4,6,7,9,10},{4,6,7,8},{4,6,7,8,10},{4,6,7,8,9},{4,6,7,8,9,10},{4,5},{4,5,10},{4,5,9},{4,5,9,10},{4,5,8},{4,5,8,10},{4,5,8,9},{4,5,8,9,10},{4,5,7},{4,5,7,10},{4,5,7,9},{4,5,7,9,10},{4,5,7,8},{4,5,7,8,10},{4,5,7,8,9},{4,5,7,8,9,10},{4,5,6},{4,5,6,10},{4,5,6,9},{4,5,6,9,10},{4,5,6,8},{4,5,6,8,10},{4,5,6,8,9},{4,5,6,8,9,10},{4,5,6,7},{4,5,6,7,10},{4,5,6,7,9},{4,5,6,7,9,10},{4,5,6,7,8},{4,5,6,7,8,10},{4,5,6,7,8,9},{4,5,6,7,8,9,10},{5},{5,10},{5,9},{5,9,10},{5,8},{5,8,10},{5,8,9},{5,8,9,10},{5,7},{5,7,10},{5,7,9},{5,7,9,10},{5,7,8},{5,7,8,10},{5,7,8,9},{5,7,8,9,10},{5,6},{5,6,10},{5,6,9},{5,6,9,10},{5,6,8},{5,6,8,10},{5,6,8,9},{5,6,8,9,10},{5,6,7},{5,6,7,10},{5,6,7,9},{5,6,7,9,10},{5,6,7,8},{5,6,7,8,10},{5,6,7,8,9},{5,6,7,8,9,10},{6},{6,10},{6,9},{6,9,10},{6,8},{6,8,10},{6,8,9},{6,8,9,10},{6,7},{6,7,10},{6,7,9},{6,7,9,10},{6,7,8},{6,7,8,10},{6,7,8,9},{6,7,8,9,10},{7},{7,10},{7,9},{7,9,10},{7,8},{7,8,10},{7,8,9},{7,8,9,10},{8},{8,10},{8,9},{8,9,10},{9},{9,10},{10}