#include <bits/stdc++.h> // 🤷
using namespace std;
#define int long long
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(),v.rend()
#define pq_min priority_queue<int, vector<int>, greater<int>>
#define C(x,y) ((x+y-1)/y)
#define yes "YES\n"
#define no "NO\n"
typedef long long ll;
typedef long double ld;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
const ld PI = 3.14159265358979323846;
const int MOD = 1e9 + 7;
const ll OO = 2e15;
const int oo = 1e9;
const int sz = 2e5+5;
const ld eps = 1e-9;
///////////////////////////////////////////////////////////////////////////////////////
int n,m,x; set<int>ans; queue<pair<int,char>>edges;
void BFS(int s=x) {
queue<int> q;
q.push(s);
while (!edges.empty()) {
int d= edges.front().first; char c= edges.front().second;
edges.pop();
while (!q.empty()) {
int cur = q.front();
ans.insert(cur);
q.pop();
if (c=='0') {
q.push(cur+d);
}
else if (c=='1') {
q.push((cur-d+n)%n);
}
else {
q.push(cur+d);
q.push((cur-d+n)%n);
}
}
}
}
//////////////////////////////////////////////////////////////////////////////////////
void _3OMDA() {
cin >> n>> m>>x;
cin>>n>>m;
for (int i=0;i<m;i++) {
int d; cin >> d;
char c; cin >> c;
edges.push({d,c});
}
BFS();
cout << ans.size()<<endl;
for (auto i:ans) {
cout << i << ' ';
}
cout<<endl;
}
//////////////////////////////////////////////////////////////////////////////////////
signed main() {
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
int t = 1;
// cin >> t;
for (int i = 0; i < t; i++) {
_3OMDA();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+ICAgLy8g8J+ktwp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBhbGwodikgdi5iZWdpbigpLCB2LmVuZCgpCiNkZWZpbmUgcmFsbCh2KSB2LnJiZWdpbigpLHYucmVuZCgpCiNkZWZpbmUgcHFfbWluIHByaW9yaXR5X3F1ZXVlPGludCwgdmVjdG9yPGludD4sIGdyZWF0ZXI8aW50Pj4KI2RlZmluZSBDKHgseSkgKCh4K3ktMSkveSkKI2RlZmluZSB5ZXMgIllFU1xuIgojZGVmaW5lIG5vICJOT1xuIgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKdHlwZWRlZiBsb25nIGRvdWJsZSBsZDsKY29uc3QgaW50IGR4W109ezAsMCwxLC0xfTsKY29uc3QgaW50IGR5W109ezEsLTEsMCwwfTsKY29uc3QgbGQgUEkgPSAzLjE0MTU5MjY1MzU4OTc5MzIzODQ2Owpjb25zdCBpbnQgTU9EID0gMWU5ICsgNzsKY29uc3QgbGwgT08gPSAyZTE1Owpjb25zdCBpbnQgb28gPSAxZTk7CmNvbnN0IGludCBzeiA9IDJlNSs1Owpjb25zdCBsZCBlcHMgPSAxZS05OwovLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8KaW50IG4sbSx4OyBzZXQ8aW50PmFuczsgcXVldWU8cGFpcjxpbnQsY2hhcj4+ZWRnZXM7CnZvaWQgQkZTKGludCBzPXgpIHsKICAgICAgICBxdWV1ZTxpbnQ+IHE7CiAgICAgICAgcS5wdXNoKHMpOwogICAgICAgIHdoaWxlICghZWRnZXMuZW1wdHkoKSkgewogICAgICAgICAgICBpbnQgZD0gZWRnZXMuZnJvbnQoKS5maXJzdDsgY2hhciBjPSBlZGdlcy5mcm9udCgpLnNlY29uZDsKICAgICAgICAgICAgZWRnZXMucG9wKCk7CiAgICAgICAgICAgIHdoaWxlICghcS5lbXB0eSgpKSB7CiAgICAgICAgICAgICAgICBpbnQgY3VyID0gcS5mcm9udCgpOwogICAgICAgICAgICAgICAgYW5zLmluc2VydChjdXIpOwogICAgICAgICAgICAgICAgcS5wb3AoKTsKICAgICAgICAgICAgICAgIGlmIChjPT0nMCcpIHsKICAgICAgICAgICAgICAgICAgICBxLnB1c2goY3VyK2QpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZSBpZiAoYz09JzEnKSB7CiAgICAgICAgICAgICAgICAgICAgcS5wdXNoKChjdXItZCtuKSVuKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgewogICAgICAgICAgICAgICAgICAgIHEucHVzaChjdXIrZCk7CiAgICAgICAgICAgICAgICAgICAgcS5wdXNoKChjdXItZCtuKSVuKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICB9Ci8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCnZvaWQgXzNPTURBKCkgewogICAgIGNpbiA+PiBuPj4gbT4+eDsKICAgICBjaW4+Pm4+Pm07CiAgICBmb3IgKGludCBpPTA7aTxtO2krKykgewogICAgICAgIGludCBkOyBjaW4gPj4gZDsKICAgICAgICBjaGFyIGM7IGNpbiA+PiBjOwogICAgICAgIGVkZ2VzLnB1c2goe2QsY30pOwogICAgfQogICAgQkZTKCk7CiAgICBjb3V0IDw8IGFucy5zaXplKCk8PGVuZGw7CiAgICBmb3IgKGF1dG8gaTphbnMpIHsKICAgICAgICBjb3V0IDw8IGkgPDwgJyAnOwogICAgfQogICBjb3V0PDxlbmRsOwp9Ci8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCnNpZ25lZCBtYWluKCkgewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKICAgIC8vZnJlb3BlbigiaW5wdXQudHh0IiwgInIiLCBzdGRpbik7CiAgICAvL2ZyZW9wZW4oIm91dHB1dC50eHQiLCAidyIsIHN0ZG91dCk7CiAgICBpbnQgdCA9IDE7CiAgLy8gIGNpbiA+PiB0OwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCB0OyBpKyspIHsKICAgICAgICBfM09NREEoKTsKICAgIH0KICAgIHJldHVybiAwOwp9