use std::collections::HashSet; fn main() { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().chars().collect::>(); let n = s.len(); let mut pos = vec!['a', 'b', 'c']; let mut x = 0isize; let mut y = 0isize; let mut used = HashSet::new(); used.insert((x, y)); for i in 0..n { let idx = pos.iter().enumerate().filter(|&(j, &c)| c == s[i]).nth(0).unwrap().0; if i % 2 == 0 { match idx { 0 => { y += 1; pos.swap(1, 2); }, 1 => { x += 1; pos.swap(2, 0); }, 2 => { x -= 1; pos.swap(0, 1); }, _ => { unreachable!() }, } } else { match idx { 0 => { y -= 1; pos.swap(1, 2); }, 1 => { x -= 1; pos.swap(2, 0); }, 2 => { x += 1; pos.swap(0, 1); }, _ => { unreachable!() }, } } used.insert((x, y)); } println!("{}", used.len()); }