you play Bulls Cows game friendyou write secret number ask friend guess number when friend make guess provide hint follow infothe number bull digit guess correct positionthe number cow digit guess secret number locate wrong position specifically nonbull digit guess rearrange bullsgiven secret number secret friend guess guess return hint friend guessthe hint format xAyB x number bull y number cow note secret guess contain duplicate digit Example 1input secret 1807 guess 7810output 1a3bexplanation Bulls connect cow underlined1807 7810example 2input secret 1123 guess 0111output 1a1bexplanation bull connect cow underlined1123 1123 0111 0111note unmatched 1s count cow nonbull digit rearrange allow 1 bull Constraints1 secretlength guesslength 1000secretlength guesslengthsecret guess consist digit