xs	fa
1	1
2	1
1	1
2	1
0	1
0	1
1	1
4	1
3	1
1	1
0	1
0	1
1	1
0	1
4	1
0	1
0	1
1	1
2	1
2	1
3	1
1	1
1	1
1	1
1	1
2	1
1	1
0	1
2	1
0	1
3	1
1	1
1	1
1	1
0	1
0	1
3	1
3	1
1	1
1	1
2	1
4	1
3	1
2	1
3	1
2	1
1	1
0	1
2	1
0	1
0	1
1	1
1	1
1	1
1	1
1	1
1	1
0	1
4	1
0	1
2	1
0	1
1	1
3	1
0	1
0	1
2	1
2	1
1	1
1	1
2	1
2	1
2	1
0	1
1	1
2	1
4	1
0	1
2	1
1	1
1	1
2	1
4	1
3	1
3	1
2	1
2	1
2	1
2	1
3	1
2	1
0	1
1	1
0	1
1	1
2	1
2	1
2	1
1	1
1	1
1	1
2	1
1	1
1	1
1	1
1	1
1	1
1	1
1	1
1	1
2	1
1	1
3	1
0	1
1	1
2	1
1	1
2	1
2	1
1	1
3	1
2	1
2	1
1	1
0	1
3	1
2	1
2	1
1	1
4	1
4	1
1	1
3	1
1	1
1	1
3	1
2	1
0	1
1	1
1	1
2	1
3	1
0	1
1	1
4	1
2	1
3	1
2	1
2	1
1	1
0	1
1	1
0	1
1	1
0	1
0	1
2	1
3	1
3	1
3	1
2	1
1	1
1	1
0	1
2	1
1	1
2	1
0	1
0	1
0	1
1	1
0	1
0	1
1	1
1	1
3	1
1	1
2	1
1	1
3	1
0	1
3	1
3	1
0	1
1	1
2	1
0	1
2	1
1	1
2	1
0	1
3	1
1	1
0	1
0	1
2	1
0	1
0	1
2	1
2	1
0	1
2	1
0	1
2	1
1	1
0	1
0	1
1	1
0	1
3	1
0	1
0	1
2	1
4	1
0	1
3	1
2	1
1	1
1	1
1	1
1	1
2	1
2	1
2	1
2	1
1	1
0	1
1	1
1	1
1	1
1	1
2	1
1	1
1	1
0	1
0	1
0	1
0	1
2	1
0	1
1	1
4	1
1	1
0	1
0	1
0	1
0	1
1	1
2	1
3	1
0	1
2	1
2	1
0	1
2	1
3	1
3	1
0	1
2	1
2	1
0	1
0	1
0	1
3	1
2	1
1	1
1	1
2	1
1	1
3	1
0	1
1	1
4	1
0	1
0	1
1	1
3	1
0	1
2	1
1	1
2	1
3	1
4	1
1	1
0	1
3	1
2	1
1	1
2	1
1	1
0	1
1	1
0	1
3	1
2	1
1	1
1	1
0	1
0	1
2	1
2	1
1	1
2	1
0	1
3	1
0	1
0	1
3	1
0	1
1	1
1	1
1	1
2	1
2	1
1	1
1	1
2	1
3	1
1	1
4	1
3	1
1	1
3	1
0	1
0	1
2	1
1	1
1	1
2	1
0	1
1	1
2	1
0	1
0	1
2	1
0	1
2	1
0	1
2	1
1	1
1	1
0	1
0	1
0	1
1	1
1	1
0	1
2	1
2	1
1	1
2	1
1	1
3	1
2	1
2	1
1	1
1	1
2	1
0	1
1	1
2	1
2	1
3	1
3	1
2	1
2	1
1	1
0	1
1	1
0	1
2	1
2	1
2	1
0	1
2	1
1	1
4	1
1	1
0	1
3	1
3	1
3	1
0	1
2	1
1	1
1	1
0	1
1	1
0	1
1	1
1	1
3	1
1	1
1	1
2	1
0	1
1	1
2	1
1	1
3	1
1	1
2	1
0	1
1	1
1	1
1	1
2	1
1	1
3	1
3	1
3	1
2	1
3	1
0	1
0	1
2	1
0	1
3	1
0	1
0	1
2	1
1	1
3	1
3	1
2	1
1	1
3	1
3	1
0	1
1	1
1	1
2	1
2	1
4	1
1	1
2	1
0	1
0	1
0	1
2	1
1	1
1	1
1	1
1	1
2	1
2	1
1	1
1	1
0	1
2	1
1	1
0	1
1	1
2	1
4	1
1	1
4	1
1	1
1	1
1	1
3	1
1	1
0	1
3	1
0	1
1	1
2	1
2	1
2	1
2	1
0	1
1	1
0	1
0	1
1	1
1	1
1	1
4	1
3	1
1	1
1	1
2	1
0	1
2	1
1	1
2	1
1	1
1	1
3	1
0	1
1	1
3	1
0	1
2	1
2	1
1	1
0	1
0	1
4	1
0	1
1	1
0	1
0	1
1	1
1	1
1	1
0	1
0	1
1	1
1	1
2	1
1	1
0	1
3	1
1	1
1	1
0	1
3	1
1	1
3	1
0	1
5	1
0	1
2	1
3	1
1	1
1	1
3	1
1	1
1	1
2	1
1	1
2	1
1	1
1	1
1	1
1	1
2	1
3	1
5	1
4	1
3	1
2	1
1	1
1	1
0	1
2	1
2	1
2	1
0	1
1	1
1	1
0	1
2	1
1	1
0	1
2	1
0	1
2	1
2	1
0	1
1	1
1	1
5	1
0	1
0	1
1	1
0	1
1	1
2	1
4	1
3	1
1	1
6	1
5	1
2	1
3	1
2	1
0	1
1	1
3	1
2	1
2	1
2	1
2	1
0	1
0	1
1	1
2	1
4	1
1	1
2	1
2	1
0	1
4	1
1	1
2	1
0	1
2	1
3	1
2	1
2	1
1	1
1	1
1	1
0	1
1	1
2	1
2	1
2	1
1	1
2	1
1	1
2	1
4	1
1	1
0	1
4	1
1	1
1	1
1	1
2	1
0	1
3	1
2	1
1	1
3	1
2	1
1	1
3	1
4	1
2	1
2	1
3	1
2	1
4	1
2	1
2	1
1	1
1	1
0	1
2	1
1	1
0	1
2	1
1	1
2	1
2	1
2	1
0	1
1	1
1	1
1	1
0	1
0	1
2	1
0	1
1	1
1	1
1	1
0	1
3	1
2	1
1	1
2	1
1	1
1	1
4	1
1	1
1	1
1	1
0	1
2	1
2	1
1	1
1	1
3	1
0	1
2	1
0	1
3	1
3	1
1	1
1	1
0	1
2	1
2	1
0	1
3	1
1	1
3	1
0	1
1	1
0	1
2	1
5	1
0	1
1	1
2	1
0	1
0	1
0	1
2	1
3	1
2	1
1	1
1	1
0	1
0	1
0	1
1	1
2	1
0	1
5	1
0	1
1	1
3	1
1	1
1	1
1	1
1	1
2	1
1	1
1	1
0	1
1	1
0	1
1	1
1	1
0	1
2	1
2	1
1	1
1	1
0	1
1	1
0	1
2	1
0	1
1	1
2	1
1	1
2	1
2	1
0	1
1	1
0	1
1	1
2	1
3	1
0	1
1	1
3	1
1	1
2	1
0	1
1	1
1	1
0	1
1	1
3	1
0	1
4	1
2	1
1	1
2	1
2	1
1	1
3	1
1	1
2	1
0	1
2	1
4	1
4	1
0	1
0	1
0	1
4	1
3	1
0	1
4	1
3	1
3	1
3	1
3	1
0	1
1	1
1	1
1	1
0	1
1	1
1	1
3	1
0	1
3	1
0	1
0	1
2	1
0	1
1	1
2	1
3	1
0	1
1	1
1	1
1	1
0	1
1	1
1	1
0	1
1	1
2	1
1	1
0	1
3	1
2	1
1	1
0	1
1	1
0	1
1	1
1	1
2	1
0	1
2	1
0	1
0	1
1	1
3	1
1	1
2	1
2	1
3	1
4	1
1	1
1	1
0	1
3	1
2	1
2	1
0	1
1	1
1	1
2	1
0	1
3	1
1	1
2	1
0	1
4	1
0	1
1	1
2	1
0	1
1	1
1	1
4	1
2	1
0	1
2	1
2	1
0	1
0	1
0	1
1	1
1	1
2	1
2	1
3	1
3	1
2	1
0	1
2	1
1	1
4	1
1	1
1	1
2	1
1	1
3	1
0	1
2	1
2	1
2	1
2	1
2	1
1	1
1	1
3	1
1	1
2	1
1	1
2	1
2	1
0	1
1	1
3	1
3	1
3	1
2	1
0	1
2	1
1	1
2	1
2	1
2	1
1	1
1	1
1	1
3	1
2	1
1	1
0	1
1	1
1	1
2	1
3	1
1	1
3	1
2	1
2	1
2	1
3	1
2	1
2	1
1	1
0	1
2	1
1	1
1	1
2	1
0	1
0	1
3	1
0	1
1	1
3	1
1	1
2	1
3	1
1	1
1	1
2	1
0	1
2	1
1	1
1	1
1	1
3	1
0	1
3	1
3	1
1	1
3	1
0	1
2	1
2	1
3	1
2	1
0	1
1	1
0	1
2	1
0	1
1	1
1	1
2	1
2	1
1	1
4	1
1	1
0	1
3	1
2	1
1	1
3	1
0	1
0	1
1	1
1	1
0	1
0	1
4	1
3	1
2	1
3	1
1	1
2	1
0	1
1	1
0	1
2	1
1	1
1	1
1	1
1	1
4	1
0	1
3	1
0	2
0	2
1	2
0	2
0	2
1	2
0	2
1	2
0	2
3	2
2	2
0	2
0	2
1	2
1	2
3	2
0	2
0	2
1	2
0	2
0	2
0	2
1	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
2	2
2	2
0	2
1	2
0	2
0	2
1	2
1	2
0	2
2	2
0	2
1	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
1	2
1	2
1	2
4	2
0	2
0	2
2	2
0	2
1	2
0	2
0	2
1	2
0	2
1	2
2	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
1	2
1	2
0	2
0	2
0	2
2	2
0	2
1	2
0	2
2	2
0	2
0	2
2	2
2	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
2	2
0	2
1	2
1	2
1	2
0	2
0	2
0	2
2	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
1	2
0	2
1	2
0	2
0	2
0	2
0	2
1	2
1	2
1	2
2	2
1	2
1	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
1	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
1	2
0	2
0	2
1	2
0	2
0	2
0	2
1	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
1	2
0	2
1	2
0	2
1	2
0	2
1	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
2	2
0	2
0	2
0	2
1	2
0	2
0	2
1	2
3	2
0	2
0	2
1	2
1	2
0	2
1	2
0	2
0	2
1	2
1	2
0	2
0	2
1	2
1	2
0	2
2	2
0	2
2	2
0	2
1	2
0	2
1	2
3	2
0	2
0	2
2	2
1	2
2	2
0	2
0	2
0	2
0	2
0	2
3	2
1	2
0	2
0	2
3	2
2	2
0	2
1	2
1	2
0	2
1	2
1	2
0	2
0	2
2	2
0	2
1	2
0	2
0	2
0	2
1	2
1	2
1	2
0	2
0	2
1	2
2	2
1	2
1	2
1	2
2	2
1	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
1	2
0	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
1	2
0	2
2	2
0	2
1	2
1	2
0	2
0	2
0	2
1	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
1	2
1	2
0	2
0	2
1	2
2	2
0	2
1	2
1	2
0	2
1	2
0	2
1	2
2	2
1	2
0	2
1	2
1	2
0	2
1	2
0	2
1	2
0	2
1	2
0	2
0	2
1	2
1	2
0	2
1	2
0	2
0	2
1	2
0	2
1	2
1	2
0	2
1	2
0	2
1	2
0	2
1	2
0	2
1	2
1	2
1	2
1	2
1	2
1	2
0	2
1	2
0	2
1	2
1	2
0	2
0	2
0	2
2	2
0	2
2	2
0	2
0	2
1	2
0	2
0	2
1	2
1	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
1	2
1	2
0	2
2	2
0	2
0	2
0	2
1	2
1	2
1	2
1	2
0	2
1	2
1	2
0	2
1	2
0	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
1	2
0	2
1	2
0	2
2	2
3	2
0	2
0	2
1	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
1	2
0	2
2	2
0	2
0	2
1	2
1	2
1	2
0	2
0	2
0	2
0	2
1	2
0	2
1	2
1	2
1	2
0	2
3	2
1	2
0	2
1	2
2	2
0	2
0	2
1	2
1	2
1	2
1	2
0	2
0	2
1	2
2	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
2	2
0	2
1	2
2	2
0	2
0	2
0	2
1	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
3	2
0	2
1	2
2	2
1	2
0	2
0	2
1	2
0	2
1	2
1	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
1	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
1	2
1	2
0	2
2	2
0	2
1	2
1	2
1	2
2	2
0	2
0	2
1	2
1	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
2	2
1	2
1	2
0	2
0	2
0	2
0	2
1	2
1	2
0	2
0	2
1	2
0	2
1	2
0	2
1	2
0	2
1	2
1	2
0	2
0	2
1	2
1	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
1	2
3	2
0	2
0	2
2	2
1	2
0	2
0	2
2	2
0	2
0	2
1	2
0	2
0	2
0	2
2	2
0	2
0	2
1	2
0	2
2	2
1	2
0	2
0	2
0	2
0	2
1	2
0	2
0	2
2	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
1	2
1	2
2	2
2	2
1	2
1	2
0	2
1	2
0	2
0	2
1	2
0	2
0	2
2	2
0	2
0	2
0	2
2	2
0	2
1	2
1	2
0	2
0	2
1	2
1	2
0	2
1	2
0	2
0	2
0	2
0	2
2	2
0	2
0	2
0	2
0	2
1	2
1	2
1	2
0	2
2	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
1	2
0	2
0	2
0	2
0	2
0	2
1	2
2	2
1	2
1	2
3	2
0	2
0	2
2	2
0	2
1	2
1	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
2	2
0	2
1	2
0	2
0	2
1	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
2	2
0	2
2	2
2	2
1	2
0	2
1	2
0	2
1	2
0	2
1	2
1	2
0	2
2	2
1	2
0	2
2	2
0	2
1	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
1	2
0	2
3	2
1	2
2	2
1	2
0	2
1	2
2	2
1	2
0	2
2	2
1	2
0	2
0	2
1	2
1	2
2	2
1	2
1	2
0	2
0	2
0	2
1	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
1	2
1	2
0	2
0	2
0	2
1	2
2	2
0	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
1	2
1	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
1	2
1	2
1	2
0	2
0	2
0	2
3	2
1	2
0	2
1	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
2	2
0	2
1	2
1	2
0	2
0	2
1	2
0	2
0	2
2	2
1	2
0	2
2	2
2	2
0	2
0	2
2	2
1	2
0	2
2	2
1	2
2	2
1	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
2	2
0	2
0	2
1	2
0	2
0	2
0	2
2	2
1	2
0	2
3	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
2	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
0	2
2	2
1	2
2	2
0	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
0	2
1	2
0	2
1	2
0	2
1	2
0	2
2	2
0	2
3	2
0	2
2	2
0	2
0	2
1	2
1	2
0	2
1	2
0	2
1	2
1	2
0	2
0	2
1	2
0	2
0	2
1	2
1	2
0	2
0	2
0	2
0	2
1	2
1	2
2	2
1	2
0	2
1	2
0	2
0	2
0	2
1	2
1	2
0	2
0	2
1	2
0	2
0	2
0	2
0	2
0	2
0	2
1	2
0	2
1	2
0	2
1	2
1	2
0	2
1	2
3	2
1	2
0	2
0	2
0	2
0	2
0	2
2	2
2	2
0	2
0	2
0	2
1	2
1	2
0	2
1	2
0	2
1	2
1	2
0	2
0	2
0	2
0	3
0	3
1	3
1	3
3	3
1	3
0	3
0	3
4	3
1	3
0	3
0	3
1	3
0	3
1	3
0	3
0	3
3	3
0	3
0	3
2	3
1	3
2	3
2	3
1	3
1	3
1	3
2	3
0	3
2	3
1	3
3	3
2	3
0	3
2	3
0	3
2	3
1	3
0	3
0	3
1	3
2	3
0	3
1	3
1	3
2	3
0	3
0	3
0	3
3	3
1	3
1	3
0	3
1	3
0	3
2	3
1	3
0	3
2	3
1	3
1	3
2	3
2	3
1	3
4	3
1	3
0	3
0	3
2	3
4	3
2	3
1	3
0	3
2	3
0	3
1	3
1	3
2	3
1	3
2	3
1	3
0	3
2	3
1	3
0	3
1	3
1	3
0	3
1	3
1	3
2	3
0	3
0	3
0	3
2	3
0	3
0	3
4	3
0	3
1	3
0	3
3	3
0	3
0	3
1	3
2	3
3	3
1	3
0	3
1	3
0	3
1	3
0	3
1	3
2	3
2	3
1	3
1	3
0	3
1	3
1	3
3	3
1	3
1	3
1	3
2	3
0	3
0	3
0	3
0	3
1	3
2	3
1	3
1	3
0	3
0	3
1	3
0	3
0	3
1	3
0	3
1	3
3	3
2	3
0	3
0	3
2	3
0	3
1	3
0	3
2	3
1	3
1	3
0	3
2	3
1	3
1	3
1	3
1	3
0	3
0	3
0	3
2	3
2	3
2	3
0	3
3	3
0	3
2	3
1	3
1	3
1	3
5	3
3	3
2	3
0	3
3	3
1	3
1	3
0	3
0	3
1	3
1	3
1	3
2	3
0	3
1	3
1	3
2	3
1	3
1	3
0	3
4	3
0	3
1	3
0	3
2	3
1	3
1	3
0	3
1	3
0	3
0	3
0	3
1	3
0	3
1	3
0	3
3	3
0	3
2	3
0	3
1	3
1	3
2	3
1	3
0	3
1	3
1	3
3	3
1	3
0	3
2	3
0	3
2	3
2	3
3	3
1	3
0	3
0	3
2	3
1	3
1	3
0	3
3	3
1	3
2	3
2	3
1	3
3	3
0	3
0	3
1	3
0	3
1	3
1	3
1	3
2	3
1	3
0	3
1	3
3	3
0	3
1	3
0	3
1	3
0	3
0	3
1	3
2	3
3	3
0	3
1	3
2	3
1	3
0	3
0	3
1	3
1	3
0	3
1	3
1	3
1	3
0	3
0	3
2	3
3	3
1	3
0	3
2	3
0	3
0	3
1	3
1	3
2	3
2	3
0	3
1	3
0	3
0	3
2	3
1	3
0	3
1	3
1	3
0	3
0	3
0	3
0	3
1	3
1	3
1	3
1	3
1	3
1	3
0	3
2	3
1	3
0	3
0	3
1	3
2	3
0	3
0	3
1	3
2	3
1	3
0	3
1	3
2	3
1	3
0	3
1	3
0	3
1	3
0	3
2	3
0	3
0	3
0	3
0	3
1	3
0	3
2	3
0	3
2	3
2	3
0	3
0	3
0	3
1	3
0	3
0	3
2	3
1	3
2	3
0	3
1	3
1	3
2	3
2	3
0	3
2	3
0	3
0	3
1	3
1	3
1	3
0	3
2	3
1	3
1	3
0	3
0	3
2	3
1	3
0	3
1	3
2	3
0	3
0	3
3	3
1	3
2	3
1	3
0	3
2	3
0	3
0	3
1	3
3	3
1	3
1	3
0	3
1	3
1	3
0	3
0	3
1	3
2	3
1	3
3	3
2	3
1	3
0	3
1	3
1	3
1	3
0	3
0	3
1	3
3	3
0	3
1	3
1	3
1	3
2	3
0	3
3	3
0	3
0	3
2	3
1	3
0	3
1	3
1	3
1	3
1	3
1	3
0	3
2	3
0	3
0	3
2	3
0	3
2	3
1	3
1	3
0	3
1	3
0	3
1	3
1	3
2	3
1	3
0	3
0	3
1	3
0	3
1	3
0	3
1	3
3	3
0	3
0	3
4	3
3	3
4	3
1	3
2	3
0	3
0	3
0	3
1	3
0	3
1	3
0	3
0	3
0	3
1	3
1	3
1	3
1	3
3	3
1	3
2	3
1	3
1	3
1	3
0	3
0	3
0	3
0	3
2	3
0	3
1	3
0	3
0	3
1	3
0	3
0	3
4	3
0	3
0	3
2	3
1	3
0	3
2	3
1	3
1	3
1	3
0	3
1	3
0	3
1	3
0	3
2	3
0	3
4	3
0	3
1	3
2	3
3	3
1	3
2	3
1	3
0	3
1	3
1	3
3	3
2	3
2	3
1	3
2	3
1	3
0	3
0	3
0	3
2	3
2	3
1	3
1	3
0	3
1	3
1	3
2	3
1	3
1	3
0	3
0	3
1	3
0	3
0	3
2	3
2	3
1	3
2	3
2	3
1	3
1	3
2	3
1	3
1	3
1	3
1	3
1	3
0	3
0	3
1	3
3	3
0	3
1	3
0	3
2	3
0	3
2	3
0	3
1	3
0	3
0	3
0	3
1	3
2	3
1	3
1	3
0	3
0	3
0	3
1	3
1	3
2	3
2	3
0	3
0	3
0	3
1	3
0	3
2	3
1	3
1	3
3	3
1	3
0	3
1	3
0	3
0	3
0	3
1	3
0	3
2	3
1	3
1	3
2	3
2	3
1	3
0	3
1	3
1	3
0	3
0	3
0	3
0	3
1	3
1	3
0	3
0	3
0	3
2	3
0	3
2	3
2	3
0	3
3	3
1	3
0	3
0	3
0	3
1	3
2	3
1	3
1	3
2	3
1	3
1	3
1	3
1	3
0	3
0	3
0	3
1	3
0	3
2	3
1	3
0	3
3	3
0	3
1	3
0	3
0	3
1	3
1	3
1	3
1	3
1	3
0	3
1	3
1	3
1	3
1	3
1	3
0	3
1	3
2	3
0	3
1	3
1	3
0	3
1	3
2	3
1	3
1	3
2	3
0	3
0	3
1	3
2	3
1	3
1	3
1	3
1	3
3	3
2	3
2	3
1	3
0	3
0	3
0	3
1	3
1	3
1	3
0	3
1	3
3	3
0	3
0	3
2	3
0	3
1	3
0	3
0	3
1	3
0	3
2	3
6	3
0	3
1	3
0	3
1	3
0	3
1	3
3	3
1	3
0	3
1	3
1	3
2	3
2	3
0	3
1	3
1	3
1	3
0	3
1	3
1	3
1	3
2	3
0	3
0	3
2	3
3	3
0	3
1	3
1	3
1	3
0	3
1	3
1	3
3	3
0	3
1	3
1	3
2	3
2	3
2	3
1	3
0	3
0	3
2	3
1	3
3	3
0	3
2	3
1	3
1	3
0	3
2	3
1	3
3	3
0	3
1	3
4	3
2	3
1	3
3	3
1	3
0	3
1	3
2	3
1	3
1	3
0	3
1	3
0	3
0	3
1	3
0	3
0	3
1	3
1	3
0	3
2	3
0	3
0	3
1	3
1	3
0	3
1	3
0	3
3	3
0	3
1	3
1	3
1	3
4	3
2	3
3	3
1	3
2	3
0	3
2	3
0	3
0	3
0	3
0	3
1	3
1	3
2	3
1	3
0	3
0	3
0	3
1	3
0	3
1	3
0	3
1	3
2	3
2	3
1	3
0	3
1	3
1	3
0	3
1	3
1	3
1	3
3	3
3	3
1	3
0	3
0	3
2	3
2	3
2	3
1	3
0	3
2	3
1	3
1	3
0	3
1	3
2	3
1	3
0	3
1	3
1	3
3	3
2	3
1	3
0	3
0	3
4	3
2	3
2	3
3	3
0	3
0	3
2	3
3	3
2	3
1	3
1	3
1	3
1	3
1	3
1	3
1	3
0	3
4	3
2	3
0	3
0	3
2	3
1	3
3	3
2	3
1	3
1	3
0	3
0	3
2	3
2	3
0	3
2	3
0	3
0	3
3	3
0	3
2	3
1	3
0	3
0	3
3	3
0	3
0	3
3	3
2	3
2	3
1	3
0	3
2	3
1	3
0	3
2	3
2	3
4	3
0	3
2	3
0	3
1	3
1	3
3	3
2	3
1	3
1	3
3	3
1	3
3	3
0	3
1	3
0	3
1	3
0	3
0	3
1	3
0	3
1	3
0	3
1	3
2	3
0	3
0	3
1	3
1	3
1	3
1	3
0	3
2	3
0	3
0	3
5	3
0	3
1	3
0	3
1	3
2	3
0	3
0	3
2	3
1	3
0	3
0	3
0	3
1	3
2	3
1	3
1	3
0	3
1	3
0	3
0	3
1	3
0	3
1	3
1	3
3	3
3	3
1	3
0	3
0	3
1	3
2	3
0	3
2	3
2	3
0	3
2	3
1	3
1	3
1	3
1	3
1	3
2	3
4	3
0	3
0	3
1	3
0	3
2	3
2	3
2	3
1	3
1	3
0	3
2	3
0	3
2	3
0	3
3	3
2	3
0	3
1	3
2	3
1	3
1	3
1	3
1	3
2	3
1	3
0	3
0	4
1	4
2	4
4	4
2	4
4	4
2	4
1	4
2	4
2	4
1	4
0	4
2	4
5	4
2	4
0	4
5	4
4	4
0	4
3	4
3	4
1	4
2	4
2	4
1	4
1	4
2	4
3	4
1	4
1	4
4	4
2	4
1	4
3	4
2	4
0	4
1	4
1	4
1	4
4	4
4	4
1	4
4	4
2	4
2	4
2	4
4	4
1	4
2	4
5	4
1	4
3	4
1	4
3	4
0	4
1	4
3	4
1	4
0	4
2	4
2	4
0	4
4	4
1	4
1	4
2	4
5	4
3	4
4	4
2	4
2	4
4	4
0	4
0	4
0	4
3	4
0	4
1	4
3	4
0	4
2	4
3	4
1	4
0	4
1	4
0	4
2	4
2	4
4	4
3	4
2	4
3	4
3	4
0	4
1	4
1	4
2	4
1	4
2	4
2	4
3	4
2	4
3	4
3	4
3	4
2	4
2	4
3	4
3	4
3	4
3	4
3	4
0	4
5	4
2	4
2	4
3	4
1	4
2	4
0	4
1	4
1	4
3	4
5	4
0	4
4	4
1	4
6	4
1	4
1	4
1	4
4	4
0	4
0	4
3	4
0	4
1	4
4	4
0	4
2	4
1	4
2	4
4	4
1	4
6	4
2	4
2	4
4	4
0	4
2	4
0	4
1	4
3	4
2	4
0	4
4	4
1	4
3	4
4	4
2	4
3	4
0	4
3	4
1	4
1	4
1	4
5	4
1	4
2	4
1	4
5	4
0	4
1	4
0	4
1	4
3	4
2	4
0	4
2	4
3	4
2	4
1	4
1	4
1	4
0	4
2	4
2	4
2	4
1	4
2	4
2	4
4	4
1	4
1	4
0	4
1	4
2	4
2	4
2	4
1	4
0	4
2	4
0	4
1	4
2	4
3	4
1	4
0	4
0	4
3	4
1	4
4	4
0	4
2	4
1	4
2	4
2	4
3	4
2	4
1	4
3	4
1	4
3	4
2	4
3	4
3	4
3	4
2	4
0	4
2	4
3	4
2	4
1	4
0	4
2	4
0	4
3	4
3	4
2	4
1	4
0	4
1	4
1	4
3	4
2	4
0	4
4	4
1	4
2	4
2	4
1	4
3	4
3	4
3	4
3	4
3	4
0	4
2	4
0	4
2	4
1	4
1	4
2	4
1	4
0	4
2	4
1	4
1	4
0	4
2	4
2	4
2	4
1	4
2	4
2	4
2	4
1	4
1	4
2	4
1	4
1	4
2	4
2	4
4	4
1	4
0	4
2	4
1	4
6	4
1	4
0	4
1	4
4	4
4	4
3	4
2	4
2	4
0	4
2	4
0	4
4	4
0	4
1	4
3	4
3	4
2	4
1	4
4	4
2	4
2	4
0	4
2	4
0	4
2	4
2	4
1	4
1	4
1	4
2	4
2	4
2	4
3	4
2	4
2	4
3	4
3	4
3	4
1	4
0	4
0	4
0	4
1	4
4	4
1	4
2	4
1	4
3	4
2	4
1	4
2	4
1	4
0	4
3	4
2	4
1	4
1	4
3	4
2	4
4	4
2	4
2	4
0	4
2	4
0	4
1	4
1	4
5	4
1	4
0	4
1	4
3	4
4	4
2	4
2	4
1	4
2	4
4	4
1	4
2	4
1	4
1	4
1	4
0	4
2	4
1	4
2	4
3	4
0	4
2	4
2	4
2	4
3	4
1	4
1	4
2	4
2	4
1	4
1	4
0	4
0	4
0	4
2	4
4	4
1	4
0	4
4	4
3	4
2	4
2	4
2	4
0	4
4	4
1	4
3	4
0	4
1	4
1	4
1	4
5	4
0	4
0	4
2	4
1	4
2	4
1	4
2	4
1	4
2	4
2	4
1	4
2	4
2	4
0	4
4	4
2	4
3	4
1	4
3	4
1	4
2	4
2	4
3	4
2	4
3	4
2	4
0	4
1	4
1	4
2	4
4	4
2	4
0	4
3	4
2	4
4	4
2	4
1	4
3	4
0	4
2	4
2	4
1	4
1	4
2	4
3	4
1	4
1	4
2	4
1	4
2	4
1	4
1	4
0	4
0	4
3	4
2	4
0	4
2	4
2	4
0	4
4	4
0	4
3	4
3	4
1	4
1	4
3	4
1	4
0	4
4	4
0	4
3	4
1	4
1	4
0	4
1	4
3	4
1	4
1	4
1	4
1	4
0	4
0	4
0	4
2	4
0	4
4	4
0	4
4	4
0	4
3	4
2	4
2	4
0	4
0	4
2	4
2	4
1	4
2	4
0	4
1	4
1	4
1	4
2	4
2	4
1	4
2	4
3	4
1	4
3	4
1	4
4	4
4	4
3	4
1	4
4	4
5	4
2	4
3	4
1	4
3	4
1	4
3	4
2	4
2	4
2	4
2	4
1	4
2	4
0	4
2	4
2	4
5	4
3	4
1	4
3	4
0	4
0	4
0	4
4	4
4	4
2	4
5	4
1	4
0	4
2	4
3	4
4	4
1	4
2	4
1	4
0	4
1	4
3	4
1	4
0	4
2	4
1	4
2	4
3	4
1	4
0	4
2	4
2	4
2	4
1	4
2	4
1	4
3	4
1	4
1	4
1	4
0	4
3	4
1	4
4	4
2	4
3	4
0	4
2	4
1	4
1	4
0	4
2	4
3	4
0	4
1	4
1	4
2	4
5	4
5	4
2	4
4	4
4	4
0	4
1	4
5	4
3	4
1	4
1	4
3	4
0	4
0	4
4	4
1	4
0	4
2	4
2	4
2	4
2	4
1	4
1	4
1	4
1	4
2	4
0	4
2	4
3	4
1	4
2	4
0	4
0	4
2	4
1	4
1	4
2	4
2	4
1	4
4	4
1	4
1	4
1	4
0	4
1	4
0	4
0	4
1	4
1	4
4	4
1	4
1	4
2	4
1	4
2	4
1	4
4	4
2	4
4	4
2	4
2	4
6	4
3	4
1	4
1	4
2	4
6	4
1	4
4	4
1	4
0	4
3	4
0	4
2	4
2	4
1	4
4	4
1	4
2	4
1	4
2	4
0	4
2	4
2	4
2	4
2	4
3	4
2	4
1	4
4	4
2	4
3	4
0	4
3	4
1	4
2	4
1	4
1	4
3	4
3	4
2	4
4	4
2	4
3	4
5	4
5	4
0	4
0	4
5	4
1	4
2	4
3	4
3	4
1	4
0	4
0	4
2	4
3	4
1	4
5	4
5	4
5	4
2	4
2	4
1	4
3	4
5	4
6	4
0	4
2	4
1	4
2	4
2	4
0	4
1	4
2	4
1	4
2	4
1	4
4	4
2	4
3	4
2	4
4	4
3	4
2	4
0	4
2	4
2	4
3	4
3	4
0	4
1	4
0	4
2	4
2	4
4	4
3	4
2	4
1	4
4	4
2	4
3	4
0	4
1	4
0	4
0	4
1	4
3	4
2	4
2	4
1	4
4	4
2	4
3	4
2	4
1	4
3	4
1	4
2	4
1	4
2	4
2	4
5	4
2	4
3	4
3	4
3	4
2	4
1	4
0	4
0	4
0	4
1	4
3	4
2	4
2	4
0	4
1	4
0	4
1	4
2	4
2	4
1	4
2	4
1	4
2	4
1	4
1	4
3	4
2	4
3	4
5	4
3	4
1	4
1	4
1	4
1	4
1	4
4	4
2	4
1	4
1	4
2	4
0	4
0	4
2	4
1	4
1	4
3	4
0	4
1	4
4	4
0	4
2	4
1	4
0	4
1	4
3	4
1	4
1	4
1	4
1	4
1	4
3	4
2	4
2	4
3	4
3	4
4	4
1	4
4	4
2	4
2	4
4	4
1	4
2	4
2	4
2	4
5	4
2	4
0	4
2	4
1	4
0	4
0	4
1	4
0	4
0	4
2	4
1	4
1	4
2	4
3	4
0	4
1	4
2	4
0	4
2	4
2	4
1	4
2	4
3	4
2	4
1	4
0	4
3	4
1	4
3	4
2	4
4	4
0	4
2	4
2	4
2	4
2	4
2	4
2	4
1	4
1	4
2	4
0	4
1	4
2	4
1	4
1	4
2	4
3	4
2	4
2	4
2	4
3	4
2	4
1	4
0	4
3	4
3	4
1	4
2	4
1	4
1	4
1	4
3	4
2	4
0	4
4	4
1	4
1	4
0	4
4	4
0	4
5	4
3	4
0	4
1	4
0	4
2	4
1	4
0	4
3	4
4	4
1	4
5	4
1	4
0	4
1	4
2	4
2	4
6	4
2	4
2	4
2	4
3	4
0	4
1	4
6	4
1	4
4	4
3	4
2	4
3	4
4	4
6	4
0	4
2	4
0	4
1	4
2	4
1	4
1	4
2	4
0	4
4	4
3	4
2	4
0	4
3	4
4	4
5	4
3	4
2	4
1	4
1	4
1	4
1	4
0	4
3	4
0	4
2	4
1	4
1	4
4	4
1	4
0	4
6	4
4	4
1	4
3	4
1	4
3	4
2	4
