s;;PQWPPVPPTPPWQRSQXVPPQPPPPPWPQUPQPPPUQRSPPSPQPPPUPQYQRSPQUQXVQXXPQVPQPPPU;;
print $_.$/;
y;PQWVTYSXUR;,:_}][{}();;
y;,:_}][{}();PQWVTYSXUR;;
print $_.$/;