https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=%EC%88%98%ED%95%99%EC%9D%98%EC%A0%95%EC%84%9D%2F%EC%A7%91%ED%95%A9%EC%9D%98%EC%97%B0%EC%82%B0%2F%EC%9D%B4%EC%98%81%ED%98%B8 2026-05-15T11:39:07Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=%EC%88%98%ED%95%99%EC%9D%98%EC%A0%95%EC%84%9D/%EC%A7%91%ED%95%A9%EC%9D%98%EC%97%B0%EC%82%B0/%EC%9D%B4%EC%98%81%ED%98%B8&diff=62535&oldid=prev 2021-02-07T05:30:15Z

<p></p> <p><b>New page</b></p><div>어렵다. 알고리즘 구현이 어렵다...<br /> 새로운 방법을 생각해내 구현을 하긴 했지만 배열을 malloc으로 했으면 더 좋았을걸이라는 생각이 계속 든다.<br /> set 1-&gt; a<br /> set 2-&gt; a<br /> (a ab) b<br /> set 3-&gt; a ab b<br /> (a ac) (ab, abc) (b, bc) c<br /> set 4-&gt; a ac ab abc b bc c<br /> (a ad) (ac acd) (ab abd) (abc abcd) (b bd) (bc bcd) (c cd) d<br /> <br /> 가만히 보니 재귀호출을 생각해볼 수도 있었겠다.<br /> <br /> set1에서는 a하나<br /> set2에서는 set1과 set1+set2 set2<br /> set3에서는 set2와 set2+set3 set3<br /> <br /> 이렇게 나가게된다.<br /> 이것을 아래에 구현 했다. 복잡하지만.<br /> <br /> 만약 이것을 malloc으로 구현하려했다면 메모리 크기를 구해야하므로<br /> 메모리의 크기는 Ssub(n) = 2Ssub(n-1) + asub(n-1) + 1 이 된다.<br /> S -&gt; 크기(메모리, 각각의 수의 갯수), a -&gt; 항(subset)의 갯수<br /> <br /> input은 9 {1,2,3,4,5,6,7,8,9}로 테스트를 해 보았다. 결과는 아래.<br /> set9에서 0.03초 set10에서 0.12초, set12에서 2.4초가 나왔다.<br /> <br /> #include &amp;lt;stdio.h&amp;gt;<br /> #include &amp;lt;time.h&amp;gt;<br /> #include &amp;lt;string.h&amp;gt;<br /> <br /> int print(char *set, int size);<br /> <br /> int main()<br /> {<br /> int size;<br /> int i;<br /> clock_t time_in;<br /> scanf(&quot; %d&quot;, &amp;amp;size);<br /> char set[size];<br /> time_in = clock();<br /> for(i=0; i&amp;lt;size; i++)<br /> scanf(&quot; %d&quot;, &amp;amp;(set[i]));<br /> <br /> print(set, size);<br /> printf(&quot;CLOCK_TIME = %d\n&quot;, clock() - time_in);<br /> <br /> return 0;<br /> }<br /> <br /> int print(char *set, int size)<br /> {<br /> int count;<br /> int i, j, t;<br /> char buf[3000];<br /> char temp[3000];<br /> char next;<br /> <br /> for(i = 1; i &amp;lt;= size; i++){<br /> next = set[i-1];<br /> <br /> if(next == &#039;\0&#039;) break;<br /> <br /> if(i == 1){<br /> buf[0] = next;<br /> buf[1] = &#039;\0&#039;;<br /> continue;<br /> }<br /> <br /> for(j = 0, count = 0; buf[j] != &#039;\0&#039;;){<br /> if(buf[j] == 99){<br /> temp[count++] = 99;<br /> j++;<br /> }<br /> else{<br /> for(t = 0; buf[j+t] != 99 &amp;amp;&amp;amp; buf[j+t] != &#039;\0&#039;; t++)<br /> temp[count++] = buf[j+t];<br /> temp[count++] = 99;<br /> for(t = 0; buf[j+t] != 99 &amp;amp;&amp;amp; buf[j+t] != &#039;\0&#039;; t++)<br /> temp[count++] = buf[j+t];<br /> temp[count++] = next;<br /> j+=t;<br /> }<br /> }<br /> temp[count++] = 99;<br /> temp[count++] = next;<br /> temp[count] = &#039;\0&#039;;<br /> memcpy(buf, temp, strlen(temp));<br /> buf[strlen(temp)] = &#039;\0&#039;;<br /> }<br /> <br /> printf(&quot;{&quot;);<br /> for(i = 0; i &amp;lt; strlen(buf); i++){<br /> if(buf[i] == 99)<br /> printf(&quot;\b},{&quot;);<br /> else if(buf[i] == &#039;\0&#039;)<br /> break;<br /> else<br /> printf(&quot;%d,&quot;, buf[i]);<br /> }<br /> printf(&quot;\b}\n&quot;);<br /> <br /> return 0;<br /> }<br /> <br /> <br /> subset 들. set은 {1,2,3,4,5,6,7,8,9}이다.<br /> 갯수는 2^9 - 1로 511개.<br /> {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}<br /> <br /> <br /> <br /> subset 들. set은 {1,2,3,4,5,6,7,8,9,10}이다.<br /> 갯수는 2^19 - 1로 1023개.<br /> {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}<br /> </div>

imported>Unknown