#include "grader.h"
#include <iostream>
#include <vector>
using namespace std;

bool vis[52];
int wh[52];
int _T;
int Cards[52];
vector<int> cycle;
void dfs(int s,int L,int &FS,int &Finish)
    {
    vis[s]=true;
    cycle.push_back(s);
    if((Cards[s]!=Finish))dfs(Cards[s],L+1,FS,Finish);
    }

void swapCards(int cards[], int S, int T) {
    for(int i=0;i<52;i++){wh[cards[i]]=i;vis[i]=0;}
    _T=T;
    for(int i=0;i<52;i++)Cards[i]=cards[i];
    for(int j=0;j<52;j++)
        {
        cycle.clear();
        if(vis[j])continue;
        if(!vis[j])dfs(j,0,j,j);
        int cs=0;
        for(int i=0;i<cycle.size()-1;i++)
            {
            cs++;
            if(cs==T)
                {
                doSwap(cycle[i],cycle.back());
                cs=0;
                }
            }
        }
}

void guessCard(int S, int T, int target) {
    int cg=target;
    int nx=guess(cg);
    while(nx!=target)
        {
        swap(nx,cg);
        nx=guess(cg);
        }
}