andmej / acm

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

This URL has Read+Write access

acm / 10069 - Distinct subsequences / 10069
100755 81 lines (81 sloc) 47.268 kb
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
ELFp44 ((%444444ĥĥp@D>ܥܥHHH Ptdddd44Qtd/lib/ld-linux.so.2GNU   
 *!sK!  CyIk4WFR  A:3 Xk` FFI @XK8S1Hlibstdc++.so.6__gmon_start___Jv_RegisterClasses_ZNKSs4sizeEv_ZNSsixEj_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6__ZSt4cout_ZNSsC1Ev_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc_ZNSt8ios_base4InitC1Ev_ZSt3cin_ZNSsD1Ev_ZNSt8ios_base4InitD1Ev_ZNSirsERi_ZNSolsEPFRSoS_E__gxx_personality_v0_ZSt7getlineIcSt11char_traitsIcESaIcEERSt13basic_istreamIT_T0_ES7_RSbIS4_S5_T1_Elibm.so.6libgcc_s.so.1_Unwind_Resumelibc.so.6_IO_stdin_usedsprintf__stack_chk_failputchar__cxa_atexitmemsetmemcpy__libc_start_mainGCC_3.0GLIBC_2.4GLIBC_2.1.3GLIBC_2.0CXXABI_1.3GLIBCXX_3.4 P&y %@ii -si 7ii CӯkMt)XĦ@Ԧئܦ 
     $US[t^ X[5̦%Ц%Ԧh%ئh%ܦh%h%h %h(%h0%h8p%h@`%hHP%hP@%hX0%h` %hh% hp%hx%h%h%h% h%$h1^PTRhhQVh'U=lt 0ҡ0ulÐUإtt $إÐU(EU}u~}uu$B}D$,D$$EE6EEE'E$Em}uE m}uUYÐU$BÍL$qUWVSQeE1D$$@.$0$"D$$@,D$$@D$$@$$ 9t)D$_$HD$8$$$D$$D$$f8D$$SDž   D$$"D$$8"D$$ ii(D$T$ $(D$T$ $  ;$Dž
)i D$$&DžP
)ȉNj
)ȉƋii ii ى¸D$T$ $D$$n#D$$M8#t{
)ȉii 
)ȉii \$$D;;C
)ȉii $$
bDž$$" $k "$U$. $- $Ue3t"eY[^_]aUEE 9}E EEEEÐUE¸D$D$$jEǀÐUVSEE EeU1ҋD$$ODž $WDž$$ȋ$ $ Džgfff)Ɖ  )‰   Džgfff)ȉ$$;+$Ue3t+[^]US](E D$ED$$;ٍ(D$T$ $]UEEUE0$!m}yÐUW$E¸D$D$$UE D$D$\$eEE}Ѓ‹EEIUEEME+EPEEE+EHUE
EE;EEMUE0‹EEE;E֋E$_]ÐUE D$E$ÐU]Ít&'UWVSO  )t$1ED$E D$E$9uރ [^_]Ë$ÐUSȥȥt Ћu[]US[ÄPY[%d0;0P"x:NzPL|H $  $H $p $8; D@    3O e  
 ؇ 8hoP
d Ȧ0oooTܥ.>N^n~Έވ.>N^ԥ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)$؇"8T'3NN8;tz$$pP!u_IO_stdin_usedof`max<int>`HugeInt::HugeInt]aHugeInt::operator+aHugeInt::operator+=GbHugeInt::printbHugeInt::operator=cHugeInt::HugeInt9cmain0ddp5YlintvXOK'/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.18o]GNU C++ 4.1.3 20070929 (prerelease) (Ubuntu 4.1.2-16ubuntu2)10069.cpp/home/familia/Wack-a-Mole/Programming/ACM/10069 - Distinct subsequences__gnu_debug./__gnu_debug_def+f intsize_t j std 6j 7q X Z ] _ b<
dD
e(
g6
hU
io
j
k
l
m
n
o"
s@
ti
v
w
x
z
{
|$
}=
T
r






4
T
|


 : ;~ < C D E G H I& JF Kd L M N O H " ) C d     ' I c v      ? \      C j      1 P p     % X w     5 Z t Ț    ! *! F! e! څ! ! !

:#
 j#
 # i# j# nh$ o$ p$ q$ r$ t% v% w4% yO% |m% }% ~% % %  & -& C& h& & & & &  $ ' ! ' &" ' 2' Ֆ' K' p' ص' nothrow_t allocator<char> float_denorm_style' denorm_indeterminate denorm_absent denorm_present!basic_string<char,std::char_traits<char>,std::allocator<char> >"*#_M_p" #"M+ 8+ reverse_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> > > > X_Ios_Fmtflags7 _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 _Ios_Openmodek _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 e _Ios_Seekdir _S_beg _S_cur _S_end _S_ios_seekdir_end+
ios_baseInit_ZNSt8ios_base4Init11_S_refcountE(_S_synced_with_stdio_ZNSt8ios_base4Init20_S_synced_with_stdioE(
Init3W~Init3W Q`W SgW TDW \nW eW hW iW
money_basepattern) field) D# basic_ostream<char,std::char_traits<char> > basic_istream<char,std::char_traits<char> > max<int>_ZSt3maxIiERKT_S2_S2_(((nothrowA3Pdcin>Wjdcout?d__ioinitLt fsize_t short unsigned int  char strcollk  strxfrmo    strtok   !< strerror  ` memchrC` b "h #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  FILE 1P $_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_lock 3#H_offset < #L__pad1 E` #T__pad2 F` #X__pad3 G` #\__pad4 H` #`__pad5 I#d_mode K#h_unused2 M#l__FILE AP %v c&D._1M'._2P(__wchQ(__wchbRD)__countN#)__valueS#*T +{ &._3 )__pos #)__state# __gnuc_va_list+ ,_IO_lock_t &_IO_marker )_next #)_sbuf #)_pos #P * +{ *( +{ 'fpos_t [TOclearerr OD ofclose O!feof O!ferror O fflush O!fgetc O!fgetpos O(!"fgets   O @fopen O  !ifread g` O!freopen O  O!fseek O !fsetpos O(!ftell  O!getc O-getchar !=gets   Tperror  !rputc O remove  rename   rewind Osetbuf 3O ! setvbuf 8O .tmpfile O 4tmpnam  !Tungetc _O!|snprintf k  /!vfscanf O !vscanf  !vsnprintf o  !vsscanf   &~lconv87)decimal_point: #)thousands_sep; #)groupingA #)int_curr_symbolG # )currency_symbolH #)mon_decimal_pointI #)mon_thousands_sepJ #)mon_groupingK #)positive_signL # )negative_signM #$)int_frac_digitsN #()frac_digitsO #))p_cs_precedesQ #*)p_sep_by_spaceS #+)n_cs_precedesU #,)n_sep_by_spaceW #-)p_sign_posn^ #.)n_sign_posn_ #/)int_p_cs_precedesb #0)int_p_sep_by_spaced #1)int_n_cs_precedesf #2)int_n_sep_by_spaceh #3)int_p_sign_posno #4)int_n_sign_posnp #5 setlocale}  .localeconvclock_t=# time_tM4 &tm,)tm_sec#)tm_min#)tm_hour#)tm_mday# )tm_mon#)tm_year#)tm_wday#)tm_yday#)tm_isdst# )tm_gmtoff #$)tm_zone #(pthread_once_t q__gthread_once_t/clock_ttime_t.clock difftimedouble @mktime@ ^time^ asctime !ctime  gmtime@ localtime@ strftime  mbstate_t_v!Cbtowc&!^fgetwc^!fgetws^wchar_t!fputwc^!fputws^!fwidef^!'fwprintfn^/!Ifwscanf^/!cgetwc^-getwchar!mbrlen> !mbrtowc4 !mbsinit.! mbsrtowcsa!?putwc^!\putwchar!swprintfy/!swscanf/!ungetwc^!vfwprintf^!vfwscanf^!Cvswprintf!jvswscanf!vwprintf!vwscanf!wcrtomb8  wcscat wcscmp 1wcscoll Pwcscpy pwcscspn!wcsftime8 wcslen wcsncat wcsncmp %wcsncpy!Rwcsrtombsg R wwcsspn!wcstod!wcstoffloat wcstok! wcstol !5 wcstoulz  Z wcsxfrm!t wctob*! wmemcmp ! wmemcpy! wmemmove! !wmemset!*!wprintft/!F!wscanf/ e!wcschrЉ !wcspbrk !wcsrchrӉ !wcsstr!!wmemchr:#__gnu_cxx
&"abs_ZN9__gnu_cxx3absEx  W"div_ZN9__gnu_cxx3divExx $  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> > >![#wcstold[#long double !#wcstoll !#wcstoull &#._44c)quotd#)reme#& $._45k)quotl #)remm #&8$._46w)quotx #)remy #0__compar_fn_tN$T$1h$b b !$atexitx$$2 $atof $atoi $atol  !%bsearch` b b 8$!%div#4%free[` !O%getenv  !m%ldiv!#  !%mblenh !%mbstowcst !%mbtowcl %qsort ` 8$-rand!-&reallocY` ` C&srand b&strtod b& &strtol  b& &strtoulz  b&!&system !&wcstombsx !'wctombo !2'lldiv( $  K'atoll  p'strtollԼ  b& 'strtoull  b& 'strtof b& 'strtold[# b&'_Exit!(llabs  3 3 bool3 _Atomic_word!4+@5*W"#36[(#A*6t(#C**7(~new_allocator#H*(address#K_ZNK9__gnu_cxx13new_allocatorIcE7addressERc *(4)address#N_ZNK9__gnu_cxx13new_allocatorIcE7addressERKc * ()allocate#S_ZN9__gnu_cxx13new_allocatorIcE8allocateEjPKv *b 8)deallocate#]_ZN9__gnu_cxx13new_allocatorIcE10deallocateEPcj* 9"*{#a_ZNK9__gnu_cxx13new_allocatorIcE8max_sizeEv*8v*construct#g_ZN9__gnu_cxx13new_allocatorIcE9constructEPcRKc*  (:destroy#k_ZN9__gnu_cxx13new_allocatorIcE7destroyEPc* ;(3*;(*52+7!1;(#6*[$a2+6+[$c2+8+;~allocator$i2+*3>+*(I5sH!8<npos" sH=_M_dataplus"# _Rep_base _Rep>+_M_data"_ZNKSs7_M_dataEv xH>,_M_data"_ZNSs7_M_dataEPc H >-,_M_rep"_ZNKSs6_M_repEvHxH>`,_M_ibegin" _ZNKSs9_M_ibeginEvm"xH>,_M_iend"$_ZNKSs7_M_iendEvm"xH?,_M_leak"(_ZNSs7_M_leakEvH>,_M_check"/_ZNKSs8_M_checkEjPKcxH ?F-_M_check_length"7_ZNKSs15_M_check_lengthEjjPKcxH >-_M_limit"?_ZNKSs8_M_limitEjjxH>-_M_disjunct"G_ZNKSs11_M_disjunctEPKc(xH ?-_M_copy"P_ZNSs7_M_copyEPcPKcj  ?1._M_move"Y_ZNSs7_M_moveEPcPKcj  ?k._M_assign"b_ZNSs9_M_assignEPcjc  @."u_ZNSs13_S_copy_charsEPcN9__gnu_cxx17__normal_iteratorIS_SsEES2_ m"m"@*/"y_ZNSs13_S_copy_charsEPcN9__gnu_cxx17__normal_iteratorIPKcSsEES4_ ""@e/"}_ZNSs13_S_copy_charsEPcS_S_   @/"_ZNSs13_S_copy_charsEPcPKcS1_   ?/_M_mutate%_ZNSs9_M_mutateEjjjH?0_M_leak_hard%_ZNSs12_M_leak_hardEvHA"_ZNSs12_S_empty_repEvHBP0"H6i0%H8+60%HH60%HH60%HH8+60%H 8+61%H 8+611%H 8+V1~basic_string"HC1"_ZNSsaSERKSsHHHC1"_ZNSsaSEPKcHH C1"_ZNSsaSEcHH D1begin"_ZNSs5beginEvm"HD&2begin"_ZNKSs5beginEv"xHDK2end"_ZNSs3endEvm"HDq2end""_ZNKSs3endEv"xHD2rbegin"+_ZNSs6rbeginEvHD2rbegin"4_ZNKSs6rbeginEv!xHD2rend"=_ZNSs4rendEvHD3rend"F_ZNKSs4rendEv!xHD?3size"N_ZNKSs4sizeEvxHDk3length"T_ZNKSs6lengthEvxHC3{"Y_ZNKSs8max_sizeEvxHE3resize%m_ZNSs6resizeEjcH E3resize"t_ZNSs6resizeEjHD$4capacity"|_ZNKSs8capacityEvxHER4reserve%_ZNSs7reserveEjHEw4clear"_ZNSs5clearEvHD4empty"_ZNKSs5emptyEv(xHC4"_ZNKSsixEj (xHC4"_ZNSsixEj(HD5at"_ZNKSs2atEj (xHDC5at"_ZNSs2atEj(HCn5"_ZNSspLERKSsHHHC5"_ZNSspLEPKcHH C5"_ZNSspLEcHH C5/%I_ZNSs6appendERKSsHHHC,6/%Z_ZNSs6appendERKSsjjHHHCa6/%._ZNSs6appendEPKcjHH C6/"3_ZNSs6appendEPKcHH C6/%_ZNSs6appendEjcHH E6push_back"V_ZNSs9push_backEcH 9$73%_ZNSs6assignERKSsHHHC`73"t_ZNSs6assignERKSsjjHHHC73%_ZNSs6assignEPKcjHH C73"_ZNSs6assignEPKcHH C73"_ZNSs6assignEjcHH FP8"_ZNSs6insertEN9__gnu_cxx17__normal_iteratorIPcSsEEjcHm" C8"_ZNSs6insertEjRKSsHHHC8"_ZNSs6insertEjRKSsjjHHHC9%l_ZNSs6insertEjPKcjHH C89"_ZNSs6insertEjPKcHH Cq9"2_ZNSs6insertEjjcHH C9"C_ZNSs6insertEN9__gnu_cxx17__normal_iteratorIPcSsEEcm"Hm" D9erase"[_ZNSs5eraseEjjHHDN:erase"k_ZNSs5eraseEN9__gnu_cxx17__normal_iteratorIPcSsEEm"Hm"D:erase"_ZNSs5eraseEN9__gnu_cxx17__normal_iteratorIPcSsEES2_m"Hm"m"C:"_ZNSs7replaceEjjRKSsHHHC.;"_ZNSs7replaceEjjRKSsjjHHHCp;%_ZNSs7replaceEjjPKcjHH C;"_ZNSs7replaceEjjPKcHH C;"_ZNSs7replaceEjjjcHH CO<"_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_RKSsHHm"m"HC<"_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_PKcjHHm"m" C="+_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_PKcHHm"m" C="@_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_jcHHm"m" C="d_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_S1_S1_HHm"m"  CS>"o_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_PKcS4_HHm"m"  C>"y_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_S2_S2_HHm"m"m"m"C0?"_ZNSs7replaceEN9__gnu_cxx17__normal_iteratorIPcSsEES2_NS0_IPKcSsEES5_HHm"m""">?_M_replace_aux%_ZNSs14_M_replace_auxEjjjcHH >?_M_replace_safe%_ZNSs15_M_replace_safeEjjPKcjHH G%@_S_construct%_ZNSs12_S_constructEjcRKSaIcE  8+D_@copy%_ZNKSs4copyEPcjjxH E@swap%_ZNSs4swapERSsHHD@c_str"_ZNKSs5c_strEv xHD@data"_ZNKSs4dataEv xHDAget_allocator"_ZNKSs13get_allocatorEv*xHDQAfind%_ZNKSs4findEPKcjjxH DAfind"_ZNKSs4findERKSsjxHHDAfind"(_ZNKSs4findEPKcjxH DAfind%_ZNKSs4findEcjxH C%B-"F_ZNKSs5rfindERKSsjxHHC`B-%_ZNKSs5rfindEPKcjjxH CB-"b_ZNKSs5rfindEPKcjxH CB-%_ZNKSs5rfindEcjxH CC"_ZNKSs13find_first_ofERKSsjxHHCKC%_ZNKSs13find_first_ofEPKcjjxH CC"_ZNKSs13find_first_ofEPKcjxH CC"_ZNKSs13find_first_ofEcjxH CD"_ZNKSs12find_last_ofERKSsjxHHCFD%(_ZNKSs12find_last_ofEPKcjjxH CD"_ZNKSs12find_last_ofEPKcjxH CD"_ZNKSs12find_last_ofEcjxH CE"_ZNKSs17find_first_not_ofERKSsjxHHCIE%=_ZNKSs17find_first_not_ofEPKcjjxH CE"_ZNKSs17find_first_not_ofEPKcjxH CE%I_ZNKSs17find_first_not_ofEcjxH C Fe"5_ZNKSs16find_last_not_ofERKSsjxHHCTFe%T_ZNKSs16find_last_not_ofEPKcjjxH CFe"R_ZNKSs16find_last_not_ofEPKcjxH CFe%i_ZNKSs16find_last_not_ofEcjxH D Gsubstr"r_ZNKSs6substrEjjS+xHC=GI"_ZNKSs7compareERKSsxHHC{GI%}_ZNKSs7compareEjjRKSsxHHCGI%_ZNKSs7compareEjjRKSsjjxHHCGI%_ZNKSs7compareEPKcxH C3HI%_ZNKSs7compareEjjPKcxH HI%_ZNKSs7compareEjjPKcjxH ~HS+S++3+3~H3S+5H+ ")_M_length"#)_M_capacity"#Io"(#5]L+ "H#JY%?sHJ}%D J%Pu]LK"_ZNSs4_Rep12_S_empty_repEvHI_M_is_leaked"_ZNKSs4_Rep12_M_is_leakedEv(mLI_M_is_shared"_ZNKSs4_Rep12_M_is_sharedEv(mL8
J_M_set_leaked"_ZNSs4_Rep13_M_set_leakedEvH8HJ_M_set_sharable"_ZNSs4_Rep15_M_set_sharableEvH8J_M_set_length_and_sharable"_ZNSs4_Rep26_M_set_length_and_sharableEjHJ_M_refdata"_ZNSs4_Rep10_M_refdataEv HK_M_grab"_ZNSs4_Rep7_M_grabERKSaIcES2_ H8+8+DdK_S_create%_ZNSs4_Rep9_S_createEjjRKSaIcEH8+8K_M_dispose"_ZNSs4_Rep10_M_disposeERKSaIcEH8+EK_M_destroy%_ZNSs4_Rep10_M_destroyERKSaIcEH8+L_M_refcopy"_ZNSs4_Rep10_M_refcopyEv HL_M_clone%]_ZNSs4_Rep8_M_cloneERKSaIcEj H8+*mL+{ sLH5$Q+DMnonei_ZNSt6locale4noneE Nctypej Nnumerick Ncollatel Ntimem6 O$np OoO  Mallq_ZNSt6locale3allE ?o=_M_impl$Q#_S_classic!_ZNSt6locale10_S_classicE$Q_S_global$_ZNSt6locale9_S_globalE$QP%*M*Q_S_once9_ZNSt6locale7_S_onceENfacetP ckh id6)N|:Q6BN:Q@Q6[N:Q 6~N:Q@Q 6N:Q@Q@Q7N~locale:Q9N_ZNSt6localeaSERKS_@Q:Q@Qstring!<S+,Oname_ZNKSt6locale4nameEvNKQeOoperator==_ZNKSt6localeeqERKS_(KQ@QOoperator!=_ZNKSt6localeneERKS_(KQ@QDOglobal_ZNSt6locale6globalERKS_xL@QQclassic_ZNSt6locale7classicEv@QRP=:Q$QS_S_initialize@_ZNSt6locale13_S_initializeEvS_S_initialize_onceC_ZNSt6locale18_S_initialize_onceEv>P_S_normalize_categoryF_ZNSt6locale21_S_normalize_categoryEiT_M_coalesceI_ZNSt6locale11_M_coalesceERKS_S1_i:Q@Q@Q=M/Q5Q xL3FQxLFQU2RN=_M_index#_ZNSt6locale2id11_S_refcountE(@Q_ZNSt6locale2idaSERKS0_2R8RVQid2R8RRid2RL_M_id_ZNKSt6locale2id5_M_idEvCRQQ3>RQQ>RUV=MWo(#=_M_facetsV#=_M_facets_size#=_M_cachesV# =_M_namesb&#PWP+WPgWPWPWPKWP W?S_M_add_reference_ZNSt6locale5_Impl16_M_add_referenceEv$Q?S_M_remove_reference_ZNSt6locale5_Impl19_M_remove_referenceEv$QRTo
$Q"WR!To $Q R<To $QV[T~_Impl$QRvTo$Q"W@T_ZNSt6locale5_ImplaSERKS0_$Q"W>T_M_check_same_name_ZNSt6locale5_Impl18_M_check_same_nameEv($Q?aU_M_replace_categories!_ZNSt6locale5_Impl21_M_replace_categoriesEPKS0_i$Q-W?U_M_replace_category$_ZNSt6locale5_Impl19_M_replace_categoryEPKS0_PKPKNS_2idE$Q-WW?+V_M_replace_facet'_ZNSt6locale5_Impl16_M_replace_facetEPKS0_PKNS_2idE$Q-WCR?V_M_install_facet*_ZNSt6locale5_Impl16_M_install_facetEPKNS_2idEPKNS_5facetE$QCRVT_M_install_cache2_ZNSt6locale5_Impl16_M_install_cacheEPKNS_5facetEj$QVVVM* WCRX*WWXWCR3(WIR(Wt PBz wctrans_tUW[W vP Wiswctype9W WtowctransDW WwctransDW Wwctype9W UsX\
) Y#) sXY)  L_S_construct_pattern) _ZNSt10money_base20_S_construct_patternEcccm
   m
UC\m"&z=_M_current&| #BX&C\BX&C\I\CYe&_ZNK9__gnu_cxx17__normal_iteratorIPcSsEdeEv(T\D\Yoperator->&_ZNK9__gnu_cxx17__normal_iteratorIPcSsEptEv T\CY@&_ZN9__gnu_cxx17__normal_iteratorIPcSsEppEv_\C\CY@&_ZN9__gnu_cxx17__normal_iteratorIPcSsEppEixXC\C-Z&_ZN9__gnu_cxx17__normal_iteratorIPcSsEmmEv_\C\CvZ&_ZN9__gnu_cxx17__normal_iteratorIPcSsEmmEixXC\CZ&_ZNK9__gnu_cxx17__normal_iteratorIPcSsEixERKi(T\e\C [&_ZN9__gnu_cxx17__normal_iteratorIPcSsEpLERKi_\C\e\CY[&_ZNK9__gnu_cxx17__normal_iteratorIPcSsEplERKixXT\e\D[operator-=&_ZN9__gnu_cxx17__normal_iteratorIPcSsEmIERKi_\C\e\D[operator-&_ZNK9__gnu_cxx17__normal_iteratorIPcSsEmiERKixXT\e\Lbase&_ZNK9__gnu_cxx17__normal_iteratorIPcSsE4baseEvI\T\xX3O\ Z\xX3xX3k\Z9`:)number 9`#)length #6\:I`6\:I`9]_ZN7HugeIntaSEPKS_I`I`O`90]$_ZN7HugeIntaSEiI`I`9`]3_ZN7HugeIntplERKS_U`I`Z`[]@_ZN7HugeIntpLERKS_I`Z`9]eE_ZN7HugeIntmlEiU`I`[]R_ZN7HugeIntmLEiI`^operator<<Y_ZN7HugeIntlsEiw\I`9E^ef_ZN7HugeIntmlERS_w\I```9t^o_ZN7HugeIntmLERS_w\I```^operator%t_ZN7HugeIntrmEiI`^operator%={_ZN7HugeIntrMEiI`_operator/_ZN7HugeIntdvEiw\I`B_operator/=_ZN7HugeIntdVEiw\I`8l_print_ZN7HugeInt5printEvI`8_truncate_ZN7HugeInt8truncateERS_I```_power_ZN7HugeInt5powerEiw\I` `operator<_ZN7HugeIntltERKS_(I`Z`\isnull_ZN7HugeInt6isnullEv(I`*I` +{ w\U`w\3U`3w\]`
^__aΘ`^__bΘ`(_`\``I`a``M,b`c@a__static_initialization_and_destruction_0X^__initialize_pt^__prioritypd_GLOBAL__I_dp冊]a0]Ne`~^r3a~ftheNew5w\u~fn4~fcarry4~fk4~fi4~ftheNew5w\~Z`]b`]8e`^r@bZ`cGb__tcf_0g` ]bB_8s4e`h>qfit]b]ty`e`^r$ ibے=fi(hh)fc) sh=pfj-l_c\``jna9cbzbbb ckcmainfCasos}faN}fbN}h!&fA}fB~ic! fj~h ؎fi~hNfj~d::lMAX mdpdnc*0dw\+{ o{ 'pdq__dso_handle` 3(nothrowA3Pdistream
cin>Wjdostream
cout?dpX Brdigits'E_ZNSt14numeric_limitsImE6digitsE  s'_ZNSt14numeric_limitsIfE12has_infinityEC+s'_ZNSt14numeric_limitsIfE13has_quiet_NaNEC+s'_ZNSt14numeric_limitsIfE10has_denormEH+s''_ZNSt14numeric_limitsIdE12has_infinityEC+s'(_ZNSt14numeric_limitsIdE13has_quiet_NaNEC+s'+_ZNSt14numeric_limitsIdE10has_denormEH+s'`_ZNSt14numeric_limitsIeE12has_infinityEC+s'a_ZNSt14numeric_limitsIeE13has_quiet_NaNEC+s'd_ZNSt14numeric_limitsIeE10has_denormEH+tnpos" sHJY%?sHJ}%D J%Pu]Lunpos" _ZNSbIwSt11char_traitsIwESaIwEE4nposEsHvY%?_ZNSbIwSt11char_traitsIwESaIwEE4_Rep11_S_max_sizeEsHv}%D_ZNSbIwSt11char_traitsIwESaIwEE4_Rep11_S_terminalENctypej Nnumerick Ncollatel Ntimem6 O$np OoO  P%*M*Q*kh +{ [hP ch[hPWP+WPgWPWPWPKWP W1wK ixdec  ixfixedA ixhex  iw ixleft  i xoct i@xright iyB iy 6 iy$ izshowpos'j izskipws* izunitbuf-C i yQ1 i@w[43 iw97e iJy: ixbadbitLjxeofbitO4jxfailbitTjxgoodbitW)jXxinvjxoutyj xcur k{upper(3_ZNSt10ctype_base5upperE {lower(4_ZNSt10ctype_base5lowerE {alpha(5_ZNSt10ctype_base5alphaE {digit(6_ZNSt10ctype_base5digitE {xdigit(7_ZNSt10ctype_base6xdigitE {space(8_ZNSt10ctype_base5spaceE  {print(9_ZNSt10ctype_base5printE @{graph(:_ZNSt10ctype_base5graphE  Mcntrl(;_ZNSt10ctype_base5cntrlE Mpunct(<_ZNSt10ctype_base5punctE {alnum(=_ZNSt10ctype_base5alnumE  u_S_atoms_out)_ZNSt10__num_base12_S_atoms_outE u_S_atoms_in)_ZNSt10__num_base11_S_atoms_inE Y#) sXY)  |)_ZNSt10moneypunctIcLb1EE4intlEC+|)_ZNSt10moneypunctIcLb0EE4intlEC+|)_ZNSt10moneypunctIwLb1EE4intlEC+|)_ZNSt10moneypunctIwLb0EE4intlEC+|)y_ZNSt17moneypunct_bynameIcLb0EE4intlEC+|)y_ZNSt17moneypunct_bynameIcLb1EE4intlEC+|)y_ZNSt17moneypunct_bynameIwLb0EE4intlEC+|)y_ZNSt17moneypunct_bynameIwLb1EE4intlEC+ /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%% 9: ; :: ; 9: ; : ; I$ > : ; I$ > : ; 
: ; <  : ; ( <  : ; I8
2  : ;I8
.? : ;< I4 I<  : ;4: ;@I? 2 < 4: ;@I? 2 < .? : ;< .? : ;< .? : ; @I< 4: ; @I? < 4: ; I< &I I .? : ; I< !.? : ;I< " #&$ : ;%: ;I& : ; ' : ; ( : ; I) : ; I8
*I+!I/ ,: ; -.? : ;I< ..? : ; I< /0: ;I1I23 I4G : ; 5G : ; 6.? : ; < 7.? : ; < 8.? : ; @< 9.? : ; @I< :.? : ; @< ;.? : ; < <4: ;@I? < = : ;I8
2 >.? : ;@I2 < ?.? : ;@2 < @.? : ;@2 < A.? : ;@I2 < B.? : ;< C.? : ;@I< D.? : ;@I< E.? : ;@< F.? : ;@< G.? : ; @I2 < H.? : ;@I< I : ; I8
J4: ; @I? < K.? : ; @I< L.? : ;@I< M4: ; @I? <  N4: ; @I? <  O4: ; @I? <  P4: ;@I? 2 < Q.? : ;@I< R.? : ;2 < S.? : ;@2 < T.? : ;@2 < UG : ;V.? : ;2 < W : ;I8
2 X!Y4: ;@I? < Z : ; [.? : ; @< \.? : ; @I< ].G@^: ; I
_.G `I4 a.1@b1
c.4 @d.: ; @eI4 
f4: ; I
gI
h i j: ; Ik.? : ; I@l4: ; I<  m4: ; I? < n4G o!I/p4G
q4I? 4 < r4: ;@I? <  s4: ;@I? <  t4: ;@I? <  u4: ;@I? < v4: ; @I? < w4: ;@I? <  x4: ;@I? <  y4: ;@I? < z4: ;@I? < {4: ; @I? < |4: ;@I? < U%# init.cP /build/buildd/glibc-2.6.1/build-tree/i386-libc/csucrti.S؇!/!=Z!gg//8(!/!=Z!6 /usr/include/c++/4.1.3/bits/usr/include/c++/4.1.3/usr/include/c++/4.1.3/i486-linux-gnu/bits/usr/include/usr/lib/gcc/i486-linux-gnu/4.1.3/include/usr/include/bits/usr/include/c++/4.1.3/extstl_algobase.h10069.cppiostreamc++config.h<built-in>cstddefcstringstring.hstddef.hcstdiostdio.hlibio.htypes.h_G_config.hwchar.hstdarg.hclocalelocale.hctimetime.hcwcharcstdlibstdlib.hcwctypewctype.hnewiosfwdios_base.hatomic_word.hlocale_classes.hgthr-default.hpthreadtypes.hstringfwd.hbasic_string.hnew_allocator.hallocator.hbasic_string.tccstl_iterator.hlimitsctype_base.hlocale_facets.hk׃ g~($M/f~ ffYYYYZ/$[(T3I{ Bg##N2&55[,&"#??8gst#u(As"=zg!zP /build/buildd/glibc-2.6.1/build-tree/i386-libc/csucrtn.S !!!P!!!| ' 3   (N $N  8; $t z <@    /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 intunsigned intfind_first_ofnew_allocator_ZNSt6locale5_Impl11_S_id_ctypeE_ZNSt8ios_base4leftEfind_last_of_S_id_numericbasefield_ZNSt8ios_base7unitbufEallocatoroperator*_M_refcountmax_size_Alloc_hider_S_id_time_ZNSt8ios_base3curEinsert_ZNSt8ios_base9uppercaseEreplace_ZNSt6locale7collateE_S_empty_repintlhas_denorm_ZNSt10money_base18_S_default_patternEassignHugeIntscientific_ZNSt6locale13_S_categoriesE_ZNSt8ios_base7showposEfloatfield_S_refcount_ZNSs4_Rep11_S_max_sizeE_S_id_collate_ZNSt6locale5facet9_S_c_nameE_ZNSt8ios_base3outE_ZNSt8ios_base5rightE_ZNSt10money_base8_S_atomsEmonetaryrfind_ZNSt8ios_base11adjustfieldEwctype_t_S_max_sizefind_last_not_ofwint_t_S_terminallocaleboolalphahas_quiet_NaN_ZNSt6locale7numericE_ZNSs4nposE_ZNSt8ios_base8internalEoperator=_S_id_ctype_ZNSt8ios_base6badbitEoperator[]_ZNSt6locale5ctypeEappend_ZNSt8ios_base8showbaseE_ZNSt6locale8messagesEptrdiff_t_ZNSt6locale8monetaryE_S_id_messages_S_facet_categoriesthisshowpoint_ZNSt8ios_base10scientificE_ZNSt8ios_base7failbitE_ZSt4coutmessages_ZNSt8ios_base9showpointEoperator*=_S_categories_ZSt7nothrowoperator++_ZNSt6locale5_Impl14_S_id_messagesE_Impl_ZNSs4_Rep20_S_empty_rep_storageEoperator+=_S_id_monetary_ZNSt8ios_base6skipwsE_ZNSt8ios_base2inEoperator--_ZNSs4_Rep11_S_terminalE_S_copy_chars_S_c_name_S_atoms_ZNSt8ios_base3decE_ZNSt8ios_base6eofbitE_ZNSt8ios_base9boolalphaE_ZNSt8ios_base9basefieldE_ZNSt8ios_base3octEoperator+showbasefind_first_not_ofinternal_ZNSt6locale5_Impl14_S_id_monetaryE_ZNSt8ios_base10floatfieldEbasic_string_S_empty_rep_storage_S_default_pattern_ZNSt6locale4timeEcompareuppercaseadjustfield_ZNSt6locale5_Impl13_S_id_collateE_ZNSt8ios_base3hexE__normal_iterator_ZNSt6locale5_Impl19_S_facet_categoriesEhas_infinity_ZNSt6locale5_Impl10_S_id_timeE_ZNSt6locale5_Impl13_S_id_numericE_ZNSt8ios_base7goodbitE_ZNSt8ios_base5fixedE_ZSt3cinttuttMuttuttuNOtOQtQutt8uttu89t9;t;sututuwtwyuz{t{}t}utQttu؇8KPT.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; PPCdKoTT4Xog p 00 y؇0t`pp
88TT dd4#ĥ ХإܥĦȦ`(( @4B> 4k
Hp&Ԋ4ڒg@DM`XTcP@qD'? $4HhPT 0
؇  p 8TdĥХإܥĦȦ(@ !"#$ĥ,Х:إGlV0] sЉ ̥ԥإ   B 'Ȧ=åNåaܥj( u@48;" W p N" Rk z T:8 X4N" GlkX`(F ,Z *46t" F'" \FxIB3" A>8Sz" 4%HF^
 u@ z؇ 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_aux10069.cpp_GLOBAL__I_dp_Z41__static_initialization_and_destruction_0ii_ZSt8__ioinit__tcf_0_GLOBAL_OFFSET_TABLE___init_array_end__init_array_start_DYNAMICdata_start_ZSt3cin@@GLIBCXX_3.4sprintf@@GLIBC_2.0_ZNSsC1Ev@@GLIBCXX_3.4_ZN7HugeInt5printEv__cxa_atexit@@GLIBC_2.1.3__libc_csu_fini_start_ZN7HugeIntplERKS__ZSt7getlineIcSt11char_traitsIcESaIcEERSt13basic_istreamIT_T0_ES7_RSbIS4_S5_T1_E@@GLIBCXX_3.4__gmon_start___Jv_RegisterClasses_fp_hw_ZNSsixEj@@GLIBCXX_3.4_fini_ZNKSs4sizeEv@@GLIBCXX_3.4putchar@@GLIBC_2.0_ZNSt8ios_base4InitC1Ev@@GLIBCXX_3.4memset@@GLIBC_2.0__libc_start_main@@GLIBC_2.0_ZN7HugeIntpLERKS__ZNSt8ios_base4InitD1Ev@@GLIBCXX_3.4_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc@@GLIBCXX_3.4_IO_stdin_used_ZNSsD1Ev@@GLIBCXX_3.4__data_startmemcpy@@GLIBC_2.0_ZSt4cout@@GLIBCXX_3.4__dso_handle__libc_csu_init__bss_start_ZN7HugeIntaSEi_ZSt3maxIiERKT_S2_S2___stack_chk_fail@@GLIBC_2.4_ZNSirsERi@@GLIBCXX_3.4_end_ZNSolsEPFRSoS_E@@GLIBCXX_3.4_ZN7HugeIntC1Evdp_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@@GLIBCXX_3.4_ZN7HugeIntC1Ei_edata__gxx_personality_v0@@CXXABI_1.3_Unwind_Resume@@GCC_3.0__i686.get_pc_thunk.bxmain_init