Input: vvzkkjzkkjmttvpcmmvpc1mvp5c1m2np