//use proconio::input; fn main() { let t = std::io::stdin(); let mut read = snio::Reader::new(t.lock()); let s = read.string(); let s:Vec<_> = s.chars().collect(); let mut t = Vec::new(); let mut ans = Vec::new(); for i in 0..s.len() { if t.len() > 0 && s[i] != *t.last().unwrap() { ans.push(t.pop().unwrap()); t.push(s[i]); }else if t.len() > 0 && s[i] ==*t.last().unwrap(){ continue; }else { t.push(s[i]); } } if t.len() > 0 && (ans.len() == 0 || t[0] != ans[ans.len() - 1]) { ans.push(t.pop().unwrap()); } // println!("{:?}, {:?}",t,ans); for i in 0..ans.len() { if i < ans.len() - 1 { print!("{}", ans[i]); }else{ println!("{}",ans[i]); } } } #[allow(dead_code)] pub mod snio { pub struct Reader { reader: R, buf: std::collections::VecDeque, } impl Reader { pub fn new(reader: R) -> Self { Self { reader, buf: std::collections::VecDeque::new(), } } fn load(&mut self) { while self.buf.is_empty() { let mut s = String::new(); let length = self.reader.read_line(&mut s).unwrap(); if length == 0 { break; } self.buf.extend(s.split_whitespace().map(|s| s.to_owned())); } } pub fn string(&mut self) -> String { self.load(); self.buf.pop_front().unwrap_or_else(|| panic!("input ended")) } pub fn char(&mut self) -> char { let string = self.string(); let mut chars = string.chars(); let res = chars.next().unwrap(); assert!(chars.next().is_none(), "invalid input!"); res } pub fn chars(&mut self) -> Vec { self.read::().chars().collect() } pub fn read(&mut self) -> T where ::Err: ::std::fmt::Debug, { self.string().parse::().expect("Failed to parse the input.") } } macro_rules! definition_of_reader_of_numbers { ($($ty:tt,)*) => { impl Reader { $( #[inline] pub fn $ty (&mut self) -> $ty { self.read::<$ty>() } )* } } } definition_of_reader_of_numbers! { u8,u16,u32,u64,usize, i8,i16,i32,i64,isize, } }