변환

알파벳 a와 b로만 이루어진 두 단어 $u$와 $v$가 주어진다. 목표는 다음 교환 연산만을 사용하여 단어 $u$를 단어 $v$로 바꾸는 것이다.

• 첫 번째 단어에서 위치가 서로 겹치지 않는(서로소인) 두 부분 문자열 ab와 ba를 하나씩 고른 뒤, 두 조각을 맞바꾼다. 맞바꾸고 나면 ab였던 자리에는 ba가, ba였던 자리에는 ab가 온다.

이 연산을 유한 번 수행하여 $u$를 $v$로 만들 수 있는지 판정하여라.

첫째 줄에 단어의 길이를 나타내는 정수 $n$ ($2 \le n \le 1\,000\,000$)이 주어진다.

다음 두 줄에는 각각 a와 b로 이루어진 길이 $n$의 문자열이 주어진다. 첫째 줄은 단어 $u$를, 둘째 줄은 단어 $v$를 나타낸다. 두 단어는 서로 다르다고 가정해도 좋다.

위 교환 연산만으로 단어 $u$를 단어 $v$로 바꿀 수 있으면 TAK(가능)을, 그렇지 않으면 NIE(불가능)를 한 줄에 출력한다.