Mrs. Idaho shares her amazing survival story on TODAY