#include int rotuj(int *pole, int i) { int pom; for (int j = 1; j <= i/2 +1; j++) { pom = pole[j]; pole[j] = pole[i]; pole[i] = pom; } return 0; } bool kontrola(int *vstup, int *vystup, int n) { for (int i = 1; i<=n; i++) { if (vstup[i]!=vystup[i]) return false; } return true; } int main() { int n; while(scanf("%d\n",&n)) { int vstup[n+2]; int vystup[n+2]; if (n == 0) break; for (int i = 1;i <=n; ++i) scanf("%d",&vstup[i]); scanf("\n"); for (int i = 1;i <=n; ++i) scanf("%d",&vystup[i]); scanf("\n"); for (int i = n; i > 1; --i) { int j = 1; while(vystup[j] != vstup[i]) ++j; if (i != j) { rotuj(vstup,j); rotuj(vstup,i); printf("%d %d ",j,i); } if (kontrola(vstup,vystup,n)) break; } printf("\n"); } return 0; }