/*
if () {
if () {
}
else {
}
}
else if () {
}
else if () {
}
else {
}
for (i = 0; i < n; i+=2) {
printf("%d ", i);
}
i = 0;
while (i < n) {
i++;
}
i = 0;
do {
i++;
} while (i < n);
*/
/*
#include<stdio.h>
int main() {
int a,b,c;
scanf_s("%d %d %d", &a,&b,&c);
if (a+b>c){
if (a == b && b == c) {
printf("정삼각형");
}
else if(a==b || b==c || c==a) {
else if ((a == b && b < c)|| (b == c && a < b)) {
printf("이등변삼각형");
}
else if ((a * a) + (b * b) == (c * c)) {
printf("직각삼각형");
}
else {
printf("삼각형");
}
}
else {
printf("삼각형아님");
}
return 0;
}*/
/*
#include<stdio.h>
int main() {
int a;
scanf_s("%d", &a);
int b = ((a / 10) + ((a % 10) * 10)) * 2;
if (b >= 100) {
b = b-100;
}
printf("%d\n", b);
if (b <= 50) {
printf("GOOD");
}
else {
printf("OH MY GOD");
}
return 0;
}*/
/*
#include<stdio.h>
int main() {
int a, b;
scanf_s("%d %d", &a, &b);
if (b >= 30) {
printf("%d %d", a, b - 30);
}
else if (a < 1) {
printf("%d %d", 23, (b - 30) + 60);
}
else {
printf("%d %d", a - 1, (b - 30) + 60);
}
return 0;
}*/
/*
#include<stdio.h>
int main() {
int a, b, c;
scanf_s("%d %d %d", &a, &b, &c);
if (a > b &&a>c) {
if (b > c) {
printf("%d", b);
}
else {
printf("%d", c);
}
}
else if (b > a && b > c) {
if (a > c) {
printf("%d", a);
}
else {
printf("%d", c);
}
}
else if (c > a && c > b) {
if (b > a) {
printf("%d", b);
}
else {
printf("%d", a);
}
}
else {
printf("%d", a);
}
return 0;
}*/
/*
#include<stdio.h>
int main() {
int a, b;
scanf_s("%d %d", &a, &b);
printf("%d", ((89 - a) / 5) + 1 + b);
return 0;
}*/
/*
#include<stdio.h>
int main() {
int a, b, c;
scanf_s("%d %d %d", &a, &b, &c);
if (a > b && a > c) {
if (a < b + c) {
printf("yes");
}
else {
printf("no");
}
}
else if (b>a&&b>c) {
if (b < a + c) {
printf("yes");
}
else {
printf("no");
}
}
else if (c > a && c > b) {
if (c < a + b) {
printf("yes");
}
else {
printf("no");
}
}
else if (a == b && b == c) {
printf("yes");
}
return 0;
}*/
/*
#include<stdio.h>
void swap(int* x, int* y) {
int t = *x;
*x = *y;
*y = t;
}
void hello() {
printf("HELLO ");
}
int main() {
int a, b, c;
int t;
helo();
helo();
helo();
helo();
helo();
helo();
scanf_s("%d %d %d", &a, &b, &c);
swap(&a, &b);
swap(&b, &c);
if (a + b > c) {
}
else {
}
}*/
/*
#include<stdio.h>
int main() {
int n;
scanf_s("%d", &n);
switch (n)
{
case 1:
printf("11111");
break;
case 2:
printf("2222");
case 3:
printf("3333");
break;
case 4:
case 5:
case 6:
printf("6666");
break;
default:
printf("ASDASDASD");
break;
}
}
*/
// 1214
// 1202, 1207
/*
#include<stdio.h>
int main() {
int a, b;
scanf_s("%d %d", &a, &b);
switch (b)
{
case 2:
if ((a % 400 == 0) || ((a % 4==0) && (a % 100 != 0))) {
printf("29");
}
else {
printf("28");
}
break;
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
printf("31");
break;
case 4:
case 6:
case 9:
case 11:
printf("30");
break;
default:
break;
}
return 0;
}*/
/*
#include<stdio.h>
int main() {
int a;
scanf_s("%d", &a);
switch (a>=90&&a<=100) {
case 1:
printf("A");
default:
break;
}
switch (a >= 80 && a < 90) {
case 1:
printf("B");
default:
break;
}
switch (a >= 70 && a < 80) {
case 1:
printf("C");
default:
break;
}
switch (a >= 60 && a < 70) {
case 1:
printf("D");
default:
break;
}
switch (a >= 0 && a < 60) {
case 1:
printf("F");
default:
break;
}
}*/
/*
#include<stdio.h>
int main() {
int a, b, c, d;
scanf_s("%d %d %d %d", &a, &b, &c, &d);
switch (a+b+c+d) {
case 1:
printf("도");
break;
case 2:
printf("개");
break;
case 3:
printf("걸");
break;
case 4:
printf("윷");
break;
default:
printf("모");
break;
}
return 0;
}*/
/*
#include<stdio.h>
int main() {
int n;
scanf_s("%d", &n);
switch (n/10) {
case 8:
}
}
*/
/*
#include<stdio.h>
int main() {
long long int a, m, d, n;
scanf_s("%lld %lld %lld %lld", &a, &m, &d, &n);
int i = 0;
while (i < n-1) {
a = a * m + d;
i++;
}
printf("%lld", a);
return 0;
}*/
/*
#include<stdio.h>
int main() {
long long int a, b;
scanf_s("%lld %lld", & a, &b);
long long int i=a+1;
if (a % 2 == 0) {
a = -a;
}
while (i<=b) {
if (i % 2 == 0) {
a = a - i;
}
else {
a = a + i;
}
i++;
}
printf("%lld", a);
return 0;
}*/
/*
#include<stdio.h>
int main() {
long long int a, b;
scanf_s("%lld %lld", &a, &b);
long long int i = a + 1;
if (a % 2 == 0) {
a = -a;
printf("%lld", a);
}
else {
printf("+%lld", a);
}
while (i <= b) {
if (i % 2 == 0) {
a = a - i;
printf("-%lld", i);
}
else {
a = a + i;
printf("+%lld", i);
}
i++;
}
printf("=%lld", a);
return 0;
}*/
/*
#include<stdio.h>
int main() {
long long int a, b;
scanf_s("%lld %lld", &a, &b);
long long int i = a + 1;
if (a % 2 == 0) {
a = -a;
printf("%lld", a);
}
else {
printf("%lld", a);
}
while(1) {
}
while (i <= b) {
if (i % 2 == 0) {
a = a - i;
printf("-%lld", i);
}
else {
a = a + i;
printf("+%lld", i);
}
i++;
}
printf("=%lld", a);
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int i, a, b, s = 0;
scanf_s("%d %d", &a, &b);
for (i = a; i <= b; i++) {
if (i % 2 == 0) {
s -= i; // s = s-i;
}
else {
s += i;
}
}
printf("%d", s);
}
*/
/*
#include<stdio.h>
int main() {
int i, a, b, s = 0;
scanf_s("%d %d", &a, &b);
for (i = a; i <= b; i++) {
if (i % 2 == 0) {
printf("-%d", i);
s -= i; // s = s-i;
}
else {
s += i;
if (i!=a) {
printf("+");
}
printf("%d", i);
}
}
printf("=%d", s);
}
*/
// 1278, 1271
/*
#include<stdio.h>
int main() {
int n ;
int max = 0;
int a;
scanf_s("%d\n", &n);
for (int i = 0; i < n; i++) {
scanf_s("%d", &a);
if (a > max) {
max = a;
}
}
printf("%d", max);
return 0;
}*/
/*
#include<stdio.h>
int main() {
int n;
int a = 10;
int b = 0;
scanf_s("%d", &n);
while (n != 0) {
n = n / a;
b++;
}
printf("%d", b);
}*/