North's First, Deputy First Minister to write to Government