//05/21 2020
/*
#include <stdio.h>
int main()
{
int a, b;
scanf("%d %d", &a, &b);
if(a%5==0)
{
printf("%d", b+(90-a)/5);
}
else{
printf("%d", b+(90-a)/5+1);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
if(a<=b&&b<=c){
printf("%d", b);
}
else if(b<=c&&c<=a){
printf("%d", c);
}
else if(c<=a&&a<=b){
printf("%d", a);
}
else if(a<=c&&c<=b){
printf("%d", c);
}
else if(b<=a&&a<=c){
printf("%d", a);
}
else if(c<=b&&b<=a){
printf("%d", b);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
if(a<=c&&b<=c){
if(c<(b+a))
{
printf("yes");
}
else
{
printf("no");
}
}
else if(a<=b&&c<=b){
if(b<(c+a))
{
printf("yes");
}
else
{
printf("no");
}
}
else if(b<=a&&c<=a){
if(a<(c+b))
{
printf("yes");
}
else
{
printf("no");
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int a, b, c;
int t;
scanf("%d %d %d", &a, &b, &c);
if(a>b) {
t = a;
a = b;
b = t;
}
if(b>c) {
t = c;
c = b;
b = t;
}
if(c>a+b) {
}
else {
}
}
*/
/*
#include<stdio.h>
int main() {
int n;
scanf("%d", &n);
switch(n){
case 1:
printf("aaa");
break;
case 2:
printf("bbb");
break;
case 3:
printf("ccc");
case 4:
printf("ddd");
case 5:
printf("eee");
break;
case 6:
case 7:
case 8:
printf("fff");
break;
default:
printf("zzzz");
break;
}
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d", &n);
switch(n/10){
case 10:
case 9:
printf("A");
break;
case 8:
printf("B");
break;
case 7:
printf("C");
break;
case 6:
printf("D");
break;
default:
printf("F");
break;
}
}
*/
/*
#include<stdio.h>
int main() {
int i, n, k, s=0;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
if(k) {
}
}
printf("%d", s);
}
*/
// 1278 1281
/*
#include <stdio.h>
int main()
{
int a, i;
scanf("%d", &a);
for(i=1; ; i++)
{
a=a/10;
if(a==0){
break;
}
}
printf("%d", i);
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, s=0, i;
scanf("%d %d", &a, &b);
for(i=a; i<=b ; i++)
{
if(i%2==0)
{
printf("-%d", i);
s=s-i;
}
else if(i%2==1)
{
if(i!=a)
{
printf("+");
}
printf("%d", i);
s=s+i;
}
}
if(s>0)
{
printf("=+%d", s);
}
else
{
printf("=%d", s);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, s=0, i, j;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
for(j=1; j<=i; j++)
{
s+=j;
}
}
printf("%d", s);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, i;
scanf("%d", &a);
for(i=1;i<=a;i++)
{
if(a%i==0){
printf("%d ", i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, i;
scanf("%d", &a);
for(i=1;i<=a;i++){
printf("%d ", i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, i;
scanf("%d %d", &a, &b);
for(i=a;i<=b;i++){
if(i%2==1){
printf("%d ", i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i;
scanf("%d", &n);
for(i=n-1;i>=0;i--){
printf("%d\n", i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,s=0,b;
scanf("%d", &n);
for(i=0;i<n;i++){
scanf("%d", &b);
if(b%5==0){
s=s+b;
}
}
printf("%d", s);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a, r, n, i;
scanf("%lld %lld %lld", &a, &r, &n);
for(i=1;i<n;i++){
a=a*r;
}
printf("%lld", a);
}
*/