/*#include <stdio.h>
#include <stdlib.h>
int main()++
{
printf("Hello world!\n");
return 0;
}*/
/*
#include <stdio.h>
int main(){
int i;
for(i=1; i<=100; i++) {
printf("%d ", i);
}
}*/
/*
#include <stdio.h>
int main(){
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++){
printf("%d ",i);
}
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int a,b,i;
scanf("%d %d",&a,&b);
if(a<b)
{
for(i=a; i<=b; i++)
{
printf("%d ",i);
}
}
else
{
for(i=b; i<=a; i++){
printf("%d ",i);
}
}
return 0;
}*/
/*
#include <stdio.h>
int main(){
char a,b,i;
scanf("%c %c",&a,&b);
for(i=a;i<=b;i++){
printf("%c ",i);
}
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("%0.2lf ",i);
}
}*/
/*
#include <stdio.h>
int main(){
int a,i;
scanf("%d",&a);
for(i=1;i<=a;i++){
printf("*");
}
return 0;
}*/
/*
#include <stdio.h>
int main(){
int a,b,i;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++){
if(i%2!=0){
printf("%d ",i);
}
}
}*/
/*
#include <stdio.h>
int main(){
int n,i;
scanf("%d",&n);
printf("%d",(n*(n+1))/2);
}*/
/*
#include <stdio.h>
int main(){
int a,i, s=0;
scanf("%d",&a);
for(i=1;i<=a;i++){
s += i;
}
printf("%d", s);
}*/
/*
#include <stdio.h>
int main(){
int a,i,s=0;
scanf("%d",&a);
for(i=1;i<=a;i++){
if(i%2==0){
s+=i;
}
}
printf("%d",s);
}*/
/*
#include <stdio.h>
int main(){
int a,b,c,s=0;
scanf("%d %d",&a,&b);
for(c=a;c<=b;c++){
if(c%3==0){
s+=c;
}
}
printf("%d",s);
}*/
/*
#include<stdio.h>
int main() {
int n, i, k;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
}
}
}*/
/*
#include <stdio.h>
int main(){
int a,b,c,s=0;
scanf("%d",&a);
for(b=0;b<a;b++){
scanf("%d",&c);
s+=c;
}
printf("%d",s);
}*/
/*
#include <stdio.h>
int main(){
int a,b,c,s=0;
scanf("%d",&a);
for(b=0;b<a;b++){
scanf("%d",&c);
if(c%5==0){
s+=c;
}
}
printf("%d",s);
}*/
/*
#include <stdio.h>
int main(){
int a,b,c,s=0;
scanf("%d",&a);
for(b=0;b<a;b++){
scanf("%d",&c);
if(c%2==0){
s+=1;
}
}
printf("%d",s);
}*/
/*
#include<stdio.h>
int main() {
int a,b,c,d=0;
scanf("%d",&a);
for(b=0;b<a;b++){
scanf("%d",&c);
if(d<c){
d=c;
}
}
printf("%d",d);
}*/
/*
#include <stdio.h>
int main(){
int a,b,c=-1000000,d=1000000;
for(b=0;b<5;b++){
scanf("%d",&a);
if(c<a){
c=a;
}
if(d>a){
d=a;
}
}
printf("%d\n",c);
printf("%d",d);
}*/
/*
#include<stdio.h>
int main() {
int i;
char c;
for(;;) {
scanf("%c", &c);
printf("%c", c-32);
}
}
*/
/*
#include <stdio.h>
int main(){
int n,k,t,i;
scanf("%d",&n);
for(i=1;;i++){
if(n<i*i){
t=i-1;
k=n-t*t;
break;
}
}
1 > 1*1 > [1 < n]
2 > 2*2 > [4 < n]
..
6 > 6*6 > [36 > n]
i-1 > 5
n - (i-1)*(i-1) > k
printf("%d %d",k,t);
}
*/
/*
#include<stdio.h>
int main() {
int n;
scanf("%d", &n);
switch(n) {
case 1:
printf("111111111");
break;
case 2:
case 3:
printf("33333333");
break;
case 4:
printf("4444");
case 5:
printf("555555");
break;
default:
printf("0000000");
}
}
// 1202, 1207 switch ~ case */