We seek out the place p of each and every character in the input in just a string S exactly where the keyboard rows are interleaved: the initial 4 people are '1QAZ' (initial column of your keyboard), the following four characters are '2WSX' (next column in the keyboard) and so forth. Unused positions are padded with underscores and the final types