July 10 (SeeNews) - Bulgaria's construction output increased by 5.1% year-on-year in May as all observed segments posted annual gains, the statistical office said on Thursday, citing preliminary data.