give string s t goal convert s t k move lessdure ith 1 k canChoose index j 1indexed s 1 j slength j choose previous shift character index timesDo nothingshifting character mean replace letter alphabet wrap z shift character mean apply shift operation timesRemember index j pick onceReturn true possible convert s t k move return false example 1input s input t ouput k 9output trueexplanation in 6th shift 6 time o and 7th shift n uExample 2Input s abc t bcd k 10output falseexplanation we need shift character s time convert t we shift b 1st however way shift character remain move obtain t sExample 3input s aab t bbb k 27output trueexplanation in 1st shift 1 time b in 27th shift second 27 time b Constraints1 slength tlength 1050 k 109s t contain lowercase english letter