_________________________________________________________________________
You are organizing bus traffic routes in Spain. You have to send busses from one city to another, but each road between intermediate cities has a different limitation on the number of busses that can take the road per day. Your task is to find the maximal number of buses that can go from a certain city to another, using the provided routes and their capacities.
Input
Input is given via standard input as several lines, each presenting one instance of the problem. Each line contains the origin, destination and several triplets with the possible roads between intermediate cities with the capacity of each of them.
Each line has the following format:
NumberOfStations OriginStation DestinationStation Station1,Station2,Limit1 Station3,Station1,Limit2 Station4,Station5,Limit3 ...For example:
Madrid Barcelona Madrid,Segovia,10 Madrid,Toledo,40 Segovia,Toledo,30 Segovia,Barcelona,50 Toledo,Madrid,30 Toledo,Barcelona,100 Barcelona,Segovia,25 Barcelona,Toledo,400 Sol Palacio Sol,Cortes,3 Sol,Embajadores,3 Cortes,Tribunal,4 Tribunal,Sol,3 Tribunal,Embajadores,2 Embajadores,Retiro,3 Embajadores,Callao,6 Retiro,Cortes,1 Retiro,Palacio,1Output
For each input line describing a route, print a line with the maximal number of buses that can go from the origin city to the destination city.
For the previous example:
50 1TEST
19 Canyamars Buño Flaçà,Caborana,113 Monzón,Gaucín,142 Canyamars,Parlero,84 Buño,Canyamars,194 Alfarnatejo,Caborana,123 Palacio,Buño,15 Binibeca,Caborana,15 Frigiliana,Caborana,85 Canyamars,Caborana,142 Binibeca,Buño,148 Parlero,Orallo,127 Parlero,Palacio,78 Buño,Arriate,116 Civís,Caborana,96 Monzón,Maqueda,197 Binibeca,Canyamars,67 Buño,Caborana,83 Arriate,Caborana,66 Buño,Civís,84 Civís,Maqueda,130 Flaçà,Palacio,23 Maqueda,Pedredo,94 Domecelle,Orallo,170 Buño,Parlero,1 Aratorés,Alfarnatejo,21 Palacio,Flaçà,20 Palacio,Alfarnatejo,30 Flaçà,Canyamars,2 Alfarnatejo,Buño,17 Gaucín,Buño,19 Castrovido,Frigiliana,95 Flaçà,Castrovido,167 Parlero,Gaucín,128 Domecelle,Pedredo,167 Frigiliana,Binibeca,99 Pedredo,Alfarnatejo,4 Civís,Monzón,165 Palacio,Caborana,159 Maqueda,Orallo,135 Caborana,Alfarnatejo,72 Binibeca,Arriate,84 Buño,Orallo,128 Civís,Buño,1 Maqueda,Parlero,191 Binibeca,Domecelle,38 Arriate,Buño,185 Parlero,Buño,105 Canyamars,Arriate,173 Civís,Alfarnatejo,12 Caborana,Monzón,103 Binibeca,Parlero,170 Gaucín,Caborana,184 Arriate,Binibeca,50 Orallo,Canyamars,194 Civís,Pedredo,24 Domecelle,Buño,45 Castrovido,Pedredo,88 Flaçà,Civís,55 Caborana,Gaucín,69 Alfarnatejo,Flaçà,141 Binibeca,Aratorés,188 Canyamars,Monzón,89 Gaucín,Canyamars,66 Domecelle,Gaucín,3 Palacio,Monzón,185 Parlero,Pedredo,16 Caborana,Frigiliana,4 Parlero,Binibeca,178 Frigiliana,Orallo,161 Binibeca,Orallo,100 Gaucín,Frigiliana,94 Maqueda,Caborana,124 Pedredo,Aratorés,126 Aratorés,Binibeca,85 Gaucín,Pedredo,98 Pedredo,Maqueda,10 Aratorés,Arriate,20 Palacio,Arriate,56 Pedredo,Palacio,148 Orallo,Civís,18 Monzón,Parlero,71 Maqueda,Canyamars,195 Domecelle,Arriate,68 Aratorés,Maqueda,39 Canyamars,Alfarnatejo,46 Canyamars,Civís,45 Parlero,Flaçà,69 Monzón,Aratorés,59 Arriate,Palacio,171 Arriate,Gaucín,12 Frigiliana,Civís,84 Castrovido,Parlero,174 Parlero,Domecelle,1 Alfarnatejo,Orallo,99 Monzón,Alfarnatejo,67 Alfarnatejo,Arriate,193 Pedredo,Frigiliana,66 Canyamars,Pedredo,42 Maqueda,Arriate,114 Aratorés,Canyamars,158 Aratorés,Castrovido,145 Monzón,Binibeca,156 Arriate,Civís,123 Domecelle,Maqueda,2 Alfarnatejo,Palacio,160 Gaucín,Alfarnatejo,15 Arriate,Castrovido,118 Frigiliana,Castrovido,44 Arriate,Pedredo,35 Alfarnatejo,Maqueda,175 Palacio,Domecelle,162 Civís,Castrovido,62 Palacio,Pedredo,81 Aratorés,Gaucín,198 Civís,Frigiliana,10 Castrovido,Gaucín,50 Aratorés,Civís,154 Domecelle,Alfarnatejo,167 Gaucín,Maqueda,17 Civís,Parlero,76 Castrovido,Caborana,65 Canyamars,Aratorés,5 Monzón,Castrovido,52 Domecelle,Binibeca,5 Flaçà,Frigiliana,59 Pedredo,Buño,161 Civís,Aratorés,116 Alfarnatejo,Frigiliana,128 Monzón,Orallo,82 Gaucín,Palacio,177 Orallo,Flaçà,135 Gaucín,Binibeca,28 Arriate,Frigiliana,109 Caborana,Castrovido,26 Buño,Alfarnatejo,180 Aratorés,Flaçà,62 Orallo,Parlero,71 Orallo,Pedredo,35 Frigiliana,Monzón,52 Pedredo,Domecelle,64 Parlero,Arriate,89 Pedredo,Binibeca,156 Arriate,Maqueda,51 Arriate,Parlero,152 Caborana,Maqueda,154 Domecelle,Castrovido,114 Monzón,Palacio,85 Domecelle,Flaçà,187 Parlero,Frigiliana,115 Arriate,Flaçà,175 Frigiliana,Aratorés,62 Monzón,Domecelle,190 Castrovido,Monzón,5 Flaçà,Buño,124 Caborana,Buño,154 Pedredo,Orallo,9 Domecelle,Civís,61 Flaçà,Gaucín,193 Caborana,Pedredo,51 Orallo,Arriate,66 Aratorés,Caborana,168 Palacio,Civís,25 Binibeca,Maqueda,138 Palacio,Parlero,58 Castrovido,Arriate,176 Palacio,Binibeca,57 Palacio,Frigiliana,172 Gaucín,Aratorés,170 Frigiliana,Arriate,107 Alfarnatejo,Aratorés,8 Gaucín,Castrovido,157 Civís,Flaçà,31 Canyamars,Orallo,198 Monzón,Frigiliana,127 Gaucín,Flaçà,171 Monzón,Pedredo,98 Frigiliana,Domecelle,183 Monzón,Arriate,171 Arriate,Alfarnatejo,36 Caborana,Binibeca,166 Caborana,Civís,117 Arriate,Canyamars,7 Monzón,Buño,144 Pedredo,Parlero,177 Flaçà,Pedredo,90 Aratorés,Orallo,174 Castrovido,Alfarnatejo,41 Canyamars,Domecelle,82 Caborana,Arriate,141 Pedredo,Caborana,70 Maqueda,Gaucín,97 Domecelle,Frigiliana,49 Orallo,Castrovido,63 Alfarnatejo,Civís,170 Arriate,Orallo,28 Alfarnatejo,Domecelle,134 Gaucín,Orallo,88 Binibeca,Alfarnatejo,157 Castrovido,Maqueda,157 Pedredo,Civís,46 Alfarnatejo,Gaucín,185 Canyamars,Flaçà,64 Castrovido,Buño,2 Caborana,Parlero,116 Orallo,Gaucín,160 Palacio,Gaucín,117 Civís,Orallo,176 Domecelle,Caborana,14619 Civís Almogía Vilardida,Dosrius,109 Inazares,Buño,183 Almogía,Maqueda,142 Dosrius,Buño,7 Aratorés,Bélmez,176 Villalbos,Inazares,32 Arriate,Almogía,147 Bélmez,Dosrius,181 Bostronizo,Aratorés,108 Aratorés,Dosrius,87 Inazares,Sobrelapeña,10 Farajan,Arriate,84 Maqueda,Civís,137 Bélmez,Almogía,29 Inazares,Bélmez,158 Farajan,Buño,135 Sobrelapeña,Farajan,97 Sobrelapeña,Almogía,134 Bélmez,Villalbos,112 Dosrius,Alameda,190 Monzón,Alameda,100 Algatocín,Bostronizo,139 Fruxil,Aratorés,44 Vilardida,Navalsaz,34 Sobrelapeña,Arriate,107 Bostronizo,Villalbos,195 Arriate,Bostronizo,177 Sobrelapeña,Villalbos,165 Vilardida,Almogía,195 Arriate,Alameda,106 Navalsaz,Maqueda,151 Arriate,Inazares,86 Navalsaz,Algatocín,58 Villalbos,Aratorés,140 Bostronizo,Fruxil,149 Villalbos,Civís,164 Vilardida,Farajan,5 Fruxil,Vilardida,15 Arriate,Fruxil,9 Arriate,Buño,162 Fruxil,Villalbos,179 Sobrelapeña,Algatocín,25 Civís,Aratorés,17 Inazares,Dosrius,125 Dosrius,Inazares,61 Dosrius,Farajan,29 Villalbos,Fruxil,118 Bostronizo,Arriate,99 Algatocín,Buño,84 Villalbos,Farajan,122 Alameda,Arriate,146 Algatocín,Alameda,166 Aratorés,Arriate,136 Almogía,Civís,170 Fruxil,Farajan,150 Alameda,Almogía,118 Aratorés,Bostronizo,24 Almogía,Inazares,198 Monzón,Bélmez,113 Algatocín,Sobrelapeña,133 Monzón,Inazares,47 Farajan,Maqueda,162 Fruxil,Navalsaz,8 Maqueda,Navalsaz,194 Dosrius,Fruxil,125 Arriate,Navalsaz,174 Inazares,Maqueda,47 Farajan,Civís,144 Vilardida,Sobrelapeña,98 Civís,Buño,153 Navalsaz,Vilardida,177 Civís,Villalbos,82 Inazares,Monzón,87 Sobrelapeña,Bélmez,136 Algatocín,Villalbos,175 Arriate,Vilardida,54 Alameda,Sobrelapeña,62 Inazares,Arriate,183 Navalsaz,Dosrius,181 Inazares,Alameda,46 Monzón,Fruxil,126 Dosrius,Arriate,192 Buño,Vilardida,96 Civís,Inazares,56 Alameda,Inazares,121 Vilardida,Alameda,105 Almogía,Navalsaz,11 Sobrelapeña,Monzón,151 Arriate,Bélmez,104 Sobrelapeña,Alameda,31 Aratorés,Almogía,150 Algatocín,Dosrius,146 Monzón,Arriate,110 Fruxil,Algatocín,121 Dosrius,Vilardida,119 Vilardida,Algatocín,10 Bostronizo,Sobrelapeña,101 Bélmez,Farajan,157 Bostronizo,Farajan,196 Buño,Inazares,170 Civís,Fruxil,101 Navalsaz,Bostronizo,107 Villalbos,Vilardida,185 Alameda,Farajan,11 Sobrelapeña,Buño,93 Arriate,Farajan,160 Bélmez,Navalsaz,108 Vilardida,Bostronizo,85 Fruxil,Sobrelapeña,182 Almogía,Dosrius,135 Sobrelapeña,Fruxil,174 Civís,Algatocín,116 Dosrius,Sobrelapeña,195 Civís,Maqueda,115 Sobrelapeña,Inazares,172 Buño,Civís,138 Fruxil,Monzón,182 Dosrius,Bostronizo,110 Arriate,Sobrelapeña,193 Algatocín,Fruxil,189 Buño,Monzón,184 Civís,Farajan,195 Alameda,Monzón,18 Algatocín,Maqueda,124 Algatocín,Inazares,174 Bélmez,Vilardida,84 Farajan,Vilardida,188 Fruxil,Bostronizo,25 Buño,Fruxil,137 Bélmez,Buño,25 Almogía,Arriate,59 Civís,Bélmez,146 Monzón,Aratorés,164 Inazares,Aratorés,184 Bélmez,Sobrelapeña,61 Aratorés,Sobrelapeña,34 Vilardida,Inazares,3 Dosrius,Algatocín,95 Villalbos,Alameda,66 Aratorés,Villalbos,155 Buño,Bostronizo,119 Alameda,Vilardida,71 Almogía,Fruxil,8 Aratorés,Vilardida,56 Aratorés,Farajan,65 Dosrius,Navalsaz,62 Sobrelapeña,Maqueda,36 Alameda,Navalsaz,60 Dosrius,Bélmez,11 Civís,Bostronizo,13 Bostronizo,Monzón,81 Farajan,Bélmez,151 Maqueda,Dosrius,137 Inazares,Vilardida,36 Arriate,Maqueda,99 Navalsaz,Inazares,25 Maqueda,Alameda,151 Bostronizo,Almogía,170 Arriate,Aratorés,144 Dosrius,Villalbos,47 Almogía,Buño,10 Monzón,Vilardida,74 Monzón,Bostronizo,85 Fruxil,Bélmez,150 Vilardida,Aratorés,103 Dosrius,Monzón,164 Monzón,Maqueda,115 Navalsaz,Aratorés,33 Aratorés,Fruxil,170 Buño,Aratorés,103 Buño,Arriate,124 Villalbos,Bélmez,9 Vilardida,Buño,107 Alameda,Dosrius,130 Navalsaz,Villalbos,180 Bostronizo,Inazares,29 Bélmez,Aratorés,112 Bélmez,Civís,22 Maqueda,Inazares,78 Buño,Navalsaz,41 Algatocín,Vilardida,166 Bostronizo,Alameda,183 Inazares,Villalbos,50 Aratorés,Algatocín,59 Bostronizo,Dosrius,39 Maqueda,Bostronizo,61 Buño,Maqueda,176 Bélmez,Maqueda,181 Dosrius,Almogía,54 Inazares,Navalsaz,73 Maqueda,Aratorés,6 Navalsaz,Buño,176 Almogía,Algatocín,128 Fruxil,Dosrius,152 Villalbos,Monzón,12 Farajan,Dosrius,81 Farajan,Bostronizo,42 Navalsaz,Arriate,101 Sobrelapeña,Dosrius,84 Bostronizo,Algatocín,73 Bostronizo,Navalsaz,183 Sobrelapeña,Vilardida,180 Inazares,Civís,110 Algatocín,Almogía,185 Sobrelapeña,Aratorés,119 Maqueda,Fruxil,40 Vilardida,Fruxil,109 Aratorés,Maqueda,24 Bostronizo,Civís,167 Navalsaz,Farajan,29 Sobrelapeña,Bostronizo,29 Farajan,Alameda,190 Fruxil,Buño,134 Fruxil,Inazares,185 Villalbos,Arriate,12 Aratorés,Alameda,165 Farajan,Aratorés,31 Monzón,Dosrius,147 Algatocín,Farajan,14515 Domecelle Alameda Domecelle,Cabanyal,39 Moros,Ponticiella,2 Algarrobo,Pedredo,165 Pedredo,Ponticiella,78 Moros,Luarca,184 Moros,Algarrobo,118 Caborana,Pedredo,158 Pedredo,Villalbos,51 Caborana,Alameda,195 Pedredo,Orallo,153 Villalbos,Domecelle,66 Villalbos,Luarca,161 Alameda,Villalbos,89 Algarrobo,Cabanyal,112 Pedredo,Algarrobo,109 Pedredo,Castrovido,128 Alameda,Ponticiella,102 Ponticiella,Domecelle,144 Domecelle,Orallo,30 Algarrobo,Orallo,111 Alameda,Luarca,21 Ponticiella,Coy,2 Caborana,Ponticiella,7 Orallo,Luarca,133 Cohiño,Moros,121 Orallo,Sobrelapeña,83 Moros,Orallo,10 Coy,Cabanyal,102 Pedredo,Domecelle,129 Ponticiella,Moros,55 Algarrobo,Alameda,104 Sobrelapeña,Domecelle,165 Ponticiella,Cabanyal,41 Luarca,Castrovido,2 Orallo,Cohiño,136 Cohiño,Domecelle,20 Ponticiella,Castrovido,84 Domecelle,Coy,98 Cabanyal,Sobrelapeña,193 Pedredo,Alameda,46 Caborana,Castrovido,183 Castrovido,Cohiño,37 Ponticiella,Luarca,57 Moros,Cabanyal,41 Coy,Caborana,23 Algarrobo,Luarca,15 Alameda,Sobrelapeña,81 Algarrobo,Coy,59 Moros,Cohiño,146 Orallo,Algarrobo,198 Luarca,Alameda,122 Luarca,Orallo,21 Castrovido,Villalbos,138 Coy,Alameda,50 Luarca,Coy,53 Moros,Alameda,30 Villalbos,Cabanyal,167 Cohiño,Sobrelapeña,85 Sobrelapeña,Algarrobo,88 Castrovido,Pedredo,18 Alameda,Castrovido,17 Luarca,Domecelle,127 Cabanyal,Castrovido,134 Luarca,Cohiño,57 Coy,Castrovido,44 Moros,Caborana,100 Castrovido,Ponticiella,55 Villalbos,Ponticiella,155 Alameda,Orallo,32 Sobrelapeña,Caborana,143 Orallo,Caborana,188 Sobrelapeña,Castrovido,20 Domecelle,Caborana,140 Moros,Domecelle,54 Villalbos,Pedredo,16 Alameda,Algarrobo,65 Algarrobo,Ponticiella,157 Ponticiella,Alameda,107 Coy,Moros,165 Villalbos,Castrovido,30 Castrovido,Alameda,51 Luarca,Pedredo,27 Moros,Castrovido,79 Coy,Ponticiella,130 Orallo,Castrovido,106 Luarca,Cabanyal,79 Domecelle,Moros,54 Villalbos,Alameda,5 Cabanyal,Domecelle,77 Cohiño,Villalbos,134 Coy,Pedredo,128 Pedredo,Moros,125 Luarca,Caborana,69 Villalbos,Sobrelapeña,189 Villalbos,Caborana,187 Algarrobo,Domecelle,71 Orallo,Ponticiella,80 Orallo,Pedredo,172 Algarrobo,Sobrelapeña,169 Pedredo,Cabanyal,140 Caborana,Moros,121 Cohiño,Castrovido,157 Domecelle,Sobrelapeña,7 Coy,Algarrobo,62 Castrovido,Algarrobo,193 Pedredo,Sobrelapeña,66 Alameda,Coy,35 Ponticiella,Caborana,165 Moros,Coy,59 Cabanyal,Alameda,119 Moros,Villalbos,39 Sobrelapeña,Cabanyal,159 Ponticiella,Pedredo,81 Pedredo,Cohiño,171 Villalbos,Moros,194 Alameda,Pedredo,39 Castrovido,Cabanyal,75 Ponticiella,Sobrelapeña,122 Caborana,Sobrelapeña,23 Alameda,Caborana,80 Caborana,Domecelle,175 Pedredo,Coy,189 Moros,Pedredo,180 Castrovido,Domecelle,174 Caborana,Luarca,182 Cohiño,Luarca,76 Cabanyal,Pedredo,87 Algarrobo,Villalbos,8 Algarrobo,Moros,27 Sobrelapeña,Cohiño,68 Ponticiella,Algarrobo,7027 Pedreña Atajate Alfarnate,Maraña,170 Ludeiros,Alfarnatejo,145 Castrovido,Atajate,84 Flaçà,Atajate,118 Fruxil,Flaçà,73 Nerja,Fruxil,110 Civís,Castrovido,184 Castrovido,Bostronizo,52 Cueto,Nerja,140 Mozota,Barranda,11 Nerja,Castrovido,82 Domecelle,Dosrius,48 Pedreña,Fruxil,113 Almargen,Alfarnatejo,50 Maraña,Fruxil,92 Almargen,Maraña,137 Almargen,Alcaucín,77 Alfarnatejo,Bostronizo,118 Domecelle,Fruxil,63 Alfarnate,Alcaucín,152 Carratraca,Castrovido,157 Cueto,Algatocín,62 Barranda,Alfarnatejo,74 Mozota,Civís,136 Alcaucín,Pedreña,189 Mozota,Ludeiros,40 Flaçà,Castrovido,19 Cabanyal,Algarrobo,132 Nerja,Flaçà,147 Cabanyal,Civís,94 Nerja,Dosrius,5 Cueto,Alcaucín,184 Algatocín,Civís,175 Flaçà,Fruxil,66 Domecelle,Cueto,66 Flaçà,Almargen,95 Atajate,Almargen,175 Almargen,Ponticiella,194 Dosrius,Ponticiella,83 Cabanyal,Domecelle,144 Dosrius,Alfarnatejo,3 Carratraca,Pedreña,70 Bostronizo,Pedreña,122 Carratraca,Bostronizo,90 Pedreña,Carratraca,134 Atajate,Algarrobo,71 Alfarnatejo,Algarrobo,197 Alfarnate,Binibeca,61 Binibeca,Cabanyal,184 Castrovido,Carratraca,175 Mencui,Flaçà,26 Dosrius,Mozota,137 Mencui,Bostronizo,19 Cabanyal,Binibeca,136 Domecelle,Castrovido,53 Carratraca,Alfarnate,189 Atajate,Cueto,170 Ludeiros,Nerja,166 Mozota,Almargen,27 Ludeiros,Almargen,79 Carratraca,Nerja,86 Dosrius,Ludeiros,148 Algatocín,Pedreña,107 Algatocín,Mozota,128 Bostronizo,Ludeiros,82 Maraña,Nerja,3 Alfarnatejo,Ponticiella,75 Atajate,Maraña,123 Civís,Alfarnatejo,115 Bostronizo,Ponticiella,163 Ludeiros,Algatocín,129 Alfarnate,Dosrius,15 Barranda,Flaçà,13 Ludeiros,Algarrobo,171 Maraña,Algatocín,181 Cabanyal,Bostronizo,170 Alfarnatejo,Ludeiros,144 Maraña,Ponticiella,125 Dosrius,Algatocín,58 Fruxil,Barranda,49 Civís,Bostronizo,29 Alcaucín,Ponticiella,81 Atajate,Fruxil,105 Mencui,Ponticiella,127 Pedreña,Ludeiros,161 Cueto,Civís,130 Alfarnatejo,Carratraca,194 Ponticiella,Dosrius,6 Algarrobo,Flaçà,74 Algarrobo,Alfarnatejo,194 Binibeca,Maraña,158 Almargen,Carratraca,130 Flaçà,Algatocín,2 Alfarnate,Atajate,87 Bostronizo,Cueto,157 Binibeca,Castrovido,11 Alfarnate,Castrovido,172 Monzón,Civís,37 Binibeca,Cueto,111 Maraña,Domecelle,15 Alfarnate,Algarrobo,76 Monzón,Ponticiella,19 Nerja,Ponticiella,155 Dosrius,Maraña,159 Cabanyal,Alfarnate,27 Algatocín,Nerja,134 Mencui,Dosrius,26 Alcaucín,Castrovido,113 Civís,Fruxil,1 Ponticiella,Carratraca,81 Alfarnatejo,Nerja,171 Fruxil,Domecelle,163 Ponticiella,Mencui,48 Algatocín,Ponticiella,95 Almargen,Cueto,67 Dosrius,Flaçà,162 Bostronizo,Domecelle,121 Alfarnatejo,Castrovido,165 Cabanyal,Pedreña,146 Monzón,Flaçà,166 Civís,Domecelle,167 Mencui,Domecelle,80 Domecelle,Ponticiella,146 Civís,Cabanyal,177 Pedreña,Algatocín,156 Flaçà,Cueto,197 Nerja,Binibeca,122 Carratraca,Alcaucín,151 Nerja,Algarrobo,94 Carratraca,Algatocín,182 Monzón,Algarrobo,42 Alfarnate,Mozota,122 Domecelle,Almargen,167 Alfarnate,Monzón,142 Mencui,Maraña,199 Cueto,Algarrobo,106 Almargen,Cabanyal,131 Ponticiella,Fruxil,68 Alfarnate,Almargen,184 Civís,Algatocín,7 Algarrobo,Monzón,165 Cueto,Barranda,84 Monzón,Fruxil,174 Domecelle,Atajate,112 Algarrobo,Atajate,32 Cueto,Domecelle,172 Maraña,Cabanyal,146 Mozota,Cabanyal,8 Mencui,Fruxil,40 Bostronizo,Dosrius,174 Alcaucín,Flaçà,193 Mencui,Mozota,142 Civís,Nerja,80 Carratraca,Mozota,92 Monzón,Barranda,129 Binibeca,Alcaucín,174 Civís,Dosrius,66 Barranda,Castrovido,147 Carratraca,Cabanyal,112 Monzón,Nerja,193 Monzón,Cueto,169 Domecelle,Alcaucín,96 Atajate,Nerja,118 Mencui,Atajate,86 Algatocín,Mencui,167 Maraña,Almargen,13 Domecelle,Binibeca,194 Flaçà,Alfarnate,108 Dosrius,Nerja,9 Mozota,Algarrobo,189 Mozota,Domecelle,140 Binibeca,Pedreña,110 Nerja,Civís,119 Mencui,Algatocín,41 Domecelle,Barranda,110 Barranda,Algatocín,21 Civís,Flaçà,10 Ludeiros,Mencui,39 Ludeiros,Pedreña,158 Civís,Carratraca,66 Alfarnatejo,Mencui,117 Alfarnate,Cabanyal,31 Cabanyal,Atajate,100 Alfarnate,Barranda,169 Atajate,Dosrius,139 Pedreña,Flaçà,31 Bostronizo,Almargen,48 Barranda,Binibeca,99 Cabanyal,Nerja,48 Cueto,Pedreña,102 Cueto,Carratraca,41 Pedreña,Barranda,101 Civís,Ponticiella,176 Pedreña,Domecelle,58 Barranda,Monzón,15 Castrovido,Pedreña,97 Cabanyal,Mozota,0 Mozota,Mencui,83 Ludeiros,Ponticiella,94 Atajate,Mozota,95 Cueto,Alfarnatejo,171 Carratraca,Mencui,117 Barranda,Pedreña,137 Ponticiella,Ludeiros,144 Algarrobo,Dosrius,161 Alcaucín,Barranda,135 Monzón,Pedreña,53 Monzón,Algatocín,108 Castrovido,Mencui,49 Civís,Ludeiros,156 Flaçà,Algarrobo,24 Castrovido,Civís,21 Fruxil,Civís,40 Mozota,Alfarnatejo,62 Dosrius,Atajate,197 Cabanyal,Alcaucín,48 Flaçà,Ponticiella,33 Pedreña,Bostronizo,87 Barranda,Ponticiella,5 Algatocín,Alfarnatejo,16 Cueto,Cabanyal,145 Nerja,Algatocín,87 Nerja,Domecelle,93 Alcaucín,Fruxil,6 Civís,Alfarnate,169 Alcaucín,Cueto,175 Alfarnatejo,Flaçà,103 Dosrius,Alcaucín,122 Almargen,Pedreña,75 Mencui,Carratraca,194 Atajate,Binibeca,44 Castrovido,Fruxil,110 Domecelle,Flaçà,68 Mencui,Cabanyal,4 Castrovido,Alcaucín,88 Alfarnatejo,Civís,73 Carratraca,Flaçà,9 Domecelle,Alfarnatejo,100 Fruxil,Nerja,48 Mencui,Castrovido,58 Bostronizo,Alcaucín,181 Almargen,Ludeiros,23 Barranda,Algarrobo,16 Dosrius,Domecelle,19 Monzón,Alfarnatejo,118 Fruxil,Cabanyal,37 Mozota,Algatocín,177 Algatocín,Barranda,117 Cabanyal,Monzón,119 Almargen,Mozota,150 Monzón,Castrovido,99 Alfarnatejo,Monzón,76 Ludeiros,Barranda,4 Alfarnate,Ludeiros,123 Cabanyal,Fruxil,153 Barranda,Alcaucín,157 Fruxil,Maraña,146 Pedreña,Mozota,148 Mozota,Carratraca,1 Monzón,Atajate,150 Fruxil,Carratraca,25 Algatocín,Cueto,160 Ludeiros,Carratraca,138 Alfarnatejo,Binibeca,117 Barranda,Dosrius,143 Dosrius,Barranda,26 Bostronizo,Monzón,26 Flaçà,Alfarnatejo,120 Flaçà,Cabanyal,131 Alfarnate,Carratraca,109 Cueto,Mencui,123 Civís,Alcaucín,198 Algatocín,Castrovido,188 Bostronizo,Mencui,144 Maraña,Alfarnatejo,75 Alcaucín,Nerja,21 Pedreña,Cabanyal,195 Alfarnate,Fruxil,76 Fruxil,Almargen,88 Barranda,Atajate,8 Monzón,Domecelle,193 Domecelle,Carratraca,162 Domecelle,Civís,126 Almargen,Mencui,187 Domecelle,Alfarnate,65 Mencui,Almargen,196 Alcaucín,Domecelle,162 Maraña,Bostronizo,20 Algatocín,Cabanyal,25 Domecelle,Bostronizo,43 Bostronizo,Nerja,44 Cueto,Maraña,64 Ponticiella,Bostronizo,56 Barranda,Mencui,164 Alfarnatejo,Almargen,42 Ludeiros,Atajate,176 Dosrius,Cueto,3 Barranda,Carratraca,132 Flaçà,Binibeca,71 Civís,Binibeca,123 Mencui,Barranda,3 Atajate,Mencui,5 Alcaucín,Binibeca,140 Algarrobo,Mencui,188 Atajate,Ludeiros,23 Alfarnate,Alfarnatejo,87 Mozota,Monzón,74 Ponticiella,Alcaucín,148 Maraña,Flaçà,116 Algarrobo,Barranda,163 Ludeiros,Dosrius,36 Castrovido,Nerja,158 Barranda,Maraña,70 Mozota,Maraña,82 Mozota,Atajate,132 Fruxil,Alcaucín,197 Mencui,Civís,108 Ponticiella,Atajate,54 Nerja,Alfarnate,23 Ludeiros,Civís,101 Atajate,Civís,173 Fruxil,Ludeiros,182 Bostronizo,Flaçà,114 Barranda,Ludeiros,163 Domecelle,Mozota,27 Mencui,Nerja,65 Alcaucín,Civís,31 Fruxil,Algatocín,135 Nerja,Carratraca,142 Algatocín,Monzón,43 Flaçà,Barranda,180 Maraña,Pedreña,151 Alfarnatejo,Pedreña,34 Nerja,Cueto,20 Fruxil,Ponticiella,111 Cabanyal,Ludeiros,57 Algarrobo,Domecelle,18 Algatocín,Ludeiros,80 Dosrius,Binibeca,100 Pedreña,Nerja,135 Dosrius,Castrovido,8 Mozota,Flaçà,173 Binibeca,Algatocín,103 Bostronizo,Algatocín,1 Binibeca,Domecelle,131 Cueto,Castrovido,9 Ludeiros,Cabanyal,165 Almargen,Castrovido,62 Castrovido,Algatocín,18 Carratraca,Ponticiella,58 Cabanyal,Carratraca,21 Flaçà,Mencui,105 Pedreña,Almargen,26 Carratraca,Alfarnatejo,43 Flaçà,Mozota,112 Cueto,Bostronizo,84 Algatocín,Binibeca,28 Monzón,Cabanyal,51 Pedreña,Mencui,31 Monzón,Mozota,31 Nerja,Atajate,148 Barranda,Almargen,125 Flaçà,Maraña,188 Binibeca,Barranda,6 Civís,Cueto,83 Pedreña,Alfarnatejo,28 Alcaucín,Ludeiros,116 Binibeca,Bostronizo,89 Atajate,Alfarnatejo,6 Alcaucín,Monzón,99 Monzón,Ludeiros,8 Cabanyal,Alfarnatejo,98 Atajate,Castrovido,186 Binibeca,Ludeiros,86 Bostronizo,Alfarnate,137 Monzón,Almargen,191 Nerja,Bostronizo,76 Domecelle,Mencui,107 Alfarnatejo,Fruxil,8 Dosrius,Carratraca,95 Alfarnatejo,Cabanyal,52 Bostronizo,Cabanyal,136 Pedreña,Alcaucín,194 Fruxil,Mencui,68 Atajate,Algatocín,32 Ludeiros,Mozota,8 Alfarnate,Civís,14 Dosrius,Bostronizo,20 Bostronizo,Algarrobo,65 Carratraca,Domecelle,39 Alfarnate,Algatocín,8 Domecelle,Nerja,74 Algarrobo,Alfarnate,180 Algatocín,Bostronizo,61 Algatocín,Alfarnate,76 Nerja,Maraña,170 Mozota,Pedreña,61 Fruxil,Atajate,91 Alfarnatejo,Barranda,19 Cabanyal,Ponticiella,113 Alcaucín,Alfarnatejo,102 Cueto,Atajate,107 Dosrius,Cabanyal,127 Almargen,Flaçà,98 Binibeca,Fruxil,162 Fruxil,Alfarnatejo,131 Monzón,Dosrius,103 Ludeiros,Cueto,88 Ludeiros,Binibeca,57 Carratraca,Almargen,72 Flaçà,Pedreña,73 Flaçà,Civís,172 Nerja,Alcaucín,16 Ponticiella,Nerja,114 Algatocín,Almargen,191 Carratraca,Cueto,69 Cueto,Alfarnate,144 Carratraca,Algarrobo,141 Algarrobo,Alcaucín,179 Alcaucín,Bostronizo,175 Algarrobo,Algatocín,130 Alfarnatejo,Domecelle,105 Barranda,Civís,142 Barranda,Alfarnate,87 Atajate,Alcaucín,189 Mozota,Cueto,165 Pedreña,Atajate,9 Alcaucín,Maraña,155 Cueto,Mozota,93 Bostronizo,Mozota,118 Fruxil,Castrovido,9912 Binibeca Parlero Benadalid,Algatocín,40 Binibeca,Inazares,25 Inazares,Binibeca,82 Álora,Caborana,78 Moros,Navalsaz,34 Benadalid,Maqueda,150 Caborana,Navalsaz,184 Binibeca,Navalsaz,187 Parlero,Algatocín,91 Caborana,Binibeca,64 Caborana,Villalbos,57 Algatocín,Villalbos,143 Buyezo,Binibeca,190 Buyezo,Villalbos,157 Villalbos,Binibeca,26 Moros,Álora,167 Maqueda,Binibeca,12 Algatocín,Moros,28 Navalsaz,Moros,195 Álora,Navalsaz,91 Villalbos,Navalsaz,19 Navalsaz,Villalbos,168 Maqueda,Buyezo,143 Caborana,Inazares,13 Villalbos,Parlero,111 Álora,Maqueda,142 Inazares,Benadalid,166 Parlero,Binibeca,190 Parlero,Benadalid,102 Buyezo,Parlero,163 Binibeca,Buyezo,66 Maqueda,Álora,115 Navalsaz,Buyezo,66 Algatocín,Buyezo,96 Navalsaz,Binibeca,79 Parlero,Moros,95 Algatocín,Caborana,102 Benadalid,Navalsaz,199 Moros,Algatocín,84 Buyezo,Maqueda,150 Binibeca,Álora,3 Moros,Inazares,153 Binibeca,Moros,26 Inazares,Villalbos,87 Algatocín,Álora,119 Caborana,Maqueda,167 Binibeca,Parlero,68 Navalsaz,Algatocín,60 Caborana,Parlero,139 Maqueda,Caborana,28 Moros,Villalbos,31 Buyezo,Caborana,174 Moros,Binibeca,142 Navalsaz,Parlero,10 Binibeca,Maqueda,74 Caborana,Algatocín,92 Parlero,Buyezo,30 Villalbos,Inazares,134 Algatocín,Benadalid,98 Benadalid,Parlero,121 Parlero,Villalbos,31 Inazares,Moros,33 Algatocín,Binibeca,152 Álora,Algatocín,159 Parlero,Inazares,102 Binibeca,Benadalid,102 Moros,Caborana,87 Villalbos,Benadalid,169 Navalsaz,Benadalid,3 Buyezo,Benadalid,38 Moros,Buyezo,55 Benadalid,Moros,77 Parlero,Álora,177 Benadalid,Álora,61 Álora,Benadalid,63 Navalsaz,Inazares,49 Algatocín,Parlero,196 Navalsaz,Maqueda,3 Benadalid,Binibeca,129 Parlero,Maqueda,3928 Fruxil Barranda Moros,Sobrelapeña,155 Monzón,Caborana,36 Malejos,Barranda,73 Orallo,Maraña,17 Piornedo,Canyamars,45 Barranda,Taüll,87 Villalbos,Frigiliana,57 Orallo,Carratraca,55 Álora,Sobrelapeña,10 Bélmez,Álora,100 Cueto,Caborana,32 Maraña,Moros,147 Canyamars,Oneta,174 Cueto,Frigiliana,193 Moros,Fruxil,95 Taüll,Maraña,46 Ludeiros,Moros,17 Oneta,Álora,139 Orallo,Fruxil,41 Sobrelapeña,Alameda,137 Atajate,Frigiliana,137 Alameda,Malejos,186 Cueto,Ludeiros,28 Villalbos,Palacio,34 Canyamars,Alameda,66 Oneta,Sobrelapeña,151 Villalbos,Carratraca,138 Palacio,Moros,126 Frigiliana,Maqueda,170 Alameda,Frigiliana,66 Álora,Fruxil,99 Flaçà,Carratraca,104 Barranda,Bélmez,191 Oneta,Caborana,160 Sobrelapeña,Villalbos,77 Taüll,Palacio,89 Almargen,Taüll,121 Algarrobo,Caborana,146 Álora,Barranda,157 Algarrobo,Frigiliana,61 Ludeiros,Atajate,161 Orallo,Oneta,188 Piornedo,Malejos,106 Almargen,Carratraca,122 Flaçà,Malejos,21 Canyamars,Fruxil,1 Almargen,Algarrobo,158 Bélmez,Caborana,140 Villalbos,Foixà,108 Piornedo,Frigiliana,122 Cueto,Moros,31 Alameda,Moros,19 Álora,Maqueda,170 Bélmez,Flaçà,37 Fruxil,Álora,92 Malejos,Álora,113 Atajate,Alameda,177 Moros,Maraña,68 Taüll,Caborana,107 Malejos,Taüll,9 Ludeiros,Algarrobo,146 Sobrelapeña,Foixà,120 Canyamars,Monzón,4 Foixà,Piornedo,182 Sobrelapeña,Almargen,124 Fruxil,Frigiliana,26 Palacio,Atajate,38 Álora,Caborana,163 Caborana,Flaçà,38 Taüll,Algarrobo,57 Carratraca,Bélmez,111 Villalbos,Fruxil,114 Flaçà,Canyamars,88 Moros,Caborana,122 Moros,Bélmez,68 Bélmez,Foixà,104 Sobrelapeña,Maqueda,47 Carratraca,Moros,170 Villalbos,Sobrelapeña,19 Almargen,Malejos,76 Malejos,Ludeiros,110 Maraña,Barranda,37 Barranda,Atajate,100 Almargen,Moros,29 Barranda,Cueto,14 Taüll,Flaçà,43 Bélmez,Villalbos,53 Carratraca,Villalbos,39 Flaçà,Maqueda,144 Frigiliana,Foixà,126 Caborana,Bélmez,41 Flaçà,Monzón,64 Monzón,Frigiliana,101 Bélmez,Taüll,162 Maraña,Carratraca,110 Foixà,Cueto,96 Palacio,Taüll,193 Monzón,Orallo,12 Orallo,Sobrelapeña,76 Canyamars,Caborana,68 Palacio,Piornedo,133 Algarrobo,Monzón,192 Algarrobo,Cueto,169 Oneta,Frigiliana,124 Atajate,Álora,11 Malejos,Frigiliana,117 Villalbos,Caborana,164 Alameda,Cueto,184 Malejos,Piornedo,22 Bélmez,Frigiliana,47 Orallo,Taüll,169 Oneta,Atajate,97 Caborana,Malejos,175 Alameda,Bélmez,54 Alameda,Villalbos,61 Flaçà,Alameda,146 Moros,Canyamars,43 Piornedo,Alameda,57 Fruxil,Palacio,157 Monzón,Oneta,94 Maraña,Villalbos,34 Maqueda,Atajate,12 Malejos,Carratraca,31 Fruxil,Carratraca,127 Foixà,Fruxil,150 Fruxil,Maraña,150 Maqueda,Ludeiros,125 Moros,Monzón,108 Orallo,Maqueda,133 Almargen,Piornedo,39 Maraña,Taüll,15 Taüll,Álora,102 Oneta,Alameda,30 Maqueda,Caborana,18 Taüll,Orallo,95 Flaçà,Almargen,104 Bélmez,Moros,99 Palacio,Sobrelapeña,98 Carratraca,Ludeiros,186 Maqueda,Frigiliana,17 Piornedo,Foixà,59 Cueto,Monzón,65 Orallo,Canyamars,101 Álora,Almargen,146 Barranda,Frigiliana,45 Fruxil,Bélmez,85 Villalbos,Atajate,13 Foixà,Maqueda,82 Taüll,Monzón,127 Frigiliana,Malejos,141 Foixà,Canyamars,191 Caborana,Atajate,35 Canyamars,Malejos,137 Frigiliana,Atajate,80 Barranda,Flaçà,67 Moros,Taüll,191 Malejos,Caborana,139 Oneta,Moros,184 Almargen,Atajate,70 Algarrobo,Flaçà,93 Monzón,Ludeiros,170 Maqueda,Fruxil,176 Taüll,Alameda,107 Caborana,Monzón,34 Bélmez,Carratraca,40 Piornedo,Villalbos,144 Caborana,Frigiliana,193 Canyamars,Sobrelapeña,107 Maqueda,Maraña,121 Maraña,Malejos,19 Ludeiros,Malejos,98 Fruxil,Canyamars,107 Malejos,Orallo,196 Flaçà,Frigiliana,147 Malejos,Bélmez,170 Ludeiros,Carratraca,0 Maraña,Flaçà,128 Maqueda,Flaçà,113 Carratraca,Fruxil,130 Sobrelapeña,Carratraca,198 Barranda,Sobrelapeña,161 Fruxil,Ludeiros,64 Maqueda,Monzón,151 Algarrobo,Atajate,153 Carratraca,Barranda,19 Fruxil,Taüll,103 Atajate,Villalbos,73 Moros,Orallo,99 Ludeiros,Palacio,197 Malejos,Villalbos,108 Foixà,Monzón,53 Ludeiros,Caborana,195 Fruxil,Oneta,77 Orallo,Barranda,49 Oneta,Flaçà,76 Álora,Orallo,109 Moros,Malejos,185 Algarrobo,Fruxil,50 Canyamars,Algarrobo,188 Alameda,Monzón,122 Carratraca,Orallo,102 Palacio,Carratraca,47 Canyamars,Villalbos,100 Cueto,Fruxil,6 Frigiliana,Maraña,54 Malejos,Almargen,26 Moros,Foixà,69 Algarrobo,Canyamars,48 Flaçà,Moros,198 Palacio,Malejos,123 Piornedo,Cueto,167 Orallo,Foixà,192 Maraña,Bélmez,52 Sobrelapeña,Ludeiros,121 Oneta,Maraña,91 Canyamars,Flaçà,60 Carratraca,Monzón,42 Algarrobo,Villalbos,151 Maraña,Maqueda,8 Orallo,Atajate,49 Taüll,Moros,88 Barranda,Oneta,169 Alameda,Sobrelapeña,190 Malejos,Maqueda,50 Carratraca,Alameda,7 Maraña,Piornedo,53 Sobrelapeña,Caborana,105 Flaçà,Caborana,141 Flaçà,Villalbos,134 Malejos,Monzón,109 Ludeiros,Álora,10 Taüll,Ludeiros,194 Palacio,Frigiliana,152 Cueto,Maqueda,8 Orallo,Almargen,117 Piornedo,Caborana,69 Villalbos,Orallo,191 Malejos,Cueto,59 Atajate,Orallo,1 Maqueda,Foixà,41 Foixà,Frigiliana,96 Fruxil,Villalbos,43 Piornedo,Maqueda,57 Malejos,Oneta,101 Carratraca,Frigiliana,114 Villalbos,Flaçà,171 Flaçà,Álora,135 Bélmez,Ludeiros,68 Fruxil,Alameda,127 Maqueda,Canyamars,92 Alameda,Algarrobo,119 Moros,Álora,118 Maraña,Algarrobo,114 Orallo,Álora,58 Frigiliana,Palacio,30 Barranda,Malejos,67 Carratraca,Atajate,123 Cueto,Barranda,119 Caborana,Maqueda,82 Ludeiros,Oneta,36 Bélmez,Monzón,23 Bélmez,Piornedo,153 Foixà,Villalbos,77 Oneta,Foixà,6 Flaçà,Ludeiros,151 Orallo,Flaçà,55 Sobrelapeña,Monzón,110 Moros,Palacio,181 Frigiliana,Canyamars,113 Carratraca,Flaçà,14 Palacio,Ludeiros,124 Taüll,Bélmez,108 Maqueda,Piornedo,114 Orallo,Bélmez,49 Alameda,Atajate,102 Maqueda,Orallo,26 Frigiliana,Alameda,70 Frigiliana,Cueto,114 Algarrobo,Oneta,199 Palacio,Alameda,111 Atajate,Algarrobo,7 Oneta,Cueto,77 Palacio,Fruxil,192 Taüll,Oneta,165 Maraña,Cueto,23 Villalbos,Maraña,174 Sobrelapeña,Canyamars,67 Taüll,Piornedo,94 Almargen,Barranda,156 Frigiliana,Monzón,68 Taüll,Sobrelapeña,93 Maraña,Frigiliana,188 Sobrelapeña,Algarrobo,160 Canyamars,Piornedo,166 Bélmez,Maqueda,105 Ludeiros,Barranda,17 Flaçà,Barranda,192 Orallo,Malejos,105 Palacio,Villalbos,44 Maqueda,Algarrobo,6 Oneta,Algarrobo,18 Atajate,Maqueda,82 Maraña,Sobrelapeña,13 Villalbos,Moros,53 Villalbos,Almargen,41 Malejos,Maraña,170 Maraña,Fruxil,199 Carratraca,Cueto,176 Bélmez,Malejos,147 Taüll,Fruxil,172 Foixà,Algarrobo,64 Almargen,Cueto,155 Ludeiros,Piornedo,160 Moros,Almargen,3 Carratraca,Almargen,150 Cueto,Villalbos,70 Almargen,Monzón,90 Oneta,Bélmez,137 Carratraca,Taüll,81 Atajate,Sobrelapeña,66 Ludeiros,Almargen,174 Sobrelapeña,Malejos,176 Atajate,Bélmez,33 Monzón,Barranda,45 Álora,Carratraca,87 Monzón,Moros,90 Frigiliana,Moros,78 Sobrelapeña,Taüll,39 Flaçà,Bélmez,116 Piornedo,Fruxil,186 Fruxil,Malejos,153 Frigiliana,Almargen,168 Villalbos,Álora,173 Canyamars,Moros,40 Atajate,Canyamars,34 Cueto,Almargen,98 Almargen,Ludeiros,55 Atajate,Taüll,62 Canyamars,Orallo,14 Foixà,Ludeiros,79 Ludeiros,Orallo,98 Cueto,Bélmez,60 Fruxil,Foixà,195 Almargen,Maraña,178 Álora,Piornedo,14 Monzón,Alameda,55 Frigiliana,Caborana,135 Maraña,Álora,162 Malejos,Foixà,71 Alameda,Barranda,33 Monzón,Piornedo,178 Ludeiros,Carratraca,51 Cueto,Malejos,76 Álora,Foixà,157 Atajate,Almargen,163 Atajate,Maraña,18 Monzón,Villalbos,171 Flaçà,Maraña,177 Canyamars,Álora,110 Barranda,Alameda,106 Villalbos,Algarrobo,131 Foixà,Orallo,174 Alameda,Flaçà,99 Moros,Algarrobo,5 Fruxil,Moros,158 Álora,Oneta,78 Piornedo,Oneta,64 Almargen,Palacio,102 Fruxil,Caborana,102 Villalbos,Bélmez,82 Oneta,Palacio,9 Ludeiros,Flaçà,16 Ludeiros,Maqueda,186 Frigiliana,Bélmez,63 Algarrobo,Barranda,111 Álora,Cueto,87 Villalbos,Canyamars,177 Foixà,Oneta,120 Moros,Cueto,43 Canyamars,Palacio,3 Maraña,Ludeiros,28 Orallo,Alameda,74 Taüll,Cueto,51 Barranda,Algarrobo,37 Taüll,Carratraca,10 Monzón,Almargen,88 Moros,Maqueda,90 Oneta,Canyamars,56 Cueto,Foixà,159 Bélmez,Maraña,187 Frigiliana,Villalbos,126 Cueto,Carratraca,68 Bélmez,Algarrobo,188 Frigiliana,Oneta,197 Atajate,Cueto,42 Atajate,Monzón,42 Caborana,Fruxil,38 Canyamars,Cueto,98 Alameda,Piornedo,56 Maraña,Alameda,191 Taüll,Frigiliana,93 Piornedo,Monzón,190 Monzón,Carratraca,73 Atajate,Piornedo,56 Fruxil,Algarrobo,181 Algarrobo,Carratraca,84 Foixà,Barranda,93 Caborana,Canyamars,42 Algarrobo,Bélmez,157 Carratraca,Maqueda,131 Malejos,Atajate,50 Monzón,Álora,119 Palacio,Álora,137 Maqueda,Alameda,72 Caborana,Piornedo,110 Piornedo,Ludeiros,177 Bélmez,Sobrelapeña,103 Ludeiros,Monzón,101 Algarrobo,Maraña,73 Monzón,Maqueda,88 Moros,Ludeiros,29 Barranda,Fruxil,78 Foixà,Maraña,137 Flaçà,Algarrobo,199 Maqueda,Malejos,142 Sobrelapeña,Palacio,196 Caborana,Algarrobo,138 Algarrobo,Maqueda,88 Oneta,Ludeiros,11 Algarrobo,Alameda,177 Oneta,Orallo,34 Algarrobo,Álora,83 Alameda,Foixà,118 Maqueda,Taüll,125 Caborana,Almargen,3 Canyamars,Maraña,51 Almargen,Álora,129 Ludeiros,Villalbos,125 Maqueda,Almargen,70 Fruxil,Piornedo,195 Alameda,Palacio,160 Almargen,Bélmez,118 Carratraca,Algarrobo,2 Sobrelapeña,Atajate,4 Bélmez,Cueto,46 Fruxil,Cueto,154 Barranda,Ludeiros,134 Ludeiros,Frigiliana,149 Palacio,Canyamars,104 Caborana,Maraña,27 Palacio,Almargen,133 Atajate,Oneta,169 Cueto,Atajate,131 Orallo,Ludeiros,153 Caborana,Álora,149 Alameda,Orallo,118 Caborana,Orallo,16 Oneta,Malejos,72 Almargen,Sobrelapeña,136 Taüll,Canyamars,18 Álora,Frigiliana,109 Álora,Atajate,39 Piornedo,Sobrelapeña,188 Palacio,Maraña,52 Sobrelapeña,Álora,104 Frigiliana,Carratraca,3 Álora,Flaçà,113 Barranda,Palacio,22 Canyamars,Almargen,94 Carratraca,Piornedo,92 Canyamars,Foixà,174 Álora,Monzón,170 Cueto,Palacio,81 Piornedo,Moros,105 Cueto,Flaçà,79 Maraña,Atajate,8 Flaçà,Sobrelapeña,53 Alameda,Carratraca,128 Alameda,Fruxil,82 Frigiliana,Fruxil,185 Oneta,Almargen,70 Moros,Piornedo,49 Barranda,Álora,117 Canyamars,Atajate,108 Cueto,Algarrobo,195 Caborana,Moros,15 Barranda,Piornedo,98 Frigiliana,Álora,1839 Buyezo Gaucín Barranda,Gaucín,156 Buyezo,Canyamars,134 Oneta,Barranda,8 Buyezo,Barranda,94 Barranda,Oneta,140 Gaucín,Oneta,79 Algatocín,Gaucín,56 Farajan,Canyamars,120 Canyamars,Barranda,54 Oneta,Quintanarraya,189 Algatocín,Buyezo,64 Algatocín,Barranda,143 Farajan,Gaucín,142 Gaucín,Canyamars,117 Farajan,Librilla,117 Quintanarraya,Oneta,65 Algatocín,Canyamars,198 Librilla,Buyezo,196 Librilla,Oneta,97 Quintanarraya,Farajan,30 Oneta,Librilla,2 Algatocín,Oneta,153 Buyezo,Farajan,93 Farajan,Oneta,182 Canyamars,Buyezo,161 Canyamars,Gaucín,65 Buyezo,Algatocín,152 Quintanarraya,Algatocín,163 Farajan,Buyezo,108 Barranda,Buyezo,114 Farajan,Quintanarraya,37 Oneta,Buyezo,14 Canyamars,Farajan,29 Oneta,Gaucín,170 Gaucín,Algatocín,54 Buyezo,Gaucín,145 Quintanarraya,Librilla,191 Oneta,Farajan,72 Gaucín,Buyezo,64 Canyamars,Algatocín,74 Algatocín,Quintanarraya,120 Farajan,Algatocín,56 Barranda,Quintanarraya,70 Oneta,Canyamars,58 Barranda,Farajan,123 Librilla,Barranda,3218 Atajate Bélmez Villalbos,Piornedo,33 Gaucín,Flaçà,81 Flaçà,Civís,55 Dosrius,Villalbos,11 Álora,Villalbos,174 Piornedo,Atajate,12 Buyezo,Piornedo,82 Civís,Dosrius,136 Bélmez,Dosrius,131 Bélmez,Álora,77 Carratraca,Atajate,146 Taüll,Oneta,165 Carratraca,Taüll,101 Flaçà,Dosrius,50 Arriate,Atajate,180 Piornedo,Taüll,11 Taüll,Bélmez,185 Caborana,Dosrius,182 Palomares,Gaucín,172 Unquera,Civís,108 Atajate,Unquera,105 Bélmez,Palomares,50 Carratraca,Álora,158 Arriate,Piornedo,66 Caborana,Villalbos,179 Atajate,Buyezo,149 Bélmez,Ponticiella,24 Carratraca,Civís,114 Villalbos,Carratraca,78 Civís,Gaucín,117 Ponticiella,Oneta,182 Carratraca,Unquera,74 Carratraca,Caborana,33 Palomares,Dosrius,0 Villalbos,Oneta,66 Buyezo,Gaucín,63 Villalbos,Buyezo,9 Piornedo,Civís,170 Palomares,Carratraca,12 Unquera,Flaçà,16 Palomares,Civís,62 Álora,Civís,172 Civís,Bélmez,117 Palomares,Taüll,112 Palomares,Piornedo,151 Ponticiella,Carratraca,7 Villalbos,Taüll,158 Ponticiella,Taüll,56 Ponticiella,Dosrius,175 Bélmez,Oneta,117 Palomares,Dosrius,10 Bélmez,Taüll,175 Unquera,Piornedo,137 Buyezo,Álora,99 Carratraca,Arriate,3 Civís,Arriate,26 Álora,Oneta,158 Caborana,Unquera,104 Oneta,Dosrius,59 Arriate,Buyezo,3 Atajate,Gaucín,88 Taüll,Piornedo,144 Piornedo,Palomares,42 Atajate,Bélmez,143 Palomares,Bélmez,157 Unquera,Carratraca,133 Bélmez,Piornedo,169 Oneta,Civís,16 Caborana,Taüll,129 Arriate,Flaçà,38 Ponticiella,Gaucín,18 Carratraca,Dosrius,141 Buyezo,Dosrius,33 Atajate,Dosrius,158 Dosrius,Ponticiella,24 Civís,Palomares,34 Civís,Buyezo,159 Palomares,Buyezo,30 Civís,Villalbos,5 Gaucín,Civís,3 Álora,Carratraca,45 Taüll,Buyezo,122 Flaçà,Buyezo,105 Unquera,Arriate,116 Caborana,Palomares,126 Oneta,Atajate,62 Taüll,Gaucín,110 Taüll,Villalbos,146 Caborana,Civís,63 Caborana,Ponticiella,181 Ponticiella,Civís,186 Bélmez,Atajate,20 Taüll,Flaçà,172 Arriate,Bélmez,189 Oneta,Taüll,39 Civís,Unquera,160 Carratraca,Gaucín,41 Álora,Gaucín,46 Flaçà,Caborana,160 Flaçà,Gaucín,91 Unquera,Caborana,130 Carratraca,Piornedo,196 Piornedo,Carratraca,148 Buyezo,Arriate,103 Atajate,Villalbos,54 Arriate,Ponticiella,141 Flaçà,Arriate,181 Piornedo,Dosrius,24 Buyezo,Caborana,96 Oneta,Buyezo,52 Palomares,Álora,135 Álora,Arriate,157 Flaçà,Atajate,8 Unquera,Álora,115 Flaçà,Palomares,52 Taüll,Ponticiella,69 Carratraca,Palomares,86 Buyezo,Civís,43 Oneta,Flaçà,43 Oneta,Álora,39 Villalbos,Dosrius,49 Atajate,Caborana,98 Unquera,Atajate,185 Buyezo,Villalbos,10 Unquera,Palomares,97 Buyezo,Atajate,57 Villalbos,Gaucín,78 Flaçà,Bélmez,102 Villalbos,Álora,68 Oneta,Villalbos,34 Arriate,Gaucín,32 Dosrius,Carratraca,95 Bélmez,Unquera,127 Piornedo,Bélmez,15 Atajate,Oneta,42 Unquera,Ponticiella,6 Gaucín,Dosrius,83 Oneta,Piornedo,179 Caborana,Flaçà,67 Unquera,Buyezo,105 Álora,Dosrius,190 Villalbos,Caborana,11 Piornedo,Ponticiella,193 Gaucín,Arriate,33 Carratraca,Buyezo,135 Flaçà,Unquera,159 Taüll,Palomares,119 Ponticiella,Flaçà,70 Taüll,Atajate,14 Álora,Ponticiella,170 Dosrius,Civís,163 Gaucín,Caborana,195 Álora,Taüll,102 Atajate,Palomares,198 Gaucín,Unquera,97 Álora,Flaçà,145 Unquera,Gaucín,30 Bélmez,Civís,33 Piornedo,Unquera,180 Civís,Flaçà,76 Carratraca,Villalbos,195 Taüll,Álora,68 Arriate,Civís,128 Piornedo,Caborana,10 Civís,Oneta,106 Ponticiella,Álora,5 Oneta,Ponticiella,46 Unquera,Villalbos,16 Oneta,Gaucín,162 Palomares,Ponticiella,195 Civís,Álora,179 Buyezo,Bélmez,127 Flaçà,Taüll,36 Ponticiella,Buyezo,35 Dosrius,Flaçà,51 Bélmez,Buyezo,172 Buyezo,Flaçà,60 Dosrius,Atajate,5 Gaucín,Villalbos,164 Palomares,Villalbos,137 Bélmez,Villalbos,134 Piornedo,Flaçà,139 Dosrius,Buyezo,22 Atajate,Flaçà,94 Gaucín,Palomares,9 Arriate,Oneta,125 Ponticiella,Bélmez,192 Álora,Atajate,186 Taüll,Caborana,108 Taüll,Civís,39 Dosrius,Gaucín,1 Arriate,Caborana,129 Piornedo,Álora,132 Flaçà,Ponticiella,114 Atajate,Civís,45 Buyezo,Ponticiella,1639 Alfarnatejo Ponticiella Alfarnatejo,Carratraca,158 Ponticiella,Alfarnatejo,42 Ludeiros,Ponticiella,78 Buyezo,Alfarnatejo,78 Malejos,Ponticiella,177 Ponticiella,Malejos,25 Ponticiella,Buño,196 Carratraca,Alfarnatejo,95 Ludeiros,Malejos,140 Alfarnatejo,Ludeiros,161 Oneta,Ponticiella,83 Buño,Ludeiros,166 Ludeiros,Buño,151 Buyezo,Malejos,54 Buño,Buyezo,103 Ludeiros,Buyezo,11 Oneta,Buyezo,46 Buño,Ponticiella,127 Oneta,Atajate,7 Buyezo,Ludeiros,143 Ponticiella,Oneta,179 Oneta,Malejos,62 Buyezo,Buño,48 Atajate,Ponticiella,142 Alfarnatejo,Buyezo,98 Alfarnatejo,Malejos,165 Ludeiros,Atajate,159 Oneta,Ludeiros,47 Ponticiella,Buyezo,40 Malejos,Alfarnatejo,17 Buyezo,Oneta,31 Carratraca,Buyezo,87 Atajate,Buyezo,81 Buño,Malejos,64 Ponticiella,Atajate,93 Carratraca,Ludeiros,101 Malejos,Atajate,166 Malejos,Oneta,64 Buño,Carratraca,85 Ludeiros,Alfarnatejo,29 Atajate,Alfarnatejo,155 Carratraca,Atajate,139 Ponticiella,Carratraca,28 Carratraca,Ponticiella,5 Buyezo,Atajate,72 Buyezo,Ponticiella,18612 Ludeiros Caborana Ludeiros,Dosrius,120 Alcaucín,Vilardida,187 Alfarnatejo,Álora,94 Pedreña,Álora,120 Alcaucín,Ludeiros,17 Castrovido,Flaçà,140 Flaçà,Castrovido,182 Vilardida,Flaçà,121 Pedreña,Alfarnatejo,183 Aratorés,Ludeiros,199 Palomares,Aratorés,65 Alfarnatejo,Vilardida,87 Palomares,Álora,72 Ludeiros,Alfarnatejo,54 Palomares,Flaçà,70 Caborana,Flaçà,127 Ludeiros,Vilardida,138 Caborana,Dosrius,52 Aratorés,Palomares,134 Pedreña,Aratorés,112 Vilardida,Aratorés,187 Flaçà,Dosrius,48 Alcaucín,Dosrius,20 Dosrius,Vilardida,38 Flaçà,Alfarnatejo,182 Flaçà,Vilardida,8 Vilardida,Alfarnatejo,156 Aratorés,Caborana,12 Alfarnatejo,Flaçà,60 Palomares,Castrovido,195 Álora,Vilardida,93 Castrovido,Ludeiros,99 Castrovido,Alcaucín,4 Aratorés,Castrovido,56 Ludeiros,Álora,93 Alcaucín,Caborana,157 Pedreña,Dosrius,126 Caborana,Castrovido,125 Álora,Castrovido,162 Ludeiros,Aratorés,75 Flaçà,Aratorés,190 Vilardida,Ludeiros,22 Pedreña,Palomares,83 Flaçà,Palomares,97 Palomares,Caborana,114 Aratorés,Dosrius,130 Caborana,Pedreña,22 Castrovido,Pedreña,107 Palomares,Pedreña,128 Alcaucín,Castrovido,115 Álora,Dosrius,90 Álora,Flaçà,87 Dosrius,Pedreña,154 Palomares,Ludeiros,143 Palomares,Dosrius,78 Palomares,Alcaucín,42 Dosrius,Caborana,178 Castrovido,Vilardida,197 Flaçà,Pedreña,101 Castrovido,Aratorés,139 Alfarnatejo,Dosrius,78 Palomares,Vilardida,51 Vilardida,Castrovido,7 Alfarnatejo,Caborana,169 Pedreña,Ludeiros,139 Alcaucín,Aratorés,93 Alfarnatejo,Pedreña,55 Álora,Alcaucín,133 Alfarnatejo,Castrovido,169 Dosrius,Ludeiros,114 Pedreña,Castrovido,19 Caborana,Álora,75 Vilardida,Álora,87 Vilardida,Dosrius,117 Vilardida,Alcaucín,22 Dosrius,Aratorés,148 Alcaucín,Flaçà,92 Ludeiros,Pedreña,55 Vilardida,Pedreña,115
_________________________________________________________________________
Bueno, cuando leí el enunciado, “hazlo”… que decir, me quedé con una cara más que curiosa. Así que decidí pedir la prueba, para ver qué era lo que querían estos señores de Google. Al recibir un mensaje ilegible, lo primero que se te pasa por la cabeza es que debe estar encriptado, así que me pasé por alguna que otra web con capacidad de desencriptar, y para mi sorpresa en base 64 aparecía una cabecera que ponía PNG, y al final del archivo ponía algo así como… la imágen contiene más información de lo que se ve.
Bueno, en realidad sobre esteganografía yo no sabía absolutamente nada, pero si buscas cómo ocultar información en una imágen te referencia a wikipedia que es muy sabia, y en esa página en inglés tiene muuuuchas técnicas. Dado que estábamos en el 17 tenía que ser asequible a todos los públicos, ergo, probé la más sencilla. Y te voy a decir, esa fue la peor parte. Saber qué tenía que hacer, pero no saber cómo.
Primero tomé el archivo por bits y lo apliqué, el resultado, un mensaje completamente ilegible, después pensé que quizá si aplicaba eso mismo a las componentes de color el resultado sería diferente, y nada. Lo dejé como RGB, que era lo lógico en realidad, y no hubo manera. No te voy a negar que estuve a punto de tirar la toalla. En ese momento se me ocurrió una feliz idea, resulta que tengo en mi ordenador instalado Matlab, un programita más que estupendo que entre otras cosas te permite visualizar las imágenes tal y como son, es decir, el valor de cada bit en cada una de las componentes. Y para mi sorpresa, los valores en la primera fila eran un poco… peculiares por decirlo de alguna manera. A pesar de ser bastante parecidos a los del resto de la imágen (30 o 32) más o menos, en la primera fila eran 31 y 33, y te planteas que si tienen a 1 el último bit, debe ser por eso que eran impares, alternados con pares. Además se alternaban sin ningún sentido aparente.
Et voilá!, resulta que me puse a probar solamente la primera fila, de todas las formas posibles, sabía que el truco estaba en eso, y en una de ellas el programa me devolvió que era un crack!
Así terminó todo, y evidentemente, a las 4 de la mañana, me fui a la cama más que contento.
UserInterface Class:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
/**
* Clase encargada de mantener el bucle de ejecución del programa hasta el fin de linea.
* @author Javier de Pedro López
*/
public class UserInterface {
/**
* Permite mantener el bucle de lecutra.
*/
public void run() throws IOException{
String line;
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
//Bucle que realiza las lecturas hasta que lo recibido sea EOF (null)
do{
line = reader.readLine();
if (line != null && !line.trim().equals("")){
StringTokenizer tokens = new StringTokenizer(line){
@Override
public String toString(){
String res = "";
while (hasMoreElements()){
res += nextToken() + " ";
}
return res.trim();
}
};
int numStops = Integer.valueOf(tokens.nextToken());
String source = tokens.nextToken();
String destination = tokens.nextToken();
MaxFlow ffs = new MaxFlow(numStops,source,destination,tokens.toString());
System.out.println(ffs.getMaxFlow());
}
} while (line != null);
}
}
MaxFlow Class:
import java.util.ArrayList;
import java.util.StringTokenizer;
/**
* Permite calcular el máximo flujo minimo corte de un grafo dirigido.
* @author Javier de Pedro López
*/
public class MaxFlow {
//ATRIBUTOS//
private ArrayList _namesIndex;
public static final int WHITE = 0, GRAY = 1, BLACK = 2;
private double[][] _flowMatrix, _capacity, _residualFlowMatrix;
private int[] _parent, _color, _queue;
private double[] _minCapacity;
private int _numVertex, _source, _sink, _first, _last;
private double _maxFlow;
//CONSTRUCTOR//
/**
* Intancia un nuevo elemento para calcular el maximo flujo.
* @param numVertex numero de vertices que tiene el grafo.
* @param source fuente de la que partimos.
* @param destination destino al queremos llegar.
* @param coordinates String con las coordenadas y flujos.
*/
public MaxFlow(int numVertex, String source, String destination, String coordinates){
_namesIndex = new ArrayList();
_numVertex = numVertex;
_capacity = new double[_numVertex][_numVertex];
createAdyacenceMatrix(coordinates);
_source = _namesIndex.indexOf(source);
_sink = _namesIndex.indexOf(destination);
maxFlow();
}
/**
* Calcula el maximo flujo por el algoritmo de Edmonds-Karp
*/
private void maxFlow(){
//Inicializamos todas las variables necesarias.
_flowMatrix = new double[_numVertex][_numVertex];
_residualFlowMatrix = new double[_numVertex][_numVertex];
_parent = new int[_numVertex];
_minCapacity = new double[_numVertex];
_color = new int[_numVertex];
_queue = new int[_numVertex];
for (int i = 0; i < _numVertex; i++){
System.arraycopy(_capacity[i], 0, _residualFlowMatrix[i], 0, _numVertex);
}
//Mientras exista un camino
while (BFS(_source)){
_maxFlow += _minCapacity[_sink];
int v = _sink, u;
while (v != _source){
u = _parent[v];
_flowMatrix[u][v] += _minCapacity[_sink];
_flowMatrix[v][u] -= _minCapacity[_sink];
_residualFlowMatrix[u][v] -= _minCapacity[_sink];
_residualFlowMatrix[v][u] += _minCapacity[_sink];
v = u;
}
}
}
/**
* Busqueda por Breadth First Search.
* @param source la fuente desde la que se busca.
* @return true si se encuentra o false si no se puede encontrar.
*/
private boolean BFS(int source){
for (int i = 0; i < _numVertex; i++){
_color[i] = WHITE;
_minCapacity[i] = Double.MAX_VALUE;
}
_first = _last = 0;
_queue[_last++] = source;
_color[source] = GRAY;
//Mientras la cola no este vacia
while (_first != _last){
int v = _queue[_first++];
for (int u = 0; u < _numVertex; u++){ if (_color[u] == WHITE && _residualFlowMatrix[v][u] > 0){
_minCapacity[u] = Math.min(_minCapacity[v], _residualFlowMatrix[v][u]);
_parent[u] = v;
_color[u] = GRAY;
if (u == _sink){
return true;
}
_queue[_last++] = u;
}
}
}
return false;
}
//METODOS//
/**
* Crea la matriz de adyacencia a partir de unas coordenadas dadas.
* @param coordinates coordenadas dadas para la matriz de adyacencia.
*/
private void createAdyacenceMatrix(String coordinates){
StringTokenizer tokenCoord = new StringTokenizer(coordinates," ");
while (tokenCoord.hasMoreElements()){
StringTokenizer tokenCoordTrip = new StringTokenizer(tokenCoord.nextToken(),",");
String row = tokenCoordTrip.nextToken();
String column = tokenCoordTrip.nextToken();
int value = Integer.valueOf(tokenCoordTrip.nextToken());
if (!_namesIndex.contains(row)){
_namesIndex.add(row);
}
if (!_namesIndex.contains(column)){
_namesIndex.add(column);
}
_capacity[_namesIndex.indexOf(row)][_namesIndex.indexOf(column)] = value;
}
}
/**
* Permite obtener el maximo flujo entre dos puntos.
* @return el maximo flujo.
*/
public int getMaxFlow(){
return (int) _maxFlow;
}
}
Pingback: Poesía binaria » Recopilación de soluciones para los retos de #tuentiContest . Challenge #16