457 lines
101 KiB
LLVM
457 lines
101 KiB
LLVM
; ModuleID = 'dijkstra.c'
|
|
source_filename = "dijkstra.c"
|
|
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
|
|
target triple = "x86_64-pc-linux-gnu"
|
|
|
|
%struct._QITEM = type { i64, i64, i64, %struct._QITEM* }
|
|
%struct._NODE = type { i64, i64 }
|
|
|
|
@sanity = dso_local local_unnamed_addr global i32 512, align 4
|
|
@alloc_pool = dso_local global [16384 x i8] zeroinitializer, align 16
|
|
@alloc_ptr = dso_local local_unnamed_addr global i8* getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 0, i64 0), align 8
|
|
@dijkstra_input_data = dso_local local_unnamed_addr global [100 x [100 x i64]] [[100 x i64] [i64 32, i64 32, i64 54, i64 12, i64 52, i64 56, i64 8, i64 30, i64 44, i64 94, i64 44, i64 39, i64 65, i64 19, i64 51, i64 91, i64 1, i64 5, i64 89, i64 34, i64 25, i64 58, i64 20, i64 51, i64 38, i64 65, i64 30, i64 7, i64 20, i64 10, i64 51, i64 18, i64 43, i64 71, i64 97, i64 61, i64 26, i64 5, i64 57, i64 70, i64 65, i64 0, i64 75, i64 29, i64 86, i64 93, i64 87, i64 87, i64 64, i64 75, i64 88, i64 89, i64 100, i64 7, i64 40, i64 37, i64 38, i64 36, i64 44, i64 24, i64 46, i64 95, i64 43, i64 89, i64 32, i64 5, i64 15, i64 58, i64 77, i64 72, i64 95, i64 8, i64 38, i64 69, i64 37, i64 24, i64 27, i64 90, i64 77, i64 92, i64 31, i64 30, i64 80, i64 30, i64 37, i64 86, i64 33, i64 76, i64 21, i64 77, i64 100, i64 68, i64 37, i64 8, i64 22, i64 69, i64 81, i64 38, i64 94, i64 57], [100 x i64] [i64 76, i64 54, i64 65, i64 14, i64 89, i64 69, i64 4, i64 16, i64 24, i64 47, i64 7, i64 21, i64 78, i64 53, i64 17, i64 81, i64 39, i64 50, i64 22, i64 60, i64 93, i64 89, i64 94, i64 30, i64 97, i64 16, i64 65, i64 43, i64 20, i64 24, i64 67, i64 62, i64 78, i64 98, i64 42, i64 67, i64 32, i64 46, i64 49, i64 57, i64 60, i64 56, i64 44, i64 37, i64 75, i64 62, i64 17, i64 13, i64 11, i64 40, i64 40, i64 4, i64 95, i64 100, i64 0, i64 57, i64 82, i64 31, i64 0, i64 1, i64 56, i64 67, i64 30, i64 100, i64 64, i64 72, i64 66, i64 63, i64 18, i64 81, i64 19, i64 44, i64 2, i64 63, i64 81, i64 78, i64 91, i64 64, i64 91, i64 2, i64 70, i64 97, i64 73, i64 64, i64 97, i64 39, i64 21, i64 78, i64 70, i64 21, i64 46, i64 25, i64 54, i64 76, i64 92, i64 84, i64 47, i64 57, i64 46, i64 31], [100 x i64] [i64 38, i64 31, i64 75, i64 40, i64 61, i64 21, i64 84, i64 51, i64 86, i64 41, i64 19, i64 21, i64 37, i64 58, i64 86, i64 100, i64 97, i64 73, i64 44, i64 67, i64 60, i64 90, i64 58, i64 13, i64 31, i64 49, i64 63, i64 44, i64 73, i64 76, i64 76, i64 77, i64 73, i64 16, i64 83, i64 100, i64 4, i64 67, i64 51, i64 56, i64 7, i64 36, i64 77, i64 10, i64 95, i64 28, i64 10, i64 57, i64 0, i64 54, i64 23, i64 60, i64 9, i64 48, i64 39, i64 40, i64 97, i64 69, i64 84, i64 35, i64 44, i64 25, i64 11, i64 83, i64 8, i64 61, i64 83, i64 12, i64 27, i64 100, i64 34, i64 0, i64 35, i64 10, i64 10, i64 96, i64 39, i64 87, i64 53, i64 5, i64 40, i64 42, i64 66, i64 15, i64 90, i64 71, i64 55, i64 87, i64 39, i64 5, i64 88, i64 49, i64 97, i64 100, i64 32, i64 4, i64 60, i64 81, i64 83, i64 53], [100 x i64] [i64 80, i64 16, i64 53, i64 14, i64 94, i64 29, i64 77, i64 99, i64 16, i64 29, i64 3, i64 22, i64 71, i64 35, i64 4, i64 61, i64 6, i64 25, i64 13, i64 11, i64 30, i64 0, i64 27, i64 94, i64 66, i64 25, i64 64, i64 92, i64 5, i64 47, i64 44, i64 85, i64 29, i64 63, i64 65, i64 89, i64 59, i64 41, i64 87, i64 41, i64 36, i64 57, i64 29, i64 7, i64 92, i64 33, i64 34, i64 64, i64 59, i64 47, i64 76, i64 55, i64 13, i64 2, i64 48, i64 46, i64 27, i64 12, i64 37, i64 99, i64 25, i64 48, i64 83, i64 20, i64 77, i64 13, i64 9, i64 35, i64 55, i64 62, i64 76, i64 57, i64 18, i64 72, i64 64, i64 10, i64 4, i64 64, i64 74, i64 63, i64 77, i64 15, i64 18, i64 91, i64 84, i64 32, i64 36, i64 77, i64 10, i64 39, i64 75, i64 35, i64 87, i64 23, i64 22, i64 30, i64 37, i64 31, i64 65, i64 58], [100 x i64] [i64 59, i64 7, i64 14, i64 78, i64 79, i64 45, i64 54, i64 83, i64 8, i64 94, i64 12, i64 86, i64 9, i64 97, i64 42, i64 93, i64 95, i64 44, i64 70, i64 5, i64 83, i64 10, i64 40, i64 36, i64 34, i64 62, i64 66, i64 71, i64 59, i64 97, i64 95, i64 18, i64 3, i64 8, i64 62, i64 48, i64 19, i64 15, i64 98, i64 28, i64 8, i64 9, i64 80, i64 84, i64 72, i64 21, i64 43, i64 66, i64 65, i64 79, i64 71, i64 13, i64 89, i64 78, i64 49, i64 22, i64 5, i64 14, i64 59, i64 65, i64 11, i64 53, i64 49, i64 81, i64 28, i64 77, i64 29, i64 47, i64 92, i64 26, i64 41, i64 66, i64 1, i64 20, i64 50, i64 73, i64 7, i64 59, i64 4, i64 72, i64 37, i64 76, i64 86, i64 25, i64 19, i64 0, i64 14, i64 24, i64 15, i64 73, i64 55, i64 93, i64 93, i64 3, i64 73, i64 87, i64 80, i64 68, i64 100, i64 37], [100 x i64] [i64 94, i64 41, i64 3, i64 61, i64 27, i64 19, i64 33, i64 35, i64 78, i64 38, i64 73, i64 14, i64 80, i64 58, i64 5, i64 99, i64 59, i64 19, i64 22, i64 40, i64 59, i64 78, i64 32, i64 17, i64 47, i64 71, i64 3, i64 94, i64 39, i64 2, i64 97, i64 99, i64 9, i64 66, i64 60, i64 37, i64 85, i64 59, i64 38, i64 28, i64 63, i64 10, i64 8, i64 8, i64 35, i64 81, i64 6, i64 60, i64 100, i64 96, i64 66, i64 24, i64 39, i64 64, i64 41, i64 52, i64 34, i64 10, i64 11, i64 39, i64 80, i64 8, i64 4, i64 89, i64 74, i64 64, i64 92, i64 25, i64 89, i64 29, i64 19, i64 18, i64 6, i64 28, i64 26, i64 7, i64 8, i64 33, i64 67, i64 74, i64 95, i64 32, i64 99, i64 33, i64 96, i64 5, i64 51, i64 96, i64 83, i64 63, i64 35, i64 62, i64 71, i64 39, i64 16, i64 10, i64 69, i64 8, i64 35, i64 23], [100 x i64] [i64 3, i64 55, i64 41, i64 76, i64 49, i64 68, i64 83, i64 23, i64 67, i64 15, i64 97, i64 61, i64 13, i64 61, i64 60, i64 75, i64 33, i64 77, i64 71, i64 15, i64 39, i64 72, i64 43, i64 76, i64 77, i64 59, i64 53, i64 11, i64 33, i64 88, i64 34, i64 37, i64 8, i64 76, i64 79, i64 23, i64 9, i64 62, i64 46, i64 76, i64 43, i64 9, i64 2, i64 57, i64 70, i64 28, i64 31, i64 69, i64 4, i64 68, i64 84, i64 10, i64 39, i64 26, i64 52, i64 82, i64 52, i64 4, i64 93, i64 85, i64 59, i64 94, i64 21, i64 33, i64 35, i64 67, i64 57, i64 44, i64 28, i64 69, i64 86, i64 37, i64 78, i64 54, i64 94, i64 14, i64 48, i64 25, i64 83, i64 18, i64 59, i64 33, i64 28, i64 99, i64 25, i64 81, i64 46, i64 77, i64 51, i64 39, i64 62, i64 9, i64 32, i64 49, i64 43, i64 33, i64 15, i64 100, i64 77, i64 9], [100 x i64] [i64 68, i64 28, i64 47, i64 12, i64 82, i64 6, i64 26, i64 96, i64 98, i64 75, i64 13, i64 57, i64 7, i64 8, i64 55, i64 33, i64 55, i64 0, i64 76, i64 5, i64 5, i64 3, i64 15, i64 3, i64 53, i64 58, i64 36, i64 34, i64 23, i64 79, i64 10, i64 57, i64 6, i64 23, i64 69, i64 54, i64 29, i64 61, i64 49, i64 27, i64 36, i64 63, i64 84, i64 9, i64 71, i64 4, i64 8, i64 25, i64 71, i64 85, i64 97, i64 77, i64 88, i64 11, i64 46, i64 6, i64 35, i64 83, i64 7, i64 24, i64 27, i64 17, i64 82, i64 34, i64 40, i64 16, i64 88, i64 69, i64 44, i64 3, i64 62, i64 46, i64 32, i64 45, i64 55, i64 2, i64 49, i64 64, i64 94, i64 87, i64 14, i64 90, i64 63, i64 68, i64 68, i64 75, i64 75, i64 2, i64 23, i64 82, i64 27, i64 51, i64 65, i64 75, i64 85, i64 71, i64 57, i64 38, i64 39, i64 0], [100 x i64] [i64 7, i64 1, i64 46, i64 39, i64 12, i64 68, i64 41, i64 28, i64 31, i64 0, i64 14, i64 45, i64 91, i64 43, i64 12, i64 58, i64 17, i64 53, i64 26, i64 41, i64 0, i64 19, i64 92, i64 31, i64 60, i64 42, i64 1, i64 17, i64 46, i64 41, i64 84, i64 54, i64 8, i64 97, i64 93, i64 20, i64 64, i64 0, i64 14, i64 61, i64 0, i64 28, i64 72, i64 57, i64 71, i64 50, i64 81, i64 89, i64 70, i64 7, i64 96, i64 70, i64 26, i64 87, i64 1, i64 87, i64 95, i64 69, i64 70, i64 40, i64 9, i64 19, i64 94, i64 84, i64 15, i64 87, i64 71, i64 45, i64 87, i64 85, i64 5, i64 53, i64 13, i64 43, i64 10, i64 50, i64 94, i64 91, i64 38, i64 63, i64 98, i64 33, i64 99, i64 91, i64 86, i64 66, i64 43, i64 80, i64 35, i64 79, i64 20, i64 10, i64 98, i64 80, i64 61, i64 13, i64 66, i64 31, i64 24, i64 18], [100 x i64] [i64 82, i64 97, i64 72, i64 61, i64 39, i64 48, i64 11, i64 99, i64 38, i64 49, i64 27, i64 2, i64 49, i64 26, i64 59, i64 0, i64 58, i64 1, i64 81, i64 59, i64 80, i64 67, i64 70, i64 77, i64 46, i64 97, i64 56, i64 79, i64 27, i64 81, i64 63, i64 75, i64 77, i64 0, i64 36, i64 82, i64 48, i64 47, i64 81, i64 53, i64 62, i64 7, i64 55, i64 77, i64 100, i64 13, i64 78, i64 24, i64 81, i64 24, i64 83, i64 26, i64 91, i64 18, i64 2, i64 2, i64 14, i64 25, i64 47, i64 7, i64 72, i64 10, i64 83, i64 14, i64 10, i64 18, i64 96, i64 25, i64 65, i64 42, i64 78, i64 93, i64 16, i64 32, i64 70, i64 15, i64 11, i64 47, i64 5, i64 58, i64 71, i64 89, i64 84, i64 27, i64 73, i64 86, i64 96, i64 88, i64 77, i64 43, i64 95, i64 48, i64 19, i64 43, i64 62, i64 96, i64 61, i64 24, i64 20, i64 92], [100 x i64] [i64 66, i64 98, i64 85, i64 82, i64 96, i64 20, i64 64, i64 73, i64 67, i64 69, i64 30, i64 3, i64 23, i64 13, i64 97, i64 97, i64 66, i64 58, i64 50, i64 42, i64 0, i64 44, i64 57, i64 86, i64 54, i64 85, i64 82, i64 14, i64 8, i64 1, i64 73, i64 41, i64 66, i64 23, i64 22, i64 61, i64 43, i64 86, i64 0, i64 9, i64 21, i64 30, i64 79, i64 44, i64 44, i64 75, i64 40, i64 76, i64 99, i64 56, i64 17, i64 100, i64 67, i64 40, i64 51, i64 20, i64 25, i64 32, i64 0, i64 100, i64 0, i64 73, i64 40, i64 66, i64 96, i64 29, i64 93, i64 38, i64 81, i64 93, i64 13, i64 1, i64 90, i64 92, i64 46, i64 100, i64 32, i64 52, i64 75, i64 31, i64 8, i64 58, i64 97, i64 75, i64 99, i64 13, i64 61, i64 90, i64 46, i64 61, i64 89, i64 12, i64 34, i64 96, i64 78, i64 96, i64 24, i64 36, i64 34, i64 4], [100 x i64] [i64 96, i64 13, i64 73, i64 85, i64 72, i64 18, i64 50, i64 70, i64 36, i64 24, i64 67, i64 10, i64 82, i64 29, i64 51, i64 80, i64 43, i64 11, i64 35, i64 89, i64 39, i64 24, i64 0, i64 73, i64 86, i64 44, i64 34, i64 9, i64 46, i64 34, i64 80, i64 41, i64 48, i64 52, i64 92, i64 19, i64 36, i64 41, i64 55, i64 39, i64 31, i64 22, i64 49, i64 13, i64 51, i64 67, i64 59, i64 94, i64 44, i64 95, i64 48, i64 83, i64 85, i64 48, i64 21, i64 70, i64 58, i64 56, i64 45, i64 4, i64 90, i64 91, i64 11, i64 3, i64 43, i64 70, i64 89, i64 45, i64 77, i64 44, i64 84, i64 8, i64 66, i64 100, i64 88, i64 83, i64 66, i64 46, i64 77, i64 76, i64 6, i64 24, i64 59, i64 91, i64 39, i64 46, i64 26, i64 97, i64 68, i64 37, i64 0, i64 58, i64 28, i64 79, i64 27, i64 37, i64 48, i64 16, i64 82, i64 24], [100 x i64] [i64 60, i64 66, i64 32, i64 92, i64 65, i64 19, i64 74, i64 97, i64 32, i64 16, i64 72, i64 38, i64 41, i64 97, i64 96, i64 46, i64 43, i64 88, i64 42, i64 77, i64 25, i64 9, i64 34, i64 19, i64 88, i64 28, i64 56, i64 1, i64 44, i64 3, i64 25, i64 70, i64 69, i64 24, i64 27, i64 100, i64 9, i64 0, i64 96, i64 7, i64 84, i64 34, i64 12, i64 91, i64 30, i64 7, i64 36, i64 39, i64 95, i64 78, i64 16, i64 86, i64 53, i64 16, i64 71, i64 6, i64 44, i64 26, i64 7, i64 54, i64 30, i64 100, i64 23, i64 65, i64 23, i64 50, i64 65, i64 99, i64 17, i64 26, i64 73, i64 67, i64 60, i64 85, i64 57, i64 57, i64 92, i64 93, i64 96, i64 52, i64 36, i64 78, i64 4, i64 90, i64 61, i64 75, i64 96, i64 4, i64 68, i64 3, i64 25, i64 64, i64 69, i64 14, i64 28, i64 58, i64 31, i64 59, i64 56, i64 48], [100 x i64] [i64 86, i64 28, i64 81, i64 45, i64 12, i64 37, i64 1, i64 70, i64 29, i64 64, i64 89, i64 31, i64 41, i64 93, i64 20, i64 1, i64 67, i64 83, i64 73, i64 0, i64 52, i64 98, i64 64, i64 20, i64 78, i64 93, i64 78, i64 8, i64 17, i64 100, i64 22, i64 2, i64 95, i64 2, i64 48, i64 6, i64 39, i64 15, i64 43, i64 34, i64 79, i64 31, i64 66, i64 87, i64 23, i64 52, i64 54, i64 56, i64 34, i64 93, i64 57, i64 52, i64 56, i64 87, i64 72, i64 34, i64 79, i64 15, i64 42, i64 63, i64 15, i64 65, i64 65, i64 9, i64 67, i64 79, i64 82, i64 73, i64 95, i64 91, i64 6, i64 39, i64 21, i64 38, i64 92, i64 10, i64 91, i64 46, i64 67, i64 91, i64 38, i64 90, i64 43, i64 95, i64 76, i64 81, i64 28, i64 21, i64 63, i64 70, i64 84, i64 78, i64 0, i64 48, i64 53, i64 68, i64 94, i64 0, i64 40, i64 88], [100 x i64] [i64 92, i64 12, i64 93, i64 12, i64 17, i64 85, i64 23, i64 7, i64 30, i64 56, i64 64, i64 34, i64 45, i64 73, i64 28, i64 87, i64 20, i64 22, i64 7, i64 83, i64 59, i64 91, i64 26, i64 59, i64 5, i64 79, i64 26, i64 99, i64 79, i64 32, i64 52, i64 70, i64 11, i64 44, i64 83, i64 28, i64 95, i64 72, i64 1, i64 91, i64 27, i64 65, i64 25, i64 38, i64 4, i64 19, i64 24, i64 24, i64 8, i64 99, i64 73, i64 67, i64 89, i64 99, i64 25, i64 60, i64 77, i64 18, i64 24, i64 21, i64 16, i64 42, i64 58, i64 27, i64 53, i64 6, i64 55, i64 47, i64 78, i64 56, i64 38, i64 71, i64 88, i64 29, i64 8, i64 58, i64 48, i64 99, i64 48, i64 56, i64 97, i64 20, i64 89, i64 52, i64 18, i64 14, i64 78, i64 61, i64 99, i64 2, i64 48, i64 14, i64 44, i64 5, i64 42, i64 97, i64 11, i64 63, i64 10, i64 55], [100 x i64] [i64 19, i64 48, i64 25, i64 73, i64 77, i64 100, i64 30, i64 91, i64 99, i64 78, i64 13, i64 95, i64 98, i64 1, i64 12, i64 82, i64 82, i64 91, i64 8, i64 80, i64 93, i64 22, i64 61, i64 2, i64 28, i64 2, i64 66, i64 5, i64 65, i64 76, i64 61, i64 50, i64 90, i64 86, i64 22, i64 32, i64 52, i64 52, i64 22, i64 50, i64 96, i64 1, i64 10, i64 59, i64 70, i64 90, i64 40, i64 51, i64 80, i64 14, i64 98, i64 38, i64 37, i64 58, i64 40, i64 31, i64 60, i64 72, i64 2, i64 91, i64 47, i64 63, i64 7, i64 2, i64 15, i64 29, i64 34, i64 67, i64 48, i64 23, i64 83, i64 9, i64 24, i64 59, i64 69, i64 94, i64 48, i64 8, i64 11, i64 27, i64 90, i64 8, i64 31, i64 93, i64 32, i64 38, i64 90, i64 58, i64 9, i64 92, i64 48, i64 23, i64 55, i64 55, i64 25, i64 36, i64 51, i64 60, i64 69, i64 65], [100 x i64] [i64 83, i64 51, i64 74, i64 73, i64 76, i64 42, i64 67, i64 24, i64 17, i64 44, i64 17, i64 73, i64 18, i64 49, i64 65, i64 50, i64 87, i64 54, i64 7, i64 62, i64 11, i64 21, i64 85, i64 32, i64 77, i64 10, i64 68, i64 94, i64 70, i64 36, i64 24, i64 52, i64 53, i64 98, i64 24, i64 96, i64 6, i64 57, i64 86, i64 90, i64 67, i64 2, i64 62, i64 85, i64 17, i64 26, i64 34, i64 70, i64 46, i64 41, i64 32, i64 23, i64 63, i64 16, i64 56, i64 5, i64 26, i64 23, i64 65, i64 62, i64 26, i64 89, i64 80, i64 45, i64 52, i64 71, i64 6, i64 58, i64 27, i64 92, i64 47, i64 61, i64 61, i64 75, i64 45, i64 78, i64 67, i64 46, i64 14, i64 12, i64 53, i64 46, i64 36, i64 82, i64 28, i64 58, i64 87, i64 21, i64 47, i64 17, i64 83, i64 73, i64 72, i64 63, i64 85, i64 24, i64 33, i64 91, i64 48, i64 26], [100 x i64] [i64 49, i64 62, i64 53, i64 9, i64 36, i64 99, i64 53, i64 3, i64 10, i64 67, i64 82, i64 63, i64 79, i64 84, i64 45, i64 7, i64 41, i64 98, i64 95, i64 89, i64 82, i64 43, i64 27, i64 53, i64 5, i64 78, i64 77, i64 4, i64 69, i64 25, i64 98, i64 17, i64 53, i64 16, i64 93, i64 89, i64 81, i64 45, i64 58, i64 91, i64 12, i64 40, i64 54, i64 91, i64 90, i64 65, i64 64, i64 31, i64 62, i64 58, i64 86, i64 43, i64 1, i64 12, i64 63, i64 73, i64 91, i64 39, i64 44, i64 25, i64 30, i64 7, i64 8, i64 83, i64 23, i64 0, i64 38, i64 4, i64 45, i64 96, i64 61, i64 23, i64 1, i64 14, i64 81, i64 92, i64 45, i64 44, i64 89, i64 74, i64 69, i64 74, i64 83, i64 36, i64 52, i64 45, i64 75, i64 8, i64 85, i64 18, i64 100, i64 81, i64 92, i64 7, i64 30, i64 82, i64 74, i64 34, i64 52, i64 86], [100 x i64] [i64 96, i64 12, i64 8, i64 98, i64 94, i64 89, i64 55, i64 38, i64 100, i64 43, i64 11, i64 68, i64 83, i64 95, i64 3, i64 0, i64 39, i64 78, i64 9, i64 90, i64 63, i64 8, i64 37, i64 20, i64 83, i64 67, i64 1, i64 56, i64 67, i64 53, i64 7, i64 62, i64 66, i64 16, i64 25, i64 25, i64 71, i64 80, i64 63, i64 70, i64 89, i64 75, i64 3, i64 37, i64 35, i64 6, i64 38, i64 74, i64 51, i64 47, i64 30, i64 80, i64 21, i64 67, i64 100, i64 3, i64 100, i64 68, i64 26, i64 66, i64 87, i64 33, i64 27, i64 52, i64 15, i64 53, i64 43, i64 53, i64 99, i64 6, i64 22, i64 88, i64 47, i64 26, i64 24, i64 82, i64 99, i64 28, i64 21, i64 15, i64 75, i64 51, i64 95, i64 63, i64 84, i64 61, i64 66, i64 83, i64 28, i64 58, i64 14, i64 14, i64 58, i64 42, i64 33, i64 39, i64 61, i64 76, i64 92, i64 25], [100 x i64] [i64 48, i64 14, i64 79, i64 95, i64 6, i64 70, i64 76, i64 4, i64 98, i64 98, i64 87, i64 39, i64 14, i64 81, i64 1, i64 99, i64 7, i64 33, i64 81, i64 1, i64 92, i64 96, i64 16, i64 15, i64 3, i64 15, i64 54, i64 30, i64 57, i64 12, i64 55, i64 5, i64 93, i64 0, i64 100, i64 99, i64 70, i64 42, i64 69, i64 67, i64 39, i64 21, i64 5, i64 53, i64 2, i64 6, i64 51, i64 76, i64 40, i64 99, i64 78, i64 98, i64 60, i64 60, i64 79, i64 63, i64 75, i64 99, i64 59, i64 98, i64 10, i64 80, i64 2, i64 2, i64 80, i64 69, i64 67, i64 49, i64 10, i64 2, i64 16, i64 49, i64 23, i64 88, i64 68, i64 92, i64 95, i64 86, i64 68, i64 0, i64 84, i64 11, i64 64, i64 43, i64 71, i64 42, i64 72, i64 45, i64 40, i64 97, i64 42, i64 17, i64 76, i64 11, i64 86, i64 56, i64 80, i64 19, i64 4, i64 90], [100 x i64] [i64 88, i64 87, i64 4, i64 77, i64 75, i64 72, i64 69, i64 35, i64 23, i64 2, i64 35, i64 6, i64 80, i64 99, i64 15, i64 50, i64 6, i64 53, i64 61, i64 46, i64 49, i64 69, i64 29, i64 25, i64 80, i64 15, i64 47, i64 25, i64 34, i64 51, i64 14, i64 21, i64 38, i64 85, i64 98, i64 79, i64 57, i64 32, i64 13, i64 46, i64 0, i64 48, i64 53, i64 80, i64 12, i64 34, i64 29, i64 18, i64 54, i64 56, i64 30, i64 2, i64 25, i64 60, i64 94, i64 4, i64 41, i64 40, i64 30, i64 75, i64 58, i64 10, i64 62, i64 62, i64 96, i64 59, i64 40, i64 18, i64 58, i64 53, i64 64, i64 24, i64 67, i64 83, i64 4, i64 79, i64 17, i64 100, i64 63, i64 37, i64 56, i64 93, i64 39, i64 81, i64 18, i64 100, i64 51, i64 59, i64 5, i64 81, i64 100, i64 63, i64 58, i64 61, i64 24, i64 53, i64 87, i64 64, i64 37, i64 10], [100 x i64] [i64 83, i64 67, i64 34, i64 49, i64 50, i64 38, i64 27, i64 33, i64 4, i64 56, i64 70, i64 60, i64 15, i64 75, i64 6, i64 33, i64 40, i64 57, i64 59, i64 46, i64 4, i64 24, i64 75, i64 62, i64 86, i64 100, i64 81, i64 38, i64 29, i64 17, i64 48, i64 79, i64 84, i64 48, i64 27, i64 100, i64 87, i64 21, i64 32, i64 57, i64 77, i64 68, i64 16, i64 92, i64 9, i64 22, i64 92, i64 49, i64 79, i64 16, i64 95, i64 83, i64 40, i64 70, i64 10, i64 25, i64 35, i64 91, i64 29, i64 30, i64 74, i64 43, i64 8, i64 24, i64 92, i64 2, i64 23, i64 44, i64 23, i64 22, i64 0, i64 66, i64 56, i64 16, i64 58, i64 65, i64 4, i64 15, i64 14, i64 49, i64 31, i64 75, i64 32, i64 71, i64 10, i64 8, i64 63, i64 45, i64 100, i64 92, i64 42, i64 73, i64 1, i64 50, i64 97, i64 93, i64 18, i64 87, i64 36, i64 41], [100 x i64] [i64 75, i64 36, i64 7, i64 30, i64 18, i64 31, i64 96, i64 22, i64 12, i64 76, i64 71, i64 43, i64 50, i64 69, i64 80, i64 61, i64 78, i64 42, i64 72, i64 43, i64 0, i64 13, i64 15, i64 68, i64 30, i64 79, i64 60, i64 48, i64 31, i64 62, i64 56, i64 5, i64 98, i64 29, i64 1, i64 82, i64 26, i64 97, i64 3, i64 38, i64 72, i64 40, i64 81, i64 89, i64 76, i64 26, i64 15, i64 53, i64 35, i64 87, i64 96, i64 1, i64 67, i64 77, i64 69, i64 97, i64 21, i64 28, i64 10, i64 18, i64 90, i64 32, i64 23, i64 53, i64 61, i64 25, i64 34, i64 87, i64 88, i64 3, i64 91, i64 26, i64 9, i64 37, i64 81, i64 85, i64 64, i64 96, i64 3, i64 99, i64 82, i64 65, i64 100, i64 48, i64 42, i64 68, i64 10, i64 29, i64 62, i64 88, i64 48, i64 17, i64 19, i64 37, i64 70, i64 47, i64 28, i64 70, i64 100, i64 16], [100 x i64] [i64 73, i64 91, i64 8, i64 82, i64 94, i64 89, i64 33, i64 57, i64 84, i64 36, i64 21, i64 31, i64 1, i64 87, i64 46, i64 9, i64 20, i64 56, i64 4, i64 82, i64 9, i64 52, i64 99, i64 96, i64 56, i64 34, i64 8, i64 84, i64 3, i64 7, i64 66, i64 42, i64 64, i64 74, i64 24, i64 58, i64 28, i64 23, i64 81, i64 11, i64 59, i64 2, i64 9, i64 26, i64 55, i64 55, i64 1, i64 76, i64 77, i64 6, i64 23, i64 87, i64 24, i64 89, i64 82, i64 80, i64 22, i64 90, i64 30, i64 93, i64 63, i64 96, i64 34, i64 27, i64 36, i64 24, i64 51, i64 30, i64 47, i64 98, i64 8, i64 73, i64 100, i64 17, i64 99, i64 21, i64 72, i64 0, i64 97, i64 48, i64 73, i64 86, i64 34, i64 97, i64 74, i64 82, i64 43, i64 63, i64 37, i64 73, i64 55, i64 0, i64 34, i64 55, i64 94, i64 36, i64 80, i64 10, i64 67, i64 93], [100 x i64] [i64 7, i64 75, i64 65, i64 74, i64 92, i64 64, i64 95, i64 63, i64 30, i64 57, i64 77, i64 2, i64 42, i64 11, i64 65, i64 16, i64 59, i64 7, i64 45, i64 97, i64 46, i64 66, i64 63, i64 81, i64 20, i64 56, i64 83, i64 66, i64 32, i64 49, i64 59, i64 39, i64 90, i64 23, i64 12, i64 81, i64 53, i64 73, i64 9, i64 49, i64 29, i64 87, i64 17, i64 72, i64 64, i64 83, i64 54, i64 89, i64 90, i64 65, i64 85, i64 36, i64 30, i64 13, i64 83, i64 16, i64 35, i64 65, i64 83, i64 67, i64 14, i64 7, i64 73, i64 70, i64 97, i64 85, i64 51, i64 16, i64 24, i64 26, i64 65, i64 53, i64 79, i64 83, i64 91, i64 8, i64 65, i64 10, i64 98, i64 20, i64 41, i64 48, i64 22, i64 71, i64 62, i64 4, i64 54, i64 63, i64 36, i64 36, i64 30, i64 16, i64 9, i64 2, i64 86, i64 5, i64 53, i64 36, i64 88, i64 77], [100 x i64] [i64 29, i64 53, i64 97, i64 74, i64 1, i64 53, i64 83, i64 32, i64 30, i64 46, i64 52, i64 71, i64 94, i64 41, i64 42, i64 21, i64 45, i64 62, i64 85, i64 81, i64 98, i64 81, i64 97, i64 73, i64 83, i64 83, i64 44, i64 1, i64 85, i64 32, i64 45, i64 80, i64 85, i64 41, i64 54, i64 52, i64 60, i64 2, i64 84, i64 90, i64 48, i64 1, i64 61, i64 7, i64 42, i64 69, i64 96, i64 54, i64 30, i64 46, i64 0, i64 94, i64 26, i64 64, i64 32, i64 75, i64 46, i64 76, i64 42, i64 97, i64 7, i64 87, i64 43, i64 58, i64 94, i64 97, i64 9, i64 54, i64 99, i64 59, i64 43, i64 12, i64 61, i64 70, i64 19, i64 69, i64 4, i64 14, i64 22, i64 0, i64 26, i64 23, i64 60, i64 52, i64 53, i64 92, i64 93, i64 65, i64 68, i64 35, i64 61, i64 75, i64 88, i64 70, i64 33, i64 82, i64 66, i64 8, i64 35, i64 30], [100 x i64] [i64 68, i64 44, i64 8, i64 95, i64 81, i64 28, i64 63, i64 85, i64 8, i64 52, i64 86, i64 35, i64 41, i64 11, i64 53, i64 94, i64 3, i64 12, i64 58, i64 71, i64 13, i64 85, i64 11, i64 0, i64 55, i64 44, i64 82, i64 87, i64 19, i64 83, i64 84, i64 87, i64 27, i64 92, i64 81, i64 7, i64 86, i64 9, i64 58, i64 61, i64 27, i64 9, i64 62, i64 68, i64 21, i64 81, i64 61, i64 24, i64 93, i64 85, i64 61, i64 72, i64 70, i64 72, i64 73, i64 91, i64 16, i64 20, i64 77, i64 35, i64 3, i64 26, i64 88, i64 97, i64 18, i64 34, i64 3, i64 70, i64 9, i64 27, i64 30, i64 37, i64 37, i64 92, i64 4, i64 24, i64 73, i64 32, i64 48, i64 31, i64 83, i64 8, i64 3, i64 52, i64 80, i64 42, i64 8, i64 62, i64 62, i64 52, i64 63, i64 65, i64 78, i64 16, i64 27, i64 62, i64 50, i64 30, i64 32, i64 26], [100 x i64] [i64 24, i64 62, i64 63, i64 27, i64 20, i64 67, i64 51, i64 59, i64 65, i64 65, i64 90, i64 48, i64 73, i64 93, i64 66, i64 18, i64 0, i64 75, i64 47, i64 63, i64 26, i64 76, i64 94, i64 3, i64 59, i64 21, i64 66, i64 75, i64 17, i64 64, i64 0, i64 41, i64 25, i64 63, i64 68, i64 11, i64 97, i64 85, i64 70, i64 61, i64 49, i64 60, i64 8, i64 88, i64 18, i64 41, i64 6, i64 19, i64 15, i64 19, i64 48, i64 41, i64 61, i64 41, i64 10, i64 19, i64 62, i64 42, i64 95, i64 46, i64 5, i64 95, i64 53, i64 98, i64 58, i64 21, i64 8, i64 20, i64 5, i64 79, i64 81, i64 21, i64 4, i64 56, i64 8, i64 89, i64 97, i64 81, i64 74, i64 11, i64 100, i64 21, i64 18, i64 61, i64 29, i64 95, i64 46, i64 57, i64 37, i64 40, i64 2, i64 42, i64 1, i64 56, i64 5, i64 59, i64 43, i64 14, i64 79, i64 14], [100 x i64] [i64 59, i64 25, i64 35, i64 29, i64 81, i64 44, i64 84, i64 43, i64 24, i64 58, i64 20, i64 91, i64 45, i64 38, i64 17, i64 74, i64 100, i64 63, i64 31, i64 36, i64 3, i64 33, i64 44, i64 71, i64 55, i64 50, i64 96, i64 98, i64 30, i64 40, i64 12, i64 55, i64 65, i64 13, i64 50, i64 12, i64 57, i64 33, i64 55, i64 48, i64 91, i64 42, i64 38, i64 36, i64 46, i64 55, i64 76, i64 45, i64 17, i64 6, i64 81, i64 87, i64 6, i64 25, i64 57, i64 61, i64 41, i64 52, i64 25, i64 37, i64 92, i64 3, i64 92, i64 23, i64 16, i64 7, i64 35, i64 74, i64 40, i64 56, i64 21, i64 98, i64 98, i64 59, i64 100, i64 44, i64 80, i64 75, i64 89, i64 97, i64 82, i64 36, i64 50, i64 54, i64 27, i64 6, i64 14, i64 68, i64 25, i64 5, i64 4, i64 83, i64 8, i64 62, i64 5, i64 25, i64 69, i64 40, i64 65, i64 75], [100 x i64] [i64 63, i64 52, i64 72, i64 60, i64 10, i64 71, i64 70, i64 56, i64 12, i64 59, i64 52, i64 94, i64 95, i64 68, i64 13, i64 21, i64 41, i64 94, i64 55, i64 66, i64 100, i64 25, i64 48, i64 7, i64 53, i64 54, i64 99, i64 88, i64 60, i64 63, i64 62, i64 22, i64 14, i64 34, i64 49, i64 91, i64 71, i64 18, i64 46, i64 83, i64 77, i64 65, i64 42, i64 37, i64 32, i64 55, i64 24, i64 39, i64 15, i64 45, i64 4, i64 14, i64 36, i64 19, i64 21, i64 89, i64 39, i64 87, i64 76, i64 99, i64 49, i64 4, i64 88, i64 64, i64 4, i64 36, i64 54, i64 75, i64 20, i64 67, i64 24, i64 64, i64 31, i64 32, i64 0, i64 29, i64 54, i64 92, i64 69, i64 69, i64 36, i64 39, i64 83, i64 39, i64 58, i64 70, i64 27, i64 63, i64 56, i64 70, i64 28, i64 5, i64 74, i64 15, i64 35, i64 78, i64 17, i64 55, i64 18, i64 37], [100 x i64] [i64 88, i64 8, i64 0, i64 85, i64 41, i64 68, i64 14, i64 95, i64 59, i64 49, i64 63, i64 61, i64 54, i64 11, i64 66, i64 79, i64 81, i64 94, i64 41, i64 3, i64 29, i64 69, i64 75, i64 69, i64 50, i64 9, i64 46, i64 33, i64 30, i64 30, i64 71, i64 18, i64 39, i64 37, i64 2, i64 80, i64 4, i64 83, i64 40, i64 29, i64 98, i64 2, i64 57, i64 52, i64 13, i64 22, i64 30, i64 60, i64 82, i64 71, i64 29, i64 10, i64 6, i64 3, i64 79, i64 22, i64 79, i64 91, i64 56, i64 76, i64 21, i64 26, i64 94, i64 26, i64 63, i64 62, i64 72, i64 34, i64 45, i64 11, i64 29, i64 42, i64 13, i64 86, i64 94, i64 93, i64 75, i64 90, i64 18, i64 56, i64 27, i64 48, i64 33, i64 33, i64 17, i64 78, i64 55, i64 63, i64 69, i64 10, i64 38, i64 56, i64 2, i64 31, i64 48, i64 32, i64 93, i64 19, i64 32, i64 3], [100 x i64] [i64 30, i64 61, i64 46, i64 43, i64 13, i64 5, i64 1, i64 88, i64 96, i64 86, i64 9, i64 89, i64 100, i64 42, i64 21, i64 17, i64 20, i64 42, i64 80, i64 55, i64 19, i64 17, i64 10, i64 88, i64 14, i64 58, i64 19, i64 6, i64 77, i64 17, i64 77, i64 73, i64 79, i64 22, i64 15, i64 58, i64 94, i64 83, i64 45, i64 55, i64 68, i64 20, i64 43, i64 68, i64 63, i64 30, i64 51, i64 49, i64 39, i64 97, i64 3, i64 58, i64 13, i64 80, i64 45, i64 27, i64 3, i64 31, i64 100, i64 80, i64 48, i64 76, i64 52, i64 93, i64 64, i64 33, i64 50, i64 24, i64 82, i64 61, i64 45, i64 15, i64 82, i64 89, i64 49, i64 10, i64 85, i64 100, i64 59, i64 23, i64 96, i64 28, i64 81, i64 75, i64 7, i64 93, i64 68, i64 10, i64 90, i64 34, i64 56, i64 3, i64 76, i64 74, i64 97, i64 6, i64 73, i64 12, i64 30, i64 20], [100 x i64] [i64 40, i64 75, i64 35, i64 88, i64 29, i64 85, i64 64, i64 14, i64 50, i64 22, i64 37, i64 12, i64 16, i64 85, i64 87, i64 23, i64 77, i64 21, i64 100, i64 66, i64 55, i64 21, i64 35, i64 30, i64 95, i64 31, i64 2, i64 33, i64 10, i64 32, i64 53, i64 16, i64 74, i64 54, i64 70, i64 69, i64 38, i64 33, i64 83, i64 55, i64 55, i64 87, i64 67, i64 71, i64 71, i64 19, i64 60, i64 13, i64 40, i64 25, i64 45, i64 61, i64 46, i64 80, i64 58, i64 6, i64 78, i64 60, i64 39, i64 88, i64 93, i64 58, i64 70, i64 32, i64 11, i64 39, i64 0, i64 16, i64 72, i64 50, i64 71, i64 93, i64 36, i64 37, i64 29, i64 6, i64 56, i64 55, i64 19, i64 63, i64 80, i64 64, i64 23, i64 25, i64 43, i64 81, i64 98, i64 87, i64 41, i64 2, i64 40, i64 100, i64 60, i64 9, i64 31, i64 37, i64 14, i64 98, i64 53, i64 86], [100 x i64] [i64 47, i64 90, i64 44, i64 83, i64 26, i64 73, i64 55, i64 49, i64 27, i64 40, i64 11, i64 73, i64 70, i64 0, i64 64, i64 13, i64 82, i64 61, i64 66, i64 89, i64 29, i64 6, i64 88, i64 89, i64 15, i64 85, i64 93, i64 30, i64 82, i64 11, i64 82, i64 96, i64 1, i64 26, i64 78, i64 27, i64 65, i64 100, i64 42, i64 93, i64 39, i64 53, i64 31, i64 9, i64 54, i64 96, i64 89, i64 1, i64 22, i64 54, i64 90, i64 52, i64 60, i64 43, i64 6, i64 42, i64 27, i64 99, i64 72, i64 75, i64 10, i64 19, i64 70, i64 11, i64 45, i64 14, i64 4, i64 10, i64 13, i64 47, i64 69, i64 52, i64 66, i64 100, i64 27, i64 86, i64 61, i64 15, i64 53, i64 84, i64 36, i64 42, i64 35, i64 96, i64 85, i64 41, i64 37, i64 78, i64 40, i64 75, i64 53, i64 16, i64 95, i64 22, i64 94, i64 5, i64 36, i64 98, i64 15, i64 15], [100 x i64] [i64 10, i64 50, i64 34, i64 77, i64 16, i64 61, i64 28, i64 77, i64 43, i64 82, i64 60, i64 79, i64 90, i64 95, i64 74, i64 41, i64 2, i64 78, i64 18, i64 8, i64 18, i64 71, i64 24, i64 12, i64 60, i64 17, i64 85, i64 62, i64 81, i64 66, i64 78, i64 92, i64 16, i64 11, i64 34, i64 32, i64 38, i64 28, i64 75, i64 81, i64 9, i64 1, i64 59, i64 66, i64 62, i64 100, i64 6, i64 64, i64 43, i64 24, i64 72, i64 61, i64 62, i64 62, i64 40, i64 21, i64 79, i64 24, i64 49, i64 26, i64 90, i64 26, i64 84, i64 72, i64 3, i64 84, i64 70, i64 8, i64 11, i64 45, i64 89, i64 88, i64 46, i64 14, i64 53, i64 74, i64 80, i64 59, i64 38, i64 89, i64 83, i64 9, i64 15, i64 10, i64 38, i64 55, i64 31, i64 83, i64 45, i64 81, i64 8, i64 1, i64 73, i64 92, i64 73, i64 43, i64 75, i64 9, i64 51, i64 53], [100 x i64] [i64 54, i64 5, i64 40, i64 66, i64 86, i64 59, i64 39, i64 31, i64 17, i64 43, i64 19, i64 66, i64 19, i64 1, i64 77, i64 57, i64 22, i64 74, i64 39, i64 68, i64 20, i64 14, i64 35, i64 60, i64 5, i64 7, i64 2, i64 47, i64 16, i64 19, i64 66, i64 36, i64 91, i64 5, i64 68, i64 43, i64 30, i64 74, i64 40, i64 47, i64 83, i64 26, i64 79, i64 1, i64 27, i64 21, i64 24, i64 49, i64 96, i64 64, i64 83, i64 82, i64 78, i64 17, i64 41, i64 49, i64 92, i64 9, i64 62, i64 74, i64 28, i64 27, i64 77, i64 86, i64 99, i64 44, i64 95, i64 28, i64 84, i64 34, i64 41, i64 33, i64 60, i64 20, i64 34, i64 87, i64 41, i64 59, i64 36, i64 2, i64 89, i64 85, i64 85, i64 32, i64 2, i64 25, i64 47, i64 94, i64 35, i64 9, i64 67, i64 29, i64 2, i64 43, i64 81, i64 1, i64 54, i64 75, i64 96, i64 3], [100 x i64] [i64 9, i64 37, i64 36, i64 35, i64 23, i64 37, i64 22, i64 30, i64 62, i64 24, i64 33, i64 50, i64 8, i64 84, i64 48, i64 77, i64 8, i64 95, i64 70, i64 9, i64 70, i64 37, i64 5, i64 73, i64 46, i64 86, i64 74, i64 100, i64 27, i64 35, i64 70, i64 2, i64 72, i64 5, i64 37, i64 95, i64 42, i64 25, i64 25, i64 3, i64 49, i64 24, i64 19, i64 24, i64 7, i64 67, i64 0, i64 82, i64 28, i64 71, i64 92, i64 98, i64 74, i64 63, i64 70, i64 86, i64 14, i64 9, i64 52, i64 41, i64 45, i64 21, i64 43, i64 83, i64 93, i64 47, i64 44, i64 35, i64 72, i64 35, i64 4, i64 88, i64 59, i64 91, i64 11, i64 32, i64 57, i64 11, i64 13, i64 51, i64 48, i64 71, i64 49, i64 88, i64 33, i64 85, i64 40, i64 48, i64 61, i64 92, i64 55, i64 5, i64 79, i64 65, i64 54, i64 71, i64 11, i64 98, i64 72, i64 83], [100 x i64] [i64 32, i64 43, i64 70, i64 57, i64 33, i64 47, i64 89, i64 56, i64 25, i64 69, i64 7, i64 73, i64 39, i64 56, i64 27, i64 39, i64 6, i64 67, i64 53, i64 67, i64 24, i64 74, i64 38, i64 2, i64 38, i64 93, i64 73, i64 49, i64 56, i64 11, i64 99, i64 89, i64 54, i64 34, i64 11, i64 87, i64 48, i64 67, i64 42, i64 73, i64 35, i64 49, i64 11, i64 40, i64 71, i64 4, i64 45, i64 78, i64 71, i64 98, i64 10, i64 95, i64 38, i64 49, i64 63, i64 76, i64 41, i64 36, i64 92, i64 97, i64 47, i64 56, i64 51, i64 0, i64 56, i64 63, i64 53, i64 3, i64 29, i64 95, i64 76, i64 30, i64 44, i64 54, i64 70, i64 81, i64 58, i64 82, i64 58, i64 96, i64 45, i64 69, i64 56, i64 83, i64 84, i64 19, i64 59, i64 24, i64 21, i64 16, i64 87, i64 34, i64 72, i64 4, i64 0, i64 27, i64 33, i64 53, i64 31, i64 28], [100 x i64] [i64 47, i64 73, i64 58, i64 57, i64 26, i64 94, i64 38, i64 85, i64 75, i64 62, i64 80, i64 87, i64 97, i64 35, i64 69, i64 80, i64 20, i64 27, i64 3, i64 41, i64 43, i64 57, i64 75, i64 81, i64 27, i64 75, i64 8, i64 60, i64 27, i64 5, i64 88, i64 41, i64 78, i64 11, i64 98, i64 71, i64 71, i64 1, i64 55, i64 12, i64 64, i64 0, i64 99, i64 60, i64 1, i64 67, i64 40, i64 22, i64 61, i64 9, i64 63, i64 70, i64 32, i64 4, i64 51, i64 59, i64 79, i64 25, i64 18, i64 73, i64 30, i64 72, i64 13, i64 7, i64 49, i64 77, i64 78, i64 87, i64 79, i64 99, i64 99, i64 42, i64 65, i64 63, i64 68, i64 67, i64 96, i64 7, i64 55, i64 56, i64 84, i64 84, i64 93, i64 15, i64 88, i64 43, i64 75, i64 33, i64 34, i64 59, i64 72, i64 64, i64 98, i64 85, i64 37, i64 12, i64 27, i64 82, i64 99, i64 5], [100 x i64] [i64 80, i64 63, i64 13, i64 11, i64 92, i64 48, i64 44, i64 88, i64 55, i64 99, i64 9, i64 4, i64 48, i64 1, i64 20, i64 2, i64 10, i64 61, i64 1, i64 44, i64 86, i64 73, i64 74, i64 83, i64 23, i64 11, i64 62, i64 50, i64 93, i64 26, i64 22, i64 38, i64 90, i64 1, i64 15, i64 47, i64 49, i64 59, i64 34, i64 71, i64 23, i64 44, i64 75, i64 38, i64 11, i64 61, i64 40, i64 22, i64 21, i64 41, i64 32, i64 7, i64 13, i64 6, i64 56, i64 36, i64 84, i64 17, i64 52, i64 76, i64 44, i64 74, i64 80, i64 100, i64 42, i64 96, i64 46, i64 91, i64 20, i64 81, i64 27, i64 10, i64 91, i64 2, i64 48, i64 1, i64 29, i64 88, i64 90, i64 51, i64 95, i64 22, i64 58, i64 7, i64 95, i64 13, i64 9, i64 78, i64 31, i64 61, i64 19, i64 41, i64 1, i64 65, i64 40, i64 43, i64 26, i64 86, i64 100, i64 47], [100 x i64] [i64 32, i64 94, i64 23, i64 22, i64 62, i64 71, i64 91, i64 91, i64 58, i64 80, i64 41, i64 18, i64 68, i64 65, i64 25, i64 62, i64 79, i64 0, i64 5, i64 76, i64 27, i64 24, i64 83, i64 28, i64 56, i64 22, i64 37, i64 82, i64 74, i64 3, i64 95, i64 6, i64 97, i64 17, i64 95, i64 24, i64 54, i64 85, i64 14, i64 78, i64 31, i64 56, i64 96, i64 99, i64 20, i64 87, i64 27, i64 65, i64 87, i64 32, i64 6, i64 14, i64 23, i64 89, i64 8, i64 45, i64 77, i64 12, i64 26, i64 51, i64 82, i64 88, i64 23, i64 44, i64 71, i64 17, i64 68, i64 25, i64 69, i64 82, i64 2, i64 100, i64 3, i64 99, i64 64, i64 91, i64 85, i64 91, i64 21, i64 38, i64 90, i64 28, i64 52, i64 79, i64 83, i64 26, i64 23, i64 60, i64 38, i64 49, i64 10, i64 86, i64 2, i64 33, i64 29, i64 74, i64 16, i64 97, i64 65, i64 51], [100 x i64] [i64 45, i64 67, i64 16, i64 48, i64 31, i64 81, i64 4, i64 16, i64 37, i64 26, i64 20, i64 93, i64 20, i64 38, i64 71, i64 2, i64 64, i64 94, i64 62, i64 69, i64 9, i64 72, i64 54, i64 11, i64 71, i64 84, i64 51, i64 54, i64 80, i64 15, i64 4, i64 24, i64 83, i64 88, i64 39, i64 80, i64 68, i64 43, i64 62, i64 71, i64 35, i64 82, i64 64, i64 55, i64 19, i64 0, i64 58, i64 84, i64 95, i64 19, i64 18, i64 3, i64 58, i64 72, i64 81, i64 95, i64 55, i64 32, i64 14, i64 1, i64 47, i64 19, i64 92, i64 96, i64 6, i64 30, i64 76, i64 40, i64 40, i64 37, i64 77, i64 75, i64 19, i64 6, i64 30, i64 38, i64 7, i64 54, i64 88, i64 68, i64 73, i64 5, i64 71, i64 97, i64 78, i64 51, i64 58, i64 99, i64 49, i64 72, i64 66, i64 97, i64 57, i64 58, i64 58, i64 63, i64 54, i64 33, i64 69, i64 60], [100 x i64] [i64 37, i64 12, i64 1, i64 56, i64 18, i64 31, i64 60, i64 92, i64 51, i64 14, i64 59, i64 90, i64 19, i64 29, i64 87, i64 63, i64 47, i64 10, i64 28, i64 96, i64 82, i64 94, i64 58, i64 39, i64 17, i64 16, i64 68, i64 38, i64 15, i64 3, i64 64, i64 52, i64 15, i64 65, i64 74, i64 100, i64 62, i64 0, i64 92, i64 12, i64 14, i64 50, i64 2, i64 33, i64 46, i64 55, i64 63, i64 59, i64 65, i64 91, i64 20, i64 46, i64 50, i64 79, i64 51, i64 34, i64 61, i64 19, i64 72, i64 76, i64 89, i64 35, i64 95, i64 3, i64 67, i64 68, i64 69, i64 28, i64 68, i64 60, i64 41, i64 82, i64 77, i64 43, i64 82, i64 22, i64 98, i64 44, i64 47, i64 28, i64 0, i64 67, i64 74, i64 50, i64 11, i64 92, i64 84, i64 72, i64 77, i64 21, i64 14, i64 65, i64 23, i64 8, i64 34, i64 90, i64 42, i64 2, i64 84, i64 10], [100 x i64] [i64 63, i64 24, i64 58, i64 5, i64 33, i64 5, i64 94, i64 97, i64 15, i64 40, i64 24, i64 15, i64 6, i64 65, i64 32, i64 18, i64 56, i64 82, i64 56, i64 32, i64 70, i64 70, i64 97, i64 93, i64 78, i64 30, i64 48, i64 87, i64 99, i64 31, i64 97, i64 27, i64 22, i64 20, i64 32, i64 55, i64 93, i64 25, i64 52, i64 7, i64 31, i64 42, i64 90, i64 4, i64 6, i64 88, i64 89, i64 62, i64 35, i64 44, i64 60, i64 4, i64 81, i64 56, i64 63, i64 24, i64 52, i64 10, i64 10, i64 17, i64 8, i64 73, i64 44, i64 30, i64 94, i64 77, i64 51, i64 86, i64 68, i64 69, i64 59, i64 66, i64 11, i64 48, i64 70, i64 84, i64 1, i64 58, i64 12, i64 37, i64 68, i64 72, i64 41, i64 48, i64 95, i64 71, i64 73, i64 12, i64 47, i64 83, i64 29, i64 55, i64 56, i64 74, i64 51, i64 15, i64 16, i64 2, i64 67, i64 50], [100 x i64] [i64 71, i64 92, i64 15, i64 82, i64 6, i64 51, i64 66, i64 7, i64 75, i64 44, i64 44, i64 43, i64 15, i64 52, i64 57, i64 9, i64 22, i64 96, i64 89, i64 35, i64 79, i64 17, i64 91, i64 0, i64 57, i64 7, i64 82, i64 73, i64 9, i64 14, i64 90, i64 81, i64 5, i64 4, i64 28, i64 11, i64 22, i64 60, i64 19, i64 97, i64 3, i64 29, i64 5, i64 86, i64 81, i64 63, i64 61, i64 69, i64 58, i64 49, i64 71, i64 2, i64 67, i64 27, i64 69, i64 90, i64 34, i64 50, i64 29, i64 44, i64 64, i64 18, i64 91, i64 36, i64 89, i64 85, i64 47, i64 10, i64 45, i64 32, i64 7, i64 14, i64 62, i64 12, i64 100, i64 8, i64 41, i64 61, i64 44, i64 100, i64 9, i64 14, i64 68, i64 42, i64 41, i64 37, i64 99, i64 75, i64 87, i64 27, i64 85, i64 17, i64 45, i64 75, i64 53, i64 33, i64 26, i64 66, i64 10, i64 71], [100 x i64] [i64 99, i64 84, i64 85, i64 60, i64 62, i64 51, i64 68, i64 3, i64 11, i64 11, i64 69, i64 87, i64 92, i64 36, i64 96, i64 32, i64 39, i64 94, i64 74, i64 93, i64 87, i64 58, i64 9, i64 31, i64 100, i64 28, i64 30, i64 25, i64 94, i64 6, i64 62, i64 92, i64 90, i64 12, i64 17, i64 52, i64 29, i64 86, i64 55, i64 40, i64 63, i64 90, i64 94, i64 21, i64 92, i64 55, i64 53, i64 31, i64 14, i64 93, i64 23, i64 0, i64 17, i64 99, i64 98, i64 16, i64 26, i64 27, i64 7, i64 86, i64 34, i64 35, i64 78, i64 90, i64 13, i64 95, i64 41, i64 43, i64 46, i64 62, i64 49, i64 76, i64 51, i64 42, i64 97, i64 9, i64 63, i64 15, i64 40, i64 77, i64 8, i64 63, i64 43, i64 25, i64 61, i64 40, i64 7, i64 53, i64 68, i64 81, i64 38, i64 68, i64 82, i64 82, i64 57, i64 95, i64 43, i64 65, i64 37, i64 55], [100 x i64] [i64 93, i64 87, i64 30, i64 10, i64 95, i64 93, i64 19, i64 58, i64 75, i64 59, i64 0, i64 83, i64 88, i64 44, i64 74, i64 14, i64 50, i64 47, i64 67, i64 17, i64 94, i64 71, i64 51, i64 75, i64 53, i64 75, i64 69, i64 96, i64 5, i64 73, i64 16, i64 98, i64 59, i64 13, i64 7, i64 19, i64 5, i64 93, i64 43, i64 80, i64 17, i64 44, i64 28, i64 4, i64 54, i64 68, i64 18, i64 3, i64 14, i64 51, i64 88, i64 7, i64 22, i64 4, i64 48, i64 41, i64 45, i64 17, i64 2, i64 50, i64 90, i64 18, i64 14, i64 14, i64 31, i64 88, i64 33, i64 3, i64 81, i64 77, i64 49, i64 98, i64 87, i64 44, i64 2, i64 6, i64 11, i64 87, i64 76, i64 93, i64 4, i64 63, i64 66, i64 26, i64 34, i64 14, i64 33, i64 79, i64 98, i64 35, i64 29, i64 53, i64 19, i64 43, i64 67, i64 51, i64 30, i64 66, i64 20, i64 77], [100 x i64] [i64 8, i64 69, i64 75, i64 61, i64 79, i64 43, i64 33, i64 91, i64 96, i64 9, i64 49, i64 100, i64 38, i64 14, i64 25, i64 72, i64 28, i64 58, i64 51, i64 92, i64 59, i64 46, i64 44, i64 79, i64 55, i64 77, i64 96, i64 51, i64 9, i64 15, i64 28, i64 17, i64 50, i64 69, i64 45, i64 29, i64 11, i64 78, i64 86, i64 6, i64 53, i64 34, i64 73, i64 92, i64 48, i64 98, i64 29, i64 43, i64 22, i64 46, i64 34, i64 47, i64 92, i64 79, i64 25, i64 12, i64 55, i64 87, i64 64, i64 64, i64 68, i64 58, i64 48, i64 18, i64 93, i64 59, i64 13, i64 70, i64 2, i64 99, i64 76, i64 56, i64 32, i64 14, i64 13, i64 46, i64 12, i64 42, i64 89, i64 0, i64 89, i64 23, i64 13, i64 46, i64 1, i64 5, i64 59, i64 22, i64 92, i64 89, i64 53, i64 60, i64 12, i64 67, i64 44, i64 4, i64 92, i64 57, i64 74, i64 94], [100 x i64] [i64 55, i64 15, i64 15, i64 53, i64 30, i64 28, i64 99, i64 8, i64 71, i64 88, i64 75, i64 59, i64 77, i64 88, i64 4, i64 44, i64 93, i64 29, i64 66, i64 51, i64 17, i64 85, i64 10, i64 96, i64 17, i64 54, i64 100, i64 8, i64 77, i64 73, i64 2, i64 31, i64 89, i64 17, i64 50, i64 85, i64 46, i64 48, i64 93, i64 83, i64 35, i64 67, i64 7, i64 11, i64 54, i64 78, i64 21, i64 13, i64 7, i64 88, i64 64, i64 91, i64 38, i64 74, i64 87, i64 56, i64 94, i64 86, i64 64, i64 70, i64 25, i64 32, i64 67, i64 80, i64 50, i64 16, i64 64, i64 62, i64 30, i64 56, i64 10, i64 32, i64 89, i64 17, i64 9, i64 8, i64 95, i64 31, i64 21, i64 68, i64 18, i64 85, i64 59, i64 22, i64 24, i64 11, i64 78, i64 84, i64 97, i64 42, i64 19, i64 88, i64 40, i64 86, i64 67, i64 90, i64 68, i64 30, i64 17, i64 99], [100 x i64] [i64 52, i64 27, i64 30, i64 40, i64 44, i64 5, i64 49, i64 5, i64 36, i64 70, i64 73, i64 20, i64 21, i64 31, i64 43, i64 11, i64 42, i64 20, i64 96, i64 5, i64 28, i64 14, i64 93, i64 69, i64 67, i64 26, i64 24, i64 34, i64 56, i64 8, i64 99, i64 75, i64 35, i64 95, i64 14, i64 46, i64 0, i64 29, i64 51, i64 36, i64 66, i64 23, i64 57, i64 87, i64 21, i64 100, i64 98, i64 29, i64 86, i64 59, i64 0, i64 81, i64 74, i64 60, i64 15, i64 40, i64 86, i64 39, i64 40, i64 7, i64 47, i64 5, i64 82, i64 49, i64 100, i64 63, i64 95, i64 66, i64 92, i64 11, i64 2, i64 57, i64 0, i64 25, i64 9, i64 21, i64 91, i64 74, i64 17, i64 76, i64 32, i64 17, i64 22, i64 72, i64 43, i64 37, i64 78, i64 28, i64 77, i64 18, i64 36, i64 90, i64 90, i64 84, i64 38, i64 89, i64 46, i64 99, i64 21, i64 4], [100 x i64] [i64 9, i64 90, i64 27, i64 10, i64 14, i64 3, i64 98, i64 4, i64 77, i64 14, i64 46, i64 75, i64 99, i64 35, i64 47, i64 41, i64 72, i64 24, i64 70, i64 48, i64 8, i64 72, i64 4, i64 98, i64 55, i64 42, i64 53, i64 68, i64 7, i64 74, i64 72, i64 16, i64 63, i64 99, i64 26, i64 43, i64 1, i64 24, i64 13, i64 44, i64 4, i64 25, i64 19, i64 2, i64 60, i64 32, i64 10, i64 32, i64 22, i64 80, i64 46, i64 98, i64 17, i64 50, i64 95, i64 38, i64 59, i64 13, i64 5, i64 66, i64 87, i64 77, i64 48, i64 15, i64 42, i64 41, i64 58, i64 9, i64 31, i64 71, i64 54, i64 35, i64 97, i64 39, i64 4, i64 56, i64 37, i64 14, i64 88, i64 59, i64 60, i64 0, i64 56, i64 77, i64 50, i64 17, i64 81, i64 75, i64 30, i64 87, i64 6, i64 84, i64 29, i64 55, i64 99, i64 37, i64 96, i64 57, i64 47, i64 26], [100 x i64] [i64 94, i64 67, i64 27, i64 56, i64 5, i64 98, i64 12, i64 8, i64 11, i64 66, i64 67, i64 37, i64 66, i64 90, i64 80, i64 83, i64 6, i64 61, i64 23, i64 2, i64 47, i64 30, i64 86, i64 42, i64 51, i64 51, i64 80, i64 46, i64 74, i64 26, i64 38, i64 67, i64 59, i64 31, i64 23, i64 64, i64 29, i64 1, i64 38, i64 6, i64 33, i64 4, i64 44, i64 100, i64 60, i64 90, i64 48, i64 32, i64 50, i64 71, i64 1, i64 63, i64 67, i64 87, i64 5, i64 17, i64 3, i64 51, i64 29, i64 77, i64 77, i64 33, i64 10, i64 35, i64 65, i64 100, i64 65, i64 60, i64 0, i64 2, i64 32, i64 33, i64 73, i64 42, i64 99, i64 100, i64 32, i64 12, i64 31, i64 48, i64 84, i64 99, i64 11, i64 50, i64 86, i64 83, i64 34, i64 55, i64 33, i64 63, i64 32, i64 76, i64 97, i64 8, i64 77, i64 27, i64 7, i64 7, i64 53, i64 74], [100 x i64] [i64 76, i64 85, i64 73, i64 14, i64 27, i64 72, i64 13, i64 59, i64 50, i64 11, i64 73, i64 33, i64 9, i64 84, i64 50, i64 61, i64 32, i64 84, i64 16, i64 31, i64 12, i64 14, i64 6, i64 8, i64 89, i64 49, i64 1, i64 96, i64 56, i64 54, i64 35, i64 31, i64 39, i64 7, i64 46, i64 32, i64 45, i64 59, i64 57, i64 96, i64 36, i64 29, i64 95, i64 46, i64 80, i64 10, i64 73, i64 11, i64 94, i64 89, i64 9, i64 73, i64 69, i64 15, i64 47, i64 57, i64 31, i64 49, i64 18, i64 87, i64 69, i64 53, i64 18, i64 74, i64 27, i64 30, i64 5, i64 38, i64 55, i64 28, i64 33, i64 92, i64 58, i64 95, i64 3, i64 37, i64 4, i64 76, i64 14, i64 65, i64 31, i64 23, i64 37, i64 66, i64 5, i64 50, i64 23, i64 36, i64 99, i64 41, i64 22, i64 68, i64 61, i64 6, i64 7, i64 88, i64 2, i64 13, i64 92, i64 58], [100 x i64] [i64 41, i64 92, i64 15, i64 65, i64 86, i64 18, i64 1, i64 56, i64 60, i64 83, i64 87, i64 57, i64 5, i64 90, i64 23, i64 10, i64 40, i64 12, i64 12, i64 38, i64 19, i64 35, i64 72, i64 80, i64 7, i64 80, i64 33, i64 10, i64 59, i64 25, i64 34, i64 66, i64 16, i64 49, i64 31, i64 68, i64 33, i64 99, i64 23, i64 59, i64 47, i64 10, i64 16, i64 53, i64 100, i64 5, i64 29, i64 39, i64 17, i64 42, i64 44, i64 2, i64 43, i64 82, i64 49, i64 16, i64 27, i64 82, i64 93, i64 86, i64 73, i64 26, i64 18, i64 55, i64 75, i64 49, i64 89, i64 7, i64 13, i64 79, i64 33, i64 61, i64 55, i64 15, i64 80, i64 20, i64 20, i64 75, i64 60, i64 3, i64 83, i64 70, i64 5, i64 92, i64 17, i64 54, i64 8, i64 45, i64 2, i64 0, i64 30, i64 41, i64 27, i64 14, i64 63, i64 68, i64 29, i64 51, i64 42, i64 43], [100 x i64] [i64 96, i64 75, i64 70, i64 50, i64 90, i64 49, i64 71, i64 9, i64 90, i64 97, i64 79, i64 73, i64 66, i64 50, i64 64, i64 83, i64 4, i64 72, i64 27, i64 73, i64 39, i64 24, i64 80, i64 32, i64 4, i64 42, i64 100, i64 34, i64 60, i64 41, i64 43, i64 55, i64 82, i64 12, i64 5, i64 71, i64 27, i64 42, i64 46, i64 16, i64 38, i64 24, i64 89, i64 3, i64 41, i64 19, i64 52, i64 11, i64 57, i64 46, i64 84, i64 96, i64 36, i64 29, i64 27, i64 40, i64 72, i64 94, i64 40, i64 98, i64 0, i64 83, i64 18, i64 83, i64 95, i64 90, i64 53, i64 88, i64 31, i64 66, i64 71, i64 69, i64 56, i64 59, i64 38, i64 97, i64 44, i64 57, i64 7, i64 1, i64 2, i64 57, i64 97, i64 4, i64 87, i64 91, i64 10, i64 24, i64 84, i64 51, i64 21, i64 84, i64 33, i64 39, i64 66, i64 95, i64 96, i64 86, i64 82, i64 26], [100 x i64] [i64 51, i64 52, i64 96, i64 73, i64 78, i64 33, i64 70, i64 21, i64 90, i64 77, i64 89, i64 58, i64 0, i64 86, i64 28, i64 87, i64 42, i64 39, i64 10, i64 25, i64 56, i64 98, i64 75, i64 89, i64 2, i64 7, i64 49, i64 98, i64 59, i64 98, i64 24, i64 76, i64 15, i64 86, i64 48, i64 59, i64 18, i64 17, i64 81, i64 75, i64 61, i64 69, i64 99, i64 61, i64 20, i64 27, i64 13, i64 62, i64 32, i64 90, i64 53, i64 88, i64 87, i64 95, i64 42, i64 89, i64 1, i64 58, i64 53, i64 60, i64 55, i64 43, i64 1, i64 70, i64 28, i64 49, i64 29, i64 12, i64 33, i64 76, i64 53, i64 60, i64 10, i64 52, i64 87, i64 98, i64 45, i64 100, i64 25, i64 43, i64 89, i64 79, i64 97, i64 41, i64 73, i64 4, i64 96, i64 40, i64 62, i64 48, i64 66, i64 16, i64 91, i64 67, i64 53, i64 85, i64 82, i64 48, i64 98, i64 14], [100 x i64] [i64 90, i64 50, i64 74, i64 66, i64 68, i64 26, i64 63, i64 12, i64 25, i64 89, i64 55, i64 80, i64 33, i64 17, i64 20, i64 72, i64 22, i64 83, i64 11, i64 84, i64 30, i64 77, i64 67, i64 88, i64 9, i64 86, i64 72, i64 91, i64 33, i64 35, i64 72, i64 89, i64 86, i64 11, i64 54, i64 53, i64 38, i64 17, i64 32, i64 29, i64 72, i64 53, i64 76, i64 71, i64 71, i64 62, i64 42, i64 93, i64 44, i64 19, i64 76, i64 41, i64 62, i64 42, i64 28, i64 71, i64 27, i64 66, i64 27, i64 26, i64 1, i64 99, i64 14, i64 87, i64 10, i64 35, i64 5, i64 14, i64 52, i64 37, i64 43, i64 90, i64 91, i64 18, i64 60, i64 27, i64 81, i64 68, i64 19, i64 24, i64 87, i64 95, i64 31, i64 48, i64 3, i64 59, i64 18, i64 97, i64 92, i64 11, i64 90, i64 93, i64 10, i64 70, i64 45, i64 20, i64 4, i64 16, i64 34, i64 22], [100 x i64] [i64 54, i64 43, i64 11, i64 10, i64 62, i64 37, i64 37, i64 8, i64 4, i64 22, i64 99, i64 57, i64 83, i64 30, i64 4, i64 86, i64 55, i64 89, i64 49, i64 46, i64 0, i64 38, i64 38, i64 77, i64 74, i64 49, i64 97, i64 79, i64 66, i64 97, i64 0, i64 86, i64 5, i64 79, i64 62, i64 33, i64 15, i64 65, i64 41, i64 87, i64 87, i64 6, i64 9, i64 35, i64 2, i64 14, i64 21, i64 57, i64 69, i64 36, i64 3, i64 35, i64 40, i64 7, i64 11, i64 13, i64 23, i64 74, i64 92, i64 55, i64 36, i64 93, i64 40, i64 42, i64 37, i64 68, i64 75, i64 18, i64 32, i64 83, i64 71, i64 85, i64 89, i64 81, i64 19, i64 91, i64 61, i64 6, i64 13, i64 29, i64 8, i64 16, i64 65, i64 48, i64 91, i64 76, i64 62, i64 80, i64 16, i64 19, i64 34, i64 52, i64 78, i64 74, i64 94, i64 14, i64 7, i64 69, i64 33, i64 5], [100 x i64] [i64 17, i64 3, i64 56, i64 5, i64 84, i64 41, i64 62, i64 44, i64 48, i64 75, i64 40, i64 56, i64 58, i64 71, i64 71, i64 14, i64 12, i64 99, i64 94, i64 28, i64 17, i64 27, i64 81, i64 96, i64 67, i64 74, i64 76, i64 74, i64 8, i64 75, i64 45, i64 25, i64 79, i64 0, i64 97, i64 28, i64 41, i64 58, i64 39, i64 55, i64 100, i64 45, i64 11, i64 23, i64 15, i64 48, i64 37, i64 27, i64 46, i64 97, i64 56, i64 63, i64 90, i64 36, i64 24, i64 56, i64 76, i64 0, i64 96, i64 85, i64 41, i64 40, i64 9, i64 19, i64 6, i64 6, i64 14, i64 47, i64 30, i64 19, i64 2, i64 96, i64 64, i64 80, i64 18, i64 45, i64 27, i64 21, i64 72, i64 39, i64 17, i64 94, i64 1, i64 6, i64 96, i64 93, i64 28, i64 72, i64 59, i64 90, i64 56, i64 100, i64 96, i64 31, i64 86, i64 1, i64 3, i64 66, i64 15, i64 0], [100 x i64] [i64 85, i64 17, i64 96, i64 14, i64 63, i64 81, i64 59, i64 90, i64 1, i64 97, i64 28, i64 19, i64 57, i64 96, i64 92, i64 52, i64 54, i64 87, i64 23, i64 12, i64 76, i64 45, i64 79, i64 72, i64 43, i64 64, i64 39, i64 46, i64 29, i64 54, i64 12, i64 80, i64 37, i64 8, i64 60, i64 100, i64 89, i64 85, i64 55, i64 56, i64 47, i64 49, i64 75, i64 3, i64 45, i64 33, i64 56, i64 99, i64 19, i64 45, i64 78, i64 61, i64 91, i64 56, i64 99, i64 33, i64 86, i64 4, i64 45, i64 81, i64 58, i64 58, i64 60, i64 96, i64 32, i64 19, i64 61, i64 87, i64 70, i64 16, i64 42, i64 16, i64 65, i64 84, i64 20, i64 76, i64 83, i64 42, i64 41, i64 68, i64 87, i64 18, i64 28, i64 77, i64 40, i64 94, i64 76, i64 25, i64 98, i64 88, i64 5, i64 21, i64 11, i64 31, i64 16, i64 43, i64 16, i64 44, i64 29, i64 86], [100 x i64] [i64 60, i64 37, i64 1, i64 24, i64 20, i64 88, i64 67, i64 69, i64 29, i64 7, i64 36, i64 16, i64 25, i64 65, i64 59, i64 65, i64 24, i64 1, i64 56, i64 21, i64 89, i64 61, i64 42, i64 100, i64 58, i64 25, i64 8, i64 74, i64 69, i64 3, i64 25, i64 95, i64 40, i64 26, i64 85, i64 27, i64 81, i64 51, i64 96, i64 9, i64 58, i64 32, i64 25, i64 49, i64 63, i64 51, i64 80, i64 87, i64 52, i64 35, i64 74, i64 40, i64 62, i64 82, i64 5, i64 19, i64 73, i64 13, i64 59, i64 7, i64 16, i64 84, i64 1, i64 56, i64 77, i64 53, i64 49, i64 57, i64 3, i64 45, i64 66, i64 28, i64 43, i64 58, i64 77, i64 72, i64 8, i64 57, i64 58, i64 60, i64 92, i64 98, i64 66, i64 20, i64 79, i64 71, i64 39, i64 52, i64 84, i64 65, i64 59, i64 100, i64 48, i64 27, i64 21, i64 91, i64 80, i64 71, i64 47, i64 83], [100 x i64] [i64 82, i64 80, i64 10, i64 24, i64 37, i64 54, i64 62, i64 45, i64 10, i64 86, i64 71, i64 68, i64 83, i64 36, i64 88, i64 27, i64 6, i64 94, i64 79, i64 56, i64 58, i64 4, i64 55, i64 72, i64 98, i64 42, i64 63, i64 77, i64 12, i64 9, i64 25, i64 60, i64 89, i64 2, i64 50, i64 92, i64 56, i64 11, i64 2, i64 32, i64 97, i64 73, i64 100, i64 79, i64 75, i64 88, i64 73, i64 47, i64 47, i64 17, i64 2, i64 4, i64 21, i64 23, i64 42, i64 18, i64 66, i64 4, i64 61, i64 44, i64 81, i64 87, i64 71, i64 35, i64 89, i64 20, i64 27, i64 10, i64 32, i64 96, i64 42, i64 95, i64 69, i64 41, i64 40, i64 9, i64 95, i64 12, i64 23, i64 41, i64 29, i64 25, i64 11, i64 17, i64 15, i64 54, i64 1, i64 47, i64 24, i64 63, i64 57, i64 4, i64 49, i64 27, i64 40, i64 3, i64 48, i64 33, i64 13, i64 46], [100 x i64] [i64 95, i64 55, i64 40, i64 29, i64 96, i64 46, i64 39, i64 57, i64 58, i64 62, i64 98, i64 54, i64 53, i64 76, i64 71, i64 68, i64 29, i64 72, i64 81, i64 53, i64 34, i64 38, i64 24, i64 49, i64 65, i64 30, i64 52, i64 79, i64 29, i64 31, i64 24, i64 23, i64 86, i64 31, i64 53, i64 48, i64 77, i64 92, i64 4, i64 1, i64 19, i64 68, i64 55, i64 72, i64 9, i64 92, i64 6, i64 38, i64 63, i64 87, i64 58, i64 64, i64 24, i64 82, i64 79, i64 56, i64 78, i64 98, i64 34, i64 6, i64 28, i64 25, i64 29, i64 81, i64 22, i64 82, i64 28, i64 65, i64 39, i64 99, i64 66, i64 58, i64 32, i64 87, i64 97, i64 42, i64 78, i64 2, i64 46, i64 7, i64 55, i64 3, i64 71, i64 46, i64 51, i64 49, i64 1, i64 28, i64 46, i64 1, i64 34, i64 41, i64 26, i64 30, i64 21, i64 48, i64 11, i64 49, i64 80, i64 17], [100 x i64] [i64 13, i64 45, i64 75, i64 11, i64 99, i64 37, i64 53, i64 76, i64 39, i64 66, i64 83, i64 95, i64 35, i64 19, i64 40, i64 87, i64 69, i64 7, i64 81, i64 81, i64 8, i64 82, i64 21, i64 35, i64 11, i64 42, i64 49, i64 89, i64 57, i64 95, i64 5, i64 36, i64 40, i64 47, i64 14, i64 38, i64 84, i64 33, i64 80, i64 23, i64 99, i64 29, i64 84, i64 34, i64 48, i64 90, i64 87, i64 16, i64 97, i64 67, i64 64, i64 71, i64 48, i64 51, i64 72, i64 59, i64 60, i64 88, i64 48, i64 83, i64 82, i64 53, i64 86, i64 21, i64 66, i64 100, i64 25, i64 50, i64 32, i64 72, i64 39, i64 31, i64 0, i64 22, i64 65, i64 48, i64 78, i64 51, i64 31, i64 40, i64 84, i64 61, i64 10, i64 32, i64 11, i64 83, i64 57, i64 71, i64 70, i64 4, i64 20, i64 51, i64 24, i64 5, i64 39, i64 90, i64 4, i64 30, i64 5, i64 36], [100 x i64] [i64 1, i64 44, i64 33, i64 68, i64 66, i64 64, i64 16, i64 9, i64 81, i64 13, i64 49, i64 65, i64 74, i64 60, i64 97, i64 51, i64 42, i64 19, i64 89, i64 11, i64 24, i64 8, i64 28, i64 14, i64 13, i64 67, i64 70, i64 84, i64 64, i64 76, i64 86, i64 65, i64 19, i64 19, i64 100, i64 52, i64 83, i64 15, i64 61, i64 64, i64 95, i64 10, i64 95, i64 34, i64 70, i64 57, i64 85, i64 78, i64 76, i64 73, i64 55, i64 66, i64 47, i64 83, i64 80, i64 60, i64 16, i64 16, i64 9, i64 80, i64 92, i64 96, i64 10, i64 77, i64 14, i64 9, i64 28, i64 63, i64 91, i64 56, i64 93, i64 85, i64 32, i64 87, i64 18, i64 68, i64 43, i64 70, i64 45, i64 19, i64 42, i64 66, i64 85, i64 56, i64 48, i64 31, i64 82, i64 30, i64 47, i64 92, i64 9, i64 4, i64 87, i64 87, i64 81, i64 67, i64 96, i64 76, i64 29, i64 87], [100 x i64] [i64 31, i64 89, i64 37, i64 63, i64 75, i64 22, i64 97, i64 85, i64 92, i64 41, i64 70, i64 100, i64 73, i64 20, i64 55, i64 20, i64 51, i64 37, i64 17, i64 64, i64 28, i64 93, i64 68, i64 81, i64 79, i64 15, i64 47, i64 75, i64 91, i64 42, i64 27, i64 88, i64 30, i64 64, i64 16, i64 72, i64 52, i64 12, i64 56, i64 43, i64 19, i64 25, i64 43, i64 92, i64 45, i64 64, i64 78, i64 63, i64 0, i64 95, i64 26, i64 95, i64 54, i64 61, i64 75, i64 32, i64 76, i64 88, i64 73, i64 32, i64 30, i64 66, i64 86, i64 26, i64 97, i64 1, i64 98, i64 48, i64 80, i64 19, i64 92, i64 99, i64 10, i64 0, i64 56, i64 56, i64 64, i64 33, i64 85, i64 65, i64 95, i64 77, i64 59, i64 48, i64 3, i64 0, i64 46, i64 45, i64 88, i64 19, i64 77, i64 84, i64 51, i64 62, i64 10, i64 47, i64 29, i64 74, i64 96, i64 8], [100 x i64] [i64 94, i64 53, i64 73, i64 3, i64 53, i64 28, i64 25, i64 16, i64 62, i64 76, i64 47, i64 22, i64 53, i64 73, i64 70, i64 22, i64 73, i64 15, i64 68, i64 60, i64 0, i64 10, i64 44, i64 52, i64 73, i64 54, i64 65, i64 68, i64 94, i64 60, i64 77, i64 53, i64 79, i64 15, i64 23, i64 31, i64 44, i64 48, i64 14, i64 72, i64 91, i64 27, i64 94, i64 9, i64 100, i64 29, i64 31, i64 72, i64 44, i64 99, i64 32, i64 11, i64 9, i64 76, i64 29, i64 48, i64 96, i64 94, i64 15, i64 55, i64 20, i64 58, i64 8, i64 99, i64 40, i64 31, i64 97, i64 84, i64 45, i64 77, i64 55, i64 35, i64 3, i64 14, i64 44, i64 3, i64 43, i64 42, i64 75, i64 87, i64 40, i64 73, i64 64, i64 15, i64 14, i64 93, i64 29, i64 76, i64 53, i64 11, i64 31, i64 73, i64 69, i64 39, i64 37, i64 8, i64 70, i64 100, i64 58, i64 81], [100 x i64] [i64 76, i64 79, i64 16, i64 80, i64 93, i64 26, i64 49, i64 35, i64 68, i64 23, i64 89, i64 75, i64 63, i64 18, i64 56, i64 77, i64 11, i64 86, i64 53, i64 30, i64 97, i64 84, i64 2, i64 31, i64 89, i64 5, i64 6, i64 24, i64 5, i64 64, i64 4, i64 47, i64 43, i64 87, i64 26, i64 1, i64 13, i64 41, i64 3, i64 47, i64 65, i64 92, i64 88, i64 94, i64 9, i64 44, i64 70, i64 87, i64 29, i64 89, i64 16, i64 25, i64 72, i64 85, i64 56, i64 26, i64 57, i64 62, i64 50, i64 62, i64 93, i64 55, i64 8, i64 1, i64 7, i64 1, i64 2, i64 20, i64 42, i64 5, i64 34, i64 73, i64 63, i64 21, i64 66, i64 39, i64 31, i64 2, i64 25, i64 60, i64 91, i64 8, i64 51, i64 29, i64 59, i64 74, i64 55, i64 15, i64 1, i64 5, i64 77, i64 94, i64 26, i64 52, i64 95, i64 33, i64 19, i64 64, i64 20, i64 27], [100 x i64] [i64 35, i64 54, i64 0, i64 99, i64 41, i64 32, i64 37, i64 73, i64 34, i64 28, i64 99, i64 92, i64 2, i64 50, i64 20, i64 62, i64 23, i64 75, i64 77, i64 24, i64 46, i64 20, i64 85, i64 72, i64 38, i64 45, i64 72, i64 57, i64 75, i64 92, i64 84, i64 10, i64 11, i64 50, i64 75, i64 18, i64 83, i64 78, i64 91, i64 83, i64 72, i64 56, i64 74, i64 75, i64 72, i64 60, i64 36, i64 95, i64 1, i64 79, i64 85, i64 47, i64 99, i64 35, i64 19, i64 36, i64 47, i64 91, i64 59, i64 21, i64 48, i64 43, i64 31, i64 59, i64 59, i64 72, i64 77, i64 7, i64 49, i64 34, i64 91, i64 21, i64 56, i64 30, i64 96, i64 27, i64 57, i64 98, i64 88, i64 58, i64 76, i64 38, i64 4, i64 41, i64 74, i64 90, i64 43, i64 20, i64 46, i64 2, i64 7, i64 94, i64 11, i64 39, i64 18, i64 70, i64 77, i64 62, i64 78, i64 26], [100 x i64] [i64 62, i64 34, i64 47, i64 17, i64 30, i64 8, i64 10, i64 87, i64 72, i64 98, i64 44, i64 47, i64 1, i64 15, i64 54, i64 75, i64 4, i64 98, i64 61, i64 17, i64 100, i64 69, i64 10, i64 10, i64 74, i64 96, i64 46, i64 50, i64 23, i64 23, i64 42, i64 85, i64 23, i64 55, i64 68, i64 54, i64 29, i64 44, i64 40, i64 0, i64 41, i64 51, i64 14, i64 42, i64 66, i64 68, i64 84, i64 36, i64 31, i64 10, i64 53, i64 30, i64 45, i64 30, i64 6, i64 85, i64 25, i64 53, i64 1, i64 14, i64 42, i64 43, i64 65, i64 66, i64 65, i64 32, i64 86, i64 94, i64 42, i64 25, i64 95, i64 83, i64 42, i64 8, i64 91, i64 74, i64 42, i64 40, i64 10, i64 74, i64 51, i64 63, i64 70, i64 62, i64 59, i64 77, i64 47, i64 50, i64 96, i64 48, i64 64, i64 3, i64 57, i64 28, i64 35, i64 21, i64 26, i64 20, i64 15, i64 68], [100 x i64] [i64 12, i64 9, i64 16, i64 54, i64 84, i64 74, i64 28, i64 92, i64 13, i64 4, i64 65, i64 30, i64 33, i64 1, i64 93, i64 93, i64 78, i64 5, i64 42, i64 39, i64 53, i64 73, i64 42, i64 9, i64 0, i64 78, i64 98, i64 94, i64 98, i64 12, i64 61, i64 76, i64 88, i64 44, i64 30, i64 37, i64 17, i64 24, i64 28, i64 97, i64 28, i64 60, i64 27, i64 61, i64 27, i64 86, i64 53, i64 4, i64 91, i64 62, i64 9, i64 9, i64 34, i64 17, i64 85, i64 0, i64 61, i64 82, i64 94, i64 25, i64 60, i64 21, i64 0, i64 13, i64 65, i64 30, i64 50, i64 48, i64 54, i64 45, i64 44, i64 48, i64 71, i64 37, i64 9, i64 98, i64 89, i64 62, i64 68, i64 45, i64 23, i64 43, i64 54, i64 23, i64 60, i64 5, i64 24, i64 21, i64 87, i64 17, i64 12, i64 13, i64 4, i64 12, i64 26, i64 69, i64 9, i64 43, i64 83, i64 29], [100 x i64] [i64 88, i64 94, i64 78, i64 24, i64 30, i64 87, i64 21, i64 86, i64 14, i64 55, i64 30, i64 4, i64 98, i64 51, i64 27, i64 57, i64 56, i64 17, i64 44, i64 8, i64 35, i64 56, i64 21, i64 39, i64 69, i64 14, i64 75, i64 44, i64 57, i64 23, i64 73, i64 10, i64 16, i64 50, i64 34, i64 13, i64 2, i64 55, i64 99, i64 17, i64 9, i64 95, i64 21, i64 6, i64 45, i64 14, i64 29, i64 0, i64 32, i64 74, i64 9, i64 33, i64 96, i64 97, i64 38, i64 30, i64 10, i64 79, i64 74, i64 33, i64 2, i64 47, i64 43, i64 85, i64 63, i64 77, i64 98, i64 66, i64 98, i64 62, i64 83, i64 73, i64 57, i64 70, i64 45, i64 68, i64 50, i64 75, i64 69, i64 82, i64 14, i64 44, i64 81, i64 9, i64 6, i64 19, i64 40, i64 84, i64 64, i64 80, i64 16, i64 66, i64 26, i64 60, i64 51, i64 90, i64 36, i64 14, i64 55, i64 34], [100 x i64] [i64 43, i64 3, i64 73, i64 100, i64 73, i64 18, i64 67, i64 89, i64 93, i64 1, i64 37, i64 6, i64 11, i64 17, i64 82, i64 85, i64 2, i64 88, i64 68, i64 67, i64 68, i64 50, i64 99, i64 60, i64 9, i64 15, i64 49, i64 12, i64 30, i64 70, i64 12, i64 73, i64 73, i64 85, i64 38, i64 11, i64 2, i64 71, i64 67, i64 95, i64 39, i64 3, i64 67, i64 16, i64 20, i64 15, i64 0, i64 90, i64 69, i64 34, i64 22, i64 36, i64 85, i64 20, i64 63, i64 94, i64 36, i64 11, i64 72, i64 32, i64 48, i64 84, i64 71, i64 87, i64 69, i64 75, i64 65, i64 37, i64 11, i64 31, i64 99, i64 50, i64 34, i64 31, i64 33, i64 20, i64 46, i64 100, i64 76, i64 15, i64 34, i64 98, i64 17, i64 18, i64 18, i64 80, i64 78, i64 20, i64 58, i64 16, i64 18, i64 72, i64 100, i64 55, i64 58, i64 34, i64 96, i64 89, i64 72, i64 6], [100 x i64] [i64 86, i64 36, i64 23, i64 86, i64 67, i64 56, i64 6, i64 80, i64 21, i64 48, i64 61, i64 55, i64 46, i64 78, i64 39, i64 30, i64 24, i64 84, i64 50, i64 48, i64 100, i64 34, i64 19, i64 65, i64 89, i64 43, i64 100, i64 84, i64 32, i64 37, i64 56, i64 17, i64 73, i64 79, i64 3, i64 5, i64 0, i64 76, i64 85, i64 22, i64 23, i64 45, i64 43, i64 35, i64 23, i64 83, i64 65, i64 13, i64 32, i64 14, i64 61, i64 31, i64 14, i64 46, i64 96, i64 2, i64 89, i64 61, i64 52, i64 87, i64 64, i64 8, i64 4, i64 2, i64 53, i64 74, i64 8, i64 54, i64 15, i64 93, i64 42, i64 38, i64 4, i64 85, i64 40, i64 94, i64 67, i64 4, i64 6, i64 99, i64 86, i64 33, i64 96, i64 100, i64 79, i64 58, i64 69, i64 33, i64 85, i64 20, i64 20, i64 49, i64 95, i64 91, i64 17, i64 14, i64 64, i64 25, i64 68, i64 79], [100 x i64] [i64 85, i64 76, i64 83, i64 89, i64 60, i64 22, i64 82, i64 94, i64 27, i64 54, i64 58, i64 79, i64 87, i64 54, i64 78, i64 31, i64 78, i64 12, i64 64, i64 62, i64 100, i64 84, i64 10, i64 94, i64 74, i64 28, i64 7, i64 37, i64 19, i64 41, i64 82, i64 70, i64 16, i64 31, i64 58, i64 43, i64 19, i64 5, i64 36, i64 12, i64 59, i64 94, i64 91, i64 11, i64 13, i64 69, i64 42, i64 91, i64 81, i64 6, i64 53, i64 80, i64 90, i64 29, i64 40, i64 30, i64 23, i64 13, i64 33, i64 9, i64 21, i64 15, i64 79, i64 3, i64 12, i64 37, i64 46, i64 31, i64 8, i64 48, i64 44, i64 34, i64 42, i64 34, i64 45, i64 21, i64 69, i64 54, i64 12, i64 16, i64 60, i64 65, i64 96, i64 15, i64 60, i64 1, i64 45, i64 84, i64 82, i64 45, i64 93, i64 2, i64 60, i64 71, i64 5, i64 38, i64 74, i64 18, i64 69, i64 49], [100 x i64] [i64 66, i64 12, i64 83, i64 74, i64 47, i64 94, i64 96, i64 15, i64 47, i64 74, i64 31, i64 6, i64 4, i64 94, i64 89, i64 64, i64 61, i64 100, i64 13, i64 42, i64 44, i64 72, i64 44, i64 70, i64 9, i64 16, i64 7, i64 83, i64 34, i64 77, i64 98, i64 66, i64 55, i64 80, i64 40, i64 1, i64 74, i64 1, i64 84, i64 20, i64 41, i64 81, i64 94, i64 45, i64 40, i64 48, i64 8, i64 1, i64 47, i64 89, i64 43, i64 58, i64 60, i64 54, i64 27, i64 69, i64 36, i64 1, i64 18, i64 70, i64 44, i64 15, i64 1, i64 99, i64 96, i64 7, i64 0, i64 35, i64 75, i64 50, i64 21, i64 15, i64 30, i64 14, i64 60, i64 37, i64 62, i64 35, i64 38, i64 76, i64 23, i64 47, i64 33, i64 49, i64 67, i64 60, i64 18, i64 2, i64 27, i64 2, i64 38, i64 71, i64 17, i64 6, i64 70, i64 79, i64 13, i64 36, i64 80, i64 89], [100 x i64] [i64 86, i64 1, i64 3, i64 82, i64 15, i64 30, i64 18, i64 44, i64 31, i64 22, i64 19, i64 54, i64 36, i64 52, i64 69, i64 69, i64 78, i64 53, i64 72, i64 5, i64 55, i64 76, i64 42, i64 73, i64 82, i64 11, i64 17, i64 62, i64 47, i64 98, i64 50, i64 99, i64 99, i64 19, i64 81, i64 80, i64 15, i64 65, i64 23, i64 46, i64 54, i64 8, i64 66, i64 56, i64 60, i64 35, i64 24, i64 4, i64 88, i64 62, i64 76, i64 43, i64 38, i64 17, i64 82, i64 86, i64 29, i64 65, i64 47, i64 42, i64 62, i64 63, i64 41, i64 26, i64 49, i64 88, i64 6, i64 64, i64 18, i64 96, i64 10, i64 72, i64 4, i64 42, i64 94, i64 64, i64 77, i64 18, i64 34, i64 31, i64 80, i64 9, i64 40, i64 84, i64 27, i64 21, i64 70, i64 22, i64 86, i64 83, i64 64, i64 14, i64 46, i64 4, i64 40, i64 61, i64 92, i64 46, i64 24, i64 10], [100 x i64] [i64 42, i64 0, i64 48, i64 12, i64 9, i64 42, i64 76, i64 86, i64 26, i64 77, i64 83, i64 5, i64 86, i64 22, i64 56, i64 79, i64 43, i64 92, i64 0, i64 96, i64 40, i64 65, i64 76, i64 52, i64 35, i64 15, i64 12, i64 94, i64 28, i64 3, i64 3, i64 36, i64 3, i64 17, i64 48, i64 79, i64 25, i64 90, i64 65, i64 51, i64 66, i64 47, i64 23, i64 18, i64 36, i64 79, i64 97, i64 79, i64 36, i64 98, i64 40, i64 76, i64 28, i64 15, i64 28, i64 63, i64 98, i64 40, i64 56, i64 25, i64 43, i64 25, i64 27, i64 13, i64 9, i64 75, i64 92, i64 34, i64 30, i64 22, i64 86, i64 97, i64 36, i64 75, i64 81, i64 72, i64 19, i64 77, i64 16, i64 55, i64 40, i64 23, i64 97, i64 68, i64 4, i64 24, i64 31, i64 1, i64 31, i64 53, i64 93, i64 40, i64 79, i64 19, i64 19, i64 88, i64 60, i64 78, i64 88, i64 91], [100 x i64] [i64 66, i64 39, i64 53, i64 1, i64 13, i64 33, i64 39, i64 32, i64 76, i64 22, i64 53, i64 16, i64 11, i64 16, i64 84, i64 15, i64 40, i64 81, i64 17, i64 37, i64 34, i64 76, i64 44, i64 79, i64 96, i64 63, i64 32, i64 21, i64 6, i64 86, i64 11, i64 73, i64 25, i64 30, i64 40, i64 4, i64 29, i64 46, i64 3, i64 5, i64 68, i64 56, i64 21, i64 79, i64 72, i64 71, i64 60, i64 79, i64 18, i64 77, i64 82, i64 52, i64 53, i64 25, i64 97, i64 14, i64 55, i64 95, i64 35, i64 61, i64 80, i64 13, i64 33, i64 4, i64 9, i64 74, i64 9, i64 39, i64 19, i64 12, i64 10, i64 53, i64 34, i64 98, i64 98, i64 73, i64 68, i64 57, i64 17, i64 52, i64 0, i64 99, i64 3, i64 19, i64 24, i64 66, i64 100, i64 79, i64 60, i64 34, i64 39, i64 40, i64 13, i64 39, i64 44, i64 23, i64 79, i64 19, i64 28, i64 64], [100 x i64] [i64 98, i64 38, i64 16, i64 32, i64 35, i64 80, i64 71, i64 69, i64 36, i64 88, i64 21, i64 2, i64 86, i64 91, i64 21, i64 76, i64 57, i64 87, i64 20, i64 83, i64 21, i64 26, i64 22, i64 0, i64 65, i64 33, i64 90, i64 9, i64 18, i64 17, i64 73, i64 16, i64 55, i64 55, i64 14, i64 56, i64 34, i64 85, i64 92, i64 36, i64 38, i64 79, i64 5, i64 90, i64 35, i64 93, i64 66, i64 58, i64 80, i64 86, i64 41, i64 67, i64 78, i64 29, i64 67, i64 8, i64 62, i64 57, i64 17, i64 47, i64 74, i64 90, i64 63, i64 96, i64 44, i64 43, i64 17, i64 44, i64 27, i64 75, i64 47, i64 65, i64 53, i64 52, i64 54, i64 55, i64 10, i64 86, i64 12, i64 90, i64 38, i64 53, i64 56, i64 15, i64 49, i64 23, i64 24, i64 77, i64 46, i64 41, i64 23, i64 19, i64 98, i64 86, i64 81, i64 7, i64 95, i64 65, i64 18, i64 21], [100 x i64] [i64 39, i64 31, i64 52, i64 59, i64 49, i64 73, i64 13, i64 59, i64 24, i64 25, i64 49, i64 62, i64 45, i64 4, i64 44, i64 60, i64 94, i64 34, i64 36, i64 39, i64 41, i64 60, i64 25, i64 4, i64 11, i64 72, i64 12, i64 6, i64 36, i64 97, i64 94, i64 76, i64 27, i64 12, i64 34, i64 76, i64 85, i64 13, i64 34, i64 75, i64 4, i64 83, i64 3, i64 49, i64 54, i64 47, i64 8, i64 47, i64 47, i64 11, i64 53, i64 88, i64 71, i64 44, i64 59, i64 48, i64 15, i64 71, i64 54, i64 52, i64 67, i64 14, i64 27, i64 94, i64 26, i64 27, i64 69, i64 77, i64 6, i64 69, i64 51, i64 10, i64 52, i64 54, i64 26, i64 72, i64 67, i64 0, i64 85, i64 80, i64 11, i64 37, i64 34, i64 48, i64 81, i64 93, i64 97, i64 97, i64 29, i64 16, i64 14, i64 96, i64 30, i64 7, i64 55, i64 56, i64 34, i64 90, i64 99, i64 6], [100 x i64] [i64 58, i64 50, i64 16, i64 76, i64 70, i64 8, i64 47, i64 3, i64 9, i64 32, i64 49, i64 87, i64 69, i64 83, i64 35, i64 16, i64 75, i64 98, i64 79, i64 3, i64 13, i64 93, i64 65, i64 44, i64 100, i64 86, i64 66, i64 100, i64 75, i64 65, i64 5, i64 33, i64 81, i64 88, i64 75, i64 16, i64 97, i64 22, i64 86, i64 72, i64 54, i64 35, i64 58, i64 89, i64 17, i64 59, i64 71, i64 59, i64 56, i64 49, i64 28, i64 70, i64 41, i64 60, i64 80, i64 40, i64 45, i64 11, i64 5, i64 20, i64 42, i64 10, i64 19, i64 22, i64 99, i64 94, i64 5, i64 61, i64 82, i64 91, i64 32, i64 1, i64 25, i64 90, i64 57, i64 9, i64 49, i64 27, i64 34, i64 71, i64 43, i64 62, i64 40, i64 50, i64 21, i64 86, i64 91, i64 33, i64 98, i64 62, i64 53, i64 39, i64 73, i64 38, i64 28, i64 37, i64 98, i64 33, i64 98, i64 80], [100 x i64] [i64 90, i64 29, i64 47, i64 82, i64 85, i64 3, i64 57, i64 100, i64 98, i64 91, i64 71, i64 40, i64 18, i64 77, i64 90, i64 6, i64 63, i64 46, i64 39, i64 26, i64 8, i64 58, i64 31, i64 47, i64 96, i64 59, i64 84, i64 59, i64 58, i64 47, i64 38, i64 48, i64 76, i64 52, i64 96, i64 26, i64 55, i64 52, i64 26, i64 52, i64 42, i64 63, i64 58, i64 26, i64 5, i64 48, i64 32, i64 68, i64 60, i64 37, i64 60, i64 68, i64 95, i64 92, i64 14, i64 56, i64 16, i64 64, i64 15, i64 75, i64 10, i64 19, i64 89, i64 52, i64 71, i64 84, i64 79, i64 26, i64 1, i64 71, i64 44, i64 43, i64 100, i64 2, i64 35, i64 4, i64 16, i64 68, i64 39, i64 76, i64 4, i64 99, i64 10, i64 100, i64 56, i64 91, i64 21, i64 73, i64 55, i64 36, i64 13, i64 31, i64 56, i64 1, i64 84, i64 93, i64 51, i64 28, i64 85, i64 52], [100 x i64] [i64 65, i64 29, i64 61, i64 64, i64 98, i64 96, i64 68, i64 13, i64 29, i64 73, i64 55, i64 34, i64 38, i64 65, i64 100, i64 94, i64 56, i64 87, i64 32, i64 77, i64 23, i64 45, i64 7, i64 45, i64 12, i64 91, i64 37, i64 29, i64 85, i64 22, i64 47, i64 49, i64 17, i64 74, i64 12, i64 14, i64 70, i64 47, i64 94, i64 65, i64 86, i64 48, i64 99, i64 23, i64 13, i64 64, i64 84, i64 35, i64 51, i64 15, i64 11, i64 40, i64 27, i64 18, i64 51, i64 5, i64 76, i64 88, i64 1, i64 26, i64 76, i64 48, i64 76, i64 59, i64 22, i64 54, i64 73, i64 58, i64 67, i64 32, i64 22, i64 53, i64 81, i64 88, i64 76, i64 60, i64 17, i64 25, i64 95, i64 34, i64 7, i64 5, i64 40, i64 34, i64 90, i64 91, i64 5, i64 31, i64 45, i64 6, i64 58, i64 20, i64 21, i64 33, i64 80, i64 9, i64 53, i64 18, i64 67, i64 20], [100 x i64] [i64 51, i64 55, i64 73, i64 31, i64 42, i64 14, i64 57, i64 26, i64 40, i64 51, i64 60, i64 13, i64 22, i64 0, i64 47, i64 78, i64 91, i64 18, i64 9, i64 1, i64 92, i64 33, i64 22, i64 79, i64 32, i64 68, i64 88, i64 85, i64 86, i64 20, i64 71, i64 2, i64 75, i64 43, i64 100, i64 84, i64 24, i64 56, i64 9, i64 30, i64 6, i64 35, i64 43, i64 95, i64 1, i64 56, i64 73, i64 59, i64 40, i64 48, i64 60, i64 31, i64 81, i64 82, i64 9, i64 12, i64 15, i64 97, i64 63, i64 1, i64 83, i64 34, i64 70, i64 58, i64 43, i64 70, i64 41, i64 67, i64 25, i64 16, i64 63, i64 99, i64 17, i64 5, i64 93, i64 19, i64 27, i64 31, i64 78, i64 68, i64 79, i64 37, i64 99, i64 59, i64 86, i64 75, i64 37, i64 0, i64 37, i64 67, i64 68, i64 20, i64 0, i64 38, i64 78, i64 43, i64 7, i64 85, i64 77, i64 99], [100 x i64] [i64 67, i64 39, i64 97, i64 84, i64 11, i64 90, i64 2, i64 38, i64 20, i64 46, i64 5, i64 100, i64 50, i64 71, i64 24, i64 35, i64 45, i64 28, i64 1, i64 82, i64 95, i64 36, i64 68, i64 61, i64 40, i64 11, i64 70, i64 47, i64 62, i64 46, i64 11, i64 28, i64 52, i64 8, i64 79, i64 63, i64 98, i64 81, i64 67, i64 84, i64 94, i64 39, i64 49, i64 43, i64 9, i64 40, i64 78, i64 20, i64 68, i64 45, i64 68, i64 28, i64 81, i64 36, i64 89, i64 20, i64 47, i64 58, i64 33, i64 9, i64 71, i64 45, i64 37, i64 22, i64 53, i64 82, i64 51, i64 16, i64 29, i64 84, i64 100, i64 22, i64 22, i64 15, i64 65, i64 98, i64 55, i64 8, i64 17, i64 22, i64 19, i64 86, i64 16, i64 0, i64 21, i64 4, i64 87, i64 34, i64 28, i64 20, i64 43, i64 99, i64 31, i64 47, i64 87, i64 50, i64 28, i64 3, i64 66, i64 57], [100 x i64] [i64 88, i64 31, i64 45, i64 76, i64 46, i64 9, i64 74, i64 0, i64 84, i64 91, i64 89, i64 3, i64 42, i64 4, i64 3, i64 63, i64 8, i64 56, i64 98, i64 3, i64 76, i64 6, i64 1, i64 73, i64 53, i64 55, i64 22, i64 48, i64 58, i64 54, i64 71, i64 11, i64 86, i64 16, i64 88, i64 98, i64 92, i64 61, i64 99, i64 76, i64 17, i64 53, i64 79, i64 60, i64 58, i64 48, i64 89, i64 32, i64 3, i64 52, i64 35, i64 46, i64 59, i64 3, i64 18, i64 78, i64 24, i64 7, i64 92, i64 48, i64 61, i64 63, i64 60, i64 12, i64 79, i64 47, i64 10, i64 70, i64 74, i64 75, i64 11, i64 91, i64 27, i64 90, i64 16, i64 51, i64 3, i64 5, i64 84, i64 74, i64 57, i64 85, i64 19, i64 15, i64 54, i64 3, i64 60, i64 44, i64 10, i64 51, i64 93, i64 38, i64 13, i64 52, i64 50, i64 58, i64 65, i64 60, i64 28, i64 38], [100 x i64] [i64 34, i64 39, i64 95, i64 28, i64 96, i64 11, i64 79, i64 99, i64 16, i64 28, i64 38, i64 73, i64 80, i64 57, i64 55, i64 100, i64 27, i64 14, i64 44, i64 3, i64 65, i64 36, i64 41, i64 79, i64 54, i64 92, i64 2, i64 18, i64 17, i64 30, i64 56, i64 18, i64 36, i64 50, i64 46, i64 98, i64 27, i64 24, i64 62, i64 43, i64 19, i64 0, i64 83, i64 99, i64 23, i64 37, i64 98, i64 50, i64 51, i64 41, i64 20, i64 82, i64 43, i64 61, i64 26, i64 97, i64 18, i64 29, i64 14, i64 2, i64 25, i64 36, i64 20, i64 61, i64 53, i64 66, i64 24, i64 80, i64 56, i64 87, i64 90, i64 41, i64 87, i64 72, i64 39, i64 9, i64 8, i64 3, i64 26, i64 25, i64 44, i64 46, i64 73, i64 54, i64 73, i64 100, i64 50, i64 58, i64 95, i64 31, i64 60, i64 19, i64 67, i64 80, i64 47, i64 86, i64 11, i64 71, i64 32, i64 33], [100 x i64] [i64 23, i64 21, i64 75, i64 9, i64 93, i64 80, i64 86, i64 67, i64 83, i64 11, i64 58, i64 94, i64 23, i64 30, i64 47, i64 96, i64 96, i64 63, i64 19, i64 56, i64 94, i64 79, i64 42, i64 27, i64 24, i64 89, i64 12, i64 1, i64 25, i64 44, i64 35, i64 49, i64 65, i64 76, i64 58, i64 23, i64 21, i64 9, i64 90, i64 4, i64 87, i64 13, i64 64, i64 9, i64 10, i64 77, i64 72, i64 72, i64 39, i64 91, i64 28, i64 33, i64 70, i64 70, i64 60, i64 60, i64 24, i64 72, i64 62, i64 49, i64 83, i64 63, i64 64, i64 47, i64 4, i64 89, i64 37, i64 25, i64 98, i64 26, i64 96, i64 85, i64 6, i64 25, i64 94, i64 16, i64 1, i64 31, i64 54, i64 41, i64 22, i64 48, i64 74, i64 58, i64 17, i64 100, i64 17, i64 7, i64 71, i64 45, i64 57, i64 19, i64 74, i64 20, i64 67, i64 78, i64 75, i64 3, i64 70, i64 73], [100 x i64] [i64 96, i64 65, i64 57, i64 68, i64 57, i64 16, i64 50, i64 58, i64 14, i64 4, i64 99, i64 36, i64 52, i64 38, i64 60, i64 36, i64 37, i64 43, i64 43, i64 75, i64 89, i64 66, i64 94, i64 62, i64 53, i64 60, i64 6, i64 27, i64 29, i64 76, i64 100, i64 92, i64 6, i64 22, i64 59, i64 63, i64 5, i64 9, i64 21, i64 19, i64 13, i64 86, i64 21, i64 31, i64 24, i64 47, i64 67, i64 61, i64 90, i64 10, i64 35, i64 44, i64 42, i64 29, i64 73, i64 95, i64 55, i64 79, i64 22, i64 51, i64 54, i64 88, i64 42, i64 26, i64 10, i64 0, i64 56, i64 82, i64 9, i64 77, i64 67, i64 89, i64 28, i64 88, i64 20, i64 52, i64 34, i64 53, i64 80, i64 90, i64 29, i64 14, i64 34, i64 72, i64 9, i64 6, i64 66, i64 65, i64 85, i64 54, i64 82, i64 4, i64 42, i64 23, i64 97, i64 18, i64 23, i64 52, i64 100, i64 100], [100 x i64] [i64 95, i64 66, i64 54, i64 23, i64 19, i64 40, i64 75, i64 19, i64 60, i64 20, i64 8, i64 89, i64 35, i64 42, i64 60, i64 10, i64 48, i64 93, i64 41, i64 99, i64 46, i64 22, i64 69, i64 54, i64 45, i64 66, i64 38, i64 35, i64 17, i64 37, i64 0, i64 12, i64 69, i64 54, i64 35, i64 54, i64 61, i64 76, i64 73, i64 20, i64 97, i64 48, i64 8, i64 98, i64 90, i64 35, i64 7, i64 4, i64 94, i64 15, i64 69, i64 5, i64 37, i64 38, i64 60, i64 83, i64 3, i64 98, i64 84, i64 20, i64 1, i64 84, i64 99, i64 36, i64 3, i64 100, i64 57, i64 64, i64 76, i64 96, i64 50, i64 38, i64 43, i64 25, i64 35, i64 100, i64 60, i64 8, i64 70, i64 53, i64 23, i64 38, i64 58, i64 27, i64 42, i64 84, i64 76, i64 11, i64 48, i64 59, i64 99, i64 15, i64 8, i64 97, i64 51, i64 11, i64 97, i64 7, i64 42, i64 38], [100 x i64] [i64 70, i64 58, i64 76, i64 12, i64 83, i64 77, i64 11, i64 42, i64 51, i64 47, i64 61, i64 75, i64 86, i64 86, i64 68, i64 94, i64 69, i64 43, i64 5, i64 16, i64 1, i64 3, i64 31, i64 9, i64 100, i64 49, i64 87, i64 62, i64 22, i64 95, i64 100, i64 92, i64 53, i64 41, i64 71, i64 35, i64 17, i64 48, i64 44, i64 69, i64 96, i64 4, i64 9, i64 47, i64 56, i64 77, i64 40, i64 25, i64 86, i64 45, i64 7, i64 87, i64 48, i64 5, i64 62, i64 14, i64 20, i64 48, i64 76, i64 8, i64 43, i64 76, i64 67, i64 62, i64 16, i64 37, i64 97, i64 0, i64 85, i64 6, i64 35, i64 80, i64 78, i64 10, i64 26, i64 33, i64 53, i64 33, i64 24, i64 38, i64 78, i64 32, i64 24, i64 93, i64 3, i64 52, i64 6, i64 90, i64 100, i64 48, i64 98, i64 8, i64 90, i64 64, i64 70, i64 6, i64 67, i64 33, i64 73, i64 52], [100 x i64] [i64 39, i64 7, i64 98, i64 16, i64 84, i64 91, i64 16, i64 36, i64 23, i64 40, i64 74, i64 67, i64 38, i64 64, i64 59, i64 41, i64 15, i64 31, i64 97, i64 81, i64 80, i64 61, i64 56, i64 35, i64 24, i64 25, i64 41, i64 92, i64 24, i64 80, i64 9, i64 30, i64 53, i64 6, i64 12, i64 36, i64 97, i64 28, i64 72, i64 86, i64 69, i64 11, i64 53, i64 6, i64 75, i64 78, i64 14, i64 56, i64 76, i64 10, i64 37, i64 55, i64 37, i64 93, i64 56, i64 62, i64 84, i64 98, i64 19, i64 75, i64 43, i64 28, i64 4, i64 97, i64 0, i64 83, i64 32, i64 98, i64 11, i64 71, i64 49, i64 80, i64 82, i64 1, i64 52, i64 23, i64 80, i64 66, i64 45, i64 55, i64 43, i64 48, i64 76, i64 80, i64 40, i64 31, i64 7, i64 91, i64 95, i64 93, i64 31, i64 38, i64 20, i64 1, i64 0, i64 88, i64 84, i64 32, i64 51, i64 95], [100 x i64] [i64 2, i64 100, i64 40, i64 85, i64 1, i64 59, i64 74, i64 47, i64 91, i64 18, i64 68, i64 33, i64 67, i64 9, i64 80, i64 73, i64 6, i64 53, i64 29, i64 1, i64 46, i64 60, i64 5, i64 32, i64 61, i64 5, i64 86, i64 11, i64 3, i64 36, i64 72, i64 6, i64 36, i64 12, i64 57, i64 37, i64 71, i64 97, i64 50, i64 61, i64 14, i64 17, i64 61, i64 47, i64 93, i64 6, i64 20, i64 99, i64 25, i64 15, i64 66, i64 37, i64 76, i64 71, i64 36, i64 2, i64 42, i64 21, i64 80, i64 12, i64 58, i64 52, i64 18, i64 94, i64 30, i64 41, i64 97, i64 67, i64 3, i64 12, i64 94, i64 17, i64 96, i64 54, i64 31, i64 88, i64 26, i64 51, i64 86, i64 18, i64 66, i64 52, i64 55, i64 7, i64 89, i64 91, i64 77, i64 98, i64 79, i64 56, i64 9, i64 36, i64 74, i64 94, i64 96, i64 3, i64 34, i64 92, i64 70, i64 37], [100 x i64] [i64 3, i64 64, i64 20, i64 65, i64 84, i64 51, i64 52, i64 77, i64 68, i64 37, i64 95, i64 0, i64 55, i64 15, i64 7, i64 10, i64 6, i64 50, i64 7, i64 85, i64 73, i64 16, i64 87, i64 46, i64 9, i64 82, i64 50, i64 9, i64 39, i64 86, i64 12, i64 8, i64 49, i64 32, i64 73, i64 100, i64 50, i64 24, i64 76, i64 17, i64 27, i64 70, i64 17, i64 83, i64 51, i64 92, i64 93, i64 23, i64 7, i64 66, i64 74, i64 80, i64 82, i64 60, i64 26, i64 57, i64 41, i64 42, i64 66, i64 80, i64 27, i64 78, i64 88, i64 77, i64 76, i64 26, i64 42, i64 25, i64 50, i64 17, i64 9, i64 78, i64 53, i64 26, i64 26, i64 3, i64 84, i64 85, i64 27, i64 92, i64 50, i64 0, i64 71, i64 31, i64 27, i64 63, i64 88, i64 34, i64 4, i64 19, i64 14, i64 32, i64 97, i64 68, i64 75, i64 72, i64 95, i64 16, i64 64, i64 10], [100 x i64] [i64 100, i64 73, i64 88, i64 52, i64 65, i64 80, i64 21, i64 49, i64 64, i64 14, i64 6, i64 13, i64 15, i64 77, i64 10, i64 8, i64 6, i64 64, i64 42, i64 10, i64 83, i64 22, i64 8, i64 45, i64 91, i64 49, i64 84, i64 51, i64 65, i64 47, i64 27, i64 30, i64 86, i64 82, i64 82, i64 50, i64 61, i64 70, i64 65, i64 92, i64 84, i64 71, i64 71, i64 65, i64 14, i64 82, i64 73, i64 20, i64 11, i64 15, i64 97, i64 61, i64 37, i64 5, i64 72, i64 94, i64 54, i64 55, i64 10, i64 86, i64 68, i64 38, i64 15, i64 53, i64 19, i64 64, i64 70, i64 80, i64 33, i64 34, i64 37, i64 16, i64 72, i64 8, i64 82, i64 86, i64 56, i64 54, i64 5, i64 33, i64 69, i64 1, i64 94, i64 73, i64 73, i64 66, i64 66, i64 27, i64 87, i64 77, i64 79, i64 55, i64 14, i64 94, i64 74, i64 100, i64 57, i64 43, i64 45, i64 90], [100 x i64] [i64 44, i64 83, i64 73, i64 15, i64 91, i64 54, i64 0, i64 46, i64 74, i64 72, i64 79, i64 9, i64 39, i64 39, i64 82, i64 12, i64 71, i64 13, i64 5, i64 57, i64 90, i64 84, i64 11, i64 70, i64 77, i64 52, i64 69, i64 0, i64 95, i64 14, i64 56, i64 38, i64 63, i64 28, i64 19, i64 53, i64 48, i64 19, i64 65, i64 89, i64 57, i64 9, i64 98, i64 97, i64 14, i64 45, i64 8, i64 85, i64 58, i64 80, i64 42, i64 14, i64 63, i64 19, i64 50, i64 5, i64 71, i64 86, i64 72, i64 66, i64 66, i64 28, i64 70, i64 28, i64 56, i64 90, i64 81, i64 71, i64 75, i64 11, i64 59, i64 32, i64 87, i64 56, i64 28, i64 1, i64 67, i64 2, i64 86, i64 91, i64 82, i64 27, i64 71, i64 10, i64 47, i64 21, i64 82, i64 17, i64 6, i64 54, i64 49, i64 38, i64 82, i64 86, i64 66, i64 3, i64 75, i64 12, i64 74, i64 15], [100 x i64] [i64 23, i64 99, i64 47, i64 9, i64 20, i64 75, i64 10, i64 87, i64 43, i64 63, i64 44, i64 91, i64 90, i64 14, i64 0, i64 2, i64 35, i64 83, i64 87, i64 7, i64 2, i64 1, i64 45, i64 84, i64 87, i64 77, i64 53, i64 27, i64 89, i64 94, i64 43, i64 78, i64 92, i64 90, i64 88, i64 12, i64 31, i64 64, i64 65, i64 74, i64 93, i64 8, i64 65, i64 49, i64 23, i64 31, i64 51, i64 24, i64 80, i64 3, i64 99, i64 82, i64 5, i64 9, i64 31, i64 92, i64 87, i64 85, i64 19, i64 41, i64 78, i64 62, i64 19, i64 35, i64 17, i64 73, i64 13, i64 48, i64 2, i64 79, i64 89, i64 96, i64 53, i64 19, i64 44, i64 42, i64 50, i64 61, i64 67, i64 30, i64 65, i64 31, i64 78, i64 36, i64 40, i64 9, i64 94, i64 93, i64 60, i64 12, i64 34, i64 3, i64 40, i64 53, i64 38, i64 24, i64 92, i64 52, i64 72, i64 94], [100 x i64] [i64 97, i64 60, i64 89, i64 15, i64 79, i64 99, i64 58, i64 96, i64 26, i64 91, i64 92, i64 91, i64 21, i64 69, i64 93, i64 27, i64 44, i64 86, i64 20, i64 3, i64 65, i64 54, i64 6, i64 71, i64 73, i64 11, i64 95, i64 64, i64 29, i64 67, i64 23, i64 92, i64 93, i64 79, i64 6, i64 38, i64 77, i64 30, i64 33, i64 2, i64 20, i64 91, i64 59, i64 7, i64 59, i64 51, i64 1, i64 3, i64 3, i64 21, i64 73, i64 68, i64 41, i64 46, i64 4, i64 80, i64 57, i64 100, i64 9, i64 86, i64 32, i64 32, i64 43, i64 24, i64 10, i64 49, i64 28, i64 88, i64 80, i64 27, i64 56, i64 66, i64 17, i64 82, i64 40, i64 77, i64 32, i64 41, i64 46, i64 1, i64 28, i64 85, i64 35, i64 69, i64 30, i64 40, i64 14, i64 53, i64 39, i64 23, i64 4, i64 71, i64 55, i64 47, i64 61, i64 66, i64 97, i64 56, i64 19, i64 42], [100 x i64] [i64 83, i64 41, i64 74, i64 0, i64 22, i64 80, i64 77, i64 21, i64 20, i64 89, i64 22, i64 14, i64 73, i64 58, i64 83, i64 70, i64 98, i64 63, i64 22, i64 2, i64 86, i64 27, i64 39, i64 41, i64 40, i64 66, i64 73, i64 36, i64 21, i64 92, i64 44, i64 4, i64 32, i64 85, i64 4, i64 21, i64 64, i64 47, i64 42, i64 85, i64 1, i64 64, i64 65, i64 40, i64 88, i64 48, i64 9, i64 51, i64 77, i64 99, i64 53, i64 63, i64 92, i64 58, i64 3, i64 31, i64 24, i64 76, i64 34, i64 11, i64 33, i64 44, i64 15, i64 31, i64 28, i64 86, i64 52, i64 93, i64 99, i64 94, i64 43, i64 100, i64 24, i64 7, i64 40, i64 11, i64 21, i64 15, i64 63, i64 99, i64 13, i64 82, i64 61, i64 4, i64 40, i64 30, i64 2, i64 30, i64 72, i64 36, i64 41, i64 71, i64 80, i64 23, i64 1, i64 8, i64 8, i64 20, i64 67, i64 7]], align 16
|
|
@qHead = dso_local local_unnamed_addr global %struct._QITEM* null, align 8
|
|
@g_qCount = dso_local local_unnamed_addr global i64 0, align 8
|
|
@.str = private unnamed_addr constant [5 x i8] c" %ld\00", align 1
|
|
@ch = dso_local local_unnamed_addr global i64 0, align 8
|
|
@rgnNodes = dso_local global [100 x %struct._NODE] zeroinitializer, align 16
|
|
@iNode = dso_local local_unnamed_addr global i64 0, align 8
|
|
@iDist = dso_local local_unnamed_addr global i64 0, align 8
|
|
@iPrev = dso_local local_unnamed_addr global i64 0, align 8
|
|
@i = dso_local local_unnamed_addr global i64 0, align 8
|
|
@AdjMatrix = dso_local local_unnamed_addr global [100 x [100 x i64]] zeroinitializer, align 16
|
|
@iCost = dso_local local_unnamed_addr global i64 0, align 8
|
|
@.str.3 = private unnamed_addr constant [32 x i8] c"Shortest path is %ld in cost.\0A\00", align 1
|
|
@.str.6 = private unnamed_addr constant [16 x i8] c"Data @ %d : %d\0A\00", align 1
|
|
@str = private unnamed_addr constant [14 x i8] c"Out of memory\00", align 1
|
|
@str.7 = private unnamed_addr constant [10 x i8] c"Path is: \00", align 1
|
|
@str.8 = private unnamed_addr constant [53 x i8] c"Shortest path is 0 in cost. Just stay where you are.\00", align 1
|
|
|
|
; Function Attrs: mustprogress nofree norecurse nosync nounwind sspstrong uwtable willreturn
|
|
define dso_local i8* @s_malloc(i64 %0) local_unnamed_addr #0 {
|
|
%2 = load i8*, i8** @alloc_ptr, align 8, !tbaa !5
|
|
%3 = getelementptr inbounds i8, i8* %2, i64 %0
|
|
%4 = icmp ult i8* %3, getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 1, i64 0)
|
|
%5 = getelementptr inbounds [16384 x i8], [16384 x i8]* @alloc_pool, i64 0, i64 %0
|
|
%6 = select i1 %4, i8* %3, i8* %5
|
|
%7 = select i1 %4, i8* %2, i8* getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 0, i64 0)
|
|
store i8* %6, i8** @alloc_ptr, align 8, !tbaa !5
|
|
ret i8* %7
|
|
}
|
|
|
|
; Function Attrs: mustprogress nofree norecurse nosync nounwind readnone sspstrong uwtable willreturn
|
|
define dso_local void @s_free(i8* nocapture %0) local_unnamed_addr #1 {
|
|
ret void
|
|
}
|
|
|
|
; Function Attrs: nofree nounwind sspstrong uwtable
|
|
define dso_local void @print_path(%struct._NODE* nocapture readonly %0, i64 %1) local_unnamed_addr #2 {
|
|
%3 = getelementptr inbounds %struct._NODE, %struct._NODE* %0, i64 %1, i32 1
|
|
%4 = load i64, i64* %3, align 8, !tbaa !9
|
|
%5 = icmp eq i64 %4, 9999
|
|
br i1 %5, label %7, label %6
|
|
|
|
6: ; preds = %2
|
|
call void @print_path(%struct._NODE* %0, i64 %4)
|
|
br label %7
|
|
|
|
7: ; preds = %6, %2
|
|
%8 = call i32 (i8*, ...) @printf(i8* nonnull dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i64 %1)
|
|
ret void
|
|
}
|
|
|
|
; Function Attrs: nofree nounwind
|
|
declare noundef i32 @printf(i8* nocapture noundef readonly, ...) local_unnamed_addr #3
|
|
|
|
; Function Attrs: nofree nounwind sspstrong uwtable
|
|
define dso_local void @enqueue(i64 %0, i64 %1, i64 %2) local_unnamed_addr #2 {
|
|
%4 = load i8*, i8** @alloc_ptr, align 8, !tbaa !5
|
|
%5 = getelementptr inbounds i8, i8* %4, i64 32
|
|
%6 = icmp ult i8* %5, getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 1, i64 0)
|
|
%7 = select i1 %6, i8* %5, i8* getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 0, i64 32)
|
|
%8 = select i1 %6, i8* %4, i8* getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 0, i64 0)
|
|
store i8* %7, i8** @alloc_ptr, align 8, !tbaa !5
|
|
%9 = load %struct._QITEM*, %struct._QITEM** @qHead, align 8, !tbaa !5
|
|
%10 = icmp eq i8* %8, null
|
|
br i1 %10, label %11, label %14
|
|
|
|
11: ; preds = %3
|
|
%12 = call i32 @puts(i8* nonnull dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @str, i64 0, i64 0))
|
|
br label %13
|
|
|
|
13: ; preds = %13, %11
|
|
br label %13, !llvm.loop !12
|
|
|
|
14: ; preds = %3
|
|
%15 = bitcast i8* %8 to i64*
|
|
store i64 %0, i64* %15, align 8, !tbaa !14
|
|
%16 = getelementptr inbounds i8, i8* %8, i64 8
|
|
%17 = bitcast i8* %16 to i64*
|
|
store i64 %1, i64* %17, align 8, !tbaa !16
|
|
%18 = getelementptr inbounds i8, i8* %8, i64 16
|
|
%19 = bitcast i8* %18 to i64*
|
|
store i64 %2, i64* %19, align 8, !tbaa !17
|
|
%20 = getelementptr inbounds i8, i8* %8, i64 24
|
|
%21 = bitcast i8* %20 to %struct._QITEM**
|
|
store %struct._QITEM* null, %struct._QITEM** %21, align 8, !tbaa !18
|
|
%22 = icmp eq %struct._QITEM* %9, null
|
|
br i1 %22, label %31, label %23
|
|
|
|
23: ; preds = %14, %23
|
|
%24 = phi %struct._QITEM* [ %26, %23 ], [ %9, %14 ]
|
|
%25 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %24, i64 0, i32 3
|
|
%26 = load %struct._QITEM*, %struct._QITEM** %25, align 8, !tbaa !18
|
|
%27 = icmp eq %struct._QITEM* %26, null
|
|
br i1 %27, label %28, label %23, !llvm.loop !19
|
|
|
|
28: ; preds = %23
|
|
%29 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %24, i64 0, i32 3
|
|
%30 = bitcast %struct._QITEM** %29 to i8**
|
|
br label %31
|
|
|
|
31: ; preds = %14, %28
|
|
%32 = phi i8** [ %30, %28 ], [ bitcast (%struct._QITEM** @qHead to i8**), %14 ]
|
|
store i8* %8, i8** %32, align 8, !tbaa !5
|
|
%33 = load i64, i64* @g_qCount, align 8, !tbaa !21
|
|
%34 = add nsw i64 %33, 1
|
|
store i64 %34, i64* @g_qCount, align 8, !tbaa !21
|
|
ret void
|
|
}
|
|
|
|
; Function Attrs: mustprogress nofree norecurse nosync nounwind sspstrong uwtable willreturn
|
|
define dso_local void @dequeue(i64* nocapture %0, i64* nocapture %1, i64* nocapture %2) local_unnamed_addr #0 {
|
|
%4 = load %struct._QITEM*, %struct._QITEM** @qHead, align 8, !tbaa !5
|
|
%5 = icmp eq %struct._QITEM* %4, null
|
|
br i1 %5, label %17, label %6
|
|
|
|
6: ; preds = %3
|
|
%7 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %4, i64 0, i32 0
|
|
%8 = load i64, i64* %7, align 8, !tbaa !14
|
|
store i64 %8, i64* %0, align 8, !tbaa !21
|
|
%9 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %4, i64 0, i32 1
|
|
%10 = load i64, i64* %9, align 8, !tbaa !16
|
|
store i64 %10, i64* %1, align 8, !tbaa !21
|
|
%11 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %4, i64 0, i32 2
|
|
%12 = load i64, i64* %11, align 8, !tbaa !17
|
|
store i64 %12, i64* %2, align 8, !tbaa !21
|
|
%13 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %4, i64 0, i32 3
|
|
%14 = load %struct._QITEM*, %struct._QITEM** %13, align 8, !tbaa !18
|
|
store %struct._QITEM* %14, %struct._QITEM** @qHead, align 8, !tbaa !5
|
|
%15 = load i64, i64* @g_qCount, align 8, !tbaa !21
|
|
%16 = add nsw i64 %15, -1
|
|
store i64 %16, i64* @g_qCount, align 8, !tbaa !21
|
|
br label %17
|
|
|
|
17: ; preds = %6, %3
|
|
ret void
|
|
}
|
|
|
|
; Function Attrs: mustprogress nofree norecurse nosync nounwind readonly sspstrong uwtable willreturn
|
|
define dso_local i32 @qcount() local_unnamed_addr #4 {
|
|
%1 = load i64, i64* @g_qCount, align 8, !tbaa !21
|
|
%2 = trunc i64 %1 to i32
|
|
ret i32 %2
|
|
}
|
|
|
|
; Function Attrs: nofree nounwind sspstrong uwtable
|
|
define dso_local void @dijkstra(i64 %0, i64 %1) local_unnamed_addr #2 {
|
|
br label %3
|
|
|
|
3: ; preds = %2, %3
|
|
%4 = phi i64 [ 0, %2 ], [ %7, %3 ]
|
|
%5 = getelementptr inbounds [100 x %struct._NODE], [100 x %struct._NODE]* @rgnNodes, i64 0, i64 %4, i32 0
|
|
store i64 9999, i64* %5, align 16, !tbaa !22
|
|
%6 = getelementptr inbounds [100 x %struct._NODE], [100 x %struct._NODE]* @rgnNodes, i64 0, i64 %4, i32 1
|
|
store i64 9999, i64* %6, align 8, !tbaa !9
|
|
%7 = add nuw nsw i64 %4, 1
|
|
%8 = icmp eq i64 %7, 100
|
|
br i1 %8, label %9, label %3, !llvm.loop !23
|
|
|
|
9: ; preds = %3
|
|
store i64 100, i64* @ch, align 8, !tbaa !21
|
|
%10 = icmp eq i64 %0, %1
|
|
br i1 %10, label %11, label %13
|
|
|
|
11: ; preds = %9
|
|
%12 = call i32 @puts(i8* nonnull dereferenceable(1) getelementptr inbounds ([53 x i8], [53 x i8]* @str.8, i64 0, i64 0))
|
|
br label %127
|
|
|
|
13: ; preds = %9
|
|
%14 = getelementptr inbounds [100 x %struct._NODE], [100 x %struct._NODE]* @rgnNodes, i64 0, i64 %0, i32 0
|
|
store i64 0, i64* %14, align 16, !tbaa !22
|
|
%15 = getelementptr inbounds [100 x %struct._NODE], [100 x %struct._NODE]* @rgnNodes, i64 0, i64 %0, i32 1
|
|
store i64 9999, i64* %15, align 8, !tbaa !9
|
|
%16 = load i8*, i8** @alloc_ptr, align 8, !tbaa !5
|
|
%17 = getelementptr inbounds i8, i8* %16, i64 32
|
|
%18 = icmp ult i8* %17, getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 1, i64 0)
|
|
%19 = select i1 %18, i8* %17, i8* getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 0, i64 32)
|
|
%20 = select i1 %18, i8* %16, i8* getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 0, i64 0)
|
|
store i8* %19, i8** @alloc_ptr, align 8, !tbaa !5
|
|
%21 = load %struct._QITEM*, %struct._QITEM** @qHead, align 8, !tbaa !5
|
|
%22 = icmp eq i8* %20, null
|
|
br i1 %22, label %23, label %26
|
|
|
|
23: ; preds = %13
|
|
%24 = call i32 @puts(i8* nonnull dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @str, i64 0, i64 0)) #7
|
|
br label %25
|
|
|
|
25: ; preds = %25, %23
|
|
br label %25, !llvm.loop !12
|
|
|
|
26: ; preds = %13
|
|
%27 = bitcast i8* %20 to i64*
|
|
store i64 %0, i64* %27, align 8, !tbaa !14
|
|
%28 = getelementptr inbounds i8, i8* %20, i64 8
|
|
%29 = bitcast i8* %28 to i64*
|
|
store i64 0, i64* %29, align 8, !tbaa !16
|
|
%30 = getelementptr inbounds i8, i8* %20, i64 16
|
|
%31 = bitcast i8* %30 to i64*
|
|
store i64 9999, i64* %31, align 8, !tbaa !17
|
|
%32 = getelementptr inbounds i8, i8* %20, i64 24
|
|
%33 = bitcast i8* %32 to %struct._QITEM**
|
|
store %struct._QITEM* null, %struct._QITEM** %33, align 8, !tbaa !18
|
|
%34 = icmp eq %struct._QITEM* %21, null
|
|
br i1 %34, label %43, label %35
|
|
|
|
35: ; preds = %26, %35
|
|
%36 = phi %struct._QITEM* [ %38, %35 ], [ %21, %26 ]
|
|
%37 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %36, i64 0, i32 3
|
|
%38 = load %struct._QITEM*, %struct._QITEM** %37, align 8, !tbaa !18
|
|
%39 = icmp eq %struct._QITEM* %38, null
|
|
br i1 %39, label %40, label %35, !llvm.loop !19
|
|
|
|
40: ; preds = %35
|
|
%41 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %36, i64 0, i32 3
|
|
%42 = bitcast %struct._QITEM** %41 to i8**
|
|
br label %43
|
|
|
|
43: ; preds = %26, %40
|
|
%44 = phi i8** [ %42, %40 ], [ bitcast (%struct._QITEM** @qHead to i8**), %26 ]
|
|
store i8* %20, i8** %44, align 8, !tbaa !5
|
|
%45 = load i64, i64* @g_qCount, align 8, !tbaa !21
|
|
%46 = add nsw i64 %45, 1
|
|
store i64 %46, i64* @g_qCount, align 8, !tbaa !21
|
|
%47 = trunc i64 %46 to i32
|
|
%48 = icmp sgt i32 %47, 0
|
|
br i1 %48, label %53, label %121
|
|
|
|
49: ; preds = %117
|
|
%50 = load i64, i64* @g_qCount, align 8, !tbaa !21
|
|
%51 = trunc i64 %50 to i32
|
|
%52 = icmp sgt i32 %51, 0
|
|
br i1 %52, label %53, label %121, !llvm.loop !24
|
|
|
|
53: ; preds = %43, %49
|
|
%54 = phi i64 [ %50, %49 ], [ %46, %43 ]
|
|
%55 = load %struct._QITEM*, %struct._QITEM** @qHead, align 8, !tbaa !5
|
|
%56 = icmp eq %struct._QITEM* %55, null
|
|
br i1 %56, label %67, label %57
|
|
|
|
57: ; preds = %53
|
|
%58 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %55, i64 0, i32 0
|
|
%59 = load i64, i64* %58, align 8, !tbaa !14
|
|
store i64 %59, i64* @iNode, align 8, !tbaa !21
|
|
%60 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %55, i64 0, i32 1
|
|
%61 = load i64, i64* %60, align 8, !tbaa !16
|
|
store i64 %61, i64* @iDist, align 8, !tbaa !21
|
|
%62 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %55, i64 0, i32 2
|
|
%63 = load i64, i64* %62, align 8, !tbaa !17
|
|
store i64 %63, i64* @iPrev, align 8, !tbaa !21
|
|
%64 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %55, i64 0, i32 3
|
|
%65 = load %struct._QITEM*, %struct._QITEM** %64, align 8, !tbaa !18
|
|
store %struct._QITEM* %65, %struct._QITEM** @qHead, align 8, !tbaa !5
|
|
%66 = add nsw i64 %54, -1
|
|
store i64 %66, i64* @g_qCount, align 8, !tbaa !21
|
|
br label %67
|
|
|
|
67: ; preds = %53, %57
|
|
store i64 0, i64* @i, align 8, !tbaa !21
|
|
br label %68
|
|
|
|
68: ; preds = %67, %117
|
|
%69 = phi i64 [ 0, %67 ], [ %119, %117 ]
|
|
%70 = load i64, i64* @iNode, align 8, !tbaa !21
|
|
%71 = getelementptr inbounds [100 x [100 x i64]], [100 x [100 x i64]]* @AdjMatrix, i64 0, i64 %70, i64 %69
|
|
%72 = load i64, i64* %71, align 8, !tbaa !21
|
|
store i64 %72, i64* @iCost, align 8, !tbaa !21
|
|
%73 = icmp eq i64 %72, 9999
|
|
br i1 %73, label %117, label %74
|
|
|
|
74: ; preds = %68
|
|
%75 = getelementptr inbounds [100 x %struct._NODE], [100 x %struct._NODE]* @rgnNodes, i64 0, i64 %69, i32 0
|
|
%76 = load i64, i64* %75, align 16, !tbaa !22
|
|
%77 = icmp eq i64 %76, 9999
|
|
br i1 %77, label %82, label %78
|
|
|
|
78: ; preds = %74
|
|
%79 = load i64, i64* @iDist, align 8, !tbaa !21
|
|
%80 = add nsw i64 %79, %72
|
|
%81 = icmp sgt i64 %76, %80
|
|
br i1 %81, label %82, label %117
|
|
|
|
82: ; preds = %78, %74
|
|
%83 = load i64, i64* @iDist, align 8, !tbaa !21
|
|
%84 = add nsw i64 %83, %72
|
|
store i64 %84, i64* %75, align 16, !tbaa !22
|
|
%85 = getelementptr inbounds [100 x %struct._NODE], [100 x %struct._NODE]* @rgnNodes, i64 0, i64 %69, i32 1
|
|
store i64 %70, i64* %85, align 8, !tbaa !9
|
|
%86 = load i8*, i8** @alloc_ptr, align 8, !tbaa !5
|
|
%87 = getelementptr inbounds i8, i8* %86, i64 32
|
|
%88 = icmp ult i8* %87, getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 1, i64 0)
|
|
%89 = select i1 %88, i8* %87, i8* getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 0, i64 32)
|
|
%90 = select i1 %88, i8* %86, i8* getelementptr inbounds ([16384 x i8], [16384 x i8]* @alloc_pool, i64 0, i64 0)
|
|
store i8* %89, i8** @alloc_ptr, align 8, !tbaa !5
|
|
%91 = load %struct._QITEM*, %struct._QITEM** @qHead, align 8, !tbaa !5
|
|
%92 = icmp eq i8* %90, null
|
|
br i1 %92, label %93, label %96
|
|
|
|
93: ; preds = %82
|
|
%94 = call i32 @puts(i8* nonnull dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @str, i64 0, i64 0)) #7
|
|
br label %95
|
|
|
|
95: ; preds = %95, %93
|
|
br label %95, !llvm.loop !12
|
|
|
|
96: ; preds = %82
|
|
%97 = bitcast i8* %90 to i64*
|
|
store i64 %69, i64* %97, align 8, !tbaa !14
|
|
%98 = getelementptr inbounds i8, i8* %90, i64 8
|
|
%99 = bitcast i8* %98 to i64*
|
|
store i64 %84, i64* %99, align 8, !tbaa !16
|
|
%100 = getelementptr inbounds i8, i8* %90, i64 16
|
|
%101 = bitcast i8* %100 to i64*
|
|
store i64 %70, i64* %101, align 8, !tbaa !17
|
|
%102 = getelementptr inbounds i8, i8* %90, i64 24
|
|
%103 = bitcast i8* %102 to %struct._QITEM**
|
|
store %struct._QITEM* null, %struct._QITEM** %103, align 8, !tbaa !18
|
|
%104 = icmp eq %struct._QITEM* %91, null
|
|
br i1 %104, label %113, label %105
|
|
|
|
105: ; preds = %96, %105
|
|
%106 = phi %struct._QITEM* [ %108, %105 ], [ %91, %96 ]
|
|
%107 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %106, i64 0, i32 3
|
|
%108 = load %struct._QITEM*, %struct._QITEM** %107, align 8, !tbaa !18
|
|
%109 = icmp eq %struct._QITEM* %108, null
|
|
br i1 %109, label %110, label %105, !llvm.loop !19
|
|
|
|
110: ; preds = %105
|
|
%111 = getelementptr inbounds %struct._QITEM, %struct._QITEM* %106, i64 0, i32 3
|
|
%112 = bitcast %struct._QITEM** %111 to i8**
|
|
br label %113
|
|
|
|
113: ; preds = %96, %110
|
|
%114 = phi i8** [ %112, %110 ], [ bitcast (%struct._QITEM** @qHead to i8**), %96 ]
|
|
store i8* %90, i8** %114, align 8, !tbaa !5
|
|
%115 = load i64, i64* @g_qCount, align 8, !tbaa !21
|
|
%116 = add nsw i64 %115, 1
|
|
store i64 %116, i64* @g_qCount, align 8, !tbaa !21
|
|
br label %117
|
|
|
|
117: ; preds = %68, %113, %78
|
|
%118 = load i64, i64* @i, align 8, !tbaa !21
|
|
%119 = add nsw i64 %118, 1
|
|
store i64 %119, i64* @i, align 8, !tbaa !21
|
|
%120 = icmp slt i64 %118, 99
|
|
br i1 %120, label %68, label %49, !llvm.loop !25
|
|
|
|
121: ; preds = %49, %43
|
|
%122 = getelementptr inbounds [100 x %struct._NODE], [100 x %struct._NODE]* @rgnNodes, i64 0, i64 %1, i32 0
|
|
%123 = load i64, i64* %122, align 16, !tbaa !22
|
|
%124 = call i32 (i8*, ...) @printf(i8* nonnull dereferenceable(1) getelementptr inbounds ([32 x i8], [32 x i8]* @.str.3, i64 0, i64 0), i64 %123)
|
|
%125 = call i32 @puts(i8* nonnull dereferenceable(1) getelementptr inbounds ([10 x i8], [10 x i8]* @str.7, i64 0, i64 0))
|
|
call void @print_path(%struct._NODE* getelementptr inbounds ([100 x %struct._NODE], [100 x %struct._NODE]* @rgnNodes, i64 0, i64 0), i64 %1)
|
|
%126 = call i32 @putchar(i32 10)
|
|
br label %127
|
|
|
|
127: ; preds = %121, %11
|
|
ret void
|
|
}
|
|
|
|
; Function Attrs: nofree nounwind sspstrong uwtable
|
|
define dso_local i32 @main(i32 %0, i8** nocapture readnone %1) local_unnamed_addr #2 {
|
|
call void @llvm.memcpy.p0i8.p0i8.i64(i8* noundef nonnull align 16 dereferenceable(80000) bitcast ([100 x [100 x i64]]* @AdjMatrix to i8*), i8* noundef nonnull align 16 dereferenceable(80000) bitcast ([100 x [100 x i64]]* @dijkstra_input_data to i8*), i64 80000, i1 false)
|
|
br label %3
|
|
|
|
3: ; preds = %2, %3
|
|
%4 = phi i64 [ %8, %3 ], [ 50, %2 ]
|
|
%5 = phi i64 [ %7, %3 ], [ 0, %2 ]
|
|
%6 = srem i64 %4, 100
|
|
call void @dijkstra(i64 %5, i64 %6)
|
|
%7 = add nuw nsw i64 %5, 1
|
|
%8 = add nsw i64 %6, 1
|
|
%9 = icmp eq i64 %7, 100
|
|
br i1 %9, label %10, label %3, !llvm.loop !26
|
|
|
|
10: ; preds = %3
|
|
ret i32 0
|
|
}
|
|
|
|
; Function Attrs: nofree nounwind sspstrong uwtable
|
|
define dso_local void @print_dijkstra() local_unnamed_addr #2 {
|
|
br label %2
|
|
|
|
1: ; preds = %2
|
|
ret void
|
|
|
|
2: ; preds = %0, %2
|
|
%3 = phi i64 [ 0, %0 ], [ %9, %2 ]
|
|
%4 = getelementptr inbounds [100 x [100 x i64]], [100 x [100 x i64]]* @dijkstra_input_data, i64 0, i64 %3, i64 0
|
|
%5 = load i64, i64* %4, align 16, !tbaa !21
|
|
%6 = trunc i64 %5 to i32
|
|
%7 = trunc i64 %3 to i32
|
|
%8 = call i32 (i8*, ...) @printf(i8* nonnull dereferenceable(1) getelementptr inbounds ([16 x i8], [16 x i8]* @.str.6, i64 0, i64 0), i32 %7, i32 %6)
|
|
%9 = add nuw nsw i64 %3, 1
|
|
%10 = icmp eq i64 %9, 100
|
|
br i1 %10, label %1, label %2, !llvm.loop !27
|
|
}
|
|
|
|
; Function Attrs: nofree nounwind
|
|
declare noundef i32 @puts(i8* nocapture noundef readonly) local_unnamed_addr #5
|
|
|
|
; Function Attrs: nofree nounwind
|
|
declare noundef i32 @putchar(i32 noundef) local_unnamed_addr #5
|
|
|
|
; Function Attrs: argmemonly nofree nounwind willreturn
|
|
declare void @llvm.memcpy.p0i8.p0i8.i64(i8* noalias nocapture writeonly, i8* noalias nocapture readonly, i64, i1 immarg) #6
|
|
|
|
attributes #0 = { mustprogress nofree norecurse nosync nounwind sspstrong uwtable willreturn "frame-pointer"="none" "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
|
|
attributes #1 = { mustprogress nofree norecurse nosync nounwind readnone sspstrong uwtable willreturn "frame-pointer"="none" "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
|
|
attributes #2 = { nofree nounwind sspstrong uwtable "frame-pointer"="none" "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
|
|
attributes #3 = { nofree nounwind "frame-pointer"="none" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
|
|
attributes #4 = { mustprogress nofree norecurse nosync nounwind readonly sspstrong uwtable willreturn "frame-pointer"="none" "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
|
|
attributes #5 = { nofree nounwind }
|
|
attributes #6 = { argmemonly nofree nounwind willreturn }
|
|
attributes #7 = { nounwind }
|
|
|
|
!llvm.module.flags = !{!0, !1, !2, !3}
|
|
!llvm.ident = !{!4}
|
|
|
|
!0 = !{i32 1, !"wchar_size", i32 4}
|
|
!1 = !{i32 7, !"PIC Level", i32 2}
|
|
!2 = !{i32 7, !"PIE Level", i32 2}
|
|
!3 = !{i32 7, !"uwtable", i32 1}
|
|
!4 = !{!"clang version 13.0.1"}
|
|
!5 = !{!6, !6, i64 0}
|
|
!6 = !{!"any pointer", !7, i64 0}
|
|
!7 = !{!"omnipotent char", !8, i64 0}
|
|
!8 = !{!"Simple C/C++ TBAA"}
|
|
!9 = !{!10, !11, i64 8}
|
|
!10 = !{!"_NODE", !11, i64 0, !11, i64 8}
|
|
!11 = !{!"long", !7, i64 0}
|
|
!12 = distinct !{!12, !13}
|
|
!13 = !{!"llvm.loop.unroll.disable"}
|
|
!14 = !{!15, !11, i64 0}
|
|
!15 = !{!"_QITEM", !11, i64 0, !11, i64 8, !11, i64 16, !6, i64 24}
|
|
!16 = !{!15, !11, i64 8}
|
|
!17 = !{!15, !11, i64 16}
|
|
!18 = !{!15, !6, i64 24}
|
|
!19 = distinct !{!19, !20, !13}
|
|
!20 = !{!"llvm.loop.mustprogress"}
|
|
!21 = !{!11, !11, i64 0}
|
|
!22 = !{!10, !11, i64 0}
|
|
!23 = distinct !{!23, !20, !13}
|
|
!24 = distinct !{!24, !20, !13}
|
|
!25 = distinct !{!25, !20, !13}
|
|
!26 = distinct !{!26, !20, !13}
|
|
!27 = distinct !{!27, !20, !13}
|