inp = [ [ 60,60,45,60 ], [ 36,57,7,36 ], [ 2,32,1,55 ], [ 1,30,6,75 ], [ 12,13,13,90 ], [ 48,98,48,98 ], [ 29,29,29,51 ], [ 5,8,7,92 ], [ 39,91,38,90 ], [ 3,41,16,86 ], [ 64,64,65,95 ], [ 4,4,5,96 ], [ 8,43,9,22 ], [ 82,88,20,46 ], [ 19,20,9,20 ], [ 73,74,10,74 ], [ 23,29,22,23 ], [ 21,82,22,83 ], [ 36,36,36,84 ], [ 34,35,35,74 ], [ 3,98,8,98 ], [ 42,51,50,50 ], [ 44,93,45,94 ], [ 65,88,78,90 ], [ 37,76,43,76 ], [ 46,63,8,63 ], [ 2,91,58,92 ], [ 8,8,8,74 ], [ 50,50,46,50 ], [ 11,75,10,76 ], [ 16,95,17,94 ], [ 81,94,80,89 ], [ 7,76,9,75 ], [ 99,99,1,99 ], [ 3,52,4,53 ], [ 48,81,40,80 ], [ 13,65,14,14 ], [ 96,99,2,95 ], [ 7,98,1,98 ], [ 24,93,23,42 ], [ 28,29,29,64 ], [ 34,86,33,87 ], [ 71,84,70,71 ], [ 24,29,28,82 ], [ 22,87,15,21 ], [ 62,70,45,69 ], [ 45,48,44,52 ], [ 34,63,35,62 ], [ 14,14,15,83 ], [ 1,40,10,39 ], [ 45,97,46,98 ], [ 36,58,18,57 ], [ 24,92,23,93 ], [ 15,65,5,15 ], [ 80,81,80,81 ], [ 8,97,97,97 ], [ 18,27,17,28 ], [ 35,35,36,53 ], [ 46,51,47,56 ], [ 43,64,42,63 ], [ 31,88,89,93 ], [ 44,96,97,97 ], [ 3,9,8,56 ], [ 48,58,16,47 ], [ 13,89,12,90 ], [ 3,98,4,99 ], [ 20,32,20,90 ], [ 20,96,97,97 ], [ 27,93,28,93 ], [ 23,49,22,48 ], [ 44,75,44,44 ], [ 15,15,15,87 ], [ 84,90,61,82 ], [ 2,97,97,99 ], [ 25,82,24,25 ], [ 29,29,15,29 ], [ 23,23,24,47 ], [ 34,98,4,97 ], [ 37,72,36,73 ], [ 61,66,55,65 ], [ 66,70,70,70 ], [ 81,87,82,93 ], [ 97,97,17,97 ], [ 3,47,4,84 ], [ 83,92,46,87 ], [ 8,51,9,55 ], [ 5,86,14,45 ], [ 46,74,75,94 ], [ 60,61,61,86 ], [ 57,66,60,84 ], [ 75,78,52,74 ], [ 14,89,93,93 ], [ 1,93,1,1 ], [ 24,30,23,31 ], [ 80,85,79,84 ], [ 71,71,30,70 ], [ 46,90,70,90 ], [ 11,11,11,79 ], [ 56,84,55,74 ], [ 11,86,12,87 ], [ 72,86,49,59 ], [ 37,87,77,88 ], [ 27,74,27,66 ], [ 31,63,30,31 ], [ 59,89,58,90 ], [ 4,48,5,5 ], [ 56,63,62,63 ], [ 15,87,1,31 ], [ 11,57,10,63 ], [ 43,55,24,42 ], [ 27,79,28,78 ], [ 32,79,3,80 ], [ 22,56,21,55 ], [ 4,91,3,94 ], [ 41,49,49,58 ], [ 18,77,12,13 ], [ 6,74,7,75 ], [ 38,97,96,97 ], [ 24,89,23,88 ], [ 25,91,91,91 ], [ 65,66,66,78 ], [ 62,90,63,85 ], [ 60,74,73,73 ], [ 52,59,53,58 ], [ 15,77,16,78 ], [ 23,48,47,48 ], [ 18,53,37,47 ], [ 8,10,5,9 ], [ 31,63,19,27 ], [ 3,39,4,4 ], [ 44,77,45,77 ], [ 80,84,2,79 ], [ 1,81,16,69 ], [ 7,7,7,7 ], [ 25,81,6,82 ], [ 80,90,23,90 ], [ 3,83,5,81 ], [ 14,74,13,73 ], [ 7,64,8,63 ], [ 54,73,55,74 ], [ 6,76,5,5 ], [ 63,67,60,66 ], [ 12,62,12,13 ], [ 9,82,16,82 ], [ 3,94,4,95 ], [ 34,63,33,35 ], [ 14,15,15,99 ], [ 95,97,3,58 ], [ 13,76,20,77 ], [ 7,87,6,88 ], [ 74,97,40,83 ], [ 14,93,94,94 ], [ 4,86,1,89 ], [ 2,91,1,90 ], [ 69,96,3,96 ], [ 22,96,22,97 ], [ 80,91,33,79 ], [ 33,83,32,33 ], [ 96,96,26,95 ], [ 5,96,37,93 ], [ 22,83,22,98 ], [ 22,93,21,94 ], [ 14,88,87,89 ], [ 21,74,22,73 ], [ 53,87,1,54 ], [ 22,96,98,98 ], [ 54,75,9,53 ], [ 1,97,8,97 ], [ 27,57,26,56 ], [ 4,42,43,43 ], [ 95,95,4,95 ], [ 84,84,65,84 ], [ 13,22,12,23 ], [ 12,57,11,46 ], [ 13,13,12,16 ], [ 9,74,10,74 ], [ 4,96,5,98 ], [ 5,94,4,77 ], [ 81,98,7,81 ], [ 14,95,13,75 ], [ 38,73,39,74 ], [ 16,49,34,73 ], [ 8,89,9,88 ], [ 1,73,74,90 ], [ 11,97,5,93 ], [ 17,80,10,80 ], [ 51,57,50,83 ], [ 3,22,20,27 ], [ 5,91,6,92 ], [ 45,80,23,34 ], [ 56,57,5,57 ], [ 2,61,1,3 ], [ 35,64,34,63 ], [ 16,77,77,86 ], [ 85,86,1,85 ], [ 50,89,49,49 ], [ 32,55,55,55 ], [ 39,79,80,96 ], [ 25,66,95,98 ], [ 45,57,23,37 ], [ 52,97,34,83 ], [ 7,8,8,28 ], [ 1,85,1,72 ], [ 8,86,9,87 ], [ 80,91,2,80 ], [ 40,78,41,74 ], [ 16,82,16,17 ], [ 55,78,78,79 ], [ 26,95,19,27 ], [ 50,53,49,51 ], [ 16,63,63,89 ], [ 6,73,5,74 ], [ 3,43,5,97 ], [ 17,97,35,98 ], [ 17,18,38,45 ], [ 67,85,15,66 ], [ 9,20,10,90 ], [ 2,33,8,98 ], [ 28,91,24,90 ], [ 65,78,64,66 ], [ 24,25,19,24 ], [ 21,70,9,70 ], [ 25,68,9,69 ], [ 39,75,38,92 ], [ 77,78,57,78 ], [ 63,89,62,63 ], [ 52,52,53,78 ], [ 9,94,10,95 ], [ 17,62,52,61 ], [ 30,32,31,97 ], [ 8,67,56,65 ], [ 58,77,4,57 ], [ 85,85,13,86 ], [ 12,98,11,99 ], [ 5,95,4,96 ], [ 10,84,9,85 ], [ 1,8,7,41 ], [ 8,66,65,67 ], [ 1,98,98,99 ], [ 9,32,10,10 ], [ 5,84,3,83 ], [ 32,38,16,41 ], [ 17,34,33,69 ], [ 3,98,2,96 ], [ 13,80,90,90 ], [ 21,79,20,20 ], [ 2,17,1,96 ], [ 29,99,28,29 ], [ 64,72,73,73 ], [ 3,92,2,95 ], [ 3,7,6,61 ], [ 33,89,6,88 ], [ 18,19,10,19 ], [ 89,91,13,90 ], [ 4,95,3,3 ], [ 98,98,9,99 ], [ 43,62,29,99 ], [ 39,47,38,46 ], [ 10,88,2,11 ], [ 6,78,2,22 ], [ 9,28,27,74 ], [ 18,93,41,94 ], [ 91,95,92,95 ], [ 38,38,17,38 ], [ 15,56,14,15 ], [ 68,69,65,67 ], [ 30,30,30,38 ], [ 54,58,49,57 ], [ 64,65,65,66 ], [ 8,89,7,8 ], [ 28,93,94,94 ], [ 31,71,70,71 ], [ 3,99,2,98 ], [ 49,87,50,88 ], [ 60,62,62,76 ], [ 57,83,82,82 ], [ 70,70,31,70 ], [ 7,90,19,83 ], [ 36,50,35,46 ], [ 7,68,6,96 ], [ 58,58,41,57 ], [ 13,41,40,59 ], [ 28,28,30,73 ], [ 25,27,8,26 ], [ 1,85,85,85 ], [ 2,12,11,83 ], [ 62,76,61,75 ], [ 21,78,20,77 ], [ 20,95,19,96 ], [ 25,25,25,38 ], [ 52,97,97,98 ], [ 24,86,87,98 ], [ 25,93,93,95 ], [ 23,96,22,98 ], [ 26,50,56,60 ], [ 26,82,26,86 ], [ 73,80,74,74 ], [ 66,92,92,92 ], [ 34,51,35,52 ], [ 36,48,35,47 ], [ 10,99,9,11 ], [ 35,35,36,38 ], [ 5,89,10,90 ], [ 73,74,15,74 ], [ 16,86,98,99 ], [ 63,83,84,98 ], [ 8,23,2,22 ], [ 5,38,3,3 ], [ 6,93,2,3 ], [ 32,93,8,92 ], [ 60,61,32,61 ], [ 6,99,3,7 ], [ 11,90,10,89 ], [ 37,78,37,51 ], [ 48,84,48,53 ], [ 75,89,53,92 ], [ 6,27,27,27 ], [ 24,31,63,83 ], [ 39,52,38,40 ], [ 20,99,14,95 ], [ 8,92,9,93 ], [ 23,69,22,68 ], [ 22,56,23,50 ], [ 4,62,3,84 ], [ 1,98,2,98 ], [ 3,77,8,99 ], [ 20,90,90,90 ], [ 37,44,38,38 ], [ 44,73,72,73 ], [ 12,65,13,64 ], [ 65,92,93,98 ], [ 5,83,15,84 ], [ 3,83,2,2 ], [ 71,98,31,97 ], [ 9,82,82,82 ], [ 29,81,28,71 ], [ 59,92,92,93 ], [ 18,54,12,55 ], [ 14,65,14,64 ], [ 56,56,56,56 ], [ 16,28,16,24 ], [ 38,85,85,86 ], [ 46,64,47,66 ], [ 20,93,21,21 ], [ 2,92,2,97 ], [ 2,55,21,55 ], [ 21,42,20,21 ], [ 5,5,4,97 ], [ 14,83,15,84 ], [ 6,95,5,96 ], [ 2,83,82,84 ], [ 47,47,3,47 ], [ 54,85,11,53 ], [ 20,20,20,78 ], [ 33,93,32,92 ], [ 19,68,19,68 ], [ 25,90,24,25 ], [ 29,90,68,91 ], [ 7,82,83,83 ], [ 6,22,9,22 ], [ 6,97,10,98 ], [ 23,97,98,99 ], [ 80,81,30,80 ], [ 25,75,24,25 ], [ 27,27,26,79 ], [ 78,80,39,79 ], [ 42,84,42,42 ], [ 93,98,12,90 ], [ 35,36,36,78 ], [ 56,97,75,86 ], [ 7,30,27,31 ], [ 64,66,3,65 ], [ 2,50,2,80 ], [ 58,92,59,93 ], [ 20,33,19,32 ], [ 54,55,4,55 ], [ 3,25,4,23 ], [ 50,78,51,51 ], [ 29,62,28,29 ], [ 10,23,22,24 ], [ 59,99,2,98 ], [ 55,97,19,95 ], [ 4,61,60,81 ], [ 25,43,44,91 ], [ 4,86,2,93 ], [ 12,96,75,97 ], [ 68,92,69,91 ], [ 23,46,23,23 ], [ 23,43,22,42 ], [ 40,40,40,74 ], [ 25,37,38,38 ], [ 23,89,90,95 ], [ 3,92,3,59 ], [ 52,83,91,97 ], [ 7,35,34,36 ], [ 62,90,89,91 ], [ 58,75,57,74 ], [ 98,99,60,97 ], [ 18,72,7,11 ], [ 64,64,33,64 ], [ 7,79,79,79 ], [ 45,75,75,90 ], [ 76,80,75,81 ], [ 8,94,10,87 ], [ 10,10,9,17 ], [ 13,98,97,97 ], [ 13,85,85,93 ], [ 22,68,21,23 ], [ 33,33,33,37 ], [ 3,51,21,52 ], [ 71,81,17,70 ], [ 10,68,49,70 ], [ 72,93,72,74 ], [ 84,97,60,85 ], [ 20,61,20,60 ], [ 80,99,80,83 ], [ 6,89,7,88 ], [ 86,86,27,88 ], [ 66,83,61,67 ], [ 80,82,11,81 ], [ 89,95,49,86 ], [ 1,90,2,18 ], [ 4,44,5,68 ], [ 2,59,1,60 ], [ 6,64,6,6 ], [ 94,97,26,94 ], [ 85,86,86,90 ], [ 16,64,47,65 ], [ 19,97,3,99 ], [ 13,86,12,85 ], [ 6,97,1,1 ], [ 7,42,43,45 ], [ 57,57,28,57 ], [ 58,72,72,73 ], [ 12,12,11,80 ], [ 14,75,13,75 ], [ 13,89,3,14 ], [ 7,96,6,7 ], [ 57,96,59,99 ], [ 20,21,21,50 ], [ 23,23,24,52 ], [ 35,96,34,35 ], [ 2,33,7,93 ], [ 3,60,7,60 ], [ 19,56,20,57 ], [ 16,66,56,85 ], [ 15,81,14,80 ], [ 76,98,57,97 ], [ 70,92,50,69 ], [ 5,9,7,16 ], [ 52,67,66,66 ], [ 94,97,43,88 ], [ 6,36,35,36 ], [ 6,6,5,96 ], [ 15,37,16,16 ], [ 37,77,37,37 ], [ 25,85,16,84 ], [ 77,96,24,77 ], [ 66,83,31,66 ], [ 36,89,36,36 ], [ 25,68,69,99 ], [ 12,51,52,52 ], [ 28,99,10,29 ], [ 7,16,2,17 ], [ 9,82,82,90 ], [ 42,98,41,83 ], [ 50,72,48,72 ], [ 23,97,22,98 ], [ 32,44,43,44 ], [ 3,91,1,95 ], [ 5,46,2,3 ], [ 31,90,4,84 ], [ 22,45,21,95 ], [ 20,68,8,21 ], [ 90,90,69,90 ], [ 6,74,4,17 ], [ 56,94,57,95 ], [ 11,61,61,62 ], [ 56,68,57,69 ], [ 6,75,5,6 ], [ 51,64,26,49 ], [ 3,79,3,78 ], [ 23,54,22,22 ], [ 32,95,32,94 ], [ 85,87,49,86 ], [ 2,64,3,66 ], [ 3,10,11,58 ], [ 17,20,20,20 ], [ 38,68,39,39 ], [ 27,77,28,76 ], [ 22,82,23,91 ], [ 17,74,18,75 ], [ 32,42,25,75 ], [ 25,25,25,56 ], [ 7,18,8,19 ], [ 78,95,78,96 ], [ 37,45,31,46 ], [ 11,99,7,8 ], [ 35,98,97,97 ], [ 21,54,22,53 ], [ 46,48,2,47 ], [ 2,94,1,94 ], [ 3,99,2,98 ], [ 18,96,95,97 ], [ 3,99,3,99 ], [ 19,77,76,78 ], [ 32,48,31,47 ], [ 30,43,27,42 ], [ 20,36,21,23 ], [ 68,81,61,73 ], [ 39,71,40,72 ], [ 91,99,31,71 ], [ 8,85,9,86 ], [ 70,70,21,69 ], [ 95,99,18,94 ], [ 19,67,67,67 ], [ 49,49,64,68 ], [ 25,54,55,55 ], [ 21,66,20,65 ], [ 2,90,7,89 ], [ 82,82,22,81 ], [ 22,53,22,36 ], [ 90,97,61,90 ], [ 36,87,35,88 ], [ 88,95,12,87 ], [ 96,98,7,97 ], [ 5,84,2,6 ], [ 68,68,67,87 ], [ 29,58,59,59 ], [ 74,75,3,75 ], [ 25,94,15,26 ], [ 44,45,45,84 ], [ 40,56,57,82 ], [ 30,97,26,30 ], [ 6,87,87,91 ], [ 7,75,7,46 ], [ 4,4,5,12 ], [ 18,23,18,18 ], [ 1,2,2,21 ], [ 14,85,15,86 ], [ 12,91,43,79 ], [ 21,66,65,73 ], [ 51,85,95,98 ], [ 55,79,42,84 ], [ 25,90,26,26 ], [ 28,91,27,29 ], [ 4,96,10,95 ], [ 35,88,26,26 ], [ 32,67,31,67 ], [ 21,21,21,80 ], [ 51,65,29,52 ], [ 61,73,62,72 ], [ 5,36,5,32 ], [ 3,97,97,98 ], [ 43,79,42,80 ], [ 20,39,31,32 ], [ 36,51,19,51 ], [ 20,20,21,66 ], [ 25,77,6,24 ], [ 34,36,35,47 ], [ 15,98,5,15 ], [ 3,32,2,48 ], [ 28,29,29,90 ], [ 4,99,2,5 ], [ 6,86,7,85 ], [ 15,97,15,96 ], [ 13,79,2,79 ], [ 3,83,2,97 ], [ 1,47,11,82 ], [ 50,56,24,49 ], [ 79,80,48,79 ], [ 42,57,43,58 ], [ 3,88,88,89 ], [ 13,44,14,43 ], [ 7,24,8,25 ], [ 14,86,13,13 ], [ 26,85,27,97 ], [ 13,63,15,64 ], [ 30,93,31,31 ], [ 95,95,61,94 ], [ 48,86,51,89 ], [ 86,86,8,86 ], [ 36,78,37,37 ], [ 16,26,15,27 ], [ 79,94,7,79 ], [ 12,12,11,63 ], [ 72,82,24,82 ], [ 84,89,48,83 ], [ 54,63,55,55 ], [ 50,50,50,86 ], [ 67,98,4,40 ], [ 87,99,99,99 ], [ 24,52,23,91 ], [ 40,41,41,58 ], [ 24,92,5,93 ], [ 25,61,26,62 ], [ 75,90,59,89 ], [ 3,50,49,77 ], [ 33,45,32,33 ], [ 64,67,64,64 ], [ 22,77,23,92 ], [ 4,4,4,99 ], [ 36,60,35,87 ], [ 4,89,2,3 ], [ 23,55,24,54 ], [ 7,98,4,97 ], [ 4,49,1,1 ], [ 62,80,61,81 ], [ 20,75,20,41 ], [ 39,41,40,57 ], [ 16,34,34,47 ], [ 89,89,7,90 ], [ 7,13,7,11 ], [ 98,98,1,98 ], [ 14,91,14,14 ], [ 34,57,58,58 ], [ 5,95,94,96 ], [ 5,42,6,6 ], [ 17,18,18,62 ], [ 79,79,64,79 ], [ 28,73,64,99 ], [ 4,98,99,99 ], [ 4,77,3,78 ], [ 4,87,19,86 ], [ 79,79,19,78 ], [ 32,32,32,97 ], [ 77,99,11,57 ], [ 7,92,6,93 ], [ 1,83,11,78 ], [ 37,97,36,37 ], [ 17,67,17,74 ], [ 1,90,2,39 ], [ 10,86,9,9 ], [ 1,95,93,96 ], [ 4,97,3,98 ], [ 42,70,43,70 ], [ 39,90,4,90 ], [ 22,43,6,84 ], [ 14,41,13,93 ], [ 67,79,49,66 ], [ 10,48,45,99 ], [ 9,98,98,99 ], [ 4,94,7,95 ], [ 6,12,14,61 ], [ 44,93,23,94 ], [ 17,17,18,18 ], [ 24,89,88,88 ], [ 17,69,18,49 ], [ 19,89,18,30 ], [ 31,74,75,99 ], [ 2,44,21,43 ], [ 1,3,2,98 ], [ 4,99,5,98 ], [ 74,74,42,73 ], [ 95,96,3,96 ], [ 39,61,40,62 ], [ 9,11,19,94 ], [ 1,92,4,91 ], [ 20,82,18,20 ], [ 1,8,4,51 ], [ 42,45,13,50 ], [ 7,38,67,95 ], [ 14,85,84,84 ], [ 3,5,6,93 ], [ 10,59,11,53 ], [ 65,83,2,66 ], [ 14,97,97,97 ], [ 2,99,3,97 ], [ 51,95,44,88 ], [ 30,47,29,48 ], [ 7,36,15,76 ], [ 8,8,9,43 ], [ 2,93,1,84 ], [ 29,29,30,36 ], [ 13,30,44,71 ], [ 8,98,7,94 ], [ 5,67,6,97 ], [ 99,99,1,99 ], [ 80,80,23,80 ], [ 82,82,6,81 ], [ 91,92,20,91 ], [ 25,28,37,43 ], [ 7,94,8,96 ], [ 25,44,24,26 ], [ 42,88,24,69 ], [ 5,82,9,20 ], [ 63,98,63,82 ], [ 86,87,2,86 ], [ 4,58,4,75 ], [ 98,98,2,97 ], [ 43,66,17,43 ], [ 33,61,61,61 ], [ 14,15,15,98 ], [ 18,96,5,17 ], [ 17,39,11,39 ], [ 95,95,11,45 ], [ 7,88,6,98 ], [ 27,27,24,27 ], [ 5,93,6,97 ], [ 12,33,32,42 ], [ 14,83,83,86 ], [ 5,7,4,8 ], [ 16,86,15,85 ], [ 29,99,99,99 ], [ 64,64,19,63 ], [ 1,99,1,37 ], [ 90,90,42,89 ], [ 74,78,44,67 ], [ 70,85,54,84 ], [ 13,99,9,98 ], [ 16,18,20,54 ], [ 5,65,1,6 ], [ 72,72,9,71 ], [ 4,4,7,97 ], [ 9,96,2,10 ], [ 5,6,6,39 ], [ 52,65,51,52 ], [ 13,77,16,76 ], [ 71,88,72,89 ], [ 5,6,3,6 ], [ 35,46,45,47 ], [ 45,87,38,88 ], [ 6,76,40,77 ], [ 67,72,66,94 ], [ 11,62,8,8 ], [ 4,9,3,10 ], [ 24,33,56,92 ], [ 5,82,83,83 ], [ 59,59,59,79 ], [ 23,87,22,23 ], [ 90,93,54,87 ], [ 9,35,35,35 ], [ 6,96,96,96 ], [ 2,9,8,84 ], [ 25,34,28,35 ], [ 52,93,53,97 ], [ 25,90,90,93 ], [ 86,94,86,93 ], [ 18,48,17,47 ], [ 4,45,4,98 ], [ 3,69,4,4 ], [ 3,93,3,34 ], [ 4,59,3,37 ], [ 20,87,19,86 ], [ 26,76,77,84 ], [ 19,97,9,20 ], [ 11,99,2,11 ], [ 4,25,26,52 ], [ 7,99,4,8 ], [ 4,88,1,94 ], [ 31,41,40,63 ], [ 10,73,72,74 ], [ 91,95,23,95 ], [ 27,85,85,86 ], [ 48,69,38,47 ], [ 69,69,68,82 ], [ 6,91,91,91 ], [ 5,59,59,59 ], [ 18,61,5,19 ], [ 62,76,61,77 ], [ 87,88,85,87 ], [ 76,76,8,76 ], [ 11,83,10,10 ], [ 35,66,12,48 ], [ 63,96,64,92 ], [ 41,94,40,42 ], [ 98,98,19,98 ], [ 45,91,46,90 ], [ 7,25,8,26 ], [ 38,84,37,85 ], [ 3,74,2,93 ], [ 14,25,25,38 ], [ 27,93,45,98 ], [ 9,52,8,53 ], [ 61,77,34,77 ], [ 6,96,33,86 ], [ 1,72,2,71 ], [ 46,93,35,39 ], [ 10,55,22,55 ], [ 55,78,54,77 ], [ 25,26,26,27 ], [ 7,17,18,95 ], [ 1,83,34,82 ], [ 73,73,60,73 ], [ 68,83,82,84 ], [ 8,9,9,84 ], [ 10,82,3,82 ], [ 13,94,7,14 ], [ 3,7,8,98 ], [ 25,52,24,24 ], [ 27,41,26,42 ], [ 27,69,25,25 ], [ 35,86,87,89 ], [ 9,29,1,28 ], [ 17,32,17,95 ], [ 8,95,9,95 ], [ 29,58,52,65 ], [ 10,10,9,61 ], [ 27,28,13,30 ], [ 89,89,18,88 ], [ 91,91,6,91 ], [ 49,60,59,61 ], [ 12,95,11,11 ], [ 6,97,97,97 ], [ 2,99,2,2 ], [ 1,47,3,99 ], [ 85,96,4,84 ], [ 73,74,74,89 ], [ 29,97,98,99 ], [ 66,79,61,78 ], [ 6,24,3,36 ], [ 69,69,8,69 ], [ 20,92,19,95 ], [ 18,31,28,91 ], [ 23,60,24,59 ], [ 50,51,3,51 ], [ 79,89,39,78 ], [ 15,87,4,87 ], [ 1,36,37,57 ], [ 8,94,7,8 ], [ 58,61,34,42 ], [ 18,97,14,42 ], [ 30,62,63,63 ], [ 83,98,82,96 ], [ 19,67,14,18 ], [ 35,39,40,81 ], [ 2,97,1,96 ], [ 11,93,14,83 ], [ 3,86,1,20 ], [ 8,48,1,8 ], [ 84,96,29,83 ], [ 55,91,54,91 ], [ 36,64,35,66 ], [ 22,60,22,55 ], [ 14,91,13,86 ], [ 3,58,57,58 ], [ 6,10,17,66 ], [ 18,61,62,62 ], [ 11,98,61,71 ], [ 49,74,34,73 ], [ 32,85,33,84 ], [ 70,78,61,72 ], [ 66,66,66,69 ], [ 10,97,62,91 ], [ 17,24,18,23 ], [ 92,94,3,93 ], [ 4,32,11,33 ], [ 45,49,49,71 ], [ 1,48,4,49 ], [ 21,85,11,84 ], [ 2,2,1,96 ], [ 55,81,81,81 ], [ 13,64,25,64 ], [ 61,78,74,79 ], [ 9,97,10,81 ], [ 40,45,41,44 ], [ 74,74,37,74 ], [ 86,95,86,95 ], [ 40,57,40,99 ], [ 34,74,33,75 ], [ 96,96,29,97 ], [ 8,11,10,34 ], [ 5,64,63,63 ], [ 1,95,2,94 ], [ 13,28,13,56 ], [ 10,10,9,13 ], [ 1,90,91,91 ], [ 15,98,54,98 ], [ 10,10,9,78 ], [ 14,37,18,55 ], [ 25,76,76,77 ], [ 98,99,39,96 ], [ 39,43,38,42 ], [ 97,97,37,96 ], [ 33,50,15,49 ], [ 15,15,16,19 ], [ 24,59,1,73 ], [ 43,92,21,99 ], [ 31,70,69,86 ], [ 40,88,9,87 ], [ 10,72,11,73 ], [ 7,55,12,71 ], [ 9,69,8,9 ], [ 34,41,35,44 ], [ 15,16,2,97 ], [ 32,45,4,33 ], [ 7,66,6,26 ], [ 57,66,65,97 ], [ 17,29,16,28 ], [ 7,32,19,91 ], [ 6,6,6,65 ], [ 30,49,30,40 ], [ 2,4,4,82 ], [ 18,79,80,80 ], [ 3,31,1,1 ], [ 63,94,63,95 ], [ 2,54,42,54 ], [ 57,73,57,57 ], [ 16,92,15,93 ], [ 29,49,30,35 ], [ 18,35,25,35 ], [ 27,87,1,88 ], [ 9,59,60,60 ], [ 31,82,30,88 ], [ 9,61,10,37 ], [ 65,65,42,64 ], [ 45,45,1,44 ], [ 15,34,9,16 ], [ 9,40,34,99 ], [ 18,94,94,95 ], [ 6,36,35,97 ], [ 5,74,4,99 ], [ 66,66,20,66 ], [ 47,69,48,68 ], [ 16,99,8,98 ], [ 22,36,35,37 ], [ 13,71,43,71 ], [ 98,98,1,99 ], [ 17,17,16,79 ], [ 16,16,15,89 ], [ 82,90,81,91 ], [ 11,11,10,94 ], [ 47,47,47,90 ], [ 7,9,8,60 ], [ 11,98,12,96 ], [ 37,74,74,75 ], [ 41,88,41,41 ], [ 97,98,53,96 ], [ 4,64,1,2 ], [ 43,92,44,94 ], [ 9,86,10,86 ], [ 14,28,13,37 ], [ 1,63,3,63 ], [ 81,81,80,88 ], [ 37,55,38,54 ], [ 25,80,26,79 ], [ 16,92,15,17 ], [ 14,14,13,48 ], [ 19,90,18,19 ], [ 68,87,8,67 ], [ 6,89,3,89 ], [ 9,97,10,98 ], [ 53,71,52,52 ], [ 74,95,74,74 ], [ 33,82,81,83 ], [ 40,47,39,40 ], [ 50,50,10,50 ], [ 15,17,16,76 ], [ 12,77,77,78 ], [ 58,65,64,82 ], [ 6,96,5,95 ], [ 7,91,8,90 ], [ 14,15,21,71 ], [ 36,99,99,99 ], [ 5,92,4,50 ], [ 39,41,40,59 ], [ 48,97,47,98 ], [ 31,42,30,41 ], [ 66,79,9,66 ], [ 30,30,30,82 ], [ 15,96,16,16 ], [ 67,98,68,99 ], [ 25,27,26,96 ], [ 19,67,20,66 ], [ 28,54,55,57 ], [ 66,82,66,81 ], [ 10,42,1,62 ], [ 4,7,5,6 ], [ 20,21,10,21 ], [ 54,98,97,98 ], [ 7,97,96,97 ], [ 2,3,2,52 ], [ 58,74,19,58 ], [ 11,95,21,87 ], [ 16,50,2,44 ], [ 2,87,1,94 ], [ 52,58,5,51 ], [ 7,13,6,23 ], [ 37,38,34,38 ], [ 2,94,1,95 ], [ 62,62,63,81 ], [ 34,97,34,69 ], [ 24,90,23,90 ], [ 49,69,49,49 ], [ 15,16,16,49 ], [ 10,89,9,90 ], [ 2,91,7,90 ], [ 20,94,17,93 ], [ 4,90,4,4 ], [ 48,65,66,66 ], [ 57,76,55,75 ], [ 19,95,96,97 ], [ 63,78,5,88 ], [ 43,43,43,86 ], [ 57,61,1,60 ], [ 1,99,51,75 ], [ 1,24,1,23 ], [ 65,83,64,83 ], [ 78,78,27,77 ], [ 9,76,3,77 ], ] count = 0 for a, b, c, d in inp: if a > b or c > d: print("Invalid input: ({a}, {b}), ({c}, {d})") break if b == c or d == a: print(f"({a}, {b}), ({c}, {d})") count += 1 continue if c <= a <= b <= d: print(f"({a}, {b}), ({c}, {d})") count += 1 continue if a <= c <= d <= b: print(f"({a}, {b}), ({c}, {d})") count += 1 continue if a <= c <= b <= d: print(f"({a}, {b}), ({c}, {d})") count += 1 continue if c <= a <= d <= b: print(f"({a}, {b}), ({c}, {d})") count += 1 continue print(count)