class M{
  static int c(char[] z){
    for(int i = 2, a, b, c; i < z.length; i++){
      if(((a = z[i-1]) < (c = z[i]) & (b = z[i-2]) < a) | (a >= c & b >= a)){
        return 0; //false
      }
    }
    return 1; //true
  }
 
  public static void main(String[] a){
    System.out.print(c("ABA".toCharArray()) + ", ");
    System.out.print(c("ABB".toCharArray()) + ", ");
    System.out.print(c("BAB".toCharArray()) + ", ");
    System.out.print(c("BUMP".toCharArray()) + ", ");
    System.out.print(c("BALD".toCharArray()) + ", ");
    System.out.print(c("BALDY".toCharArray()) + ", ");
    System.out.print(c("UPWARD".toCharArray()) + ", ");
    System.out.print(c("EXAMINATION".toCharArray()) + ", ");
    System.out.print(c("AZBYCXDWEVFUGTHSIRJQKPLOMN".toCharArray()) + ", ");
 
    System.out.print(c("AAA".toCharArray()) + ", ");
    System.out.print(c("ACE".toCharArray()) + ", ");
    System.out.print(c("THE".toCharArray()) + ", ");
    System.out.print(c("BUMPY".toCharArray()) + ", ");
    System.out.print(c("BALDING".toCharArray()) + ", ");
    System.out.print(c("ABCDEFGHIJKLMNOPQRSTUVWXYZ".toCharArray()) + ", ");
  }
}

Y2xhc3MgTXsKICBzdGF0aWMgaW50IGMoY2hhcltdIHopewogICAgZm9yKGludCBpID0gMiwgYSwgYiwgYzsgaSA8IHoubGVuZ3RoOyBpKyspewogICAgICBpZigoKGEgPSB6W2ktMV0pIDwgKGMgPSB6W2ldKSAmIChiID0geltpLTJdKSA8IGEpIHwgKGEgPj0gYyAmIGIgPj0gYSkpewogICAgICAgIHJldHVybiAwOyAvL2ZhbHNlCiAgICAgIH0KICAgIH0KICAgIHJldHVybiAxOyAvL3RydWUKICB9CgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGEpewogICAgU3lzdGVtLm91dC5wcmludChjKCJBQkEiLnRvQ2hhckFycmF5KCkpICsgIiwgIik7CiAgICBTeXN0ZW0ub3V0LnByaW50KGMoIkFCQiIudG9DaGFyQXJyYXkoKSkgKyAiLCAiKTsKICAgIFN5c3RlbS5vdXQucHJpbnQoYygiQkFCIi50b0NoYXJBcnJheSgpKSArICIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKCJCVU1QIi50b0NoYXJBcnJheSgpKSArICIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKCJCQUxEIi50b0NoYXJBcnJheSgpKSArICIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKCJCQUxEWSIudG9DaGFyQXJyYXkoKSkgKyAiLCAiKTsKICAgIFN5c3RlbS5vdXQucHJpbnQoYygiVVBXQVJEIi50b0NoYXJBcnJheSgpKSArICIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKCJFWEFNSU5BVElPTiIudG9DaGFyQXJyYXkoKSkgKyAiLCAiKTsKICAgIFN5c3RlbS5vdXQucHJpbnQoYygiQVpCWUNYRFdFVkZVR1RIU0lSSlFLUExPTU4iLnRvQ2hhckFycmF5KCkpICsgIiwgIik7CgogICAgU3lzdGVtLm91dC5wcmludChjKCJBQUEiLnRvQ2hhckFycmF5KCkpICsgIiwgIik7CiAgICBTeXN0ZW0ub3V0LnByaW50KGMoIkFDRSIudG9DaGFyQXJyYXkoKSkgKyAiLCAiKTsKICAgIFN5c3RlbS5vdXQucHJpbnQoYygiVEhFIi50b0NoYXJBcnJheSgpKSArICIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKCJCVU1QWSIudG9DaGFyQXJyYXkoKSkgKyAiLCAiKTsKICAgIFN5c3RlbS5vdXQucHJpbnQoYygiQkFMRElORyIudG9DaGFyQXJyYXkoKSkgKyAiLCAiKTsKICAgIFN5c3RlbS5vdXQucHJpbnQoYygiQUJDREVGR0hJSktMTU5PUFFSU1RVVldYWVoiLnRvQ2hhckFycmF5KCkpICsgIiwgIik7CiAgfQp9