g a w k或GNU awk是由Alfred V. A h o，Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年為U N I X創建的a w k編程語言的較新版本之一。a w k出自創建者姓的首字母。a w k語言（在其所有的版本中）是一種具有很強能力的模式匹配和過程語言。a w k獲取一個文件（或多個文件）來查找匹配特定模式的記錄。當查到匹配后，即執行所指定的動作。作為一個程序員，你不必操心通過文件打開、循環讀每個記錄，控制文件的結束，或執行完后關閉文件。
由文件input.txt提供輸入數據。輸入文件第1 行有2個正整數n和m（1<=n,m<=100），
表示倉庫是n×m個格子的矩形陣列。接下來有n行，每行有m個字符，表示格子的狀態。
S 表示格子上放了不可移動的沉重貨物；
w 表示格子空閑；
M 表示倉庫管理員的初始位置；
P 表示箱子的初始位置；
K 表示箱子的目標位置。
