QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#294765#4829. Mark on a Graphucup-team1525#0 2ms4448kbC++2048.6kb2023-12-30 16:27:232023-12-30 16:27:24

Judging History

你现在查看的是最新测评结果

  • [2023-12-30 16:27:24]
  • 评测
  • 测评结果:0
  • 用时:2ms
  • 内存:4448kb
  • [2023-12-30 16:27:23]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

double b1[] = {169.726,169.735,169.744,169.829,169.914,169.908,169.916,170.001,170.010,170.039,169.660,169.744,169.829,169.849,169.857,169.941,169.961,170.045,170.130,170.149,170.169,170.121,170.113,170.121,170.205,170.289,170.373,170.323,170.265,170.349,170.223,170.307,170.391,170.382,170.466,170.473,170.557,170.640,170.724,170.808,170.892,170.833,170.916,171.000,171.084,170.882,170.810,170.816,170.834,170.783,170.789,170.729,170.812,170.895,170.798,170.881,170.922,170.873,170.956,170.883,170.966,171.049,171.083,171.100,171.104,171.094,171.120,171.136,171.153,171.169,171.195,171.221,171.147,171.229,171.217,171.300,171.316,171.188,171.142,171.225,171.183,171.266,171.269,171.351,171.355,171.437,171.519,171.601,171.617,171.507,171.532,171.614,171.617,171.699,171.781,171.863,171.866,171.948,172.030,172.032,172.035,172.117,172.199,172.047,172.062,172.144,172.158,172.094,172.175,172.257,172.300,172.382,172.463,172.289,172.370,172.452,172.475,172.557,172.638,172.720,172.721,172.802,172.884,172.897,172.979,172.912,172.993,172.909,172.991,173.072,173.153,173.235,173.248,173.248,173.329,173.249,173.279,173.228,173.251,173.332,173.344,173.293,173.374,173.455,173.455,173.536,173.617,173.629,173.650,173.672,173.753,173.834,173.833,173.914,173.943,174.024,174.036,174.117,174.116,174.045,174.126,174.055,174.067,174.147,174.228,174.239,174.319,174.355,174.353,174.433,174.462,174.543,174.481,174.337,174.417,174.497,174.508,174.588,174.616,174.697,174.777,174.805,174.786,174.796,174.876,174.956,175.036,175.116,175.197,175.277,175.296,175.377,175.386,175.383,175.380,175.390,175.470,175.550,175.559,175.556,175.635,175.632,175.712,175.650,175.730,175.726,175.622,175.702,175.781,175.861,175.940,175.949,175.945,175.954,176.033,176.052,176.047,176.043,176.038,176.118,176.197,176.276,176.356,176.435,176.514,176.509,176.528,176.536,176.472,176.551,176.559,176.482,176.424,176.431,176.510,176.589,176.668,176.639,176.718,176.672,176.607,176.614,176.570,176.649,176.602,176.402,176.481,176.559,176.638,176.716,176.795,176.801,176.880,176.958,176.807,176.886,176.964,177.042,177.035,177.041,177.120,177.136,177.129,177.207,177.137,177.216,177.232,177.310,177.388,177.393,177.253,177.331,177.410,177.434,177.512,177.527,177.605,177.683,177.707,177.722,177.727,177.805,177.883,177.961,177.953,178.031,178.035,177.985,178.063,178.068,178.091,178.169,178.246,178.324,178.178,178.256,178.334,178.412,178.416,178.445,178.523,178.601,178.678,178.708,178.712,178.789,178.681,178.685,178.688,178.766,178.769,178.847,178.924,179.001,179.015,179.029,179.106,179.184,179.261,179.264,179.267,179.344,179.347,179.424,179.413,179.491,179.416,179.438,179.451,179.528,179.605,179.538,179.353,179.355,179.357,179.359,179.436,179.424,179.437,179.449,179.451,179.528,179.605,179.638,179.715,179.791,179.793,179.870,179.946,180.023,180.035,179.916,179.852,179.929,179.930,179.841,179.918,179.873,179.950,180.026,180.102,180.179,180.255,180.331,180.407,180.419,180.405,180.406,180.482,180.558,180.634,180.711,180.787,180.798,180.809,180.829,180.905,180.916,180.915,180.926,181.002,181.078,181.154,181.064,181.140,181.216,181.215,181.234,181.245,181.255,181.331,181.407,181.482,181.482,181.557,181.568,181.586,181.662,181.738,181.814,181.824,181.899,181.975,182.051,182.069,182.068,182.144,182.219,182.218,182.177,182.162,182.160,182.235,182.311,182.386,182.462,182.538,182.547,182.622,182.620,182.696,182.694,182.769,182.767,182.785,182.782,182.858,182.933,183.008,183.084,183.023,183.099,183.107,183.116,183.113,183.188,183.263,183.182,183.124,183.199,183.196,183.271,183.346,183.354,183.351,183.426,183.375,183.332,183.328,183.336,183.344,183.360,183.298,183.321,183.396,183.404,183.478,183.553,183.628,183.477,183.552,183.626,183.575,183.412,183.394,183.237,183.253,183.327,183.322,183.396,183.344,183.418,183.492,183.295,183.369,183.443,183.517,183.540,183.478,183.393,183.467,183.541,183.615,183.689,183.615,183.630,183.703,183.718,183.792,183.866,183.940,183.797,183.871,183.885,183.847,183.841,183.915,183.989,183.994,184.015,184.089,184.163,184.104,184.045,184.050,183.986,184.059,184.133,184.206,184.211,184.284,184.217,184.141,184.162,184.235,184.308,184.313,184.264,184.337,184.261,184.265,184.222,184.175,184.248,184.321,184.334,184.347,184.420,184.354,184.427,184.500,184.573,184.646,184.459,184.462,184.535,184.608,184.680,184.753,184.745,184.748,184.704,184.777,184.779,184.782,184.855,184.858,184.930,185.003,185.005,185.078,185.150,185.162,185.165,185.155,185.085,185.076,185.148,185.078,185.068,185.140,185.152,185.142,185.214,185.155,185.157,185.158,184.958,184.959,184.970,185.042,185.053,185.125,185.197,185.269,185.279,185.351,185.423,185.424,185.496,185.568,185.640,185.712,185.730,185.610,185.621,185.639,185.710,185.699,185.771,185.710,185.710,185.711,185.783,185.771,185.781,185.852,185.800,185.872,185.943,185.961,186.032,185.988,186.059,186.131,186.202,186.274,186.345,186.417,186.416,186.488,186.559,186.559,186.559,186.576,186.439,186.372,186.443,186.376,186.375,186.326,186.270,186.341,186.340,186.349,186.420,186.491,186.442,186.325,186.334,186.270,186.286,186.356,186.355,186.353,186.424,186.422,186.493,186.564,186.635,186.705,186.776,186.689,186.717,186.660,186.682,186.689,186.760,186.787,186.858,186.928,186.999,187.069,187.140,187.210,187.281,187.279,187.233,187.303,187.374,187.381,187.378,187.449,187.519,187.516,187.523,187.593,187.664,187.575,187.590,187.660,187.667,187.682,187.703,187.773,187.843,187.913,187.928,187.912,187.823,187.893,187.899,187.883,187.898,187.968,187.952,188.022,187.932,187.938,188.008,188.004,188.000,188.069,187.937,187.846,187.916,187.922,187.991,188.061,188.000,187.950,187.871,187.940,188.010,188.079,188.149,188.162,188.167,188.162,188.232,188.301,188.172,188.241,188.311,188.380,188.450,188.519,188.589,188.601,188.671,188.653,188.722,188.735,188.665,188.734,188.803,188.872,188.942,188.946,188.875,188.945,188.939,189.008,189.002,188.941,189.010,189.079,189.148,189.217,189.287,189.280,189.349,189.368,189.315,189.384,189.276,189.345,189.414,189.483,189.552,189.564,189.633,189.510,189.522,189.459,189.528,189.531,189.600,189.603,189.672,189.741,189.809,189.802,189.871,189.816,189.840,189.908,189.977,190.046,190.114,190.107,190.176,190.244,190.237,190.229,190.232,190.300,190.369,190.437,190.506,190.516,190.300,190.292,190.261,190.253,190.322,190.313,190.315,190.251,190.319,190.387,190.379,190.447,190.515,190.461,190.529,190.598,190.563,190.631,190.474,190.542,190.610,190.485,190.553,190.467,190.534,190.469,190.537,190.605,190.606,190.607,190.549,190.550,190.559,190.627,190.627,190.695,190.763,190.830,190.898,190.914,190.930,190.998,191.065,191.074,191.142,191.209,191.277,191.267,191.267,191.335,191.335,191.344,191.411,191.433,191.500,191.568,191.635,191.703,191.770,191.838,191.905,191.914,191.981,192.049,192.116,192.184,192.251,192.207,192.275,192.342,192.410,192.477,192.349,192.417,192.484,192.492,192.492,192.491,192.490,192.557,192.489,192.556,192.555,192.622,192.500,192.568,192.566,192.574,192.594,192.661,192.728,192.676,192.675,192.742,192.661,192.613,192.611,192.610,192.677,192.744,192.810,192.877,192.805,192.819,192.886,192.953,193.019,193.086,193.153,193.151,193.218,193.216,193.223,193.289,193.356,193.343,193.410,193.408,193.395,193.393,193.417,193.484,193.550,193.548,193.545,193.532,193.599,193.665,193.732,193.798,193.796,193.862,193.929,193.935,194.001,194.007,194.074,193.999,194.066,194.071,194.138,194.204,194.130,194.196,194.193,194.259,194.265,194.331,194.275,194.272,194.338,194.404,194.410,194.422,194.373,194.378,194.383,194.325,194.330,194.316,194.382,194.448,194.460,194.526,194.544,194.540,194.606,194.618,194.684,194.669,194.619,194.566,194.578,194.644,194.648,194.714,194.718,194.723,194.788,194.854,194.850,194.915,194.867,194.871,194.937,195.003,194.904,194.969,195.035,195.030,195.034,195.100,195.103,195.169,195.235,195.229,195.171,195.236,195.231,195.297,195.313,195.197,195.263,195.328,195.322,195.326,195.187,195.252,195.317,195.320,195.386,195.451,195.461,195.527,195.592,195.657,195.722,195.788,195.710,195.776,195.778,195.844,195.909,195.974,196.039,196.104,196.170,196.235,196.091,196.156,196.221,196.286,196.351,196.367,196.432,196.370,196.363,196.290,196.315,196.262,196.264,196.274,196.338,196.340,196.405,196.387,196.452,196.517,196.582,196.584,196.649,196.578,196.643,196.658,196.587,196.652,196.581,196.583,196.648,196.656,196.721,196.713,196.778,196.770,196.785,196.800,196.801,196.802,196.867,196.859,196.923,196.988,197.052,197.117,197.068,197.132,197.133,197.005,196.912,196.756,196.693,196.757,196.670,196.671,196.735,196.799,196.863,196.864,196.878,196.942,197.006,197.070,197.070,197.134,197.153,197.144,197.144,197.144,197.080,197.059,197.123,197.187,197.133,197.140,197.204,197.149,197.213,197.156,197.146,197.210,197.274,197.338,197.345,197.344,197.351,197.284,197.348,197.412,197.475,197.539,197.603,197.621,197.620,197.684,197.748,197.811,197.875,197.939,197.945,198.009,198.072,198.136,198.200,198.263,198.327,198.165,198.154,198.218,198.116,198.040,198.104,198.093,198.156,198.162,198.175,198.164,198.227,198.225,198.289,198.287,198.292,198.356,198.296,198.294,198.283,198.197,198.260,198.249,198.246,198.252,198.257,198.320,198.326,198.323,198.328,198.392,198.403,198.466,198.406,198.469,198.532,198.595,198.658,198.721,198.784,198.723,198.786,198.849,198.750,198.813,198.876,198.881,198.943,198.856,198.919,198.981,199.044,199.049,199.112,199.175,199.179,199.154,199.217,199.238,199.300,199.363,199.426,199.489,199.551,199.614,199.677,199.598,199.660,199.665,199.727,199.790,199.777,199.840,199.902,199.965,200.028,200.090,200.153,200.149,200.145,200.208,200.270,200.333,200.396,200.458,200.445,200.382,200.444,200.507,200.570,200.632,200.535,200.538,200.554,200.616,200.602,200.665,200.651,200.713,200.776,200.771,200.700,200.685,200.695,200.710,200.773,200.835,200.897,200.816,200.831,200.893,200.955,200.965,201.027,201.090,201.084,201.147,201.209,201.151,201.107,201.117,201.179,201.188,201.250,201.312,201.374,201.369,201.363,201.426,201.488,201.550,201.612,201.674,201.683,201.745,201.807,201.869,201.931,201.993,202.002,202.064,202.058,202.120,202.183,202.177,202.171,202.233,202.295,202.289,202.351,202.365,202.374,202.375,202.377,202.361,202.355,202.417,202.479,202.433,202.494,202.503,202.451,202.411,202.395,202.456,202.518,202.580,202.642,202.703,202.705,202.766,202.651,202.713,202.706,202.707,202.769,202.782,202.844,202.905,202.967,202.960,203.021,203.083,203.145,203.137,203.199,203.261,203.114,203.175,203.176,203.177,203.238,203.300,203.361,203.240,203.302,203.294,203.307,203.368,203.315,203.376,203.376,203.438,203.381,203.363,203.364,203.425,203.346,203.407,203.468,203.529,203.591,203.529,203.591,203.591,203.652,203.713,203.774,203.835,203.896,203.957,204.019,204.010,204.071,204.132,204.114,204.114,204.120,204.181,204.242,204.249,204.310,204.371,204.432,204.351,204.281,204.342,204.403,204.464,204.525,204.506,204.435,204.496,204.557,204.507,204.498,204.489,204.479,204.470,204.531,204.522,204.582,204.643,204.704,204.765,204.825,204.831,204.892,204.897,204.914,204.974,205.035,205.015,205.032,205.092,205.091,205.152,205.157,205.077,205.137,205.198,205.258,205.248,205.194,205.184,205.189,205.249,205.310,205.300,205.360,205.238,205.227,205.288,205.277,205.275,205.265,205.207,205.267,205.328,205.255,205.259,205.319,205.380,205.440,205.500,205.498,205.487,205.547,205.552,205.499,205.496,205.367,205.371,205.368,205.428,205.488,205.486,205.453,205.513,205.573,205.633,205.693,205.681,205.741,205.801,205.824,205.884,205.944,205.877,205.873,205.933,205.937,205.925,205.985,206.045,206.060,206.048,206.052,206.111,206.115,206.118,206.178,206.238,206.298,206.294,206.291,206.350,206.410,206.398,206.458,206.518,206.577,206.565,206.625,206.634,206.694,206.703,206.762,206.822,206.767,206.827,206.887,206.896,206.892,206.888,206.883,206.943,206.893,206.829,206.832,206.892,206.879,206.810,206.747,206.742,206.756,206.668,206.727,206.787,206.846,206.905,206.908,206.903,206.962,206.980,206.830,206.889,206.876,206.935,206.921,206.980,207.040,207.035,207.094,207.153,207.155,207.214,207.273,207.259,207.319,207.378,207.437,207.496,207.555,207.614,207.673,207.618,207.612,207.607,207.593,207.587,207.582,207.641,207.626,207.612,207.598,207.657,207.664,207.723,207.708,207.703,207.697,207.691,207.685,207.743,207.718,207.777,207.771,207.830,207.824,207.882,207.883,207.942,207.936,207.995,208.053,208.070,208.006,207.999,208.058,208.117,208.110,208.127,208.185,208.244,208.303,208.319,208.304,208.362,208.355,208.291,208.349,208.361,208.419,208.478,208.478,208.427,208.485,208.544,208.555,208.614,208.607,208.665,208.724,208.782,208.782,208.775,208.768,208.714,208.772,208.830,208.823,208.881,208.771,208.770,208.829,208.776,208.769,208.827,208.885,208.905,208.897,208.955,209.013,208.931,208.923,208.915,208.973,209.031,209.090,209.089,209.081,209.139,209.197,209.255,209.314,209.372,209.377,209.392,209.384,209.395,209.328,209.386,209.444,209.502,209.560,209.485,209.543,209.601,209.600,209.599,209.657,209.656,209.714,209.771,209.763,209.762,209.760,209.818,209.817,209.875,209.933,209.991,209.875,209.885,209.800,209.799,209.856,209.914,209.912,209.917,209.908,209.966,209.970,210.028,210.019,209.950,210.008,210.017,210.075,210.132,210.131,210.188,210.150,210.140,210.198,210.255,210.246,210.244,210.301,210.299,210.357,210.414,210.472,210.402,210.400,210.337,210.395,210.452,210.450,210.387,210.377,210.435,210.492,210.482,210.539,210.597,210.654,210.635,210.625,210.622,210.679,210.736,210.794,210.811,210.808,210.812,210.869,210.926,210.923,210.920,210.978,210.981,210.978,211.035,211.092,211.095,211.085,211.088,211.085,211.065,211.073,211.070,211.127,211.008,211.065,211.122,211.062,211.002,210.999,210.995,210.984,210.920,210.868,210.925,210.860,210.849,210.828,210.885,210.827,210.884,210.831,210.887,210.890,210.886,210.942,210.938,210.946,210.942,210.930,210.932,210.989,210.991,210.986,211.043,211.100,211.156,211.152,211.147,211.204,211.260,211.317,211.373,211.430,211.371,211.359,211.415,211.472,211.528,211.585,211.641,211.636,211.693,211.749,211.806,211.862,211.850,211.851,211.853,211.909,211.966,211.892,211.824,211.819,211.875,211.932,211.865,211.921,211.909,211.910,211.966,211.899,211.886,211.754,211.811,211.867,211.923,211.910,211.966,211.837,211.769,211.769,211.825,211.882,211.876,211.932,211.988,212.044,212.021,212.077,212.133,212.189,212.245,212.301,212.357,212.413,212.400,212.456,212.512,212.523,212.579,212.635,212.691,212.747,212.803,212.859,212.845,212.839,212.839,212.895,212.895,212.951,212.875,212.931,212.917,212.973,213.028,213.084,213.084,213.140,213.146,213.146,213.202,213.258,213.201,213.257,213.312,213.306,213.299,213.355,213.411,213.365,213.358,213.414,213.399,213.455,213.460,213.516,213.453,213.509,213.564,213.507,213.506,213.562,213.618,213.673,213.729,213.665,213.650,213.706,213.762,213.817,213.810,213.809,213.865,213.879,213.934,213.990,213.982,214.038,214.093,214.098,214.154,214.138,214.194,214.017,214.072,214.128,214.080,214.079,214.135,214.190,214.246,214.301,214.305,214.234,214.290,214.345,214.400,214.392,214.401,214.393,214.449,214.504,214.559,214.615,214.670,214.725,214.781,214.836,214.891,214.946,215.002,215.057,215.112,215.168,215.223,215.215,215.270,215.268,215.324,215.322,215.326,215.381,215.436,215.383,215.438,215.494,215.549,215.604,215.487,215.542,215.540,215.595,215.599,215.597,215.652,215.707,215.690,215.681,215.679,215.670,215.661,215.670,215.653,215.708,215.763,215.709,215.712,215.599,215.590,215.645,215.700,215.754,215.758,215.813,215.810,215.865,215.920,215.975,215.965,215.905,215.960,215.957,215.947,216.002,216.057,216.112,216.167,216.222,216.204,216.259,216.249,216.231,216.286,216.294,216.348,216.330,216.385,216.440,216.495,216.549,216.604,216.528,216.531,216.456,216.511,216.507,216.562,216.442,216.496,216.499,216.553,216.608,216.610,216.607,216.661,216.651,216.705,216.596,216.651,216.705,216.760,216.814,216.869,216.858,216.795,216.850,216.904,216.835,216.816,216.609,216.598,216.652,216.707,216.688,216.742,216.796,216.792,216.846,216.861,216.915,216.852,216.841,216.842,216.849,216.903,216.957,217.011,216.918,216.914,216.903,216.957,216.887,216.882,216.936,216.990,217.045,217.099,217.153,217.032,217.086,217.081,217.135,217.019,217.007,217.061,217.056,217.052,216.994,217.048,217.049,216.991,216.933,216.938,216.992,216.998,216.919,216.770,216.823,216.833,216.747,216.801,216.854,216.908,216.962,217.015,217.069,217.123,217.070,217.124,217.177,217.231,217.236,217.172,217.225,217.213,217.087,217.141,217.146,217.200,217.200,217.254,217.263,217.268,217.322,217.375,217.375,217.375,217.429,217.423,217.476,217.530,217.517,217.473,217.526,217.513,217.518,217.571,217.581,217.506,217.559,217.419,217.473,217.526,217.526,217.519,217.573,217.559,217.559,217.563,217.617,217.550,217.603,217.657,217.710,217.763,217.642,217.588,217.574,217.627,217.636,217.689,217.688,217.621,217.607,217.526,217.479,217.532,217.469,217.522,217.575,217.628,217.681,217.734,217.720,217.712,217.765,217.751,217.804,217.857,217.802,217.854,217.858,217.867,217.875,217.928,217.981,217.966,218.019,218.072,217.997,218.009,218.062,218.065,218.069,218.054,218.107,218.160,218.213,218.265,218.318,218.310,218.363,218.288,218.286,218.278,218.331,218.329,218.261,218.259,218.311,218.364,218.417,218.469,218.461,218.514,218.566,218.619,218.672,218.683,218.736,218.788,218.780,218.772,218.696,218.688,218.679,218.603,218.594,218.647,218.699,218.752,218.687,218.739,218.792,218.776,218.828,218.820,218.749,218.801,218.854,218.906,218.897,218.798,218.800,218.784,218.837,218.889,218.812,218.864,218.916,218.913,218.897,218.888,218.940,218.993,218.995,219.047,219.044,219.096,219.087,219.078,219.062,219.059,219.111,219.026,219.078,219.080,219.077,219.129,219.181,218.997,218.988,218.978,218.860,218.912,218.964,219.016,219.007,219.020,219.072,219.074,219.076,219.128,219.180,219.232,219.283,219.335,219.337,219.333,219.385,219.437,219.489,219.541,219.593,219.599,219.539,219.590,219.474,219.333,219.385,219.386,219.376,219.366,219.417,219.469,219.521,219.453,219.412,219.351,219.347,219.352,219.348,219.330,219.382,219.434,219.429,219.425,219.476,219.466,219.517,219.569,219.620,219.626,219.502,219.554,219.605,219.657,219.708,219.760,219.760,219.812,219.863,219.915,219.966,219.972,220.023,220.018,220.070,220.121,220.173,220.224,220.213,220.265,220.316,220.192,220.243,220.238,220.289,220.278,220.330,220.381,220.268,220.320,220.308,220.303,220.355,220.343,220.394,220.446,220.441,220.492,220.543,220.594,220.646,220.640,220.692,220.686,220.738,220.732,220.684,220.679,220.730,220.718,220.707,220.758,220.710,220.710,220.698,220.749,220.800,220.788,220.839,220.792,220.843,220.894,220.946,220.997,220.921,220.886,220.874,220.925,220.976,221.027,221.078,221.009,221.060,221.111,221.105,221.093,221.144,221.195,221.246,221.240,221.291,221.341,221.345,221.396,221.447,221.435,221.429,221.422,221.410,221.461,221.408,221.459,221.452,221.446,221.497,221.437,221.430,221.481,221.480,221.531,221.530,221.581,221.631,221.682,221.733,221.726,221.662,221.713,221.764,221.814,221.865,221.800,221.851,221.849,221.900,221.951,222.002,222.052,221.992,222.042,222.046,222.096,222.089,222.076,222.127,222.119,222.106,222.157,222.097,222.148,222.141,222.191,222.184,222.235,222.233,222.283,222.334,222.385,222.371,222.357,222.355,222.353,222.339,222.390,222.382,222.433,222.483,222.476,222.526,222.577,222.497,222.548,222.550,222.601,222.651,222.654,222.704,222.755,222.805,222.856,222.906,222.892,222.889,222.940,222.990,222.976,223.026,223.077,223.127,223.113,223.163,223.155,223.141,223.126,223.176,223.168,223.219,223.269,223.319,223.322,223.372,223.369,223.313,223.363,223.414,223.405,223.456,223.506,223.556,223.548,223.492,223.542,223.527,223.578,223.628,223.678,223.663,223.713,223.763,223.814,223.805,223.691,223.627,223.624,223.616,223.613,223.663,223.713,223.763,223.813,223.810,223.807,223.857,223.907,223.957,223.899,223.949,223.941,223.991,223.982,224.032,224.082,224.078,224.063,224.047,224.097,224.094,224.144,224.193,224.184,224.181,224.231,224.281,224.271,224.262,224.312,224.362,224.412,224.462,224.512,224.562,224.611,224.661,224.711,224.717,224.766,224.816,224.866,224.857,224.847,224.897,224.881,224.865,224.841,224.831,224.822,224.872,224.855,224.905,224.955,225.005,225.054,225.045,225.045,225.046,225.096,225.146,225.195,225.245,225.295,225.345,225.394,225.330,225.380,225.430,225.480,225.529,225.579,225.569,225.581,225.630,225.680,225.681,225.730,225.714,225.703,225.753,225.803,225.803,225.853,225.902,225.952,225.952,225.942,225.992,226.041,226.046,226.036,226.031,226.014,226.063,226.053,226.102,226.098,226.147,226.142,226.192,226.192,226.120,226.060,226.110,226.159,226.209,226.258,226.308,226.303,226.352,226.356,226.406,226.340,226.286,226.335,226.384,226.434,226.434,226.483,226.417,226.417,226.466,226.516,226.565,226.573,226.573,226.622,226.506,226.556,226.544,226.594,226.643,226.692,226.674,226.663,226.613,226.662,226.711,226.760,226.760,226.809,226.858,226.907,226.957,226.951,227.000,226.989,226.992,226.991,227.041,227.035,226.973,226.962,227.011,227.060,227.002,227.052,227.101,227.095,227.144,227.193,227.242,227.230,227.279,227.267,227.274,227.323,227.312,227.361,227.364,227.352,227.305,227.354,227.403,227.452,227.445,227.494,227.543,227.592,227.641,227.640,227.689,227.616,227.609,227.547,227.596,227.645,227.693,227.641,227.690,227.739,227.788,227.781,227.830,227.879,227.872,227.875,227.862,227.843,227.836,227.839,227.826,227.807,227.856,227.904,227.892,227.894,227.901,227.949,227.943,227.991,228.040,228.089,228.082,228.130,228.129,228.131,228.180,228.167,228.118,228.120,228.051,228.100,228.102,228.151,228.199,228.248,228.250,228.186,228.235,228.283,228.263,228.256,228.304,228.235,228.222,228.219,228.268,228.316,228.303,228.290,228.223,228.271,228.269,228.317,228.319,228.367,228.416,228.464,228.513,228.505,228.491,228.471,228.457,228.459,228.507,228.499,228.443,228.422,228.470,228.519,228.567,228.615,228.607,228.599,228.648,228.588,228.574,228.560,228.609,228.657,228.705,228.753,228.750,228.742,228.790,228.839,228.887,228.935,228.983,229.032,229.080,229.128,229.176,229.224,229.160,229.208,229.199,229.196,229.188,229.189,229.237,229.223,229.271,229.319,229.367,229.352,229.401,229.449,229.497,229.545,229.593,229.641,229.689,229.738,229.729,229.777,229.774,229.774,229.823,229.871,229.919,229.967,230.015,229.948,229.997,229.898,229.895,229.891,229.939,229.987,229.992,230.040,230.036,230.027,230.075,230.123,230.171,230.162,230.210,230.258,230.306,230.306,230.302,230.350,230.398,230.446,230.494,230.542,230.476,230.423,230.413,230.461,230.328,230.376,230.424,230.414,230.415,230.291,230.339,230.387,230.435,230.425,230.409,230.457,230.505,230.553,230.601,230.591,230.523,230.527,230.517,230.565,230.497,230.545,230.592,230.530,230.578,230.625,230.562,230.609,230.530,230.514,230.504,230.441,230.489,230.536,230.584,230.632,230.627,230.674,230.658,230.589,230.637,230.684,230.610,230.658,230.653,230.700,230.695,230.651,230.698,230.746,230.793,230.783,230.738,230.733,230.780,230.784,230.831,230.773,230.821,230.804,230.851,230.841,230.830,230.767,230.702,230.749,230.796,230.844,230.891,230.938,230.928,230.975,231.022,231.070,231.117,231.164,231.211,231.259,231.258,231.305,231.294,231.341,231.344,231.343,231.342,231.273,231.262,231.309,231.245,231.292,231.339,231.387,231.278,231.325,231.202,231.191,231.180,231.162,231.151,231.198,231.245,231.239,231.175,231.222,231.215,231.222,231.215,231.262,231.204,231.251,231.239,231.286,231.333,231.263,231.310,231.292,231.182,231.229,231.276,231.323,231.305,231.352,231.346,231.339,231.386,231.433,231.431,231.478,231.525,231.572,231.618,231.665,231.677,231.541,231.534,231.581,231.628,231.675,231.663,231.651,231.697,231.744,231.732,231.779,231.767,231.657,231.658,231.705,231.752,231.799,231.845,231.833,231.880,231.926,231.973,231.966,232.013,231.947,231.890,231.839,231.781,231.738,231.784,231.831,231.829,231.875,231.922,231.968,231.956,232.002,232.049,231.889,231.881,231.928,231.861,231.858,231.905,231.951,231.998,231.979,231.966,232.012,232.059,232.105,232.086,232.087,232.133,232.180,232.172,232.173};
double b2[] = {118.948,118.971,118.994,119.053,119.113,119.130,119.153,119.212,119.235,119.265,119.101,119.160,119.219,119.246,119.268,119.327,119.353,119.413,119.472,119.498,119.524,119.517,119.534,119.556,119.615,119.674,119.733,119.726,119.714,119.773,119.728,119.787,119.846,119.863,119.921,119.943,120.002,120.061,120.120,120.179,120.238,120.226,120.285,120.344,120.403,120.319,120.303,120.324,120.350,120.341,120.362,120.349,120.408,120.467,120.431,120.490,120.524,120.515,120.574,120.557,120.615,120.674,120.705,120.730,120.751,120.766,120.794,120.819,120.844,120.868,120.897,120.925,120.907,120.965,120.980,121.039,121.063,121.017,121.010,121.068,121.062,121.120,121.140,121.198,121.218,121.276,121.334,121.392,121.416,121.376,121.403,121.461,121.481,121.539,121.597,121.655,121.675,121.733,121.791,121.810,121.830,121.888,121.946,121.891,121.914,121.972,121.996,121.982,122.040,122.098,122.133,122.191,122.249,122.185,122.243,122.300,122.327,122.385,122.443,122.501,122.520,122.577,122.635,122.658,122.716,122.700,122.758,122.737,122.794,122.852,122.910,122.967,122.990,123.009,123.066,123.046,123.075,123.065,123.092,123.149,123.172,123.162,123.219,123.277,123.295,123.352,123.410,123.432,123.458,123.485,123.542,123.599,123.617,123.675,123.704,123.761,123.784,123.841,123.859,123.841,123.898,123.881,123.903,123.960,124.017,124.039,124.097,124.128,124.146,124.203,124.232,124.289,124.274,124.220,124.277,124.334,124.356,124.413,124.442,124.499,124.556,124.584,124.596,124.617,124.674,124.731,124.789,124.846,124.903,124.960,124.985,125.042,125.063,125.080,125.097,125.118,125.175,125.232,125.253,125.269,125.326,125.343,125.400,125.385,125.442,125.458,125.418,125.475,125.531,125.588,125.645,125.666,125.682,125.703,125.759,125.784,125.800,125.816,125.832,125.889,125.945,126.002,126.059,126.116,126.172,126.188,126.212,126.233,126.217,126.273,126.293,126.273,126.259,126.279,126.335,126.392,126.449,126.446,126.502,126.493,126.476,126.496,126.487,126.543,126.533,126.438,126.494,126.550,126.607,126.663,126.719,126.739,126.795,126.852,126.793,126.849,126.905,126.962,126.976,126.996,127.052,127.075,127.090,127.146,127.127,127.183,127.206,127.263,127.319,127.338,127.283,127.339,127.395,127.421,127.477,127.500,127.556,127.612,127.638,127.661,127.679,127.735,127.791,127.847,127.861,127.917,127.936,127.925,127.981,127.999,128.025,128.081,128.137,128.193,128.135,128.191,128.247,128.303,128.321,128.350,128.405,128.461,128.517,128.546,128.564,128.619,128.576,128.594,128.613,128.668,128.686,128.742,128.798,128.853,128.875,128.897,128.953,129.008,129.064,129.082,129.100,129.155,129.173,129.229,129.242,129.297,129.276,129.301,129.322,129.378,129.434,129.416,129.333,129.350,129.368,129.385,129.440,129.453,129.474,129.495,129.512,129.568,129.623,129.653,129.708,129.764,129.781,129.836,129.891,129.947,129.968,129.919,129.902,129.957,129.974,129.947,130.002,129.992,130.047,130.102,130.157,130.213,130.268,130.323,130.378,130.399,130.410,130.427,130.482,130.537,130.592,130.647,130.702,130.723,130.743,130.767,130.822,130.842,130.858,130.879,130.934,130.989,131.044,131.016,131.071,131.126,131.142,131.165,131.186,131.206,131.260,131.315,131.370,131.386,131.441,131.461,131.484,131.539,131.594,131.649,131.669,131.724,131.778,131.833,131.857,131.872,131.927,131.982,131.997,131.988,131.999,132.014,132.069,132.124,132.178,132.233,132.288,132.307,132.362,132.377,132.432,132.447,132.502,132.517,132.540,132.555,132.609,132.664,132.719,132.773,132.756,132.811,132.830,132.849,132.864,132.919,132.973,132.948,132.931,132.986,133.000,133.055,133.110,133.128,133.143,133.197,133.184,133.173,133.188,133.206,133.225,133.247,133.229,133.254,133.309,133.327,133.381,133.436,133.490,133.428,133.482,133.537,133.522,133.456,133.465,133.401,133.423,133.477,133.490,133.545,133.530,133.584,133.638,133.548,133.602,133.656,133.710,133.735,133.717,133.689,133.743,133.797,133.851,133.905,133.882,133.903,133.957,133.978,134.032,134.086,134.140,134.080,134.134,134.155,134.147,134.160,134.213,134.267,134.284,134.308,134.362,134.416,134.399,134.382,134.399,134.379,134.433,134.487,134.540,134.557,134.611,134.591,134.566,134.590,134.644,134.697,134.714,134.701,134.754,134.730,134.746,134.736,134.723,134.776,134.830,134.850,134.870,134.923,134.903,134.956,135.010,135.063,135.116,135.029,135.045,135.099,135.152,135.205,135.258,135.270,135.286,135.275,135.328,135.344,135.360,135.414,135.430,135.483,135.536,135.552,135.605,135.658,135.678,135.694,135.705,135.683,135.694,135.747,135.725,135.736,135.789,135.808,135.820,135.873,135.854,135.870,135.885,135.792,135.807,135.826,135.879,135.898,135.951,136.004,136.057,136.076,136.129,136.182,136.197,136.250,136.302,136.355,136.408,136.430,136.379,136.398,136.420,136.472,136.483,136.535,136.516,136.531,136.546,136.599,136.609,136.627,136.680,136.664,136.717,136.770,136.791,136.844,136.831,136.884,136.936,136.989,137.042,137.094,137.147,137.161,137.214,137.266,137.281,137.295,137.317,137.258,137.236,137.289,137.267,137.281,137.267,137.250,137.302,137.316,137.334,137.386,137.439,137.424,137.374,137.392,137.371,137.392,137.444,137.458,137.471,137.524,137.537,137.589,137.642,137.694,137.746,137.798,137.768,137.794,137.776,137.800,137.817,137.869,137.895,137.947,137.999,138.051,138.104,138.156,138.208,138.260,138.273,138.260,138.312,138.364,138.381,138.394,138.446,138.498,138.511,138.528,138.580,138.632,138.602,138.622,138.674,138.690,138.711,138.734,138.785,138.837,138.889,138.909,138.917,138.886,138.938,138.955,138.963,138.983,139.034,139.042,139.094,139.063,139.079,139.131,139.143,139.156,139.207,139.149,139.117,139.169,139.185,139.237,139.288,139.268,139.252,139.225,139.276,139.328,139.379,139.431,139.450,139.466,139.478,139.530,139.581,139.524,139.576,139.627,139.678,139.730,139.781,139.833,139.852,139.903,139.910,139.962,139.981,139.957,140.008,140.059,140.111,140.162,140.178,140.153,140.205,140.216,140.267,140.279,140.258,140.310,140.361,140.412,140.463,140.515,140.526,140.577,140.599,140.581,140.633,140.584,140.636,140.687,140.738,140.789,140.808,140.859,140.804,140.822,140.801,140.852,140.867,140.918,140.933,140.984,141.035,141.086,141.097,141.148,141.130,141.154,141.205,141.256,141.307,141.358,141.368,141.419,141.470,141.481,141.491,141.506,141.557,141.608,141.659,141.710,141.728,141.624,141.634,141.627,141.637,141.688,141.698,141.712,141.690,141.741,141.792,141.802,141.852,141.903,141.885,141.936,141.987,141.977,142.028,141.959,142.010,142.060,142.003,142.054,142.023,142.073,142.050,142.101,142.151,142.165,142.179,142.159,142.172,142.189,142.240,142.254,142.304,142.355,142.405,142.456,142.476,142.496,142.546,142.597,142.614,142.664,142.715,142.765,142.774,142.788,142.838,142.851,142.868,142.918,142.941,142.991,143.042,143.092,143.143,143.193,143.243,143.294,143.311,143.361,143.411,143.462,143.512,143.563,143.548,143.599,143.649,143.700,143.750,143.691,143.742,143.792,143.808,143.821,143.834,143.847,143.897,143.872,143.922,143.935,143.985,143.929,143.979,143.992,144.008,144.030,144.080,144.130,144.112,144.124,144.174,144.145,144.129,144.141,144.153,144.203,144.253,144.303,144.353,144.327,144.346,144.396,144.446,144.496,144.546,144.596,144.608,144.658,144.670,144.686,144.736,144.786,144.794,144.844,144.855,144.863,144.875,144.898,144.948,144.998,145.010,145.022,145.029,145.079,145.129,145.179,145.229,145.241,145.290,145.340,145.355,145.405,145.421,145.470,145.443,145.493,145.508,145.558,145.607,145.580,145.630,145.641,145.691,145.706,145.755,145.735,145.747,145.796,145.846,145.861,145.879,145.862,145.877,145.891,145.871,145.885,145.892,145.942,145.991,146.009,146.059,146.079,146.090,146.140,146.157,146.207,146.213,146.196,146.177,146.195,146.244,146.259,146.308,146.322,146.337,146.386,146.436,146.446,146.496,146.479,146.493,146.543,146.592,146.545,146.594,146.644,146.654,146.668,146.717,146.731,146.781,146.830,146.840,146.819,146.868,146.878,146.928,146.947,146.892,146.942,146.991,147.001,147.015,146.950,146.999,147.048,147.062,147.111,147.160,147.177,147.226,147.275,147.324,147.374,147.423,147.393,147.442,147.456,147.505,147.554,147.603,147.652,147.701,147.750,147.800,147.732,147.782,147.831,147.880,147.929,147.948,147.997,147.974,147.983,147.956,147.980,147.960,147.973,147.989,148.038,148.051,148.100,148.105,148.154,148.203,148.252,148.265,148.313,148.286,148.335,148.354,148.327,148.376,148.349,148.361,148.410,148.426,148.475,148.484,148.533,148.541,148.560,148.579,148.591,148.604,148.652,148.661,148.710,148.759,148.807,148.856,148.838,148.887,148.899,148.838,148.802,148.729,148.705,148.754,148.711,148.723,148.772,148.820,148.869,148.881,148.899,148.947,148.996,149.044,149.056,149.105,149.125,149.133,149.145,149.157,149.132,149.136,149.184,149.233,149.213,149.228,149.276,149.256,149.304,149.282,149.290,149.338,149.387,149.435,149.450,149.461,149.476,149.450,149.498,149.547,149.595,149.643,149.692,149.712,149.723,149.771,149.820,149.868,149.916,149.964,149.979,150.027,150.075,150.124,150.172,150.220,150.268,150.184,150.191,150.240,150.189,150.159,150.207,150.215,150.263,150.277,150.294,150.301,150.349,150.360,150.408,150.419,150.433,150.481,150.458,150.469,150.475,150.441,150.489,150.496,150.506,150.520,150.534,150.582,150.596,150.606,150.620,150.668,150.685,150.733,150.709,150.757,150.805,150.853,150.901,150.948,150.996,150.972,151.020,151.068,151.028,151.076,151.124,151.137,151.185,151.150,151.198,151.245,151.293,151.307,151.354,151.402,151.416,151.408,151.456,151.477,151.525,151.573,151.620,151.668,151.716,151.763,151.811,151.779,151.827,151.840,151.888,151.935,151.941,151.989,152.037,152.084,152.132,152.180,152.227,152.237,152.247,152.294,152.342,152.390,152.437,152.485,152.490,152.465,152.513,152.560,152.608,152.656,152.607,152.620,152.639,152.686,152.691,152.739,152.744,152.792,152.839,152.849,152.820,152.825,152.840,152.859,152.906,152.954,153.001,152.968,152.986,153.033,153.081,153.096,153.144,153.191,153.200,153.248,153.295,153.272,153.256,153.271,153.319,153.334,153.381,153.429,153.476,153.485,153.494,153.541,153.588,153.636,153.683,153.730,153.746,153.793,153.840,153.888,153.935,153.982,153.997,154.045,154.053,154.100,154.148,154.156,154.165,154.212,154.259,154.268,154.315,154.333,154.348,154.360,154.371,154.376,154.384,154.431,154.478,154.460,154.508,154.522,154.502,154.487,154.491,154.538,154.585,154.632,154.679,154.726,154.738,154.785,154.728,154.775,154.783,154.794,154.841,154.858,154.905,154.952,154.999,155.007,155.054,155.101,155.148,155.156,155.203,155.250,155.179,155.226,155.237,155.248,155.295,155.342,155.389,155.328,155.375,155.383,155.400,155.447,155.425,155.472,155.483,155.530,155.507,155.510,155.521,155.568,155.535,155.582,155.629,155.675,155.722,155.697,155.744,155.754,155.801,155.848,155.895,155.942,155.988,156.035,156.082,156.089,156.136,156.182,156.185,156.196,156.209,156.256,156.303,156.317,156.363,156.410,156.457,156.423,156.394,156.440,156.487,156.534,156.580,156.583,156.553,156.600,156.646,156.626,156.633,156.640,156.646,156.653,156.699,156.706,156.752,156.799,156.845,156.892,156.938,156.952,156.998,157.011,157.030,157.076,157.123,157.125,157.143,157.190,157.200,157.246,157.259,157.225,157.272,157.318,157.365,157.371,157.349,157.355,157.368,157.414,157.460,157.466,157.513,157.451,157.457,157.504,157.509,157.519,157.525,157.501,157.547,157.593,157.562,157.575,157.621,157.667,157.714,157.760,157.769,157.775,157.821,157.834,157.812,157.821,157.756,157.768,157.777,157.824,157.870,157.879,157.867,157.913,157.959,158.005,158.051,158.057,158.103,158.149,158.171,158.217,158.263,158.234,158.243,158.289,158.301,158.306,158.352,158.398,158.416,158.421,158.433,158.479,158.491,158.503,158.549,158.595,158.641,158.649,158.658,158.704,158.750,158.755,158.801,158.847,158.893,158.897,158.943,158.958,159.004,159.019,159.064,159.110,159.087,159.133,159.179,159.194,159.202,159.210,159.219,159.265,159.244,159.217,159.229,159.274,159.279,159.249,159.222,159.230,159.247,159.209,159.255,159.301,159.346,159.392,159.403,159.411,159.457,159.476,159.401,159.446,159.450,159.496,159.500,159.546,159.591,159.599,159.645,159.690,159.701,159.747,159.793,159.797,159.842,159.888,159.933,159.979,160.025,160.070,160.116,160.092,160.100,160.107,160.111,160.118,160.126,160.171,160.175,160.179,160.182,160.228,160.241,160.287,160.290,160.298,160.305,160.312,160.319,160.365,160.364,160.409,160.416,160.462,160.469,160.514,160.525,160.570,160.577,160.623,160.668,160.686,160.658,160.665,160.710,160.756,160.763,160.781,160.826,160.871,160.917,160.935,160.938,160.983,160.990,160.962,161.007,161.022,161.068,161.113,161.123,161.101,161.146,161.191,161.207,161.252,161.259,161.304,161.349,161.394,161.404,161.411,161.417,161.394,161.439,161.484,161.491,161.536,161.478,161.488,161.533,161.510,161.516,161.561,161.606,161.626,161.632,161.677,161.722,161.686,161.692,161.698,161.743,161.788,161.833,161.843,161.849,161.894,161.939,161.984,162.029,162.074,162.086,162.103,162.109,162.124,162.094,162.139,162.184,162.229,162.274,162.241,162.286,162.331,162.340,162.349,162.394,162.403,162.448,162.493,162.499,162.508,162.517,162.562,162.571,162.616,162.660,162.705,162.645,162.659,162.622,162.631,162.675,162.720,162.729,162.741,162.746,162.791,162.803,162.847,162.853,162.822,162.867,162.881,162.926,162.971,162.979,163.024,163.008,163.013,163.058,163.102,163.107,163.116,163.161,163.169,163.214,163.258,163.303,163.272,163.280,163.252,163.297,163.342,163.350,163.323,163.328,163.372,163.417,163.421,163.466,163.511,163.555,163.556,163.561,163.569,163.613,163.658,163.702,163.721,163.729,163.740,163.784,163.829,163.837,163.845,163.889,163.900,163.908,163.953,163.997,164.008,164.013,164.024,164.031,164.032,164.045,164.053,164.098,164.035,164.079,164.124,164.097,164.070,164.078,164.086,164.090,164.061,164.038,164.082,164.054,164.058,164.058,164.102,164.076,164.120,164.096,164.140,164.151,164.158,164.202,164.210,164.223,164.230,164.234,164.244,164.288,164.299,164.306,164.350,164.394,164.438,164.445,164.452,164.496,164.541,164.585,164.629,164.673,164.646,164.649,164.693,164.737,164.781,164.825,164.869,164.876,164.920,164.964,165.008,165.052,165.056,165.066,165.076,165.120,165.164,165.130,165.099,165.106,165.150,165.194,165.163,165.207,165.210,165.220,165.264,165.234,165.237,165.168,165.211,165.255,165.299,165.302,165.346,165.278,165.246,165.256,165.300,165.343,165.350,165.394,165.437,165.481,165.480,165.524,165.567,165.611,165.655,165.698,165.742,165.786,165.789,165.832,165.876,165.891,165.934,165.978,166.022,166.065,166.109,166.153,166.155,166.162,166.171,166.214,166.224,166.267,166.232,166.276,166.278,166.322,166.366,166.409,166.418,166.462,166.474,166.483,166.526,166.570,166.544,166.588,166.631,166.637,166.643,166.686,166.730,166.710,166.715,166.759,166.761,166.804,166.816,166.860,166.831,166.874,166.918,166.891,166.900,166.943,166.987,167.030,167.074,167.045,167.046,167.090,167.133,167.177,167.182,167.191,167.234,167.250,167.294,167.337,167.342,167.386,167.429,167.441,167.484,167.486,167.529,167.429,167.473,167.516,167.495,167.503,167.546,167.590,167.633,167.676,167.687,167.654,167.698,167.741,167.784,167.789,167.803,167.808,167.851,167.894,167.938,167.981,168.024,168.067,168.111,168.154,168.197,168.241,168.284,168.327,168.370,168.414,168.457,168.462,168.505,168.513,168.556,168.564,168.575,168.618,168.662,168.637,168.680,168.723,168.767,168.810,168.747,168.790,168.798,168.841,168.851,168.859,168.902,168.945,168.946,168.951,168.958,168.963,168.967,168.980,168.981,169.024,169.067,169.042,169.052,168.991,168.995,169.038,169.081,169.124,169.135,169.178,169.185,169.228,169.271,169.314,169.318,169.290,169.333,169.340,169.344,169.387,169.430,169.473,169.516,169.559,169.560,169.603,169.607,169.607,169.650,169.662,169.705,169.705,169.748,169.791,169.834,169.877,169.920,169.884,169.894,169.859,169.902,169.909,169.952,169.886,169.929,169.939,169.982,170.025,170.034,170.041,170.084,170.088,170.130,170.071,170.114,170.157,170.200,170.242,170.285,170.289,170.259,170.302,170.344,170.312,170.311,170.196,170.199,170.242,170.285,170.284,170.327,170.369,170.376,170.419,170.435,170.478,170.447,170.450,170.460,170.472,170.514,170.557,170.599,170.555,170.562,170.565,170.607,170.574,170.580,170.623,170.665,170.708,170.750,170.793,170.727,170.770,170.776,170.818,170.755,170.757,170.800,170.806,170.812,170.784,170.827,170.836,170.808,170.780,170.792,170.834,170.845,170.808,170.720,170.763,170.776,170.735,170.777,170.820,170.862,170.904,170.946,170.989,171.031,171.006,171.048,171.090,171.133,171.144,171.113,171.155,171.157,171.089,171.131,171.142,171.184,171.193,171.235,171.248,171.259,171.301,171.344,171.352,171.360,171.402,171.408,171.450,171.492,171.494,171.473,171.515,171.517,171.528,171.570,171.583,171.547,171.589,171.514,171.556,171.598,171.606,171.611,171.653,171.655,171.663,171.673,171.715,171.683,171.725,171.767,171.809,171.851,171.785,171.759,171.761,171.803,171.815,171.857,171.865,171.833,171.834,171.795,171.773,171.814,171.784,171.826,171.868,171.910,171.952,171.993,171.995,171.999,172.041,172.042,172.084,172.126,172.099,172.141,172.151,172.163,172.176,172.218,172.259,172.260,172.302,172.344,172.308,172.322,172.364,172.374,172.384,172.385,172.426,172.468,172.510,172.551,172.593,172.597,172.639,172.602,172.610,172.614,172.655,172.663,172.629,172.636,172.678,172.720,172.761,172.803,172.807,172.849,172.890,172.932,172.973,172.988,173.029,173.071,173.075,173.079,173.041,173.045,173.049,173.012,173.016,173.057,173.099,173.140,173.109,173.150,173.192,173.192,173.234,173.237,173.203,173.244,173.286,173.327,173.331,173.275,173.284,173.284,173.325,173.367,173.329,173.370,173.412,173.418,173.418,173.422,173.463,173.505,173.514,173.555,173.562,173.603,173.606,173.610,173.609,173.616,173.657,173.615,173.657,173.666,173.672,173.713,173.755,173.649,173.652,173.655,173.590,173.631,173.672,173.713,173.716,173.732,173.773,173.782,173.790,173.831,173.873,173.914,173.955,173.996,174.005,174.011,174.052,174.093,174.134,174.176,174.217,174.228,174.198,174.239,174.174,174.097,174.138,174.146,174.149,174.152,174.193,174.234,174.275,174.241,174.222,174.192,174.197,174.208,174.214,174.213,174.254,174.295,174.300,174.306,174.347,174.349,174.390,174.431,174.472,174.483,174.414,174.455,174.495,174.536,174.577,174.618,174.626,174.667,174.708,174.749,174.790,174.801,174.842,174.847,174.888,174.929,174.970,175.010,175.013,175.053,175.094,175.025,175.066,175.071,175.112,175.114,175.155,175.195,175.132,175.173,175.175,175.180,175.221,175.222,175.263,175.304,175.309,175.350,175.391,175.431,175.472,175.477,175.518,175.523,175.564,175.569,175.545,175.550,175.591,175.592,175.594,175.635,175.612,175.619,175.621,175.661,175.702,175.704,175.744,175.721,175.762,175.802,175.843,175.884,175.846,175.829,175.831,175.871,175.912,175.953,175.993,175.959,175.999,176.040,176.044,176.046,176.086,176.127,176.168,176.172,176.213,176.253,176.263,176.303,176.344,176.345,176.350,176.354,176.355,176.396,176.369,176.410,176.414,176.418,176.459,176.429,176.433,176.473,176.480,176.521,176.528,176.568,176.609,176.649,176.690,176.694,176.662,176.702,176.742,176.783,176.823,176.791,176.831,176.838,176.878,176.919,176.959,177.000,176.969,177.010,177.019,177.059,177.063,177.064,177.104,177.108,177.109,177.149,177.119,177.159,177.163,177.203,177.207,177.248,177.254,177.294,177.335,177.375,177.376,177.376,177.382,177.389,177.389,177.430,177.433,177.473,177.514,177.517,177.558,177.598,177.558,177.598,177.607,177.647,177.687,177.696,177.736,177.777,177.817,177.857,177.897,177.898,177.904,177.944,177.984,177.984,178.025,178.065,178.105,178.105,178.145,178.148,178.149,178.149,178.189,178.192,178.232,178.272,178.312,178.321,178.361,178.367,178.339,178.379,178.419,178.422,178.462,178.502,178.542,178.545,178.517,178.557,178.557,178.597,178.637,178.677,178.677,178.717,178.757,178.797,178.800,178.735,178.703,178.709,178.712,178.717,178.757,178.797,178.837,178.877,178.883,178.889,178.929,178.969,179.009,178.979,179.019,179.022,179.062,179.065,179.105,179.145,179.150,179.149,179.149,179.189,179.194,179.234,179.274,179.277,179.282,179.322,179.362,179.364,179.367,179.407,179.446,179.486,179.526,179.566,179.606,179.646,179.686,179.726,179.736,179.776,179.816,179.856,179.858,179.860,179.900,179.899,179.898,179.893,179.896,179.898,179.938,179.937,179.976,180.016,180.056,180.096,180.098,180.106,180.113,180.153,180.193,180.233,180.272,180.312,180.352,180.392,180.359,180.399,180.439,180.478,180.518,180.558,180.560,180.574,180.613,180.653,180.660,180.700,180.699,180.701,180.740,180.780,180.788,180.827,180.867,180.907,180.914,180.916,180.956,180.995,181.005,181.007,181.011,181.010,181.049,181.051,181.091,181.095,181.135,181.140,181.179,181.186,181.150,181.119,181.158,181.198,181.237,181.277,181.317,181.321,181.361,181.370,181.410,181.376,181.348,181.387,181.427,181.466,181.473,181.513,181.479,181.486,181.525,181.565,181.605,181.616,181.623,181.662,181.595,181.635,181.636,181.676,181.715,181.755,181.753,181.754,181.728,181.767,181.807,181.846,181.853,181.892,181.932,181.971,182.011,182.015,182.054,182.055,182.064,182.071,182.110,182.114,182.082,182.083,182.122,182.162,182.132,182.171,182.211,182.215,182.254,182.293,182.333,182.334,182.373,182.374,182.385,182.424,182.425,182.464,182.473,182.474,182.449,182.488,182.528,182.567,182.571,182.610,182.649,182.689,182.728,182.734,182.774,182.735,182.739,182.706,182.746,182.785,182.824,182.797,182.836,182.875,182.915,182.918,182.957,182.996,183.000,183.008,183.009,183.006,183.009,183.017,183.018,183.014,183.054,183.093,183.093,183.101,183.112,183.151,183.154,183.193,183.232,183.272,183.275,183.314,183.320,183.328,183.367,183.367,183.342,183.350,183.314,183.353,183.361,183.400,183.439,183.478,183.486,183.453,183.492,183.531,183.528,183.531,183.570,183.533,183.533,183.539,183.578,183.617,183.616,183.616,183.581,183.620,183.626,183.665,183.673,183.712,183.751,183.790,183.829,183.831,183.831,183.827,183.827,183.834,183.873,183.876,183.846,183.842,183.881,183.920,183.959,183.998,184.001,184.003,184.042,184.011,184.010,184.009,184.048,184.087,184.126,184.165,184.170,184.172,184.211,184.250,184.289,184.328,184.367,184.405,184.444,184.483,184.522,184.561,184.526,184.565,184.568,184.572,184.575,184.582,184.621,184.620,184.659,184.697,184.736,184.735,184.774,184.813,184.852,184.890,184.929,184.968,185.007,185.046,185.048,185.086,185.091,185.098,185.137,185.176,185.215,185.253,185.292,185.257,185.296,185.237,185.242,185.246,185.285,185.324,185.333,185.372,185.376,185.378,185.417,185.455,185.494,185.496,185.535,185.573,185.612,185.619,185.623,185.662,185.701,185.739,185.778,185.817,185.781,185.753,185.755,185.794,185.717,185.755,185.794,185.796,185.802,185.731,185.769,185.808,185.846,185.848,185.846,185.885,185.923,185.962,186.000,186.002,185.966,185.975,185.976,186.014,185.978,186.017,186.055,186.022,186.061,186.099,186.065,186.104,186.062,186.060,186.061,186.028,186.066,186.104,186.143,186.181,186.185,186.224,186.222,186.185,186.223,186.262,186.222,186.261,186.265,186.303,186.307,186.283,186.321,186.360,186.398,186.399,186.375,186.379,186.417,186.426,186.464,186.433,186.471,186.469,186.507,186.508,186.509,186.475,186.440,186.479,186.517,186.555,186.593,186.632,186.632,186.670,186.709,186.747,186.785,186.823,186.862,186.900,186.906,186.944,186.945,186.983,186.991,186.997,187.003,186.965,186.966,187.004,186.970,187.008,187.046,187.084,187.020,187.058,186.986,186.986,186.986,186.983,186.984,187.022,187.060,187.063,187.028,187.066,187.070,187.079,187.082,187.120,187.089,187.127,187.127,187.165,187.203,187.166,187.204,187.201,187.135,187.173,187.211,187.249,187.246,187.284,187.287,187.290,187.328,187.366,187.371,187.409,187.447,187.485,187.523,187.561,187.574,187.495,187.497,187.535,187.573,187.611,187.611,187.611,187.649,187.686,187.686,187.724,187.724,187.658,187.666,187.703,187.741,187.779,187.817,187.817,187.854,187.892,187.930,187.933,187.971,187.935,187.904,187.876,187.845,187.822,187.860,187.897,187.902,187.940,187.978,188.016,188.015,188.053,188.091,187.991,187.994,188.031,187.995,188.000,188.038,188.075,188.113,188.109,188.108,188.146,188.184,188.221,188.218,188.224,188.262,188.300,188.302,188.309};
const int N = 1050;
const int LAMBDA = 7000;

int n, m;
set<int> e[N];
int f[N];
int id[N];
int Find(int x) { return x == f[x] ? x : f[x] = Find(f[x]); }

bool is_con(int u, int v) {
    int fu = Find(u), fv = Find(v);
    return fu == fv;
}

void connect(int u, int v) {
    int fu = Find(u), fv = Find(v);
    if (fu != fv)
        f[fv] = fu;
}

using pii = pair<int, int>;

void work_mark() {
    for (int i = 1; i <= n; i++)
        id[i] = i;

    for (int i = 1; i <= n; i++)
        for (auto v : e[i])
            connect(i, v);

    int cnt = 5;
    sort(id + 1, id + n + 1, [](auto x, auto y) {
        return e[x].size() > e[y].size();
    });

    int u = id[1];
    vector<pii> vec;

    for (int i = 1; i <= n; i++) {
        if (u == i)
            continue;
        if (e[u].find(i) == e[u].end()) {
            cnt--;
            vec.emplace_back(u, i);
            if (cnt == 0) break;
        }
    }

    cout << "mark\n";
    cout << vec.size() << "\n";
    for (auto [u, v] : vec) {
        cout << u << " " << v << "\n";
    }
}

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= m; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        e[u].insert(v);
        e[v].insert(u);
    }

    int mx = 0;
    for (int i = 1; i <= n; i++)
        mx = max(mx, (int)e[i].size());

    // cerr << "isolate: " << isolate << endl;
    double val = (double)m / mx;
    if (abs(val - b2[m - 2000]) * 2 < abs(val - b1[m - 2000])) {
        cout << "ok" << endl;
        return 0;
    }

    work_mark();

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4060kb

input:

1000 3560
603 151
415 20
102 569
895 552
678 734
24 614
689 518
440 223
751 919
223 433
711 551
502 634
706 583
812 501
514 535
780 751
720 530
532 384
888 139
864 791
292 675
171 881
30 592
464 557
280 299
654 650
894 335
250 532
792 10
83 969
118 771
579 300
852 983
243 940
957 939
817 889
911 319...

output:

mark
5
733 1
733 2
733 3
733 4
733 5

input:

1000 3565
721 353
295 222
429 542
534 909
682 141
706 833
746 181
656 841
184 286
392 102
86 259
643 633
37 355
180 790
484 763
209 250
693 401
224 873
974 302
521 380
368 691
676 977
920 112
175 831
16 526
692 125
654 102
70 757
464 840
87 733
956 373
600 137
178 201
182 394
201 34
975 583
557 937
...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 1ms
memory: 4200kb

input:

1000 2000
457 335
160 497
464 992
892 255
853 3
308 301
970 363
541 299
89 418
425 128
626 827
603 854
484 874
755 295
607 483
798 552
356 850
320 357
254 940
675 901
168 525
301 636
520 555
773 910
343 701
889 966
218 529
909 950
71 64
682 284
424 138
721 792
670 544
386 72
654 909
725 235
592 437
...

output:

mark
5
747 1
747 2
747 3
747 4
747 5

input:

1000 2005
711 181
320 426
386 503
377 826
97 233
792 231
1 993
440 112
532 381
81 879
505 764
37 6
935 217
424 667
252 673
751 756
178 529
731 827
689 39
764 431
882 331
763 804
727 755
904 500
999 663
53 985
564 74
863 90
543 99
25 858
528 824
411 674
705 758
569 980
414 78
164 502
633 94
50 924
51...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 2ms
memory: 4436kb

input:

1000 5000
449 632
597 26
701 322
249 190
411 770
666 596
989 995
112 861
445 818
544 659
24 680
739 593
344 439
193 932
600 526
574 869
216 918
716 793
259 686
555 993
255 578
659 271
328 524
729 672
39 771
241 866
27 790
417 109
56 403
338 299
387 232
280 306
589 794
833 419
900 802
54 697
539 807
...

output:

mark
5
869 1
869 2
869 3
869 4
869 5

input:

1000 5005
551 153
467 786
785 219
208 346
802 740
428 127
150 361
435 479
24 121
968 75
699 578
106 119
23 570
128 182
917 352
647 492
128 752
345 228
786 421
13 996
854 465
890 582
471 103
780 461
326 859
516 1
62 839
138 888
321 569
181 533
207 306
5 115
344 252
781 886
629 274
129 462
530 634
843...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 1ms
memory: 4316kb

input:

1000 3156
347 398
792 278
754 442
413 757
391 130
636 625
207 437
81 415
47 974
887 779
524 619
379 894
868 594
653 919
29 117
123 867
632 505
648 147
130 420
495 876
637 659
882 348
462 878
282 646
398 525
419 224
926 448
305 934
855 570
396 345
774 918
336 123
502 491
984 783
845 142
790 594
754 4...

output:

mark
5
115 1
115 2
115 3
115 4
115 5

input:

1000 3161
378 209
409 35
856 354
70 275
706 752
786 22
612 817
712 156
926 271
606 440
919 879
761 982
111 489
856 566
668 1
835 827
7 717
57 286
481 64
166 575
912 865
182 574
853 843
669 210
697 40
840 516
403 962
295 679
245 501
747 434
984 310
827 597
325 695
127 255
643 111
136 517
94 882
59 27...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 1ms
memory: 4060kb

input:

1000 3433
634 21
789 966
541 959
213 381
366 781
107 649
747 122
336 869
222 648
833 972
929 524
712 524
744 525
568 679
634 163
901 501
56 518
128 587
720 117
208 439
860 85
852 168
934 947
34 858
520 568
408 464
232 432
999 504
71 982
957 372
570 436
281 309
410 405
521 275
554 589
4 707
498 148
5...

output:

mark
5
797 1
797 2
797 3
797 4
797 5

input:

1000 3438
246 901
724 301
344 682
342 660
387 898
735 811
18 372
457 390
783 903
563 502
266 521
845 45
607 750
514 238
573 669
13 109
227 300
341 848
446 656
800 435
638 957
40 776
505 114
117 713
978 892
188 541
683 655
311 347
131 959
157 802
86 971
802 441
697 539
844 42
82 305
513 661
97 6
745 ...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 1ms
memory: 4088kb

input:

1000 3057
985 223
432 967
405 822
845 650
893 646
599 718
754 710
333 73
392 355
895 496
200 562
816 36
457 953
9 623
889 662
482 590
249 29
689 694
185 990
285 690
12 323
611 560
903 722
476 86
105 666
441 193
695 640
36 617
840 42
80 527
977 539
606 150
384 585
784 648
919 360
157 532
568 98
995 8...

output:

mark
5
393 1
393 2
393 3
393 4
393 5

input:

1000 3062
308 42
919 747
772 470
49 962
294 380
989 134
596 589
66 334
811 816
733 571
123 849
316 66
990 648
653 416
467 520
22 995
951 446
947 623
3 705
225 73
529 609
17 263
736 986
93 939
706 283
136 971
771 678
212 413
721 356
257 761
695 62
75 314
250 947
262 15
995 567
506 107
191 192
65 274
...

output:

ok

result:

ok all right

Test #7:

score: 100
Accepted
time: 1ms
memory: 4252kb

input:

1000 3085
484 405
841 443
661 315
392 941
355 558
523 394
773 929
673 840
5 707
255 610
744 58
301 794
505 33
668 533
787 945
747 810
803 115
340 900
791 909
596 418
129 491
460 698
156 233
664 502
231 465
795 486
829 102
608 212
253 344
419 557
100 421
321 793
207 302
544 479
33 916
736 129
6 156
9...

output:

mark
5
581 1
581 2
581 3
581 4
581 5

input:

1000 3090
665 821
727 135
787 417
580 168
151 953
533 701
888 479
883 619
596 174
613 554
160 480
7 875
158 144
571 410
990 935
954 743
625 4
52 344
568 778
293 474
247 977
533 863
773 219
31 664
108 860
335 176
477 517
457 453
874 289
577 197
393 385
909 425
843 44
765 772
530 858
330 595
256 61
53...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 2ms
memory: 4420kb

input:

1000 4289
963 66
959 467
930 83
419 699
731 948
702 583
699 245
636 721
859 551
377 251
90 889
286 843
908 47
864 979
223 948
269 684
85 579
162 376
414 255
602 884
65 132
842 907
488 360
553 898
649 249
253 711
675 632
629 446
708 413
819 511
512 113
189 76
242 464
828 261
440 737
643 389
75 907
49...

output:

mark
5
611 1
611 2
611 3
611 4
611 5

input:

1000 4294
30 4
54 929
935 953
570 377
586 368
495 798
933 848
236 163
153 130
610 299
963 338
999 495
636 660
932 18
766 84
445 483
382 832
92 598
74 443
261 218
320 310
668 204
880 344
662 198
752 240
722 628
974 37
444 406
404 955
413 567
67 129
602 33
306 681
781 759
269 887
212 670
538 759
780 9...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 2ms
memory: 4192kb

input:

1000 4763
544 167
316 76
78 841
699 1
645 745
827 262
568 545
595 81
924 561
108 253
397 626
142 967
613 397
723 633
711 259
363 249
5 436
165 88
178 463
734 529
195 324
135 41
1000 136
215 967
371 638
588 753
542 909
633 106
537 852
111 232
303 500
892 461
868 300
772 667
40 172
956 575
613 163
933...

output:

mark
5
240 1
240 2
240 3
240 4
240 5

input:

1000 4768
450 532
910 207
355 103
49 254
17 389
342 809
271 691
824 698
470 80
193 960
380 936
145 907
185 996
554 898
256 333
500 72
278 444
925 941
771 556
596 379
467 116
150 90
70 248
971 78
767 71
429 287
966 2
667 585
470 562
307 352
510 872
902 400
396 746
530 497
638 202
620 729
604 112
640 ...

output:

ok

result:

ok all right

Test #10:

score: 100
Accepted
time: 2ms
memory: 4132kb

input:

1000 4250
747 446
769 425
773 753
217 298
217 4
514 774
752 3
905 857
532 410
224 250
367 33
29 541
809 996
76 960
25 603
532 600
518 304
546 95
735 413
312 476
83 534
157 62
170 836
668 976
244 557
972 860
828 170
975 468
677 714
800 170
530 191
216 930
242 728
318 505
269 162
579 963
769 822
171 4...

output:

mark
5
384 2
384 3
384 4
384 5
384 6

input:

1000 4255
239 864
703 85
233 565
40 260
218 598
590 999
652 991
56 880
378 512
83 743
128 210
512 152
207 979
736 805
600 242
847 8
148 404
394 524
600 888
185 482
27 147
203 920
735 728
432 88
31 42
622 960
984 296
404 61
377 959
344 270
989 578
848 898
133 174
16 398
378 425
385 94
579 380
465 983...

output:

ok

result:

ok all right

Test #11:

score: 100
Accepted
time: 1ms
memory: 4316kb

input:

1000 3336
161 745
81 702
879 347
452 553
809 32
359 925
984 783
558 366
611 89
948 530
565 496
123 348
534 986
991 511
322 407
6 878
20 897
188 150
527 440
487 333
218 572
597 575
308 684
50 780
900 451
763 785
210 682
964 992
811 537
537 167
320 133
523 899
629 732
435 281
826 405
868 567
201 858
2...

output:

mark
5
299 1
299 2
299 3
299 4
299 5

input:

1000 3341
880 836
786 514
307 490
161 10
439 826
600 767
680 532
164 413
296 432
757 7
583 821
519 348
757 820
367 184
806 105
991 384
860 44
29 689
213 502
935 801
516 989
471 480
153 420
389 997
608 975
73 502
635 289
976 82
370 812
476 185
932 30
236 581
791 81
766 679
465 356
521 984
216 921
830...

output:

ok

result:

ok all right

Test #12:

score: 100
Accepted
time: 1ms
memory: 4052kb

input:

1000 3482
910 881
481 989
349 262
963 679
970 752
651 210
86 339
724 310
765 410
118 619
662 351
568 148
292 61
136 385
997 772
210 735
816 310
698 649
581 313
414 280
92 872
965 925
35 930
813 29
617 210
854 940
486 479
412 644
660 623
126 85
664 327
459 165
266 113
108 206
686 660
918 536
173 366
...

output:

mark
5
213 1
213 2
213 3
213 4
213 5

input:

1000 3487
796 927
26 372
212 663
243 269
197 296
688 718
693 671
343 793
179 605
59 147
808 559
594 109
34 71
568 322
56 338
165 878
508 768
461 455
6 771
327 666
599 363
518 720
173 868
260 17
153 653
72 365
98 189
625 812
138 100
601 909
543 328
933 118
539 883
69 987
931 661
436 887
376 261
368 9...

output:

ok

result:

ok all right

Test #13:

score: 100
Accepted
time: 1ms
memory: 4208kb

input:

1000 2141
358 723
692 581
753 295
864 391
984 462
525 271
508 897
739 537
124 933
577 499
863 37
279 622
361 605
454 951
527 837
1 224
641 404
479 220
931 126
182 719
464 451
805 452
529 800
292 689
17 320
728 790
967 41
412 752
276 535
643 636
611 56
802 414
861 603
857 722
1000 584
435 118
266 392...

output:

mark
5
588 1
588 2
588 3
588 4
588 5

input:

1000 2146
42 482
435 67
324 689
821 542
372 998
408 746
842 9
366 960
211 898
433 518
399 745
986 692
943 831
92 121
556 136
414 271
743 304
704 356
407 480
453 625
796 98
288 425
760 299
344 559
435 792
394 761
315 499
215 379
131 938
110 328
491 753
266 719
597 526
515 710
143 215
338 550
308 701
...

output:

ok

result:

ok all right

Test #14:

score: 100
Accepted
time: 1ms
memory: 3996kb

input:

1000 2950
244 361
694 442
547 577
545 866
488 207
888 997
263 45
850 200
30 927
195 510
274 582
467 158
664 667
880 573
522 986
736 375
206 326
999 940
875 609
151 161
602 673
664 200
827 579
12 190
300 249
95 502
951 317
669 243
350 841
692 572
619 302
955 999
480 891
109 779
198 893
105 442
214 14...

output:

mark
5
572 1
572 2
572 3
572 4
572 5

input:

1000 2955
749 585
407 754
910 157
160 759
799 65
818 116
867 14
353 831
816 753
637 496
865 924
204 215
666 760
537 995
256 29
462 578
526 578
713 583
181 541
253 840
931 44
523 488
247 761
857 816
17 751
518 367
541 578
499 59
604 329
307 590
933 975
293 776
248 22
990 475
763 366
607 882
260 541
9...

output:

ok

result:

ok all right

Test #15:

score: 100
Accepted
time: 1ms
memory: 4272kb

input:

1000 2725
336 461
575 6
961 482
496 574
134 336
671 452
172 957
633 89
909 334
222 155
90 660
201 950
436 671
726 683
487 356
536 389
107 844
403 732
550 608
607 54
718 438
960 144
710 278
398 747
152 501
86 385
34 251
309 822
773 321
329 213
897 948
356 401
290 329
278 591
683 454
122 523
729 436
4...

output:

mark
5
160 1
160 2
160 3
160 4
160 5

input:

1000 2730
572 724
493 342
784 47
830 461
32 303
760 724
889 582
423 993
486 736
314 138
748 662
404 700
195 996
421 110
508 819
923 161
151 216
707 193
870 72
355 275
656 359
32 566
595 214
534 639
583 577
489 706
797 969
273 19
699 129
51 654
436 330
455 810
121 488
602 491
605 460
871 424
137 836
...

output:

ok

result:

ok all right

Test #16:

score: 100
Accepted
time: 1ms
memory: 4024kb

input:

1000 2812
357 725
462 948
927 875
21 284
52 197
457 876
744 315
990 255
660 522
51 971
392 275
736 77
131 216
581 438
495 271
965 111
376 89
824 363
628 13
33 585
836 144
791 404
916 588
668 243
960 335
505 368
744 264
332 893
65 320
205 81
929 44
135 224
306 351
938 505
70 927
825 634
161 492
434 1...

output:

mark
5
187 1
187 2
187 3
187 4
187 5

input:

1000 2817
942 189
775 134
627 579
179 725
145 899
308 844
967 672
49 901
176 295
59 167
577 507
820 18
933 31
438 122
573 696
866 319
648 841
506 364
252 912
29 788
85 601
536 981
243 52
565 68
362 887
954 389
93 265
819 502
697 898
829 350
755 727
294 559
352 965
923 721
506 785
286 317
296 172
774...

output:

ok

result:

ok all right

Test #17:

score: 100
Accepted
time: 1ms
memory: 4260kb

input:

1000 2616
518 38
164 144
301 140
711 11
36 636
443 779
107 901
467 922
759 675
229 276
467 880
975 435
382 460
238 663
639 927
74 953
777 326
689 944
152 237
501 789
795 889
95 376
390 401
279 64
520 803
273 292
333 454
202 485
860 54
872 641
101 951
236 726
464 847
992 656
576 565
739 176
562 327
2...

output:

mark
5
174 1
174 2
174 3
174 4
174 5

input:

1000 2621
669 76
863 237
934 815
281 256
323 538
928 12
993 942
80 411
373 709
789 477
256 233
15 673
960 465
374 846
45 588
947 939
959 552
728 965
102 949
574 612
853 545
224 152
696 793
258 187
643 833
623 690
763 121
592 848
999 718
530 541
921 775
81 20
114 395
946 36
772 732
894 677
298 154
57...

output:

ok

result:

ok all right

Test #18:

score: 100
Accepted
time: 2ms
memory: 4448kb

input:

1000 4792
659 787
666 143
711 116
742 958
604 434
293 882
175 28
557 753
106 808
527 599
942 249
843 109
174 76
429 255
415 489
463 540
878 235
688 87
629 402
927 418
704 734
886 463
702 992
570 370
492 865
795 889
638 594
887 203
732 896
610 492
960 422
44 255
442 448
426 697
862 351
318 277
783 22...

output:

mark
5
548 1
548 2
548 3
548 4
548 5

input:

1000 4797
933 88
411 170
676 260
316 598
786 70
772 373
770 586
340 412
235 832
888 956
413 6
633 903
500 615
697 232
167 490
991 171
53 406
107 375
552 492
735 622
733 188
723 769
43 172
963 447
199 420
863 879
144 117
163 850
550 618
476 304
30 904
555 158
328 849
849 96
838 117
959 950
526 246
45...

output:

ok

result:

ok all right

Test #19:

score: 100
Accepted
time: 1ms
memory: 4348kb

input:

1000 3724
513 194
958 159
936 285
493 34
668 957
824 152
450 421
92 170
416 782
546 100
698 433
299 741
261 975
661 408
4 927
789 856
52 784
541 618
99 780
527 957
618 74
440 321
839 496
360 484
71 21
149 302
25 505
240 587
584 736
490 934
817 867
682 287
882 528
985 852
201 46
254 112
862 582
379 3...

output:

mark
5
377 1
377 2
377 3
377 4
377 5

input:

1000 3729
507 476
522 181
505 453
414 946
782 131
81 998
548 317
470 217
564 860
892 598
865 514
147 64
917 657
188 673
106 717
975 178
606 589
84 921
406 148
655 489
968 216
462 635
584 106
909 90
156 552
718 460
314 231
864 752
819 749
458 948
664 617
624 36
301 575
626 156
223 209
530 636
641 788...

output:

ok

result:

ok all right

Test #20:

score: 100
Accepted
time: 1ms
memory: 4396kb

input:

1000 4188
106 174
116 750
197 421
387 311
48 148
296 628
755 929
804 267
341 16
263 676
486 178
334 256
639 453
183 206
497 528
911 457
854 258
104 922
931 576
725 214
300 460
149 847
754 657
670 983
525 366
475 667
680 376
676 126
929 766
437 821
646 717
578 151
885 981
394 105
264 225
429 390
502 ...

output:

mark
5
262 1
262 2
262 3
262 4
262 5

input:

1000 4193
286 143
108 477
283 874
676 309
757 247
863 187
729 292
141 198
92 685
116 433
193 588
242 921
509 163
681 378
407 205
674 249
865 388
723 975
436 249
870 812
371 925
931 924
488 77
775 923
124 189
43 426
919 596
540 835
612 553
774 288
679 357
873 678
973 962
827 839
266 362
426 907
288 6...

output:

ok

result:

ok all right

Test #21:

score: 100
Accepted
time: 1ms
memory: 4312kb

input:

1000 3236
622 762
548 197
457 126
655 978
275 215
472 112
762 998
649 242
890 339
337 1
169 283
365 486
584 324
988 887
406 500
62 591
512 839
76 251
479 635
485 217
961 204
934 8
621 40
374 227
1 403
644 72
758 370
436 494
174 341
770 80
421 125
151 211
405 389
514 637
808 815
131 762
647 518
804 7...

output:

mark
5
247 2
247 3
247 4
247 5
247 6

input:

1000 3241
797 983
817 823
522 449
61 612
58 389
468 423
848 506
100 123
862 736
386 974
980 662
751 414
748 25
326 741
535 293
761 964
488 47
10 319
828 110
321 375
796 998
138 784
343 53
289 898
616 111
547 377
542 767
542 289
155 166
107 983
394 330
802 440
27 660
388 529
887 484
840 322
131 305
9...

output:

ok

result:

ok all right

Test #22:

score: 100
Accepted
time: 1ms
memory: 4104kb

input:

1000 3299
693 455
906 758
704 271
639 392
910 445
984 43
821 447
3 475
929 500
879 29
243 657
602 744
974 96
879 79
225 9
868 993
115 636
701 248
995 83
781 441
995 320
766 534
432 827
65 632
873 392
231 943
502 170
856 584
368 665
391 797
734 568
538 613
539 984
505 285
965 253
446 107
605 681
216 ...

output:

mark
5
971 1
971 2
971 3
971 4
971 5

input:

1000 3304
906 373
12 741
985 701
569 78
295 723
395 484
549 427
361 662
313 856
548 508
751 357
148 595
17 91
951 199
318 710
381 319
633 131
34 51
628 118
382 567
960 778
136 674
333 735
209 294
26 759
242 352
452 987
993 550
177 819
358 391
650 308
1 407
69 655
185 961
845 613
260 691
603 263
732 ...

output:

ok

result:

ok all right

Test #23:

score: 100
Accepted
time: 1ms
memory: 4132kb

input:

1000 3482
45 265
363 58
385 372
365 256
659 227
700 636
954 356
708 312
24 144
103 367
797 394
779 615
596 57
546 439
622 318
344 724
27 792
286 475
286 469
581 321
191 79
457 80
357 577
559 587
63 234
982 665
838 402
931 320
724 796
645 275
254 812
283 710
75 269
991 914
888 557
214 416
316 465
197...

output:

mark
5
809 1
809 2
809 3
809 4
809 5

input:

1000 3487
186 427
612 15
660 891
102 538
141 959
491 936
693 679
201 864
48 605
816 584
651 325
969 971
951 649
719 41
8 670
873 585
308 779
334 272
468 589
430 198
615 811
919 809
299 929
407 912
478 428
513 630
333 726
889 953
146 237
682 443
737 540
104 230
853 472
97 775
616 329
573 460
376 572
...

output:

ok

result:

ok all right

Test #24:

score: 100
Accepted
time: 1ms
memory: 4224kb

input:

1000 2311
97 580
515 270
609 837
243 284
715 189
980 486
853 479
235 7
253 300
207 583
282 612
456 80
486 497
503 404
74 701
64 172
583 794
570 655
901 25
14 568
485 218
621 50
253 26
433 784
533 215
134 695
278 364
879 983
690 952
198 197
725 421
95 464
927 999
104 71
752 252
553 356
187 952
38 859...

output:

mark
5
659 1
659 2
659 3
659 4
659 5

input:

1000 2316
622 436
462 709
153 981
646 374
130 276
344 569
903 148
672 805
961 434
625 109
93 69
645 307
7 942
803 619
286 930
269 723
999 457
461 735
494 235
331 306
321 693
563 77
871 922
714 609
672 39
100 881
302 37
972 203
718 343
226 825
554 695
754 406
674 622
97 654
440 205
563 916
993 103
61...

output:

ok

result:

ok all right

Test #25:

score: 100
Accepted
time: 1ms
memory: 4108kb

input:

1000 3896
460 688
426 709
610 203
65 902
606 471
519 789
275 370
86 879
786 822
601 948
312 884
115 372
100 491
967 601
104 750
411 830
571 626
201 132
175 126
678 756
610 712
267 770
853 475
406 479
485 471
479 953
156 968
785 918
61 114
348 147
659 495
709 716
248 599
984 20
728 726
859 759
681 10...

output:

mark
5
224 1
224 2
224 3
224 4
224 5

input:

1000 3901
9 391
183 82
584 627
817 367
576 983
586 587
805 76
900 180
944 843
976 535
72 339
391 65
265 98
334 598
487 73
52 962
241 715
365 80
116 931
790 434
544 30
626 765
365 369
774 970
812 442
411 248
171 251
982 757
912 121
678 975
918 978
740 822
508 589
499 700
637 912
390 481
828 686
974 6...

output:

ok

result:

ok all right

Test #26:

score: 100
Accepted
time: 1ms
memory: 4376kb

input:

1000 3891
701 522
952 922
356 456
249 391
128 593
9 524
661 405
984 460
440 470
639 699
782 189
537 74
184 399
888 710
975 120
475 924
602 492
200 577
978 478
611 758
886 262
404 313
44 559
170 35
749 501
848 364
6 401
723 549
110 186
281 506
52 379
84 255
755 196
824 136
985 230
523 682
826 823
560...

output:

mark
5
519 1
519 2
519 3
519 4
519 5

input:

1000 3896
248 166
838 426
179 602
812 989
691 720
418 729
280 11
74 597
686 609
59 590
882 812
52 995
751 478
135 415
383 473
879 592
843 518
122 341
67 924
723 681
679 170
850 336
179 508
387 707
932 48
7 967
76 163
369 714
84 21
230 613
11 996
735 563
513 783
608 869
708 617
612 140
963 136
562 53...

output:

ok

result:

ok all right

Test #27:

score: 100
Accepted
time: 1ms
memory: 4052kb

input:

1000 3265
924 167
3 999
663 583
890 496
619 193
641 842
720 966
650 470
975 552
309 965
968 739
223 474
41 188
279 73
663 940
438 173
385 280
113 178
896 270
15 956
456 196
291 323
392 622
180 781
469 950
685 672
633 436
562 153
407 796
209 630
750 874
190 614
400 306
560 935
235 777
500 785
378 332...

output:

mark
5
595 1
595 2
595 3
595 4
595 5

input:

1000 3270
519 249
457 458
175 250
240 766
378 609
462 136
1000 464
771 879
249 827
449 704
250 724
932 818
213 576
854 637
452 810
61 412
506 157
753 741
305 815
398 980
937 217
281 219
314 785
708 172
995 746
459 153
472 940
188 790
348 338
125 856
936 889
800 205
433 780
417 305
20 190
648 531
19 ...

output:

ok

result:

ok all right

Test #28:

score: 100
Accepted
time: 1ms
memory: 4392kb

input:

1000 4070
7 484
881 280
807 812
167 913
190 699
784 415
747 45
424 328
414 997
461 463
499 437
173 675
71 525
195 736
428 593
560 602
235 557
91 265
580 422
522 212
50 326
784 938
787 256
963 883
896 902
228 953
997 406
724 753
202 646
93 118
187 777
841 254
573 651
198 821
89 615
124 443
622 120
58...

output:

mark
5
749 1
749 2
749 3
749 4
749 5

input:

1000 4075
373 473
188 506
21 244
961 34
945 728
442 35
869 744
250 170
65 773
337 162
46 107
329 88
604 134
395 967
669 906
868 608
722 688
48 549
507 759
722 215
687 345
135 980
561 196
390 289
946 429
571 367
770 701
890 444
184 725
461 156
69 518
259 389
123 704
775 222
761 976
535 867
622 332
64...

output:

ok

result:

ok all right

Test #29:

score: 100
Accepted
time: 1ms
memory: 4032kb

input:

1000 3135
679 441
832 386
95 753
472 452
550 725
334 216
547 305
556 805
250 217
546 555
109 827
884 984
297 80
660 821
807 403
301 250
489 275
256 342
841 435
290 873
771 188
76 424
261 377
793 458
945 925
593 432
527 275
971 222
646 49
284 713
3 37
313 181
314 122
257 969
765 89
759 537
273 857
38...

output:

mark
5
412 1
412 3
412 4
412 5
412 6

input:

1000 3140
511 853
930 978
390 172
865 672
290 682
141 548
449 174
845 328
924 546
174 204
169 770
247 463
617 356
396 326
37 268
672 688
129 922
683 640
611 196
840 16
966 489
19 234
33 310
959 463
361 759
884 826
916 356
310 858
805 730
364 461
246 941
764 444
348 823
432 185
836 803
204 297
802 44...

output:

ok

result:

ok all right

Test #30:

score: 100
Accepted
time: 1ms
memory: 4100kb

input:

1000 4200
448 409
48 552
204 139
701 128
189 761
181 385
118 653
471 26
968 195
976 473
19 907
837 969
942 346
489 372
710 765
648 339
527 477
990 60
125 276
56 249
110 276
864 906
796 39
940 90
91 628
37 667
25 886
550 150
657 438
553 447
682 141
77 926
647 290
139 792
167 696
965 705
898 787
644 6...

output:

mark
5
638 1
638 2
638 3
638 4
638 6

input:

1000 4205
760 968
481 311
157 737
888 387
654 744
362 795
77 742
704 458
308 832
783 304
188 549
988 609
745 494
264 878
510 363
95 294
720 787
3 163
389 506
494 734
166 745
590 942
411 534
451 913
577 838
390 71
935 566
974 802
844 654
1 152
205 258
271 815
195 25
332 585
356 892
435 58
441 578
792...

output:

ok

result:

ok all right

Test #31:

score: 100
Accepted
time: 1ms
memory: 4028kb

input:

1000 2992
768 684
51 962
667 28
959 894
941 636
131 80
869 468
666 543
262 235
241 428
893 839
546 428
445 949
262 763
896 402
205 644
192 650
177 921
29 488
758 527
657 817
447 872
708 323
759 927
146 982
654 973
787 923
132 163
219 813
822 144
515 188
327 452
542 32
455 122
610 461
203 303
27 766
...

output:

mark
5
426 1
426 2
426 3
426 4
426 5

input:

1000 2997
170 616
621 73
965 456
122 687
290 787
611 920
765 626
95 493
458 328
181 924
709 629
115 158
168 510
543 124
268 742
328 27
329 514
744 233
144 969
296 118
149 89
643 638
599 559
136 791
103 665
204 217
799 479
77 228
69 183
623 608
833 634
20 656
179 615
256 152
648 765
703 839
768 776
8...

output:

ok

result:

ok all right

Test #32:

score: 100
Accepted
time: 0ms
memory: 4388kb

input:

1000 3891
9 226
167 799
23 992
910 468
750 904
219 238
571 266
968 429
700 878
3 169
108 842
736 273
789 322
446 694
869 533
491 744
526 730
190 941
610 146
853 939
824 574
399 326
116 328
687 960
68 460
222 735
64 875
462 627
955 990
5 890
393 852
651 134
683 374
99 609
854 927
357 84
81 455
963 69...

output:

mark
5
595 1
595 2
595 3
595 4
595 5

input:

1000 3896
136 120
524 892
158 942
233 476
472 974
567 43
316 554
466 171
354 662
59 586
381 63
916 558
676 969
135 363
625 141
469 566
483 445
490 899
841 345
723 613
419 897
478 793
479 684
988 284
776 404
54 808
305 132
986 913
620 509
230 89
554 188
805 353
84 946
890 738
982 480
950 749
364 726
...

output:

ok

result:

ok all right

Test #33:

score: 0
Wrong Answer
time: 2ms
memory: 4196kb

input:

1000 4839
721 823
946 252
516 492
460 116
126 30
65 344
134 175
802 407
634 405
799 22
808 599
433 519
711 519
30 52
457 114
41 136
668 659
743 511
155 962
436 847
671 472
549 352
688 699
167 943
467 460
292 150
801 507
559 497
890 264
565 630
672 272
15 90
869 979
853 947
119 690
501 832
285 936
34...

output:

mark
5
529 1
529 2
529 3
529 4
529 5

input:

1000 4844
82 448
280 878
94 531
725 821
738 550
340 820
108 650
377 614
692 758
49 844
922 573
925 829
206 308
212 122
455 712
23 935
344 287
70 653
105 728
582 432
43 373
64 123
377 400
16 108
84 735
561 475
945 207
638 838
737 634
799 467
843 639
928 692
402 725
377 32
733 656
365 193
93 780
51 69...

output:

mark
5
182 2
182 3
182 4
182 5
182 6

result:

wrong answer Token "mark" doesn't correspond to pattern "ok"