/*
674 ：デフォルトの名無しさん：2015/03/09(月) 17:18:44.92 ID:gk6yvFxP
    仕様
    ・a要素の中にはb要素とテキストを挿入できる
    ・b要素にはテキストのみ挿入できる。
    ・要素は閉じなければならない<要素名></要素名>
 
    制約
    ・テキストは[a-zA-Z0-9]のみで最大100文字の長さである事が保証される
    ・要素はaとbの二つしか存在しないことが保証される。
    ・テストに使われる文字列は[<>/a-z-A-Z0-9]のみが保証される
 
    以下は正しい構造である
    <a>ruby<b>php</b>python</a><a><b></b></a><a></a>
 
    お題
    与えられた文字列が正しい構造であれば1、正しくなければ0を出力しなさい
    <a>ruby<b>php</b>python</a><a></b></a><a></a>
    <a>ruby<b>php</b>python</a><a><b></a><a></a>
    <a>ruby<b>php</b>python</a><a><b></b></a><a>
    vvvc<a>ruby<b>php</b>python</a><a><b></b></a><a></a> 
*/
 
importPackage(java.io);
importPackage(java.lang);
 
var test = function(str) {
	if (!str.match(/^([\w\d]*|<\/?[ab]>)*$/))
		return false;
	str = str.replace(/<a>/g, "[").replace(/<\/a>/g, "],").replace(/<b>[\w\d]*<\/b>/g, "").replace(/[\w\d]+/g, "1,");
	str = "[" + str + "]";
	try {
		eval(str)
		return true;
	} catch (e) {
		return false;
	}
};
 
var check = function(str) {
	System.out.println(str + ": " + (test(str) ? 1 : 0));
}
 
check("<a>ruby<b>php</b>python</a><a><b></b></a><a></a>");
check("<a>ruby<b>php</b>python</a><a></b></a><a></a>");
check("<a>ruby<b>php</b>python</a><a><b></a><a></a>");
check("<a>ruby<b>php</b>python</a><a><b></b></a><a>");
check("vvvc<a>ruby<b>php</b>python</a><a><b></b></a><a></a>");
 

LyoKNjc0IO+8muODh+ODleOCqeODq+ODiOOBruWQjeeEoeOBl+OBleOCk++8mjIwMTUvMDMvMDko5pyIKSAxNzoxODo0NC45MiBJRDpnazZ5dkZ4UAogICAg5LuV5qeYCiAgICDjg7th6KaB57Sg44Gu5Lit44Gr44GvYuimgee0oOOBqOODhuOCreOCueODiOOCkuaMv+WFpeOBp+OBjeOCiwogICAg44O7Yuimgee0oOOBq+OBr+ODhuOCreOCueODiOOBruOBv+aMv+WFpeOBp+OBjeOCi+OAggogICAg44O76KaB57Sg44Gv6ZaJ44GY44Gq44GR44KM44Gw44Gq44KJ44Gq44GEPOimgee0oOWQjT48L+imgee0oOWQjT4KCiAgICDliLbntIQKICAgIOODu+ODhuOCreOCueODiOOBr1thLXpBLVowLTld44Gu44G/44Gn5pyA5aSnMTAw5paH5a2X44Gu6ZW344GV44Gn44GC44KL5LqL44GM5L+d6Ki844GV44KM44KLCiAgICDjg7vopoHntKDjga9h44GoYuOBruS6jOOBpOOBl+OBi+WtmOWcqOOBl+OBquOBhOOBk+OBqOOBjOS/neiovOOBleOCjOOCi+OAggogICAg44O744OG44K544OI44Gr5L2/44KP44KM44KL5paH5a2X5YiX44GvWzw+L2Etei1BLVowLTld44Gu44G/44GM5L+d6Ki844GV44KM44KLCgogICAg5Lul5LiL44Gv5q2j44GX44GE5qeL6YCg44Gn44GC44KLCiAgICA8YT5ydWJ5PGI+cGhwPC9iPnB5dGhvbjwvYT48YT48Yj48L2I+PC9hPjxhPjwvYT4KCiAgICDjgYrpoYwKICAgIOS4juOBiOOCieOCjOOBn+aWh+Wtl+WIl+OBjOato+OBl+OBhOani+mAoOOBp+OBguOCjOOBsDHjgIHmraPjgZfjgY/jgarjgZHjgozjgbAw44KS5Ye65Yqb44GX44Gq44GV44GECiAgICA8YT5ydWJ5PGI+cGhwPC9iPnB5dGhvbjwvYT48YT48L2I+PC9hPjxhPjwvYT4KICAgIDxhPnJ1Ynk8Yj5waHA8L2I+cHl0aG9uPC9hPjxhPjxiPjwvYT48YT48L2E+CiAgICA8YT5ydWJ5PGI+cGhwPC9iPnB5dGhvbjwvYT48YT48Yj48L2I+PC9hPjxhPgogICAgdnZ2YzxhPnJ1Ynk8Yj5waHA8L2I+cHl0aG9uPC9hPjxhPjxiPjwvYj48L2E+PGE+PC9hPiAKKi8KCmltcG9ydFBhY2thZ2UoamF2YS5pbyk7CmltcG9ydFBhY2thZ2UoamF2YS5sYW5nKTsKCnZhciB0ZXN0ID0gZnVuY3Rpb24oc3RyKSB7CglpZiAoIXN0ci5tYXRjaCgvXihbXHdcZF0qfDxcLz9bYWJdPikqJC8pKQoJCXJldHVybiBmYWxzZTsKCXN0ciA9IHN0ci5yZXBsYWNlKC88YT4vZywgIlsiKS5yZXBsYWNlKC88XC9hPi9nLCAiXSwiKS5yZXBsYWNlKC88Yj5bXHdcZF0qPFwvYj4vZywgIiIpLnJlcGxhY2UoL1tcd1xkXSsvZywgIjEsIik7CglzdHIgPSAiWyIgKyBzdHIgKyAiXSI7Cgl0cnkgewoJCWV2YWwoc3RyKQoJCXJldHVybiB0cnVlOwoJfSBjYXRjaCAoZSkgewoJCXJldHVybiBmYWxzZTsKCX0KfTsKCnZhciBjaGVjayA9IGZ1bmN0aW9uKHN0cikgewoJU3lzdGVtLm91dC5wcmludGxuKHN0ciArICI6ICIgKyAodGVzdChzdHIpID8gMSA6IDApKTsKfQoKY2hlY2soIjxhPnJ1Ynk8Yj5waHA8L2I+cHl0aG9uPC9hPjxhPjxiPjwvYj48L2E+PGE+PC9hPiIpOwpjaGVjaygiPGE+cnVieTxiPnBocDwvYj5weXRob248L2E+PGE+PC9iPjwvYT48YT48L2E+Iik7CmNoZWNrKCI8YT5ydWJ5PGI+cGhwPC9iPnB5dGhvbjwvYT48YT48Yj48L2E+PGE+PC9hPiIpOwpjaGVjaygiPGE+cnVieTxiPnBocDwvYj5weXRob248L2E+PGE+PGI+PC9iPjwvYT48YT4iKTsKY2hlY2soInZ2dmM8YT5ydWJ5PGI+cGhwPC9iPnB5dGhvbjwvYT48YT48Yj48L2I+PC9hPjxhPjwvYT4iKTsK