Rearrange Character

Rearrange Character

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

Input Output
yeaningudiversitl
Leading University

Brain booster #2

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
11
Start at
2024-03-06 13:00
End at
2024-03-06 17:00
Duration
4.0 hour(s)
Host
Partic.
49