others/153x/030.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#!/usr/bin/env python3

with open("CUT.INP") as f:
    m, n = map(int, f.readline().split())

squares = []
while m - n:
    if m > n:
        m -= n
        squares.append("{} 1 {}\n".format(m + 1, n))
    else:
        n -= m
        squares.append("1 {} {}\n".format(n + 1, m))
squares.append("1 1 {}\n".format(m))

with open("CUT.OUT", "w") as f:
    f.write("{}\n".format(len(squares)))
    for i in squares:
        f.write(i)