Input 12345678 12354678 n 1 2 3 5

題意範例： Input: 12345678 12354678 n 1 2 3 5 -4 6 7 8 ->實際: 左: 23514678: 1 1 4左 左: 12534678: 1 3 4左 右: 14235678: 1 4 1右 右: 12345678: 1 4 3右 (1: step數) Output: Case 1: 0 ->直接就是答案 Case 2: -1 ->因為無法再改變 且無按照 12345678排列 Case 3: 1 ->4跑到 3右邊即可 (4 5不行，因為 9 是質數) 2

-2 -3 -7 -4 5 6 8 1 ->實際 左: 37425681: 1 2 5左 右: 37456812: 1 2 1右 左: 27456381: 1 3 8左 右: 23456781: 1 7 6右 右: 23756814: 1 4 1右 右: 25374681: 1 5 2右 左: 23674581: 1 6 7左 右: 23874561: 1 8 3右 左: 12374568: 1 1 2左 左: 23714568: 1 1 4左 Case 4: 2 左: 74256381: 2 3 8左 右: 34256781: 2 7 6右 右: 37256814: 2 4 1右 左: 36742581: 2 6 7左 右: 38742561: 2 8 3右 左: 37142568: 2 1 4左 左: 37412568: 2 1 2左 左: 74563812: 2 3 8左 右: 34567812: 2 7 6右 右: 37568142: 2 4 1右 右: 37468125: 2 5 2右 左: 36745812: 2 6 7左 右: 38745612: 2 8 3右 左: 37145682: 2 1 4左 右: 24567381: 2 7 6右 右: 27563814: 2 4 1右 右: 25746381: 2 5 2右 左: 26745381: 2 6 7左 左: 12745638: 2 1 2左 左: 27145638: 2 1 4左 右: 23567814: 2 4 1右 右: 25346781: 2 5 2右 右: 23845671: 2 8 3右 左: 12345678: 2 1 2左 3