Home Minister Amit Shah paid tribute to the martyred soldiers