/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int f(int x, int y)
{
if()
{
}
}
int main()
{
int m,n,k,i,j;
int x1,x2,x3,y1,y2,y3;
scanf ("%d %d %d",&n,&m,&k);
x1 = 1;
y1 = 1;
x2 = k/m+1;
y2 = k%m;
x3 = n;
y3 = m;
printf("%d %d ");
}
*/
/*
1 1 1 1 1 1 1
1 2 3 4 5 6 7
1 3 6 10 15 21 28
1 4 10 20 35 56 84
1 5 15 35 70 126 210
1 6 21 56 126 252 462
*/