A run is a sequence of the same values that has the maximum possible length. For example, the sequence 556664 contains three runs: ther first run is 55, the second run is 666, and the third run is 4. Write a program that reads integers until 0 and prints each run as M N, where M is a value and N is how many times the value repeats. The input is a sequence of integers and the output will be a sequence of runs separated by one whitespace. As an example, let's consider input 5 5 6 6 6 4 0. The expected output is 5x2 6x3 4x1.

C++ only