Missing American teen who left cruise ship at German port found safe in a city more than 100 miles away