#include <bits/stdc++.h>
using namespace std;
int n, i, j, p, a[2010], b[2010], trans[2010];
int cnt = 1, ans = 0, s[2 * 1000010], t[2 * 1000010];
int main() {
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 1; i <= n; i++) {
    scanf("%d", &b[i]);
    trans[b[i]] = i;
  }
  for (i = 1; i <= n; i++) {
    a[i] = trans[a[i]];
  }
  for (i = n; i >= 1; i--) {
    if (a[i] == i) continue;
    for (j = 1; j <= n; j++) {
      if (a[j] == i) {
        p = j;
        break;
      }
    }
    j = p + 1;
    while (p != i) {
      if (a[j] <= p) {
        swap(a[j], a[p]);
        ans += j - p;
        s[cnt] = j;
        t[cnt] = p;
        p = j;
        cnt++;
      } else
        j++;
    }
  }
  printf("%d\n", ans);
  printf("%d\n", cnt - 1);
  for (i = 1; i < cnt; i++) printf("%d %d\n", s[i], t[i]);
  return 0;
}
