Candy Crush

Problem Description: Input Goku and Bulma both have a candy bar which is rectangular in shape and the candies are labeled as T, D and U. They want to split the bar into exactly two pieces such that:  Goku's piece is devoid of any candy labeled D and similarly, Bulma's piece can not contain any candy labeled T and U can be used by either of the two.  All candies in each piece must be connected