32132번 - PlayStation이 아니에요

문제

오늘도 피돌이는 백준에서 PS를 하고 있다. 하지만 PS라는 이름의 특성상 PlayStation으로 오해를 받고는 한다.

게시판에 글을 작성하던 중, 문득 피돌이는 문자열에 "PS4" 혹은 "PS5"를 부분 문자열로 포함하면 사람들이 PlayStation에 대한 얘기로 오해한다는 것을 깨달았다. 피돌이는 이러한 오해를 받지 않기 위해 자신이 작성하던 문자열에서 "PS4" 혹은 "PS5"가 보인다면 "PS4" 혹은 "PS5"가 나타나지 않을 때까지 숫자를 지워 문자열을 변경하기로 했다.

문자열이 주어졌을 때, "PS4" 혹은 "PS5"가 나오지 않을 때까지 문자열에서 숫자를 지워 출력하여라. 만약 만족하는 문자열이 여러 개라면, 그중 가장 긴 문자열을 출력한다.

입력

첫째 줄에 문자열의 길이를 나타내는 정수 $N$이 주어진다. (1ドル \le N \le 50$)

둘째 줄에 문자열이 주어진다. 문자열은 영문 대문자와 숫자로만 이루어져 있다.

출력

첫째 줄에 피돌이가 문자열을 고치고 난 뒤의 문자열을 출력한다. 만약 만족하는 문자열이 여러 개라면, 그중 가장 긴 문자열을 출력한다.

가능한 모든 입력에 대해 가장 긴 문자열이 존재하며 유일함을 증명할 수 있다.

제한

노트

부분 문자열이란, 문자열의 연속된 일부를 의미한다.

예를 들어, "PLAY", "STATION", "PLAYSTATION"은 "PLAYSTATION"의 부분 문자열이고, "PS", "Z"는 부분 문자열이 아니다.