The South Korean megastars thrilled tens of thousands of fans with their first concert in nearly four years following a break for military service and solo careers.