Tracking down and arresting two suspected vandals took police about 36 hours.

Early Monday morning, vandals spray-painted graffiti at East Paulding High School. It was the second such incident in less than six months.

The vandals had written about 20 spray-painted graffiti messages on the walls of two hallways and an auxiliary gymnasium, according to the Paulding County Sheriff's Office. The messages included the phrases, “Illuminati,” “Don’t do drugs, just smoke weed,” and “Class of 2015.”

The Paulding County Sheriff's Office arrested two 16-year-olds at around 2 o'clock, Tuesday afternoon.

The two were each charged with a felony: criminal interference with government property. Because the two had been suspended from EPHS, earlier this year, they were also charged with criminal trespass -- a misdemeanor. They also face a misdemeanor charge of violating curfew for allegedly being out of their homes after midnight without their parents' permission.

One of the suspects was released into his parents' custody. The other, because of his record, was not released; he's being held at the Paulding Regional Youth Detention Center.

Earlier this year, more than 20 teens were sentenced to 400 hours of community service, after they were caught on video running through the halls spray-painting graffiti, overturning benches, and damaging vehicles in the school parking lot. In all, they caused $7,500 damage to the school. Among them was the 2012 senior class president.

“It’s troubling that the kids did not learn a lesson from the first time,” Henson said.