Question ID 10664_M1 Title Crossing the River Problem in the crossing-river problem, three animals of type X and three animals of type Y must cross a river using a boat which can carry at most two animals. Both types of animals are almost equally powerful and animals of type Y are merciless that if the number of animals of type X on a riverbank is outnumbered by the number of animals of type Y then animals of type Y would eat the animals of type X present on the bank. Here, we focus on river bank animals, if XXXYYY is a string that represents the number of animals of type X and animals of type Yon the riverbank Write an algorithm and the subsequent Python code to check if the state is 'Safe' or 'Not Safe. Assume that the 'Animal of type X is represented by letter X and Animal of type Y is represented by the letter 'Y Input Format Description XXYY Output Format String valid Safe Test Cases Input XXYY String valid Test Cases Expected Output Safe Test Cases Input XXYYYY String valid Test Cases Expected Output Not Safe