/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}*/
/* 1536
#include <stdio.h>
int n;
long long int d[110];
long long int f(void)
{
long long int k=d[1];
for(int i=2;i<=n;i++){
if(k>d[i]){
k=d[i];
}
}
return k;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}*/
/* 1581 포인터 시작
#include <stdio.h>
void myswap(int* pa,int* pb)
{
int sum=*pa+*pb;
if(*pa>*pb){
*pa=*pb;
*pb=sum-*pa;
}
}
main()
{
int a, b;
scanf("%d%d", &a, &b);
myswap(&a, &b);
printf("%d %d", a, b);
}
*/
/* 서브 스트링 1610 포인터 문자 배열
#include<stdio.h>
char s[101];
char* f(int a,int b)
{
char* ps=s;
*(ps+a+b)= NULL;
return ps+a;
}
int main(){
scanf("%s",s);
int a,b;
scanf("%d %d",&a,&b);
printf("%s",f(a,b));
}*/
/*
#include<stdio.h>
int main(){
char a;
scanf("%c",&a);
printf("%c",a);
}
*/
/*
#include<stdio.h>
int main(){
char s[10];
scanf("%s",s);
printf("%s",s);
}
*/
/*
#include<stdio.h>
int main(){
char s[40];
gets(s);
printf("%s",s);
}
*/
/*
#include<stdio.h>
#include<string.h>
int main(){
char a[1200];
int i;
scanf("%s",a);
for(i=0;i<strlen(a);i++)
{
if((a[i]>=97)&&(a[i]<=122))
{
a[i]-=32;
}
else if((a[i]>=65)&&(a[i]<=90))
{
a[i]+=32;
}
else
{
}
}
printf("%s",a);
}
*/
/*
#include<stdio.h>
int main(){
char a[20];
scanf("%s",a);
if((a[0]=='l')&&(a[1]=='o')&&(a[2]=='v')&&(a[3]=='e')&&(a[4]==0)){
printf("I love you.");
}
}*/
/*
#include<stdio.h>
#include<string.h>
int main(){
char s[200];
gets(s);
for(int i=0;i<strlen(s);i++){
if(s[i]!=' '){
printf("%c",s[i]);
}
}
}*/
/* 암호 처리 쓰레기 값이 있을 수도 있으니까 초기화를 시킴
#include<stdio.h>
#include<string.h>
int main(){
char s[21]={},v[21]={},l[21]={};
int i;
scanf("%s",s);
for(i=0;i<strlen(s);i++){
v[i]=s[i]+2;
l[i]=(s[i]*7)%80+48;
}
v[i]=l[i]=0;
printf("%s\n%s",v,l);
return 0;
}*/
/* 괄호 세기
#include<stdio.h>
#include<string.h>
int main(){
char s[100001];
scanf("%s",s);
int a=0,b=0;
for(int i=0;i<strlen(s);i++){
if(s[i]==')'){
a+=1;
}
else if(s[i]=='('){
b+=1;
}
}
printf("%d %d",b,a);
}*/
/* 1414 c언어를 찾아라
#include<stdio.h>
#include<string.h>
int main(){
char s[101]={};
int a=0,b=0;
scanf("%s",s);
for(int i=0;i<strlen(s);i++){
if((s[i]=='C')||(s[i]=='c'))
{
a+=1;
if((s[i+1]=='C')||(s[i+1]=='c'))
{
b+=1;
}
}
}
printf("%d\n%d",a,b);
}
*/
/* 1418
#include<stdio.h>
#include<string.h>
int main(){
char s[12]={};
scanf("%s",s);
for(int i=0;i<strlen(s);i++)
{
if(s[i]=='t'){
printf("%d ",i+1);
}
}
}*/
/* 1419
#include<stdio.h>
#include<string.h>
int main(){
char s[101]={};
int a=0;
gets(s);
for(int i=0;i<=strlen(s)-3;i++){
if(s[i]=='l'&&
s[i+1]=='o'&&
s[i+2]=='v'&&
s[i+3]=='e')
{
a++;
}
}
printf("%d",a);
}*/
/* 1733
#include<stdio.h>
#include<string.h>
int main(){
char s[1000]={};
scanf("%s",s);
if(s[0]=='I'&&
s[1]=='O'&&
s[2]=='I'&&
s[3]==0
){
printf("IOI is the International Olympiad in Informatics.");
}
else{
printf("I don't care.");
}
}*/
/* 1734
#include<stdio.h>
int main(){
char s[13]={};
scanf("%s",s);
printf("welcome! %s",s);
}*/
/*1754
#include<stdio.h>
#include<string.h>
int main(){
char a[1000]={},b[1000]={};
scanf("%s %s",a,b);
if(strlen(a)>strlen(b))
{
printf("%s %s",b,a);
}
else if(strlen(a)<strlen(b))
{
printf("%s %s",a,b);
}
else
{
for(int i=0;i<strlen(a);i++){
if(a[i]>b[i]){
printf("%s %s",b,a);
break;
}
else if(a[i]<b[i])
{
printf("%s %s",a,b);
break;
}
}
}
}*/
// 1990
/*
#include<stdio.h>
#include<string.h>
int main(){
char s[500]={};
int sum=0;
int len;
scanf("%s",s);
//len=strlen(s);
//for(int i=0;i<len;i++){
for(int i=0;s[i]!=0;i++)
{
sum+=s[i]-48;
}
if(sum%3==0){
printf("1");
}
else{
printf("0");
}
}
*/
/* 2721
#include<stdio.h>
#include<string.h>
int main(){
char a[20]={},b[20]={},c[20]={};
scanf("%s %s %s",a,b,c);
if(a[strlen(a)-1]==b[0]&&
b[strlen(b)-1]==c[0]&&
c[strlen(c)-1]==a[0]
){
printf("good");
}
else{
printf("bad");
}
}*/
/* 구조체 ..
#include<stdio.h>
struct sch
{
char name[10];
int y,m,d;
};
int main(){
struct sch a[100];
//a.y=2014;
//scanf("%d",&a.y);
for( int i=0;i<100;i++)
{
scanf("%s %d %d %d",a[i].name,&a[i].y,&a[i].m)
}
}
*/
/* 구조체 석차 계산
#include<stdio.h>
struct student
{
int j,s;
};
int main(){
int n,tmp;
struct student st[200];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&st[i].j);
}
for(int i=0;i<n;i++){
tmp=1;
for(int j=0;j<n;j++){
if(st[i].j<st[j].j){
tmp++;
}
}
st[i].s=tmp;
}
for(int i=0;i<n;i++){
printf("%d %d\n",st[i].j,st[i].s);
}
}*/