Priority Queue using sorted 2D Matrix

Can we implement a priority Queue with a sorted 2D array i.e all its row are sorted and all its columns are sorted.
Can i find minimum element everytime in O(Logn) Time?.