/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Stack;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
(String args
[]){ Stack<String> aaa= new Stack<String>();
Stack<String> bbb = new Stack<String>();
aaa.push("1");
aaa.push("3");
bbb.push("1");
bbb.push("4");
Stack<String> ccc= new Stack<String>();
Stack<String> ddd = new Stack<String>();
ccc.push("1");
ccc.push("3");
ddd.push("1");
ddd.push("3");
}
public static boolean isPalindrome
(Stack a,
Stack b
) { if (a.size() != b.size()) {
return false;
}
while (a.size() > 0) {
if (a.pop() != b.pop()) {
return false;
}
}
return true;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwuU3RhY2s7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pewogICAgICAgIFN0YWNrPFN0cmluZz4gYWFhPSBuZXcgU3RhY2s8U3RyaW5nPigpOwogICAgICAgIFN0YWNrPFN0cmluZz4gYmJiID0gbmV3IFN0YWNrPFN0cmluZz4oKTsKICAgICAgICBhYWEucHVzaCgiMSIpOwogICAgICAgIGFhYS5wdXNoKCIzIik7CiAgICAgICAgYmJiLnB1c2goIjEiKTsKICAgICAgICBiYmIucHVzaCgiNCIpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihTdHJpbmcudmFsdWVPZihpc1BhbGluZHJvbWUoYWFhLGJiYikpKTsKICAgICAgICBTdGFjazxTdHJpbmc+IGNjYz0gbmV3IFN0YWNrPFN0cmluZz4oKTsKICAgICAgICBTdGFjazxTdHJpbmc+IGRkZCA9IG5ldyBTdGFjazxTdHJpbmc+KCk7CiAgICAgICAgY2NjLnB1c2goIjEiKTsKICAgICAgICBjY2MucHVzaCgiMyIpOwogICAgICAgIGRkZC5wdXNoKCIxIik7CiAgICAgICAgZGRkLnB1c2goIjMiKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oU3RyaW5nLnZhbHVlT2YoaXNQYWxpbmRyb21lKGNjYyxkZGQpKSk7CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIGJvb2xlYW4gaXNQYWxpbmRyb21lIChTdGFjayBhLCBTdGFjayBiKSB7CiAgICAgICAgaWYgKGEuc2l6ZSgpICE9IGIuc2l6ZSgpKSB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CgogICAgICAgIHdoaWxlIChhLnNpemUoKSA+IDApIHsKCiAgICAgICAgICAgIGlmIChhLnBvcCgpICE9IGIucG9wKCkpIHsKICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICAgICAgfQoKICAgICAgICB9CiAgICAgICAgcmV0dXJuIHRydWU7CgogICAgfQp9