QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#924664#10131. 《十字神名的预言者》宏伟(色彩)MoeebiusAC ✓511ms6784kbC++2652.8kb2025-03-03 13:21:152025-03-03 13:21:15

Judging History

This is the latest submission verdict.

  • [2025-03-03 13:21:15]
  • Judged
  • Verdict: AC
  • Time: 511ms
  • Memory: 6784kb
  • [2025-03-03 13:21:15]
  • Submitted

answer

__asm__(R"-+(	.file	"10131.cpp"
	.text
#APP
	.globl _ZSt21ios_base_library_initv
#NO_APP
	.section	.text._ZNKSt5ctypeIcE8do_widenEc,"axG",@progbits,_ZNKSt5ctypeIcE8do_widenEc,comdat
	.align 2
	.p2align 4
	.weak	_ZNKSt5ctypeIcE8do_widenEc
	.type	_ZNKSt5ctypeIcE8do_widenEc, @function
_ZNKSt5ctypeIcE8do_widenEc:
.LFB4991:
	.cfi_startproc
	movl	%esi, %eax
	ret
	.cfi_endproc
.LFE4991:
	.size	_ZNKSt5ctypeIcE8do_widenEc, .-_ZNKSt5ctypeIcE8do_widenEc
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"bitset::_M_copy_from_ptr"
	.section	.text.unlikely,"ax",@progbits
.LCOLDB1:
	.text
.LHOTB1:
	.p2align 4
	.type	_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0, @function
_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0:
.LFB11937:
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDA11937
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	movq	%rsi, %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
	movq	%rdi, %rbx
	movl	$2005, %edi
	subq	$40, %rsp
	.cfi_def_cfa_offset 96
.LEHB0:
	call	_Znam@PLT
.LEHE0:
	movq	%rax, 8(%rsp)
	movq	(%rbx), %rax
	movq	-24(%rax), %rax
	movq	240(%rbx,%rax), %r12
	testq	%r12, %r12
	je	.L48
	cmpb	$0, 56(%r12)
	je	.L5
	movzbl	105(%r12), %r13d
.L6:
	movzbl	106(%r12), %r14d
.L10:
	leaq	31(%rsp), %rdi
	xorl	%edx, %edx
	movq	%rbx, %rsi
.LEHB1:
	call	_ZNSi6sentryC1ERSib@PLT
.LEHE1:
	cmpb	$0, 31(%rsp)
	je	.L36
	movq	8(%rsp), %rbp
	movl	$2005, %r12d
	jmp	.L21
	.p2align 4,,10
	.p2align 3
.L15:
	cmpb	%r14b, %sil
	je	.L54
	movq	(%rbx), %rax
	movq	-24(%rax), %rax
	movq	232(%rbx,%rax), %rdi
	movq	16(%rdi), %rax
	cmpq	%rax, 8(%rdi)
	jnb	.L18
	cmpb	-1(%rax), %sil
	jne	.L18
	leaq	-1(%rax), %rcx
	movq	%rcx, 16(%rdi)
	movzbl	-1(%rax), %eax
.L20:
	cmpl	%edx, %eax
	je	.L38
.L16:
	subq	$1, %r12
	je	.L55
.L21:
	movq	(%rbx), %rax
	movq	-24(%rax), %rax
	movq	232(%rbx,%rax), %rdi
	movq	16(%rdi), %rax
	cmpq	24(%rdi), %rax
	jnb	.L12
	movzbl	(%rax), %esi
	addq	$1, %rax
	movq	%rax, 16(%rdi)
	movq	_ZZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EEE5__eof@GOTPCREL(%rip), %rax
	movl	(%rax), %edx
	cmpl	%esi, %edx
	je	.L37
.L56:
	cmpb	%r13b, %sil
	jne	.L15
.L54:
	movb	%sil, 0(%rbp)
	addq	$1, %rbp
	jmp	.L16
	.p2align 4,,10
	.p2align 3
.L12:
	movq	(%rdi), %rax
.LEHB2:
	call	*80(%rax)
	movl	%eax, %esi
	movq	_ZZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EEE5__eof@GOTPCREL(%rip), %rax
	movl	(%rax), %edx
	cmpl	%esi, %edx
	jne	.L56
	.p2align 4
	.p2align 3
.L37:
	movl	$2, %esi
.L14:
	movq	8(%rsp), %rax
	subq	%rax, %rbp
	je	.L57
	leaq	8(%r15), %rdi
	movq	%r15, %rcx
	movl	$2005, %edx
	xorl	%eax, %eax
	andq	$-8, %rdi
	movq	$0, (%r15)
	movl	$1, %r8d
	movq	$0, 248(%r15)
	subq	%rdi, %rcx
	addl	$256, %ecx
	shrl	$3, %ecx
	cmpq	%rdx, %rbp
	rep stosq
	cmova	%rdx, %rbp
	movq	8(%rsp), %rax
	leaq	-1(%rbp), %rcx
	jmp	.L23
	.p2align 4,,10
	.p2align 3
.L39:
	movq	%rdx, %rcx
.L23:
	movzbl	(%rax), %edx
	cmpb	%r13b, %dl
	je	.L26
	cmpb	%dl, %r14b
	jne	.L27
	movq	%rcx, %rdx
	movq	%r8, %rdi
	shrq	$6, %rdx
	salq	%cl, %rdi
	orq	%rdi, (%r15,%rdx,8)
.L26:
	addq	$1, %rax
	leaq	-1(%rcx), %rdx
	testq	%rcx, %rcx
	jne	.L39
	testl	%esi, %esi
	jne	.L24
	jmp	.L25
	.p2align 4,,10
	.p2align 3
.L18:
	movq	(%rdi), %rax
	movzbl	%sil, %esi
	call	*88(%rax)
.LEHE2:
	movq	_ZZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EEE5__eof@GOTPCREL(%rip), %rcx
	movl	(%rcx), %edx
	jmp	.L20
	.p2align 4,,10
	.p2align 3
.L36:
	movl	$4, %esi
.L24:
	movq	(%rbx), %rax
	addq	-24(%rax), %rbx
	movq	%rbx, %rdi
	orl	32(%rbx), %esi
.LEHB3:
	call	_ZNSt9basic_iosIcSt11char_traitsIcEE5clearESt12_Ios_Iostate@PLT
.L25:
	movq	8(%rsp), %rdi
	call	_ZdaPv@PLT
	addq	$40, %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
.L5:
	.cfi_restore_state
	movq	%r12, %rdi
	call	_ZNKSt5ctypeIcE13_M_widen_initEv@PLT
	movq	(%r12), %rax
	movq	_ZNKSt5ctypeIcE8do_widenEc@GOTPCREL(%rip), %rbp
	movl	$48, %r13d
	movq	48(%rax), %rax
	cmpq	%rbp, %rax
	jne	.L58
.L7:
	movq	(%rbx), %rax
	movq	-24(%rax), %rax
	movq	240(%rbx,%rax), %r12
	testq	%r12, %r12
	je	.L49
	cmpb	$0, 56(%r12)
	jne	.L6
	movq	%r12, %rdi
	call	_ZNKSt5ctypeIcE13_M_widen_initEv@PLT
	movq	(%r12), %rax
	movl	$49, %r14d
	movq	48(%rax), %rax
	cmpq	%rbp, %rax
	je	.L10
	movl	$49, %esi
	movq	%r12, %rdi
	call	*%rax
	movl	%eax, %r14d
	jmp	.L10
	.p2align 4,,10
	.p2align 3
.L57:
	orl	$4, %esi
	jmp	.L24
	.p2align 4,,10
	.p2align 3
.L38:
	movl	$4, %esi
	jmp	.L14
	.p2align 4,,10
	.p2align 3
.L58:
	movl	$48, %esi
	movq	%r12, %rdi
	call	*%rax
.LEHE3:
	movl	%eax, %r13d
	jmp	.L7
.L55:
	xorl	%esi, %esi
	jmp	.L14
.L44:
	movq	%rax, %rdi
	movq	%rdx, %rax
	jmp	.L29
.L46:
	jmp	.L47
	.section	.gcc_except_table,"a",@progbits
	.align 4
.LLSDA11937:
	.byte	0xff
	.byte	0x9b
	.uleb128 .LLSDATT11937-.LLSDATTD11937
.LLSDATTD11937:
	.byte	0x1
	.uleb128 .LLSDACSE11937-.LLSDACSB11937
.LLSDACSB11937:
	.uleb128 .LEHB0-.LFB11937
	.uleb128 .LEHE0-.LEHB0
	.uleb128 0
	.uleb128 0
	.uleb128 .LEHB1-.LFB11937
	.uleb128 .LEHE1-.LEHB1
	.uleb128 .L46-.LFB11937
	.uleb128 0
	.uleb128 .LEHB2-.LFB11937
	.uleb128 .LEHE2-.LEHB2
	.uleb128 .L44-.LFB11937
	.uleb128 0x3
	.uleb128 .LEHB3-.LFB11937
	.uleb128 .LEHE3-.LEHB3
	.uleb128 .L46-.LFB11937
	.uleb128 0
.LLSDACSE11937:
	.byte	0x2
	.byte	0
	.byte	0x1
	.byte	0x7d
	.align 4
	.long	0

	.long	DW.ref._ZTIN10__cxxabiv115__forced_unwindE-.
.LLSDATT11937:
	.text
	.cfi_endproc
	.section	.text.unlikely
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDAC11937
	.type	_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0.cold, @function
_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0.cold:
.LFSB11937:
.L27:
	.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
	leaq	.LC0(%rip), %rdi
.LEHB4:
	call	_ZSt24__throw_invalid_argumentPKc@PLT
.L48:
	call	_ZSt16__throw_bad_castv@PLT
.L49:
	call	_ZSt16__throw_bad_castv@PLT
.LEHE4:
.L41:
.L47:
	movq	%rax, %rbx
.L32:
	movq	8(%rsp), %rdi
	call	_ZdaPv@PLT
	movq	%rbx, %rdi
.LEHB5:
	call	_Unwind_Resume@PLT
.LEHE5:
.L29:
	subq	$1, %rax
	je	.L59
	call	__cxa_begin_catch@PLT
	movq	(%rbx), %rax
	movl	$1, %esi
	movq	-24(%rax), %rdi
	addq	%rbx, %rdi
.LEHB6:
	call	_ZNSt9basic_iosIcSt11char_traitsIcEE11_M_setstateESt12_Ios_Iostate@PLT
.LEHE6:
.LEHB7:
	call	__cxa_end_catch@PLT
.LEHE7:
	xorl	%esi, %esi
	jmp	.L14
.L59:
	call	__cxa_begin_catch@PLT
	movq	(%rbx), %rax
	movl	$1, %esi
	addq	-24(%rax), %rbx
	movq	%rbx, %rdi
.LEHB8:
	call	_ZNSt9basic_iosIcSt11char_traitsIcEE11_M_setstateESt12_Ios_Iostate@PLT
	call	__cxa_rethrow@PLT
.LEHE8:
.L42:
	movq	%rax, %rbx
	call	__cxa_end_catch@PLT
	jmp	.L32
.L43:
	movq	%rax, %rbx
	call	__cxa_end_catch@PLT
	jmp	.L32
	.cfi_endproc
.LFE11937:
	.section	.gcc_except_table
	.align 4
.LLSDAC11937:
	.byte	0xff
	.byte	0x9b
	.uleb128 .LLSDATTC11937-.LLSDATTDC11937
.LLSDATTDC11937:
	.byte	0x1
	.uleb128 .LLSDACSEC11937-.LLSDACSBC11937
.LLSDACSBC11937:
	.uleb128 .LEHB4-.LCOLDB1
	.uleb128 .LEHE4-.LEHB4
	.uleb128 .L41-.LCOLDB1
	.uleb128 0
	.uleb128 .LEHB5-.LCOLDB1
	.uleb128 .LEHE5-.LEHB5
	.uleb128 0
	.uleb128 0
	.uleb128 .LEHB6-.LCOLDB1
	.uleb128 .LEHE6-.LEHB6
	.uleb128 .L42-.LCOLDB1
	.uleb128 0
	.uleb128 .LEHB7-.LCOLDB1
	.uleb128 .LEHE7-.LEHB7
	.uleb128 .L41-.LCOLDB1
	.uleb128 0
	.uleb128 .LEHB8-.LCOLDB1
	.uleb128 .LEHE8-.LEHB8
	.uleb128 .L43-.LCOLDB1
	.uleb128 0
.LLSDACSEC11937:
	.byte	0x2
	.byte	0
	.byte	0x1
	.byte	0x7d
	.align 4
	.long	0

	.long	DW.ref._ZTIN10__cxxabiv115__forced_unwindE-.
.LLSDATTC11937:
	.section	.text.unlikely
	.text
	.size	_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0, .-_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0
	.section	.text.unlikely
	.size	_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0.cold, .-_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0.cold
.LCOLDE1:
	.text
.LHOTE1:
	.section	.rodata.str1.8,"aMS",@progbits,1
	.align 8
.LC2:
	.string	"cannot create std::deque larger than max_size()"
	.section	.text.unlikely
.LCOLDB3:
	.text
.LHOTB3:
	.p2align 4
	.type	_ZN12_GLOBAL__N_13insEi, @function
_ZN12_GLOBAL__N_13insEi:
.LFB9900:
	.cfi_startproc
	movslq	%edi, %rdi
	leaq	_ZN12_GLOBAL__N_11hE(%rip), %r8
	movslq	(%r8,%rdi,4), %rax
	cmpl	$-1, %eax
	je	.L88
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	movq	%rdi, %r9
	leaq	_ZN12_GLOBAL__N_11bE(%rip), %rdx
	movl	$1, %r10d
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	salq	$8, %r9
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	addq	%rdx, %r9
	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
	movq	%rdi, %rbx
	subq	$40, %rsp
	.cfi_def_cfa_offset 96
	.p2align 4
	.p2align 3
.L63:
	movq	%rax, %rsi
	movl	%eax, %ecx
	movq	%r10, %rdx
	movl	%eax, %ebp
	shrq	$6, %rsi
	salq	%cl, %rdx
	andq	(%r9,%rsi,8), %rdx
	je	.L91
	cltq
	leaq	_ZN12_GLOBAL__N_14todoE(%rip), %r13
	leaq	(%rax,%rax,4), %r12
	salq	$4, %r12
	addq	%r13, %r12
	movq	64(%r12), %rcx
	movq	48(%r12), %rax
	leaq	-4(%rcx), %rdx
	cmpq	%rdx, %rax
	je	.L92
	movl	%ebx, (%rax)
	addq	$4, %rax
	movq	%rax, 48(%r12)
.L60:
	addq	$40, %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
.L91:
	.cfi_restore_state
	leal	-1(%rax), %edx
	subq	$1, %rax
	movl	%edx, (%r8,%rdi,4)
	cmpl	$-1, %eax
	jne	.L63
	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
	.p2align 4,,10
	.p2align 3
.L88:
	.cfi_restore 3
	.cfi_restore 6
	.cfi_restore 12
	.cfi_restore 13
	.cfi_restore 14
	.cfi_restore 15
	ret
.L92:
	.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
	movq	72(%r12), %r14
	movq	40(%r12), %rdi
	movabsq	$2305843009213693951, %r9
	movq	%r14, %rcx
	subq	%rdi, %rcx
	movq	%rcx, %rdx
	sarq	$3, %rdx
	cmpq	$1, %r14
	movq	%rdx, %rsi
	adcq	$-1, %rsi
	subq	56(%r12), %rax
	salq	$7, %rsi
	sarq	$2, %rax
	addq	%rsi, %rax
	movq	32(%r12), %rsi
	subq	16(%r12), %rsi
	sarq	$2, %rsi
	addq	%rsi, %rax
	cmpq	%r9, %rax
	je	.L85
	movq	(%r12), %r10
	movq	8(%r12), %rsi
	movq	%r14, %rax
	movslq	%ebp, %r15
	subq	%r10, %rax
	movq	%rsi, %r11
	sarq	$3, %rax
	subq	%rax, %r11
	cmpq	$1, %r11
	jbe	.L93
.L65:
	movl	$512, %edi
	call	_Znwm@PLT
	movq	%rax, 8(%r14)
	leaq	(%r15,%r15,4), %rax
	salq	$4, %rax
	addq	%r13, %rax
	movq	48(%rax), %rdx
	movl	%ebx, (%rdx)
	movq	72(%rax), %rdx
	leaq	8(%rdx), %rcx
	movq	8(%rdx), %rdx
	movq	%rcx, 72(%r12)
	leaq	512(%rdx), %rcx
	movq	%rdx, %xmm0
	movq	%rcx, %xmm1
	punpcklqdq	%xmm1, %xmm0
	movups	%xmm0, 56(%r12)
	movq	%rdx, 48(%rax)
	jmp	.L60
.L93:
	leaq	2(%rdx), %rax
	leaq	(%rax,%rax), %r11
	cmpq	%rsi, %r11
	jnb	.L66
	subq	%rax, %rsi
	leaq	8(%r14), %rdx
	shrq	%rsi
	subq	%rdi, %rdx
	leaq	(%r10,%rsi,8), %r9
	cmpq	%rdi, %r9
	jnb	.L67
	cmpq	$8, %rdx
	jle	.L68
	movq	%rdi, %rsi
	movq	%r9, %rdi
	movq	%rcx, 8(%rsp)
	call	memmove@PLT
	movq	8(%rsp), %rcx
	movq	%rax, %r9
.L72:
	movq	(%r9), %rax
	movq	%r9, 40(%r12)
	addq	%rcx, %r9
	movq	%r9, 72(%r12)
	leaq	512(%rax), %rdx
	movq	%rax, %xmm0
	movq	%rdx, %xmm2
	punpcklqdq	%xmm2, %xmm0
	movups	%xmm0, 24(%r12)
	movq	(%r9), %rax
	leaq	512(%rax), %rdx
	movq	%rax, %xmm0
	leaq	(%r15,%r15,4), %rax
	movq	%rdx, %xmm3
	salq	$4, %rax
	punpcklqdq	%xmm3, %xmm0
	movq	72(%r13,%rax), %r14
	movups	%xmm0, 56(%r12)
	jmp	.L65
.L66:
	testq	%rsi, %rsi
	movl	$1, %eax
	cmovne	%rsi, %rax
	leaq	(%rax,%rsi), %r15
	leaq	2(%r15), %r14
	movq	%r14, %rax
	shrq	$60, %rax
	jne	.L94
	leaq	0(,%r14,8), %rdi
	movq	%rdx, 24(%rsp)
	movq	%rcx, 16(%rsp)
	call	_Znwm@PLT
	movq	24(%rsp), %rdx
	movq	40(%r12), %rsi
	movq	%rax, %rcx
	movq	%rax, 8(%rsp)
	subq	%rdx, %r15
	movq	%r15, %rax
	shrq	%rax
	leaq	(%rcx,%rax,8), %r9
	movq	72(%r12), %rax
	movq	16(%rsp), %rcx
	leaq	8(%rax), %rdx
	subq	%rsi, %rdx
	cmpq	$8, %rdx
	jle	.L75
	movq	%r9, %rdi
	call	memmove@PLT
	movq	16(%rsp), %rcx
	movq	%rax, %r9
.L76:
	movslq	%ebp, %r15
	movq	%r9, 24(%rsp)
	leaq	(%r15,%r15,4), %rbp
	movq	%rcx, 16(%rsp)
	salq	$4, %rbp
	addq	%r13, %rbp
	movq	8(%rbp), %rax
	movq	0(%rbp), %rdi
	leaq	0(,%rax,8), %rsi
	call	_ZdlPvm@PLT
	movq	8(%rsp), %rax
	movq	%r14, 8(%rbp)
	movq	24(%rsp), %r9
	movq	16(%rsp), %rcx
	movq	%rax, 0(%rbp)
	jmp	.L72
.L67:
	leaq	8(%r9,%rcx), %rax
	cmpq	$8, %rdx
	jle	.L70
	subq	%rdx, %rax
	movq	%rdi, %rsi
	movq	%r9, 16(%rsp)
	movq	%rax, %rdi
	movq	%rcx, 8(%rsp)
	call	memmove@PLT
	movq	8(%rsp), %rcx
	movq	16(%rsp), %r9
	jmp	.L72
.L68:
	jne	.L72
	movq	(%rdi), %rax
	movq	%rax, (%r9)
	jmp	.L72
.L75:
	jne	.L76
	movq	(%rsi), %rax
	movq	%rax, (%r9)
	jmp	.L76
.L94:
	cmpq	%r14, %r9
	jnb	.L74
	call	_ZSt28__throw_bad_array_new_lengthv@PLT
.L70:
	jne	.L72
	movq	(%rdi), %rdx
	movq	%rdx, -8(%rax)
	jmp	.L72
.L74:
	call	_ZSt17__throw_bad_allocv@PLT
	.cfi_endproc
	.section	.text.unlikely
	.cfi_startproc
	.type	_ZN12_GLOBAL__N_13insEi.cold, @function
_ZN12_GLOBAL__N_13insEi.cold:
.LFSB9900:
.L85:
	.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
	leaq	.LC2(%rip), %rdi
	call	_ZSt20__throw_length_errorPKc@PLT
	.cfi_endproc
.LFE9900:
	.text
	.size	_ZN12_GLOBAL__N_13insEi, .-_ZN12_GLOBAL__N_13insEi
	.section	.text.unlikely
	.size	_ZN12_GLOBAL__N_13insEi.cold, .-_ZN12_GLOBAL__N_13insEi.cold
.LCOLDE3:
	.text
.LHOTE3:
	.section	.text._ZNSt11_Deque_baseIiSaIiEED2Ev,"axG",@progbits,_ZNSt11_Deque_baseIiSaIiEED5Ev,comdat
	.align 2
	.p2align 4
	.weak	_ZNSt11_Deque_baseIiSaIiEED2Ev
	.type	_ZNSt11_Deque_baseIiSaIiEED2Ev, @function
_ZNSt11_Deque_baseIiSaIiEED2Ev:
.LFB11108:
	.cfi_startproc
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	movq	%rdi, %r12
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	movq	(%rdi), %rdi
	testq	%rdi, %rdi
	je	.L95
	movq	72(%r12), %rax
	movq	40(%r12), %rbx
	leaq	8(%rax), %rbp
	cmpq	%rbp, %rbx
	jnb	.L97
	.p2align 4
	.p2align 3
.L98:
	movq	(%rbx), %rdi
	movl	$512, %esi
	addq	$8, %rbx
	call	_ZdlPvm@PLT
	cmpq	%rbp, %rbx
	jb	.L98
	movq	(%r12), %rdi
.L97:
	movq	8(%r12), %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
	salq	$3, %rsi
	jmp	_ZdlPvm@PLT
	.p2align 4,,10
	.p2align 3
.L95:
	.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
.LFE11108:
	.size	_ZNSt11_Deque_baseIiSaIiEED2Ev, .-_ZNSt11_Deque_baseIiSaIiEED2Ev
	.weak	_ZNSt11_Deque_baseIiSaIiEED1Ev
	.set	_ZNSt11_Deque_baseIiSaIiEED1Ev,_ZNSt11_Deque_baseIiSaIiEED2Ev
	.text
	.p2align 4
	.type	__tcf_0, @function
__tcf_0:
.LFB11905:
	.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	160320+_ZN12_GLOBAL__N_14todoE(%rip), %rbx
	leaq	-160320(%rbx), %rbp
	subq	$8, %rsp
	.cfi_def_cfa_offset 32
	.p2align 4
	.p2align 3
.L102:
	movq	%rbx, %rdi
	call	_ZNSt11_Deque_baseIiSaIiEED2Ev@PLT
	movq	%rbx, %rax
	subq	$80, %rbx
	cmpq	%rbp, %rax
	jne	.L102
	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
.LFE11905:
	.size	__tcf_0, .-__tcf_0
	.section	.text._ZNSt12_Vector_baseIiSaIiEED2Ev,"axG",@progbits,_ZNSt12_Vector_baseIiSaIiEED5Ev,comdat
	.align 2
	.p2align 4
	.weak	_ZNSt12_Vector_baseIiSaIiEED2Ev
	.type	_ZNSt12_Vector_baseIiSaIiEED2Ev, @function
_ZNSt12_Vector_baseIiSaIiEED2Ev:
.LFB11143:
	.cfi_startproc
	movq	(%rdi), %rax
	testq	%rax, %rax
	je	.L105
	movq	16(%rdi), %rsi
	movq	%rax, %rdi
	subq	%rax, %rsi
	jmp	_ZdlPvm@PLT
	.p2align 4,,10
	.p2align 3
.L105:
	ret
	.cfi_endproc
.LFE11143:
	.size	_ZNSt12_Vector_baseIiSaIiEED2Ev, .-_ZNSt12_Vector_baseIiSaIiEED2Ev
	.weak	_ZNSt12_Vector_baseIiSaIiEED1Ev
	.set	_ZNSt12_Vector_baseIiSaIiEED1Ev,_ZNSt12_Vector_baseIiSaIiEED2Ev
	.section	.text._ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm,"axG",@progbits,_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm,comdat
	.align 2
	.p2align 4
	.weak	_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm
	.type	_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm, @function
_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm:
.LFB11437:
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDA11437
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	movl	$8, %eax
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	movq	%rsi, %r13
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	movq	%rdi, %r12
	movq	%rsi, %rdi
	shrq	$7, %rdi
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	1(%rdi), %rbx
	addq	$3, %rdi
	cmpq	%rax, %rdi
	cmovb	%rax, %rdi
	movq	%rdi, 8(%r12)
	salq	$3, %rdi
.LEHB9:
	call	_Znwm@PLT
.LEHE9:
	movq	8(%r12), %rdx
	movq	%rax, (%r12)
	subq	%rbx, %rdx
	shrq	%rdx
	leaq	(%rax,%rdx,8), %r14
	leaq	(%r14,%rbx,8), %rbp
	cmpq	%rbp, %r14
	jnb	.L108
	movq	%r14, %rbx
	.p2align 4
	.p2align 3
.L109:
	movl	$512, %edi
.LEHB10:
	call	_Znwm@PLT
.LEHE10:
	movq	%rax, (%rbx)
	addq	$8, %rbx
	cmpq	%rbp, %rbx
	jb	.L109
.L108:
	movq	(%r14), %xmm0
	movq	(%r14), %rcx
	andl	$127, %r13d
	subq	$8, %rbp
	movq	0(%rbp), %rax
	movq	%r14, %xmm1
	movq	%rbp, %xmm3
	punpcklqdq	%xmm0, %xmm0
	addq	$512, %rcx
	movups	%xmm0, 16(%r12)
	movq	%rcx, %xmm0
	leaq	(%rax,%r13,4), %rsi
	movq	%rax, %xmm2
	punpcklqdq	%xmm1, %xmm0
	addq	$512, %rax
	movups	%xmm0, 32(%r12)
	movq	%rsi, %xmm0
	punpcklqdq	%xmm2, %xmm0
	movups	%xmm0, 48(%r12)
	movq	%rax, %xmm0
	punpcklqdq	%xmm3, %xmm0
	movups	%xmm0, 64(%r12)
	popq	%rbx
	.cfi_remember_state
	.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
.L116:
	.cfi_restore_state
	movq	%rax, %rdi
.L110:
	call	__cxa_begin_catch@PLT
.L111:
	cmpq	%rbx, %r14
	jnb	.L121
	movq	(%r14), %rdi
	movl	$512, %esi
	addq	$8, %r14
	call	_ZdlPvm@PLT
	jmp	.L111
.L121:
.LEHB11:
	call	__cxa_rethrow@PLT
.LEHE11:
.L117:
	movq	%rax, %rbx
.L113:
	call	__cxa_end_catch@PLT
	movq	%rbx, %rdi
	call	__cxa_begin_catch@PLT
	movq	8(%r12), %rax
	movq	(%r12), %rdi
	leaq	0(,%rax,8), %rsi
	call	_ZdlPvm@PLT
	xorl	%eax, %eax
	movq	%rax, (%r12)
	movq	%rax, 8(%r12)
.LEHB12:
	call	__cxa_rethrow@PLT
.LEHE12:
.L115:
	movq	%rax, %rbx
.L114:
	call	__cxa_end_catch@PLT
	movq	%rbx, %rdi
.LEHB13:
	call	_Unwind_Resume@PLT
.LEHE13:
	.cfi_endproc
.LFE11437:
	.section	.gcc_except_table
	.align 4
.LLSDA11437:
	.byte	0xff
	.byte	0x9b
	.uleb128 .LLSDATT11437-.LLSDATTD11437
.LLSDATTD11437:
	.byte	0x1
	.uleb128 .LLSDACSE11437-.LLSDACSB11437
.LLSDACSB11437:
	.uleb128 .LEHB9-.LFB11437
	.uleb128 .LEHE9-.LEHB9
	.uleb128 0
	.uleb128 0
	.uleb128 .LEHB10-.LFB11437
	.uleb128 .LEHE10-.LEHB10
	.uleb128 .L116-.LFB11437
	.uleb128 0x1
	.uleb128 .LEHB11-.LFB11437
	.uleb128 .LEHE11-.LEHB11
	.uleb128 .L117-.LFB11437
	.uleb128 0x3
	.uleb128 .LEHB12-.LFB11437
	.uleb128 .LEHE12-.LEHB12
	.uleb128 .L115-.LFB11437
	.uleb128 0
	.uleb128 .LEHB13-.LFB11437
	.uleb128 .LEHE13-.LEHB13
	.uleb128 0
	.uleb128 0
.LLSDACSE11437:
	.byte	0x1
	.byte	0
	.byte	0
	.byte	0x7d
	.align 4
	.long	0

.LLSDATT11437:
	.section	.text._ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm,"axG",@progbits,_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm,comdat
	.size	_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm, .-_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm
	.text
	.p2align 4
	.type	_ZN12_GLOBAL__N_18refactorEv, @function
_ZN12_GLOBAL__N_18refactorEv:
.LFB9902:
	.cfi_startproc
	movl	_ZN12_GLOBAL__N_11nE(%rip), %eax
	testl	%eax, %eax
	js	.L156
	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
	xorl	%r12d, %r12d
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	_ZN12_GLOBAL__N_14todoE(%rip), %rbx
	subq	$104, %rsp
	.cfi_def_cfa_offset 160
	leaq	16(%rsp), %rax
	movq	%rax, 8(%rsp)
.L127:
	movq	8(%rsp), %rdi
	pxor	%xmm1, %xmm1
	xorl	%esi, %esi
	movq	$0, 16(%rsp)
	movq	$0, 24(%rsp)
	movaps	%xmm1, 32(%rsp)
	movaps	%xmm1, 48(%rsp)
	movaps	%xmm1, 64(%rsp)
	movaps	%xmm1, 80(%rsp)
	call	_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm@PLT
	movdqa	32(%rsp), %xmm0
	movq	16(%rsp), %rdx
	movq	40(%rbx), %r15
	movq	(%rbx), %r14
	movaps	%xmm0, 16(%rbx)
	movdqa	48(%rsp), %xmm0
	movq	8(%rbx), %r13
	movq	%rdx, (%rbx)
	movq	24(%rsp), %rdx
	movaps	%xmm0, 32(%rbx)
	movdqa	64(%rsp), %xmm0
	movq	72(%rbx), %rbp
	movq	%rdx, 8(%rbx)
	movaps	%xmm0, 48(%rbx)
	movdqa	80(%rsp), %xmm0
	movaps	%xmm0, 64(%rbx)
	testq	%r14, %r14
	je	.L124
	addq	$8, %rbp
	cmpq	%rbp, %r15
	jnb	.L126
	.p2align 4
	.p2align 3
.L125:
	movq	(%r15), %rdi
	movl	$512, %esi
	addq	$8, %r15
	call	_ZdlPvm@PLT
	cmpq	%rbp, %r15
	jb	.L125
.L126:
	leaq	0(,%r13,8), %rsi
	movq	%r14, %rdi
	call	_ZdlPvm@PLT
.L124:
	movl	_ZN12_GLOBAL__N_11nE(%rip), %eax
	addl	$1, %r12d
	addq	$80, %rbx
	cmpl	%r12d, %eax
	jge	.L127
	testl	%eax, %eax
	jle	.L122
	movl	$1, %ebx
.L128:
	movl	%ebx, %edi
	addl	$1, %ebx
	call	_ZN12_GLOBAL__N_13insEi
	movl	_ZN12_GLOBAL__N_11nE(%rip), %eax
	cmpl	%ebx, %eax
	jge	.L128
	testl	%eax, %eax
	jle	.L122
	movslq	%eax, %rdx
	subl	$1, %eax
	leaq	_ZN12_GLOBAL__N_14todoE(%rip), %rbx
	leaq	0(,%rdx,4), %r12
	leaq	_ZN12_GLOBAL__N_13keyE(%rip), %rcx
	leaq	(%r12,%rdx), %r14
	subq	%rax, %rdx
	leaq	-80(%rbx), %rax
	addq	%rcx, %r12
	leaq	(%rdx,%rdx,4), %r13
	salq	$4, %r14
	leaq	_ZN12_GLOBAL__N_13repE(%rip), %rbp
	salq	$4, %r13
	addq	%rbx, %r14
	leaq	_ZN12_GLOBAL__N_11bE(%rip), %rbx
	addq	%r13, %rax
	movq	%rax, 8(%rsp)
	.p2align 4
	.p2align 3
.L131:
	movq	-8(%r14), %rcx
	movq	-32(%r14), %rdi
	movq	-64(%r14), %rax
	movq	%rcx, %rdx
	subq	-40(%r14), %rdx
	sarq	$3, %rdx
	cmpq	$1, %rcx
	movq	%rdi, %rcx
	adcq	$-1, %rdx
	subq	-24(%r14), %rcx
	sarq	$2, %rcx
	salq	$7, %rdx
	addq	%rcx, %rdx
	movq	-48(%r14), %rcx
	movq	%rcx, %rsi
	subq	%rax, %rsi
	sarq	$2, %rsi
	addq	%rsi, %rdx
	cmpl	$1, %edx
	jle	.L159
	leaq	-4(%rcx), %rdx
	movl	(%rax), %r15d
	cmpq	%rdx, %rax
	je	.L132
	addq	$4, %rax
.L133:
	subq	$4, %rcx
	movq	%rax, -64(%r14)
	movl	(%rax), %r13d
	cmpq	%rcx, %rax
	je	.L134
	addq	$4, %rax
.L135:
	movq	%rax, -64(%r14)
	cmpl	%r13d, %r15d
	jg	.L136
	movl	%r13d, %eax
	movl	%r15d, %r13d
	movl	%eax, %r15d
.L136:
	movslq	%r15d, %rdx
	movslq	%r13d, %rsi
	xorl	%eax, %eax
	salq	$8, %rdx
	salq	$8, %rsi
	leaq	0(%rbp,%rdx), %rcx
	leaq	0(%rbp,%rsi), %rdi
	.p2align 5
	.p2align 4
	.p2align 3
.L137:
	movdqa	(%rcx,%rax), %xmm0
	pxor	(%rdi,%rax), %xmm0
	movaps	%xmm0, (%rcx,%rax)
	addq	$16, %rax
	cmpq	$256, %rax
	jne	.L137
	addq	%rbx, %rdx
	leaq	(%rbx,%rsi), %rcx
	xorl	%eax, %eax
	.p2align 5
	.p2align 4
	.p2align 3
.L138:
	movdqa	(%rdx,%rax), %xmm0
	pxor	(%rcx,%rax), %xmm0
	movaps	%xmm0, (%rdx,%rax)
	addq	$16, %rax
	cmpq	$256, %rax
	jne	.L138
	movl	%r13d, %edi
	call	_ZN12_GLOBAL__N_13insEi
	movl	%r15d, %edi
	call	_ZN12_GLOBAL__N_13insEi
	jmp	.L131
.L134:
	movq	-56(%r14), %rdi
	movl	$512, %esi
	call	_ZdlPvm@PLT
	movq	-40(%r14), %rax
	leaq	8(%rax), %rdx
	movq	8(%rax), %rax
	movq	%rdx, -40(%r14)
	leaq	512(%rax), %rdx
	movq	%rax, %xmm0
	movq	%rdx, %xmm3
	punpcklqdq	%xmm3, %xmm0
	movups	%xmm0, -56(%r14)
	jmp	.L135
.L132:
	movq	-56(%r14), %rdi
	movl	$512, %esi
	call	_ZdlPvm@PLT
	movq	-40(%r14), %rax
	leaq	8(%rax), %rdx
	movq	8(%rax), %rax
	movq	%rdx, -40(%r14)
	leaq	512(%rax), %rdx
	movq	%rax, %xmm0
	movq	%rdx, %xmm2
	punpcklqdq	%xmm2, %xmm0
	movups	%xmm0, -56(%r14)
	movq	-48(%r14), %rcx
	jmp	.L133
.L159:
	xorl	%edx, %edx
	cmpq	%rax, %rdi
	je	.L140
	movl	(%rax), %edx
.L140:
	movq	8(%rsp), %rax
	subq	$80, %r14
	movl	%edx, -4(%r12)
	subq	$4, %r12
	cmpq	%rax, %r14
	jne	.L131
.L122:
	addq	$104, %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
.L156:
	.cfi_restore 3
	.cfi_restore 6
	.cfi_restore 12
	.cfi_restore 13
	.cfi_restore 14
	.cfi_restore 15
	ret
	.cfi_endproc
.LFE9902:
	.size	_ZN12_GLOBAL__N_18refactorEv, .-_ZN12_GLOBAL__N_18refactorEv
	.section	.rodata.str1.1
.LC4:
	.string	"vector::_M_realloc_append"
	.section	.rodata.str1.8
	.align 8
.LC5:
	.string	"void {anonymous}::upd(int, std::bitset<2005>)"
	.section	.rodata.str1.1
.LC6:
	.string	"10131.cpp"
.LC7:
	.string	"ssz(tmp) > 1"
.LC8:
	.string	"basic_string::substr"
	.section	.rodata.str1.8
	.align 8
.LC9:
	.string	"%s: __pos (which is %zu) > this->size() (which is %zu)"
	.section	.text.unlikely
.LCOLDB10:
	.text
.LHOTB10:
	.p2align 4
	.type	_ZN12_GLOBAL__N_14MainEv, @function
_ZN12_GLOBAL__N_14MainEv:
.LFB9907:
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDA9907
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	xorl	%edi, %edi
	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	$1240, %rsp
	.cfi_def_cfa_offset 1296
	movq	_ZSt3cin@GOTPCREL(%rip), %rax
	movq	$0, 232(%rax)
.LEHB14:
	call	_ZNSt8ios_base15sync_with_stdioEb@PLT
	movq	_ZSt3cin@GOTPCREL(%rip), %rdi
	leaq	_ZN12_GLOBAL__N_11nE(%rip), %rsi
	call	_ZNSirsERi@PLT
	leaq	_ZN12_GLOBAL__N_11qE(%rip), %rsi
	movq	%rax, %rdi
	call	_ZNSirsERi@PLT
	movl	_ZN12_GLOBAL__N_11nE(%rip), %esi
	movl	$1, _ZN12_GLOBAL__N_13pw2E(%rip)
	testl	%esi, %esi
	jle	.L166
	leaq	4+_ZN12_GLOBAL__N_13pw2E(%rip), %rcx
	leal	-1(%rsi), %eax
	leaq	4(%rcx), %rdx
	leaq	(%rdx,%rax,4), %rdi
	movl	$1, %edx
	.p2align 5
	.p2align 4
	.p2align 3
.L164:
	leal	(%rdx,%rdx), %eax
	addq	$4, %rcx
	cltd
	idivl	%esi
	movl	%edx, -4(%rcx)
	cmpq	%rdi, %rcx
	jne	.L164
	leaq	_ZN12_GLOBAL__N_11hE(%rip), %r8
	leaq	256+_ZN12_GLOBAL__N_11aE(%rip), %rbx
	movl	$1, %r13d
	movl	$1, %r12d
	leaq	256+_ZN12_GLOBAL__N_11bE(%rip), %rbp
	leaq	_ZN12_GLOBAL__N_13repE(%rip), %r14
	movq	%r8, %r15
	.p2align 4
	.p2align 3
.L165:
	movq	_ZSt3cin@GOTPCREL(%rip), %rdi
	movq	%rbx, %rsi
	addq	$256, %rbp
	addq	$256, %rbx
	call	_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0
	movq	%r13, %rsi
	movl	%r13d, %ecx
	movq	%r12, %rdi
	movdqa	-256(%rbx), %xmm0
	movl	_ZN12_GLOBAL__N_11nE(%rip), %edx
	shrq	$6, %rsi
	salq	%cl, %rdi
	movaps	%xmm0, -256(%rbp)
	movdqa	-240(%rbx), %xmm0
	leal	-1(%rdx), %eax
	movl	%eax, (%r15,%r13,4)
	movq	%r13, %rax
	addq	$1, %r13
	movaps	%xmm0, -240(%rbp)
	movdqa	-224(%rbx), %xmm0
	salq	$8, %rax
	addq	%r14, %rax
	movaps	%xmm0, -224(%rbp)
	movdqa	-208(%rbx), %xmm0
	orq	%rdi, (%rax,%rsi,8)
	movaps	%xmm0, -208(%rbp)
	movdqa	-192(%rbx), %xmm0
	movaps	%xmm0, -192(%rbp)
	movdqa	-176(%rbx), %xmm0
	movaps	%xmm0, -176(%rbp)
	movdqa	-160(%rbx), %xmm0
	movaps	%xmm0, -160(%rbp)
	movdqa	-144(%rbx), %xmm0
	movaps	%xmm0, -144(%rbp)
	movdqa	-128(%rbx), %xmm0
	movaps	%xmm0, -128(%rbp)
	movdqa	-112(%rbx), %xmm0
	movaps	%xmm0, -112(%rbp)
	movdqa	-96(%rbx), %xmm0
	movaps	%xmm0, -96(%rbp)
	movdqa	-80(%rbx), %xmm0
	movaps	%xmm0, -80(%rbp)
	movdqa	-64(%rbx), %xmm0
	movaps	%xmm0, -64(%rbp)
	movdqa	-48(%rbx), %xmm0
	movaps	%xmm0, -48(%rbp)
	movdqa	-32(%rbx), %xmm0
	movaps	%xmm0, -32(%rbp)
	movdqa	-16(%rbx), %xmm0
	movaps	%xmm0, -16(%rbp)
	cmpl	%r13d, %edx
	jge	.L165
.L166:
	call	_ZN12_GLOBAL__N_18refactorEv
	leaq	208(%rsp), %r12
	xorl	%eax, %eax
	movl	$32, %ecx
	movq	%r12, %rdi
	rep stosq
	movl	_ZN12_GLOBAL__N_11qE(%rip), %eax
	leal	-1(%rax), %edx
	movl	%edx, _ZN12_GLOBAL__N_11qE(%rip)
	testl	%eax, %eax
	je	.L160
	leaq	464(%rsp), %rax
	xorl	%ebp, %ebp
	leaq	976(%rsp), %rbx
	movq	%rax, (%rsp)
	leaq	128(%rsp), %rax
	movq	%rax, 16(%rsp)
	leaq	132(%rsp), %rax
	movq	%rax, 24(%rsp)
	.p2align 4
	.p2align 3
.L162:
	movq	(%rsp), %rdi
	xorl	%r13d, %r13d
	movl	$32, %ecx
	movq	16(%rsp), %rsi
	movq	%r13, %rax
	rep stosq
	movq	_ZSt3cin@GOTPCREL(%rip), %rdi
	call	_ZNSirsERi@PLT
	movq	24(%rsp), %rsi
	movq	%rax, %rdi
	call	_ZNSirsERi@PLT
.LEHE14:
	movl	132(%rsp), %eax
	movl	_ZN12_GLOBAL__N_11nE(%rip), %esi
	leal	-1(%rbp,%rax), %eax
	cltd
	idivl	%esi
	addl	$1, %edx
	cmpl	$1, 128(%rsp)
	movl	%edx, 132(%rsp)
	je	.L304
	movq	%r13, %rax
	movl	$32, %ecx
	movq	%rbx, %rdi
	subl	$1, %esi
	rep stosq
	movslq	%esi, %rax
	movl	$1, %edi
	js	.L199
	.p2align 4
	.p2align 3
.L198:
	movl	%eax, %ecx
	movq	%rax, %rsi
	movq	%rdi, %r11
	salq	%cl, %r11
	shrq	$6, %rsi
	movq	%r11, %rcx
	andq	976(%rsp,%rsi,8), %rcx
	jne	.L200
	leaq	_ZN12_GLOBAL__N_13keyE(%rip), %rsi
	movslq	(%rsi,%rax,4), %rsi
	testl	%esi, %esi
	je	.L200
	cmpl	%esi, %edx
	jge	.L305
.L200:
	subq	$1, %rax
	cmpl	$-1, %eax
	jne	.L198
.L199:
	movl	$48, %r8d
	movl	$2005, %ecx
	xorl	%edx, %edx
	xorl	%esi, %esi
	leaq	144(%rsp), %r14
	leaq	160(%rsp), %r13
	movq	$0, 152(%rsp)
	movq	%r14, %rdi
	movq	%r13, 144(%rsp)
	movb	$0, 160(%rsp)
.LEHB15:
	call	_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE14_M_replace_auxEmmmc@PLT
.LEHE15:
	xorl	%eax, %eax
	jmp	.L196
	.p2align 5
	.p2align 4,,10
	.p2align 3
.L202:
	addq	$1, %rax
	cmpq	$32, %rax
	je	.L204
.L196:
	movq	(%rbx,%rax,8), %rdx
	testq	%rdx, %rdx
	je	.L202
	rep bsfq	%rdx, %rdx
	salq	$6, %rax
	movslq	%edx, %rdx
	leaq	(%rax,%rdx), %rcx
	cmpq	$2004, %rcx
	ja	.L204
	movl	$2004, %esi
	movq	$-1, %rdx
	.p2align 4
	.p2align 3
.L203:
	movq	144(%rsp), %rdi
	movq	%rsi, %rax
	subq	%rcx, %rax
	addq	$1, %rcx
	movb	$49, (%rdi,%rax)
	movq	%rcx, %rdi
	movq	%rdx, %rax
	shrq	$6, %rdi
	salq	%cl, %rax
	andq	976(%rsp,%rdi,8), %rax
	jne	.L306
	leaq	1(%rdi), %rax
	cmpq	$31, %rdi
	jne	.L208
	jmp	.L204
	.p2align 5
	.p2align 4,,10
	.p2align 3
.L207:
	addq	$1, %rax
	cmpq	$32, %rax
	je	.L204
.L208:
	movq	(%rbx,%rax,8), %rcx
	testq	%rcx, %rcx
	je	.L207
	rep bsfq	%rcx, %rcx
	salq	$6, %rax
	movslq	%ecx, %rcx
	addq	%rax, %rcx
.L206:
	cmpq	$2004, %rcx
	jbe	.L203
	.p2align 4
	.p2align 3
.L204:
	movslq	_ZN12_GLOBAL__N_11nE(%rip), %rax
	movl	$2005, %edx
	movq	152(%rsp), %rcx
	subq	%rax, %rdx
	cmpq	%rdx, %rcx
	jb	.L298
	movq	144(%rsp), %r8
	leaq	192(%rsp), %rbp
	subq	%rdx, %rcx
	leaq	176(%rsp), %r15
	movq	%rbp, 176(%rsp)
	movq	%rcx, 136(%rsp)
	addq	%rdx, %r8
	cmpq	$15, %rcx
	ja	.L307
	cmpq	$1, %rcx
	je	.L308
	testq	%rcx, %rcx
	jne	.L309
.L215:
	movq	%rbp, %rax
.L214:
	movq	%rcx, 184(%rsp)
	movq	_ZSt4cout@GOTPCREL(%rip), %rdi
	movb	$0, (%rax,%rcx)
	movq	184(%rsp), %rdx
	movq	176(%rsp), %rsi
.LEHB16:
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
	movb	$10, 136(%rsp)
	movq	%rax, %rdi
	movq	(%rax), %rax
	movq	-24(%rax), %rax
	cmpq	$0, 16(%rdi,%rax)
	je	.L216
	leaq	136(%rsp), %rsi
	movl	$1, %edx
	call	_ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT
.LEHE16:
.L217:
	movq	176(%rsp), %rdi
	cmpq	%rbp, %rdi
	je	.L218
	movq	192(%rsp), %rax
	leaq	1(%rax), %rsi
	call	_ZdlPvm@PLT
.L218:
	movq	144(%rsp), %rdi
	cmpq	%r13, %rdi
	je	.L219
	movq	160(%rsp), %rax
	leaq	1(%rax), %rsi
	call	_ZdlPvm@PLT
.L219:
	movq	%rbx, %rdx
	movq	%r12, %rax
	leaq	1232(%rsp), %rcx
	.p2align 5
	.p2align 4
	.p2align 3
.L220:
	movdqa	(%rax), %xmm0
	pxor	(%rdx), %xmm0
	addq	$16, %rdx
	addq	$16, %rax
	movaps	%xmm0, -16(%rax)
	cmpq	%rcx, %rdx
	jne	.L220
	xorl	%eax, %eax
	jmp	.L223
	.p2align 5
	.p2align 4,,10
	.p2align 3
.L221:
	addq	$1, %rax
	cmpq	$32, %rax
	je	.L310
.L223:
	movq	(%r12,%rax,8), %rdx
	testq	%rdx, %rdx
	je	.L221
	rep bsfq	%rdx, %rdx
	salq	$6, %rax
	addl	%edx, %eax
.L222:
	movl	_ZN12_GLOBAL__N_11nE(%rip), %edx
	xorl	%ebp, %ebp
	cmpl	%eax, %edx
	jle	.L193
	leaq	_ZN12_GLOBAL__N_13pw2E(%rip), %rsi
	movq	$-1, %rdi
	.p2align 4
	.p2align 3
.L233:
	movslq	%eax, %rcx
	addl	(%rsi,%rcx,4), %ebp
	movl	%ebp, %ecx
	subl	%edx, %ecx
	cmpl	%edx, %ebp
	cmovge	%ecx, %ebp
	leal	1(%rax), %ecx
	cmpl	$2047, %eax
	je	.L240
	movslq	%ecx, %r8
.L231:
	movq	%rdi, %rax
	shrq	$6, %r8
	salq	%cl, %rax
	andq	208(%rsp,%r8,8), %rax
	jne	.L311
	leaq	1(%r8), %rax
	cmpq	$31, %r8
	jne	.L230
	jmp	.L228
	.p2align 5
	.p2align 4,,10
	.p2align 3
.L229:
	addq	$1, %rax
	cmpq	$32, %rax
	je	.L240
.L230:
	movq	(%r12,%rax,8), %rcx
	testq	%rcx, %rcx
	je	.L229
	rep bsfq	%rcx, %rcx
	salq	$6, %rax
	addl	%ecx, %eax
.L226:
	cmpl	%eax, %edx
	jg	.L233
.L193:
	movl	_ZN12_GLOBAL__N_11qE(%rip), %eax
	leal	-1(%rax), %edx
	movl	%edx, _ZN12_GLOBAL__N_11qE(%rip)
	testl	%eax, %eax
	jne	.L162
.L160:
	addq	$1240, %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
.L240:
	.cfi_restore_state
	movl	$2005, %eax
	jmp	.L226
	.p2align 4,,10
	.p2align 3
.L311:
	rep bsfq	%rax, %rax
	salq	$6, %r8
	addl	%r8d, %eax
	jmp	.L226
	.p2align 4,,10
	.p2align 3
.L306:
	rep bsfq	%rax, %rax
	salq	$6, %rdi
	movslq	%eax, %rcx
	addq	%rdi, %rcx
	jmp	.L206
	.p2align 4,,10
	.p2align 3
.L305:
	salq	$8, %rsi
	leaq	_ZN12_GLOBAL__N_11bE(%rip), %r9
	movq	%rbx, %rcx
	addq	%r9, %rsi
	leaq	1232(%rsp), %r8
	.p2align 5
	.p2align 4
	.p2align 3
.L201:
	movdqa	(%rcx), %xmm0
	pxor	(%rsi), %xmm0
	addq	$16, %rcx
	addq	$16, %rsi
	movaps	%xmm0, -16(%rcx)
	cmpq	%r8, %rcx
	jne	.L201
	jmp	.L200
	.p2align 4,,10
	.p2align 3
.L304:
	movq	(%rsp), %r15
	movq	_ZSt3cin@GOTPCREL(%rip), %rdi
	movq	%r15, %rsi
.LEHB17:
	call	_ZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EE.isra.0
.LEHE17:
	movq	%r15, %rsi
	movq	%r12, %rcx
	movq	%r15, %rdx
	leaq	720(%rsp), %rax
	.p2align 5
	.p2align 4
	.p2align 3
.L168:
	movdqa	(%rdx), %xmm0
	pxor	(%rcx), %xmm0
	addq	$16, %rdx
	addq	$16, %rcx
	movaps	%xmm0, -16(%rdx)
	cmpq	%rdx, %rax
	jne	.L168
	movslq	132(%rsp), %rdi
	movq	%rdi, %rdx
	movq	%rdi, 40(%rsp)
	movq	%rdi, %rcx
	leaq	_ZN12_GLOBAL__N_11aE(%rip), %rdi
	salq	$8, %rdx
	addq	%rdi, %rdx
	movdqa	(%rdx), %xmm0
	movaps	%xmm0, 720(%rsp)
	movdqa	16(%rdx), %xmm0
	movaps	%xmm0, 736(%rsp)
	movdqa	32(%rdx), %xmm0
	movaps	%xmm0, 752(%rsp)
	movdqa	48(%rdx), %xmm0
	movaps	%xmm0, 768(%rsp)
	movdqa	64(%rdx), %xmm0
	movaps	%xmm0, 784(%rsp)
	movdqa	80(%rdx), %xmm0
	movaps	%xmm0, 800(%rsp)
	movdqa	96(%rdx), %xmm0
	movaps	%xmm0, 816(%rsp)
	movdqa	112(%rdx), %xmm0
	movaps	%xmm0, 832(%rsp)
	movdqa	128(%rdx), %xmm0
	movaps	%xmm0, 848(%rsp)
	movdqa	144(%rdx), %xmm0
	movaps	%xmm0, 864(%rsp)
	movdqa	160(%rdx), %xmm0
	movaps	%xmm0, 880(%rsp)
	movdqa	176(%rdx), %xmm0
	movaps	%xmm0, 896(%rsp)
	movdqa	192(%rdx), %xmm0
	movaps	%xmm0, 912(%rsp)
	movdqa	208(%rdx), %xmm0
	movaps	%xmm0, 928(%rsp)
	movdqa	224(%rdx), %xmm0
	movaps	%xmm0, 944(%rsp)
	movdqa	240(%rdx), %xmm0
	movaps	%xmm0, 960(%rsp)
	.p2align 5
	.p2align 4
	.p2align 3
.L169:
	movdqa	(%rax), %xmm0
	pxor	(%rsi), %xmm0
	addq	$16, %rax
	addq	$16, %rsi
	movaps	%xmm0, -16(%rax)
	cmpq	%rax, %rbx
	jne	.L169
	movdqa	720(%rsp), %xmm15
	movl	%ecx, 56(%rsp)
	leaq	_ZN12_GLOBAL__N_11hE(%rip), %r8
	leaq	_ZN12_GLOBAL__N_11bE(%rip), %rax
	movdqa	736(%rsp), %xmm14
	movl	$4, %edi
	movdqa	752(%rsp), %xmm13
	movdqa	768(%rsp), %xmm12
	movdqa	784(%rsp), %xmm11
	movaps	%xmm15, 976(%rsp)
	movdqa	800(%rsp), %xmm10
	movdqa	816(%rsp), %xmm9
	movaps	%xmm14, 992(%rsp)
	movdqa	832(%rsp), %xmm8
	movdqa	848(%rsp), %xmm7
	movaps	%xmm13, 1008(%rsp)
	movdqa	864(%rsp), %xmm6
	movdqa	880(%rsp), %xmm5
	movaps	%xmm12, 1024(%rsp)
	movdqa	896(%rsp), %xmm4
	movdqa	912(%rsp), %xmm3
	movaps	%xmm11, 1040(%rsp)
	movdqa	928(%rsp), %xmm2
	movdqa	944(%rsp), %xmm1
	movaps	%xmm10, 1056(%rsp)
	movdqa	960(%rsp), %xmm0
	movaps	%xmm7, 1104(%rsp)
	movaps	%xmm9, 1072(%rsp)
	movaps	%xmm8, 1088(%rsp)
	movaps	%xmm6, 1120(%rsp)
	movaps	%xmm5, 1136(%rsp)
	movaps	%xmm4, 1152(%rsp)
	movaps	%xmm3, 1168(%rsp)
	movaps	%xmm2, 1184(%rsp)
	movaps	%xmm1, 1200(%rsp)
	movaps	%xmm0, 1216(%rsp)
	movl	_ZN12_GLOBAL__N_11nE(%rip), %edx
	movaps	%xmm15, (%rax)
	movq	%r8, 48(%rsp)
	movl	%edx, _ZN12_GLOBAL__N_11hE(%rip)
	movl	%edx, 32(%rsp)
	movaps	%xmm14, 16+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm13, 32+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm12, 48+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm11, 64+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm10, 80+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm9, 96+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm8, 112+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm7, 128+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm6, 144+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm5, 160+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm4, 176+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm3, 192+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm2, 208+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm1, 224+_ZN12_GLOBAL__N_11bE(%rip)
	movaps	%xmm0, 240+_ZN12_GLOBAL__N_11bE(%rip)
.LEHB18:
	call	_Znwm@PLT
.LEHE18:
	movl	56(%rsp), %ecx
	cmpl	_ZN12_GLOBAL__N_11nE(%rip), %ecx
	movq	%rax, 8(%rsp)
	leaq	4(%rax), %r13
	movl	32(%rsp), %edx
	movq	48(%rsp), %r8
	movl	$0, (%rax)
	jg	.L171
	movq	40(%rsp), %r14
	movl	$1, %r15d
	movq	%r13, 32(%rsp)
	leaq	_ZN12_GLOBAL__N_13repE(%rip), %rax
	movq	%rax, 48(%rsp)
	salq	%cl, %r15
	movq	%r14, %r9
	shrq	$6, %r9
	leaq	(%rax,%r9,8), %r11
	jmp	.L182
	.p2align 5
	.p2align 4,,10
	.p2align 3
.L173:
	movslq	_ZN12_GLOBAL__N_11nE(%rip), %r10
	addq	$1, %r14
	cmpl	%r14d, %r10d
	jl	.L312
.L182:
	movq	%r14, %rax
	movq	%r15, %rdi
	salq	$8, %rax
	andq	(%r11,%rax), %rdi
	je	.L173
	movl	(%r8,%r14,4), %r10d
	cmpl	%edx, %r10d
	jge	.L173
	movq	32(%rsp), %rax
	movl	%r14d, %esi
	cmpq	%rax, %r13
	je	.L174
	movl	%r10d, %edx
	movslq	_ZN12_GLOBAL__N_11nE(%rip), %r10
	movl	%r14d, 0(%r13)
	addq	$1, %r14
	addq	$4, %r13
	cmpl	%r14d, %r10d
	jge	.L182
	.p2align 4
	.p2align 3
.L312:
	movq	8(%rsp), %rdi
	movq	%r13, %rax
	subq	%rdi, %rax
	sarq	$2, %rax
	cmpl	$1, %eax
	jle	.L171
	cmpl	%r10d, %ecx
	jg	.L184
	movq	48(%rsp), %r11
	movq	%r10, %rdi
	leaq	_ZN12_GLOBAL__N_11bE(%rip), %rax
	salq	$8, %rdi
	leaq	(%r11,%rdi), %rdx
	addq	%rax, %rdi
	jmp	.L190
	.p2align 5
	.p2align 4,,10
	.p2align 3
.L185:
	subq	$1, %r10
	subq	$256, %rdx
	subq	$256, %rdi
	cmpl	%r10d, %ecx
	jg	.L184
.L190:
	movq	%r15, %rax
	andq	(%rdx,%r9,8), %rax
	je	.L185
	movslq	-4(%r13), %rsi
	movl	%r10d, %eax
	cmpl	%esi, %r10d
	jg	.L186
	.p2align 4
	.p2align 4
	.p2align 3
.L187:
	movslq	-8(%r13), %rsi
	subq	$4, %r13
	cmpl	%esi, %eax
	jle	.L187
.L186:
	movl	(%r8,%rsi,4), %r14d
	movl	(%r8,%r10,4), %eax
	cmpl	%r14d, %eax
	cmovl	%r14d, %eax
	salq	$8, %rsi
	movl	%eax, (%r8,%r10,4)
	leaq	_ZN12_GLOBAL__N_11bE(%rip), %rax
	leaq	(%rax,%rsi), %r14
	xorl	%eax, %eax
	.p2align 5
	.p2align 4
	.p2align 3
.L188:
	movdqa	(%rdi,%rax), %xmm0
	pxor	(%r14,%rax), %xmm0
	movaps	%xmm0, (%rdi,%rax)
	addq	$16, %rax
	cmpq	$256, %rax
	jne	.L188
	addq	%r11, %rsi
	xorl	%eax, %eax
	.p2align 5
	.p2align 4
	.p2align 3
.L189:
	movdqa	(%rdx,%rax), %xmm0
	pxor	(%rsi,%rax), %xmm0
	movaps	%xmm0, (%rdx,%rax)
	addq	$16, %rax
	cmpq	$256, %rax
	jne	.L189
	jmp	.L185
	.p2align 4,,10
	.p2align 3
.L216:
	movl	$10, %esi
.LEHB19:
	call	_ZNSo3putEc@PLT
.LEHE19:
	jmp	.L217
	.p2align 4,,10
	.p2align 3
.L184:
	movq	40(%rsp), %rax
	leaq	_ZN12_GLOBAL__N_11aE(%rip), %rdi
	salq	$8, %rax
	leaq	(%rdi,%rax), %rdx
	xorl	%eax, %eax
	.p2align 5
	.p2align 4
	.p2align 3
.L191:
	movdqa	(%rdx,%rax), %xmm0
	pxor	(%rax,%rbx), %xmm0
	movaps	%xmm0, (%rdx,%rax)
	addq	$16, %rax
	cmpq	$256, %rax
	jne	.L191
.LEHB20:
	call	_ZN12_GLOBAL__N_18refactorEv
.LEHE20:
	movq	8(%rsp), %rdi
	testq	%rdi, %rdi
	je	.L193
	movq	32(%rsp), %rsi
	subq	%rdi, %rsi
	call	_ZdlPvm@PLT
	jmp	.L193
	.p2align 4,,10
	.p2align 3
.L310:
	movl	$2005, %eax
	jmp	.L222
.L308:
	movzbl	(%r8), %eax
	movb	%al, 192(%rsp)
	jmp	.L215
	.p2align 4,,10
	.p2align 3
.L307:
	leaq	136(%rsp), %rsi
	xorl	%edx, %edx
	movq	%r15, %rdi
	movq	%rcx, 32(%rsp)
	movq	%r8, 8(%rsp)
.LEHB21:
	call	_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE9_M_createERmm@PLT
.LEHE21:
	movq	%rax, 176(%rsp)
	movq	%rax, %rdi
	movq	8(%rsp), %r8
	movq	136(%rsp), %rax
	movq	32(%rsp), %rcx
	movq	%rax, 192(%rsp)
.L212:
	movq	%rcx, %rdx
	movq	%r8, %rsi
	call	memcpy@PLT
	movq	136(%rsp), %rcx
	movq	176(%rsp), %rax
	jmp	.L214
.L228:
	cmpl	$2005, %edx
	jle	.L193
	addl	8020+_ZN12_GLOBAL__N_13pw2E(%rip), %ebp
	movl	$2006, %ecx
	movl	$2006, %r8d
	movl	%ebp, %r9d
	movl	%ebp, %eax
	subl	%edx, %r9d
	cmpl	%ebp, %edx
	cmovle	%r9d, %eax
	movl	%eax, %ebp
	jmp	.L231
.L174:
	movq	8(%rsp), %rdi
	movq	%r13, %rax
	subq	%rdi, %rax
	movq	%rax, %rdi
	movq	%rax, 56(%rsp)
	movabsq	$2305843009213693951, %rax
	sarq	$2, %rdi
	cmpq	%rax, %rdi
	je	.L297
	testq	%rdi, %rdi
	movl	$1, %edx
	cmovne	%rdi, %rdx
	addq	%rdi, %rdx
	jc	.L178
	movabsq	$2305843009213693951, %rax
	cmpq	%rax, %rdx
	cmovbe	%rdx, %rax
.L178:
	salq	$2, %rax
	movq	%r8, 120(%rsp)
	movq	%rax, %rdi
	movq	%r11, 112(%rsp)
	movl	%esi, 104(%rsp)
	movl	%r10d, 96(%rsp)
	movq	%r9, 88(%rsp)
	movl	%ecx, 80(%rsp)
	movq	%rax, 72(%rsp)
.LEHB22:
	call	_Znwm@PLT
.LEHE22:
	movl	104(%rsp), %esi
	movl	80(%rsp), %ecx
	movq	%rax, 64(%rsp)
	movq	%rax, %r13
	movq	56(%rsp), %rdi
	movq	88(%rsp), %r9
	movl	96(%rsp), %r10d
	movq	112(%rsp), %r11
	testq	%rdi, %rdi
	movl	%esi, (%rax,%rdi)
	movq	120(%rsp), %r8
	jg	.L313
	movq	64(%rsp), %rax
	movq	56(%rsp), %rdi
	cmpq	$0, 8(%rsp)
	leaq	4(%rax,%rdi), %r13
	jne	.L180
.L181:
	movq	64(%rsp), %rdi
	movq	72(%rsp), %rax
	movl	%r10d, %edx
	addq	%rdi, %rax
	movq	%rdi, 8(%rsp)
	movq	%rax, 32(%rsp)
	jmp	.L173
.L309:
	movq	%rbp, %rdi
	jmp	.L212
.L313:
	movq	8(%rsp), %rsi
	movq	%rdi, %rdx
	movq	%rax, %rdi
	movq	%r8, 112(%rsp)
	movq	%r11, 104(%rsp)
	call	memcpy@PLT
	movq	56(%rsp), %rdi
	movl	80(%rsp), %ecx
	movq	88(%rsp), %r9
	movl	96(%rsp), %r10d
	movq	104(%rsp), %r11
	movq	112(%rsp), %r8
	leaq	4(%r13,%rdi), %r13
.L180:
	movq	32(%rsp), %rsi
	movq	8(%rsp), %rdi
	movq	%r8, 104(%rsp)
	movq	%r11, 96(%rsp)
	subq	%rdi, %rsi
	movl	%r10d, 88(%rsp)
	movq	%r9, 80(%rsp)
	movl	%ecx, 56(%rsp)
	call	_ZdlPvm@PLT
	movq	104(%rsp), %r8
	movq	96(%rsp), %r11
	movl	88(%rsp), %r10d
	movq	80(%rsp), %r9
	movl	56(%rsp), %ecx
	jmp	.L181
.L171:
	leaq	.LC5(%rip), %rcx
	movl	$104, %edx
	leaq	.LC6(%rip), %rsi
	leaq	.LC7(%rip), %rdi
	call	__assert_fail@PLT
.L295:
	jmp	.L296
.L293:
	jmp	.L294
.L244:
	movq	%rax, %rbx
	jmp	.L172
.L242:
	movq	%rax, %rbx
	jmp	.L234
.L245:
	movq	%rax, %rbx
	jmp	.L209
	.section	.gcc_except_table
.LLSDA9907:
	.byte	0xff
	.byte	0xff
	.byte	0x1
	.uleb128 .LLSDACSE9907-.LLSDACSB9907
.LLSDACSB9907:
	.uleb128 .LEHB14-.LFB9907
	.uleb128 .LEHE14-.LEHB14
	.uleb128 0
	.uleb128 0
	.uleb128 .LEHB15-.LFB9907
	.uleb128 .LEHE15-.LEHB15
	.uleb128 .L245-.LFB9907
	.uleb128 0
	.uleb128 .LEHB16-.LFB9907
	.uleb128 .LEHE16-.LEHB16
	.uleb128 .L242-.LFB9907
	.uleb128 0
	.uleb128 .LEHB17-.LFB9907
	.uleb128 .LEHE17-.LEHB17
	.uleb128 0
	.uleb128 0
	.uleb128 .LEHB18-.LFB9907
	.uleb128 .LEHE18-.LEHB18
	.uleb128 .L244-.LFB9907
	.uleb128 0
	.uleb128 .LEHB19-.LFB9907
	.uleb128 .LEHE19-.LEHB19
	.uleb128 .L242-.LFB9907
	.uleb128 0
	.uleb128 .LEHB20-.LFB9907
	.uleb128 .LEHE20-.LEHB20
	.uleb128 .L295-.LFB9907
	.uleb128 0
	.uleb128 .LEHB21-.LFB9907
	.uleb128 .LEHE21-.LEHB21
	.uleb128 .L293-.LFB9907
	.uleb128 0
	.uleb128 .LEHB22-.LFB9907
	.uleb128 .LEHE22-.LEHB22
	.uleb128 .L295-.LFB9907
	.uleb128 0
.LLSDACSE9907:
	.text
	.cfi_endproc
	.section	.text.unlikely
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDAC9907
	.type	_ZN12_GLOBAL__N_14MainEv.cold, @function
_ZN12_GLOBAL__N_14MainEv.cold:
.LFSB9907:
.L297:
	.cfi_def_cfa_offset 1296
	.cfi_offset 3, -56
	.cfi_offset 6, -48
	.cfi_offset 12, -40
	.cfi_offset 13, -32
	.cfi_offset 14, -24
	.cfi_offset 15, -16
	leaq	.LC4(%rip), %rdi
.LEHB23:
	call	_ZSt20__throw_length_errorPKc@PLT
.LEHE23:
.L243:
.L296:
	movq	%rax, %rbx
	movq	8(%rsp), %rax
	leaq	176(%rsp), %rdi
	movq	%r13, 184(%rsp)
	movq	%rax, 176(%rsp)
	movq	32(%rsp), %rax
	movq	%rax, 192(%rsp)
	call	_ZNSt12_Vector_baseIiSaIiEED2Ev@PLT
	movq	%rbx, %rdi
.LEHB24:
	call	_Unwind_Resume@PLT
.L241:
.L294:
	movq	%rax, %rbx
.L235:
	movq	%r14, %rdi
	call	_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE10_M_disposeEv@PLT
	movq	%rbx, %rdi
	call	_Unwind_Resume@PLT
.LEHE24:
.L298:
	leaq	.LC8(%rip), %rsi
	leaq	.LC9(%rip), %rdi
	xorl	%eax, %eax
.LEHB25:
	call	_ZSt24__throw_out_of_range_fmtPKcz@PLT
.LEHE25:
.L172:
	pxor	%xmm0, %xmm0
	xorl	%eax, %eax
	leaq	176(%rsp), %rdi
	movq	%rax, 192(%rsp)
	movaps	%xmm0, 176(%rsp)
	call	_ZNSt12_Vector_baseIiSaIiEED2Ev@PLT
	movq	%rbx, %rdi
.LEHB26:
	call	_Unwind_Resume@PLT
.L234:
	movq	%r15, %rdi
	call	_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE10_M_disposeEv@PLT
	jmp	.L235
.L209:
	movq	%r14, %rdi
	call	_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE10_M_disposeEv@PLT
	movq	%rbx, %rdi
	call	_Unwind_Resume@PLT
.LEHE26:
	.cfi_endproc
.LFE9907:
	.section	.gcc_except_table
.LLSDAC9907:
	.byte	0xff
	.byte	0xff
	.byte	0x1
	.uleb128 .LLSDACSEC9907-.LLSDACSBC9907
.LLSDACSBC9907:
	.uleb128 .LEHB23-.LCOLDB10
	.uleb128 .LEHE23-.LEHB23
	.uleb128 .L243-.LCOLDB10
	.uleb128 0
	.uleb128 .LEHB24-.LCOLDB10
	.uleb128 .LEHE24-.LEHB24
	.uleb128 0
	.uleb128 0
	.uleb128 .LEHB25-.LCOLDB10
	.uleb128 .LEHE25-.LEHB25
	.uleb128 .L241-.LCOLDB10
	.uleb128 0
	.uleb128 .LEHB26-.LCOLDB10
	.uleb128 .LEHE26-.LEHB26
	.uleb128 0
	.uleb128 0
.LLSDACSEC9907:
	.section	.text.unlikely
	.text
	.size	_ZN12_GLOBAL__N_14MainEv, .-_ZN12_GLOBAL__N_14MainEv
	.section	.text.unlikely
	.size	_ZN12_GLOBAL__N_14MainEv.cold, .-_ZN12_GLOBAL__N_14MainEv.cold
.LCOLDE10:
	.text
.LHOTE10:
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB9908:
	.cfi_startproc
	subq	$8, %rsp
	.cfi_def_cfa_offset 16
	call	_ZN12_GLOBAL__N_14MainEv
	xorl	%eax, %eax
	addq	$8, %rsp
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE9908:
	.size	main, .-main
	.section	.text.unlikely
.LCOLDB11:
	.section	.text.startup
.LHOTB11:
	.p2align 4
	.type	_GLOBAL__sub_I_10131.cpp, @function
_GLOBAL__sub_I_10131.cpp:
.LFB11927:
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDA11927
	pushq	%r13
	.cfi_def_cfa_offset 16
	.cfi_offset 13, -16
	leaq	_ZN12_GLOBAL__N_14todoE(%rip), %r13
	pushq	%r12
	.cfi_def_cfa_offset 24
	.cfi_offset 12, -24
	leaq	160400(%r13), %r12
	pushq	%rbp
	.cfi_def_cfa_offset 32
	.cfi_offset 6, -32
	movl	$2004, %ebp
	pushq	%rbx
	.cfi_def_cfa_offset 40
	.cfi_offset 3, -40
	movq	%r13, %rbx
	subq	$8, %rsp
	.cfi_def_cfa_offset 48
	.p2align 4
	.p2align 3
.L317:
	movq	$0, (%rbx)
	pxor	%xmm0, %xmm0
	xorl	%esi, %esi
	movq	%rbx, %rdi
	movq	$0, 8(%rbx)
	movaps	%xmm0, 16(%rbx)
	movaps	%xmm0, 32(%rbx)
	movaps	%xmm0, 48(%rbx)
	movaps	%xmm0, 64(%rbx)
.LEHB27:
	call	_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEm@PLT
.LEHE27:
	addq	$80, %rbx
	subq	$1, %rbp
	cmpq	%r12, %rbx
	jne	.L317
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	leaq	__dso_handle(%rip), %rdx
	xorl	%esi, %esi
	popq	%rbx
	.cfi_def_cfa_offset 32
	leaq	__tcf_0(%rip), %rdi
	popq	%rbp
	.cfi_def_cfa_offset 24
	popq	%r12
	.cfi_def_cfa_offset 16
	popq	%r13
	.cfi_def_cfa_offset 8
	jmp	__cxa_atexit@PLT
.L321:
	.cfi_restore_state
	movq	%rax, %r12
	jmp	.L318
	.section	.gcc_except_table
.LLSDA11927:
	.byte	0xff
	.byte	0xff
	.byte	0x1
	.uleb128 .LLSDACSE11927-.LLSDACSB11927
.LLSDACSB11927:
	.uleb128 .LEHB27-.LFB11927
	.uleb128 .LEHE27-.LEHB27
	.uleb128 .L321-.LFB11927
	.uleb128 0
.LLSDACSE11927:
	.section	.text.startup
	.cfi_endproc
	.section	.text.unlikely
	.cfi_startproc
	.cfi_personality 0x9b,DW.ref.__gxx_personality_v0
	.cfi_lsda 0x1b,.LLSDAC11927
	.type	_GLOBAL__sub_I_10131.cpp.cold, @function
_GLOBAL__sub_I_10131.cpp.cold:
.LFSB11927:
.L318:
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -40
	.cfi_offset 6, -32
	.cfi_offset 12, -24
	.cfi_offset 13, -16
	movl	$2004, %ebx
	subq	%rbp, %rbx
	imulq	$80, %rbx, %rbx
	addq	%r13, %rbx
.L320:
	cmpq	%r13, %rbx
	jne	.L324
	movq	%r12, %rdi
.LEHB28:
	call	_Unwind_Resume@PLT
.LEHE28:
.L324:
	subq	$80, %rbx
	movq	%rbx, %rdi
	call	_ZNSt11_Deque_baseIiSaIiEED2Ev@PLT
	jmp	.L320
	.cfi_endproc
.LFE11927:
	.section	.gcc_except_table
.LLSDAC11927:
	.byte	0xff
	.byte	0xff
	.byte	0x1
	.uleb128 .LLSDACSEC11927-.LLSDACSBC11927
.LLSDACSBC11927:
	.uleb128 .LEHB28-.LCOLDB11
	.uleb128 .LEHE28-.LEHB28
	.uleb128 0
	.uleb128 0
.LLSDACSEC11927:
	.section	.text.unlikely
	.section	.text.startup
	.size	_GLOBAL__sub_I_10131.cpp, .-_GLOBAL__sub_I_10131.cpp
	.section	.text.unlikely
	.size	_GLOBAL__sub_I_10131.cpp.cold, .-_GLOBAL__sub_I_10131.cpp.cold
.LCOLDE11:
	.section	.text.startup
.LHOTE11:
	.section	.init_array,"aw"
	.align 8
	.quad	_GLOBAL__sub_I_10131.cpp
	.weak	_ZZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EEE5__eof
	.section	.data._ZZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EEE5__eof,"awG",@progbits,_ZZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EEE5__eof,comdat
	.align 4
	.type	_ZZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EEE5__eof, @gnu_unique_object
	.size	_ZZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EEE5__eof, 4
_ZZStrsIcSt11char_traitsIcELm2005EERSt13basic_istreamIT_T0_ES6_RSt6bitsetIXT1_EEE5__eof:
	.long	-1
	.local	_ZN12_GLOBAL__N_14todoE
	.comm	_ZN12_GLOBAL__N_14todoE,160400,32
	.local	_ZN12_GLOBAL__N_13pw2E
	.comm	_ZN12_GLOBAL__N_13pw2E,8020,32
	.local	_ZN12_GLOBAL__N_13keyE
	.comm	_ZN12_GLOBAL__N_13keyE,8020,32
	.local	_ZN12_GLOBAL__N_11hE
	.comm	_ZN12_GLOBAL__N_11hE,8020,32
	.local	_ZN12_GLOBAL__N_11qE
	.comm	_ZN12_GLOBAL__N_11qE,4,4
	.local	_ZN12_GLOBAL__N_11nE
	.comm	_ZN12_GLOBAL__N_11nE,4,4
	.local	_ZN12_GLOBAL__N_13repE
	.comm	_ZN12_GLOBAL__N_13repE,513280,32
	.local	_ZN12_GLOBAL__N_11bE
	.comm	_ZN12_GLOBAL__N_11bE,513280,32
	.local	_ZN12_GLOBAL__N_11aE
	.comm	_ZN12_GLOBAL__N_11aE,513280,32
	.hidden	DW.ref._ZTIN10__cxxabiv115__forced_unwindE
	.weak	DW.ref._ZTIN10__cxxabiv115__forced_unwindE
	.section	.data.rel.local.DW.ref._ZTIN10__cxxabiv115__forced_unwindE,"awG",@progbits,DW.ref._ZTIN10__cxxabiv115__forced_unwindE,comdat
	.align 8
	.type	DW.ref._ZTIN10__cxxabiv115__forced_unwindE, @object
	.size	DW.ref._ZTIN10__cxxabiv115__forced_unwindE, 8
DW.ref._ZTIN10__cxxabiv115__forced_unwindE:
	.quad	_ZTIN10__cxxabiv115__forced_unwindE
	.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
	.globl	__gxx_personality_v0
	.ident	"GCC: (GNU) 14.2.0"
	.section	.note.GNU-stack,"",@progbits
)-+");

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 511ms
memory: 6784kb

input:

2000 4000
01111100010101000001011110010010011111101111000100011010111101001010100001010101111001010101010011101111011110110110011101001110110011111000100100110101010011001001110111001101100000100000100111011010100100010010010101101010100100110111101111100110010010101111000101000111101110001110011011...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2000 lines

Test #2:

score: 0
Accepted
time: 508ms
memory: 6784kb

input:

2000 4000
11001010011000101011000000001010000001101011110010000000010010000010111100010101101100000011001000011001111000110001101110110101110111001010110010110100001111100110000100101111110101100011011100111000101100100100011000010110010001100110001101101100000000001001101010010111101100000011110111...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2000 lines

Test #3:

score: 0
Accepted
time: 501ms
memory: 6784kb

input:

2000 4000
10100101001011001011011101011011101001110000011001111101011110010101111011101100101001000100000010101101100011011011101000100001110110100011001010110010010010000100110110010101100011111001011001101000111000100011011000001111100110111001110001011100110001110000101001011111101111000110000011...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2000 lines

Test #4:

score: 0
Accepted
time: 506ms
memory: 6784kb

input:

2000 4000
00001111110110101000110110011001011011000111111001010100000011011010010111011000001101010100110011111111110100001011001001011001111101110101110000101110011101010101000101111101001101100100110111000111110111101100001101010011111110001010000011010110100101011101100110100111010000010010100101...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2000 lines

Test #5:

score: 0
Accepted
time: 399ms
memory: 6656kb

input:

1999 4000
00010010110011000100010100011100001011111111111011000010010111100001111000011101111111010110001111101110010000100011000101011100111011000110110100111111101010001110110000101101110100010000100111101110001110001101110001100010100100111110111001110001111100101111010001000000001011101100010111...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2652 lines