---

import math

def main():
    # Ввод данных
    word = input("Введите исходное слово: ")
    try:
        k = int(input("Введите длину кода: "))
    except ValueError:
        print("Ошибка: длина кода должна быть числом.")
        return

    n = len(word)

    # Проверка на корректность k
    if k > n or k <= 0:
        print("Коды такой длины составить невозможно.")
        return

    # Находим количество возможных размещений A(n, k)
    # Формула: n! / (n - k)!
    total_moves = math.perm(n, k)

    # Определяем победителя по четности количества ходов
    if total_moves % 2 != 0:
        print("Выиграет Полина")
    else:
        print("Выиграет Игорь")

if __name__ == "__main__":
    main()