/**

                                    * بسم الله الرحمن الرحيم *

                ﴾ رَبِّ اشْرَحْ لِي صَدْرِي * وَيَسِّرْ لِي أَمْرِي * وَاحْلُلْ عُقْدَةً مِّن لِّسَانِي * يَفْقَهُوا قَوْلِي ﴿

*/

/// author : "ASGA"

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>

using namespace std;
using ll = long long;


void playRound(int *a,int *b);

int minValue(int n,int w){
    int b[n]{},r[n]{};
    b[0] = 1;
    playRound(b,r);
    if(r[0] == 1)return 0;
    for(int i = 1;i < n;i++){
        if(r[i] == 0)return i;
    }
}

int maxValue(int n,int w){
    return --n;
}

bool greaterValue(int n,int w){
    int b[n + 1];
    int r[n + 1];

    for(int i = 0;i < n;i++)b[i] = r[i] = 0;

    ;
    playRound(b,r);
    return (r[0] == w ? 0 : 1);
}

void allValues(int n,int w,int p[]){
    for(int i = 0;i < n;i++)p[i] = i + 1;
}


//signed main(){
//    ios_base::sync_with_stdio(0);cin.tie();
//
//    int n,m,k;cin >> n >> m >> k;
//    vector <vector <pair <int,int>>> a(n,vector <pair <int,int>> (k));
//    for(auto& i : a){
//        for(auto& [j,k] : i)cin >> j >> k;
//    }
//
//    vector <vector <pair <int,int>>> g(n + 1);
//    while(m--){
//        int u,v,w;cin >> u >> v >> w;
//        g[u].push_back({v,w});
//    }
//
//    ;
//
//    return 0;
//}