#include <bits/stdc++.h>
using namespace std;

struct UF {
    vector<int> uf;
    UF(int n) : uf(n, -1) {}
    int root(int x) {
        return uf[x] < 0 ? x : uf[x] = root(uf[x]);
    }
    bool unite(int x, int y) {
        x = root(x), y = root(y);
        if (x == y) return false;
        if (uf[x] > uf[y]) swap(x, y);
        uf[x] += uf[y];
        uf[y] = x;
        return true;
    }
    bool same(int x, int y) {
        return root(x) == root(y);
    }
};
int main() {
    cin.tie(0)->sync_with_stdio(0);
    
    // 入力
    int n, m;
    cin >> n >> m;

    vector<array<int, 3>> edges(m);
    for (auto& [u, v, w] : edges) {
        cin >> u >> v >> w;
        u--; v--;
    }

    // 最小全域木
    ranges::sort(edges, {}, [](auto e) { return e[2]; });
    UF uf(n * 2);

    erase_if(edges, [&](auto e) {
        auto [u, v, w] = e;
        if (uf.same(u, v) || uf.same(u, v + n)) return 1;
        uf.unite(u, v + n);
        uf.unite(u + n, v);
        return 0;
    });

    // 出力
    cout << edges.back()[2] << '\n';
    string ans(n, 'B');
    for (int i = 0; i < n; i++) if (uf.same(0, n + i)) ans[i] = 'D';
    cout << ans << '\n';
}