598 - Bundling Newspapers

[ttwu]

This is my code, but I don't know why I get Runtime Error(SIGSEGV)
Can someone help me? Thanks!
[cpp]
#include<stdio.h>
#include<string.h>
int used[14],found[14],totalnum=0,k;
char name[14][35];

void dig(int n)
{
int i;
if (n==k+1)
{
printf("%s",name[found[1]]);
for (i=2;i<=k;i++) printf(", %s",name[found]);
printf("\n");
}
else
{
for (i=1;i<=totalnum;i++)
{
if (used==0 && i>found[n-1])
{
used=1;
found[n]=i;
dig(n+1);
found[n]=0;
used=0;
}
}
}
}

void main()
{
int n,i,a,b,setnum,j;
found[0]=-1;
char str[10];

gets(str);
sscanf(str,"%d",&setnum);
gets(str);
for (j=1;j<=setnum;j++)
{
if (j!=1) printf("\n");
gets(str);

totalnum=0;

while(strcmp(gets(name[totalnum+1]),"")!=0)
{
used[totalnum]=0;
totalnum++;
}

if (strcmp(str,"*")==0) { a=1; b=totalnum; }
else if (sscanf(str,"%d %d",&a,&b)==1) b=a;

for (k=a;k<=b;k++)
{
printf("Size %d\n",k);
dig (1);
if (!(k==b && j==setnum)) printf("\n");
}
}
}
[/cpp]

[UFP2161]

Hint:
gets() can and will return NULL when it hits EOF.

[mohiul alam prince]

I am getting WA
Have any special input ?

my
input
------

Code: Select all

4

2 3
Times
Herald-Tribune
Post
New Advocate

1 3
Times
Herald-Tribune
Post
New Advocate

1 4
Times
Herald-Tribune
Post
New Advocate

*
Times
Herald-Tribune
Post
New Advocate

output
----------

Code: Select all

Size 2
Times, Herald-Tribune
Times, Post
Times, New Advocate
Herald-Tribune, Post
Herald-Tribune, New Advocate
Post, New Advocate

Size 3
Times, Herald-Tribune, Post
Times, Herald-Tribune, New Advocate
Times, Post, New Advocate
Herald-Tribune, Post, New Advocate

Size 1
Times
Herald-Tribune
Post
New Advocate

Size 2
Times, Herald-Tribune
Times, Post
Times, New Advocate
Herald-Tribune, Post
Herald-Tribune, New Advocate
Post, New Advocate

Size 3
Times, Herald-Tribune, Post
Times, Herald-Tribune, New Advocate
Times, Post, New Advocate
Herald-Tribune, Post, New Advocate

Size 1
Times
Herald-Tribune
Post
New Advocate

Size 2
Times, Herald-Tribune
Times, Post
Times, New Advocate
Herald-Tribune, Post
Herald-Tribune, New Advocate
Post, New Advocate

Size 3
Times, Herald-Tribune, Post
Times, Herald-Tribune, New Advocate
Times, Post, New Advocate
Herald-Tribune, Post, New Advocate

Size 4
Times, Herald-Tribune, Post, New Advocate

Size 1
Times
Herald-Tribune
Post
New Advocate

Size 2
Times, Herald-Tribune
Times, Post
Times, New Advocate
Herald-Tribune, Post
Herald-Tribune, New Advocate
Post, New Advocate

Size 3
Times, Herald-Tribune, Post
Times, Herald-Tribune, New Advocate
Times, Post, New Advocate
Herald-Tribune, Post, New Advocate

Size 4
Times, Herald-Tribune, Post, New Advocate

can any body help me ?[/code]

[jackie]

My AC program gives same output as yours.

I just use simple backtrace algorithm.

The input and output is tedious.

here is my input and output code

[cpp] scanf("%d", &n);
gets(tmp), gets(tmp);
for (NULL; n--; NULL)
{
gets(tmp);
c = sscanf(tmp, "%d%d", &a, &b);
t = 0;
for (NULL; gets(buf[t]) && buf[t][0]; ++t)
;
if (c == 0)
display(1, t);
else if (c == 1)
display(a, a);
else
display(a, b);
if (n)
printf("\n");
}[/cpp]

hope it can help

good luck

[krapnh]

Please help me

This problem is my homework assignment.
I really want source code and explanation.

I'd appreciate if you give any information.

[sohel]

Please help me

This problem is my homework assignment.
I really want source code and explanation.

I'd appreciate if you give any information.

If this is really your homework assignment, shouldn't you try to do it by yourself?

[Jeff]

I don't know why I got WA......
Please help me..... thanks.....

Code: Select all

#include<stdio.h>
	char ary[15][35];
	int god,j,news;
	int art[15],artg;                                                  
	int dfs(int t)	                                                       
	{       
		for(int k=t;k<news;k++)
		{
			art[artg++]=k;
			if(artg-1==j)
			{
				for(int i=1;i<artg;i++)
				{
					printf("%s",ary[art[i]]);
					if(i+1<artg)
						printf(", ");
				}
				printf("\n");
			}		
			else if(k+1<news)
				dfs(k+1);
			artg--;
		}
		return 0;
    }
	int main()
	{
		int sum,k,x,y;
		char c,tech[5];
		scanf("%d",&sum);
		gets(tech);
		gets(tech);
		  	for(;sum--;)
			{
				news=0;
				k=1;
				gets(tech);
				c=sscanf(tech,"%d %d",&x,&y);
				if(c==0)
				{
					while(1)
					{
						gets(ary[++news]);
						if(ary[news][0]==0)
							break;
					}
					for(j=1;j<news;j++)
					{
						printf("Size %d\n",j);
						artg=1;
						dfs(1);
						if(sum || j+1!=news)
							printf("\n");
					}
				}
				else if(c==1)	
				{
					while(1)
					{
						gets(ary[++news]);
						if(ary[news][0]==0)
							break;
					}

					j=x;
					printf("Size %d\n",j);
					artg=1;
					dfs(1);
					if(sum)
						printf("\n");
	
				}
				else		
				{
					while(1)
					{
						gets(ary[++news]);
						if(ary[news][0]==0)
							break;
					}
                   	for(j=x;j<=y;j++)
					{
						printf("Size %d\n",j);
						artg=1;
						dfs(1);
						if(sum+1 || j!=y)
							printf("\n");
					}
				}
				if(sum)
					printf("\n");
			}
		return 0;
	}

[mamun]

I passed the samples given in previous threads. But still getting WA. Can somone post tricky I/O please.
Thanks in advance.

[Jan]

Just try the I/O set...

Input:

Code: Select all

3

2 3
Times
Herald-Tribune
Post
New Advocate

*
abc
def

1
pqm

Output:

Code: Select all

Size 2
Times, Herald-Tribune
Times, Post
Times, New Advocate
Herald-Tribune, Post
Herald-Tribune, New Advocate
Post, New Advocate

Size 3
Times, Herald-Tribune, Post
Times, Herald-Tribune, New Advocate
Times, Post, New Advocate
Herald-Tribune, Post, New Advocate

Size 1
abc
def

Size 2
abc, def

Size 1
pqm

If your code passes this then you can post your code..

[mamun]

Thanks a lot!
It worked. Seems I wasn't handling EOF properly.

[IRA]

I can't find my bug.
Who can help me to find my bug or help me test the program?
Thanks in advance!

Code: Select all

Accepted...I have find my mistake

[serur]

Hi fellows!
I have a problem with handling input in "Bundling Newspapers- 598", namely:
can't understand how to deal with the new-line character.
Can someone explain to me completely the notion of a new-line character, as well as everything that one should know about them to solve problems, which statement contains something like "each line is ended by a new line character"?(e.g. 271-"Simply Grammar" statement aslo cintains these words, and I also failed to solve it because of this )
Please, also tell me how to represent "new-line character" in my own I/O while debugging.
I know all this have something to do with fgets(), but Kernighan-Ritchie's explanation- it seems- not enough for me

Thanks in advance

[greather]

Code: Select all

#include <stdio.h>
#include <stdlib.h>

#define MaxStr 40
#define MaxCount 20

void Find( int level );
void Print_Answer( int num );

int Path[MaxCount];
bool check[MaxCount];
char Arr[MaxCount][MaxStr];
int n;
int cc;

int style_result[MaxCount];
int style_count;

void main()
{
	int i, j, k;
	int count = 0;

	char style[10];
	char buf[10];
	
	int buf_pt;
	int temp;
	
	scanf("%d", &count);
	gets(Arr[0]);
	gets(Arr[0]);
		
	for(;count--;)
	{
		cc = 1;
		style_count = -1;
		Path[0] = 1;				

		gets(style);
		
		while(1)
		{
			gets(Arr[cc]);
			
			if( Arr[cc][0] == NULL )
				break;

			cc++;
		}

		for( i = 1 ; i < cc ; i++ )
			check[i] = false;

		temp = sscanf(style, "%d%d", &style_result[1], &style_result[2]);

		if( temp == 0 )
		{
			for( i = 0 ; i < cc ; i++ )
				style_result[i] = i;

			style_count = cc - 1;
		}
		else if ( temp == 1 )
			style_count = 1;
		else
		{
			int i = 1;
			int m = style_result[1];
			int n = style_result[2];

			for( j = m ; j <= n ; j++ )
				style_result[i++] = j;

				style_count = i - 1;
		}
	
		for( i = 1 ; i <= style_count ; i++ )
		{
			n = style_result[i];

			printf("Size %d\n", n);
			Find(1);
		}

		if( count ) 
			printf("\n");
	}
}

void Find( int level )
{
	if( n + 1 == level )
		Print_Answer(n + 1);
	else
	{
		int i;

		for( i = Path[level-1] ; i < cc ; i++ )
		{
            if( !check[i] )
			{
				check[i] = true;
				Path[level] = i;
				Find( level + 1 );
				check[i] = false;
			}
		}
	}
}

void Print_Answer( int num )
{
	int i;

	printf("%s", Arr[Path[1]]);

	for( i = 2 ; i < num ; i++ )
		printf(", %s", Arr[Path[i]]);

	printf("\n");
}

this code WA...
Why WA.. Help.. plz..

[daveon]

Inorder to get rid of PE, you have to output this

Code: Select all

Size 2
Times, Herald-Tribune
Times, Post
Times, New Advocate
Herald-Tribune, Post
Herald-Tribune, New Advocate
Post, New Advocate

Size 3
Times, Herald-Tribune, Post
Times, Herald-Tribune, New Advocate
Times, Post, New Advocate
Herald-Tribune, Post, New Advocate


Size 1
abc
def

Size 2
abc, def


Size 1
pqm

[guang_1225]

I don't know what's wrong with my program, can any one help?

Code: Select all

2

*
1
2
3
4
5
6
7
8
9
10

*
1
2
3
4
5

Code: Select all

Size 1
1
2
3
4
5
6
7
8
9
10

Size 2
1, 2
1, 3
1, 4
1, 5
1, 6
1, 7
1, 8
1, 9
1, 10
2, 3
2, 4
2, 5
2, 6
2, 7
2, 8
2, 9
2, 10
3, 4
3, 5
3, 6
3, 7
3, 8
3, 9
3, 10
4, 5
4, 6
4, 7
4, 8
4, 9
4, 10
5, 6
5, 7
5, 8
5, 9
5, 10
6, 7
6, 8
6, 9
6, 10
7, 8
7, 9
7, 10
8, 9
8, 10
9, 10

Size 3
1, 2, 3
1, 2, 4
1, 2, 5
1, 2, 6
1, 2, 7
1, 2, 8
1, 2, 9
1, 2, 10
1, 3, 4
1, 3, 5
1, 3, 6
1, 3, 7
1, 3, 8
1, 3, 9
1, 3, 10
1, 4, 5
1, 4, 6
1, 4, 7
1, 4, 8
1, 4, 9
1, 4, 10
1, 5, 6
1, 5, 7
1, 5, 8
1, 5, 9
1, 5, 10
1, 6, 7
1, 6, 8
1, 6, 9
1, 6, 10
1, 7, 8
1, 7, 9
1, 7, 10
1, 8, 9
1, 8, 10
1, 9, 10
2, 3, 4
2, 3, 5
2, 3, 6
2, 3, 7
2, 3, 8
2, 3, 9
2, 3, 10
2, 4, 5
2, 4, 6
2, 4, 7
2, 4, 8
2, 4, 9
2, 4, 10
2, 5, 6
2, 5, 7
2, 5, 8
2, 5, 9
2, 5, 10
2, 6, 7
2, 6, 8
2, 6, 9
2, 6, 10
2, 7, 8
2, 7, 9
2, 7, 10
2, 8, 9
2, 8, 10
2, 9, 10
3, 4, 5
3, 4, 6
3, 4, 7
3, 4, 8
3, 4, 9
3, 4, 10
3, 5, 6
3, 5, 7
3, 5, 8
3, 5, 9
3, 5, 10
3, 6, 7
3, 6, 8
3, 6, 9
3, 6, 10
3, 7, 8
3, 7, 9
3, 7, 10
3, 8, 9
3, 8, 10
3, 9, 10
4, 5, 6
4, 5, 7
4, 5, 8
4, 5, 9
4, 5, 10
4, 6, 7
4, 6, 8
4, 6, 9
4, 6, 10
4, 7, 8
4, 7, 9
4, 7, 10
4, 8, 9
4, 8, 10
4, 9, 10
5, 6, 7
5, 6, 8
5, 6, 9
5, 6, 10
5, 7, 8
5, 7, 9
5, 7, 10
5, 8, 9
5, 8, 10
5, 9, 10
6, 7, 8
6, 7, 9
6, 7, 10
6, 8, 9
6, 8, 10
6, 9, 10
7, 8, 9
7, 8, 10
7, 9, 10
8, 9, 10

Size 4
1, 2, 3, 4
1, 2, 3, 5
1, 2, 3, 6
1, 2, 3, 7
1, 2, 3, 8
1, 2, 3, 9
1, 2, 3, 10
1, 2, 4, 5
1, 2, 4, 6
1, 2, 4, 7
1, 2, 4, 8
1, 2, 4, 9
1, 2, 4, 10
1, 2, 5, 6
1, 2, 5, 7
1, 2, 5, 8
1, 2, 5, 9
1, 2, 5, 10
1, 2, 6, 7
1, 2, 6, 8
1, 2, 6, 9
1, 2, 6, 10
1, 2, 7, 8
1, 2, 7, 9
1, 2, 7, 10
1, 2, 8, 9
1, 2, 8, 10
1, 2, 9, 10
1, 3, 4, 5
1, 3, 4, 6
1, 3, 4, 7
1, 3, 4, 8
1, 3, 4, 9
1, 3, 4, 10
1, 3, 5, 6
1, 3, 5, 7
1, 3, 5, 8
1, 3, 5, 9
1, 3, 5, 10
1, 3, 6, 7
1, 3, 6, 8
1, 3, 6, 9
1, 3, 6, 10
1, 3, 7, 8
1, 3, 7, 9
1, 3, 7, 10
1, 3, 8, 9
1, 3, 8, 10
1, 3, 9, 10
1, 4, 5, 6
1, 4, 5, 7
1, 4, 5, 8
1, 4, 5, 9
1, 4, 5, 10
1, 4, 6, 7
1, 4, 6, 8
1, 4, 6, 9
1, 4, 6, 10
1, 4, 7, 8
1, 4, 7, 9
1, 4, 7, 10
1, 4, 8, 9
1, 4, 8, 10
1, 4, 9, 10
1, 5, 6, 7
1, 5, 6, 8
1, 5, 6, 9
1, 5, 6, 10
1, 5, 7, 8
1, 5, 7, 9
1, 5, 7, 10
1, 5, 8, 9
1, 5, 8, 10
1, 5, 9, 10
1, 6, 7, 8
1, 6, 7, 9
1, 6, 7, 10
1, 6, 8, 9
1, 6, 8, 10
1, 6, 9, 10
1, 7, 8, 9
1, 7, 8, 10
1, 7, 9, 10
1, 8, 9, 10
2, 3, 4, 5
2, 3, 4, 6
2, 3, 4, 7
2, 3, 4, 8
2, 3, 4, 9
2, 3, 4, 10
2, 3, 5, 6
2, 3, 5, 7
2, 3, 5, 8
2, 3, 5, 9
2, 3, 5, 10
2, 3, 6, 7
2, 3, 6, 8
2, 3, 6, 9
2, 3, 6, 10
2, 3, 7, 8
2, 3, 7, 9
2, 3, 7, 10
2, 3, 8, 9
2, 3, 8, 10
2, 3, 9, 10
2, 4, 5, 6
2, 4, 5, 7
2, 4, 5, 8
2, 4, 5, 9
2, 4, 5, 10
2, 4, 6, 7
2, 4, 6, 8
2, 4, 6, 9
2, 4, 6, 10
2, 4, 7, 8
2, 4, 7, 9
2, 4, 7, 10
2, 4, 8, 9
2, 4, 8, 10
2, 4, 9, 10
2, 5, 6, 7
2, 5, 6, 8
2, 5, 6, 9
2, 5, 6, 10
2, 5, 7, 8
2, 5, 7, 9
2, 5, 7, 10
2, 5, 8, 9
2, 5, 8, 10
2, 5, 9, 10
2, 6, 7, 8
2, 6, 7, 9
2, 6, 7, 10
2, 6, 8, 9
2, 6, 8, 10
2, 6, 9, 10
2, 7, 8, 9
2, 7, 8, 10
2, 7, 9, 10
2, 8, 9, 10
3, 4, 5, 6
3, 4, 5, 7
3, 4, 5, 8
3, 4, 5, 9
3, 4, 5, 10
3, 4, 6, 7
3, 4, 6, 8
3, 4, 6, 9
3, 4, 6, 10
3, 4, 7, 8
3, 4, 7, 9
3, 4, 7, 10
3, 4, 8, 9
3, 4, 8, 10
3, 4, 9, 10
3, 5, 6, 7
3, 5, 6, 8
3, 5, 6, 9
3, 5, 6, 10
3, 5, 7, 8
3, 5, 7, 9
3, 5, 7, 10
3, 5, 8, 9
3, 5, 8, 10
3, 5, 9, 10
3, 6, 7, 8
3, 6, 7, 9
3, 6, 7, 10
3, 6, 8, 9
3, 6, 8, 10
3, 6, 9, 10
3, 7, 8, 9
3, 7, 8, 10
3, 7, 9, 10
3, 8, 9, 10
4, 5, 6, 7
4, 5, 6, 8
4, 5, 6, 9
4, 5, 6, 10
4, 5, 7, 8
4, 5, 7, 9
4, 5, 7, 10
4, 5, 8, 9
4, 5, 8, 10
4, 5, 9, 10
4, 6, 7, 8
4, 6, 7, 9
4, 6, 7, 10
4, 6, 8, 9
4, 6, 8, 10
4, 6, 9, 10
4, 7, 8, 9
4, 7, 8, 10
4, 7, 9, 10
4, 8, 9, 10
5, 6, 7, 8
5, 6, 7, 9
5, 6, 7, 10
5, 6, 8, 9
5, 6, 8, 10
5, 6, 9, 10
5, 7, 8, 9
5, 7, 8, 10
5, 7, 9, 10
5, 8, 9, 10
6, 7, 8, 9
6, 7, 8, 10
6, 7, 9, 10
6, 8, 9, 10
7, 8, 9, 10

Size 5
1, 2, 3, 4, 5
1, 2, 3, 4, 6
1, 2, 3, 4, 7
1, 2, 3, 4, 8
1, 2, 3, 4, 9
1, 2, 3, 4, 10
1, 2, 3, 5, 6
1, 2, 3, 5, 7
1, 2, 3, 5, 8
1, 2, 3, 5, 9
1, 2, 3, 5, 10
1, 2, 3, 6, 7
1, 2, 3, 6, 8
1, 2, 3, 6, 9
1, 2, 3, 6, 10
1, 2, 3, 7, 8
1, 2, 3, 7, 9
1, 2, 3, 7, 10
1, 2, 3, 8, 9
1, 2, 3, 8, 10
1, 2, 3, 9, 10
1, 2, 4, 5, 6
1, 2, 4, 5, 7
1, 2, 4, 5, 8
1, 2, 4, 5, 9
1, 2, 4, 5, 10
1, 2, 4, 6, 7
1, 2, 4, 6, 8
1, 2, 4, 6, 9
1, 2, 4, 6, 10
1, 2, 4, 7, 8
1, 2, 4, 7, 9
1, 2, 4, 7, 10
1, 2, 4, 8, 9
1, 2, 4, 8, 10
1, 2, 4, 9, 10
1, 2, 5, 6, 7
1, 2, 5, 6, 8
1, 2, 5, 6, 9
1, 2, 5, 6, 10
1, 2, 5, 7, 8
1, 2, 5, 7, 9
1, 2, 5, 7, 10
1, 2, 5, 8, 9
1, 2, 5, 8, 10
1, 2, 5, 9, 10
1, 2, 6, 7, 8
1, 2, 6, 7, 9
1, 2, 6, 7, 10
1, 2, 6, 8, 9
1, 2, 6, 8, 10
1, 2, 6, 9, 10
1, 2, 7, 8, 9
1, 2, 7, 8, 10
1, 2, 7, 9, 10
1, 2, 8, 9, 10
1, 3, 4, 5, 6
1, 3, 4, 5, 7
1, 3, 4, 5, 8
1, 3, 4, 5, 9
1, 3, 4, 5, 10
1, 3, 4, 6, 7
1, 3, 4, 6, 8
1, 3, 4, 6, 9
1, 3, 4, 6, 10
1, 3, 4, 7, 8
1, 3, 4, 7, 9
1, 3, 4, 7, 10
1, 3, 4, 8, 9
1, 3, 4, 8, 10
1, 3, 4, 9, 10
1, 3, 5, 6, 7
1, 3, 5, 6, 8
1, 3, 5, 6, 9
1, 3, 5, 6, 10
1, 3, 5, 7, 8
1, 3, 5, 7, 9
1, 3, 5, 7, 10
1, 3, 5, 8, 9
1, 3, 5, 8, 10
1, 3, 5, 9, 10
1, 3, 6, 7, 8
1, 3, 6, 7, 9
1, 3, 6, 7, 10
1, 3, 6, 8, 9
1, 3, 6, 8, 10
1, 3, 6, 9, 10
1, 3, 7, 8, 9
1, 3, 7, 8, 10
1, 3, 7, 9, 10
1, 3, 8, 9, 10
1, 4, 5, 6, 7
1, 4, 5, 6, 8
1, 4, 5, 6, 9
1, 4, 5, 6, 10
1, 4, 5, 7, 8
1, 4, 5, 7, 9
1, 4, 5, 7, 10
1, 4, 5, 8, 9
1, 4, 5, 8, 10
1, 4, 5, 9, 10
1, 4, 6, 7, 8
1, 4, 6, 7, 9
1, 4, 6, 7, 10
1, 4, 6, 8, 9
1, 4, 6, 8, 10
1, 4, 6, 9, 10
1, 4, 7, 8, 9
1, 4, 7, 8, 10
1, 4, 7, 9, 10
1, 4, 8, 9, 10
1, 5, 6, 7, 8
1, 5, 6, 7, 9
1, 5, 6, 7, 10
1, 5, 6, 8, 9
1, 5, 6, 8, 10
1, 5, 6, 9, 10
1, 5, 7, 8, 9
1, 5, 7, 8, 10
1, 5, 7, 9, 10
1, 5, 8, 9, 10
1, 6, 7, 8, 9
1, 6, 7, 8, 10
1, 6, 7, 9, 10
1, 6, 8, 9, 10
1, 7, 8, 9, 10
2, 3, 4, 5, 6
2, 3, 4, 5, 7
2, 3, 4, 5, 8
2, 3, 4, 5, 9
2, 3, 4, 5, 10
2, 3, 4, 6, 7
2, 3, 4, 6, 8
2, 3, 4, 6, 9
2, 3, 4, 6, 10
2, 3, 4, 7, 8
2, 3, 4, 7, 9
2, 3, 4, 7, 10
2, 3, 4, 8, 9
2, 3, 4, 8, 10
2, 3, 4, 9, 10
2, 3, 5, 6, 7
2, 3, 5, 6, 8
2, 3, 5, 6, 9
2, 3, 5, 6, 10
2, 3, 5, 7, 8
2, 3, 5, 7, 9
2, 3, 5, 7, 10
2, 3, 5, 8, 9
2, 3, 5, 8, 10
2, 3, 5, 9, 10
2, 3, 6, 7, 8
2, 3, 6, 7, 9
2, 3, 6, 7, 10
2, 3, 6, 8, 9
2, 3, 6, 8, 10
2, 3, 6, 9, 10
2, 3, 7, 8, 9
2, 3, 7, 8, 10
2, 3, 7, 9, 10
2, 3, 8, 9, 10
2, 4, 5, 6, 7
2, 4, 5, 6, 8
2, 4, 5, 6, 9
2, 4, 5, 6, 10
2, 4, 5, 7, 8
2, 4, 5, 7, 9
2, 4, 5, 7, 10
2, 4, 5, 8, 9
2, 4, 5, 8, 10
2, 4, 5, 9, 10
2, 4, 6, 7, 8
2, 4, 6, 7, 9
2, 4, 6, 7, 10
2, 4, 6, 8, 9
2, 4, 6, 8, 10
2, 4, 6, 9, 10
2, 4, 7, 8, 9
2, 4, 7, 8, 10
2, 4, 7, 9, 10
2, 4, 8, 9, 10
2, 5, 6, 7, 8
2, 5, 6, 7, 9
2, 5, 6, 7, 10
2, 5, 6, 8, 9
2, 5, 6, 8, 10
2, 5, 6, 9, 10
2, 5, 7, 8, 9
2, 5, 7, 8, 10
2, 5, 7, 9, 10
2, 5, 8, 9, 10
2, 6, 7, 8, 9
2, 6, 7, 8, 10
2, 6, 7, 9, 10
2, 6, 8, 9, 10
2, 7, 8, 9, 10
3, 4, 5, 6, 7
3, 4, 5, 6, 8
3, 4, 5, 6, 9
3, 4, 5, 6, 10
3, 4, 5, 7, 8
3, 4, 5, 7, 9
3, 4, 5, 7, 10
3, 4, 5, 8, 9
3, 4, 5, 8, 10
3, 4, 5, 9, 10
3, 4, 6, 7, 8
3, 4, 6, 7, 9
3, 4, 6, 7, 10
3, 4, 6, 8, 9
3, 4, 6, 8, 10
3, 4, 6, 9, 10
3, 4, 7, 8, 9
3, 4, 7, 8, 10
3, 4, 7, 9, 10
3, 4, 8, 9, 10
3, 5, 6, 7, 8
3, 5, 6, 7, 9
3, 5, 6, 7, 10
3, 5, 6, 8, 9
3, 5, 6, 8, 10
3, 5, 6, 9, 10
3, 5, 7, 8, 9
3, 5, 7, 8, 10
3, 5, 7, 9, 10
3, 5, 8, 9, 10
3, 6, 7, 8, 9
3, 6, 7, 8, 10
3, 6, 7, 9, 10
3, 6, 8, 9, 10
3, 7, 8, 9, 10
4, 5, 6, 7, 8
4, 5, 6, 7, 9
4, 5, 6, 7, 10
4, 5, 6, 8, 9
4, 5, 6, 8, 10
4, 5, 6, 9, 10
4, 5, 7, 8, 9
4, 5, 7, 8, 10
4, 5, 7, 9, 10
4, 5, 8, 9, 10
4, 6, 7, 8, 9
4, 6, 7, 8, 10
4, 6, 7, 9, 10
4, 6, 8, 9, 10
4, 7, 8, 9, 10
5, 6, 7, 8, 9
5, 6, 7, 8, 10
5, 6, 7, 9, 10
5, 6, 8, 9, 10
5, 7, 8, 9, 10
6, 7, 8, 9, 10

Size 6
1, 2, 3, 4, 5, 6
1, 2, 3, 4, 5, 7
1, 2, 3, 4, 5, 8
1, 2, 3, 4, 5, 9
1, 2, 3, 4, 5, 10
1, 2, 3, 4, 6, 7
1, 2, 3, 4, 6, 8
1, 2, 3, 4, 6, 9
1, 2, 3, 4, 6, 10
1, 2, 3, 4, 7, 8
1, 2, 3, 4, 7, 9
1, 2, 3, 4, 7, 10
1, 2, 3, 4, 8, 9
1, 2, 3, 4, 8, 10
1, 2, 3, 4, 9, 10
1, 2, 3, 5, 6, 7
1, 2, 3, 5, 6, 8
1, 2, 3, 5, 6, 9
1, 2, 3, 5, 6, 10
1, 2, 3, 5, 7, 8
1, 2, 3, 5, 7, 9
1, 2, 3, 5, 7, 10
1, 2, 3, 5, 8, 9
1, 2, 3, 5, 8, 10
1, 2, 3, 5, 9, 10
1, 2, 3, 6, 7, 8
1, 2, 3, 6, 7, 9
1, 2, 3, 6, 7, 10
1, 2, 3, 6, 8, 9
1, 2, 3, 6, 8, 10
1, 2, 3, 6, 9, 10
1, 2, 3, 7, 8, 9
1, 2, 3, 7, 8, 10
1, 2, 3, 7, 9, 10
1, 2, 3, 8, 9, 10
1, 2, 4, 5, 6, 7
1, 2, 4, 5, 6, 8
1, 2, 4, 5, 6, 9
1, 2, 4, 5, 6, 10
1, 2, 4, 5, 7, 8
1, 2, 4, 5, 7, 9
1, 2, 4, 5, 7, 10
1, 2, 4, 5, 8, 9
1, 2, 4, 5, 8, 10
1, 2, 4, 5, 9, 10
1, 2, 4, 6, 7, 8
1, 2, 4, 6, 7, 9
1, 2, 4, 6, 7, 10
1, 2, 4, 6, 8, 9
1, 2, 4, 6, 8, 10
1, 2, 4, 6, 9, 10
1, 2, 4, 7, 8, 9
1, 2, 4, 7, 8, 10
1, 2, 4, 7, 9, 10
1, 2, 4, 8, 9, 10
1, 2, 5, 6, 7, 8
1, 2, 5, 6, 7, 9
1, 2, 5, 6, 7, 10
1, 2, 5, 6, 8, 9
1, 2, 5, 6, 8, 10
1, 2, 5, 6, 9, 10
1, 2, 5, 7, 8, 9
1, 2, 5, 7, 8, 10
1, 2, 5, 7, 9, 10
1, 2, 5, 8, 9, 10
1, 2, 6, 7, 8, 9
1, 2, 6, 7, 8, 10
1, 2, 6, 7, 9, 10
1, 2, 6, 8, 9, 10
1, 2, 7, 8, 9, 10
1, 3, 4, 5, 6, 7
1, 3, 4, 5, 6, 8
1, 3, 4, 5, 6, 9
1, 3, 4, 5, 6, 10
1, 3, 4, 5, 7, 8
1, 3, 4, 5, 7, 9
1, 3, 4, 5, 7, 10
1, 3, 4, 5, 8, 9
1, 3, 4, 5, 8, 10
1, 3, 4, 5, 9, 10
1, 3, 4, 6, 7, 8
1, 3, 4, 6, 7, 9
1, 3, 4, 6, 7, 10
1, 3, 4, 6, 8, 9
1, 3, 4, 6, 8, 10
1, 3, 4, 6, 9, 10
1, 3, 4, 7, 8, 9
1, 3, 4, 7, 8, 10
1, 3, 4, 7, 9, 10
1, 3, 4, 8, 9, 10
1, 3, 5, 6, 7, 8
1, 3, 5, 6, 7, 9
1, 3, 5, 6, 7, 10
1, 3, 5, 6, 8, 9
1, 3, 5, 6, 8, 10
1, 3, 5, 6, 9, 10
1, 3, 5, 7, 8, 9
1, 3, 5, 7, 8, 10
1, 3, 5, 7, 9, 10
1, 3, 5, 8, 9, 10
1, 3, 6, 7, 8, 9
1, 3, 6, 7, 8, 10
1, 3, 6, 7, 9, 10
1, 3, 6, 8, 9, 10
1, 3, 7, 8, 9, 10
1, 4, 5, 6, 7, 8
1, 4, 5, 6, 7, 9
1, 4, 5, 6, 7, 10
1, 4, 5, 6, 8, 9
1, 4, 5, 6, 8, 10
1, 4, 5, 6, 9, 10
1, 4, 5, 7, 8, 9
1, 4, 5, 7, 8, 10
1, 4, 5, 7, 9, 10
1, 4, 5, 8, 9, 10
1, 4, 6, 7, 8, 9
1, 4, 6, 7, 8, 10
1, 4, 6, 7, 9, 10
1, 4, 6, 8, 9, 10
1, 4, 7, 8, 9, 10
1, 5, 6, 7, 8, 9
1, 5, 6, 7, 8, 10
1, 5, 6, 7, 9, 10
1, 5, 6, 8, 9, 10
1, 5, 7, 8, 9, 10
1, 6, 7, 8, 9, 10
2, 3, 4, 5, 6, 7
2, 3, 4, 5, 6, 8
2, 3, 4, 5, 6, 9
2, 3, 4, 5, 6, 10
2, 3, 4, 5, 7, 8
2, 3, 4, 5, 7, 9
2, 3, 4, 5, 7, 10
2, 3, 4, 5, 8, 9
2, 3, 4, 5, 8, 10
2, 3, 4, 5, 9, 10
2, 3, 4, 6, 7, 8
2, 3, 4, 6, 7, 9
2, 3, 4, 6, 7, 10
2, 3, 4, 6, 8, 9
2, 3, 4, 6, 8, 10
2, 3, 4, 6, 9, 10
2, 3, 4, 7, 8, 9
2, 3, 4, 7, 8, 10
2, 3, 4, 7, 9, 10
2, 3, 4, 8, 9, 10
2, 3, 5, 6, 7, 8
2, 3, 5, 6, 7, 9
2, 3, 5, 6, 7, 10
2, 3, 5, 6, 8, 9
2, 3, 5, 6, 8, 10
2, 3, 5, 6, 9, 10
2, 3, 5, 7, 8, 9
2, 3, 5, 7, 8, 10
2, 3, 5, 7, 9, 10
2, 3, 5, 8, 9, 10
2, 3, 6, 7, 8, 9
2, 3, 6, 7, 8, 10
2, 3, 6, 7, 9, 10
2, 3, 6, 8, 9, 10
2, 3, 7, 8, 9, 10
2, 4, 5, 6, 7, 8
2, 4, 5, 6, 7, 9
2, 4, 5, 6, 7, 10
2, 4, 5, 6, 8, 9
2, 4, 5, 6, 8, 10
2, 4, 5, 6, 9, 10
2, 4, 5, 7, 8, 9
2, 4, 5, 7, 8, 10
2, 4, 5, 7, 9, 10
2, 4, 5, 8, 9, 10
2, 4, 6, 7, 8, 9
2, 4, 6, 7, 8, 10
2, 4, 6, 7, 9, 10
2, 4, 6, 8, 9, 10
2, 4, 7, 8, 9, 10
2, 5, 6, 7, 8, 9
2, 5, 6, 7, 8, 10
2, 5, 6, 7, 9, 10
2, 5, 6, 8, 9, 10
2, 5, 7, 8, 9, 10
2, 6, 7, 8, 9, 10
3, 4, 5, 6, 7, 8
3, 4, 5, 6, 7, 9
3, 4, 5, 6, 7, 10
3, 4, 5, 6, 8, 9
3, 4, 5, 6, 8, 10
3, 4, 5, 6, 9, 10
3, 4, 5, 7, 8, 9
3, 4, 5, 7, 8, 10
3, 4, 5, 7, 9, 10
3, 4, 5, 8, 9, 10
3, 4, 6, 7, 8, 9
3, 4, 6, 7, 8, 10
3, 4, 6, 7, 9, 10
3, 4, 6, 8, 9, 10
3, 4, 7, 8, 9, 10
3, 5, 6, 7, 8, 9
3, 5, 6, 7, 8, 10
3, 5, 6, 7, 9, 10
3, 5, 6, 8, 9, 10
3, 5, 7, 8, 9, 10
3, 6, 7, 8, 9, 10
4, 5, 6, 7, 8, 9
4, 5, 6, 7, 8, 10
4, 5, 6, 7, 9, 10
4, 5, 6, 8, 9, 10
4, 5, 7, 8, 9, 10
4, 6, 7, 8, 9, 10
5, 6, 7, 8, 9, 10

Size 7
1, 2, 3, 4, 5, 6, 7
1, 2, 3, 4, 5, 6, 8
1, 2, 3, 4, 5, 6, 9
1, 2, 3, 4, 5, 6, 10
1, 2, 3, 4, 5, 7, 8
1, 2, 3, 4, 5, 7, 9
1, 2, 3, 4, 5, 7, 10
1, 2, 3, 4, 5, 8, 9
1, 2, 3, 4, 5, 8, 10
1, 2, 3, 4, 5, 9, 10
1, 2, 3, 4, 6, 7, 8
1, 2, 3, 4, 6, 7, 9
1, 2, 3, 4, 6, 7, 10
1, 2, 3, 4, 6, 8, 9
1, 2, 3, 4, 6, 8, 10
1, 2, 3, 4, 6, 9, 10
1, 2, 3, 4, 7, 8, 9
1, 2, 3, 4, 7, 8, 10
1, 2, 3, 4, 7, 9, 10
1, 2, 3, 4, 8, 9, 10
1, 2, 3, 5, 6, 7, 8
1, 2, 3, 5, 6, 7, 9
1, 2, 3, 5, 6, 7, 10
1, 2, 3, 5, 6, 8, 9
1, 2, 3, 5, 6, 8, 10
1, 2, 3, 5, 6, 9, 10
1, 2, 3, 5, 7, 8, 9
1, 2, 3, 5, 7, 8, 10
1, 2, 3, 5, 7, 9, 10
1, 2, 3, 5, 8, 9, 10
1, 2, 3, 6, 7, 8, 9
1, 2, 3, 6, 7, 8, 10
1, 2, 3, 6, 7, 9, 10
1, 2, 3, 6, 8, 9, 10
1, 2, 3, 7, 8, 9, 10
1, 2, 4, 5, 6, 7, 8
1, 2, 4, 5, 6, 7, 9
1, 2, 4, 5, 6, 7, 10
1, 2, 4, 5, 6, 8, 9
1, 2, 4, 5, 6, 8, 10
1, 2, 4, 5, 6, 9, 10
1, 2, 4, 5, 7, 8, 9
1, 2, 4, 5, 7, 8, 10
1, 2, 4, 5, 7, 9, 10
1, 2, 4, 5, 8, 9, 10
1, 2, 4, 6, 7, 8, 9
1, 2, 4, 6, 7, 8, 10
1, 2, 4, 6, 7, 9, 10
1, 2, 4, 6, 8, 9, 10
1, 2, 4, 7, 8, 9, 10
1, 2, 5, 6, 7, 8, 9
1, 2, 5, 6, 7, 8, 10
1, 2, 5, 6, 7, 9, 10
1, 2, 5, 6, 8, 9, 10
1, 2, 5, 7, 8, 9, 10
1, 2, 6, 7, 8, 9, 10
1, 3, 4, 5, 6, 7, 8
1, 3, 4, 5, 6, 7, 9
1, 3, 4, 5, 6, 7, 10
1, 3, 4, 5, 6, 8, 9
1, 3, 4, 5, 6, 8, 10
1, 3, 4, 5, 6, 9, 10
1, 3, 4, 5, 7, 8, 9
1, 3, 4, 5, 7, 8, 10
1, 3, 4, 5, 7, 9, 10
1, 3, 4, 5, 8, 9, 10
1, 3, 4, 6, 7, 8, 9
1, 3, 4, 6, 7, 8, 10
1, 3, 4, 6, 7, 9, 10
1, 3, 4, 6, 8, 9, 10
1, 3, 4, 7, 8, 9, 10
1, 3, 5, 6, 7, 8, 9
1, 3, 5, 6, 7, 8, 10
1, 3, 5, 6, 7, 9, 10
1, 3, 5, 6, 8, 9, 10
1, 3, 5, 7, 8, 9, 10
1, 3, 6, 7, 8, 9, 10
1, 4, 5, 6, 7, 8, 9
1, 4, 5, 6, 7, 8, 10
1, 4, 5, 6, 7, 9, 10
1, 4, 5, 6, 8, 9, 10
1, 4, 5, 7, 8, 9, 10
1, 4, 6, 7, 8, 9, 10
1, 5, 6, 7, 8, 9, 10
2, 3, 4, 5, 6, 7, 8
2, 3, 4, 5, 6, 7, 9
2, 3, 4, 5, 6, 7, 10
2, 3, 4, 5, 6, 8, 9
2, 3, 4, 5, 6, 8, 10
2, 3, 4, 5, 6, 9, 10
2, 3, 4, 5, 7, 8, 9
2, 3, 4, 5, 7, 8, 10
2, 3, 4, 5, 7, 9, 10
2, 3, 4, 5, 8, 9, 10
2, 3, 4, 6, 7, 8, 9
2, 3, 4, 6, 7, 8, 10
2, 3, 4, 6, 7, 9, 10
2, 3, 4, 6, 8, 9, 10
2, 3, 4, 7, 8, 9, 10
2, 3, 5, 6, 7, 8, 9
2, 3, 5, 6, 7, 8, 10
2, 3, 5, 6, 7, 9, 10
2, 3, 5, 6, 8, 9, 10
2, 3, 5, 7, 8, 9, 10
2, 3, 6, 7, 8, 9, 10
2, 4, 5, 6, 7, 8, 9
2, 4, 5, 6, 7, 8, 10
2, 4, 5, 6, 7, 9, 10
2, 4, 5, 6, 8, 9, 10
2, 4, 5, 7, 8, 9, 10
2, 4, 6, 7, 8, 9, 10
2, 5, 6, 7, 8, 9, 10
3, 4, 5, 6, 7, 8, 9
3, 4, 5, 6, 7, 8, 10
3, 4, 5, 6, 7, 9, 10
3, 4, 5, 6, 8, 9, 10
3, 4, 5, 7, 8, 9, 10
3, 4, 6, 7, 8, 9, 10
3, 5, 6, 7, 8, 9, 10
4, 5, 6, 7, 8, 9, 10

Size 8
1, 2, 3, 4, 5, 6, 7, 8
1, 2, 3, 4, 5, 6, 7, 9
1, 2, 3, 4, 5, 6, 7, 10
1, 2, 3, 4, 5, 6, 8, 9
1, 2, 3, 4, 5, 6, 8, 10
1, 2, 3, 4, 5, 6, 9, 10
1, 2, 3, 4, 5, 7, 8, 9
1, 2, 3, 4, 5, 7, 8, 10
1, 2, 3, 4, 5, 7, 9, 10
1, 2, 3, 4, 5, 8, 9, 10
1, 2, 3, 4, 6, 7, 8, 9
1, 2, 3, 4, 6, 7, 8, 10
1, 2, 3, 4, 6, 7, 9, 10
1, 2, 3, 4, 6, 8, 9, 10
1, 2, 3, 4, 7, 8, 9, 10
1, 2, 3, 5, 6, 7, 8, 9
1, 2, 3, 5, 6, 7, 8, 10
1, 2, 3, 5, 6, 7, 9, 10
1, 2, 3, 5, 6, 8, 9, 10
1, 2, 3, 5, 7, 8, 9, 10
1, 2, 3, 6, 7, 8, 9, 10
1, 2, 4, 5, 6, 7, 8, 9
1, 2, 4, 5, 6, 7, 8, 10
1, 2, 4, 5, 6, 7, 9, 10
1, 2, 4, 5, 6, 8, 9, 10
1, 2, 4, 5, 7, 8, 9, 10
1, 2, 4, 6, 7, 8, 9, 10
1, 2, 5, 6, 7, 8, 9, 10
1, 3, 4, 5, 6, 7, 8, 9
1, 3, 4, 5, 6, 7, 8, 10
1, 3, 4, 5, 6, 7, 9, 10
1, 3, 4, 5, 6, 8, 9, 10
1, 3, 4, 5, 7, 8, 9, 10
1, 3, 4, 6, 7, 8, 9, 10
1, 3, 5, 6, 7, 8, 9, 10
1, 4, 5, 6, 7, 8, 9, 10
2, 3, 4, 5, 6, 7, 8, 9
2, 3, 4, 5, 6, 7, 8, 10
2, 3, 4, 5, 6, 7, 9, 10
2, 3, 4, 5, 6, 8, 9, 10
2, 3, 4, 5, 7, 8, 9, 10
2, 3, 4, 6, 7, 8, 9, 10
2, 3, 5, 6, 7, 8, 9, 10
2, 4, 5, 6, 7, 8, 9, 10
3, 4, 5, 6, 7, 8, 9, 10

Size 9
1, 2, 3, 4, 5, 6, 7, 8, 9
1, 2, 3, 4, 5, 6, 7, 8, 10
1, 2, 3, 4, 5, 6, 7, 9, 10
1, 2, 3, 4, 5, 6, 8, 9, 10
1, 2, 3, 4, 5, 7, 8, 9, 10
1, 2, 3, 4, 6, 7, 8, 9, 10
1, 2, 3, 5, 6, 7, 8, 9, 10
1, 2, 4, 5, 6, 7, 8, 9, 10
1, 3, 4, 5, 6, 7, 8, 9, 10
2, 3, 4, 5, 6, 7, 8, 9, 10

Size 10
1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Size 1
1
2
3
4
5

Size 2
1, 2
1, 3
1, 4
1, 5
2, 3
2, 4
2, 5
3, 4
3, 5
4, 5

Size 3
1, 2, 3
1, 2, 4
1, 2, 5
1, 3, 4
1, 3, 5
1, 4, 5
2, 3, 4
2, 3, 5
2, 4, 5
3, 4, 5

Size 4
1, 2, 3, 4
1, 2, 3, 5
1, 2, 4, 5
1, 3, 4, 5
2, 3, 4, 5

Size 5
1, 2, 3, 4, 5