cross_component_nn.cu

/*
 * Copyright (c) 2018-2024, NVIDIA CORPORATION.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

// XXX: We allow the instantiation of masked_l2_nn here:
// raft::sparse::neighbors::FixConnectivitiesRedOp<value_idx, value_t> red_op(params.n_row);
// cuvs::sparse::neighbors::cross_component_nn<value_idx, value_t>(
//   handle, out_edges, data.data(), colors.data(), params.n_row, params.n_col, red_op);
//
// TODO: consider adding this to libraft.so or creating an instance in a
// separate translation unit for this test.
//
// TODO: edge case testing. Reference: https://github.com/rapidsai/raft/issues/1669

#include "../../test_utils.cuh"

#include "../../../src/cluster/single_linkage.cuh"
#include "../../../src/sparse/neighbors/cross_component_nn.cuh"
#include <cuvs/distance/distance.hpp>
#include <raft/core/resource/cuda_stream.hpp>
#include <raft/linalg/transpose.cuh>
#include <raft/sparse/convert/csr.cuh>
#include <raft/sparse/coo.hpp>
#include <raft/sparse/linalg/symmetrize.cuh>
#include <raft/sparse/mst/mst.cuh>
#include <raft/sparse/neighbors/knn_graph.cuh>
#include <raft/util/cuda_utils.cuh>
#include <raft/util/cudart_utils.hpp>

#include <rmm/device_uvector.hpp>

#include <cub/cub.cuh>

#include <gtest/gtest.h>

#include <vector>

namespace cuvs {
namespace sparse {

using namespace std;

template <typename value_t, typename value_idx>
struct ConnectComponentsInputs {
  value_idx n_row;
  value_idx n_col;
  std::vector<value_t> data;

  int c;
};

template <typename value_idx, typename value_t>
class ConnectComponentsTest
  : public ::testing::TestWithParam<ConnectComponentsInputs<value_t, value_idx>> {
 protected:
  void basicTest()
  {
    raft::resources handle;

    auto stream = raft::resource::get_cuda_stream(handle);

    params = ::testing::TestWithParam<ConnectComponentsInputs<value_t, value_idx>>::GetParam();

    raft::sparse::COO<value_t, value_idx> out_edges(stream);
    raft::sparse::COO<value_t, value_idx> out_edges_batched(stream);

    rmm::device_uvector<value_t> data(params.n_row * params.n_col, stream);

    raft::copy(
      data.data(), params.data.data(), data.size(), raft::resource::get_cuda_stream(handle));

    rmm::device_uvector<value_idx> indptr(params.n_row + 1, stream);

    /**
     * 1. Construct knn graph
     */
    raft::sparse::COO<value_t, value_idx> knn_graph_coo(stream);

    raft::sparse::neighbors::knn_graph(handle,
                                       data.data(),
                                       params.n_row,
                                       params.n_col,
                                       raft::distance::DistanceType::L2SqrtExpanded,
                                       knn_graph_coo,
                                       params.c);

    raft::sparse::convert::sorted_coo_to_csr(
      knn_graph_coo.rows(), knn_graph_coo.nnz, indptr.data(), params.n_row + 1, stream);

    /**
     * 2. Construct MST, sorted by weights
     */
    rmm::device_uvector<value_idx> colors(params.n_row, stream);

    auto mst_coo = raft::mst::mst<value_idx, value_idx, value_t, double>(handle,
                                                                         indptr.data(),
                                                                         knn_graph_coo.cols(),
                                                                         knn_graph_coo.vals(),
                                                                         params.n_row,
                                                                         knn_graph_coo.nnz,
                                                                         colors.data(),
                                                                         stream,
                                                                         false,
                                                                         true);

    /**
     * 3. cross_component_nn to fix connectivities
     */
    cuvs::sparse::neighbors::FixConnectivitiesRedOp<value_idx, value_t> red_op(params.n_row);
    cuvs::sparse::neighbors::cross_component_nn<value_idx, value_t>(handle,
                                                                    out_edges,
                                                                    data.data(),
                                                                    colors.data(),
                                                                    params.n_row,
                                                                    params.n_col,
                                                                    red_op,
                                                                    params.n_row,
                                                                    params.n_col);

    cuvs::sparse::neighbors::cross_component_nn<value_idx, value_t>(handle,
                                                                    out_edges_batched,
                                                                    data.data(),
                                                                    colors.data(),
                                                                    params.n_row,
                                                                    params.n_col,
                                                                    red_op,
                                                                    params.n_row / 2,
                                                                    params.n_col / 2);

    ASSERT_TRUE(out_edges.nnz == out_edges_batched.nnz);

    ASSERT_TRUE(
      devArrMatch(out_edges.rows(), out_edges_batched.rows(), out_edges.nnz, Compare<int>()));

    ASSERT_TRUE(
      devArrMatch(out_edges.cols(), out_edges_batched.cols(), out_edges.nnz, Compare<int>()));

    ASSERT_TRUE(devArrMatch(
      out_edges.vals(), out_edges_batched.vals(), out_edges.nnz, CompareApprox<float>(1e-4)));

    /**
     * Construct final edge list
     */
    rmm::device_uvector<value_idx> indptr2(params.n_row + 1, stream);

    raft::sparse::convert::sorted_coo_to_csr(
      out_edges.rows(), out_edges.nnz, indptr2.data(), params.n_row + 1, stream);

    auto output_mst = raft::mst::mst<value_idx, value_idx, value_t>(handle,
                                                                    indptr2.data(),
                                                                    out_edges.cols(),
                                                                    out_edges.vals(),
                                                                    params.n_row,
                                                                    out_edges.nnz,
                                                                    colors.data(),
                                                                    stream,
                                                                    false,
                                                                    false);

    raft::resource::sync_stream(handle, stream);

    // The sum of edges for both MST runs should be n_rows - 1
    final_edges = output_mst.n_edges + mst_coo.n_edges;
  }

  void SetUp() override { basicTest(); }

  void TearDown() override {}

 protected:
  ConnectComponentsInputs<value_t, value_idx> params;

  value_idx final_edges;
};

const std::vector<ConnectComponentsInputs<float, int>> fix_conn_inputsf2 = {
  // Test n_clusters == n_points
  {10,
   5,
   {0.21390334, 0.50261639, 0.91036676, 0.59166485, 0.71162682, 0.10248392, 0.77782677, 0.43772379,
    0.4035871,  0.3282796,  0.47544681, 0.59862974, 0.12319357, 0.06239463, 0.28200272, 0.1345717,
    0.50498218, 0.5113505,  0.16233086, 0.62165332, 0.42281548, 0.933117,   0.41386077, 0.23264562,
    0.73325968, 0.37537541, 0.70719873, 0.14522645, 0.73279625, 0.9126674,  0.84854131, 0.28890216,
    0.85267903, 0.74703138, 0.83842071, 0.34942792, 0.27864171, 0.70911132, 0.21338564, 0.32035554,
    0.73788331, 0.46926692, 0.57570162, 0.42559178, 0.87120209, 0.22734951, 0.01847905, 0.75549396,
    0.76166195, 0.66613745},
   -1},
  // Test n_points == 100
  {100,
   10,
   {6.26168372e-01, 9.30437651e-01, 6.02450208e-01, 2.73025296e-01, 9.53050619e-01, 3.32164396e-01,
    6.88942598e-01, 5.79163537e-01, 6.70341547e-01, 2.70140602e-02, 9.30429671e-01, 7.17721157e-01,
    9.89948537e-01, 7.75253347e-01, 1.34491522e-02, 2.48522428e-02, 3.51413378e-01, 7.64405834e-01,
    7.86373507e-01, 7.18748577e-01, 8.66998621e-01, 6.80316582e-01, 2.51288712e-01, 4.91078420e-01,
    3.76246281e-01, 4.86828710e-01, 5.67464772e-01, 5.30734742e-01, 8.99478296e-01, 7.66699088e-01,
    9.49339111e-01, 3.55248484e-01, 9.06046929e-01, 4.48407772e-01, 6.96395305e-01, 2.44277335e-01,
    7.74840000e-01, 5.21046603e-01, 4.66423971e-02, 5.12019638e-02, 8.95019614e-01, 5.28956953e-01,
    4.31536306e-01, 5.83857744e-01, 4.41787364e-01, 4.68656523e-01, 5.73971433e-01, 6.79989654e-01,
    3.19650588e-01, 6.12579596e-01, 6.49126442e-02, 8.39131142e-01, 2.85252117e-01, 5.84848929e-01,
    9.46507115e-01, 8.58440748e-01, 3.61528940e-01, 2.44215959e-01, 3.80101125e-01, 4.57128957e-02,
    8.82216988e-01, 8.31498633e-01, 7.23474381e-01, 7.75788607e-01, 1.40864146e-01, 6.62092382e-01,
    5.13985168e-01, 3.00686418e-01, 8.70109949e-01, 2.43187753e-01, 2.89391938e-01, 2.84214238e-01,
    8.70985521e-01, 8.77491176e-01, 6.72537226e-01, 3.30929686e-01, 1.85934324e-01, 9.16222614e-01,
    6.18239142e-01, 2.64768597e-01, 5.76145451e-01, 8.62961369e-01, 6.84757925e-01, 7.60549082e-01,
    1.27645356e-01, 4.51004673e-01, 3.92292980e-01, 4.63170803e-01, 4.35449330e-02, 2.17583404e-01,
    5.71832605e-02, 2.06763039e-01, 3.70116249e-01, 2.09750028e-01, 6.17283019e-01, 8.62549231e-01,
    9.84156240e-02, 2.66249156e-01, 3.87635103e-01, 2.85591012e-02, 4.24826068e-01, 4.45795088e-01,
    6.86227676e-01, 1.08848960e-01, 5.96731841e-02, 3.71770228e-01, 1.91548833e-01, 6.95136078e-01,
    9.00700636e-01, 8.76363105e-01, 2.67334632e-01, 1.80619709e-01, 7.94060419e-01, 1.42854171e-02,
    1.09372387e-01, 8.74028108e-01, 6.46403232e-01, 4.86588834e-01, 5.93446175e-02, 6.11886291e-01,
    8.83865057e-01, 3.15879821e-01, 2.27043992e-01, 9.76764951e-01, 6.15620336e-01, 9.76199360e-01,
    2.40548962e-01, 3.21795663e-01, 8.75087904e-02, 8.11234663e-01, 6.96070480e-01, 8.12062321e-01,
    1.21958818e-01, 3.44348628e-02, 8.72630414e-01, 3.06162776e-01, 1.76043529e-02, 9.45894971e-01,
    5.33896401e-01, 6.21642973e-01, 4.93062535e-01, 4.48984262e-01, 2.24560379e-01, 4.24052195e-02,
    4.43447610e-01, 8.95646149e-01, 6.05220676e-01, 1.81840491e-01, 9.70831206e-01, 2.12563586e-02,
    6.92582693e-01, 7.55946922e-01, 7.95086143e-01, 6.05328941e-01, 3.99350764e-01, 4.32846636e-01,
    9.81114529e-01, 4.98266428e-01, 6.37127930e-03, 1.59085889e-01, 6.34682067e-05, 5.59429440e-01,
    7.38827633e-01, 8.93214770e-01, 2.16494306e-01, 9.35430573e-02, 4.75665868e-02, 7.80503518e-01,
    7.86240041e-01, 7.06854594e-01, 2.13725879e-02, 7.68246091e-01, 4.50234808e-01, 5.21231104e-01,
    5.01989826e-03, 4.22081572e-02, 1.65337732e-01, 8.54134740e-01, 4.99430262e-01, 8.94525601e-01,
    1.14028379e-01, 3.69739861e-01, 1.32955599e-01, 2.65563824e-01, 2.52811151e-01, 1.44792843e-01,
    6.88449594e-01, 4.44921417e-01, 8.23296587e-01, 1.93266317e-01, 1.19033309e-01, 1.36368966e-01,
    3.42600285e-01, 5.64505195e-01, 5.57594559e-01, 7.44257892e-01, 8.38231569e-02, 4.11548847e-01,
    3.21010077e-01, 8.55081359e-01, 4.30105779e-01, 1.16229135e-01, 9.87731964e-02, 3.14712335e-01,
    4.50880592e-01, 2.72289598e-01, 6.31615256e-01, 8.97432958e-01, 4.44764250e-01, 8.03776440e-01,
    2.68767748e-02, 2.43374608e-01, 4.02141103e-01, 4.98881209e-01, 5.33173003e-01, 8.82890436e-01,
    7.16149148e-01, 4.19664401e-01, 2.29335357e-01, 2.88637806e-01, 3.44696803e-01, 6.78171906e-01,
    5.69849716e-01, 5.86454477e-01, 3.54474989e-01, 9.03876540e-01, 6.45980000e-01, 6.34887593e-01,
    7.88039746e-02, 2.04814126e-01, 7.82251754e-01, 2.43147074e-01, 7.50951808e-01, 1.72799092e-02,
    2.95349590e-01, 6.57991826e-01, 8.81214312e-01, 5.73970708e-01, 2.77610881e-01, 1.82155097e-01,
    7.69797417e-02, 6.44792402e-01, 9.46950998e-01, 7.73064845e-01, 6.04733624e-01, 5.80094567e-01,
    1.67498426e-01, 2.66514296e-01, 6.50140368e-01, 1.91170299e-01, 2.08752199e-01, 3.01664091e-01,
    9.85033484e-01, 2.92909152e-01, 8.65816607e-01, 1.85222119e-01, 2.28814559e-01, 1.34286382e-02,
    2.89234322e-01, 8.18668708e-01, 4.71706924e-01, 9.23199803e-01, 2.80879188e-01, 1.47319284e-01,
    4.13915748e-01, 9.31274932e-02, 6.66322195e-01, 9.66953974e-01, 3.19405786e-01, 6.69486551e-01,
    5.03096313e-02, 6.95225201e-01, 5.78469859e-01, 6.29481655e-01, 1.39252534e-01, 1.22564968e-01,
    6.80663678e-01, 6.34607157e-01, 6.42765834e-01, 1.57127410e-02, 2.92132086e-01, 5.24423878e-01,
    4.68676824e-01, 2.86003928e-01, 7.18608322e-01, 8.95617933e-01, 5.48844309e-01, 1.74517278e-01,
    5.24379196e-01, 2.13526524e-01, 5.88375435e-01, 9.88560185e-01, 4.17435771e-01, 6.14438688e-01,
    9.53760881e-01, 5.27151288e-01, 7.03017278e-01, 3.44448559e-01, 4.47059676e-01, 2.83414901e-01,
    1.98979011e-01, 4.24917361e-01, 5.73172761e-01, 2.32398853e-02, 1.65887230e-01, 4.05552785e-01,
    9.29665524e-01, 2.26135696e-01, 9.20563384e-01, 7.65259963e-01, 4.54820075e-01, 8.97710267e-01,
    3.78559302e-03, 9.15219382e-01, 3.55705698e-01, 6.94905124e-01, 8.58540202e-01, 3.89790666e-01,
    2.49478206e-01, 7.93679304e-01, 4.75830027e-01, 4.40425353e-01, 3.70579459e-01, 1.40578049e-01,
    1.70386675e-01, 7.04056121e-01, 4.85963102e-01, 9.68450060e-01, 6.77178001e-01, 2.65934654e-01,
    2.58915007e-01, 6.70052890e-01, 2.61945109e-01, 8.46207759e-01, 1.01928951e-01, 2.85611334e-01,
    2.45776933e-01, 2.66658783e-01, 3.71724077e-01, 4.34319025e-01, 4.24407347e-01, 7.15417683e-01,
    8.07997684e-01, 1.64296275e-01, 6.01638065e-01, 8.60606804e-02, 2.68719187e-01, 5.11764101e-01,
    9.75844338e-01, 7.81226782e-01, 2.20925515e-01, 7.18135040e-01, 9.82395577e-01, 8.39160243e-01,
    9.08058083e-01, 6.88010677e-01, 8.14271847e-01, 5.12460821e-01, 1.17311345e-01, 5.96075228e-01,
    9.17455497e-01, 2.12052706e-01, 7.04074603e-01, 8.72872565e-02, 8.76047818e-01, 6.96235046e-01,
    8.54801557e-01, 2.49729159e-01, 9.76594604e-01, 2.87386363e-01, 2.36461559e-02, 9.94075254e-01,
    4.25193986e-01, 7.61869994e-01, 5.13334255e-01, 6.44711165e-02, 8.92156689e-01, 3.55235167e-01,
    1.08154647e-01, 8.78446825e-01, 2.43833016e-01, 9.23071293e-01, 2.72724115e-01, 9.46631338e-01,
    3.74510294e-01, 4.08451278e-02, 9.78392777e-01, 3.65079221e-01, 6.37199516e-01, 5.51144906e-01,
    5.25978080e-01, 1.42803678e-01, 4.05451674e-01, 7.79788219e-01, 6.26009784e-01, 3.35249497e-01,
    1.43159543e-02, 1.80363779e-01, 5.05096904e-01, 2.82619947e-01, 5.83561392e-01, 3.10951324e-01,
    8.73223968e-01, 4.38545619e-01, 4.81348800e-01, 6.68497085e-01, 3.79345401e-01, 9.58832501e-01,
    1.89869550e-01, 2.34083070e-01, 2.94066207e-01, 5.74892667e-02, 6.92106828e-02, 9.61127686e-02,
    6.72650672e-02, 8.47345378e-01, 2.80916761e-01, 7.32177357e-03, 9.80785961e-01, 5.73192225e-02,
    8.48781331e-01, 8.83225408e-01, 7.34398275e-01, 7.70381941e-01, 6.20778343e-01, 8.96822048e-01,
    5.40732486e-01, 3.69704071e-01, 5.77305837e-01, 2.08221827e-01, 7.34275341e-01, 1.06110900e-01,
    3.49496706e-01, 8.34948910e-01, 1.56403291e-02, 6.78576376e-01, 8.96141268e-01, 5.94835119e-01,
    1.43943153e-01, 3.49618530e-01, 2.10440392e-01, 3.46585620e-01, 1.05153093e-01, 3.45446174e-01,
    2.72177079e-01, 7.07946300e-01, 4.33717726e-02, 3.31232203e-01, 3.91874320e-01, 4.76338141e-01,
    6.22777789e-01, 2.95989228e-02, 4.32855769e-01, 7.61049310e-01, 3.63279149e-01, 9.47210350e-01,
    6.43721247e-01, 6.58025802e-01, 1.05247633e-02, 5.29974442e-01, 7.30675767e-01, 4.30041079e-01,
    6.62634841e-01, 8.25936616e-01, 9.91253704e-01, 6.79399281e-01, 5.44177006e-01, 7.52876048e-01,
    3.32139049e-01, 7.98732398e-01, 7.38865223e-01, 9.16055132e-01, 6.11736493e-01, 9.63672879e-01,
    1.83778839e-01, 7.27558919e-02, 5.91602822e-01, 3.25235484e-01, 2.34741217e-01, 9.52346277e-01,
    9.18556407e-01, 9.35373324e-01, 6.89209070e-01, 2.56049054e-01, 6.17975395e-01, 7.82285691e-01,
    9.84983432e-01, 6.62322741e-01, 2.04144457e-01, 3.98446577e-01, 1.38918297e-01, 3.05919921e-01,
    3.14043787e-01, 5.91072666e-01, 7.44703771e-01, 8.92272567e-01, 9.78017873e-01, 9.01203161e-01,
    1.41526372e-01, 4.14878484e-01, 6.80683651e-01, 5.01733152e-02, 8.14635389e-01, 2.27926375e-01,
    9.03269815e-01, 8.68443745e-01, 9.86939190e-01, 7.40779486e-01, 2.61005311e-01, 3.19276232e-01,
    9.69509248e-01, 1.11908818e-01, 4.49198556e-01, 1.27056715e-01, 3.84064823e-01, 5.14591811e-01,
    2.10747488e-01, 9.53884090e-01, 8.43167950e-01, 4.51187972e-01, 3.75331782e-01, 6.23566461e-01,
    3.55290379e-01, 2.95705968e-01, 1.69622690e-01, 1.42981830e-01, 2.72180991e-01, 9.46468040e-01,
    3.70932500e-01, 9.94292830e-01, 4.62587505e-01, 7.14817405e-01, 2.45370540e-02, 3.00906377e-01,
    5.75768304e-01, 9.71448393e-01, 6.95574827e-02, 3.93693854e-01, 5.29306116e-01, 5.04694554e-01,
    6.73797120e-02, 6.76596969e-01, 5.50948898e-01, 3.24909641e-01, 7.70337719e-01, 6.51842631e-03,
    3.03264879e-01, 7.61037886e-03, 2.72289601e-01, 1.50502041e-01, 6.71103888e-02, 7.41503703e-01,
    1.92088941e-01, 2.19043977e-01, 9.09320161e-01, 2.37993569e-01, 6.18107973e-02, 8.31447852e-01,
    2.23355609e-01, 1.84789435e-01, 4.16104518e-01, 4.21573859e-01, 8.72446305e-02, 2.97294197e-01,
    4.50328256e-01, 8.72199917e-01, 2.51279916e-01, 4.86219272e-01, 7.57071329e-01, 4.85655942e-01,
    1.06187277e-01, 4.92341327e-01, 1.46017513e-01, 5.25421017e-01, 4.22637906e-01, 2.24685018e-01,
    8.72648431e-01, 5.54051490e-01, 1.80745062e-01, 2.12756336e-01, 5.20883169e-01, 7.60363654e-01,
    8.30254678e-01, 5.00003328e-01, 4.69017439e-01, 6.38105527e-01, 3.50638261e-02, 5.22217353e-02,
    9.06516882e-02, 8.52975842e-01, 1.19985883e-01, 3.74926753e-01, 6.50302066e-01, 1.98875727e-01,
    6.28362507e-02, 4.32693501e-01, 3.10500685e-01, 6.20732833e-01, 4.58503272e-01, 3.20790034e-01,
    7.91284868e-01, 7.93054570e-01, 2.93406765e-01, 8.95399023e-01, 1.06441034e-01, 7.53085241e-02,
    8.67523104e-01, 1.47963482e-01, 1.25584706e-01, 3.81545040e-02, 6.34338619e-01, 1.76368938e-02,
    5.75553531e-02, 5.31607516e-01, 2.63869588e-01, 9.41945823e-01, 9.24028838e-02, 5.21496463e-01,
    7.74866558e-01, 5.65210610e-01, 7.28015327e-02, 6.51963790e-01, 8.94727453e-01, 4.49571590e-01,
    1.29932405e-01, 8.64026259e-01, 9.92599934e-01, 7.43721560e-01, 8.87300215e-01, 1.06369925e-01,
    8.11335531e-01, 7.87734900e-01, 9.87344678e-01, 5.32502820e-01, 4.42612382e-01, 9.64041183e-01,
    1.66085871e-01, 1.12937664e-01, 5.24423470e-01, 6.54689333e-01, 4.59119726e-01, 5.22774091e-01,
    3.08722276e-02, 6.26979315e-01, 4.49754105e-01, 8.07495757e-01, 2.34199499e-01, 1.67765675e-01,
    9.22168418e-01, 3.73210378e-01, 8.04432575e-01, 5.61890354e-01, 4.47025593e-01, 6.43155678e-01,
    2.40407640e-01, 5.91631279e-01, 1.59369206e-01, 7.75799090e-01, 8.32067212e-01, 5.59791576e-02,
    6.39105224e-01, 4.85274738e-01, 2.12630838e-01, 2.81431312e-02, 7.16205363e-01, 6.83885011e-01,
    5.23869697e-01, 9.99418314e-01, 8.35331599e-01, 4.69877463e-02, 6.74712562e-01, 7.99273684e-01,
    2.77001890e-02, 5.75809742e-01, 2.78513031e-01, 8.36209905e-01, 7.25472379e-01, 4.87173943e-01,
    7.88311357e-01, 9.64676177e-01, 1.75752651e-01, 4.98112580e-01, 8.08850418e-02, 6.40981131e-01,
    4.06647450e-01, 8.46539387e-01, 2.12620694e-01, 9.11012851e-01, 8.25041445e-01, 8.90065575e-01,
    9.63626055e-01, 5.96689242e-01, 1.63372670e-01, 4.51640148e-01, 3.43026542e-01, 5.80658851e-01,
    2.82327625e-01, 4.75535418e-01, 6.27760926e-01, 8.46314115e-01, 9.61961932e-01, 3.19806094e-01,
    5.05508062e-01, 5.28102944e-01, 6.13045057e-01, 7.44714938e-01, 1.50586073e-01, 7.91878033e-01,
    4.89839179e-01, 3.10496849e-01, 8.82309038e-01, 2.86922314e-01, 4.84687559e-01, 5.20838630e-01,
    4.62955493e-01, 2.38185305e-01, 5.47259907e-02, 7.10916137e-01, 7.31887202e-01, 6.25602317e-01,
    8.77741168e-01, 4.19881322e-01, 4.81222328e-01, 1.28224501e-01, 2.46034010e-01, 3.34971854e-01,
    7.37216484e-01, 5.62134821e-02, 7.14089724e-01, 9.85549393e-01, 4.66295827e-01, 3.08722434e-03,
    4.70237690e-01, 2.66524167e-01, 7.93875484e-01, 4.54795911e-02, 8.09702944e-01, 1.47709735e-02,
    1.70082405e-01, 6.35905179e-01, 3.75379109e-01, 4.30315011e-01, 3.15788760e-01, 5.58065230e-01,
    2.24643800e-01, 2.42142981e-01, 6.57283636e-01, 3.34921891e-01, 1.26588975e-01, 7.68064155e-01,
    9.43856291e-01, 4.47518596e-01, 5.44453573e-01, 9.95764932e-01, 7.16444391e-01, 8.51019765e-01,
    1.01179183e-01, 4.45473958e-01, 4.60327322e-01, 4.96895844e-02, 4.72907738e-01, 5.58987444e-01,
    3.41027487e-01, 1.56175026e-01, 7.58283148e-01, 6.83600909e-01, 2.14623396e-01, 3.27348880e-01,
    3.92517893e-01, 6.70418431e-01, 5.16440832e-01, 8.63140348e-01, 5.73277464e-01, 3.46608058e-01,
    7.39396341e-01, 7.20852434e-01, 2.35653246e-02, 3.89935659e-01, 7.53783745e-01, 6.34563528e-01,
    8.79339335e-01, 7.41599159e-02, 5.62433904e-01, 6.15553852e-01, 4.56956324e-01, 5.20047447e-01,
    5.26845015e-02, 5.58471266e-01, 1.63632233e-01, 5.38936665e-02, 6.49593683e-01, 2.56838748e-01,
    8.99035326e-01, 7.20847756e-01, 5.68954684e-01, 7.43684755e-01, 5.70924238e-01, 3.82318724e-01,
    4.89328290e-01, 5.62208561e-01, 4.97540804e-02, 4.18011085e-01, 6.88041565e-01, 2.16234653e-01,
    7.89548214e-01, 8.46136387e-01, 8.46816189e-01, 1.73842353e-01, 6.11627842e-02, 8.44440559e-01,
    4.50646654e-01, 3.74785037e-01, 4.87196697e-01, 4.56276448e-01, 9.13284391e-01, 4.15715464e-01,
    7.13597697e-01, 1.23641270e-02, 5.10031271e-01, 4.74601930e-02, 2.55731159e-01, 3.22090006e-01,
    1.91165703e-01, 4.51170940e-01, 7.50843157e-01, 4.42420576e-01, 4.25380660e-01, 4.50667257e-01,
    6.55689206e-01, 9.68257670e-02, 1.96528793e-01, 8.97343028e-01, 4.99940904e-01, 6.65504083e-01,
    9.41828079e-01, 4.54397338e-01, 5.61893331e-01, 5.09839880e-01, 4.53117514e-01, 8.96804127e-02,
    1.74888861e-01, 6.65641378e-01, 2.81668336e-01, 1.89532742e-01, 5.61668382e-01, 8.68330157e-02,
    8.25092797e-01, 5.18106324e-01, 1.71904024e-01, 3.68385523e-01, 1.62005436e-01, 7.48507399e-01,
    9.30274827e-01, 2.38198517e-01, 9.52222901e-01, 5.23587800e-01, 6.94384557e-01, 1.09338652e-01,
    4.83356794e-01, 2.73050402e-01, 3.68027050e-01, 5.92366466e-01, 1.83192289e-01, 8.60376029e-01,
    7.13926203e-01, 8.16750052e-01, 1.57890291e-01, 6.25691951e-01, 5.24831646e-01, 1.73873797e-01,
    1.02429784e-01, 9.17488471e-01, 4.03584434e-01, 9.31170884e-01, 2.79386137e-01, 8.77745206e-01,
    2.45200576e-01, 1.28896951e-01, 3.15713052e-01, 5.27874291e-01, 2.16444335e-01, 7.03883817e-01,
    7.74738919e-02, 8.42422142e-01, 3.75598924e-01, 3.51002411e-01, 6.22752776e-01, 4.82407943e-01,
    7.43107867e-01, 9.46182666e-01, 9.44344819e-01, 3.28124763e-01, 1.06147431e-01, 1.65102684e-01,
    3.84060507e-01, 2.91057722e-01, 7.68173662e-02, 1.03543651e-01, 6.76698940e-01, 1.43141994e-01,
    7.21342202e-01, 6.69471294e-03, 9.07298311e-01, 5.57080171e-01, 8.10954489e-01, 4.11120526e-01,
    2.06407453e-01, 2.59590556e-01, 7.58512718e-01, 5.79873897e-01, 2.92875650e-01, 2.83686529e-01,
    2.42829343e-01, 9.19323719e-01, 3.46832864e-01, 3.58238858e-01, 7.42827585e-01, 2.05760059e-01,
    9.58438860e-01, 5.66326411e-01, 6.60292846e-01, 5.61095078e-02, 6.79465531e-01, 7.05118513e-01,
    4.44713264e-01, 2.09732933e-01, 5.22732436e-01, 1.74396512e-01, 5.29356748e-01, 4.38475687e-01,
    4.94036404e-01, 4.09785794e-01, 6.40025507e-01, 5.79371821e-01, 1.57726118e-01, 6.04572263e-01,
    5.41072639e-01, 5.18847173e-01, 1.97093284e-01, 8.91767002e-01, 4.29050835e-01, 8.25490570e-01,
    3.87699807e-01, 4.50705808e-01, 2.49371643e-01, 3.36074898e-01, 9.29925118e-01, 6.65393649e-01,
    9.07275994e-01, 3.73075859e-01, 4.14044139e-03, 2.37463702e-01, 2.25893784e-01, 2.46900245e-01,
    4.50350196e-01, 3.48618117e-01, 5.07193932e-01, 5.23435142e-01, 8.13611417e-01, 8.92715622e-01,
    1.02623450e-01, 3.06088345e-01, 7.80461650e-01, 2.21453645e-01, 2.01419652e-01, 2.84254457e-01,
    3.68286735e-01, 7.39358243e-01, 8.97879394e-01, 9.81599566e-01, 7.56526442e-01, 7.37645545e-01,
    4.23976657e-02, 8.25922012e-01, 2.60956996e-01, 2.90702065e-01, 8.98388344e-01, 3.03733299e-01,
    8.49071471e-01, 3.45835425e-01, 7.65458276e-01, 5.68094872e-01, 8.93770930e-01, 9.93161641e-01,
    5.63368667e-02, 4.26548945e-01, 5.46745780e-01, 5.75674571e-01, 7.94599487e-01, 7.18935553e-02,
    4.46492976e-01, 6.40240123e-01, 2.73246969e-01, 2.00465968e-01, 1.30718835e-01, 1.92492005e-01,
    1.96617189e-01, 6.61271644e-01, 8.12687657e-01, 8.66342445e-01

   },
   -4}};

typedef ConnectComponentsTest<int, float> ConnectComponentsTestF_Int;
TEST_P(ConnectComponentsTestF_Int, Result)
{
  /**
   * Verify the src & dst vertices on each edge have different colors
   */
  EXPECT_TRUE(final_edges == params.n_row - 1);
}

INSTANTIATE_TEST_CASE_P(ConnectComponentsTest,
                        ConnectComponentsTestF_Int,
                        ::testing::ValuesIn(fix_conn_inputsf2));

template <typename value_t, typename value_idx>
struct ConnectComponentsMutualReachabilityInputs {
  value_idx n_row;
  value_idx n_col;
  std::vector<value_t> data;
  std::vector<value_t> core_dists;
  std::vector<value_idx> colors;
  std::vector<value_idx> expected_rows;
  std::vector<value_idx> expected_cols;
  std::vector<value_t> expected_vals;
};

template <typename value_idx, typename value_t>
class ConnectComponentsEdgesTest
  : public ::testing::TestWithParam<ConnectComponentsMutualReachabilityInputs<value_t, value_idx>> {
 protected:
  void basicTest()
  {
    raft::resources handle;

    auto stream = raft::resource::get_cuda_stream(handle);

    params = ::testing::TestWithParam<
      ConnectComponentsMutualReachabilityInputs<value_t, value_idx>>::GetParam();

    raft::sparse::COO<value_t, value_idx> out_edges_unbatched(
      raft::resource::get_cuda_stream(handle));
    raft::sparse::COO<value_t, value_idx> out_edges_batched(
      raft::resource::get_cuda_stream(handle));

    rmm::device_uvector<value_t> data(params.n_row * params.n_col,
                                      raft::resource::get_cuda_stream(handle));
    rmm::device_uvector<value_t> core_dists(params.n_row, raft::resource::get_cuda_stream(handle));
    rmm::device_uvector<value_idx> colors(params.n_row, raft::resource::get_cuda_stream(handle));

    raft::copy(
      data.data(), params.data.data(), data.size(), raft::resource::get_cuda_stream(handle));
    raft::copy(core_dists.data(),
               params.core_dists.data(),
               core_dists.size(),
               raft::resource::get_cuda_stream(handle));
    raft::copy(
      colors.data(), params.colors.data(), colors.size(), raft::resource::get_cuda_stream(handle));

    /**
     * 3. cross_component_nn to fix connectivities
     */
    cuvs::sparse::neighbors::MutualReachabilityFixConnectivitiesRedOp<value_idx, value_t> red_op(
      core_dists.data(), params.n_row);

    cuvs::sparse::neighbors::cross_component_nn<value_idx, value_t>(handle,
                                                                    out_edges_unbatched,
                                                                    data.data(),
                                                                    colors.data(),
                                                                    params.n_row,
                                                                    params.n_col,
                                                                    red_op,
                                                                    params.n_row,
                                                                    params.n_col);

    cuvs::sparse::neighbors::cross_component_nn<value_idx, value_t>(handle,
                                                                    out_edges_batched,
                                                                    data.data(),
                                                                    colors.data(),
                                                                    params.n_row,
                                                                    params.n_col,
                                                                    red_op,
                                                                    11,
                                                                    1);

    ASSERT_TRUE(out_edges_unbatched.nnz == out_edges_batched.nnz &&
                out_edges_unbatched.nnz == params.expected_rows.size());

    ASSERT_TRUE(devArrMatch(out_edges_unbatched.rows(),
                            params.expected_rows.data(),
                            out_edges_unbatched.nnz,
                            Compare<int>()));

    ASSERT_TRUE(devArrMatch(out_edges_unbatched.cols(),
                            params.expected_cols.data(),
                            out_edges_unbatched.nnz,
                            Compare<int>()));

    ASSERT_TRUE(devArrMatch(out_edges_unbatched.vals(),
                            params.expected_vals.data(),
                            out_edges_unbatched.nnz,
                            CompareApprox<float>(1e-4)));

    ASSERT_TRUE(devArrMatch(out_edges_batched.rows(),
                            params.expected_rows.data(),
                            out_edges_batched.nnz,
                            Compare<int>()));

    ASSERT_TRUE(devArrMatch(out_edges_batched.cols(),
                            params.expected_cols.data(),
                            out_edges_batched.nnz,
                            Compare<int>()));

    ASSERT_TRUE(devArrMatch(out_edges_batched.vals(),
                            params.expected_vals.data(),
                            out_edges_batched.nnz,
                            CompareApprox<float>(1e-4)));
  }

  void SetUp() override { basicTest(); }

  void TearDown() override {}

 protected:
  ConnectComponentsMutualReachabilityInputs<value_t, value_idx> params;
};

const std::vector<ConnectComponentsMutualReachabilityInputs<float, int>> mr_fix_conn_inputsf2 = {
  {100,
   2,
   {-7.72642, -8.39496, 5.4534,   0.742305, -2.97867, 9.55685,   6.04267,  0.571319,   -6.52184,
    -6.31932, 3.64934,  1.40687,  -2.17793, 9.98983,  4.42021,   2.33028,  4.73696,    2.94181,
    -3.66019, 9.38998,  -3.05358, 9.12521,  -6.65217, -5.57297,  -6.35769, -6.58313,   -3.61553,
    7.81808,  -1.77073, 9.18565,  -7.95052, -6.39764, -6.60294,  -6.05293, -2.58121,   10.0178,
    -7.76348, -6.72638, -6.40639, -6.95294, -2.97262, 8.54856,   -6.95673, -6.53896,   -7.32614,
    -6.02371, -2.1478,  10.5523,  -2.54502, 10.5789,  -2.96984,  10.0714,  3.22451,    1.55252,
    -6.25396, -7.73727, -7.85431, -6.09303, -8.11658, -8.20057,  -7.55965, -6.64786,   4.936,
    2.23423,  4.44752,  2.27472,  -5.72103, -7.70079, -0.929985, 9.78172,  -3.10984,   8.72259,
    -2.44167, 7.58954,  -2.18511, 8.6292,   5.55528,  2.30192,   4.73164,  -0.0143992, -8.2573,
    -7.81793, -2.98837, 8.82863,  4.60517,  0.804492, -3.83738,  9.21115,  -2.62485,   8.71318,
    3.57758,  2.44676,  -8.48711, -6.69548, -6.70645, -6.49479,  -6.86663, -5.42658,   3.83139,
    1.47141,  2.02013,  2.79507,  4.64499,  1.73858,  -1.69667,  10.3705,  -6.61974,   -6.09829,
    -6.05757, -4.98332, -7.10309, -6.16611, -3.52203, 9.32853,   -2.26724, 7.10101,    6.11777,
    1.4549,   -4.23412, 8.452,    -6.58655, -7.59446, 3.93783,   1.64551,  -7.12502,   -7.63385,
    2.72111,  1.94666,  -7.14428, -4.15994, -6.66553, -8.12585,  4.70011,  4.43641,    -7.76914,
    -7.69592, 4.11012,  2.48644,  4.89743,  1.89872,  4.29716,   1.17089,  -6.62913,   -6.53366,
    -8.07093, -6.22356, -2.16558, 7.25125,  4.73953,  1.46969,   -5.91625, -6.46733,   5.43091,
    1.06378,  -6.82142, -8.02308, 6.52606,  2.14775,  3.08922,   2.04173,  -2.14756,   8.36917,
    3.85663,  1.65111,  -1.68665, 7.79344,  -5.01385, -6.40628,  -2.52269, 7.95658,    -2.30033,
    7.05462,  -1.04355, 8.78851,  3.72045,  3.5231,   -3.98772,  8.29444,  4.24777,    0.509655,
    4.72693,  1.67416,  5.7827,   2.7251,   -3.41722, 7.60198,   5.22674,  4.16363,    -3.1109,
    10.8666,  -3.18612, 9.62596,  -1.4782,  9.94557,  4.47859,   2.37722,  -5.79658,   -5.82631,
    -3.34842, 8.70507},
   {0.978428, 1.01917,  0.608673, 1.45629,  0.310713, 0.689461, 0.701126, 0.63296,  0.774788,
    0.701648, 0.513282, 0.757651, 0.45638,  0.973111, 0.901396, 0.613692, 0.482497, 0.688143,
    0.72428,  0.666345, 0.58232,  0.554756, 0.710315, 0.903611, 0.694115, 0.796099, 0.639759,
    0.798998, 0.639839, 1.30727,  0.663729, 0.57476,  0.571348, 1.14662,  1.26518,  0.485068,
    0.78207,  0.791621, 1.01678,  1.28509,  1.14715,  0.381395, 0.850507, 0.788511, 0.588341,
    0.878516, 0.928669, 0.405874, 0.776421, 0.612274, 1.84963,  0.57476,  0.95226,  0.488078,
    1.24868,  0.515136, 0.589378, 0.903632, 1.01678,  1.09964,  0.666345, 0.713265, 0.877168,
    1.10053,  1.96887,  1.03574,  2.03728,  0.969553, 0.774788, 0.586338, 0.65168,  0.435472,
    0.664396, 0.790584, 0.678637, 0.715964, 0.865494, 0.978428, 1.59242,  0.861109, 0.833259,
    0.65168,  0.903632, 1.49599,  0.76347,  0.960453, 1.1848,   1.37398,  0.928957, 1.07848,
    0.661798, 1.21104,  1.04579,  1.89047,  1.24288,  0.529553, 0.903611, 0.620897, 0.882467,
    0.647189},
   {0, 1, 2, 1, 0, 1, 2, 1, 1, 2, 2, 0, 0, 2, 2, 0, 0, 2, 0, 0, 2, 0, 0, 2, 2,
    2, 1, 0, 0, 0, 0, 1, 1, 0, 2, 2, 2, 2, 1, 1, 0, 2, 1, 2, 2, 1, 0, 0, 0, 1,
    1, 1, 2, 0, 0, 0, 2, 2, 1, 2, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 2, 1,
    0, 1, 0, 1, 1, 2, 1, 2, 0, 2, 2, 2, 1, 2, 1, 1, 1, 2, 1, 2, 2, 2, 1, 0, 2},
   {50, 54, 57, 63, 82, 87},
   {57, 63, 50, 54, 87, 82},
   {6.0764, 11.1843, 6.0764, 11.1843, 6.89004, 6.89004}},
  {1000,
   2,
   {-6.59634,  -7.13901,  -6.13753,  -6.58082, 5.19821,    2.04918,     -2.96856,  8.16444,
    -2.76879,  7.51114,   -6.82261,  -6.61152, 5.02008,    2.58376,     5.55621,   2.31966,
    4.86379,   3.33731,   5.84639,   1.15623,  -2.17159,   8.60241,     -4.97844,  -6.94077,
    -2.31014,  8.41407,   5.5582,    0.402669, 5.25265,    0.919754,    5.85298,   2.11489,
    -3.29245,  8.69222,   -1.9621,   8.81209,  -1.53408,   8.86723,     -2.18227,  8.79519,
    4.60519,   2.20738,   -6.4759,   -6.9043,  -7.18766,   -6.10045,    -9.00148,  -7.48793,
    4.01674,   1.41769,   -2.45347,  10.1085,  -3.20892,   9.22827,     -3.18612,  9.62596,
    4.81977,   3.36517,   4.90693,   2.8628,   -6.44269,   -5.68946,    -8.30144,  -5.37878,
    4.61485,   2.79094,   -1.98726,  9.31127,  -3.66019,   9.38998,     -6.58607,  -8.23669,
    -7.46015,  -6.29153,  4.08468,   3.85433,  -6.36842,   -5.50645,    -6.83602,  -5.18506,
    -0.627173, 10.3597,   3.98846,   1.48928,  -2.9968,    8.58173,     -7.2144,   -7.28376,
    -0.660242, 10.1409,   -4.23528,  -8.38308, -3.15984,   8.52716,     -2.40987,  9.76567,
    -8.7548,   -6.76508,  4.56971,   0.312209, -7.5487,    -5.8402,     -1.6096,   9.32159,
    5.04813,   0.270586,  -7.6525,   -6.47306, -1.79758,   7.88964,     -9.0153,   -3.74236,
    -3.5715,   9.48788,   -1.65154,  8.85435,  -3.47412,   9.70034,     6.31245,   2.39219,
    4.03851,   2.29295,   -3.17098,  9.86672,  -6.90693,   -7.81338,    -6.22373,  -6.68537,
    -3.22204,  9.12072,   -0.365254, 9.6482,   -7.76712,   -7.31757,    4.15669,   3.54716,
    4.1937,    0.083629,  -3.03896,  9.52755,  -6.29293,   -7.35501,    -2.95926,  9.63714,
    4.02709,   1.58547,   4.56828,   1.93595,  5.6242,     1.75918,     -7.36237,  -7.83344,
    5.32177,   3.81988,   -2.43183,  8.153,    -1.97939,   10.4559,     -3.49492,  9.51833,
    3.39602,   1.28026,   -2.42215,  8.71528,  -3.57682,   8.87191,     -2.77385,  11.7345,
    5.71351,   0.946654,  -6.50253,  -6.90937, 4.08239,    0.603367,    -5.64134,  -6.85884,
    -2.76177,  7.7665,    -2.25165,  8.93984,  -3.49071,   9.47639,     -1.06792,  7.57842,
    5.15754,   1.24743,   3.63574,   1.20537,  -6.07969,   -8.49642,    4.12227,   2.19696,
    -7.17144,  -8.4433,   -1.92234,  11.2047,  3.23237,    1.19535,     3.85389,   0.641937,
    4.82665,   1.21779,   -7.68923,  -6.45605, -7.00816,   -8.76196,    -5.12894,  9.83619,
    -5.66247,  -5.35879,  3.05598,   2.73358,  6.06038,    1.40242,     -1.69568,  7.78342,
    5.13391,   2.23384,   -2.96984,  10.0714,  -5.36618,   -6.2493,     5.55896,   1.6829,
    3.55882,   2.58911,   5.36155,   0.844118, -0.0634456, 9.14351,     4.88368,   1.40909,
    -7.04675,  -6.59753,  -7.78333,  -6.55575, 5.39881,    2.25436,     -2.85189,  8.64285,
    -2.22821,  8.39159,   3.88591,   1.69249,  -7.55481,   -7.02463,    4.60032,   2.65467,
    -6.90615,  -7.76198,  -6.76005,  -7.85318, 4.15044,    3.01733,     -7.18884,  -7.63227,
    4.68874,   2.01376,   3.51716,   2.35558,  -3.81367,   9.68396,     4.42644,   3.4639,
    4.81758,   0.637825,  -6.20705,  -4.98023, -1.68603,   9.0876,      -4.99504,  -5.33687,
    -1.77073,  9.18565,   4.86433,   3.02027,  4.20538,    1.664,       4.59042,   2.64799,
    -3.09856,  9.86389,   -3.02306,  7.95507,  -6.32402,   -6.79053,    -7.67205,  -7.18807,
    -8.10918,  -6.38341,  -1.67979,  6.80315,  4.00249,    3.16219,     -2.54391,  7.84561,
    -3.22764,  8.80084,   -2.63712,  8.05875,  -2.41744,   7.02672,     -6.71117,  -5.56251,
    5.18348,   1.60256,   -7.40824,  -6.29375, -4.22233,   10.3682,     4.8509,    1.87646,
    -2.99456,  9.09616,   5.1332,    2.15801,  -2.27358,   9.78515,     -6.73874,  -8.64855,
    4.96124,   2.39509,   -3.70949,  8.67978,  -4.13674,   9.06237,     2.80367,   2.48116,
    -0.876786, 7.58414,   -3.7005,   9.67084,  6.48652,    0.903085,    6.28189,   2.98299,
    -6.07922,  -6.12582,  -5.67921,  -7.537,   4.55014,    3.41329,     -1.63688,  9.19763,
    -4.02439,  10.3812,   5.23053,   3.08187,  -2.2951,    7.76855,     -6.24491,  -5.77041,
    6.02415,   2.53708,   -6.91286,  -7.08823, 4.83193,    1.66405,     -7.07454,  -5.74634,
    -2.09576,  10.8911,   3.29543,   1.05452,  -3.49973,   8.44799,     5.2922,    0.396778,
    -2.54502,  10.5789,   -6.38865,  -6.14523, -1.75221,   8.09212,     -9.30387,  -5.99606,
    -2.98113,  10.1032,   -6.2017,   -7.36802, 4.63628,    0.814805,    -1.81905,  8.61307,
    4.88926,   3.55062,   3.08325,   2.57918,  -2.51717,   10.4942,     -5.75358,  -6.9315,
    6.36742,   2.40949,   5.74806,   0.933264, 4.74408,    1.91058,     -7.41496,  -6.97064,
    -2.98414,  8.36096,   6.72825,   1.83358,  -2.95349,   9.39159,     -3.35599,  7.49944,
    6.18738,   3.76905,   -3.17182,  9.58488,  5.17863,    1.0525,      -3.0397,   8.43847,
    -2.23874,  8.96405,   3.04689,   2.41364,  6.14064,    2.82339,     -6.33334,  -6.87369,
    -7.92444,  -8.84647,  3.65129,   0.86958,  5.29842,    3.98337,     -2.06538,  9.78892,
    -6.89494,  -6.30082,  -2.52144,  8.11703,  -8.11398,   -7.47257,    5.3381,    2.36666,
    -6.93452,  -6.59456,  -7.50634,  -6.01772, 6.23438,    1.12621,     -2.15218,  8.32138,
    -7.04777,  -7.3522,   -2.52771,  8.72563,  -2.77907,   8.03552,     4.29123,   1.62391,
    -8.07551,  -6.43551,  -3.28202,  8.77747,  -2.21308,   9.27534,     -8.25153,  -8.49367,
    -3.54644,  8.82395,   -8.05867,  -5.69243, 4.46681,    1.98875,     3.8362,    3.61229,
    -6.96231,  -7.00186,  5.18993,   1.00483,  -5.35116,   -6.37227,    5.23298,   1.66362,
    -5.68306,  -7.03864,  -9.03144,  -7.59926, -6.10127,   -7.4313,     4.83572,   0.994797,
    -7.32695,  -5.59909,  0.569683,  10.1339,  3.35957,    2.84563,     -2.4122,   9.60944,
    5.00855,   1.57983,   -2.57528,  7.80327,  3.96349,    3.77411,     4.59429,   2.21651,
    -6.54765,  -6.68961,  4.76798,   1.29212,  -1.67351,   7.88458,     5.63615,   1.47941,
    -2.5301,   9.13161,   4.26075,   1.76959,  4.67788,    2.0932,      4.39955,   1.59835,
    3.91274,   1.72565,   -4.1786,   9.55765,  -7.34566,   -8.47481,    4.8364,    2.68217,
    -7.36848,  -7.99973,  -5.84708,  -5.7534,  5.37252,    1.89245,     -2.1707,   8.599,
    -1.3299,   9.0818,    -6.79122,  -5.40258, 5.56391,    1.78827,     -0.194539, 7.14702,
    4.60489,   3.74397,   5.50995,   2.46885,  -3.98772,   8.29444,     -5.21837,  -7.33721,
    -1.63959,  10.3699,   -5.92932,  -5.1695,  -5.88358,   -7.6369,     4.11716,   3.02218,
    -6.54114,  -7.17551,  3.97179,   2.96521,  -6.75325,   -4.94118,    5.26169,   0.402945,
    3.25031,   0.327771,  -0.44845,  10.7696,  -2.15141,   9.57507,     7.04329,   1.91555,
    -3.74615,  7.69383,   -7.52318,  -5.85015, -6.80419,   -8.48208,    -4.57664,  8.92517,
    4.57574,   2.30193,   4.84098,   3.02382,  -9.43355,   -5.94579,    -3.52203,  9.32853,
    3.43018,   2.5731,    -6.15725,  -7.25294, -6.69861,   -8.17694,    -2.40955,  8.51081,
    -4.82342,  -7.98332,  -7.10611,  -6.51274, 5.86755,    0.763529,    -6.56045,  -5.53966,
    -3.61553,  7.81808,   4.3825,    0.304586, -6.52818,   -5.80996,    4.59972,   0.542395,
    -6.90603,  -6.59995,  -6.3585,   -6.23489, -6.01915,   -7.46319,    -5.38694,  -7.15123,
    -7.83475,  -6.45651,  5.89564,   1.07856,  -5.15266,   -7.27975,    -6.97978,  -7.08378,
    5.83493,   0.449983,  -2.62374,  10.2521,  -7.34494,   -6.98606,    -6.79719,  -8.33766,
    3.54757,   1.65676,   -8.40528,  -5.61753, -5.85556,   -6.28758,    4.66862,   3.25162,
    -6.26047,  -4.82261,  4.61552,   4.11544,  -1.36637,   9.76622,     4.2517,    2.14359,
    -2.45099,  7.87132,   -0.376164, 7.0622,   4.34493,    3.22091,     6.95921,   2.36649,
    -6.70319,  -7.24714,  -5.56932,  -5.48443, -7.43149,   -4.32191,    -3.23956,  9.23074,
    -5.77255,  -7.00049,  4.96601,   0.722056, -7.88617,   -5.74023,    4.18757,   -0.45071,
    -7.12569,  -7.72336,  5.27366,   2.38697,  3.93487,    1.9174,      3.19186,   -0.225636,
    -3.41722,  7.60198,   -3.08286,  8.46743,  -5.87905,   -7.55073,    -5.26425,  -7.20243,
    -2.97867,  9.55685,   -1.23153,  8.42272,  -2.33602,   9.3996,      -3.33819,  8.45411,
    -3.58009,  9.49676,   3.78152,   2.67348,  -1.54582,   9.42707,     -4.04331,  10.292,
    3.3452,    3.134,     -2.75494,  8.74156,  -3.26555,   7.59203,     -7.27139,  -7.80252,
    3.5293,    3.72544,   6.11642,   3.35326,  4.01611,    3.8872,      4.89591,   2.95586,
    -7.06677,  -5.89438,  4.19438,   3.42655,  -6.11355,   -5.65318,    -7.59645,  -8.74665,
    -5.80362,  -6.8588,   3.80453,   4.11832,  5.70655,    3.14247,     -4.98084,  8.21739,
    -1.87642,  11.285,    4.39864,   2.32523,  -3.48388,   9.80137,     4.02836,   0.566509,
    -2.41212,  9.98293,   -5.40846,  -7.08943, 4.01506,    1.99926,     -3.43613,  8.95476,
    -7.24458,  -7.71932,  6.02204,   2.62188,  -6.29999,   -6.55431,    6.19038,   0.974816,
    3.55882,   3.02632,   -7.06011,  -3.687,   -1.55877,   8.43738,     -5.14711,  -4.64881,
    4.7167,    0.690177,  -7.90381,  -5.02602, 4.17218,    2.31967,     -0.643423, 9.48812,
    -7.95237,  -6.64086,  -4.05986,  9.08285,  -6.24158,   -6.37927,    -6.6105,   -7.2233,
    -6.21675,  -5.70664,  -3.29967,  9.48575,  3.41775,    2.68617,     -2.24948,  8.10997,
    -2.24931,  9.79611,   -9.0523,   -6.03269, -2.2587,    9.36073,     5.20965,   2.42088,
    -3.10159,  8.1503,    -6.67906,  -5.73147, 4.0687,     2.54575,     -1.24229,  8.30662,
    -2.09627,  8.45056,   -7.87801,  -6.57832, 4.72216,    3.03865,     -0.929985, 9.78172,
    -8.56307,  -7.68598,  -7.05257,  -5.1684,  -7.09076,   -7.86729,    4.61432,   3.1459,
    -6.34133,  -5.8076,   -3.82943,  10.8457,  -8.46082,   -5.98507,    5.34763,   1.4107,
    -1.68714,  10.9111,   -1.67886,  8.1582,   -0.623012,  9.18886,     -4.21258,  8.95874,
    -2.16744,  10.8905,   -6.57158,  -7.27176, 2.14047,    4.26411,     -8.44217,  -7.40916,
    5.29008,   1.87399,   4.31824,   4.04992,  -3.77008,   9.93215,     -2.72688,  10.1131,
    -6.14278,  -7.16144,  -3.92457,  8.59364,  -5.92649,   -6.59299,    4.68369,   1.82617,
    -6.89905,  -7.18329,  3.95173,   4.22561,  -7.66453,   -6.23183,    -2.44167,  7.58954,
    -6.36603,  -7.41281,  -6.45081,  -6.187,   -6.6125,    -6.37138,    5.46036,   2.48044,
    -2.14756,  8.36917,   -2.3889,   9.52872,  3.80752,    2.44459,     -3.98778,  10.158,
    -6.63887,  -4.27843,  -8.65266,  -5.61819, -7.97003,   -5.46918,    -5.9604,   -7.54825,
    -0.916011, 8.50307,   -3.69246,  6.97505,  -7.98533,   -7.09503,    -2.30033,  7.05462,
    4.76218,   2.51647,   -7.04981,  -7.33334, 3.66401,    3.02681,     -2.50408,  8.7797,
    7.19996,   1.87711,   4.01291,   3.78562,  -0.356015,  8.24694,     -0.958046, 9.12996,
    4.60675,   3.76773,   6.21945,   1.45031,  4.27744,    0.8535,      -4.72232,  -7.48582,
    6.03923,   2.8978,    -3.26833,  9.16468,  -7.97059,   -7.29092,    -2.3998,   9.74005,
    -2.66721,  8.58741,   -7.36269,  -6.73332, -7.87893,   -7.38488,    4.65023,   0.661333,
    -4.8171,   -7.94764,  -4.11564,  9.21775,  4.80633,    2.46562,     -2.72887,  9.3714,
    -5.26735,  -5.5652,   4.9826,    2.42992,  -6.17018,   -7.3156,     4.38084,   1.77682,
    5.35084,   2.41743,   -2.61796,  9.416,    5.27229,    2.94572,     -7.52315,  -5.95227,
    -1.45077,  7.25555,   -3.79916,  7.71921,  -2.23251,   9.84147,     3.70054,   1.82908,
    -1.93831,  10.1499,   -6.18324,  -5.9248,  -3.33142,   9.25797,     -6.08536,  -8.1344,
    5.95727,   2.17077,   4.87366,   0.417274, -6.529,     -6.39092,    -9.24256,  -7.88984,
    -6.36652,  -7.13966,  -3.90777,  9.57726,  -7.06252,   -5.50523,    -2.26423,  8.50734,
    -2.84498,  10.6833,   5.0391,    2.62037,  -2.74815,   8.10672,     3.35945,   3.72796,
    -4.11668,  9.19892,   5.66903,   2.44577,  -1.63807,   8.68826,     -7.42587,  -6.48831,
    6.17063,   3.19193,   -2.28511,  9.02688,  -7.10088,   -7.15692,    4.46293,   1.17487,
    -5.91017,  -6.45292,  -2.26724,  7.10101,  -2.43339,   8.33712,     -4.63309,  8.48853,
    -3.31769,  8.51253,   -2.49078,  10.6907,  -1.30798,   8.60621,     6.30535,   2.98754,
    -5.79384,  -6.78213,  -1.93213,  8.81124,  4.55773,    3.09047,     6.37584,   2.17108,
    4.3927,    1.29119,   -3.2245,   9.69388,  -1.69634,   9.64392,     2.799,     0.693593,
    -2.1426,   8.07441,   -8.4505,   -8.00688, 4.736,      1.51089,     -2.5863,   9.35544,
    -2.94924,  9.14503,   6.2054,    1.90742,  5.67172,    0.487609,    -5.69071,  -6.17181,
    -8.24651,  -7.10488,  -7.34424,  -6.67895, -6.71977,   -7.90778,    -1.82294,  7.40157,
    -9.40991,  -7.16611,  -4.37999,  8.66277,  -1.42615,   10.0681,     -2.00828,  8.03673,
    -7.50228,  -6.6855,   -5.65859,  -6.29801, -8.02335,   -6.77155,    -3.40761,  9.50621,
    -2.82447,  9.77326,   -1.5938,   9.34304,  -3.5213,    7.35943,     -3.36961,  8.62973,
    -7.01708,  -5.92724,  5.20886,   3.60157,  -1.71817,   8.1049,      -2.46363,  8.36269,
    -2.77809,  7.90776,   -2.75459,  8.26055,  -2.03596,   8.94146,     -4.53434,  9.20074,
    -7.44387,  -6.69556,  -6.90099,  -7.62732, 3.29169,    2.71643,     6.08686,   2.16972,
    -2.31111,  8.86993,   -5.75046,  7.9899,   4.69951,    1.32623,     4.71851,   -0.025031,
    -6.42374,  -4.71511,  -8.04974,  -8.68209, -3.16103,   9.06168,     -6.18267,  -7.21393,
    -7.94202,  -6.4518,   -7.07697,  -7.03138, 3.93554,    0.564708,    -1.20372,  9.03529,
    -7.10611,  -7.83955,  -7.47529,  -5.50567, -6.15453,   -6.36393,    -2.98024,  9.24634,
    -7.75761,  -7.70699,  -3.08597,  9.76968,  -8.04954,   -9.75237,    5.2534,    0.950377,
    5.63789,   -0.923086, -5.7065,   -6.51047, -8.02132,   -7.07377,    -8.28594,  -6.96322,
    -7.70722,  -6.79397,  -2.4962,   10.4678,  5.02846,    4.46617,     4.02648,   1.6707,
    -0.319395, 8.20599,   4.74525,   0.639144, -1.0313,    8.49602,     4.08766,   2.6061,
    3.63826,   1.69207,   2.55795,   3.66963,  5.2826,     3.30232,     -1.04355,  8.78851,
    -6.84762,  -7.63353,  -4.70868,  -7.056,   3.53651,    -0.179721,   -3.38482,  7.63149,
    -5.9265,   -6.36702,  -0.986074, 9.5532,   -2.42261,   8.85861,     -7.42835,  -6.78726,
    -4.02857,  8.53005,   -8.22675,  -7.85172, -5.57529,   -8.5426,     6.03009,   2.53098,
    -7.10448,  -7.53011,  -3.4988,   8.8885,   -2.62485,   8.71318,     -6.39489,  -7.72647,
    3.93789,   1.31027,   4.27627,   1.91622,  -0.923181,  7.77647,     -5.16017,  10.1058,
    -6.44307,  -5.97617,  -7.24495,  -6.69543, 6.27331,    0.826824,    -6.55655,  -7.13246,
    5.66245,   4.41292,   -2.13805,  8.4103,   5.23463,    2.82659,     -4.86624,  -6.74357,
    -6.14082,  -6.26474,  -2.67048,  9.41834,  -1.26311,   6.9409,      -7.20231,  -7.13094,
    -1.35109,  9.80595,   3.9906,    0.749229, -6.75696,   -5.25543,    4.84826,   -0.0685652,
    -7.4914,   -6.91715,  4.46725,   2.85683,  -2.95571,   9.87068,     6.32381,   1.51429,
    -6.81177,  -6.02734,  -2.57188,  9.96943,  -4.28792,   10.5103,     3.65025,   2.91394,
    -7.11856,  -7.24693,  -6.98693,  -6.43239, 4.7651,     1.54376,     4.00092,   0.65008,
    -7.14816,  -7.7713,   -7.58803,  -8.39382, 4.3321,     2.19232,     -7.89545,  -6.81843,
    -2.11475,  8.5933,    -0.743743, 9.41927,  3.64849,    -0.18022,    -1.68665,  7.79344,
    4.00214,   1.44217,   -6.96799,  -7.25012, -1.58302,   10.9237,     -6.68524,  -7.23328,
    4.65831,   2.32075,   4.62024,   2.52566,  -4.23412,   8.452,       -0.822056, 9.89593,
    -7.19868,  -7.67614,  -3.32742,  11.1067,  5.27861,    0.830165,    4.48982,   2.09875,
    -6.58087,  -7.6319,   -0.880582, 7.63418,  -7.01088,   -6.80326,    -7.31601,  -6.98972,
    -6.85883,  -7.60811,  6.14328,   2.85053,  -7.49206,   -6.51861,    -2.28174,  10.3214,
    4.81074,   1.78919,   -5.58987,  -6.20693, 4.08096,    2.35038,     -1.5029,   8.43739,
    4.11536,   2.46254,   -3.28299,  7.76963,  4.31953,    2.39734,     4.91146,   0.696421,
    -1.4782,   9.94557,   -3.34842,  8.70507,  -6.97822,   -6.86126,    4.10012,   1.19486,
    -2.50395,  9.06127,   4.41891,   2.00006,  -2.73266,   9.72829,     3.5436,    0.533119,
    5.78864,   0.233456,  -6.62589,  -6.41242, -2.21942,   11.0897,     -6.76636,  -8.31839,
    -2.71732,  8.52129,   -5.20972,  -6.48544, 3.26056,    1.24224,     3.45228,   2.28299,
    4.72171,   1.87428,   -7.52585,  -5.1048,  5.0695,     2.18086,     -6.55646,  -7.02771,
    3.23727,   3.72275,   3.41411,   0.508795, -7.80698,   -6.64174,    -5.90443,  -6.37902,
    -0.387041, 10.0468,   -1.3506,   8.1936,   -6.08614,   -8.62864,    -5.91478,  -5.26453,
    -2.61623,  7.97904,   4.45459,   1.84335,  -6.66643,   -7.63208,    3.6729,    1.92546,
    -1.32976,  8.54511,   6.31758,   1.41958,  4.63381,    2.81166,     -7.01394,  -6.0693,
    -2.7786,   9.73183,   -2.90131,  7.55077,  -7.13842,   -5.28146,    6.71514,   1.28398,
    -6.98408,  -7.04893,  -3.03946,  8.22141,  -2.76417,   10.5183,     -7.35347,  -6.89456,
    4.19345,   2.16726,   -2.02819,  9.23817,  4.97076,    2.8067,      -0.544473, 9.04955,
    4.90727,   2.29487,   -6.31871,  -7.17559, 3.71665,    0.621485,    4.7903,    2.33813,
    -6.47994,  -7.53147,  -6.80958,  -5.71823, -8.07326,   -5.96096,    4.77342,   1.8207,
    5.71856,   1.93466,   -2.70156,  9.31583,  -2.1478,    10.5523,     4.78855,   1.63608,
    5.53507,   2.60834,   -7.00058,  -6.46058, 5.4738,     2.43235,     -1.34603,  9.02452,
    -7.5337,   -8.71074,  -7.30893,  -7.57253, -5.33752,   -4.87402,    -7.01364,  -6.86542,
    -7.93331,  -7.94791,  -5.69392,  -6.16116, -7.32291,   -7.76491,    -6.41965,  -7.55783,
    -7.87996,  -7.55785,  -6.69005,  -5.87906, 3.92147,    2.86809,     -1.5552,   9.66568,
    5.07989,   1.47112,   -7.48524,  -5.0541,  -1.82724,   8.70402,     -2.00421,  9.88004,
    -2.62153,  8.79332,   -7.52111,  -6.44819, 4.06424,    2.09518,     -6.65494,  -5.94752,
    6.93878,   1.61033,   -3.95728,  7.60682,  5.67016,    2.21196,     -7.81507,  -5.79413,
    -2.41152,  8.24128,   -3.83738,  9.21115,  4.5516,     4.55288,     -5.75551,  -5.93258,
    4.56545,   2.59384,   -7.45614,  -9.47115, -2.39568,   9.67642,     5.57816,   1.45712,
    -7.48184,  -6.41134,  -1.99415,  12.867,   -8.35854,   -6.69675,    -7.52559,  -7.6793,
    5.7454,    3.1602,    2.94692,   1.87483,  -8.77324,   -6.66682,    -3.21125,  8.68662,
    -6.25806,  -7.24972,  5.17639,   1.0747,   -2.44897,   11.4775,     -3.30172,  8.89955,
    -2.85191,  8.21201,   -8.85893,  -6.1322,  4.08957,    1.30155,     -5.88132,  -7.31173,
    -7.10309,  -7.22943,  -2.46068,  8.18334,  -7.01226,   -7.85464,    4.75411,   2.12347,
    -3.42862,  10.5642,   7.16681,   1.4423,   5.42568,    2.39863,     -6.00833,  -8.22609,
    -1.7619,   9.62466,   -2.49527,  8.99016,  -2.98837,   8.82863,     -2.97262,  8.54856,
    -1.34142,  9.26871,   -5.99652,  -6.95795, -1.87061,   7.35277,     -8.68277,  -8.46425,
    -7.01808,  -8.10441,  -7.04269,  -7.62501, -7.69783,   -6.88348,    -2.19829,  10.4896,
    4.67396,   1.2032,    -5.58263,  -6.90298, -5.69224,   -4.29055,    4.77285,   1.27305,
    -3.33469,  8.6929,    -2.54195,  8.47086,  4.46492,    1.21742,     5.41158,   -0.875373,
    -8.68069,  -7.42278,  -3.88687,  8.07646,  4.6682,     2.00293,     -8.29799,  -8.64092,
    -1.86382,  10.3829,   -6.51234,  -5.04193, 4.54458,    2.25219,     -1.93264,  9.32554,
    -3.06285,  7.81641,   -6.90714,  -5.10786, 4.69653,    2.50286,     6.43757,   2.61401,
    -1.85483,  8.9587,    4.60224,   3.07647,  4.4492,     2.1906,      5.02181,   2.40321,
    -2.22923,  7.8888,    5.68943,   1.43793,  -6.71097,   -6.43817,    -5.00633,  -5.80006,
    -2.43763,  8.53663,   5.72577,   2.44787,  -6.57079,   -5.17789,    -5.77867,  -4.92176,
    -6.57222,  -6.06437,  3.96639,   2.25216,  -7.95177,   -9.80146,    4.92574,   2.30763,
    -7.6221,   -8.20013,  -6.4132,   -6.91575, 4.01432,    2.36897,     3.0833,    1.54505,
    -1.99416,  9.52807,   -7.85128,  -8.25973, -0.86423,   8.76525,     -6.31412,  -8.64087,
    -8.07355,  -6.73717,  -2.52821,  8.01176,  -5.82357,   -6.65687,    -7.08865,  -7.73063,
    -5.56251,  -6.99818,  -2.12513,  8.98159,  -6.89834,   -7.26863,    -7.92654,  -6.34346,
    4.86201,   1.49442,   4.92905,   4.42847,  -5.57789,   -5.3186,     4.34232,   3.34888,
    2.64614,   2.34723,   -4.10363,  8.41491,  -2.18648,   8.18706,     -3.39871,  8.19848,
    -2.66098,  9.6026,    -6.95927,  -6.42774, -5.61392,   -7.74628,    5.60376,   4.18369,
    5.28536,   4.13642,   4.8428,    0.457426, -6.33816,   -6.12095,    -2.4394,   8.62897,
    4.56938,   2.45967,   4.0582,    0.958413, 5.62164,    1.64834,     5.73119,   2.58231,
    4.66806,   1.96405,   -6.71905,  -6.87706, -2.18503,   8.88414,     -6.03901,  -6.33338,
    -8.38435,  -6.12005,  0.0641622, 9.0735,   5.19967,    3.05395,     -5.48716,  -7.13016,
    -6.85541,  -5.46789,  -1.88353,  8.15713,  4.27891,    3.1325,      -2.75816,  9.98586,
    -2.03022,  9.34795,   -7.66741,  -7.50096, -3.39305,   9.16801,     -8.49476,  -5.71537,
    -1.68378,  9.8278,    -7.41559,  -6.07205, -3.15577,   7.93274,     5.22381,   1.61388,
    3.65739,   1.74854,   4.94251,   1.21889,  -7.12832,   -5.27276,    -9.58286,  -6.20223,
    -2.21613,  8.29993,   5.34799,   2.92987,  4.09496,    2.37231,     -7.25183,  -5.79136,
    -6.46981,  -7.12137,  -6.28607,  -9.8205,  4.52865,    1.06926,     -3.10984,  8.72259,
    3.61865,   2.68153,   -5.96604,  -7.68329, 3.11435,    1.28126,     -1.1064,   7.61243,
    -2.17688,  8.2658,    -3.27246,  7.2094,   -5.55143,   -6.32388,    -1.69667,  10.3705,
    -2.16558,  7.25125,   -6.36572,  -6.70053, 4.12259,    3.38252,     -4.80554,  -7.79949,
    -5.23966,  -6.13798,  4.21969,   1.69139,  -1.98985,   10.547,      -2.52269,  7.95658,
    -6.75642,  -6.32862,  -3.51521,  7.8001,   4.70435,    -0.00229688, 6.25359,   2.4267,
    5.82935,   0.745562,  5.24778,   2.15978,  5.48052,    1.32055,     -3.05358,  9.12521,
    -3.18922,  9.24654,   4.47276,   2.11988,  5.36751,    2.02512,     -2.18511,  8.6292,
    -2.48469,  9.51228,   5.57556,   3.24472,  -2.58121,   10.0178,     -6.12629,  -6.49895,
    -4.54732,  8.0062,    -4.20166,  10.5438,  -7.61422,   -7.69036,    -4.42797,  8.98777,
    4.45301,   1.53344,   4.59296,   2.45021,  -6.81264,   -6.36417,    4.62346,   3.16156,
    -5.93007,  -8.36501,  -2.78425,  6.71237,  -6.17141,   -6.64689,    -5.20608,  8.95999,
    -7.30598,  -5.73166,  4.39572,   2.93726,  -1.89503,   9.77179,     -5.683,    -7.48989,
    4.80924,   0.559455,  -2.17793,  9.98983,  5.23728,    2.67434,     -7.03976,  -6.20877,
    3.90435,   3.20926,   -7.78536,  -7.53388, -1.00684,   9.08838,     -5.26741,  -5.98327,
    3.28002,   2.71942,   -1.47166,  8.50427,  -2.32733,   9.26251,     5.16271,   1.39947,
    -6.59093,  -6.61979,  -2.44492,  7.93654,  -1.05805,   9.97356,     -3.1109,   10.8666,
    3.38834,   3.41693,   4.83098,   2.01961,  -2.74013,   9.71049,     -3.34892,  8.41489,
    4.94768,   0.263001,  3.57477,   1.66795,  5.78915,    1.26999,     -4.81812,  -5.67174,
    -1.88508,  9.64263,   3.69048,   4.60555,  4.03037,    1.7862,      -7.4418,   -7.08933},
   {0.127717,  0.211407, 0.195547, 0.21633,   0.39671,  0.229008,  0.20839,  0.169236,  0.314314,
    0.322473,  0.169506, 0.45499,  0.147819,  0.296502, 0.15198,   0.356444, 0.0992833, 0.220833,
    0.296206,  0.178067, 0.135359, 0.189725,  0.243099, 0.519986,  0.168105, 0.273465,  0.126033,
    0.18045,   0.282832, 0.193901, 0.213704,  0.425046, 0.203191,  0.228674, 0.209267,  0.355039,
    0.212918,  0.315495, 0.294112, 0.257576,  0.5786,   0.186019,  0.171919, 0.171919,  0.449151,
    1.34947,   0.171919, 0.16341,  0.641387,  0.342115, 0.267343,  0.246125, 0.277612,  0.181462,
    0.22944,   1.95598,  0.164897, 0.235803,  0.228273, 0.314629,  0.127403, 0.241241,  0.189362,
    0.151691,  0.130085, 0.526707, 0.217069,  0.282306, 0.531523,  0.177035, 0.169776,  0.20395,
    0.177165,  0.146628, 0.280013, 0.223033,  0.50947,  0.184133,  0.295329, 0.183219,  0.28166,
    0.179348,  0.276462, 1.00283,  0.248147,  0.214453, 0.231732,  0.170672, 0.256893,  0.133271,
    0.151137,  0.500823, 0.23678,  0.376983,  0.362061, 0.140013,  0.388863, 0.398552,  0.38015,
    0.190081,  0.167115, 0.206884, 0.473849,  1.05117,  0.435665,  0.323618, 0.326201,  0.32226,
    0.201787,  0.246496, 0.28325,  0.226596,  0.238153, 0.277268,  0.674629, 0.179433,  0.175651,
    0.154778,  0.178195, 0.192796, 0.103571,  0.227621, 0.201124,  0.160525, 0.160964,  0.240099,
    0.258027,  0.134127, 0.127717, 0.341378,  0.311595, 0.282306,  0.168988, 0.40775,   0.246125,
    0.583131,  0.236804, 0.238633, 0.194824,  0.169315, 0.244227,  0.249511, 0.189725,  0.305662,
    0.301415,  0.658641, 0.250944, 0.151792,  0.141383, 0.143843,  0.563347, 0.184216,  0.204155,
    0.221764,  0.314908, 0.144518, 0.228808,  0.255785, 0.163457,  0.424705, 0.170202,  0.312598,
    0.300629,  0.532614, 0.661392, 0.228273,  0.543432, 0.257175,  0.258994, 0.281413,  0.273897,
    0.246837,  0.293489, 0.25533,  0.260492,  0.213704, 0.3091,    0.17103,  0.172285,  0.241399,
    0.35999,   0.372243, 0.269191, 0.390239,  0.31761,  0.200593,  0.22197,  0.752914,  0.266571,
    0.13102,   0.268659, 0.293723, 0.356294,  0.296258, 0.264531,  0.15468,  0.358535,  0.243711,
    0.112147,  0.121659, 0.197101, 0.515292,  0.245628, 0.279863,  0.789807, 0.195156,  0.196073,
    0.149564,  0.118675, 0.389373, 0.233821,  0.176128, 0.481088,  0.360027, 0.553152,  0.208207,
    0.171608,  0.160489, 0.334298, 0.139426,  0.168603, 0.266199,  0.326458, 0.103571,  0.171208,
    0.130961,  0.190887, 0.177229, 0.241651,  0.115152, 0.196753,  0.481088, 0.230965,  0.354631,
    0.14591,   0.328543, 0.141544, 0.195888,  0.290379, 0.245954,  0.184547, 0.575214,  0.186929,
    0.28527,   0.292213, 1.20033,  0.281528,  0.15625,  0.211524,  0.186398, 0.298061,  0.147393,
    0.245349,  0.164527, 0.224771, 0.222382,  0.251643, 0.148835,  0.135359, 0.204967,  0.193024,
    0.486309,  0.389686, 0.211921, 0.307405,  0.38666,  0.26802,   0.16605,  0.323134,  0.268397,
    0.217894,  0.974118, 0.371618, 0.156201,  0.305787, 0.339305,  0.371032, 0.381765,  0.22747,
    0.24906,   0.100884, 0.253192, 0.314253,  0.388289, 0.580947,  1.00267,  0.241998,  0.489101,
    0.341501,  0.247423, 0.328311, 0.440281,  0.14927,  0.244469,  0.846828, 0.191725,  0.217429,
    0.123403,  0.322875, 0.145373, 0.757259,  0.190086, 0.316286,  0.268397, 0.296721,  0.440472,
    0.186848,  0.232134, 0.180239, 0.219724,  0.205886, 0.250975,  0.145636, 0.312476,  0.366418,
    0.128135,  0.315235, 0.264531, 0.161815,  0.31631,  0.296489,  0.37171,  0.197217,  0.195625,
    0.479579,  0.443037, 0.323347, 0.193616,  0.160251, 0.8952,    0.256291, 0.593345,  0.177165,
    0.409514,  0.847863, 0.111448, 0.210031,  0.251347, 0.351953,  0.705204, 0.117901,  0.182343,
    0.230179,  0.83632,  0.22104,  0.145163,  0.200326, 0.23431,   0.21868,  0.253575,  0.186562,
    0.192757,  0.172716, 0.27396,  0.258581,  0.327892, 0.376138,  0.223477, 0.302375,  0.145845,
    0.436902,  0.421794, 0.328543, 0.19246,   0.238889, 0.254866,  0.284674, 0.457849,  0.202937,
    0.392568,  0.453083, 0.782713, 0.465401,  0.178623, 0.304863,  0.190081, 0.228641,  0.255135,
    0.245037,  0.217526, 0.109584, 0.276462,  0.182301, 0.38582,   0.349942, 1.3889,    0.30235,
    0.796353,  0.160168, 0.643204, 0.153752,  0.410268, 0.186439,  0.256834, 0.185783,  0.0957629,
    0.226596,  0.197951, 0.17123,  0.192836,  0.18405,  0.575784,  0.228874, 0.201787,  0.241209,
    0.217386,  0.195751, 0.291585, 0.144531,  0.14176,  0.157635,  0.410268, 0.476338,  0.308148,
    0.148077,  0.152093, 0.196791, 0.568087,  0.414026, 0.250587,  0.473463, 0.293645,  0.396768,
    0.2766,    0.38664,  0.135034, 1.50827,   0.472527, 0.268418,  0.40383,  0.375914,  0.246496,
    0.176474,  0.340405, 0.220833, 0.138782,  0.159009, 0.444219,  0.259582, 0.33638,   0.195586,
    0.210974,  0.200288, 0.148129, 0.0974216, 0.211588, 0.280081,  0.44113,  0.773921,  0.553848,
    0.448079,  0.183136, 0.380854, 0.685021,  0.308767, 0.553276,  0.181578, 0.164759,  0.313889,
    0.137886,  0.545387, 0.278449, 0.736895,  0.360054, 0.358929,  0.457315, 0.343278,  0.507662,
    0.280829,  0.113886, 0.23146,  0.160584,  0.192796, 0.147561,  0.241272, 0.168988,  0.730511,
    0.27836,   0.179847, 0.22555,  0.418069,  0.158348, 0.128965,  0.179454, 0.126366,  0.164434,
    0.273633,  0.309556, 0.500823, 0.367852,  0.192875, 0.230262,  0.32724,  0.249969,  0.142618,
    0.494229,  0.36108,  0.227931, 0.23113,   0.742825, 0.190126,  0.33741,  0.280598,  0.145268,
    0.378423,  0.211921, 0.183594, 0.59201,   0.279563, 0.195683,  0.248101, 0.199754,  0.342494,
    0.174343,  0.14149,  0.28085,  0.175781,  0.518738, 0.17223,   0.489904, 0.181167,  0.354286,
    0.297824,  0.280829, 0.219412, 0.22814,   0.195625, 0.313949,  0.294708, 0.211551,  0.236255,
    0.666933,  0.204808, 0.52591,  0.180725,  0.186889, 0.246589,  0.410575, 0.338348,  0.206219,
    0.361766,  0.158143, 0.280816, 0.4149,    0.773082, 0.340046,  0.369672, 0.256923,  0.167195,
    0.197217,  0.252339, 0.172716, 0.191526,  0.263085, 0.345698,  0.168286, 0.243099,  0.434631,
    0.22944,   0.161862, 0.206589, 0.23457,   0.181924, 0.419063,  0.183427, 0.186152,  0.236352,
    0.306336,  0.149002, 1.50086,  0.188231,  0.442757, 0.485602,  0.466662, 0.17329,   0.141329,
    0.180619,  0.160061, 0.192569, 0.270999,  0.117901, 0.362693,  0.217561, 0.208975,  0.233658,
    0.175173,  1.10307,  0.14625,  1.31124,   0.237608, 0.286784,  0.325112, 0.2485,    0.259641,
    0.553152,  0.179039, 0.780781, 0.174758,  0.297824, 0.2558,    0.235949, 0.952186,  0.356744,
    0.312646,  0.189362, 0.574524, 0.705204,  0.213168, 0.225956,  0.424165, 0.169506,  0.137109,
    0.352451,  0.454554, 0.653302, 0.31261,   0.194412, 0.23719,   0.137886, 0.31498,   0.199085,
    0.203875,  0.597248, 1.10036,  0.196869,  0.22104,  0.451345,  0.105613, 0.683928,  0.135204,
    0.25533,   0.607871, 0.219724, 0.184464,  0.725001, 0.160061,  0.333407, 0.192569,  0.234147,
    0.47178,   0.161815, 0.242455, 0.215305,  0.410575, 0.242376,  0.211335, 0.462804,  0.275065,
    0.126878,  0.170404, 0.179433, 0.147244,  0.109584, 0.352905,  0.158215, 0.197604,  0.172407,
    0.407506,  0.645446, 0.313061, 0.165602,  0.136663, 0.55444,   0.15527,  0.133128,  0.125912,
    0.340405,  0.44521,  0.122783, 0.814526,  0.243773, 0.15743,   0.266743, 0.684458,  0.22221,
    0.181294,  0.193901, 0.258802, 0.167195,  0.292056, 0.132309,  0.227671, 0.117334,  0.271758,
    0.146185,  0.225042, 0.225964, 0.194863,  0.290274, 0.138438,  0.196714, 0.266012,  0.267771,
    0.162544,  0.244258, 0.358038, 0.522617,  0.192875, 0.45066,   0.330396, 0.223477,  0.42967,
    0.350884,  0.404655, 0.123155, 0.431583,  0.191675, 0.147354,  0.609034, 0.459487,  0.187337,
    0.215128,  0.604169, 0.330165, 0.494229,  0.40775,  0.167377,  0.192648, 0.234635,  0.275578,
    0.253094,  0.420063, 0.228299, 0.206478,  0.20395,  0.377656,  0.317393, 0.478623,  0.159009,
    0.217034,  0.300933, 0.139754, 0.153901,  0.261077, 0.22834,   0.449609, 0.157672,  0.176474,
    0.285704,  0.180186, 0.212738, 0.266428,  0.388313, 0.0954637, 0.298093, 0.251643,  0.330696,
    0.159572,  0.210666, 0.149411, 0.139618,  0.338472, 0.450304,  0.208793, 0.583609,  0.185865,
    0.400576,  0.21626,  0.174867, 0.239144,  0.249113, 0.200402,  0.275065, 0.238793,  0.205784,
    0.4475,    0.231262, 0.259082, 0.20934,   0.16806,  0.193616,  0.213811, 0.395632,  0.482465,
    0.274649,  0.307405, 0.165866, 0.334275,  0.683337, 0.368825,  0.14625,  0.780742,  0.163457,
    0.226596,  0.138713, 1.79155,  0.400443,  0.233658, 0.426399,  0.623024, 0.670955,  0.123588,
    0.110899,  0.173751, 0.651068, 0.199983,  0.190887, 0.541435,  0.21324,  0.266571,  0.134638,
    0.179348,  0.145636, 0.170929, 0.623252,  0.587738, 0.109688,  0.515314, 0.217666,  0.213311,
    0.249144,  0.187947, 0.270999, 0.268311,  0.469782, 0.763609,  0.32124,  0.146315,  0.265223,
    0.298694,  0.197623, 0.21349,  0.845778,  0.175466, 0.123588,  0.17223,  0.258603,  1.17119,
    0.538142,  0.407675, 0.120288, 0.587238,  0.244664, 0.333956,  0.132812, 0.21399,   0.302375,
    0.275882,  0.134284, 0.377555, 0.228541,  0.187307, 0.143804,  0.180545, 0.222451,  0.239638,
    0.188028,  0.46334,  0.175868, 0.242392,  0.314762, 0.44473,   0.21962,  0.175966,  1.12364,
    0.138837,  0.400576, 0.18184,  0.137706,  0.409763, 0.216894,  0.466662, 0.376604,  0.487155,
    0.283143,  0.118547, 0.221591, 0.122783,  0.179007, 0.16628,   0.180999, 0.239845,  0.169607,
    0.578402,  0.396537, 0.222288, 0.563237,  0.371238, 0.138658,  0.324336, 0.191526,  0.168603,
    0.357715,  0.640905, 0.460706, 0.220902,  0.240797, 0.164062,  0.157853, 0.34457,   0.196092,
    0.289353,  0.104597, 0.259641, 0.126878,  0.175781, 0.441458,  0.820108, 0.261864,  0.23431,
    0.254506,  0.271955, 0.227529, 0.22834,   0.196753, 0.224906,  0.193783, 0.419481,  0.236933,
    0.229706,  0.29785,  0.222947, 0.177606,  0.216911, 0.305188,  0.933438, 0.116666,  0.278483,
    0.0973824, 0.271224, 0.127717, 1.28139,   0.276283, 0.180704,  0.234554, 0.285984,  0.290172,
    0.49594,   0.135879, 0.436784, 0.206219,  0.342215, 0.374165,  0.182217, 0.274864,  0.625,
    0.356925,  0.194324, 0.342215, 0.113012,  0.155123, 0.254207,  0.438919, 0.262548,  0.302299,
    0.179528,  0.312744, 0.168513, 0.142618,  0.150543, 0.231361,  0.166004, 0.186725,  0.38848,
    0.179857,  0.182301, 0.629476, 0.44113,   0.289669, 0.328543,  0.279938, 0.14625,   0.187174,
    0.157635,  0.396749, 0.798931, 0.201541,  0.778619, 0.265883,  0.258027, 0.218576,  0.266571,
    0.160168,  0.230303, 0.273633, 0.233298,  0.30175,  0.217069,  0.345145, 0.397901,  0.224499,
    0.248101,  0.241335, 0.222947, 0.237094,  0.176518, 0.380032,  0.634775, 0.426193,  0.16362,
    0.231097,  0.219898, 0.343789, 0.275578,  0.282022, 0.628542,  0.232184, 0.848367,  0.200754,
    0.179177},
   {0, 0, 2, 3, 3, 0, 2, 2, 2, 2, 3, 0, 3, 2, 2, 2, 3, 3, 3, 3, 2, 0, 0, 0, 2, 3, 3, 3, 2, 2, 0, 0,
    2, 3, 3, 0, 0, 2, 0, 0, 3, 2, 3, 0, 3, 0, 3, 3, 0, 2, 0, 3, 2, 0, 3, 0, 3, 3, 3, 2, 2, 3, 0, 0,
    3, 3, 0, 2, 2, 3, 0, 3, 2, 2, 2, 0, 2, 3, 3, 3, 2, 3, 3, 3, 2, 0, 2, 0, 3, 3, 3, 3, 2, 2, 0, 2,
    0, 3, 2, 2, 2, 0, 0, 3, 0, 2, 2, 3, 2, 3, 0, 2, 2, 2, 3, 2, 0, 0, 2, 3, 3, 2, 0, 2, 0, 0, 2, 0,
    2, 2, 3, 2, 2, 0, 3, 0, 3, 2, 2, 2, 3, 3, 0, 0, 0, 3, 2, 3, 3, 3, 3, 0, 2, 0, 3, 2, 3, 2, 3, 0,
    2, 3, 3, 2, 3, 3, 2, 2, 0, 0, 2, 3, 3, 2, 3, 0, 2, 0, 2, 0, 3, 2, 3, 2, 3, 0, 3, 0, 3, 0, 2, 3,
    2, 2, 3, 0, 2, 2, 2, 0, 3, 2, 3, 3, 2, 3, 2, 3, 3, 2, 2, 0, 0, 2, 2, 3, 0, 3, 0, 2, 0, 0, 2, 3,
    0, 3, 3, 2, 0, 3, 3, 0, 3, 0, 2, 2, 0, 2, 0, 2, 0, 0, 0, 2, 0, 3, 2, 3, 2, 3, 2, 2, 0, 2, 3, 2,
    3, 2, 2, 2, 2, 3, 0, 2, 0, 0, 2, 3, 3, 0, 2, 3, 2, 2, 3, 0, 3, 0, 0, 2, 0, 2, 0, 2, 2, 3, 3, 2,
    3, 0, 0, 3, 2, 2, 0, 3, 2, 0, 0, 3, 0, 0, 2, 0, 3, 2, 0, 2, 0, 0, 0, 0, 0, 2, 0, 0, 2, 3, 0, 0,
    2, 0, 0, 2, 0, 2, 3, 2, 3, 3, 2, 2, 0, 0, 0, 3, 0, 2, 0, 2, 0, 2, 2, 2, 3, 3, 0, 0, 3, 3, 3, 3,
    3, 2, 3, 3, 2, 3, 3, 0, 2, 2, 2, 2, 0, 2, 0, 0, 0, 2, 2, 3, 3, 2, 3, 2, 3, 0, 2, 3, 0, 2, 0, 2,
    2, 0, 3, 0, 2, 0, 2, 3, 0, 3, 0, 0, 0, 3, 2, 3, 3, 0, 3, 2, 3, 0, 2, 3, 3, 0, 2, 3, 0, 0, 0, 2,
    0, 3, 0, 2, 3, 3, 3, 3, 3, 0, 2, 0, 2, 2, 3, 3, 0, 3, 0, 2, 0, 2, 0, 3, 0, 0, 0, 2, 3, 3, 2, 3,
    0, 0, 0, 0, 3, 3, 0, 3, 2, 0, 2, 3, 2, 2, 3, 3, 2, 2, 2, 0, 2, 3, 0, 3, 3, 0, 0, 2, 0, 3, 2, 3,
    0, 2, 0, 2, 2, 3, 2, 0, 3, 3, 3, 2, 3, 0, 3, 0, 2, 2, 0, 0, 0, 3, 0, 3, 3, 2, 3, 2, 3, 2, 3, 0,
    2, 3, 0, 2, 0, 3, 3, 3, 3, 3, 3, 2, 0, 3, 2, 2, 2, 3, 3, 2, 3, 0, 2, 3, 3, 2, 2, 0, 0, 0, 0, 3,
    0, 3, 3, 3, 0, 0, 0, 3, 3, 3, 3, 3, 0, 2, 3, 3, 3, 3, 3, 3, 0, 0, 2, 2, 3, 3, 2, 2, 0, 0, 3, 0,
    0, 0, 2, 3, 0, 0, 0, 3, 0, 3, 0, 2, 2, 0, 0, 0, 0, 3, 2, 2, 3, 2, 3, 2, 2, 2, 2, 3, 0, 0, 2, 3,
    0, 3, 3, 0, 3, 0, 0, 2, 0, 3, 3, 0, 2, 2, 3, 3, 0, 0, 2, 0, 2, 3, 2, 0, 0, 3, 3, 0, 3, 2, 0, 2,
    0, 2, 3, 2, 0, 3, 3, 2, 0, 0, 2, 2, 0, 0, 2, 0, 3, 3, 2, 3, 2, 0, 3, 0, 2, 2, 3, 3, 0, 3, 2, 2,
    0, 3, 0, 0, 0, 2, 0, 3, 2, 0, 2, 3, 2, 3, 2, 2, 3, 3, 0, 2, 3, 2, 3, 2, 2, 0, 3, 0, 3, 0, 2, 2,
    2, 0, 2, 0, 2, 2, 0, 0, 3, 3, 0, 0, 3, 2, 0, 2, 3, 2, 2, 0, 3, 3, 0, 2, 0, 3, 3, 0, 2, 3, 2, 3,
    2, 0, 2, 2, 0, 0, 0, 2, 2, 3, 3, 2, 2, 0, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 3, 2, 0, 3, 3,
    3, 0, 2, 0, 2, 3, 2, 0, 3, 3, 2, 0, 2, 0, 3, 2, 0, 3, 0, 0, 2, 2, 0, 3, 0, 2, 3, 3, 3, 0, 2, 0,
    0, 3, 0, 2, 3, 2, 2, 0, 3, 3, 3, 3, 3, 0, 3, 0, 0, 0, 0, 3, 2, 0, 0, 2, 3, 3, 2, 2, 0, 3, 2, 0,
    3, 0, 2, 3, 3, 0, 2, 2, 3, 2, 2, 2, 3, 2, 0, 0, 3, 2, 0, 0, 0, 2, 0, 2, 0, 0, 2, 2, 3, 0, 3, 0,
    0, 3, 0, 0, 0, 3, 0, 0, 2, 2, 0, 2, 2, 3, 3, 3, 3, 0, 0, 2, 2, 2, 0, 3, 2, 2, 2, 2, 2, 0, 3, 0,
    0, 3, 2, 0, 0, 3, 2, 3, 3, 0, 3, 0, 3, 0, 3, 2, 2, 2, 0, 0, 3, 2, 2, 0, 0, 0, 2, 3, 2, 0, 2, 3,
    3, 3, 0, 3, 3, 0, 2, 0, 0, 2, 3, 3, 0, 3, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 2, 3, 0, 3, 3, 0, 3,
    2, 2, 0, 2, 0, 3, 0, 3, 0, 2, 3, 0, 2, 3, 2, 0, 2, 0, 3, 0, 2, 3, 3, 2, 0, 3, 3, 3, 2, 2, 3, 3,
    2, 2, 2, 0, 3, 2, 2, 0},
   {271, 271, 329, 343, 387, 426, 426, 601},
   {426, 601, 426, 387, 343, 271, 329, 271},
   {3.70991, 4.43491, 3.76334, 9.43944, 9.43944, 3.70991, 3.76334, 4.43491}}};

typedef ConnectComponentsEdgesTest<int, float> ConnectComponentsEdgesTestF_Int;
TEST_P(ConnectComponentsEdgesTestF_Int, Result) { EXPECT_TRUE(true); }

INSTANTIATE_TEST_CASE_P(ConnectComponentsEdgesTest,
                        ConnectComponentsEdgesTestF_Int,
                        ::testing::ValuesIn(mr_fix_conn_inputsf2));

};  // namespace sparse
};  // end namespace cuvs