ef contains_only_letters_digits_underscore(password):
    return all(letter.isalnum() or letter == '_' for letter in password)


def contains_upper_case(password):
    return any(letter.isupper() for letter in password)


def contains_lower_case(password):
    return any(letter.islower() for letter in password)


def contains_digit(password):
    return any(letter.isdigit() for letter in password)


password = input()

while True:
    command_arg = input().split()
    if command_arg[0] == "Complete":
        break

    if command_arg[0] == "Make":
        index = int(command_arg[2])
        first_half = password[:index]
        second_half = password[index + 1:]
        if command_arg[1] == "Upper":
            changed_letter = password[index].upper()
            password = first_half + changed_letter + second_half
            print(password)

        if command_arg[1] == "Lower":
            changed_letter = password[index].lower()
            password = first_half + changed_letter + second_half
            print(password)

    elif command_arg[0] == "Insert":
        index = int(command_arg[1])
        char = command_arg[2]
        if index <= len(password):
            password = password[:index] + char + password[index:]
            print(password)

    elif command_arg[0] == "Replace":
        if command_arg[1] in password:
            char = ord(command_arg[1])
            value = int(command_arg[2])
            new_char = chr(char + value)
            password = password.replace(command_arg[1], new_char)
            print(password)

    elif command_arg[0] == "Validation":
        if len(password) < 8:
            print("Password must be at least 8 characters long!")

        if not contains_only_letters_digits_underscore(password):
            print("Password must consist only of letters, digits and _!")

        if not contains_upper_case(password):
            print("Password must consist at least one uppercase letter!")

        if not contains_lower_case(password):
            print("Password must consist at least one lowercase letter!")

        if not contains_digit(password):
            print("Password must consist at least one digit!")