#include // #include #define int long long using namespace std; // using namespace atcoder; using vec_int = vector; using T = tuple; using ll = long long; #define rep(i, n) for(int i = 0; i < (int)(n); i++) void cout_line(vector &a){ for(int i=0;i>p>>q>>r>>K; vec_int vec(10000); vec.at(0) = p%10; vec.at(1) = q%10; vec.at(2) = r%10; K--; for(int i=3;i<10000;i++){ vec.at(i) = (vec.at(i-1)+vec.at(i-2)+vec.at(i-3))%10; if(i==K){ cout< pos_map; for(int i=0;i<9998;i++){ T temp = make_tuple(vec.at(i), vec.at(i+1), vec.at(i+2)); if(!pos_map.count(temp)){ pos_map[temp] = i; }else{ int start = pos_map[temp]; int loop_len = i-start; K-=start; K%=loop_len; cout<