using System;
public class Test
{
static bool BracesMatch( string s )
{
int numOpen = 0, numClosed = 0;
foreach( char c in s.ToCharArray() )
{
if ( c == '{' ) numOpen++;
if ( c == '}' ) numClosed++;
if ( numClosed > numOpen ) return false;
}
return numOpen == numClosed;
}
public static void Main()
{
Console.WriteLine(BracesMatch("}test{"));
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoKc3RhdGljIGJvb2wgQnJhY2VzTWF0Y2goIHN0cmluZyBzICkKewogIGludCBudW1PcGVuID0gMCwgbnVtQ2xvc2VkID0gMDsKICBmb3JlYWNoKCBjaGFyIGMgaW4gcy5Ub0NoYXJBcnJheSgpICkKICB7CiAgICAgaWYgKCBjID09ICd7JyApIG51bU9wZW4rKzsKICAgICBpZiAoIGMgPT0gJ30nICkgbnVtQ2xvc2VkKys7CiAgICAgaWYgKCBudW1DbG9zZWQgPiBudW1PcGVuICkgcmV0dXJuIGZhbHNlOwogIH0KICByZXR1cm4gbnVtT3BlbiA9PSBudW1DbG9zZWQ7Cn0KCgoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCUNvbnNvbGUuV3JpdGVMaW5lKEJyYWNlc01hdGNoKCJ9dGVzdHsiKSk7Cgl9Cn0=