json - scala を使用して json データを正規化された出力のように変換する

Question

非正規化されたテーブルから読み取られる入力jsonがあります。私の scala アプリケーションでは、結果セットを返す前に正規化する必要があります。

以下がサンプル入力の場合:

inputJson = {
    "k1": "v0",
    "k2": [{
        "k21": [
            "v1",
            "v2",
            "v3"
        ]}, {
        "k22": [
            "v2",
            "v3",
            "v4"
        ]
    }]
}

私の出力jsonは次のようになります。

outputJson =  {
    "k1": "v0",
    "k2": [{
        "k21": [1, 2, 3]
    }, {
        "k22": [2, 3, 4]
    }],
    "values": [{
        "1": "v1"
    }, {
        "2": "v2"
    }, {
        "3": "v3"
    }, {
        "4": "v4"
    }]
}

JSON操作ライブラリを使用して/使用せずに、これをscalaでエレガントに実現するにはどうすればよいですか