Funny gnomes

All submissions for this problem are available.
Read problems statements in Mandarin Chinese, Russian and Vietnamese as well.
Kekocity's population consist of N gnomes numbered with unique ids from 1 to N. As they are very joyful gnomes, they usually send jokes to their friends right after they get any (even if they knew it before) via their social network named as Mybeard. Mybeard became popular in the city because of message autodeletion. It takes exactly one minute to read and resend joke to mates.
Mayor of Kekocity, Mr. Shaikhinidin, is interested in understanding how the jokes are spread. He gives you database of Mybeard social network, and wants you to answer some queries on it.
You will be given a list of friends for every gnome and M queries of the following type: Who will receive a message with joke after exactly K minutes, if the creator of joke was gnome with id x?
Input
The first line contains a single integer N denoting the number of gnomes.
The next N lines contain the the matrix g[N][N]. Each of the ith line, will contain N space separated integers  jth of those will denote g[i][j]. If gnome j is friend of gnome i, then g[i][j] is 1. Otherwise it will be zero. Plese note that the friendship relationship is not bidirectional, i.e. it might happen that g[i][j] may not be equal to g[j][i]. Also one can be friend of itself also, i.e. g[i][i] may be equal to 1.
The next line contains a single integer M denoting the number of queries. The next M lines contain two integers k and x described above.
Output
For each query, output two lines.
In the first line, output how many gnomes will know the joke after k minutes.
In the second line, print these ids (numbering) of these gnomes in increasing order. If no one will know the joke after K minutes, then print 1 in this line.
Constraints
 1 ≤ N ≤ 500
 1 ≤ M ≤ 500
 0 ≤ k ≤ 10^{9}
 1 ≤ x ≤ N
 0 ≤ g[i][j] ≤ 1
Subtasks
Subtask #1 : (10 points) 1 ≤ N ≤ 50
 1 ≤ M ≤ 50
 0 ≤ k ≤ 50
 Original constraints
 Every gnome has exactly one friend (for every i there is exactly one j such that g[i][j] = 1. Note that j can be equal to i)
 1 ≤ N ≤ 75
 1 ≤ M ≤ 75
 0 ≤ k ≤ 10^{9}
 Original constraints
Example
Input: 5 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 4 3 1 10000 1 0 5 1 5 Output: 2 1 4 2 2 4 1 5 0 1
Author:  na2a 
Tester:  xcwgf666 
Editorial  http://discuss.codechef.com/problems/SHAIKHGN 
Tags  aug16, bitset, medium, na2a 
Date Added:  23052016 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, SCM chicken, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 