給定一個自然數M，及其二進位制長度N，得到一個N位的二進位制串     b1 b2 ... bN-1 bN 將該串做左旋轉，即b1移到bN後面，得到一個新的二進位制串：     b2 b3 ... bN-1 bN b1 對新的二進位制串再做左旋轉，得二進位制串     b3 b4 ... bN-1 bN b1 b2 重複旋轉操作操作，可得N個二進位制串，對這N個串排序，可得一個N*N的矩陣. 例如： 1 0 0 0 1->0 0 0 1 1->0 0 1 1 0->0 1 1 0 0->1 1 0 0 0 對它們做排序，得矩陣

    0   0   0   1   1
    0   0   1   1   0 
    0   1   1   0   0
    1   0   0   0   1  
    1   1   0   0   0  

問：給出一個自然數M，及其二進位制長度N，求出排序矩陣的最後一列。
對於上面的例子，給出M=3，N=5，要你的程式輸出10010。

補充說明：存在自然數M的二進位制表達超過N位的情況，在這種情況下，取前N次迴圈的二進位制串排序後的最後一列即可。