Your task is to calculate the cube root of a given positive integer. We can not remember why exactly we need this, but it has something in common with a princess, a young peasant, kissing and half of a kingdom (a huge one, we can assure you). Write a program to solve this crucial task. \InputFile The input consists of large positive integers of up to \textbf{150} decimal digits. Each number is on its own separate line of the input file. No line exceeds \textbf{255} characters except some whitespaces. \OutputFile For each number in the input your program should output a line consisting of two values separated by single space. The second value is the cube root of the given number, truncated (not rounded!) after the \textbf{10}^th decimal place. First value is a checksum of all printed digits of the cube root, calculated as the sum of the printed digits modulo \textbf{10}.