fn main() { input! { _n: usize, k: usize, s: bytes, } if let Some(a) = solve(s, k) { println!("Yes"); println!("{}", a.iter().map(|a| *a as char).collect::()); } else { println!("No"); } } fn solve(s: Vec, k: usize) -> Option> { let mut stack = vec![0]; let mut ans = vec![]; let mut x = 0; for s in s { if s == b'(' { if stack[x] > 0 { ans.push(b'+'); } ans.push(s); stack.push(0); x += 1; } else if x == 0 { return None; } else { let v = stack.pop().unwrap(); if v == 0 { ans.extend("1+1".bytes()); } else if v == 1 { ans.extend("+1".bytes()); } ans.push(b')'); x -= 1; stack[x] += 1; } } if x != 0 { return None; } if stack[0] == 1 { ans.extend("+1".bytes()); } let c = ans.iter().filter(|c| **c == b'1').count(); if c > k { return None; } ans.extend("+1".repeat(k - c).bytes()); Some(ans) } // ---------- begin input macro ---------- // reference: https://qiita.com/tanakh/items/0ba42c7ca36cd29d0ac8 #[macro_export] macro_rules! input { (source = $s:expr, $($r:tt)*) => { let mut iter = $s.split_whitespace(); input_inner!{iter, $($r)*} }; ($($r:tt)*) => { let s = { use std::io::Read; let mut s = String::new(); std::io::stdin().read_to_string(&mut s).unwrap(); s }; let mut iter = s.split_whitespace(); input_inner!{iter, $($r)*} }; } #[macro_export] macro_rules! input_inner { ($iter:expr) => {}; ($iter:expr, ) => {}; ($iter:expr, $var:ident : $t:tt $($r:tt)*) => { let $var = read_value!($iter, $t); input_inner!{$iter $($r)*} }; } #[macro_export] macro_rules! read_value { ($iter:expr, ( $($t:tt),* )) => { ( $(read_value!($iter, $t)),* ) }; ($iter:expr, [ $t:tt ; $len:expr ]) => { (0..$len).map(|_| read_value!($iter, $t)).collect::>() }; ($iter:expr, chars) => { read_value!($iter, String).chars().collect::>() }; ($iter:expr, bytes) => { read_value!($iter, String).bytes().collect::>() }; ($iter:expr, usize1) => { read_value!($iter, usize) - 1 }; ($iter:expr, $t:ty) => { $iter.next().unwrap().parse::<$t>().expect("Parse error") }; } // ---------- end input macro ----------