가장 긴 막대 자석

막대 자석 문자열은 문자 N과 S로만 구성되며 다음 조건을 만족하는 문자열이다. 문자열에 등장하는 N의 개수와 S의 개수가 같고, 문자열의 앞쪽 절반을 구성하는 문자가 모두 N이거나 모두 S이다. 예를 들어 NS, NNSS, SSSNNN 등은 막대 자석 문자열이지만, SNS, NNNSS, NSNS 등은 막대 자석 문자열이 아니다.

윤이는 문자 N과 S로 이루어진 문자열을 가지고 있다. 윤이는 이 문자열의 부분 문자열 중에서 가장 긴 막대 자석 문자열을 찾고자 한다. 부분 문자열은 문자열에서 연속된 일부를 뜻한다. 윤이가 주어진 문자열의 부분 문자열 중에서 찾을 수 있는 가장 긴 막대 자석 문자열의 길이를 구하시오.

첫 번째 줄에 문자열의 길이 $K$가 주어진다. ($1\leq K\leq 300\ 000$)

두 번째 줄에 문자 N과 S로만 구성된 길이 $K$의 문자열이 주어진다.

주어진 문자열의 부분 문자열 중에서 가장 긴 막대 자석 문자열의 길이를 출력한다. 막대 자석 문자열을 찾을 수 없다면 대신 $0$을 출력한다.