Countering terror Turkey's 'most legitimate right': PM