Background Information The Luhn algorithm is a simple checksum formula used to validate a variety of identification numbers, such as credit card numbers and Canadian Social Insurance Numbers. Validating a Number Strings of length 1 or less are not valid. Spaces are allowed in the input, but they should be stripped before checking. All other non-digit characters are disallowed. The first step of the Luhn algorithm is to double every second digit, starting from the right. We will be doubling If doubling the number results in a number greater than 9 then subtract 9 from the product. The results of our doubling. Given the following input: samadelaat - ["4539 1488 0343 6467", "82713 12232 7352 0569", "7992 7398 713", "63 460 2430", "953184423165447", "7","3012 65599 06 3"] ABC You need to wrue a Python program to generate the following output: [('7 is too short!', 1), ('63 460 2430 is invalid!', 9), ('7992 7398 713 is valid!', 11), ('3012 65599 06 3 is invalid!', 12), ('953184423165447 is valid!', 15), ('4539 1488 0343 6467 is valid!', 16), ('82713 12232 7352 6569 is invalid!', 18)]