Implement a generalized version VByte encoding and decoding from A31 but fast.

Input

A binary input stream, consisting of 64-bit unsigned integers. The first integer, n, is how many additional integers are in the input.

Output

After encoding the n integers, output to cerr the number of blocks used to encode the input, after this, repeate back the input sequence.

Constraints

• n << 10^8
• k < 56

Example

Input:

With k = 4

2, 7, 500

(in 64-bit binary)

Output:

4, 7, 500

I.e. The number of blocks = 4, followed by the input integers 7 and 500.