/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}*/
/*
#include <stdio.h>
int main(){
int a,i,j;
scanf("%d",&a);
for(i=0;i<a;i++){
for(j=a-i;j>0;j--){
printf("*");
}
printf("\n");
}
}*/
/*
#include <stdio.h>
int main(){
int a,i,j;
scanf("%d",&a);
for(i=0;i<(a+1)/2;i++){
for(j=0;j<((a+1)/2)-1-i;j++){
printf(" ");
}
for(j=a;j>=a-2*i;j--){
printf("*");
}
printf("\n");
}
}*/
/*
배열 array
int arr[101];
arr[0]
arr[1]
arr[2]
....
arr[100]
int s[6];
int i;
s[0]=
s[1]=
s[2]=
s[3]=
s[4]=
s[5]=
n개 0 ~ n-1
1 ~ n
for(i=0;i<6;i++)
{
scanf("%d",&s[i]);
}
scanf("%d,&n);
int arr[n];
int arr[100];
int k, i;
scanf("%d",&k);
for(i=0;i<k;i++)
{
}
*/
/*
#include<stdio.h>
int main(){
int a[1000];
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
printf("%d ",a[n-1-i]);
}
}
*/
/*
#include<stdio.h>
int main(){
int a[100];
int k,i;
scanf("%d",&k);
for(i=0;i<k;i++){
scanf("%d",&a[i]);
}
for(i=0;i<k;i++){
printf("%d\n",a[i]);
}
for(i=0;i<k;i++){
printf("%d\n",a[i]);
}
}*/
/*
#include<stdio.h>
int main(){
int a[11];
int k,i;
for(i=1;i<=10;i++){
scanf("%d",&a[i]);
}
scanf("%d",&k);
printf("%d",a[k]);
}*/
/*
#include<stdio.h>
int main(){
int a[50],i,n,sum=0;
scanf("%d",&n);
for(i=0;i<n-1;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++){
sum=sum+a[i];
}
printf("%d",((n*(n+1))/2)-sum);
}*/
/*
#include <stdio.h>
int main()
{
int a[1000];
int n,i,j;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(i=0; i<n; i++)
{
printf("%d: ",i+1);
for(j=0; j<n; j++)
{
if(i!=j)
{
if(a[i]<a[j])
{
printf("< ");
}
else if(a[i]>a[j])
{
printf("> ");
}
else
{
printf("= ");
}
}
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main(){
int a[101][101],n,i,j,k=1;
scanf("%d",&n);
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
a[i][j]=k++;
}
}
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main(){
int a[101][101],n,i,j,k=1;
scanf("%d",&n);
for(j=1;j<=n;j++){
for(i=1;i<=n;i++){
a[i][j]=k++;
}
}
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main(){
int a[101][101],n,k,i,j;
scanf("%d %d",&n,&k);
int o=n*k;
for(i=1;i<=n;i++){
for(j=1;j<=k;j++){
a[i][j]=o--;
}
}
for(i=1;i<=n;i++){
for(j=1;j<=k;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main(){
int a[101][101],n,m,i,j;
scanf("%d %d",&n,&m);
int o=n*m;
for(j=1;j<=m;j++){
for(i=1;i<=n;i++){
a[i][j]=o--;
}
}
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main(){
int a[101][101],n,i,j,k=1;
scanf("%d",&n);
for(i=1;i<=n;i++){
if(i%2!=0){
for(j=1;j<=n;j++){
a[i][j]=k++;
}
}
else{
for(j=n;j>=1;j--){
a[i][j]=k++;
}
}
}
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main(){
int a[101][101],n,i,j,k=1;
scanf("%d",&n);
for(j=1;j<=n;j++){
if(j%2!=0){
for(i=1;i<=n;i++){
a[i][j]=k++;
}
}
else{
for(i=n;i>=1;i--){
a[i][j]=k++;
}
}
}
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}*/
/*
어려워요
#include<stdio.h>
int main(){
int a[101][101]={0},n,k,x,y,i,j,sum,c=0;
scanf("%d",&n);
for(k=1;k<=n;k++){
scanf("%d %d",&x,&y);
for(i=y;i<y+10;i++){
for(j=x;j<x+10;j++){
a[i][j]=1;
}
}
}
for(i=1;i<=100;i++){
for(j=1;j<=100;j++){
if(a[i][j]==1){
c++;
}
}
}
printf("%d",c);
}*/