.file "flow.cpp"
.text
.p2align 4
.type __tcf_0, @function
__tcf_0:
.LFB11854:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
pushq %rbx
.cfi_def_cfa_offset 24
.cfi_offset 3, -24
leaq 12264+graph(%rip), %rbx
leaq -12264(%rbx), %rbp
subq $8, %rsp
.cfi_def_cfa_offset 32
jmp .L5
.p2align 4,,10
.p2align 3
.L8:
movq 16(%rbx), %rsi
subq %rdi, %rsi
call _ZdlPvm@PLT
leaq -24(%rbx), %rax
cmpq %rbp, %rbx
je .L1
.L4:
movq %rax, %rbx
.L5:
movq (%rbx), %rdi
testq %rdi, %rdi
jne .L8
leaq -24(%rbx), %rax
cmpq %rbp, %rbx
jne .L4
.L1:
addq $8, %rsp
.cfi_def_cfa_offset 24
popq %rbx
.cfi_def_cfa_offset 16
popq %rbp
.cfi_def_cfa_offset 8
ret
.cfi_endproc
.LFE11854:
.size __tcf_0, .-__tcf_0
.section .text._ZNSt6vectorI4EdgeSaIS0_EED2Ev,"axG",@progbits,_ZNSt6vectorI4EdgeSaIS0_EED5Ev,comdat
.align 2
.p2align 4
.weak _ZNSt6vectorI4EdgeSaIS0_EED2Ev
.type _ZNSt6vectorI4EdgeSaIS0_EED2Ev, @function
_ZNSt6vectorI4EdgeSaIS0_EED2Ev:
.LFB11870:
.cfi_startproc
movq (%rdi), %rax
testq %rax, %rax
je .L9
movq 16(%rdi), %rsi
movq %rax, %rdi
subq %rax, %rsi
jmp _ZdlPvm@PLT
.p2align 4,,10
.p2align 3
.L9:
ret
.cfi_endproc
.LFE11870:
.size _ZNSt6vectorI4EdgeSaIS0_EED2Ev, .-_ZNSt6vectorI4EdgeSaIS0_EED2Ev
.weak _ZNSt6vectorI4EdgeSaIS0_EED1Ev
.set _ZNSt6vectorI4EdgeSaIS0_EED1Ev,_ZNSt6vectorI4EdgeSaIS0_EED2Ev
.section .rodata.str1.8,"aMS",@progbits,1
.align 8
.LC0:
.string "cannot create std::deque larger than max_size()"
.section .text.unlikely,"ax",@progbits
.LCOLDB1:
.text
.LHOTB1:
.p2align 4
.globl _Z3bfsiiRSt6vectorIiSaIiEE
.type _Z3bfsiiRSt6vectorIiSaIiEE, @function
_Z3bfsiiRSt6vectorIiSaIiEE:
.LFB9790:
.cfi_startproc
.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
.cfi_lsda 0x1b,.LLSDA9790
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
movl %edi, %r12d
pushq %rbp
.cfi_def_cfa_offset 48
.cfi_offset 6, -48
movq %rdx, %rbp
pushq %rbx
.cfi_def_cfa_offset 56
.cfi_offset 3, -56
subq $104, %rsp
.cfi_def_cfa_offset 160
movq 8(%rdx), %rdx
movq 0(%rbp), %rcx
movl %esi, 28(%rsp)
cmpq %rdx, %rcx
je .L14
subq %rcx, %rdx
movq %rcx, %rdi
movl $255, %esi
call memset@PLT
movq %rax, %rcx
.L14:
movslq %r12d, %rbx
movl $64, %edi
movl $-2, (%rcx,%rbx,4)
.LEHB0:
call _Znwm@PLT
.LEHE0:
movl $512, %edi
leaq 24(%rax), %r13
movq %rax, 56(%rsp)
movq %rax, %r14
movq %r13, 48(%rsp)
.LEHB1:
call _Znwm@PLT
.LEHE1:
leaq 512(%rax), %r8
movl %r12d, (%rax)
movq %rax, %r15
movq %rax, %r9
movq %rax, 24(%r14)
leaq 8(%rax), %r14
movq %r8, 40(%rsp)
movl $1000000123, 4(%rax)
movq %rax, 72(%rsp)
movq 40(%rsp), %rax
movq %r13, 32(%rsp)
subq $8, %rax
movl $1000000123, 24(%rsp)
movq $8, 64(%rsp)
cmpq %rax, %r15
je .L19
.L62:
addq $8, %r15
.L20:
leaq (%rbx,%rbx,2), %rax
leaq graph(%rip), %rdi
leaq (%rdi,%rax,8), %rax
movq (%rax), %rbx
movq 8(%rax), %r12
cmpq %rbx, %r12
je .L21
leaq edges(%rip), %r13
jmp .L36
.p2align 4,,10
.p2align 3
.L22:
addq $4, %rbx
cmpq %rbx, %r12
je .L21
.L36:
movslq (%rbx), %rdx
movq 0(%r13), %rax
leaq (%rax,%rdx,8), %rax
movq %rdx, %rcx
movq 0(%rbp), %rdx
movslq (%rax), %rsi
leaq (%rdx,%rsi,4), %rdx
cmpl $-1, (%rdx)
jne .L22
movl 4(%rax), %esi
testl %esi, %esi
jle .L22
movl 24(%rsp), %edi
movl %ecx, (%rdx)
movl 4(%rax), %edx
movl (%rax), %eax
cmpl %edx, %edi
movl %eax, 16(%rsp)
cmovle %edi, %edx
movl 28(%rsp), %edi
movl %edx, 8(%rsp)
cmpl %edi, %eax
je .L23
leaq -8(%r8), %rax
cmpq %rax, %r14
je .L24
leaq 8(%r14), %rax
movd %edx, %xmm1
.L25:
movd 16(%rsp), %xmm0
addq $4, %rbx
punpckldq %xmm1, %xmm0
movq %xmm0, (%r14)
movq %rax, %r14
cmpq %rbx, %r12
jne .L36
.p2align 4,,10
.p2align 3
.L21:
cmpq %r14, %r15
je .L61
movl 4(%r15), %eax
movslq (%r15), %rbx
movl %eax, 24(%rsp)
movq 40(%rsp), %rax
subq $8, %rax
cmpq %rax, %r15
jne .L62
.L19:
movq 72(%rsp), %rdi
movl $512, %esi
movq %r8, 16(%rsp)
movq %r9, 8(%rsp)
call _ZdlPvm@PLT
movq 48(%rsp), %rax
movq 16(%rsp), %r8
movq 8(%rsp), %r9
movq 8(%rax), %r15
addq $8, %rax
movq %rax, 48(%rsp)
leaq 512(%r15), %rsi
movq %r15, 72(%rsp)
movq %rsi, 40(%rsp)
jmp .L20
.p2align 4,,10
.p2align 3
.L24:
movq 32(%rsp), %rax
movq 48(%rsp), %rcx
movq %r14, %rdx
movq %rax, %rsi
subq %rcx, %rsi
movq %rsi, %rcx
movq %rsi, 80(%rsp)
sarq $3, %rcx
cmpq $1, %rax
movq %rcx, %rax
adcq $-1, %rax
subq %r9, %rdx
sarq $3, %rdx
salq $6, %rax
addq %rdx, %rax
movq 40(%rsp), %rdx
subq %r15, %rdx
sarq $3, %rdx
addq %rdx, %rax
movabsq $1152921504606846975, %rdx
cmpq %rdx, %rax
je .L63
movq 56(%rsp), %rsi
movq 32(%rsp), %rax
subq %rsi, %rax
movq 64(%rsp), %rsi
sarq $3, %rax
subq %rax, %rsi
cmpq $1, %rsi
jbe .L64
.L27:
movl $512, %edi
.LEHB2:
call _Znwm@PLT
movq 32(%rsp), %rdi
movd 8(%rsp), %xmm1
leaq 512(%rax), %r8
movq %rax, %r9
movq %rax, 8(%rdi)
addq $8, %rdi
movq %rdi, 32(%rsp)
jmp .L25
.L61:
movl $0, 8(%rsp)
.L23:
cmpq $0, 56(%rsp)
je .L11
movq 32(%rsp), %rbx
movq 48(%rsp), %rbp
addq $8, %rbx
cmpq %rbx, 48(%rsp)
jnb .L40
.p2align 4,,10
.p2align 3
.L39:
movq 0(%rbp), %rdi
movl $512, %esi
addq $8, %rbp
call _ZdlPvm@PLT
cmpq %rbx, %rbp
jb .L39
.L40:
movq 64(%rsp), %rsi
movq 56(%rsp), %rdi
salq $3, %rsi
call _ZdlPvm@PLT
.L11:
movl 8(%rsp), %eax
addq $104, %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
.p2align 4,,10
.p2align 3
.L64:
.cfi_restore_state
addq $2, %rcx
movq 64(%rsp), %rsi
leaq (%rcx,%rcx), %rax
movq %rcx, 40(%rsp)
cmpq %rsi, %rax
movq %rsi, %rax
jb .L65
testq %rsi, %rsi
je .L45
leaq 1(%rsi), %rdi
leaq (%rdi,%rdi), %rax
movq %rax, 72(%rsp)
cmpq %rax, %rdx
jb .L33
salq $4, %rdi
.L32:
call _Znwm@PLT
movq 40(%rsp), %rsi
movq %rax, %rcx
movq %rax, 88(%rsp)
movq 72(%rsp), %rax
movq 32(%rsp), %rdx
subq %rsi, %rax
movq 48(%rsp), %rsi
addq $8, %rdx
shrq %rax
leaq (%rcx,%rax,8), %rdi
movq %rdi, 40(%rsp)
cmpq %rdx, %rsi
je .L35
subq %rsi, %rdx
call memmove@PLT
.L35:
movq 64(%rsp), %rsi
movq 56(%rsp), %rdi
salq $3, %rsi
call _ZdlPvm@PLT
movq 72(%rsp), %rax
movq %rax, 64(%rsp)
movq 88(%rsp), %rax
movq %rax, 56(%rsp)
movq 40(%rsp), %rax
movq %rax, 48(%rsp)
.L31:
movq (%rax), %rcx
movq 80(%rsp), %rdi
leaq 512(%rcx), %rsi
addq %rax, %rdi
movq %rcx, 72(%rsp)
movq %rsi, 40(%rsp)
movq %rdi, 32(%rsp)
jmp .L27
.L65:
subq %rcx, %rax
movq 56(%rsp), %rcx
movq 48(%rsp), %rdi
shrq %rax
leaq (%rcx,%rax,8), %rcx
movq 32(%rsp), %rax
addq $8, %rax
movq %rax, %rdx
subq %rdi, %rdx
cmpq %rdi, %rcx
jnb .L29
cmpq %rax, %rdi
je .L30
movq %rdi, %rsi
movq %rcx, %rdi
call memmove@PLT
movq %rax, %rcx
jmp .L30
.L29:
movq %rdi, %rsi
cmpq %rax, %rdi
je .L30
movq 80(%rsp), %rax
movq %rcx, 32(%rsp)
leaq 8(%rax), %rdi
subq %rdx, %rdi
addq %rcx, %rdi
call memmove@PLT
movq 32(%rsp), %rcx
.L30:
movq %rcx, 48(%rsp)
movq %rcx, %rax
jmp .L31
.L45:
movq $3, 72(%rsp)
movl $24, %edi
jmp .L32
.L33:
shrq $61, %rax
je .L34
call _ZSt28__throw_bad_array_new_lengthv@PLT
.L34:
call _ZSt17__throw_bad_allocv@PLT
.L63:
leaq .LC0(%rip), %rdi
call _ZSt20__throw_length_errorPKc@PLT
.LEHE2:
.L48:
movq %rax, %rdi
jmp .L16
.L46:
movq %rax, %rbp
jmp .L41
.globl __gxx_personality_v0
.section .gcc_except_table,"a",@progbits
.align 4
.LLSDA9790:
.byte 0xff
.byte 0x9b
.uleb128 .LLSDATT9790-.LLSDATTD9790
.LLSDATTD9790:
.byte 0x1
.uleb128 .LLSDACSE9790-.LLSDACSB9790
.LLSDACSB9790:
.uleb128 .LEHB0-.LFB9790
.uleb128 .LEHE0-.LEHB0
.uleb128 0
.uleb128 0
.uleb128 .LEHB1-.LFB9790
.uleb128 .LEHE1-.LEHB1
.uleb128 .L48-.LFB9790
.uleb128 0x1
.uleb128 .LEHB2-.LFB9790
.uleb128 .LEHE2-.LEHB2
.uleb128 .L46-.LFB9790
.uleb128 0
.LLSDACSE9790:
.byte 0x1
.byte 0
.byte 0
.byte 0x7d
.align 4
.long 0
.LLSDATT9790:
.text
.cfi_endproc
.section .text.unlikely
.cfi_startproc
.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
.cfi_lsda 0x1b,.LLSDAC9790
.type _Z3bfsiiRSt6vectorIiSaIiEE.cold, @function
_Z3bfsiiRSt6vectorIiSaIiEE.cold:
.LFSB9790:
.L16:
.cfi_def_cfa_offset 160
.cfi_offset 3, -56
.cfi_offset 6, -48
.cfi_offset 12, -40
.cfi_offset 13, -32
.cfi_offset 14, -24
.cfi_offset 15, -16
call __cxa_begin_catch@PLT
.LEHB3:
call __cxa_rethrow@PLT
.LEHE3:
.L41:
cmpq $0, 56(%rsp)
je .L42
movq 32(%rsp), %rbx
movq 48(%rsp), %r12
addq $8, %rbx
.L43:
cmpq %rbx, %r12
jnb .L66
movq (%r12), %rdi
movl $512, %esi
addq $8, %r12
call _ZdlPvm@PLT
jmp .L43
.L49:
movq %rax, %rbx
call __cxa_end_catch@PLT
movq %rbx, %rdi
call __cxa_begin_catch@PLT
movq 56(%rsp), %rdi
movl $64, %esi
call _ZdlPvm@PLT
.LEHB4:
call __cxa_rethrow@PLT
.LEHE4:
.L66:
movq 64(%rsp), %rsi
movq 56(%rsp), %rdi
salq $3, %rsi
call _ZdlPvm@PLT
.L42:
movq %rbp, %rdi
.LEHB5:
call _Unwind_Resume@PLT
.LEHE5:
.L47:
movq %rax, %rbx
call __cxa_end_catch@PLT
movq %rbx, %rdi
.LEHB6:
call _Unwind_Resume@PLT
.LEHE6:
.cfi_endproc
.LFE9790:
.section .gcc_except_table
.align 4
.LLSDAC9790:
.byte 0xff
.byte 0x9b
.uleb128 .LLSDATTC9790-.LLSDATTDC9790
.LLSDATTDC9790:
.byte 0x1
.uleb128 .LLSDACSEC9790-.LLSDACSBC9790
.LLSDACSBC9790:
.uleb128 .LEHB3-.LCOLDB1
.uleb128 .LEHE3-.LEHB3
.uleb128 .L49-.LCOLDB1
.uleb128 0x3
.uleb128 .LEHB4-.LCOLDB1
.uleb128 .LEHE4-.LEHB4
.uleb128 .L47-.LCOLDB1
.uleb128 0
.uleb128 .LEHB5-.LCOLDB1
.uleb128 .LEHE5-.LEHB5
.uleb128 0
.uleb128 0
.uleb128 .LEHB6-.LCOLDB1
.uleb128 .LEHE6-.LEHB6
.uleb128 0
.uleb128 0
.LLSDACSEC9790:
.byte 0x1
.byte 0
.byte 0
.byte 0x7d
.align 4
.long 0
.LLSDATTC9790:
.section .text.unlikely
.text
.size _Z3bfsiiRSt6vectorIiSaIiEE, .-_Z3bfsiiRSt6vectorIiSaIiEE
.section .text.unlikely
.size _Z3bfsiiRSt6vectorIiSaIiEE.cold, .-_Z3bfsiiRSt6vectorIiSaIiEE.cold
.LCOLDE1:
.text
.LHOTE1:
.section .rodata.str1.8
.align 8
.LC2:
.string "cannot create std::vector larger than max_size()"
.section .text.unlikely
.LCOLDB3:
.text
.LHOTB3:
.p2align 4
.globl _Z7maxflowiii
.type _Z7maxflowiii, @function
_Z7maxflowiii:
.LFB9802:
.cfi_startproc
.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
.cfi_lsda 0x1b,.LLSDA9802
pushq %r15
.cfi_def_cfa_offset 16
.cfi_offset 15, -16
movslq %edx, %r15
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
subq $40, %rsp
.cfi_def_cfa_offset 96
movq %fs:40, %rax
movq %rax, 24(%rsp)
xorl %eax, %eax
movq %r15, %rax
shrq $61, %rax
jne .L91
pxor %xmm0, %xmm0
movl %edi, %ebx
movl %esi, %r12d
movups %xmm0, 8(%rsp)
testq %r15, %r15
je .L92
leaq 0(,%r15,4), %r14
movq %r14, %rdi
.LEHB7:
call _Znwm@PLT
.LEHE7:
movq %rax, %xmm0
leaq (%rax,%r14), %r13
leaq 4(%rax), %rdi
movq %rax, %rbp
punpcklqdq %xmm0, %xmm0
movq %r13, 16(%rsp)
movl $0, (%rax)
movaps %xmm0, (%rsp)
cmpq $1, %r15
je .L80
cmpq %rdi, %r13
je .L81
leaq -4(%r14), %rdx
xorl %esi, %esi
movq %r14, %r15
call memset@PLT
.L70:
movq %r13, 8(%rsp)
movq %rsp, %r14
xorl %r13d, %r13d
.p2align 4,,10
.p2align 3
.L71:
movq %r14, %rdx
movl %r12d, %esi
movl %ebx, %edi
.LEHB8:
call _Z3bfsiiRSt6vectorIiSaIiEE
.LEHE8:
movl %eax, %esi
testl %eax, %eax
jle .L93
movslq %esi, %rax
movq edges(%rip), %rdx
addq %rax, %r13
movslq %r12d, %rax
cmpl %r12d, %ebx
je .L71
.p2align 4,,10
.p2align 3
.L73:
movslq 0(%rbp,%rax,4), %rcx
movq %rcx, %rax
subl %esi, 4(%rdx,%rcx,8)
xorl $1, %eax
cltq
leaq (%rdx,%rax,8), %rax
addl %esi, 4(%rax)
movslq (%rax), %rax
cmpl %eax, %ebx
jne .L73
jmp .L71
.p2align 4,,10
.p2align 3
.L93:
testq %rbp, %rbp
je .L67
movq %r15, %rsi
movq %rbp, %rdi
call _ZdlPvm@PLT
.L67:
movq 24(%rsp), %rax
subq %fs:40, %rax
jne .L94
addq $40, %rsp
.cfi_remember_state
.cfi_def_cfa_offset 56
movq %r13, %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
.L92:
.cfi_restore_state
movq $0, (%rsp)
xorl %ebp, %ebp
xorl %r13d, %r13d
movq $0, 16(%rsp)
jmp .L70
.L80:
movq %rdi, %r13
movl $4, %r15d
jmp .L70
.L81:
movq %r14, %r15
jmp .L70
.L94:
call __stack_chk_fail@PLT
.L91:
leaq .LC2(%rip), %rdi
.LEHB9:
call _ZSt20__throw_length_errorPKc@PLT
.LEHE9:
.L82:
movq %rax, %rbx
jmp .L77
.section .gcc_except_table
.LLSDA9802:
.byte 0xff
.byte 0xff
.byte 0x1
.uleb128 .LLSDACSE9802-.LLSDACSB9802
.LLSDACSB9802:
.uleb128 .LEHB7-.LFB9802
.uleb128 .LEHE7-.LEHB7
.uleb128 0
.uleb128 0
.uleb128 .LEHB8-.LFB9802
.uleb128 .LEHE8-.LEHB8
.uleb128 .L82-.LFB9802
.uleb128 0
.uleb128 .LEHB9-.LFB9802
.uleb128 .LEHE9-.LEHB9
.uleb128 0
.uleb128 0
.LLSDACSE9802:
.text
.cfi_endproc
.section .text.unlikely
.cfi_startproc
.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
.cfi_lsda 0x1b,.LLSDAC9802
.type _Z7maxflowiii.cold, @function
_Z7maxflowiii.cold:
.LFSB9802:
.L77:
.cfi_def_cfa_offset 96
.cfi_offset 3, -56
.cfi_offset 6, -48
.cfi_offset 12, -40
.cfi_offset 13, -32
.cfi_offset 14, -24
.cfi_offset 15, -16
testq %rbp, %rbp
je .L78
movq %r15, %rsi
movq %rbp, %rdi
call _ZdlPvm@PLT
.L78:
movq %rbx, %rdi
.LEHB10:
call _Unwind_Resume@PLT
.LEHE10:
.cfi_endproc
.LFE9802:
.section .gcc_except_table
.LLSDAC9802:
.byte 0xff
.byte 0xff
.byte 0x1
.uleb128 .LLSDACSEC9802-.LLSDACSBC9802
.LLSDACSBC9802:
.uleb128 .LEHB10-.LCOLDB3
.uleb128 .LEHE10-.LEHB10
.uleb128 0
.uleb128 0
.LLSDACSEC9802:
.section .text.unlikely
.text
.size _Z7maxflowiii, .-_Z7maxflowiii
.section .text.unlikely
.size _Z7maxflowiii.cold, .-_Z7maxflowiii.cold
.LCOLDE3:
.text
.LHOTE3:
.section .rodata._ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_.str1.1,"aMS",@progbits,1
.LC4:
.string "vector::_M_realloc_insert"
.section .text._ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_,"axG",@progbits,_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_,comdat
.align 2
.p2align 4
.weak _ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_
.type _ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_, @function
_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_:
.LFB11258:
.cfi_startproc
pushq %r15
.cfi_def_cfa_offset 16
.cfi_offset 15, -16
movq %rdx, %r15
movabsq $2305843009213693951, %rdx
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
subq $24, %rsp
.cfi_def_cfa_offset 80
movq 8(%rdi), %r12
movq (%rdi), %r13
movq %r12, %rax
subq %r13, %rax
sarq $2, %rax
cmpq %rdx, %rax
je .L117
cmpq %r12, %r13
movl $1, %edx
movq %rdi, %rbp
movq %rsi, %r14
cmovne %rax, %rdx
xorl %ecx, %ecx
addq %rdx, %rax
movq %rsi, %rdx
setc %cl
subq %r13, %rdx
testq %rcx, %rcx
jne .L110
testq %rax, %rax
jne .L118
xorl %ebx, %ebx
xorl %ecx, %ecx
.L101:
movl (%r15), %eax
leaq 4(%rcx,%rdx), %r8
subq %r14, %r12
leaq (%r8,%r12), %r15
movl %eax, (%rcx,%rdx)
testq %rdx, %rdx
jg .L119
testq %r12, %r12
jg .L106
testq %r13, %r13
jne .L104
.L107:
movq %rcx, 0(%rbp)
movq %r15, 8(%rbp)
movq %rbx, 16(%rbp)
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
.p2align 4,,10
.p2align 3
.L119:
.cfi_restore_state
movq %rcx, %rdi
movq %r13, %rsi
movq %r8, (%rsp)
call memmove@PLT
movq %rax, %rcx
testq %r12, %r12
jg .L120
.L104:
movq 16(%rbp), %rsi
movq %r13, %rdi
movq %rcx, (%rsp)
subq %r13, %rsi
call _ZdlPvm@PLT
movq (%rsp), %rcx
jmp .L107
.p2align 4,,10
.p2align 3
.L106:
movq %r12, %rdx
movq %r14, %rsi
movq %r8, %rdi
movq %rcx, (%rsp)
call memcpy@PLT
movq (%rsp), %rcx
testq %r13, %r13
je .L107
jmp .L104
.p2align 4,,10
.p2align 3
.L110:
movabsq $9223372036854775804, %rbx
.L100:
movq %rbx, %rdi
movq %rdx, (%rsp)
call _Znwm@PLT
movq (%rsp), %rdx
movq %rax, %rcx
addq %rax, %rbx
jmp .L101
.p2align 4,,10
.p2align 3
.L120:
movq (%rsp), %rdi
movq %r12, %rdx
movq %r14, %rsi
movq %rax, 8(%rsp)
call memcpy@PLT
movq 8(%rsp), %rcx
jmp .L104
.p2align 4,,10
.p2align 3
.L118:
movabsq $2305843009213693951, %rcx
cmpq %rcx, %rax
cmova %rcx, %rax
leaq 0(,%rax,4), %rbx
jmp .L100
.L117:
leaq .LC4(%rip), %rdi
call _ZSt20__throw_length_errorPKc@PLT
.cfi_endproc
.LFE11258:
.size _ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_, .-_ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_
.section .text._ZNSt6vectorI4EdgeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_,"axG",@progbits,_ZNSt6vectorI4EdgeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_,comdat
.align 2
.p2align 4
.weak _ZNSt6vectorI4EdgeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_
.type _ZNSt6vectorI4EdgeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_, @function
_ZNSt6vectorI4EdgeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_:
.LFB11266:
.cfi_startproc
pushq %r15
.cfi_def_cfa_offset 16
.cfi_offset 15, -16
movq %rdx, %r15
movabsq $1152921504606846975, %rdx
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
subq $24, %rsp
.cfi_def_cfa_offset 80
movq 8(%rdi), %r12
movq (%rdi), %r13
movq %r12, %rax
subq %r13, %rax
sarq $3, %rax
cmpq %rdx, %rax
je .L143
cmpq %r12, %r13
movl $1, %edx
movq %rdi, %rbp
movq %rsi, %r14
cmovne %rax, %rdx
xorl %ecx, %ecx
addq %rdx, %rax
movq %rsi, %rdx
setc %cl
subq %r13, %rdx
testq %rcx, %rcx
jne .L136
testq %rax, %rax
jne .L144
xorl %ebx, %ebx
xorl %ecx, %ecx
.L127:
movq (%r15), %rax
leaq 8(%rcx,%rdx), %r8
subq %r14, %r12
leaq (%r8,%r12), %r15
movq %rax, (%rcx,%rdx)
testq %rdx, %rdx
jg .L145
testq %r12, %r12
jg .L132
testq %r13, %r13
jne .L130
.L133:
movq %rcx, 0(%rbp)
movq %r15, 8(%rbp)
movq %rbx, 16(%rbp)
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
.p2align 4,,10
.p2align 3
.L145:
.cfi_restore_state
movq %rcx, %rdi
movq %r13, %rsi
movq %r8, (%rsp)
call memmove@PLT
movq %rax, %rcx
testq %r12, %r12
jg .L146
.L130:
movq 16(%rbp), %rsi
movq %r13, %rdi
movq %rcx, (%rsp)
subq %r13, %rsi
call _ZdlPvm@PLT
movq (%rsp), %rcx
jmp .L133
.p2align 4,,10
.p2align 3
.L132:
movq %r12, %rdx
movq %r14, %rsi
movq %r8, %rdi
movq %rcx, (%rsp)
call memcpy@PLT
movq (%rsp), %rcx
testq %r13, %r13
je .L133
jmp .L130
.p2align 4,,10
.p2align 3
.L136:
movabsq $9223372036854775800, %rbx
.L126:
movq %rbx, %rdi
movq %rdx, (%rsp)
call _Znwm@PLT
movq (%rsp), %rdx
movq %rax, %rcx
addq %rax, %rbx
jmp .L127
.p2align 4,,10
.p2align 3
.L146:
movq (%rsp), %rdi
movq %r12, %rdx
movq %r14, %rsi
movq %rax, 8(%rsp)
call memcpy@PLT
movq 8(%rsp), %rcx
jmp .L130
.p2align 4,,10
.p2align 3
.L144:
movabsq $1152921504606846975, %rcx
cmpq %rcx, %rax
cmova %rcx, %rax
leaq 0(,%rax,8), %rbx
jmp .L126
.L143:
leaq .LC4(%rip), %rdi
call _ZSt20__throw_length_errorPKc@PLT
.cfi_endproc
.LFE11266:
.size _ZNSt6vectorI4EdgeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_, .-_ZNSt6vectorI4EdgeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_
.section .rodata.str1.1,"aMS",@progbits,1
.LC5:
.string "void add_edge(int, int, int)"
.LC6:
.string "flow.cpp"
.LC7:
.string "a != b"
.LC8:
.string "c >= 1"
.text
.p2align 4
.globl _Z8add_edgeiii
.type _Z8add_edgeiii, @function
_Z8add_edgeiii:
.LFB9789:
.cfi_startproc
pushq %r13
.cfi_def_cfa_offset 16
.cfi_offset 13, -16
pushq %r12
.cfi_def_cfa_offset 24
.cfi_offset 12, -24
pushq %rbp
.cfi_def_cfa_offset 32
.cfi_offset 6, -32
pushq %rbx
.cfi_def_cfa_offset 40
.cfi_offset 3, -40
movslq %esi, %rbx
subq $24, %rsp
.cfi_def_cfa_offset 64
movq %fs:40, %rax
movq %rax, 8(%rsp)
xorl %eax, %eax
cmpl %ebx, %edi
je .L160
movl %edx, %r12d
testl %edx, %edx
jle .L161
movq 8+edges(%rip), %rsi
movslq %edi, %rax
leaq graph(%rip), %r13
movl %edi, %ebp
leaq (%rax,%rax,2), %rax
movq %rsi, %rdx
subq edges(%rip), %rdx
leaq 0(%r13,%rax,8), %rdi
sarq $3, %rdx
movq 8(%rdi), %rax
movl %edx, (%rsp)
cmpq 16(%rdi), %rax
je .L150
movl %edx, (%rax)
addq $4, %rax
movq %rax, 8(%rdi)
.L151:
cmpq 16+edges(%rip), %rsi
movl %r12d, 4(%rsp)
leaq edges(%rip), %r12
movl %ebx, (%rsp)
je .L152
movq (%rsp), %rax
addq $8, %rsi
movq %rax, -8(%rsi)
movq %rsi, 8+edges(%rip)
.L153:
leaq (%rbx,%rbx,2), %rax
movq %rsi, %rdx
subq edges(%rip), %rdx
sarq $3, %rdx
leaq 0(%r13,%rax,8), %rdi
movl %edx, (%rsp)
movq 8(%rdi), %rax
cmpq 16(%rdi), %rax
je .L154
movl %edx, (%rax)
addq $4, %rax
movq %rax, 8(%rdi)
.L155:
cmpq %rsi, 16+edges(%rip)
movl %ebp, (%rsp)
movl $0, 4(%rsp)
je .L156
movq (%rsp), %rax
addq $8, %rsi
movq %rax, -8(%rsi)
movq %rsi, 8+edges(%rip)
.L147:
movq 8(%rsp), %rax
subq %fs:40, %rax
jne .L162
addq $24, %rsp
.cfi_remember_state
.cfi_def_cfa_offset 40
popq %rbx
.cfi_def_cfa_offset 32
popq %rbp
.cfi_def_cfa_offset 24
popq %r12
.cfi_def_cfa_offset 16
popq %r13
.cfi_def_cfa_offset 8
ret
.p2align 4,,10
.p2align 3
.L150:
.cfi_restore_state
movq %rax, %rsi
movq %rsp, %rdx
call _ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_
movq 8+edges(%rip), %rsi
jmp .L151
.p2align 4,,10
.p2align 3
.L152:
movq %rsp, %rdx
movq %r12, %rdi
call _ZNSt6vectorI4EdgeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_
movq 8+edges(%rip), %rsi
jmp .L153
.p2align 4,,10
.p2align 3
.L154:
movq %rax, %rsi
movq %rsp, %rdx
call _ZNSt6vectorIiSaIiEE17_M_realloc_insertIJiEEEvN9__gnu_cxx17__normal_iteratorIPiS1_EEDpOT_
movq 8+edges(%rip), %rsi
jmp .L155
.p2align 4,,10
.p2align 3
.L156:
movq %rsp, %rdx
movq %r12, %rdi
call _ZNSt6vectorI4EdgeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_
jmp .L147
.L162:
call __stack_chk_fail@PLT
.L161:
leaq .LC5(%rip), %rcx
movl $19, %edx
leaq .LC6(%rip), %rsi
leaq .LC8(%rip), %rdi
call __assert_fail@PLT
.L160:
leaq .LC5(%rip), %rcx
movl $18, %edx
leaq .LC6(%rip), %rsi
leaq .LC7(%rip), %rdi
call __assert_fail@PLT
.cfi_endproc
.LFE9789:
.size _Z8add_edgeiii, .-_Z8add_edgeiii
.section .text.startup,"ax",@progbits
.p2align 4
.globl main
.type main, @function
main:
.LFB9803:
.cfi_startproc
pushq %r14
.cfi_def_cfa_offset 16
.cfi_offset 14, -16
pushq %r13
.cfi_def_cfa_offset 24
.cfi_offset 13, -24
pushq %r12
.cfi_def_cfa_offset 32
.cfi_offset 12, -32
pushq %rbp
.cfi_def_cfa_offset 40
.cfi_offset 6, -40
pushq %rbx
.cfi_def_cfa_offset 48
.cfi_offset 3, -48
leaq _ZSt3cin(%rip), %rbx
movq %rbx, %rdi
subq $32, %rsp
.cfi_def_cfa_offset 80
movq %fs:40, %rax
movq %rax, 24(%rsp)
xorl %eax, %eax
leaq 4(%rsp), %rsi
call _ZNSirsERi@PLT
leaq 8(%rsp), %rsi
movq %rax, %rdi
call _ZNSirsERi@PLT
movl 8(%rsp), %eax
testl %eax, %eax
jle .L164
xorl %r14d, %r14d
leaq 12(%rsp), %r13
leaq 16(%rsp), %r12
leaq 20(%rsp), %rbp
.p2align 4,,10
.p2align 3
.L165:
movq %r13, %rsi
movq %rbx, %rdi
addl $1, %r14d
call _ZNSirsERi@PLT
movq %r12, %rsi
movq %rax, %rdi
call _ZNSirsERi@PLT
movq %rbp, %rsi
movq %rax, %rdi
call _ZNSirsERi@PLT
movl 12(%rsp), %eax
movl 20(%rsp), %edx
leal -1(%rax), %edi
movl 16(%rsp), %eax
movl %edi, 12(%rsp)
leal -1(%rax), %esi
movl %esi, 16(%rsp)
call _Z8add_edgeiii
cmpl %r14d, 8(%rsp)
jg .L165
.L164:
movl 4(%rsp), %edx
xorl %edi, %edi
leal -1(%rdx), %esi
call _Z7maxflowiii
leaq _ZSt4cout(%rip), %rdi
movq %rax, %rsi
call _ZNSo9_M_insertIxEERSoT_@PLT
movb $10, 20(%rsp)
movq %rax, %rdi
movq (%rax), %rax
movq -24(%rax), %rax
cmpq $0, 16(%rdi,%rax)
je .L166
leaq 20(%rsp), %rsi
movl $1, %edx
call _ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
.L167:
movq 24(%rsp), %rax
subq %fs:40, %rax
jne .L171
addq $32, %rsp
.cfi_remember_state
.cfi_def_cfa_offset 48
xorl %eax, %eax
popq %rbx
.cfi_def_cfa_offset 40
popq %rbp
.cfi_def_cfa_offset 32
popq %r12
.cfi_def_cfa_offset 24
popq %r13
.cfi_def_cfa_offset 16
popq %r14
.cfi_def_cfa_offset 8
ret
.L166:
.cfi_restore_state
movl $10, %esi
call _ZNSo3putEc@PLT
jmp .L167
.L171:
call __stack_chk_fail@PLT
.cfi_endproc
.LFE9803:
.size main, .-main
.p2align 4
.type _GLOBAL__sub_I_graph, @function
_GLOBAL__sub_I_graph:
.LFB11879:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
leaq _ZStL8__ioinit(%rip), %rbp
pushq %rbx
.cfi_def_cfa_offset 24
.cfi_offset 3, -24
movq %rbp, %rdi
leaq __dso_handle(%rip), %rbx
subq $8, %rsp
.cfi_def_cfa_offset 32
call _ZNSt8ios_base4InitC1Ev@PLT
movq _ZNSt8ios_base4InitD1Ev@GOTPCREL(%rip), %rdi
movq %rbx, %rdx
movq %rbp, %rsi
call __cxa_atexit@PLT
leaq graph(%rip), %rax
pxor %xmm0, %xmm0
leaq 12288(%rax), %rdx
.p2align 4,,10
.p2align 3
.L173:
movaps %xmm0, (%rax)
addq $48, %rax
movaps %xmm0, -32(%rax)
movaps %xmm0, -16(%rax)
cmpq %rdx, %rax
jne .L173
movq %rbx, %rdx
xorl %esi, %esi
leaq __tcf_0(%rip), %rdi
call __cxa_atexit@PLT
pxor %xmm0, %xmm0
movq %rbx, %rdx
movq $0, 16+edges(%rip)
movaps %xmm0, edges(%rip)
addq $8, %rsp
.cfi_def_cfa_offset 24
leaq edges(%rip), %rsi
leaq _ZNSt6vectorI4EdgeSaIS0_EED1Ev(%rip), %rdi
popq %rbx
.cfi_def_cfa_offset 16
popq %rbp
.cfi_def_cfa_offset 8
jmp __cxa_atexit@PLT
.cfi_endproc
.LFE11879:
.size _GLOBAL__sub_I_graph, .-_GLOBAL__sub_I_graph
.section .init_array,"aw"
.align 8
.quad _GLOBAL__sub_I_graph
.globl edges
.bss
.align 16
.type edges, @object
.size edges, 24
edges:
.zero 24
.globl graph
.align 32
.type graph, @object
.size graph, 12288
graph:
.zero 12288
.local _ZStL8__ioinit
.comm _ZStL8__ioinit,1,1
.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
.hidden __dso_handle
.ident "GCC: (GNU) 12.2.0"
.section .note.GNU-stack,"",@progbits
