#include <cstdio>
#include <vector>
#include <utility>
using namespace std;
vector < pair<int ,int> > a[20001];
vector < pair<int, int> > s;
vector < int > ans;

void dfs(int v) {
    
    for(int i = 0; i < a[v].size(); i++) {
        s.push_back(make_pair(a[v][i].first, s.empty()? a[v][i].second : s.back().second+a[v][i].second));
        if(ans[s.back().first] > s.back().second) {
            ans[s.back().first] = s.back().second;
        }
        dfs(a[v][i].first);
    }
    s.pop_back();
    return;
}
int main() {
    int v, e, start;
    scanf("%d %d", &v, &e);
    scanf("%d", &start);
    
    for(int i = 0; i < e; i++) {
        int u, v, w;
        scanf("%d %d %d", &u, &v, &w);
        a[u].push_back(make_pair(v, w));
    }
    for(int i = 0; i <= v; i++) {
        ans.push_back(1000000);
    }
    ans[start] = 0;
    s.push_back(make_pair(start, 0));
    dfs(start);
    for(int i = 1; i <= v; i++) {
        if(ans[i] == 1000000 ) printf("%s\n", "INF");
        else printf("%d\n", ans[i]);
    }
    return 0;
}