클러스터링_국악분석.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "provenance": [],
      "collapsed_sections": []
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "code",
      "execution_count": 36,
      "metadata": {
        "id": "IcrHhBNrsExn"
      },
      "outputs": [],
      "source": [
        "import os\n",
        "import math\n",
        "from sklearn.cluster import KMeans, MiniBatchKMeans\n",
        "path = '/content/상영산_v2.mid'"
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "!pip install mido\n",
        "import mido\n",
        "def import_midi_notes(midi_file_path, track_name):\n",
        "    # print('midi_file_path', midi_file_path)\n",
        "    # ticks_per_beat = 96\n",
        "    mid = mido.MidiFile(midi_file_path)\n",
        "    ticks_per_beat = mid.ticks_per_beat\n",
        "    # assert ticks_per_beat == mid.ticks_per_beat\n",
        "\n",
        "    note_temp = []\n",
        "    note_import = []\n",
        "    tick = 0\n",
        "    is_ok = True\n",
        "    for i, track in enumerate(mid.tracks):\n",
        "        if track.name != track_name:\n",
        "            continue\n",
        "        for msg in track:\n",
        "            tick += msg.time\n",
        "            if msg.type == 'note_on' or msg.type == 'note_off':\n",
        "                if msg.type == 'note_on' and msg.velocity > 0:\n",
        "                    pitch = msg.note\n",
        "                    start = tick / float(mid.ticks_per_beat)\n",
        "                    # velocity = 80 if msg.velocity > 80 else msg.velocity\n",
        "                    velocity = msg.velocity\n",
        "                    # note_temp.append([pitch, start, -1, velocity])\n",
        "                    note_info = {\n",
        "                        'pitch': pitch,\n",
        "                        'start_time': start,\n",
        "                        'end_time': None,\n",
        "                        'duration_time': None,\n",
        "                        'velocity': velocity,\n",
        "                    }\n",
        "                    note_temp.append(note_info)\n",
        "                elif msg.type == 'note_off' or msg.velocity == 0:\n",
        "                    for j in range(len(note_temp)):\n",
        "                        if note_temp[j]['pitch'] == msg.note:\n",
        "                            end = tick / float(mid.ticks_per_beat)\n",
        "                            note_temp[j]['end_time'] = end\n",
        "                            note_import.append(note_temp[j])\n",
        "                            del note_temp[j]\n",
        "                            break\n",
        "    for n in note_import:\n",
        "        length = n['end_time'] - n['start_time']\n",
        "        n['duration_time'] = length\n",
        "\n",
        "    note_import = sorted(note_import, key=lambda k: k['start_time'])\n",
        "\n",
        "    return note_import"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "fgeuCdzCsgU0",
        "outputId": "f4538e61-3936-422a-b319-15286f9b8e81"
      },
      "execution_count": 31,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Looking in indexes: https://pypi.org/simple, https://us-python.pkg.dev/colab-wheels/public/simple/\n",
            "Requirement already satisfied: mido in /usr/local/lib/python3.7/dist-packages (1.2.10)\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "import numpy as np\n",
        "def quantize(note_seq, total_length=4.0, min_length=0.125, error_range=0.125):\n",
        "    available_start_and_end_time = []\n",
        "    # 8분음표가 18-12-12-18\n",
        "    # 16분음표 단위\n",
        "    available_time = np.arange(0., total_length, 1 / 8.).tolist()\n",
        "    for a1 in available_time:\n",
        "        for a2 in available_time:\n",
        "            a1 = a1 % total_length\n",
        "            a2 = a2 % total_length\n",
        "            if (a1, a2) not in available_start_and_end_time:\n",
        "                available_start_and_end_time.append((a1, a2))\n",
        "                # print('1', available_start_and_end_time[-1])\n",
        "    # 4분음표의 셋잇단음\n",
        "    tripplet = 1 / 3. * np.array([0., 1., 2., ])  # 4분음표의 셋잇단음\n",
        "    available_time = np.arange(0., total_length, 1.).tolist()\n",
        "    for a in available_time:\n",
        "        # a2 = a % total_length\n",
        "        end_time = a\n",
        "        for b in tripplet:\n",
        "            # b2 = (end_time + b) % total_length\n",
        "            if (end_time, end_time + 1. / 3.) not in available_start_and_end_time:\n",
        "                available_start_and_end_time.append((end_time, end_time + 1. / 3.))\n",
        "                # print('2', available_start_and_end_time[-1])\n",
        "            end_time += 1. / 3.\n",
        "    # 8분음표의 셋잇단음\n",
        "    tripplet = 0.5 / 3. * np.array([0., 1., 2., ])  \n",
        "    available_time = np.arange(0., total_length, 0.5).tolist()\n",
        "    for a in available_time:\n",
        "        # a2 = a % total_length\n",
        "        end_time = a\n",
        "        for b in tripplet:\n",
        "            # b2 = (end_time + b) % total_length\n",
        "            if (end_time, end_time + 0.5 / 3) not in available_start_and_end_time:\n",
        "                available_start_and_end_time.append((end_time, end_time + 0.5 / 3))\n",
        "                # print('3', available_start_and_end_time[-1])\n",
        "            end_time += 0.5 / 3\n",
        "    \n",
        "    available_start_and_end_time = list(set(available_start_and_end_time))\n",
        "\n",
        "    note_seq_q = []\n",
        "    for n in note_seq:\n",
        "        # 기준치보다 짧은 노트는 꾸밈노트로 삭제\n",
        "        if n['duration_time'] < min_length:\n",
        "            continue\n",
        "        # 노트 시작 시간 퀀타이즈\n",
        "        n_start_time = n['start_time'] % total_length\n",
        "        n_end_time = (n['start_time'] + n['duration_time']) % total_length\n",
        "        n_start_offset_beat = int(n['start_time'] / total_length) * total_length\n",
        "        n_end_offset_beat = int((n['start_time'] + n['duration_time']) / total_length) * total_length\n",
        "        d_list = []\n",
        "        for (q_s, q_e) in available_start_and_end_time:\n",
        "            ds = abs(q_s - n_start_time) ** 2\n",
        "            de = abs(q_e - n_end_time) ** 2\n",
        "            d_list.append(ds+de)\n",
        "\n",
        "        idx = d_list.index(min(d_list))\n",
        "        (start_time_q, end_time_q) = available_start_and_end_time[idx]\n",
        "        start_time_q += n_start_offset_beat\n",
        "        end_time_q += n_end_offset_beat\n",
        "        # 퀀타이즈된 노트 적용\n",
        "        new_note = n.copy()\n",
        "        new_note['start_time'] = start_time_q\n",
        "        new_note['duration_time'] = end_time_q - start_time_q\n",
        "        new_note['end_time'] = end_time_q\n",
        "\n",
        "        if new_note['duration_time'] > 0:\n",
        "            note_seq_q.append(new_note)\n",
        "    \n",
        "    # 같은 위치에서 시작하는 노트는 답이 없음\n",
        "    # print(len(note_seq_q))\n",
        "    note_seq_q_2 = []\n",
        "    for n in note_seq_q:\n",
        "        check = True\n",
        "        for n2 in note_seq_q_2:\n",
        "            if n2['start_time'] == n['start_time'] and n2['pitch'] == n['pitch']:\n",
        "                check = False\n",
        "                break\n",
        "        if check:\n",
        "            note_seq_q_2.append(n)\n",
        "    note_seq_q = note_seq_q_2\n",
        "\n",
        "    # 겹치는 노트 수정\n",
        "    for n1 in note_seq_q:\n",
        "        end_time = 9999999.\n",
        "        for n2 in note_seq_q:\n",
        "            if n1 != n2 \\\n",
        "                    and n1['start_time'] < n2['start_time'] \\\n",
        "                    and n1['start_time'] + n1['duration_time'] > n2['start_time'] \\\n",
        "                    and n1['pitch'] == n2['pitch'] \\\n",
        "                    and n2['start_time'] < end_time:\n",
        "                end_time = n2['start_time']\n",
        "        if end_time < 999999.:\n",
        "            n1['duration_time'] = end_time - n1['start_time']\n",
        "            n1['end_time'] = end_time\n",
        "            \n",
        "        assert n1['duration_time'] > 0\n",
        "\n",
        "    return note_seq_q"
      ],
      "metadata": {
        "id": "5ALZN64dsrT6"
      },
      "execution_count": 24,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "bass_midi_seq = import_midi_notes(path, '8')\n",
        "bass_midi_seq = quantize(bass_midi_seq)\n",
        "melody_length = 0\n",
        "for n in bass_midi_seq:\n",
        "    if melody_length < n['end_time']:\n",
        "        melody_length = n['end_time']\n",
        "beat_terms = [30] * int(math.ceil(melody_length / 30.))\n",
        "note_group = []\n",
        "beat_offset = 0.\n",
        "for b in beat_terms:\n",
        "    g = []\n",
        "    for n in bass_midi_seq:\n",
        "        if beat_offset <= n['start_time'] < beat_offset + b:\n",
        "            g.append(n)\n",
        "    note_group.append(g)\n",
        "    beat_offset += b\n",
        "\n",
        "min_len = 999\n",
        "for n in bass_midi_seq:\n",
        "    if n['duration_time'] < min_len:\n",
        "        min_len = n['duration_time']\n",
        "bass_pattern_list = []\n",
        "for i, notes in enumerate(note_group):\n",
        "    offset = i * 30.\n",
        "    bar_length = beat_terms[i]\n",
        "    pattern = [0] * 30 * 8  # 4분음표 30개 * 최소단위 32분음표\n",
        "    for n in notes:\n",
        "        idx = int((n['start_time'] - offset) * 8)\n",
        "        pattern[idx] = n['pitch']\n",
        "    bass_pattern_list.append(pattern)\n",
        "\n",
        "bass_pattern_list_filled = []\n",
        "for pattern in bass_pattern_list:\n",
        "    pattern_filled = pattern[:]\n",
        "    pitch = None\n",
        "    for i, p in enumerate(pattern_filled):\n",
        "        if p > 0:\n",
        "            pitch = p\n",
        "        elif pitch is not None and p == 0:\n",
        "            pattern_filled[i] = pitch\n",
        "    bass_pattern_list_filled.append(pattern_filled)"
      ],
      "metadata": {
        "id": "h9eOe7iutCwI"
      },
      "execution_count": 25,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "source": [
        "1=대금,\n",
        "2=피리,\n",
        "3=해금,\n",
        "4=양금,\n",
        "5=가야금"
      ],
      "metadata": {
        "id": "j1xsgZchulU3"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "t = '1'\n",
        "midi_seq = import_midi_notes(path, t)\n",
        "midi_seq = quantize(midi_seq)\n",
        "\n",
        "melody_length = 0\n",
        "for n in midi_seq:\n",
        "    if melody_length < n['end_time']:\n",
        "        melody_length = n['end_time']\n",
        "# beat_terms = [9, 6, 6, 9] * int(math.ceil(melody_length / 30.))\n",
        "beat_terms = [30] * int(math.ceil(melody_length / 30.))\n",
        "note_group = []\n",
        "beat_offset = 0.\n",
        "for b in beat_terms:\n",
        "    g = []\n",
        "    for n in midi_seq:\n",
        "        if beat_offset <= n['start_time'] < beat_offset + b:\n",
        "            g.append(n)\n",
        "    note_group.append(g)\n",
        "    beat_offset += b\n",
        "\n",
        "min_len = 999\n",
        "for n in midi_seq:\n",
        "    if n['duration_time'] < min_len:\n",
        "        min_len = n['duration_time']\n",
        "pattern_list = []\n",
        "for i, notes in enumerate(note_group):\n",
        "    offset = i * 30.\n",
        "    bar_length = beat_terms[i]\n",
        "    pattern = [0] * 30 * 8  # 4분음표 30개 * 최소단위 32분음표\n",
        "    for n in notes:\n",
        "        idx = int((n['start_time'] - offset) * 8)\n",
        "        pattern[idx] = n['pitch']\n",
        "    pattern_list.append(pattern)\n",
        "\n",
        "pattern_list_filled = []\n",
        "for pattern in pattern_list:\n",
        "    pattern_filled = pattern[:]\n",
        "    pitch = None\n",
        "    for i, p in enumerate(pattern_filled):\n",
        "        if p > 0:\n",
        "            pitch = p\n",
        "        elif pitch is not None and p == 0:\n",
        "            pattern_filled[i] = pitch\n",
        "    pattern_list_filled.append(pattern_filled)\n",
        "\n",
        "pattern_list_filled_on_bass = []\n",
        "for melody_pattern, bass_pattern in zip(pattern_list_filled, bass_pattern_list_filled):\n",
        "    pattern_on_bass = melody_pattern[:]\n",
        "    for i in range(len(pattern_on_bass)):\n",
        "        if pattern_on_bass[i] > 0:\n",
        "            pattern_on_bass[i] = pattern_on_bass[i] - bass_pattern[i]\n",
        "    pattern_list_filled_on_bass.append(pattern_on_bass)\n",
        "print(pattern_list_filled_on_bass)\n"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "bj8EePsWtH_K",
        "outputId": "1dd6e92d-c91b-4785-d899-022133795dc8"
      },
      "execution_count": 35,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 34, 38, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 36, 36, 36, 36, 36, 36, 34, 36, 38, 38, 36, 34, 34, 34, 34, 34, 34, 34, 39, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 41, 41, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 41, 38, 38, 38, 41, 41, 41, 41, 39, 41, 39, 39], [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 36, 36, 36, 36, 36, 36, 34, 36, 38, 38, 36, 34, 34, 34, 34, 34, 34, 34, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 31, 31, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 34, 34, 39, 41, 39, 39, 38, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 36, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 41, 43, 36, 36, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 34, 34, 34, 34, 34, 34, 34, 39, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 41, 38, 36, 38, 36, 36, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 39, 39, 39, 39, 39, 43, 41, 39, 31, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 31, 39, 36, 36, 36, 36, 36, 36, 36, 38, 38, 36, 36], [53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 31, 31, 31, 31, 31, 31, 31, 31, 38, 40, 40, 40, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 53, 53, 53, 34, 36, 34, 34, 39, 39, 39, 39, 39, 39, 39, 39, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 41, 38, 38, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 36, 36, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 39, 39, 39, 39, 39, 39, 39, 39, 43, 43, 41, 41, 48, 48, 48, 48, 48, 48, 48, 48, 46, 48, 46, 46, 36, 36, 36, 36, 36, 36, 41, 38, 36, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 33, 31, 33, 33, 36, 36, 34, 34, 34, 34, 38, 36, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36], [34, 36, 34, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 33, 33, 38, 38, 38, 36, 50, 50, 50, 50, 50, 50, 48, 48, 53, 55, 53, 53, 48, 48, 48, 48, 48, 48, 53, 50, 48, 50, 48, 48, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 40, 38, 36, 36, 36, 36, 36, 36, 36, 36, 38, 36, 40, 40, 38, 38, 38, 38, 38, 38, 38, 38, 38, 40, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 34, 34, 36, 36, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 40, 38, 36, 31, 38, 36, 36, 36, 36, 36, 36, 36, 36, 43, 43, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 36, 34, 34, 34, 34, 34, 34, 34, 38, 36, 36, 36, 36, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 39, 39, 39, 39, 39, 39, 36, 34, 31, 29, 31, 31], [36, 36, 36, 36, 36, 36, 36, 41, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 41, 38, 36, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 53, 53, 53, 31, 33, 31, 31, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 39, 39, 39, 41, 41, 41, 41, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 53, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 38, 38, 38, 38, 38, 38, 38, 38, 38, 40, 40, 40, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 36, 50, 50, 50, 50, 50, 50, 48, 48, 53, 55, 53, 53, 48, 48, 48, 48, 48, 48, 53, 50, 48, 50, 50, 48, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 43, 43, 43, 43, 43, 43, 43, 43, 40, 38, 40, 38, 36, 36, 34, 34, 34, 34, 38, 36, 38, 38, 38, 38, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41], [50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 36, 36, 36, 36, 36, 36, 36, 36, 39, 36, 36, 36, 36, 36, 36, 36, 36, 36, 41, 38, 38, 41, 41, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 38, 36, 36, 36, 36, 36, 36, 38, 36, 36, 36, 34, 36, 34, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 36, 38, 36, 36, 36, 36, 36, 38, 38, 38, 38, 43, 36, 48, 48, 48, 48, 48, 48, 48, 48, 48, 50, 50, 48, 46, 46, 46, 46, 46, 46, 46, 46, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 53, 53, 53, 53, 53, 53, 53, 53, 48, 48, 48, 48, 44, 44, 44, 44, 44, 44, 44, 44, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 41, 43, 45, 45, 45, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 39, 39, 39, 39, 43, 41, 39, 31, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 36, 36, 36, 36, 36, 36, 36, 38, 38, 36, 36], [53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 31, 31, 31, 31, 31, 31, 31, 31, 38, 40, 40, 40, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 53, 53, 53, 36, 38, 36, 36, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 43, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 41, 38, 38, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 39, 39, 39, 39, 39, 39, 39, 43, 43, 41, 41, 48, 48, 48, 48, 48, 48, 48, 48, 46, 48, 46, 46, 36, 36, 36, 36, 36, 36, 41, 38, 36, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 33, 31, 31, 31, 36, 36, 34, 34, 34, 34, 38, 36, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 43, 43], [36, 36, 36, 36, 34, 34, 34, 34, 36, 36, 36, 36, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 39, 41, 45, 43, 43, 43, 43, 43, 43, 43, 45, 45, 41, 41, 38, 38, 36, 36, 36, 36, 36, 36, 40, 38, 38, 38, 60, 60, 60, 60, 60, 60, 62, 62, 60, 62, 60, 60, 58, 58, 58, 58, 58, 58, 58, 53, 55, 57, 57, 57, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 33, 31, 36, 36, 36, 36, 36, 36, 39, 39, 39, 39, 38, 36, 36, 36, 36, 36, 38, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 34, 34, 34, 34, 34, 34, 34, 39, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 41, 38, 36, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 36, 33, 31, 31, 33, 41, 41, 41, 41, 41, 41, 41, 45, 43, 43, 43, 43, 41, 41, 41, 41, 41, 41, 43, 41, 38, 38, 38, 38], [55, 55, 53, 57, 53, 57, 55, 55, 55, 55, 55, 55, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 57, 55, 53, 53, 55, 55, 36, 36, 36, 36, 36, 36, 36, 36, 34, 36, 36, 34, 29, 29, 29, 29, 29, 29, 24, 24, 29, 31, 31, 29, 41, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 43, 41, 41, 41, 41, 41, 41, 41, 41, 38, 38, 38, 38, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 29, 29, 29, 53, 55, 53, 57, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 57, 57, 57, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 31, 36, 34, 34, 34, 43, 43, 43, 43, 43, 43, 41, 41, 46, 48, 46, 46, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36], [48, 48, 48, 48, 48, 48, 48, 53, 50, 50, 50, 50, 31, 31, 31, 31, 31, 31, 36, 33, 31, 33, 31, 31, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 41, 41, 41, 41, 41, 41, 43, 41, 38, 36, 36, 36, 34, 36, 34, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 36, 50, 50, 33, 33, 33, 33, 31, 31, 36, 38, 36, 36, 38, 36, 36, 36, 36, 36, 38, 38, 36, 36, 43, 43, 48, 48, 48, 48, 48, 48, 48, 48, 48, 50, 50, 48, 46, 46, 46, 46, 46, 46, 46, 46, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 53, 53, 53, 53, 53, 53, 53, 53, 48, 48, 48, 48, 44, 44, 44, 44, 44, 44, 44, 44, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 41, 43, 45, 45, 45, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 40, 38, 36, 31, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 36, 36, 36, 36, 36, 36, 36, 38, 38, 36, 36], [53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 31, 31, 31, 31, 31, 31, 31, 31, 38, 40, 40, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 53, 53, 53, 36, 38, 36, 36, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 43, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 41, 38, 38, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 34, 34, 34, 34, 39, 39, 39, 39, 39, 39, 39, 39, 43, 43, 41, 41, 48, 48, 48, 48, 48, 48, 48, 48, 46, 48, 46, 46, 36, 36, 36, 36, 36, 36, 41, 38, 36, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 33, 31, 31, 31, 36, 36, 34, 34, 34, 34, 38, 36, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36], [36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 34, 34, 34, 34, 34, 34, 34, 38, 36, 36, 36, 36, 34, 34, 34, 34, 34, 34, 34, 34, 34, 39, 36, 36, 34, 34, 32, 32, 32, 32, 32, 32, 38, 36, 36, 36, 34, 34, 34, 34, 34, 34, 34, 39, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 41, 38, 36, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 39, 39, 39, 39, 39, 39, 39, 39, 34, 34, 36, 41, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 43, 41, 41, 41, 41, 41, 41, 41, 41, 38, 38, 38, 38, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 36, 36, 34, 34, 34, 34, 34, 34, 34, 34, 38, 38, 38, 36, 50, 50, 50, 50, 50, 50, 48, 48, 53, 55, 53, 53, 50, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 36, 36, 36, 36, 36, 36, 36, 36, 39, 36, 36, 38, 38, 38, 38, 38, 38, 38, 43, 40, 40, 40, 38], [53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 36, 36, 36, 36, 36, 36, 40, 38, 36, 36, 38, 38, 40, 40, 40, 40, 40, 40, 40, 40, 38, 40, 38, 38, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 43, 43, 43, 43, 43, 43, 45, 45, 45, 41, 41, 41, 41, 41, 41, 41, 45, 43, 43, 43, 43, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 43, 36, 36, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 41, 41, 41, 41, 41, 41, 41, 41, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 36, 36, 39, 39, 39, 39, 39, 39, 39, 39, 41, 41, 41, 39, 38, 38, 38, 38, 38, 38, 36, 36, 41, 43, 46, 46, 36, 36, 36, 36, 36, 36, 41, 38, 36, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 40, 38, 36, 31, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 36, 36, 36, 36, 36, 36, 36, 38, 38, 36, 36], [53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 31, 31, 31, 31, 31, 31, 31, 31, 38, 40, 40, 40, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 53, 53, 53, 36, 38, 36, 36, 41, 41, 41, 41, 39, 39, 39, 39, 41, 41, 41, 41, 41, 41, 43, 43, 41, 41, 41, 41, 43, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 41, 34, 34, 32, 32, 32, 32, 32, 32, 32, 34, 34, 34, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 43, 38, 38, 38, 38, 38, 38, 38, 36, 36, 39, 39, 36, 36, 36, 36, 36, 36, 36, 36, 34, 34, 36, 36, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 34, 34, 34, 34, 34, 34, 36, 34, 32, 32, 32, 32, 36, 34, 39, 36, 36, 36, 36, 36, 36, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 36, 36, 36, 36, 36, 36, 36, 36, 47, 47, 47, 47, 36, 36, 36, 36, 36, 36, 38, 38, 31, 31, 36, 36], [36, 36, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 46, 46, 46, 46, 46, 44, 44, 36, 36, 36, 36, 36, 36, 43, 43, 43, 43, 43, 43, 38, 38, 38, 38, 38, 38, 38, 58, 55, 55, 55, 53, 36, 36, 34, 34, 34, 34, 33, 33, 37, 35, 35, 35, 36, 36, 36, 36, 39, 39, 39, 39, 41, 41, 44, 44, 36, 36, 40, 40, 40, 40, 38, 38, 43, 45, 45, 43, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 43, 43, 41, 41, 41, 41, 42, 42, 42, 42, 42, 42, 37, 37, 36, 36, 36, 36, 36, 36, 38, 38, 38, 38, 43, 43, 48, 48, 48, 48, 48, 48, 48, 48, 48, 50, 50, 50, 46, 46, 46, 46, 46, 46, 46, 46, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 41, 41, 41, 41, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 48, 48, 48, 48, 48, 48, 48, 46, 48, 50, 50, 50, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 50, 48, 50, 52, 52, 52, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 50, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46], [50, 50, 50, 50, 53, 53, 53, 53, 53, 53, 53, 53, 41, 41, 41, 41, 41, 41, 43, 43, 43, 43, 43, 43, 45, 45, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 43, 41, 41, 41, 41, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 36, 32, 34, 32, 32, 36, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 38, 38, 43, 43, 38, 38, 38, 38, 38, 38, 38, 38, 36, 38, 36, 36, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 41, 41, 48, 48, 48, 48, 48, 48, 48, 48, 48, 50, 50, 50, 46, 46, 46, 46, 46, 46, 46, 46, 48, 48, 53, 53, 48, 48, 48, 48, 48, 48, 50, 50, 48, 48, 43, 43, 46, 46, 46, 46, 46, 46, 50, 50, 48, 48, 48, 48, 46, 46, 46, 46, 46, 46, 46, 46, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 50, 48, 45, 45, 45, 45, 40, 36, 38, 38, 40, 40, 40, 38, 36, 36, 36, 36, 36, 36, 36, 36, 39, 39, 39, 39, 39, 43, 41, 39, 31, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 36, 36, 36, 36, 36, 36, 36, 38, 38, 36, 36], [53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 31, 31, 31, 31, 31, 31, 31, 31, 38, 40, 40, 40, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 57, 55, 53, 53, 53, 53, 36, 38, 36, 36, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 43, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 41, 38, 38, 36, 36, 36, 36, 36, 36, 36, 38, 38, 38, 34, 34, 34, 34, 34, 34, 34, 34, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 34, 34, 34, 34, 39, 39, 39, 39, 39, 39, 39, 39, 43, 43, 41, 41, 48, 48, 48, 48, 48, 48, 48, 48, 46, 48, 46, 46, 36, 36, 36, 36, 36, 36, 41, 38, 36, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 31, 29, 33, 33, 36, 36, 34, 34, 34, 34, 38, 36, 38, 38, 38, 38, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36]]\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "# 6박 4박 4박 6박 단위로 그룹핑\n",
        "offset = 0\n",
        "jeongan = ['첫 6정간', '다음 4정간', '다음 4정간','마지막 6정간']\n",
        "jeongan.reverse()\n",
        "for t in [9, 6, 6, 9]:\n",
        "    jeong_gan_group = []\n",
        "    for pattern in pattern_list_filled:\n",
        "        # jeong_gan_group.append(pattern[0*8:9*8])  # 9 = 6정간\n",
        "        # jeong_gan_group.append(pattern[9*8:15*8])  # 6 = 4정간\n",
        "        # jeong_gan_group.append(pattern[15*8:21*8])  # 6 = 4정간\n",
        "        # jeong_gan_group.append(pattern[21*8:30*8])  # 9 = 6정간\n",
        "        jeong_gan_group.append(pattern[offset*8: (offset+t)*8])\n",
        "        sound = False\n",
        "        for i in range(len(jeong_gan_group[-1])):\n",
        "            if jeong_gan_group[-1][i] > 0:\n",
        "                sound = True\n",
        "                break\n",
        "    n_clusters = 6\n",
        "    model = MiniBatchKMeans(\n",
        "        n_clusters=n_clusters,\n",
        "        n_init=100,\n",
        "        max_iter=1000\n",
        "    )\n",
        "    distances = model.fit_transform(jeong_gan_group)\n",
        "    # assert len(list(set(model.labels_))) == n_clusters\n",
        "    # print(distances)\n",
        "    distance_centers = [0.] * n_clusters\n",
        "    node_nums = [0.] * n_clusters\n",
        "    for i, label in enumerate(model.labels_):\n",
        "        node_nums[label] += 1.\n",
        "        distance_centers[label] += distances[i][label]\n",
        "    for i, d in enumerate(distance_centers):\n",
        "        distance_centers[i] = d / (node_nums[i] if node_nums[i] > 0 else 1)\n",
        "    distance_point_center = [0.] * len(model.labels_)\n",
        "    for i, label in enumerate(model.labels_):\n",
        "        distance_point_center[i] = distances[i][label]\n",
        "    print(jeongan.pop())\n",
        "    # print(model.labels_)\n",
        "    # print(distance_point_center)\n",
        "    for cur_label in range(n_clusters):\n",
        "        for cur_label in range(n_clusters):\n",
        "            for i, (dist, group, label) in enumerate(zip(distance_point_center, jeong_gan_group, model.labels_)):\n",
        "                if label == cur_label:\n",
        "                    print(cur_label, i+1, dist, *group, sep=',')\n",
        "    offset += t\n",
        "    print()"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "EGtL4NLKuTWF",
        "outputId": "da879b2e-e6d0-4094-99ab-dcbd6d768141"
      },
      "execution_count": 53,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "첫 6정간\n",
            "0,5,11.711886441705856,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "0,6,11.709915891154603,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,92,92,92,92,92,92,92,92,92,92,94,94,94,94,96,94,94,94,94,94,94,96,94,94,94,92\n",
            "0,10,11.138249041730969,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,87,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "1,1,0.0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0\n",
            "2,3,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,4,24.902919654413793,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,89,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "2,7,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,11,6.074517941121016,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,14,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,16,16.696239992036872,89,89,89,89,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,94,94,94,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,94,92,92\n",
            "2,17,5.962078895719315,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "3,2,10.383464091075302,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,82,82,87,87\n",
            "3,12,13.844618788087324,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,92,89,89,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "4,8,19.563392634237463,94,94,94,94,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,101,99,99,99,99,99,99,99,101,101,97,97,94,94,92,92,92,92,92,92,96,94,94,94,99,99,99,99,99,99,101,101,99,101,99,99,97,97,97,97,97,97,97,92,94,96,96,96\n",
            "4,9,16.16130780051043,94,94,92,96,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,92,92,94,94\n",
            "4,13,16.374093768696863,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,94,94,96,96,96,96,96,96,96,96,94,96,94,94,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,96,94,94,94,94\n",
            "5,15,0.0,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,89,89,89,87,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,87,89,89,92,92\n",
            "0,5,11.711886441705856,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "0,6,11.709915891154603,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,92,92,92,92,92,92,92,92,92,92,94,94,94,94,96,94,94,94,94,94,94,96,94,94,94,92\n",
            "0,10,11.138249041730969,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,87,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "1,1,0.0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0\n",
            "2,3,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,4,24.902919654413793,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,89,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "2,7,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,11,6.074517941121016,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,14,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,16,16.696239992036872,89,89,89,89,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,94,94,94,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,94,92,92\n",
            "2,17,5.962078895719315,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "3,2,10.383464091075302,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,82,82,87,87\n",
            "3,12,13.844618788087324,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,92,89,89,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "4,8,19.563392634237463,94,94,94,94,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,101,99,99,99,99,99,99,99,101,101,97,97,94,94,92,92,92,92,92,92,96,94,94,94,99,99,99,99,99,99,101,101,99,101,99,99,97,97,97,97,97,97,97,92,94,96,96,96\n",
            "4,9,16.16130780051043,94,94,92,96,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,92,92,94,94\n",
            "4,13,16.374093768696863,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,94,94,96,96,96,96,96,96,96,96,94,96,94,94,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,96,94,94,94,94\n",
            "5,15,0.0,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,89,89,89,87,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,87,89,89,92,92\n",
            "0,5,11.711886441705856,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "0,6,11.709915891154603,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,92,92,92,92,92,92,92,92,92,92,94,94,94,94,96,94,94,94,94,94,94,96,94,94,94,92\n",
            "0,10,11.138249041730969,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,87,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "1,1,0.0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0\n",
            "2,3,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,4,24.902919654413793,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,89,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "2,7,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,11,6.074517941121016,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,14,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,16,16.696239992036872,89,89,89,89,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,94,94,94,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,94,92,92\n",
            "2,17,5.962078895719315,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "3,2,10.383464091075302,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,82,82,87,87\n",
            "3,12,13.844618788087324,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,92,89,89,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "4,8,19.563392634237463,94,94,94,94,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,101,99,99,99,99,99,99,99,101,101,97,97,94,94,92,92,92,92,92,92,96,94,94,94,99,99,99,99,99,99,101,101,99,101,99,99,97,97,97,97,97,97,97,92,94,96,96,96\n",
            "4,9,16.16130780051043,94,94,92,96,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,92,92,94,94\n",
            "4,13,16.374093768696863,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,94,94,96,96,96,96,96,96,96,96,94,96,94,94,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,96,94,94,94,94\n",
            "5,15,0.0,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,89,89,89,87,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,87,89,89,92,92\n",
            "0,5,11.711886441705856,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "0,6,11.709915891154603,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,92,92,92,92,92,92,92,92,92,92,94,94,94,94,96,94,94,94,94,94,94,96,94,94,94,92\n",
            "0,10,11.138249041730969,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,87,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "1,1,0.0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0\n",
            "2,3,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,4,24.902919654413793,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,89,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "2,7,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,11,6.074517941121016,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,14,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,16,16.696239992036872,89,89,89,89,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,94,94,94,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,94,92,92\n",
            "2,17,5.962078895719315,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "3,2,10.383464091075302,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,82,82,87,87\n",
            "3,12,13.844618788087324,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,92,89,89,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "4,8,19.563392634237463,94,94,94,94,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,101,99,99,99,99,99,99,99,101,101,97,97,94,94,92,92,92,92,92,92,96,94,94,94,99,99,99,99,99,99,101,101,99,101,99,99,97,97,97,97,97,97,97,92,94,96,96,96\n",
            "4,9,16.16130780051043,94,94,92,96,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,92,92,94,94\n",
            "4,13,16.374093768696863,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,94,94,96,96,96,96,96,96,96,96,94,96,94,94,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,96,94,94,94,94\n",
            "5,15,0.0,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,89,89,89,87,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,87,89,89,92,92\n",
            "0,5,11.711886441705856,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "0,6,11.709915891154603,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,92,92,92,92,92,92,92,92,92,92,94,94,94,94,96,94,94,94,94,94,94,96,94,94,94,92\n",
            "0,10,11.138249041730969,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,87,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "1,1,0.0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0\n",
            "2,3,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,4,24.902919654413793,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,89,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "2,7,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,11,6.074517941121016,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,14,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,16,16.696239992036872,89,89,89,89,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,94,94,94,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,94,92,92\n",
            "2,17,5.962078895719315,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "3,2,10.383464091075302,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,82,82,87,87\n",
            "3,12,13.844618788087324,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,92,89,89,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "4,8,19.563392634237463,94,94,94,94,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,101,99,99,99,99,99,99,99,101,101,97,97,94,94,92,92,92,92,92,92,96,94,94,94,99,99,99,99,99,99,101,101,99,101,99,99,97,97,97,97,97,97,97,92,94,96,96,96\n",
            "4,9,16.16130780051043,94,94,92,96,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,92,92,94,94\n",
            "4,13,16.374093768696863,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,94,94,96,96,96,96,96,96,96,96,94,96,94,94,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,96,94,94,94,94\n",
            "5,15,0.0,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,89,89,89,87,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,87,89,89,92,92\n",
            "0,5,11.711886441705856,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "0,6,11.709915891154603,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,92,92,92,92,92,92,92,92,92,92,94,94,94,94,96,94,94,94,94,94,94,96,94,94,94,92\n",
            "0,10,11.138249041730969,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,87,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "1,1,0.0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0\n",
            "2,3,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,4,24.902919654413793,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,89,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "2,7,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,11,6.074517941121016,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,14,5.962078895699789,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "2,16,16.696239992036872,89,89,89,89,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,94,94,94,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,94,92,92\n",
            "2,17,5.962078895719315,92,92,92,92,92,92,92,92,92,96,94,92,87,87,87,87,87,87,87,87,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,92,92\n",
            "3,2,10.383464091075302,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,82,82,87,87\n",
            "3,12,13.844618788087324,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,84,82,82,82,82,87,87,87,87,87,87,87,87,87,92,89,89,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87\n",
            "4,8,19.563392634237463,94,94,94,94,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,101,99,99,99,99,99,99,99,101,101,97,97,94,94,92,92,92,92,92,92,96,94,94,94,99,99,99,99,99,99,101,101,99,101,99,99,97,97,97,97,97,97,97,92,94,96,96,96\n",
            "4,9,16.16130780051043,94,94,92,96,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,94,92,92,94,94\n",
            "4,13,16.374093768696863,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,92,94,94,96,96,96,96,96,96,96,96,94,96,94,94,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,96,94,94,94,94\n",
            "5,15,0.0,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,89,89,89,87,82,82,80,80,80,80,80,80,84,82,82,82,87,87,87,87,87,87,87,87,89,89,92,92\n",
            "\n",
            "다음 4정간\n",
            "0,3,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,5,15.03206790693467,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,11,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,14,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,17,8.069755900610202,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "1,4,0.0,92,92,92,92,92,92,92,92,94,94,96,94,92,92,92,92,92,92,92,92,94,92,96,96,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,87,87,89,89\n",
            "2,13,0.0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,101,101,101,101,94,94,92,92,92,92,92,92,92,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,9,10.87577806303881,94,94,94,94,94,94,94,94,92,94,94,92,87,87,87,87,87,87,82,82,87,89,89,87,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,12,9.788200256733264,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,89,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "4,1,190.14498600404724,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,80,84\n",
            "5,2,13.160959829860793,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,6,8.133893946440464,89,87,87,87,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,89,89,92,92,92,92,92,92,92,92,94,94,94,92,89,87,87,87,87,87,87,87,89,89,94,87\n",
            "5,8,16.52985723165691,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,10,19.28718936937378,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,94,94\n",
            "5,15,10.875392166832958,89,89,89,89,89,89,87,87,92,94,94,92,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,94,94,89,89,87,87,87,87,87,87,87,87,89,89,94,94\n",
            "5,16,8.822911936299548,89,87,87,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,92,94,92,92,89,87,87,87,87,87,87,87,89,89,94,94\n",
            "0,3,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,5,15.03206790693467,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,11,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,14,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,17,8.069755900610202,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "1,4,0.0,92,92,92,92,92,92,92,92,94,94,96,94,92,92,92,92,92,92,92,92,94,92,96,96,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,87,87,89,89\n",
            "2,13,0.0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,101,101,101,101,94,94,92,92,92,92,92,92,92,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,9,10.87577806303881,94,94,94,94,94,94,94,94,92,94,94,92,87,87,87,87,87,87,82,82,87,89,89,87,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,12,9.788200256733264,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,89,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "4,1,190.14498600404724,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,80,84\n",
            "5,2,13.160959829860793,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,6,8.133893946440464,89,87,87,87,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,89,89,92,92,92,92,92,92,92,92,94,94,94,92,89,87,87,87,87,87,87,87,89,89,94,87\n",
            "5,8,16.52985723165691,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,10,19.28718936937378,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,94,94\n",
            "5,15,10.875392166832958,89,89,89,89,89,89,87,87,92,94,94,92,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,94,94,89,89,87,87,87,87,87,87,87,87,89,89,94,94\n",
            "5,16,8.822911936299548,89,87,87,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,92,94,92,92,89,87,87,87,87,87,87,87,89,89,94,94\n",
            "0,3,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,5,15.03206790693467,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,11,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,14,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,17,8.069755900610202,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "1,4,0.0,92,92,92,92,92,92,92,92,94,94,96,94,92,92,92,92,92,92,92,92,94,92,96,96,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,87,87,89,89\n",
            "2,13,0.0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,101,101,101,101,94,94,92,92,92,92,92,92,92,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,9,10.87577806303881,94,94,94,94,94,94,94,94,92,94,94,92,87,87,87,87,87,87,82,82,87,89,89,87,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,12,9.788200256733264,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,89,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "4,1,190.14498600404724,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,80,84\n",
            "5,2,13.160959829860793,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,6,8.133893946440464,89,87,87,87,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,89,89,92,92,92,92,92,92,92,92,94,94,94,92,89,87,87,87,87,87,87,87,89,89,94,87\n",
            "5,8,16.52985723165691,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,10,19.28718936937378,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,94,94\n",
            "5,15,10.875392166832958,89,89,89,89,89,89,87,87,92,94,94,92,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,94,94,89,89,87,87,87,87,87,87,87,87,89,89,94,94\n",
            "5,16,8.822911936299548,89,87,87,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,92,94,92,92,89,87,87,87,87,87,87,87,89,89,94,94\n",
            "0,3,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,5,15.03206790693467,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,11,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,14,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,17,8.069755900610202,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "1,4,0.0,92,92,92,92,92,92,92,92,94,94,96,94,92,92,92,92,92,92,92,92,94,92,96,96,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,87,87,89,89\n",
            "2,13,0.0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,101,101,101,101,94,94,92,92,92,92,92,92,92,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,9,10.87577806303881,94,94,94,94,94,94,94,94,92,94,94,92,87,87,87,87,87,87,82,82,87,89,89,87,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,12,9.788200256733264,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,89,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "4,1,190.14498600404724,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,80,84\n",
            "5,2,13.160959829860793,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,6,8.133893946440464,89,87,87,87,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,89,89,92,92,92,92,92,92,92,92,94,94,94,92,89,87,87,87,87,87,87,87,89,89,94,87\n",
            "5,8,16.52985723165691,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,10,19.28718936937378,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,94,94\n",
            "5,15,10.875392166832958,89,89,89,89,89,89,87,87,92,94,94,92,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,94,94,89,89,87,87,87,87,87,87,87,87,89,89,94,94\n",
            "5,16,8.822911936299548,89,87,87,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,92,94,92,92,89,87,87,87,87,87,87,87,89,89,94,94\n",
            "0,3,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,5,15.03206790693467,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,11,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,14,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,17,8.069755900610202,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "1,4,0.0,92,92,92,92,92,92,92,92,94,94,96,94,92,92,92,92,92,92,92,92,94,92,96,96,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,87,87,89,89\n",
            "2,13,0.0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,101,101,101,101,94,94,92,92,92,92,92,92,92,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,9,10.87577806303881,94,94,94,94,94,94,94,94,92,94,94,92,87,87,87,87,87,87,82,82,87,89,89,87,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,12,9.788200256733264,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,89,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "4,1,190.14498600404724,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,80,84\n",
            "5,2,13.160959829860793,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,6,8.133893946440464,89,87,87,87,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,89,89,92,92,92,92,92,92,92,92,94,94,94,92,89,87,87,87,87,87,87,87,89,89,94,87\n",
            "5,8,16.52985723165691,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,10,19.28718936937378,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,94,94\n",
            "5,15,10.875392166832958,89,89,89,89,89,89,87,87,92,94,94,92,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,94,94,89,89,87,87,87,87,87,87,87,87,89,89,94,94\n",
            "5,16,8.822911936299548,89,87,87,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,92,94,92,92,89,87,87,87,87,87,87,87,89,89,94,94\n",
            "0,3,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,5,15.03206790693467,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,94,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,11,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,14,8.06975590060299,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "0,17,8.069755900610202,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "1,4,0.0,92,92,92,92,92,92,92,92,94,94,96,94,92,92,92,92,92,92,92,92,94,92,96,96,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,87,87,89,89\n",
            "2,13,0.0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,101,101,101,101,94,94,92,92,92,92,92,92,92,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,9,10.87577806303881,94,94,94,94,94,94,94,94,92,94,94,92,87,87,87,87,87,87,82,82,87,89,89,87,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "3,12,9.788200256733264,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,89,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,96,96,96,96\n",
            "4,1,190.14498600404724,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,80,84\n",
            "5,2,13.160959829860793,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,6,8.133893946440464,89,87,87,87,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,89,89,92,92,92,92,92,92,92,92,94,94,94,92,89,87,87,87,87,87,87,87,89,89,94,87\n",
            "5,8,16.52985723165691,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,92,92,92,92,92,92,92,92,92,92,89,87,87,87,87,87,87,87,89,89,89,87\n",
            "5,10,19.28718936937378,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,94,94\n",
            "5,15,10.875392166832958,89,89,89,89,89,89,87,87,92,94,94,92,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,94,94,89,89,87,87,87,87,87,87,87,87,89,89,94,94\n",
            "5,16,8.822911936299548,89,87,87,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,87,87,89,89,94,94,94,94,94,94,94,94,94,94,92,94,92,92,89,87,87,87,87,87,87,87,89,89,94,94\n",
            "\n",
            "다음 4정간\n",
            "0,6,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,10,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,15,1.3162393162541186,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "1,14,0.0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,87,87,87,87,87,87,87,89,89,92,92,89,89,89,89,89,89,89,89,87,87,89,89\n",
            "2,1,13.588017552142668,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82\n",
            "2,2,5.677163076150577,82,82,82,82,82,82,82,82,82,84,84,82,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "2,8,5.74437615071191,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "3,16,1.9062305423125085,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,99,99,99,99,99,99,99,99,101,101,99,99,94,94,92,92,92,92,92,92,96,96,94,94,94,94\n",
            "4,3,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,4,7.748900815112827,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "4,7,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,11,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,17,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "5,5,6.632862524905037,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,9,10.669302981609686,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,87\n",
            "5,12,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,13,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "0,6,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,10,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,15,1.3162393162541186,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "1,14,0.0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,87,87,87,87,87,87,87,89,89,92,92,89,89,89,89,89,89,89,89,87,87,89,89\n",
            "2,1,13.588017552142668,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82\n",
            "2,2,5.677163076150577,82,82,82,82,82,82,82,82,82,84,84,82,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "2,8,5.74437615071191,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "3,16,1.9062305423125085,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,99,99,99,99,99,99,99,99,101,101,99,99,94,94,92,92,92,92,92,92,96,96,94,94,94,94\n",
            "4,3,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,4,7.748900815112827,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "4,7,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,11,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,17,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "5,5,6.632862524905037,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,9,10.669302981609686,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,87\n",
            "5,12,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,13,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "0,6,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,10,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,15,1.3162393162541186,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "1,14,0.0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,87,87,87,87,87,87,87,89,89,92,92,89,89,89,89,89,89,89,89,87,87,89,89\n",
            "2,1,13.588017552142668,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82\n",
            "2,2,5.677163076150577,82,82,82,82,82,82,82,82,82,84,84,82,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "2,8,5.74437615071191,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "3,16,1.9062305423125085,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,99,99,99,99,99,99,99,99,101,101,99,99,94,94,92,92,92,92,92,92,96,96,94,94,94,94\n",
            "4,3,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,4,7.748900815112827,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "4,7,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,11,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,17,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "5,5,6.632862524905037,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,9,10.669302981609686,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,87\n",
            "5,12,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,13,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "0,6,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,10,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,15,1.3162393162541186,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "1,14,0.0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,87,87,87,87,87,87,87,89,89,92,92,89,89,89,89,89,89,89,89,87,87,89,89\n",
            "2,1,13.588017552142668,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82\n",
            "2,2,5.677163076150577,82,82,82,82,82,82,82,82,82,84,84,82,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "2,8,5.74437615071191,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "3,16,1.9062305423125085,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,99,99,99,99,99,99,99,99,101,101,99,99,94,94,92,92,92,92,92,92,96,96,94,94,94,94\n",
            "4,3,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,4,7.748900815112827,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "4,7,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,11,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,17,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "5,5,6.632862524905037,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,9,10.669302981609686,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,87\n",
            "5,12,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,13,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "0,6,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,10,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,15,1.3162393162541186,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "1,14,0.0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,87,87,87,87,87,87,87,89,89,92,92,89,89,89,89,89,89,89,89,87,87,89,89\n",
            "2,1,13.588017552142668,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82\n",
            "2,2,5.677163076150577,82,82,82,82,82,82,82,82,82,84,84,82,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "2,8,5.74437615071191,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "3,16,1.9062305423125085,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,99,99,99,99,99,99,99,99,101,101,99,99,94,94,92,92,92,92,92,92,96,96,94,94,94,94\n",
            "4,3,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,4,7.748900815112827,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "4,7,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,11,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,17,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "5,5,6.632862524905037,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,9,10.669302981609686,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,87\n",
            "5,12,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,13,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "0,6,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,10,0.6837606837600744,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "0,15,1.3162393162541186,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,94,94,94,94\n",
            "1,14,0.0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,87,87,87,87,87,87,87,89,89,92,92,89,89,89,89,89,89,89,89,87,87,89,89\n",
            "2,1,13.588017552142668,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82\n",
            "2,2,5.677163076150577,82,82,82,82,82,82,82,82,82,84,84,82,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "2,8,5.74437615071191,82,82,82,82,82,82,82,82,82,84,84,84,80,80,80,80,80,80,80,80,82,82,82,82,87,87,87,87,87,87,87,87,87,87,87,87,82,82,80,80,80,80,80,80,80,82,82,82\n",
            "3,16,1.9062305423125085,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,94,94,99,99,99,99,99,99,99,99,101,101,99,99,94,94,92,92,92,92,92,92,96,96,94,94,94,94\n",
            "4,3,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,4,7.748900815112827,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96\n",
            "4,7,2.0591402179605485,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,11,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "4,17,1.8547394526704994,87,87,87,87,87,87,87,87,89,89,89,89,87,87,87,87,87,87,87,87,87,87,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,96,94,94\n",
            "5,5,6.632862524905037,92,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,9,10.669302981609686,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,87,87,87\n",
            "5,12,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "5,13,5.566675153760204,94,94,94,94,94,94,94,94,94,94,94,94,92,92,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,94,96,94,94,92,92,92,92,92,92,92,92,94,94,94,92\n",
            "\n",
            "마지막 6정간\n",
            "0,3,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,5,12.876957716753694,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,9.554307407607444,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,94,94\n",
            "0,11,4.395001710928279,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,17,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,6,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,9,25.29626111595307,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,94,92,92,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,10,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,15,15.06624490498007,97,97,97,97,97,97,97,97,99,99,99,99,94,94,94,94,94,94,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,96,92,92,92,92,92,92,92,92,92,92,92\n",
            "1,16,17.6478406892144,99,99,99,99,99,99,99,99,101,101,101,101,99,99,99,99,99,99,101,99,96,96,96,96,96,92,94,94,96,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,2,10.660728992856512,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,8,19.73958314298705,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,89,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,101,99,96,96,96,96\n",
            "2,13,12.229971189288252,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "3,4,0.0,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,94,94,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,97,97,97,97,97,97,94,92,89,87,89,89\n",
            "4,1,0.0,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,85,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,92,87,87,87,87,87,87,87,87,87,87,92,89,89,89,89,89,89,89,87,89,87,87\n",
            "5,12,11.555308248966341,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,89,87\n",
            "5,14,16.04903923471105,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,92,92,92,89,87,92,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,89,89,82,82,87,87\n",
            "0,3,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,5,12.876957716753694,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,9.554307407607444,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,94,94\n",
            "0,11,4.395001710928279,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,17,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,6,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,9,25.29626111595307,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,94,92,92,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,10,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,15,15.06624490498007,97,97,97,97,97,97,97,97,99,99,99,99,94,94,94,94,94,94,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,96,92,92,92,92,92,92,92,92,92,92,92\n",
            "1,16,17.6478406892144,99,99,99,99,99,99,99,99,101,101,101,101,99,99,99,99,99,99,101,99,96,96,96,96,96,92,94,94,96,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,2,10.660728992856512,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,8,19.73958314298705,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,89,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,101,99,96,96,96,96\n",
            "2,13,12.229971189288252,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "3,4,0.0,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,94,94,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,97,97,97,97,97,97,94,92,89,87,89,89\n",
            "4,1,0.0,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,85,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,92,87,87,87,87,87,87,87,87,87,87,92,89,89,89,89,89,89,89,87,89,87,87\n",
            "5,12,11.555308248966341,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,89,87\n",
            "5,14,16.04903923471105,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,92,92,92,89,87,92,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,89,89,82,82,87,87\n",
            "0,3,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,5,12.876957716753694,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,9.554307407607444,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,94,94\n",
            "0,11,4.395001710928279,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,17,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,6,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,9,25.29626111595307,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,94,92,92,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,10,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,15,15.06624490498007,97,97,97,97,97,97,97,97,99,99,99,99,94,94,94,94,94,94,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,96,92,92,92,92,92,92,92,92,92,92,92\n",
            "1,16,17.6478406892144,99,99,99,99,99,99,99,99,101,101,101,101,99,99,99,99,99,99,101,99,96,96,96,96,96,92,94,94,96,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,2,10.660728992856512,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,8,19.73958314298705,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,89,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,101,99,96,96,96,96\n",
            "2,13,12.229971189288252,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "3,4,0.0,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,94,94,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,97,97,97,97,97,97,94,92,89,87,89,89\n",
            "4,1,0.0,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,85,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,92,87,87,87,87,87,87,87,87,87,87,92,89,89,89,89,89,89,89,87,89,87,87\n",
            "5,12,11.555308248966341,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,89,87\n",
            "5,14,16.04903923471105,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,92,92,92,89,87,92,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,89,89,82,82,87,87\n",
            "0,3,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,5,12.876957716753694,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,9.554307407607444,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,94,94\n",
            "0,11,4.395001710928279,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,17,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,6,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,9,25.29626111595307,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,94,92,92,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,10,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,15,15.06624490498007,97,97,97,97,97,97,97,97,99,99,99,99,94,94,94,94,94,94,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,96,92,92,92,92,92,92,92,92,92,92,92\n",
            "1,16,17.6478406892144,99,99,99,99,99,99,99,99,101,101,101,101,99,99,99,99,99,99,101,99,96,96,96,96,96,92,94,94,96,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,2,10.660728992856512,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,8,19.73958314298705,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,89,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,101,99,96,96,96,96\n",
            "2,13,12.229971189288252,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "3,4,0.0,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,94,94,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,97,97,97,97,97,97,94,92,89,87,89,89\n",
            "4,1,0.0,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,85,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,92,87,87,87,87,87,87,87,87,87,87,92,89,89,89,89,89,89,89,87,89,87,87\n",
            "5,12,11.555308248966341,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,89,87\n",
            "5,14,16.04903923471105,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,92,92,92,89,87,92,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,89,89,82,82,87,87\n",
            "0,3,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,5,12.876957716753694,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,9.554307407607444,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,94,94\n",
            "0,11,4.395001710928279,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,17,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,6,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,9,25.29626111595307,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,94,92,92,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,10,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,15,15.06624490498007,97,97,97,97,97,97,97,97,99,99,99,99,94,94,94,94,94,94,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,96,92,92,92,92,92,92,92,92,92,92,92\n",
            "1,16,17.6478406892144,99,99,99,99,99,99,99,99,101,101,101,101,99,99,99,99,99,99,101,99,96,96,96,96,96,92,94,94,96,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,2,10.660728992856512,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,8,19.73958314298705,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,89,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,101,99,96,96,96,96\n",
            "2,13,12.229971189288252,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "3,4,0.0,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,94,94,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,97,97,97,97,97,97,94,92,89,87,89,89\n",
            "4,1,0.0,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,85,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,92,87,87,87,87,87,87,87,87,87,87,92,89,89,89,89,89,89,89,87,89,87,87\n",
            "5,12,11.555308248966341,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,89,87\n",
            "5,14,16.04903923471105,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,92,92,92,89,87,92,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,89,89,82,82,87,87\n",
            "0,3,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,5,12.876957716753694,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,7,9.554307407607444,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,94,94\n",
            "0,11,4.395001710928279,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,87,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "0,17,4.402106318464208,94,94,94,94,94,94,94,94,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,87,89,89,82,82,80,80,80,80,84,82,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,6,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,9,25.29626111595307,92,94,92,96,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,89,94,92,92,92,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87\n",
            "1,10,10.166384406505301,97,97,97,97,97,97,97,97,99,99,99,99,97,97,97,97,97,97,97,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "1,15,15.06624490498007,97,97,97,97,97,97,97,97,99,99,99,99,94,94,94,94,94,94,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,94,96,96,96,92,92,92,92,92,92,92,92,92,92,92,92,96,92,92,92,92,92,92,92,92,92,92,92\n",
            "1,16,17.6478406892144,99,99,99,99,99,99,99,99,101,101,101,101,99,99,99,99,99,99,101,99,96,96,96,96,96,92,94,94,96,96,96,94,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,2,10.660728992856512,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "2,8,19.73958314298705,87,87,87,87,87,87,87,92,89,89,89,89,87,87,87,87,87,87,92,89,87,89,87,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,94,92,89,87,87,89,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,101,99,96,96,96,96\n",
            "2,13,12.229971189288252,89,89,89,89,89,89,87,87,92,94,92,92,87,87,87,87,87,87,92,89,87,89,89,87,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,87,87,97,94,94,94,94,94,94,94,96,96,94,94\n",
            "3,4,0.0,92,92,92,92,92,92,92,92,92,96,94,92,82,89,87,87,87,87,87,87,87,87,94,94,94,94,94,94,94,94,94,94,94,96,96,94,92,92,92,92,92,92,92,96,94,94,94,94,99,99,99,99,99,99,99,99,99,99,99,99,97,97,97,97,97,97,94,92,89,87,89,89\n",
            "4,1,0.0,84,82,82,82,82,82,82,80,82,84,84,82,80,80,80,80,80,80,80,85,84,84,84,84,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,92,92,87,87,87,87,87,87,87,87,87,87,92,89,89,89,89,89,89,89,87,89,87,87\n",
            "5,12,11.555308248966341,89,89,89,89,89,89,87,87,92,94,92,92,89,87,87,87,87,87,87,87,87,87,87,87,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,92,89,89,89,89,89,89,89,89,92,89,89,87,87,87,87,87,87,87,92,89,89,89,87\n",
            "5,14,16.04903923471105,92,92,92,92,92,92,92,92,94,94,94,94,94,94,94,94,94,94,96,94,92,92,92,92,89,87,92,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,87,87,87,87,87,87,89,89,82,82,87,87\n",
            "\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [],
      "metadata": {
        "id": "0k7jNK0Tyfz8"
      },
      "execution_count": null,
      "outputs": []
    }
  ]
}