input(9)

1 2