/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main(){
int i,j,n;
int arr[1000]={};
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&arr[i]);
}
for(i=0;i<n;i++){
printf("%d ",arr[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,j,n;
int arr[35]= {};
scanf("%d",&n);
for(i=0; ; i++)
{
arr[i]=n%2;
n=n/2;
if(n==0) break;
}
for( ;i>=0; i--)
{
printf("%d", arr[i]);
}
return 0;
}
arr[i] : i번째 입력된 데이터 (x)
arr[i] : i에 대한 메모 (o)
메모이제이션 memoization : 입력 데이터의 범위가 정해져있을때
ex) arr[i] : i가 입력된 횟수 , or i가 입력된적있는지
*/
/*
#include<stdio.h>
int main(){
int i,t,n;
int arr[24]={};
scanf("%d", &n);
for(i=1; i<=n; i++){
scanf("%d", &t);
arr[t]=arr[t]+1;
}
for(i=1; i<=23; i++){
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main(){
int i,N,M,t;
int arr[10000001]={};
scanf("%d",&N);
for(i=1; i<=N; i++){
scanf("%d", &t);
arr[t]=1;
}
scanf("%d",&M);
for(i=1; i<=M; i++){
scanf("%d",&t);
printf("%d ", arr[t]);
}
return 0;
}
j=0 j=1 j=2 j=3
i=0
i=1
i=2
..
int arr[50]={};
int arr[3][50]={};
행 : 가로 한 줄 ( 한 층)
열 : 세로 한 줄
*/
/*
#include <stdio.h>
int main()
{
int i, j, k=1;
int arr[50][50]={};
//이차원 배열 채우기 (요부분만 고쳐서!)
for(j=0;j<3;j++){
for(i=0;i<4;i++){
arr[i][j]=k++;
}
}
//이차원 배열 출력하기
for(i=0;i<4;i++){
for(j=0;j<3;j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,j,n,k=1;
int arr[100][100]={};
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(){
int i,j,n,k=1;
int arr[100][100]={};
scanf("%d", &n);
for(i=0; i<n; i++){
for(j=n-1; j>=0; 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(){
int i,j,n,k=1;
int arr[100][100]={};
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(){
int i,j,n,k=1;
int arr[100][100]={};
scanf("%d",&n);
for(j=0; j<n; j++){
for(i=n-1; i>=0; 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;
}
*/