A natural number is entered into a calculator, and the "+" key is pressed. The calculator still displays . The goal is to obtain a number on the screen consisting of identical digits. To do this, you can only perform one operation: pressing the "=" key (possibly times). After the first press, the result becomes K + K; with each subsequent press, the result increases by . You need to determine whether the goal can be achieved, and if so, which number with identical digits will appear first. Assume the number of digits the calculator can display is unlimited, and the battery life is infinite.
The first line contains one number — (1 \leq K \leq 999).
If the goal cannot be achieved, output Impossible. If it is possible, output two numbers separated by a space: the digit the desired number consists of, and the number of digits in the number.
Example 1