Airline Hub

Problem Number: 
10 316
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
Critical Input: 
Random Input: 
18 37.41 -111.98 -5.32 68.69 -79.12 90.86 25.94 -90.20 25.90 54.84 -14.99 -168.71 -42.75 50.31 -21.40 -48.02 -82.09 -13.85 69.18 -28.38 80.22 -160.28 -47.15 80.58 46.89 5.69 -30.29 -12.10 0.75 -123.41 -30.90 -149.18 -46.88 31.62 84.96 34.62 4 87.92 105.03 -69.66 -18.47 -29.48 -38.48 -40.01 66.02 1 52.08 -45.49 7 82.00 43.08 63.92 124.26 -29.46 -120.25 88.28 -107.45 69.39 -33.92 -27.24 -12.18 62.82 134.72 4 56.93 98.77 56.57 4.83 -66.73 -89.57 48.95 95.46 9 -85.20 156.71 -59.76 -147.70 28.46 -58.56 1.17 -67.04 78.88 83.04 7.97 -79.73 26.21 85.32 87.66 -125.80 18.80 62.96 20 33.19 -123.27 24.55 -126.60 36.81 -144.84 -37.53 -158.63 -29.07 135.05 -16.15 95.65 -14.47 -144.99 83.50 163.05 82.33 69.70 82.95 170.31 81.34 108.76 84.68 36.48 -41.80 93.52 -73.52 -83.34 79.18 7.25 -2.85 128.31 84.35 -74.21 -66.42 123.89 -86.66 -162.55 25.10 104.58 10 -80.42 157.63 -24.99 -154.96 60.83 -6.53 81.46 8.52 45.25 -75.88 43.99 86.72 43.95 47.70 -86.10 -147.43 22.35 -130.72 60.71 103.57 6 33.42 -87.65 -27.32 -115.62 -8.82 132.51 41.60 34.01 -32.41 32.88 67.95 110.40 1 45.24 -66.40 6 -58.14 15.43 -44.77 63.03 -15.60 -111.06 66.07 -117.54 6.76 69.96 47.85 -109.98 9 7.22 78.55 14.22 -77.87 51.46 -162.95 84.65 -81.79 69.33 76.18 71.50 152.21 -66.68 152.80 44.62 -165.58 47.66 28.00 5 -33.18 149.27 50.22 162.02 -35.33 -104.29 67.18 -143.75 -88.63 149.74 16 -82.29 94.37 -80.74 118.24 38.26 144.96 19.81 133.20 27.64 -107.11 86.22 13.67 -84.82 11.91 54.06 34.24 42.37 -139.75 -49.60 64.45 76.00 118.26 34.39 24.98 84.05 28.37 -24.03 -105.82 -16.99 -138.62 -20.31 102.08 5 -6.59 171.09 61.98 -109.31 9.67 171.33 -35.40 -6.53 -15.43 -1.54 16 -18.96 -54.14 -74.64 154.54 58.60 46.43 13.76 86.93 47.66 172.14 63.93 -170.67 -67.38 -175.53 -86.04 -3.69 -57.45 -100.06 -29.24 -123.23 -34.07 -154.84 -19.87 -30.33 -48.09 125.53 11.30 -9.67 -22.80 114.02 8.67 172.70 16 89.44 -161.20 -43.72 -13.93 86.67 28.21 79.46 -33.90 72.64 -56.69 -24.79 159.86 49.39 -139.65 52.05 -155.92 13.33 129.53 -23.80 -98.68 -48.19 24.33 -39.39 79.39 -16.07 169.81 58.35 -176.72 -0.70 -150.90 -31.67 178.15 9 -68.18 -110.29 89.32 166.56 51.57 16.64 -71.19 -60.61 54.17 -91.23 67.35 -78.26 -27.94 167.55 52.44 -12.96 21.66 15.56 12 18.53 -41.39 -22.05 -95.64 8.90 -134.74 -2.99 160.69 86.75 -120.61 -62.72 -72.53 -39.37 -149.20 86.89 -91.60 18.51 -44.32 -15.22 147.87 66.67 41.20 79.74 -150.03 1 59.32 -62.44 15 36.40 -25.55 45.02 160.67 -70.79 42.70 -28.47 -146.36 -85.95 32.24 31.42 -81.61 56.60 -124.87 47.20 24.36 48.52 -55.10 63.42 175.75 40.39 41.29 -77.04 -24.66 -6.17 164.85 28.18 -21.21 3.76 151.02 18 26.17 -107.91 51.95 -173.87 23.91 146.57 -86.19 -23.06 -4.36 115.27 -11.58 -15.47 -72.55 82.56 26.84 -77.84 16.20 -161.24 -24.06 -169.11 46.20 43.80 39.50 -79.42 45.41 -93.19 -70.33 171.78 -48.53 -55.07 -58.22 -70.25 68.26 41.98 70.46 -176.80 14 -56.18 6.07 65.59 -36.65 -56.56 -138.36 1.22 129.40 -81.66 117.32 -2.64 -126.04 53.48 43.53 52.48 133.12 -73.30 -144.67 1.36 104.02 -12.22 157.00 85.50 -102.89 -76.03 153.12 39.51 83.78 13 -81.73 -169.54 -51.59 -100.17 -5.64 65.12 17.58 -117.68 14.14 -50.73 58.54 -108.01 -79.84 -6.33 15.74 -16.69 4.47 -46.18 -63.71 82.88 31.68 126.52 -20.23 75.50 30.58 -61.25 17 -35.45 88.75 -12.27 -159.76 55.18 -87.65 64.54 23.94 -84.76 168.22 63.12 -36.20 55.88 109.62 -47.05 132.43 60.64 120.20 -52.67 -45.13 44.21 111.45 -26.79 132.45 -61.67 69.89 -88.16 87.51 73.60 44.92 -12.12 -60.23 43.48 -112.42 15 72.68 114.21 -16.79 78.81 -34.36 -14.44 -2.68 -170.46 59.26 152.10 -39.69 -53.20 65.73 42.20 -32.32 -94.28 14.75 -49.01 25.69 -75.63 -6.59 157.19 52.38 -53.61 -47.29 -117.23 -74.74 -140.17 80.70 151.58 15 48.66 42.54 30.34 94.90 34.12 -163.07 68.38 -167.88 -30.86 -56.76 -44.34 -13.01 4.14 -116.13 -12.30 -134.48 -52.83 36.25 21.59 28.15 8.40 -60.23 -14.51 146.20 -16.60 108.70 -76.00 100.42 -14.85 -111.54 9 -62.23 -119.70 -51.83 -77.56 -15.43 140.22 20.38 138.62 1.17 2.16 71.69 -64.99 74.33 -151.32 32.82 175.28 18.06 -156.25 15 71.81 -149.79 24.08 -119.70 -47.50 116.43 -7.00 -166.52 -36.68 172.98 33.27 107.17 -80.21 142.00 45.08 39.87 -69.30 -143.44 70.48 -60.85 -62.47 -154.37 -10.12 -34.29 61.51 -95.98 -28.40 29.18 68.21 130.68 13 36.66 -2.16 70.26 21.50 -29.68 -117.22 77.35 63.75 -34.58 150.04 42.03 26.64 5.07 3.34 -82.45 21.57 -40.03 -173.73 -9.44 -87.51 87.54 -130.02 -73.71 -39.18 60.58 -107.45 16 78.57 -23.88 53.99 143.25 -11.23 -141.88 -16.71 154.58 9.15 -153.35 7.29 -68.20 33.61 77.86 -63.50 148.82 56.93 101.59 57.05 46.33 -87.33 -22.82 37.48 -45.76 28.77 -14.68 4.79 -34.74 67.83 109.90 -25.32 30.44 6 -53.53 179.77 -71.58 72.80 6.65 146.70 -49.40 -154.51 -19.03 -99.33 -55.29 -67.55 19 0.37 -74.75 34.07 176.04 83.69 -59.08 -39.93 -42.84 -31.76 -77.78 -32.17 101.07 49.25 89.01 76.29 161.07 -87.72 -134.96 29.20 21.49 -53.86 153.64 -59.00 -173.82 -28.36 155.34 70.67 -18.66 35.31 135.33 7.74 139.53 -78.50 114.24 -73.17 76.91 39.56 -20.15 18 48.35 49.43 54.01 131.14 51.23 174.45 -39.33 -163.82 -69.10 -114.65 -71.89 178.27 -12.86 -0.05 88.38 -154.97 -37.97 -33.17 -34.57 -69.87 85.60 -66.88 10.13 -39.58 -57.15 -14.65 54.21 178.46 -41.36 -95.54 -17.74 85.38 -20.79 6.36 89.90 -132.14 2 8.34 -49.10 32.50 89.23 8 42.88 109.34 11.64 -77.94 19.94 -46.36 19.59 66.51 24.51 164.51 -25.33 -94.44 -84.43 -119.56 -43.90 -157.47 18 8.53 15.39 -60.72 -23.10 -67.84 -38.19 7.17 -25.75 -65.50 16.48 88.17 -124.53 77.87 0.01 19.50 -99.90 -25.95 -151.26 33.20 -126.12 -86.92 104.55 -45.79 -134.98 -12.58 70.90 -4.57 -93.65 -41.96 -54.75 24.65 -109.07 85.87 -108.08 14.98 -159.13 7 -7.15 92.06 -48.14 -37.17 -78.08 -60.99 10.68 68.33 36.30 159.56 -85.98 -112.24 -74.10 73.67 11 15.62 109.98 36.71 -13.00 89.00 112.62 -11.25 -8.41 -26.37 79.25 55.30 165.41 1.64 5.23 5.76 124.75 58.73 48.73 72.85 9.65 -80.32 45.90 14 42.63 -46.64 -48.68 70.22 20.61 -22.00 50.57 -154.37 72.95 -87.98 39.69 67.33 -2.21 -68.43 70.04 -42.59 5.84 20.19 20.96 -20.55 78.71 -72.21 -30.69 135.75 -66.83 96.64 88.03 31.55 1 72.22 -152.52 5 -27.20 -80.51 89.45 17.27 64.27 151.54 -71.95 -134.24 71.87 107.37 12 -80.97 54.54 87.69 100.65 28.27 65.94 84.15 -149.77 85.37 -144.74 37.50 116.22 -33.74 61.94 83.49 -131.41 24.33 -92.14 -58.15 -113.47 15.51 42.04 83.09 134.21 2 26.71 -123.22 -63.67 25.57 3 63.28 -42.91 11.66 -86.69 -25.71 15.38 18 67.98 -79.85 80.16 92.88 11.47 -156.78 -75.03 156.45 5.72 22.42 -3.94 -126.18 15.58 -82.57 -43.44 8.06 80.84 108.79 -26.95 -30.09 79.79 -5.77 13.98 89.67 -32.95 -153.98 -46.26 -61.33 -84.52 -138.54 86.23 165.27 -6.89 36.63 -51.35 -157.27 12 -10.11 8.01 7.34 -114.55 -17.36 -74.03 72.15 172.72 -1.95 -73.55 -1.98 -17.21 -48.53 -49.73 -56.02 128.57 2.55 -155.79 -14.06 -92.11 -53.14 140.47 55.23 96.02 10 86.70 94.93 -2.44 -10.71 77.92 112.01 -34.89 -109.26 -65.57 52.47 -7.09 68.70 -54.98 -104.94 73.57 -16.71 -36.27 4.08 78.94 43.65 16 -9.81 156.16 -46.51 104.33 12.59 -63.30 -87.88 142.59 83.55 -147.47 66.17 63.72 53.89 42.60 -78.48 55.34 -45.73 -36.19 57.23 102.66 -74.70 -9.16 -69.11 109.25 -29.64 -72.02 -40.59 120.92 67.70 -131.21 84.36 -69.52 6 40.70 37.43 40.21 -92.75 -65.49 180.00 -26.89 150.26 -64.61 -97.30 4.55 -115.46 15 -72.86 -3.09 -21.81 156.52 58.58 -151.58 -75.30 -6.68 19.52 130.92 64.32 164.46 59.03 43.76 75.69 -33.25 52.78 33.70 30.99 -52.83 7.87 5.79 -72.53 169.76 -2.09 -105.24 -30.08 4.78 -15.44 153.30 13 49.64 118.87 39.37 52.33 63.02 -89.51 57.24 73.20 -52.99 37.04 45.46 89.24 -8.17 -163.02 89.88 -7.11 6.25 152.73 -56.67 128.77 -87.51 130.84 19.30 133.87 5.21 -31.80 2 26.38 -172.57 57.55 -29.36 13 -11.50 177.14 43.36 -144.68 39.08 -33.12 -4.35 -30.17 83.08 -100.58 -17.61 73.50 -26.69 -1.06 1.40 33.28 45.50 127.73 -15.27 -133.40 -70.86 -63.67 -65.73 -87.66 45.69 61.60 9 -68.55 166.11 16.17 75.97 54.37 -167.34 -8.32 -166.87 -24.15 -141.97 -63.63 80.06 82.76 128.44 86.49 63.73 4.12 -81.10 18 -87.85 -128.14 86.16 157.65 30.85 -0.31 47.58 -36.60 -6.54 4.54 -30.42 72.04 1.40 11.19 -18.20 -132.24 1.09 172.76 79.81 179.68 28.19 160.80 16.67 66.01 -40.91 -76.75 -66.78 -143.03 -81.39 -171.58 -4.15 76.03 48.10 88.28 59.81 -128.87 3 66.03 -156.08 72.48 -68.31 89.90 -46.96 15 66.89 -153.34 -59.71 -102.03 51.68 169.68 51.10 32.06 -37.05 55.00 76.81 49.23 14.69 -79.48 20.56 -86.33 -54.05 39.72 -36.85 -113.14 -15.60 98.21 64.91 30.84 11.68 131.87 18.49 -85.86 38.84 -136.08 10 29.08 -31.35 -47.78 60.40 40.58 60.82 -65.73 30.68 40.65 -4.40 47.58 5.40 8.09 6.58 -15.92 125.60 85.24 -59.75 7.16 98.55 18 -20.62 87.55 66.58 59.51 15.91 149.23 -11.26 -22.03 -49.98 70.82 24.92 139.09 82.90 56.30 8.37 -1.90 56.19 33.31 87.50 85.19 51.27 131.39 13.20 -130.78 -56.15 -99.94 72.16 -164.35 35.57 124.00 6.04 -75.05 -27.01 -5.25 -15.95 96.60 2 -12.91 28.16 -43.01 62.62 3 -79.04 -37.86 -86.70 133.97 70.73 -58.75 19 19.92 140.27 73.81 -80.25 48.17 -124.14 72.31 -31.87 34.89 23.59 -76.30 -173.42 41.88 -122.21 0.86 70.30 79.71 -11.48 75.98 -95.69 -75.38 -70.61 -23.40 -55.15 -62.99 22.99 72.79 61.75 88.53 -113.91 35.71 166.53 4.42 -34.89 -55.36 171.82 1.40 110.39 7 -8.40 -100.92 -62.65 6.10 73.15 54.75 -72.77 -16.66 22.36 133.86 -68.06 137.39 -62.50 -25.92 13 86.45 28.83 8.50 -52.15 -37.45 3.04 39.74 65.93 38.01 36.86 49.94 -56.27 -54.65 127.28 -51.01 -140.79 -0.26 99.18 43.05 11.98 68.04 14.45 -4.07 82.39 37.57 -119.43 12 -24.91 98.69 45.99 21.76 21.96 -35.64 89.18 -89.62 -24.29 124.59 84.96 -148.35 -71.97 113.93 4.16 -158.94 -32.11 167.94 57.48 -128.96 15.06 153.94 25.83 -151.19 14 -18.99 -120.20 -40.56 -127.44 -35.05 29.60 -37.03 -11.86 25.39 -23.21 17.16 -144.33 -70.49 168.74 17.29 -59.72 69.14 -60.42 48.22 95.24 -1.54 76.15 53.37 -21.05 -49.86 -44.79 -69.92 77.19 11 -13.10 -114.93 71.83 112.68 -75.03 -112.90 84.11 117.01 -61.30 -101.43 -6.63 39.64 21.47 -155.19 54.06 -117.88 24.83 133.87 46.54 -105.30 -27.56 -94.99 3 -56.52 3.99 -78.40 29.26 -68.81 144.76 11 -87.37 -114.25 -74.41 128.39 -57.20 178.77 68.17 128.36 -21.46 -136.62 -78.11 18.18 23.71 -49.96 -64.01 -135.31 38.84 -73.01 30.69 41.18 46.33 -74.62 18 -84.26 0.71 -3.72 -90.94 51.93 -81.57 50.23 -72.50 -66.78 -110.65 -48.07 -76.78 88.10 -121.58 67.49 -48.69 55.03 169.63 27.89 17.90 -35.05 86.16 88.15 -75.38 -23.38 -22.40 -67.53 31.09 2.89 -7.34 83.59 -51.38 74.22 -69.04 -6.26 90.19 9 76.12 133.50 -34.45 -60.20 -51.39 -143.45 -46.62 -124.02 -9.89 66.42 4.45 125.95 -79.32 133.96 -10.67 -109.33 77.89 85.38 9 -70.08 -150.86 -86.50 -17.93 85.75 -4.12 -65.56 -13.56 -86.84 23.16 -59.38 179.82 -24.64 -101.39 14.04 178.21 9.33 55.48 8 57.02 -126.63 19.55 36.93 -52.47 -38.91 -35.11 -38.79 84.64 143.69 19.56 -16.85 -4.51 -54.54 60.47 -19.80 10 30.21 -108.24 -21.79 -174.33 -48.11 -142.68 88.46 -4.92 -78.22 -58.12 48.34 5.54 48.19 -177.11 14.63 11.33 20.74 -152.63 -85.75 -133.62 10 -78.62 -36.29 -57.01 -174.52 38.18 101.17 29.42 58.05 -4.82 -34.87 -72.78 82.44 -50.78 -59.46 -70.66 4.69 -50.20 -65.25 -35.26 -80.23 20 79.88 -164.73 70.17 -20.61 -14.69 -145.08 -18.27 51.25 -42.64 -26.95 39.62 -37.76 57.22 -32.12 -8.89 -107.52 -76.42 -172.29 -35.84 115.95 69.02 6.71 36.41 162.37 64.60 -153.17 49.83 128.46 31.44 147.86 -21.12 -116.88 -10.39 -90.73 -48.90 -30.61 -16.93 117.23 -0.23 159.81 19 -9.25 137.92 7.28 135.05 75.23 -75.83 27.98 41.03 61.95 -66.02 -14.82 151.81 -33.75 -70.88 21.74 -22.94 -24.01 85.19 37.37 -95.36 28.23 110.85 7.12 18.59 4.04 -99.66 -1.50 115.66 -36.91 -149.70 -41.69 3.74 83.05 25.68 29.34 145.35 89.43 -138.31 3 -38.92 -55.78 -3.64 95.91 -69.90 148.12 15 82.39 -2.79 -61.52 6.10 17.94 33.59 -32.80 79.66 -47.54 89.01 -75.93 165.86 -20.60 100.05 46.98 156.30 -70.56 52.08 -15.36 -112.34 -22.62 122.04 77.97 116.54 -83.88 87.41 18.42 37.06 -31.78 39.53 1 21.23 -83.29 17 -59.37 -138.05 70.10 -49.55 -64.77 6.88 -86.46 -120.38 56.29 118.69 -1.45 -177.30 -20.17 109.18 57.77 58.66 -3.96 -58.50 73.74 -86.46 -30.70 133.93 -34.15 -93.50 -17.39 51.88 27.16 -129.62 28.25 141.47 -63.72 61.14 -10.64 108.34 20 -81.64 59.88 -42.35 -108.94 -35.22 -99.23 14.85 -57.02 -51.30 133.17 -11.58 -38.86 -2.84 74.08 44.10 -46.63 33.87 70.63 77.37 -27.39 46.20 -48.62 28.85 -104.72 -52.28 100.06 -7.13 -157.53 -35.25 138.69 -81.06 -144.79 -0.71 103.27 -43.63 -173.75 -50.72 -126.73 86.51 16.16 4 -87.82 -68.04 68.03 -23.26 -25.74 -59.32 -69.95 -152.81 10 63.87 147.60 -15.66 68.95 19.41 9.08 70.62 24.59 31.11 -132.56 -48.48 139.56 -4.95 80.28 82.87 48.28 -41.04 94.98 80.38 166.60 14 87.86 57.55 63.93 -71.24 -60.16 -74.13 81.08 128.05 37.43 -17.92 -64.46 -33.98 89.83 -47.54 -29.42 -57.15 59.15 -142.94 87.91 -142.19 58.50 -40.54 55.12 -65.87 7.13 3.37 -86.22 70.56 2 -71.33 -163.26 -43.30 -164.34 8 -87.77 104.42 -52.36 -174.10 -17.88 45.21 38.77 44.07 -75.34 18.50 87.88 56.13 81.98 -161.57 6.98 -61.14 1 -38.61 -91.21 20 82.10 117.12 5.18 -85.72 61.07 -101.73 51.88 78.22 -75.66 90.84 32.50 -103.65 40.77 73.07 -62.85 -120.71 41.36 120.66 84.47 -156.32 33.79 18.08 -64.98 101.65 -77.17 -36.55 8.61 -124.41 32.79 39.54 -70.42 -40.03 86.87 20.03 65.41 1.27 66.29 18.72 -73.88 -152.08 11 -81.69 -135.30 27.71 78.65 15.58 98.19 30.57 -159.55 -71.70 88.14 -33.25 -114.35 7.19 -126.45 -84.62 134.13 -41.42 -149.87 -75.28 -104.26 -68.96 84.13 16 71.09 -127.58 50.16 109.95 -82.95 -41.72 -38.70 93.40 -14.39 38.61 -16.37 -35.97 -83.10 121.91 81.35 104.53 -52.48 175.70 45.80 -148.95 -6.99 -117.29 -16.19 147.35 -40.01 87.75 -18.10 102.48 -30.42 167.26 24.89 -140.24 11 79.65 -130.28 12.74 146.26 22.44 -89.38 66.70 102.87 40.74 -7.31 -88.18 80.14 -26.84 -120.73 75.37 -159.68 57.40 -154.38 -76.62 176.13 88.76 116.01 3 -76.95 170.36 -2.80 18.41 55.58 -63.04 1 80.10 -71.44 12 -59.72 106.78 -18.04 47.53 64.12 -65.66 75.34 59.41 -24.49 38.68 -4.14 146.36 56.29 177.58 -24.78 14.52 74.01 -66.52 77.81 -166.42 -81.97 -162.02 -6.90 175.15 2 -50.40 -9.40 60.74 -174.16 19 86.02 73.77 -50.61 -160.54 -70.15 -107.14 -3.69 7.69 -65.91 157.59 -12.76 -165.66 -42.96 -89.15 36.85 81.38 -64.27 148.00 -44.83 103.03 39.50 72.30 33.55 -83.34 -52.34 -4.00 57.81 90.44 72.07 118.51 -77.00 22.26 -15.06 136.53 58.93 118.41 66.92 -177.87 15 49.85 24.54 17.40 25.61 72.59 -15.01 43.04 142.47 71.19 -1.64 -29.97 -28.94 -52.77 136.51 -43.19 -77.19 40.76 -11.36 -67.10 -16.71 -66.46 8.75 -0.32 132.22 -4.70 -78.27 -47.75 -33.83 53.05 85.31 11 89.43 150.49 -61.96 -95.05 60.32 146.43 -9.07 152.35 -68.84 -84.26 -12.64 -5.29 37.85 167.78 39.60 -23.79 78.38 120.81 68.46 172.09 -59.42 -23.99
Problem Id: 
10316