Time Limit: 1.0 s

Memory Limit: 32.0 MB

Description

You are given a string s consisting of lowercase English letters. Your task is to determine whether it is possible to rearrange the characters of s to form the string "leadinguniversity". If it is possible, you should print "Leading University". Otherwise, print "Impossible".

Input

The input consists of a single line containing the string s (1 ≤ |s| ≤ 100), where |s| represents the length of the string. The string consists of lowercase English letters.

Output

Output "Leading University" (without quotes) if it is possible to rearrange the characters of s to form "leadinguniversity". Otherwise, output "Impossible" (without quotes).

Sample

yeaningudiversitl

Leading University