#abc170f. [abc170_f]Pond Skater

[abc170_f]Pond Skater

你在一个划分为上下 HH 行,左右 WW 列的长方形网格中,网格从上到下的第 ii 行的从左往右第 jj 列被编号为 (i,j)(i,j) ,如果 ci,jc_{i,j}@ ,则 (i,j)(i,j) 不能通过。

你现在在 (x1,y1)(x_1,y_1),你每步可以往上下左右走 11KK 格,问你最少需要多少步才能走到 (x2,y2)(x_2,y_2) ,如果不能走到,输出 1-1

输入先是一行三个整数 H,W,KH,W,K ,再是一行四个整数 x1,y1,x2,y2x_1,y_1,x_2,y_2,接着是 H×WH \times W 的字符矩阵,第 iijj 列表示 ci,jc_{i,j}