/* #include <stdio.h> #define size 2001 int queue[size][2],rear=-1,front=-1; void enqueue(int x,int y) { if(rear+1!=size) { queue[++rear][0]=x; queue[rear][1]=y; } } void dequeue() { if(front!=rear) { //return queue[++front]; } } int main() { int i,j,cnt,n,m; int map[1001][1001]={}; scanf("%d %d",&m,&n); for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { scanf("%d",&map[i][j]); if(map[i][j]==1) { enqueue(i,j); } } } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { dequeue(); if(i>1&&map[i-1][j]==1) enqueue(i,j); if(i<n&&map[i+1][j]==1) enqueue(i,j); if(j<m&&map[i][j+1]==1) enqueue(i,j); if(j>1&&map[i][j-1]==1) enqueue(i,j); } } } */ #include <stdio.h> int map[26][26],i,j,cnt=0,a; int c[50000]={}; void dfs(int x, int y) { if(map[x][y]==1) { c[cnt]++; map[x][y]=-1; dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1); } } int main() { scanf("%d",&a); for(i=1;i<=a;i++) { for(j=1;j<=a;j++) { scanf("%1d",&map[i][j]); } } for(i=1;i<=a;i++) { for(j=1;j<=a;j++) { if(map[i][j]==1) { cnt++; dfs(i,j); } } } printf("%d\n",cnt); for(i=1;i<=cnt;i++) { printf("%d\n",c[i]); } /* for(i=1;i<=a;i++) { for(j=1;j<=a;j++) { printf("%d ",map[i][j]); } printf("\n"); } */ return 0; }

/* #include <stdio.h> int stack[100],top=-1; int visited[101]= {0}; void push(int data) { stack[++top]=data; } int pop() { return stack[top--]; } int main() { int i,n,a,b,c,m,cnt=0; int map[101][101]= {}; scanf("%d %d",&n,&a); for(i=1; i<=a; i++) { scanf("%d %d",&b,&c); map[b][c]=map[c][b]=1; } m=1; visited[m]=1; do { for(i=1; i<=n; i++) { if(map[m][i]==1&&visited[i]==0) { push(m); visited[i]=1; m=i; break; } } if(i==n+1) { if(top==-1) break; m=pop(); } }while(top>-2); for(i=2;i<=n;i++) { cnt+=visited[i]; } printf("%d",cnt); return 0; } */ /* #include <stdio.h> #define size 1000 int queue[size],rear=-1,front=-1; int visited[101]={}; void enqueue(int data) { if(rear+1!=size) { queue[++rear]=data; } } int dequeue() { if(front!=rear) { return queue[++front]; } } int main() { int i,n,a,b,c,m,cnt=0; int map[101][101]= {}; scanf("%d %d",&n,&a); for(i=1; i<=a; i++) { scanf("%d %d",&b,&c); map[b][c]=map[c][b]=1; } m=1; enqueue(m); visited[m]=1; while(front!=rear) { m=dequeue(); for(i=1;i<=n;i++) { if(map[m][i]==1&&visited[i]==0) { enqueue(i); visited[i]=1; } } } for(i=2;i<=n;i++) { cnt+=visited[i]; } printf("%d",cnt); return 0; } */

/* #include <stdio.h> int stack[80000],top=-1; void push(int data) { stack[++top]=data; } int pop() { return stack[top--]; } int main() { long long int i,cnt=0,a,b; scanf("%lld",&a); scanf("%lld",&b); push(b); for(i=2; i<=a; i++) { scanf("%lld",&b); while(stack[top]<=b && top>=0) { pop(); } push(b); cnt=cnt+top; } printf("%lld",cnt); } */ #include <stdio.h> char stack[31],top=-1; void push(char data) { stack[++top]=data; } char pop() { return stack[top--]; } int main() { int i,len,tmp; char str[32]; scanf("%s",str); len=strlen(str); for(i=0;i<len;i++) { if(str[i]=='(') { if(str[i]=='(') { push('('); } else { tmp=pop(); if(tmp==')') { printf("0"); return 0; } } } else { if(str[i]=='[') { push('['); } else { tmp=pop(); if(tmp==']') { printf("0"); return 0; } } } } }

//basic queue /* #include <stdio.h> #define size 5 int queue[size],rear=-1,front=-1; void enqueue(int data) { // full? if(rear+1!=size) { queue[++rear]=data; } else { printf("queue is full!!\n"); } } int dequeue() { // empty? if(front!=rear) { return queue[++front]; } else { printf("queue is empty!\n"); } } void view() { for(int i=0;i<size;i++) { printf("%d ",queue[i]); } printf("\n"); } */ //circular queue /* #include <stdio.h> #define size 6 int queue[size],rear=0,front=0; void enqueue(int data) { // full? if((rear+1)%size!=front)// { rear=(rear+1)%size; queue[rear]=data; } else { printf("queue is full!!\n"); } } int dequeue() { int data; // empty? if(front!=rear) { front=(front+1)%size; data=queue[front]; queue[front]=0; return data; } else { printf("queue is empty!\n"); return 0; } } void view() { printf("------------------------\n"); for(int i=0;i<size;i++) { printf("%2d ",i); } printf("\n"); for(int i=0;i<size;i++) { printf("%2d ",queue[i]); } printf("\n");printf("------------------------\n"); } int main() { //mooyaho~~~ int n, c,w; while(1) { printf("1.enq 2.deq 3.front,rear >>"); scanf("%d",&n); if(n==1) { printf("enq data is >>"); scanf("%d",&c); enqueue(c); view(); } else if(n==2) { w=dequeue(); if(w!=0) printf("deq data is %d\n",w); view(); } else if(n==3) { printf("front = %d rear = %d\n",front,rear); } else{ break; } } return 0; } */ #include <stdio.h> int stack[80000],top=-1; void push(int data) { stack[++top]=data; } int pop() { return stack[top--]; } int main() { int i,j,cnt=0,a,b; scanf("%d",&a); for(i=1;i<=a;i++) { scanf("%d",&b); push(b); } for(i=0;i<a;i++) { if(i==a-1) { printf("%d",cnt); return 0; } if(stack[i]>stack[i+1]) { cnt++; for(j=i+2;j<a;j++) { if(stack[i]>stack[j]) { cnt++; } else { break; } } } } printf("%d",cnt); }

/* #include <stdio.h> int main() { int a; scanf("%d",&a); if(a%10!=0) { printf("-1"); return 0; } if(1<=a/300) { printf("%d ",a/300); a=a-(a/300)*300; } else { printf("0 "); } if(1<=a/60) { printf("%d ",a/60); a=a-(a/60)*60; } else { printf("0 "); } if(1<=a/10) { printf("%d ",a/10); } else { printf("0"); } return 0; } */ #include <stdio.h> int main() { int a,i,b='A',c='A',j; scanf("%d",&a); while() { if(a>26) { b++; c='A'; a=a-26; } else { c=c+a-1; break; } } printf("%c%c",b,c); return 0; } /* A 1 Z 26 AA 27 = 26+1 AZ 52= 26+26 BA 52+1 BZ 52+26 CA 52+26+1 CZ ZZ = 26*26 AAA => 26*26 +1 */

/* #include <stdio.h> char stack[50001]; int top=-1; void push(char data) { stack[++top]=data; } char pop() { if(top==-1) return 0; return stack[top--]; } int main() { char str[50001],tmp; int i,a; gets(str); for(i=0;i<strlen(str);i++) { if(str[i]=='(') { push('('); } else { tmp=pop(); if(tmp!='(') { printf("bad"); return 0; } } //printf("%d",top); } if(top==-1) { printf("good"); } else { printf("bad"); } return 0; } */ /* #include <stdio.h> int stack[201],top=-1; void push(int data) { stack[++top]=data; } int pop() { return stack[top--]; } //12 22 3 * + int main() { int i,st,a,b,num=0; char str[201]; gets(str); st=strlen(str); for(i=0;i<st;i++) { if('0'<=str[i]&&str[i]<='9' ) { num=num*10+str[i]-'0'; if(str[i+1]==' ') { push(num); num=0; } } else if(str[i]=='+') { a=pop(); b=pop(); push(b+a); } else if(str[i]=='*') { a=pop(); b=pop(); push(a*b); } else if(str[i]=='-') { a=pop(); b=pop(); push(b-a); } } printf("%d",pop()); return 0; } */ /* #include <stdio.h> int stack[201],top=-1; void push(int data) { stack[++top]=data; } int pop() { if(top==-1) return 0; return stack[top--]; } void ttop() { if(top==-1) { printf("-1\n"); } else { printf("%d\n",stack[top]); } } void size() { printf("%d\n",top+1); } void empty() { if(top==-1) { printf("true\n"); } else { printf("false\n"); } } int main() { char str[20]; int i,n,j,k,s=1,cnt,sum=0; scanf("%d ",&n); for(i=0;i<n;i++) { gets(str); if(str[1]=='u') //push { for(j=6;str[j]!=' ';j++) { sum=sum*10+str[j]-'0'; } push(sum); sum=0; } else if(str[0]=='p') //pop { pop(); } else if(str[0]=='t') //top { ttop(); } else if(str[0]=='s') //size { size(); } else //empty { empty(); } } } */

/* #include <stdio.h> int main() { int a=0,b=0,i,len; char str[50001]; scanf("%s",str); len=strlen(str); if(str[0]==')') { printf("bad"); return 0; } for(i=0;i<len;i++) { if(str[i]=='(') { a++; } else if(str[i]==')') { b++; } } if(b==a) { printf("good"); } else { printf("bad"); } return 0; }*/ /* #include <stdio.h> int stack[101]; int top=-1; void push(int data) { stack[++top]=data; } int pop() { return stack[top--]; } int main() { int i,c=0,lt,lf,num; char str[101],sfr[101],tmp[101]; scanf("%s %s",str,sfr); lt=strlen(str); lf=strlen(sfr); if(lt<lf) { strcpy(tmp,str); strcpy(str,sfr); strcpy(sfr,tmp); } lt=strlen(str); lf=strlen(sfr); while(lf>=1) { num=str[--lt]-'0'+sfr[--lf]-'0'+c; push(num%10); c=num/10; } while(lt>=1) { num=str[--lt]-'0'+c; push(num%10); c=num/10; } if(c==1) push(1); c=top; for(i=0; i<=c; i++) { printf("%d",pop()); } return 0; } */ #include <stdio.h> int stack[201],top=-1; void push(int data) { stack[++top]=data; } int pop() { return stack[top--]; } int main() { int i,st,a,b; char str[201]; gets(str); st=strlen(str); for(i=0;i<st;i++) { if('0'<=str[i]&&str[i]<'9' ) { push(str[i]-'0'); } else if(str[i]=='+') { a=pop(); b=pop(); push(b+a); } else if(str[i]=='*') { a=pop(); b=pop(); push(a*b); } else if(str[i]=='-') { a=pop(); b=pop(); push(b-a); } } printf("%d",pop()); return 0; }

/* #include <stdio.h> char stack[100001]; int top=-1; void push(char data) { stack[++top]=data; } char pop() { return stack[top--]; } int main() { char str[100001]; int i,c=0,len; scanf("%s",str); len=strlen(str); for(i=0;i<len;i++) { if(str[i]=='(') { push(str[i]); } else { pop(); if(str[i-1]=='(') { c=c+top+1; } else { c++; } } } printf("%d",c); } */ #include <stdio.h> int main() { int a=0,b=0,i,len; char str[50001]; scanf("%s",str); len=strlen(str); if(str[0]==')') { printf("bad"); return 0; } for(i=0;i<len;i++) { if(str[i]=='(') { a++; } else if(str[i]==')') { b++; } } if(b==a) { printf("good"); } else { printf("bad"); } return 0; }

/* #include <stdio.h> int stack[100001]; int top=-1; void push(int data) { stack[++top]=data; } int pop() { return stack[top--]; } int main() { int i,a,n,cnt=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a); if(a==0) { pop(); } else { push(a); } } a=top+1; for(i=0;i<a;i++) { cnt=cnt+pop(); } printf("%d",cnt); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d",&a); printf("%c%d",(a-4)%12+'A',(a-4)%10); } */ #include <stdio.h> int main() { int i; char str[2][101],sfr[101]; scanf("%s %s",str,sfr); for(i=100;i<=0;i--) { if(str[0][i]+str[1][i]<10) { str[1][i]+str[2][i] } } }

/* #include <stdio.h> int array_sum(int *A, int size) { int i,sum=0; for(i=0; i<size; i++) { sum=sum+*(A+i); } return sum; } int main() { int i,A[100],size; scanf("%d",&size); for(i=0; i<size; i++) { scanf("%d",&A[i]); } printf("%d",array_sum(A,size)); } */ /* #include <stdio.h> int stack[100]; int top=-1; void push(int data) { stack[++top]=data; } int pop() { return stack[top--]; } int main() { int i; push(4); printf("%d\n",pop()); } */ /* #include <stdio.h> int stack[100]; int top=-1; void push(int data) { stack[++top]=data; } int pop() { return stack[top--]; } int main() { int i,data; char str[100]; scanf("%s",str); for(i=0;i<strlen(str);i++) { push(str[i]-'0'); } for(i=0;i<strlen(str);i++) { printf("%d",pop()); } } */

/* #include <stdio.h> int main() { int N; return 0; } */ /* #include <stdio.h> typedef struct { int a,b; }st; int main() { int n,i,j,c; st s[101]; st temp; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d %d",&s[i].a,&s[i].b); } for(i=1;i<n;i++) { for(j=1;j<=n-i;j++) { if (s[j].a>s[j+1].a) { temp = s[j]; s[j] = s[j+1]; s[j+1] = temp; } } } for(i=1;i<=n;i++) { printf("%d %d\n",s[i].a,s[i].b); } return 0; } */ /* #include <stdio.h> int a[10001]; int n, i, j, temp, key; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=2; i<=n; i++) { key=a[i]; for(j=i-1;j>=1&&a[j]>key;j--) { a[j+1]=a[j]; } a[j+1]=key; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } */ /* #include <stdio.h> void myswap(int* pa,int* pb) { int temp; if(*pa>*pb) { temp=*pa; *pa=*pb; *pb=temp; } } main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } */ #include <stdio.h> void convert(double *grades, double *scores, int size) { int i; for(i=0;i<size;i++) { scores[i]=grades[i]/4.3*100; } } int main() { double grades[10],scores[10]; int size=10,i; for(i=0;i<size;i++) { scanf("%lf ",&grades[i]); } convert(grades,scores,size); for(i=0;i<size;i++) { printf("%lf ",grades[i]); } printf("\n"); for(i=0;i<size;i++) { printf("%lf ",scores[i]); } return 0; }

/* #include <stdio.h> typedef struct { char name[11]; int score; } third; int main() { int a,i,j,b=1; third st[51]; scanf("%d",&a); for(i=1; i<=a; i++) { scanf("%s %d",st[i].name,&st[i].score); } for(i=1; i<=a; i++) { b=1; for(j=1; j<=a; j++) { if(st[i].score<st[j].score) { b++; } } if(b==3) { printf("%s",st[i].name); return 0; } } } */ /* #include <stdio.h> int main() { int a,i,j,ctrl,b[101]; scanf("%d",&a); for(i=1;i<=a;i++) { scanf("%d",&b[i]); } for(i=1;i<a;i++) { for(j=1;j<=a-i;j++) { if(b[j]<b[j+1]) { ctrl=b[j]; b[j]=b[j+1]; b[j+1]=ctrl; } } } for(i=1;i<=a;i++) { printf("%d ",b[i]); } return 0; } */ #include <stdio.h> int main() { int a[1001],n,i,j,b=0,temp; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } if(n==2) { printf("1"); return 0; } for(i=1;i<n;i++) { b=0; for(j=1;j<=n-i;j++) { if(a[j]>a[j+1]) { b=1; temp=a[j+1]; a[j+1]=a[j]; a[j]=temp; } } if(b==0) { printf("%d",i-1); break; } } return 0; }

/* #include <stdio.h> int main() { int a[4],i,b; scanf("%d %d %d",&a[1],&a[2],&a[3]); b=a[1]; for(i=b;i>=1;i--) { if(a[1]%i==0&&a[2]%i==0&&a[3]%i==0) { printf("%d",i); break; } } return 0; } */ //#include <stdio.h> // //int main() //{ // int a[6]={0,3,5,1,4,2},i,j,n=5,b; // for(i=1;i<n;i++) // { // for(j=1;j<=n-i;j++) // { // if(a[j+1]<a[j]) // { // b=a[j+1]; // a[j+1]=a[j]; // a[j]=b; // } // } // } // for(i=1;i<=5;i++) // { // printf("%d ",a[i]); // } // return 0; //} /* #include <stdio.h> int a[10001]; int n, i, j, temp; int main() { scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); for(i=1; i<n; i++) { for(j=1;j<=n-i;j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for (i = 1; i <= n; i++) printf("%d\n", a[i]); return 0; } */ #include <stdio.h> int a[10001]; int n, i, j, temp, min; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=1; i<n; i++) { min=i; for (j=i+1; j<=n; j++) { if(a[i]>a[j]) { min=j; } } temp = a[i]; a[i] = a[min]; a[min] = temp; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; }

#include <stdio.h> typedef struct { int c,n,s; }student; int main() { int N,i,j,max=0,mi=1,m[101]={},k; student st[101]; scanf("%d",&N); for(i=1;i<=N;i++) { scanf("%d %d %d",&st[i].c,&st[i].n,&st[i].s); } for(i=1;i<=3;i++) { for(j=1;j<=N;j++) { if(max<st[j].s) { max=st[j].s; mi=j; } } printf("%d %d\n",st[mi].c,st[mi].n); max=0; st[mi].s=0; m[st[mi].c]++; if(m[st[mi].c]==2) { for(k=1;k<=N;k++) { if(st[k].c==st[mi].c) { st[k].s=0; } } } //mi번째 학생의 나라가 2개의 메달을 받았으면, // 그 나라 학생들의 모든 점수를 0점으로 바꾼다. } return 0; } /* #include <stdio.h> int main() { int N,i,a[101]={},b=1,l[101]={}; scanf("%d",&N); for(i=1;i<=N;i++) { scanf("%d",&a[i]); //👋^▽^bye } for(i=1;i<=N;i++) { if(a[i-1]==0&&a[i]==1) { l[i]=1; b++; } else if(a[i]==0) { b=1; } else if(a[i-1]==1&&a[i]==1) { l[i]=b; b++; } } b=0; for(i=1;i<=N;i++) { b=b+l[i]; } printf("%d",b); return 0; } */ /* #include <stdio.h> int main() { int i, n, a,k=1,sum=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a); if(a==0) { k=1; } else { sum+=k; k++; }#include <stdio.h> int main() { int i, n, a,k=1,sum=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a); if(a==0) { k=1; } else { sum+=k; k++; } } printf("%d",sum); return 0; } } printf("%d",sum); return 0; } */

/* #include <stdio.h> typedef struct { char name[11]; int m; int l; int s; }lst; int main() { int i,n,min=1,w=1; lst st[101]; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%s %d %d %d",st[i].name,&st[i].m,&st[i].l,&st[i].s); } for(i=1;i<=n;i++) { if(st[i].m>st[min].m) { min=i; } } printf("%s ",st[min].name); for(i=1;i<=n;i++) { if(st[i].l>st[min].l) { w++; } } printf("%d ",w); w=1; for(i=1;i<=n;i++) { if(st[i].s>st[min].s) { w++; } } printf("%d",w); return 0; } */ /* #include <stdio.h> typedef struct { int score,lst; }st; int main() { int n,i,a=1,j; st student[201]; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&student[i].score); } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(student[i].score<student[j].score) { a++; } } printf("%d %d\n",student[i].score,a); a=1; } return 0; } */ #include <stdio.h> typedef struct { int c; int n; int s int max; }st; int main() { int N,i,a=1,j,b=0; st board[101]; scanf("%d",&N); for(i=1;i<=N;i++) { scanf("%d %d %d",&board[i].c,&board[i].n,&board[i].s); } for(i=1;i<=N;i++) { for(j=1;j<=N;j++) { if(board[i].s<board[j].s) { a++; } } if(a==1||a==2||a==3) { if(board[i].s) printf("%d %d\n",board[i].c,board[i].n); } a=1; } return 0; }

/* #include <stdio.h> void rec(int a) { if(a==1) { return; } else if(a%2==1) { rec(a*3+1); printf("%d\n",a*3+1); } else { rec(a/2); printf("%d\n",a/2); } } int main() { int a; scanf("%d",&a); rec(a); printf("%d\n",a); } */ /* #include <stdio.h> void rec1(int a) { if(a==0) { return; } printf("*"); rec1(a-1); } void rec(int a) { if(a==0) { return; } rec(a-1); rec1(a); printf("\n"); } int main() { int a; scanf("%d",&a); rec(a); } */ /* fib(n)=fib(n-1)+fib(n-2) fib(10)=fib(9) + fib(8) arr[n] = fib(n)값 저장 (단,초기값은 0) */ /* #include <stdio.h> int arr[201]={}; int fib(int a) { if(a<3) { return arr[a]=1; } if(arr[a]!=0) { return arr[a]; } return arr[a]=(fib(a-1)+fib(a-2))%10009; } int main() { int a; scanf("%d",&a); printf("%d",fib(a)); return 0; } */ /* #include <stdio.h> int arr[51][51]={}; int rec(int a, int b) { if(arr[a][b]!=0) { return arr[a][b]; } if(a==1||b==1) { return arr[a][b]=1; } else { return arr[a][b]=(rec(a-1,b)+rec(a,b-1))%100000000; } } int main() { int a,b; scanf("%d %d",&a,&b); printf("%d",rec(a,b)); return 0; } */ /* struct student { int id; char name[10]; int number; }; */ /* #include <stdio.h> typedef struct { int id; char name[10]; int number; }student; int main() { student a; a.id=1; a.number=54; return 0; } */ #include <stdio.h> typedef struct { char name[11]; int m; int l; int s; }lst; int main() { int i,n,a,w; lst st[101]; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%s %d %d %d", st[i].name,&st[i].m,&st[i].l,&st[i].s); } for(i=1;i<=n;i++) { if(st[i].m>st[i+1].m) { a=i; } else { a=i+1; } } printf("%s",st[a].name); for(i=1;i<=n;i++) { if(st[a].l<st[i].l) { } } }

/* #include <stdio.h> void t(int a) { if(a==0) { return; } t(a/2); printf("%d",a%2); } int main() { int e; scanf("%d",&e); if(e==0) { printf("0"); return 0; } t(e); return 0; } */ /* #include <stdio.h> int fib(int a) { if(a<3) { return 1; } return fib(a-1)+fib(a-2); } int main() { int a; scanf("%d",&a); printf("%d",fib(a)); return 0; } */ #include <stdio.h> void R(int a) { if(a%2==1) { a=a*3+1; printf("%d\n",a); R(a); } else if(a==1) { printf("%d\n",a); return; } else { a=a/2; printf("%d\n",a); R(a); } } int main() { int a; scanf("%d",&a); printf("%d\n",a); R(a); }

/* #include <stdio.h> int n, d[100010], k; int f(int x) { int i=x; if(d[i]==k) { return i; } else if(i==0) { return -1; } else { f(i+1); } } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", f(k)); } */ /* #include <stdio.h> int n; long long int f(int x) { int i; long long int a=0; for(i=1;i<=x;i++) { a+=i; } return a; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } */ /* #include <stdio.h> int rec(int x) { if(x==1) return 1; return x+rec(x-1); } int main() { int n; scanf("%d", &n); printf("%d",rec(n)); return 0; } */ /* #include <stdio.h> int fac(int a) { if(a==1) return 1; return a*fac(a-1); } int main() { int n; scanf("%d",&n); printf("%d",fac(n)); } */ #include <stdio.h> void r(int a,int b) { if(a<=b) { if(a%2==1) { printf("%d ",a); if(a+2<b) { r(a+2,b); } } else if(a<b) { printf("%d ",a+1); if(a+2<b) { r(a+2,b); } } } return; } int main() { int a,b; scanf("%d %d",&a,&b); r(a,b); return; }

/* #include <stdio.h> int n, k, d[1010]; int lower_bound(int k) { int i; for(i=1;i<=n;i++) { if(d[i]>=k) { return i; } } return n+1; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", lower_bound(k)); } */ //nan bakbak yeeda!!!!!!!!!!!!!!!!!! /* #include <stdio.h> int a, b; // 이 부분에 들어가야 될 코드를 작성하여 제출 int gcd(int a,int b) { int i; for(i=a;i>=1;i--) { if(a%i==0) { if(b%i==0) { return i; } } } } int main() { scanf("%d%d", &a, &b); printf("%d\n", gcd(a, b)); } */// _ // /_/\ // |_|/ /* #include <stdio.h> int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);} long long int lcm(int a,int b) {return (long long int)a*b/gcd(a,b); } int main() { int a, b; scanf("%d%d", &a, &b); printf("%lld\n", lcm(a, b)); } */ #include <stdio.h> void rec(int n) {if(n==0) {return; }rec(n-1); printf("%d\n",n); }int main() {int n; scanf("%d",&n); rec(n); return 0; }

/* #include <stdio.h> int n, k, d[1010]; int upper_bound(int k) { int i; for(i=1;i<=n;i++) { if(d[i]>k) { return i; } } return n+1; } // 이 부분에 들어가야 될 코드를 작성하여 제출 int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", upper_bound(k)); } */ /* #include <stdio.h> int n; long long int d[110]; long long int f() { int i,min; min=d[1]; for(i=2;i<=n;i++) { if(d[i]<min) { min=d[i]; } } return min; } // 이 부분에 들어가야 될 코드를 작성하여 제출 int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%lld", &d[i]); printf("%lld", f()); return 0; } */ /* #include <stdio.h> long long int n; long long int f(long long int n) { long long int m=0; for(;;) { m=m*10+n%10; n=n/10; if(n==0) { return m; } } } // 이 부분에 들어가야 될 코드를 작성하여 제출 int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } /* _ |\_\ \|_| */ /* #include <stdio.h> int a, n; long long int pow(long long int a,int n) { int i,c; c=a; if(a==1||n==0) { return 1; } for(i=1;i<n;i++) { a=a*c; } return a; } // 이 부분에 들어가야 될 코드를 작성하여 제출 int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); } */ /* #include <stdio.h> int n, a, b, d[1010]; int maxi(int a,int b) { int i,maxi,xy; xy=a; for(i=a+1;i<=b;i++) { if(d[xy]<d[i]) { xy=i; } } return xy; } // 이 부분에 들어가야 될 코드를 작성하여 제출 int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d%d", &a, &b); printf("%d\n", maxi(a, b)); } */