Construct a turing machine (your answer must show all of the 5-tuples involved) that validates (accepts) all strings of 0s and 1s that consists of an odd number of 1s and an even number of 0s. your turing machine should leave the read/write head positioned above the leftmost non-blank character if the string is valid; otherwise, it should leave the read-write head positioned over the rightmost non-blank to the right of the string. verify by providing a step-by-step trace that your turing machine validates 1101101 and rejects 110010.