Little Petya is now fond of data compression algorithms. He has already studied gz, bz, zip algorithmsand many others. Inspired by the new knowledge, Petya is now developing the new compression alg