/*
#include <stdio.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
char c1, c2;
scanf("%c %c", &c1, &c2);
printf("%c %c", c2, c1);
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int num;
scanf("%d", &num);
printf("%d %d %d", num, num, num);
return 0;
}
정수
int %d (4Byte)
long long %lld (8Byte)
32bit -> 1bit 부호비트 31bit 숫자
-2^(31) ~ +2^(31)-1
int 범위 -2147483648 ~ 2147483647
실수
float %f
double %lf
문자
char %c
*/
/*
#include<stdio.h>
int main(void)
{
long long a, b,sum;
scanf("%lld %lld", &a, &b);
sum = a + b;
printf("%lld", sum);
return 0;
}
overflow 가능성
a+b
int + int -> int
(long long int)
*/
/*
#include <stdio.h>
int main(void)
{
int a, b;
scanf("%d %d", &a, &b);
printf("%lld\n", (long long)a+b);
printf("%d\n", a-b);
printf("%lld\n", (long long)a*b);
printf("%d\n", a/b);
printf("%d\n", a%b);
printf("%0.2f\n", (float)a/b);
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int sec;
scanf("%d", &sec);
printf("%d %d", sec/60, sec%60);
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int num;
scanf("%d", &num);
if(num%7==0)
{
printf("multiple");
}else
{
printf("not multiple");
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int y, m, d;
scanf("%d %d %d", &y, &m, &d);
if((y-m+d)%10 == 0)
{
printf("대박");
}else
{
printf("그럭저럭");
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int a, b, c, i;
scanf("%d %d %d", &a, &b, &c);
if(a>170 && b>170 && c>170){
printf("PASS");
}else
{
printf("CRASH");
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int a;
scanf("%d", &a);
if((a%400 == 0) || (a%4 == 0 && a%100 != 0 ))
{
printf("Leap");
}else
{
printf("Normal");
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int hour, min;
scanf("%d %d", &hour, &min);
if(min>=30)
{
printf("%d %d", hour, (min-30));
}else
{
if(hour == 0)
{
printf("23 %d", (min+30));
}else
{
printf("%d %d", (hour-1), (min+30));
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int year, mon;
scanf("%d %d", &year, &mon);
if(mon == 4 || mon == 6 || mon == 9 || mon == 11)
{
printf("30");
}else if(mon == 2)
{
if((year%400 == 0) || (year%4==0 && year%100 != 0))
{
printf("29");
}else
{
printf("28");
}
}else
{
printf("31");
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
double a, b, i;
scanf("%lf %lf", &a, &b);
for (i=a; i<=b; i=i+0.01)
{
printf("%.2lf ", i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int a, b, i, sum=0;
scanf("%d %d", &a, &b);
for (i=a; i<=b; i++){
if(i%3 == 0){
sum = sum + i;
}
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main(void)
{
int n, i, num=0;
scanf("%d", &n);
for(i=1; i<=n; i++){
if(i%10 == 1)
{
num = num + 1;
}
}
printf("%d", num);
return 0;
}
*/
/*
#include <stdio.h>
int main(void){
int N, i, max = 0, input_num;
scanf("%d", &N);
for (i=0; i<N; i++){
scanf("%d", &input_num);
if(input_num>max){
max = input_num;
}
}
printf("%d", max);
return 0;
}
*/
/*
#include <stdio.h>
int main(void){
int n, i, pact=1;
scanf("%d", &n);
for(i=0; i<n; i++)
{
pact = pact*(i+1);
}
printf("%d", pact);
return 0;
}
*/
/*
#include <stdio.h>
int main(void){
int a, b, i, sum=0;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++){
if(i%2==0){
sum = sum - i;
}else{
sum = sum + i;
}
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main(void){
int y, m, d;
scanf("%d.%d.%d", &y, &m, &d);
printf("%02d-%02d-%04d", d, m, y);
return 0;
}
*/
/*
#include <stdio.h>
int main(void){
int n, i, j;
scanf("%d", &n);
for(i=0; i<n; i++)
{
for(j=0; j<i+1; j++){
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main(void){
int n, i, j;
scanf("%d", &n);
for (i=0; i<(n+1)/2; i++)
{
for (j=(n+1)/2-1; j>i; j--){
printf(" ");
}
for (j=0; j<(2*i+1); j++){
printf("*");
}
printf("\n");
}
return 0;
}
*/