/*
lower_bound()
{
int i,m=0;
for (i=1; i<=n; i++){
if (d[i]>=k){
m=i;
break;
}
else {
m=i+1;
}
}
return m;
}
*/
/*
upper_bound()
{
int i,m=0;
for (i=1; i<=n; i++){
if (d[i]>k){
m=i;
break;
}
else {
m=i+1;
}
}
return m;
}
*/
/*
void f()
{
return Hello?;
}
*/
/*
int myabs(int k)
{
if (k>=0){
return k;
}
else {
return -1*k;
}
}
*/
/*
int mymax(int p,int q)
{
if (p<q){
return q;
}
else {
return p;
}
}
*/
/*
int mymin (int p,int q)
{
if (p<q) return p;
else return q;
}
*/
/*
float circle(int k)
{
float j;
j=k*k*3.14;
return j;
}
*/
/*
#include <stdio.h>
float a;
float ABS(float k)
{
if (k>=0)
return k;
else
return -1*k;
}
int main()
{
float n;
scanf("%f",&n);
if (n/100000>1||(-1*n)/100000>1){
printf("%.10g",ABS(n));
}
else {
printf("%g",ABS(n));
}
}
*/
/*
#include <stdio.h>
int n;
int vic(int k)
{
int i;
for (i=1; i<=n/; i)
}
*/
/*
int mid (int p,int q,int r)
{
return min(min(max(p,q),max(q,r)),max(p,r));
}
*/
/*
long long int lcm (int x,int y)
{
int i,m=0;
for (i=1; i<=(x<y?:y:x); i++){
if (x*i==y*i){
m=x*i;
}
}
return m;
}
*/
/*
long long int subsetsum()
{
long long int i,m=0;
for (i=a; i<=b; i++){
m+=d[i];
}
return m;
}
*/
/*
void f()
{
printf("Hello?");
}
*/
/*
#include <stdio.h>
int i,a,b;
long long int d()
{
for (i=1; i<=4; i++){
if (n/(10*i)>0){
for (j=1;)
}
}
}
*/