67 sequence 2

문자 $6$과 $7$로만 이루어진 길이 $N$의 십진법 수 $S$가 주어진다.

당신은 $S$에서 최대 $\lfloor \frac{N}{2} \rfloor$개의 문자를 지울 수 있다. 문자를 지운 뒤 남은 문자들의 상대적인 순서는 바뀌지 않는다.

문자를 적절히 지워, 남은 수가 $6$의 배수이거나 $7$의 배수가 되도록 하려고 한다. 조건을 만족하는 결과물 중 하나를 출력하라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $S$

조건을 만족하도록 문자를 지운 뒤 남은 수를 출력한다.

정답이 여러 가지라면 아무거나 출력해도 된다. 항상 정답이 존재함이 보장된다.

• $1 \le N \le 300\,000$
• $S$는 문자 $6,7$로만 이루어진 길이 $N$의 문자열이다.