Input set 1:
(1,2) (2,3)

Input set 2:
(1,5) (2,3) (2,5) (2,7) (4,8) (5,6) (5,8)

Input set 3:
(1,3) (2,3) (3,5) (4,5)

Input set 4:
(1,2) (1,3) (1,4)

Input set 5:
(1,10) (1,11) (1,12) (2,4) (3,4) (4,6) (4,7) (5,6) (7,11) (8,9) (8,11) (10,14) (12,13)

Input set 6:
(1,2) (2,3) (2,4) (3,5) (3,8) (5,6) (5,7)

Input set 7:
(1,2) (1,6) (1,12) (1,14) (2,3) (4,5) (4,6) (6,8) (6,9) (6,11) (7,8) (9,10) (12,13)

Input set 8:
(1,2) (1,3)

Input set 9:
(1,2) (2,5) (2,6) (3,6) (4,6) (5,8) (5,9) (5,12) (7,11) (8,13) (8,14) (9,11) (10,11)

Input set 10:
(1,8) (1,12) (2,3) (3,6) (4,5) (4,6) (5,7) (6,9) (6,11) (8,11) (10,11)

Input set 11:
(1,3) (2,3)

Input set 12:
(1,2) (2,6) (3,4) (4,5) (4,7) (5,6) (6,8) (6,12) (6,13) (6,17) (6,19) (9,10) (10,12) (11,12) (13,14) (15,16) (15,17) (18,19)

Input set 13:
(1,2) (2,6) (3,5) (4,5) (4,6) (5,7)

Input set 14:
(1,2) (2,3) (2,8) (3,4) (3,5) (6,9) (7,9) (8,10) (9,10) (10,12) (11,12)

Input set 15:
(1,2) (1,11) (3,7) (3,12) (3,13) (3,16) (4,5) (5,11) (6,8) (7,11) (8,10) (9,10) (10,11) (13,14) (15,16)

Input set 16:
(1,4) (2,4) (3,4) (3,6) (3,10) (3,11) (5,7) (5,8) (6,12) (8,10) (9,10)

Input set 17:
(1,2) (2,5) (3,4) (4,5) (5,8) (5,9) (5,10) (5,11) (5,12) (5,13) (6,7) (6,8) (9,14) (9,15) (9,16)

Input set 18:
(1,2) (1,3)

Input set 19:
(1,2) (1,3) (1,4) (1,5) (1,6) (2,15) (7,9) (7,10) (7,15) (8,9) (11,13) (12,13) (13,15) (14,15) (15,16)

Input set 20:
(1,2) (1,3) (2,6) (4,5) (4,6) (6,7) (7,8)

Input set 21:
(1,2) (1,11) (3,4) (4,11) (5,7) (6,7) (6,9) (7,11) (8,11) (8,16) (10,11) (11,14) (11,15) (12,14) (13,14)

Input set 22:
(1,2) (2,3) (2,4)

Input set 23:
(1,2) (1,4) (2,3)

Input set 24:
(1,2) (2,3) (2,4)

Input set 25:
(1,4) (2,4) (3,5) (4,8) (4,11) (4,13) (4,14) (5,8) (6,8) (7,9) (8,9) (8,10) (12,13)

Input set 26:
(1,2) (1,6) (3,6) (4,5) (4,7) (5,6) (6,10) (8,10) (9,10) (10,16) (11,14) (12,13) (12,14) (13,15) (13,16) (16,18) (17,18)

Input set 27:
(1,3) (1,4) (1,5) (2,4) (2,7) (2,8) (2,12) (5,6) (8,9) (10,11) (10,12) (12,13) (12,15) (13,14) (15,16)

Input set 28:
(1,2) (2,11) (3,4) (3,5) (4,6) (5,7) (5,8) (8,9) (8,10) (8,11)

Input set 29:
(1,2) (1,3) (2,4) (2,10) (5,9) (6,7) (6,9) (8,9) (8,10) (10,12) (10,14) (11,12) (12,13)

Input set 30:
(1,2) (1,4) (1,10) (3,4) (3,5) (6,10) (6,12) (6,13) (7,12) (8,12) (9,12) (10,15) (11,12) (14,15)

Input set 31:
(1,2) (2,8) (3,4) (4,5) (4,8) (6,7) (7,8) (8,9) (8,12) (9,10) (10,11)

Input set 32:
(1,4) (2,3) (2,6) (4,6) (5,7) (6,7) (7,8)

Input set 33:
(1,2) (1,7) (3,4) (3,5) (3,6) (5,7) (7,8)

Input set 34:
(1,2) (2,9) (3,5) (3,6) (3,7) (4,5) (6,8) (6,9)

Input set 35:
(1,3) (2,3) (3,6) (4,5) (5,6) (6,7) (6,8) (6,9)

Input set 36:
(1,2) (2,4) (3,4) (3,5)

Input set 37:
(1,6) (2,6) (3,4) (3,6) (5,6)

Input set 38:
(1,3) (2,3) (2,4) (2,5) (2,13) (6,7) (7,13) (8,12) (9,12) (10,11) (11,12) (12,13) (12,14) (13,15) (13,16)

Input set 39:
(1,2) (2,3) (2,5) (3,7) (4,5) (6,7) (7,8)

Input set 40:
(1,9) (2,3) (2,9) (4,5) (5,9) (6,7) (6,8) (7,9) (9,10) (9,11) (9,12) (12,13)

Input set 41:
(1,2) (1,3) (2,4) (2,5)

Input set 42:
(1,2) (1,3) (2,4) (2,5)

Input set 43:
(1,4) (1,5) (2,10) (2,13) (2,15) (2,16) (3,5) (3,10) (6,7) (6,10) (8,10) (9,10) (10,11) (12,14) (12,15) (13,17) (13,18) (18,19)

Input set 44:
(1,12) (2,3) (2,12) (3,4) (5,12) (6,8) (7,8) (7,9) (9,14) (10,14) (11,14) (12,14) (12,15) (13,14)

Input set 45:
(1,3) (2,3) (3,4) (3,6) (3,9) (3,11) (4,5) (6,7) (8,11) (9,13) (9,14) (9,17) (10,11) (12,13) (14,15) (14,16)

Input set 46:
(1,2) (1,3) (2,11) (2,14) (2,16) (4,5) (4,11) (6,7) (6,8) (6,11) (9,10) (10,11) (10,12) (13,14) (15,16) (16,17)

Input set 47:
(1,2) (1,6) (1,13) (1,14) (1,15) (3,4) (3,5) (4,6) (4,8) (4,9) (7,8) (10,13) (11,13) (12,13)

Input set 48:
(1,3) (1,4) (2,3) (2,5) (4,6) (4,19) (4,20) (6,10) (6,12) (6,13) (6,15) (6,16) (6,17) (6,18) (7,8) (7,10) (9,10) (10,11) (13,14)

Input set 49:
(1,3) (1,4) (2,3) (4,6) (5,6) (6,7) (6,10) (7,8) (8,9)

Input set 50:
(1,3) (1,4) (2,4) (2,6) (5,6) (6,7) (6,9) (8,9)

Input set 51:
(1,3) (2,3) (2,5) (4,5) (5,6) (5,7)

Input set 52:
(1,3) (2,3) (2,6) (3,4) (3,7) (4,5) (5,14) (8,9) (9,10) (10,14) (11,12) (11,14) (13,14) (14,15)

Input set 53:
(1,2) (2,3) (3,4) (3,6) (4,5)

Input set 54:
(1,3) (2,5) (2,8) (2,9) (3,6) (4,6) (5,6) (7,8) (9,10)

Input set 55:
(1,3) (1,4) (2,3) (3,6) (5,6)

Input set 56:
(1,2) (2,3) (2,8) (4,5) (4,6) (4,7) (4,8) (7,9) (8,10) (8,13) (8,14) (10,11) (10,12)

Input set 57:
(1,3) (1,10) (2,3) (2,4) (3,5) (3,7) (5,6) (8,9) (8,10)

Input set 58:
(1,3) (1,4) (2,4) (2,5) (2,8) (2,10) (6,8) (7,8) (8,9)

Input set 59:
(1,7) (2,7) (3,7) (4,6) (4,7) (5,6) (7,8) (8,10) (8,11) (9,11) (10,14) (11,12) (13,15) (14,15)

Input set 60:
(1,2) (2,3) (2,4) (2,8) (5,6) (6,7) (6,8)

Input set 61:
(1,5) (1,6) (1,9) (2,4) (3,4) (4,5) (7,8) (7,9) (9,10) (10,12) (11,12)

Input set 62:
(1,2) (2,3) (2,5) (4,5) (5,11) (6,7) (7,12) (8,11) (8,12) (9,10) (9,17) (9,18) (10,11) (11,13) (11,15) (13,14) (16,17)

Input set 63:
(1,2) (2,4) (3,4) (4,5) (4,7) (5,6)

Input set 64:
(1,2) (1,8) (3,5) (4,8) (5,6) (6,8) (6,9) (7,9)

Input set 65:
(1,5) (2,6) (3,6) (4,5) (4,8) (4,9) (4,10) (5,6) (5,7) (10,11) (10,12)

Input set 66:
(1,2) (1,3) (2,8) (2,13) (2,15) (2,16) (3,4) (4,5) (6,7) (6,8) (6,9) (8,11) (10,11) (12,13) (13,14)

Input set 67:
(1,2) (1,4) (2,3) (3,11) (4,5) (6,7) (7,11) (8,13) (9,10) (9,12) (11,13) (12,13)

Input set 68:
(1,4) (1,5) (1,7) (1,8) (2,4) (3,6) (3,10) (6,7) (6,9)

Input set 69:
(1,2) (1,4) (3,4) (4,5) (4,6)

Input set 70:
(1,2) (1,3) (2,9) (4,5) (5,7) (6,10) (7,8) (7,10) (8,9) (9,11) (9,13) (12,13)

Input set 71:
(1,4) (2,3) (2,4) (4,7) (5,8) (6,8) (7,8) (7,9) (9,10)

Input set 72:
(1,2) (2,3) (3,4) (3,16) (5,7) (6,7) (6,9) (8,9) (9,16) (10,12) (10,16) (11,12) (13,16) (14,16) (14,17) (15,17)

Input set 73:
(1,4) (2,4) (3,4) (3,6) (4,5)

Input set 74:
(1,2) (2,3) (3,5) (3,6) (3,9) (3,10) (4,5) (6,7) (8,9)

Input set 75:
(1,2) (1,4) (3,4) (3,5) (4,6) (6,11) (7,9) (7,11) (7,12) (8,9) (9,10)

Input set 76:
(1,3) (2,3) (2,7) (4,7) (5,8) (6,8) (7,8) (7,9)

Input set 77:
(1,2) (1,6) (3,4) (4,5) (5,13) (6,12) (6,13) (7,8) (7,9) (9,13) (10,13) (10,14) (11,12) (11,15)

Input set 78:
(1,5) (2,7) (3,6) (3,7) (4,7) (4,8) (5,8) (8,9) (8,10)

Input set 79:
(1,2) (2,3) (3,4)

Input set 80:
(1,2) (1,3) (3,6) (4,8) (5,7) (5,8) (6,10) (8,10) (8,12) (8,13) (9,11) (10,14) (11,12) (14,15)

Input set 81:
(1,2) (1,3) (1,7) (4,5) (5,7) (6,7) (7,8)

Input set 82:
(1,2) (2,6) (3,6) (4,5) (5,6) (6,7) (6,9) (6,10) (7,14) (7,17) (8,9) (10,11) (12,13) (13,14) (13,15) (14,16)

Input set 83:
(1,3) (1,5) (2,3) (4,5) (4,6) (5,8) (5,9) (5,12) (6,7) (9,10) (11,13) (12,13) (12,15) (13,14) (15,16) (15,17)

Input set 84:
(1,2) (1,3) (2,7) (4,6) (5,6) (6,7)

Input set 85:
(1,2) (1,5) (1,7) (1,8) (3,7) (4,5) (6,8)

Input set 86:
(1,2) (1,3) (2,4) (2,5) (4,6) (4,8) (6,7) (6,9) (7,14) (7,15) (9,10) (11,12) (12,13) (12,14) (15,16)

Input set 87:
(1,5) (2,5) (3,5) (4,6) (5,6)

Input set 88:
(1,2) (1,3) (3,4) (3,5) (3,16) (6,7) (7,8) (8,16) (9,10) (9,11) (10,12) (10,14) (10,16) (12,13) (15,16)

Input set 89:
(1,2) (2,5) (3,4) (3,6) (5,6) (5,7) (5,8)

Input set 90:
(1,2) (2,3)

Input set 91:
(1,2) (1,4) (3,4) (3,5)

Input set 92:
(1,2) (1,3) (2,4) (2,7) (4,5) (4,6)

Input set 93:
(1,2) (1,3) (2,5) (4,5) (4,8) (6,8) (7,8) (8,12) (9,11) (9,12) (9,13) (10,11) (12,14) (12,15) (12,18) (15,16) (15,17)

Input set 94:
(1,4) (1,10) (2,4) (3,4) (5,6) (5,10) (7,8) (8,10) (9,10)

Input set 95:
(1,2) (2,4) (3,4)

Input set 96:
(1,2) (1,5) (1,6) (3,4) (3,5) (4,7)

Input set 97:
(1,2) (2,3) (2,4)

Input set 98:
(1,14) (2,3) (2,4) (2,8) (5,10) (5,12) (5,14) (6,7) (6,8) (6,9) (8,10) (10,11) (13,14)

Input set 99:
(1,2) (2,5) (3,4) (3,5) (5,6)

Input set 100:
(1,2) (1,8) (1,10) (1,13) (2,3) (2,6) (3,4) (3,5) (7,8) (9,10) (11,13) (12,13) (12,14) (13,15)

Input set 101:
(1,4) (2,4) (3,4) (3,6) (3,9) (4,5) (6,7) (6,8)

Input set 102:
(1,16) (2,4) (3,4) (3,5) (5,8) (5,9) (5,10) (5,16) (6,7) (6,8) (11,12) (11,13) (11,14) (13,15) (13,16)

Input set 103:
(1,2) (2,3) (2,7) (2,13) (2,15) (3,4) (5,8) (6,7) (6,8) (6,9) (7,10) (7,11) (12,13) (12,14)