/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,b=0;
scanf("%d",&a);
for(i=1; i<=a; i++)
{
if(i%2==0)
b=b+i;
}
printf("%d",b);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,i=0;
scanf("%d %d %d",&a,&b,&c);
if(c!=0)
{
for(i=1; i<c; i++)
{
a=a+b;
}
}
printf("%d",a);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if(b<=a&&a<=c){
printf("%d",a);
}
else if(c<=a&&a<=b){
printf("%d",a);
}
else if(a<=b&&b<=c){
printf("%d",b);
}
else if(c<=b&&b<=a){
printf("%d",b);
}
else if(a<=c&&c<=b){
printf("%d",c);
}
else if(b<=c&&c<a){
printf("%d",c);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
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()
{
float a,b,c,d;
scanf("%f %f %f %f",&a,&b,&c,&d);
if(a/b>c/d){
printf(">");
}
else if(a/b==c/d){
printf("=");
}
else if(a/b<c/d){
printf("<");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double a,b,i;
scanf("%lf %lf",&a,&b);
for(i=a; i<=b; i+=0.01)
{
printf("%.2lf ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d;
scanf("%d %d %d",&a,&b,&c);
d=(89-a)/5+1;
if(b+d<c){
printf("lose");
}
else if(b+d>c){
printf("win");
}
else if(b+d==c){
printf("same");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d;
scanf("%d",&a);
b=a/10;
c=a%10;
d=(c*10+b)*2;
if(d>100){
d=d%100;
}
printf("%d\n",d);
if(d<=50){
printf("GOOD");
}
else{
printf("OH MY GOD");
}
return 0;
}
*/
/*
int main() {
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j< n; j++) {
printf("*(%d,%d)\t", i, j);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0; i<n; i++){
for(j=0; j<n; j++){
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0; i<n; i++){
for(j=0; j<n; j++){
if(i==0||j==0||j==n-1||i==n-1){
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n;
scanf("%d",&n);
for(i=0; i<n; i++){
for(j=0; j<n; j++){
if(i==0||j==0||j==n-1||i==n-1||i==j||i+j==n-1)
printf("*");
else{
printf(" ");
}
}printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0; i<n; i++){
for(j=0; j<n; j++){
if(i==0||j==0||j==n-1||i==n-1||i+j==n-1||i==n/2||j==n/2||i==j)
printf("*");
else {
printf(" ");
}
}printf("\n");
}
return 0;
}
*/