Standard input is empty

101.4
52.5
172.07
150.7
3938.12
298.87
5701.01
752.7
607.6
105.47
2663.25
2464.75
1128.5
2663.25
98.6
586.26
1208.53
3167.0099999999998
300.7
830.7
1849.96
1782.79
2519.64
2663.25
766.2
600.7
650.7
941.22
1765.01
1765.31
201.05
2550.3999999999996
527.7
140.7
150.7
2462.8199999999997
3399.06
2663.25
97.7
52.5
3.6
123.17
101.8
3889.2200000000003
249.97
5652.110000000001
703.8
558.6999999999999
56.57
2614.3500000000004
2415.8500000000004
1079.6
2614.3500000000004
49.699999999999996
537.3599999999999
1159.6299999999999
3118.11
251.8
781.8
1801.06
1733.8899999999999
2470.7400000000002
2614.3500000000004
717.3
551.8
601.8
892.3199999999999
1716.11
1716.4099999999999
152.15
2501.5
478.8
91.8
101.8
2413.92
3350.1600000000003
2614.3500000000004
48.8
172.07
123.17
242.74
221.37
4008.79
369.53999999999996
5771.68
823.37
678.27
176.14000000000001
2733.92
2535.42
1199.17
2733.92
169.27
656.93
1279.1999999999998
3237.68
371.37
901.37
1920.63
1853.46
2590.31
2733.92
836.87
671.37
721.37
1011.89
1835.6799999999998
1835.98
271.72
2621.0699999999997
598.37
211.37
221.37
2533.49
3469.73
2733.92
168.37
150.7
101.8
221.37
200.0
3987.42
348.16999999999996
5750.31
802.0
656.9
154.77
2712.55
2514.05
1177.8
2712.55
147.9
635.56
1257.83
3216.31
350.0
880.0
1899.26
1832.09
2568.94
2712.55
815.5
650.0
700.0
990.52
1814.31
1814.61
250.35
2599.7
577.0
190.0
200.0
2512.12
3448.36
2712.55
147.0
3938.12
3889.2200000000003
4008.79
3987.42
7774.84
4135.59
9537.73
4589.42
4444.32
3942.19
6499.97
6301.47
4965.22
6499.97
3935.32
4422.98
5045.25
7003.73
4137.42
4667.42
5686.68
5619.51
6356.360000000001
6499.97
4602.92
4437.42
4487.42
4777.9400000000005
5601.73
5602.03
4037.77
6387.12
4364.42
3977.42
3987.42
6299.54
7235.780000000001
6499.97
3934.42
298.87
249.97
369.53999999999996
348.16999999999996
4135.59
496.34
5898.4800000000005
950.17
805.0699999999999
302.94
2860.7200000000003
2662.2200000000003
1325.97
2860.7200000000003
296.07
783.7299999999999
1406.0
3364.48
498.16999999999996
1028.17
2047.43
1980.26
2717.11
2860.7200000000003
963.67
798.17
848.17
1138.69
1962.48
1962.78
398.52
2747.87
725.17
338.16999999999996
348.16999999999996
2660.29
3596.53
2860.7200000000003
295.16999999999996
5701.01
5652.110000000001
5771.68
5750.31
9537.73
5898.4800000000005
11300.62
6352.31
6207.21
5705.080000000001
8262.86
8064.360000000001
6728.110000000001
8262.86
5698.21
6185.870000000001
6808.14
8766.62
5900.31
6430.31
7449.570000000001
7382.400000000001
8119.25
8262.86
6365.81
6200.31
6250.31
6540.83
7364.620000000001
7364.92
5800.660000000001
8150.01
6127.31
5740.31
5750.31
8062.43
8998.67
8262.86
5697.31
752.7
703.8
823.37
802.0
4589.42
950.17
6352.31
1404.0
1258.9
756.77
3314.55
3116.05
1779.8
3314.55
749.9
1237.56
1859.83
3818.31
952.0
1482.0
2501.26
2434.09
3170.94
3314.55
1417.5
1252.0
1302.0
1592.52
2416.31
2416.6099999999997
852.35
3201.7
1179.0
792.0
802.0
3114.12
4050.36
3314.55
749.0
607.6
558.6999999999999
678.27
656.9
4444.32
805.0699999999999
6207.21
1258.9
1113.8
611.67
3169.4500000000003
2970.9500000000003
1634.6999999999998
3169.4500000000003
604.8
1092.46
1714.73
3673.21
806.9
1336.9
2356.16
2288.99
3025.84
3169.4500000000003
1272.4
1106.9
1156.9
1447.42
2271.21
2271.5099999999998
707.25
3056.6
1033.9
646.9
656.9
2969.02
3905.26
3169.4500000000003
603.9
105.47
56.57
176.14000000000001
154.77
3942.19
302.94
5705.080000000001
756.77
611.67
109.54
2667.32
2468.82
1132.57
2667.32
102.67
590.3299999999999
1212.6
3171.08
304.77
834.77
1854.03
1786.86
2523.71
2667.32
770.27
604.77
654.77
945.29
1769.08
1769.3799999999999
205.12
2554.47
531.77
144.77
154.77
2466.89
3403.13
2667.32
101.77000000000001
2663.25
2614.3500000000004
2733.92
2712.55
6499.97
2860.7200000000003
8262.86
3314.55
3169.4500000000003
2667.32
5225.1
5026.6
3690.3500000000004
5225.1
2660.4500000000003
3148.11
3770.38
5728.860000000001
2862.55
3392.55
4411.81
4344.64
5081.49
5225.1
3328.05
3162.55
3212.55
3503.07
4326.860000000001
4327.16
2762.9
5112.25
3089.55
2702.55
2712.55
5024.67
5960.91
5225.1
2659.55
2464.75
2415.8500000000004
2535.42
2514.05
6301.47
2662.2200000000003
8064.360000000001
3116.05
2970.9500000000003
2468.82
5026.6
4828.1
3491.8500000000004
5026.6
2461.9500000000003
2949.61
3571.88
5530.360000000001
2664.05
3194.05
4213.31
4146.14
4882.99
5026.6
3129.55
2964.05
3014.05
3304.57
4128.360000000001
4128.66
2564.4
4913.75
2891.05
2504.05
2514.05
4826.17
5762.41
5026.6
2461.05
1128.5
1079.6
1199.17
1177.8
4965.22
1325.97
6728.110000000001
1779.8
1634.6999999999998
1132.57
3690.3500000000004
3491.8500000000004
2155.6
3690.3500000000004
1125.7
1613.36
2235.63
4194.11
1327.8
1857.8
2877.06
2809.89
3546.74
3690.3500000000004
1793.3
1627.8
1677.8
1968.32
2792.1099999999997
2792.41
1228.1499999999999
3577.5
1554.8
1167.8
1177.8
3489.92
4426.16
3690.3500000000004
1124.8
2663.25
2614.3500000000004
2733.92
2712.55
6499.97
2860.7200000000003
8262.86
3314.55
3169.4500000000003
2667.32
5225.1
5026.6
3690.3500000000004
5225.1
2660.4500000000003
3148.11
3770.38
5728.860000000001
2862.55
3392.55
4411.81
4344.64
5081.49
5225.1
3328.05
3162.55
3212.55
3503.07
4326.860000000001
4327.16
2762.9
5112.25
3089.55
2702.55
2712.55
5024.67
5960.91
5225.1
2659.55
98.6
49.699999999999996
169.27
147.9
3935.32
296.07
5698.21
749.9
604.8
102.67
2660.4500000000003
2461.9500000000003
1125.7
2660.4500000000003
95.8
583.4599999999999
1205.73
3164.21
297.9
827.9
1847.16
1779.99
2516.84
2660.4500000000003
763.4
597.9
647.9
938.42
1762.21
1762.51
198.25
2547.6
524.9
137.9
147.9
2460.02
3396.26
2660.4500000000003
94.9
586.26
537.3599999999999
656.93
635.56
4422.98
783.7299999999999
6185.870000000001
1237.56
1092.46
590.3299999999999
3148.11
2949.61
1613.36
3148.11
583.4599999999999
1071.12
1693.3899999999999
3651.87
785.56
1315.56
2334.8199999999997
2267.6499999999996
3004.5
3148.11
1251.06
1085.56
1135.56
1426.08
2249.87
2250.17
685.91
3035.2599999999998
1012.56
625.56
635.56
2947.68
3883.92
3148.11
582.56
1208.53
1159.6299999999999
1279.1999999999998
1257.83
5045.25
1406.0
6808.14
1859.83
1714.73
1212.6
3770.38
3571.88
2235.63
3770.38
1205.73
1693.3899999999999
2315.66
4274.139999999999
1407.83
1937.83
2957.09
2889.92
3626.77
3770.38
1873.33
1707.83
1757.83
2048.35
2872.14
2872.4399999999996
1308.1799999999998
3657.5299999999997
1634.83
1247.83
1257.83
3569.95
4506.1900000000005
3770.38
1204.83
3167.0099999999998
3118.11
3237.68
3216.31
7003.73
3364.48
8766.62
3818.31
3673.21
3171.08
5728.860000000001
5530.360000000001
4194.11
5728.860000000001
3164.21
3651.87
4274.139999999999
6232.62
3366.31
3896.31
4915.57
4848.4
5585.25
5728.860000000001
3831.81
3666.31
3716.31
4006.83
4830.62
4830.92
3266.66
5616.01
3593.31
3206.31
3216.31
5528.43
6464.67
5728.860000000001
3163.31
300.7
251.8
371.37
350.0
4137.42
498.16999999999996
5900.31
952.0
806.9
304.77
2862.55
2664.05
1327.8
2862.55
297.9
785.56
1407.83
3366.31
500.0
1030.0
2049.26
1982.09
2718.94
2862.55
965.5
800.0
850.0
1140.52
1964.31
1964.61
400.35
2749.7
727.0
340.0
350.0
2662.12
3598.36
2862.55
297.0
830.7
781.8
901.37
880.0
4667.42
1028.17
6430.31
1482.0
1336.9
834.77
3392.55
3194.05
1857.8
3392.55
827.9
1315.56
1937.83
3896.31
1030.0
1560.0
2579.26
2512.09
3248.94
3392.55
1495.5
1330.0
1380.0
1670.52
2494.31
2494.6099999999997
930.35
3279.7
1257.0
870.0
880.0
3192.12
4128.360000000001
3392.55
827.0
1849.96
1801.06
1920.63
1899.26
5686.68
2047.43
7449.570000000001
2501.26
2356.16
1854.03
4411.81
4213.31
2877.06
4411.81
1847.16
2334.8199999999997
2957.09
4915.57
2049.26
2579.26
3598.52
3531.35
4268.2
4411.81
2514.76
2349.26
2399.26
2689.7799999999997
3513.5699999999997
3513.87
1949.61
4298.96
2276.26
1889.26
1899.26
4211.38
5147.62
4411.81
1846.26
1782.79
1733.8899999999999
1853.46
1832.09
5619.51
1980.26
7382.400000000001
2434.09
2288.99
1786.86
4344.64
4146.14
2809.89
4344.64
1779.99
2267.6499999999996
2889.92
4848.4
1982.09
2512.09
3531.35
3464.18
4201.03
4344.64
2447.59
2282.09
2332.09
2622.6099999999997
3446.3999999999996
3446.7
1882.4399999999998
4231.79
2209.09
1822.09
1832.09
4144.21
5080.45
4344.64
1779.09
2519.64
2470.7400000000002
2590.31
2568.94
6356.360000000001
2717.11
8119.25
3170.94
3025.84
2523.71
5081.49
4882.99
3546.74
5081.49
2516.84
3004.5
3626.77
5585.25
2718.94
3248.94
4268.2
4201.03
4937.88
5081.49
3184.44
3018.94
3068.94
3359.46
4183.25
4183.55
2619.29
4968.639999999999
2945.94
2558.94
2568.94
4881.0599999999995
5817.3
5081.49
2515.94
2663.25
2614.3500000000004
2733.92
2712.55
6499.97
2860.7200000000003
8262.86
3314.55
3169.4500000000003
2667.32
5225.1
5026.6
3690.3500000000004
5225.1
2660.4500000000003
3148.11
3770.38
5728.860000000001
2862.55
3392.55
4411.81
4344.64
5081.49
5225.1
3328.05
3162.55
3212.55
3503.07
4326.860000000001
4327.16
2762.9
5112.25
3089.55
2702.55
2712.55
5024.67
5960.91
5225.1
2659.55
766.2
717.3
836.87
815.5
4602.92
963.67
6365.81
1417.5
1272.4
770.27
3328.05
3129.55
1793.3
3328.05
763.4
1251.06
1873.33
3831.81
965.5
1495.5
2514.76
2447.59
3184.44
3328.05
1431.0
1265.5
1315.5
1606.02
2429.81
2430.1099999999997
865.85
3215.2
1192.5
805.5
815.5
3127.62
4063.86
3328.05
762.5
600.7
551.8
671.37
650.0
4437.42
798.17
6200.31
1252.0
1106.9
604.77
3162.55
2964.05
1627.8
3162.55
597.9
1085.56
1707.83
3666.31
800.0
1330.0
2349.26
2282.09
3018.94
3162.55
1265.5
1100.0
1150.0
1440.52
2264.31
2264.6099999999997
700.35
3049.7
1027.0
640.0
650.0
2962.12
3898.36
3162.55
597.0
650.7
601.8
721.37
700.0
4487.42
848.17
6250.31
1302.0
1156.9
654.77
3212.55
3014.05
1677.8
3212.55
647.9
1135.56
1757.83
3716.31
850.0
1380.0
2399.26
2332.09
3068.94
3212.55
1315.5
1150.0
1200.0
1490.52
2314.31
2314.6099999999997
750.35
3099.7
1077.0
690.0
700.0
3012.12
3948.36
3212.55
647.0
941.22
892.3199999999999
1011.89
990.52
4777.9400000000005
1138.69
6540.83
1592.52
1447.42
945.29
3503.07
3304.57
1968.32
3503.07
938.42
1426.08
2048.35
4006.83
1140.52
1670.52
2689.7799999999997
2622.6099999999997
3359.46
3503.07
1606.02
1440.52
1490.52
1781.04
2604.83
2605.13
1040.87
3390.22
1367.52
980.52
990.52
3302.64
4238.88
3503.07
937.52
1765.01
1716.11
1835.6799999999998
1814.31
5601.73
1962.48
7364.620000000001
2416.31
2271.21
1769.08
4326.860000000001
4128.360000000001
2792.1099999999997
4326.860000000001
1762.21
2249.87
2872.14
4830.62
1964.31
2494.31
3513.5699999999997
3446.3999999999996
4183.25
4326.860000000001
2429.81
2264.31
2314.31
2604.83
3428.62
3428.92
1864.6599999999999
4214.01
2191.31
1804.31
1814.31
4126.43
5062.67
4326.860000000001
1761.31
1765.31
1716.4099999999999
1835.98
1814.61
5602.03
1962.78
7364.92
2416.6099999999997
2271.5099999999998
1769.3799999999999
4327.16
4128.66
2792.41
4327.16
1762.51
2250.17
2872.4399999999996
4830.92
1964.61
2494.6099999999997
3513.87
3446.7
4183.55
4327.16
2430.1099999999997
2264.6099999999997
2314.6099999999997
2605.13
3428.92
3429.22
1864.9599999999998
4214.3099999999995
2191.6099999999997
1804.61
1814.61
4126.73
5062.97
4327.16
1761.61
201.05
152.15
271.72
250.35
4037.77
398.52
5800.660000000001
852.35
707.25
205.12
2762.9
2564.4
1228.1499999999999
2762.9
198.25
685.91
1308.1799999999998
3266.66
400.35
930.35
1949.61
1882.4399999999998
2619.29
2762.9
865.85
700.35
750.35
1040.87
1864.6599999999999
1864.9599999999998
300.7
2650.0499999999997
627.35
240.35
250.35
2562.47
3498.71
2762.9
197.35
2550.3999999999996
2501.5
2621.0699999999997
2599.7
6387.12
2747.87
8150.01
3201.7
3056.6
2554.47
5112.25
4913.75
3577.5
5112.25
2547.6
3035.2599999999998
3657.5299999999997
5616.01
2749.7
3279.7
4298.96
4231.79
4968.639999999999
5112.25
3215.2
3049.7
3099.7
3390.22
4214.01
4214.3099999999995
2650.0499999999997
4999.4
2976.7
2589.7
2599.7
4911.82
5848.0599999999995
5112.25
2546.7
527.7
478.8
598.37
577.0
4364.42
725.17
6127.31
1179.0
1033.9
531.77
3089.55
2891.05
1554.8
3089.55
524.9
1012.56
1634.83
3593.31
727.0
1257.0
2276.26
2209.09
2945.94
3089.55
1192.5
1027.0
1077.0
1367.52
2191.31
2191.6099999999997
627.35
2976.7
954.0
567.0
577.0
2889.12
3825.36
3089.55
524.0
140.7
91.8
211.37
190.0
3977.42
338.16999999999996
5740.31
792.0
646.9
144.77
2702.55
2504.05
1167.8
2702.55
137.9
625.56
1247.83
3206.31
340.0
870.0
1889.26
1822.09
2558.94
2702.55
805.5
640.0
690.0
980.52
1804.31
1804.61
240.35
2589.7
567.0
180.0
190.0
2502.12
3438.36
2702.55
137.0
150.7
101.8
221.37
200.0
3987.42
348.16999999999996
5750.31
802.0
656.9
154.77
2712.55
2514.05
1177.8
2712.55
147.9
635.56
1257.83
3216.31
350.0
880.0
1899.26
1832.09
2568.94
2712.55
815.5
650.0
700.0
990.52
1814.31
1814.61
250.35
2599.7
577.0
190.0
200.0
2512.12
3448.36
2712.55
147.0
2462.8199999999997
2413.92
2533.49
2512.12
6299.54
2660.29
8062.43
3114.12
2969.02
2466.89
5024.67
4826.17
3489.92
5024.67
2460.02
2947.68
3569.95
5528.43
2662.12
3192.12
4211.38
4144.21
4881.0599999999995
5024.67
3127.62
2962.12
3012.12
3302.64
4126.43
4126.73
2562.47
4911.82
2889.12
2502.12
2512.12
4824.24
5760.48
5024.67
2459.12
3399.06
3350.1600000000003
3469.73
3448.36
7235.780000000001
3596.53
8998.67
4050.36
3905.26
3403.13
5960.91
5762.41
4426.16
5960.91
3396.26
3883.92
4506.1900000000005
6464.67
3598.36
4128.360000000001
5147.62
5080.45
5817.3
5960.91
4063.86
3898.36
3948.36
4238.88
5062.67
5062.97
3498.71
5848.0599999999995
3825.36
3438.36
3448.36
5760.48
6696.72
5960.91
3395.36
2663.25
2614.3500000000004
2733.92
2712.55
6499.97
2860.7200000000003
8262.86
3314.55
3169.4500000000003
2667.32
5225.1
5026.6
3690.3500000000004
5225.1
2660.4500000000003
3148.11
3770.38
5728.860000000001
2862.55
3392.55
4411.81
4344.64
5081.49
5225.1
3328.05
3162.55
3212.55
3503.07
4326.860000000001
4327.16
2762.9
5112.25
3089.55
2702.55
2712.55
5024.67
5960.91
5225.1
2659.55
97.7
48.8
168.37
147.0
3934.42
295.16999999999996
5697.31
749.0
603.9
101.77000000000001
2659.55
2461.05
1124.8
2659.55
94.9
582.56
1204.83
3163.31
297.0
827.0
1846.26
1779.09
2515.94
2659.55
762.5
597.0
647.0
937.52
1761.31
1761.61
197.35
2546.7
524.0
137.0
147.0
2459.12
3395.36
2659.55
94.0