fn main() { let mut s = String::new(); std::io::stdin().read_line(&mut s).unwrap(); s = s.trim().to_string(); let octal = bin_to_octal(&hex_to_bin(&s)); let mut countv = vec![0_u64; 8]; let mut max = 0_u64; for num in octal.chars() { let index = (num as i32 - 48) as usize; countv[index] += 1; max = std::cmp::max(countv[index], max); } let mut ans = Vec::new(); for (i, v) in countv.iter().enumerate() { if *v == max { ans.push(i); } } println!( "{}", ans.iter() .map(|x| x.to_string()) .collect::>() .join(" ") ); } fn bin_to_octal(bin: &String) -> String { let mut bin = bin.chars().collect::>(); let mut octal: Vec = Vec::new(); let mut table = std::collections::HashMap::new(); for (v, k) in "01234567".chars().enumerate() { table.insert( format!("{:03b}", k as i32 - 48), std::char::from_digit(v as u32, 10).unwrap(), ); } for _i in 0..(3 - bin.len() % 3) { bin.insert(0, '0'); } for i in (0..bin.len() - 1).step_by(3) { let key = format!("{}{}{}", bin[i], bin[i + 1], bin[i + 2]); octal.push(*table.get(&key).unwrap()); } loop { if octal[0] == '0' && octal.len() != 1 { octal.remove(0); } else { break; } } octal.iter().collect::() } fn hex_to_bin(hex: &String) -> String { let hex = hex.to_uppercase(); let vch: Vec = hex.chars().collect(); let mut bin = String::new(); let mut table = std::collections::HashMap::new(); for (i, num) in "0123456789ABCDEF".chars().enumerate() { table.insert(num, i as i32); } for ch in vch { assert!(ch.is_ascii_hexdigit()); bin.push_str(&format!("{:04b}", table.get(&ch).unwrap())); } bin }