思賢是迷宮的狂熱愛好者！在學習質數之後，她決定要設計一個質數迷宮。

注意質數的定義是指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數。

迷宮包含R個橫行及C個直列，而每個格子中都含有一個數，由1開始到 R×C。更清晰地，格子(r,c) 包含着 (r-1)×C+c 這個數。

思賢想令這個迷宮變得更為複雜！所以她決定要把含有質數的格子設為障礙（不能通過）來建構這個迷宮。下方是一個迷宮的例子。

上圖中的障礙以塗黑色的格子來表示。

我們認為兩個格子是相鄰的，當且僅當兩個格子有一條公共邊。即是對於 格子 (r,c), 格子 (r,c-1)，(r,c+1)，(r-1,c) 和 (r+1,c) 都是與它相鄰的。

在迷宮中，每一步你都可以移到與當前格子相鄰且非障礙的格子中。上例中藍線表示一條使用最少步數由 (1,1) 走向 (5,8) 的路徑，而這個步數是 13。

由於思賢是這一方面的專家，所以她想要解決更大的迷宮。但是，畫出如此大的迷宮太花費力氣了。所以她來尋求你的幫忙。那麼，對於 R×C 的質數迷宮，要從起點 (1,1) 到達終點 (R,C)，最少的步數是多少呢？