#include using namespace std; using Int=long long; using Real=long double; templateinline bool chmin(T&A,S B){return(A>B?A=B,1:0);} templateinline bool chmax(T&A,S B){return(A>N; cout<<(N%3==1?2:N%3==2?1:0)<>T; while(T--)sol(); }