#include <vector>
#include <limits>
#include <iostream>
using namespace std;

typedef pair<int, int> PInt;
typedef vector<int> VInt;
typedef vector<VInt> VVInt;
typedef vector<PInt> VPInt;

const int inf = numeric_limits<int>::max();

VPInt hungarian(const VVInt &matrix) {
   
   
   int height = matrix.size(), width = matrix[0].size();
   
   
   VInt u(height, 0), v(width, 0);
   
   
   VInt markIndices(width, -1);
   
   
   for(int i = 0; i < height; i++) {
      VInt links(width, -1);
      VInt mins(width, inf);
      VInt visited(width, 0);
      
      
      int markedI = i, markedJ = -1, j;
      while(markedI != -1) {
         
         j = -1;
         for(int j1 = 0; j1 < width; j1++)
            if(!visited[j1]) {
               if(matrix[markedI][j1] - u[markedI] - v[j1] < mins[j1]) {
                  mins[j1] = matrix[markedI][j1] - u[markedI] - v[j1];
                  links[j1] = markedJ;
               }
               if(j==-1 || mins[j1] < mins[j])
                  j = j1;
            }
            
         int delta = mins[j];
         for(int j1 = 0; j1 < width; j1++)
            if(visited[j1]) {
               u[markIndices[j1]] += delta;
               v[j1] -= delta;
            } else {
               mins[j1] -= delta;
            }
         u[i] += delta;
         
         
         visited[j] = 1;
         markedJ = j;
         markedI = markIndices[j];   
      }
      
      
      for(; links[j] != -1; j = links[j])
         markIndices[j] = markIndices[links[j]];
      markIndices[j] = i;
   }
   
   VPInt result;
   for(int j = 0; j < width; j++)
      if(markIndices[j] != -1)
         result.push_back(PInt(markIndices[j], j));
   return result;
}

int main(){
    
    int lengthOfColumn;
    int lengthOfRow;
    do
    {
    	cout << "Enter length of column" << endl;
    	cin >> lengthOfColumn;
    	cout << "Enter length of row" << endl;
    	cin >> lengthOfRow;
    }
    while (lengthOfColumn > lengthOfRow);
    cout << "Input elements of matrix" << endl;

    vector<vector<int> > matrixOfEmployeeWork;

    matrixOfEmployeeWork.reserve(lengthOfColumn);
    for(int i = 0; i < lengthOfRow; ++i)
   		matrixOfEmployeeWork[i].reserve(lengthOfRow);

    for(int i = 0; i < lengthOfColumn; ++i)
    	for(int j = 0; j < lengthOfRow; ++j)
    		cin >> matrixOfEmployeeWork[i][j];

   VVInt matrix;
   for(int i=0; i<lengthOfColumn; i++)
   {
    	VInt row;
     	for(int j=0; j<lengthOfRow; j++) 
     		row.push_back(matrixOfEmployeeWork[i][j]);  
     	matrix.push_back(row);
   }
   cout << "debug" << endl;
   VPInt result;
   long t1 = clock();
   for(int i=0; i < 10000; i++)
   	result = hungarian(matrix);

   t1 = clock() - t1;

   int cost = 0;
   for(int i = 0; i < result.size(); i++)
   {
    	pair <int,int> e = result[i];
        cout << e.first << "->" << e.second << endl;
        cost += matrixOfEmployeeWork[e.first][e.second];
   }
   cout << "Cost     : " << cost << endl;
   cout << "Time (ms): " <<  t1 << endl;

   return 0;
}
	.file	"tmpxft_00362822_00000000-6_hungarianAlgorithmCuda.cudafe1.cpp"
	.text
#APP
	.globl _ZSt21ios_base_library_initv

#NO_APP
	.type	_ZL26__cudaUnregisterBinaryUtilv, @function
_ZL26__cudaUnregisterBinaryUtilv:
.LFB4050:
	.cfi_startproc
	endbr64
	movq	_ZL20__cudaFatCubinHandle(%rip), %rdi
	jmp	__cudaUnregisterFatBinary@PLT
	.cfi_endproc
.LFE4050:
	.size	_ZL26__cudaUnregisterBinaryUtilv, .-_ZL26__cudaUnregisterBinaryUtilv
	.align 2
	.type	_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.isra.0, @function
_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.isra.0:
.LFB5023:
	.cfi_startproc
	testq	%rdi, %rdi
	je	.L3
	movabsq	$2305843009213693951, %rax
	cmpq	%rdi, %rax
	jnb	.L4
	pushq	%rax
	.cfi_def_cfa_offset 16
	movabsq	$4611686018427387903, %rax
	cmpq	%rdi, %rax
	jnb	.L5
	call	_ZSt28__throw_bad_array_new_lengthv@PLT
.L5:
	call	_ZSt17__throw_bad_allocv@PLT
.L4:
	.cfi_def_cfa_offset 8
	salq	$2, %rdi
	jmp	_Znwm@PLT
.L3:
	xorl	%eax, %eax
	ret
	.cfi_endproc
.LFE5023:
	.size	_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.isra.0, .-_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.isra.0
	.align 2
	.type	_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE11_M_allocateEm.isra.0, @function
_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE11_M_allocateEm.isra.0:
.LFB5026:
	.cfi_startproc
	testq	%rdi, %rdi
	je	.L11
	movabsq	$384307168202282325, %rax
	cmpq	%rdi, %rax
	jnb	.L12
	pushq	%rax
	.cfi_def_cfa_offset 16
	movabsq	$768614336404564650, %rax
	cmpq	%rdi, %rax
	jnb	.L13
	call	_ZSt28__throw_bad_array_new_lengthv@PLT
.L13:
	call	_ZSt17__throw_bad_allocv@PLT
.L12:
	.cfi_def_cfa_offset 8
	imulq	$24, %rdi, %rdi
	jmp	_Znwm@PLT
.L11:
	xorl	%eax, %eax
	ret
	.cfi_endproc
.LFE5026:
	.size	_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE11_M_allocateEm.isra.0, .-_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE11_M_allocateEm.isra.0
	.align 2
	.type	_ZNSolsEPFRSoS_E.isra.0, @function
_ZNSolsEPFRSoS_E.isra.0:
.LFB5029:
	.cfi_startproc
	jmp	*%rsi
	.cfi_endproc
.LFE5029:
	.size	_ZNSolsEPFRSoS_E.isra.0, .-_ZNSolsEPFRSoS_E.isra.0
	.section	.text.startup,"ax",@progbits
	.type	_ZL24__sti____cudaRegisterAllv, @function
_ZL24__sti____cudaRegisterAllv:
.LFB4073:
	.cfi_startproc
	endbr64
	pushq	%rax
	.cfi_def_cfa_offset 16
	leaq	_ZL15__fatDeviceText(%rip), %rdi
	call	__cudaRegisterFatBinary@PLT
	movq	%rax, %rdi
	movq	%rax, _ZL20__cudaFatCubinHandle(%rip)
	call	__cudaRegisterFatBinaryEnd@PLT
	leaq	_ZL26__cudaUnregisterBinaryUtilv(%rip), %rdi
	popq	%rdx
	.cfi_def_cfa_offset 8
	jmp	atexit@PLT
	.cfi_endproc
.LFE4073:
	.size	_ZL24__sti____cudaRegisterAllv, .-_ZL24__sti____cudaRegisterAllv
	.section	.init_array,"aw"
	.align 8
	.quad	_ZL24__sti____cudaRegisterAllv
	.section	.rodata._ZNSt6vectorIiSaIiEEC2EmRKiRKS0_.str1.1,"aMS",@progbits,1
.LC0:
	.string	"cannot create std::vector larger than max_size()"
	.section	.text._ZNSt6vectorIiSaIiEEC2EmRKiRKS0_,"axG",@progbits,_ZNSt6vectorIiSaIiEEC5EmRKiRKS0_,comdat
	.align 2
	.weak	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
	.type	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_, @function
_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_:
.LFB4383:
	.cfi_startproc
	endbr64
	movabsq	$2305843009213693951, %rax
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	cmpq	%rsi, %rax
	jnb	.L21
	leaq	.LC0(%rip), %rdi
	call	_ZSt20__throw_length_errorPKc@PLT
.L21:
	xorl	%eax, %eax
	movq	%rdi, %rbx
	movq	%rsi, %rbp
	movq	%rdx, %r12
	movq	%rax, (%rdi)
	movq	%rax, 8(%rdi)
	movq	%rax, 16(%rdi)
	movq	%rsi, %rdi
	call	_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.isra.0
	leaq	(%rax,%rbp,4), %rdx
	movq	%rax, (%rbx)
	movq	%rdx, 16(%rbx)
	testq	%rbp, %rbp
	je	.L22
	movl	(%r12), %ecx
.L23:
	cmpq	%rax, %rdx
	je	.L22
	movl	%ecx, (%rax)
	addq	$4, %rax
	jmp	.L23
.L22:
	movq	%rax, 8(%rbx)
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE4383:
	.size	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_, .-_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
	.weak	_ZNSt6vectorIiSaIiEEC1EmRKiRKS0_
	.set	_ZNSt6vectorIiSaIiEEC1EmRKiRKS0_,_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
	.section	.text._ZNSt6vectorIiSaIiEED2Ev,"axG",@progbits,_ZNSt6vectorIiSaIiEED5Ev,comdat
	.align 2
	.weak	_ZNSt6vectorIiSaIiEED2Ev
	.type	_ZNSt6vectorIiSaIiEED2Ev, @function
_ZNSt6vectorIiSaIiEED2Ev:
.LFB4386:
	.cfi_startproc
	endbr64
	movq	(%rdi), %rax
	testq	%rax, %rax
	je	.L29
	movq	16(%rdi), %rsi
	movq	%rax, %rdi
	subq	%rax, %rsi
	jmp	_ZdlPvm@PLT
.L29:
	ret
	.cfi_endproc
.LFE4386:
	.size	_ZNSt6vectorIiSaIiEED2Ev, .-_ZNSt6vectorIiSaIiEED2Ev
	.weak	_ZNSt6vectorIiSaIiEED1Ev
	.set	_ZNSt6vectorIiSaIiEED1Ev,_ZNSt6vectorIiSaIiEED2Ev
	.text
	.type	_ZSt14__relocate_a_1IPSt6vectorIiSaIiEES3_SaIS2_EET0_T_S6_S5_RT1_.isra.0, @function
_ZSt14__relocate_a_1IPSt6vectorIiSaIiEES3_SaIS2_EET0_T_S6_S5_RT1_.isra.0:
.LFB5038:
	.cfi_startproc
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	movq	%rsi, %r12
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	movq	%rdx, %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	movq	%rdi, %rbx
.L32:
	cmpq	%r12, %rbx
	je	.L35
	movq	(%rbx), %rax
	movq	%rbx, %rdi
	addq	$24, %rbp
	addq	$24, %rbx
	movq	%rax, -24(%rbp)
	movq	-16(%rbx), %rax
	movq	%rax, -16(%rbp)
	movq	-8(%rbx), %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movq	%rax, -8(%rbx)
	movq	%rax, -16(%rbx)
	movq	%rax, -24(%rbx)
	call	_ZNSt6vectorIiSaIiEED1Ev
	jmp	.L32
.L35:
	movq	%rbp, %rax
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE5038:
	.size	_ZSt14__relocate_a_1IPSt6vectorIiSaIiEES3_SaIS2_EET0_T_S6_S5_RT1_.isra.0, .-_ZSt14__relocate_a_1IPSt6vectorIiSaIiEES3_SaIS2_EET0_T_S6_S5_RT1_.isra.0
	.section	.text._ZNSt6vectorISt4pairIiiESaIS1_EED2Ev,"axG",@progbits,_ZNSt6vectorISt4pairIiiESaIS1_EED5Ev,comdat
	.align 2
	.weak	_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev
	.type	_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev, @function
_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev:
.LFB4400:
	.cfi_startproc
	endbr64
	movq	(%rdi), %rax
	testq	%rax, %rax
	je	.L36
	movq	16(%rdi), %rsi
	movq	%rax, %rdi
	subq	%rax, %rsi
	jmp	_ZdlPvm@PLT
.L36:
	ret
	.cfi_endproc
.LFE4400:
	.size	_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev, .-_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev
	.weak	_ZNSt6vectorISt4pairIiiESaIS1_EED1Ev
	.set	_ZNSt6vectorISt4pairIiiESaIS1_EED1Ev,_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev
	.section	.text._ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev,"axG",@progbits,_ZNSt6vectorIS_IiSaIiEESaIS1_EED5Ev,comdat
	.align 2
	.weak	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	.type	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev, @function
_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev:
.LFB4422:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	movq	8(%rdi), %r12
	movq	%rdi, %rbx
	movq	(%rdi), %rbp
.L39:
	cmpq	%rbp, %r12
	je	.L43
	movq	%rbp, %rdi
	addq	$24, %rbp
	call	_ZNSt6vectorIiSaIiEED1Ev
	jmp	.L39
.L43:
	movq	(%rbx), %rdi
	testq	%rdi, %rdi
	je	.L38
	movq	16(%rbx), %rsi
	popq	%rbx
	.cfi_remember_state
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	subq	%rdi, %rsi
	jmp	_ZdlPvm@PLT
.L38:
	.cfi_restore_state
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE4422:
	.size	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev, .-_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	.weak	_ZNSt6vectorIS_IiSaIiEESaIS1_EED1Ev
	.set	_ZNSt6vectorIS_IiSaIiEESaIS1_EED1Ev,_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	.section	.rodata._ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_.str1.1,"aMS",@progbits,1
.LC1:
	.string	"vector::_M_realloc_insert"
	.section	.text._ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,"axG",@progbits,_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,comdat
	.align 2
	.weak	_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	.type	_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_, @function
_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_:
.LFB4763:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	movq	%rsi, %r15
	movq	%rdx, %rsi
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	movq	%rdi, %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$40, %rsp
	.cfi_def_cfa_offset 96
	movq	8(%rdi), %rdx
	movq	(%rdi), %r13
	movabsq	$1152921504606846975, %rdi
	movq	%rdx, %rbx
	subq	%r13, %rbx
	sarq	$3, %rbx
	cmpq	%rdi, %rbx
	jne	.L45
	leaq	.LC1(%rip), %rdi
	call	_ZSt20__throw_length_errorPKc@PLT
.L45:
	cmpq	%r13, %rdx
	movl	$1, %eax
	movq	%r15, %rcx
	movq	%r15, %r14
	cmovne	%rbx, %rax
	addq	%rax, %rbx
	setc	%al
	subq	%r13, %rcx
	movzbl	%al, %eax
	movq	%rcx, 8(%rsp)
	testq	%rax, %rax
	jne	.L57
	xorl	%r12d, %r12d
	testq	%rbx, %rbx
	je	.L50
	movabsq	$1152921504606846975, %rax
	cmpq	%rax, %rbx
	cmova	%rax, %rbx
	jmp	.L49
.L57:
	movq	%rdi, %rbx
.L49:
	leaq	0(,%rbx,8), %rdi
	movq	%rsi, 24(%rsp)
	movq	%rdx, 16(%rsp)
	call	_Znwm@PLT
	movq	24(%rsp), %rsi
	movq	16(%rsp), %rdx
	movq	%rax, %r12
.L50:
	movq	(%rsi), %rax
	movq	8(%rsp), %rcx
	movq	%r12, %rsi
	movq	%rax, (%r12,%rcx)
	movq	%r13, %rax
.L51:
	addq	$8, %rsi
	cmpq	%r15, %rax
	je	.L64
	movq	(%rax), %rdi
	addq	$8, %rax
	movq	%rdi, -8(%rsi)
	jmp	.L51
.L64:
	movq	%r12, %rax
	subq	%r13, %rax
	leaq	8(%rax,%r15), %rax
	movq	%rax, %rsi
.L53:
	cmpq	%rdx, %r14
	je	.L65
	movq	(%r14), %rdi
	addq	$8, %rsi
	addq	$8, %r14
	movq	%rdi, -8(%rsi)
	jmp	.L53
.L65:
	subq	%r15, %r14
	addq	%rax, %r14
	testq	%r13, %r13
	je	.L55
	movq	16(%rbp), %rsi
	movq	%r13, %rdi
	subq	%r13, %rsi
	call	_ZdlPvm@PLT
.L55:
	leaq	(%r12,%rbx,8), %rax
	movq	%r12, 0(%rbp)
	movq	%r14, 8(%rbp)
	movq	%rax, 16(%rbp)
	addq	$40, %rsp
	.cfi_def_cfa_offset 56
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE4763:
	.size	_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_, .-_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	.text
	.globl	_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE
	.type	_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE, @function
_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE:
.LFB3998:
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDA3998
	endbr64
	movabsq	$-6148914691236517205, %rdx
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	xorl	%ecx, %ecx
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	movq	%rsi, %r12
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	movq	%rdi, %rbx
	subq	$216, %rsp
	.cfi_def_cfa_offset 272
	movq	%fs:40, %rax
	movq	%rax, 200(%rsp)
	movq	(%rsi), %rax
	movq	8(%rsi), %rsi
	leaq	56(%rsp), %rdi
	leaq	152(%rsp), %r14
	leaq	176(%rsp), %r13
	movl	%ecx, 176(%rsp)
	movq	%r14, %rcx
	subq	%rax, %rsi
	movq	8(%rax), %rbp
	subq	(%rax), %rbp
	sarq	$3, %rsi
	sarq	$2, %rbp
	imulq	%rdx, %rsi
	movq	%r13, %rdx
	movl	%ebp, 12(%rsp)
	movl	%esi, 20(%rsp)
	movslq	%esi, %rsi
.LEHB0:
	call	_ZNSt6vectorIiSaIiEEC1EmRKiRKS0_
.LEHE0:
	xorl	%esi, %esi
	movslq	%ebp, %rax
	leaq	80(%rsp), %rdi
	movl	%esi, 176(%rsp)
	movq	%r14, %rcx
	movq	%r13, %rdx
	movq	%rax, %rsi
	movq	%rax, (%rsp)
.LEHB1:
	call	_ZNSt6vectorIiSaIiEEC1EmRKiRKS0_
.LEHE1:
	movq	(%rsp), %rsi
	leaq	104(%rsp), %rdi
	movq	%r14, %rcx
	movq	%r13, %rdx
	movl	$-1, 176(%rsp)
.LEHB2:
	call	_ZNSt6vectorIiSaIiEEC1EmRKiRKS0_
.LEHE2:
	xorl	%ebp, %ebp
.L67:
	movl	%ebp, 16(%rsp)
	cmpl	%ebp, 20(%rsp)
	jle	.L110
	leaq	152(%rsp), %r13
	leaq	176(%rsp), %r14
	movq	(%rsp), %rsi
	movl	$-1, 176(%rsp)
	leaq	128(%rsp), %r15
	movq	%r13, %rcx
	movq	%r14, %rdx
	movq	%r15, %rdi
.LEHB3:
	call	_ZNSt6vectorIiSaIiEEC1EmRKiRKS0_
.LEHE3:
	movq	(%rsp), %rsi
	movq	%r14, %rcx
	leaq	_ZL3inf(%rip), %rdx
	movq	%r13, %rdi
.LEHB4:
	call	_ZNSt6vectorIiSaIiEEC1EmRKiRKS0_
.LEHE4:
	xorl	%edx, %edx
	movq	(%rsp), %rsi
	leaq	51(%rsp), %rcx
	movq	%r14, %rdi
	movl	%edx, 52(%rsp)
	leaq	52(%rsp), %rdx
.LEHB5:
	call	_ZNSt6vectorIiSaIiEEC1EmRKiRKS0_
.LEHE5:
	movq	56(%rsp), %r8
	movq	104(%rsp), %rdi
	orl	$-1, %r11d
	movq	152(%rsp), %rcx
	movq	176(%rsp), %r10
	leaq	(%r8,%rbp,4), %rax
	movq	80(%rsp), %r9
	movslq	16(%rsp), %rdx
	movq	%rax, 40(%rsp)
	movq	128(%rsp), %r14
.L68:
	imulq	$24, %rdx, %rax
	movq	%rax, 24(%rsp)
	leaq	(%r8,%rdx,4), %rax
	xorl	%edx, %edx
	movq	%rax, 32(%rsp)
	orq	$-1, %rax
.L78:
	movl	%edx, %r13d
	cmpl	%edx, 12(%rsp)
	jle	.L111
	cmpl	$0, (%r10,%rdx,4)
	jne	.L69
	movq	24(%rsp), %r15
	movq	(%r12), %rsi
	movq	(%rsi,%r15), %rsi
	movq	32(%rsp), %r15
	movl	(%rsi,%rdx,4), %esi
	subl	(%r15), %esi
	subl	(%r9,%rdx,4), %esi
	cmpl	(%rcx,%rdx,4), %esi
	jge	.L70
	movl	%esi, (%rcx,%rdx,4)
	movl	%r11d, (%r14,%rdx,4)
.L70:
	cmpl	$-1, %eax
	je	.L71
	movslq	%eax, %rsi
	movl	(%rcx,%rsi,4), %esi
	cmpl	%esi, (%rcx,%rdx,4)
	jl	.L71
.L69:
	movl	%eax, %r13d
.L71:
	incq	%rdx
	movslq	%r13d, %rax
	jmp	.L78
.L111:
	movslq	%eax, %r11
	xorl	%edx, %edx
	movl	(%rcx,%r11,4), %esi
.L73:
	cmpl	%edx, 12(%rsp)
	jle	.L112
	cmpl	$0, (%r10,%rdx,4)
	je	.L74
	movslq	(%rdi,%rdx,4), %r13
	addl	%esi, (%r8,%r13,4)
	subl	%esi, (%r9,%rdx,4)
	jmp	.L75
.L74:
	subl	%esi, (%rcx,%rdx,4)
.L75:
	incq	%rdx
	jmp	.L73
.L112:
	movq	40(%rsp), %rdx
	addl	%esi, (%rdx)
	movl	$1, (%r10,%r11,4)
	movslq	(%rdi,%r11,4), %rdx
	cmpl	$-1, %edx
	je	.L77
	movl	%eax, %r11d
	jmp	.L68
.L77:
	salq	$2, %rax
	leaq	(%r14,%rax), %rcx
	addq	%rdi, %rax
	movslq	(%rcx), %rdx
	cmpl	$-1, %edx
	je	.L113
	movl	(%rdi,%rdx,4), %edx
	movl	%edx, (%rax)
	movslq	(%rcx), %rax
	jmp	.L77
.L113:
	movl	16(%rsp), %ecx
	leaq	176(%rsp), %rdi
	incq	%rbp
	movl	%ecx, (%rax)
	call	_ZNSt6vectorIiSaIiEED1Ev
	leaq	152(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	leaq	128(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	jmp	.L67
.L110:
	xorl	%eax, %eax
	xorl	%ebp, %ebp
	movq	%rax, (%rbx)
	movq	%rax, 8(%rbx)
	movq	%rax, 16(%rbx)
.L81:
	cmpl	%ebp, 12(%rsp)
	jle	.L114
	movq	104(%rsp), %rax
	movl	(%rax,%rbp,4), %eax
	cmpl	$-1, %eax
	je	.L82
	movl	%eax, 176(%rsp)
	movq	8(%rbx), %rsi
	movl	%ebp, 180(%rsp)
	cmpq	16(%rbx), %rsi
	je	.L83
	movq	176(%rsp), %rax
	addq	$8, %rsi
	movq	%rax, -8(%rsi)
	movq	%rsi, 8(%rbx)
	jmp	.L82
.L83:
	leaq	176(%rsp), %rdx
	movq	%rbx, %rdi
.LEHB6:
	call	_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
.LEHE6:
.L82:
	incq	%rbp
	jmp	.L81
.L114:
	leaq	104(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	leaq	80(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	leaq	56(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	movq	200(%rsp), %rax
	subq	%fs:40, %rax
	je	.L93
	jmp	.L108
.L97:
	endbr64
	movq	%rax, %rbx
.L86:
	movq	%r13, %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	jmp	.L87
.L96:
	endbr64
	movq	%rax, %rbx
.L87:
	movq	%r15, %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	jmp	.L88
.L99:
	endbr64
	movq	%rax, %rbp
.L89:
	movq	%rbx, %rdi
	movq	%rbp, %rbx
	call	_ZNSt6vectorISt4pairIiiESaIS1_EED1Ev
	jmp	.L88
.L98:
	endbr64
	movq	%rax, %rbx
.L88:
	leaq	104(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	jmp	.L90
.L95:
	endbr64
	movq	%rax, %rbx
.L90:
	leaq	80(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	jmp	.L91
.L94:
	endbr64
	movq	%rax, %rbx
.L91:
	leaq	56(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	movq	200(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L108
	movq	%rbx, %rdi
.LEHB7:
	call	_Unwind_Resume@PLT
.LEHE7:
.L108:
	call	__stack_chk_fail@PLT
.L93:
	addq	$216, %rsp
	.cfi_def_cfa_offset 56
	movq	%rbx, %rax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE3998:
	.globl	__gxx_personality_v0
	.section	.gcc_except_table,"a",@progbits
.LLSDA3998:
	.byte	0xff
	.byte	0xff
	.byte	0x1
	.uleb128 .LLSDACSE3998-.LLSDACSB3998
.LLSDACSB3998:
	.uleb128 .LEHB0-.LFB3998
	.uleb128 .LEHE0-.LEHB0
	.uleb128 0
	.uleb128 0
	.uleb128 .LEHB1-.LFB3998
	.uleb128 .LEHE1-.LEHB1
	.uleb128 .L94-.LFB3998
	.uleb128 0
	.uleb128 .LEHB2-.LFB3998
	.uleb128 .LEHE2-.LEHB2
	.uleb128 .L95-.LFB3998
	.uleb128 0
	.uleb128 .LEHB3-.LFB3998
	.uleb128 .LEHE3-.LEHB3
	.uleb128 .L98-.LFB3998
	.uleb128 0
	.uleb128 .LEHB4-.LFB3998
	.uleb128 .LEHE4-.LEHB4
	.uleb128 .L96-.LFB3998
	.uleb128 0
	.uleb128 .LEHB5-.LFB3998
	.uleb128 .LEHE5-.LEHB5
	.uleb128 .L97-.LFB3998
	.uleb128 0
	.uleb128 .LEHB6-.LFB3998
	.uleb128 .LEHE6-.LEHB6
	.uleb128 .L99-.LFB3998
	.uleb128 0
	.uleb128 .LEHB7-.LFB3998
	.uleb128 .LEHE7-.LEHB7
	.uleb128 0
	.uleb128 0
.LLSDACSE3998:
	.text
	.size	_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE, .-_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE
	.section	.text._ZNSt6vectorIiSaIiEEC2ERKS1_,"axG",@progbits,_ZNSt6vectorIiSaIiEEC5ERKS1_,comdat
	.align 2
	.weak	_ZNSt6vectorIiSaIiEEC2ERKS1_
	.type	_ZNSt6vectorIiSaIiEEC2ERKS1_, @function
_ZNSt6vectorIiSaIiEEC2ERKS1_:
.LFB4905:
	.cfi_startproc
	endbr64
	xorl	%eax, %eax
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	movq	%rsi, %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	movq	8(%rsi), %r12
	movq	%rdi, %rbx
	subq	(%rsi), %r12
	movq	%rax, (%rdi)
	movq	%rax, 8(%rdi)
	movq	%rax, 16(%rdi)
	movq	%r12, %rdi
	sarq	$2, %rdi
	call	_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.isra.0
	addq	%rax, %r12
	movq	%rax, (%rbx)
	movq	%rax, %rcx
	movq	%rax, 8(%rbx)
	movq	%r12, 16(%rbx)
	movq	0(%rbp), %rsi
	movq	8(%rbp), %rbp
	subq	%rsi, %rbp
	cmpq	$4, %rbp
	jle	.L116
	movq	%rbp, %rdx
	movq	%rax, %rdi
	call	memmove@PLT
	movq	%rax, %rcx
	jmp	.L117
.L116:
	jne	.L117
	movl	(%rsi), %eax
	movl	%eax, (%rcx)
.L117:
	addq	%rbp, %rcx
	movq	%rcx, 8(%rbx)
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE4905:
	.size	_ZNSt6vectorIiSaIiEEC2ERKS1_, .-_ZNSt6vectorIiSaIiEEC2ERKS1_
	.weak	_ZNSt6vectorIiSaIiEEC1ERKS1_
	.set	_ZNSt6vectorIiSaIiEEC1ERKS1_,_ZNSt6vectorIiSaIiEEC2ERKS1_
	.section	.text._ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,"axG",@progbits,_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,comdat
	.align 2
	.weak	_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	.type	_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_, @function
_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_:
.LFB4653:
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDA4653
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	movq	%rsi, %r14
	movq	%rdx, %rsi
	movabsq	$-6148914691236517205, %rdx
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	movabsq	$384307168202282325, %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movq	8(%rdi), %r15
	movq	(%rdi), %r13
	movq	%r15, %rax
	subq	%r13, %rax
	sarq	$3, %rax
	imulq	%rdx, %rax
	cmpq	%rbx, %rax
	jne	.L120
	leaq	.LC1(%rip), %rdi
.LEHB8:
	call	_ZSt20__throw_length_errorPKc@PLT
.L120:
	cmpq	%r13, %r15
	movl	$1, %edx
	movq	%rdi, %r12
	cmovne	%rax, %rdx
	addq	%rdx, %rax
	jc	.L124
	movabsq	$384307168202282325, %rbx
	cmpq	%rbx, %rax
	cmovbe	%rax, %rbx
.L124:
	movq	%r14, %rax
	movq	%rbx, %rdi
	movq	%rsi, 8(%rsp)
	subq	%r13, %rax
	movq	%rax, (%rsp)
	call	_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE11_M_allocateEm.isra.0
.LEHE8:
	movq	8(%rsp), %rsi
	movq	%rax, %rbp
	movq	(%rsp), %rax
	addq	%rbp, %rax
	movq	%rax, %rdi
	movq	%rax, (%rsp)
.LEHB9:
	call	_ZNSt6vectorIiSaIiEEC1ERKS1_
.LEHE9:
	movq	%r14, %rsi
	movq	%rbp, %rdx
	movq	%r13, %rdi
	call	_ZSt14__relocate_a_1IPSt6vectorIiSaIiEES3_SaIS2_EET0_T_S6_S5_RT1_.isra.0
	movq	%r14, %rdi
	movq	%r15, %rsi
	leaq	24(%rax), %rdx
	call	_ZSt14__relocate_a_1IPSt6vectorIiSaIiEES3_SaIS2_EET0_T_S6_S5_RT1_.isra.0
	movq	%rax, %r14
	testq	%r13, %r13
	je	.L125
	movq	16(%r12), %rsi
	movq	%r13, %rdi
	subq	%r13, %rsi
	call	_ZdlPvm@PLT
.L125:
	imulq	$24, %rbx, %rbx
	movq	%rbp, (%r12)
	movq	%r14, 8(%r12)
	addq	%rbp, %rbx
	movq	%rbx, 16(%r12)
	addq	$24, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L132:
	.cfi_restore_state
	endbr64
	movq	%rax, %rdi
.L126:
	call	__cxa_begin_catch@PLT
	testq	%rbp, %rbp
	jne	.L127
	movq	(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
.L129:
.LEHB10:
	call	__cxa_rethrow@PLT
.LEHE10:
.L133:
	endbr64
	movq	%rax, %rbx
.L128:
	call	__cxa_end_catch@PLT
	movq	%rbx, %rdi
.LEHB11:
	call	_Unwind_Resume@PLT
.LEHE11:
.L127:
	imulq	$24, %rbx, %rsi
	movq	%rbp, %rdi
	call	_ZdlPvm@PLT
	jmp	.L129
	.cfi_endproc
.LFE4653:
	.section	.gcc_except_table
	.align 4
.LLSDA4653:
	.byte	0xff
	.byte	0x9b
	.uleb128 .LLSDATT4653-.LLSDATTD4653
.LLSDATTD4653:
	.byte	0x1
	.uleb128 .LLSDACSE4653-.LLSDACSB4653
.LLSDACSB4653:
	.uleb128 .LEHB8-.LFB4653
	.uleb128 .LEHE8-.LEHB8
	.uleb128 0
	.uleb128 0
	.uleb128 .LEHB9-.LFB4653
	.uleb128 .LEHE9-.LEHB9
	.uleb128 .L132-.LFB4653
	.uleb128 0x1
	.uleb128 .LEHB10-.LFB4653
	.uleb128 .LEHE10-.LEHB10
	.uleb128 .L133-.LFB4653
	.uleb128 0
	.uleb128 .LEHB11-.LFB4653
	.uleb128 .LEHE11-.LEHB11
	.uleb128 0
	.uleb128 0
.LLSDACSE4653:
	.byte	0x1
	.byte	0
	.align 4
	.long	0

.LLSDATT4653:
	.section	.text._ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,"axG",@progbits,_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,comdat
	.size	_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_, .-_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC2:
	.string	"Enter length of column"
.LC3:
	.string	"Enter length of row"
.LC4:
	.string	"Input elements of matrix"
.LC5:
	.string	"vector::reserve"
.LC6:
	.string	"debug"
.LC7:
	.string	"->"
.LC8:
	.string	"Cost     : "
.LC9:
	.string	"Time (ms): "
	.section	.text.startup
	.globl	main
	.type	main, @function
main:
.LFB4020:
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDA4020
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	.LC2(%rip), %rbx
	subq	$184, %rsp
	.cfi_def_cfa_offset 240
	movq	%fs:40, %rax
	movq	%rax, 168(%rsp)
	xorl	%eax, %eax
.L140:
	movq	%rbx, %rsi
	leaq	_ZSt4cout(%rip), %rdi
.LEHB12:
	call	_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@PLT
	movq	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@GOTPCREL(%rip), %rsi
	movq	%rax, %rdi
	call	_ZNSolsEPFRSoS_E.isra.0
	leaq	40(%rsp), %rsi
	leaq	_ZSt3cin(%rip), %rdi
	call	_ZNSirsERi@PLT
	leaq	.LC3(%rip), %rsi
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@PLT
	movq	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@GOTPCREL(%rip), %rsi
	movq	%rax, %rdi
	call	_ZNSolsEPFRSoS_E.isra.0
	leaq	44(%rsp), %rsi
	leaq	_ZSt3cin(%rip), %rdi
	call	_ZNSirsERi@PLT
	movl	44(%rsp), %eax
	cmpl	%eax, 40(%rsp)
	jg	.L140
	leaq	.LC4(%rip), %rsi
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@PLT
	movq	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@GOTPCREL(%rip), %rsi
	movq	%rax, %rdi
	call	_ZNSolsEPFRSoS_E.isra.0
.LEHE12:
	movslq	40(%rsp), %r12
	xorl	%edi, %edi
	movabsq	$384307168202282325, %rax
	movq	%rdi, 48(%rsp)
	movq	%rdi, 56(%rsp)
	movq	%rdi, 64(%rsp)
	cmpq	%r12, %rax
	jnb	.L141
	movq	168(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L196
	leaq	.LC5(%rip), %rdi
.LEHB13:
	call	_ZSt20__throw_length_errorPKc@PLT
.L141:
	testq	%r12, %r12
	je	.L143
	movq	%r12, %rdi
	call	_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE11_M_allocateEm.isra.0
	imulq	$24, %r12, %r12
	movq	%rax, %rbx
	movq	%rax, %rdx
	xorl	%esi, %esi
	xorl	%edi, %edi
	call	_ZSt14__relocate_a_1IPSt6vectorIiSaIiEES3_SaIS2_EET0_T_S6_S5_RT1_.isra.0
	movq	%rbx, 48(%rsp)
	movq	%rbx, 56(%rsp)
	addq	%r12, %rbx
	movq	%rbx, 64(%rsp)
.L143:
	xorl	%r13d, %r13d
.L144:
	movslq	44(%rsp), %r12
	cmpl	%r13d, %r12d
	jle	.L199
	imulq	$24, %r13, %rbx
	addq	48(%rsp), %rbx
	movq	(%rbx), %rdx
	movq	16(%rbx), %rax
	subq	%rdx, %rax
	sarq	$2, %rax
	cmpq	%r12, %rax
	jnb	.L145
	movq	8(%rbx), %r14
	movq	%r12, %rdi
	subq	%rdx, %r14
	call	_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.isra.0
	movq	(%rbx), %rbp
	movq	8(%rbx), %rdx
	movq	%rax, %r15
	subq	%rbp, %rdx
	testq	%rdx, %rdx
	jle	.L146
	movq	%rbp, %rsi
	movq	%rax, %rdi
	call	memmove@PLT
	jmp	.L147
.L146:
	testq	%rbp, %rbp
	je	.L148
.L147:
	movq	16(%rbx), %rsi
	movq	%rbp, %rdi
	subq	%rbp, %rsi
	call	_ZdlPvm@PLT
.L148:
	addq	%r15, %r14
	leaq	(%r15,%r12,4), %rax
	movq	%r15, (%rbx)
	movq	%r14, 8(%rbx)
	movq	%rax, 16(%rbx)
.L145:
	incq	%r13
	jmp	.L144
.L199:
	xorl	%r12d, %r12d
.L150:
	cmpl	%r12d, 40(%rsp)
	jle	.L152
	imulq	$24, %r12, %r13
	xorl	%ebx, %ebx
.L153:
	cmpl	%ebx, 44(%rsp)
	jle	.L200
	movq	48(%rsp), %rax
	leaq	_ZSt3cin(%rip), %rdi
	movq	(%rax,%r13), %rax
	leaq	(%rax,%rbx,4), %rsi
	call	_ZNSirsERi@PLT
.LEHE13:
	incq	%rbx
	jmp	.L153
.L200:
	incq	%r12
	jmp	.L150
.L152:
	xorl	%esi, %esi
	xorl	%r13d, %r13d
	movq	%rsi, 72(%rsp)
	movq	%rsi, 80(%rsp)
	movq	%rsi, 88(%rsp)
.L154:
	cmpl	%r13d, 40(%rsp)
	jle	.L201
	imulq	$24, %r13, %rax
	xorl	%ecx, %ecx
	xorl	%r14d, %r14d
	movq	%rcx, 144(%rsp)
	movq	%rcx, 152(%rsp)
	movq	%rcx, 160(%rsp)
	movq	%rax, 24(%rsp)
.L155:
	cmpl	%r14d, 44(%rsp)
	jle	.L202
	movq	48(%rsp), %rax
	movq	24(%rsp), %rcx
	movq	152(%rsp), %rbx
	movq	(%rax,%rcx), %rax
	leaq	(%rax,%r14,4), %r15
	movq	160(%rsp), %rax
	movq	%rax, 8(%rsp)
	cmpq	%rax, %rbx
	je	.L156
	movl	(%r15), %eax
	addq	$4, %rbx
	movl	%eax, -4(%rbx)
	movq	%rbx, 152(%rsp)
	jmp	.L157
.L156:
	movq	144(%rsp), %rbp
	movabsq	$2305843009213693951, %rcx
	subq	%rbp, %rbx
	movq	%rbx, %rax
	sarq	$2, %rax
	cmpq	%rcx, %rax
	jne	.L158
	movq	168(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L196
	leaq	.LC1(%rip), %rdi
.LEHB14:
	call	_ZSt20__throw_length_errorPKc@PLT
.L158:
	cmpq	%rbp, 8(%rsp)
	movl	$1, %edx
	movabsq	$2305843009213693951, %rcx
	cmovne	%rax, %rdx
	movq	%rcx, 16(%rsp)
	addq	%rdx, %rax
	jc	.L163
	movq	%rcx, %rdx
	cmpq	%rcx, %rax
	cmovbe	%rax, %rdx
	movq	%rdx, 16(%rsp)
.L163:
	movq	16(%rsp), %rdi
	call	_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.isra.0
	movq	%rax, %r12
	movl	(%r15), %eax
	movl	%eax, (%r12,%rbx)
	testq	%rbx, %rbx
	jle	.L164
	movq	%rbx, %rdx
	movq	%rbp, %rsi
	movq	%r12, %rdi
	call	memmove@PLT
.L164:
	leaq	4(%r12,%rbx), %rbx
	testq	%rbp, %rbp
	je	.L165
	movq	8(%rsp), %rsi
	movq	%rbp, %rdi
	subq	%rbp, %rsi
	call	_ZdlPvm@PLT
.L165:
	movq	16(%rsp), %rax
	movq	%r12, 144(%rsp)
	movq	%rbx, 152(%rsp)
	leaq	(%r12,%rax,4), %rax
	movq	%rax, 160(%rsp)
.L157:
	incq	%r14
	jmp	.L155
.L202:
	movq	80(%rsp), %rbx
	cmpq	88(%rsp), %rbx
	leaq	144(%rsp), %rbp
	je	.L167
	movq	%rbp, %rsi
	movq	%rbx, %rdi
	call	_ZNSt6vectorIiSaIiEEC1ERKS1_
	addq	$24, %rbx
	movq	%rbx, 80(%rsp)
	jmp	.L168
.L167:
	leaq	72(%rsp), %rdi
	movq	%rbp, %rdx
	movq	%rbx, %rsi
	call	_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
.LEHE14:
.L168:
	movq	%rbp, %rdi
	incq	%r13
	call	_ZNSt6vectorIiSaIiEED1Ev
	jmp	.L154
.L201:
	leaq	.LC6(%rip), %rsi
	leaq	_ZSt4cout(%rip), %rdi
.LEHB15:
	call	_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@PLT
	movq	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@GOTPCREL(%rip), %rsi
	movq	%rax, %rdi
	call	_ZNSolsEPFRSoS_E.isra.0
.LEHE15:
	xorl	%edx, %edx
	movl	$10000, %r13d
	movq	%rdx, 96(%rsp)
	movq	%rdx, 104(%rsp)
	movq	%rdx, 112(%rsp)
	call	clock@PLT
	movq	%rax, %rbp
	leaq	72(%rsp), %rax
	movq	%rax, 8(%rsp)
.L170:
	leaq	120(%rsp), %r14
	movq	8(%rsp), %rsi
	movq	%r14, %rdi
.LEHB16:
	call	_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE
	movq	112(%rsp), %rax
	movq	96(%rsp), %rcx
	leaq	144(%rsp), %rdi
	movq	104(%rsp), %rdx
	movq	120(%rsp), %r12
	movq	128(%rsp), %rbx
	movq	136(%rsp), %rsi
	movq	%rax, 160(%rsp)
	xorl	%eax, %eax
	movq	%r12, 96(%rsp)
	movq	%rbx, 104(%rsp)
	movq	%rsi, 112(%rsp)
	movq	%rcx, 144(%rsp)
	movq	%rdx, 152(%rsp)
	movq	%rax, 120(%rsp)
	movq	%rax, 128(%rsp)
	movq	%rax, 136(%rsp)
	call	_ZNSt6vectorISt4pairIiiESaIS1_EED1Ev
	movq	%r14, %rdi
	call	_ZNSt6vectorISt4pairIiiESaIS1_EED1Ev
	decl	%r13d
	jne	.L170
	call	clock@PLT
	subq	%r12, %rbx
	xorl	%r14d, %r14d
	leaq	.LC7(%rip), %r15
	subq	%rbp, %rax
	sarq	$3, %rbx
	xorl	%ebp, %ebp
	movq	%rax, 16(%rsp)
	movq	%rbx, 24(%rsp)
.L171:
	cmpq	%rbp, 24(%rsp)
	je	.L203
	movslq	(%r12,%rbp,8), %rbx
	leaq	_ZSt4cout(%rip), %rdi
	movslq	4(%r12,%rbp,8), %r13
	movl	%ebx, %esi
	call	_ZNSolsEi@PLT
	movq	%rax, %rdi
	movq	%r15, %rsi
	call	_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@PLT
	movq	%rax, %rdi
	movl	%r13d, %esi
	call	_ZNSolsEi@PLT
	movq	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@GOTPCREL(%rip), %rsi
	movq	%rax, %rdi
	call	_ZNSolsEPFRSoS_E.isra.0
	imulq	$24, %rbx, %rbx
	addq	48(%rsp), %rbx
	incq	%rbp
	movq	(%rbx), %rax
	addl	(%rax,%r13,4), %r14d
	jmp	.L171
.L203:
	leaq	.LC8(%rip), %rsi
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@PLT
	movq	%rax, %rdi
	movl	%r14d, %esi
	call	_ZNSolsEi@PLT
	movq	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@GOTPCREL(%rip), %rsi
	movq	%rax, %rdi
	call	_ZNSolsEPFRSoS_E.isra.0
	leaq	.LC9(%rip), %rsi
	leaq	_ZSt4cout(%rip), %rdi
	call	_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@PLT
	movq	16(%rsp), %rsi
	movq	%rax, %rdi
	call	_ZNSo9_M_insertIlEERSoT_@PLT
	movq	_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@GOTPCREL(%rip), %rsi
	movq	%rax, %rdi
	call	_ZNSolsEPFRSoS_E.isra.0
.LEHE16:
	leaq	96(%rsp), %rdi
	call	_ZNSt6vectorISt4pairIiiESaIS1_EED1Ev
	movq	8(%rsp), %rdi
	call	_ZNSt6vectorIS_IiSaIiEESaIS1_EED1Ev
	leaq	48(%rsp), %rdi
	call	_ZNSt6vectorIS_IiSaIiEESaIS1_EED1Ev
	movq	168(%rsp), %rax
	subq	%fs:40, %rax
	je	.L178
	jmp	.L196
.L182:
	endbr64
	movq	%rax, %rbx
.L173:
	leaq	144(%rsp), %rdi
	call	_ZNSt6vectorIiSaIiEED1Ev
	jmp	.L174
.L184:
	endbr64
	movq	%rax, %rbx
.L175:
	leaq	96(%rsp), %rdi
	call	_ZNSt6vectorISt4pairIiiESaIS1_EED1Ev
	jmp	.L174
.L183:
	endbr64
	movq	%rax, %rbx
.L174:
	leaq	72(%rsp), %rdi
	call	_ZNSt6vectorIS_IiSaIiEESaIS1_EED1Ev
	jmp	.L176
.L181:
	endbr64
	movq	%rax, %rbx
.L176:
	leaq	48(%rsp), %rdi
	call	_ZNSt6vectorIS_IiSaIiEESaIS1_EED1Ev
	movq	168(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L196
	movq	%rbx, %rdi
.LEHB17:
	call	_Unwind_Resume@PLT
.LEHE17:
.L196:
	call	__stack_chk_fail@PLT
.L178:
	addq	$184, %rsp
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE4020:
	.section	.gcc_except_table
.LLSDA4020:
	.byte	0xff
	.byte	0xff
	.byte	0x1
	.uleb128 .LLSDACSE4020-.LLSDACSB4020
.LLSDACSB4020:
	.uleb128 .LEHB12-.LFB4020
	.uleb128 .LEHE12-.LEHB12
	.uleb128 0
	.uleb128 0
	.uleb128 .LEHB13-.LFB4020
	.uleb128 .LEHE13-.LEHB13
	.uleb128 .L181-.LFB4020
	.uleb128 0
	.uleb128 .LEHB14-.LFB4020
	.uleb128 .LEHE14-.LEHB14
	.uleb128 .L182-.LFB4020
	.uleb128 0
	.uleb128 .LEHB15-.LFB4020
	.uleb128 .LEHE15-.LEHB15
	.uleb128 .L183-.LFB4020
	.uleb128 0
	.uleb128 .LEHB16-.LFB4020
	.uleb128 .LEHE16-.LEHB16
	.uleb128 .L184-.LFB4020
	.uleb128 0
	.uleb128 .LEHB17-.LFB4020
	.uleb128 .LEHE17-.LEHB17
	.uleb128 0
	.uleb128 0
.LLSDACSE4020:
	.section	.text.startup
	.size	main, .-main
	.section	.nvFatBinSegment,"aw"
	.align 8
	.type	_ZL15__fatDeviceText, @object
	.size	_ZL15__fatDeviceText, 24
_ZL15__fatDeviceText:
	.long	1180844977
	.long	1
	.quad	fatbinData
	.quad	0
	.local	_ZL20__cudaFatCubinHandle
	.comm	_ZL20__cudaFatCubinHandle,8,8
	.section	.rodata
	.align 4
	.type	_ZL3inf, @object
	.size	_ZL3inf, 4
_ZL3inf:
	.long	2147483647
	.hidden	DW.ref.__gxx_personality_v0
	.weak	DW.ref.__gxx_personality_v0
	.section	.data.rel.local.DW.ref.__gxx_personality_v0,"awG",@progbits,DW.ref.__gxx_personality_v0,comdat
	.align 8
	.type	DW.ref.__gxx_personality_v0, @object
	.size	DW.ref.__gxx_personality_v0, 8
DW.ref.__gxx_personality_v0:
	.quad	__gxx_personality_v0
	.ident	"GCC: (Ubuntu 13.3.0-6ubuntu2~24.04) 13.3.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:


#include <hip/hip_runtime.h>
#include <vector>
#include <limits>
#include <iostream>
using namespace std;

typedef pair<int, int> PInt;
typedef vector<int> VInt;
typedef vector<VInt> VVInt;
typedef vector<PInt> VPInt;

const int inf = numeric_limits<int>::max();

VPInt hungarian(const VVInt &matrix) {
   
   
   int height = matrix.size(), width = matrix[0].size();
   
   
   VInt u(height, 0), v(width, 0);
   
   
   VInt markIndices(width, -1);
   
   
   for(int i = 0; i < height; i++) {
      VInt links(width, -1);
      VInt mins(width, inf);
      VInt visited(width, 0);
      
      
      int markedI = i, markedJ = -1, j;
      while(markedI != -1) {
         
         j = -1;
         for(int j1 = 0; j1 < width; j1++)
            if(!visited[j1]) {
               if(matrix[markedI][j1] - u[markedI] - v[j1] < mins[j1]) {
                  mins[j1] = matrix[markedI][j1] - u[markedI] - v[j1];
                  links[j1] = markedJ;
               }
               if(j==-1 || mins[j1] < mins[j])
                  j = j1;
            }
            
         int delta = mins[j];
         for(int j1 = 0; j1 < width; j1++)
            if(visited[j1]) {
               u[markIndices[j1]] += delta;
               v[j1] -= delta;
            } else {
               mins[j1] -= delta;
            }
         u[i] += delta;
         
         
         visited[j] = 1;
         markedJ = j;
         markedI = markIndices[j];   
      }
      
      
      for(; links[j] != -1; j = links[j])
         markIndices[j] = markIndices[links[j]];
      markIndices[j] = i;
   }
   
   VPInt result;
   for(int j = 0; j < width; j++)
      if(markIndices[j] != -1)
         result.push_back(PInt(markIndices[j], j));
   return result;
}

int main(){
    
    int lengthOfColumn;
    int lengthOfRow;
    do
    {
    	cout << "Enter length of column" << endl;
    	cin >> lengthOfColumn;
    	cout << "Enter length of row" << endl;
    	cin >> lengthOfRow;
    }
    while (lengthOfColumn > lengthOfRow);
    cout << "Input elements of matrix" << endl;

    vector<vector<int> > matrixOfEmployeeWork;

    matrixOfEmployeeWork.reserve(lengthOfColumn);
    for(int i = 0; i < lengthOfRow; ++i)
   		matrixOfEmployeeWork[i].reserve(lengthOfRow);

    for(int i = 0; i < lengthOfColumn; ++i)
    	for(int j = 0; j < lengthOfRow; ++j)
    		cin >> matrixOfEmployeeWork[i][j];

   VVInt matrix;
   for(int i=0; i<lengthOfColumn; i++)
   {
    	VInt row;
     	for(int j=0; j<lengthOfRow; j++) 
     		row.push_back(matrixOfEmployeeWork[i][j]);  
     	matrix.push_back(row);
   }
   cout << "debug" << endl;
   VPInt result;
   long t1 = clock();
   for(int i=0; i < 10000; i++)
   	result = hungarian(matrix);

   t1 = clock() - t1;

   int cost = 0;
   for(int i = 0; i < result.size(); i++)
   {
    	pair <int,int> e = result[i];
        cout << e.first << "->" << e.second << endl;
        cost += matrixOfEmployeeWork[e.first][e.second];
   }
   cout << "Cost     : " << cost << endl;
   cout << "Time (ms): " <<  t1 << endl;

   return 0;
}
	.text
	.file	"hungarianAlgorithmCuda.hip"
                                        # Start of file scope inline assembly
	.globl	_ZSt21ios_base_library_initv

                                        # End of file scope inline assembly
	.globl	_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE # -- Begin function _Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE
	.type	_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE,@function
_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE: # @_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE
.Lfunc_begin0:
	.cfi_startproc
	.cfi_personality 3, __gxx_personality_v0
	.cfi_lsda 3, .Lexception0
# %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	pushq	%r15
	.cfi_def_cfa_offset 24
	pushq	%r14
	.cfi_def_cfa_offset 32
	pushq	%r13
	.cfi_def_cfa_offset 40
	pushq	%r12
	.cfi_def_cfa_offset 48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	subq	$216, %rsp
	.cfi_def_cfa_offset 272
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	.cfi_offset %rbp, -16
	movq	%rdi, 96(%rsp)                  # 8-byte Spill
	movq	(%rsi), %rax
	movq	%rsi, 120(%rsp)                 # 8-byte Spill
	movq	8(%rsi), %rcx
	subq	%rax, %rcx
	sarq	$3, %rcx
	movabsq	$-6148914691236517205, %r13     # imm = 0xAAAAAAAAAAAAAAAB
	imulq	%rcx, %r13
	movq	8(%rax), %rbp
	subq	(%rax), %rbp
	shrq	$2, %rbp
	movslq	%r13d, %rsi
	xorl	%ebx, %ebx
	leaq	144(%rsp), %rdx
	movl	%ebx, (%rdx)
	leaq	168(%rsp), %rdi
	leaq	48(%rsp), %r12
	movq	%r12, %rcx
	callq	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
	movslq	%ebp, %rax
	movl	%ebx, (%r12)
	movq	%rax, %rbx
.Ltmp0:
	leaq	144(%rsp), %rdi
	leaq	48(%rsp), %rdx
	leaq	24(%rsp), %rcx
	movq	%rax, %rsi
	callq	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
.Ltmp1:
# %bb.1:
	leaq	24(%rsp), %rdx
	movl	$-1, (%rdx)
.Ltmp3:
	leaq	48(%rsp), %rdi
	leaq	72(%rsp), %rcx
	movq	%rbx, 112(%rsp)                 # 8-byte Spill
	movq	%rbx, %rsi
	callq	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
.Ltmp4:
# %bb.2:
	testl	%r13d, %r13d
	jle	.LBB0_21
# %bb.3:                                # %.lr.ph130
	movl	%r13d, %eax
	movq	%rax, 104(%rsp)                 # 8-byte Spill
	movl	%ebp, %r12d
	xorl	%eax, %eax
	movq	%rax, 8(%rsp)                   # 8-byte Spill
	leaq	72(%rsp), %r14
	leaq	192(%rsp), %r15
.LBB0_4:                                # =>This Loop Header: Depth=1
                                        #     Child Loop BB0_8 Depth 2
                                        #       Child Loop BB0_44 Depth 3
                                        #       Child Loop BB0_37 Depth 3
                                        #     Child Loop BB0_13 Depth 2
	movl	$-1, 72(%rsp)
.Ltmp6:
	leaq	24(%rsp), %rdi
	movq	112(%rsp), %rbx                 # 8-byte Reload
	movq	%rbx, %rsi
	movq	%r14, %rdx
	movq	%r15, %rcx
	callq	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
.Ltmp7:
# %bb.5:                                #   in Loop: Header=BB0_4 Depth=1
.Ltmp9:
	movl	$_ZL3inf, %edx
	movq	%r14, %rdi
	movq	%rbx, %rsi
	movq	%r15, %rcx
	callq	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
.Ltmp10:
# %bb.6:                                #   in Loop: Header=BB0_4 Depth=1
	movl	$0, 20(%rsp)
.Ltmp12:
	movq	%r15, %rdi
	movq	%rbx, %rsi
	leaq	20(%rsp), %rdx
	leaq	7(%rsp), %rcx
	callq	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
.Ltmp13:
# %bb.7:                                #   in Loop: Header=BB0_4 Depth=1
	movq	72(%rsp), %rax
	movq	168(%rsp), %rcx
	movq	%rcx, 136(%rsp)                 # 8-byte Spill
	movq	192(%rsp), %rdx
	movq	48(%rsp), %rcx
	movq	%rcx, 128(%rsp)                 # 8-byte Spill
	movl	$-1, %r9d
	movq	8(%rsp), %rcx                   # 8-byte Reload
	movl	%ecx, %r10d
.LBB0_8:                                # %.preheader
                                        #   Parent Loop BB0_4 Depth=1
                                        # =>  This Loop Header: Depth=2
                                        #       Child Loop BB0_44 Depth 3
                                        #       Child Loop BB0_37 Depth 3
	testl	%ebp, %ebp
	jle	.LBB0_9
# %bb.43:                               # %.lr.ph
                                        #   in Loop: Header=BB0_8 Depth=2
	movq	%rbp, %rsi
	movslq	%r10d, %r8
	leaq	(%r8,%r8,2), %r10
	shlq	$3, %r10
	movq	120(%rsp), %rcx                 # 8-byte Reload
	addq	(%rcx), %r10
	movq	168(%rsp), %r11
	movq	144(%rsp), %rbp
	movq	72(%rsp), %r15
	movl	$-1, %edi
	movq	24(%rsp), %r14
	xorl	%r13d, %r13d
.LBB0_44:                               #   Parent Loop BB0_4 Depth=1
                                        #     Parent Loop BB0_8 Depth=2
                                        # =>    This Inner Loop Header: Depth=3
	cmpl	$0, (%rdx,%r13,4)
	jne	.LBB0_50
# %bb.45:                               #   in Loop: Header=BB0_44 Depth=3
	movq	(%r10), %rbx
	movl	(%r11,%r8,4), %ecx
	addl	(%rbp,%r13,4), %ecx
	movl	(%rbx,%r13,4), %ebx
	subl	%ecx, %ebx
	cmpl	(%r15,%r13,4), %ebx
	jge	.LBB0_47
# %bb.46:                               #   in Loop: Header=BB0_44 Depth=3
	movl	%ebx, (%r15,%r13,4)
	movl	%r9d, (%r14,%r13,4)
.LBB0_47:                               #   in Loop: Header=BB0_44 Depth=3
	cmpl	$-1, %edi
	je	.LBB0_49
# %bb.48:                               #   in Loop: Header=BB0_44 Depth=3
	movl	(%r15,%r13,4), %ecx
	movslq	%edi, %rbx
	cmpl	(%r15,%rbx,4), %ecx
	jge	.LBB0_50
.LBB0_49:                               #   in Loop: Header=BB0_44 Depth=3
	movl	%r13d, %edi
.LBB0_50:                               #   in Loop: Header=BB0_44 Depth=3
	incq	%r13
	cmpq	%r13, %r12
	jne	.LBB0_44
# %bb.35:                               # %._crit_edge
                                        #   in Loop: Header=BB0_8 Depth=2
	movslq	%edi, %r8
	movl	(%rax,%r8,4), %r9d
	movq	%rsi, %rbp
	testl	%ebp, %ebp
	jle	.LBB0_10
# %bb.36:                               # %.lr.ph119
                                        #   in Loop: Header=BB0_8 Depth=2
	movq	48(%rsp), %r10
	movq	168(%rsp), %r11
	movq	144(%rsp), %r14
	xorl	%r15d, %r15d
.LBB0_37:                               #   Parent Loop BB0_4 Depth=1
                                        #     Parent Loop BB0_8 Depth=2
                                        # =>    This Inner Loop Header: Depth=3
	cmpl	$0, (%rdx,%r15,4)
	movq	%rax, %rbx
	je	.LBB0_39
# %bb.38:                               #   in Loop: Header=BB0_37 Depth=3
	movslq	(%r10,%r15,4), %rcx
	addl	%r9d, (%r11,%rcx,4)
	movq	%r14, %rbx
.LBB0_39:                               #   in Loop: Header=BB0_37 Depth=3
	subl	%r9d, (%rbx,%r15,4)
	incq	%r15
	cmpq	%r15, %r12
	jne	.LBB0_37
	jmp	.LBB0_10
.LBB0_9:                                # %._crit_edge.thread
                                        #   in Loop: Header=BB0_8 Depth=2
	movl	-4(%rax), %r9d
	movl	$-1, %edi
	movq	$-1, %r8
.LBB0_10:                               # %._crit_edge120
                                        #   in Loop: Header=BB0_8 Depth=2
	movq	8(%rsp), %rcx                   # 8-byte Reload
	movq	136(%rsp), %rsi                 # 8-byte Reload
	addl	%r9d, (%rsi,%rcx,4)
	movl	$1, (%rdx,%r8,4)
	movq	128(%rsp), %rcx                 # 8-byte Reload
	movl	(%rcx,%r8,4), %r10d
	movl	%edi, %r9d
	cmpl	$-1, %r10d
	jne	.LBB0_8
# %bb.11:                               # %.preheader114
                                        #   in Loop: Header=BB0_4 Depth=1
	movq	24(%rsp), %rax
	movl	(%rax,%r8,4), %edx
	cmpl	$-1, %edx
	je	.LBB0_14
# %bb.12:                               # %.lr.ph124
                                        #   in Loop: Header=BB0_4 Depth=1
	movq	48(%rsp), %rcx
.LBB0_13:                               #   Parent Loop BB0_4 Depth=1
                                        # =>  This Inner Loop Header: Depth=2
	movslq	%edx, %rdx
	movl	(%rcx,%rdx,4), %edx
	movl	%edx, (%rcx,%r8,4)
	movslq	(%rax,%r8,4), %r8
	movl	(%rax,%r8,4), %edx
	cmpl	$-1, %edx
	jne	.LBB0_13
.LBB0_14:                               # %._crit_edge125
                                        #   in Loop: Header=BB0_4 Depth=1
	movq	48(%rsp), %rax
	movq	8(%rsp), %rcx                   # 8-byte Reload
	movl	%ecx, (%rax,%r8,4)
	movq	192(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_16
# %bb.15:                               #   in Loop: Header=BB0_4 Depth=1
	callq	_ZdlPv
.LBB0_16:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit90
                                        #   in Loop: Header=BB0_4 Depth=1
	movq	72(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_18
# %bb.17:                               #   in Loop: Header=BB0_4 Depth=1
	callq	_ZdlPv
.LBB0_18:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit92
                                        #   in Loop: Header=BB0_4 Depth=1
	movq	24(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_20
# %bb.19:                               #   in Loop: Header=BB0_4 Depth=1
	callq	_ZdlPv
.LBB0_20:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit94
                                        #   in Loop: Header=BB0_4 Depth=1
	movq	8(%rsp), %rcx                   # 8-byte Reload
	incq	%rcx
	movq	%rcx, %rax
	movq	%rcx, 8(%rsp)                   # 8-byte Spill
	cmpq	104(%rsp), %rcx                 # 8-byte Folded Reload
	leaq	72(%rsp), %r14
	leaq	192(%rsp), %r15
	jne	.LBB0_4
.LBB0_21:                               # %._crit_edge131
	xorps	%xmm0, %xmm0
	movq	96(%rsp), %r12                  # 8-byte Reload
	movups	%xmm0, (%r12)
	movq	$0, 16(%r12)
	testl	%ebp, %ebp
	jle	.LBB0_26
# %bb.22:                               # %.lr.ph134
	movl	%ebp, %ebx
	xorl	%r15d, %r15d
	leaq	24(%rsp), %r14
.LBB0_23:                               # =>This Inner Loop Header: Depth=1
	movq	48(%rsp), %rax
	movl	(%rax,%r15,4), %eax
	cmpl	$-1, %eax
	je	.LBB0_25
# %bb.24:                               #   in Loop: Header=BB0_23 Depth=1
	movl	%eax, 24(%rsp)
	movl	%r15d, 28(%rsp)
.Ltmp15:
	movq	%r12, %rdi
	movq	%r14, %rsi
	callq	_ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_
.Ltmp16:
.LBB0_25:                               #   in Loop: Header=BB0_23 Depth=1
	incq	%r15
	cmpq	%r15, %rbx
	jne	.LBB0_23
.LBB0_26:                               # %._crit_edge135
	movq	48(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_28
# %bb.27:
	callq	_ZdlPv
.LBB0_28:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit98
	movq	144(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_30
# %bb.29:
	callq	_ZdlPv
.LBB0_30:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit100
	movq	168(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_32
# %bb.31:
	callq	_ZdlPv
.LBB0_32:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit102
	movq	%r12, %rax
	addq	$216, %rsp
	.cfi_def_cfa_offset 56
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%r12
	.cfi_def_cfa_offset 40
	popq	%r13
	.cfi_def_cfa_offset 32
	popq	%r14
	.cfi_def_cfa_offset 24
	popq	%r15
	.cfi_def_cfa_offset 16
	popq	%rbp
	.cfi_def_cfa_offset 8
	retq
.LBB0_34:
	.cfi_def_cfa_offset 272
.Ltmp5:
	movq	%rax, %r14
	jmp	.LBB0_58
.LBB0_33:
.Ltmp2:
	movq	%rax, %r14
	jmp	.LBB0_60
.LBB0_53:
.Ltmp17:
	movq	%rax, %r14
	movq	(%r12), %rdi
	jmp	.LBB0_54
.LBB0_41:
.Ltmp14:
	movq	%rax, %r14
	movq	72(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_52
# %bb.42:
	callq	_ZdlPv
	jmp	.LBB0_52
.LBB0_51:
.Ltmp11:
	movq	%rax, %r14
.LBB0_52:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit
	movq	24(%rsp), %rdi
.LBB0_54:
	testq	%rdi, %rdi
	je	.LBB0_56
# %bb.55:
	callq	_ZdlPv
	jmp	.LBB0_56
.LBB0_40:
.Ltmp8:
	movq	%rax, %r14
.LBB0_56:                               # %_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev.exit
	movq	48(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_58
# %bb.57:
	callq	_ZdlPv
.LBB0_58:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit105
	movq	144(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_60
# %bb.59:
	callq	_ZdlPv
.LBB0_60:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit107
	movq	168(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB0_62
# %bb.61:
	callq	_ZdlPv
.LBB0_62:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit109
	movq	%r14, %rdi
	callq	_Unwind_Resume@PLT
.Lfunc_end0:
	.size	_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE, .Lfunc_end0-_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE
	.cfi_endproc
	.section	.gcc_except_table,"a",@progbits
	.p2align	2, 0x0
GCC_except_table0:
.Lexception0:
	.byte	255                             # @LPStart Encoding = omit
	.byte	255                             # @TType Encoding = omit
	.byte	1                               # Call site Encoding = uleb128
	.uleb128 .Lcst_end0-.Lcst_begin0
.Lcst_begin0:
	.uleb128 .Lfunc_begin0-.Lfunc_begin0    # >> Call Site 1 <<
	.uleb128 .Ltmp0-.Lfunc_begin0           #   Call between .Lfunc_begin0 and .Ltmp0
	.byte	0                               #     has no landing pad
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp0-.Lfunc_begin0           # >> Call Site 2 <<
	.uleb128 .Ltmp1-.Ltmp0                  #   Call between .Ltmp0 and .Ltmp1
	.uleb128 .Ltmp2-.Lfunc_begin0           #     jumps to .Ltmp2
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp3-.Lfunc_begin0           # >> Call Site 3 <<
	.uleb128 .Ltmp4-.Ltmp3                  #   Call between .Ltmp3 and .Ltmp4
	.uleb128 .Ltmp5-.Lfunc_begin0           #     jumps to .Ltmp5
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp6-.Lfunc_begin0           # >> Call Site 4 <<
	.uleb128 .Ltmp7-.Ltmp6                  #   Call between .Ltmp6 and .Ltmp7
	.uleb128 .Ltmp8-.Lfunc_begin0           #     jumps to .Ltmp8
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp9-.Lfunc_begin0           # >> Call Site 5 <<
	.uleb128 .Ltmp10-.Ltmp9                 #   Call between .Ltmp9 and .Ltmp10
	.uleb128 .Ltmp11-.Lfunc_begin0          #     jumps to .Ltmp11
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp12-.Lfunc_begin0          # >> Call Site 6 <<
	.uleb128 .Ltmp13-.Ltmp12                #   Call between .Ltmp12 and .Ltmp13
	.uleb128 .Ltmp14-.Lfunc_begin0          #     jumps to .Ltmp14
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp15-.Lfunc_begin0          # >> Call Site 7 <<
	.uleb128 .Ltmp16-.Ltmp15                #   Call between .Ltmp15 and .Ltmp16
	.uleb128 .Ltmp17-.Lfunc_begin0          #     jumps to .Ltmp17
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp16-.Lfunc_begin0          # >> Call Site 8 <<
	.uleb128 .Lfunc_end0-.Ltmp16            #   Call between .Ltmp16 and .Lfunc_end0
	.byte	0                               #     has no landing pad
	.byte	0                               #   On action: cleanup
.Lcst_end0:
	.p2align	2, 0x0
                                        # -- End function
	.section	.text._ZNSt6vectorIiSaIiEEC2EmRKiRKS0_,"axG",@progbits,_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_,comdat
	.weak	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_ # -- Begin function _ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
	.p2align	1, 0x90
	.type	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_,@function
_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_:       # @_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
	.cfi_startproc
# %bb.0:
	pushq	%r15
	.cfi_def_cfa_offset 16
	pushq	%r14
	.cfi_def_cfa_offset 24
	pushq	%r12
	.cfi_def_cfa_offset 32
	pushq	%rbx
	.cfi_def_cfa_offset 40
	pushq	%rax
	.cfi_def_cfa_offset 48
	.cfi_offset %rbx, -40
	.cfi_offset %r12, -32
	.cfi_offset %r14, -24
	.cfi_offset %r15, -16
	movq	%rsi, %rax
	shrq	$61, %rax
	jne	.LBB1_6
# %bb.1:                                # %_ZNSt6vectorIiSaIiEE17_S_check_init_lenEmRKS0_.exit
	movq	%rsi, %r14
	movq	%rdi, %rbx
	xorps	%xmm0, %xmm0
	movups	%xmm0, (%rdi)
	movq	$0, 16(%rdi)
	testq	%rsi, %rsi
	je	.LBB1_2
# %bb.3:
	movq	%rdx, %r15
	xorl	%r12d, %r12d
	movq	%rbx, %rdi
	movq	%r14, %rsi
	xorl	%edx, %edx
	callq	_ZNSt15__new_allocatorIiE8allocateEmPKv
	movq	%rax, (%rbx)
	leaq	(%rax,%r14,4), %rcx
	movq	%rcx, 16(%rbx)
	movl	(%r15), %edx
	shlq	$2, %r14
.LBB1_4:                                # %.lr.ph.i.i.i.i.i.i.i.i
                                        # =>This Inner Loop Header: Depth=1
	movl	%edx, (%rax,%r12)
	addq	$4, %r12
	cmpq	%r12, %r14
	jne	.LBB1_4
	jmp	.LBB1_5
.LBB1_2:                                # %_ZNSt12_Vector_baseIiSaIiEEC2EmRKS0_.exit.thread
	movups	%xmm0, (%rbx)
	movq	$0, 16(%rbx)
	xorl	%ecx, %ecx
.LBB1_5:                                # %.loopexit
	movq	%rcx, 8(%rbx)
	addq	$8, %rsp
	.cfi_def_cfa_offset 40
	popq	%rbx
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	retq
.LBB1_6:
	.cfi_def_cfa_offset 48
	movl	$.L.str.7, %edi
	callq	_ZSt20__throw_length_errorPKc
.Lfunc_end1:
	.size	_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_, .Lfunc_end1-_ZNSt6vectorIiSaIiEEC2EmRKiRKS0_
	.cfi_endproc
                                        # -- End function
	.section	.rodata.cst16,"aM",@progbits,16
	.p2align	4, 0x0                          # -- Begin function main
.LCPI2_0:
	.zero	16
	.text
	.globl	main
	.type	main,@function
main:                                   # @main
.Lfunc_begin1:
	.cfi_startproc
	.cfi_personality 3, __gxx_personality_v0
	.cfi_lsda 3, .Lexception1
# %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	pushq	%r15
	.cfi_def_cfa_offset 24
	pushq	%r14
	.cfi_def_cfa_offset 32
	pushq	%r13
	.cfi_def_cfa_offset 40
	pushq	%r12
	.cfi_def_cfa_offset 48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	subq	$120, %rsp
	.cfi_def_cfa_offset 176
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	.cfi_offset %rbp, -16
	movl	$_ZSt4cout, %r15d
	leaq	4(%rsp), %rbx
	movq	%rsp, %r14
.LBB2_1:                                # =>This Inner Loop Header: Depth=1
	movl	$_ZSt4cout, %edi
	movl	$.L.str, %esi
	movl	$22, %edx
	callq	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l
	movq	_ZSt4cout(%rip), %rax
	movq	-24(%rax), %rdi
	addq	%r15, %rdi
	movl	$10, %esi
	callq	_ZNKSt9basic_iosIcSt11char_traitsIcEE5widenEc
	movsbl	%al, %esi
	movl	$_ZSt4cout, %edi
	callq	_ZNSo3putEc
	movq	%rax, %rdi
	callq	_ZNSo5flushEv
	movl	$_ZSt3cin, %edi
	movq	%rbx, %rsi
	callq	_ZNSirsERi
	movl	$_ZSt4cout, %edi
	movl	$.L.str.1, %esi
	movl	$19, %edx
	callq	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l
	movq	_ZSt4cout(%rip), %rax
	movq	-24(%rax), %rdi
	addq	%r15, %rdi
	movl	$10, %esi
	callq	_ZNKSt9basic_iosIcSt11char_traitsIcEE5widenEc
	movsbl	%al, %esi
	movl	$_ZSt4cout, %edi
	callq	_ZNSo3putEc
	movq	%rax, %rdi
	callq	_ZNSo5flushEv
	movl	$_ZSt3cin, %edi
	movq	%r14, %rsi
	callq	_ZNSirsERi
	movl	4(%rsp), %eax
	cmpl	(%rsp), %eax
	jg	.LBB2_1
# %bb.2:
	movl	$_ZSt4cout, %ebx
	movl	$_ZSt4cout, %edi
	movl	$.L.str.2, %esi
	movl	$24, %edx
	callq	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l
	movq	_ZSt4cout(%rip), %rax
	movq	-24(%rax), %rdi
	addq	%rbx, %rdi
	movl	$10, %esi
	callq	_ZNKSt9basic_iosIcSt11char_traitsIcEE5widenEc
	movsbl	%al, %esi
	movl	$_ZSt4cout, %edi
	callq	_ZNSo3putEc
	movq	%rax, %rdi
	callq	_ZNSo5flushEv
	xorps	%xmm0, %xmm0
	leaq	80(%rsp), %rdi
	movaps	%xmm0, (%rdi)
	movq	$0, 16(%rdi)
	movslq	4(%rsp), %rsi
.Ltmp18:
	callq	_ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm
.Ltmp19:
# %bb.3:                                # %.preheader95
	movl	(%rsp), %eax
	testl	%eax, %eax
	jle	.LBB2_7
# %bb.4:                                # %.lr.ph.preheader
	xorl	%ebx, %ebx
	xorl	%r14d, %r14d
.LBB2_5:                                # %.lr.ph
                                        # =>This Inner Loop Header: Depth=1
	movq	80(%rsp), %rdi
	addq	%rbx, %rdi
	movslq	%eax, %rsi
.Ltmp21:
	callq	_ZNSt6vectorIiSaIiEE7reserveEm
.Ltmp22:
# %bb.6:                                #   in Loop: Header=BB2_5 Depth=1
	incq	%r14
	movslq	(%rsp), %rax
	addq	$24, %rbx
	cmpq	%rax, %r14
	jl	.LBB2_5
.LBB2_7:                                # %.preheader94
	movl	4(%rsp), %ecx
	testl	%ecx, %ecx
	jle	.LBB2_27
# %bb.8:                                # %.preheader.preheader
	xorl	%ebx, %ebx
.LBB2_9:                                # %.preheader
                                        # =>This Loop Header: Depth=1
                                        #     Child Loop BB2_11 Depth 2
	testl	%eax, %eax
	jle	.LBB2_14
# %bb.10:                               # %.lr.ph103.preheader
                                        #   in Loop: Header=BB2_9 Depth=1
	leaq	(%rbx,%rbx,2), %r14
	xorl	%r15d, %r15d
	xorl	%r12d, %r12d
.LBB2_11:                               # %.lr.ph103
                                        #   Parent Loop BB2_9 Depth=1
                                        # =>  This Inner Loop Header: Depth=2
	movq	80(%rsp), %rax
	movq	(%rax,%r14,8), %rsi
	addq	%r15, %rsi
.Ltmp24:
	movl	$_ZSt3cin, %edi
	callq	_ZNSirsERi
.Ltmp25:
# %bb.12:                               #   in Loop: Header=BB2_11 Depth=2
	incq	%r12
	movslq	(%rsp), %rax
	addq	$4, %r15
	cmpq	%rax, %r12
	jl	.LBB2_11
# %bb.13:                               # %._crit_edge.loopexit
                                        #   in Loop: Header=BB2_9 Depth=1
	movl	4(%rsp), %ecx
.LBB2_14:                               # %._crit_edge
                                        #   in Loop: Header=BB2_9 Depth=1
	incq	%rbx
	movslq	%ecx, %rdx
	cmpq	%rdx, %rbx
	jl	.LBB2_9
# %bb.15:                               # %._crit_edge105
	xorps	%xmm0, %xmm0
	movaps	%xmm0, 48(%rsp)
	movq	$0, 64(%rsp)
	testl	%ecx, %ecx
	jle	.LBB2_28
# %bb.16:                               # %.lr.ph112
	xorl	%r15d, %r15d
	leaq	16(%rsp), %rbx
	leaq	48(%rsp), %r14
.LBB2_17:                               # =>This Loop Header: Depth=1
                                        #     Child Loop BB2_19 Depth 2
	xorps	%xmm0, %xmm0
	movaps	%xmm0, 16(%rsp)
	movq	$0, 32(%rsp)
	cmpl	$0, (%rsp)
	jle	.LBB2_23
# %bb.18:                               # %.lr.ph108.preheader
                                        #   in Loop: Header=BB2_17 Depth=1
	leaq	(%r15,%r15,2), %r12
	xorl	%r13d, %r13d
	xorl	%ebp, %ebp
.LBB2_19:                               # %.lr.ph108
                                        #   Parent Loop BB2_17 Depth=1
                                        # =>  This Inner Loop Header: Depth=2
	movq	80(%rsp), %rax
	movq	(%rax,%r12,8), %rdx
	addq	%r13, %rdx
	movq	24(%rsp), %rsi
	cmpq	32(%rsp), %rsi
	je	.LBB2_21
# %bb.20:                               #   in Loop: Header=BB2_19 Depth=2
	movl	(%rdx), %eax
	movl	%eax, (%rsi)
	addq	$4, %rsi
	movq	%rsi, 24(%rsp)
	jmp	.LBB2_22
.LBB2_21:                               #   in Loop: Header=BB2_19 Depth=2
.Ltmp27:
	movq	%rbx, %rdi
	callq	_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_
.Ltmp28:
.LBB2_22:                               # %_ZNSt6vectorIiSaIiEE9push_backERKi.exit
                                        #   in Loop: Header=BB2_19 Depth=2
	incq	%rbp
	movslq	(%rsp), %rax
	addq	$4, %r13
	cmpq	%rax, %rbp
	jl	.LBB2_19
.LBB2_23:                               # %._crit_edge109
                                        #   in Loop: Header=BB2_17 Depth=1
.Ltmp30:
	movq	%r14, %rdi
	movq	%rbx, %rsi
	callq	_ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_
.Ltmp31:
# %bb.24:                               #   in Loop: Header=BB2_17 Depth=1
	movq	16(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB2_26
# %bb.25:                               #   in Loop: Header=BB2_17 Depth=1
	callq	_ZdlPv
.LBB2_26:                               # %_ZNSt6vectorIiSaIiEED2Ev.exit
                                        #   in Loop: Header=BB2_17 Depth=1
	incq	%r15
	movslq	4(%rsp), %rax
	cmpq	%rax, %r15
	jl	.LBB2_17
	jmp	.LBB2_28
.LBB2_27:                               # %._crit_edge105.thread
	xorps	%xmm0, %xmm0
	movaps	%xmm0, 48(%rsp)
	movq	$0, 64(%rsp)
.LBB2_28:                               # %._crit_edge113
.Ltmp33:
	movl	$_ZSt4cout, %ebx
	movl	$_ZSt4cout, %edi
	movl	$.L.str.3, %esi
	movl	$5, %edx
	callq	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l
.Ltmp34:
# %bb.29:                               # %_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc.exit
	movq	_ZSt4cout(%rip), %rax
	addq	-24(%rax), %rbx
.Ltmp35:
	movq	%rbx, %rdi
	movl	$10, %esi
	callq	_ZNKSt9basic_iosIcSt11char_traitsIcEE5widenEc
.Ltmp36:
# %bb.30:                               # %.noexc71
.Ltmp37:
	movsbl	%al, %esi
	movl	$_ZSt4cout, %edi
	callq	_ZNSo3putEc
.Ltmp38:
# %bb.31:                               # %.noexc72
.Ltmp39:
	movq	%rax, %rdi
	callq	_ZNSo5flushEv
.Ltmp40:
# %bb.32:                               # %_ZNSolsEPFRSoS_E.exit
	movl	$10000, %ebx                    # imm = 0x2710
	xorl	%eax, %eax
	movq	%rax, 8(%rsp)                   # 8-byte Spill
	callq	clock
	movq	%rax, 112(%rsp)                 # 8-byte Spill
	leaq	16(%rsp), %r14
	leaq	48(%rsp), %r12
.LBB2_33:                               # =>This Inner Loop Header: Depth=1
.Ltmp42:
	movq	8(%rsp), %r13                   # 8-byte Reload
	movq	%r14, %rdi
	movq	%r12, %rsi
	callq	_Z9hungarianRKSt6vectorIS_IiSaIiEESaIS1_EE
.Ltmp43:
# %bb.34:                               #   in Loop: Header=BB2_33 Depth=1
	movq	16(%rsp), %rax
	movq	%rax, 8(%rsp)                   # 8-byte Spill
	movq	24(%rsp), %r15
	xorps	%xmm0, %xmm0
	movaps	%xmm0, 16(%rsp)
	movq	$0, 32(%rsp)
	testq	%r13, %r13
	je	.LBB2_37
# %bb.35:                               # %_ZNSt6vectorISt4pairIiiESaIS1_EEaSEOS3_.exit
                                        #   in Loop: Header=BB2_33 Depth=1
	movq	%r13, %rdi
	callq	_ZdlPv
	movq	16(%rsp), %rdi
	testq	%rdi, %rdi
	je	.LBB2_37
# %bb.36:                               #   in Loop: Header=BB2_33 Depth=1
	callq	_ZdlPv
.LBB2_37:                               # %_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev.exit
                                        #   in Loop: Header=BB2_33 Depth=1
	decl	%ebx
	jne	.LBB2_33
# %bb.38:
	callq	clock
	movq	%rax, 104(%rsp)                 # 8-byte Spill
	movq	8(%rsp), %r12                   # 8-byte Reload
	subq	%r12, %r15
	je	.LBB2_47
# %bb.39:                               # %.lr.ph119.preheader
	sarq	$3, %r15
	cmpq	$1, %r15
	adcq	$0, %r15
	xorl	%ebx, %ebx
	xorl	%ebp, %ebp
.LBB2_40:                               # %.lr.ph119
                                        # =>This Inner Loop Header: Depth=1
	movl	(%r12,%rbx,8), %r13d
	movslq	4(%r12,%rbx,8), %r12
.Ltmp45:
	movl	$_ZSt4cout, %edi
	movl	%r13d, %esi
	callq	_ZNSolsEi
.Ltmp46:
# %bb.41:                               #   in Loop: Header=BB2_40 Depth=1
.Ltmp47:
	movq	%rax, %r14
	movl	$.L.str.4, %esi
	movl	$2, %edx
	movq	%rax, %rdi
	callq	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l
.Ltmp48:
# %bb.42:                               # %_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc.exit57
                                        #   in Loop: Header=BB2_40 Depth=1
.Ltmp49:
	movq	%r14, %rdi
	movl	%r12d, %esi
	callq	_ZNSolsEi
.Ltmp50:
# %bb.43:                               #   in Loop: Header=BB2_40 Depth=1
	movq	%rax, %r14
	movq	(%rax), %rax
	movq	-24(%rax), %rdi
	addq	%r14, %rdi
.Ltmp51:
	movl	$10, %esi
	callq	_ZNKSt9basic_iosIcSt11char_traitsIcEE5widenEc
.Ltmp52:
# %bb.44:                               # %.noexc74
                                        #   in Loop: Header=BB2_40 Depth=1
.Ltmp53:
	movsbl	%al, %esi
	movq	%r14, %rdi
	callq	_ZNSo3putEc
.Ltmp54:
# %bb.45:                               # %.noexc75
                                        #   in Loop: Header=BB2_40 Depth=1
.Ltmp55:
	movq	%rax, %rdi
	callq	_ZNSo5flushEv
.Ltmp56:
# %bb.46:                               # %_ZNSolsEPFRSoS_E.exit59
                                        #   in Loop: Header=BB2_40 Depth=1
	movslq	%r13d, %rax
	movq	80(%rsp), %rcx
	leaq	(%rax,%rax,2), %rax
	movq	(%rcx,%rax,8), %rax
	addl	(%rax,%r12,4), %ebp
	incq	%rbx
	cmpq	%rbx, %r15
	movq	8(%rsp), %r12                   # 8-byte Reload
	jne	.LBB2_40
	jmp	.LBB2_48
.LBB2_47:
	xorl	%ebp, %ebp
.LBB2_48:                               # %._crit_edge120
.Ltmp58:
	movl	$_ZSt4cout, %edi
	movl	$.L.str.5, %esi
	movl	$11, %edx
	callq	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l
.Ltmp59:
# %bb.49:                               # %_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc.exit55
.Ltmp60:
	movl	$_ZSt4cout, %edi
	movl	%ebp, %esi
	callq	_ZNSolsEi
.Ltmp61:
# %bb.50:
	movq	%rax, %r14
	movq	(%rax), %rax
	movq	-24(%rax), %rdi
	addq	%r14, %rdi
.Ltmp62:
	movl	$10, %esi
	callq	_ZNKSt9basic_iosIcSt11char_traitsIcEE5widenEc
.Ltmp63:
# %bb.51:                               # %.noexc78
.Ltmp64:
	movsbl	%al, %esi
	movq	%r14, %rdi
	callq	_ZNSo3putEc
.Ltmp65:
# %bb.52:                               # %.noexc79
.Ltmp66:
	movq	%rax, %rdi
	callq	_ZNSo5flushEv
.Ltmp67:
# %bb.53:                               # %_ZNSolsEPFRSoS_E.exit61
.Ltmp68:
	movl	$_ZSt4cout, %edi
	movl	$.L.str.6, %esi
	movl	$11, %edx
	callq	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l
.Ltmp69:
# %bb.54:                               # %_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc.exit63
.Ltmp70:
	movq	104(%rsp), %rsi                 # 8-byte Reload
	subq	112(%rsp), %rsi                 # 8-byte Folded Reload
	movl	$_ZSt4cout, %edi
	callq	_ZNSo9_M_insertIlEERSoT_
.Ltmp71:
# %bb.55:                               # %_ZNSolsEl.exit
	movq	%rax, %r14
	movq	(%rax), %rax
	movq	-24(%rax), %rdi
	addq	%r14, %rdi
.Ltmp72:
	movl	$10, %esi
	callq	_ZNKSt9basic_iosIcSt11char_traitsIcEE5widenEc
.Ltmp73:
# %bb.56:                               # %.noexc82
.Ltmp74:
	movsbl	%al, %esi
	movq	%r14, %rdi
	callq	_ZNSo3putEc
.Ltmp75:
# %bb.57:                               # %.noexc83
.Ltmp76:
	movq	%rax, %rdi
	callq	_ZNSo5flushEv
.Ltmp77:
# %bb.58:                               # %_ZNSolsEPFRSoS_E.exit66
	testq	%r12, %r12
	je	.LBB2_60
# %bb.59:
	movq	%r12, %rdi
	callq	_ZdlPv
.LBB2_60:                               # %_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev.exit68
	leaq	48(%rsp), %rdi
	callq	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	leaq	80(%rsp), %rdi
	callq	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	xorl	%eax, %eax
	addq	$120, %rsp
	.cfi_def_cfa_offset 56
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%r12
	.cfi_def_cfa_offset 40
	popq	%r13
	.cfi_def_cfa_offset 32
	popq	%r14
	.cfi_def_cfa_offset 24
	popq	%r15
	.cfi_def_cfa_offset 16
	popq	%rbp
	.cfi_def_cfa_offset 8
	retq
.LBB2_61:
	.cfi_def_cfa_offset 176
.Ltmp20:
	jmp	.LBB2_75
.LBB2_62:
.Ltmp41:
	movq	%rax, %r14
	jmp	.LBB2_73
.LBB2_63:
.Ltmp78:
	movq	%rax, %r14
	jmp	.LBB2_67
.LBB2_64:
.Ltmp32:
	jmp	.LBB2_69
.LBB2_65:
.Ltmp23:
	jmp	.LBB2_75
.LBB2_66:
.Ltmp44:
	movq	%rax, %r14
	movq	%r13, 8(%rsp)                   # 8-byte Spill
.LBB2_67:
	cmpq	$0, 8(%rsp)                     # 8-byte Folded Reload
	jne	.LBB2_71
	jmp	.LBB2_73
.LBB2_68:
.Ltmp29:
.LBB2_69:
	movq	%rax, %r14
	movq	16(%rsp), %rdi
	testq	%rdi, %rdi
	jne	.LBB2_72
	jmp	.LBB2_73
.LBB2_70:                               # %.thread
.Ltmp57:
	movq	%rax, %r14
.LBB2_71:
	movq	8(%rsp), %rdi                   # 8-byte Reload
.LBB2_72:                               # %_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev.exit70
	callq	_ZdlPv
.LBB2_73:                               # %_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev.exit70
	leaq	48(%rsp), %rdi
	callq	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	jmp	.LBB2_76
.LBB2_74:
.Ltmp26:
.LBB2_75:
	movq	%rax, %r14
.LBB2_76:
	leaq	80(%rsp), %rdi
	callq	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	movq	%r14, %rdi
	callq	_Unwind_Resume@PLT
.Lfunc_end2:
	.size	main, .Lfunc_end2-main
	.cfi_endproc
	.section	.gcc_except_table,"a",@progbits
	.p2align	2, 0x0
GCC_except_table2:
.Lexception1:
	.byte	255                             # @LPStart Encoding = omit
	.byte	255                             # @TType Encoding = omit
	.byte	1                               # Call site Encoding = uleb128
	.uleb128 .Lcst_end1-.Lcst_begin1
.Lcst_begin1:
	.uleb128 .Lfunc_begin1-.Lfunc_begin1    # >> Call Site 1 <<
	.uleb128 .Ltmp18-.Lfunc_begin1          #   Call between .Lfunc_begin1 and .Ltmp18
	.byte	0                               #     has no landing pad
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp18-.Lfunc_begin1          # >> Call Site 2 <<
	.uleb128 .Ltmp19-.Ltmp18                #   Call between .Ltmp18 and .Ltmp19
	.uleb128 .Ltmp20-.Lfunc_begin1          #     jumps to .Ltmp20
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp21-.Lfunc_begin1          # >> Call Site 3 <<
	.uleb128 .Ltmp22-.Ltmp21                #   Call between .Ltmp21 and .Ltmp22
	.uleb128 .Ltmp23-.Lfunc_begin1          #     jumps to .Ltmp23
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp24-.Lfunc_begin1          # >> Call Site 4 <<
	.uleb128 .Ltmp25-.Ltmp24                #   Call between .Ltmp24 and .Ltmp25
	.uleb128 .Ltmp26-.Lfunc_begin1          #     jumps to .Ltmp26
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp27-.Lfunc_begin1          # >> Call Site 5 <<
	.uleb128 .Ltmp28-.Ltmp27                #   Call between .Ltmp27 and .Ltmp28
	.uleb128 .Ltmp29-.Lfunc_begin1          #     jumps to .Ltmp29
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp30-.Lfunc_begin1          # >> Call Site 6 <<
	.uleb128 .Ltmp31-.Ltmp30                #   Call between .Ltmp30 and .Ltmp31
	.uleb128 .Ltmp32-.Lfunc_begin1          #     jumps to .Ltmp32
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp33-.Lfunc_begin1          # >> Call Site 7 <<
	.uleb128 .Ltmp40-.Ltmp33                #   Call between .Ltmp33 and .Ltmp40
	.uleb128 .Ltmp41-.Lfunc_begin1          #     jumps to .Ltmp41
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp42-.Lfunc_begin1          # >> Call Site 8 <<
	.uleb128 .Ltmp43-.Ltmp42                #   Call between .Ltmp42 and .Ltmp43
	.uleb128 .Ltmp44-.Lfunc_begin1          #     jumps to .Ltmp44
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp45-.Lfunc_begin1          # >> Call Site 9 <<
	.uleb128 .Ltmp56-.Ltmp45                #   Call between .Ltmp45 and .Ltmp56
	.uleb128 .Ltmp57-.Lfunc_begin1          #     jumps to .Ltmp57
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp58-.Lfunc_begin1          # >> Call Site 10 <<
	.uleb128 .Ltmp77-.Ltmp58                #   Call between .Ltmp58 and .Ltmp77
	.uleb128 .Ltmp78-.Lfunc_begin1          #     jumps to .Ltmp78
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp77-.Lfunc_begin1          # >> Call Site 11 <<
	.uleb128 .Lfunc_end2-.Ltmp77            #   Call between .Ltmp77 and .Lfunc_end2
	.byte	0                               #     has no landing pad
	.byte	0                               #   On action: cleanup
.Lcst_end1:
	.p2align	2, 0x0
                                        # -- End function
	.section	.text._ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm,"axG",@progbits,_ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm,comdat
	.weak	_ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm # -- Begin function _ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm
	.p2align	1, 0x90
	.type	_ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm,@function
_ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm: # @_ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm
	.cfi_startproc
# %bb.0:
	pushq	%r15
	.cfi_def_cfa_offset 16
	pushq	%r14
	.cfi_def_cfa_offset 24
	pushq	%r13
	.cfi_def_cfa_offset 32
	pushq	%r12
	.cfi_def_cfa_offset 40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset %rbx, -48
	.cfi_offset %r12, -40
	.cfi_offset %r13, -32
	.cfi_offset %r14, -24
	.cfi_offset %r15, -16
	movabsq	$384307168202282326, %rax       # imm = 0x555555555555556
	cmpq	%rax, %rsi
	jae	.LBB3_10
# %bb.1:
	movq	%rsi, %r14
	movq	%rdi, %rbx
	movq	(%rdi), %r12
	movq	16(%rdi), %rax
	subq	%r12, %rax
	sarq	$3, %rax
	movabsq	$-6148914691236517205, %rcx     # imm = 0xAAAAAAAAAAAAAAAB
	imulq	%rax, %rcx
	cmpq	%rsi, %rcx
	jae	.LBB3_9
# %bb.2:                                # %_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE11_M_allocateEm.exit
	movq	8(%rbx), %r13
	movq	%rbx, %rdi
	movq	%r14, %rsi
	xorl	%edx, %edx
	callq	_ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv
	movq	%rax, %r15
	movq	(%rbx), %rdi
	movq	8(%rbx), %rax
	cmpq	%rax, %rdi
	je	.LBB3_6
# %bb.3:                                # %.lr.ph.i.i.i.preheader
	xorl	%ecx, %ecx
	xorps	%xmm0, %xmm0
.LBB3_4:                                # %.lr.ph.i.i.i
                                        # =>This Inner Loop Header: Depth=1
	leaq	(%rdi,%rcx), %rdx
	addq	$24, %rdx
	movq	-24(%rdx), %rsi
	movq	%rsi, (%r15,%rcx)
	movq	-16(%rdx), %rsi
	movq	%rsi, 8(%r15,%rcx)
	movq	-8(%rdx), %rsi
	movq	%rsi, 16(%r15,%rcx)
	movups	%xmm0, -24(%rdx)
	movq	$0, -8(%rdx)
	addq	$24, %rcx
	cmpq	%rax, %rdx
	jne	.LBB3_4
# %bb.5:                                # %_ZNSt6vectorIS_IiSaIiEESaIS1_EE11_S_relocateEPS1_S4_S4_RS2_.exitthread-pre-split
	movq	(%rbx), %rdi
.LBB3_6:                                # %_ZNSt6vectorIS_IiSaIiEESaIS1_EE11_S_relocateEPS1_S4_S4_RS2_.exit
	subq	%r12, %r13
	testq	%rdi, %rdi
	je	.LBB3_8
# %bb.7:
	callq	_ZdlPv
.LBB3_8:                                # %_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE13_M_deallocateEPS2_m.exit
	movq	%r15, (%rbx)
	addq	%r15, %r13
	movq	%r13, 8(%rbx)
	leaq	(%r14,%r14,2), %rax
	leaq	(%r15,%rax,8), %rax
	movq	%rax, 16(%rbx)
.LBB3_9:
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	retq
.LBB3_10:
	.cfi_def_cfa_offset 48
	movl	$.L.str.9, %edi
	callq	_ZSt20__throw_length_errorPKc
.Lfunc_end3:
	.size	_ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm, .Lfunc_end3-_ZNSt6vectorIS_IiSaIiEESaIS1_EE7reserveEm
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt6vectorIiSaIiEE7reserveEm,"axG",@progbits,_ZNSt6vectorIiSaIiEE7reserveEm,comdat
	.weak	_ZNSt6vectorIiSaIiEE7reserveEm  # -- Begin function _ZNSt6vectorIiSaIiEE7reserveEm
	.p2align	1, 0x90
	.type	_ZNSt6vectorIiSaIiEE7reserveEm,@function
_ZNSt6vectorIiSaIiEE7reserveEm:         # @_ZNSt6vectorIiSaIiEE7reserveEm
	.cfi_startproc
# %bb.0:
	pushq	%r15
	.cfi_def_cfa_offset 16
	pushq	%r14
	.cfi_def_cfa_offset 24
	pushq	%r13
	.cfi_def_cfa_offset 32
	pushq	%r12
	.cfi_def_cfa_offset 40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset %rbx, -48
	.cfi_offset %r12, -40
	.cfi_offset %r13, -32
	.cfi_offset %r14, -24
	.cfi_offset %r15, -16
	movq	%rsi, %rax
	shrq	$61, %rax
	jne	.LBB4_8
# %bb.1:
	movq	%rsi, %r14
	movq	%rdi, %rbx
	movq	(%rdi), %r13
	movq	16(%rdi), %rax
	subq	%r13, %rax
	sarq	$2, %rax
	cmpq	%rsi, %rax
	jae	.LBB4_7
# %bb.2:                                # %_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.exit
	movq	8(%rbx), %r12
	movq	%rbx, %rdi
	movq	%r14, %rsi
	xorl	%edx, %edx
	callq	_ZNSt15__new_allocatorIiE8allocateEmPKv
	movq	%rax, %r15
	movq	(%rbx), %rsi
	movq	8(%rbx), %rdx
	subq	%rsi, %rdx
	testq	%rdx, %rdx
	jle	.LBB4_4
# %bb.3:
	movq	%r15, %rdi
	callq	memmove@PLT
	movq	(%rbx), %rsi
.LBB4_4:                                # %_ZNSt6vectorIiSaIiEE11_S_relocateEPiS2_S2_RS0_.exit
	subq	%r13, %r12
	testq	%rsi, %rsi
	je	.LBB4_6
# %bb.5:
	movq	%rsi, %rdi
	callq	_ZdlPv
.LBB4_6:                                # %_ZNSt12_Vector_baseIiSaIiEE13_M_deallocateEPim.exit
	movq	%r15, (%rbx)
	addq	%r15, %r12
	movq	%r12, 8(%rbx)
	leaq	(%r15,%r14,4), %rax
	movq	%rax, 16(%rbx)
.LBB4_7:
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	retq
.LBB4_8:
	.cfi_def_cfa_offset 48
	movl	$.L.str.9, %edi
	callq	_ZSt20__throw_length_errorPKc
.Lfunc_end4:
	.size	_ZNSt6vectorIiSaIiEE7reserveEm, .Lfunc_end4-_ZNSt6vectorIiSaIiEE7reserveEm
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_,"axG",@progbits,_ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_,comdat
	.weak	_ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_ # -- Begin function _ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_
	.p2align	1, 0x90
	.type	_ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_,@function
_ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_: # @_ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_
	.cfi_startproc
# %bb.0:
	pushq	%rbx
	.cfi_def_cfa_offset 16
	.cfi_offset %rbx, -16
	movq	%rsi, %rdx
	movq	%rdi, %rbx
	movq	8(%rdi), %rsi
	cmpq	16(%rdi), %rsi
	je	.LBB5_2
# %bb.1:
	movq	%rsi, %rdi
	movq	%rdx, %rsi
	callq	_ZNSt6vectorIiSaIiEEC2ERKS1_
	addq	$24, 8(%rbx)
	popq	%rbx
	.cfi_def_cfa_offset 8
	retq
.LBB5_2:
	.cfi_def_cfa_offset 16
	movq	%rbx, %rdi
	popq	%rbx
	.cfi_def_cfa_offset 8
	jmp	_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_ # TAILCALL
.Lfunc_end5:
	.size	_ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_, .Lfunc_end5-_ZNSt6vectorIS_IiSaIiEESaIS1_EE9push_backERKS1_
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev,"axG",@progbits,_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev,comdat
	.weak	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev # -- Begin function _ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	.p2align	1, 0x90
	.type	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev,@function
_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev:    # @_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	.cfi_startproc
# %bb.0:
	pushq	%r15
	.cfi_def_cfa_offset 16
	pushq	%r14
	.cfi_def_cfa_offset 24
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset %rbx, -32
	.cfi_offset %r14, -24
	.cfi_offset %r15, -16
	movq	(%rdi), %rbx
	movq	8(%rdi), %r15
	cmpq	%r15, %rbx
	je	.LBB6_6
# %bb.1:                                # %.lr.ph.i.i.i.preheader
	movq	%rdi, %r14
.LBB6_2:                                # %.lr.ph.i.i.i
                                        # =>This Inner Loop Header: Depth=1
	movq	(%rbx), %rdi
	testq	%rdi, %rdi
	je	.LBB6_4
# %bb.3:                                #   in Loop: Header=BB6_2 Depth=1
	callq	_ZdlPv
.LBB6_4:                                # %_ZSt8_DestroyISt6vectorIiSaIiEEEvPT_.exit.i.i.i
                                        #   in Loop: Header=BB6_2 Depth=1
	addq	$24, %rbx
	cmpq	%r15, %rbx
	jne	.LBB6_2
# %bb.5:                                # %_ZSt8_DestroyIPSt6vectorIiSaIiEES2_EvT_S4_RSaIT0_E.exitthread-pre-split
	movq	(%r14), %rbx
.LBB6_6:                                # %_ZSt8_DestroyIPSt6vectorIiSaIiEES2_EvT_S4_RSaIT0_E.exit
	testq	%rbx, %rbx
	je	.LBB6_7
# %bb.8:
	movq	%rbx, %rdi
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	jmp	_ZdlPv                          # TAILCALL
.LBB6_7:                                # %_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EED2Ev.exit
	.cfi_def_cfa_offset 32
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	retq
.Lfunc_end6:
	.size	_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev, .Lfunc_end6-_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev
	.cfi_endproc
                                        # -- End function
	.section	.text.__clang_call_terminate,"axG",@progbits,__clang_call_terminate,comdat
	.hidden	__clang_call_terminate          # -- Begin function __clang_call_terminate
	.weak	__clang_call_terminate
	.type	__clang_call_terminate,@function
__clang_call_terminate:                 # @__clang_call_terminate
	.cfi_startproc
# %bb.0:
	pushq	%rax
	.cfi_def_cfa_offset 16
	callq	__cxa_begin_catch
	callq	_ZSt9terminatev
.Lfunc_end7:
	.size	__clang_call_terminate, .Lfunc_end7-__clang_call_terminate
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt15__new_allocatorIiE8allocateEmPKv,"axG",@progbits,_ZNSt15__new_allocatorIiE8allocateEmPKv,comdat
	.weak	_ZNSt15__new_allocatorIiE8allocateEmPKv # -- Begin function _ZNSt15__new_allocatorIiE8allocateEmPKv
	.p2align	1, 0x90
	.type	_ZNSt15__new_allocatorIiE8allocateEmPKv,@function
_ZNSt15__new_allocatorIiE8allocateEmPKv: # @_ZNSt15__new_allocatorIiE8allocateEmPKv
	.cfi_startproc
# %bb.0:
	pushq	%rax
	.cfi_def_cfa_offset 16
	movq	%rsi, %rax
	shrq	$61, %rax
	jne	.LBB8_1
# %bb.3:
	shlq	$2, %rsi
	movq	%rsi, %rdi
	popq	%rax
	.cfi_def_cfa_offset 8
	jmp	_Znwm                           # TAILCALL
.LBB8_1:
	.cfi_def_cfa_offset 16
	shrq	$62, %rsi
	je	.LBB8_2
# %bb.4:
	callq	_ZSt28__throw_bad_array_new_lengthv
.LBB8_2:
	callq	_ZSt17__throw_bad_allocv
.Lfunc_end8:
	.size	_ZNSt15__new_allocatorIiE8allocateEmPKv, .Lfunc_end8-_ZNSt15__new_allocatorIiE8allocateEmPKv
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_,"axG",@progbits,_ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_,comdat
	.weak	_ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_ # -- Begin function _ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_
	.p2align	1, 0x90
	.type	_ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_,@function
_ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_: # @_ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_
	.cfi_startproc
# %bb.0:
	pushq	%rbx
	.cfi_def_cfa_offset 16
	.cfi_offset %rbx, -16
	movq	%rsi, %rdx
	movq	%rdi, %rbx
	movq	8(%rdi), %rsi
	cmpq	16(%rdi), %rsi
	je	.LBB9_2
# %bb.1:
	movq	(%rdx), %rax
	movq	%rax, (%rsi)
	movq	8(%rbx), %rax
	addq	$8, %rax
	movq	%rax, 8(%rbx)
	jmp	.LBB9_3
.LBB9_2:
	movq	%rbx, %rdi
	callq	_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	movq	8(%rbx), %rax
.LBB9_3:
	addq	$-8, %rax
	popq	%rbx
	.cfi_def_cfa_offset 8
	retq
.Lfunc_end9:
	.size	_ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_, .Lfunc_end9-_ZNSt6vectorISt4pairIiiESaIS1_EE12emplace_backIJS1_EEERS1_DpOT_
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,"axG",@progbits,_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,comdat
	.weak	_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_ # -- Begin function _ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	.p2align	1, 0x90
	.type	_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,@function
_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_: # @_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	.cfi_startproc
# %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	pushq	%r15
	.cfi_def_cfa_offset 24
	pushq	%r14
	.cfi_def_cfa_offset 32
	pushq	%r13
	.cfi_def_cfa_offset 40
	pushq	%r12
	.cfi_def_cfa_offset 48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	.cfi_offset %rbp, -16
	movq	%rdx, 8(%rsp)                   # 8-byte Spill
	movq	%rsi, %r15
	movq	%rdi, %rbx
	movl	$1, %esi
	movl	$.L.str.8, %edx
	callq	_ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc
	movq	(%rbx), %r12
	movq	8(%rbx), %r14
	movq	%r15, %rbp
	subq	%r12, %rbp
	sarq	$3, %rbp
	testq	%rax, %rax
	movq	%rax, 16(%rsp)                  # 8-byte Spill
	je	.LBB10_1
# %bb.2:
	movq	%rbx, %rdi
	movq	%rax, %rsi
	xorl	%edx, %edx
	callq	_ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv
	movq	%rax, %r13
	jmp	.LBB10_3
.LBB10_1:
	xorl	%r13d, %r13d
.LBB10_3:                               # %_ZNSt12_Vector_baseISt4pairIiiESaIS1_EE11_M_allocateEm.exit
	movq	8(%rsp), %rax                   # 8-byte Reload
	movq	(%rax), %rax
	movq	%rax, (%r13,%rbp,8)
	movq	%r13, %rbp
	cmpq	%r15, %r12
	je	.LBB10_6
# %bb.4:                                # %.lr.ph.i.i.i.preheader
	movq	%r13, %rbp
	movq	%r12, %rax
.LBB10_5:                               # %.lr.ph.i.i.i
                                        # =>This Inner Loop Header: Depth=1
	movq	(%rax), %rcx
	movq	%rcx, (%rbp)
	addq	$8, %rax
	addq	$8, %rbp
	cmpq	%r15, %rax
	jne	.LBB10_5
.LBB10_6:                               # %_ZNSt6vectorISt4pairIiiESaIS1_EE11_S_relocateEPS1_S4_S4_RS2_.exit
	addq	$8, %rbp
	cmpq	%r15, %r14
	je	.LBB10_8
.LBB10_7:                               # %.lr.ph.i.i.i17
                                        # =>This Inner Loop Header: Depth=1
	movq	(%r15), %rax
	movq	%rax, (%rbp)
	addq	$8, %r15
	addq	$8, %rbp
	cmpq	%r14, %r15
	jne	.LBB10_7
.LBB10_8:                               # %_ZNSt6vectorISt4pairIiiESaIS1_EE11_S_relocateEPS1_S4_S4_RS2_.exit22
	testq	%r12, %r12
	je	.LBB10_10
# %bb.9:
	movq	%r12, %rdi
	callq	_ZdlPv
.LBB10_10:                              # %_ZNSt12_Vector_baseISt4pairIiiESaIS1_EE13_M_deallocateEPS1_m.exit
	movq	%r13, (%rbx)
	movq	%rbp, 8(%rbx)
	movq	16(%rsp), %rax                  # 8-byte Reload
	leaq	(,%rax,8), %rax
	addq	%r13, %rax
	movq	%rax, 16(%rbx)
	addq	$24, %rsp
	.cfi_def_cfa_offset 56
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%r12
	.cfi_def_cfa_offset 40
	popq	%r13
	.cfi_def_cfa_offset 32
	popq	%r14
	.cfi_def_cfa_offset 24
	popq	%r15
	.cfi_def_cfa_offset 16
	popq	%rbp
	.cfi_def_cfa_offset 8
	retq
.Lfunc_end10:
	.size	_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_, .Lfunc_end10-_ZNSt6vectorISt4pairIiiESaIS1_EE17_M_realloc_insertIJS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc,"axG",@progbits,_ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc,comdat
	.weak	_ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc # -- Begin function _ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc
	.p2align	1, 0x90
	.type	_ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc,@function
_ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc: # @_ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc
	.cfi_startproc
# %bb.0:
	movabsq	$1152921504606846975, %rcx      # imm = 0xFFFFFFFFFFFFFFF
	movq	8(%rdi), %r8
	subq	(%rdi), %r8
	sarq	$3, %r8
	movq	%rcx, %rax
	subq	%r8, %rax
	cmpq	%rsi, %rax
	jb	.LBB11_2
# %bb.1:
	cmpq	%rsi, %r8
	cmovaq	%r8, %rsi
	leaq	(%rsi,%r8), %rax
	cmpq	%rcx, %rax
	cmovaeq	%rcx, %rax
	addq	%r8, %rsi
	cmovbq	%rcx, %rax
	retq
.LBB11_2:
	pushq	%rax
	.cfi_def_cfa_offset 16
	movq	%rdx, %rdi
	callq	_ZSt20__throw_length_errorPKc
.Lfunc_end11:
	.size	_ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc, .Lfunc_end11-_ZNKSt6vectorISt4pairIiiESaIS1_EE12_M_check_lenEmPKc
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv,"axG",@progbits,_ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv,comdat
	.weak	_ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv # -- Begin function _ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv
	.p2align	1, 0x90
	.type	_ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv,@function
_ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv: # @_ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv
	.cfi_startproc
# %bb.0:
	pushq	%rax
	.cfi_def_cfa_offset 16
	movq	%rsi, %rax
	shrq	$60, %rax
	jne	.LBB12_1
# %bb.3:
	shlq	$3, %rsi
	movq	%rsi, %rdi
	popq	%rax
	.cfi_def_cfa_offset 8
	jmp	_Znwm                           # TAILCALL
.LBB12_1:
	.cfi_def_cfa_offset 16
	shrq	$61, %rsi
	je	.LBB12_2
# %bb.4:
	callq	_ZSt28__throw_bad_array_new_lengthv
.LBB12_2:
	callq	_ZSt17__throw_bad_allocv
.Lfunc_end12:
	.size	_ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv, .Lfunc_end12-_ZNSt15__new_allocatorISt4pairIiiEE8allocateEmPKv
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv,"axG",@progbits,_ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv,comdat
	.weak	_ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv # -- Begin function _ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv
	.p2align	1, 0x90
	.type	_ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv,@function
_ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv: # @_ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv
	.cfi_startproc
# %bb.0:
	pushq	%rax
	.cfi_def_cfa_offset 16
	movabsq	$384307168202282326, %rax       # imm = 0x555555555555556
	cmpq	%rax, %rsi
	jae	.LBB13_1
# %bb.3:
	shlq	$3, %rsi
	leaq	(%rsi,%rsi,2), %rdi
	popq	%rax
	.cfi_def_cfa_offset 8
	jmp	_Znwm                           # TAILCALL
.LBB13_1:
	.cfi_def_cfa_offset 16
	movabsq	$768614336404564651, %rax       # imm = 0xAAAAAAAAAAAAAAB
	cmpq	%rax, %rsi
	jb	.LBB13_2
# %bb.4:
	callq	_ZSt28__throw_bad_array_new_lengthv
.LBB13_2:
	callq	_ZSt17__throw_bad_allocv
.Lfunc_end13:
	.size	_ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv, .Lfunc_end13-_ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_,"axG",@progbits,_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_,comdat
	.weak	_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_ # -- Begin function _ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_
	.p2align	1, 0x90
	.type	_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_,@function
_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_: # @_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_
	.cfi_startproc
# %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	pushq	%r15
	.cfi_def_cfa_offset 24
	pushq	%r14
	.cfi_def_cfa_offset 32
	pushq	%r13
	.cfi_def_cfa_offset 40
	pushq	%r12
	.cfi_def_cfa_offset 48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	.cfi_offset %rbp, -16
	movq	%rdx, (%rsp)                    # 8-byte Spill
	movq	%rsi, %r12
	movq	%rdi, %rbx
	movl	$1, %esi
	movl	$.L.str.8, %edx
	callq	_ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc
	movq	(%rbx), %r13
	movq	8(%rbx), %r15
	movq	%r12, 8(%rsp)                   # 8-byte Spill
	subq	%r13, %r12
	movq	%r12, %r14
	sarq	$2, %r14
	testq	%rax, %rax
	movq	%rax, 16(%rsp)                  # 8-byte Spill
	je	.LBB14_1
# %bb.2:
	movq	%rbx, %rdi
	movq	%rax, %rsi
	xorl	%edx, %edx
	callq	_ZNSt15__new_allocatorIiE8allocateEmPKv
	movq	%rax, %rbp
	jmp	.LBB14_3
.LBB14_1:
	xorl	%ebp, %ebp
.LBB14_3:                               # %_ZNSt12_Vector_baseIiSaIiEE11_M_allocateEm.exit
	movq	(%rsp), %rax                    # 8-byte Reload
	movl	(%rax), %eax
	movl	%eax, (%rbp,%r14,4)
	testq	%r12, %r12
	jle	.LBB14_5
# %bb.4:
	movq	%rbp, %rdi
	movq	%r13, %rsi
	movq	%r12, %rdx
	callq	memmove@PLT
.LBB14_5:                               # %_ZNSt6vectorIiSaIiEE11_S_relocateEPiS2_S2_RS0_.exit
	addq	%rbp, %r12
	addq	$4, %r12
	movq	8(%rsp), %rsi                   # 8-byte Reload
	subq	%rsi, %r15
	testq	%r15, %r15
	jle	.LBB14_7
# %bb.6:
	movq	%r12, %rdi
	movq	%r15, %rdx
	callq	memmove@PLT
.LBB14_7:                               # %_ZNSt6vectorIiSaIiEE11_S_relocateEPiS2_S2_RS0_.exit16
	testq	%r13, %r13
	je	.LBB14_9
# %bb.8:
	movq	%r13, %rdi
	callq	_ZdlPv
.LBB14_9:                               # %_ZNSt12_Vector_baseIiSaIiEE13_M_deallocateEPim.exit
	addq	%r15, %r12
	movq	%rbp, (%rbx)
	movq	%r12, 8(%rbx)
	movq	16(%rsp), %rax                  # 8-byte Reload
	leaq	(,%rax,4), %rax
	addq	%rbp, %rax
	movq	%rax, 16(%rbx)
	addq	$24, %rsp
	.cfi_def_cfa_offset 56
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%r12
	.cfi_def_cfa_offset 40
	popq	%r13
	.cfi_def_cfa_offset 32
	popq	%r14
	.cfi_def_cfa_offset 24
	popq	%r15
	.cfi_def_cfa_offset 16
	popq	%rbp
	.cfi_def_cfa_offset 8
	retq
.Lfunc_end14:
	.size	_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_, .Lfunc_end14-_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJRKiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc,"axG",@progbits,_ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc,comdat
	.weak	_ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc # -- Begin function _ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc
	.p2align	1, 0x90
	.type	_ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc,@function
_ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc: # @_ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc
	.cfi_startproc
# %bb.0:
	movabsq	$2305843009213693951, %rcx      # imm = 0x1FFFFFFFFFFFFFFF
	movq	8(%rdi), %r8
	subq	(%rdi), %r8
	sarq	$2, %r8
	movq	%rcx, %rax
	subq	%r8, %rax
	cmpq	%rsi, %rax
	jb	.LBB15_2
# %bb.1:
	cmpq	%rsi, %r8
	cmovaq	%r8, %rsi
	leaq	(%rsi,%r8), %rax
	cmpq	%rcx, %rax
	cmovaeq	%rcx, %rax
	addq	%r8, %rsi
	cmovbq	%rcx, %rax
	retq
.LBB15_2:
	pushq	%rax
	.cfi_def_cfa_offset 16
	movq	%rdx, %rdi
	callq	_ZSt20__throw_length_errorPKc
.Lfunc_end15:
	.size	_ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc, .Lfunc_end15-_ZNKSt6vectorIiSaIiEE12_M_check_lenEmPKc
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,"axG",@progbits,_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,comdat
	.weak	_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_ # -- Begin function _ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	.p2align	1, 0x90
	.type	_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,@function
_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_: # @_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
.Lfunc_begin2:
	.cfi_startproc
	.cfi_personality 3, __gxx_personality_v0
	.cfi_lsda 3, .Lexception2
# %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	pushq	%r15
	.cfi_def_cfa_offset 24
	pushq	%r14
	.cfi_def_cfa_offset 32
	pushq	%r13
	.cfi_def_cfa_offset 40
	pushq	%r12
	.cfi_def_cfa_offset 48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	.cfi_offset %rbp, -16
	movq	%rdx, 16(%rsp)                  # 8-byte Spill
	movq	%rsi, %r13
	movq	%rdi, %rbx
	movl	$1, %esi
	movl	$.L.str.8, %edx
	callq	_ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc
	movq	%rax, %rsi
	movq	(%rbx), %r12
	movq	8(%rbx), %rbp
	movq	%r13, %rax
	subq	%r12, %rax
	sarq	$3, %rax
	movabsq	$-6148914691236517205, %r14     # imm = 0xAAAAAAAAAAAAAAAB
	imulq	%rax, %r14
	testq	%rsi, %rsi
	movq	%rsi, 8(%rsp)                   # 8-byte Spill
	je	.LBB16_1
# %bb.2:
	movq	%rbx, %rdi
	xorl	%edx, %edx
	callq	_ZNSt15__new_allocatorISt6vectorIiSaIiEEE8allocateEmPKv
	movq	%rax, %r15
	jmp	.LBB16_3
.LBB16_1:
	xorl	%r15d, %r15d
.LBB16_3:                               # %_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE11_M_allocateEm.exit
	leaq	(%r14,%r14,2), %rax
	leaq	(%r15,%rax,8), %r14
.Ltmp79:
	movq	%r14, %rdi
	movq	16(%rsp), %rsi                  # 8-byte Reload
	callq	_ZNSt6vectorIiSaIiEEC2ERKS1_
.Ltmp80:
# %bb.4:                                # %_ZNSt16allocator_traitsISaISt6vectorIiSaIiEEEE9constructIS2_JRKS2_EEEvRS3_PT_DpOT0_.exit
	movq	%r15, %r14
	cmpq	%r13, %r12
	je	.LBB16_7
# %bb.5:                                # %.lr.ph.i.i.i.preheader
	xorps	%xmm0, %xmm0
	movq	%r15, %r14
	movq	%r12, %rax
.LBB16_6:                               # %.lr.ph.i.i.i
                                        # =>This Inner Loop Header: Depth=1
	movq	(%rax), %rcx
	movq	%rcx, (%r14)
	movq	8(%rax), %rcx
	movq	%rcx, 8(%r14)
	movq	16(%rax), %rcx
	movq	%rcx, 16(%r14)
	movups	%xmm0, (%rax)
	movq	$0, 16(%rax)
	addq	$24, %r14
	addq	$24, %rax
	cmpq	%r13, %rax
	jne	.LBB16_6
.LBB16_7:                               # %_ZNSt6vectorIS_IiSaIiEESaIS1_EE11_S_relocateEPS1_S4_S4_RS2_.exit
	addq	$24, %r14
	cmpq	%r13, %rbp
	je	.LBB16_10
# %bb.8:                                # %.lr.ph.i.i.i27.preheader
	xorps	%xmm0, %xmm0
.LBB16_9:                               # %.lr.ph.i.i.i27
                                        # =>This Inner Loop Header: Depth=1
	movq	(%r13), %rax
	movq	%rax, (%r14)
	movq	8(%r13), %rax
	movq	%rax, 8(%r14)
	movq	16(%r13), %rax
	movq	%rax, 16(%r14)
	movups	%xmm0, (%r13)
	movq	$0, 16(%r13)
	addq	$24, %r14
	addq	$24, %r13
	cmpq	%rbp, %r13
	jne	.LBB16_9
.LBB16_10:                              # %_ZNSt6vectorIS_IiSaIiEESaIS1_EE11_S_relocateEPS1_S4_S4_RS2_.exit32
	testq	%r12, %r12
	je	.LBB16_12
# %bb.11:
	movq	%r12, %rdi
	callq	_ZdlPv
.LBB16_12:                              # %_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE13_M_deallocateEPS2_m.exit
	movq	%r15, (%rbx)
	movq	%r14, 8(%rbx)
	movq	8(%rsp), %rax                   # 8-byte Reload
	leaq	(%rax,%rax,2), %rax
	leaq	(%r15,%rax,8), %rax
	movq	%rax, 16(%rbx)
	addq	$24, %rsp
	.cfi_def_cfa_offset 56
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%r12
	.cfi_def_cfa_offset 40
	popq	%r13
	.cfi_def_cfa_offset 32
	popq	%r14
	.cfi_def_cfa_offset 24
	popq	%r15
	.cfi_def_cfa_offset 16
	popq	%rbp
	.cfi_def_cfa_offset 8
	retq
.LBB16_13:
	.cfi_def_cfa_offset 80
.Ltmp81:
	movq	%rax, %rdi
	callq	__cxa_begin_catch
	testq	%r15, %r15
	jne	.LBB16_15
# %bb.14:
	movq	(%r14), %r15
	testq	%r15, %r15
	je	.LBB16_16
.LBB16_15:                              # %_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE13_M_deallocateEPS2_m.exit35.sink.split
	movq	%r15, %rdi
	callq	_ZdlPv
.LBB16_16:                              # %_ZNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE13_M_deallocateEPS2_m.exit35
.Ltmp82:
	callq	__cxa_rethrow
.Ltmp83:
# %bb.20:
.LBB16_17:
.Ltmp84:
	movq	%rax, %rbx
.Ltmp85:
	callq	__cxa_end_catch
.Ltmp86:
# %bb.18:
	movq	%rbx, %rdi
	callq	_Unwind_Resume@PLT
.LBB16_19:
.Ltmp87:
	movq	%rax, %rdi
	callq	__clang_call_terminate
.Lfunc_end16:
	.size	_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_, .Lfunc_end16-_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_
	.cfi_endproc
	.section	.gcc_except_table._ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,"aG",@progbits,_ZNSt6vectorIS_IiSaIiEESaIS1_EE17_M_realloc_insertIJRKS1_EEEvN9__gnu_cxx17__normal_iteratorIPS1_S3_EEDpOT_,comdat
	.p2align	2, 0x0
GCC_except_table16:
.Lexception2:
	.byte	255                             # @LPStart Encoding = omit
	.byte	3                               # @TType Encoding = udata4
	.uleb128 .Lttbase0-.Lttbaseref0
.Lttbaseref0:
	.byte	1                               # Call site Encoding = uleb128
	.uleb128 .Lcst_end2-.Lcst_begin2
.Lcst_begin2:
	.uleb128 .Lfunc_begin2-.Lfunc_begin2    # >> Call Site 1 <<
	.uleb128 .Ltmp79-.Lfunc_begin2          #   Call between .Lfunc_begin2 and .Ltmp79
	.byte	0                               #     has no landing pad
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp79-.Lfunc_begin2          # >> Call Site 2 <<
	.uleb128 .Ltmp80-.Ltmp79                #   Call between .Ltmp79 and .Ltmp80
	.uleb128 .Ltmp81-.Lfunc_begin2          #     jumps to .Ltmp81
	.byte	1                               #   On action: 1
	.uleb128 .Ltmp80-.Lfunc_begin2          # >> Call Site 3 <<
	.uleb128 .Ltmp82-.Ltmp80                #   Call between .Ltmp80 and .Ltmp82
	.byte	0                               #     has no landing pad
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp82-.Lfunc_begin2          # >> Call Site 4 <<
	.uleb128 .Ltmp83-.Ltmp82                #   Call between .Ltmp82 and .Ltmp83
	.uleb128 .Ltmp84-.Lfunc_begin2          #     jumps to .Ltmp84
	.byte	0                               #   On action: cleanup
	.uleb128 .Ltmp85-.Lfunc_begin2          # >> Call Site 5 <<
	.uleb128 .Ltmp86-.Ltmp85                #   Call between .Ltmp85 and .Ltmp86
	.uleb128 .Ltmp87-.Lfunc_begin2          #     jumps to .Ltmp87
	.byte	1                               #   On action: 1
	.uleb128 .Ltmp86-.Lfunc_begin2          # >> Call Site 6 <<
	.uleb128 .Lfunc_end16-.Ltmp86           #   Call between .Ltmp86 and .Lfunc_end16
	.byte	0                               #     has no landing pad
	.byte	0                               #   On action: cleanup
.Lcst_end2:
	.byte	1                               # >> Action Record 1 <<
                                        #   Catch TypeInfo 1
	.byte	0                               #   No further actions
	.p2align	2, 0x0
                                        # >> Catch TypeInfos <<
	.long	0                               # TypeInfo 1
.Lttbase0:
	.p2align	2, 0x0
                                        # -- End function
	.section	.text._ZNSt6vectorIiSaIiEEC2ERKS1_,"axG",@progbits,_ZNSt6vectorIiSaIiEEC2ERKS1_,comdat
	.weak	_ZNSt6vectorIiSaIiEEC2ERKS1_    # -- Begin function _ZNSt6vectorIiSaIiEEC2ERKS1_
	.p2align	1, 0x90
	.type	_ZNSt6vectorIiSaIiEEC2ERKS1_,@function
_ZNSt6vectorIiSaIiEEC2ERKS1_:           # @_ZNSt6vectorIiSaIiEEC2ERKS1_
	.cfi_startproc
# %bb.0:
	pushq	%r15
	.cfi_def_cfa_offset 16
	pushq	%r14
	.cfi_def_cfa_offset 24
	pushq	%r12
	.cfi_def_cfa_offset 32
	pushq	%rbx
	.cfi_def_cfa_offset 40
	pushq	%rax
	.cfi_def_cfa_offset 48
	.cfi_offset %rbx, -40
	.cfi_offset %r12, -32
	.cfi_offset %r14, -24
	.cfi_offset %r15, -16
	movq	%rsi, %r14
	movq	%rdi, %rbx
	movq	8(%rsi), %rax
	movq	(%rsi), %rcx
	movq	%rax, %r12
	subq	%rcx, %r12
	sarq	$2, %r12
	xorps	%xmm0, %xmm0
	movups	%xmm0, (%rdi)
	movq	$0, 16(%rdi)
	cmpq	%rcx, %rax
	je	.LBB17_1
# %bb.2:
	movq	%rbx, %rdi
	movq	%r12, %rsi
	xorl	%edx, %edx
	callq	_ZNSt15__new_allocatorIiE8allocateEmPKv
	movq	%rax, %r15
	jmp	.LBB17_3
.LBB17_1:
	xorl	%r15d, %r15d
.LBB17_3:
	movq	%r15, (%rbx)
	movq	%r15, 8(%rbx)
	leaq	(%r15,%r12,4), %rax
	movq	%rax, 16(%rbx)
	movq	(%r14), %rsi
	movq	8(%r14), %r14
	subq	%rsi, %r14
	cmpq	$5, %r14
	jl	.LBB17_5
# %bb.4:
	movq	%r15, %rdi
	movq	%r14, %rdx
	callq	memmove@PLT
.LBB17_7:
	addq	%r14, %r15
	movq	%r15, 8(%rbx)
	addq	$8, %rsp
	.cfi_def_cfa_offset 40
	popq	%rbx
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	retq
.LBB17_5:
	.cfi_def_cfa_offset 48
	cmpq	$4, %r14
	jne	.LBB17_7
# %bb.6:
	movl	(%rsi), %eax
	movl	%eax, (%r15)
	jmp	.LBB17_7
.Lfunc_end17:
	.size	_ZNSt6vectorIiSaIiEEC2ERKS1_, .Lfunc_end17-_ZNSt6vectorIiSaIiEEC2ERKS1_
	.cfi_endproc
                                        # -- End function
	.section	.text._ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc,"axG",@progbits,_ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc,comdat
	.weak	_ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc # -- Begin function _ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc
	.p2align	1, 0x90
	.type	_ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc,@function
_ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc: # @_ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc
	.cfi_startproc
# %bb.0:
	movabsq	$384307168202282325, %rcx       # imm = 0x555555555555555
	movq	8(%rdi), %rax
	subq	(%rdi), %rax
	sarq	$3, %rax
	movabsq	$-6148914691236517205, %rdi     # imm = 0xAAAAAAAAAAAAAAAB
	imulq	%rax, %rdi
	movq	%rcx, %rax
	subq	%rdi, %rax
	cmpq	%rsi, %rax
	jb	.LBB18_2
# %bb.1:
	cmpq	%rsi, %rdi
	cmovaq	%rdi, %rsi
	leaq	(%rsi,%rdi), %rax
	cmpq	%rcx, %rax
	cmovaeq	%rcx, %rax
	addq	%rdi, %rsi
	cmovbq	%rcx, %rax
	retq
.LBB18_2:
	pushq	%rax
	.cfi_def_cfa_offset 16
	movq	%rdx, %rdi
	callq	_ZSt20__throw_length_errorPKc
.Lfunc_end18:
	.size	_ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc, .Lfunc_end18-_ZNKSt6vectorIS_IiSaIiEESaIS1_EE12_M_check_lenEmPKc
	.cfi_endproc
                                        # -- End function
	.type	_ZL3inf,@object                 # @_ZL3inf
	.section	.rodata,"a",@progbits
	.p2align	2, 0x0
_ZL3inf:
	.long	2147483647                      # 0x7fffffff
	.size	_ZL3inf, 4

	.type	.L.str,@object                  # @.str
	.section	.rodata.str1.1,"aMS",@progbits,1
.L.str:
	.asciz	"Enter length of column"
	.size	.L.str, 23

	.type	.L.str.1,@object                # @.str.1
.L.str.1:
	.asciz	"Enter length of row"
	.size	.L.str.1, 20

	.type	.L.str.2,@object                # @.str.2
.L.str.2:
	.asciz	"Input elements of matrix"
	.size	.L.str.2, 25

	.type	.L.str.3,@object                # @.str.3
.L.str.3:
	.asciz	"debug"
	.size	.L.str.3, 6

	.type	.L.str.4,@object                # @.str.4
.L.str.4:
	.asciz	"->"
	.size	.L.str.4, 3

	.type	.L.str.5,@object                # @.str.5
.L.str.5:
	.asciz	"Cost     : "
	.size	.L.str.5, 12

	.type	.L.str.6,@object                # @.str.6
.L.str.6:
	.asciz	"Time (ms): "
	.size	.L.str.6, 12

	.type	.L.str.7,@object                # @.str.7
.L.str.7:
	.asciz	"cannot create std::vector larger than max_size()"
	.size	.L.str.7, 49

	.type	.L.str.8,@object                # @.str.8
.L.str.8:
	.asciz	"vector::_M_realloc_insert"
	.size	.L.str.8, 26

	.type	.L.str.9,@object                # @.str.9
.L.str.9:
	.asciz	"vector::reserve"
	.size	.L.str.9, 16

	.type	__hip_cuid_,@object             # @__hip_cuid_
	.bss
	.globl	__hip_cuid_
__hip_cuid_:
	.byte	0                               # 0x0
	.size	__hip_cuid_, 1

	.ident	"AMD clang version 18.0.0git (https://github.com/RadeonOpenCompute/llvm-project roc-6.3.2 25012 e5bf7e55c91490b07c49d8960fa7983d864936c4)"
	.section	".note.GNU-stack","",@progbits
	.addrsig
	.addrsig_sym __gxx_personality_v0
	.addrsig_sym _Unwind_Resume
	.addrsig_sym _ZL3inf
	.addrsig_sym _ZSt4cout
	.addrsig_sym _ZSt3cin
	.addrsig_sym __hip_cuid_

	.text
	.p2alignl 7, 3214868480
	.fill 96, 4, 3214868480
	.type	__hip_cuid_,@object             ; @__hip_cuid_
	.section	.bss,"aw",@nobits
	.globl	__hip_cuid_
__hip_cuid_:
	.byte	0                               ; 0x0
	.size	__hip_cuid_, 1

	.ident	"AMD clang version 18.0.0git (https://github.com/RadeonOpenCompute/llvm-project roc-6.3.2 25012 e5bf7e55c91490b07c49d8960fa7983d864936c4)"
	.section	".note.GNU-stack","",@progbits
	.addrsig
	.addrsig_sym __hip_cuid_
	.amdgcn_target "amdgcn-amd-amdhsa--gfx1100"
	.amdgpu_metadata
---
amdhsa.kernels:  []
amdhsa.target:   amdgcn-amd-amdhsa--gfx1100
amdhsa.version:
  - 1
  - 2
...

	.end_amdgpu_metadata
