; LLVM IR from tangjz/acm-icpc :: codeforces/gym (103957I)

; 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"

%struct.Country = type { i32, [5 x i32] }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }
%"class.std::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<std::__cxx11::basic_string<char>, std::pair<const std::__cxx11::basic_string<char>, int>, std::_Select1st<std::pair<const std::__cxx11::basic_string<char>, int>>, std::less<std::__cxx11::basic_string<char>>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::__cxx11::basic_string<char>, std::pair<const std::__cxx11::basic_string<char>, int>, std::_Select1st<std::pair<const std::__cxx11::basic_string<char>, int>>, std::less<std::__cxx11::basic_string<char>>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::allocator.3" = type { i8 }
%"class.std::unordered_map" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%"class.std::queue" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl" }
%"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl" = type { %"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl_data" }
%"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }

@tot = external dso_local global i32, align 4
@idx = external dso_local global [33 x i32], align 16
@bits = external dso_local global [65537 x i32], align 16
@con = external dso_local global [33 x %struct.Country], align 16
@trans = external dso_local global [257 x [9 x %"class.std::vector"]], align 16
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [3 x i8], align 1
@_ZZ4mainE4pban = external hidden global [5 x i32], align 16
@.str.2 = external hidden unnamed_addr constant [16 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #0 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca %"struct.std::pair", align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca %"class.std::map", align 8
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca [5 x i8], align 1
  %16 = alloca ptr, align 8
  %17 = alloca i32, align 4
  %18 = alloca %"class.std::__cxx11::basic_string", align 8
  %19 = alloca %"class.std::allocator.3", align 1
  %20 = alloca %"class.std::__cxx11::basic_string", align 8
  %21 = alloca %"class.std::allocator.3", align 1
  %22 = alloca %"class.std::__cxx11::basic_string", align 8
  %23 = alloca %"class.std::allocator.3", align 1
  %24 = alloca %"class.std::__cxx11::basic_string", align 8
  %25 = alloca %"class.std::allocator.3", align 1
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca %"class.std::unordered_map", align 8
  %29 = alloca %"class.std::queue", align 8
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca i32, align 4
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca ptr, align 8
  %41 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %42 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %43 = alloca %"struct.std::pair", align 4
  %44 = alloca i32, align 4
  %45 = alloca i32, align 4
  %46 = alloca i32, align 4
  %47 = alloca i32, align 4
  %48 = alloca ptr, align 8
  %49 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %50 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %51 = alloca %"struct.std::pair", align 4
  %52 = alloca i32, align 4
  %53 = alloca i32, align 4
  %54 = alloca i32, align 4
  %55 = alloca i32, align 4
  %56 = alloca ptr, align 8
  %57 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %58 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %59 = alloca %"struct.std::pair", align 4
  %60 = alloca i32, align 4
  %61 = alloca i32, align 4
  %62 = alloca i32, align 4
  %63 = alloca i32, align 4
  %64 = alloca ptr, align 8
  %65 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %66 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %67 = alloca %"struct.std::pair", align 4
  %68 = alloca i32, align 4
  %69 = alloca i32, align 4
  %70 = alloca i64, align 8
  %71 = alloca i32, align 4
  %72 = alloca i32, align 4
  %73 = alloca i32, align 4
  %74 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #9
  store i32 1, ptr %2, align 4, !tbaa !5
  br label %75

75:                                               ; preds = %91, %0
  %76 = load i32, ptr %2, align 4, !tbaa !5
  %77 = icmp slt i32 %76, 65536
  br i1 %77, label %79, label %78

78:                                               ; preds = %75
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #9
  br label %94

79:                                               ; preds = %75
  %80 = load i32, ptr %2, align 4, !tbaa !5
  %81 = ashr i32 %80, 1
  %82 = sext i32 %81 to i64
  %83 = getelementptr inbounds [65537 x i32], ptr @bits, i64 0, i64 %82
  %84 = load i32, ptr %83, align 4, !tbaa !5
  %85 = load i32, ptr %2, align 4, !tbaa !5
  %86 = and i32 %85, 1
  %87 = add nsw i32 %84, %86
  %88 = load i32, ptr %2, align 4, !tbaa !5
  %89 = sext i32 %88 to i64
  %90 = getelementptr inbounds [65537 x i32], ptr @bits, i64 0, i64 %89
  store i32 %87, ptr %90, align 4, !tbaa !5
  br label %91

91:                                               ; preds = %79
  %92 = load i32, ptr %2, align 4, !tbaa !5
  %93 = add nsw i32 %92, 1
  store i32 %93, ptr %2, align 4, !tbaa !5
  br label %75, !llvm.loop !9

94:                                               ; preds = %78
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #9
  store i32 0, ptr %3, align 4, !tbaa !5
  br label %95

95:                                               ; preds = %150, %94
  %96 = load i32, ptr %3, align 4, !tbaa !5
  %97 = icmp slt i32 %96, 256
  br i1 %97, label %99, label %98

98:                                               ; preds = %95
  store i32 5, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #9
  br label %153

99:                                               ; preds = %95
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #9
  store i32 0, ptr %5, align 4, !tbaa !5
  br label %100

100:                                              ; preds = %146, %99
  %101 = load i32, ptr %5, align 4, !tbaa !5
  %102 = icmp slt i32 %101, 256
  br i1 %102, label %104, label %103

103:                                              ; preds = %100
  store i32 8, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #9
  br label %149

104:                                              ; preds = %100
  %105 = load i32, ptr %3, align 4, !tbaa !5
  %106 = load i32, ptr %5, align 4, !tbaa !5
  %107 = and i32 %105, %106
  %108 = icmp ne i32 %107, 0
  br i1 %108, label %109, label %110

109:                                              ; preds = %104
  br label %146

110:                                              ; preds = %104
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #9
  store i32 0, ptr %6, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #9
  store i32 0, ptr %7, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #9
  store i32 0, ptr %8, align 4, !tbaa !5
  br label %111

111:                                              ; preds = %135, %110
  %112 = load i32, ptr %8, align 4, !tbaa !5
  %113 = icmp slt i32 %112, 8
  br i1 %113, label %115, label %114

114:                                              ; preds = %111
  store i32 11, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #9
  br label %138

115:                                              ; preds = %111
  %116 = load i32, ptr %5, align 4, !tbaa !5
  %117 = load i32, ptr %8, align 4, !tbaa !5
  %118 = ashr i32 %116, %117
  %119 = and i32 %118, 1
  %120 = icmp ne i32 %119, 0
  br i1 %120, label %121, label %134

121:                                              ; preds = %115
  %122 = load i32, ptr %6, align 4, !tbaa !5
  %123 = add nsw i32 %122, 1
  store i32 %123, ptr %6, align 4, !tbaa !5
  %124 = load i32, ptr %8, align 4, !tbaa !5
  %125 = icmp slt i32 %124, 4
  br i1 %125, label %126, label %129

126:                                              ; preds = %121
  %127 = load i32, ptr %7, align 4, !tbaa !5
  %128 = add nsw i32 %127, 1
  store i32 %128, ptr %7, align 4, !tbaa !5
  br label %132

129:                                              ; preds = %121
  %130 = load i32, ptr %7, align 4, !tbaa !5
  %131 = add nsw i32 %130, -1
  store i32 %131, ptr %7, align 4, !tbaa !5
  br label %132

132:                                              ; preds = %129, %126
  %133 = phi ptr [ %7, %126 ], [ %7, %129 ]
  br label %134

134:                                              ; preds = %132, %115
  br label %135

135:                                              ; preds = %134
  %136 = load i32, ptr %8, align 4, !tbaa !5
  %137 = add nsw i32 %136, 1
  store i32 %137, ptr %8, align 4, !tbaa !5
  br label %111, !llvm.loop !11

138:                                              ; preds = %114
  %139 = load i32, ptr %3, align 4, !tbaa !5
  %140 = sext i32 %139 to i64
  %141 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %140
  %142 = load i32, ptr %6, align 4, !tbaa !5
  %143 = sext i32 %142 to i64
  %144 = getelementptr inbounds [9 x %"class.std::vector"], ptr %141, i64 0, i64 %143
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #9
  %145 = call i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  store i64 %145, ptr %9, align 4
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %144, ptr noundef nonnull align 4 dereferenceable(8) %9)
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #9
  br label %146

146:                                              ; preds = %138, %109
  %147 = load i32, ptr %5, align 4, !tbaa !5
  %148 = add nsw i32 %147, 1
  store i32 %148, ptr %5, align 4, !tbaa !5
  br label %100, !llvm.loop !12

149:                                              ; preds = %103
  br label %150

150:                                              ; preds = %149
  %151 = load i32, ptr %3, align 4, !tbaa !5
  %152 = add nsw i32 %151, 1
  store i32 %152, ptr %3, align 4, !tbaa !5
  br label %95, !llvm.loop !13

153:                                              ; preds = %98
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #9
  %154 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef %10)
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #9
  store i32 1, ptr %11, align 4, !tbaa !5
  br label %155

155:                                              ; preds = %639, %153
  %156 = load i32, ptr %11, align 4, !tbaa !5
  %157 = load i32, ptr %10, align 4, !tbaa !5
  %158 = icmp sle i32 %156, %157
  br i1 %158, label %160, label %159

159:                                              ; preds = %155
  store i32 14, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #9
  br label %649

160:                                              ; preds = %155
  store i32 0, ptr @tot, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 48, ptr %12) #9
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %12) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #9
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %161

161:                                              ; preds = %259, %160
  %162 = load i32, ptr %13, align 4, !tbaa !5
  %163 = icmp slt i32 %162, 4
  br i1 %163, label %165, label %164

164:                                              ; preds = %161
  store i32 17, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #9
  br label %262

165:                                              ; preds = %161
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #9
  store i32 0, ptr %14, align 4, !tbaa !5
  br label %166

166:                                              ; preds = %236, %165
  %167 = load i32, ptr %14, align 4, !tbaa !5
  %168 = icmp slt i32 %167, 8
  br i1 %168, label %170, label %169

169:                                              ; preds = %166
  store i32 20, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #9
  br label %258

170:                                              ; preds = %166
  call void @llvm.lifetime.start.p0(i64 5, ptr %15) #9
  %171 = getelementptr inbounds [5 x i8], ptr %15, i64 0, i64 0
  %172 = invoke i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.1, ptr noundef %171)
          to label %173 unwind label %190

173:                                              ; preds = %170
  call void @llvm.lifetime.start.p0(i64 32, ptr %18) #9
  %174 = getelementptr inbounds [5 x i8], ptr %15, i64 0, i64 0
  call void @llvm.lifetime.start.p0(i64 1, ptr %19) #9
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #9
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %18, ptr noundef %174, ptr noundef nonnull align 1 dereferenceable(1) %19)
          to label %175 unwind label %194

175:                                              ; preds = %173
  %176 = invoke noundef i64 @_ZNKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEE5countERS9_(ptr noundef nonnull align 8 dereferenceable(48) %12, ptr noundef nonnull align 8 dereferenceable(32) %18)
          to label %177 unwind label %198

177:                                              ; preds = %175
  %178 = icmp ne i64 %176, 0
  %179 = xor i1 %178, true
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #9
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %19) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr %18) #9
  br i1 %179, label %180, label %212

180:                                              ; preds = %177
  %181 = load i32, ptr @tot, align 4, !tbaa !5
  %182 = sext i32 %181 to i64
  %183 = getelementptr inbounds %struct.Country, ptr @con, i64 %182
  call void @llvm.memset.p0.i64(ptr align 4 %183, i8 0, i64 24, i1 false)
  %184 = load i32, ptr @tot, align 4, !tbaa !5
  %185 = add nsw i32 %184, 1
  store i32 %185, ptr @tot, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 32, ptr %20) #9
  %186 = getelementptr inbounds [5 x i8], ptr %15, i64 0, i64 0
  call void @llvm.lifetime.start.p0(i64 1, ptr %21) #9
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #9
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %20, ptr noundef %186, ptr noundef nonnull align 1 dereferenceable(1) %21)
          to label %187 unwind label %203

187:                                              ; preds = %180
  %188 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEixEOS5_(ptr noundef nonnull align 8 dereferenceable(48) %12, ptr noundef nonnull align 8 dereferenceable(32) %20)
          to label %189 unwind label %207

189:                                              ; preds = %187
  store i32 %184, ptr %188, align 4, !tbaa !5
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %20) #9
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %21) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr %20) #9
  br label %212

190:                                              ; preds = %170
  %191 = landingpad { ptr, i32 }
          cleanup
  %192 = extractvalue { ptr, i32 } %191, 0
  store ptr %192, ptr %16, align 8
  %193 = extractvalue { ptr, i32 } %191, 1
  store i32 %193, ptr %17, align 4
  br label %257

194:                                              ; preds = %173
  %195 = landingpad { ptr, i32 }
          cleanup
  %196 = extractvalue { ptr, i32 } %195, 0
  store ptr %196, ptr %16, align 8
  %197 = extractvalue { ptr, i32 } %195, 1
  store i32 %197, ptr %17, align 4
  br label %202

198:                                              ; preds = %175
  %199 = landingpad { ptr, i32 }
          cleanup
  %200 = extractvalue { ptr, i32 } %199, 0
  store ptr %200, ptr %16, align 8
  %201 = extractvalue { ptr, i32 } %199, 1
  store i32 %201, ptr %17, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #9
  br label %202

202:                                              ; preds = %198, %194
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %19) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr %18) #9
  br label %257

203:                                              ; preds = %180
  %204 = landingpad { ptr, i32 }
          cleanup
  %205 = extractvalue { ptr, i32 } %204, 0
  store ptr %205, ptr %16, align 8
  %206 = extractvalue { ptr, i32 } %204, 1
  store i32 %206, ptr %17, align 4
  br label %211

207:                                              ; preds = %187
  %208 = landingpad { ptr, i32 }
          cleanup
  %209 = extractvalue { ptr, i32 } %208, 0
  store ptr %209, ptr %16, align 8
  %210 = extractvalue { ptr, i32 } %208, 1
  store i32 %210, ptr %17, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %20) #9
  br label %211

211:                                              ; preds = %207, %203
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %21) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr %20) #9
  br label %257

212:                                              ; preds = %189, %177
  call void @llvm.lifetime.start.p0(i64 32, ptr %22) #9
  %213 = getelementptr inbounds [5 x i8], ptr %15, i64 0, i64 0
  call void @llvm.lifetime.start.p0(i64 1, ptr %23) #9
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #9
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %22, ptr noundef %213, ptr noundef nonnull align 1 dereferenceable(1) %23)
          to label %214 unwind label %239

214:                                              ; preds = %212
  %215 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEixEOS5_(ptr noundef nonnull align 8 dereferenceable(48) %12, ptr noundef nonnull align 8 dereferenceable(32) %22)
          to label %216 unwind label %243

216:                                              ; preds = %214
  %217 = load i32, ptr %215, align 4, !tbaa !5
  %218 = sext i32 %217 to i64
  %219 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %218
  %220 = getelementptr inbounds %struct.Country, ptr %219, i32 0, i32 0
  %221 = load i32, ptr %220, align 8, !tbaa !14
  %222 = add nsw i32 %221, 1
  store i32 %222, ptr %220, align 8, !tbaa !14
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %22) #9
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %23) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr %22) #9
  call void @llvm.lifetime.start.p0(i64 32, ptr %24) #9
  %223 = getelementptr inbounds [5 x i8], ptr %15, i64 0, i64 0
  call void @llvm.lifetime.start.p0(i64 1, ptr %25) #9
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %25) #9
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %24, ptr noundef %223, ptr noundef nonnull align 1 dereferenceable(1) %25)
          to label %224 unwind label %248

224:                                              ; preds = %216
  %225 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEixEOS5_(ptr noundef nonnull align 8 dereferenceable(48) %12, ptr noundef nonnull align 8 dereferenceable(32) %24)
          to label %226 unwind label %252

226:                                              ; preds = %224
  %227 = load i32, ptr %225, align 4, !tbaa !5
  %228 = sext i32 %227 to i64
  %229 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %228
  %230 = getelementptr inbounds %struct.Country, ptr %229, i32 0, i32 1
  %231 = load i32, ptr %13, align 4, !tbaa !5
  %232 = sext i32 %231 to i64
  %233 = getelementptr inbounds [5 x i32], ptr %230, i64 0, i64 %232
  %234 = load i32, ptr %233, align 4, !tbaa !5
  %235 = add nsw i32 %234, 1
  store i32 %235, ptr %233, align 4, !tbaa !5
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %24) #9
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %25) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr %24) #9
  call void @llvm.lifetime.end.p0(i64 5, ptr %15) #9
  br label %236

236:                                              ; preds = %226
  %237 = load i32, ptr %14, align 4, !tbaa !5
  %238 = add nsw i32 %237, 1
  store i32 %238, ptr %14, align 4, !tbaa !5
  br label %166, !llvm.loop !16

239:                                              ; preds = %212
  %240 = landingpad { ptr, i32 }
          cleanup
  %241 = extractvalue { ptr, i32 } %240, 0
  store ptr %241, ptr %16, align 8
  %242 = extractvalue { ptr, i32 } %240, 1
  store i32 %242, ptr %17, align 4
  br label %247

243:                                              ; preds = %214
  %244 = landingpad { ptr, i32 }
          cleanup
  %245 = extractvalue { ptr, i32 } %244, 0
  store ptr %245, ptr %16, align 8
  %246 = extractvalue { ptr, i32 } %244, 1
  store i32 %246, ptr %17, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %22) #9
  br label %247

247:                                              ; preds = %243, %239
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %23) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr %22) #9
  br label %257

248:                                              ; preds = %216
  %249 = landingpad { ptr, i32 }
          cleanup
  %250 = extractvalue { ptr, i32 } %249, 0
  store ptr %250, ptr %16, align 8
  %251 = extractvalue { ptr, i32 } %249, 1
  store i32 %251, ptr %17, align 4
  br label %256

252:                                              ; preds = %224
  %253 = landingpad { ptr, i32 }
          cleanup
  %254 = extractvalue { ptr, i32 } %253, 0
  store ptr %254, ptr %16, align 8
  %255 = extractvalue { ptr, i32 } %253, 1
  store i32 %255, ptr %17, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %24) #9
  br label %256

256:                                              ; preds = %252, %248
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %25) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #9
  call void @llvm.lifetime.end.p0(i64 32, ptr %24) #9
  br label %257

257:                                              ; preds = %256, %247, %211, %202, %190
  call void @llvm.lifetime.end.p0(i64 5, ptr %15) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #9
  br label %648

258:                                              ; preds = %169
  br label %259

259:                                              ; preds = %258
  %260 = load i32, ptr %13, align 4, !tbaa !5
  %261 = add nsw i32 %260, 1
  store i32 %261, ptr %13, align 4, !tbaa !5
  br label %161, !llvm.loop !17

262:                                              ; preds = %164
  %263 = load i32, ptr @tot, align 4, !tbaa !5
  %264 = sext i32 %263 to i64
  %265 = getelementptr inbounds %struct.Country, ptr @con, i64 %264
  invoke void @_ZSt4sortIP7CountryEvT_S2_(ptr noundef @con, ptr noundef %265)
          to label %266 unwind label %272

266:                                              ; preds = %262
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #9
  store i32 0, ptr %26, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #9
  store i32 0, ptr %27, align 4, !tbaa !5
  br label %267

267:                                              ; preds = %281, %266
  %268 = load i32, ptr %26, align 4, !tbaa !5
  %269 = load i32, ptr @tot, align 4, !tbaa !5
  %270 = icmp slt i32 %268, %269
  br i1 %270, label %276, label %271

271:                                              ; preds = %267
  store i32 23, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #9
  br label %290

272:                                              ; preds = %262
  %273 = landingpad { ptr, i32 }
          cleanup
  %274 = extractvalue { ptr, i32 } %273, 0
  store ptr %274, ptr %16, align 8
  %275 = extractvalue { ptr, i32 } %273, 1
  store i32 %275, ptr %17, align 4
  br label %648

276:                                              ; preds = %267
  %277 = load i32, ptr %26, align 4, !tbaa !5
  %278 = load i32, ptr %27, align 4, !tbaa !5
  %279 = sext i32 %278 to i64
  %280 = getelementptr inbounds [33 x i32], ptr @idx, i64 0, i64 %279
  store i32 %277, ptr %280, align 4, !tbaa !5
  br label %281

281:                                              ; preds = %276
  %282 = load i32, ptr %26, align 4, !tbaa !5
  %283 = add nsw i32 %282, 1
  store i32 %283, ptr %26, align 4, !tbaa !5
  %284 = sext i32 %282 to i64
  %285 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %284
  %286 = getelementptr inbounds %struct.Country, ptr %285, i32 0, i32 0
  %287 = load i32, ptr %286, align 8, !tbaa !14
  %288 = load i32, ptr %27, align 4, !tbaa !5
  %289 = add nsw i32 %288, %287
  store i32 %289, ptr %27, align 4, !tbaa !5
  br label %267, !llvm.loop !18

290:                                              ; preds = %271
  call void @llvm.lifetime.start.p0(i64 56, ptr %28) #9
  call void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %28) #9
  call void @llvm.lifetime.start.p0(i64 80, ptr %29) #9
  invoke void @_ZNSt5queueIjSt5dequeIjSaIjEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %29)
          to label %291 unwind label %315

291:                                              ; preds = %290
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #9
  store i32 0, ptr %30, align 4, !tbaa !5
  %292 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEixEOj(ptr noundef nonnull align 8 dereferenceable(56) %28, ptr noundef nonnull align 4 dereferenceable(4) %30)
          to label %293 unwind label %319

293:                                              ; preds = %291
  store i64 1, ptr %292, align 8, !tbaa !19
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #9
  store i32 0, ptr %31, align 4, !tbaa !5
  invoke void @_ZNSt5queueIjSt5dequeIjSaIjEEE4pushEOj(ptr noundef nonnull align 8 dereferenceable(80) %29, ptr noundef nonnull align 4 dereferenceable(4) %31)
          to label %294 unwind label %323

294:                                              ; preds = %293
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #9
  br label %295

295:                                              ; preds = %586, %294
  %296 = invoke noundef zeroext i1 @_ZNKSt5queueIjSt5dequeIjSaIjEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80) %29)
          to label %297 unwind label %327

297:                                              ; preds = %295
  %298 = xor i1 %296, true
  br i1 %298, label %299, label %590

299:                                              ; preds = %297
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #9
  %300 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt5queueIjSt5dequeIjSaIjEEE5frontEv(ptr noundef nonnull align 8 dereferenceable(80) %29)
          to label %301 unwind label %331

301:                                              ; preds = %299
  %302 = load i32, ptr %300, align 4, !tbaa !5
  store i32 %302, ptr %32, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #9
  %303 = load i32, ptr %32, align 4, !tbaa !5
  store i32 %303, ptr %33, align 4, !tbaa !5
  invoke void @_ZNSt5queueIjSt5dequeIjSaIjEEE3popEv(ptr noundef nonnull align 8 dereferenceable(80) %29)
          to label %304 unwind label %335

304:                                              ; preds = %301
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #9
  %305 = load i32, ptr %32, align 4, !tbaa !5
  %306 = invoke noundef i32 @_Z8popcountj(i32 noundef %305)
          to label %307 unwind label %339

307:                                              ; preds = %304
  %308 = sext i32 %306 to i64
  %309 = getelementptr inbounds [33 x i32], ptr @idx, i64 0, i64 %308
  %310 = load i32, ptr %309, align 4, !tbaa !5
  store i32 %310, ptr %34, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #9
  store i32 0, ptr %35, align 4, !tbaa !5
  br label %311

311:                                              ; preds = %351, %307
  %312 = load i32, ptr %35, align 4, !tbaa !5
  %313 = icmp slt i32 %312, 4
  br i1 %313, label %343, label %314

314:                                              ; preds = %311
  store i32 28, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #9
  br label %354

315:                                              ; preds = %290
  %316 = landingpad { ptr, i32 }
          cleanup
  %317 = extractvalue { ptr, i32 } %316, 0
  store ptr %317, ptr %16, align 8
  %318 = extractvalue { ptr, i32 } %316, 1
  store i32 %318, ptr %17, align 4
  br label %647

319:                                              ; preds = %291
  %320 = landingpad { ptr, i32 }
          cleanup
  %321 = extractvalue { ptr, i32 } %320, 0
  store ptr %321, ptr %16, align 8
  %322 = extractvalue { ptr, i32 } %320, 1
  store i32 %322, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #9
  br label %646

323:                                              ; preds = %293
  %324 = landingpad { ptr, i32 }
          cleanup
  %325 = extractvalue { ptr, i32 } %324, 0
  store ptr %325, ptr %16, align 8
  %326 = extractvalue { ptr, i32 } %324, 1
  store i32 %326, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #9
  br label %646

327:                                              ; preds = %295
  %328 = landingpad { ptr, i32 }
          cleanup
  %329 = extractvalue { ptr, i32 } %328, 0
  store ptr %329, ptr %16, align 8
  %330 = extractvalue { ptr, i32 } %328, 1
  store i32 %330, ptr %17, align 4
  br label %646

331:                                              ; preds = %299
  %332 = landingpad { ptr, i32 }
          cleanup
  %333 = extractvalue { ptr, i32 } %332, 0
  store ptr %333, ptr %16, align 8
  %334 = extractvalue { ptr, i32 } %332, 1
  store i32 %334, ptr %17, align 4
  br label %589

335:                                              ; preds = %301
  %336 = landingpad { ptr, i32 }
          cleanup
  %337 = extractvalue { ptr, i32 } %336, 0
  store ptr %337, ptr %16, align 8
  %338 = extractvalue { ptr, i32 } %336, 1
  store i32 %338, ptr %17, align 4
  br label %588

339:                                              ; preds = %304
  %340 = landingpad { ptr, i32 }
          cleanup
  %341 = extractvalue { ptr, i32 } %340, 0
  store ptr %341, ptr %16, align 8
  %342 = extractvalue { ptr, i32 } %340, 1
  store i32 %342, ptr %17, align 4
  br label %587

343:                                              ; preds = %311
  %344 = load i32, ptr %33, align 4, !tbaa !5
  %345 = and i32 %344, 255
  %346 = load i32, ptr %35, align 4, !tbaa !5
  %347 = sext i32 %346 to i64
  %348 = getelementptr inbounds [5 x i32], ptr @_ZZ4mainE4pban, i64 0, i64 %347
  store i32 %345, ptr %348, align 4, !tbaa !5
  %349 = load i32, ptr %33, align 4, !tbaa !5
  %350 = lshr i32 %349, 8
  store i32 %350, ptr %33, align 4, !tbaa !5
  br label %351

351:                                              ; preds = %343
  %352 = load i32, ptr %35, align 4, !tbaa !5
  %353 = add nsw i32 %352, 1
  store i32 %353, ptr %35, align 4, !tbaa !5
  br label %311, !llvm.loop !21

354:                                              ; preds = %314
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #9
  store i32 0, ptr %36, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #9
  store i32 0, ptr %37, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #9
  %355 = load i32, ptr %37, align 4, !tbaa !5
  %356 = load i32, ptr @_ZZ4mainE4pban, align 16, !tbaa !5
  %357 = or i32 %355, %356
  store i32 %357, ptr %38, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #9
  %358 = load i32, ptr %32, align 4, !tbaa !5
  store i32 %358, ptr %39, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #9
  %359 = load i32, ptr %38, align 4, !tbaa !5
  %360 = zext i32 %359 to i64
  %361 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %360
  %362 = load i32, ptr %34, align 4, !tbaa !5
  %363 = sext i32 %362 to i64
  %364 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %363
  %365 = getelementptr inbounds %struct.Country, ptr %364, i32 0, i32 1
  %366 = getelementptr inbounds [5 x i32], ptr %365, i64 0, i64 0
  %367 = load i32, ptr %366, align 4, !tbaa !5
  %368 = sext i32 %367 to i64
  %369 = getelementptr inbounds [9 x %"class.std::vector"], ptr %361, i64 0, i64 %368
  store ptr %369, ptr %40, align 8, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #9
  %370 = load ptr, ptr %40, align 8, !tbaa !22
  %371 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %370) #9
  %372 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %41, i32 0, i32 0
  store ptr %371, ptr %372, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %42) #9
  %373 = load ptr, ptr %40, align 8, !tbaa !22
  %374 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %373) #9
  %375 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %42, i32 0, i32 0
  store ptr %374, ptr %375, align 8
  br label %376

376:                                              ; preds = %584, %354
  %377 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %41, ptr noundef nonnull align 8 dereferenceable(8) %42) #9
  br i1 %377, label %379, label %378

378:                                              ; preds = %376
  store i32 31, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #9
  br label %586

379:                                              ; preds = %376
  call void @llvm.lifetime.start.p0(i64 8, ptr %43) #9
  %380 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %41) #9
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %43, ptr align 4 %380, i64 8, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %44) #9
  %381 = load i32, ptr %36, align 4, !tbaa !5
  %382 = getelementptr inbounds %"struct.std::pair", ptr %43, i32 0, i32 1
  %383 = load i32, ptr %382, align 4, !tbaa !24
  %384 = add nsw i32 %381, %383
  store i32 %384, ptr %44, align 4, !tbaa !5
  %385 = load i32, ptr %44, align 4, !tbaa !5
  %386 = icmp slt i32 %385, -1
  br i1 %386, label %390, label %387

387:                                              ; preds = %379
  %388 = load i32, ptr %44, align 4, !tbaa !5
  %389 = icmp sgt i32 %388, 1
  br i1 %389, label %390, label %391

390:                                              ; preds = %387, %379
  store i32 32, ptr %4, align 4
  br label %578

391:                                              ; preds = %387
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #9
  %392 = load i32, ptr %37, align 4, !tbaa !5
  %393 = getelementptr inbounds %"struct.std::pair", ptr %43, i32 0, i32 0
  %394 = load i32, ptr %393, align 4, !tbaa !26
  %395 = or i32 %392, %394
  store i32 %395, ptr %45, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %46) #9
  %396 = load i32, ptr %45, align 4, !tbaa !5
  %397 = load i32, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ4mainE4pban, i64 0, i64 1), align 4, !tbaa !5
  %398 = or i32 %396, %397
  store i32 %398, ptr %46, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %47) #9
  %399 = load i32, ptr %39, align 4, !tbaa !5
  %400 = getelementptr inbounds %"struct.std::pair", ptr %43, i32 0, i32 0
  %401 = load i32, ptr %400, align 4, !tbaa !26
  %402 = or i32 %399, %401
  store i32 %402, ptr %47, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %48) #9
  %403 = load i32, ptr %46, align 4, !tbaa !5
  %404 = zext i32 %403 to i64
  %405 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %404
  %406 = load i32, ptr %34, align 4, !tbaa !5
  %407 = sext i32 %406 to i64
  %408 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %407
  %409 = getelementptr inbounds %struct.Country, ptr %408, i32 0, i32 1
  %410 = getelementptr inbounds [5 x i32], ptr %409, i64 0, i64 1
  %411 = load i32, ptr %410, align 4, !tbaa !5
  %412 = sext i32 %411 to i64
  %413 = getelementptr inbounds [9 x %"class.std::vector"], ptr %405, i64 0, i64 %412
  store ptr %413, ptr %48, align 8, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 8, ptr %49) #9
  %414 = load ptr, ptr %48, align 8, !tbaa !22
  %415 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %414) #9
  %416 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %49, i32 0, i32 0
  store ptr %415, ptr %416, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %50) #9
  %417 = load ptr, ptr %48, align 8, !tbaa !22
  %418 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %417) #9
  %419 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %50, i32 0, i32 0
  store ptr %418, ptr %419, align 8
  br label %420

420:                                              ; preds = %575, %391
  %421 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %49, ptr noundef nonnull align 8 dereferenceable(8) %50) #9
  br i1 %421, label %423, label %422

422:                                              ; preds = %420
  store i32 33, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #9
  br label %577

423:                                              ; preds = %420
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #9
  %424 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %49) #9
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %51, ptr align 4 %424, i64 8, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %52) #9
  %425 = load i32, ptr %44, align 4, !tbaa !5
  %426 = getelementptr inbounds %"struct.std::pair", ptr %51, i32 0, i32 1
  %427 = load i32, ptr %426, align 4, !tbaa !24
  %428 = add nsw i32 %425, %427
  store i32 %428, ptr %52, align 4, !tbaa !5
  %429 = load i32, ptr %52, align 4, !tbaa !5
  %430 = icmp slt i32 %429, -1
  br i1 %430, label %434, label %431

431:                                              ; preds = %423
  %432 = load i32, ptr %52, align 4, !tbaa !5
  %433 = icmp sgt i32 %432, 1
  br i1 %433, label %434, label %435

434:                                              ; preds = %431, %423
  store i32 34, ptr %4, align 4
  br label %569

435:                                              ; preds = %431
  call void @llvm.lifetime.start.p0(i64 4, ptr %53) #9
  %436 = load i32, ptr %45, align 4, !tbaa !5
  %437 = getelementptr inbounds %"struct.std::pair", ptr %51, i32 0, i32 0
  %438 = load i32, ptr %437, align 4, !tbaa !26
  %439 = or i32 %436, %438
  store i32 %439, ptr %53, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %54) #9
  %440 = load i32, ptr %53, align 4, !tbaa !5
  %441 = load i32, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ4mainE4pban, i64 0, i64 2), align 8, !tbaa !5
  %442 = or i32 %440, %441
  store i32 %442, ptr %54, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %55) #9
  %443 = load i32, ptr %47, align 4, !tbaa !5
  %444 = getelementptr inbounds %"struct.std::pair", ptr %51, i32 0, i32 0
  %445 = load i32, ptr %444, align 4, !tbaa !26
  %446 = shl i32 %445, 8
  %447 = or i32 %443, %446
  store i32 %447, ptr %55, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %56) #9
  %448 = load i32, ptr %54, align 4, !tbaa !5
  %449 = zext i32 %448 to i64
  %450 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %449
  %451 = load i32, ptr %34, align 4, !tbaa !5
  %452 = sext i32 %451 to i64
  %453 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %452
  %454 = getelementptr inbounds %struct.Country, ptr %453, i32 0, i32 1
  %455 = getelementptr inbounds [5 x i32], ptr %454, i64 0, i64 2
  %456 = load i32, ptr %455, align 4, !tbaa !5
  %457 = sext i32 %456 to i64
  %458 = getelementptr inbounds [9 x %"class.std::vector"], ptr %450, i64 0, i64 %457
  store ptr %458, ptr %56, align 8, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 8, ptr %57) #9
  %459 = load ptr, ptr %56, align 8, !tbaa !22
  %460 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %459) #9
  %461 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %57, i32 0, i32 0
  store ptr %460, ptr %461, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %58) #9
  %462 = load ptr, ptr %56, align 8, !tbaa !22
  %463 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %462) #9
  %464 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %58, i32 0, i32 0
  store ptr %463, ptr %464, align 8
  br label %465

465:                                              ; preds = %566, %435
  %466 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %57, ptr noundef nonnull align 8 dereferenceable(8) %58) #9
  br i1 %466, label %468, label %467

467:                                              ; preds = %465
  store i32 35, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %57) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #9
  br label %568

468:                                              ; preds = %465
  call void @llvm.lifetime.start.p0(i64 8, ptr %59) #9
  %469 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %57) #9
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %59, ptr align 4 %469, i64 8, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %60) #9
  %470 = load i32, ptr %52, align 4, !tbaa !5
  %471 = getelementptr inbounds %"struct.std::pair", ptr %59, i32 0, i32 1
  %472 = load i32, ptr %471, align 4, !tbaa !24
  %473 = add nsw i32 %470, %472
  store i32 %473, ptr %60, align 4, !tbaa !5
  %474 = load i32, ptr %60, align 4, !tbaa !5
  %475 = icmp slt i32 %474, -1
  br i1 %475, label %479, label %476

476:                                              ; preds = %468
  %477 = load i32, ptr %60, align 4, !tbaa !5
  %478 = icmp sgt i32 %477, 1
  br i1 %478, label %479, label %480

479:                                              ; preds = %476, %468
  store i32 36, ptr %4, align 4
  br label %560

480:                                              ; preds = %476
  call void @llvm.lifetime.start.p0(i64 4, ptr %61) #9
  %481 = load i32, ptr %53, align 4, !tbaa !5
  %482 = getelementptr inbounds %"struct.std::pair", ptr %59, i32 0, i32 0
  %483 = load i32, ptr %482, align 4, !tbaa !26
  %484 = or i32 %481, %483
  store i32 %484, ptr %61, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %62) #9
  %485 = load i32, ptr %61, align 4, !tbaa !5
  %486 = load i32, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ4mainE4pban, i64 0, i64 3), align 4, !tbaa !5
  %487 = or i32 %485, %486
  store i32 %487, ptr %62, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %63) #9
  %488 = load i32, ptr %55, align 4, !tbaa !5
  %489 = getelementptr inbounds %"struct.std::pair", ptr %59, i32 0, i32 0
  %490 = load i32, ptr %489, align 4, !tbaa !26
  %491 = shl i32 %490, 16
  %492 = or i32 %488, %491
  store i32 %492, ptr %63, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %64) #9
  %493 = load i32, ptr %62, align 4, !tbaa !5
  %494 = zext i32 %493 to i64
  %495 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %494
  %496 = load i32, ptr %34, align 4, !tbaa !5
  %497 = sext i32 %496 to i64
  %498 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %497
  %499 = getelementptr inbounds %struct.Country, ptr %498, i32 0, i32 1
  %500 = getelementptr inbounds [5 x i32], ptr %499, i64 0, i64 3
  %501 = load i32, ptr %500, align 4, !tbaa !5
  %502 = sext i32 %501 to i64
  %503 = getelementptr inbounds [9 x %"class.std::vector"], ptr %495, i64 0, i64 %502
  store ptr %503, ptr %64, align 8, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 8, ptr %65) #9
  %504 = load ptr, ptr %64, align 8, !tbaa !22
  %505 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %504) #9
  %506 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %65, i32 0, i32 0
  store ptr %505, ptr %506, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %66) #9
  %507 = load ptr, ptr %64, align 8, !tbaa !22
  %508 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %507) #9
  %509 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %66, i32 0, i32 0
  store ptr %508, ptr %509, align 8
  br label %510

510:                                              ; preds = %557, %480
  %511 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %65, ptr noundef nonnull align 8 dereferenceable(8) %66) #9
  br i1 %511, label %513, label %512

512:                                              ; preds = %510
  store i32 37, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %64) #9
  br label %559

513:                                              ; preds = %510
  call void @llvm.lifetime.start.p0(i64 8, ptr %67) #9
  %514 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %65) #9
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %67, ptr align 4 %514, i64 8, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %68) #9
  %515 = load i32, ptr %60, align 4, !tbaa !5
  %516 = getelementptr inbounds %"struct.std::pair", ptr %67, i32 0, i32 1
  %517 = load i32, ptr %516, align 4, !tbaa !24
  %518 = add nsw i32 %515, %517
  store i32 %518, ptr %68, align 4, !tbaa !5
  %519 = load i32, ptr %68, align 4, !tbaa !5
  %520 = icmp slt i32 %519, -1
  br i1 %520, label %524, label %521

521:                                              ; preds = %513
  %522 = load i32, ptr %68, align 4, !tbaa !5
  %523 = icmp sgt i32 %522, 1
  br i1 %523, label %524, label %525

524:                                              ; preds = %521, %513
  store i32 38, ptr %4, align 4
  br label %551

525:                                              ; preds = %521
  call void @llvm.lifetime.start.p0(i64 4, ptr %69) #9
  %526 = load i32, ptr %63, align 4, !tbaa !5
  %527 = getelementptr inbounds %"struct.std::pair", ptr %67, i32 0, i32 0
  %528 = load i32, ptr %527, align 4, !tbaa !26
  %529 = shl i32 %528, 24
  %530 = or i32 %526, %529
  store i32 %530, ptr %69, align 4, !tbaa !5
  %531 = load i32, ptr %69, align 4, !tbaa !5
  %532 = icmp ne i32 %531, -1
  br i1 %532, label %533, label %543

533:                                              ; preds = %525
  %534 = invoke noundef i64 @_ZNKSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEE5countERS5_(ptr noundef nonnull align 8 dereferenceable(56) %28, ptr noundef nonnull align 4 dereferenceable(4) %69)
          to label %535 unwind label %539

535:                                              ; preds = %533
  %536 = icmp ne i64 %534, 0
  br i1 %536, label %543, label %537

537:                                              ; preds = %535
  invoke void @_ZNSt5queueIjSt5dequeIjSaIjEEE4pushERKj(ptr noundef nonnull align 8 dereferenceable(80) %29, ptr noundef nonnull align 4 dereferenceable(4) %69)
          to label %538 unwind label %539

538:                                              ; preds = %537
  br label %543

539:                                              ; preds = %545, %543, %537, %533
  %540 = landingpad { ptr, i32 }
          cleanup
  %541 = extractvalue { ptr, i32 } %540, 0
  store ptr %541, ptr %16, align 8
  %542 = extractvalue { ptr, i32 } %540, 1
  store i32 %542, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %69) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %68) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %67) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %64) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %63) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %62) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %61) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %60) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %57) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %55) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %54) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #9
  br label %587

543:                                              ; preds = %538, %535, %525
  %544 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %28, ptr noundef nonnull align 4 dereferenceable(4) %32)
          to label %545 unwind label %539

545:                                              ; preds = %543
  %546 = load i64, ptr %544, align 8, !tbaa !19
  %547 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %28, ptr noundef nonnull align 4 dereferenceable(4) %69)
          to label %548 unwind label %539

548:                                              ; preds = %545
  %549 = load i64, ptr %547, align 8, !tbaa !19
  %550 = add nsw i64 %549, %546
  store i64 %550, ptr %547, align 8, !tbaa !19
  call void @llvm.lifetime.end.p0(i64 4, ptr %69) #9
  store i32 0, ptr %4, align 4
  br label %551

551:                                              ; preds = %548, %524
  call void @llvm.lifetime.end.p0(i64 4, ptr %68) #9
  %552 = load i32, ptr %4, align 4
  switch i32 %552, label %554 [
    i32 0, label %553
  ]

553:                                              ; preds = %551
  store i32 0, ptr %4, align 4
  br label %554

554:                                              ; preds = %553, %551
  call void @llvm.lifetime.end.p0(i64 8, ptr %67) #9
  %555 = load i32, ptr %4, align 4
  switch i32 %555, label %656 [
    i32 0, label %556
    i32 38, label %557
  ]

556:                                              ; preds = %554
  br label %557

557:                                              ; preds = %556, %554
  %558 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %65) #9
  br label %510

559:                                              ; preds = %512
  call void @llvm.lifetime.end.p0(i64 4, ptr %63) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %62) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %61) #9
  store i32 0, ptr %4, align 4
  br label %560

560:                                              ; preds = %559, %479
  call void @llvm.lifetime.end.p0(i64 4, ptr %60) #9
  %561 = load i32, ptr %4, align 4
  switch i32 %561, label %563 [
    i32 0, label %562
  ]

562:                                              ; preds = %560
  store i32 0, ptr %4, align 4
  br label %563

563:                                              ; preds = %562, %560
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #9
  %564 = load i32, ptr %4, align 4
  switch i32 %564, label %656 [
    i32 0, label %565
    i32 36, label %566
  ]

565:                                              ; preds = %563
  br label %566

566:                                              ; preds = %565, %563
  %567 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %57) #9
  br label %465

568:                                              ; preds = %467
  call void @llvm.lifetime.end.p0(i64 4, ptr %55) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %54) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #9
  store i32 0, ptr %4, align 4
  br label %569

569:                                              ; preds = %568, %434
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #9
  %570 = load i32, ptr %4, align 4
  switch i32 %570, label %572 [
    i32 0, label %571
  ]

571:                                              ; preds = %569
  store i32 0, ptr %4, align 4
  br label %572

572:                                              ; preds = %571, %569
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #9
  %573 = load i32, ptr %4, align 4
  switch i32 %573, label %656 [
    i32 0, label %574
    i32 34, label %575
  ]

574:                                              ; preds = %572
  br label %575

575:                                              ; preds = %574, %572
  %576 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %49) #9
  br label %420

577:                                              ; preds = %422
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #9
  store i32 0, ptr %4, align 4
  br label %578

578:                                              ; preds = %577, %390
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #9
  %579 = load i32, ptr %4, align 4
  switch i32 %579, label %581 [
    i32 0, label %580
  ]

580:                                              ; preds = %578
  store i32 0, ptr %4, align 4
  br label %581

581:                                              ; preds = %580, %578
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #9
  %582 = load i32, ptr %4, align 4
  switch i32 %582, label %656 [
    i32 0, label %583
    i32 32, label %584
  ]

583:                                              ; preds = %581
  br label %584

584:                                              ; preds = %583, %581
  %585 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %41) #9
  br label %376

586:                                              ; preds = %378
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #9
  br label %295, !llvm.loop !27

587:                                              ; preds = %539, %339
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #9
  br label %588

588:                                              ; preds = %587, %335
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #9
  br label %589

589:                                              ; preds = %588, %331
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #9
  br label %646

590:                                              ; preds = %297
  call void @llvm.lifetime.start.p0(i64 8, ptr %70) #9
  store i64 1, ptr %70, align 8, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 4, ptr %71) #9
  store i32 0, ptr %71, align 4, !tbaa !5
  br label %591

591:                                              ; preds = %627, %590
  %592 = load i32, ptr %71, align 4, !tbaa !5
  %593 = load i32, ptr @tot, align 4, !tbaa !5
  %594 = icmp slt i32 %592, %593
  br i1 %594, label %596, label %595

595:                                              ; preds = %591
  store i32 39, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %71) #9
  br label %630

596:                                              ; preds = %591
  call void @llvm.lifetime.start.p0(i64 4, ptr %72) #9
  store i32 0, ptr %72, align 4, !tbaa !5
  br label %597

597:                                              ; preds = %623, %596
  %598 = load i32, ptr %72, align 4, !tbaa !5
  %599 = icmp slt i32 %598, 4
  br i1 %599, label %601, label %600

600:                                              ; preds = %597
  store i32 42, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %72) #9
  br label %626

601:                                              ; preds = %597
  call void @llvm.lifetime.start.p0(i64 4, ptr %73) #9
  store i32 2, ptr %73, align 4, !tbaa !5
  br label %602

602:                                              ; preds = %619, %601
  %603 = load i32, ptr %73, align 4, !tbaa !5
  %604 = load i32, ptr %71, align 4, !tbaa !5
  %605 = sext i32 %604 to i64
  %606 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %605
  %607 = getelementptr inbounds %struct.Country, ptr %606, i32 0, i32 1
  %608 = load i32, ptr %72, align 4, !tbaa !5
  %609 = sext i32 %608 to i64
  %610 = getelementptr inbounds [5 x i32], ptr %607, i64 0, i64 %609
  %611 = load i32, ptr %610, align 4, !tbaa !5
  %612 = icmp sle i32 %603, %611
  br i1 %612, label %614, label %613

613:                                              ; preds = %602
  store i32 45, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %73) #9
  br label %622

614:                                              ; preds = %602
  %615 = load i32, ptr %73, align 4, !tbaa !5
  %616 = sext i32 %615 to i64
  %617 = load i64, ptr %70, align 8, !tbaa !19
  %618 = mul nsw i64 %617, %616
  store i64 %618, ptr %70, align 8, !tbaa !19
  br label %619

619:                                              ; preds = %614
  %620 = load i32, ptr %73, align 4, !tbaa !5
  %621 = add nsw i32 %620, 1
  store i32 %621, ptr %73, align 4, !tbaa !5
  br label %602, !llvm.loop !28

622:                                              ; preds = %613
  br label %623

623:                                              ; preds = %622
  %624 = load i32, ptr %72, align 4, !tbaa !5
  %625 = add nsw i32 %624, 1
  store i32 %625, ptr %72, align 4, !tbaa !5
  br label %597, !llvm.loop !29

626:                                              ; preds = %600
  br label %627

627:                                              ; preds = %626
  %628 = load i32, ptr %71, align 4, !tbaa !5
  %629 = add nsw i32 %628, 1
  store i32 %629, ptr %71, align 4, !tbaa !5
  br label %591, !llvm.loop !30

630:                                              ; preds = %595
  %631 = load i32, ptr %11, align 4, !tbaa !5
  %632 = load i64, ptr %70, align 8, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 4, ptr %74) #9
  store i32 -1, ptr %74, align 4, !tbaa !5
  %633 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEixEOj(ptr noundef nonnull align 8 dereferenceable(56) %28, ptr noundef nonnull align 4 dereferenceable(4) %74)
          to label %634 unwind label %642

634:                                              ; preds = %630
  %635 = load i64, ptr %633, align 8, !tbaa !19
  %636 = mul nsw i64 %632, %635
  %637 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.2, i32 noundef %631, i64 noundef %636)
          to label %638 unwind label %642

638:                                              ; preds = %634
  call void @llvm.lifetime.end.p0(i64 4, ptr %74) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %70) #9
  call void @_ZNSt5queueIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %29) #9
  call void @llvm.lifetime.end.p0(i64 80, ptr %29) #9
  call void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %28) #9
  call void @llvm.lifetime.end.p0(i64 56, ptr %28) #9
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %12) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr %12) #9
  br label %639

639:                                              ; preds = %638
  %640 = load i32, ptr %11, align 4, !tbaa !5
  %641 = add nsw i32 %640, 1
  store i32 %641, ptr %11, align 4, !tbaa !5
  br label %155, !llvm.loop !31

642:                                              ; preds = %634, %630
  %643 = landingpad { ptr, i32 }
          cleanup
  %644 = extractvalue { ptr, i32 } %643, 0
  store ptr %644, ptr %16, align 8
  %645 = extractvalue { ptr, i32 } %643, 1
  store i32 %645, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %74) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %70) #9
  br label %646

646:                                              ; preds = %642, %589, %327, %323, %319
  call void @_ZNSt5queueIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %29) #9
  br label %647

647:                                              ; preds = %646, %315
  call void @llvm.lifetime.end.p0(i64 80, ptr %29) #9
  call void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %28) #9
  call void @llvm.lifetime.end.p0(i64 56, ptr %28) #9
  br label %648

648:                                              ; preds = %647, %272, %257
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %12) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr %12) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #9
  br label %651

649:                                              ; preds = %159
  store i32 0, ptr %1, align 4
  store i32 1, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #9
  %650 = load i32, ptr %1, align 4
  ret i32 %650

651:                                              ; preds = %648
  %652 = load ptr, ptr %16, align 8
  %653 = load i32, ptr %17, align 4
  %654 = insertvalue { ptr, i32 } poison, ptr %652, 0
  %655 = insertvalue { ptr, i32 } %654, i32 %653, 1
  resume { ptr, i32 } %655

656:                                              ; preds = %581, %572, %563, %554
  unreachable
}

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(8)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) #2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #4 align 2

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEE5countERS9_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(32)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #5

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEixEOS5_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(32)) #2 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIP7CountryEvT_S2_(ptr noundef, ptr noundef) #6

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(56)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5queueIjSt5dequeIjSaIjEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #2 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5queueIjSt5dequeIjSaIjEEE4pushEOj(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 4 dereferenceable(4)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt5queueIjSt5dequeIjSaIjEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80)) #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt5queueIjSt5dequeIjSaIjEEE5frontEv(ptr noundef nonnull align 8 dereferenceable(80)) #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt5queueIjSt5dequeIjSaIjEEE3popEv(ptr noundef nonnull align 8 dereferenceable(80)) #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z8popcountj(i32 noundef) #7

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #7

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #4 align 2

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #8

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNKSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEE5countERS5_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 4 dereferenceable(4)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5queueIjSt5dequeIjSaIjEEE4pushERKj(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 4 dereferenceable(4)) #2 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #4 align 2

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt5queueIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #7 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEED2Ev(ptr noundef nonnull align 8 dereferenceable(56)) unnamed_addr #7 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #4 align 2

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 = { 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 #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 nounwind 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 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #6 = { 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 #7 = { inlinehint mustprogress nounwind 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 #8 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #9 = { 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 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}
!12 = distinct !{!12, !10}
!13 = distinct !{!13, !10}
!14 = !{!15, !6, i64 0}
!15 = !{!"_ZTS7Country", !6, i64 0, !7, i64 4}
!16 = distinct !{!16, !10}
!17 = distinct !{!17, !10}
!18 = distinct !{!18, !10}
!19 = !{!20, !20, i64 0}
!20 = !{!"long long", !7, i64 0}
!21 = distinct !{!21, !10}
!22 = !{!23, !23, i64 0}
!23 = !{!"any pointer", !7, i64 0}
!24 = !{!25, !6, i64 4}
!25 = !{!"_ZTSSt4pairIiiE", !6, i64 0, !6, i64 4}
!26 = !{!25, !6, i64 0}
!27 = distinct !{!27, !10}
!28 = distinct !{!28, !10}
!29 = distinct !{!29, !10}
!30 = distinct !{!30, !10}
!31 = distinct !{!31, !10}


; 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"

%struct.Country = type { i32, [5 x i32] }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }
%"class.std::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<std::__cxx11::basic_string<char>, std::pair<const std::__cxx11::basic_string<char>, int>, std::_Select1st<std::pair<const std::__cxx11::basic_string<char>, int>>, std::less<std::__cxx11::basic_string<char>>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::__cxx11::basic_string<char>, std::pair<const std::__cxx11::basic_string<char>, int>, std::_Select1st<std::pair<const std::__cxx11::basic_string<char>, int>>, std::less<std::__cxx11::basic_string<char>>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::allocator.3" = type { i8 }
%"class.std::unordered_map" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%"class.std::queue" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl" }
%"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl" = type { %"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl_data" }
%"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }

@tot = external dso_local local_unnamed_addr global i32, align 4
@idx = external dso_local local_unnamed_addr global [33 x i32], align 16
@bits = external dso_local local_unnamed_addr global [65537 x i32], align 16
@con = external dso_local global [33 x %struct.Country], align 16
@trans = external dso_local global [257 x [9 x %"class.std::vector"]], align 16
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [3 x i8], align 1
@_ZZ4mainE4pban = external hidden local_unnamed_addr global [5 x i32], align 16
@.str.2 = external hidden unnamed_addr constant [16 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #0 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca %"struct.std::pair", align 8
  %4 = alloca i32, align 4
  %5 = alloca %"class.std::map", align 8
  %6 = alloca [5 x i8], align 1
  %7 = alloca %"class.std::__cxx11::basic_string", align 8
  %8 = alloca %"class.std::allocator.3", align 1
  %9 = alloca %"class.std::__cxx11::basic_string", align 8
  %10 = alloca %"class.std::allocator.3", align 1
  %11 = alloca %"class.std::__cxx11::basic_string", align 8
  %12 = alloca %"class.std::allocator.3", align 1
  %13 = alloca %"class.std::__cxx11::basic_string", align 8
  %14 = alloca %"class.std::allocator.3", align 1
  %15 = alloca %"class.std::unordered_map", align 8
  %16 = alloca %"class.std::queue", align 8
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %21 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %22 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %23 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %24 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %25 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %26 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %27 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  br label %30

30:                                               ; preds = %30, %0
  %indvars.iv = phi i64 [ 1, %0 ], [ %indvars.iv.next.2, %30 ]
  %31 = trunc nuw nsw i64 %indvars.iv to i32
  %32 = lshr i64 %indvars.iv, 1
  %33 = and i64 %32, 2147483647
  %34 = getelementptr inbounds [65537 x i32], ptr @bits, i64 0, i64 %33
  %35 = load i32, ptr %34, align 4, !tbaa !5
  %36 = and i32 %31, 1
  %37 = add nsw i32 %35, %36
  %38 = getelementptr inbounds [65537 x i32], ptr @bits, i64 0, i64 %indvars.iv
  store i32 %37, ptr %38, align 4, !tbaa !5
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %39 = trunc nuw nsw i64 %indvars.iv.next to i32
  %40 = lshr i64 %indvars.iv.next, 1
  %41 = and i64 %40, 2147483647
  %42 = getelementptr inbounds [65537 x i32], ptr @bits, i64 0, i64 %41
  %43 = load i32, ptr %42, align 4, !tbaa !5
  %44 = and i32 %39, 1
  %45 = add nsw i32 %43, %44
  %46 = getelementptr inbounds [65537 x i32], ptr @bits, i64 0, i64 %indvars.iv.next
  store i32 %45, ptr %46, align 4, !tbaa !5
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv, 2
  %47 = trunc i64 %indvars.iv to i32
  %48 = lshr i64 %indvars.iv.next.1, 1
  %49 = and i64 %48, 2147483647
  %50 = getelementptr inbounds [65537 x i32], ptr @bits, i64 0, i64 %49
  %51 = load i32, ptr %50, align 4, !tbaa !5
  %52 = and i32 %47, 1
  %53 = add nsw i32 %51, %52
  %54 = getelementptr inbounds [65537 x i32], ptr @bits, i64 0, i64 %indvars.iv.next.1
  store i32 %53, ptr %54, align 4, !tbaa !5
  %indvars.iv.next.2 = add nuw nsw i64 %indvars.iv, 3
  %exitcond.not.2 = icmp eq i64 %indvars.iv.next.2, 65536
  br i1 %exitcond.not.2, label %.preheader165, label %30, !llvm.loop !9

55:                                               ; preds = %59
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %4) #8
  %56 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull %4)
  %57 = load i32, ptr %4, align 4, !tbaa !5
  %.not202 = icmp slt i32 %57, 1
  br i1 %.not202, label %._crit_edge206, label %.lr.ph205

.preheader165:                                    ; preds = %30, %59
  %indvars.iv209 = phi i64 [ %indvars.iv.next210, %59 ], [ 0, %30 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #8
  store i32 0, ptr %1, align 4, !tbaa !5
  %58 = trunc nuw nsw i64 %indvars.iv209 to i32
  br label %60

59:                                               ; preds = %93
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #8
  %indvars.iv.next210 = add nuw nsw i64 %indvars.iv209, 1
  %exitcond212.not = icmp eq i64 %indvars.iv.next210, 256
  br i1 %exitcond212.not, label %55, label %.preheader165, !llvm.loop !11

60:                                               ; preds = %.preheader165, %93
  %storemerge169 = phi i32 [ 0, %.preheader165 ], [ %95, %93 ]
  %61 = and i32 %storemerge169, %58
  %.not159 = icmp eq i32 %61, 0
  br i1 %.not159, label %62, label %93

62:                                               ; preds = %60
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %2) #8
  %63 = and i32 %storemerge169, 1
  %64 = lshr i32 %storemerge169, 1
  %65 = and i32 %64, 1
  %66 = add nuw nsw i32 %63, %65
  %67 = lshr i32 %storemerge169, 2
  %68 = and i32 %67, 1
  %69 = add nuw nsw i32 %66, %68
  %70 = lshr i32 %storemerge169, 3
  %71 = and i32 %70, 1
  %spec.select243 = add nuw nsw i32 %69, %71
  %72 = and i32 %storemerge169, 16
  %73 = lshr exact i32 %72, 4
  %.1119.4 = add nuw nsw i32 %spec.select243, %73
  %74 = and i32 %storemerge169, 32
  %75 = lshr exact i32 %74, 5
  %.1119.5 = add nuw nsw i32 %.1119.4, %75
  %76 = and i32 %storemerge169, 64
  %77 = lshr exact i32 %76, 6
  %.1119.6 = add nuw nsw i32 %.1119.5, %77
  %78 = and i32 %storemerge169, 128
  %79 = lshr exact i32 %78, 7
  %.1119.7 = add i32 %.1119.6, %79
  %80 = and i32 %storemerge169, 254
  %.not = icmp eq i32 %80, 0
  br i1 %.not, label %89, label %81

81:                                               ; preds = %62
  %82 = shl nuw i32 %72, 27
  %sext = ashr exact i32 %82, 31
  %83 = add nsw i32 %spec.select243, %sext
  %84 = shl nuw i32 %74, 26
  %sext244 = ashr exact i32 %84, 31
  %85 = add nsw i32 %83, %sext244
  %86 = shl nuw i32 %76, 25
  %sext245 = ashr exact i32 %86, 31
  %87 = add nsw i32 %85, %sext245
  %88 = shl nuw i32 %78, 24
  %sext246 = ashr exact i32 %88, 31
  %simplifycfg.merge = add nsw i32 %87, %sext246
  br label %89

89:                                               ; preds = %62, %81
  %storemerge = phi i32 [ %simplifycfg.merge, %81 ], [ %63, %62 ]
  store i32 %storemerge, ptr %2, align 4
  %90 = zext nneg i32 %.1119.7 to i64
  %91 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %indvars.iv209, i64 %90
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %3) #8
  %92 = call i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %1, ptr noundef nonnull align 4 dereferenceable(4) %2)
  store i64 %92, ptr %3, align 8
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %91, ptr noundef nonnull align 4 dereferenceable(8) %3)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %3) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #8
  %.pre = load i32, ptr %1, align 4, !tbaa !5
  br label %93

93:                                               ; preds = %60, %89
  %94 = phi i32 [ %storemerge169, %60 ], [ %.pre, %89 ]
  %95 = add nsw i32 %94, 1
  store i32 %95, ptr %1, align 4, !tbaa !5
  %96 = icmp slt i32 %94, 255
  br i1 %96, label %60, label %59, !llvm.loop !12

._crit_edge206:                                   ; preds = %354, %55
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #8
  ret i32 0

.lr.ph205:                                        ; preds = %55, %354
  %.0121203 = phi i32 [ %358, %354 ], [ 1, %55 ]
  store i32 0, ptr @tot, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %5) #8
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #8
  br label %.preheader162

.preheader162:                                    ; preds = %.lr.ph205, %104
  %indvars.iv214 = phi i64 [ 0, %.lr.ph205 ], [ %indvars.iv.next215, %104 ]
  br label %105

97:                                               ; preds = %104
  %98 = load i32, ptr @tot, align 4, !tbaa !5
  %99 = sext i32 %98 to i64
  %100 = getelementptr inbounds %struct.Country, ptr @con, i64 %99
  invoke void @_ZSt4sortIP7CountryEvT_S2_(ptr noundef nonnull @con, ptr noundef nonnull %100)
          to label %.preheader164 unwind label %160

.preheader164:                                    ; preds = %97
  %101 = load i32, ptr @tot, align 4, !tbaa !5
  %102 = icmp sgt i32 %101, 0
  br i1 %102, label %.lr.ph.preheader, label %._crit_edge

.lr.ph.preheader:                                 ; preds = %.preheader164
  %wide.trip.count = zext nneg i32 %101 to i64
  %xtraiter = and i64 %wide.trip.count, 1
  %103 = icmp eq i32 %101, 1
  br i1 %103, label %._crit_edge.loopexit.unr-lcssa, label %.lr.ph.preheader.new

.lr.ph.preheader.new:                             ; preds = %.lr.ph.preheader
  %unroll_iter = and i64 %wide.trip.count, 2147483646
  br label %.lr.ph

104:                                              ; preds = %139
  %indvars.iv.next215 = add nuw nsw i64 %indvars.iv214, 1
  %exitcond217.not = icmp eq i64 %indvars.iv.next215, 4
  br i1 %exitcond217.not, label %97, label %.preheader162, !llvm.loop !13

105:                                              ; preds = %.preheader162, %139
  %.0123171 = phi i32 [ 0, %.preheader162 ], [ %145, %139 ]
  call void @llvm.lifetime.start.p0(i64 5, ptr nonnull %6) #8
  %106 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.1, ptr noundef nonnull %6)
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %7) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %8) #8
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %8) #8
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %7, ptr noundef nonnull %6, ptr noundef nonnull align 1 dereferenceable(1) %8)
          to label %107 unwind label %118

107:                                              ; preds = %105
  %108 = invoke noundef i64 @_ZNKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEE5countERS9_(ptr noundef nonnull align 8 dereferenceable(48) %5, ptr noundef nonnull align 8 dereferenceable(32) %7)
          to label %109 unwind label %120

109:                                              ; preds = %107
  %.not150 = icmp eq i64 %108, 0
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %7) #8
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %8) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %8) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #8
  br i1 %.not150, label %110, label %128

110:                                              ; preds = %109
  %111 = load i32, ptr @tot, align 4, !tbaa !5
  %112 = sext i32 %111 to i64
  %113 = getelementptr inbounds %struct.Country, ptr @con, i64 %112
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %113, i8 0, i64 24, i1 false)
  %114 = add nsw i32 %111, 1
  store i32 %114, ptr @tot, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %9) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %10) #8
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #8
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull %6, ptr noundef nonnull align 1 dereferenceable(1) %10)
          to label %115 unwind label %123

115:                                              ; preds = %110
  %116 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEixEOS5_(ptr noundef nonnull align 8 dereferenceable(48) %5, ptr noundef nonnull align 8 dereferenceable(32) %9)
          to label %117 unwind label %125

117:                                              ; preds = %115
  store i32 %111, ptr %116, align 4, !tbaa !5
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %9) #8
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %10) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %9) #8
  br label %128

118:                                              ; preds = %105
  %119 = landingpad { ptr, i32 }
          cleanup
  br label %122

120:                                              ; preds = %107
  %121 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %7) #8
  br label %122

122:                                              ; preds = %120, %118
  %.pn148 = phi { ptr, i32 } [ %121, %120 ], [ %119, %118 ]
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %8) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %8) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #8
  br label %156

123:                                              ; preds = %110
  %124 = landingpad { ptr, i32 }
          cleanup
  br label %127

125:                                              ; preds = %115
  %126 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %9) #8
  br label %127

127:                                              ; preds = %125, %123
  %.pn151 = phi { ptr, i32 } [ %126, %125 ], [ %124, %123 ]
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %10) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %9) #8
  br label %156

128:                                              ; preds = %117, %109
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %11) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %12) #8
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #8
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %11, ptr noundef nonnull %6, ptr noundef nonnull align 1 dereferenceable(1) %12)
          to label %129 unwind label %146

129:                                              ; preds = %128
  %130 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEixEOS5_(ptr noundef nonnull align 8 dereferenceable(48) %5, ptr noundef nonnull align 8 dereferenceable(32) %11)
          to label %131 unwind label %148

131:                                              ; preds = %129
  %132 = load i32, ptr %130, align 4, !tbaa !5
  %133 = sext i32 %132 to i64
  %134 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %133
  %135 = load i32, ptr %134, align 8, !tbaa !14
  %136 = add nsw i32 %135, 1
  store i32 %136, ptr %134, align 8, !tbaa !14
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %11) #8
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %12) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %11) #8
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %13) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %14) #8
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #8
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %13, ptr noundef nonnull %6, ptr noundef nonnull align 1 dereferenceable(1) %14)
          to label %137 unwind label %151

137:                                              ; preds = %131
  %138 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEixEOS5_(ptr noundef nonnull align 8 dereferenceable(48) %5, ptr noundef nonnull align 8 dereferenceable(32) %13)
          to label %139 unwind label %153

139:                                              ; preds = %137
  %140 = load i32, ptr %138, align 4, !tbaa !5
  %141 = sext i32 %140 to i64
  %142 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %141, i32 1, i64 %indvars.iv214
  %143 = load i32, ptr %142, align 4, !tbaa !5
  %144 = add nsw i32 %143, 1
  store i32 %144, ptr %142, align 4, !tbaa !5
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %13) #8
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %13) #8
  call void @llvm.lifetime.end.p0(i64 5, ptr nonnull %6) #8
  %145 = add nuw nsw i32 %.0123171, 1
  %exitcond213.not = icmp eq i32 %145, 8
  br i1 %exitcond213.not, label %104, label %105, !llvm.loop !16

146:                                              ; preds = %128
  %147 = landingpad { ptr, i32 }
          cleanup
  br label %150

148:                                              ; preds = %129
  %149 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %11) #8
  br label %150

150:                                              ; preds = %148, %146
  %.pn153 = phi { ptr, i32 } [ %149, %148 ], [ %147, %146 ]
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %12) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %11) #8
  br label %156

151:                                              ; preds = %131
  %152 = landingpad { ptr, i32 }
          cleanup
  br label %155

153:                                              ; preds = %137
  %154 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %13) #8
  br label %155

155:                                              ; preds = %153, %151
  %.pn155 = phi { ptr, i32 } [ %154, %153 ], [ %152, %151 ]
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %13) #8
  br label %156

156:                                              ; preds = %155, %150, %127, %122
  %.pn155.pn = phi { ptr, i32 } [ %.pn155, %155 ], [ %.pn153, %150 ], [ %.pn151, %127 ], [ %.pn148, %122 ]
  call void @llvm.lifetime.end.p0(i64 5, ptr nonnull %6) #8
  br label %364

._crit_edge.loopexit.unr-lcssa:                   ; preds = %.lr.ph, %.lr.ph.preheader
  %indvars.iv218.unr = phi i64 [ 0, %.lr.ph.preheader ], [ %indvars.iv.next219.1, %.lr.ph ]
  %.0137173.unr = phi i32 [ 0, %.lr.ph.preheader ], [ %173, %.lr.ph ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %._crit_edge, label %.lr.ph.epil

.lr.ph.epil:                                      ; preds = %._crit_edge.loopexit.unr-lcssa
  %157 = sext i32 %.0137173.unr to i64
  %158 = getelementptr inbounds [33 x i32], ptr @idx, i64 0, i64 %157
  %159 = trunc nuw nsw i64 %indvars.iv218.unr to i32
  store i32 %159, ptr %158, align 4, !tbaa !5
  br label %._crit_edge

._crit_edge:                                      ; preds = %.lr.ph.epil, %._crit_edge.loopexit.unr-lcssa, %.preheader164
  call void @llvm.lifetime.start.p0(i64 56, ptr nonnull %15) #8
  call void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %15) #8
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %16) #8
  invoke void @_ZNSt5queueIjSt5dequeIjSaIjEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %16)
          to label %174 unwind label %207

160:                                              ; preds = %97
  %161 = landingpad { ptr, i32 }
          cleanup
  br label %364

.lr.ph:                                           ; preds = %.lr.ph, %.lr.ph.preheader.new
  %indvars.iv218 = phi i64 [ 0, %.lr.ph.preheader.new ], [ %indvars.iv.next219.1, %.lr.ph ]
  %.0137173 = phi i32 [ 0, %.lr.ph.preheader.new ], [ %173, %.lr.ph ]
  %niter = phi i64 [ 0, %.lr.ph.preheader.new ], [ %niter.next.1, %.lr.ph ]
  %162 = sext i32 %.0137173 to i64
  %163 = getelementptr inbounds [33 x i32], ptr @idx, i64 0, i64 %162
  %164 = trunc nuw nsw i64 %indvars.iv218 to i32
  store i32 %164, ptr %163, align 4, !tbaa !5
  %indvars.iv.next219 = or disjoint i64 %indvars.iv218, 1
  %165 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %indvars.iv218
  %166 = load i32, ptr %165, align 16, !tbaa !14
  %167 = add nsw i32 %166, %.0137173
  %168 = sext i32 %167 to i64
  %169 = getelementptr inbounds [33 x i32], ptr @idx, i64 0, i64 %168
  %170 = trunc nuw nsw i64 %indvars.iv.next219 to i32
  store i32 %170, ptr %169, align 4, !tbaa !5
  %indvars.iv.next219.1 = add nuw nsw i64 %indvars.iv218, 2
  %171 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %indvars.iv.next219
  %172 = load i32, ptr %171, align 8, !tbaa !14
  %173 = add nsw i32 %172, %167
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %._crit_edge.loopexit.unr-lcssa, label %.lr.ph, !llvm.loop !17

174:                                              ; preds = %._crit_edge
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %17) #8
  store i32 0, ptr %17, align 4, !tbaa !5
  %175 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEixEOj(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 4 dereferenceable(4) %17)
          to label %176 unwind label %209

176:                                              ; preds = %174
  store i64 1, ptr %175, align 8, !tbaa !18
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %17) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %18) #8
  store i32 0, ptr %18, align 4, !tbaa !5
  invoke void @_ZNSt5queueIjSt5dequeIjSaIjEEE4pushEOj(ptr noundef nonnull align 8 dereferenceable(80) %16, ptr noundef nonnull align 4 dereferenceable(4) %18)
          to label %177 unwind label %211

177:                                              ; preds = %176
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #8
  %178 = call noundef zeroext i1 @_ZNKSt5queueIjSt5dequeIjSaIjEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80) %16)
  br i1 %178, label %.preheader163, label %.lr.ph190

.preheader163:                                    ; preds = %._crit_edge188, %177
  %179 = load i32, ptr @tot, align 4, !tbaa !5
  %180 = icmp sgt i32 %179, 0
  br i1 %180, label %.preheader161.preheader, label %._crit_edge200

.preheader161.preheader:                          ; preds = %.preheader163
  %wide.trip.count238 = zext nneg i32 %179 to i64
  br label %.preheader161

.lr.ph190:                                        ; preds = %177, %._crit_edge188
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %19) #8
  %181 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt5queueIjSt5dequeIjSaIjEEE5frontEv(ptr noundef nonnull align 8 dereferenceable(80) %16)
  %182 = load i32, ptr %181, align 4, !tbaa !5
  store i32 %182, ptr %19, align 4, !tbaa !5
  call void @_ZNSt5queueIjSt5dequeIjSaIjEEE3popEv(ptr noundef nonnull align 8 dereferenceable(80) %16)
  %183 = load i32, ptr %19, align 4, !tbaa !5
  %184 = call noundef i32 @_Z8popcountj(i32 noundef %183)
  %185 = sext i32 %184 to i64
  %186 = getelementptr inbounds [33 x i32], ptr @idx, i64 0, i64 %185
  %187 = load i32, ptr %186, align 4, !tbaa !5
  %188 = and i32 %182, 255
  store i32 %188, ptr @_ZZ4mainE4pban, align 16, !tbaa !5
  %189 = lshr i32 %182, 8
  %190 = and i32 %189, 255
  store i32 %190, ptr getelementptr inbounds (i8, ptr @_ZZ4mainE4pban, i64 4), align 4, !tbaa !5
  %191 = lshr i32 %182, 16
  %192 = and i32 %191, 255
  store i32 %192, ptr getelementptr inbounds (i8, ptr @_ZZ4mainE4pban, i64 8), align 8, !tbaa !5
  %193 = lshr i32 %182, 24
  store i32 %193, ptr getelementptr inbounds (i8, ptr @_ZZ4mainE4pban, i64 12), align 4, !tbaa !5
  %194 = load i32, ptr %19, align 4, !tbaa !5
  %195 = zext nneg i32 %188 to i64
  %196 = sext i32 %187 to i64
  %197 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %196, i32 1
  %198 = load i32, ptr %197, align 4, !tbaa !5
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %195, i64 %199
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #8
  %201 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %200) #8
  store ptr %201, ptr %20, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #8
  %202 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %200) #8
  store ptr %202, ptr %21, align 8
  %203 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %20, ptr noundef nonnull align 8 dereferenceable(8) %21) #8
  br i1 %203, label %.lr.ph187, label %._crit_edge188

.lr.ph187:                                        ; preds = %.lr.ph190
  %204 = getelementptr inbounds i8, ptr %197, i64 4
  %205 = getelementptr inbounds i8, ptr %197, i64 8
  %206 = getelementptr inbounds i8, ptr %197, i64 12
  br label %214

207:                                              ; preds = %._crit_edge
  %208 = landingpad { ptr, i32 }
          cleanup
  br label %363

209:                                              ; preds = %174
  %210 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %17) #8
  br label %362

211:                                              ; preds = %176
  %212 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #8
  br label %362

._crit_edge188:                                   ; preds = %290, %.lr.ph190
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #8
  %213 = call noundef zeroext i1 @_ZNKSt5queueIjSt5dequeIjSaIjEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80) %16)
  br i1 %213, label %.preheader163, label %.lr.ph190, !llvm.loop !20

214:                                              ; preds = %.lr.ph187, %290
  %215 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %20) #8
  %.sroa.056.0.copyload = load i32, ptr %215, align 4
  %.sroa.658.0..sroa_idx = getelementptr inbounds i8, ptr %215, i64 4
  %.sroa.658.0.copyload = load i32, ptr %.sroa.658.0..sroa_idx, align 4
  %216 = add i32 %.sroa.658.0.copyload, -2
  %or.cond = icmp ult i32 %216, -3
  br i1 %or.cond, label %290, label %217

217:                                              ; preds = %214
  %218 = load i32, ptr getelementptr inbounds (i8, ptr @_ZZ4mainE4pban, i64 4), align 4, !tbaa !5
  %219 = or i32 %218, %.sroa.056.0.copyload
  %220 = zext i32 %219 to i64
  %221 = load i32, ptr %204, align 8, !tbaa !5
  %222 = sext i32 %221 to i64
  %223 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %220, i64 %222
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %22) #8
  %224 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %223) #8
  store ptr %224, ptr %22, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %23) #8
  %225 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %223) #8
  store ptr %225, ptr %23, align 8
  %226 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %22, ptr noundef nonnull align 8 dereferenceable(8) %23) #8
  br i1 %226, label %.lr.ph184, label %._crit_edge185

._crit_edge185:                                   ; preds = %287, %217
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #8
  br label %290

.lr.ph184:                                        ; preds = %217, %287
  %227 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %22) #8
  %.sroa.646.0..sroa_idx = getelementptr inbounds i8, ptr %227, i64 4
  %.sroa.646.0.copyload = load i32, ptr %.sroa.646.0..sroa_idx, align 4
  %228 = add nsw i32 %.sroa.646.0.copyload, %.sroa.658.0.copyload
  %229 = add i32 %228, -2
  %or.cond6 = icmp ult i32 %229, -3
  br i1 %or.cond6, label %287, label %230

230:                                              ; preds = %.lr.ph184
  %.sroa.044.0.copyload = load i32, ptr %227, align 4
  %231 = or i32 %.sroa.044.0.copyload, %.sroa.056.0.copyload
  %232 = load i32, ptr getelementptr inbounds (i8, ptr @_ZZ4mainE4pban, i64 8), align 8, !tbaa !5
  %233 = or i32 %231, %232
  %234 = zext i32 %233 to i64
  %235 = load i32, ptr %205, align 4, !tbaa !5
  %236 = sext i32 %235 to i64
  %237 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %234, i64 %236
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %24) #8
  %238 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %237) #8
  store ptr %238, ptr %24, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %25) #8
  %239 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %237) #8
  store ptr %239, ptr %25, align 8
  %240 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %24, ptr noundef nonnull align 8 dereferenceable(8) %25) #8
  br i1 %240, label %.lr.ph181, label %._crit_edge182

.lr.ph181:                                        ; preds = %230
  %241 = shl i32 %.sroa.044.0.copyload, 8
  %242 = or i32 %194, %241
  br label %243

._crit_edge182:                                   ; preds = %284, %230
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #8
  br label %287

243:                                              ; preds = %.lr.ph181, %284
  %244 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %24) #8
  %.sroa.6.0..sroa_idx = getelementptr inbounds i8, ptr %244, i64 4
  %.sroa.6.0.copyload = load i32, ptr %.sroa.6.0..sroa_idx, align 4
  %245 = add nsw i32 %.sroa.6.0.copyload, %228
  %246 = add i32 %245, -2
  %or.cond8 = icmp ult i32 %246, -3
  br i1 %or.cond8, label %284, label %247

247:                                              ; preds = %243
  %.sroa.033.0.copyload = load i32, ptr %244, align 4
  %248 = load i32, ptr getelementptr inbounds (i8, ptr @_ZZ4mainE4pban, i64 12), align 4, !tbaa !5
  %249 = or i32 %231, %248
  %250 = or i32 %249, %.sroa.033.0.copyload
  %251 = zext i32 %250 to i64
  %252 = load i32, ptr %206, align 8, !tbaa !5
  %253 = sext i32 %252 to i64
  %254 = getelementptr inbounds [257 x [9 x %"class.std::vector"]], ptr @trans, i64 0, i64 %251, i64 %253
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %26) #8
  %255 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %254) #8
  store ptr %255, ptr %26, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %27) #8
  %256 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %254) #8
  store ptr %256, ptr %27, align 8
  %257 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %27) #8
  br i1 %257, label %.lr.ph178, label %._crit_edge179

.lr.ph178:                                        ; preds = %247
  %258 = shl i32 %.sroa.033.0.copyload, 16
  %259 = or i32 %242, %258
  br label %260

._crit_edge179:                                   ; preds = %281, %247
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %27) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #8
  br label %284

260:                                              ; preds = %.lr.ph178, %281
  %261 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %26) #8
  %.sroa.5.0..sroa_idx = getelementptr inbounds i8, ptr %261, i64 4
  %.sroa.5.0.copyload = load i32, ptr %.sroa.5.0..sroa_idx, align 4
  %262 = add i32 %246, %.sroa.5.0.copyload
  %or.cond10 = icmp ult i32 %262, -3
  br i1 %or.cond10, label %281, label %263

263:                                              ; preds = %260
  %.sroa.0.0.copyload = load i32, ptr %261, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %28) #8
  %264 = shl i32 %.sroa.0.0.copyload, 24
  %265 = or i32 %259, %264
  %266 = or i32 %265, %.sroa.056.0.copyload
  store i32 %266, ptr %28, align 4, !tbaa !5
  %.not144 = icmp eq i32 %266, -1
  br i1 %.not144, label %273, label %267

267:                                              ; preds = %263
  %268 = invoke noundef i64 @_ZNKSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEE5countERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 4 dereferenceable(4) %28)
          to label %269 unwind label %271

269:                                              ; preds = %267
  %.not145 = icmp eq i64 %268, 0
  br i1 %.not145, label %270, label %273

270:                                              ; preds = %269
  invoke void @_ZNSt5queueIjSt5dequeIjSaIjEEE4pushERKj(ptr noundef nonnull align 8 dereferenceable(80) %16, ptr noundef nonnull align 4 dereferenceable(4) %28)
          to label %273 unwind label %271

271:                                              ; preds = %275, %273, %270, %267
  %272 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %28) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %27) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #8
  br label %362

273:                                              ; preds = %270, %269, %263
  %274 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 4 dereferenceable(4) %19)
          to label %275 unwind label %271

275:                                              ; preds = %273
  %276 = load i64, ptr %274, align 8, !tbaa !18
  %277 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 4 dereferenceable(4) %28)
          to label %278 unwind label %271

278:                                              ; preds = %275
  %279 = load i64, ptr %277, align 8, !tbaa !18
  %280 = add nsw i64 %279, %276
  store i64 %280, ptr %277, align 8, !tbaa !18
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %28) #8
  br label %281

281:                                              ; preds = %260, %278
  %282 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %26) #8
  %283 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %27) #8
  br i1 %283, label %260, label %._crit_edge179

284:                                              ; preds = %243, %._crit_edge179
  %285 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %24) #8
  %286 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %24, ptr noundef nonnull align 8 dereferenceable(8) %25) #8
  br i1 %286, label %243, label %._crit_edge182

287:                                              ; preds = %.lr.ph184, %._crit_edge182
  %288 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %22) #8
  %289 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %22, ptr noundef nonnull align 8 dereferenceable(8) %23) #8
  br i1 %289, label %.lr.ph184, label %._crit_edge185

290:                                              ; preds = %214, %._crit_edge185
  %291 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %20) #8
  %292 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %20, ptr noundef nonnull align 8 dereferenceable(8) %21) #8
  br i1 %292, label %214, label %._crit_edge188

.preheader161:                                    ; preds = %.preheader161.preheader, %._crit_edge195.3
  %indvars.iv235 = phi i64 [ 0, %.preheader161.preheader ], [ %indvars.iv.next236, %._crit_edge195.3 ]
  %.0112198 = phi i64 [ 1, %.preheader161.preheader ], [ %.2.lcssa.3, %._crit_edge195.3 ]
  %293 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %indvars.iv235, i32 1, i64 0
  %294 = load i32, ptr %293, align 4, !tbaa !5
  %.not143191 = icmp slt i32 %294, 2
  br i1 %.not143191, label %._crit_edge195, label %.lr.ph194.preheader

._crit_edge200:                                   ; preds = %._crit_edge195.3, %.preheader163
  %.0112.lcssa = phi i64 [ 1, %.preheader163 ], [ %.2.lcssa.3, %._crit_edge195.3 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %29) #8
  store i32 -1, ptr %29, align 4, !tbaa !5
  %295 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEixEOj(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 4 dereferenceable(4) %29)
          to label %354 unwind label %360

.lr.ph194.preheader:                              ; preds = %.preheader161
  %296 = add nuw i32 %294, 1
  %wide.trip.count229 = zext i32 %296 to i64
  %297 = add nsw i64 %wide.trip.count229, -2
  %298 = add nsw i64 %wide.trip.count229, -3
  %xtraiter253 = and i64 %297, 7
  %299 = icmp ult i64 %298, 7
  br i1 %299, label %._crit_edge195.loopexit.unr-lcssa, label %.lr.ph194.preheader.new

.lr.ph194.preheader.new:                          ; preds = %.lr.ph194.preheader
  %unroll_iter256 = and i64 %297, -8
  br label %.lr.ph194

._crit_edge195.loopexit.unr-lcssa:                ; preds = %.lr.ph194, %.lr.ph194.preheader
  %.lcssa.ph = phi i64 [ poison, %.lr.ph194.preheader ], [ %353, %.lr.ph194 ]
  %indvars.iv226.unr = phi i64 [ 2, %.lr.ph194.preheader ], [ %indvars.iv.next227.7, %.lr.ph194 ]
  %.2192.unr = phi i64 [ %.0112198, %.lr.ph194.preheader ], [ %353, %.lr.ph194 ]
  %lcmp.mod254.not = icmp eq i64 %xtraiter253, 0
  br i1 %lcmp.mod254.not, label %._crit_edge195, label %.lr.ph194.epil

.lr.ph194.epil:                                   ; preds = %._crit_edge195.loopexit.unr-lcssa, %.lr.ph194.epil
  %indvars.iv226.epil = phi i64 [ %indvars.iv.next227.epil, %.lr.ph194.epil ], [ %indvars.iv226.unr, %._crit_edge195.loopexit.unr-lcssa ]
  %.2192.epil = phi i64 [ %300, %.lr.ph194.epil ], [ %.2192.unr, %._crit_edge195.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph194.epil ], [ 0, %._crit_edge195.loopexit.unr-lcssa ]
  %300 = mul nsw i64 %.2192.epil, %indvars.iv226.epil
  %indvars.iv.next227.epil = add nuw nsw i64 %indvars.iv226.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter253
  br i1 %epil.iter.cmp.not, label %._crit_edge195, label %.lr.ph194.epil, !llvm.loop !21

._crit_edge195:                                   ; preds = %._crit_edge195.loopexit.unr-lcssa, %.lr.ph194.epil, %.preheader161
  %.2.lcssa = phi i64 [ %.0112198, %.preheader161 ], [ %.lcssa.ph, %._crit_edge195.loopexit.unr-lcssa ], [ %300, %.lr.ph194.epil ]
  %301 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %indvars.iv235, i32 1, i64 1
  %302 = load i32, ptr %301, align 8, !tbaa !5
  %.not143191.1 = icmp slt i32 %302, 2
  br i1 %.not143191.1, label %._crit_edge195.1, label %.lr.ph194.preheader.1

.lr.ph194.preheader.1:                            ; preds = %._crit_edge195
  %303 = add nuw i32 %302, 1
  %wide.trip.count229.1 = zext i32 %303 to i64
  %304 = add nsw i64 %wide.trip.count229.1, -2
  %305 = add nsw i64 %wide.trip.count229.1, -3
  %xtraiter270 = and i64 %304, 7
  %306 = icmp ult i64 %305, 7
  br i1 %306, label %._crit_edge195.1.loopexit.unr-lcssa, label %.lr.ph194.preheader.1.new

.lr.ph194.preheader.1.new:                        ; preds = %.lr.ph194.preheader.1
  %unroll_iter274 = and i64 %304, -8
  br label %.lr.ph194.1

.lr.ph194.1:                                      ; preds = %.lr.ph194.1, %.lr.ph194.preheader.1.new
  %indvars.iv226.1 = phi i64 [ 2, %.lr.ph194.preheader.1.new ], [ %indvars.iv.next227.1.7, %.lr.ph194.1 ]
  %.2192.1 = phi i64 [ %.2.lcssa, %.lr.ph194.preheader.1.new ], [ %314, %.lr.ph194.1 ]
  %niter275 = phi i64 [ 0, %.lr.ph194.preheader.1.new ], [ %niter275.next.7, %.lr.ph194.1 ]
  %307 = mul nsw i64 %.2192.1, %indvars.iv226.1
  %indvars.iv.next227.1 = or disjoint i64 %indvars.iv226.1, 1
  %308 = mul nsw i64 %307, %indvars.iv.next227.1
  %indvars.iv.next227.1.1 = add nuw nsw i64 %indvars.iv226.1, 2
  %309 = mul nsw i64 %308, %indvars.iv.next227.1.1
  %indvars.iv.next227.1.2 = add nuw nsw i64 %indvars.iv226.1, 3
  %310 = mul nsw i64 %309, %indvars.iv.next227.1.2
  %indvars.iv.next227.1.3 = add nuw nsw i64 %indvars.iv226.1, 4
  %311 = mul nsw i64 %310, %indvars.iv.next227.1.3
  %indvars.iv.next227.1.4 = add nuw nsw i64 %indvars.iv226.1, 5
  %312 = mul nsw i64 %311, %indvars.iv.next227.1.4
  %indvars.iv.next227.1.5 = add nuw nsw i64 %indvars.iv226.1, 6
  %313 = mul nsw i64 %312, %indvars.iv.next227.1.5
  %indvars.iv.next227.1.6 = add nuw nsw i64 %indvars.iv226.1, 7
  %314 = mul nsw i64 %313, %indvars.iv.next227.1.6
  %indvars.iv.next227.1.7 = add nuw nsw i64 %indvars.iv226.1, 8
  %niter275.next.7 = add i64 %niter275, 8
  %niter275.ncmp.7 = icmp eq i64 %niter275.next.7, %unroll_iter274
  br i1 %niter275.ncmp.7, label %._crit_edge195.1.loopexit.unr-lcssa, label %.lr.ph194.1, !llvm.loop !23

._crit_edge195.1.loopexit.unr-lcssa:              ; preds = %.lr.ph194.1, %.lr.ph194.preheader.1
  %.lcssa250.ph = phi i64 [ poison, %.lr.ph194.preheader.1 ], [ %314, %.lr.ph194.1 ]
  %indvars.iv226.1.unr = phi i64 [ 2, %.lr.ph194.preheader.1 ], [ %indvars.iv.next227.1.7, %.lr.ph194.1 ]
  %.2192.1.unr = phi i64 [ %.2.lcssa, %.lr.ph194.preheader.1 ], [ %314, %.lr.ph194.1 ]
  %lcmp.mod272.not = icmp eq i64 %xtraiter270, 0
  br i1 %lcmp.mod272.not, label %._crit_edge195.1, label %.lr.ph194.1.epil

.lr.ph194.1.epil:                                 ; preds = %._crit_edge195.1.loopexit.unr-lcssa, %.lr.ph194.1.epil
  %indvars.iv226.1.epil = phi i64 [ %indvars.iv.next227.1.epil, %.lr.ph194.1.epil ], [ %indvars.iv226.1.unr, %._crit_edge195.1.loopexit.unr-lcssa ]
  %.2192.1.epil = phi i64 [ %315, %.lr.ph194.1.epil ], [ %.2192.1.unr, %._crit_edge195.1.loopexit.unr-lcssa ]
  %epil.iter271 = phi i64 [ %epil.iter271.next, %.lr.ph194.1.epil ], [ 0, %._crit_edge195.1.loopexit.unr-lcssa ]
  %315 = mul nsw i64 %.2192.1.epil, %indvars.iv226.1.epil
  %indvars.iv.next227.1.epil = add nuw nsw i64 %indvars.iv226.1.epil, 1
  %epil.iter271.next = add i64 %epil.iter271, 1
  %epil.iter271.cmp.not = icmp eq i64 %epil.iter271.next, %xtraiter270
  br i1 %epil.iter271.cmp.not, label %._crit_edge195.1, label %.lr.ph194.1.epil, !llvm.loop !24

._crit_edge195.1:                                 ; preds = %._crit_edge195.1.loopexit.unr-lcssa, %.lr.ph194.1.epil, %._crit_edge195
  %.2.lcssa.1 = phi i64 [ %.2.lcssa, %._crit_edge195 ], [ %.lcssa250.ph, %._crit_edge195.1.loopexit.unr-lcssa ], [ %315, %.lr.ph194.1.epil ]
  %316 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %indvars.iv235, i32 1, i64 2
  %317 = load i32, ptr %316, align 4, !tbaa !5
  %.not143191.2 = icmp slt i32 %317, 2
  br i1 %.not143191.2, label %._crit_edge195.2, label %.lr.ph194.preheader.2

.lr.ph194.preheader.2:                            ; preds = %._crit_edge195.1
  %318 = add nuw i32 %317, 1
  %wide.trip.count229.2 = zext i32 %318 to i64
  %319 = add nsw i64 %wide.trip.count229.2, -2
  %320 = add nsw i64 %wide.trip.count229.2, -3
  %xtraiter276 = and i64 %319, 7
  %321 = icmp ult i64 %320, 7
  br i1 %321, label %._crit_edge195.2.loopexit.unr-lcssa, label %.lr.ph194.preheader.2.new

.lr.ph194.preheader.2.new:                        ; preds = %.lr.ph194.preheader.2
  %unroll_iter280 = and i64 %319, -8
  br label %.lr.ph194.2

.lr.ph194.2:                                      ; preds = %.lr.ph194.2, %.lr.ph194.preheader.2.new
  %indvars.iv226.2 = phi i64 [ 2, %.lr.ph194.preheader.2.new ], [ %indvars.iv.next227.2.7, %.lr.ph194.2 ]
  %.2192.2 = phi i64 [ %.2.lcssa.1, %.lr.ph194.preheader.2.new ], [ %329, %.lr.ph194.2 ]
  %niter281 = phi i64 [ 0, %.lr.ph194.preheader.2.new ], [ %niter281.next.7, %.lr.ph194.2 ]
  %322 = mul nsw i64 %.2192.2, %indvars.iv226.2
  %indvars.iv.next227.2 = or disjoint i64 %indvars.iv226.2, 1
  %323 = mul nsw i64 %322, %indvars.iv.next227.2
  %indvars.iv.next227.2.1 = add nuw nsw i64 %indvars.iv226.2, 2
  %324 = mul nsw i64 %323, %indvars.iv.next227.2.1
  %indvars.iv.next227.2.2 = add nuw nsw i64 %indvars.iv226.2, 3
  %325 = mul nsw i64 %324, %indvars.iv.next227.2.2
  %indvars.iv.next227.2.3 = add nuw nsw i64 %indvars.iv226.2, 4
  %326 = mul nsw i64 %325, %indvars.iv.next227.2.3
  %indvars.iv.next227.2.4 = add nuw nsw i64 %indvars.iv226.2, 5
  %327 = mul nsw i64 %326, %indvars.iv.next227.2.4
  %indvars.iv.next227.2.5 = add nuw nsw i64 %indvars.iv226.2, 6
  %328 = mul nsw i64 %327, %indvars.iv.next227.2.5
  %indvars.iv.next227.2.6 = add nuw nsw i64 %indvars.iv226.2, 7
  %329 = mul nsw i64 %328, %indvars.iv.next227.2.6
  %indvars.iv.next227.2.7 = add nuw nsw i64 %indvars.iv226.2, 8
  %niter281.next.7 = add i64 %niter281, 8
  %niter281.ncmp.7 = icmp eq i64 %niter281.next.7, %unroll_iter280
  br i1 %niter281.ncmp.7, label %._crit_edge195.2.loopexit.unr-lcssa, label %.lr.ph194.2, !llvm.loop !23

._crit_edge195.2.loopexit.unr-lcssa:              ; preds = %.lr.ph194.2, %.lr.ph194.preheader.2
  %.lcssa251.ph = phi i64 [ poison, %.lr.ph194.preheader.2 ], [ %329, %.lr.ph194.2 ]
  %indvars.iv226.2.unr = phi i64 [ 2, %.lr.ph194.preheader.2 ], [ %indvars.iv.next227.2.7, %.lr.ph194.2 ]
  %.2192.2.unr = phi i64 [ %.2.lcssa.1, %.lr.ph194.preheader.2 ], [ %329, %.lr.ph194.2 ]
  %lcmp.mod278.not = icmp eq i64 %xtraiter276, 0
  br i1 %lcmp.mod278.not, label %._crit_edge195.2, label %.lr.ph194.2.epil

.lr.ph194.2.epil:                                 ; preds = %._crit_edge195.2.loopexit.unr-lcssa, %.lr.ph194.2.epil
  %indvars.iv226.2.epil = phi i64 [ %indvars.iv.next227.2.epil, %.lr.ph194.2.epil ], [ %indvars.iv226.2.unr, %._crit_edge195.2.loopexit.unr-lcssa ]
  %.2192.2.epil = phi i64 [ %330, %.lr.ph194.2.epil ], [ %.2192.2.unr, %._crit_edge195.2.loopexit.unr-lcssa ]
  %epil.iter277 = phi i64 [ %epil.iter277.next, %.lr.ph194.2.epil ], [ 0, %._crit_edge195.2.loopexit.unr-lcssa ]
  %330 = mul nsw i64 %.2192.2.epil, %indvars.iv226.2.epil
  %indvars.iv.next227.2.epil = add nuw nsw i64 %indvars.iv226.2.epil, 1
  %epil.iter277.next = add i64 %epil.iter277, 1
  %epil.iter277.cmp.not = icmp eq i64 %epil.iter277.next, %xtraiter276
  br i1 %epil.iter277.cmp.not, label %._crit_edge195.2, label %.lr.ph194.2.epil, !llvm.loop !25

._crit_edge195.2:                                 ; preds = %._crit_edge195.2.loopexit.unr-lcssa, %.lr.ph194.2.epil, %._crit_edge195.1
  %.2.lcssa.2 = phi i64 [ %.2.lcssa.1, %._crit_edge195.1 ], [ %.lcssa251.ph, %._crit_edge195.2.loopexit.unr-lcssa ], [ %330, %.lr.ph194.2.epil ]
  %331 = getelementptr inbounds [33 x %struct.Country], ptr @con, i64 0, i64 %indvars.iv235, i32 1, i64 3
  %332 = load i32, ptr %331, align 8, !tbaa !5
  %.not143191.3 = icmp slt i32 %332, 2
  br i1 %.not143191.3, label %._crit_edge195.3, label %.lr.ph194.preheader.3

.lr.ph194.preheader.3:                            ; preds = %._crit_edge195.2
  %333 = add nuw i32 %332, 1
  %wide.trip.count229.3 = zext i32 %333 to i64
  %334 = add nsw i64 %wide.trip.count229.3, -2
  %335 = add nsw i64 %wide.trip.count229.3, -3
  %xtraiter282 = and i64 %334, 7
  %336 = icmp ult i64 %335, 7
  br i1 %336, label %._crit_edge195.3.loopexit.unr-lcssa, label %.lr.ph194.preheader.3.new

.lr.ph194.preheader.3.new:                        ; preds = %.lr.ph194.preheader.3
  %unroll_iter286 = and i64 %334, -8
  br label %.lr.ph194.3

.lr.ph194.3:                                      ; preds = %.lr.ph194.3, %.lr.ph194.preheader.3.new
  %indvars.iv226.3 = phi i64 [ 2, %.lr.ph194.preheader.3.new ], [ %indvars.iv.next227.3.7, %.lr.ph194.3 ]
  %.2192.3 = phi i64 [ %.2.lcssa.2, %.lr.ph194.preheader.3.new ], [ %344, %.lr.ph194.3 ]
  %niter287 = phi i64 [ 0, %.lr.ph194.preheader.3.new ], [ %niter287.next.7, %.lr.ph194.3 ]
  %337 = mul nsw i64 %.2192.3, %indvars.iv226.3
  %indvars.iv.next227.3 = or disjoint i64 %indvars.iv226.3, 1
  %338 = mul nsw i64 %337, %indvars.iv.next227.3
  %indvars.iv.next227.3.1 = add nuw nsw i64 %indvars.iv226.3, 2
  %339 = mul nsw i64 %338, %indvars.iv.next227.3.1
  %indvars.iv.next227.3.2 = add nuw nsw i64 %indvars.iv226.3, 3
  %340 = mul nsw i64 %339, %indvars.iv.next227.3.2
  %indvars.iv.next227.3.3 = add nuw nsw i64 %indvars.iv226.3, 4
  %341 = mul nsw i64 %340, %indvars.iv.next227.3.3
  %indvars.iv.next227.3.4 = add nuw nsw i64 %indvars.iv226.3, 5
  %342 = mul nsw i64 %341, %indvars.iv.next227.3.4
  %indvars.iv.next227.3.5 = add nuw nsw i64 %indvars.iv226.3, 6
  %343 = mul nsw i64 %342, %indvars.iv.next227.3.5
  %indvars.iv.next227.3.6 = add nuw nsw i64 %indvars.iv226.3, 7
  %344 = mul nsw i64 %343, %indvars.iv.next227.3.6
  %indvars.iv.next227.3.7 = add nuw nsw i64 %indvars.iv226.3, 8
  %niter287.next.7 = add i64 %niter287, 8
  %niter287.ncmp.7 = icmp eq i64 %niter287.next.7, %unroll_iter286
  br i1 %niter287.ncmp.7, label %._crit_edge195.3.loopexit.unr-lcssa, label %.lr.ph194.3, !llvm.loop !23

._crit_edge195.3.loopexit.unr-lcssa:              ; preds = %.lr.ph194.3, %.lr.ph194.preheader.3
  %.lcssa252.ph = phi i64 [ poison, %.lr.ph194.preheader.3 ], [ %344, %.lr.ph194.3 ]
  %indvars.iv226.3.unr = phi i64 [ 2, %.lr.ph194.preheader.3 ], [ %indvars.iv.next227.3.7, %.lr.ph194.3 ]
  %.2192.3.unr = phi i64 [ %.2.lcssa.2, %.lr.ph194.preheader.3 ], [ %344, %.lr.ph194.3 ]
  %lcmp.mod284.not = icmp eq i64 %xtraiter282, 0
  br i1 %lcmp.mod284.not, label %._crit_edge195.3, label %.lr.ph194.3.epil

.lr.ph194.3.epil:                                 ; preds = %._crit_edge195.3.loopexit.unr-lcssa, %.lr.ph194.3.epil
  %indvars.iv226.3.epil = phi i64 [ %indvars.iv.next227.3.epil, %.lr.ph194.3.epil ], [ %indvars.iv226.3.unr, %._crit_edge195.3.loopexit.unr-lcssa ]
  %.2192.3.epil = phi i64 [ %345, %.lr.ph194.3.epil ], [ %.2192.3.unr, %._crit_edge195.3.loopexit.unr-lcssa ]
  %epil.iter283 = phi i64 [ %epil.iter283.next, %.lr.ph194.3.epil ], [ 0, %._crit_edge195.3.loopexit.unr-lcssa ]
  %345 = mul nsw i64 %.2192.3.epil, %indvars.iv226.3.epil
  %indvars.iv.next227.3.epil = add nuw nsw i64 %indvars.iv226.3.epil, 1
  %epil.iter283.next = add i64 %epil.iter283, 1
  %epil.iter283.cmp.not = icmp eq i64 %epil.iter283.next, %xtraiter282
  br i1 %epil.iter283.cmp.not, label %._crit_edge195.3, label %.lr.ph194.3.epil, !llvm.loop !26

._crit_edge195.3:                                 ; preds = %._crit_edge195.3.loopexit.unr-lcssa, %.lr.ph194.3.epil, %._crit_edge195.2
  %.2.lcssa.3 = phi i64 [ %.2.lcssa.2, %._crit_edge195.2 ], [ %.lcssa252.ph, %._crit_edge195.3.loopexit.unr-lcssa ], [ %345, %.lr.ph194.3.epil ]
  %indvars.iv.next236 = add nuw nsw i64 %indvars.iv235, 1
  %exitcond239.not = icmp eq i64 %indvars.iv.next236, %wide.trip.count238
  br i1 %exitcond239.not, label %._crit_edge200, label %.preheader161, !llvm.loop !27

.lr.ph194:                                        ; preds = %.lr.ph194, %.lr.ph194.preheader.new
  %indvars.iv226 = phi i64 [ 2, %.lr.ph194.preheader.new ], [ %indvars.iv.next227.7, %.lr.ph194 ]
  %.2192 = phi i64 [ %.0112198, %.lr.ph194.preheader.new ], [ %353, %.lr.ph194 ]
  %niter257 = phi i64 [ 0, %.lr.ph194.preheader.new ], [ %niter257.next.7, %.lr.ph194 ]
  %346 = mul nsw i64 %.2192, %indvars.iv226
  %indvars.iv.next227 = or disjoint i64 %indvars.iv226, 1
  %347 = mul nsw i64 %346, %indvars.iv.next227
  %indvars.iv.next227.1260 = add nuw nsw i64 %indvars.iv226, 2
  %348 = mul nsw i64 %347, %indvars.iv.next227.1260
  %indvars.iv.next227.2264 = add nuw nsw i64 %indvars.iv226, 3
  %349 = mul nsw i64 %348, %indvars.iv.next227.2264
  %indvars.iv.next227.3268 = add nuw nsw i64 %indvars.iv226, 4
  %350 = mul nsw i64 %349, %indvars.iv.next227.3268
  %indvars.iv.next227.4 = add nuw nsw i64 %indvars.iv226, 5
  %351 = mul nsw i64 %350, %indvars.iv.next227.4
  %indvars.iv.next227.5 = add nuw nsw i64 %indvars.iv226, 6
  %352 = mul nsw i64 %351, %indvars.iv.next227.5
  %indvars.iv.next227.6 = add nuw nsw i64 %indvars.iv226, 7
  %353 = mul nsw i64 %352, %indvars.iv.next227.6
  %indvars.iv.next227.7 = add nuw nsw i64 %indvars.iv226, 8
  %niter257.next.7 = add i64 %niter257, 8
  %niter257.ncmp.7 = icmp eq i64 %niter257.next.7, %unroll_iter256
  br i1 %niter257.ncmp.7, label %._crit_edge195.loopexit.unr-lcssa, label %.lr.ph194, !llvm.loop !23

354:                                              ; preds = %._crit_edge200
  %355 = load i64, ptr %295, align 8, !tbaa !18
  %356 = mul nsw i64 %355, %.0112.lcssa
  %357 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.2, i32 noundef %.0121203, i64 noundef %356)
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %29) #8
  call void @_ZNSt5queueIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %16) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %16) #8
  call void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %15) #8
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %15) #8
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %5) #8
  %358 = add nuw nsw i32 %.0121203, 1
  %359 = load i32, ptr %4, align 4, !tbaa !5
  %.not.not = icmp slt i32 %.0121203, %359
  br i1 %.not.not, label %.lr.ph205, label %._crit_edge206, !llvm.loop !28

360:                                              ; preds = %._crit_edge200
  %361 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %29) #8
  br label %362

362:                                              ; preds = %360, %271, %211, %209
  %.pn = phi { ptr, i32 } [ %272, %271 ], [ %361, %360 ], [ %212, %211 ], [ %210, %209 ]
  call void @_ZNSt5queueIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %16) #8
  br label %363

363:                                              ; preds = %362, %207
  %.pn.pn = phi { ptr, i32 } [ %.pn, %362 ], [ %208, %207 ]
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %16) #8
  call void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %15) #8
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %15) #8
  br label %364

364:                                              ; preds = %363, %160, %156
  %.pn155.pn.pn = phi { ptr, i32 } [ %.pn155.pn, %156 ], [ %.pn.pn, %363 ], [ %161, %160 ]
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %5) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #8
  resume { ptr, i32 } %.pn155.pn.pn
}

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

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #4 align 2

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEE5countERS9_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #5

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIP7CountryEvT_S2_(ptr noundef, ptr noundef) local_unnamed_addr #6

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(56)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5queueIjSt5dequeIjSaIjEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #2 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt5queueIjSt5dequeIjSaIjEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt5queueIjSt5dequeIjSaIjEEE5frontEv(ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt5queueIjSt5dequeIjSaIjEEE3popEv(ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z8popcountj(i32 noundef) local_unnamed_addr #7

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #7

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt5queueIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #7 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt13unordered_mapIjxSt4hashIjESt8equal_toIjESaISt4pairIKjxEEED2Ev(ptr noundef nonnull align 8 dereferenceable(56)) unnamed_addr #7 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4lessIS5_ESaISt4pairIKS5_iEEED2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #4 align 2

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 = { 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 #3 = { 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 #4 = { mustprogress nounwind 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 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #6 = { 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 #7 = { inlinehint mustprogress nounwind 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 #8 = { 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 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}
!12 = distinct !{!12, !10}
!13 = distinct !{!13, !10}
!14 = !{!15, !6, i64 0}
!15 = !{!"_ZTS7Country", !6, i64 0, !7, i64 4}
!16 = distinct !{!16, !10}
!17 = distinct !{!17, !10}
!18 = !{!19, !19, i64 0}
!19 = !{!"long long", !7, i64 0}
!20 = distinct !{!20, !10}
!21 = distinct !{!21, !22}
!22 = !{!"llvm.loop.unroll.disable"}
!23 = distinct !{!23, !10}
!24 = distinct !{!24, !22}
!25 = distinct !{!25, !22}
!26 = distinct !{!26, !22}
!27 = distinct !{!27, !10}
!28 = distinct !{!28, !10}


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