/*------------------------------------------------------------------------------------------------* * Copyright (C) by the DBCSR developers group - All rights reserved * * This file is part of the DBCSR library. * * * * For information on the license, see the LICENSE file. * * For further information please visit https://dbcsr.cp2k.org * * SPDX-License-Identifier: GPL-2.0+ * *------------------------------------------------------------------------------------------------*/ #include <stdio.h> #include <stdlib.h> #include <vector> #include <array> #include "libsmm_acc_benchmark.h" #include "libsmm_acc.h" /****************************************************************************\ \brief Checks correctness of randomly selected libsmm_acc multiplication kernels \****************************************************************************/ int main(int argc, char** argv) { DBCSR_MARK_USED(argc); DBCSR_MARK_USED(argv); KernelLauncher launcher_mm = libsmm_acc_process_d; char buffer[1000]; char * kernel_descr[1] = {buffer}; // Get all blocksizes available in libsmm_acc std::vector<Triplet> libsmm_acc_triplets = { { 4, 4, 4}, { 4, 4, 5}, { 4, 4, 6}, { 4, 4, 7}, { 4, 4, 8}, { 4, 4, 9}, { 4, 4, 10}, { 4, 4, 13}, { 4, 4, 15}, { 4, 4, 19}, { 4, 4, 25}, { 4, 4, 26}, { 4, 4, 28}, { 4, 4, 32}, { 4, 4, 45}, { 4, 5, 4}, { 4, 5, 5}, { 4, 5, 6}, { 4, 5, 7}, { 4, 5, 8}, { 4, 5, 9}, { 4, 5, 11}, { 4, 5, 13}, { 4, 5, 25}, { 4, 5, 26}, { 4, 5, 28}, { 4, 5, 32}, { 4, 5, 45}, { 4, 6, 4}, { 4, 6, 5}, { 4, 6, 6}, { 4, 6, 7}, { 4, 6, 8}, { 4, 6, 9}, { 4, 6, 11}, { 4, 6, 15}, { 4, 7, 4}, { 4, 7, 5}, { 4, 7, 6}, { 4, 7, 7}, { 4, 7, 8}, { 4, 7, 9}, { 4, 7, 13}, { 4, 7, 21}, { 4, 7, 25}, { 4, 7, 26}, { 4, 7, 28}, { 4, 7, 32}, { 4, 7, 45}, { 4, 8, 4}, { 4, 8, 5}, { 4, 8, 6}, { 4, 8, 7}, { 4, 8, 8}, { 4, 8, 9}, { 4, 9, 4}, { 4, 9, 5}, { 4, 9, 6}, { 4, 9, 7}, { 4, 9, 8}, { 4, 9, 9}, { 4, 9, 13}, { 4, 9, 25}, { 4, 9, 26}, { 4, 9, 28}, { 4, 9, 32}, { 4, 9, 45}, { 4, 10, 4}, { 4, 10, 10}, { 4, 10, 15}, { 4, 11, 14}, { 4, 11, 34}, { 4, 12, 19}, { 4, 13, 4}, { 4, 13, 5}, { 4, 13, 7}, { 4, 13, 9}, { 4, 13, 13}, { 4, 13, 25}, { 4, 13, 26}, { 4, 13, 28}, { 4, 13, 32}, { 4, 13, 45}, { 4, 14, 21}, { 4, 14, 38}, { 4, 15, 4}, { 4, 15, 10}, { 4, 15, 15}, { 4, 16, 10}, { 4, 18, 33}, { 4, 19, 9}, { 4, 25, 4}, { 4, 25, 5}, { 4, 25, 7}, { 4, 25, 9}, { 4, 25, 13}, { 4, 25, 25}, { 4, 25, 26}, { 4, 25, 28}, { 4, 25, 32}, { 4, 25, 45}, { 4, 26, 4}, { 4, 26, 5}, { 4, 26, 7}, { 4, 26, 9}, { 4, 26, 13}, { 4, 26, 25}, { 4, 26, 26}, { 4, 26, 28}, { 4, 26, 32}, { 4, 26, 45}, { 4, 28, 4}, { 4, 28, 5}, { 4, 28, 7}, { 4, 28, 9}, { 4, 28, 13}, { 4, 28, 25}, { 4, 28, 26}, { 4, 28, 28}, { 4, 28, 32}, { 4, 28, 45}, { 4, 29, 8}, { 4, 29, 22}, { 4, 30, 41}, { 4, 32, 4}, { 4, 32, 5}, { 4, 32, 7}, { 4, 32, 9}, { 4, 32, 13}, { 4, 32, 16}, { 4, 32, 25}, { 4, 32, 26}, { 4, 32, 28}, { 4, 32, 32}, { 4, 32, 45}, { 4, 35, 15}, { 4, 37, 4}, { 4, 37, 24}, { 4, 39, 38}, { 4, 42, 15}, { 4, 45, 4}, { 4, 45, 5}, { 4, 45, 7}, { 4, 45, 9}, { 4, 45, 13}, { 4, 45, 16}, { 4, 45, 25}, { 4, 45, 26}, { 4, 45, 28}, { 4, 45, 32}, { 4, 45, 45}, { 5, 4, 4}, { 5, 4, 5}, { 5, 4, 6}, { 5, 4, 7}, { 5, 4, 8}, { 5, 4, 9}, { 5, 4, 13}, { 5, 4, 25}, { 5, 4, 26}, { 5, 4, 28}, { 5, 4, 32}, { 5, 4, 45}, { 5, 5, 4}, { 5, 5, 5}, { 5, 5, 6}, { 5, 5, 7}, { 5, 5, 8}, { 5, 5, 9}, { 5, 5, 12}, { 5, 5, 13}, { 5, 5, 16}, { 5, 5, 24}, { 5, 5, 25}, { 5, 5, 26}, { 5, 5, 28}, { 5, 5, 32}, { 5, 5, 45}, { 5, 6, 4}, { 5, 6, 5}, { 5, 6, 6}, { 5, 6, 7}, { 5, 6, 8}, { 5, 6, 9}, { 5, 6, 40}, { 5, 6, 45}, { 5, 7, 4}, { 5, 7, 5}, { 5, 7, 6}, { 5, 7, 7}, { 5, 7, 8}, { 5, 7, 9}, { 5, 7, 13}, { 5, 7, 25}, { 5, 7, 26}, { 5, 7, 28}, { 5, 7, 32}, { 5, 7, 45}, { 5, 8, 4}, { 5, 8, 5}, { 5, 8, 6}, { 5, 8, 7}, { 5, 8, 8}, { 5, 8, 9}, { 5, 9, 4}, { 5, 9, 5}, { 5, 9, 6}, { 5, 9, 7}, { 5, 9, 8}, { 5, 9, 9}, { 5, 9, 13}, { 5, 9, 25}, { 5, 9, 26}, { 5, 9, 28}, { 5, 9, 32}, { 5, 9, 45}, { 5, 11, 17}, { 5, 12, 5}, { 5, 12, 12}, { 5, 12, 13}, { 5, 12, 26}, { 5, 12, 32}, { 5, 13, 4}, { 5, 13, 5}, { 5, 13, 7}, { 5, 13, 9}, { 5, 13, 12}, { 5, 13, 13}, { 5, 13, 16}, { 5, 13, 24}, { 5, 13, 25}, { 5, 13, 26}, { 5, 13, 28}, { 5, 13, 32}, { 5, 13, 45}, { 5, 16, 5}, { 5, 16, 13}, { 5, 16, 16}, { 5, 16, 22}, { 5, 16, 32}, { 5, 18, 37}, { 5, 19, 9}, { 5, 19, 24}, { 5, 19, 25}, { 5, 24, 5}, { 5, 24, 13}, { 5, 24, 24}, { 5, 24, 26}, { 5, 24, 28}, { 5, 24, 32}, { 5, 24, 35}, { 5, 25, 4}, { 5, 25, 5}, { 5, 25, 7}, { 5, 25, 9}, { 5, 25, 13}, { 5, 25, 25}, { 5, 25, 26}, { 5, 25, 28}, { 5, 25, 32}, { 5, 25, 45}, { 5, 26, 4}, { 5, 26, 5}, { 5, 26, 7}, { 5, 26, 9}, { 5, 26, 12}, { 5, 26, 13}, { 5, 26, 24}, { 5, 26, 25}, { 5, 26, 26}, { 5, 26, 28}, { 5, 26, 32}, { 5, 26, 37}, { 5, 26, 45}, { 5, 28, 4}, { 5, 28, 5}, { 5, 28, 7}, { 5, 28, 9}, { 5, 28, 13}, { 5, 28, 25}, { 5, 28, 26}, { 5, 28, 28}, { 5, 28, 32}, { 5, 28, 45}, { 5, 29, 45}, { 5, 30, 6}, { 5, 30, 18}, { 5, 31, 19}, { 5, 32, 4}, { 5, 32, 5}, { 5, 32, 7}, { 5, 32, 9}, { 5, 32, 12}, { 5, 32, 13}, { 5, 32, 16}, { 5, 32, 24}, { 5, 32, 25}, { 5, 32, 26}, { 5, 32, 28}, { 5, 32, 32}, { 5, 32, 45}, { 5, 33, 10}, { 5, 34, 4}, { 5, 34, 19}, { 5, 34, 32}, { 5, 35, 35}, { 5, 37, 29}, { 5, 40, 10}, { 5, 41, 40}, { 5, 42, 9}, { 5, 44, 35}, { 5, 45, 4}, { 5, 45, 5}, { 5, 45, 7}, { 5, 45, 9}, { 5, 45, 13}, { 5, 45, 25}, { 5, 45, 26}, { 5, 45, 28}, { 5, 45, 32}, { 5, 45, 45}, { 6, 4, 4}, { 6, 4, 5}, { 6, 4, 6}, { 6, 4, 7}, { 6, 4, 8}, { 6, 4, 9}, { 6, 5, 4}, { 6, 5, 5}, { 6, 5, 6}, { 6, 5, 7}, { 6, 5, 8}, { 6, 5, 9}, { 6, 6, 4}, { 6, 6, 5}, { 6, 6, 6}, { 6, 6, 7}, { 6, 6, 8}, { 6, 6, 9}, { 6, 7, 4}, { 6, 7, 5}, { 6, 7, 6}, { 6, 7, 7}, { 6, 7, 8}, { 6, 7, 9}, { 6, 8, 4}, { 6, 8, 5}, { 6, 8, 6}, { 6, 8, 7}, { 6, 8, 8}, { 6, 8, 9}, { 6, 9, 4}, { 6, 9, 5}, { 6, 9, 6}, { 6, 9, 7}, { 6, 9, 8}, { 6, 9, 9}, { 6, 9, 27}, { 6, 9, 32}, { 6, 10, 42}, { 6, 14, 5}, { 6, 15, 32}, { 6, 17, 10}, { 6, 21, 20}, { 6, 27, 43}, { 6, 28, 25}, { 6, 29, 32}, { 6, 32, 6}, { 6, 34, 33}, { 6, 36, 24}, { 6, 39, 19}, { 6, 45, 13}, { 7, 4, 4}, { 7, 4, 5}, { 7, 4, 6}, { 7, 4, 7}, { 7, 4, 8}, { 7, 4, 9}, { 7, 4, 13}, { 7, 4, 25}, { 7, 4, 26}, { 7, 4, 28}, { 7, 4, 32}, { 7, 4, 45}, { 7, 5, 4}, { 7, 5, 5}, { 7, 5, 6}, { 7, 5, 7}, { 7, 5, 8}, { 7, 5, 9}, { 7, 5, 13}, { 7, 5, 25}, { 7, 5, 26}, { 7, 5, 28}, { 7, 5, 32}, { 7, 5, 45}, { 7, 6, 4}, { 7, 6, 5}, { 7, 6, 6}, { 7, 6, 7}, { 7, 6, 8}, { 7, 6, 9}, { 7, 7, 4}, { 7, 7, 5}, { 7, 7, 6}, { 7, 7, 7}, { 7, 7, 8}, { 7, 7, 9}, { 7, 7, 13}, { 7, 7, 25}, { 7, 7, 26}, { 7, 7, 28}, { 7, 7, 32}, { 7, 7, 40}, { 7, 7, 45}, { 7, 8, 4}, { 7, 8, 5}, { 7, 8, 6}, { 7, 8, 7}, { 7, 8, 8}, { 7, 8, 9}, { 7, 9, 4}, { 7, 9, 5}, { 7, 9, 6}, { 7, 9, 7}, { 7, 9, 8}, { 7, 9, 9}, { 7, 9, 13}, { 7, 9, 25}, { 7, 9, 26}, { 7, 9, 28}, { 7, 9, 32}, { 7, 9, 45}, { 7, 12, 24}, { 7, 13, 4}, { 7, 13, 5}, { 7, 13, 7}, { 7, 13, 9}, { 7, 13, 13}, { 7, 13, 23}, { 7, 13, 25}, { 7, 13, 26}, { 7, 13, 28}, { 7, 13, 32}, { 7, 13, 45}, { 7, 15, 32}, { 7, 16, 18}, { 7, 18, 35}, { 7, 20, 16}, { 7, 25, 4}, { 7, 25, 5}, { 7, 25, 7}, { 7, 25, 9}, { 7, 25, 13}, { 7, 25, 25}, { 7, 25, 26}, { 7, 25, 28}, { 7, 25, 32}, { 7, 25, 45}, { 7, 26, 4}, { 7, 26, 5}, { 7, 26, 7}, { 7, 26, 9}, { 7, 26, 13}, { 7, 26, 25}, { 7, 26, 26}, { 7, 26, 28}, { 7, 26, 32}, { 7, 26, 45}, { 7, 28, 4}, { 7, 28, 5}, { 7, 28, 7}, { 7, 28, 9}, { 7, 28, 13}, { 7, 28, 25}, { 7, 28, 26}, { 7, 28, 28}, { 7, 28, 32}, { 7, 28, 33}, { 7, 28, 45}, { 7, 30, 45}, { 7, 31, 39}, { 7, 31, 44}, { 7, 32, 4}, { 7, 32, 5}, { 7, 32, 7}, { 7, 32, 9}, { 7, 32, 13}, { 7, 32, 25}, { 7, 32, 26}, { 7, 32, 28}, { 7, 32, 32}, { 7, 32, 45}, { 7, 33, 40}, { 7, 34, 44}, { 7, 38, 35}, { 7, 39, 9}, { 7, 40, 13}, { 7, 43, 14}, { 7, 45, 4}, { 7, 45, 5}, { 7, 45, 7}, { 7, 45, 9}, { 7, 45, 12}, { 7, 45, 13}, { 7, 45, 25}, { 7, 45, 26}, { 7, 45, 28}, { 7, 45, 32}, { 7, 45, 45}, { 8, 4, 4}, { 8, 4, 5}, { 8, 4, 6}, { 8, 4, 7}, { 8, 4, 8}, { 8, 4, 9}, { 8, 5, 4}, { 8, 5, 5}, { 8, 5, 6}, { 8, 5, 7}, { 8, 5, 8}, { 8, 5, 9}, { 8, 6, 4}, { 8, 6, 5}, { 8, 6, 6}, { 8, 6, 7}, { 8, 6, 8}, { 8, 6, 9}, { 8, 7, 4}, { 8, 7, 5}, { 8, 7, 6}, { 8, 7, 7}, { 8, 7, 8}, { 8, 7, 9}, { 8, 8, 4}, { 8, 8, 5}, { 8, 8, 6}, { 8, 8, 7}, { 8, 8, 8}, { 8, 8, 9}, { 8, 9, 4}, { 8, 9, 5}, { 8, 9, 6}, { 8, 9, 7}, { 8, 9, 8}, { 8, 9, 9}, { 8, 13, 14}, { 8, 14, 34}, { 8, 15, 8}, { 8, 17, 12}, { 8, 19, 29}, { 8, 20, 23}, { 8, 24, 15}, { 8, 26, 44}, { 8, 28, 31}, { 8, 29, 15}, { 8, 32, 39}, { 8, 33, 8}, { 8, 34, 6}, { 8, 34, 33}, { 8, 35, 45}, { 8, 37, 22}, { 8, 38, 6}, { 8, 40, 20}, { 8, 43, 14}, { 8, 43, 15}, { 9, 4, 4}, { 9, 4, 5}, { 9, 4, 6}, { 9, 4, 7}, { 9, 4, 8}, { 9, 4, 9}, { 9, 4, 13}, { 9, 4, 25}, { 9, 4, 26}, { 9, 4, 28}, { 9, 4, 32}, { 9, 4, 45}, { 9, 5, 4}, { 9, 5, 5}, { 9, 5, 6}, { 9, 5, 7}, { 9, 5, 8}, { 9, 5, 9}, { 9, 5, 13}, { 9, 5, 25}, { 9, 5, 26}, { 9, 5, 28}, { 9, 5, 32}, { 9, 5, 41}, { 9, 5, 45}, { 9, 6, 4}, { 9, 6, 5}, { 9, 6, 6}, { 9, 6, 7}, { 9, 6, 8}, { 9, 6, 9}, { 9, 7, 4}, { 9, 7, 5}, { 9, 7, 6}, { 9, 7, 7}, { 9, 7, 8}, { 9, 7, 9}, { 9, 7, 13}, { 9, 7, 25}, { 9, 7, 26}, { 9, 7, 28}, { 9, 7, 32}, { 9, 7, 45}, { 9, 8, 4}, { 9, 8, 5}, { 9, 8, 6}, { 9, 8, 7}, { 9, 8, 8}, { 9, 8, 9}, { 9, 9, 4}, { 9, 9, 5}, { 9, 9, 6}, { 9, 9, 7}, { 9, 9, 8}, { 9, 9, 9}, { 9, 9, 10}, { 9, 9, 12}, { 9, 9, 13}, { 9, 9, 16}, { 9, 9, 22}, { 9, 9, 25}, { 9, 9, 26}, { 9, 9, 28}, { 9, 9, 32}, { 9, 9, 45}, { 9, 10, 9}, { 9, 10, 10}, { 9, 10, 12}, { 9, 10, 32}, { 9, 12, 9}, { 9, 12, 10}, { 9, 12, 12}, { 9, 12, 32}, { 9, 13, 4}, { 9, 13, 5}, { 9, 13, 7}, { 9, 13, 9}, { 9, 13, 13}, { 9, 13, 25}, { 9, 13, 26}, { 9, 13, 28}, { 9, 13, 32}, { 9, 13, 38}, { 9, 13, 45}, { 9, 15, 22}, { 9, 17, 7}, { 9, 17, 44}, { 9, 18, 23}, { 9, 19, 23}, { 9, 22, 9}, { 9, 22, 22}, { 9, 22, 32}, { 9, 23, 22}, { 9, 25, 4}, { 9, 25, 5}, { 9, 25, 7}, { 9, 25, 9}, { 9, 25, 13}, { 9, 25, 25}, { 9, 25, 26}, { 9, 25, 28}, { 9, 25, 32}, { 9, 25, 45}, { 9, 26, 4}, { 9, 26, 5}, { 9, 26, 7}, { 9, 26, 9}, { 9, 26, 13}, { 9, 26, 25}, { 9, 26, 26}, { 9, 26, 28}, { 9, 26, 32}, { 9, 26, 45}, { 9, 27, 39}, { 9, 28, 4}, { 9, 28, 5}, { 9, 28, 7}, { 9, 28, 9}, { 9, 28, 13}, { 9, 28, 25}, { 9, 28, 26}, { 9, 28, 28}, { 9, 28, 32}, { 9, 28, 45}, { 9, 29, 9}, { 9, 32, 4}, { 9, 32, 5}, { 9, 32, 7}, { 9, 32, 9}, { 9, 32, 10}, { 9, 32, 12}, { 9, 32, 13}, { 9, 32, 22}, { 9, 32, 25}, { 9, 32, 26}, { 9, 32, 28}, { 9, 32, 32}, { 9, 32, 38}, { 9, 32, 45}, { 9, 34, 38}, { 9, 37, 7}, { 9, 38, 15}, { 9, 38, 28}, { 9, 40, 33}, { 9, 42, 27}, { 9, 44, 10}, { 9, 44, 14}, { 9, 45, 4}, { 9, 45, 5}, { 9, 45, 7}, { 9, 45, 9}, { 9, 45, 13}, { 9, 45, 25}, { 9, 45, 26}, { 9, 45, 28}, { 9, 45, 32}, { 9, 45, 45}, {10, 4, 4}, {10, 4, 10}, {10, 4, 15}, {10, 4, 21}, {10, 9, 9}, {10, 9, 10}, {10, 9, 12}, {10, 9, 32}, {10, 10, 4}, {10, 10, 9}, {10, 10, 10}, {10, 10, 11}, {10, 10, 12}, {10, 10, 15}, {10, 10, 21}, {10, 10, 32}, {10, 11, 27}, {10, 12, 9}, {10, 12, 10}, {10, 12, 12}, {10, 12, 32}, {10, 15, 4}, {10, 15, 10}, {10, 15, 15}, {10, 15, 24}, {10, 15, 25}, {10, 15, 39}, {10, 16, 44}, {10, 19, 9}, {10, 20, 12}, {10, 22, 12}, {10, 23, 38}, {10, 24, 12}, {10, 26, 27}, {10, 28, 43}, {10, 32, 9}, {10, 32, 10}, {10, 32, 12}, {10, 32, 32}, {10, 34, 20}, {10, 35, 7}, {10, 37, 35}, {10, 37, 45}, {10, 39, 30}, {10, 40, 44}, {10, 41, 16}, {10, 41, 45}, {10, 45, 17}, {11, 5, 35}, {11, 6, 7}, {11, 6, 15}, {11, 10, 41}, {11, 11, 11}, {11, 11, 12}, {11, 11, 20}, {11, 11, 25}, {11, 11, 32}, {11, 11, 40}, {11, 12, 11}, {11, 12, 12}, {11, 12, 20}, {11, 12, 25}, {11, 12, 32}, {11, 13, 5}, {11, 15, 7}, {11, 17, 28}, {11, 17, 42}, {11, 20, 11}, {11, 20, 12}, {11, 20, 20}, {11, 20, 25}, {11, 20, 32}, {11, 20, 41}, {11, 22, 14}, {11, 23, 23}, {11, 24, 22}, {11, 24, 24}, {11, 25, 11}, {11, 25, 12}, {11, 25, 20}, {11, 25, 25}, {11, 25, 32}, {11, 27, 22}, {11, 29, 25}, {11, 30, 21}, {11, 30, 28}, {11, 31, 32}, {11, 32, 11}, {11, 32, 12}, {11, 32, 20}, {11, 32, 21}, {11, 32, 25}, {11, 32, 32}, {11, 34, 25}, {11, 35, 12}, {11, 38, 36}, {11, 39, 27}, {11, 39, 38}, {11, 40, 5}, {11, 40, 23}, {11, 40, 42}, {11, 41, 7}, {11, 41, 29}, {11, 45, 10}, {12, 4, 6}, {12, 5, 5}, {12, 5, 12}, {12, 5, 13}, {12, 5, 26}, {12, 5, 32}, {12, 7, 4}, {12, 8, 5}, {12, 8, 39}, {12, 9, 9}, {12, 9, 10}, {12, 9, 12}, {12, 9, 32}, {12, 10, 9}, {12, 10, 10}, {12, 10, 12}, {12, 10, 32}, {12, 10, 34}, {12, 10, 44}, {12, 11, 11}, {12, 11, 12}, {12, 11, 20}, {12, 11, 25}, {12, 11, 32}, {12, 12, 5}, {12, 12, 9}, {12, 12, 10}, {12, 12, 11}, {12, 12, 12}, {12, 12, 13}, {12, 12, 16}, {12, 12, 20}, {12, 12, 25}, {12, 12, 26}, {12, 12, 32}, {12, 13, 5}, {12, 13, 12}, {12, 13, 13}, {12, 13, 26}, {12, 13, 32}, {12, 15, 38}, {12, 16, 12}, {12, 16, 16}, {12, 16, 32}, {12, 20, 11}, {12, 20, 12}, {12, 20, 20}, {12, 20, 25}, {12, 20, 32}, {12, 25, 4}, {12, 25, 11}, {12, 25, 12}, {12, 25, 20}, {12, 25, 25}, {12, 25, 26}, {12, 25, 32}, {12, 26, 5}, {12, 26, 12}, {12, 26, 13}, {12, 26, 26}, {12, 26, 32}, {12, 29, 14}, {12, 30, 13}, {12, 30, 17}, {12, 30, 20}, {12, 32, 5}, {12, 32, 9}, {12, 32, 10}, {12, 32, 11}, {12, 32, 12}, {12, 32, 13}, {12, 32, 16}, {12, 32, 20}, {12, 32, 25}, {12, 32, 26}, {12, 32, 27}, {12, 32, 28}, {12, 32, 32}, {12, 35, 4}, {12, 35, 26}, {12, 36, 6}, {12, 36, 17}, {12, 37, 8}, {12, 37, 10}, {12, 39, 9}, {12, 39, 32}, {12, 40, 29}, {12, 40, 41}, {12, 42, 44}, {12, 44, 26}, {13, 4, 4}, {13, 4, 5}, {13, 4, 7}, {13, 4, 9}, {13, 4, 13}, {13, 4, 25}, {13, 4, 26}, {13, 4, 28}, {13, 4, 32}, {13, 4, 45}, {13, 5, 4}, {13, 5, 5}, {13, 5, 7}, {13, 5, 9}, {13, 5, 12}, {13, 5, 13}, {13, 5, 16}, {13, 5, 24}, {13, 5, 25}, {13, 5, 26}, {13, 5, 28}, {13, 5, 32}, {13, 5, 45}, {13, 6, 24}, {13, 7, 4}, {13, 7, 5}, {13, 7, 7}, {13, 7, 9}, {13, 7, 13}, {13, 7, 25}, {13, 7, 26}, {13, 7, 28}, {13, 7, 32}, {13, 7, 45}, {13, 8, 27}, {13, 8, 42}, {13, 9, 4}, {13, 9, 5}, {13, 9, 7}, {13, 9, 9}, {13, 9, 13}, {13, 9, 16}, {13, 9, 25}, {13, 9, 26}, {13, 9, 28}, {13, 9, 32}, {13, 9, 45}, {13, 10, 24}, {13, 11, 35}, {13, 12, 5}, {13, 12, 12}, {13, 12, 13}, {13, 12, 26}, {13, 12, 32}, {13, 13, 4}, {13, 13, 5}, {13, 13, 7}, {13, 13, 9}, {13, 13, 12}, {13, 13, 13}, {13, 13, 14}, {13, 13, 16}, {13, 13, 24}, {13, 13, 25}, {13, 13, 26}, {13, 13, 28}, {13, 13, 32}, {13, 13, 42}, {13, 13, 45}, {13, 14, 13}, {13, 14, 14}, {13, 14, 25}, {13, 14, 26}, {13, 14, 32}, {13, 15, 21}, {13, 16, 5}, {13, 16, 13}, {13, 16, 16}, {13, 16, 32}, {13, 16, 41}, {13, 18, 7}, {13, 20, 14}, {13, 20, 35}, {13, 22, 38}, {13, 23, 16}, {13, 23, 25}, {13, 24, 5}, {13, 24, 13}, {13, 24, 24}, {13, 24, 26}, {13, 24, 32}, {13, 25, 4}, {13, 25, 5}, {13, 25, 7}, {13, 25, 9}, {13, 25, 13}, {13, 25, 14}, {13, 25, 25}, {13, 25, 26}, {13, 25, 28}, {13, 25, 32}, {13, 25, 45}, {13, 26, 4}, {13, 26, 5}, {13, 26, 7}, {13, 26, 9}, {13, 26, 12}, {13, 26, 13}, {13, 26, 14}, {13, 26, 24}, {13, 26, 25}, {13, 26, 26}, {13, 26, 28}, {13, 26, 32}, {13, 26, 45}, {13, 27, 20}, {13, 28, 4}, {13, 28, 5}, {13, 28, 7}, {13, 28, 9}, {13, 28, 13}, {13, 28, 25}, {13, 28, 26}, {13, 28, 28}, {13, 28, 32}, {13, 28, 45}, {13, 29, 21}, {13, 30, 8}, {13, 30, 19}, {13, 30, 43}, {13, 31, 5}, {13, 32, 4}, {13, 32, 5}, {13, 32, 7}, {13, 32, 9}, {13, 32, 12}, {13, 32, 13}, {13, 32, 14}, {13, 32, 16}, {13, 32, 24}, {13, 32, 25}, {13, 32, 26}, {13, 32, 28}, {13, 32, 32}, {13, 32, 45}, {13, 34, 26}, {13, 35, 14}, {13, 35, 38}, {13, 40, 15}, {13, 41, 7}, {13, 41, 20}, {13, 42, 9}, {13, 42, 29}, {13, 43, 43}, {13, 45, 4}, {13, 45, 5}, {13, 45, 7}, {13, 45, 9}, {13, 45, 13}, {13, 45, 18}, {13, 45, 25}, {13, 45, 26}, {13, 45, 28}, {13, 45, 32}, {13, 45, 45}, {14, 6, 14}, {14, 9, 34}, {14, 11, 24}, {14, 11, 36}, {14, 12, 21}, {14, 13, 13}, {14, 13, 14}, {14, 13, 25}, {14, 13, 26}, {14, 13, 32}, {14, 14, 7}, {14, 14, 13}, {14, 14, 14}, {14, 14, 16}, {14, 14, 25}, {14, 14, 26}, {14, 14, 29}, {14, 14, 32}, {14, 16, 14}, {14, 16, 16}, {14, 16, 23}, {14, 16, 29}, {14, 18, 14}, {14, 21, 8}, {14, 21, 16}, {14, 25, 13}, {14, 25, 14}, {14, 25, 25}, {14, 25, 26}, {14, 25, 32}, {14, 26, 13}, {14, 26, 14}, {14, 26, 25}, {14, 26, 26}, {14, 26, 32}, {14, 27, 8}, {14, 28, 30}, {14, 28, 33}, {14, 29, 14}, {14, 29, 16}, {14, 29, 29}, {14, 29, 32}, {14, 30, 29}, {14, 32, 13}, {14, 32, 14}, {14, 32, 25}, {14, 32, 26}, {14, 32, 29}, {14, 32, 32}, {14, 35, 24}, {14, 35, 40}, {14, 37, 17}, {14, 37, 31}, {14, 38, 20}, {14, 39, 4}, {14, 39, 5}, {14, 40, 16}, {14, 40, 22}, {14, 42, 18}, {14, 45, 20}, {14, 45, 30}, {15, 4, 4}, {15, 4, 10}, {15, 4, 15}, {15, 10, 4}, {15, 10, 10}, {15, 10, 15}, {15, 11, 22}, {15, 12, 10}, {15, 15, 4}, {15, 15, 10}, {15, 15, 15}, {15, 17, 33}, {15, 18, 42}, {15, 22, 29}, {15, 23, 12}, {15, 26, 44}, {15, 28, 24}, {15, 29, 34}, {15, 31, 25}, {15, 33, 12}, {15, 34, 44}, {15, 37, 17}, {15, 37, 44}, {15, 39, 31}, {15, 44, 13}, {15, 45, 17}, {16, 4, 11}, {16, 5, 5}, {16, 5, 13}, {16, 5, 16}, {16, 5, 32}, {16, 5, 35}, {16, 5, 37}, {16, 7, 21}, {16, 9, 20}, {16, 9, 22}, {16, 11, 11}, {16, 11, 35}, {16, 12, 12}, {16, 12, 16}, {16, 12, 32}, {16, 13, 5}, {16, 13, 13}, {16, 13, 16}, {16, 13, 32}, {16, 14, 9}, {16, 14, 14}, {16, 14, 16}, {16, 14, 29}, {16, 15, 22}, {16, 16, 5}, {16, 16, 12}, {16, 16, 13}, {16, 16, 14}, {16, 16, 16}, {16, 16, 23}, {16, 16, 29}, {16, 16, 32}, {16, 21, 19}, {16, 23, 19}, {16, 23, 25}, {16, 24, 9}, {16, 25, 4}, {16, 26, 8}, {16, 26, 29}, {16, 28, 33}, {16, 28, 38}, {16, 29, 14}, {16, 29, 16}, {16, 29, 26}, {16, 29, 29}, {16, 30, 31}, {16, 32, 5}, {16, 32, 9}, {16, 32, 12}, {16, 32, 13}, {16, 32, 16}, {16, 32, 32}, {16, 38, 6}, {16, 38, 17}, {16, 40, 10}, {16, 40, 38}, {16, 41, 6}, {16, 41, 28}, {16, 42, 16}, {16, 44, 22}, {16, 44, 25}, {16, 45, 11}, {17, 4, 40}, {17, 5, 36}, {17, 6, 27}, {17, 7, 31}, {17, 9, 37}, {17, 9, 38}, {17, 12, 45}, {17, 13, 5}, {17, 15, 18}, {17, 17, 15}, {17, 17, 17}, {17, 18, 41}, {17, 20, 16}, {17, 20, 25}, {17, 21, 35}, {17, 21, 37}, {17, 23, 20}, {17, 26, 6}, {17, 26, 22}, {17, 26, 41}, {17, 30, 35}, {17, 34, 31}, {17, 34, 35}, {17, 38, 28}, {17, 39, 15}, {17, 39, 44}, {17, 41, 29}, {17, 41, 45}, {17, 42, 39}, {18, 10, 40}, {18, 13, 29}, {18, 17, 39}, {18, 18, 18}, {18, 23, 21}, {18, 23, 44}, {18, 25, 21}, {18, 25, 34}, {18, 27, 38}, {18, 29, 7}, {18, 30, 40}, {18, 31, 6}, {18, 33, 40}, {18, 35, 26}, {18, 36, 18}, {18, 36, 27}, {18, 39, 30}, {18, 39, 42}, {18, 40, 34}, {19, 6, 34}, {19, 8, 22}, {19, 8, 35}, {19, 9, 43}, {19, 14, 16}, {19, 15, 44}, {19, 17, 5}, {19, 17, 15}, {19, 19, 19}, {19, 21, 23}, {19, 31, 35}, {19, 33, 26}, {19, 34, 5}, {19, 35, 43}, {19, 36, 34}, {19, 38, 31}, {19, 38, 35}, {19, 39, 5}, {19, 39, 19}, {19, 40, 18}, {19, 41, 21}, {19, 43, 18}, {19, 45, 15}, {20, 5, 25}, {20, 7, 33}, {20, 10, 14}, {20, 11, 11}, {20, 11, 12}, {20, 11, 20}, {20, 11, 25}, {20, 11, 32}, {20, 12, 11}, {20, 12, 12}, {20, 12, 20}, {20, 12, 25}, {20, 12, 32}, {20, 13, 40}, {20, 16, 4}, {20, 17, 7}, {20, 17, 15}, {20, 19, 42}, {20, 20, 11}, {20, 20, 12}, {20, 20, 20}, {20, 20, 25}, {20, 20, 32}, {20, 25, 11}, {20, 25, 12}, {20, 25, 20}, {20, 25, 25}, {20, 25, 32}, {20, 26, 12}, {20, 26, 35}, {20, 30, 21}, {20, 30, 45}, {20, 32, 11}, {20, 32, 12}, {20, 32, 20}, {20, 32, 25}, {20, 32, 32}, {20, 33, 23}, {20, 39, 5}, {20, 40, 13}, {20, 41, 10}, {20, 44, 26}, {20, 44, 43}, {20, 45, 42}, {21, 11, 17}, {21, 11, 18}, {21, 11, 20}, {21, 13, 10}, {21, 14, 18}, {21, 15, 4}, {21, 16, 33}, {21, 17, 27}, {21, 21, 15}, {21, 21, 21}, {21, 23, 22}, {21, 26, 10}, {21, 28, 34}, {21, 30, 25}, {21, 31, 42}, {21, 32, 43}, {21, 33, 43}, {21, 34, 33}, {21, 36, 14}, {21, 38, 21}, {21, 39, 16}, {21, 39, 18}, {21, 40, 8}, {21, 44, 27}, {22, 6, 4}, {22, 6, 17}, {22, 6, 27}, {22, 9, 4}, {22, 9, 9}, {22, 9, 22}, {22, 9, 32}, {22, 13, 5}, {22, 13, 35}, {22, 17, 35}, {22, 21, 35}, {22, 22, 9}, {22, 22, 22}, {22, 22, 25}, {22, 22, 32}, {22, 27, 16}, {22, 29, 11}, {22, 31, 5}, {22, 32, 9}, {22, 32, 22}, {22, 32, 32}, {22, 35, 16}, {23, 5, 23}, {23, 6, 21}, {23, 7, 18}, {23, 11, 7}, {23, 12, 25}, {23, 13, 18}, {23, 15, 32}, {23, 16, 12}, {23, 19, 37}, {23, 21, 12}, {23, 22, 29}, {23, 23, 23}, {23, 25, 32}, {23, 26, 31}, {23, 27, 41}, {23, 29, 27}, {23, 32, 10}, {23, 37, 22}, {23, 39, 23}, {23, 40, 19}, {23, 41, 9}, {23, 41, 43}, {23, 44, 23}, {23, 44, 24}, {24, 4, 37}, {24, 5, 5}, {24, 5, 13}, {24, 5, 24}, {24, 5, 26}, {24, 5, 32}, {24, 8, 10}, {24, 8, 27}, {24, 13, 5}, {24, 13, 13}, {24, 13, 24}, {24, 13, 26}, {24, 13, 32}, {24, 14, 5}, {24, 17, 41}, {24, 18, 8}, {24, 18, 43}, {24, 22, 4}, {24, 22, 16}, {24, 22, 25}, {24, 24, 5}, {24, 24, 13}, {24, 24, 24}, {24, 24, 26}, {24, 24, 32}, {24, 25, 32}, {24, 26, 5}, {24, 26, 13}, {24, 26, 24}, {24, 26, 26}, {24, 26, 32}, {24, 29, 29}, {24, 31, 43}, {24, 32, 5}, {24, 32, 13}, {24, 32, 24}, {24, 32, 26}, {24, 32, 32}, {24, 36, 31}, {24, 36, 44}, {24, 37, 34}, {24, 37, 41}, {24, 38, 13}, {25, 4, 4}, {25, 4, 5}, {25, 4, 7}, {25, 4, 9}, {25, 4, 13}, {25, 4, 25}, {25, 4, 26}, {25, 4, 28}, {25, 4, 32}, {25, 4, 36}, {25, 4, 45}, {25, 5, 4}, {25, 5, 5}, {25, 5, 7}, {25, 5, 9}, {25, 5, 13}, {25, 5, 25}, {25, 5, 26}, {25, 5, 28}, {25, 5, 32}, {25, 5, 45}, {25, 7, 4}, {25, 7, 5}, {25, 7, 7}, {25, 7, 9}, {25, 7, 13}, {25, 7, 25}, {25, 7, 26}, {25, 7, 28}, {25, 7, 32}, {25, 7, 45}, {25, 8, 8}, {25, 9, 4}, {25, 9, 5}, {25, 9, 7}, {25, 9, 9}, {25, 9, 13}, {25, 9, 25}, {25, 9, 26}, {25, 9, 28}, {25, 9, 29}, {25, 9, 32}, {25, 9, 45}, {25, 10, 5}, {25, 10, 34}, {25, 10, 40}, {25, 11, 11}, {25, 11, 12}, {25, 11, 20}, {25, 11, 25}, {25, 11, 32}, {25, 12, 11}, {25, 12, 12}, {25, 12, 20}, {25, 12, 25}, {25, 12, 32}, {25, 13, 4}, {25, 13, 5}, {25, 13, 7}, {25, 13, 9}, {25, 13, 13}, {25, 13, 14}, {25, 13, 25}, {25, 13, 26}, {25, 13, 28}, {25, 13, 32}, {25, 13, 39}, {25, 13, 45}, {25, 14, 13}, {25, 14, 14}, {25, 14, 25}, {25, 14, 26}, {25, 14, 31}, {25, 14, 32}, {25, 16, 44}, {25, 17, 19}, {25, 18, 23}, {25, 18, 28}, {25, 20, 7}, {25, 20, 11}, {25, 20, 12}, {25, 20, 20}, {25, 20, 25}, {25, 20, 32}, {25, 21, 4}, {25, 21, 43}, {25, 25, 4}, {25, 25, 5}, {25, 25, 7}, {25, 25, 9}, {25, 25, 11}, {25, 25, 12}, {25, 25, 13}, {25, 25, 14}, {25, 25, 20}, {25, 25, 25}, {25, 25, 26}, {25, 25, 28}, {25, 25, 29}, {25, 25, 32}, {25, 25, 45}, {25, 26, 4}, {25, 26, 5}, {25, 26, 7}, {25, 26, 9}, {25, 26, 13}, {25, 26, 14}, {25, 26, 25}, {25, 26, 26}, {25, 26, 28}, {25, 26, 32}, {25, 26, 45}, {25, 27, 42}, {25, 28, 4}, {25, 28, 5}, {25, 28, 7}, {25, 28, 9}, {25, 28, 13}, {25, 28, 20}, {25, 28, 25}, {25, 28, 26}, {25, 28, 28}, {25, 28, 32}, {25, 28, 45}, {25, 30, 25}, {25, 31, 45}, {25, 32, 4}, {25, 32, 5}, {25, 32, 7}, {25, 32, 9}, {25, 32, 11}, {25, 32, 12}, {25, 32, 13}, {25, 32, 14}, {25, 32, 20}, {25, 32, 25}, {25, 32, 26}, {25, 32, 28}, {25, 32, 32}, {25, 32, 45}, {25, 33, 20}, {25, 35, 26}, {25, 36, 24}, {25, 37, 19}, {25, 37, 29}, {25, 37, 41}, {25, 39, 22}, {25, 40, 31}, {25, 40, 35}, {25, 43, 11}, {25, 45, 4}, {25, 45, 5}, {25, 45, 7}, {25, 45, 9}, {25, 45, 13}, {25, 45, 21}, {25, 45, 25}, {25, 45, 26}, {25, 45, 28}, {25, 45, 32}, {25, 45, 45}, {26, 4, 4}, {26, 4, 5}, {26, 4, 7}, {26, 4, 9}, {26, 4, 13}, {26, 4, 25}, {26, 4, 26}, {26, 4, 28}, {26, 4, 32}, {26, 4, 45}, {26, 5, 4}, {26, 5, 5}, {26, 5, 7}, {26, 5, 9}, {26, 5, 12}, {26, 5, 13}, {26, 5, 24}, {26, 5, 25}, {26, 5, 26}, {26, 5, 28}, {26, 5, 32}, {26, 5, 45}, {26, 7, 4}, {26, 7, 5}, {26, 7, 7}, {26, 7, 9}, {26, 7, 13}, {26, 7, 25}, {26, 7, 26}, {26, 7, 28}, {26, 7, 32}, {26, 7, 33}, {26, 7, 45}, {26, 9, 4}, {26, 9, 5}, {26, 9, 7}, {26, 9, 8}, {26, 9, 9}, {26, 9, 13}, {26, 9, 25}, {26, 9, 26}, {26, 9, 28}, {26, 9, 32}, {26, 9, 45}, {26, 10, 43}, {26, 11, 4}, {26, 12, 5}, {26, 12, 12}, {26, 12, 13}, {26, 12, 26}, {26, 12, 32}, {26, 13, 4}, {26, 13, 5}, {26, 13, 7}, {26, 13, 9}, {26, 13, 12}, {26, 13, 13}, {26, 13, 14}, {26, 13, 24}, {26, 13, 25}, {26, 13, 26}, {26, 13, 28}, {26, 13, 32}, {26, 13, 45}, {26, 14, 13}, {26, 14, 14}, {26, 14, 25}, {26, 14, 26}, {26, 14, 30}, {26, 14, 32}, {26, 19, 16}, {26, 19, 30}, {26, 19, 39}, {26, 20, 17}, {26, 24, 5}, {26, 24, 13}, {26, 24, 24}, {26, 24, 26}, {26, 24, 32}, {26, 24, 43}, {26, 25, 4}, {26, 25, 5}, {26, 25, 7}, {26, 25, 9}, {26, 25, 13}, {26, 25, 14}, {26, 25, 23}, {26, 25, 25}, {26, 25, 26}, {26, 25, 28}, {26, 25, 32}, {26, 25, 45}, {26, 26, 4}, {26, 26, 5}, {26, 26, 7}, {26, 26, 9}, {26, 26, 12}, {26, 26, 13}, {26, 26, 14}, {26, 26, 24}, {26, 26, 25}, {26, 26, 26}, {26, 26, 27}, {26, 26, 28}, {26, 26, 32}, {26, 26, 45}, {26, 28, 4}, {26, 28, 5}, {26, 28, 7}, {26, 28, 9}, {26, 28, 13}, {26, 28, 25}, {26, 28, 26}, {26, 28, 28}, {26, 28, 32}, {26, 28, 45}, {26, 29, 24}, {26, 29, 40}, {26, 30, 17}, {26, 31, 20}, {26, 31, 45}, {26, 32, 4}, {26, 32, 5}, {26, 32, 7}, {26, 32, 9}, {26, 32, 12}, {26, 32, 13}, {26, 32, 14}, {26, 32, 24}, {26, 32, 25}, {26, 32, 26}, {26, 32, 28}, {26, 32, 32}, {26, 32, 45}, {26, 37, 26}, {26, 40, 35}, {26, 43, 38}, {26, 45, 4}, {26, 45, 5}, {26, 45, 7}, {26, 45, 9}, {26, 45, 13}, {26, 45, 14}, {26, 45, 25}, {26, 45, 26}, {26, 45, 28}, {26, 45, 29}, {26, 45, 31}, {26, 45, 32}, {26, 45, 45}, {27, 4, 25}, {27, 4, 40}, {27, 5, 27}, {27, 6, 17}, {27, 10, 15}, {27, 11, 45}, {27, 12, 27}, {27, 12, 41}, {27, 14, 16}, {27, 16, 22}, {27, 16, 41}, {27, 20, 15}, {27, 25, 14}, {27, 26, 13}, {27, 27, 27}, {27, 28, 7}, {27, 28, 22}, {27, 31, 23}, {27, 34, 10}, {27, 34, 13}, {27, 42, 6}, {27, 44, 33}, {28, 4, 4}, {28, 4, 5}, {28, 4, 7}, {28, 4, 9}, {28, 4, 13}, {28, 4, 20}, {28, 4, 25}, {28, 4, 26}, {28, 4, 28}, {28, 4, 32}, {28, 4, 45}, {28, 5, 4}, {28, 5, 5}, {28, 5, 7}, {28, 5, 9}, {28, 5, 13}, {28, 5, 25}, {28, 5, 26}, {28, 5, 28}, {28, 5, 32}, {28, 5, 45}, {28, 6, 32}, {28, 7, 4}, {28, 7, 5}, {28, 7, 7}, {28, 7, 9}, {28, 7, 13}, {28, 7, 25}, {28, 7, 26}, {28, 7, 28}, {28, 7, 30}, {28, 7, 32}, {28, 7, 45}, {28, 9, 4}, {28, 9, 5}, {28, 9, 7}, {28, 9, 9}, {28, 9, 13}, {28, 9, 24}, {28, 9, 25}, {28, 9, 26}, {28, 9, 28}, {28, 9, 32}, {28, 9, 45}, {28, 10, 13}, {28, 13, 4}, {28, 13, 5}, {28, 13, 7}, {28, 13, 9}, {28, 13, 13}, {28, 13, 25}, {28, 13, 26}, {28, 13, 28}, {28, 13, 32}, {28, 13, 37}, {28, 13, 45}, {28, 16, 18}, {28, 17, 11}, {28, 19, 15}, {28, 20, 26}, {28, 23, 4}, {28, 25, 4}, {28, 25, 5}, {28, 25, 7}, {28, 25, 9}, {28, 25, 13}, {28, 25, 25}, {28, 25, 26}, {28, 25, 28}, {28, 25, 32}, {28, 25, 45}, {28, 26, 4}, {28, 26, 5}, {28, 26, 7}, {28, 26, 9}, {28, 26, 13}, {28, 26, 24}, {28, 26, 25}, {28, 26, 26}, {28, 26, 28}, {28, 26, 32}, {28, 26, 45}, {28, 27, 30}, {28, 28, 4}, {28, 28, 5}, {28, 28, 7}, {28, 28, 9}, {28, 28, 13}, {28, 28, 25}, {28, 28, 26}, {28, 28, 28}, {28, 28, 32}, {28, 28, 45}, {28, 30, 7}, {28, 32, 4}, {28, 32, 5}, {28, 32, 7}, {28, 32, 9}, {28, 32, 13}, {28, 32, 25}, {28, 32, 26}, {28, 32, 28}, {28, 32, 32}, {28, 32, 45}, {28, 33, 39}, {28, 34, 7}, {28, 36, 21}, {28, 36, 42}, {28, 39, 22}, {28, 44, 20}, {28, 45, 4}, {28, 45, 5}, {28, 45, 7}, {28, 45, 9}, {28, 45, 13}, {28, 45, 23}, {28, 45, 25}, {28, 45, 26}, {28, 45, 28}, {28, 45, 32}, {28, 45, 45}, {29, 4, 11}, {29, 4, 12}, {29, 4, 13}, {29, 4, 15}, {29, 5, 23}, {29, 5, 36}, {29, 8, 41}, {29, 12, 11}, {29, 14, 14}, {29, 14, 16}, {29, 14, 29}, {29, 14, 32}, {29, 16, 14}, {29, 16, 16}, {29, 16, 18}, {29, 16, 29}, {29, 18, 38}, {29, 22, 5}, {29, 24, 16}, {29, 24, 19}, {29, 25, 18}, {29, 25, 24}, {29, 26, 13}, {29, 26, 42}, {29, 29, 14}, {29, 29, 16}, {29, 29, 29}, {29, 29, 32}, {29, 30, 39}, {29, 32, 14}, {29, 32, 29}, {29, 32, 32}, {29, 32, 39}, {29, 35, 14}, {29, 35, 34}, {29, 36, 30}, {29, 37, 30}, {29, 38, 35}, {29, 41, 25}, {29, 42, 12}, {29, 43, 32}, {29, 43, 42}, {29, 44, 32}, {29, 44, 39}, {30, 6, 6}, {30, 7, 40}, {30, 8, 36}, {30, 15, 4}, {30, 15, 9}, {30, 16, 41}, {30, 19, 24}, {30, 20, 23}, {30, 21, 7}, {30, 21, 34}, {30, 22, 8}, {30, 22, 27}, {30, 23, 27}, {30, 25, 43}, {30, 29, 12}, {30, 30, 30}, {30, 31, 29}, {30, 31, 38}, {30, 32, 21}, {30, 33, 11}, {30, 33, 15}, {30, 34, 12}, {30, 35, 21}, {30, 36, 26}, {30, 37, 5}, {30, 39, 12}, {30, 40, 12}, {30, 40, 21}, {30, 42, 5}, {30, 42, 34}, {30, 43, 5}, {30, 43, 20}, {30, 44, 43}, {31, 5, 29}, {31, 7, 28}, {31, 10, 39}, {31, 11, 10}, {31, 11, 26}, {31, 13, 7}, {31, 14, 19}, {31, 15, 7}, {31, 16, 6}, {31, 16, 42}, {31, 17, 5}, {31, 17, 22}, {31, 18, 11}, {31, 18, 37}, {31, 18, 43}, {31, 24, 28}, {31, 26, 16}, {31, 27, 6}, {31, 31, 31}, {31, 34, 9}, {31, 38, 6}, {31, 39, 32}, {31, 41, 40}, {31, 43, 45}, {32, 4, 4}, {32, 4, 5}, {32, 4, 7}, {32, 4, 9}, {32, 4, 13}, {32, 4, 25}, {32, 4, 26}, {32, 4, 28}, {32, 4, 32}, {32, 4, 45}, {32, 5, 4}, {32, 5, 5}, {32, 5, 7}, {32, 5, 9}, {32, 5, 12}, {32, 5, 13}, {32, 5, 16}, {32, 5, 24}, {32, 5, 25}, {32, 5, 26}, {32, 5, 28}, {32, 5, 32}, {32, 5, 45}, {32, 6, 5}, {32, 6, 9}, {32, 7, 4}, {32, 7, 5}, {32, 7, 7}, {32, 7, 9}, {32, 7, 13}, {32, 7, 25}, {32, 7, 26}, {32, 7, 28}, {32, 7, 32}, {32, 7, 45}, {32, 8, 15}, {32, 9, 4}, {32, 9, 5}, {32, 9, 7}, {32, 9, 9}, {32, 9, 10}, {32, 9, 12}, {32, 9, 13}, {32, 9, 22}, {32, 9, 25}, {32, 9, 26}, {32, 9, 28}, {32, 9, 32}, {32, 9, 45}, {32, 10, 9}, {32, 10, 10}, {32, 10, 12}, {32, 10, 32}, {32, 11, 11}, {32, 11, 12}, {32, 11, 20}, {32, 11, 25}, {32, 11, 32}, {32, 12, 5}, {32, 12, 9}, {32, 12, 10}, {32, 12, 11}, {32, 12, 12}, {32, 12, 13}, {32, 12, 16}, {32, 12, 20}, {32, 12, 25}, {32, 12, 26}, {32, 12, 32}, {32, 12, 44}, {32, 13, 4}, {32, 13, 5}, {32, 13, 7}, {32, 13, 9}, {32, 13, 12}, {32, 13, 13}, {32, 13, 14}, {32, 13, 16}, {32, 13, 24}, {32, 13, 25}, {32, 13, 26}, {32, 13, 28}, {32, 13, 32}, {32, 13, 45}, {32, 14, 13}, {32, 14, 14}, {32, 14, 25}, {32, 14, 26}, {32, 14, 28}, {32, 14, 29}, {32, 14, 32}, {32, 15, 45}, {32, 16, 5}, {32, 16, 12}, {32, 16, 13}, {32, 16, 16}, {32, 16, 32}, {32, 17, 28}, {32, 18, 8}, {32, 20, 11}, {32, 20, 12}, {32, 20, 20}, {32, 20, 25}, {32, 20, 32}, {32, 21, 10}, {32, 21, 15}, {32, 22, 9}, {32, 22, 22}, {32, 22, 32}, {32, 24, 5}, {32, 24, 13}, {32, 24, 24}, {32, 24, 26}, {32, 24, 32}, {32, 25, 4}, {32, 25, 5}, {32, 25, 7}, {32, 25, 9}, {32, 25, 11}, {32, 25, 12}, {32, 25, 13}, {32, 25, 14}, {32, 25, 20}, {32, 25, 25}, {32, 25, 26}, {32, 25, 28}, {32, 25, 32}, {32, 25, 44}, {32, 25, 45}, {32, 26, 4}, {32, 26, 5}, {32, 26, 7}, {32, 26, 9}, {32, 26, 12}, {32, 26, 13}, {32, 26, 14}, {32, 26, 24}, {32, 26, 25}, {32, 26, 26}, {32, 26, 28}, {32, 26, 32}, {32, 26, 45}, {32, 27, 30}, {32, 28, 4}, {32, 28, 5}, {32, 28, 7}, {32, 28, 9}, {32, 28, 13}, {32, 28, 17}, {32, 28, 25}, {32, 28, 26}, {32, 28, 28}, {32, 28, 31}, {32, 28, 32}, {32, 28, 45}, {32, 29, 14}, {32, 29, 29}, {32, 29, 32}, {32, 29, 34}, {32, 31, 9}, {32, 31, 20}, {32, 32, 4}, {32, 32, 5}, {32, 32, 7}, {32, 32, 9}, {32, 32, 10}, {32, 32, 11}, {32, 32, 12}, {32, 32, 13}, {32, 32, 14}, {32, 32, 16}, {32, 32, 20}, {32, 32, 22}, {32, 32, 24}, {32, 32, 25}, {32, 32, 26}, {32, 32, 28}, {32, 32, 29}, {32, 32, 32}, {32, 32, 45}, {32, 33, 11}, {32, 35, 16}, {32, 36, 12}, {32, 41, 42}, {32, 43, 7}, {32, 45, 4}, {32, 45, 5}, {32, 45, 7}, {32, 45, 9}, {32, 45, 13}, {32, 45, 25}, {32, 45, 26}, {32, 45, 28}, {32, 45, 32}, {32, 45, 45}, {33, 8, 38}, {33, 8, 41}, {33, 9, 24}, {33, 10, 20}, {33, 10, 45}, {33, 12, 21}, {33, 14, 39}, {33, 16, 27}, {33, 17, 23}, {33, 19, 39}, {33, 23, 41}, {33, 25, 5}, {33, 25, 21}, {33, 25, 45}, {33, 29, 9}, {33, 31, 20}, {33, 32, 27}, {33, 32, 45}, {33, 34, 36}, {33, 37, 15}, {33, 38, 26}, {33, 39, 5}, {33, 39, 29}, {33, 39, 33}, {33, 39, 43}, {33, 40, 31}, {33, 42, 12}, {33, 43, 8}, {34, 10, 5}, {34, 10, 26}, {34, 12, 28}, {34, 20, 38}, {34, 22, 6}, {34, 22, 8}, {34, 22, 11}, {34, 22, 28}, {34, 28, 19}, {34, 28, 25}, {34, 30, 4}, {34, 32, 12}, {34, 36, 6}, {34, 36, 24}, {34, 37, 16}, {34, 38, 6}, {34, 39, 38}, {34, 40, 33}, {34, 40, 42}, {34, 43, 36}, {34, 43, 41}, {35, 4, 12}, {35, 5, 6}, {35, 10, 6}, {35, 11, 10}, {35, 11, 17}, {35, 11, 27}, {35, 12, 40}, {35, 14, 24}, {35, 19, 40}, {35, 22, 45}, {35, 26, 27}, {35, 27, 23}, {35, 30, 40}, {35, 31, 8}, {35, 31, 35}, {35, 32, 13}, {35, 34, 16}, {35, 34, 18}, {35, 34, 41}, {35, 36, 17}, {35, 36, 23}, {35, 36, 44}, {35, 37, 35}, {35, 39, 21}, {35, 43, 33}, {36, 4, 20}, {36, 5, 35}, {36, 6, 21}, {36, 6, 44}, {36, 7, 27}, {36, 9, 36}, {36, 9, 38}, {36, 11, 12}, {36, 14, 5}, {36, 14, 32}, {36, 16, 26}, {36, 18, 41}, {36, 19, 4}, {36, 19, 14}, {36, 21, 9}, {36, 23, 6}, {36, 26, 12}, {36, 29, 18}, {36, 30, 14}, {36, 31, 27}, {36, 32, 16}, {36, 33, 34}, {36, 34, 33}, {36, 39, 30}, {36, 42, 37}, {36, 43, 10}, {36, 44, 29}, {36, 45, 24}, {37, 9, 12}, {37, 11, 4}, {37, 11, 22}, {37, 13, 32}, {37, 14, 7}, {37, 17, 5}, {37, 19, 32}, {37, 22, 4}, {37, 22, 36}, {37, 29, 10}, {37, 29, 43}, {37, 32, 41}, {37, 35, 19}, {37, 36, 45}, {37, 38, 34}, {37, 38, 44}, {37, 39, 44}, {37, 45, 13}, {38, 7, 26}, {38, 7, 37}, {38, 9, 5}, {38, 11, 41}, {38, 14, 18}, {38, 14, 28}, {38, 18, 17}, {38, 25, 7}, {38, 26, 17}, {38, 27, 12}, {38, 27, 17}, {38, 27, 19}, {38, 29, 9}, {38, 30, 35}, {38, 31, 41}, {38, 34, 36}, {38, 36, 5}, {38, 38, 13}, {38, 38, 15}, {38, 40, 29}, {38, 40, 33}, {38, 41, 34}, {38, 41, 45}, {38, 43, 5}, {38, 45, 6}, {39, 4, 11}, {39, 7, 10}, {39, 8, 19}, {39, 9, 7}, {39, 11, 40}, {39, 12, 5}, {39, 12, 15}, {39, 12, 39}, {39, 13, 33}, {39, 13, 44}, {39, 15, 14}, {39, 16, 14}, {39, 18, 10}, {39, 18, 23}, {39, 18, 45}, {39, 19, 29}, {39, 21, 10}, {39, 23, 42}, {39, 24, 45}, {39, 26, 32}, {39, 27, 14}, {39, 27, 18}, {39, 31, 43}, {39, 33, 10}, {39, 34, 6}, {39, 34, 45}, {39, 38, 32}, {39, 40, 13}, {39, 43, 41}, {39, 45, 16}, {40, 4, 30}, {40, 7, 44}, {40, 12, 8}, {40, 12, 14}, {40, 14, 37}, {40, 14, 41}, {40, 19, 38}, {40, 20, 19}, {40, 20, 33}, {40, 22, 24}, {40, 26, 17}, {40, 30, 23}, {40, 30, 33}, {40, 36, 28}, {40, 37, 14}, {40, 38, 33}, {40, 39, 43}, {40, 41, 41}, {40, 42, 39}, {40, 44, 13}, {40, 44, 23}, {41, 5, 25}, {41, 5, 36}, {41, 5, 44}, {41, 6, 23}, {41, 7, 21}, {41, 12, 4}, {41, 15, 23}, {41, 17, 40}, {41, 17, 43}, {41, 19, 7}, {41, 20, 14}, {41, 20, 21}, {41, 20, 34}, {41, 21, 30}, {41, 22, 26}, {41, 22, 38}, {41, 23, 12}, {41, 24, 7}, {41, 26, 11}, {41, 26, 18}, {41, 26, 24}, {41, 26, 28}, {41, 28, 15}, {41, 28, 20}, {41, 30, 40}, {41, 31, 14}, {41, 32, 19}, {41, 34, 31}, {41, 36, 33}, {41, 36, 42}, {41, 45, 8}, {42, 5, 33}, {42, 5, 35}, {42, 7, 41}, {42, 8, 30}, {42, 9, 29}, {42, 14, 33}, {42, 15, 8}, {42, 15, 20}, {42, 16, 12}, {42, 18, 44}, {42, 20, 17}, {42, 21, 12}, {42, 22, 24}, {42, 24, 27}, {42, 27, 33}, {42, 29, 5}, {42, 36, 17}, {42, 39, 32}, {42, 39, 37}, {42, 40, 25}, {42, 42, 30}, {42, 44, 41}, {43, 4, 4}, {43, 6, 27}, {43, 11, 6}, {43, 13, 39}, {43, 13, 44}, {43, 16, 13}, {43, 16, 33}, {43, 20, 27}, {43, 26, 7}, {43, 28, 23}, {43, 31, 40}, {43, 34, 6}, {43, 35, 36}, {43, 37, 41}, {43, 39, 21}, {43, 40, 4}, {43, 40, 37}, {43, 40, 44}, {43, 42, 23}, {43, 42, 41}, {44, 4, 7}, {44, 4, 13}, {44, 7, 15}, {44, 8, 9}, {44, 9, 45}, {44, 10, 14}, {44, 10, 37}, {44, 12, 35}, {44, 12, 44}, {44, 16, 6}, {44, 17, 40}, {44, 18, 40}, {44, 18, 43}, {44, 19, 34}, {44, 23, 4}, {44, 23, 34}, {44, 23, 45}, {44, 24, 18}, {44, 28, 13}, {44, 29, 33}, {44, 30, 29}, {44, 30, 31}, {44, 31, 39}, {44, 32, 22}, {44, 34, 33}, {44, 36, 10}, {44, 36, 18}, {44, 39, 37}, {44, 41, 39}, {44, 45, 10}, {44, 45, 38}, {45, 4, 4}, {45, 4, 5}, {45, 4, 7}, {45, 4, 9}, {45, 4, 13}, {45, 4, 17}, {45, 4, 25}, {45, 4, 26}, {45, 4, 28}, {45, 4, 32}, {45, 4, 44}, {45, 4, 45}, {45, 5, 4}, {45, 5, 5}, {45, 5, 7}, {45, 5, 9}, {45, 5, 13}, {45, 5, 25}, {45, 5, 26}, {45, 5, 28}, {45, 5, 32}, {45, 5, 45}, {45, 7, 4}, {45, 7, 5}, {45, 7, 7}, {45, 7, 9}, {45, 7, 13}, {45, 7, 25}, {45, 7, 26}, {45, 7, 28}, {45, 7, 32}, {45, 7, 39}, {45, 7, 45}, {45, 9, 4}, {45, 9, 5}, {45, 9, 7}, {45, 9, 9}, {45, 9, 13}, {45, 9, 25}, {45, 9, 26}, {45, 9, 28}, {45, 9, 32}, {45, 9, 45}, {45, 10, 42}, {45, 13, 4}, {45, 13, 5}, {45, 13, 7}, {45, 13, 9}, {45, 13, 13}, {45, 13, 25}, {45, 13, 26}, {45, 13, 28}, {45, 13, 32}, {45, 13, 45}, {45, 14, 5}, {45, 21, 7}, {45, 22, 21}, {45, 23, 10}, {45, 24, 25}, {45, 25, 4}, {45, 25, 5}, {45, 25, 7}, {45, 25, 9}, {45, 25, 13}, {45, 25, 18}, {45, 25, 25}, {45, 25, 26}, {45, 25, 28}, {45, 25, 32}, {45, 25, 45}, {45, 26, 4}, {45, 26, 5}, {45, 26, 7}, {45, 26, 9}, {45, 26, 13}, {45, 26, 20}, {45, 26, 25}, {45, 26, 26}, {45, 26, 28}, {45, 26, 32}, {45, 26, 45}, {45, 27, 18}, {45, 28, 4}, {45, 28, 5}, {45, 28, 7}, {45, 28, 9}, {45, 28, 13}, {45, 28, 25}, {45, 28, 26}, {45, 28, 28}, {45, 28, 32}, {45, 28, 45}, {45, 32, 4}, {45, 32, 5}, {45, 32, 7}, {45, 32, 9}, {45, 32, 13}, {45, 32, 25}, {45, 32, 26}, {45, 32, 28}, {45, 32, 32}, {45, 32, 39}, {45, 32, 45}, {45, 33, 17}, {45, 35, 19}, {45, 35, 45}, {45, 36, 29}, {45, 39, 17}, {45, 40, 29}, {45, 41, 16}, {45, 41, 28}, {45, 42, 35}, {45, 42, 36}, {45, 44, 44}, {45, 45, 4}, {45, 45, 5}, {45, 45, 7}, {45, 45, 9}, {45, 45, 13}, {45, 45, 25}, {45, 45, 26}, {45, 45, 28}, {45, 45, 32}, {45, 45, 45}, {55, 16, 16}, {55, 16, 29}, {55, 16, 55}, {55, 29, 16}, {55, 29, 29}, {55, 29, 32}, {55, 29, 55}, {55, 32, 29}, {55, 32, 32}, {55, 32, 55}, {55, 55, 16}, {55, 55, 29}, {55, 55, 32}, {55, 55, 55}, {64, 64, 64}, {78, 78, 78}, }; int n_triplets = libsmm_acc_triplets.size(); printf("# libsmm_acc has %d blocksizes for multiplication\n", n_triplets); int max_m=0, max_n=0, max_k=0; for (int i=0; i<n_triplets; i++) { max_m = std::max(max_n, libsmm_acc_triplets[i][0]); max_n = std::max(max_m, libsmm_acc_triplets[i][1]); max_k = std::max(max_k, libsmm_acc_triplets[i][2]); } libsmm_acc_benchmark_t* handle; libsmm_acc_benchmark_init(&handle, test, max_m, max_n, max_k); int errors = 0; for (int i=0; i<n_triplets; i++) { int m = libsmm_acc_triplets[i][0]; int n = libsmm_acc_triplets[i][1]; int k = libsmm_acc_triplets[i][2]; sprintf(buffer, "%d x %d x %d", m, n, k); errors += libsmm_acc_benchmark(handle, m, n, k, 1, &launcher_mm, kernel_descr); } libsmm_acc_benchmark_finalize(handle); printf("# Done, found %d matrix-matrix multiplication errors.\n", errors); return errors; }