The runaway teen travelled to Mangaluru, Shivamogga, Mysuru and Bengaluru before landing in Udupi