時間制限 : sec, メモリ制限 : KB
English / Japanese  

パターン検索

H × 横 W の文字フィールドの中から、縦 R × 横 C の文字パターンを探してください。文字パターンと一致する部分について、文字フィールドの左上の位置 (i, j) を順番にすべて報告してください。ただし、文字フィールドの最も左上の位置を (0, 0)、最も右下の位置を (H-1, W-1) とします。

入力

1行目に H, W が与えられる。続く H 行に文字フィールドの i 行目が与えられる。 続く1行に R, C が与えられる。続く R 行に文字パターンの i 行目が与えられる。

出力

各出現位置 (i, j)を空白区切りで1行に、順番に出力する。行番号が小さい順に出力し、行番号が同じ場合は列番号が小さい順に出力する。

制約

  • 1 ≤ H, W ≤ 1000
  • 1 ≤ R, C ≤ 1000
  • 文字列は、英小文字、英大文字、数字のみで構成されている。

入力例 1

4 5
00010
00101
00010
00100
3 2
10
01
10

出力例 1

0 3
1 2