Lithuania first — where a specially-made 9-meter (about 29-foot) tall clock in downtown Vilnius counted down the final seconds — then Latvia a few minutes later, followed by Estonia.