CodeForces - 691C. Exponential notation

C. Exponential notation

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given a positive decimal number x.

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

Let x = a·10b, 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 106. 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.

Examples

input

16

output

1.6E1

input

01.23400

output

1.234

input

.100

output

1E-1

input

100.

output

1E2

题意：科学计数法

#include <cstdio>

#include <cstdlib>

#include <cmath>

#include <cstring>

#include <iostream>

#include <algorithm>

using namespace std;

int main()

{

    char c[1000008];

    cin>>c;

    int len=strlen(c);

    int i;

    int flag=0,pos1=-1,pos2=len,dian=len;

    for(i=0;i<len;i++)

    {

        if(c[i]!='.'&&c[i]!='0'&&flag==0)

        {

            pos1=i;//第一个不是0的数位置

            flag=1;

        }

        if(c[i]=='.')

            dian=i;//小数点位置

        if(c[i]!='0'&&c[i]!='.')

        {

            pos2=i;//最后一个不是0的数位置

        }

    }

    //printf("pos1=%d,pos2=%d,dian=%d\n",pos1,pos2,dian);

    if(pos1==-1)//所有数字都是0

    {

        printf("0\n");

    }

    else

    {

        printf("%c",c[pos1]);//输出第一个非0的数字

        if(pos2>pos1)//非0的数字不止一个

        {

            printf(".");

        }

        for(i=pos1+1;i<=pos2;i++)//输出中间的所有数字

        {

            if(c[i]!='.')

                printf("%c",c[i]);

        }

        int e;

        if(pos1<dian) //第一个非0数字在小数点前面

            e=dian-pos1-1;

        else

            e=dian-pos1;

        if(e!=0)

            printf("E%d\n",e);

        else

            printf("\n");

    }

    return 0;

}