#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> Pair;
#define pb push_back

int main() {
    ios_base::sync_with_stdio(0); 
    cin.tie(0);

    ll n;
    cin >> n;
    vector<ll> a(n + 1), b(n + 1);

    for (ll i = 1; i <= n; i++) cin >> a[i];
    for (ll i = 1; i <= n; i++) cin >> b[i];

    vector<Pair> ans;
    vector<char> ch;
    ans.pb({1, n});
    ch.pb('I');
	sort(a.begin() + 1, a.end());
    for (ll i = 1; i <= n; i++) {
        if (a[i] == b[i]) continue;        
        ll j = i + 1;
        while (a[j] != b[i]) j++;
        sort(a.begin() + i, a.begin() + j + 1);
        ans.pb({i, j});

        if (b[i] > a[i]) {
            ch.pb('D');
            reverse(a.begin() + i, a.begin() + j + 1);
        }
        else ch.pb('I');
    }

    cout << ans.size() << "\n";
    for (ll i = 0; i < ans.size(); i++) {
        cout << ans[i].first << " " << ans[i].second << " " << ch[i] << "\n";
    }

    return 0;
}