cs522as1 = [
(1, 1, 19, False),
(1, 2, 20, False),
(1, 3, 16, False),
(1, 4, 18, True),
(1, 5, 20, False),
(1, 6, 20, True),
(1, 7, 15, False),
(1, 8, 17, False),
(1, 9, 16, False),
(1, 10, 15, False),
(1, 11, 13, False),
(1, 12, 17, False),
(1, 13, 14, False),
(1, 14, 18, False),
(1, 15, 18, False),
(1, 16, 19, False),
(1, 17, 19, False),
(1, 18, 20, True),
(1, 19, 20, False),
(2, 1, 16, False),
(2, 2, 18, False),
(2, 3, 19, False),
(2, 4, 18, False),
(2, 5, 19, False),
(2, 6, 19, False),
(2, 7, 20, True),
(2, 8, 15, False),
(2, 9, 17, False),
(2, 10, 20, False),
(2, 11, 19, False),
(2, 12, 17, False),
(2, 13, 20, False),
(2, 14, 20, False),
(2, 15, 20, True),
(2, 16, 20, False),
(2, 17, 18, False),
(2, 18, 19, True),
(2, 19, 18, False),
(3, 1, 19, False),
(3, 2, 20, True),
(3, 3, 19, False),
(3, 4, 18, False),
(3, 5, 19, False),
(3, 6, 19, False),
(3, 7, 20, False),
(3, 8, 18, False),
(3, 9, 19, False),
(3, 10, 20, True),
(3, 11, 20, True),
(3, 12, 17, False),
(3, 13, 20, False),
(3, 14, 19, False),
(3, 15, 20, False),
(3, 16, 19, False),
(3, 17, 16, False),
(3, 18, 19, False),
(3, 19, 19, False),
(4, 1, 18, False),
(4, 2, 17, False),
(4, 3, 18, True),
(4, 4, 17, False),
(4, 5, 16, False),
(4, 6, 18, False),
(4, 7, 18, False),
(4, 8, 15, False),
(4, 9, 18, True),
(4, 10, 17, False),
(4, 11, 18, False),
(4, 12, 18, False),
(4, 13, 18, False),
(4, 14, 19, False),
(4, 15, 15, False),
(4, 16, 18, True),
(4, 17, 18, True),
(4, 18, 17, False),
(4, 19, 16, False),
(5, 1, 17, False),
(5, 2, 18, False),
(5, 3, 18, True),
(5, 4, 18, False),
(5, 5, 18, False),
(5, 6, 17, False),
(5, 7, 16, False),
(5, 8, 18, False),
(5, 9, 18, True),
(5, 10, 17, False),
(5, 11, 18, False),
(5, 12, 18, False),
(5, 13, 19, False),
(5, 14, 19, False),
(5, 15, 18, False),
(5, 16, 19, True),
(5, 17, 18, True),
(5, 18, 17, False),
(5, 19, 17, False),
(6, 1, 18, False),
(6, 2, 18, False),
(6, 3, 20, False),
(6, 4, 19, False),
(6, 5, 20, False),
(6, 6, 18, False),
(6, 7, 19, True),
(6, 8, 18, True),
(6, 9, 19, False),
(6, 10, 18, False),
(6, 11, 17.5, False),
(6, 12, 19, False),
(6, 13, 20, False),
(6, 14, 19, False),
(6, 15, 19, True),
(6, 16, 20, False),
(6, 17, 19, False),
(6, 18, 17, False),
(6, 19, 20, False),
(7, 1, 20, True),
(7, 2, 17, False),
(7, 3, 18, False),
(7, 4, 18, False),
(7, 5, 20, False),
(7, 6, 16, False),
(7, 7, 17, False),
(7, 8, 19, True),
(7, 9, 17, False),
(7, 10, 20, False),
(7, 11, 19, False),
(7, 12, 18, True),
(7, 13, 19, False),
(7, 14, 18, False),
(7, 15, 20, False),
(7, 16, 20, False),
(7, 17, 18, False),
(7, 18, 17, False),
(7, 19, 19, False),
(8, 1, 15, False),
(8, 2, 18, False),
(8, 3, 17, False),
(8, 4, 18, False),
(8, 5, 19, False),
(8, 6, 18, True),
(8, 7, 17, False),
(8, 8, 16, False),
(8, 9, 10, False),
(8, 10, 19, False),
(8, 11, 16, False),
(8, 12, 17, False),
(8, 13, 18, False),
(8, 14, 19, False),
(8, 15, 16, False),
(8, 16, 18, False),
(8, 17, 18, False),
(8, 18, 16, False),
(8, 19, 18, True),
(9, 1, 16, False),
(9, 2, 17, False),
(9, 3, 18, False),
(9, 4, 17, False),
(9, 5, 18, True),
(9, 6, 16, False),
(9, 7, 16, False),
(9, 8, 18, False),
(9, 9, 17, False),
(9, 10, 18, False),
(9, 11, 17, False),
(9, 12, 17, False),
(9, 13, 18, True),
(9, 14, 18, True),
(9, 15, 16, False),
(9, 16, 18, False),
(9, 17, 18, False),
(9, 18, 18, False),
(9, 19, 18, False),
(10, 1, 20, False),
(10, 2, 20, False),
(10, 3, 18, False),
(10, 4, 20, False),
(10, 5, 19, False),
(10, 6, 20, False),
(10, 7, 20, False),
(10, 8, 20, True),
(10, 9, 19, False),
(10, 10, 20, False),
(10, 11, 20, False),
(10, 12, 20, True),
(10, 13, 20, False),
(10, 14, 20, False),
(10, 15, 19, False),
(10, 16, 20, False),
(10, 17, 19.5, False),
(10, 18, 18, False),
(10, 19, 19, True),
(11, 1, 16, False),
(11, 2, 17, False),
(11, 3, 19, False),
(11, 4, 18, False),
(11, 5, 17, True),
(11, 6, 17, False),
(11, 7, 15, False),
(11, 8, 17, False),
(11, 9, 16, False),
(11, 10, 19, False),
(11, 11, 17, False),
(11, 12, 17, False),
(11, 13, 18, True),
(11, 14, 18, True),
(11, 15, 17, False),
(11, 16, 17, False),
(11, 17, 16, False),
(11, 18, 18, False),
(11, 19, 17, False),
(12, 1, 19, True),
(12, 2, 16, False),
(12, 3, 20, False),
(12, 4, 20, True),
(12, 5, 19, False),
(12, 6, 17, False),
(12, 7, 16, False),
(12, 8, 19, False),
(12, 9, 18, False),
(12, 10, 18, False),
(12, 11, 17, False),
(12, 12, 20, True),
(12, 13, 19, False),
(12, 14, 15, False),
(12, 15, 17, False),
(12, 16, 18, False),
(12, 17, 18, False),
(12, 18, 18, False),
(12, 19, 19, False),
(13, 1, 17, False),
(13, 2, 18, False),
(13, 3, 18, True),
(13, 4, 17, False),
(13, 5, 19, False),
(13, 6, 17, False),
(13, 7, 18, False),
(13, 8, 17, False),
(13, 9, 18, True),
(13, 10, 18, False),
(13, 11, 17, False),
(13, 12, 18, False),
(13, 13, 17, False),
(13, 14, 17, False),
(13, 15, 18, False),
(13, 16, 18, True),
(13, 17, 18, True),
(13, 18, 15, False),
(13, 19, 16, False),
(14, 1, 19, False),
(14, 2, 20, True),
(14, 3, 19, False),
(14, 4, 19, False),
(14, 5, 19, False),
(14, 6, 19, False),
(14, 7, 20, False),
(14, 8, 18, False),
(14, 9, 17, False),
(14, 10, 19, True),
(14, 11, 20, True),
(14, 12, 18, False),
(14, 13, 17, False),
(14, 14, 18, False),
(14, 15, 19, False),
(14, 16, 19, False),
(14, 17, 17, False),
(14, 18, 19, False),
(14, 19, 18, False),
(15, 1, 19, False),
(15, 2, 16, False),
(15, 3, 17, True),
(15, 4, 17, False),
(15, 5, 18, False),
(15, 6, 18, False),
(15, 7, 14, False),
(15, 8, 18, False),
(15, 9, 16, True),
(15, 10, 19, False),
(15, 11, 17, False),
(15, 12, 18, False),
(15, 13, 18, False),
(15, 14, 16, False),
(15, 15, 18, False),
(15, 16, 18, True),
(15, 17, 16, True),
(15, 18, 16, False),
(15, 19, 17, False),
(16, 1, 19, False),
(16, 2, 20, True),
(16, 3, 20, False),
(16, 4, 19, False),
(16, 5, 20, False),
(16, 6, 20, False),
(16, 7, 20, False),
(16, 8, 19, False),
(16, 9, 19, False),
(16, 10, 20, True),
(16, 11, 20, True),
(16, 12, 19, False),
(16, 13, 20, False),
(16, 14, 19, False),
(16, 15, 20, False),
(16, 16, 19, False),
(16, 17, 18, False),
(16, 18, 19, False),
(16, 19, 20, False),
(17, 1, 18, True),
(17, 2, 17, False),
(17, 3, 16, False),
(17, 4, 18, True),
(17, 5, 17, False),
(17, 6, 16, False),
(17, 7, 19, True),
(17, 8, 16, False),
(17, 9, 16, False),
(17, 10, 16, False),
(17, 11, 16, False),
(17, 12, 17, False),
(17, 13, 17, False),
(17, 14, 16, False),
(17, 15, 15, False),
(17, 16, 15, False),
(17, 17, 16, False),
(17, 18, 16, False),
(17, 19, 16, False),
(18, 1, 19, False),
(18, 2, 18, False),
(18, 3, 18.5, False),
(18, 4, 19, False),
(18, 5, 20, True),
(18, 6, 18, False),
(18, 7, 18.5, False),
(18, 8, 19.5, False),
(18, 9, 17, False),
(18, 10, 14, False),
(18, 11, 17, False),
(18, 12, 16, False),
(18, 13, 18, True),
(18, 14, 18.5, True),
(18, 15, 18, False),
(18, 16, 17.5, False),
(18, 17, 19, False),
(18, 18, 17, False),
(18, 19, 18, False)]