/*
#include <stdio.h>
int main(void)
{
int r, n, i;
long long a;
scanf("%lld %d %d", &a, &r, &n);
for(i=1; i<n; i++)
{
a=a*r;
}
printf("%lld", a);
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int n=1;
while(n!=0)
{
scanf("%d", &n);
if(n!=0)
{
printf("%d\n", n);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int n, i, j, k;
scanf("%d %d", &n, &k);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(i==0 || i==n-1 || j==0 || j==n-1 || (i+j+1)%k==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
//2 5 8 11 14
//2
1차원 선
2차원 면
3차원 입체
#include <stdio.h>
int main()
{
int arr[50][50]={}; //arr[0][0] ~ arr[49][49]
int i, j, k =1 ;
for(j=1;j<=3;j++){
for(i=1;i<=3;i++){
arr[i][j]=k++;
}
}
for(i=1;i<=3;i++){
for(j=1;j<=3;j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main(void)
{
int arr[100][100]={}, i, j, n, k=1;
scanf("%d", &n);
for(i=0; i<n; i++){
for(j=0; j<n; j++){
arr[i][j] = k++;
}
}
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(void)
{
int arr[100][100]={}, n, i, j, k=1;
scanf("%d", &n);
for(j=0; j<n; j++){
for(i=0; i<n; i++){
arr[i][j]=k++;
}
}
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(void)
{
int n, m, arr[100][100]={}, i, j, k=1;
scanf("%d %d", &n, &m);
for(i=n-1; i>=0; i--){
for(j=m-1; j>=0; j--){
arr[i][j] = k++;
}
}
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(void)
{
int arr[100][100]={}, n, m, i, j, k=1;
scanf("%d %d", &n, &m);
for(j=m-1; j>=0; j--){
for(i=n-1; i>=0; i--){
arr[i][j] = k++;
}
}
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(void)
{
int arr[100][100]={}, n, i, j, k=1;
scanf("%d", &n);
for(i=0; i<n; i++){
if(i%2==0){
for(j=0; j<n; j++){
arr[i][j] = k++;
}
}else{
for(j=n-1; j>-1; j--){
arr[i][j] = k++;
}
}
}
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(void)
{
int arr[100][100]={}, n, i, j, k=1;
scanf("%d", &n);
for(j=0; j<n; j++){
if(j%2==0){
for(i=0; i<n; i++){
arr[i][j] = k++;
}
}else{
for(i=n-1; i>-1; i--){
arr[i][j] = k++;
}
}
}
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(void)
{
int n, m, arr[100][100]={}, i, j, k=1;
scanf("%d %d", &n, &m);
for(i=0; i<n; i++){
if(i%2==1){
for(j=0; j<m; j++){
arr[i][j] = k++;
}
}else{
for(j=m-1; j>=0; j--){
arr[i][j] = k++;
}
}
}
for(i=n-1; i>=0; i--){
for(j=0; j<m; j++){
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int arr[100][100] = {}, i, j, n, m, k = 1;
scanf("%d %d", &n, &m);
for(j=0; j<m; j++){
if(j%2==1){
for(i=0; i<n; i++){
arr[i][j] = k++;
}
}else{
for(i=n-1; i>=0; i--){
arr[i][j] = k++;
}
}
}
for(i=0; i<n; i++){
for(j=m-1; j>=0; j--){
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int arr[20][20] = {}, i, j, N;
scanf("%d", &N);
for(i=0; i<N; i++){
scanf("%d", &arr[i][0]);
}
for(i=1; i<N; i++){
for(j=1; j<=i; j++){
arr[i][j] = arr[i][j-1] - arr[i-1][j-1];
}
}
for(i=0; i<N; i++){
for(j=0; j<N; j++){
if(arr[i][j] == 0){
printf(" ");
}else{
printf("%d ", arr[i][j]);
}
}
printf("\n");
}
return 0;
}
#include <stdio.h>
int main(void)
{
int arr[11][10], i, j, b=0;
for(i=0; i<11; i++){
for(j=0; j<10; j++){
scanf("%d", &arr[i][j]);
}
}
for(j=0; j<10; j++){
if(arr[10][j] == 1){
for(i=9; i>=0; i--){
if(arr[i][j]>0){
printf("%d crash\n", j+1);
break;
}else if(arr[i][j]<0){
printf("%d fall\n", j+1);
break;
}
else if(i==0){
printf("%d safe\n", j+1);
}
}
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int arr[50][50], n, i, j, k;
scanf("%d", &n);
i=0;
j=(n+1)/2-1;
for(k=1; k<=n*n; k++){
arr[i][j]=k;
i--;
j++;
if(k%n==0){
i=i+2;
j--;
}else{
if(i<0){
i=n-1;
}
if(j>=n){
j=0;
}
}
}
for(i=0; i<n; i++){
for(j=0; j<n; j++){
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/