문제길이가 NNN이고 원소가 000 또는 111인 두 수열 SSS, TTT가 주어진다. 원하는 위치 iii를 골라 SiS_iSi와 TiT_iTi를 서로 바꾸는 연산을 원하는 만큼 수행할 수 있다. 연산 후 다음 값의 최솟값을 구해 보자. ∑i=1N−1(∣Si−Si+1∣+∣Ti−Ti+1∣).\sum_{i=1}^{N-1}\left(\lvert S_i-S_{i+1}\rvert+\lvert T_i-T_{i+1}\rvert\right).i=1∑N−1(∣S입력첫 번째 줄에 정수 NNN이 주어진다. (1≤N≤200 000)(1 \le N \le 200\,000)(1≤N≤200000) 두 번째 줄과 세 번째 줄에 각각 0과 1로 이루어진 길이 NNN의 문자열 SS, 가 주어진다.출력최솟값을 출력한다.예제예제 1입력복사5 01010 10100출력복사1예제 2입력복사4 0110 1011출력복사2태그 보기