You are given a string that contains lowercase alphabets. There are queries of the form . Your task is to determine if every character in the range can be arranged in such a manner that a palindromic substring for that range can be formed. If it is possible to create the palindrome substring in the provided interval, then print Possible. Otherwise, print Impossible.
Note: The original string is not changed in the process.
Input format
Output format
Print lines for each query. Print Possible if a palindrome substring is formed in the provided interval. Otherwise, print Impossible.
Constraints
In this case We can't make string palindrome if the interval is between [1, 3], [2, 3]. But we could make palindrome for the individual characters so it's possible for [3, 3].
Also for the case [3, 5] it's possible by shuffling the substring cca as cac so it can be formed as a palindrome.