State in ground-breaking agreement with Solidarity