You are given an even length binary string. Insert a single '|' into the middle of it. Constraint * 2 ≤ |S| ≤ 16