Prime Minister Narendra Modi on Tuesday paid warm tributes to veteran marathoner Fauja Singh, who died in a road accident, saying he was extraordinary because of his unique persona and the manner in which he inspired the youth of India on the topic of fitness.