Description

Input Format

本题读入量较大，建议采用较快的读入方式

Output Format

2 3
1 2
0 3
1 4
0 1
1 5
1 2
1

5

Hint

Source