andmej / acm

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

This URL has Read+Write access

acm / 10080 - Gopher II / 10080
100755 24 lines (24 sloc) 26.662 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
ELFЇ4T:4 (&#444444b1b1d1dddh|1||HHH Ptd+Qtd/lib/ld-linux.so.2GNU  
 (!yIkKW  '9`r'X<.Af934YEGlibstdc++.so.6__gmon_start___Jv_RegisterClasses_Znwj__cxa_rethrow__cxa_begin_catch_ZSt17__throw_bad_allocv_ZNSt8ios_base4InitC1Ev_ZdlPv__cxa_end_catch_ZNSt8ios_base4InitD1Ev__gxx_personality_v0libm.so.6sqrtlibgcc_s.so.1_Unwind_Resumelibc.so.6_IO_stdin_usedprintf__cxa_atexitmemsetscanfmemmove__libc_start_mainGCC_3.0GLIBC_2.0CXXABI_1.3GLIBCXX_3.4GLIBC_2.1.3 P&y N ii V0ӯk`t)kii Vsi wdtx| 
   US[;t.$X[5l%p%th%xh%|h%h%h %h(%h0%h8p%h@`%hHP%hP@%hX0%h` %hh%hp%hx%h%h1^PTRhhQVh@U=t ҡuÐUxtt $xÐUEU}u1}u($CiD$D$$ ÐUÐU$CPUSEEE@E܉D$T$$@oE$ED$E$ED$E$E$E$E D$E$f!ppE$pppE$7pp$ E$f EE$pEZUԋE 9tGEԋ@u8EUiЋ~UԋE@EԉD$E$ EԃEԋE;E|E$H tE@u ƅwƅww=E@uDžx(EEEE@E=EUiD$E؉$YE؋EEE@E}uEEE@EqM]EUiЋE)i؉M]EUiЋEi؉EEE@E}uEEDžx+ppE$pp$E$xtEĤ[]ÐUEE EE ɋE@E @E@E @]E]EztE$]EÍL$qUSQIE$ EEEEẺED$ ED$T$E$E$E$EEEEEȉED$ ED$T$E$QE]E$]E$E$yEXE]E$_]BE܉D$E$}XE܉D$E$h\$D$$EE9E|E?ED$E$-XED$E$\$D$$TEE9E|}D$D$$ŰEȍEЋŰEȍEEE{ED$E$ËED$E$\$$zUċEP$d$tMẺUiEE9EyEE9E`EEЋUiEE9E|E EEUiEE9E|؋ŰEȍPEԉD$EЉD$$E؋E+E؉D$$E$^E$S0E]E$@]]E$/]E$ED$EĉD$ EȉD$ẺD$$YĐY[]aÐUE ]U}wuEEEÐUE E9}E EEEEÐUEE UEEE;E uU(EED$E D$E$ÐU]ÐUE$ÐU]ÐUE$ÐUE$ÐU]ÐUE UD$$UE UD$$UE$ÐUE]UE EE PEPE PEPE P EP ]ÐU]ÐUE$ÐU]ÐUE$ÐUE$ÐU]ÐUE UD$$UE UD$$UE$ÐUE]UE]UE EE PEPE PEPE P EP ]ÐUS]E D$$؃[]US]E D$$؃[]UE D$$CE}t
EUUS]ڋE D$$X؃[]UE]UUED$$E$UE$ÐU]ÐUUE D$$lEE@E@ÐUE E]ÐUS]E D$$؃[]US$]E EEED$$؃$[]U(E EUED$$EEUED$ED$$EEE$UEE@E@E@ ]UUE D$$vEE@E$E$ÐUEE 9sE EEEEÐU]ÐU8E D$E$NED$E$<E߈D$ED$E$U(E D$E$ED$E$ED$E$~UE]UVS]ދE $D$4$؃[^]US]ڋE D$$؋]U$0USUE B E EPEXEP[]USE@ ‹E @ )ÉȋE‹E@)ÉE @‹E )É[]UEUD$$UE$ÐU]ÐUE$ÐU]UED$$E}t%U MBMABMAB UB ÐUEEED$E$m E} uUED$ ED$E D$E$ÐUED$E D$E$ÐU]ÐUE$ÐUE$EE;E uÐUED$E D$E$UE D$E$U?]U]ÐUE$ÐUVS]ދE $ D$4$؃[^]U?]UE]UEPEEE@9u#E@ D$E$.EPEEU$:USE@ ‹E @ )ÉȋE‹E@)ÉE @‹E )É[]USUE B E EPEXdEP[]UEPEEE@9u#E@ D$E$EPEEUS$E D$E$E6E,$ÍE $~E $qE,$nm}ċUE,D$$(E$[]UVSP]EދE,D$E$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[^]UVSP]EEދE,D$E$ 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[^]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[^]UE$;E txE $:UED$E D$$USUED$$E D$E$‹EEEPEE ‹EPE]E$G]E$[]ÐUE$-;E tE $fUS4UED$$UD$E D$$ÍE$g]E]E$Q]E$]E]ÐUE$;E tE $U$J‹ED$T$$ÐUE $ÐU} tE‹ED$E D$$ÐUE@‹E)‹ET$D$E$E$ÐU(UED$E D$$E$D$E$OEED$ ED$E D$$E$EE ‹EPÐU(E$)D$E$EPEED$T$ $E$E$UE $ÐU$‹ET$E D$ $UE EED$E$EE;ErUEPET$$E@ UD$$rE@UD$$EP EPÐUEPE@9t&EPET$$E@PEP E$\UE$ÐUE $mÐ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$dE$+ÐUE$sÐUS$E EE$‹EEE;ErEEE$ED$E D$E$~E]]E$$[]US4$‹E ѺEEEEED$E$UEPE@D$E$‹EEE@+EEEEEED$ED$E$UED$$EUD$$EP EPEX$‹E ѺEP]E؋E؉$pEPET$D$E$EE@zE؋]]؋M؉ $A4[]ÐUSUE D$$ED$E$]E]E$`]E$[]UUD$E D$$USE $]ÍUE D$$sU\$ED$$JE$E$D$E$ED$Eȉ$U؋E D$$UE D$$UED$(EȉD$$E؉D$E܉D$ED$ED$ ED$ED$ED$ ED$$E$E]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$<U E)EÐU(EED$E D$E$ÐUED$E D$E$ÐU(EEED$E D$E$ÐUSDEE؋E@$‹E@)EE EEEPE9EE@+E‰UȀ}t E EEEẺEE@;Ev'E@$PEHED$T$ $*EME@$PE@L$T$$OEXUE D$$EUED$$,EUE)U‰UЀ}t E EEEEԉEE@$PEHED$T$ $cEHEUL$D$$UEUEBUED$$cEEUD$$ED[]ÐUVSM EXE@$‹E)Ɖ)‰9vD$E D$E$[^]ÐUS$E ED$E$E@$XE$EPEED$T$ $\E@$UD$$wEPEP$[]ÐUEPE@ 9t/EPEE D$T$ $E@PEPE D$E$"UUE D$$ÐU]Ít&'UWVSOm [)t$1ED$E D$E$9uރ [^_]Ë$ÐUShht Ћu[]US[pY[%lf %lf%d
%d %d %d %d& .>;8$`\00XB ,.TZ0XzPL| $ TE $H $p $8 $$ (@w $8 (<o $h`8 $- $H{ (z̰ ( w (8zR $d̤" (+ $ ( , U (<ީ $hb\ $ (ƈ @@B    &Rl1Hb /V[oa&-G
= Se^- d xho|,
 hԅ̅o,oo|ʆچ
*:JZjztGCC: (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"x$!u_IO_stdin_used5YlintvOK'/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] /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%U%# init.cP /build/buildd/glibc-2.6.1/build-tree/i386-libc/csucrti.Sd!/!=Z!gg//x(!/!=Z!zP /build/buildd/glibc-2.6.1/build-tree/i386-libc/csucrtn.S !!!!!!/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 intdx.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_str.debug_ranges44#HH 5hh1o$; ,,PC||Ko*Xo,,g ̅p ԅ ydd0t0Ї#xx++(+,(0dd1 pp1xx1||1dd2hh2T2 2 2k84P
4%4&\6o46-@07K8@8YD@ %= dN4Hh,|,̅ ԅ
d  Ї xdpx|dh !"d,p:xGV] s0 ltxP  TE C, 4hJb[bn|w h" }W\0" ܗ" $ 4Ї ;t" -" \"   " ,Z/" Y` " u|zR" t" 3" '" p%" 0(" L@w" xx~" `ƞ" '
" J@(Opt" )" 27" 2)" 18" dXv" " ֦)" z" +!" po" " (" " !" Bg`!" VJ" " 8"  "  ( " 0 n" B Ȕ" w" A
VI" 1
>
fN
$"
ZA"
"
"  "  " : j&" W " Y" " "  4Z" h +" j" |" >" A N *," p 8" x" 
" ސ" <" eZ uБ" 9" " " |" 4
" xT
" z#" " ڞ)" /" F6" 
" w" D&" 43" Ab\" co'" " ֋j "" ," ƕ8" U" K"'" a" w`8" ƈ " 0" @ğV" `Ce:%" F" ~" '" " ̤"" 3-" KgE2" C" R" ^J" .L" yJ&" b" ԓV" ." NUީ" ʐ" J
" %" {" 6," h9" I" t" 6.." hb" \!" J L" 9@ >d D" hH{" ΔF" 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_aux10080.cpp_GLOBAL__I__Z1dRK5pointS1__Z41__static_initialization_and_destruction_0ii_ZSt8__ioinit__tcf_0_GLOBAL_OFFSET_TABLE___init_array_end__init_array_start_DYNAMICdata_start_ZN9__gnu_cxx13new_allocatorI5pointEC2Evcap__cxa_atexit@@GLIBC_2.1.3_ZNSt11_Deque_baseIiSaIiEE16_M_destroy_nodesEPPiS3__ZSt8_DestroyIP5pointS0_EvT_S2_SaIT0_E__libc_csu_fini_start_ZNSt13__copy_normalILb0ELb0EE6copy_nISt15_Deque_iteratorIiRKiPS3_ES2_IiRiPiEEET0_T_SB_SA__ZNSt11_Deque_baseIiSaIiEE16_M_allocate_nodeEv_ZNSt11_Deque_baseIiSaIiEED2Ev__gmon_start___Jv_RegisterClasses_ZN9__gnu_cxx13new_allocatorIPiEC2Ev_ZNKSt11_Deque_baseIiSaIiEE13get_allocatorEv_ZNKSt5dequeIiSaIiEE4sizeEv_fp_hw_ZNSt11_Deque_baseIiSaIiEEC2ERKS0_j_ZNSt5queueIiSt5dequeIiSaIiEEED1Ev_ZNSt15_Deque_iteratorIiRKiPS0_EC1ERKS_IiRiPiE_ZdlPv@@GLIBCXX_3.4_ZNSaIiEC1ERKS__ZSt4fillIPiiEvT_S1_RKT0__ZNSt5dequeIiSaIiEE5frontEv_ZNSt12_Vector_baseI5pointSaIS0_EEC2EjRKS1__fini_ZNSt15_Deque_iteratorIiRKiPS0_E14_S_buffer_sizeEv__cxa_rethrow@@CXXABI_1.3_ZN9__gnu_cxx13new_allocatorI5pointE10deallocateEPS1_j_ZNSt8ios_base4InitC1Ev@@GLIBCXX_3.4_ZNKSt15_Deque_iteratorIiRiPiEdeEvprev_ZSt22__uninitialized_copy_aISt15_Deque_iteratorIiRKiPS1_ES0_IiRiPiEiET0_T_S9_S8_SaIT1_E_ZSt4copyIPPiS1_ET0_T_S3_S2__ZNSt12_Vector_baseI5pointSaIS0_EE12_Vector_implC1ERKS1__ZSt20uninitialized_fill_nIP5pointjS0_EvT_T0_RKT1__ZN9__gnu_cxx13new_allocatorI5pointE8allocateEjPKvmemset@@GLIBC_2.0_ZN9__gnu_cxx13new_allocatorIiED2Ev_ZSt8_DestroyI5pointEvPT___libc_start_main@@GLIBC_2.0_ZSt13copy_backwardIPPiS1_ET0_T_S3_S2__ZNSt11_Deque_baseIiSaIiEE15_M_create_nodesEPPiS3__ZNSt22__copy_backward_normalILb0ELb0EE8copy_b_nIPPiS3_EET0_T_S5_S4__ZNSt11_Deque_baseIiSaIiEE15_M_allocate_mapEj_ZNSt5queueIiSt5dequeIiSaIiEEE5frontEv_ZNSt5dequeIiSaIiEE5beginEv_ZN9__gnu_cxx13new_allocatorIiE10deallocateEPij_ZSt13__destroy_auxIP5pointEvT_S2_12__false_type_ZNSt8ios_base4InitD1Ev@@GLIBCXX_3.4_ZNSt13__copy_normalILb0ELb0EE6copy_nIPPiS3_EET0_T_S5_S4__ZNSt15_Deque_iteratorIiRKiPS0_EppEv_ZNSaI5pointED1Ev_ZN9__gnu_cxx13new_allocatorIPiE8allocateEjPKv_ZNSaI5pointED2Ev_IO_stdin_used_ZnwjPv_ZNSaI5pointEC1Ev_ZSt13__destroy_auxISt15_Deque_iteratorIiRiPiEEvT_S4_11__true_type_ZNSt6__copyILb0ESt26random_access_iterator_tagE4copyISt15_Deque_iteratorIiRKiPS4_ES3_IiRiPiEEET0_T_SC_SB_scanf@@GLIBC_2.0_ZNSt11_Deque_baseIiSaIiEE11_Deque_implC1ERKS0___data_startsqrt@@GLIBC_2.0_ZNSt12_Vector_baseI5pointSaIS0_EE11_M_allocateEj_ZNSt11_Deque_baseIiSaIiEE17_M_deallocate_mapEPPij_ZNKSt5queueIiSt5dequeIiSaIiEEE4sizeEv_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi_ZNSaIPiED1Ev_ZNSt5dequeIiSaIiEE17_M_reallocate_mapEjb_ZNKSt5dequeIiSaIiEE5beginEv_ZNSt12_Vector_baseI5pointSaIS0_EE12_Vector_implD1Ev_ZNSt5dequeIiSaIiEE16_M_pop_front_auxEv_ZN9__gnu_cxx13new_allocatorIPiED2Ev_ZNSt12_Vector_baseI5pointSaIS0_EE19_M_get_Tp_allocatorEv_ZNSt15__copy_backwardILb1ESt26random_access_iterator_tagE6copy_bIPiEEPT_PKS4_S7_S5__ZNSt5dequeIiSaIiEEC1ERKS1__ZN9__gnu_cxx17__normal_iteratorIP5pointSt6vectorIS1_SaIS1_EEEC1ERKS2__ZSt4copyISt15_Deque_iteratorIiRKiPS1_ES0_IiRiPiEET0_T_S9_S8__ZSt8_DestroyISt15_Deque_iteratorIiRiPiEiEvT_S4_SaIT0_E__dso_handle_ZNSt15_Deque_iteratorIiRiPiEC1Ev_ZNSt15_Deque_iteratorIiRKiPS0_E11_M_set_nodeEPPi_ZSt10__copy_auxISt15_Deque_iteratorIiRKiPS1_ES0_IiRiPiEET0_T_S9_S8__ZNK9__gnu_cxx13new_allocatorIPiE8max_sizeEv_ZN9__gnu_cxx13new_allocatorIiEC2ERKS1__ZN9__gnu_cxx13new_allocatorI5pointED2Ev__libc_csu_init_ZNSaI5pointEC1ERKS0_printf@@GLIBC_2.0_ZNSaIiED2Ev_ZNSt15_Deque_iteratorIiRiPiE14_S_buffer_sizeEv_ZNSaIiEC1Ev_ZSt18uninitialized_copyISt15_Deque_iteratorIiRKiPS1_ES0_IiRiPiEET0_T_S9_S8__ZNK9__gnu_cxx17__normal_iteratorIP5pointSt6vectorIS1_SaIS1_EEEdeEv_ZNKSt15_Deque_iteratorIiRKiPS0_EdeEv_ZNSt6vectorI5pointSaIS0_EE5beginEv_ZNSaIPiEC1IiEERKSaIT_E_ZNSt12_Vector_baseI5pointSaIS0_EE13_M_deallocateEPS0_j_ZNKSt11_Deque_baseIiSaIiEE20_M_get_map_allocatorEv_ZNK9__gnu_cxx17__normal_iteratorIP5pointSt6vectorIS1_SaIS1_EEEplERKi_ZNK9__gnu_cxx13new_allocatorI5pointE8max_sizeEv_Znwj@@GLIBCXX_3.4_ZNSt11_Deque_baseIiSaIiEE17_M_initialize_mapEj_ZNKSt5dequeIiSaIiEE3endEv_ZNSt15_Deque_iteratorIiRiPiEC1ERKS2__ZNSt5dequeIiSaIiEE9push_backERKi__bss_start_ZSt3maxIjERKT_S2_S2__ZNSaIiEC2ERKS__Z1dRK5pointS1__ZSt8_DestroyIP5pointEvT_S2__ZN9__gnu_cxx13new_allocatorIiE7destroyEPi_ZNSt15_Deque_iteratorIiRiPiE11_M_set_nodeEPS1__ZNSt5dequeIiSaIiEE22_M_reserve_map_at_backEj_ZSt3minIiERKT_S2_S2__ZNSaI5pointEC2ERKS0_memmove@@GLIBC_2.0_ZN9__gnu_cxx13new_allocatorIiE8allocateEjPKv_Z13fordFulkersoniii_ZNSt11_Deque_baseIiSaIiEE11_Deque_implD1Ev_ZSt26__uninitialized_fill_n_auxIP5pointjS0_EvT_T0_RKT1_12__false_type_ZNSt6vectorI5pointSaIS0_EED1Ev_end_ZSt10__copy_auxIPPiS1_ET0_T_S3_S2__ZN9__gnu_cxx13new_allocatorIPiE10deallocateEPS1_j_ZN5pointD1Ev_ZNKSt5dequeIiSaIiEE13get_allocatorEv_ZNSt5queueIiSt5dequeIiSaIiEEEC1ERKS2__ZNSt5dequeIiSaIiEEC1ERKS0__ZSt16__deque_buf_sizej__cxa_end_catch@@CXXABI_1.3_ZSt17__throw_bad_allocv@@GLIBCXX_3.4_ZNSt5queueIiSt5dequeIiSaIiEEE3popEv_ZNSt12_Vector_baseI5pointSaIS0_EED2Ev_ZNKSt11_Deque_baseIiSaIiEE19_M_get_Tp_allocatorEv_ZNSt15_Deque_iteratorIiRiPiEppEv__cxa_begin_catch@@CXXABI_1.3_ZN9__gnu_cxx13new_allocatorI5pointEC2ERKS2__ZNSt6__fillILb1EE4fillIPiiEEvT_S3_RKT0__ZStmiIiRKiPS0_S1_S2_ENSt15_Deque_iteratorIT_T0_T1_E15difference_typeERKS7_RKS3_IS4_T2_T3_E_ZNSt6vectorI5pointSaIS0_EEixEj_ZN9__gnu_cxx13new_allocatorIiE9constructEPiRKi_edata_ZNSt5dequeIiSaIiEE16_M_push_back_auxERKi__gxx_personality_v0@@CXXABI_1.3_ZNSaIiED1Ev_ZNK9__gnu_cxx13new_allocatorIiE8max_sizeEv_ZSt19__copy_backward_auxIPPiS1_ET0_T_S3_S2__Unwind_Resume@@GCC_3.0_ZNSt5dequeIiSaIiEED1Ev_ZNSt11_Deque_baseIiSaIiEE19_M_get_Tp_allocatorEv_ZNSt6__copyILb1ESt26random_access_iterator_tagE4copyIPiEEPT_PKS4_S7_S5__ZSt10_ConstructI5pointS0_EvPT_RKT0__ZSt24__uninitialized_copy_auxISt15_Deque_iteratorIiRKiPS1_ES0_IiRiPiEET0_T_S9_S8_11__true_type_ZNSt11_Deque_baseIiSaIiEE18_M_deallocate_nodeEPi_ZStmiIiRiPiS0_S1_ENSt15_Deque_iteratorIT_T0_T1_E15difference_typeERKS6_RKS2_IS3_T2_T3_E_ZSt24__uninitialized_fill_n_aIP5pointjS0_S0_EvT_T0_RKT1_SaIT2_E__i686.get_pc_thunk.bx_ZNSt5dequeIiSaIiEE9pop_frontEvmain_init_ZN9__gnu_cxx13new_allocatorIiEC2Ev_ZNSt6vectorI5pointSaIS0_EEC1EjRKS0_RKS1__ZSt8_DestroyISt15_Deque_iteratorIiRiPiEEvT_S4_