In Python, it is desired to place shapes of different sizes given in the specified canvas size. The shapes should not overlap. The edges where the shapes intersect should be shown as graphics and coordinates. Two sample datasets are given below.

a

$)$

$20$

$20$

$($

canvas size

$)$

$2$

$12$

$($

shape

$1$

$)$

$7$

$12$

$($

shape

$2$

$)$

$8$

$6$

$($

etc

$)$

$3$

$6$

$3$

$5$

$5$

$5$

$3$

$12$

$3$

$7$

$5$

$7$

$2$

$6$

$3$

$2$

$4$

$2$

$3$

$4$

$4$

$4$

$9$

$2$

$11$

$2$

b

$)$

$20$

$20$

$($

canvas size

$)$

$4$

$14$

$($

shape

$1$

$)$

$5$

$2$

$($

shape

$2$

$)$

$2$

$2$

$($

etc

$)$

$9$

$7$

$5$

$5$

$2$

$5$

$7$

$7$

$3$

$5$

$6$

$5$

$3$

$2$

$6$

$2$

$4$

$6$

$6$

$3$

$10$

$3$

$6$

$3$

$10$

$3$