/*
#include <stdio.h>
int main()
{
int N, i, M, k;
scanf("%d", &N);
int a[10000001]={};
for(i=1;i<=N;i++){
scanf("%d", &k);
a[k] = 1;
}
scanf("%d", &M);
for(i=1;i<=M;i++){
scanf("%d", &k);
printf("%d ", a[k]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
int a[1000]={};
for(i=1;i<=n;i++){
scanf("%d", &a[i]);
}
for(i=1;i<=n;i++){
printf("%d: ", i);
for(j=1;j<=i-1;j++){
if(a[j]>a[i]){
printf("< ");
}
else if(a[i]==a[j]){
printf("= ");
}
else{
printf("> ");
}
}
for(j=i+1;j<=n;j++){
if(a[i]>a[j]){
printf("> ");
}
else if(a[i]==a[j]){
printf("= ");
}
else{
printf("< ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=1;i<=n;i++){
for(j=(i-1)*n+1;j<=(i-1)*n+n;j++){
printf("%d ", j);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=1;i<=n;i++){
for(j=(i-1)*n+n;j>=(i-1)*n+1;j--){
printf("%d ", j);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=1;i<=n;i++){
for(j=i;j<=i+n*(n-1);j=j+n){
printf("%d ", j);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=n;i>=1;i--){
for(j=i;j<=i+n*(n-1);j=j+n){
printf("%d ", j);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, m, i, j;
scanf("%d %d", &n, &m);
for(i=n*m;i>=m;i=i-m){
for(j=i;j>=i-(m-1);j--){
printf("%d ", j);
}
printf("\n");
}
}