fn main(){ let mut sc = Scanner::new(); while let Ok(x) = sc.wrapped() { let mut a = vec![0; 7]; a[0] = x; for i in 1..7 { a[i] = sc.next(); } let mut used = vec![false; 7]; let mut tmp = vec![]; let p = dfs(&mut tmp, &mut used, &a); println!("{}", if p { "YES" } else { "NO" }); } fn dfs(cur: &mut Vec, used: &mut Vec, a: &Vec) -> bool { if cur.len() == 7 { is_kdmt_7(cur) } else { for i in 0..7 { if !used[i] { used[i] = true; cur.push(a[i]); if dfs(cur, used, a) { return true; } cur.pop(); used[i] = false; } }; false } } } fn is_kdmt(x: i32, y: i32, z: i32) -> bool { return x != y && y != z && z != x && ((y < x && y < z) || (y > x && y > z)) && x < z; } fn is_kdmt_7(x: &mut Vec) -> bool { for i in 0..5 { if !is_kdmt(x[i], x[i+1], x[i+2]) { return false; } } return true; } // Scanner #[allow(dead_code)] struct Scanner { token_buffer : Vec, index : usize, } #[allow(dead_code)] impl Scanner { fn new() -> Scanner{ Scanner { token_buffer: vec![], index: 0 } } fn wrapped(& mut self) -> Result where T: std::str::FromStr { let s = try!(self.fetch_token()); let t = try!(s.parse::().map_err(|_| "Parse error")); Ok(t) } fn next(& mut self) -> T where T: std::str::FromStr { self.wrapped::().unwrap() } fn ni(& mut self) -> i32 { self.next::() } fn fetch_token(&mut self) -> Result<&String,&str> { while self.index >= self.token_buffer.len() { let mut st = String::new(); while st.trim() == "" { match std::io::stdin().read_line(&mut st) { Ok(l) if l > 0 => continue, Ok(_) => return Err("End of file"), Err(_) => return Err("Failed to read line"), } } self.token_buffer = st.split_whitespace() .map(|x| x.to_string()) .collect(); self.index = 0; } self.index += 1; Ok(&self.token_buffer[self.index - 1]) } }