2022-01-17 2차원 배열 연습

---

bubble sort

에라토스테네스의 체 ( 소수 구하기)

이진 탐색/ 완전 탐색

등차수열

콜라츠의 추측 

지그재그

달팽이 배열

/* �ε��� Ȱ��

#include <stdio.h>
#define  M 5


int main()
{
    int i, t[M + 1] = {},ar[M - 1]= {1, 5 ,4, 2};

    for (i = 0;i < 4;i++)
    {
        t[ar[i]] = 1;
    }
    for(i = 1;i <= 5;i++)
    {
        if(t[i] == 0)
        {
            printf("%d", i );
            break;
        }
    }
    return 0;
}

*/
/* bubble sort (�������� ����)
#include <stdio.h>
#define M 5

int main()
{
    int i , j, ar[M] = {2, 7, 1, 5, 3}, tmp;

    for(i = 0;i < 4;i++)
    {
        for( j = i + 1; j < 5; j++)
        {
            if( ar[i] > ar[j] )
            {
                tmp = ar[i];
                ar[i] = ar[j];
                ar[j] = tmp;
            }
        }
    }
    for( i = 0;i < 5; i++)
    {
        printf("%d", ar[i] );
    }

    return 0;
}
*/
/* �����佺�׳׽��� ü (�Ҽ� ���ϱ�)
#include <stdio.h>
#define M 105

int main()
{
    int i, j, ar[M]= {}, n;

    n = 100;

    for(i = 2;i <= n;++i)
    {
        if( ar[i] == 0 )
        {
            printf("%d ", i);
            for( j = 2 * i;j <= n;j += i)
            {
                ar[j] = 1;
            }
        }
    }
    return 0;
}
*/
/*
#include <stdio.h>
#define M 105

int main()
{
    int i, j, ar[M]={}, n;

    n = 100;

    for( i = 2;i <= n;++i)
    {
        if( ar[i] == 0 )
        {
            printf("%d " , i);
        }

        for( j = 2 * i;j <= n;j += i)
        {
            ar[j] = 1;
        }
    }
    return   0;
}
*/
/* m�� n��° ���
#include <stdio.h>
#define M 10

int main()
{
    int i, ar[M + 1] = {};
    int f = 1;

    for(i = 1;i <= 10;++i)
    {
        if( 10 % i == 0)
        {
            ar[f] = i;
            f++;
        }
    }
    printf("%d", ar[4]);

   return 0;
}
*/
/* ���� Ž��
#include <stdio.h>

int data[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int main()
{
    int low = 0, k, high = 10, mid;
    int search, time = 0, f = 0;
    k = 3;

    while ( 1 )
    {
        time++;
        mid = ( low + high ) / 2 ;

        if( k == data[mid] )
        {
            f = 1;
            printf("%d time", time);
            break;
        }
        else if( `data[mid] > k)
        {
                high = mid - 1;
        }
        else if( data[mid] < k)
        {
            low = mid + 1;
        }
        if( low == mid || mid == high )
        {
            break;
        }
    }
    if( f == 0 )
    {
        printf("Not find!!");
    }

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int n, i , ar[]={};

    for(i = 1;i <= 5;++i)
    {
        scanf( "%d", &ar[i]);
    }

    for(i = 1;i <= 5;++i)
    {
        printf("%d ", ar[i] );
    }

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, ar[] = {};


    for( i = 1; i <= 5;++i)
    {
        scanf("%d", &ar[i]);
    }
    for(i = 5; i >= 1;--i)
    {
        printf("%d ", ar[i]);
    }

    return 0;
}
*/
/* ¦�� ���

#include <stdio.h>

int main()
{
    int i, ar[]={};

    for ( i = 1;i <= 10;++i)
    {
        scanf("%d", &ar[i]);

    }
    for( i = 1;i <= 10;++i)
    {

        if( ar[i] % 2 == 0 )
        {
            printf("%d ", ar[i]);
        }
    }
    return 0;

}
*/
/*
#include <stdio.h>

int main()
{
    int i, ar[] = {};
    int sum = 0;

    for( i = 1; i <= 10;++i)
    {
        scanf("%d", &ar[i] );
    }

    for(i = 1;i <= 10;++i)
    {
       sum = sum + ar[i];
    }
    printf("%d", sum );


    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, ar[11]= {};
    int cnt = 0;

    for(i = 1;i <= 10;++i)
    {
        scanf("%d", &ar[i]);
    }
    for ( i = 1;i <= 10;++i)
    {
        if( ar[i] % 3 == 0)
        {
            cnt = cnt + 1;
        }
    }
    printf("%d", cnt);

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, ar[]= {};

    for( i = 1;i <= 10;++i)
    {
        scanf("%d", &ar[i] );
    }
    printf("%d", ar[10]);

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, k,  ar[11] = {};

    for( i = 1;i <= 10;++i)
    {
        scanf("%d", &ar[i]);
    }

    scanf("%d", &k);

    printf("%d", ar[k] );

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, k, ar[11] ={};

    for( i = 1;i <= 10;++i)
    {
        scanf("%d", &ar[i]);
    }
    scanf("%d", &k);

    if( ar[k] % 2 == 0)
    {
        printf("even");
    }
    return 0;
}
*/
/* �迭���� n��° ���� ��� ���ϱ�
#include <stdio.h>

int main()
{
    int i, k,  ar[11]={};

    for(i = 1;i <= 10;++i)
    {
        scanf("%d", &ar[i]);
    }
    scanf("%d", &k);

    for( i = 1;i <= ar[k]; ++i)
    {
        if( ar[k] % i == 0)
        {
            printf("%d ", i);
        }
    }
    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, k, m, ar[11]={};

    for( i = 1;i <= 10;++i)
    {
        scanf("%d" , &ar[i]);
    }
    scanf("%d %d", &k, &m );

    for( i = k; i <= m;++i)
    {
        printf("%d ", ar[i]);
    }
    return 0;

}
*/
/*
#include <stdio.h>

int main()
{
    int  i, n , ar[101]={};

    scanf("%d", &n );

    for(i = 1;i <= n;++i)
    {
        scanf("%d", &ar[i] );
    }
    for(i = n;i >= 1;--i)
    {
        printf("%d ", ar[i]);
    }
    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int n, k, i, ar[101] = {};

    scanf("%d", &n);

    for( i = 1;i <= n;++i)
    {
        scanf("%d", &ar[i]);
    }
    scanf("%d", &k );

    printf("%d", ar[k]);

    return 0;
}
*/
/* �Ǻ���ġ ����
#include <stdio.h>

int main()
{
    int i, k, ar[51] = {};

    ar[0] = 1;

    ar[1] = 1;

    for( i = 1;i < 50;++i)
    {
         ar[i+1] = ar[i] + ar[i-1];
    }

    scanf("%d", &k );

    printf("%d", ar[k-1] );

    return 0;
}
*/
/* ������ 3�� ��������
#include <stdio.h>

int main()
{
    int k, n, i , ar[101]={};

    ar[1]= 1;

    for(i = 1; i < 100;++i)
    {
        ar[i+1] = ar[i] + 3;
    }
    scanf("%d", &k s);

    printf("%d" , ar[k]);

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, n, ar[101] = {};

    scanf("%d", &n );

    for(i = 1;i <= n;++i)
    {
        scanf("%d", &ar[i]);
    }
    for( i = 1;i <= n;++i)
    {
        printf("%d ", ar[i]);
    }
    for( i = 1;i <= n;++i)
    {
        printf("%d ", ar[i]);
    }
    return 0;
}
*/
/* ��� ����
#include <stdio.h>

int main()
{
    int cnt, i, n, ar[] = {};

    cnt = 0;

    scanf("%d", &n );

    for(i = 1;i <= n;++i)
    {
        scanf("%d", &ar[i] );
    }

    for( i = 1;i <= n;++i)
    {

        if( ar[i] == ar[1] )
        {
            cnt = cnt + 1;
        }
    }

    return 0;
}

*/
/* ��� ���
#include <stdio.h>

int main()
{
    int i,  k, ar[11] = {};


    for( i = 1; i <= 10;++i)
    {
        scanf("%d", &ar[i] );
    }
    scanf("%d", &k );

    printf("%d", ar[k]);

    return 0;
}
*/
/* �ݶ����� ���� ����
#include <stdio.h>

int main()
{
    int n, res[10000], i, cnt;

    scanf("%d", &n);

    for(cnt = 0; ;++cnt)
    {
        if( n == 1 )
        {
            break;
        }
        else if( n % 2 == 1)
        {
            cnt = 3 * n +1 ;
        }
        else if( n % 2 == 0)
        {
            cnt = n / 2;
        }
    }
    for( i = 0;i <= cnt - 1;++i)
    {
        printf("%d\n", res[i]);
    }
    return 0;
}
*/
/*

#include <stdio.h>

int main()
{
    int   a, b, i, ar[]= {};
    float x;

    scanf("%d %d", &a, &b );

    x = (float) a / b;
    printf("%.10f", x );

    return 0;
}
*/
/* 2���� ���ϱ� ����

#include <stdio.h>

int main()
{
    int n, i = 0, j,  ar[255] = {},bin[]={};
    int remain;

    scanf("%d", &n );


   for( i = 1; ;++i)
    {


        remain = n % 2;

        bin[i] = remain;

        n = n / 2;

        if( n == 0 )
        {
            break;
        }
    }

    for(i = n;i >= 1;++i)
    {
        printf("%d", bin[i] );

    }
    return 0;

}
*/
/*
#include <stdio.h>

int main()
{
    int n, m,i, j ,  ar[100], q[100];

    scanf("%d", &n );

    for(i = 1;i <= n;++i)
    {
        scanf("%d", &ar[i]);
    }

    scanf("%d", &m);

    for(i = 1;i <= m; ++i)
    {
        scanf("%d", &q[i]);
    }

    for( i= 1;i <= n;++i)
    {
        for(j = 1;j <= m;++j)
        {
            if( ar[i] = q[j])
            {
                printf("1");
                break;
            }
            else
            {
                printf("0");
                break;
            }
        }
    }
    return 0;
}
*/
/*

#include <stdio.h>

int main()
{
    int n, i, j, arr[105][105], count = 1;
    n = 3;

    for(i = 0; i < n;i++)
    {
        if(i % 2 == 0)
        {
            for (j = 0; j < n;j++)
            {
                arr[j][i] = count;
                count++;
            }
        }
        else
        {
            for (j = n - 1; j >= 0;j--)
            {
                arr[j][i] = count;
                count++;
            }
        }
        for(i = 0;i < n; i++)
        {
            for(j = 0;j < n;j++)
            {
                printf("%d", arr[i][j] );
            }
            printf("\n");
        }
    }
    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i,t[101]= {};

    for( i = 1; ;++i)
    {
        scanf("%c",&t[i] );
    }

    for( i = 1; ;++i)
    {
        if( t[i] == " " )
        {
            printf("");
        }
        else
        {
            printf("%d", t[i] );
        }

    return 0;
}

*/
/* 1096��
#include <stdio.h>

int main()
{
    int n, i, j, x, y;
    int a[20][20] = {};

    scanf("%d", &n );

    for(i = 1;i <= n;++i)
    {
        scanf("%d %d",&x, &y );
        a[x][y] = 1;
    }
    for(i = 1;i <= 19;++i)
    {
        for(j = 1;j <= 19;++j)
        {
            printf("%d", a[i][j]);
        }
        printf("\n");
    }

    return 0;
}

*/
/* �������
#include <stdio.h>

int main()
{
    int n, i, j,c = 1, a[50][50];
    n = 3;

    for(i = 0;i < n;++i)
    {
        if( i % 2 == 0)
        {
            for(j = 0;j < n;j++)
            {
                a[i][j] = c;
                c++;
            }
        }
        else
        {
            for(j = n - 1;j >= 0;--j)
            {
                a[i][j] = c;
                c++;
            }
        }
    }
    for( i =0 ;i < n;++i)
    {
        for(j = 0;j < n;j++)
        {
            printf("%d", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, j, c = 1, n, a[50][50];

    n = 3;

    for( i = 0;i < n;++i)
    {
        if( i % 2 == 0)
        {
            for(j = 0;j < n;++j)
            {
                a[i][j] = c;
                c++;
            }
        }
        else
        {
            for(j = n-1; j >= 0;--j )
            {
                a[i][j] = c;
                c++;
            }
        }
    }
    for ( i = 0;i < n;++i)
    {
        for(j = 0;j < n;++j)
        {
            printf("%d", a[i][j]);
        }
        printf("\n");
    }

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int n, i, j, arr[105][105], count = 1;
    n = 3;

    for(i = 0;i < n;++i)
    {
        if(i % 2 == 0)
        {
            for( j = 0;j < n;++j)
            {
                arr[j][i] = count;
                count++;
            }
        }
        else
        {
            for( j = n- 1;j >= 0;--j)
            {
                arr[j][i] = count;
                count++;
            }
        }
    }
    for( i = 0;i < n;++i)
    {
        for(j = 0;j < n;++j)
        {
            printf("%d ", arr[i][j] );
        }
        printf("\n");
    }
    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int n = 3, i, j, arr[105][105];
    int c = 1;

    for(i = 0;i < n;++i)
    {
        if( i % 2 == 0)
        {
            for( j = 0; j < n;++j)
            {
                arr[j][i] = c;
                c++;
            }
        }
        else
        {
            for( j = n - 1;j >= 0;--j)
            {
                arr[j][i] = c;
                c++;
            }
        }
    }
    for( i = 0;i < n;++i)
    {
        for(j = 0;j < n;++j)
        {
            printf("%d", arr[i][j] );

        }
        printf("\n");
    }
    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, j, n, k, l;
    int cnt = 1;
    int ar[10][10];
    n = 3;

    for( i = 1;i <= n;++i)
    {
        if( i % 2 == 1)
        {
            for(j = n;j >= 1;--j)
            {
                ar[i][j] = cnt;
                cnt++;
            }
        }
        else
        {
            for( j = 1;j <= n;++j)
            {
                ar[i][j] = cnt;
                cnt++;
            }
        }
    }
    for(i = 1; i <= n;++i)
    {
        for(j = 1;j <= n;++j)
        {
            printf("%d", ar[i][j]);
        }
        printf("\n");
    }
    return 0;
}

*/
/*
#include <stdio.h>

int main()
{
    int n = 3, i, j;
    int ar[10][10];
    int cnt = 1;

    for( i =1;i <= n;++i)
    {
        if(i % 2 == 1)
        {
            for(j = n; j >= 1;--j )
            {
                ar[i][j] = cnt;
                cnt++;
            }
        }
        else
        {
            for( j = 1;j <= n;++j)
            {
                ar[i][j] = cnt;
                cnt++;
            }
        }
    }
    for (i = 1;i <= n;++i)
    {
        for(j = 1;j <= n;++j)
        {
            printf("%d", ar[i][j]);
        }
        printf("\n");
    }

    return 0;
}
*/
/*
#include <stdio.h>
#define LIM 105

int main()
{
    int n, i, j, k, flag;
    int cnt = 1, m;
    int ar[LIM][LIM];
    m = 4, n =3;
    flag = 0;

    for(i = m;i >= 1;--i)
    {
        flag++;
        for (j = 1;j <= n;j++)
        {
            if( flag % 2 == 0)
            {
                ar[n-j+1][i] = cnt++;
            }
            else
            {
                ar[j][i] = cnt++;
            }
        }
    }
    for( i = 1;i <= n;++i)
    {
        for(j = 1;j <= m;++j)
        {
            printf("%d ", ar[i][j]);

        }
        printf("\n");
    }

    return 0;
}
*/
/*

#include <stdio.h>
#define LIM 105

int main()
{

    int n, m, i, j;
    int ar[LIM][LIM];
    m = 4, n = 3;
    int flag = 0;
    int cnt = 1;

    for( i = m;i >= 1;--i)
    {
        flag++;
        for(j = 1;j <= n;++j)
        {
            if ( flag % 2 == 0)
            {
                ar[n + 1 - j][i] = cnt++;
            }
            else
            {
                ar[j][i] = cnt++;
            }
        }
    }
    for( i = 1;i <= n;++i)
    {
        for(j = 1;j <= m;++j)
        {
            printf("%d ", ar[i][j]);
        }
        printf("\n");
    }
    return 0;
}

*/
/*
#include <stdio.h>

int main()
{
    int n, i, j, k = 1;
    int ar[10][10]  = {};
    n = 3;

    for(i = 0,j = n / 2;k <= n * n; i--,j++,k++)
    {
        if( i < 0 && j >= n)
        {
            j += 2;
            j--;
        }
        else if(i < 0)
        {
            i = n - 1;
        }
        else if(j >= n)
        {
            j = 0;
        }
        else if(  ar[i][j] != 0 )
        {
            i += 2;
            j --;
        }
        ar[i][j] = k;

    }
    for( i = 0;i < n;++i)
    {
        for(j = 0;j < n;j++)
        {
            printf("%d ", ar[i][j]);
        }
        printf("\n");
    }

    return 0;
}
*/
/* ������ �迭
#include <stdio.h>

int main()
{

    int i, j, a[100][100];
    int n = 5, c = 1;

    for(i = 0; i < n;i++)
    {
        for(j = 0 + i; j < n-i; j++)
        {
            a[i][j] =c++;
        }
        for(j = 0 + i; j < n - i - 1; j++)
        {
            a[j+1][n-i-1] = c++;
        }
        for(j = 0 + i; j < n- i - 1; j++ )
        {
            a[n-i-1][n-j-2] = c++;
        }
        for(j = 0 + i; j < n- i - 2;j++)
        {
            a[n - j - 2][i] = c++;
        }
    }

    if( n % 2 == 1 )
    {
        a[n/2][n/2] = n * n;

        for(i = 0;i < n;i++)
        {
            for( j = 0;j < n;j++)
            {
                printf("%d ", a[i][j]);
            }
            printf("\n");
            }
    }
    return 0;
}
*/
/* �� ����

#include <stdio.h>

int main()
{
    int i, j, n;
    int ar[6][6];
    n = 5;
    int cnt = 1;
    int sum = 0;


    for( i = 1;i <= n;i++)
    {
        for(j = 1;j <= n;++j)
        {
            ar[i][j] = cnt ++;
        }
    }

    for( i = 1;i <= n;i++)
    {
        for(j = 1;j <= n;++j)
        {
            printf( "%2d ", ar[i][j] );

        }
        printf("\n");
    }

    for( i = 1;i <= n;i++)
    {
        for(j = 1;j <= i;++j)
        {
            sum = sum + cnt;
        }
        printf("\n");
    }
    printf("%d", sum );

    return 0;
}
*/
/*

int main()
{
    int m , n, i,  j;
    int arr[101][101]={};
    int cnt = 1;

    scanf("%d %d", &m, &n );

    for ( i = m; i >= 1;--i)
    {
        for( j = n;j >= 1;--j)
        {
            arr[i][j] = cnt++;
        }
    }

    for( i = 1; i <= m;++i)
    {
        for(j = 1;j <= n;++j)
        {
            printf("%d ",arr[i][j] );
        }
        printf("\n");
    }
    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, j, n;
    int arr[100][100] = {};
    int cnt = 1;

    scanf("%d", &n);

    for( i = 0;i < n; ++i)
    {
        if (i % 2 == 0)
        {
            for( j = n - 1; j >= 0;--j)
            {
                arr[j][i] = cnt;
                cnt++;
             }
        }
        else
        {
            for ( j = 0;j < n; ++j)
            {
                arr[j][i] = cnt;
                cnt++;
            }
        }
    }

    for( i = 0 ;i < n;++i)
    {
        for(j = 0; j < n;++j)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }

}
*/
/*
#include <stdio.h>

int main()
{
    int i, j, n, arr[21][21];


    scanf("%d", &n );

    for( i = 1; i <= n; ++i)
    {
        scanf("%d", &arr[i][1]);
    }

    for( i = 1; i <= n;++i)
    {
        for( j = 1; j <= n; ++j)
        {
            if( i >= j)
            {
                arr[i][j] = arr[i-1][j-1] + arr[i][j-1];
            }
            else
            {
                arr[i][j]="";
            }

        }
    }

    for( i = 1; i <= n;++i)
    {
        for( j = 1; j <= i; ++j)
        {
          printf("%d ", arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}

*/
/*
#include <stdio.h>

int main()
{
    int i,  arr[27]={};
    char ch;

    for( i = 1; ;++i )
    {
        if(  65 <= ch && ch <= 90 ||
             97 <= ch && ch <= 122 )
        {
            scanf("%c", &arr[i] );
        }
    }
    for(i = 1; ;++i)
    {
        printf("%c", arr[i]);
    }
    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, j, n, arr[101][101];
    int cnt = 1;

    scanf("%d", &n);

    for(i = 1; i <= n; ++i)
    {
        for(j = 1;j <= n;++j)
        {
            arr[i][j] = cnt;
            cnt++;
        }
    }
    for(i = 1; i <= n; ++i)
    {
        for(j = 1; j <= n; ++j)
        {
           printf("%d ", arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}
*/
/*

#include <stdio.h>

int main()
{
    int i, j, n, arr[101][101];
    int cnt = 1;

    scanf("%d", &n );

    for(i = 1; i <= n; i++)
    {
        for(j = n; j >= 1; --j)
        {
            arr[i][j] = cnt;
            cnt++;
        }
    }
     for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= n; ++j)

        {
            printf( "%d ", arr[i][j] );
        }
        printf("\n");
    }

    return 0;
}

*/
/*
#include <stdio.h>

int main()
{

    int i, j, n, arr[101][101];
    int cnt = 1;

    scanf("%d", &n);

    for( i = 0; i < n; ++i)
    {
        if( i % 2 == 0)
        {
            for (j = 0; j < n;j++)
            {
                arr[i][j] = cnt++;
            }
        }
        else
        {
            for( j = n-1; j >= 0; --j)
            {
                arr[i][j] = cnt++;
            }
        }
    }
    for( i = 0; i < n; ++i)
    {
        for(j = 0; j < n; ++j)
        {
            printf("%d ",arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, j, n, arr[101][101];
    int cnt = 1;

    scanf("%d", &n );

    for( i = 0; i < n; ++i)
    {
        if( i % 2 == 0)
        {
            for( j = n - 1; j >= 0;j--)
            {
                arr[i][j] = cnt++;
            }
        }
        else
        {
            for(j = 0;j < n; ++j)
            {
                arr[i][j] = cnt++;
            }
        }
    }
    for( i = 0; i < n;++i)
    {
        for( j = 0; j < n;++j)
        {
            printf("%d ",arr[i][j] );

        }
        printf("\n");

    }
    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, j, n, arr[101][101];
    int cnt = 1;

    scanf("%d", &n );

    for( i = 0; i < n; ++i)
    {
        if( i % 2 == 0)
        {
            for(j = 0; j < n; j++)
            {
                arr[j][i] = cnt++;
            }
        }
        else
        {
            for (j = n - 1;j >= 0; --j)
            {
                arr[j][i] = cnt++;
            }
        }
    }
    for( i =0; i < n; ++i)
    {
        for( j =0; j < n;++j)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}

*/
/*
#include <stdio.h>

int main()
{
    int i, j, n, arr[101][101];
    int cnt = 1;

    scanf("%d", &n );

    for( i = 0; i <= n - 1; ++i)
    {
        if( i % 2 == 0)
        {
            for( j = n - 1; j >= 0;--j)
            {
                arr[j][i] = cnt++;
            }
        }
        else
        {
            for(j = 0; j < n; ++j)
            {
                arr[j][i] = cnt++;
            }
        }
    }
    for( i = 0 ; i < n; ++i)
    {
        for( j = 0; j < n;++j)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int m, n, i, j, arr[101][101] = {};
    int cnt = 1;

    scanf("%d %d", &n, &m );

    for( i = n - 1; i >= 0; --i)
    {
        if( n % 2== 0 && i % 2 == 0 ||
            n % 2== 1 && i % 2 == 1 )
        {
            for( j = 0; j < m; ++j)
            {
                arr[i][j] = cnt++;
            }
        }
        else
        {
            for ( j = m - 1; j >= 0; --j)
            {
                arr[i][j] = cnt++;
            }
        }
    }
    for( i = 0 ; i < n; ++i)
    {
        for( j = 0; j < m; ++j)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}
*/
/*
#include <stdio.h>

int main()
{
    int i, j, n, m, arr[101][101];
    int cnt = 1;

    scanf("%d %d", &n, &m );

    for( i = n - 1; i >= 0;i--)
    {
        if( i % 2 == 0 && n % 2 == 1 ||
            i % 2 == 1 && n % 2 == 0
            )
        {
            for( j = 0; j < m;++j)
            {
                arr[i][j] = cnt++;
            }
        }
        else
        {
            for( j = m - 1; j >= 0;--j)
            {
                arr[i][j] = cnt++;
            }
        }
    }

    for (i = 0; i < n;++i)
    {
        for( j = 0; j < m; ++j)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}
*/

/*

#include <stdio.h>

int main()
{
    int i, j, n, m, arr[101][101];
    int cnt = 1;

    scanf("%d %d", &n, &m );

    for( i = n - 1; i >= 0;i--)
    {
        if( i % 2 == 0 && n % 2 == 1 ||
            i % 2 == 1 && n % 2 == 0
            )
        {
            for( j = 0; j < m;++j)
            {
                arr[j][i] = cnt++;
            }
        }
        else
        {
            for( j = m - 1; j >= 0;--j)
            {
                arr[j][i] = cnt++;
            }
        }
    }

    for (i = 0; i < n;++i)
    {
        for( j = 0; j < m; ++j)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}
*/