andmej / acm

My solutions for problems from the UVa Online Judge (Valladolid).

This URL has Read+Write access

acm / 10067 - Playing with wheels / 10067.3
100755 178 lines (177 sloc) 120.885 kb
raw blame history 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178

ELF44 ((%444444444l 4  HHH  Ptd.Qtd/lib/ld-linux.so.2GNU

	*!sK!	CyIk*W  't`1kA3IIT!E9S eĈlibstdc++.so.6__gmon_start___Jv_RegisterClasses_Znwj_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6___cxa_rethrow_ZSt4cout_ZNSolsEi__cxa_begin_catch_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc_ZSt17__throw_bad_allocv_ZNSt8ios_base4InitC1Ev_ZSt3cin_ZdlPv__cxa_end_catch_ZNSt8ios_base4InitD1Ev_ZNSirsERi_ZNSolsEPFRSoS_E__gxx_personality_v0libm.so.6libgcc_s.so.1_Unwind_Resumelibc.so.6_IO_stdin_used__cxa_atexitscanfmemmove__libc_start_mainGCC_3.0GLIBC_2.0GLIBC_2.1.3CXXABI_1.3GLIBCXX_3.4 P&y0ii
si	ӯkt)  $(,04	8
<@D
HLPTX\`dUS[Ü=t>&X[5%%h%h% h%$h%(h %,h(%0h0%4h8p%8h@`%<hHP%@hP@%DhX0%Hh` %Lhh%Php%Thx%Xh%\h%`h%dh1^PTRhЭhQVhU=tpҡpuÐUtt	$ÐUEU}u1}u($YD$lD$$҉ÐUÐU$0ÍL$qUVSQED$$EE$ED$D$D$'8$E$E$
ED$D$D$'$${+hhE$
hh$(E$
EEPhhE$r
hED$$8U‹EEE}~EE.ED$$U‹EEE}~̍ED$$EE.ED$$U‹EEE}~̋ED$8D$$	LPD$L$YEEERE$	ED$$D$$$E$	EED$ED$$G
TXTD$$ hh$hhhE$	hr$
Ulpl9pslppU$SEȍ$@@E̍$$E;EuẺE>EȍD$$D$$\`\$[EȍD$$D$$edhD$d$ElEEEԉEԃEE;E~Uȉ}ԉ‰}ԉE؋E؉MDždgfffd)‹E)ЉE܋MDždgfffd)ËM؃Dždgfffd)Ɖttt)‰ttE܉EMDždgfffd)ËM؃	Dždgfffd)Ɖxxx)‰xxE܉EED$8D$$lpl$Hu[ED$$D$$Stxt$u	ƅ~ƅ~~tOẼD$ED$$R|U|D$$E䍕D$8D$$EUE$CuRE䍕D$$D$$NEUE$u	ƅƅtIẼD$ED$$VEUED$$E}$v:ED$$ D$$lD$$ ‹ED$$wD$$7$$$38$%jhh$whhh$$hh8$hh4$EEE'eY[^]aÐUE]U}wuEEEÐUUEUEB]UEE@!Ѕ]UEE}tEEE@	ЉEEE@!ЉEÐU]ÐUE$UEUEBUEPEEEUEU
)ȉE}yE ‹EPEPE	UEPÐUED$D$$?ÐUEUT$UT$$ÐUS]E@ET$D$$j؃[]UUED$$EÐUS$]EPEUED$E$PS؃$[]U]ÐUE$ÐU]ÐUE$ÐUMEPQ]UVS@u]UED$$EUEUU؉\$ED$$/E؋U܉EUUЍED$$EЋUԉVe[^]U]ÐUE$ÐU]ÐUE$ÐUE$ÐU]ÐUEUD$$UEUD$$UE$ÐUE]UEEEPEPEPEPEPEP]ÐUEEEEP]US]ED$ED$$؃[]UEEUEEE;EuU(EED$ED$E$ÐUEEEPEPEPEPEPEP]ÐUS]ED$$؃[]US]ED$$؃[]UED$$E}tEPMQUEE9]ÐUEUD$$ÐUE$US]ڋED$$؃[]UE]UUED$$E$UE$ÐU]ÐUE$ÐU]ÐUE$ÐU]ÐUE$ÐUE$ÐUE$ÐUEE@E@E@]UUED$$EE@E$E$ÐUEE9sEEEEEÐUE]UVS]ދE$D$4$R؃[^]US]ڋED$$؋]U$USUEBEEPEXEP[]USE@‹E@)ÉȋE‹E@)ÉE@‹E)É[]UEUD$$UE$ÐU]ÐUEUD$$UUED$$E$E$E@ÐUED$E$TUED$$E$QÐU?]U]ÐUE$ÐUED$E$UEPEEE@9u#E@D$E$EPEEUE$uÐUE$$E$|ED$E$JuU8ED$E$ED$E$E߈D$ED$E$~U(ED$E$ED$E$ED$E$~UE]UED$$E}tEPMQU?]U]ÐUE$ÐUVS]ދE$JD$4$؃[^]UEE9]ÐUED$E$U]U$USUEBEEPEXEP[]UEPEEE@9u#E@D$E$EPEEUE$!;EtE$UEED$T$$U(UED$$EEUEPD$ED$E$<MEUQEUMD$T$$EUMAQÐUE$;EtE$US4UED$$UD$ED$$ÍE$]E]E$]E$E]ÐUE$;EtLE$U$‹ED$T$$ÐUE$=ÐUEt0E@‹E)‹EET$L$$ÐUE$E$>US4EEUED$$oED$E$}t	EEEEEPEED$T$$E]E$d]E$N4[]UE$?ÐUE$#ÐU$@‹ET$ED$$UEEED$E$EE;ErUEPET$$E@UD$$rE@UD$$EPEPÐUEPE@9t&EPET$$@E@PEPE$\UE$ÐUE$ÐU(UED$$UED$ED$$E$ÐUEt@E@$PE@T$D$E$EPET$D$E$oE$UHE$D$E$ED$E܉$ED$E$ED$E܉D$E$E$FE$+ÐUE$sÐUS$EEE$0‹EEE;ErEEE$iED$ED$E$~{E]]E$R$[]US4$k‹EѺEEEEED$E$EPE@D$E$‹EEE@+EEEEEED$ED$E$UED$$EUD$$EPEPEX$‹EѺEP]E؋E؉$
EPET$D$E$EE@E؋]]؋M؉$4[]ÐUSUED$$]ED$E$]E]E$B]E$[]UUD$ED$$USDUE,D$$:E$ËE$\$${E$E$;ED$E$uED[]UVS@]ދE,D$E$ED$(ED$$ED$E D$E$D$E(D$ ED$ED$ED$ED$4$؍e[^]UVS@]ދE,D$E$ED$$ED$E D$E$D$E(D$ ED$ED$ED$ED$4$؍e[^]USE$ÍUED$$U\$ED$$E$E$bD$E$%ED$Eȉ$FU؋ED$$,UED$$=UED$(EȉD$$E؉D$E܉D$ED$ED$ ED$ED$ED$ED$$E$SE]E$@]E$]ÐUUED$$US$UE)EEE‹E)ӉډL$ED$$E‹E)Ѓ$[]U(EED$ED$E$ÐUED$ED$E$ÐU(EEED$ED$E$ÐUUE)ȉD$ED$E$PUE)EÐU(EED$ED$E$ÐUED$ED$E$ÐU(EEED$ED$E$ÐUSDEE؋E@$‹E@)EEEEEPE9EE@+E‰UȀ}tEEEEẺEE@;Ev'E@$PEHED$T$$*EME@$PE@L$T$$OEXUED$$-EUED$$EUE)U‰UЀ}tEEEEEԉEE@$PEHED$T$$cEHEUL$D$$UEUEBUED$$
EEUD$$D[]ÐUVSMEXE@$‹E)Ɖ)‰9vD$ED$E$[^]ÐUS$EPEUD$E$E@$XE$REPEED$T$$E@$UD$$EPEP$[]ÐUEPE@ 9t/EPEED$T$$UE@PEPED$E$UUED$$ÐU]Ít&'UWVSO!k)t$1ED$ED$E$9uރ[^_]Ë$ÐUStЋu[]US[ØY[%dmaxQueueSize: ;20FxX&P$LZtn`$:Lfx*(PzPL|Ĉ$ tE
$H
$p҉
$8
$ƞ*
$
$x8
(8o`
$d 8
$X-
(l
(z|
(w
(8R
$dR"
(ڧ+
$
(
,tU
(<ʬ
$hT\
$
@	γ	
1Hb	,m/V[oa&-G
=3$Y
zd
hho܃L
Ćo,oo ʇڇ
*:JZjzʈڈGCC: (GNU) 4.2.1 (Ubuntu 4.2.1-5ubuntu4)GCC: (GNU) 4.2.1 (Ubuntu 4.2.1-5ubuntu4)GCC: (GNU) 4.1.3 20070929 (prerelease) (Ubuntu 4.1.2-16ubuntu2)GCC: (GNU) 4.1.3 20070929 (prerelease) (Ubuntu 4.1.2-16ubuntu2)GCC: (GNU) 4.2.1 (Ubuntu 4.2.1-5ubuntu4)GCC: (GNU) 4.1.3 20070929 (prerelease) (Ubuntu 4.1.2-16ubuntu2)GCC: (GNU) 4.2.1 (Ubuntu 4.2.1-5ubuntu4)$d"hLt	-4JfG$ؓ{T#x!:Ԕ>06JPd~2FLf3Ж*&:%`3&&4,#Pf(
(Ԙژ"6J,vI'/ 'H\8b *0J=7
ʛЛ JNb>F>$
.4b
lr/Ν 
8DJ8ƞ*x8o 8X-Aܠ.0YlL̢A"\~{zwRR"tv|ftڧ+ Zz%!©)9&%L!n)tUʬT\$!u_IO_stdin_used(operator new__deque_buf_size7std::_Bit_reference::_Bit_referenceestd::_Bit_reference::operator boolstd::_Bit_reference::operator=std::iterator<std::random_access_iterator_tag, bool, int, bool*, bool&>::iterator.std::_Bit_iterator_base::_Bit_iterator_base\std::_Bit_iterator_base::_M_incrstd::_Bit_iterator::_Bit_iteratorstd::_Bit_iterator::_Bit_iterator,std::_Bit_iterator::operator*Tstd::_Bit_iterator::operator+=std::_Bit_iterator::operator+__gnu_cxx::new_allocator<bool>::new_allocatorstd::allocator<bool>::allocatorU__gnu_cxx::new_allocator<bool>::~new_allocatorstd::allocator<bool>::~allocatorstd::vector<bool, std::allocator<bool> >::beginstd::vector<bool, std::allocator<bool> >::operator[]$__gnu_cxx::new_allocator<std::pair<int, int> >::new_allocator\std::allocator<std::pair<int, int> >::allocator__gnu_cxx::new_allocator<std::pair<int, int> >::~new_allocatorstd::allocator<std::pair<int, int> >::~allocatorstd::allocator<std::pair<int, int> >::~allocator1__gnu_cxx::new_allocator<std::pair<int, int> >::new_allocator|std::allocator<std::pair<int, int> >::allocatorstd::allocator<std::pair<int, int> >::allocatorstd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_Deque_impl::~_Deque_impl
std::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_get_Tp_allocator_std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>::_Deque_iteratorstd::pair<int, int>::pairmake_pair<int, int>std::__fill<true>::fill<std::_Bit_type*, int>sfill<std::_Bit_type*, int>std::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>::_Deque_iteratorstd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::endGstd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::beginj__gnu_cxx::new_allocator<std::pair<int, int> >::constructoperator==<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::emptystd::queue<std::pair<int, int>, std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > > >::empty7std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::begin_std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>::operator*std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::frontstd::queue<std::pair<int, int>, std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > > >::frontstd::pair<int, int>::~pair__gnu_cxx::new_allocator<std::pair<int, int> >::destroy\__gnu_cxx::new_allocator<long unsigned int>::new_allocatorstd::allocator<long unsigned int>::allocator<bool>__gnu_cxx::new_allocator<long unsigned int>::~new_allocator std::allocator<long unsigned int>::~allocator>std::allocator<long unsigned int>::~allocatorstd::_Bvector_base<std::allocator<bool> >::_Bvector_impl::~_Bvector_implstd::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>::_Deque_iteratorstd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_Deque_impl::_Deque_impl&max<size_t>]std::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_get_Tp_allocatorstd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::get_allocatorstd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::get_allocatorstd::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>::_S_buffer_sizestd::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>::_M_set_node
operator-<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*, std::pair<int, int>&, std::pair<int, int>*>Kstd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::sizenstd::queue<std::pair<int, int>, std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > > >::size__gnu_cxx::new_allocator<long unsigned int>::new_allocatorstd::allocator<long unsigned int>::allocatorGstd::_Bvector_base<std::allocator<bool> >::_Bvector_impl::_Bvector_implstd::_Bvector_base<std::allocator<bool> >::_Bvector_base__gnu_cxx::new_allocator<long unsigned int>::max_size
__gnu_cxx::new_allocator<std::pair<int, int>*>::~new_allocatorLstd::allocator<std::pair<int, int>*>::~allocatorjoperator!=<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>::operator++_Destroy<std::pair<int, int> >__destroy_aux<std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*> >/_Destroy<std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*> >a_Destroy<std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>, std::pair<int, int> >std::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>::operator*_Construct<std::pair<int, int>, std::pair<int, int> >__gnu_cxx::new_allocator<std::pair<int, int>*>::max_size7__gnu_cxx::new_allocator<std::pair<int, int>*>::new_allocatortstd::allocator<std::pair<int, int>*>::allocator<std::pair<int, int> >std::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_get_map_allocatoroperator==<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>operator!=<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>=__gnu_cxx::new_allocator<std::pair<int, int> >::max_sizeestd::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>::_S_buffer_sizevstd::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>::_M_set_nodestd::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>::operator++w__gnu_cxx::new_allocator<long unsigned int>::allocatestd::_Bvector_base<std::allocator<bool> >::_M_allocatestd::vector<bool, std::allocator<bool> >::_M_initialize#__gnu_cxx::new_allocator<std::pair<int, int>*>::allocate\std::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_allocate_map__gnu_cxx::new_allocator<std::pair<int, int> >::allocatestd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_allocate_node__gnu_cxx::new_allocator<long unsigned int>::deallocate#std::_Bvector_base<std::allocator<bool> >::_M_deallocateestd::_Bvector_base<std::allocator<bool> >::~_Bvector_basestd::vector<bool, std::allocator<bool> >::vectorstd::vector<bool, std::allocator<bool> >::~vector4__gnu_cxx::new_allocator<std::pair<int, int> >::deallocatemstd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_deallocate_nodestd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_destroy_nodesstd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_pop_front_auxstd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::pop_front?std::queue<std::pair<int, int>, std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > > >::popb__gnu_cxx::new_allocator<std::pair<int, int>*>::deallocatestd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_deallocate_mapstd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::~_Deque_base8std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::~dequewstd::queue<std::pair<int, int>, std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > > >::~queuestd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_create_nodesstd::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_initialize_map{std::_Deque_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_Deque_basestd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::deque__uninitialized_copy_aux<std::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>, std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*> >Zuninitialized_copy<std::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>, std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*> >__uninitialized_copy_a<std::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>, std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>, std::pair<int, int> >std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::dequeSstd::queue<std::pair<int, int>, std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > > >::queueystd::__copy_backward<true, std::random_access_iterator_tag>::copy_b<std::pair<int, int>*>__copy_backward_aux<std::pair<int, int>**, std::pair<int, int>**>std::__copy_backward_normal<false, false>::copy_b_n<std::pair<int, int>**, std::pair<int, int>**>acopy_backward<std::pair<int, int>**, std::pair<int, int>**>std::__copy<true, std::random_access_iterator_tag>::copy<std::pair<int, int>*>	__copy_aux<std::pair<int, int>**, std::pair<int, int>**>[std::__copy_normal<false, false>::copy_n<std::pair<int, int>**, std::pair<int, int>**>copy<std::pair<int, int>**, std::pair<int, int>**>std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_reallocate_mapstd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_reserve_map_at_backstd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_M_push_back_auxMstd::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >::push_backstd::queue<std::pair<int, int>, std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > > >::pushmain5YlintvOK'/build/buildd/glibc-2.6.1/build-tree/i386-libc/csu/crti.S/build/buildd/glibc-2.6.1/build-tree/glibc-2.6.1/csuGNU AS 2.18]GNU C++ 4.1.3 20070929 (prerelease) (Ubuntu 4.1.2-16ubuntu2)10067.3.cpp/home/familia/Wack-a-Mole/Programming/ACM/10067 - Playing with wheels__gnu_debug./__gnu_debug_def+
intsize_tstd	6	7	X	Z	]) 	_H 	be 	dm!	eM%	g[%	hz%	i%	j%	k%	l%	m%	n#&	oG&	se&	t&	v&	w&	x'	z'	{7'	|I'	}b'	y'	'	'	'	'	(	.(	?(	Y(	y(	(	(	(	)	::)	;+	<+	C,	D-	E+	G-	H -	IK-	Jk-	K-	L-	M-	N-	O.	 H6.	 G.	 N.	 h.	 .	 .	 .	 
/	 )/	 L/	 n/	 /	 /	 /	 /	 0	 E0	 d0	 0	 0	 0	 0	 1	 ;1	 h1	 1	 1	 1	 1	 2	 62	 V2	 u2	 2	 2	 2	 3	 %3	 J3	 }3	 3	 3	 3	 4	 44	 Z4	 4	 Ǚ4	 ȿ4	 4	 5	 25	 O5	 k5	 Ԋ5	 ڪ5	 5	 5
 
7
 8
 :8	!ia8	!j8	!n9	!o49	!pL9	!qd9	!r|9	!t9	!v9	!w9	!y9	!|:	!}6:	!~]:	!:	!:	!:	!:	!:	!;	!6;	![;	!v;	!;	!˷8	!<	! 6	!Е<	!K6	!ҽ;	!;	!@<	!;	!<	!_<__copy<true,std::random_access_iterator_tag>__copy_backward<true,std::random_access_iterator_tag>__fill<true>nothrow_tallocator<char>float_denorm_style+
denorm_indeterminate
denorm_absent
denorm_presentbasic_string<char,std::char_traits<char>,std::allocator<char> >,@#_M_p,# #,cA# NAreverse_iterator<__gnu_cxx::__normal_iterator<const char*, std::basic_string<char, std::char_traits<char>, std::allocator<char> > > >reverse_iterator<__gnu_cxx::__normal_iterator<char*, std::basic_string<char, std::char_traits<char>, std::allocator<char> > > >_Ios_Fmtflags'7
_S_boolalpha
_S_dec
_S_fixed
_S_hex
_S_internal
_S_left 
_S_oct
_S_right
_S_scientific
_S_showbase
_S_showpoint
_S_showpos
_S_skipws 
_S_unitbuf
_S_uppercase
_S_adjustfield
_S_basefield
_S_floatfield
_S_ios_fmtflags_end8	_Ios_Openmode'k
_S_app
_S_ate
_S_bin
_S_in
_S_out
_S_trunc 
_S_ios_openmode_end	_Ios_Iostate'
_S_goodbit
_S_badbit
_S_eofbit
_S_failbit
_S_ios_iostate_end	_Ios_Seekdir'
_S_beg
_S_cur
_S_end
_S_ios_seekdir_end
ios_baseInit'
'_ZNSt8ios_base4Init11_S_refcountEe>_S_synced_with_stdio'_ZNSt8ios_base4Init20_S_synced_with_stdioEW>
Init'7m~Init'7m	#Qdm	#Skm	#THm	#\rm	#em	#hm	#immoney_basepattern3
field3
i$#basic_ostream<char,std::char_traits<char> >basic_istream<char,std::char_traits<char> >iterator<std::random_access_iterator_tag,bool,int,bool*,bool&>T	iterator<std::random_access_iterator_tag,bool,int,std::_Bit_reference*,std::_Bit_reference>reverse_iterator<std::_Bit_iterator>iterator<std::random_access_iterator_tag,bool,int,const bool*,bool>reverse_iterator<std::_Bit_const_iterator>Wallocator<long unsigned int>
_Bvector_base<std::allocator<bool> >kV#Xl2w#Mm2w#_M_end_of_storagen$t#k
oيΊ~_Bvector_implيvector<bool,std::allocator<bool> >pair<int,int>allocator<std::pair<int, int>*>_Deque_base<std::pair<int, int>,std::allocator<std::pair<int, int> > >o	(#_M_map#_M_map_size#X#M#o	~_Deque_impl_Deque_iterator<std::pair<int, int>,std::pair<int, int>&,std::pair<int, int>*>_Deque_iterator<std::pair<int, int>,const std::pair<int, int>&,const std::pair<int, int>*>deque<std::pair<int, int>,std::allocator<std::pair<int, int> > >reverse_iterator<std::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*> >reverse_iterator<std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*> >queue<std::pair<int, int>,std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > > >__copy_normal<false,false>__copy_backward_normal<false,false>__deque_buf_sizeS_ZSt16__deque_buf_sizejmake_pair<int, int>_ZSt9make_pairIiiESt4pairIT_T0_ES1_S2_շ 10_ZSt4fillIPmiEvT_S1_RKT0_$t$t_>operator==<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>_ZSteqISt4pairIiiERS1_PS1_EbRKSt15_Deque_iteratorIT_T0_T1_ESA_W>max<size_t>_ZSt3maxIjERKT_S2_S2_   !operator-<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*, std::pair<int, int>&, std::pair<int, int>*>H_ZStmiISt4pairIiiERS1_PS1_S2_S3_ENSt15_Deque_iteratorIT_T0_T1_E15difference_typeERKS8_RKS4_IS5_T2_T3_E!operator!=<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>_ZStneISt4pairIiiERS1_PS1_EbRKSt15_Deque_iteratorIT_T0_T1_ESA_W>"_Destroy<std::pair<int, int> >
j_ZSt8_DestroyISt4pairIiiEEvPT_"__destroy_aux<std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*> >
w_ZSt13__destroy_auxISt15_Deque_iteratorISt4pairIiiERS2_PS2_EEvT_S6_12__false_type<"U_Destroy<std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*> >
_ZSt8_DestroyISt15_Deque_iteratorISt4pairIiiERS2_PS2_EEvT_S6_",_Destroy<std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>, std::pair<int, int> >
_ZSt8_DestroyISt15_Deque_iteratorISt4pairIiiERS2_PS2_ES2_EvT_S6_SaIT0_E"_Construct<std::pair<int, int>, std::pair<int, int> >
M_ZSt10_ConstructISt4pairIiiES1_EvPT_RKT0_Poperator==<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>_ZSteqISt4pairIiiERKS1_PS2_EbRKSt15_Deque_iteratorIT_T0_T1_ESB_W>!operator!=<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>_ZStneISt4pairIiiERKS1_PS2_EbRKSt15_Deque_iteratorIT_T0_T1_ESB_W>j__uninitialized_copy_aux<std::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>, std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*> >P_ZSt24__uninitialized_copy_auxISt15_Deque_iteratorISt4pairIiiERKS2_PS3_ES0_IS2_RS2_PS2_EET0_T_SB_SA_12__false_typeNN<uninitialized_copy<std::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>, std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*> >l_ZSt18uninitialized_copyISt15_Deque_iteratorISt4pairIiiERKS2_PS3_ES0_IS2_RS2_PS2_EET0_T_SB_SA_NN*__uninitialized_copy_a<std::_Deque_iterator<std::pair<int, int>, const std::pair<int, int>&, const std::pair<int, int>*>, std::_Deque_iterator<std::pair<int, int>, std::pair<int, int>&, std::pair<int, int>*>, std::pair<int, int> >_ZSt22__uninitialized_copy_aISt15_Deque_iteratorISt4pairIiiERKS2_PS3_ES0_IS2_RS2_PS2_ES2_ET0_T_SB_SA_SaIT1_ENN!__copy_backward_aux<std::pair<int, int>**, std::pair<int, int>**>_ZSt19__copy_backward_auxIPPSt4pairIiiES3_ET0_T_S5_S4_!Lcopy_backward<std::pair<int, int>**, std::pair<int, int>**>_ZSt13copy_backwardIPPSt4pairIiiES3_ET0_T_S5_S4_!__copy_aux<std::pair<int, int>**, std::pair<int, int>**>3_ZSt10__copy_auxIPPSt4pairIiiES3_ET0_T_S5_S4_!Icopy<std::pair<int, int>**, std::pair<int, int>**>x_ZSt4copyIPPSt4pairIiiES3_ET0_T_S5_S4_#nothrowA#cin>#cout?$__ioinitL	
size_t%short unsigned int%&%char'strcollk'# strxfrmo# &'H strtok# # (e strerror# ' memchrC  )& *unsigned charlong unsigned intsigned charshort int__int32_t,long long intlong long unsigned int__quad_t; __off_t/!long int__off64_t!__clock_t/!__time_t/!FILE1y!+#_IO_FILE_flags
#_IO_read_ptr# #_IO_read_end# #_IO_read_base# #_IO_write_base# #_IO_write_ptr# #_IO_write_end# #_IO_buf_base# #_IO_buf_end# # _IO_save_base# #$_IO_backup_base# #(_IO_save_end# #,_markers%#0_chain!!%#4_fileno##8_flags2'#<_old_offset) !#@_cur_column-#D_vtable_offset. #F_shortbuf/'%#G_lock37%#H_offset<;!#L__pad1E #T__pad2F #X__pad3G #\__pad4H #`__pad5I#d_modeK#h_unused2M=%#l__FILEAy!,c-i$._1M.H$._2P/__wchQ$/__wchbRi$0__countN#1w
S $#2y$3-$._30__pos !#0__state$#&__gnuc_va_list+$&4_IO_lock_t-%_IO_marker0_next%#0_sbuf!%#0_pos#&$&y!27%3&$2M%3'fpos_t[y$t%clearerrt%&m!'%fcloset%(%feoft%(%ferrort%'%fflusht%(%fgetct%(&fgetpost%&&M%(G&fgets# # t%'e&fopent%(&freadg t%(&freopent%t%(&fseekt%/!(&fsetpost%&&&%M%('ftell/!t%(7'getct%5getchar(b'gets # # y'perror('putct%''remove''rename'rewindt%(setbuf3t%# (.(setvbuf8t%# 6tmpfilet%'Y(tmpnam# # (y(ungetc_t%((snprintfk# 7((vfscanft%$((vscanf$()vsnprintfo# $(:)vsscanf$-+lconv870decimal_point:# #0thousands_sep;# #0groupingA# #0int_curr_symbolG# #0currency_symbolH# #0mon_decimal_pointI# #0mon_thousands_sepJ# #0mon_groupingK# #0positive_signL# # 0negative_signM# #$0int_frac_digitsN#(0frac_digitsO#)0p_cs_precedesQ#*0p_sep_by_spaceS#+0n_cs_precedesU#,0n_sep_by_spaceW#-0p_sign_posn^#.0n_sign_posn_#/0int_p_cs_precedesb#00int_p_sep_by_spaced#10int_n_cs_precedesf#20int_n_sep_by_spaceh#30int_p_sign_posno#40int_n_sign_posnp#5'+setlocale}# 6localeconv+&:)clock_t=L!time_tM]!-,tm,0tm_sec#0tm_min#0tm_hour#0tm_mday#0tm_mon#0tm_year#0tm_wday#0tm_yday#0tm_isdst# 0tm_gmtoff/!#$0tm_zone#(pthread_once_t0q__gthread_once_t//,clock_ttime_t6clock+'A-difftimeA-++double'e-mktime+e-&+'-time+-&+'-asctime# -&-%+(-ctime# -&-%+'-gmtimee--'.localtimee--'6.strftime# -mbstate_t_$(h.btowc&$(.fgetwc$.&#(.fgetws...&.wchar_t(.fputwc$..(.fputws..&/%.()/fwidef.(L/fwprintfn..7(n/fwscanf..7(/getwc$.5getwchar$(/mbrlen>/&6.(/mbrtowc4./(
0mbsinit.
0&0%6.(E0mbsrtowcsa.$/(d0putwc$..(0putwchar$.(0swprintfy..7(0swscanf..7(0ungetwc$$.(1vfwprintf..$(;1vfwscanf..$(h1vswprintf..$(1vswscanf..$(1vwprintf.$(1vwscanf.$(1wcrtomb8# ./'2wcscat...'62wcscmp..'V2wcscoll..'u2wcscpy...'2wcscspn..(2wcsftime8..-'2wcslen.'3wcsncat...'%3wcsncmp..'J3wcsncpy...(w3wcsrtombsg# w3/&.'3wcsspn..(3wcstodA-.3&.(3wcstof3.3float'4wcstok...3(44wcstol/!.3(Z4wcstoul .3'4wcsxfrm..(4wctob*$(4wmemcmp..(4wmemcpy...(5wmemmove...(25wmemset...(O5wprintft.7(k5wscanf.7'5wcschrЮ...'5wcspbrk...'5wcsrchrӮ...'5wcsstr...(6wmemchr...7__gnu_cxxK6abs!_ZN9__gnu_cxx3absEx  |6div!_ZN9__gnu_cxx3divExx8  new_allocator<char>__normal_iterator<char*,std::basic_string<char, std::char_traits<char>, std::allocator<char> > >__normal_iterator<const char*,std::basic_string<char, std::char_traits<char>, std::allocator<char> > >new_allocator<bool>new_allocator<long unsigned int>new_allocator<std::pair<int, int> >new_allocator<std::pair<int, int>*>(8wcstold8.3long double(:8wcstoll .3(a8wcstoull .3-8._44"c0quot"d#0rem"e#-8._45"k0quot"l/!#0rem"m/!#-8._46"w0quot"x #0rem"y #8__compar_fn_t"8&899  (-9atexit"x-9&39:'L9atof"A-'d9atoi"'|9atol"/!(9bsearch"   8(9div"a89free"[ (9getenv"# (:ldiv"!8/!/!(6:mblen"h(]:mbstowcs"t.(:mbtowc"l.:qsort" 85rand"(:realloc"Y  :srand"';strtod"A-;&# '6;strtol"/!;'[;strtoul" ;(v;system"(;wcstombs"x# .(;wctomb"o# .(;lldiv"(8  ';atoll" '<strtoll" ;'@<strtoull" ;'_<strtof"3;'<strtold"8;<_Exit"(<llabs"  ;__false_type%^<V=/'=copy<std::pair<int, int>*>*_ZNSt6__copyILb1ESt26random_access_iterator_tagE4copyIPSt4pairIiiEEEPT_PKS6_S9_S7_<=^=copy_b<std::pair<int, int>*>_ZNSt15__copy_backwardILb1ESt26random_access_iterator_tagE6copy_bIPSt4pairIiiEEEPT_PKS6_S9_S7_<K>>1_ZNSt6__fillILb1EE4fillIPmiEEvT_S3_RKT0_$t$t_>??bool?_Atomic_word(!@@A@|63B>	A@B>	C@@B>H@C?K_ZNK9__gnu_cxx13new_allocatorIcE7addressERc# @K>Cg?N_ZNK9__gnu_cxx13new_allocatorIcE7addressERKc@Q>C?S_ZN9__gnu_cxx13new_allocatorIcE8allocateEjPKv# @ D@]_ZN9__gnu_cxx13new_allocatorIcE10deallocateEPcj@# CI@{	a_ZNK9__gnu_cxx13new_allocatorIcE8max_sizeEv@D@)
g_ZN9__gnu_cxx13new_allocatorIcE9constructEPcRKc@# Q>E	k_ZN9__gnu_cxx13new_allocatorIcE7destroyEPc@# &>?@%>&@AHA11>#BA3
aHAB1A3
cHANAF3iHA&@?TA%@%W>%&]AZ^18Gnpos,	Z^H_M_dataplus,]#_Rep_base_RepIA_M_data,_ZNKSs7_M_dataEv# _^IB_M_data,_ZNSs7_M_dataEPc# j^# ICB_M_rep,_ZNKSs6_M_repEvp^_^IvB_M_ibegin, _ZNKSs9_M_ibeginEv6_^IB_M_iend,$_ZNKSs7_M_iendEv6_^JB_M_leak,(_ZNSs7_M_leakEvj^I
C_M_check,/_ZNKSs8_M_checkEjPKc_^J\C_M_check_length,7_ZNKSs15_M_check_lengthEjjPKc_^IC_M_limit,?_ZNKSs8_M_limitEjj_^IC_M_disjunct,G_ZNKSs11_M_disjunctEPKcW>_^JD_M_copy,P_ZNSs7_M_copyEPcPKcj# JGD_M_move,Y_ZNSs7_M_moveEPcPKcj# JD_M_assign,b_ZNSs9_M_assignEPcjc# KDJ	,u_ZNSs13_S_copy_charsEPcN9__gnu_cxx17__normal_iteratorIS_SsEES2_# 66K@EJ	,y_ZNSs13_S_copy_charsEPcN9__gnu_cxx17__normal_iteratorIPKcSsEES4_# 66K{EJ	,}_ZNSs13_S_copy_charsEPcS_S_# # # KEJ	,_ZNSs13_S_copy_charsEPcPKcS1_# JE_M_mutate-_ZNSs9_M_mutateEjjjj^J,F_M_leak_hard-_ZNSs12_M_leak_hardEvj^L,_ZNSs12_S_empty_repEvv^fF,j^BF-j^NABF-j^|^BF-j^|^BF-j^|^NABG-j^NAB$G-j^NABGG-j^NAlG~basic_string,j^MG	,_ZNSsaSERKSs^j^|^MG	,_ZNSsaSEPKc^j^MG	,_ZNSsaSEc^j^MH%,_ZNSs5beginEv6j^M8H%,_ZNKSs5beginEv6_^!]Hend,_ZNSs3endEv6j^!Hend,"_ZNKSs3endEv6_^MH	,+_ZNSs6rbeginEv#j^MH	,4_ZNKSs6rbeginEv_^MH&,=_ZNSs4rendEv#j^M!I&,F_ZNKSs4rendEv_^!IIsize,N_ZNKSs4sizeEv_^!uIlength,T_ZNKSs6lengthEv_^MI{	,Y_ZNKSs8max_sizeEv_^ I-m_ZNSs6resizeEjcj^ I,t_ZNSs6resizeEjj^M#J,|_ZNKSs8capacityEv_^NQJreserve-_ZNSs7reserveEjj^NvJclear,_ZNSs5clearEvj^MJ,_ZNKSs5emptyEvW>_^MJ8,_ZNKSsixEjQ>_^MJ8,_ZNSsixEjK>j^!Kat,_ZNKSs2atEjQ>_^!@Kat,_ZNSs2atEjK>j^MkKu,_ZNSspLERKSs^j^|^MKu,_ZNSspLEPKc^j^MKu,_ZNSspLEc^j^MKb-I_ZNSs6appendERKSs^j^|^M)Lb-Z_ZNSs6appendERKSsjj^j^|^M^Lb-._ZNSs6appendEPKcj^j^MLb,3_ZNSs6appendEPKc^j^MLb-_ZNSs6appendEjc^j^ L,V_ZNSs9push_backEcj^CMP-_ZNSs6assignERKSs^j^|^MWMP,t_ZNSs6assignERKSsjj^j^|^MMP-_ZNSs6assignEPKcj^j^MMP,_ZNSs6assignEPKc^j^MMP,_ZNSs6assignEjc^j^ GNp
,_ZNSs6insertEN9__gnu_cxx17__normal_iteratorIPcSsEEjcj^6M}Np
,_ZNSs6insertEjRKSs^j^|^MNp
,_ZNSs6insertEjRKSsjj^j^|^MNp
-l_ZNSs6insertEjPKcj^j^M/Op
,_ZNSs6insertEjPKc^j^MhOp
,2_ZNSs6insertEjjc^j^MOp
,C_ZNSs6insertEN9__gnu_cxx17__normal_iteratorIPcSsEEc6j^6MO4,[_ZNSs5eraseEjj^j^MAP4,k_ZNSs5eraseEN9__gnu_cxx17__normal_iteratorIPcSsEE6j^6MP4,_ZNSs5eraseEN9__gnu_cxx17__normal_iteratorIPcSsEES2_6j^66MPi,_ZNSs7replaceEjjRKSs^j^|^MQi,_ZNSs7replaceEjjRKSsjj^j^|^MaQi-_ZNSs7replaceEjjPKcj^j^MQi,_ZNSs7replaceEjjPKc^j^MQi,_ZNSs7replaceEjjjc^j^M@Ri,_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_RKSs^j^66|^MRi,_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_PKcj^j^66M
Si,+_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_PKc^j^66MpSi,@_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_jc^j^66MSi,d_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_S1_S1_^j^66# # MDTi,o_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_PKcS4_^j^66MTi,y_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_S2_S2_^j^6666M!Ui,_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_NS0_IPKcSsEES5_^j^6666IuU_M_replace_aux-_ZNSs14_M_replace_auxEjjjc^j^IU_M_replace_safe-_ZNSs15_M_replace_safeEjjPKcj^j^OV_S_construct-_ZNSs12_S_constructEjcRKSaIcE# NA!PVcopy-_ZNKSs4copyEPcjj_^# NzVswap-_ZNSs4swapERSsj^^!Vc_str,_ZNKSs5c_strEv_^!Vdata,_ZNKSs4dataEv_^MV\
,_ZNKSs13get_allocatorEv@_^!8Wfind-_ZNKSs4findEPKcjj_^!nWfind,_ZNKSs4findERKSsj_^|^!Wfind,(_ZNKSs4findEPKcj_^!Wfind-_ZNKSs4findEcj_^MX	,F_ZNKSs5rfindERKSsj_^|^MGX	-_ZNKSs5rfindEPKcjj_^M|X	,b_ZNKSs5rfindEPKcj_^MX	-_ZNKSs5rfindEcj_^MX,_ZNKSs13find_first_ofERKSsj_^|^M2Y-_ZNKSs13find_first_ofEPKcjj_^MpY,_ZNKSs13find_first_ofEPKcj_^MY,_ZNKSs13find_first_ofEcj_^MYg,_ZNKSs12find_last_ofERKSsj_^|^M-Zg-(_ZNKSs12find_last_ofEPKcjj_^MjZg,_ZNKSs12find_last_ofEPKcj_^MZg,_ZNKSs12find_last_ofEcj_^MZ,_ZNKSs17find_first_not_ofERKSsj_^|^M0[-=_ZNKSs17find_first_not_ofEPKcjj_^Mr[,_ZNKSs17find_first_not_ofEPKcj_^M[-I_ZNKSs17find_first_not_ofEcj_^M[C,5_ZNKSs16find_last_not_ofERKSsj_^|^M;\C-T_ZNKSs16find_last_not_ofEPKcjj_^M|\C,R_ZNKSs16find_last_not_ofEPKcj_^M\C-i_ZNKSs16find_last_not_ofEcj_^!\substr,r_ZNKSs6substrEjjiA_^M$]	,_ZNKSs7compareERKSs_^|^Mb]	-}_ZNKSs7compareEjjRKSs_^|^M]	-_ZNKSs7compareEjjRKSsjj_^|^M]	-_ZNKSs7compareEPKc_^M^	-_ZNKSs7compareEjjPKc_^P	-_ZNKSs7compareEjjPKcj_^%&e^%iA&iA&A?A?e^?iAA^A,0_M_length,#0_M_capacity,#1%,e>#AsbA,^#QW-?aZ^Q-DR_S_empty_rep_storage-P_ZNSs4_Rep20_S_empty_rep_storageEsbS,_ZNSs4_Rep12_S_empty_repEvv^__M_is_leaked,_ZNKSs4_Rep12_M_is_leakedEvW>b__M_is_shared,_ZNKSs4_Rep12_M_is_sharedEvW>b" `_M_set_leaked,_ZNSs4_Rep13_M_set_leakedEvp^"^`_M_set_sharable,_ZNSs4_Rep15_M_set_sharableEvp^"`_M_set_length_and_sharable,_ZNSs4_Rep26_M_set_length_and_sharableEjp^`_M_refdata,_ZNSs4_Rep10_M_refdataEv# p^3a_M_grab,_ZNSs4_Rep7_M_grabERKSaIcES2_# p^NANA!za_S_create-_ZNSs4_Rep9_S_createEjjRKSaIcEp^NA"a_M_dispose,_ZNSs4_Rep10_M_disposeERKSaIcEp^NANa_M_destroy-_ZNSs4_Rep10_M_destroyERKSaIcEp^NA1b_M_refcopy,_ZNSs4_Rep10_M_refcopyEv# p^=_M_clone-]_ZNSs4_Rep8_M_cloneERKSaIcEj# p^NA2b3&b%^A(g.DTnone.i_ZNSt6locale4noneEUctype.jUnumeric.kF
Ucollate.l
Utime.mV.n\V	.o	 Tall.q_ZNSt6locale3allE?>W.(g#_S_classic.!_ZNSt6locale10_S_classicE(g_S_global.$_ZNSt6locale9_S_globalE(gXt.*$.g_S_once.9_ZNSt6locale7_S_onceE,"dfacetX.cidB;d.|>gBTd.>gDgBmd.>gBd.>gDgBd.>gDgDgYd~locale.>gCe	._ZNSt6localeaSERKS_Dg>gDgstring1<iA>ename._ZNKSt6locale4nameEveOgCpe	._ZNKSt6localeeqERKS_W>OgDgCe._ZNKSt6localeneERKS_W>OgDg!eglobal._ZNSt6locale6globalERKS_bDgZclassic._ZNSt6locale7classicEvDg[f.=>g(g\_S_initialize.@_ZNSt6locale13_S_initializeEv\_S_initialize_once.C_ZNSt6locale18_S_initialize_onceEvIf_S_normalize_category.F_ZNSt6locale21_S_normalize_categoryEi]_M_coalesce.I_ZNSt6locale11_M_coalesceERKS_S1_i>gDgDg&Sc%3g&9g%&b?Jg%b&Jg<6h"d.H_M_index.#
._ZNSt6locale2id11_S_refcountEe>Kg	._ZNSt6locale2idaSERKS0_6h<h^gid.6h<hhid.6h=_M_id._ZNKSt6locale2id5_M_idEvGh&Ug?Bh%Ug&Bh<lSc.W%.e>#H_M_facets.l#H_M_facets_size.#H_M_caches.l#H_M_names.;#X.
mXa	.mXA.3mX.mX
.mX\.mX.smJi_M_add_reference._ZNSt6locale5_Impl16_M_add_referenceEv(gJi_M_remove_reference._ZNSt6locale5_Impl19_M_remove_referenceEv(g[j>.
(g&m[%j>.(g[@j>.(g^_j~_Impl.(g[zj>.(g&mKj	._ZNSt6locale5_ImplaSERKS0_(g&mIk_M_check_same_name._ZNSt6locale5_Impl18_M_check_same_nameEvW>(gJek_M_replace_categories.!_ZNSt6locale5_Impl21_M_replace_categoriesEPKS0_i(g1mJk_M_replace_category.$_ZNSt6locale5_Impl19_M_replace_categoryEPKS0_PKPKNS_2idE(g1mmJ/l_M_replace_facet.'_ZNSt6locale5_Impl16_M_replace_facetEPKS0_PKNS_2idE(g1mGhJl_M_install_facet.*_ZNSt6locale5_Impl16_M_install_facetEPKNS_2idEPKNS_5facetE(gGhl]_M_install_cache.2_ZNSt6locale5_Impl16_M_install_cacheEPKNS_5facetEj(gl&l&m%d2mGh_2mm_&!m%Gh?,m%Mh&,m&	$B wctrans_t$Ym&_m% 'miswctype$$=m'mtowctrans$$$Hm'mwctrans$Hm'mwctype$=m<wn
3
`:3
Iwn`3
=_S_construct_pattern3
_ZNSt10money_base20_S_construct_patternEccc
%
<3r6*zH_M_current*|# #n&*3rn&*3r9rMo	*_ZNK9__gnu_cxx17__normal_iteratorIPcSsEdeEvK>DrMYo*_ZNK9__gnu_cxx17__normal_iteratorIPcSsEptEv# DrMo>*_ZN9__gnu_cxx17__normal_iteratorIPcSsEppEvOr3rMo>*_ZN9__gnu_cxx17__normal_iteratorIPcSsEppEi|n3rM*p*_ZN9__gnu_cxx17__normal_iteratorIPcSsEmmEvOr3rMsp*_ZN9__gnu_cxx17__normal_iteratorIPcSsEmmEi|n3rMp8*_ZNK9__gnu_cxx17__normal_iteratorIPcSsEixERKiK>DrUrM
qu*_ZN9__gnu_cxx17__normal_iteratorIPcSsEpLERKiOr3rUrMVq
*_ZNK9__gnu_cxx17__normal_iteratorIPcSsEplERKi|nDrUrMq*_ZN9__gnu_cxx17__normal_iteratorIPcSsEmIERKiOr3rUrMq	*_ZNK9__gnu_cxx17__normal_iteratorIPcSsEmiERKi|nDrUr=base*_ZNK9__gnu_cxx17__normal_iteratorIPcSsE4baseEv9rDr&|n??r%# &Jr%|n?|n?[r%A$tcF_Bit_typeB 0_M_pG$t#0_M_maskHlr#BrJ*t$tlrBrM*tsoperator boolO_ZNKSt14_Bit_referencecvbEvW>0tCEs	S_ZNSt14_Bit_referenceaSEb;t*tW>Cs	]_ZNSt14_Bit_referenceaSERKS_;t*tAtCs	a_ZNKSt14_Bit_referenceeqERKS_W>0tAtCs	e_ZNKSt14_Bit_referenceltERKS_W>0tAtaflipi_ZNSt14_Bit_reference4flipEv*t&lr&`r&6t%`r?`r?6tActikb&W>?W>AwoGt#0_M_pp$t#0_M_offsetq#BtTsw$t"u_M_bump_upw_ZNSt18_Bit_iterator_base10_M_bump_upEvw"Ou_M_bump_down_ZNSt18_Bit_iterator_base12_M_bump_downEvw"u_M_incr_ZNSt18_Bit_iterator_base7_M_incrEiwCu	_ZNKSt18_Bit_iterator_baseeqERKS_W>!w,wCv	_ZNKSt18_Bit_iterator_baseltERKS_W>!w,wCMv_ZNKSt18_Bit_iterator_baseneERKS_W>!w,wvoperator>_ZNKSt18_Bit_iterator_basegtERKS_W>!w,wvoperator<=_ZNKSt18_Bit_iterator_baseleERKS_W>!w,wcoperator>=_ZNKSt18_Bit_iterator_basegeERKS_W>!w,w&ot&'w%ot?'wAyot#B[w	yByw	y$tCw	_ZNKSt13_Bit_iteratordeEv`ryCw>_ZNSt13_Bit_iteratorppEvyyCx>_ZNSt13_Bit_iteratorppEi2wyCCx_ZNSt13_Bit_iteratormmEvyyCyx_ZNSt13_Bit_iteratormmEi2wyCxu_ZNSt13_Bit_iteratorpLEiyyCx_ZNSt13_Bit_iteratormIEiyyCy
_ZNKSt13_Bit_iteratorplEi2wyCSy	_ZNKSt13_Bit_iteratormiEi2wyP8_ZNKSt13_Bit_iteratorixEi`ry&2w&y%2w?2w<W|ot#y]|y]|$tz]|c|M<z	_ZNKSt19_Bit_const_iteratordeEvW>i|Mtz>"_ZNSt19_Bit_const_iteratorppEvt|]|Mz>)_ZNSt19_Bit_const_iteratorppEiy]|Mz1_ZNSt19_Bit_const_iteratormmEvt|]|M&{8_ZNSt19_Bit_const_iteratormmEiy]|Mc{u@_ZNSt19_Bit_const_iteratorpLEit|]|M{G_ZNSt19_Bit_const_iteratormIEit|]|M{
N_ZNKSt19_Bit_const_iteratorplEiyi|M|	U_ZNKSt19_Bit_const_iteratormiEiyi|P8\_ZNKSt19_Bit_const_iteratorixEiW>i|&YA&y?y&o|%y?y@kAo*bz|#dcurrent*d2w#B|*toB|*zo2wB|*ou<}base*_ZNKSt16reverse_iteratorISt13_Bit_iteratorE4baseEv2wC}	*_ZNKSt16reverse_iteratorISt13_Bit_iteratorEdeEv`rC}*_ZNKSt16reverse_iteratorISt13_Bit_iteratorEptEv*tC~>*_ZNSt16reverse_iteratorISt13_Bit_iteratorEppEvoC_~>*_ZNSt16reverse_iteratorISt13_Bit_iteratorEppEi|oC~*_ZNSt16reverse_iteratorISt13_Bit_iteratorEmmEvoC~*_ZNSt16reverse_iteratorISt13_Bit_iteratorEmmEi|oC?
*_ZNKSt16reverse_iteratorISt13_Bit_iteratorEplEi|Cu*_ZNSt16reverse_iteratorISt13_Bit_iteratorEpLEioC	*_ZNKSt16reverse_iteratorISt13_Bit_iteratorEmiEi|C$*_ZNSt16reverse_iteratorISt13_Bit_iteratorEmIEioP8*_ZNKSt16reverse_iteratorISt13_Bit_iteratorEixEi`r&|?{%|&{?|@AkAɄ*b#dcurrent*dy#BЀ*tɄB*zɄyB*ɄτTbase*_ZNKSt16reverse_iteratorISt19_Bit_const_iteratorE4baseEvyڄC	*_ZNKSt16reverse_iteratorISt19_Bit_const_iteratorEdeEvW>ڄC*_ZNKSt16reverse_iteratorISt19_Bit_const_iteratorEptEvW|ڄC=>*_ZNSt16reverse_iteratorISt19_Bit_const_iteratorEppEvɄC>*_ZNSt16reverse_iteratorISt19_Bit_const_iteratorEppEiɄC܂*_ZNSt16reverse_iteratorISt19_Bit_const_iteratorEmmEvɄC.*_ZNSt16reverse_iteratorISt19_Bit_const_iteratorEmmEiɄC
*_ZNKSt16reverse_iteratorISt19_Bit_const_iteratorEplEiڄCӃu*_ZNSt16reverse_iteratorISt19_Bit_const_iteratorEpLEiɄC&	*_ZNKSt16reverse_iteratorISt19_Bit_const_iteratorEmiEiڄCx*_ZNSt16reverse_iteratorISt19_Bit_const_iteratorEmIEiɄP8*_ZNKSt16reverse_iteratorISt19_Bit_const_iteratorEixEiW>ڄ&?Մ%&Մ?AD^73B
	AJB&	CJPB@HJCK_ZNK9__gnu_cxx13new_allocatorIbE7addressERbct[itCӅN_ZNK9__gnu_cxx13new_allocatorIbE7addressERKbW|[DC#S_ZN9__gnu_cxx13new_allocatorIbE8allocateEjPKvctJ Dq]_ZN9__gnu_cxx13new_allocatorIbE10deallocateEPbjJctC{	a_ZNK9__gnu_cxx13new_allocatorIbE8max_sizeEv[D)
g_ZN9__gnu_cxx13new_allocatorIbE9constructEPbRKbJctDE	k_ZN9__gnu_cxx13new_allocatorIbE7destroyEPbJct?YA&?V%&VAS#B3
aB3
cF3i&a?Ƈ%aA"t73B	A?B	C?EBH?CgK_ZNK9__gnu_cxx13new_allocatorImE7addressERm"P3CN_ZNK9__gnu_cxx13new_allocatorImE7addressERKm(P9CS_ZN9__gnu_cxx13new_allocatorImE8allocateEjPKv"? DO]_ZN9__gnu_cxx13new_allocatorImE10deallocateEPmj?"C{	a_ZNK9__gnu_cxx13new_allocatorImE8max_sizeEvPD)
g_ZN9__gnu_cxx13new_allocatorImE9constructEPmRKm?"9E	k_ZN9__gnu_cxx13new_allocatorImE7destroyEPm?"& &.% ? ?.&ˇ?K%ˇ&KAȊSˇ#B3
aȊB3
cȊΊB3iȊFWgȊ&V?Ԋ%V&
<1fW
#MC\
x_ZNKSt13_Bvector_baseISaIbEE13get_allocatorEva1]{<~_Bvector_base}<IՋ_M_allocate_ZNSt13_Bvector_baseISaIbEE11_M_allocateEj$t<J"_M_deallocate_ZNSt13_Bvector_baseISaIbEE13_M_deallocateEv<	)	)Ջ&7%ߊ&ߊA
)ߊ#M\
_ZNKSt6vectorIbSaIbEE13get_allocatorEvaJ_M_initialize_ZNSt6vectorIbSaIbEE13_M_initializeEjĖK9_ZNSt6vectorIbSaIbEE13_M_insert_auxESt13_Bit_iteratorbĖ2wW>Mo%0_ZNSt6vectorIbSaIbEE5beginEv2wĖM%4_ZNKSt6vectorIbSaIbEE5beginEvy!ڍend8_ZNSt6vectorIbSaIbEE3endEv2wĖ!end<_ZNKSt6vectorIbSaIbEE3endEvyMF	@_ZNSt6vectorIbSaIbEE6rbeginEv|ĖM~	D_ZNKSt6vectorIbSaIbEE6rbeginEvM&H_ZNSt6vectorIbSaIbEE4rendEv|ĖM&L_ZNKSt6vectorIbSaIbEE4rendEv! sizeP_ZNKSt6vectorIbSaIbEE4sizeEvMZ{	T_ZNKSt6vectorIbSaIbEE8max_sizeEvMX_ZNKSt6vectorIbSaIbEE8capacityEvMˏ\_ZNKSt6vectorIbSaIbEE5emptyEvW>M8`_ZNSt6vectorIbSaIbEEixEj`rĖM:8d_ZNKSt6vectorIbSaIbEEixEjW> |h_ZNKSt6vectorIbSaIbEE14_M_range_checkEj!ato_ZNSt6vectorIbSaIbEE2atEj`rĖ!ats_ZNKSt6vectorIbSaIbEE2atEjW>#wĖ)#{ĖW>C#Ė]#Ėʖ|~vectorĖM	_ZNSt6vectorIbSaIbEEaSERKS1_ЖĖʖ _ZNSt6vectorIbSaIbEE14_M_fill_assignEjbĖW> <P_ZNSt6vectorIbSaIbEE6assignEjbĖW>Nyreserve_ZNSt6vectorIbSaIbEE7reserveEjĖMj
_ZNSt6vectorIbSaIbEE5frontEv`rĖMj
 _ZNKSt6vectorIbSaIbEE5frontEvW>M$_ZNSt6vectorIbSaIbEE4backEv`rĖMQ(_ZNKSt6vectorIbSaIbEE4backEvW>Ndata1_ZNSt6vectorIbSaIbEE4dataEvĖ 4_ZNSt6vectorIbSaIbEE9push_backEbĖW>Nswap=_ZNSt6vectorIbSaIbEE4swapERS1_ĖЖNBswapG_ZNSt6vectorIbSaIbEE4swapESt14_Bit_referenceS2_`r`rMp
O_ZNSt6vectorIbSaIbEE6insertESt13_Bit_iteratorb2wĖ2wW> t_ZNSt6vectorIbSaIbEE14_M_fill_insertESt13_Bit_iteratorjbĖ2wW> Ep
_ZNSt6vectorIbSaIbEE6insertESt13_Bit_iteratorjbĖ2wW> z+_ZNSt6vectorIbSaIbEE8pop_backEvĖMŕ4_ZNSt6vectorIbSaIbEE5eraseESt13_Bit_iterator2wĖ2wM4_ZNSt6vectorIbSaIbEE5eraseESt13_Bit_iteratorS2_2wĖ2w2w V_ZNSt6vectorIbSaIbEE6resizeEjbĖW>Nflip_ZNSt6vectorIbSaIbEE4flipEvĖeclear_ZNSt6vectorIbSaIbEE5clearEvĖ&%B&B??BA73B	AB	CB)HC~K_ZNK9__gnu_cxx13new_allocatorISt4pairIiiEE7addressERS2_CԗN_ZNK9__gnu_cxx13new_allocatorISt4pairIiiEE7addressERKS2_C.S_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE8allocateEjPKv D]_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE10deallocateEPS2_jC֘{	a_ZNK9__gnu_cxx13new_allocatorISt4pairIiiEE8max_sizeEvD2)
g_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE9constructEPS2_RKS2_E	k_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE7destroyEPS2_&
&%
?
?&֖?%֖&A
S֖#Bܙ3
aB3
cF3i&?%Af0_M_curv#1w#0_M_lastx#0_M_nodey#Sqj_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_E14_S_buffer_sizeEvB՚{BBCK	_ZNKSt15_Deque_iteratorISt4pairIiiERS1_PS1_EdeEvC_ZNKSt15_Deque_iteratorISt4pairIiiERS1_PS1_EptEvCܛ>_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_EppEvC)>_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_EppEiCq_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_EmmEvC_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_EmmEiCu_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_EpLEiCY
_ZNKSt15_Deque_iteratorISt4pairIiiERS1_PS1_EplEiC_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_EmIEiC	_ZNKSt15_Deque_iteratorISt4pairIiiERS1_PS1_EmiEiCB8_ZNKSt15_Deque_iteratorISt4pairIiiERS1_PS1_EixEiEg_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_E11_M_set_nodeEPS3_&&?%&?&7<ѣ
(cW7#M.\
h_ZNKSt11_Deque_baseISt4pairIiiESaIS1_EE13get_allocatorEvѣMLnܣgLrܣ~_Deque_baseܣf_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE19_M_get_Tp_allocatorEvܣf<_ZNKSt11_Deque_baseISt4pairIiiESaIS1_EE19_M_get_Tp_allocatorEvѣI_M_get_map_allocator_ZNKSt11_Deque_baseISt4pairIiiESaIS1_EE20_M_get_map_allocatorEv
ѣI	_M_allocate_node_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE16_M_allocate_nodeEvܣJs_M_deallocate_node_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE18_M_deallocate_nodeEPS1_ܣIء_M_allocate_map_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE15_M_allocate_mapEjܣJG_M_deallocate_map_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE17_M_deallocate_mapEPPS1_jܣJ_M_initialize_map_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE17_M_initialize_mapEjܣJ_M_create_nodes_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE15_M_create_nodesEPPS1_S5_ܣJ_M_destroy_nodes	_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE16_M_destroy_nodesEPPS1_S5_ܣ
eG
e
e
e
e	
es
eء
e
e̞&ף%&?<x(e#Lq_ZNSt5dequeISt4pairIiiESaIS1_EE14_S_buffer_sizeEvYV}VV~dequeC	
E_ZNSt5dequeISt4pairIiiESaIS1_EEaSERKS3_ GP_ZNSt5dequeISt4pairIiiESaIS1_EE6assignEjRKS1_M\
_ZNKSt5dequeISt4pairIiiESaIS1_EE13get_allocatorEvMӥ%_ZNSt5dequeISt4pairIiiESaIS1_EE5beginEvM%_ZNKSt5dequeISt4pairIiiESaIS1_EE5beginEv!Tend _ZNSt5dequeISt4pairIiiESaIS1_EE3endEv!end)_ZNKSt5dequeISt4pairIiiESaIS1_EE3endEvM֦	2_ZNSt5dequeISt4pairIiiESaIS1_EE6rbeginEv2M	;_ZNKSt5dequeISt4pairIiiESaIS1_EE6rbeginEvMY&D_ZNSt5dequeISt4pairIiiESaIS1_EE4rendEv2M&L_ZNKSt5dequeISt4pairIiiESaIS1_EE4rendEv!ܧsizeR_ZNKSt5dequeISt4pairIiiESaIS1_EE4sizeEvM!{	W_ZNKSt5dequeISt4pairIiiESaIS1_EE8max_sizeEv lf_ZNSt5dequeISt4pairIiiESaIS1_EE6resizeEjS1_
Mt_ZNKSt5dequeISt4pairIiiESaIS1_EE5emptyEvW>M8_ZNSt5dequeISt4pairIiiESaIS1_EEixEjM38_ZNKSt5dequeISt4pairIiiESaIS1_EEixEjK_ZNKSt5dequeISt4pairIiiESaIS1_EE14_M_range_checkEj!éat_ZNSt5dequeISt4pairIiiESaIS1_EE2atEj!at_ZNKSt5dequeISt4pairIiiESaIS1_EE2atEjMGj
_ZNSt5dequeISt4pairIiiESaIS1_EE5frontEvMj
_ZNKSt5dequeISt4pairIiiESaIS1_EE5frontEvMɪ_ZNSt5dequeISt4pairIiiESaIS1_EE4backEvM
_ZNKSt5dequeISt4pairIiiESaIS1_EE4backEvN]push_front_ZNSt5dequeISt4pairIiiESaIS1_EE10push_frontERKS1_ _ZNSt5dequeISt4pairIiiESaIS1_EE9push_backERKS1_Npop_front!_ZNSt5dequeISt4pairIiiESaIS1_EE9pop_frontEv .+6_ZNSt5dequeISt4pairIiiESaIS1_EE8pop_backEvCp

Z_ZNSt5dequeISt4pairIiiESaIS1_EE6insertESt15_Deque_iteratorIS1_RS1_PS1_ERKS1_ p
X_ZNSt5dequeISt4pairIiiESaIS1_EE6insertESt15_Deque_iteratorIS1_RS1_PS1_EjRKS1_Cs4
o_ZNSt5dequeISt4pairIiiESaIS1_EE5eraseESt15_Deque_iteratorIS1_RS1_PS1_EC߭4
_ZNSt5dequeISt4pairIiiESaIS1_EE5eraseESt15_Deque_iteratorIS1_RS1_PS1_ES7_N$swap_ZNSt5dequeISt4pairIiiESaIS1_EE4swapERS3_"bclear
_ZNSt5dequeISt4pairIiiESaIS1_EE5clearEvJƮ_M_fill_initialize
_ZNSt5dequeISt4pairIiiESaIS1_EE18_M_fill_initializeERKS1_K_ZNSt5dequeISt4pairIiiESaIS1_EE14_M_fill_assignEjRKS1_J}_M_push_back_aux
Y_ZNSt5dequeISt4pairIiiESaIS1_EE16_M_push_back_auxERKS1_J߯_M_push_front_aux
p_ZNSt5dequeISt4pairIiiESaIS1_EE17_M_push_front_auxERKS1_J4_M_pop_back_aux
_ZNSt5dequeISt4pairIiiESaIS1_EE15_M_pop_back_auxEvJ_M_pop_front_aux
_ZNSt5dequeISt4pairIiiESaIS1_EE16_M_pop_front_auxEvg
_ZNSt5dequeISt4pairIiiESaIS1_EE14_M_fill_insertESt15_Deque_iteratorIS1_RS1_PS1_EjRKS1_f
_ZNSt5dequeISt4pairIiiESaIS1_EE13_M_insert_auxESt15_Deque_iteratorIS1_RS1_PS1_ERKS1_K
_ZNSt5dequeISt4pairIiiESaIS1_EE13_M_insert_auxESt15_Deque_iteratorIS1_RS1_PS1_EjRKS1_Ir_M_reserve_elements_at_frontz_ZNSt5dequeISt4pairIiiESaIS1_EE28_M_reserve_elements_at_frontEjI_M_reserve_elements_at_back_ZNSt5dequeISt4pairIiiESaIS1_EE27_M_reserve_elements_at_backEjJT_M_new_elements_at_front
_ZNSt5dequeISt4pairIiiESaIS1_EE24_M_new_elements_at_frontEjJ_M_new_elements_at_back
_ZNSt5dequeISt4pairIiiESaIS1_EE23_M_new_elements_at_backEjJ&_M_reserve_map_at_back_ZNSt5dequeISt4pairIiiESaIS1_EE22_M_reserve_map_at_backEjJ_M_reserve_map_at_front_ZNSt5dequeISt4pairIiiESaIS1_EE23_M_reserve_map_at_frontEj]_M_reallocate_map
_ZNSt5dequeISt4pairIiiESaIS1_EE17_M_reallocate_mapEjbW>&?%?&Aķ(	kdc	#YBqueue	ķC	_ZNKSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE5emptyEvW>ʷ޵size	_ZNKSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE4sizeEvʷC+j
	_ZNSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE5frontEvķCyj
	_ZNKSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE5frontEvʷCŶ	_ZNSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE4backEvķC	_ZNKSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE4backEvʷ"dpush	_ZNSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE4pushERKS1_ķ"pop	_ZNSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE3popEvķ~queueķ&&з%AN
E0firstI#0secondJ#YpairPY6pairT_>_>~pairAռf0_M_curv#1w#0_M_lastx#0_M_nodey#Sqj_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_E14_S_buffer_sizeEvB{ռBռB4ռC~	_ZNKSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EdeEvۼCȹ_ZNKSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EptEvۼC>_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EppEvռC_>_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EppEiNռC_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EmmEvռC_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EmmEiNռCDu_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EpLEiռC
_ZNKSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EplEiNۼC_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EmIEiռC0	_ZNKSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EmiEiNۼC8_ZNKSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EixEiۼEg_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_E11_M_set_nodeEPPS1_ռ&N&%N?NA73B	AB%	CB?HCK_ZNK9__gnu_cxx13new_allocatorIPSt4pairIiiEE7addressERS3_ĿCN_ZNK9__gnu_cxx13new_allocatorIPSt4pairIiiEE7addressERKS3_ĿCGS_ZN9__gnu_cxx13new_allocatorIPSt4pairIiiEE8allocateEjPKv D]_ZN9__gnu_cxx13new_allocatorIPSt4pairIiiEE10deallocateEPS3_jC{	a_ZNK9__gnu_cxx13new_allocatorIPSt4pairIiiEE8max_sizeEvĿDN)
g_ZN9__gnu_cxx13new_allocatorIPSt4pairIiiEE9constructEPS3_RKS3_E	k_ZN9__gnu_cxx13new_allocatorIPSt4pairIiiEE7destroyEPS3_&%??&?%&A<
S#B3
a<B3
c<BB&3i<Fg<&ʿ?H%ʿ<B=copy_n<std::pair<int, int>**, std::pair<int, int>**>E_ZNSt13__copy_normalILb0ELb0EE6copy_nIPPSt4pairIiiES5_EET0_T_S7_S6_<=copy_b_n<std::pair<int, int>**, std::pair<int, int>**>_ZNSt22__copy_backward_normalILb0ELb0EE8copy_b_nIPPSt4pairIiiES5_EET0_T_S7_S6_hoperator new^_ZnwjPv ij__p^ kE3,j__sizeSl2rm2n__xJ$tn__yJlr%*toe4JXppp&krJfq%0tksfq2j__xSW>t&GtrStkm%opl)tm)n__xs$tn__ys%wo\ؓpppkOuؓS4q)j__is__ntlGwm%yoTw`pl[wmn__x$tn__yo,xpppkOywԔqO%ykyxԔqj__ikx0qOj__is__tmp2wllm%Jo05<plvm%o66IhplU&mmos6JOp@lmmosPcp}k9d}q%Ėk
ˏ~qt__n`lm%oB
DplWșmW%ozBppLlmmozplmWmo1po2Epl,m,%oWFK pp&lwܙmWn__acw%oWLfLpapkoWfxpapkumm%o
pk0q0%ܣlUmUn__xZ%%o5ϖp?pIlmn__aTn__bT%_>%_>oЖ(pppkTj__xj__ykn>:vT$tv$tvw
nw__tmpt%_>k:_vT0$tv0$tvw
0w__scalar7YAw%_>lmn__x%ռ%o`ppkBTqB%kjӥ0qBk֘\qj__pgj__valg%k+j__xj__y%%kl,OqBk2BPfq2%ʷkZfqZ%k8q%kdqZk޵Әq%ķr6EmmoԘ٘pkB2ژqj__pklWׇmW%?ozBpLlm%Ȋ%oz@pplmWmo
lpl mmo>!po\"5pu~k
km~m%يo\6Ipil՚mUoJv	plmx__a%o vH	pp?Z^kXt	j__aXj__bX% k	q%ѣkܞ	qkG G	qBylH\$
k
B\P
qUz喞kA|
t__xHAt__yHF%%kn
qBk)
q2lmW%Eo*/pplmn__ac%Ίo!0J,pplBQ
m~x__aoB%Ίom!JXp+p5lCmx__a{%<%ompwpkOʛq%Pl%mm%o(ʛϛplGmGm%<oj(Лp2k4t__xt__y%%kN`qUkNaj__pointer
jk/bzT
wz
wi<kazT
z
kU$
zT
z
ik4$.<
q%ۼk,.bh
j__p
Mzw
M%kbl
q%Ŀl7moU"lq
p,lo&mGo%oUr
p_pik<q?k͝Dj__xj__y%%k3PΝpt__x3t__y8%%k`q`%ykDqz喞kȹD q{5__static_initialization_and_destruction_0tLj__initialize_pWtj__priorityWp|_GLOBAL__I_mainXщx{w__tcf_0҉i kƞqWj__nSi kƞqt__nk#w(qt__nw__q$ttk\xTqj__nSi ksq0t__nkԗ Xqj__nSi kXq0k#qWj__p]"ikFՋ۠0qle]mmoFܠ\pPlmx__n{}w
{W>x__a{%oppp`pl]mmo4pkm.qj__p]ik	q0t__pk8q0vX		v@		~w__ntk4kdqZk?lqZkbdˢqkG̢ߢqj__p]ikء!q0t__pt__nlgm0mo"~@pl8mZmoV~lp#rw	kmmoV
pbkq0vX	v@	w__curpkNGq0v
w__num_nodesZ^hX	l@	pl{.m0x__ano}
noNRpXpbpnl?mZx__aooRtHppkZttzTPNzPNzP$i<(__curRus__curRDkjfzTlNzlNzl$kfڧzTNzNz$i(l}mZx__x%o.ڧpplN'mn__c	N%oy. $p8pBkc= zPvTvvw_Num[rpk*z|vTvvYYAwkavTvvk©vTvvw__bi1YAvw__bi2YAwk	<%vT*v*v*k[L&K,vT3v3v3Y8YAwkZLmXvTEvEvEknvTxvxvxw__inYAvw__outYAwksqZvc
t__add_at_front
W>Pw__old_num_nodes
Z^`w__new_num_nodes
Z^dw__new_nstart
h~x:w__new_map_size
lw__new_map
pktɬqZvckMʬSqZt__t
Yw__t_copy
[շlk]T4qZt__xkʭ`qj__x	main	scases
~Ӓsforbidden
B~svisitedB~sstartsendsnsq(}sanswer*smaxQSize+ sisx$asi~-Wsx!y
sf ~si!~sx"~̑snode/@sdist0D~J̑si:H~Vspow10;Lsdigit<Psv>TsxBXsyC\~]sj;`__dso_handle %y>#nothrowAistream&5#cin>ostream&#cout?digits+E_ZNSt14numeric_limitsImE6digitsE +_ZNSt14numeric_limitsIfE12has_infinityEYA+_ZNSt14numeric_limitsIfE13has_quiet_NaNEYA	+_ZNSt14numeric_limitsIfE10has_denormE^A+'_ZNSt14numeric_limitsIdE12has_infinityEYA+(_ZNSt14numeric_limitsIdE13has_quiet_NaNEYA	++_ZNSt14numeric_limitsIdE10has_denormE^A+`_ZNSt14numeric_limitsIeE12has_infinityEYA+a_ZNSt14numeric_limitsIeE13has_quiet_NaNEYA	+d_ZNSt14numeric_limitsIeE10has_denormE^Anpos,	Z^QW-?aZ^Q-Dnpos,_ZNSbIwSt11char_traitsIwESaIwEE4nposEZ^W-?_ZNSbIwSt11char_traitsIwESaIwEE4_Rep11_S_max_sizeEZ^-D_ZNSbIwSt11char_traitsIwESaIwEE4_Rep11_S_terminalE/Uctype.jUnumeric.kF
Ucollate.l
Utime.mV.n\V	.o	 Xt.*$.g23%X.c%X.
mXa	.mXA.3mX.mX
.mX\.mX.sm%'kdec'	fixed'hex'	=
'left' oct'@right'
'' r)'$showpos''skipws'*
unitbuf'-s '1@D'4O'7:J	':z%8	badbit'L)	eofbit'Ofailbit'Tgoodbit'W%app'j~ate'm~in'v~out'y~%	cur'end'*upper23_ZNSt10ctype_base5upperElower24_ZNSt10ctype_base5lowerEalpha25_ZNSt10ctype_base5alphaEdigit26_ZNSt10ctype_base5digitExdigit27_ZNSt10ctype_base6xdigitEspace28_ZNSt10ctype_base5spaceE print29_ZNSt10ctype_base5printE@graph2:_ZNSt10ctype_base5graphETcntrl2;_ZNSt10ctype_base5cntrlETpunct2<_ZNSt10ctype_base5punctEalnum2=_ZNSt10ctype_base5alnumE_S_atoms_out3_ZNSt10__num_base12_S_atoms_outE_S_atoms_in3_ZNSt10__num_base11_S_atoms_inE`:3
Iwn`3
p3_ZNSt10moneypunctIcLb1EE4intlEYAp3_ZNSt10moneypunctIcLb0EE4intlEYAp3_ZNSt10moneypunctIwLb1EE4intlEYAp3_ZNSt10moneypunctIwLb0EE4intlEYAp3y_ZNSt17moneypunct_bynameIcLb0EE4intlEYAp3y_ZNSt17moneypunct_bynameIcLb1EE4intlEYAp3y_ZNSt17moneypunct_bynameIwLb0EE4intlEYAp3y_ZNSt17moneypunct_bynameIwLb1EE4intlEYAT	8/build/buildd/glibc-2.6.1/build-tree/i386-libc/csu/crtn.S/build/buildd/glibc-2.6.1/build-tree/glibc-2.6.1/csuGNU AS 2.18%$>$>$>4:;I?
&IU%R%9:;::;9:;:;I$>:;I$>	:;
:;<:;
(
<:;I8
2
:;I8
.?:;<I4I<:;4:;@I?2<4:;@I?2<.?:;<.?:;<:;
:;I8
.?:;<.?4<.?:;@I< .?:;@<!.?:;@I<".?:;@<#4:;@I?<$4:;I<%&I&I'.?:;I<(.?:;I<)*&+:;,:;I-:;.:;/
:;I0
:;I8
1
:;I8
2I3!I/4:;5.?:;I<6.?:;I<78:;I9I:;:;<G:;=.?:;@I<>.?:;@<?I@G:;AG:;B.?:;<C.?:;@I<D.?:;@<E.?:;@<F.?:;<G4:;@I?<H
:;I8
2I.?:;@I2<J.?:;@2<K.?:;@2<L.?:;@I2<M.?:;@I<N.?:;@<O.?:;@I2<P.?:;@I<Q4:;@I?<R4:;@I?<S.?:;@I<T4:;@I?<U4:;@I?<V4:;@I?<W
:;I8
2X4:;@I?2<Y.?:;<Z.?:;@I<[.?:;2<\.?:;@2<].?:;@2<^.?:;2<_!`4:;@I?<a.?:;@<b.?4<c.?:;@I<d
:;I8
2e.?:;@<f.?:;@I2<g.?:;@2<h.?:;@I@iI
j:;I
k.G@l.G mI4n:;Io.1@p1
qI4
r.G:; s4:;I
t:;I
u.G:; v:;I
w4:;I
x:;Iy.G@z:;I
{.4@|.:;@}:;I~4:;I
4:;I2
.?:;I@U4I?4<4G
4:;@I?<4:;@I?<4:;@I?<
4:;@I?<4:;@I?<4:;@I?<4:;@I?<4:;@I?<4:;@I?<4:;@I?<4:;@I?<U%#
init.cP
/build/buildd/glibc-2.6.1/build-tree/i386-libc/csucrti.Sd!/!=Z!gg//h(!/!=Z!>
/usr/include/c++/4.1.3/usr/include/c++/4.1.3/bits/usr/include/c++/4.1.3/ext/usr/include/c++/4.1.3/i486-linux-gnu/bits/usr/include/usr/lib/gcc/i486-linux-gnu/4.1.3/include/usr/include/bitsnewstl_deque.hstl_bvector.hstl_iterator_base_types.hnew_allocator.hallocator.hstl_pair.hstl_algobase.hstl_queue.hstl_construct.h10067.3.cppiostreamdeque.tccstl_uninitialized.hc++config.h<built-in>cstddefcstringstring.hstddef.hcstdiostdio.hlibio.htypes.h_G_config.hwchar.hstdarg.hclocalelocale.hctimetime.hcwcharcstdlibstdlib.hcwctypewctype.hcpp_type_traits.hiosfwdios_base.hatomic_word.hstl_vector.hstl_iterator.hlimitsbasic_string.hbasic_string.tcclocale_classes.hgthr-default.hpthreadtypes.hstringfwd.hctype_base.hlocale_facets.h<g'4=J=fgvu=<gؓhuhTfxg0Ԕh!=
0<6f
J<Pf
dg~t<f
<f
2f
F<Lgfgf
=>0Ж= h/:mK`>0g.=,g	Pgf=g"	i
Ԙ<ژf
<f
<f
"f
6f
J<)vhAk׃=$ Hg\vy[g	g
*<0gJg5f1=ʛ<Лf
ghu
Ng

bh/-
m@
h8$=
.j.b=l<rf
$=Νg=gvDhutu(=ft fZ/Y;>ׯuF]/du/d/Yu/dzP	Quua8@/=؃g[SP,-uuOmIs&#5YhZƞh$hKi(-xhZuh hZXh'g
h2ܠg"!af
g
h(h;
hKKlh1K
	i
̢g
g;"h"+~gu	f
yU1w*	Kuu3ɑ.u!9Rgtv#/$,qfiڧC	f v!.znMg©
fKLh"&nLLgnnKL
09'/&K6"ʃK$t,!
ʬv/[Th1	gzP
/build/buildd/glibc-2.6.1/build-tree/i386-libc/csucrtn.S	!!!!!!|
-
4
J
fG

$
ؓ{
T#
x!
$:
Ԕ
$>
0
6
J
P
d
(~




2
F
L
f


3
Ж
$*
&
:%
`3
$&
$&
4

,#
P
$f(


(

Ԙ
ژ




"
6
J,
vI
'

(/
$ '
H
$\8
$b
 

*
0
J=
7


ʛ
Л
 
J
N
b>
F
>
$

.4
b

l
r
(/

Ν 



$8
DJ
tE

҉
8
ƞ*

x8
$o
 8
X-

A
ܠ
$


.
0
Y
lL

̢
A
"\
~{

$z
$w
$R
R"
$tv
(|
(ft
$ڧ+

$ Z
z%
!
©)
9
&%
L!
n)
$
(tU
$ʬ
T\

<		
/build/buildd/glibc-2.6.1/build-tree/glibc-2.6.1/csuGNU C 4.2.1 (Ubuntu 4.2.1-5ubuntu4)short unsigned intshort int_IO_stdin_usedlong long unsigned intunsigned charinit.clong long int_ZNSt6locale4timeE_ZNSt6locale5_Impl14_S_id_messagesE_ZNSt8ios_base9uppercaseE_S_id_ctypeuppercase__normal_iteratoroperator[]find_last_not_of__first_S_id_messages_ZNSt8ios_base9boolalphaE_ZNSt8ios_base3appE_Bvector_baseshowbaseiterator_ZNSt6locale5facet9_S_c_nameE_M_insert_aux_ZNSt8ios_base11adjustfieldE_ZNSt8ios_base7goodbitE_S_terminalrendpop_backerase_S_default_pattern_M_finishallocator<bool>_M_set_node_ZNSt6locale5_Impl19_S_facet_categoriesE_S_atomsfind_first_offind_first_not_of_ZNSt8ios_base8internalE_ZNSt10money_base8_S_atomsE_ZNSt8ios_base6eofbitE_S_facet_categories_M_refcountfill<std::_Bit_type*, int>_Deque_base_M_start_ZNSs4_Rep11_S_max_sizeE_ZNSt8ios_base10floatfieldE_ZNSt8ios_base4leftE_ZNSt8ios_base10scientificE_S_id_timelocale_ZNSt8ios_base3hexE__lastboolalphahas_quiet_NaNbasic_stringpush_backvector_ZNSt8ios_base3endE_Impladjustfieldassign_S_max_size__nodes_to_add_ZNSt8ios_base8showbaseE_S_empty_repcapacity_ZSt4coutemptythisback_M_get_Tp_allocator_M_fill_insert~new_allocatorallocate_ZNSt8ios_base2inEdestroy_Alloc_hiderscientificshowpoint_ZNSt6locale5_Impl13_S_id_collateEdeque_ZNSt6locale8monetaryE_ZNSt8ios_base7unitbufE__new_node_ZNSt8ios_base3outE_ZNSt6locale5ctypeE_Bit_reference_S_c_name_ZNSt8ios_base3curE_ZNSt8ios_base7showposEaddress_ZNSs4_Rep11_S_terminalE_ZNSt6locale13_S_categoriesE_S_id_collatebasefield__simpleappendreplace_S_buffer_sizeoperator!=_ZNSt8ios_base3octEwctype_t_M_impl_ZNSt6locale5_Impl10_S_id_timeEresize_ZSt3cinallocator<std::pair<int, int> >__result_ZNSt8ios_base3decE_ZNSt8ios_base5fixedE~allocatoroperator++_ZNSt10money_base18_S_default_patternEintloperator+=_M_firstmonetaryoperator--operator->_Bit_const_iterator_Bvector_impl_ZSt7nothrowhas_infinity_M_range_check_ZNSt6locale5_Impl13_S_id_numericE_ZNSt6locale5_Impl14_S_id_monetaryE_ZNSt8ios_base9basefieldE_Bit_iterator_basefind_last_of_S_categories__in_chrg_ZNSt8ios_base3ateE_ZNSt8ios_base7failbitE_M_fill_assign_ZNSt8ios_base9showpointEdeallocateoperator-=_Deque_iteratornew_allocatormessagesoperator==_ZNSt8ios_base6badbitE__nfinish_S_copy_chars__nstart_S_id_numeric_Deque_implmax_sizecompare_ZNSt6locale8messagesEhas_denormrbeginrfindoperator*operator-operator<operator=_Bit_iteratorfloatfield_ZNSs4nposE_ZNSt6locale5_Impl11_S_id_ctypeEconstructallocatorinternal_ZNSt6locale7numericEget_allocatorfrontinsert__value_ZNSt8ios_base5rightE_ZNSt8ios_base6skipwsE__num_elements_S_refcount_S_id_monetaryptrdiff_t_ZNSt6locale7collateEoperator+wint_tunsigned intreverse_iteratorbeginttut	t	3u45t57t7JuJKtKMtMfufgtgitiuttuttؓuؓٓtٓۓtۓSuTUtUWtWwuxyty{t{uttԔuԔՔtՔהtהutt0u01t13t35u67t79t9IuJKtKMtMOuPQtQStScudetegtg}u~ttuttuttuttut!t!1u23t35t5EuFGtGItIKuLMtMOtOfufgtgitiuttuttuttϖuЖіtіӖtӖuttutt:u:;t;=t=_u`atactcuttuttuttutt+u,-t-/t/OuPQtQStSfufgtgitiuttuttutØtØӘuԘ՘t՘טtט٘uژۘtۘݘtݘuttuttu	t	t
utt!u"#t#%t%5u67t79t9IuJKtKMtMvuvwtwytyutÙtÙuttuttu !t!#t#GuHItIKtK\u\]t]_t_uttuttutt)u*+t+-t-/u01t13t3JuJKtKMtMuttutÛtÛʛuʛ˛t˛͛t͛ϛuЛћtћӛtӛuttuttNuNOtOQtQaubctceteuttutt$u$%t%'t'.u./t/1t1bubctcetelulmtmotoqurstsutuuttutt͝uΝϝtϝѝtѝuttuttu
t
tDuDEtEGtGututuwtwuttщu҉ӉtӉՉtՉuttƞuƞǞtǞɞtɞuttwuxyty{t{uttu !t!#t#XuXYtY[t[uttutt۠uܠݠtݠߠtߠuttuttuttuttuttuttkulmtmotouttˢu̢͢t͢ϢtϢߢutt!u"#t#%t%~u~ttutt
uttuttuttRuRStSUtUtututuwtwuttfufgtgitiڧuڧۧtۧݧtݧut	t	 u !t!#t#zuz{t{}t}uttu©étéũtũutt%u&'t')t)KuLMtMOtOmunotoqtquttsututuwtwɬuʬˬtˬͬtͬSuTUtUWtWuttʭutQttudh{ӊ.symtab.strtab.shstrtab.interp.note.ABI-tag.gnu.hash.dynsym.dynstr.gnu.version.gnu.version_r.rel.dyn.rel.plt.init.text.fini.rodata.eh_frame_hdr.eh_frame.gcc_except_table.ctors.dtors.jcr.dynamic.got.got.plt.data.bss.comment.debug_aranges.debug_pubnames.debug_info.debug_abbrev.debug_line.debug_frame.debug_str.debug_loc.debug_ranges44#HH 5hh1o4;LLC܃Ko2Xo,,g	p	Ćydd0tPx%hh...dd/``3444  455\hh5t54 t5k6
;(Hd&Tf	4T^o@n\M +XKc Xxq,'?	ܺY4HhL܃,	Ć
d
hd` h !"#$,:GVp] 
sP
\@

tE
#҉
+ARe nh y`3"
Ԙ"
P"
o"
**A$
"
sWЭ
 8"
"

"
L
SJ"
&"
"
\8"
9"
nH"
&"
L!"
0"
) 8 L4"
ho3"
'b"
X-"
Yh_>"
y`:"
N"
*"
."
Y"
p6"
"
/"
l"
F$"
f~{"
T#"
 Z"
	b>"
q	x!"
	2"
	ʛ"
		k<
f"
W
0"
{
|"


"

"
P"
U "
 '"
A"
"
,h9"
_8"
tv"

b
"
I
6"
V
J"
z
&"

"

"
Ԕ"

"
Of("
wΝ "
L"
DJ"
.4"
- DtU"
~z%"

"
l"
3A"
t/"
Z
J"
!"
/Ж"
G
"
sЛ"
"
8"
A"
~"
67"
Z,#"
ܠ"
tw"
J="
 '"
6J,"
f"
ƞ*"
"
ژ"
x8"
'"
fR""
:%"
IF"
 "
&"
[̢"
Y"
""
d"
	>"
Q"
"
"\"
vI"
L0"
"
"
"
r"
-"
)EEk©)"
F"
fG"
S0N("
v"
"
ڧ+"
t
*"
4ĈU"
"
R"
4"
>n)"
elL"
z"
&%"
"
>ʬ"
v:
ؓ{"
	
dft"
)T\"
init.cinitfini.ccrtstuff.c__CTOR_LIST____DTOR_LIST____JCR_LIST__completed.5982p.5980__do_global_dtors_auxframe_dummy__CTOR_END____DTOR_END____FRAME_END____JCR_END____do_global_ctors_aux10067.3.cpp_GLOBAL__I_main_Z41__static_initialization_and_destruction_0ii_ZSt8__ioinit__tcf_0_GLOBAL_OFFSET_TABLE___init_array_end__init_array_start_DYNAMICdata_start_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EC1ERKS_IS1_RS1_PS1_E_ZSt3cin@@GLIBCXX_3.4_ZNSt4pairIiiED1Ev_ZNSaIbED1Ev_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE15_M_allocate_mapEj_ZNSolsEi@@GLIBCXX_3.4_ZNKSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EdeEv__cxa_atexit@@GLIBC_2.1.3__libc_csu_fini_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE8allocateEjPKv_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE11_Deque_implD1Ev_ZNKSt11_Deque_baseISt4pairIiiESaIS1_EE19_M_get_Tp_allocatorEv_start_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_EppEv_ZNKSt5dequeISt4pairIiiESaIS1_EE3endEv_ZNSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE3popEv_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_E11_M_set_nodeEPS3__ZNSt6__copyILb1ESt26random_access_iterator_tagE4copyIPSt4pairIiiEEEPT_PKS6_S9_S7__ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_E14_S_buffer_sizeEv_ZNSt6__fillILb1EE4fillIPmiEEvT_S3_RKT0__ZNSt13__copy_normalILb0ELb0EE6copy_nIPPSt4pairIiiES5_EET0_T_S7_S6__ZNSaImEC2ERKS___gmon_start___Jv_RegisterClasses_ZNSt14_Bit_referenceC1EPmm_fp_hw_ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_EC1ERKS4__ZdlPv@@GLIBCXX_3.4_ZStmiISt4pairIiiERS1_PS1_S2_S3_ENSt15_Deque_iteratorIT_T0_T1_E15difference_typeERKS8_RKS4_IS5_T2_T3_E_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE16_M_allocate_nodeEv_fini_ZNKSt13_Bit_iteratorplEi__cxa_rethrow@@CXXABI_1.3_ZNSt8ios_base4InitC1Ev@@GLIBCXX_3.4_ZNKSt13_Bit_iteratordeEv_ZSt8_DestroyISt4pairIiiEEvPT__ZN9__gnu_cxx13new_allocatorImEC2ERKS1__ZNSt11_Deque_baseISt4pairIiiESaIS1_EE18_M_deallocate_nodeEPS1__ZNSaImEC1IbEERKSaIT_E_ZNSt13_Bvector_baseISaIbEE13_Bvector_implD1Ev_ZSteqISt4pairIiiERS1_PS1_EbRKSt15_Deque_iteratorIT_T0_T1_ESA__ZNKSt11_Deque_baseISt4pairIiiESaIS1_EE13get_allocatorEv_ZN9__gnu_cxx13new_allocatorIPSt4pairIiiEEC2Ev_ZNSt18_Bit_iterator_baseC2EPmj_ZNSt5dequeISt4pairIiiESaIS1_EED1Ev_ZNSt13_Bit_iteratorC1Ev__libc_start_main@@GLIBC_2.0_ZNSt15__copy_backwardILb1ESt26random_access_iterator_tagE6copy_bIPSt4pairIiiEEEPT_PKS6_S9_S7__ZSt13__destroy_auxISt15_Deque_iteratorISt4pairIiiERS2_PS2_EEvT_S6_12__false_type_ZNSt13_Bit_iteratorC1EPmj_ZNSaISt4pairIiiEED1Ev_ZN9__gnu_cxx13new_allocatorIPSt4pairIiiEED2Ev_ZNSt8ios_base4InitD1Ev@@GLIBCXX_3.4_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@@GLIBCXX_3.4_ZNSaISt4pairIiiEEC1ERKS1__ZN9__gnu_cxx13new_allocatorIbEC2Ev_ZSt18uninitialized_copyISt15_Deque_iteratorISt4pairIiiERKS2_PS3_ES0_IS2_RS2_PS2_EET0_T_SB_SA__IO_stdin_used_ZnwjPv_ZN9__gnu_cxx13new_allocatorISt4pairIiiEEC2Ev_ZNKSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE5emptyEv_ZStneISt4pairIiiERS1_PS1_EbRKSt15_Deque_iteratorIT_T0_T1_ESA__ZNKSt5dequeISt4pairIiiESaIS1_EE13get_allocatorEvscanf@@GLIBC_2.0_ZNSt6vectorIbSaIbEEC1EjbRKS0__ZNSt5dequeISt4pairIiiESaIS1_EE17_M_reallocate_mapEjb__data_start_ZNSt6vectorIbSaIbEE13_M_initializeEj_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_E11_M_set_nodeEPPS1__ZSt24__uninitialized_copy_auxISt15_Deque_iteratorISt4pairIiiERKS2_PS3_ES0_IS2_RS2_PS2_EET0_T_SB_SA_12__false_type_ZNK9__gnu_cxx13new_allocatorIPSt4pairIiiEE8max_sizeEv_ZNSaIbEC1Ev_ZN9__gnu_cxx13new_allocatorIbED2Ev_ZNKSt5dequeISt4pairIiiESaIS1_EE5beginEv_ZN9__gnu_cxx13new_allocatorImED2Ev_ZNSt8iteratorISt26random_access_iterator_tagbiPbRbEC2Ev_ZNSt13_Bit_iteratorpLEi_ZNK9__gnu_cxx13new_allocatorISt4pairIiiEE8max_sizeEv_ZNSt5dequeISt4pairIiiESaIS1_EE5beginEv_ZStneISt4pairIiiERKS1_PS2_EbRKSt15_Deque_iteratorIT_T0_T1_ESB__ZNSaISt4pairIiiEEC2ERKS1__ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_EppEv_ZSt10_ConstructISt4pairIiiES1_EvPT_RKT0__ZSt4cout@@GLIBCXX_3.4_ZNSt5dequeISt4pairIiiESaIS1_EE22_M_reserve_map_at_backEj_ZSt19__copy_backward_auxIPPSt4pairIiiES3_ET0_T_S5_S4__ZNKSt15_Deque_iteratorISt4pairIiiERS1_PS1_EdeEv__dso_handle_ZSteqISt4pairIiiERKS1_PS2_EbRKSt15_Deque_iteratorIT_T0_T1_ESB__ZNSt11_Deque_baseISt4pairIiiESaIS1_EE17_M_deallocate_mapEPPS1_j_ZNKSt11_Deque_baseISt4pairIiiESaIS1_EE20_M_get_map_allocatorEv__libc_csu_init_ZNKSt14_Bit_referencecvbEv_ZNSt22__copy_backward_normalILb0ELb0EE8copy_b_nIPPSt4pairIiiES5_EET0_T_S7_S6__ZNSt4pairIiiEC1ERKiS2__ZNK9__gnu_cxx13new_allocatorImE8max_sizeEv_Znwj@@GLIBCXX_3.4_ZNSaIPSt4pairIiiEED1Ev_ZN9__gnu_cxx13new_allocatorImEC2Ev_ZN9__gnu_cxx13new_allocatorImE8allocateEjPKv_ZNSt13_Bvector_baseISaIbEE13_M_deallocateEv_ZNSt6vectorIbSaIbEEixEj_ZNSt13_Bvector_baseISaIbEEC2ERKS0__ZNKSt5dequeISt4pairIiiESaIS1_EE5emptyEv_ZNSt13_Bvector_baseISaIbEED2Ev__bss_start_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE17_M_initialize_mapEj_ZNSt13_Bvector_baseISaIbEE13_Bvector_implC1ERKSaImE_ZSt3maxIjERKT_S2_S2__ZNSt15_Deque_iteratorISt4pairIiiERS1_PS1_EC1Ev_ZNSt6vectorIbSaIbEED1Ev_ZNSt13_Bvector_baseISaIbEE11_M_allocateEj_ZNSaImED1Ev_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE7destroyEPS2__ZN9__gnu_cxx13new_allocatorIPSt4pairIiiEE8allocateEjPKv_ZNSt15_Deque_iteratorISt4pairIiiERKS1_PS2_E14_S_buffer_sizeEv_ZNSt5dequeISt4pairIiiESaIS1_EEC1ERKS2__ZSt4fillIPmiEvT_S1_RKT0__ZNSirsERi@@GLIBCXX_3.4_ZSt8_DestroyISt15_Deque_iteratorISt4pairIiiERS2_PS2_EEvT_S6__ZNKSt5dequeISt4pairIiiESaIS1_EE4sizeEv_ZNSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEEC1ERKS4__ZN9__gnu_cxx13new_allocatorIPSt4pairIiiEE10deallocateEPS3_j_ZNSt5dequeISt4pairIiiESaIS1_EE16_M_pop_front_auxEvmemmove@@GLIBC_2.0_ZNSaImED2Ev_ZNSt6vectorIbSaIbEE5beginEv_ZSt8_DestroyISt15_Deque_iteratorISt4pairIiiERS2_PS2_ES2_EvT_S6_SaIT0_E_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE10deallocateEPS2_j_ZNKSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE4sizeEv_end_ZNSolsEPFRSoS_E@@GLIBCXX_3.4_ZNSt11_Deque_baseISt4pairIiiESaIS1_EED2Ev_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE11_Deque_implC1ERKS2__ZNSt11_Deque_baseISt4pairIiiESaIS1_EE16_M_destroy_nodesEPPS1_S5__ZNSaISt4pairIiiEED2Ev_ZNSaISt4pairIiiEEC1Ev_ZNSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEED1Ev_ZNSaIPSt4pairIiiEEC1IS0_EERKSaIT_E_ZSt16__deque_buf_sizej__cxa_end_catch@@CXXABI_1.3_ZSt17__throw_bad_allocv@@GLIBCXX_3.4_ZSt13copy_backwardIPPSt4pairIiiES3_ET0_T_S5_S4__ZN9__gnu_cxx13new_allocatorISt4pairIiiEEC2ERKS3__ZNSt14_Bit_referenceaSEb_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@@GLIBCXX_3.4__cxa_begin_catch@@CXXABI_1.3_ZNSt5dequeISt4pairIiiESaIS1_EE5frontEv_ZN9__gnu_cxx13new_allocatorImE10deallocateEPmj_ZNSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE4pushERKS1__ZNSt5dequeISt4pairIiiESaIS1_EEC1ERKS3__edata_ZSt9make_pairIiiESt4pairIT_T0_ES1_S2___gxx_personality_v0@@CXXABI_1.3_ZN9__gnu_cxx13new_allocatorISt4pairIiiEED2Ev_Unwind_Resume@@GCC_3.0_ZNSt5queueISt4pairIiiESt5dequeIS1_SaIS1_EEE5frontEv_ZNSt11_Deque_baseISt4pairIiiESaIS1_EEC2ERKS2_j_ZN9__gnu_cxx13new_allocatorISt4pairIiiEE9constructEPS2_RKS2__ZSt4copyIPPSt4pairIiiES3_ET0_T_S5_S4__ZNSt5dequeISt4pairIiiESaIS1_EE9pop_frontEv_ZNSt11_Deque_baseISt4pairIiiESaIS1_EE15_M_create_nodesEPPS1_S5__ZSt10__copy_auxIPPSt4pairIiiES3_ET0_T_S5_S4__ZNSt11_Deque_baseISt4pairIiiESaIS1_EE19_M_get_Tp_allocatorEv_ZNSt5dequeISt4pairIiiESaIS1_EE16_M_push_back_auxERKS1___i686.get_pc_thunk.bx_ZNSt18_Bit_iterator_base7_M_incrEimain_init_ZSt22__uninitialized_copy_aISt15_Deque_iteratorISt4pairIiiERKS2_PS3_ES0_IS2_RS2_PS2_ES2_ET0_T_SB_SA_SaIT1_E_ZNSt5dequeISt4pairIiiESaIS1_EE9push_backERKS1_