#include <stdio.h>
#include <string.h>
/* 1116 : 사칙연산 계산기
int main()
{
int a, b;
scanf("%d %d",&a, &b);
printf("%d+%d=%d\n",a, b, a+b);
printf("%d-%d=%d\n",a, b, a-b);
printf("%d*%d=%d\n",a, b, a*b);
printf("%d/%d=%d",a, b, a/b);
return 0;
} */
/*1080 : [기초-종합] 언제까지 더해야 할까?
int main()
{
int sum=0, n, i=0;
scanf("%d",&n);
while(1){
i++;
sum+=i;
if(sum>=n){
printf("%d",i);
break;
}
}
return 0;
}*/
/*1117 : 두 실수의 곱
int main()
{
float num1, num2;
scanf("%f %f",&num1, &num2);
printf("%.2f",num1*num2);
return 0;
}*/
/*1122 : 초를 분/초로 변환
int fun(int s, int m)
{
if(s-60>=0) return fun(s-60, ++m);
else printf("%d %d",m, s);
}
int main()
{
int s, m=0;
scanf("%d",&s);
if(s<60) printf("%d %d",m, s);
else fun(s, m);
return 0;
}*/
/*1155 : 7의 배수
int main()
{
int num;
scanf("%d",&num);
if(num%7==0) printf("multiple");
else printf("not multiple");
}*/
/*1166 : 윤년 판별
int main()
{
int year;
scanf("%d",&year);
if(year%400==0) printf("Leap");
else if(year%4==0 && year%100!=0) printf("Leap");
else printf("Normal");
return 0;
}*/
/*1173 : 30분전
int main()
{
int h, m;
scanf("%d %d", &h, &m);
if(m>=30) printf("%d %d", h, m-30);
else {
m += 60;
if(h==0) printf("23 %d",m-30);
else printf("%d %d", h-1, m-30);
}
return 0;
}*/
/*1206 : 배수
int main()
{
int num1, num2;
scanf("%d %d",&num1, &num2);
if(num1%num2==0) printf("%d*%d=%d",num2, num1/num2, num1);
else if(num2%num1==0) printf("%d*%d=%d",num1, num2/num1, num2);
else printf("none");
return 0;
}*/
/*1231 : 계산기 1
int main()
{
int num1, num2;
char x;
scanf("%d%c%d",&num1,&x,&num2);
switch(x){
case '+':
printf("%d",num1+num2);
break;
case '-':
printf("%d",num1+num2);
break;
case '*':
printf("%d",num1+num2);
break;
case '/':
printf("%d",num1+num2);
break;
}
return 0;
}*/
/*1271 : 최댓값 구하기
int main()
{
int num, a, max=0;
scanf("%d",&num);
for(int i=0; i<num; i++){
scanf("%d", &a);
if (a>max) max=a;
}
printf("%d",max);
return 0;
}*/
/*1278 : 자릿수 계산
int main()
{
int num, cnt=0;
scanf("%d",&num);
while(num>0){
num/=10;
cnt ++;
}
printf("%d",cnt);
return 0;
}*/
/*1283 : 주식 투자
int main()
{
int date, a;
double money;
scanf("%lf",&money);
double o_money = money;
scanf("%d",&date);
for(int i=0; i<date; i++){
scanf("%d",&a);
if (a>0) money += money * (a/100.0);
else if(a<0) money -= money * (a/-100.0);
}
printf("%.0lf",money-o_money);
if(money > o_money) puts("\ngood");
if(money < o_money) puts("\nbad");
if(money == o_money) puts("\nsame");
return 0;
}
*/
/*1295 : 알파벳 대소문자 변환
int main()
{
char arr[1001] = {};
gets(arr);
int len = strlen(arr);
for(int i=0; i<len; i++){
if(arr[i]!=32) printf("%c",arr[i]);
}
return 0;
}*/
/*1412 : 알파벳 개수 출력하기
int main()
{
char arr[91] = {};
int memo[50] = {}; // memo[i] : i가 입력된 횟수
gets(arr);
int len = strlen(arr);
for(int i=0; i<len; i++){
if(arr[i]>=97 && arr[i]<=122){
memo[arr[i]-97]++;
}
}
for(int i=0; i<=25; i++){
printf("%c:%d\n",i+97,memo[i]);
}
return 0;
}*/
/*2721 : 순환 문자열
int main()
{
char S1[21] = {} , S2[21] = {}, S3[21] = {};
gets(S1);
gets(S2);
gets(S3);
if( (S1[strlen(S1)-1] == S2[0] && S2[strlen(S2)-1] == S3[0]) && S3[strlen(S3)-1] == S1[0]) puts("good");
else puts("bad");
return 0;
}*/
/*1675 : 시저의 암호 1
int main()
{
char arr[201] = {};
gets(arr);
int len = strlen(arr);
for(int i=0; i<len; i++){
if(arr[i]!=32 && arr[i]<=99) arr[i]+=23;
else if(arr[i]!=32) arr[i]-=3;
}
for(int i=0; i<len; i++){
printf("%c",arr[i]);
}
return 0;
}
n번반복
for(i=0;i<n;i++)
for(i=n;i>=1;i--)
for(i=1;i<=n;i++)
*/
/*1355 : 삼각형 출력하기 3
int main()
{
int n;
scanf("%d",&n);
for(int i=0; i<n; i++){
for(int j=0; j<i; j++){
printf(" ");
}
for(int j=i; j<n; j++){
printf("*");
}
printf("\n");
}
return 0;
}*/
/*1357 : 삼각형 출력하기 4
int main()
{
int n;
scanf("%d",&n);
for(int i=0; i<n; i++){
for(int j=0; j<=i; j++){
printf("*");
}
printf("\n");
}
for(int i=0; i<n; i++){
for(int j=0; j<n-1-i; j++){
printf("*");
}
printf("\n");
}
return 0;
}*/
/*1368 : 평행사변형 출력하기 2
int main()
{
int n, m;
char x;
scanf("%d %d %c",&n,&m,&x);
for(int i=n-1; i>=0; i--){
if(x=='R'){
for(int j=0; j<i; j++){
printf(" ");
}
}
else if(x=='L'){
for(int j=i; j<n-1; j++){
printf(" ");
}
}
for(int j=0;j<m;j++){
printf("*");
}
printf("\n");
}
return 0;
}*/
/*1558 : [기초-함수작성] 함수로 정수 뒤집어 리턴하기*/
/*1581 : (함수 작성+포인터) swap 함수 만들기 (Call by Reference)
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);
}*/
/*1610 : 서브 스트링*/
//void mysubstr(char* str, int start, int count)
//{
// for(int i=start; i<start+count; i++)
// printf("%c",str[i]);
//}
//
//int main()
//{
// char str[101] = {};
// int start, count;
// gets(str);
// scanf("%d %d", &start, &count);
// mysubstr(str, start, count);
// return 0;
//}
//char* mysubstr(char* str, int start, int count)
//{
// str[start+count]=0;
// return &str[start];
//}
//
//int main()
//{
// char str[101] = {};
// int start, count;
// gets(str);
// scanf("%d %d", &start, &count);
// printf("%s",mysubstr(str, start, count));
// return 0;
//}
//
//int main()
//{
// int a = 10;
// int* pa = &a;
//
// printf("%d\n",a);
// printf("%d\n",pa);
// printf("%d\n",*pa);
//
//}
//void f(int* pa)
//{
// //printf("%d",*pa);
// (*pa)++;
// //*(pa++);
//}
//
//int main()
//{
// int a = 10;
//
// f(&a);
//
// printf("%d",a);
//
//}
/*void f(int* arr,int n)
{
//*arr
//*(arr+1) arr[1]
for(int i=0;i<n;i++)
//printf("%d ",arr[i]);
printf("%d ",*(arr+i));
}
int main()
{
int arr[5]={7,10,4,1,2};
f(arr,5);
}*/