[백준] 12904번 A와 B 문제! (gold 5

import java.io.*;

public class Main{
	public static void main(String[] args) throws IOException{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		String s=br.readLine();
		String t=br.readLine();
		StringBuilder temp;
		
		
		while(true) {
			if(s.length()==t.length()) {
				break;
			}
			temp=new StringBuilder();
			if(t.charAt(t.length()-1)=='B') {
				t=t.substring(0, t.length()-1);
				temp.append(t);
				t=String.valueOf(temp.reverse());
			}
			else if(t.charAt(t.length()-1)=='A') {
				t=t.substring(0,t.length()-1);
			}
			
		}
		
		if(s.equals(t)) {
			bw.write(1+"");
		}
		else {
			bw.write(0+"");
		}
		bw.flush();
	}
	
}

//어려운 문제는 아닌데 메모리 관리하기!