Exponential notation

Description

You are given a positive decimal number x.

Your task is to convert it to the "simple exponential notation".

Let x = a·10^b, where 1 ≤ a < 10, then in general case the "simple exponential notation" looks like "aEb". If b equals to zero, the part "Eb" should be skipped. If a is an integer, it should be written without decimal point. Also there should not be extra zeroes in a and b.

Input

The only line contains the positive decimal number x. The length of the line will not exceed 10⁶. Note that you are given too large number, so you can't use standard built-in data types "float", "double" and other.

Output

Print the only line — the "simple exponential notation" of the given number x.

Sample Input

Input

16

Output

1.6E1

Input

01.23400

Output

1.234

Input

.100

Output

1E-1

Input

100.

Output

1E2

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<bitset>
#include<math.h>
#include<vector>
#include<string>
#include<stdio.h>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=1000000+10; 

char a[maxn];

int main()
{
	int point;
	int start;
	int end;
	int i,b;
	int k1=0,k2=0;
	scanf("%s",&a);
	int n=strlen(a);
	for(i=0;i<n;i++)
	{
		if(a[i]=='.'&&!k2)
		{
			point=i;
			k2=1;
		}
		else if(a[i]!='0'&&!k1)
		{
			start=i;
			k1=1;
		}
		if(k1&&k2)
			break;
	}
	for(i=n-1;i>=0;i--)
	{
		if(a[i]!='0'&&a[i]!='.')
		{
			end=i;
			break;
		}
	}
	if(k2==0)
		point=n;
	b=point-start;
	if(b>0)
		b=b-1;
	if(start==end)
	{
		printf("%c",a[start]);
	}
	else
	{
		printf("%c.",a[start]);
		for(i=start+1;i<=end;i++)
		{
			if(a[i]!='.')
				printf("%c",a[i]);
		}
	}
	if(b)
		printf("E%d\n",b);
	else
		printf("\n");
	return 0;
}
/*
这题要看第一个不是零的位置和最后一个不是零的为置输出他们中间的数值
，并在第二位加.，而E后的只需要用小数点的位置减起始位置在减1就是了；
*/