; LLVM IR from VastoLorde95/Competitive-Programming :: SPOJ/Random/FLIB (flib)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }

@MOD = external dso_local global i64, align 8
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [5 x i8], align 1
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str.2 = external hidden unnamed_addr constant [6 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i64, align 8
  %4 = alloca [3 x [3 x i64]], align 16
  %5 = alloca [3 x [3 x i64]], align 16
  %6 = alloca i64, align 8
  %7 = alloca i64, align 8
  %8 = alloca i64, align 8
  %9 = alloca i64, align 8
  %10 = alloca i64, align 8
  %11 = alloca i64, align 8
  %12 = alloca i64, align 8
  %13 = alloca i64, align 8
  %14 = alloca i64, align 8
  store i32 0, ptr %1, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %3) #5
  call void @llvm.lifetime.start.p0(i64 72, ptr %4) #5
  call void @llvm.lifetime.start.p0(i64 72, ptr %5) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #5
  %15 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef %2)
  br label %16

16:                                               ; preds = %843, %30, %24, %0
  %17 = load i32, ptr %2, align 4, !tbaa !5
  %18 = add nsw i32 %17, -1
  store i32 %18, ptr %2, align 4, !tbaa !5
  %19 = icmp ne i32 %17, 0
  br i1 %19, label %20, label %860

20:                                               ; preds = %16
  %21 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.1, ptr noundef %3)
  %22 = load i64, ptr %3, align 8, !tbaa !9
  %23 = icmp eq i64 %22, 0
  br i1 %23, label %24, label %27

24:                                               ; preds = %20
  %25 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef 0)
  %26 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %25, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  br label %16, !llvm.loop !11

27:                                               ; preds = %20
  %28 = load i64, ptr %3, align 8, !tbaa !9
  %29 = icmp eq i64 %28, 1
  br i1 %29, label %30, label %33

30:                                               ; preds = %27
  %31 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef 2)
  %32 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %31, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  br label %16, !llvm.loop !11

33:                                               ; preds = %27
  %34 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %35 = getelementptr inbounds [3 x i64], ptr %34, i64 0, i64 0
  store i64 1, ptr %35, align 16, !tbaa !9
  %36 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %37 = getelementptr inbounds [3 x i64], ptr %36, i64 0, i64 1
  store i64 5, ptr %37, align 8, !tbaa !9
  %38 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %39 = getelementptr inbounds [3 x i64], ptr %38, i64 0, i64 2
  store i64 3, ptr %39, align 16, !tbaa !9
  %40 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %41 = getelementptr inbounds [3 x i64], ptr %40, i64 0, i64 0
  store i64 0, ptr %41, align 8, !tbaa !9
  %42 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %43 = getelementptr inbounds [3 x i64], ptr %42, i64 0, i64 1
  store i64 5, ptr %43, align 8, !tbaa !9
  %44 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %45 = getelementptr inbounds [3 x i64], ptr %44, i64 0, i64 2
  store i64 3, ptr %45, align 8, !tbaa !9
  %46 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %47 = getelementptr inbounds [3 x i64], ptr %46, i64 0, i64 0
  store i64 0, ptr %47, align 16, !tbaa !9
  %48 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %49 = getelementptr inbounds [3 x i64], ptr %48, i64 0, i64 1
  store i64 3, ptr %49, align 8, !tbaa !9
  %50 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %51 = getelementptr inbounds [3 x i64], ptr %50, i64 0, i64 2
  store i64 2, ptr %51, align 16, !tbaa !9
  %52 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %53 = getelementptr inbounds [3 x i64], ptr %52, i64 0, i64 0
  store i64 1, ptr %53, align 16, !tbaa !9
  %54 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %55 = getelementptr inbounds [3 x i64], ptr %54, i64 0, i64 1
  store i64 0, ptr %55, align 8, !tbaa !9
  %56 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %57 = getelementptr inbounds [3 x i64], ptr %56, i64 0, i64 2
  store i64 0, ptr %57, align 16, !tbaa !9
  %58 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %59 = getelementptr inbounds [3 x i64], ptr %58, i64 0, i64 0
  store i64 0, ptr %59, align 8, !tbaa !9
  %60 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %61 = getelementptr inbounds [3 x i64], ptr %60, i64 0, i64 1
  store i64 1, ptr %61, align 8, !tbaa !9
  %62 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %63 = getelementptr inbounds [3 x i64], ptr %62, i64 0, i64 2
  store i64 0, ptr %63, align 8, !tbaa !9
  %64 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %65 = getelementptr inbounds [3 x i64], ptr %64, i64 0, i64 0
  store i64 0, ptr %65, align 16, !tbaa !9
  %66 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %67 = getelementptr inbounds [3 x i64], ptr %66, i64 0, i64 1
  store i64 0, ptr %67, align 8, !tbaa !9
  %68 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %69 = getelementptr inbounds [3 x i64], ptr %68, i64 0, i64 2
  store i64 1, ptr %69, align 16, !tbaa !9
  %70 = load i64, ptr %3, align 8, !tbaa !9
  %71 = add nsw i64 %70, -1
  store i64 %71, ptr %3, align 8, !tbaa !9
  br label %72

72:                                               ; preds = %842, %33
  %73 = load i64, ptr %3, align 8, !tbaa !9
  %74 = icmp sgt i64 %73, 0
  br i1 %74, label %75, label %843

75:                                               ; preds = %72
  %76 = load i64, ptr %3, align 8, !tbaa !9
  %77 = srem i64 %76, 2
  %78 = icmp eq i64 %77, 0
  br i1 %78, label %79, label %334

79:                                               ; preds = %75
  %80 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %81 = getelementptr inbounds [3 x i64], ptr %80, i64 0, i64 0
  %82 = load i64, ptr %81, align 16, !tbaa !9
  %83 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %84 = getelementptr inbounds [3 x i64], ptr %83, i64 0, i64 0
  %85 = load i64, ptr %84, align 16, !tbaa !9
  %86 = mul nsw i64 %82, %85
  %87 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %88 = getelementptr inbounds [3 x i64], ptr %87, i64 0, i64 1
  %89 = load i64, ptr %88, align 8, !tbaa !9
  %90 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %91 = getelementptr inbounds [3 x i64], ptr %90, i64 0, i64 0
  %92 = load i64, ptr %91, align 8, !tbaa !9
  %93 = mul nsw i64 %89, %92
  %94 = add nsw i64 %86, %93
  %95 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %96 = getelementptr inbounds [3 x i64], ptr %95, i64 0, i64 2
  %97 = load i64, ptr %96, align 16, !tbaa !9
  %98 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %99 = getelementptr inbounds [3 x i64], ptr %98, i64 0, i64 0
  %100 = load i64, ptr %99, align 16, !tbaa !9
  %101 = mul nsw i64 %97, %100
  %102 = add nsw i64 %94, %101
  %103 = load i64, ptr @MOD, align 8, !tbaa !9
  %104 = srem i64 %102, %103
  store i64 %104, ptr %6, align 8, !tbaa !9
  %105 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %106 = getelementptr inbounds [3 x i64], ptr %105, i64 0, i64 0
  %107 = load i64, ptr %106, align 16, !tbaa !9
  %108 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %109 = getelementptr inbounds [3 x i64], ptr %108, i64 0, i64 1
  %110 = load i64, ptr %109, align 8, !tbaa !9
  %111 = mul nsw i64 %107, %110
  %112 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %113 = getelementptr inbounds [3 x i64], ptr %112, i64 0, i64 1
  %114 = load i64, ptr %113, align 8, !tbaa !9
  %115 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %116 = getelementptr inbounds [3 x i64], ptr %115, i64 0, i64 1
  %117 = load i64, ptr %116, align 8, !tbaa !9
  %118 = mul nsw i64 %114, %117
  %119 = add nsw i64 %111, %118
  %120 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %121 = getelementptr inbounds [3 x i64], ptr %120, i64 0, i64 2
  %122 = load i64, ptr %121, align 16, !tbaa !9
  %123 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %124 = getelementptr inbounds [3 x i64], ptr %123, i64 0, i64 1
  %125 = load i64, ptr %124, align 8, !tbaa !9
  %126 = mul nsw i64 %122, %125
  %127 = add nsw i64 %119, %126
  %128 = load i64, ptr @MOD, align 8, !tbaa !9
  %129 = srem i64 %127, %128
  store i64 %129, ptr %7, align 8, !tbaa !9
  %130 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %131 = getelementptr inbounds [3 x i64], ptr %130, i64 0, i64 0
  %132 = load i64, ptr %131, align 16, !tbaa !9
  %133 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %134 = getelementptr inbounds [3 x i64], ptr %133, i64 0, i64 2
  %135 = load i64, ptr %134, align 16, !tbaa !9
  %136 = mul nsw i64 %132, %135
  %137 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %138 = getelementptr inbounds [3 x i64], ptr %137, i64 0, i64 1
  %139 = load i64, ptr %138, align 8, !tbaa !9
  %140 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %141 = getelementptr inbounds [3 x i64], ptr %140, i64 0, i64 2
  %142 = load i64, ptr %141, align 8, !tbaa !9
  %143 = mul nsw i64 %139, %142
  %144 = add nsw i64 %136, %143
  %145 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %146 = getelementptr inbounds [3 x i64], ptr %145, i64 0, i64 2
  %147 = load i64, ptr %146, align 16, !tbaa !9
  %148 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %149 = getelementptr inbounds [3 x i64], ptr %148, i64 0, i64 2
  %150 = load i64, ptr %149, align 16, !tbaa !9
  %151 = mul nsw i64 %147, %150
  %152 = add nsw i64 %144, %151
  %153 = load i64, ptr @MOD, align 8, !tbaa !9
  %154 = srem i64 %152, %153
  store i64 %154, ptr %8, align 8, !tbaa !9
  %155 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %156 = getelementptr inbounds [3 x i64], ptr %155, i64 0, i64 0
  %157 = load i64, ptr %156, align 8, !tbaa !9
  %158 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %159 = getelementptr inbounds [3 x i64], ptr %158, i64 0, i64 0
  %160 = load i64, ptr %159, align 16, !tbaa !9
  %161 = mul nsw i64 %157, %160
  %162 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %163 = getelementptr inbounds [3 x i64], ptr %162, i64 0, i64 1
  %164 = load i64, ptr %163, align 8, !tbaa !9
  %165 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %166 = getelementptr inbounds [3 x i64], ptr %165, i64 0, i64 0
  %167 = load i64, ptr %166, align 8, !tbaa !9
  %168 = mul nsw i64 %164, %167
  %169 = add nsw i64 %161, %168
  %170 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %171 = getelementptr inbounds [3 x i64], ptr %170, i64 0, i64 2
  %172 = load i64, ptr %171, align 8, !tbaa !9
  %173 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %174 = getelementptr inbounds [3 x i64], ptr %173, i64 0, i64 0
  %175 = load i64, ptr %174, align 16, !tbaa !9
  %176 = mul nsw i64 %172, %175
  %177 = add nsw i64 %169, %176
  %178 = load i64, ptr @MOD, align 8, !tbaa !9
  %179 = srem i64 %177, %178
  store i64 %179, ptr %9, align 8, !tbaa !9
  %180 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %181 = getelementptr inbounds [3 x i64], ptr %180, i64 0, i64 0
  %182 = load i64, ptr %181, align 8, !tbaa !9
  %183 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %184 = getelementptr inbounds [3 x i64], ptr %183, i64 0, i64 1
  %185 = load i64, ptr %184, align 8, !tbaa !9
  %186 = mul nsw i64 %182, %185
  %187 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %188 = getelementptr inbounds [3 x i64], ptr %187, i64 0, i64 1
  %189 = load i64, ptr %188, align 8, !tbaa !9
  %190 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %191 = getelementptr inbounds [3 x i64], ptr %190, i64 0, i64 1
  %192 = load i64, ptr %191, align 8, !tbaa !9
  %193 = mul nsw i64 %189, %192
  %194 = add nsw i64 %186, %193
  %195 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %196 = getelementptr inbounds [3 x i64], ptr %195, i64 0, i64 2
  %197 = load i64, ptr %196, align 8, !tbaa !9
  %198 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %199 = getelementptr inbounds [3 x i64], ptr %198, i64 0, i64 1
  %200 = load i64, ptr %199, align 8, !tbaa !9
  %201 = mul nsw i64 %197, %200
  %202 = add nsw i64 %194, %201
  %203 = load i64, ptr @MOD, align 8, !tbaa !9
  %204 = srem i64 %202, %203
  store i64 %204, ptr %10, align 8, !tbaa !9
  %205 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %206 = getelementptr inbounds [3 x i64], ptr %205, i64 0, i64 0
  %207 = load i64, ptr %206, align 8, !tbaa !9
  %208 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %209 = getelementptr inbounds [3 x i64], ptr %208, i64 0, i64 2
  %210 = load i64, ptr %209, align 16, !tbaa !9
  %211 = mul nsw i64 %207, %210
  %212 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %213 = getelementptr inbounds [3 x i64], ptr %212, i64 0, i64 1
  %214 = load i64, ptr %213, align 8, !tbaa !9
  %215 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %216 = getelementptr inbounds [3 x i64], ptr %215, i64 0, i64 2
  %217 = load i64, ptr %216, align 8, !tbaa !9
  %218 = mul nsw i64 %214, %217
  %219 = add nsw i64 %211, %218
  %220 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %221 = getelementptr inbounds [3 x i64], ptr %220, i64 0, i64 2
  %222 = load i64, ptr %221, align 8, !tbaa !9
  %223 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %224 = getelementptr inbounds [3 x i64], ptr %223, i64 0, i64 2
  %225 = load i64, ptr %224, align 16, !tbaa !9
  %226 = mul nsw i64 %222, %225
  %227 = add nsw i64 %219, %226
  %228 = load i64, ptr @MOD, align 8, !tbaa !9
  %229 = srem i64 %227, %228
  store i64 %229, ptr %11, align 8, !tbaa !9
  %230 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %231 = getelementptr inbounds [3 x i64], ptr %230, i64 0, i64 0
  %232 = load i64, ptr %231, align 16, !tbaa !9
  %233 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %234 = getelementptr inbounds [3 x i64], ptr %233, i64 0, i64 0
  %235 = load i64, ptr %234, align 16, !tbaa !9
  %236 = mul nsw i64 %232, %235
  %237 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %238 = getelementptr inbounds [3 x i64], ptr %237, i64 0, i64 1
  %239 = load i64, ptr %238, align 8, !tbaa !9
  %240 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %241 = getelementptr inbounds [3 x i64], ptr %240, i64 0, i64 0
  %242 = load i64, ptr %241, align 8, !tbaa !9
  %243 = mul nsw i64 %239, %242
  %244 = add nsw i64 %236, %243
  %245 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %246 = getelementptr inbounds [3 x i64], ptr %245, i64 0, i64 2
  %247 = load i64, ptr %246, align 16, !tbaa !9
  %248 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %249 = getelementptr inbounds [3 x i64], ptr %248, i64 0, i64 0
  %250 = load i64, ptr %249, align 16, !tbaa !9
  %251 = mul nsw i64 %247, %250
  %252 = add nsw i64 %244, %251
  %253 = load i64, ptr @MOD, align 8, !tbaa !9
  %254 = srem i64 %252, %253
  store i64 %254, ptr %12, align 8, !tbaa !9
  %255 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %256 = getelementptr inbounds [3 x i64], ptr %255, i64 0, i64 0
  %257 = load i64, ptr %256, align 16, !tbaa !9
  %258 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %259 = getelementptr inbounds [3 x i64], ptr %258, i64 0, i64 1
  %260 = load i64, ptr %259, align 8, !tbaa !9
  %261 = mul nsw i64 %257, %260
  %262 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %263 = getelementptr inbounds [3 x i64], ptr %262, i64 0, i64 1
  %264 = load i64, ptr %263, align 8, !tbaa !9
  %265 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %266 = getelementptr inbounds [3 x i64], ptr %265, i64 0, i64 1
  %267 = load i64, ptr %266, align 8, !tbaa !9
  %268 = mul nsw i64 %264, %267
  %269 = add nsw i64 %261, %268
  %270 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %271 = getelementptr inbounds [3 x i64], ptr %270, i64 0, i64 2
  %272 = load i64, ptr %271, align 16, !tbaa !9
  %273 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %274 = getelementptr inbounds [3 x i64], ptr %273, i64 0, i64 1
  %275 = load i64, ptr %274, align 8, !tbaa !9
  %276 = mul nsw i64 %272, %275
  %277 = add nsw i64 %269, %276
  %278 = load i64, ptr @MOD, align 8, !tbaa !9
  %279 = srem i64 %277, %278
  store i64 %279, ptr %13, align 8, !tbaa !9
  %280 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %281 = getelementptr inbounds [3 x i64], ptr %280, i64 0, i64 0
  %282 = load i64, ptr %281, align 16, !tbaa !9
  %283 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %284 = getelementptr inbounds [3 x i64], ptr %283, i64 0, i64 2
  %285 = load i64, ptr %284, align 16, !tbaa !9
  %286 = mul nsw i64 %282, %285
  %287 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %288 = getelementptr inbounds [3 x i64], ptr %287, i64 0, i64 1
  %289 = load i64, ptr %288, align 8, !tbaa !9
  %290 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %291 = getelementptr inbounds [3 x i64], ptr %290, i64 0, i64 2
  %292 = load i64, ptr %291, align 8, !tbaa !9
  %293 = mul nsw i64 %289, %292
  %294 = add nsw i64 %286, %293
  %295 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %296 = getelementptr inbounds [3 x i64], ptr %295, i64 0, i64 2
  %297 = load i64, ptr %296, align 16, !tbaa !9
  %298 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %299 = getelementptr inbounds [3 x i64], ptr %298, i64 0, i64 2
  %300 = load i64, ptr %299, align 16, !tbaa !9
  %301 = mul nsw i64 %297, %300
  %302 = add nsw i64 %294, %301
  %303 = load i64, ptr @MOD, align 8, !tbaa !9
  %304 = srem i64 %302, %303
  store i64 %304, ptr %14, align 8, !tbaa !9
  %305 = load i64, ptr %6, align 8, !tbaa !9
  %306 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %307 = getelementptr inbounds [3 x i64], ptr %306, i64 0, i64 0
  store i64 %305, ptr %307, align 16, !tbaa !9
  %308 = load i64, ptr %7, align 8, !tbaa !9
  %309 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %310 = getelementptr inbounds [3 x i64], ptr %309, i64 0, i64 1
  store i64 %308, ptr %310, align 8, !tbaa !9
  %311 = load i64, ptr %8, align 8, !tbaa !9
  %312 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %313 = getelementptr inbounds [3 x i64], ptr %312, i64 0, i64 2
  store i64 %311, ptr %313, align 16, !tbaa !9
  %314 = load i64, ptr %9, align 8, !tbaa !9
  %315 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %316 = getelementptr inbounds [3 x i64], ptr %315, i64 0, i64 0
  store i64 %314, ptr %316, align 8, !tbaa !9
  %317 = load i64, ptr %10, align 8, !tbaa !9
  %318 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %319 = getelementptr inbounds [3 x i64], ptr %318, i64 0, i64 1
  store i64 %317, ptr %319, align 8, !tbaa !9
  %320 = load i64, ptr %11, align 8, !tbaa !9
  %321 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %322 = getelementptr inbounds [3 x i64], ptr %321, i64 0, i64 2
  store i64 %320, ptr %322, align 8, !tbaa !9
  %323 = load i64, ptr %12, align 8, !tbaa !9
  %324 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %325 = getelementptr inbounds [3 x i64], ptr %324, i64 0, i64 0
  store i64 %323, ptr %325, align 16, !tbaa !9
  %326 = load i64, ptr %13, align 8, !tbaa !9
  %327 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %328 = getelementptr inbounds [3 x i64], ptr %327, i64 0, i64 1
  store i64 %326, ptr %328, align 8, !tbaa !9
  %329 = load i64, ptr %14, align 8, !tbaa !9
  %330 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %331 = getelementptr inbounds [3 x i64], ptr %330, i64 0, i64 2
  store i64 %329, ptr %331, align 16, !tbaa !9
  %332 = load i64, ptr %3, align 8, !tbaa !9
  %333 = ashr i64 %332, 1
  store i64 %333, ptr %3, align 8, !tbaa !9
  br label %842

334:                                              ; preds = %75
  %335 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %336 = getelementptr inbounds [3 x i64], ptr %335, i64 0, i64 0
  %337 = load i64, ptr %336, align 16, !tbaa !9
  %338 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %339 = getelementptr inbounds [3 x i64], ptr %338, i64 0, i64 0
  %340 = load i64, ptr %339, align 16, !tbaa !9
  %341 = mul nsw i64 %337, %340
  %342 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %343 = getelementptr inbounds [3 x i64], ptr %342, i64 0, i64 1
  %344 = load i64, ptr %343, align 8, !tbaa !9
  %345 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %346 = getelementptr inbounds [3 x i64], ptr %345, i64 0, i64 0
  %347 = load i64, ptr %346, align 8, !tbaa !9
  %348 = mul nsw i64 %344, %347
  %349 = add nsw i64 %341, %348
  %350 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %351 = getelementptr inbounds [3 x i64], ptr %350, i64 0, i64 2
  %352 = load i64, ptr %351, align 16, !tbaa !9
  %353 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %354 = getelementptr inbounds [3 x i64], ptr %353, i64 0, i64 0
  %355 = load i64, ptr %354, align 16, !tbaa !9
  %356 = mul nsw i64 %352, %355
  %357 = add nsw i64 %349, %356
  %358 = load i64, ptr @MOD, align 8, !tbaa !9
  %359 = srem i64 %357, %358
  store i64 %359, ptr %6, align 8, !tbaa !9
  %360 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %361 = getelementptr inbounds [3 x i64], ptr %360, i64 0, i64 0
  %362 = load i64, ptr %361, align 16, !tbaa !9
  %363 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %364 = getelementptr inbounds [3 x i64], ptr %363, i64 0, i64 1
  %365 = load i64, ptr %364, align 8, !tbaa !9
  %366 = mul nsw i64 %362, %365
  %367 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %368 = getelementptr inbounds [3 x i64], ptr %367, i64 0, i64 1
  %369 = load i64, ptr %368, align 8, !tbaa !9
  %370 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %371 = getelementptr inbounds [3 x i64], ptr %370, i64 0, i64 1
  %372 = load i64, ptr %371, align 8, !tbaa !9
  %373 = mul nsw i64 %369, %372
  %374 = add nsw i64 %366, %373
  %375 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %376 = getelementptr inbounds [3 x i64], ptr %375, i64 0, i64 2
  %377 = load i64, ptr %376, align 16, !tbaa !9
  %378 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %379 = getelementptr inbounds [3 x i64], ptr %378, i64 0, i64 1
  %380 = load i64, ptr %379, align 8, !tbaa !9
  %381 = mul nsw i64 %377, %380
  %382 = add nsw i64 %374, %381
  %383 = load i64, ptr @MOD, align 8, !tbaa !9
  %384 = srem i64 %382, %383
  store i64 %384, ptr %7, align 8, !tbaa !9
  %385 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %386 = getelementptr inbounds [3 x i64], ptr %385, i64 0, i64 0
  %387 = load i64, ptr %386, align 16, !tbaa !9
  %388 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %389 = getelementptr inbounds [3 x i64], ptr %388, i64 0, i64 2
  %390 = load i64, ptr %389, align 16, !tbaa !9
  %391 = mul nsw i64 %387, %390
  %392 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %393 = getelementptr inbounds [3 x i64], ptr %392, i64 0, i64 1
  %394 = load i64, ptr %393, align 8, !tbaa !9
  %395 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %396 = getelementptr inbounds [3 x i64], ptr %395, i64 0, i64 2
  %397 = load i64, ptr %396, align 8, !tbaa !9
  %398 = mul nsw i64 %394, %397
  %399 = add nsw i64 %391, %398
  %400 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %401 = getelementptr inbounds [3 x i64], ptr %400, i64 0, i64 2
  %402 = load i64, ptr %401, align 16, !tbaa !9
  %403 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %404 = getelementptr inbounds [3 x i64], ptr %403, i64 0, i64 2
  %405 = load i64, ptr %404, align 16, !tbaa !9
  %406 = mul nsw i64 %402, %405
  %407 = add nsw i64 %399, %406
  %408 = load i64, ptr @MOD, align 8, !tbaa !9
  %409 = srem i64 %407, %408
  store i64 %409, ptr %8, align 8, !tbaa !9
  %410 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %411 = getelementptr inbounds [3 x i64], ptr %410, i64 0, i64 0
  %412 = load i64, ptr %411, align 8, !tbaa !9
  %413 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %414 = getelementptr inbounds [3 x i64], ptr %413, i64 0, i64 0
  %415 = load i64, ptr %414, align 16, !tbaa !9
  %416 = mul nsw i64 %412, %415
  %417 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %418 = getelementptr inbounds [3 x i64], ptr %417, i64 0, i64 1
  %419 = load i64, ptr %418, align 8, !tbaa !9
  %420 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %421 = getelementptr inbounds [3 x i64], ptr %420, i64 0, i64 0
  %422 = load i64, ptr %421, align 8, !tbaa !9
  %423 = mul nsw i64 %419, %422
  %424 = add nsw i64 %416, %423
  %425 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %426 = getelementptr inbounds [3 x i64], ptr %425, i64 0, i64 2
  %427 = load i64, ptr %426, align 8, !tbaa !9
  %428 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %429 = getelementptr inbounds [3 x i64], ptr %428, i64 0, i64 0
  %430 = load i64, ptr %429, align 16, !tbaa !9
  %431 = mul nsw i64 %427, %430
  %432 = add nsw i64 %424, %431
  %433 = load i64, ptr @MOD, align 8, !tbaa !9
  %434 = srem i64 %432, %433
  store i64 %434, ptr %9, align 8, !tbaa !9
  %435 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %436 = getelementptr inbounds [3 x i64], ptr %435, i64 0, i64 0
  %437 = load i64, ptr %436, align 8, !tbaa !9
  %438 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %439 = getelementptr inbounds [3 x i64], ptr %438, i64 0, i64 1
  %440 = load i64, ptr %439, align 8, !tbaa !9
  %441 = mul nsw i64 %437, %440
  %442 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %443 = getelementptr inbounds [3 x i64], ptr %442, i64 0, i64 1
  %444 = load i64, ptr %443, align 8, !tbaa !9
  %445 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %446 = getelementptr inbounds [3 x i64], ptr %445, i64 0, i64 1
  %447 = load i64, ptr %446, align 8, !tbaa !9
  %448 = mul nsw i64 %444, %447
  %449 = add nsw i64 %441, %448
  %450 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %451 = getelementptr inbounds [3 x i64], ptr %450, i64 0, i64 2
  %452 = load i64, ptr %451, align 8, !tbaa !9
  %453 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %454 = getelementptr inbounds [3 x i64], ptr %453, i64 0, i64 1
  %455 = load i64, ptr %454, align 8, !tbaa !9
  %456 = mul nsw i64 %452, %455
  %457 = add nsw i64 %449, %456
  %458 = load i64, ptr @MOD, align 8, !tbaa !9
  %459 = srem i64 %457, %458
  store i64 %459, ptr %10, align 8, !tbaa !9
  %460 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %461 = getelementptr inbounds [3 x i64], ptr %460, i64 0, i64 0
  %462 = load i64, ptr %461, align 8, !tbaa !9
  %463 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %464 = getelementptr inbounds [3 x i64], ptr %463, i64 0, i64 2
  %465 = load i64, ptr %464, align 16, !tbaa !9
  %466 = mul nsw i64 %462, %465
  %467 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %468 = getelementptr inbounds [3 x i64], ptr %467, i64 0, i64 1
  %469 = load i64, ptr %468, align 8, !tbaa !9
  %470 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %471 = getelementptr inbounds [3 x i64], ptr %470, i64 0, i64 2
  %472 = load i64, ptr %471, align 8, !tbaa !9
  %473 = mul nsw i64 %469, %472
  %474 = add nsw i64 %466, %473
  %475 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %476 = getelementptr inbounds [3 x i64], ptr %475, i64 0, i64 2
  %477 = load i64, ptr %476, align 8, !tbaa !9
  %478 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %479 = getelementptr inbounds [3 x i64], ptr %478, i64 0, i64 2
  %480 = load i64, ptr %479, align 16, !tbaa !9
  %481 = mul nsw i64 %477, %480
  %482 = add nsw i64 %474, %481
  %483 = load i64, ptr @MOD, align 8, !tbaa !9
  %484 = srem i64 %482, %483
  store i64 %484, ptr %11, align 8, !tbaa !9
  %485 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %486 = getelementptr inbounds [3 x i64], ptr %485, i64 0, i64 0
  %487 = load i64, ptr %486, align 16, !tbaa !9
  %488 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %489 = getelementptr inbounds [3 x i64], ptr %488, i64 0, i64 0
  %490 = load i64, ptr %489, align 16, !tbaa !9
  %491 = mul nsw i64 %487, %490
  %492 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %493 = getelementptr inbounds [3 x i64], ptr %492, i64 0, i64 1
  %494 = load i64, ptr %493, align 8, !tbaa !9
  %495 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %496 = getelementptr inbounds [3 x i64], ptr %495, i64 0, i64 0
  %497 = load i64, ptr %496, align 8, !tbaa !9
  %498 = mul nsw i64 %494, %497
  %499 = add nsw i64 %491, %498
  %500 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %501 = getelementptr inbounds [3 x i64], ptr %500, i64 0, i64 2
  %502 = load i64, ptr %501, align 16, !tbaa !9
  %503 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %504 = getelementptr inbounds [3 x i64], ptr %503, i64 0, i64 0
  %505 = load i64, ptr %504, align 16, !tbaa !9
  %506 = mul nsw i64 %502, %505
  %507 = add nsw i64 %499, %506
  %508 = load i64, ptr @MOD, align 8, !tbaa !9
  %509 = srem i64 %507, %508
  store i64 %509, ptr %12, align 8, !tbaa !9
  %510 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %511 = getelementptr inbounds [3 x i64], ptr %510, i64 0, i64 0
  %512 = load i64, ptr %511, align 16, !tbaa !9
  %513 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %514 = getelementptr inbounds [3 x i64], ptr %513, i64 0, i64 1
  %515 = load i64, ptr %514, align 8, !tbaa !9
  %516 = mul nsw i64 %512, %515
  %517 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %518 = getelementptr inbounds [3 x i64], ptr %517, i64 0, i64 1
  %519 = load i64, ptr %518, align 8, !tbaa !9
  %520 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %521 = getelementptr inbounds [3 x i64], ptr %520, i64 0, i64 1
  %522 = load i64, ptr %521, align 8, !tbaa !9
  %523 = mul nsw i64 %519, %522
  %524 = add nsw i64 %516, %523
  %525 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %526 = getelementptr inbounds [3 x i64], ptr %525, i64 0, i64 2
  %527 = load i64, ptr %526, align 16, !tbaa !9
  %528 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %529 = getelementptr inbounds [3 x i64], ptr %528, i64 0, i64 1
  %530 = load i64, ptr %529, align 8, !tbaa !9
  %531 = mul nsw i64 %527, %530
  %532 = add nsw i64 %524, %531
  %533 = load i64, ptr @MOD, align 8, !tbaa !9
  %534 = srem i64 %532, %533
  store i64 %534, ptr %13, align 8, !tbaa !9
  %535 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %536 = getelementptr inbounds [3 x i64], ptr %535, i64 0, i64 0
  %537 = load i64, ptr %536, align 16, !tbaa !9
  %538 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %539 = getelementptr inbounds [3 x i64], ptr %538, i64 0, i64 2
  %540 = load i64, ptr %539, align 16, !tbaa !9
  %541 = mul nsw i64 %537, %540
  %542 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %543 = getelementptr inbounds [3 x i64], ptr %542, i64 0, i64 1
  %544 = load i64, ptr %543, align 8, !tbaa !9
  %545 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %546 = getelementptr inbounds [3 x i64], ptr %545, i64 0, i64 2
  %547 = load i64, ptr %546, align 8, !tbaa !9
  %548 = mul nsw i64 %544, %547
  %549 = add nsw i64 %541, %548
  %550 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %551 = getelementptr inbounds [3 x i64], ptr %550, i64 0, i64 2
  %552 = load i64, ptr %551, align 16, !tbaa !9
  %553 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %554 = getelementptr inbounds [3 x i64], ptr %553, i64 0, i64 2
  %555 = load i64, ptr %554, align 16, !tbaa !9
  %556 = mul nsw i64 %552, %555
  %557 = add nsw i64 %549, %556
  %558 = load i64, ptr @MOD, align 8, !tbaa !9
  %559 = srem i64 %557, %558
  store i64 %559, ptr %14, align 8, !tbaa !9
  %560 = load i64, ptr %6, align 8, !tbaa !9
  %561 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %562 = getelementptr inbounds [3 x i64], ptr %561, i64 0, i64 0
  store i64 %560, ptr %562, align 16, !tbaa !9
  %563 = load i64, ptr %7, align 8, !tbaa !9
  %564 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %565 = getelementptr inbounds [3 x i64], ptr %564, i64 0, i64 1
  store i64 %563, ptr %565, align 8, !tbaa !9
  %566 = load i64, ptr %8, align 8, !tbaa !9
  %567 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %568 = getelementptr inbounds [3 x i64], ptr %567, i64 0, i64 2
  store i64 %566, ptr %568, align 16, !tbaa !9
  %569 = load i64, ptr %9, align 8, !tbaa !9
  %570 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %571 = getelementptr inbounds [3 x i64], ptr %570, i64 0, i64 0
  store i64 %569, ptr %571, align 8, !tbaa !9
  %572 = load i64, ptr %10, align 8, !tbaa !9
  %573 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %574 = getelementptr inbounds [3 x i64], ptr %573, i64 0, i64 1
  store i64 %572, ptr %574, align 8, !tbaa !9
  %575 = load i64, ptr %11, align 8, !tbaa !9
  %576 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 1
  %577 = getelementptr inbounds [3 x i64], ptr %576, i64 0, i64 2
  store i64 %575, ptr %577, align 8, !tbaa !9
  %578 = load i64, ptr %12, align 8, !tbaa !9
  %579 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %580 = getelementptr inbounds [3 x i64], ptr %579, i64 0, i64 0
  store i64 %578, ptr %580, align 16, !tbaa !9
  %581 = load i64, ptr %13, align 8, !tbaa !9
  %582 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %583 = getelementptr inbounds [3 x i64], ptr %582, i64 0, i64 1
  store i64 %581, ptr %583, align 8, !tbaa !9
  %584 = load i64, ptr %14, align 8, !tbaa !9
  %585 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 2
  %586 = getelementptr inbounds [3 x i64], ptr %585, i64 0, i64 2
  store i64 %584, ptr %586, align 16, !tbaa !9
  %587 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %588 = getelementptr inbounds [3 x i64], ptr %587, i64 0, i64 0
  %589 = load i64, ptr %588, align 16, !tbaa !9
  %590 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %591 = getelementptr inbounds [3 x i64], ptr %590, i64 0, i64 0
  %592 = load i64, ptr %591, align 16, !tbaa !9
  %593 = mul nsw i64 %589, %592
  %594 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %595 = getelementptr inbounds [3 x i64], ptr %594, i64 0, i64 1
  %596 = load i64, ptr %595, align 8, !tbaa !9
  %597 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %598 = getelementptr inbounds [3 x i64], ptr %597, i64 0, i64 0
  %599 = load i64, ptr %598, align 8, !tbaa !9
  %600 = mul nsw i64 %596, %599
  %601 = add nsw i64 %593, %600
  %602 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %603 = getelementptr inbounds [3 x i64], ptr %602, i64 0, i64 2
  %604 = load i64, ptr %603, align 16, !tbaa !9
  %605 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %606 = getelementptr inbounds [3 x i64], ptr %605, i64 0, i64 0
  %607 = load i64, ptr %606, align 16, !tbaa !9
  %608 = mul nsw i64 %604, %607
  %609 = add nsw i64 %601, %608
  %610 = load i64, ptr @MOD, align 8, !tbaa !9
  %611 = srem i64 %609, %610
  store i64 %611, ptr %6, align 8, !tbaa !9
  %612 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %613 = getelementptr inbounds [3 x i64], ptr %612, i64 0, i64 0
  %614 = load i64, ptr %613, align 16, !tbaa !9
  %615 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %616 = getelementptr inbounds [3 x i64], ptr %615, i64 0, i64 1
  %617 = load i64, ptr %616, align 8, !tbaa !9
  %618 = mul nsw i64 %614, %617
  %619 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %620 = getelementptr inbounds [3 x i64], ptr %619, i64 0, i64 1
  %621 = load i64, ptr %620, align 8, !tbaa !9
  %622 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %623 = getelementptr inbounds [3 x i64], ptr %622, i64 0, i64 1
  %624 = load i64, ptr %623, align 8, !tbaa !9
  %625 = mul nsw i64 %621, %624
  %626 = add nsw i64 %618, %625
  %627 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %628 = getelementptr inbounds [3 x i64], ptr %627, i64 0, i64 2
  %629 = load i64, ptr %628, align 16, !tbaa !9
  %630 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %631 = getelementptr inbounds [3 x i64], ptr %630, i64 0, i64 1
  %632 = load i64, ptr %631, align 8, !tbaa !9
  %633 = mul nsw i64 %629, %632
  %634 = add nsw i64 %626, %633
  %635 = load i64, ptr @MOD, align 8, !tbaa !9
  %636 = srem i64 %634, %635
  store i64 %636, ptr %7, align 8, !tbaa !9
  %637 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %638 = getelementptr inbounds [3 x i64], ptr %637, i64 0, i64 0
  %639 = load i64, ptr %638, align 16, !tbaa !9
  %640 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %641 = getelementptr inbounds [3 x i64], ptr %640, i64 0, i64 2
  %642 = load i64, ptr %641, align 16, !tbaa !9
  %643 = mul nsw i64 %639, %642
  %644 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %645 = getelementptr inbounds [3 x i64], ptr %644, i64 0, i64 1
  %646 = load i64, ptr %645, align 8, !tbaa !9
  %647 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %648 = getelementptr inbounds [3 x i64], ptr %647, i64 0, i64 2
  %649 = load i64, ptr %648, align 8, !tbaa !9
  %650 = mul nsw i64 %646, %649
  %651 = add nsw i64 %643, %650
  %652 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %653 = getelementptr inbounds [3 x i64], ptr %652, i64 0, i64 2
  %654 = load i64, ptr %653, align 16, !tbaa !9
  %655 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %656 = getelementptr inbounds [3 x i64], ptr %655, i64 0, i64 2
  %657 = load i64, ptr %656, align 16, !tbaa !9
  %658 = mul nsw i64 %654, %657
  %659 = add nsw i64 %651, %658
  %660 = load i64, ptr @MOD, align 8, !tbaa !9
  %661 = srem i64 %659, %660
  store i64 %661, ptr %8, align 8, !tbaa !9
  %662 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %663 = getelementptr inbounds [3 x i64], ptr %662, i64 0, i64 0
  %664 = load i64, ptr %663, align 8, !tbaa !9
  %665 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %666 = getelementptr inbounds [3 x i64], ptr %665, i64 0, i64 0
  %667 = load i64, ptr %666, align 16, !tbaa !9
  %668 = mul nsw i64 %664, %667
  %669 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %670 = getelementptr inbounds [3 x i64], ptr %669, i64 0, i64 1
  %671 = load i64, ptr %670, align 8, !tbaa !9
  %672 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %673 = getelementptr inbounds [3 x i64], ptr %672, i64 0, i64 0
  %674 = load i64, ptr %673, align 8, !tbaa !9
  %675 = mul nsw i64 %671, %674
  %676 = add nsw i64 %668, %675
  %677 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %678 = getelementptr inbounds [3 x i64], ptr %677, i64 0, i64 2
  %679 = load i64, ptr %678, align 8, !tbaa !9
  %680 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %681 = getelementptr inbounds [3 x i64], ptr %680, i64 0, i64 0
  %682 = load i64, ptr %681, align 16, !tbaa !9
  %683 = mul nsw i64 %679, %682
  %684 = add nsw i64 %676, %683
  %685 = load i64, ptr @MOD, align 8, !tbaa !9
  %686 = srem i64 %684, %685
  store i64 %686, ptr %9, align 8, !tbaa !9
  %687 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %688 = getelementptr inbounds [3 x i64], ptr %687, i64 0, i64 0
  %689 = load i64, ptr %688, align 8, !tbaa !9
  %690 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %691 = getelementptr inbounds [3 x i64], ptr %690, i64 0, i64 1
  %692 = load i64, ptr %691, align 8, !tbaa !9
  %693 = mul nsw i64 %689, %692
  %694 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %695 = getelementptr inbounds [3 x i64], ptr %694, i64 0, i64 1
  %696 = load i64, ptr %695, align 8, !tbaa !9
  %697 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %698 = getelementptr inbounds [3 x i64], ptr %697, i64 0, i64 1
  %699 = load i64, ptr %698, align 8, !tbaa !9
  %700 = mul nsw i64 %696, %699
  %701 = add nsw i64 %693, %700
  %702 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %703 = getelementptr inbounds [3 x i64], ptr %702, i64 0, i64 2
  %704 = load i64, ptr %703, align 8, !tbaa !9
  %705 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %706 = getelementptr inbounds [3 x i64], ptr %705, i64 0, i64 1
  %707 = load i64, ptr %706, align 8, !tbaa !9
  %708 = mul nsw i64 %704, %707
  %709 = add nsw i64 %701, %708
  %710 = load i64, ptr @MOD, align 8, !tbaa !9
  %711 = srem i64 %709, %710
  store i64 %711, ptr %10, align 8, !tbaa !9
  %712 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %713 = getelementptr inbounds [3 x i64], ptr %712, i64 0, i64 0
  %714 = load i64, ptr %713, align 8, !tbaa !9
  %715 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %716 = getelementptr inbounds [3 x i64], ptr %715, i64 0, i64 2
  %717 = load i64, ptr %716, align 16, !tbaa !9
  %718 = mul nsw i64 %714, %717
  %719 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %720 = getelementptr inbounds [3 x i64], ptr %719, i64 0, i64 1
  %721 = load i64, ptr %720, align 8, !tbaa !9
  %722 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %723 = getelementptr inbounds [3 x i64], ptr %722, i64 0, i64 2
  %724 = load i64, ptr %723, align 8, !tbaa !9
  %725 = mul nsw i64 %721, %724
  %726 = add nsw i64 %718, %725
  %727 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %728 = getelementptr inbounds [3 x i64], ptr %727, i64 0, i64 2
  %729 = load i64, ptr %728, align 8, !tbaa !9
  %730 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %731 = getelementptr inbounds [3 x i64], ptr %730, i64 0, i64 2
  %732 = load i64, ptr %731, align 16, !tbaa !9
  %733 = mul nsw i64 %729, %732
  %734 = add nsw i64 %726, %733
  %735 = load i64, ptr @MOD, align 8, !tbaa !9
  %736 = srem i64 %734, %735
  store i64 %736, ptr %11, align 8, !tbaa !9
  %737 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %738 = getelementptr inbounds [3 x i64], ptr %737, i64 0, i64 0
  %739 = load i64, ptr %738, align 16, !tbaa !9
  %740 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %741 = getelementptr inbounds [3 x i64], ptr %740, i64 0, i64 0
  %742 = load i64, ptr %741, align 16, !tbaa !9
  %743 = mul nsw i64 %739, %742
  %744 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %745 = getelementptr inbounds [3 x i64], ptr %744, i64 0, i64 1
  %746 = load i64, ptr %745, align 8, !tbaa !9
  %747 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %748 = getelementptr inbounds [3 x i64], ptr %747, i64 0, i64 0
  %749 = load i64, ptr %748, align 8, !tbaa !9
  %750 = mul nsw i64 %746, %749
  %751 = add nsw i64 %743, %750
  %752 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %753 = getelementptr inbounds [3 x i64], ptr %752, i64 0, i64 2
  %754 = load i64, ptr %753, align 16, !tbaa !9
  %755 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %756 = getelementptr inbounds [3 x i64], ptr %755, i64 0, i64 0
  %757 = load i64, ptr %756, align 16, !tbaa !9
  %758 = mul nsw i64 %754, %757
  %759 = add nsw i64 %751, %758
  %760 = load i64, ptr @MOD, align 8, !tbaa !9
  %761 = srem i64 %759, %760
  store i64 %761, ptr %12, align 8, !tbaa !9
  %762 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %763 = getelementptr inbounds [3 x i64], ptr %762, i64 0, i64 0
  %764 = load i64, ptr %763, align 16, !tbaa !9
  %765 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %766 = getelementptr inbounds [3 x i64], ptr %765, i64 0, i64 1
  %767 = load i64, ptr %766, align 8, !tbaa !9
  %768 = mul nsw i64 %764, %767
  %769 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %770 = getelementptr inbounds [3 x i64], ptr %769, i64 0, i64 1
  %771 = load i64, ptr %770, align 8, !tbaa !9
  %772 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %773 = getelementptr inbounds [3 x i64], ptr %772, i64 0, i64 1
  %774 = load i64, ptr %773, align 8, !tbaa !9
  %775 = mul nsw i64 %771, %774
  %776 = add nsw i64 %768, %775
  %777 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %778 = getelementptr inbounds [3 x i64], ptr %777, i64 0, i64 2
  %779 = load i64, ptr %778, align 16, !tbaa !9
  %780 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %781 = getelementptr inbounds [3 x i64], ptr %780, i64 0, i64 1
  %782 = load i64, ptr %781, align 8, !tbaa !9
  %783 = mul nsw i64 %779, %782
  %784 = add nsw i64 %776, %783
  %785 = load i64, ptr @MOD, align 8, !tbaa !9
  %786 = srem i64 %784, %785
  store i64 %786, ptr %13, align 8, !tbaa !9
  %787 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %788 = getelementptr inbounds [3 x i64], ptr %787, i64 0, i64 0
  %789 = load i64, ptr %788, align 16, !tbaa !9
  %790 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %791 = getelementptr inbounds [3 x i64], ptr %790, i64 0, i64 2
  %792 = load i64, ptr %791, align 16, !tbaa !9
  %793 = mul nsw i64 %789, %792
  %794 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %795 = getelementptr inbounds [3 x i64], ptr %794, i64 0, i64 1
  %796 = load i64, ptr %795, align 8, !tbaa !9
  %797 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %798 = getelementptr inbounds [3 x i64], ptr %797, i64 0, i64 2
  %799 = load i64, ptr %798, align 8, !tbaa !9
  %800 = mul nsw i64 %796, %799
  %801 = add nsw i64 %793, %800
  %802 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %803 = getelementptr inbounds [3 x i64], ptr %802, i64 0, i64 2
  %804 = load i64, ptr %803, align 16, !tbaa !9
  %805 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %806 = getelementptr inbounds [3 x i64], ptr %805, i64 0, i64 2
  %807 = load i64, ptr %806, align 16, !tbaa !9
  %808 = mul nsw i64 %804, %807
  %809 = add nsw i64 %801, %808
  %810 = load i64, ptr @MOD, align 8, !tbaa !9
  %811 = srem i64 %809, %810
  store i64 %811, ptr %14, align 8, !tbaa !9
  %812 = load i64, ptr %6, align 8, !tbaa !9
  %813 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %814 = getelementptr inbounds [3 x i64], ptr %813, i64 0, i64 0
  store i64 %812, ptr %814, align 16, !tbaa !9
  %815 = load i64, ptr %7, align 8, !tbaa !9
  %816 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %817 = getelementptr inbounds [3 x i64], ptr %816, i64 0, i64 1
  store i64 %815, ptr %817, align 8, !tbaa !9
  %818 = load i64, ptr %8, align 8, !tbaa !9
  %819 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 0
  %820 = getelementptr inbounds [3 x i64], ptr %819, i64 0, i64 2
  store i64 %818, ptr %820, align 16, !tbaa !9
  %821 = load i64, ptr %9, align 8, !tbaa !9
  %822 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %823 = getelementptr inbounds [3 x i64], ptr %822, i64 0, i64 0
  store i64 %821, ptr %823, align 8, !tbaa !9
  %824 = load i64, ptr %10, align 8, !tbaa !9
  %825 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %826 = getelementptr inbounds [3 x i64], ptr %825, i64 0, i64 1
  store i64 %824, ptr %826, align 8, !tbaa !9
  %827 = load i64, ptr %11, align 8, !tbaa !9
  %828 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 1
  %829 = getelementptr inbounds [3 x i64], ptr %828, i64 0, i64 2
  store i64 %827, ptr %829, align 8, !tbaa !9
  %830 = load i64, ptr %12, align 8, !tbaa !9
  %831 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %832 = getelementptr inbounds [3 x i64], ptr %831, i64 0, i64 0
  store i64 %830, ptr %832, align 16, !tbaa !9
  %833 = load i64, ptr %13, align 8, !tbaa !9
  %834 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %835 = getelementptr inbounds [3 x i64], ptr %834, i64 0, i64 1
  store i64 %833, ptr %835, align 8, !tbaa !9
  %836 = load i64, ptr %14, align 8, !tbaa !9
  %837 = getelementptr inbounds [3 x [3 x i64]], ptr %4, i64 0, i64 2
  %838 = getelementptr inbounds [3 x i64], ptr %837, i64 0, i64 2
  store i64 %836, ptr %838, align 16, !tbaa !9
  %839 = load i64, ptr %3, align 8, !tbaa !9
  %840 = sub nsw i64 %839, 1
  %841 = ashr i64 %840, 1
  store i64 %841, ptr %3, align 8, !tbaa !9
  br label %842

842:                                              ; preds = %334, %79
  br label %72, !llvm.loop !13

843:                                              ; preds = %72
  %844 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %845 = getelementptr inbounds [3 x i64], ptr %844, i64 0, i64 0
  %846 = load i64, ptr %845, align 16, !tbaa !9
  %847 = mul nsw i64 2, %846
  %848 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %849 = getelementptr inbounds [3 x i64], ptr %848, i64 0, i64 1
  %850 = load i64, ptr %849, align 8, !tbaa !9
  %851 = mul nsw i64 2, %850
  %852 = add nsw i64 %847, %851
  %853 = getelementptr inbounds [3 x [3 x i64]], ptr %5, i64 0, i64 0
  %854 = getelementptr inbounds [3 x i64], ptr %853, i64 0, i64 2
  %855 = load i64, ptr %854, align 16, !tbaa !9
  %856 = add nsw i64 %852, %855
  %857 = load i64, ptr @MOD, align 8, !tbaa !9
  %858 = srem i64 %856, %857
  %859 = call i32 (ptr, ...) @printf(ptr noundef @.str.2, i64 noundef %858)
  br label %16, !llvm.loop !11

860:                                              ; preds = %16
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #5
  call void @llvm.lifetime.end.p0(i64 72, ptr %5) #5
  call void @llvm.lifetime.end.p0(i64 72, ptr %4) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #5
  ret i32 0
}

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #1

declare i32 @__isoc99_scanf(ptr noundef, ...) #2

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) #2

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) #3 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_(ptr noundef nonnull align 8 dereferenceable(8)) #4

declare i32 @printf(ptr noundef, ...) #2

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

attributes #0 = { mustprogress norecurse uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { inlinehint mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long long", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }

@MOD = external dso_local local_unnamed_addr global i64, align 8
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [5 x i8], align 1
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str.2 = external hidden unnamed_addr constant [6 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #0 {
  %1 = alloca i32, align 4
  %2 = alloca i64, align 8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #6
  %3 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull %1)
  %4 = load i32, ptr %1, align 4, !tbaa !5
  %5 = add nsw i32 %4, -1
  store i32 %5, ptr %1, align 4, !tbaa !5
  %.not198 = icmp eq i32 %4, 0
  br i1 %.not198, label %._crit_edge201, label %.lr.ph200

.lr.ph200:                                        ; preds = %0, %.backedge
  %6 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.1, ptr noundef nonnull %2)
  %7 = load i64, ptr %2, align 8, !tbaa !9
  switch i64 %7, label %16 [
    i64 0, label %8
    i64 1, label %13
  ]

8:                                                ; preds = %.lr.ph200
  %9 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef 0)
  %10 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  br label %.backedge

.backedge:                                        ; preds = %8, %13, %._crit_edge
  %11 = load i32, ptr %1, align 4, !tbaa !5
  %12 = add nsw i32 %11, -1
  store i32 %12, ptr %1, align 4, !tbaa !5
  %.not = icmp eq i32 %11, 0
  br i1 %.not, label %._crit_edge201, label %.lr.ph200, !llvm.loop !11

13:                                               ; preds = %.lr.ph200
  %14 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef 2)
  %15 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %14, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  br label %.backedge

16:                                               ; preds = %.lr.ph200
  %17 = add nsw i64 %7, -1
  %18 = icmp sgt i64 %7, 1
  %.pre = load i64, ptr @MOD, align 8
  br i1 %18, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %16, %60
  %.sroa.0.0194 = phi i64 [ %.sroa.0.1, %60 ], [ 1, %16 ]
  %.sroa.8.0193 = phi i64 [ %.sroa.8.1, %60 ], [ 0, %16 ]
  %.sroa.14.0192 = phi i64 [ %.sroa.14.1, %60 ], [ 0, %16 ]
  %.sroa.048.0187 = phi i64 [ %.sroa.048.1, %60 ], [ 1, %16 ]
  %.sroa.2063.0186 = phi i64 [ %.sroa.2063.1, %60 ], [ 5, %16 ]
  %.sroa.38.0185 = phi i64 [ %.sroa.38.1, %60 ], [ 3, %16 ]
  %.sroa.74.0184 = phi i64 [ %.sroa.74.1, %60 ], [ 5, %16 ]
  %.sroa.92.0183 = phi i64 [ %.sroa.92.1, %60 ], [ 3, %16 ]
  %.sroa.128.0182 = phi i64 [ %.sroa.128.1, %60 ], [ 3, %16 ]
  %.sroa.146.0181 = phi i64 [ %.sroa.146.1, %60 ], [ 2, %16 ]
  %storemerge177180 = phi i64 [ %storemerge, %60 ], [ %17, %16 ]
  %19 = and i64 %storemerge177180, 1
  %20 = icmp eq i64 %19, 0
  br i1 %20, label %21, label %33

21:                                               ; preds = %.lr.ph
  %22 = add i64 %.sroa.048.0187, %.sroa.74.0184
  %23 = mul i64 %22, %.sroa.2063.0186
  %24 = mul nsw i64 %.sroa.38.0185, %.sroa.128.0182
  %25 = add nsw i64 %23, %24
  %26 = mul nsw i64 %.sroa.2063.0186, %.sroa.92.0183
  %reass.add178 = add i64 %.sroa.048.0187, %.sroa.146.0181
  %reass.mul179 = mul i64 %reass.add178, %.sroa.38.0185
  %27 = add i64 %reass.mul179, %26
  %28 = mul nsw i64 %.sroa.74.0184, %.sroa.74.0184
  %29 = mul nsw i64 %.sroa.92.0183, %.sroa.128.0182
  %30 = add nsw i64 %28, %29
  %31 = mul nsw i64 %.sroa.146.0181, %.sroa.146.0181
  %32 = add nsw i64 %29, %31
  br label %60

33:                                               ; preds = %.lr.ph
  %34 = mul nuw nsw i64 %.sroa.0.0194, %.sroa.048.0187
  %35 = srem i64 %34, %.pre
  %36 = mul nuw nsw i64 %.sroa.0.0194, %.sroa.2063.0186
  %37 = mul nsw i64 %.sroa.8.0193, %.sroa.74.0184
  %38 = mul nsw i64 %.sroa.14.0192, %.sroa.128.0182
  %39 = add i64 %37, %38
  %40 = add i64 %39, %36
  %41 = srem i64 %40, %.pre
  %42 = mul nuw nsw i64 %.sroa.0.0194, %.sroa.38.0185
  %43 = mul nsw i64 %.sroa.8.0193, %.sroa.92.0183
  %44 = mul nsw i64 %.sroa.14.0192, %.sroa.146.0181
  %45 = add i64 %43, %44
  %46 = add i64 %45, %42
  %47 = srem i64 %46, %.pre
  %48 = add i64 %.sroa.048.0187, %.sroa.74.0184
  %49 = mul i64 %48, %.sroa.2063.0186
  %50 = mul nsw i64 %.sroa.38.0185, %.sroa.128.0182
  %51 = add nsw i64 %49, %50
  %52 = mul nsw i64 %.sroa.2063.0186, %.sroa.92.0183
  %reass.add = add i64 %.sroa.048.0187, %.sroa.146.0181
  %reass.mul = mul i64 %reass.add, %.sroa.38.0185
  %53 = add i64 %reass.mul, %52
  %54 = mul nsw i64 %.sroa.74.0184, %.sroa.74.0184
  %55 = mul nsw i64 %.sroa.92.0183, %.sroa.128.0182
  %56 = add nsw i64 %54, %55
  %57 = mul nsw i64 %.sroa.146.0181, %.sroa.146.0181
  %58 = add nsw i64 %55, %57
  %59 = add nsw i64 %storemerge177180, -1
  br label %60

60:                                               ; preds = %33, %21
  %storemerge.in = phi i64 [ %59, %33 ], [ %storemerge177180, %21 ]
  %.pn = phi i64 [ %58, %33 ], [ %32, %21 ]
  %.pn206 = phi i64 [ %56, %33 ], [ %30, %21 ]
  %.pn207 = phi i64 [ %53, %33 ], [ %27, %21 ]
  %.pn208 = phi i64 [ %51, %33 ], [ %25, %21 ]
  %.sroa.14.1 = phi i64 [ %47, %33 ], [ %.sroa.14.0192, %21 ]
  %.sroa.8.1 = phi i64 [ %41, %33 ], [ %.sroa.8.0193, %21 ]
  %.sroa.0.1 = phi i64 [ %35, %33 ], [ %.sroa.0.0194, %21 ]
  %.pn209 = mul nuw nsw i64 %.sroa.048.0187, %.sroa.048.0187
  %.sroa.048.1 = srem i64 %.pn209, %.pre
  %.sroa.2063.1 = srem i64 %.pn208, %.pre
  %.sroa.38.1 = srem i64 %.pn207, %.pre
  %.sroa.74.1 = srem i64 %.pn206, %.pre
  %.pn203 = add i64 %.sroa.74.0184, %.sroa.146.0181
  %.pn204 = mul i64 %.pn203, %.sroa.92.0183
  %.sroa.92.1 = srem i64 %.pn204, %.pre
  %.pn202 = mul i64 %.pn203, %.sroa.128.0182
  %.sroa.128.1 = srem i64 %.pn202, %.pre
  %.sroa.146.1 = srem i64 %.pn, %.pre
  %storemerge = lshr i64 %storemerge.in, 1
  %.not210 = icmp ult i64 %storemerge.in, 2
  br i1 %.not210, label %._crit_edge.loopexit, label %.lr.ph, !llvm.loop !13

._crit_edge.loopexit:                             ; preds = %60
  %61 = add i64 %.sroa.0.1, %.sroa.8.1
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %16
  %storemerge177.lcssa = phi i64 [ %17, %16 ], [ %storemerge, %._crit_edge.loopexit ]
  %.sroa.14.0.lcssa = phi i64 [ 0, %16 ], [ %.sroa.14.1, %._crit_edge.loopexit ]
  %62 = phi i64 [ 1, %16 ], [ %61, %._crit_edge.loopexit ]
  store i64 %storemerge177.lcssa, ptr %2, align 8, !tbaa !9
  %63 = shl i64 %62, 1
  %64 = add nsw i64 %63, %.sroa.14.0.lcssa
  %65 = srem i64 %64, %.pre
  %66 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.2, i64 noundef %65)
  br label %.backedge

._crit_edge201:                                   ; preds = %.backedge, %0
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #6
  ret i32 0
}

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #1

; Function Attrs: nofree nounwind
declare noundef i32 @__isoc99_scanf(ptr nocapture noundef readonly, ...) local_unnamed_addr #2

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) local_unnamed_addr #3

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) local_unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_(ptr noundef nonnull align 8 dereferenceable(8)) #5

; Function Attrs: nofree nounwind
declare noundef i32 @printf(ptr nocapture noundef readonly, ...) local_unnamed_addr #2

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

attributes #0 = { mustprogress norecurse uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { nofree nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { inlinehint mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long long", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}


; Effective O3 passes: BDCEPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SROAPass,SimplifyCFGPass