I need the code in python ,input and output should be as mentioned there,i need the solution quickly please provide it soon

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 Y on the riverbank, Description 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 XXYY Output Format String valid Safe Test Cases Input XXYY String valid Tacoda Description 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 XXYY Output Format String valid Safe XXYY Test Cases Input String valid Test Cases Expected Output Safe XXYYYY Test Cases Input String valid Test Cases Expected Output Not Safe