문자열 변환과 쿼리 2

알파벳 대소문자로 구성된 문자열 \(S\)가 주어진다. 문자열 \(S\)에 대한 \(n\)개의 질의가 저장된 질의 목록 \(A\)가 주어진다. 질의 목록 \(A\)에 저장된 \(n\)개의 질의는 아래 두 가지 유형으로 구분된다. 첫 번째가 유형 \(1\)을 나타내고 두 번째가 유형 \(2\)를 나타낸다.

• \(1\ i_1\ i_2\) : 문자열 \(S\)에 존재하는 모든 문자 \(i_1\)을 문자 \(i_2\)로 변경한다. 문자열 \(S\)에 문자 \(i_1\)이 없으면 문자열 \(S\)는 변경되지 않는다.
• \(2\) : 현재까지 주어진 유형 \(1\)을 순서대로 문자열 \(S\)에 적용한 경우 변경된 문자열 \(S\)를 문자열 \(T\)라고 하자. 문자열 \(T\)에 대하여 같은 문자로 이루어진 부분 문자열의 최대 길이를 출력한다. 문자열 \(T\)의 부분 문자열이란, 문자열 \(T\)의 연속된 일부를 의미한다.

질의 목록 \(A\)에 저장된 첫 번째 질의부터 \(n\)번째 질의까지 순서대로 처리하면서 유형 \(2\)에 대한 결과를 출력하자.

첫 번째 줄에 문자열 \(S\)와 정수 \(n\)이 공백을 사이에 두고 순서대로 주어진다.

다음 줄부터 \(n\)개의 줄에 걸쳐서 질의 목록 \(A\)에 저장된 \(n\)개의 질의가 첫 번째 질의부터 마지막 질의까지 순서대로 주어진다. 한 줄에 하나의 질의가 주어진다. 유형 \(1\)은 정수 \(1\), 문자 \(i_1,\ i_2\)가 공백을 사이에 두고 순서대로 주어진다. 유형 \(2\)는 정수 \(2\)가 주어진다.

첫 번째 줄부터 유형 \(2\)의 질의 결과를 순서대로 출력한다. 한 줄에 하나의 질의 결과를 출력한다.

• \(1\ \le\ \)문자열 \(S\) 길이\(\ \le\ 300,000\)
• 문자열 \(S\)는 알파벳 대소문자로 구성되어 있다.
• \(1\ \le\ n\ \le\ 300,000\)
• 질의 목록 \(A\)에 저장된 질의는 유형 \(1\)과 유형 \(2\)만 존재한다.
• 질의 목록 \(A\)에는 유형 \(2\)의 질의가 \(1\)개 이상 저장되어 있다.
• \(1\ \le\ \)문자열 \(S\) 길이 \(×\) 유형 \(2\)의 총 수\(\ \le\ 10^8\)
• \(i_1,\ i_2\)는 알파벳 대소문자이다.