#! /usr/bin/env python3
n, m = map(int, input().split())
if n == 3:
    print(3, 0)
    print(3, 1, 2)
else:
    print(0, 2)
    print(1, 2)
    print(3, 4)