题目背景

你好，BPOJ！

题目描述

小 $\verb!P!$ 最喜欢包含 "$\verb!BPOJ!$" 的字符串，现在他得到了一个长度为 $n$ 的字符串 $s$，请你帮他找出 $s$ 中包含 "$\verb!BPOJ!$" 的最短前缀子串。

前缀子串指字符串中从首个字符开始的连续的若干个字符组成的非空子串。

输入格式

第一行，一个正整数 $n$，表示字符串的长度。 第二行，字符串 $s$，数据保证 $s$ 中仅包含大写英文字母。

输出格式

输出一行，一个字符串，表示 $s$ 中包含 "$\verb!BPOJ!$" 的最短前缀子串。

样例 #1

ABPOJAKIOI

ABPOJ

样例 #2

BPOJ

BPOJ

数据规模与约定

• 对 $10\%$ 的数据，保证 $s = \verb!BPOJ!$。
• 对 $60\%$ 的数据，$1 \leq n \leq 10^2$
• 对 $100\%$ 的数据，$1 \leq n \leq 10^4$。