sample test number,sample size,un-balanced max height,balanced max height,difference 1,10,5,5,0 2,10,6,6,0 3,10,4,4,0 4,10,7,6,1 5,10,6,4,2 6,10,6,5,1 7,10,5,5,0 8,10,5,4,1 9,10,4,4,0 10,10,5,5,0 11,10,5,5,0 12,10,4,4,0 13,10,6,5,1 14,10,5,5,0 15,10,5,5,0 16,10,6,5,1 17,10,5,5,0 18,10,4,4,0 19,10,8,8,0 20,10,5,4,1 21,10,6,5,1 22,10,5,5,0 23,10,5,6,-1 24,10,7,6,1 25,10,6,6,0 26,10,8,7,1 27,10,6,6,0 28,10,5,5,0 29,10,5,6,-1 30,10,5,5,0 31,10,6,5,1 32,10,7,5,2 33,10,5,5,0 34,10,5,5,0 35,10,8,7,1 36,10,7,6,1 37,10,6,6,0 38,10,5,5,0 39,10,7,7,0 40,10,7,6,1 41,10,7,6,1 42,10,6,5,1 43,10,5,5,0 44,10,5,5,0 45,10,5,5,0 46,10,6,6,0 47,10,7,6,1 48,10,5,5,0 49,10,6,6,0 50,10,5,5,0 51,10,7,6,1 52,10,6,6,0 53,10,6,7,-1 54,10,7,6,1 55,10,6,6,0 56,10,6,5,1 57,10,7,6,1 58,10,6,5,1 59,10,5,5,0 60,10,6,6,0 61,10,4,5,-1 62,10,5,4,1 63,10,6,6,0 64,10,5,6,-1 65,10,4,4,0 66,10,6,6,0 67,10,5,5,0 68,10,6,5,1 69,10,6,5,1 70,10,5,5,0 71,10,7,6,1 72,10,6,6,0 73,10,6,5,1 74,10,6,5,1 75,10,5,4,1 76,10,5,5,0 77,10,5,5,0 78,10,6,5,1 79,10,7,6,1 80,10,5,5,0 81,10,5,4,1 82,10,5,5,0 83,10,5,5,0 84,10,6,4,2 85,10,8,6,2 86,10,6,5,1 87,10,7,7,0 88,10,7,5,2 89,10,5,5,0 90,10,7,6,1 91,10,6,6,0 92,10,5,5,0 93,10,8,7,1 94,10,5,4,1 95,10,7,6,1 96,10,5,6,-1 97,10,7,6,1 98,10,4,4,0 99,10,7,7,0 100,10,5,5,0 1,20,7,7,0 2,20,8,7,1 3,20,9,9,0 4,20,6,6,0 5,20,7,7,0 6,20,7,6,1 7,20,7,7,0 8,20,8,7,1 9,20,7,7,0 10,20,8,6,2 11,20,11,10,1 12,20,8,8,0 13,20,7,7,0 14,20,7,7,0 15,20,7,7,0 16,20,7,8,-1 17,20,6,6,0 18,20,7,6,1 19,20,8,7,1 20,20,6,6,0 21,20,8,7,1 22,20,7,6,1 23,20,8,7,1 24,20,6,6,0 25,20,9,9,0 26,20,10,10,0 27,20,7,7,0 28,20,7,7,0 29,20,8,8,0 30,20,10,10,0 31,20,6,7,-1 32,20,8,7,1 33,20,7,6,1 34,20,8,8,0 35,20,7,7,0 36,20,9,8,1 37,20,9,8,1 38,20,7,7,0 39,20,7,6,1 40,20,9,9,0 41,20,10,9,1 42,20,7,7,0 43,20,7,6,1 44,20,8,8,0 45,20,8,8,0 46,20,10,9,1 47,20,6,6,0 48,20,7,7,0 49,20,8,8,0 50,20,7,7,0 51,20,8,8,0 52,20,8,9,-1 53,20,8,8,0 54,20,6,6,0 55,20,7,8,-1 56,20,7,7,0 57,20,7,6,1 58,20,7,6,1 59,20,7,7,0 60,20,10,9,1 61,20,9,8,1 62,20,8,8,0 63,20,9,9,0 64,20,9,9,0 65,20,8,7,1 66,20,7,7,0 67,20,6,6,0 68,20,10,10,0 69,20,6,6,0 70,20,9,8,1 71,20,7,7,0 72,20,8,8,0 73,20,8,8,0 74,20,8,7,1 75,20,7,7,0 76,20,6,6,0 77,20,7,5,2 78,20,9,8,1 79,20,7,7,0 80,20,6,6,0 81,20,6,6,0 82,20,8,7,1 83,20,8,8,0 84,20,8,8,0 85,20,8,7,1 86,20,7,6,1 87,20,7,7,0 88,20,8,7,1 89,20,7,7,0 90,20,8,8,0 91,20,7,7,0 92,20,6,6,0 93,20,6,6,0 94,20,6,6,0 95,20,8,8,0 96,20,9,9,0 97,20,8,8,0 98,20,9,7,2 99,20,7,7,0 100,20,8,8,0 1,30,9,9,0 2,30,8,8,0 3,30,11,11,0 4,30,9,8,1 5,30,8,8,0 6,30,12,12,0 7,30,11,9,2 8,30,9,9,0 9,30,8,8,0 10,30,10,10,0 11,30,9,7,2 12,30,7,7,0 13,30,10,10,0 14,30,9,9,0 15,30,8,8,0 16,30,9,7,2 17,30,9,8,1 18,30,9,9,0 19,30,8,7,1 20,30,9,9,0 21,30,11,11,0 22,30,9,8,1 23,30,8,8,0 24,30,8,9,-1 25,30,11,11,0 26,30,7,7,0 27,30,11,10,1 28,30,8,8,0 29,30,10,10,0 30,30,10,9,1 31,30,9,8,1 32,30,9,9,0 33,30,9,8,1 34,30,8,8,0 35,30,10,9,1 36,30,8,8,0 37,30,7,7,0 38,30,10,9,1 39,30,9,8,1 40,30,8,7,1 41,30,9,9,0 42,30,9,8,1 43,30,9,8,1 44,30,8,7,1 45,30,7,7,0 46,30,11,10,1 47,30,11,9,2 48,30,8,8,0 49,30,11,9,2 50,30,13,12,1 51,30,10,9,1 52,30,10,11,-1 53,30,10,9,1 54,30,10,10,0 55,30,9,9,0 56,30,9,9,0 57,30,8,8,0 58,30,10,9,1 59,30,8,8,0 60,30,10,9,1 61,30,11,11,0 62,30,9,8,1 63,30,9,9,0 64,30,10,10,0 65,30,8,8,0 66,30,10,9,1 67,30,8,8,0 68,30,9,9,0 69,30,11,11,0 70,30,9,9,0 71,30,9,8,1 72,30,8,8,0 73,30,10,9,1 74,30,9,9,0 75,30,11,9,2 76,30,8,8,0 77,30,7,7,0 78,30,10,9,1 79,30,9,9,0 80,30,9,8,1 81,30,7,7,0 82,30,9,10,-1 83,30,10,9,1 84,30,12,10,2 85,30,9,9,0 86,30,9,8,1 87,30,8,8,0 88,30,13,11,2 89,30,8,8,0 90,30,10,9,1 91,30,8,7,1 92,30,9,10,-1 93,30,9,8,1 94,30,10,9,1 95,30,7,7,0 96,30,8,9,-1 97,30,9,9,0 98,30,9,9,0 99,30,10,9,1 100,30,8,8,0 1,40,8,8,0 2,40,12,11,1 3,40,9,9,0 4,40,9,9,0 5,40,11,11,0 6,40,10,10,0 7,40,9,9,0 8,40,9,9,0 9,40,10,8,2 10,40,11,11,0 11,40,10,9,1 12,40,9,9,0 13,40,9,8,1 14,40,10,10,0 15,40,10,9,1 16,40,9,9,0 17,40,11,9,2 18,40,10,10,0 19,40,12,11,1 20,40,9,8,1 21,40,11,11,0 22,40,10,10,0 23,40,11,11,0 24,40,10,10,0 25,40,9,9,0 26,40,9,8,1 27,40,13,12,1 28,40,9,8,1 29,40,9,9,0 30,40,9,8,1 31,40,9,8,1 32,40,10,9,1 33,40,10,10,0 34,40,8,8,0 35,40,12,11,1 36,40,9,8,1 37,40,9,8,1 38,40,10,9,1 39,40,11,11,0 40,40,8,8,0 41,40,9,9,0 42,40,8,8,0 43,40,10,10,0 44,40,12,12,0 45,40,10,10,0 46,40,10,9,1 47,40,11,10,1 48,40,12,10,2 49,40,9,9,0 50,40,10,9,1 51,40,11,9,2 52,40,12,12,0 53,40,11,10,1 54,40,10,9,1 55,40,10,9,1 56,40,11,11,0 57,40,11,9,2 58,40,10,10,0 59,40,11,9,2 60,40,11,10,1 61,40,10,10,0 62,40,9,9,0 63,40,8,9,-1 64,40,10,10,0 65,40,10,9,1 66,40,13,12,1 67,40,10,10,0 68,40,11,10,1 69,40,10,10,0 70,40,9,9,0 71,40,10,10,0 72,40,10,10,0 73,40,10,10,0 74,40,11,10,1 75,40,8,8,0 76,40,9,9,0 77,40,8,8,0 78,40,10,9,1 79,40,9,9,0 80,40,11,11,0 81,40,8,9,-1 82,40,12,12,0 83,40,10,10,0 84,40,9,8,1 85,40,13,12,1 86,40,10,9,1 87,40,9,8,1 88,40,9,9,0 89,40,8,8,0 90,40,11,10,1 91,40,12,12,0 92,40,8,8,0 93,40,8,8,0 94,40,9,8,1 95,40,10,10,0 96,40,10,10,0 97,40,8,9,-1 98,40,9,8,1 99,40,12,12,0 100,40,11,10,1 1,50,10,10,0 2,50,11,11,0 3,50,10,10,0 4,50,9,9,0 5,50,10,10,0 6,50,11,10,1 7,50,10,10,0 8,50,10,8,2 9,50,10,9,1 10,50,9,10,-1 11,50,10,9,1 12,50,11,11,0 13,50,12,12,0 14,50,16,15,1 15,50,9,9,0 16,50,10,10,0 17,50,9,9,0 18,50,13,12,1 19,50,11,11,0 20,50,9,9,0 21,50,11,11,0 22,50,12,11,1 23,50,11,11,0 24,50,10,10,0 25,50,13,13,0 26,50,8,8,0 27,50,10,9,1 28,50,10,10,0 29,50,12,11,1 30,50,10,9,1 31,50,12,10,2 32,50,12,11,1 33,50,11,11,0 34,50,9,9,0 35,50,9,9,0 36,50,13,12,1 37,50,13,12,1 38,50,10,10,0 39,50,10,9,1 40,50,11,11,0 41,50,10,9,1 42,50,11,11,0 43,50,9,9,0 44,50,10,9,1 45,50,12,10,2 46,50,10,10,0 47,50,12,12,0 48,50,11,11,0 49,50,13,11,2 50,50,13,13,0 51,50,12,11,1 52,50,10,9,1 53,50,16,16,0 54,50,15,15,0 55,50,12,10,2 56,50,8,8,0 57,50,10,10,0 58,50,11,11,0 59,50,11,11,0 60,50,14,13,1 61,50,10,9,1 62,50,13,13,0 63,50,10,9,1 64,50,11,11,0 65,50,12,11,1 66,50,12,12,0 67,50,10,9,1 68,50,13,13,0 69,50,10,11,-1 70,50,9,8,1 71,50,15,14,1 72,50,10,9,1 73,50,12,12,0 74,50,10,9,1 75,50,10,10,0 76,50,15,14,1 77,50,12,10,2 78,50,11,11,0 79,50,13,11,2 80,50,9,9,0 81,50,12,11,1 82,50,10,9,1 83,50,12,12,0 84,50,12,11,1 85,50,9,9,0 86,50,10,10,0 87,50,11,11,0 88,50,14,12,2 89,50,9,9,0 90,50,11,10,1 91,50,13,12,1 92,50,12,10,2 93,50,11,11,0 94,50,9,8,1 95,50,10,9,1 96,50,11,10,1 97,50,10,9,1 98,50,10,9,1 99,50,10,10,0 100,50,11,11,0 1,60,13,12,1 2,60,11,11,0 3,60,13,13,0 4,60,13,12,1 5,60,13,13,0 6,60,12,12,0 7,60,11,11,0 8,60,10,10,0 9,60,11,11,0 10,60,11,9,2 11,60,12,12,0 12,60,9,9,0 13,60,12,11,1 14,60,19,19,0 15,60,11,10,1 16,60,9,9,0 17,60,11,11,0 18,60,11,11,0 19,60,9,8,1 20,60,12,12,0 21,60,11,11,0 22,60,11,11,0 23,60,12,13,-1 24,60,15,13,2 25,60,10,10,0 26,60,9,9,0 27,60,11,11,0 28,60,9,9,0 29,60,10,9,1 30,60,10,9,1 31,60,11,11,0 32,60,12,12,0 33,60,14,14,0 34,60,12,11,1 35,60,11,10,1 36,60,11,11,0 37,60,10,10,0 38,60,11,10,1 39,60,10,10,0 40,60,11,11,0 41,60,15,13,2 42,60,11,11,0 43,60,10,10,0 44,60,11,11,0 45,60,11,11,0 46,60,14,14,0 47,60,11,11,0 48,60,13,13,0 49,60,11,11,0 50,60,11,10,1 51,60,11,11,0 52,60,14,13,1 53,60,10,10,0 54,60,12,12,0 55,60,12,11,1 56,60,10,9,1 57,60,11,11,0 58,60,12,12,0 59,60,10,9,1 60,60,9,9,0 61,60,12,11,1 62,60,12,12,0 63,60,10,10,0 64,60,12,11,1 65,60,12,12,0 66,60,13,13,0 67,60,11,10,1 68,60,11,11,0 69,60,11,11,0 70,60,10,10,0 71,60,11,10,1 72,60,11,10,1 73,60,10,10,0 74,60,13,11,2 75,60,16,15,1 76,60,10,11,-1 77,60,14,13,1 78,60,9,8,1 79,60,11,10,1 80,60,12,12,0 81,60,10,10,0 82,60,12,11,1 83,60,12,12,0 84,60,10,10,0 85,60,14,14,0 86,60,9,8,1 87,60,12,12,0 88,60,9,9,0 89,60,12,10,2 90,60,11,9,2 91,60,11,10,1 92,60,11,11,0 93,60,10,10,0 94,60,12,12,0 95,60,11,10,1 96,60,10,10,0 97,60,11,10,1 98,60,10,10,0 99,60,11,11,0 100,60,11,11,0 1,70,11,10,1 2,70,13,11,2 3,70,12,12,0 4,70,12,12,0 5,70,10,9,1 6,70,12,12,0 7,70,10,10,0 8,70,11,10,1 9,70,12,12,0 10,70,15,14,1 11,70,10,10,0 12,70,16,15,1 13,70,15,15,0 14,70,10,9,1 15,70,13,12,1 16,70,11,11,0 17,70,12,11,1 18,70,11,11,0 19,70,13,13,0 20,70,11,11,0 21,70,11,12,-1 22,70,11,11,0 23,70,11,11,0 24,70,13,11,2 25,70,11,11,0 26,70,13,11,2 27,70,15,14,1 28,70,12,12,0 29,70,12,10,2 30,70,12,12,0 31,70,11,10,1 32,70,14,13,1 33,70,10,10,0 34,70,14,14,0 35,70,14,13,1 36,70,12,12,0 37,70,13,12,1 38,70,11,10,1 39,70,13,12,1 40,70,12,11,1 41,70,12,12,0 42,70,12,11,1 43,70,15,15,0 44,70,13,13,0 45,70,10,10,0 46,70,14,14,0 47,70,11,11,0 48,70,12,12,0 49,70,12,11,1 50,70,15,14,1 51,70,13,13,0 52,70,11,11,0 53,70,12,11,1 54,70,12,12,0 55,70,13,12,1 56,70,13,12,1 57,70,11,12,-1 58,70,15,15,0 59,70,12,11,1 60,70,11,10,1 61,70,12,11,1 62,70,12,12,0 63,70,12,11,1 64,70,16,14,2 65,70,10,10,0 66,70,12,10,2 67,70,11,11,0 68,70,14,13,1 69,70,14,15,-1 70,70,13,12,1 71,70,13,12,1 72,70,11,10,1 73,70,10,9,1 74,70,11,9,2 75,70,13,12,1 76,70,11,11,0 77,70,10,10,0 78,70,14,14,0 79,70,11,11,0 80,70,11,11,0 81,70,10,10,0 82,70,11,12,-1 83,70,12,13,-1 84,70,12,12,0 85,70,10,9,1 86,70,11,11,0 87,70,12,12,0 88,70,10,9,1 89,70,11,10,1 90,70,11,11,0 91,70,12,12,0 92,70,11,11,0 93,70,12,12,0 94,70,11,11,0 95,70,9,9,0 96,70,12,12,0 97,70,15,12,3 98,70,12,11,1 99,70,14,13,1 100,70,10,11,-1 1,80,11,10,1 2,80,13,13,0 3,80,11,11,0 4,80,13,12,1 5,80,12,11,1 6,80,14,14,0 7,80,12,12,0 8,80,14,14,0 9,80,13,12,1 10,80,14,12,2 11,80,13,12,1 12,80,15,15,0 13,80,10,10,0 14,80,11,11,0 15,80,12,12,0 16,80,13,13,0 17,80,12,12,0 18,80,13,12,1 19,80,14,13,1 20,80,14,13,1 21,80,12,11,1 22,80,13,13,0 23,80,13,12,1 24,80,13,12,1 25,80,14,13,1 26,80,12,11,1 27,80,14,13,1 28,80,12,11,1 29,80,12,12,0 30,80,12,11,1 31,80,15,15,0 32,80,14,14,0 33,80,13,11,2 34,80,12,13,-1 35,80,13,13,0 36,80,11,10,1 37,80,15,14,1 38,80,13,12,1 39,80,10,10,0 40,80,12,12,0 41,80,11,11,0 42,80,12,12,0 43,80,10,10,0 44,80,14,13,1 45,80,13,13,0 46,80,15,15,0 47,80,15,15,0 48,80,10,10,0 49,80,13,11,2 50,80,13,12,1 51,80,12,11,1 52,80,14,14,0 53,80,11,11,0 54,80,13,12,1 55,80,11,11,0 56,80,14,13,1 57,80,12,11,1 58,80,11,10,1 59,80,13,12,1 60,80,10,10,0 61,80,12,11,1 62,80,10,10,0 63,80,13,12,1 64,80,13,13,0 65,80,13,12,1 66,80,11,10,1 67,80,13,12,1 68,80,11,11,0 69,80,12,11,1 70,80,14,13,1 71,80,11,10,1 72,80,11,11,0 73,80,12,11,1 74,80,13,12,1 75,80,11,10,1 76,80,14,14,0 77,80,11,10,1 78,80,10,9,1 79,80,14,14,0 80,80,12,11,1 81,80,11,11,0 82,80,13,13,0 83,80,12,11,1 84,80,13,13,0 85,80,12,13,-1 86,80,11,11,0 87,80,13,12,1 88,80,11,11,0 89,80,13,12,1 90,80,13,12,1 91,80,13,12,1 92,80,12,11,1 93,80,11,11,0 94,80,13,13,0 95,80,12,12,0 96,80,10,10,0 97,80,11,11,0 98,80,17,17,0 99,80,14,13,1 100,80,13,13,0 1,90,14,14,0 2,90,11,11,0 3,90,12,12,0 4,90,13,13,0 5,90,12,12,0 6,90,16,16,0 7,90,12,11,1 8,90,13,13,0 9,90,15,15,0 10,90,11,11,0 11,90,10,10,0 12,90,12,12,0 13,90,14,14,0 14,90,12,12,0 15,90,15,15,0 16,90,13,13,0 17,90,14,15,-1 18,90,12,11,1 19,90,11,11,0 20,90,11,10,1 21,90,15,15,0 22,90,13,12,1 23,90,12,12,0 24,90,12,11,1 25,90,13,13,0 26,90,12,12,0 27,90,16,14,2 28,90,14,15,-1 29,90,14,14,0 30,90,12,12,0 31,90,14,14,0 32,90,12,12,0 33,90,13,12,1 34,90,11,10,1 35,90,11,10,1 36,90,12,11,1 37,90,16,16,0 38,90,13,12,1 39,90,14,14,0 40,90,12,12,0 41,90,13,12,1 42,90,13,13,0 43,90,12,11,1 44,90,11,11,0 45,90,13,13,0 46,90,13,12,1 47,90,13,13,0 48,90,14,12,2 49,90,13,13,0 50,90,12,10,2 51,90,13,12,1 52,90,13,12,1 53,90,13,12,1 54,90,13,11,2 55,90,11,11,0 56,90,12,12,0 57,90,13,13,0 58,90,14,12,2 59,90,11,11,0 60,90,12,12,0 61,90,15,14,1 62,90,13,13,0 63,90,12,12,0 64,90,13,13,0 65,90,12,12,0 66,90,12,11,1 67,90,12,11,1 68,90,13,12,1 69,90,12,12,0 70,90,13,12,1 71,90,13,13,0 72,90,14,14,0 73,90,16,15,1 74,90,13,12,1 75,90,13,13,0 76,90,10,9,1 77,90,12,11,1 78,90,11,11,0 79,90,12,13,-1 80,90,16,16,0 81,90,15,15,0 82,90,16,16,0 83,90,12,12,0 84,90,12,11,1 85,90,12,10,2 86,90,15,14,1 87,90,13,13,0 88,90,12,12,0 89,90,11,10,1 90,90,13,13,0 91,90,11,11,0 92,90,11,10,1 93,90,13,13,0 94,90,12,12,0 95,90,12,12,0 96,90,13,13,0 97,90,18,16,2 98,90,14,13,1 99,90,13,12,1 100,90,10,9,1 1,100,15,13,2 2,100,13,13,0 3,100,11,12,-1 4,100,14,14,0 5,100,16,15,1 6,100,15,14,1 7,100,16,16,0 8,100,14,14,0 9,100,14,14,0 10,100,14,13,1 11,100,12,11,1 12,100,16,15,1 13,100,14,13,1 14,100,12,12,0 15,100,12,12,0 16,100,16,14,2 17,100,12,12,0 18,100,15,14,1 19,100,11,11,0 20,100,13,13,0 21,100,12,11,1 22,100,14,13,1 23,100,13,13,0 24,100,13,13,0 25,100,16,15,1 26,100,12,12,0 27,100,14,14,0 28,100,13,12,1 29,100,17,17,0 30,100,16,15,1 31,100,12,11,1 32,100,15,14,1 33,100,12,12,0 34,100,16,14,2 35,100,13,12,1 36,100,15,15,0 37,100,14,12,2 38,100,14,14,0 39,100,12,12,0 40,100,12,11,1 41,100,16,16,0 42,100,15,14,1 43,100,13,13,0 44,100,13,13,0 45,100,14,14,0 46,100,12,11,1 47,100,12,11,1 48,100,12,11,1 49,100,14,14,0 50,100,14,14,0 51,100,13,12,1 52,100,12,12,0 53,100,14,13,1 54,100,15,13,2 55,100,14,14,0 56,100,13,12,1 57,100,12,12,0 58,100,15,14,1 59,100,14,13,1 60,100,13,12,1 61,100,14,12,2 62,100,14,14,0 63,100,13,12,1 64,100,14,14,0 65,100,16,15,1 66,100,11,11,0 67,100,13,12,1 68,100,15,14,1 69,100,12,12,0 70,100,11,11,0 71,100,14,12,2 72,100,13,13,0 73,100,17,17,0 74,100,18,16,2 75,100,12,11,1 76,100,14,13,1 77,100,13,13,0 78,100,12,12,0 79,100,15,16,-1 80,100,12,12,0 81,100,14,14,0 82,100,12,12,0 83,100,17,18,-1 84,100,15,15,0 85,100,12,12,0 86,100,12,12,0 87,100,12,12,0 88,100,13,13,0 89,100,16,15,1 90,100,12,12,0 91,100,13,12,1 92,100,13,11,2 93,100,14,13,1 94,100,13,12,1 95,100,13,13,0 96,100,13,12,1 97,100,11,11,0 98,100,13,11,2 99,100,13,12,1 100,100,15,15,0