pub fn part2(input: &Dance) -> String
If a bit is set in the binary representation of 1 billion apply the current transformation, then apply the transformation to itself to double the number of complete dances.