Input: When did this empire collapse that once had Qal'at Sherqat as the capital city ?
Output: between 612 BC and 609 BC