bact09.cpp

#include <cmath>
#include <iostream>
#include <cstdio>

using namespace std;


double Log[] = {0, 0.0000000000, 0.6931471806, 1.0986122887, 1.3862943611, 1.6094379124, 1.7917594692, 1.9459101491, 2.0794415417, 2.1972245773, 2.3025850930, 2.3978952728, 2.4849066498, 2.5649493575, 2.6390573296, 2.7080502011, 2.7725887222, 2.8332133441, 2.8903717579, 2.9444389792, 2.9957322736, 3.0445224377, 3.0910424534, 3.1354942159, 3.1780538303, 3.2188758249, 3.2580965380, 3.2958368660, 3.3322045102, 3.3672958300, 3.4011973817, 3.4339872045, 3.4657359028, 3.4965075615, 3.5263605246, 3.5553480615, 3.5835189385, 3.6109179126, 3.6375861597, 3.6635616461, 3.6888794541, 3.7135720667, 3.7376696183, 3.7612001157, 3.7841896339, 3.8066624898, 3.8286413965, 3.8501476017, 3.8712010109, 3.8918202981, 3.9120230054, 3.9318256327, 3.9512437186, 3.9702919136, 3.9889840466, 4.0073331852, 4.0253516907, 4.0430512678, 4.0604430105, 4.0775374439, 4.0943445622, 4.1108738642, 4.1271343850, 4.1431347264, 4.1588830834, 4.1743872699, 4.1896547420, 4.2046926194, 4.2195077052, 4.2341065046, 4.2484952420, 4.2626798770, 4.2766661190, 4.2904594411, 4.3040650932, 4.3174881135, 4.3307333403, 4.3438054219, 4.3567088267, 4.3694478525, 4.3820266347, 4.3944491547, 4.4067192473, 4.4188406078, 4.4308167988, 4.4426512565, 4.4543472963, 4.4659081187, 4.4773368145, 4.4886363697, 4.4998096703, 4.5108595065, 4.5217885770, 4.5325994932, 4.5432947823, 4.5538768916, 4.5643481915, 4.5747109785, 4.5849674787, 4.5951198501, 4.6051701860, 4.6151205168, 4.6249728133, 4.6347289882, 4.6443908991, 4.6539603502, 4.6634390941, 4.6728288345, 4.6821312271, 4.6913478822, 4.7004803658, 4.7095302013, 4.7184988713, 4.7273878187, 4.7361984484, 4.7449321284, 4.7535901911, 4.7621739348, 4.7706846245, 4.7791234931, 4.7874917428, 4.7957905456, 4.8040210447, 4.8121843554, 4.8202815656, 4.8283137373, 4.8362819070, 4.8441870865, 4.8520302639, 4.8598124044, 4.8675344505, 4.8751973232, 4.8828019226, 4.8903491282, 4.8978398000, 4.9052747784, 4.9126548857, 4.9199809258, 4.9272536852, 4.9344739331, 4.9416424226, 4.9487598904, 4.9558270576, 4.9628446303, 4.9698132996, 4.9767337424, 4.9836066217, 4.9904325868, 4.9972122738, 5.0039463059, 5.0106352941, 5.0172798368, 5.0238805208, 5.0304379214, 5.0369526024, 5.0434251169, 5.0498560072, 5.0562458053, 5.0625950330, 5.0689042022, 5.0751738152, 5.0814043650, 5.0875963352, 5.0937502008, 5.0998664278, 5.1059454739, 5.1119877884, 5.1179938124, 5.1239639794, 5.1298987149, 5.1357984371, 5.1416635565, 5.1474944768, 5.1532915945, 5.1590552992, 5.1647859739, 5.1704839950, 5.1761497326, 5.1817835503, 5.1873858058, 5.1929568509, 5.1984970313, 5.2040066871, 5.2094861528, 5.2149357576, 5.2203558251, 5.2257466737, 5.2311086169, 5.2364419628, 5.2417470151, 5.2470240722, 5.2522734280, 5.2574953720, 5.2626901889, 5.2678581591, 5.2729995586, 5.2781146592, 5.2832037287, 5.2882670307, 5.2933048247, 5.2983173665, 5.3033049081, 5.3082676974, 5.3132059790, 5.3181199938, 5.3230099791, 5.3278761688, 5.3327187933, 5.3375380797, 5.3423342520, 5.3471075307, 5.3518581335, 5.3565862747, 5.3612921657, 5.3659760150, 5.3706380281, 5.3752784077, 5.3798973535, 5.3844950628, 5.3890717298, 5.3936275464, 5.3981627015, 5.4026773819, 5.4071717715, 5.4116460519, 5.4161004022, 5.4205349993, 5.4249500175, 5.4293456290, 5.4337220036, 5.4380793089, 5.4424177105, 5.4467373717, 5.4510384536, 5.4553211154, 5.4595855141, 5.4638318050, 5.4680601411, 5.4722706737, 5.4764635519, 5.4806389233, 5.4847969335, 5.4889377262, 5.4930614433, 5.4971682253, 5.5012582105, 5.5053315359, 5.5093883366, 5.5134287462, 5.5174528965, 5.5214609179, 5.5254529391, 5.5294290875, 5.5333894887, 5.5373342670, 5.5412635452, 5.5451774445, 5.5490760849, 5.5529595849, 5.5568280617, 5.5606816310, 5.5645204073, 5.5683445038, 5.5721540322, 5.5759491031, 5.5797298260, 5.5834963088, 5.5872486584, 5.5909869805, 5.5947113796, 5.5984219590, 5.6021188209, 5.6058020663, 5.6094717952, 5.6131281064, 5.6167710977, 5.6204008657, 5.6240175062, 5.6276211137, 5.6312117818, 5.6347896032, 5.6383546693, 5.6419070709, 5.6454468976, 5.6489742382, 5.6524891803, 5.6559918108, 5.6594822158, 5.6629604801, 5.6664266881, 5.6698809230, 5.6733232672, 5.6767538023, 5.6801726090, 5.6835797673, 5.6869753563, 5.6903594543, 5.6937321388, 5.6970934865, 5.7004435734, 5.7037824747, 5.7071102647, 5.7104270174, 5.7137328055, 5.7170277014, 5.7203117766, 5.7235851020, 5.7268477476, 5.7300997830, 5.7333412769, 5.7365722975, 5.7397929122, 5.7430031878, 5.7462031905, 5.7493929859, 5.7525726388, 5.7557422136, 5.7589017739, 5.7620513828, 5.7651911028, 5.7683209958, 5.7714411231, 5.7745515455, 5.7776523232, 5.7807435158, 5.7838251823, 5.7868973814, 5.7899601709, 5.7930136084, 5.7960577508, 5.7990926545, 5.8021183754, 5.8051349689, 5.8081424900, 5.8111409930, 5.8141305318, 5.8171111600, 5.8200829304, 5.8230458955, 5.8260001074, 5.8289456176, 5.8318824773, 5.8348107371, 5.8377304472, 5.8406416574, 5.8435444170, 5.8464387751, 5.8493247799, 5.8522024798, 5.8550719222, 5.8579331545, 5.8607862235, 5.8636311756, 5.8664680569, 5.8692969131, 5.8721177895, 5.8749307309, 5.8777357818, 5.8805329864, 5.8833223885, 5.8861040315, 5.8888779583, 5.8916442118, 5.8944028343, 5.8971538676, 5.8998973536, 5.9026333334, 5.9053618481, 5.9080829382, 5.9107966440, 5.9135030056, 5.9162020626, 5.9188938543, 5.9215784196, 5.9242557974, 5.9269260260, 5.9295891434, 5.9322451874, 5.9348941956, 5.9375362051, 5.9401712527, 5.9427993751, 5.9454206086, 5.9480349892, 5.9506425526, 5.9532433343, 5.9558373695, 5.9584246930, 5.9610053396, 5.9635793436, 5.9661467391, 5.9687075600, 5.9712618398, 5.9738096119, 5.9763509093, 5.9788857649, 5.9814142113, 5.9839362807, 5.9864520053, 5.9889614169, 5.9914645471, 5.9939614273, 5.9964520886, 5.9989365619, 6.0014148780, 6.0038870671, 6.0063531596, 6.0088131854, 6.0112671744, 6.0137151560, 6.0161571597, 6.0185932145, 6.0210233493, 6.0234475930, 6.0258659738, 6.0282785202, 6.0306852603, 6.0330862218, 6.0354814325, 6.0378709199, 6.0402547113, 6.0426328337, 6.0450053140, 6.0473721790, 6.0497334552, 6.0520891689, 6.0544393463, 6.0567840132, 6.0591231956, 6.0614569189, 6.0637852087, 6.0661080901, 6.0684255882, 6.0707377280, 6.0730445341, 6.0753460311, 6.0776422433, 6.0799331951, 6.0822189104, 6.0844994131, 6.0867747269, 6.0890448754, 6.0913098821, 6.0935697700, 6.0958245624, 6.0980742822, 6.1003189520, 6.1025585946, 6.1047932324, 6.1070228877, 6.1092475828, 6.1114673395, 6.1136821798, 6.1158921255, 6.1180971980, 6.1202974190, 6.1224928095, 6.1246833909, 6.1268691841, 6.1290502101, 6.1312264895, 6.1333980430, 6.1355648911, 6.1377270541, 6.1398845522, 6.1420374056, 6.1441856341, 6.1463292577, 6.1484682959, 6.1506027684, 6.1527326947, 6.1548580940, 6.1569789856, 6.1590953885, 6.1612073217, 6.1633148040, 6.1654178542, 6.1675164909, 6.1696107325, 6.1717005974, 6.1737861039, 6.1758672701, 6.1779441141, 6.1800166537, 6.1820849067, 6.1841488909, 6.1862086239, 6.1882641231, 6.1903154059, 6.1923624895, 6.1944053911, 6.1964441278, 6.1984787165, 6.2005091740, 6.2025355172, 6.2045577626, 6.2065759267, 6.2085900261, 6.2106000770, 6.2126060958, 6.2146080984, 6.2166061011, 6.2186001197, 6.2205901701, 6.2225762681, 6.2245584293, 6.2265366693, 6.2285110036, 6.2304814476, 6.2324480166, 6.2344107257, 6.2363695902, 6.2383246250, 6.2402758452, 6.2422232655, 6.2441669007, 6.2461067655, 6.2480428745, 6.2499752423, 6.2519038832, 6.2538288116, 6.2557500418, 6.2576675879, 6.2595814641, 6.2614916843, 6.2633982626, 6.2653012127, 6.2672005485, 6.2690962837, 6.2709884319, 6.2728770065, 6.2747620212, 6.2766434893, 6.2785214242, 6.2803958390, 6.2822667469, 6.2841341611, 6.2859980945, 6.2878585602, 6.2897155709, 6.2915691396, 6.2934192788, 6.2952660014, 6.2971093199, 6.2989492469, 6.3007857947, 6.3026189757, 6.3044488024, 6.3062752869, 6.3080984415, 6.3099182782, 6.3117348092, 6.3135480463, 6.3153580015, 6.3171646867, 6.3189681137, 6.3207682943, 6.3225652399, 6.3243589624, 6.3261494732, 6.3279367837, 6.3297209055, 6.3315018499, 6.3332796281, 6.3350542515, 6.3368257311, 6.3385940782, 6.3403593037, 6.3421214187, 6.3438804341, 6.3456363608, 6.3473892097, 6.3491389914, 6.3508857167, 6.3526293963, 6.3543700408, 6.3561076607, 6.3578422665, 6.3595738687, 6.3613024776, 6.3630281035, 6.3647507569, 6.3664704477, 6.3681871864, 6.3699009828, 6.3716118472, 6.3733197896, 6.3750248198, 6.3767269479, 6.3784261837, 6.3801225369, 6.3818160174, 6.3835066349, 6.3851943990, 6.3868793194, 6.3885614055, 6.3902406671, 6.3919171134, 6.3935907540, 6.3952615981, 6.3969296552, 6.3985949345, 6.4002574453, 6.4019171967, 6.4035741979, 6.4052284580, 6.4068799861, 6.4085287911, 6.4101748820, 6.4118182677, 6.4134589572, 6.4150969592, 6.4167322825, 6.4183649359, 6.4199949281, 6.4216222678, 6.4232469635, 6.4248690239, 6.4264884575, 6.4281052727, 6.4297194780, 6.4313310819, 6.4329400927, 6.4345465188, 6.4361503684, 6.4377516497, 6.4393503711, 6.4409465406, 6.4425401665, 6.4441312567, 6.4457198194, 6.4473058625, 6.4488893941, 6.4504704221, 6.4520489544, 6.4536249989, 6.4551985633, 6.4567696556, 6.4583382833, 6.4599044544, 6.4614681764, 6.4630294569, 6.4645883037, 6.4661447242, 6.4676987261, 6.4692503168, 6.4707995038, 6.4723462945, 6.4738906964, 6.4754327167, 6.4769723629, 6.4785096422, 6.4800445619, 6.4815771293, 6.4831073515, 6.4846352356, 6.4861607889, 6.4876840185, 6.4892049313, 6.4907235345, 6.4922398350, 6.4937538399, 6.4952655559, 6.4967749902, 6.4982821495, 6.4997870407, 6.5012896705, 6.5027900459, 6.5042881735, 6.5057840601, 6.5072777124, 6.5087691370, 6.5102583405, 6.5117453296, 6.5132301109, 6.5147126909, 6.5161930760, 6.5176712729, 6.5191472879, 6.5206211276, 6.5220927982, 6.5235623061, 6.5250296578, 6.5264948596, 6.5279579176, 6.5294188383, 6.5308776277, 6.5323342922, 6.5337888379, 6.5352412710, 6.5366915976, 6.5381398238, 6.5395859556, 6.5410299992, 6.5424719605, 6.5439118456, 6.5453496603, 6.5467854108, 6.5482191028, 6.5496507422, 6.5510803350, 6.5525078870, 6.5539334040, 6.5553568918, 6.5567783562, 6.5581978028, 6.5596152375, 6.5610306659, 6.5624440937, 6.5638555265, 6.5652649700, 6.5666724298, 6.5680779114, 6.5694814204, 6.5708829623, 6.5722825427, 6.5736801670, 6.5750758406, 6.5764695690, 6.5778613577, 6.5792512120, 6.5806391373, 6.5820251389, 6.5834092222, 6.5847913924, 6.5861716549, 6.5875500148, 6.5889264775, 6.5903010482, 6.5916737320, 6.5930445341, 6.5944134597, 6.5957805140, 6.5971457019, 6.5985090286, 6.5998704992, 6.6012301187, 6.6025878922, 6.6039438246, 6.6052979209, 6.6066501862, 6.6080006253, 6.6093492432, 6.6106960447, 6.6120410348, 6.6133842184, 6.6147256002, 6.6160651851, 6.6174029780, 6.6187389835, 6.6200732065, 6.6214056518, 6.6227363239, 6.6240652278, 6.6253923680, 6.6267177492, 6.6280413762, 6.6293632534, 6.6306833856, 6.6320017774, 6.6333184333, 6.6346333579, 6.6359465557, 6.6372580313, 6.6385677892, 6.6398758338, 6.6411821697, 6.6424868014, 6.6437897331, 6.6450909695, 6.6463905148, 6.6476883736, 6.6489845500, 6.6502790486, 6.6515718736, 6.6528630294, 6.6541525202, 6.6554403504, 6.6567265242, 6.6580110459, 6.6592939197, 6.6605751498, 6.6618547405, 6.6631326960, 6.6644090204, 6.6656837178, 6.6669567924, 6.6682282484, 6.6694980899, 6.6707663208, 6.6720329455, 6.6732979678, 6.6745613918, 6.6758232216, 6.6770834612, 6.6783421147, 6.6795991858, 6.6808546788, 6.6821085974, 6.6833609458, 6.6846117277, 6.6858609471, 6.6871086079, 6.6883547139, 6.6895992692, 6.6908422774, 6.6920837425, 6.6933236683, 6.6945620585, 6.6957989171, 6.6970342477, 6.6982680541, 6.6995003402, 6.7007311095, 6.7019603660, 6.7031881132, 6.7044143550, 6.7056390949, 6.7068623366, 6.7080840839, 6.7093043403, 6.7105231095, 6.7117403951, 6.7129562007, 6.7141705299, 6.7153833863, 6.7165947735, 6.7178046950, 6.7190131544, 6.7202201551, 6.7214257008, 6.7226297949, 6.7238324408, 6.7250336422, 6.7262334024, 6.7274317249, 6.7286286131, 6.7298240705, 6.7310181005, 6.7322107065, 6.7334018918, 6.7345916600, 6.7357800142, 6.7369669580, 6.7381524946, 6.7393366274, 6.7405193596, 6.7417006947, 6.7428806358, 6.7440591863, 6.7452363495, 6.7464121286, 6.7475865268, 6.7487595475, 6.7499311938, 6.7511014689, 6.7522703761, 6.7534379186, 6.7546040995, 6.7557689220, 6.7569323892, 6.7580945044, 6.7592552707, 6.7604146911, 6.7615727688, 6.7627295069, 6.7638849086, 6.7650389768, 6.7661917147, 6.7673431253, 6.7684932116, 6.7696419769, 6.7707894239, 6.7719355558, 6.7730803757, 6.7742238864, 6.7753660909, 6.7765069924, 6.7776465936, 6.7787848977, 6.7799219075, 6.7810576259, 6.7821920560, 6.7833252006, 6.7844570626, 6.7855876450, 6.7867169506, 6.7878449823, 6.7889717430, 6.7900972355, 6.7912214627, 6.7923444275, 6.7934661326, 6.7945865809, 6.7957057752, 6.7968237183, 6.7979404130, 6.7990558621, 6.8001700683, 6.8012830345, 6.8023947633, 6.8035052576, 6.8046145201, 6.8057225534, 6.8068293604, 6.8079349437, 6.8090393060, 6.8101424501, 6.8112443786, 6.8123450942, 6.8134445995, 6.8145428973, 6.8156399901, 6.8167358806, 6.8178305715, 6.8189240653, 6.8200163647, 6.8211074723, 6.8221973906, 6.8232861224, 6.8243736700, 6.8254600363, 6.8265452236, 6.8276292345, 6.8287120716, 6.8297937375, 6.8308742346, 6.8319535656, 6.8330317328, 6.8341087388, 6.8351845861, 6.8362592773, 6.8373328147, 6.8384052008, 6.8394764382, 6.8405465293, 6.8416154765, 6.8426832822, 6.8437499490, 6.8448154792, 6.8458798753, 6.8469431396, 6.8480052746, 6.8490662826, 6.8501261661, 6.8511849275, 6.8522425691, 6.8532990932, 6.8543545023, 6.8554087986, 6.8564619846, 6.8575140625, 6.8585650348, 6.8596149037, 6.8606636714, 6.8617113405, 6.8627579131, 6.8638033915, 6.8648477780, 6.8658910749, 6.8669332845, 6.8679744090, 6.8690144507, 6.8700534118, 6.8710912946, 6.8721281013, 6.8731638342, 6.8741984955, 6.8752320873, 6.8762646119, 6.8772960715, 6.8783264683, 6.8793558045, 6.8803840822, 6.8814113036, 6.8824374710, 6.8834625864, 6.8844866520, 6.8855096700, 6.8865316425, 6.8875525717, 6.8885724596, 6.8895913084, 6.8906091201, 6.8916258971, 6.8926416412, 6.8936563546, 6.8946700394, 6.8956826977, 6.8966943316, 6.8977049431, 6.8987145343, 6.8997231073, 6.9007306640, 6.9017372067, 6.9027427372, 6.9037472576, 6.9047507700, 6.9057532763, 6.9067547786, 6.9077552790, 6.9087547793, 6.9097532816, 6.9107507880, 6.9117473003, 6.9127428205, 6.9137373507, 6.9147308927, 6.9157234486, 6.9167150204, 6.9177056098, 6.9186952190, 6.9196838498, 6.9206715042, 6.9216581842, 6.9226438915, 6.9236286281, 6.9246123960, 6.9255951971, 6.9265770332, 6.9275579063, 6.9285378182, 6.9295167708, 6.9304947660, 6.9314718056, 6.9324478916, 6.9334230257, 6.9343972099, 6.9353704460, 6.9363427358, 6.9373140812, 6.9382844840, 6.9392539460, 6.9402224691, 6.9411900551, 6.9421567057, 6.9431224228, 6.9440872082, 6.9450510637, 6.9460139911, 6.9469759921, 6.9479370686, 6.9488972223, 6.9498564550, 6.9508147684, 6.9517721644, 6.9527286446, 6.9536842109, 6.9546388649, 6.9555926084, 6.9565454432, 6.9574973709, 6.9584483933, 6.9593985121, 6.9603477291, 6.9612960459, 6.9622434643, 6.9631899859, 6.9641356124, 6.9650803456, 6.9660241871, 6.9669671386, 6.9679092018, 6.9688503783, 6.9697906699, 6.9707300781, 6.9716686047, 6.9726062513, 6.9735430195, 6.9744789110, 6.9754139275, 6.9763480704, 6.9772813416, 6.9782137426, 6.9791452751, 6.9800759406, 6.9810057407, 6.9819346772, 6.9828627515, 6.9837899653, 6.9847163201, 6.9856418176, 6.9865664594, 6.9874902470, 6.9884131820, 6.9893352660, 6.9902565005, 6.9911768871, 6.9920964274, 6.9930151229, 6.9939329752, 6.9948499858, 6.9957661563, 6.9966814882, 6.9975959830, 6.9985096423, 6.9994224675, 7.0003344603, 7.0012456221, 7.0021559544, 7.0030654588, 7.0039741367, 7.0048819897, 7.0057890193, 7.0066952268, 7.0076006140, 7.0085051821, 7.0094089327, 7.0103118673, 7.0112139874, 7.0121152943, 7.0130157896, 7.0139154748, 7.0148143513, 7.0157124205, 7.0166096839, 7.0175061429, 7.0184017991, 7.0192966537, 7.0201907083, 7.0210839643, 7.0219764231, 7.0228680861, 7.0237589547, 7.0246490305, 7.0255383146, 7.0264268087, 7.0273145140, 7.0282014321, 7.0290875641, 7.0299729117, 7.0308574761, 7.0317412588, 7.0326242610, 7.0335064843, 7.0343879299, 7.0352685993, 7.0361484938, 7.0370276147, 7.0379059634, 7.0387835414, 7.0396603499, 7.0405363902, 7.0414116638, 7.0422861719, 7.0431599160, 7.0440328973, 7.0449051171, 7.0457765769, 7.0466472778, 7.0475172214, 7.0483864087, 7.0492548413, 7.0501225203, 7.0509894471, 7.0518556230, 7.0527210492, 7.0535857272, 7.0544496581, 7.0553128433, 7.0561752841, 7.0570369817, 7.0578979374, 7.0587581525, 7.0596176283, 7.0604763660, 7.0613343669, 7.0621916323, 7.0630481634, 7.0639039615, 7.0647590278, 7.0656133636, 7.0664669701, 7.0673198487, 7.0681720004, 7.0690234266, 7.0698741285, 7.0707241073, 7.0715733642, 7.0724219005, 7.0732697175, 7.0741168162, 7.0749631980, 7.0758088640, 7.0766538154, 7.0774980536, 7.0783415796, 7.0791843946, 7.0800264999, 7.0808678967, 7.0817085861, 7.0825485694, 7.0833878476, 7.0842264221, 7.0850642940, 7.0859014644, 7.0867379345, 7.0875737056, 7.0884087787, 7.0892431550, 7.0900768358, 7.0909098221, 7.0917421151, 7.0925737160, 7.0934046259, 7.0942348459, 7.0950643773, 7.0958932211, 7.0967213785, 7.0975488506, 7.0983756386, 7.0992017436, 7.1000271666, 7.1008519089, 7.1016759716, 7.1024993558, 7.1033220625, 7.1041440930, 7.1049654483, 7.1057861295, 7.1066061377, 7.1074254741, 7.1082441397, 7.1090621357, 7.1098794631, 7.1106961230, 7.1115121165, 7.1123274447, 7.1131421087, 7.1139561096, 7.1147694484, 7.1155821262, 7.1163941441, 7.1172055032, 7.1180162045, 7.1188262491, 7.1196356380, 7.1204443724, 7.1212524532, 7.1220598816, 7.1228666586, 7.1236727852, 7.1244782625, 7.1252830915, 7.1260872733, 7.1268908089, 7.1276936993, 7.1284959457, 7.1292975489, 7.1300985101, 7.1308988303, 7.1316985105, 7.1324975517, 7.1332959549, 7.1340937212, 7.1348908516, 7.1356873470, 7.1364832086, 7.1372784373, 7.1380730340, 7.1388669999, 7.1396603360, 7.1404530431, 7.1412451224, 7.1420365747, 7.1428274012, 7.1436176027, 7.1444071803, 7.1451961350, 7.1459844677, 7.1467721795, 7.1475592712, 7.1483457439, 7.1491315986, 7.1499168361, 7.1507014576, 7.1514854639, 7.1522688560, 7.1530516349, 7.1538338016, 7.1546153569, 7.1553963019, 7.1561766375, 7.1569563646, 7.1577354842, 7.1585139973, 7.1592919048, 7.1600692076, 7.1608459067, 7.1616220029, 7.1623974974, 7.1631723908, 7.1639466843, 7.1647203788, 7.1654934751, 7.1662659741, 7.1670378769, 7.1678091843, 7.1685798973, 7.1693500167, 7.1701195434, 7.1708884785, 7.1716568228, 7.1724245771, 7.1731917425, 7.1739583198, 7.1747243098, 7.1754897136, 7.1762545320, 7.1770187659, 7.1777824162, 7.1785454838, 7.1793079695, 7.1800698743, 7.1808311990, 7.1815919446, 7.1823521119, 7.1831117017, 7.1838707151, 7.1846291527, 7.1853870156, 7.1861443045, 7.1869010204, 7.1876571641, 7.1884127365, 7.1891677384, 7.1899221707, 7.1906760343, 7.1914293300, 7.1921820587, 7.1929342212, 7.1936858184, 7.1944368511, 7.1951873202, 7.1959372265, 7.1966865708, 7.1974353541, 7.1981835771, 7.1989312407, 7.1996783457, 7.2004248929, 7.2011708833, 7.2019163175, 7.2026611965, 7.2034055211, 7.2041492920, 7.2048925102, 7.2056351764, 7.2063772915, 7.2071188562, 7.2078598714, 7.2086003380, 7.2093402566, 7.2100796282, 7.2108184535, 7.2115567333, 7.2122944685, 7.2130316598, 7.2137683081, 7.2145044142, 7.2152399787, 7.2159750027, 7.2167094867, 7.2174434317, 7.2181768384, 7.2189097076, 7.2196420401, 7.2203738367, 7.2211050982, 7.2218358253, 7.2225660188, 7.2232956796, 7.2240248083, 7.2247534058, 7.2254814728, 7.2262090101, 7.2269360185, 7.2276624987, 7.2283884516, 7.2291138778, 7.2298387782, 7.2305631534, 7.2312870043, 7.2320103317, 7.2327331362, 7.2334554186, 7.2341771797, 7.2348984203, 7.2356191411, 7.2363393428, 7.2370590261, 7.2377781919, 7.2384968409, 7.2392149738, 7.2399325913, 7.2406496943, 7.2413662833, 7.2420823593, 7.2427979228, 7.2435129747, 7.2442275156, 7.2449415463, 7.2456550676, 7.2463680801, 7.2470805846, 7.2477925818, 7.2485040724, 7.2492150571, 7.2499255367, 7.2506355119, 7.2513449834, 7.2520539519, 7.2527624181, 7.2534703827, 7.2541778465, 7.2548848101, 7.2555912743, 7.2562972397, 7.2570027071, 7.2577076772, 7.2584121506, 7.2591161281, 7.2598196104, 7.2605225981, 7.2612250920, 7.2619270927, 7.2626286010, 7.2633296175, 7.2640301429, 7.2647301779, 7.2654297233, 7.2661287796, 7.2668273475, 7.2675254278, 7.2682230212, 7.2689201282, 7.2696167496, 7.2703128861, 7.2710085383, 7.2717037069, 7.2723983926, 7.2730925960, 7.2737863178, 7.2744795588, 7.2751723195, 7.2758646005, 7.2765564027, 7.2772477266, 7.2779385729, 7.2786289423, 7.2793188354, 7.2800082529, 7.2806971954, 7.2813856636, 7.2820736581, 7.2827611796, 7.2834482288, 7.2841348062, 7.2848209126, 7.2855065485, 7.2861917147, 7.2868764118, 7.2875606403, 7.2882444010, 7.2889276945, 7.2896105215, 7.2902928824, 7.2909747781, 7.2916562092, 7.2923371762, 7.2930176798, 7.2936977206, 7.2943772993, 7.2950564165, 7.2957350727, 7.2964132688, 7.2970910052, 7.2977682825, 7.2984451015, 7.2991214627, 7.2997973668, 7.3004728143, 7.3011478059, 7.3018223421, 7.3024964237, 7.3031700512, 7.3038432253, 7.3045159465, 7.3051882154, 7.3058600327, 7.3065313989, 7.3072023148, 7.3078727808, 7.3085427975, 7.3092123657, 7.3098814858, 7.3105501585, 7.3112183844, 7.3118861641, 7.3125534981, 7.3132203871, 7.3138868316, 7.3145528323, 7.3152183898, 7.3158835045, 7.3165481772, 7.3172124084, 7.3178761986, 7.3185395486, 7.3192024588, 7.3198649298, 7.3205269623, 7.3211885567, 7.3218497138, 7.3225104340, 7.3231707179, 7.3238305662, 7.3244899793, 7.3251489580, 7.3258075026, 7.3264656138, 7.3271232923, 7.3277805384, 7.3284373529, 7.3290937362, 7.3297496890, 7.3304052118, 7.3310603052, 7.3317149697, 7.3323692059, 7.3330230144, 7.3336763957, 7.3343293503, 7.3349818789, 7.3356339819, 7.3362856600, 7.3369369137, 7.3375877435, 7.3382381501, 7.3388881338, 7.3395376954, 7.3401868353, 7.3408355541, 7.3414838524, 7.3421317306, 7.3427791893, 7.3434262291, 7.3440728506, 7.3447190541, 7.3453648404, 7.3460102099, 7.3466551632, 7.3472997007, 7.3479438231, 7.3485875309, 7.3492308246, 7.3498737047, 7.3505161718, 7.3511582264, 7.3517998691, 7.3524411002, 7.3530819205, 7.3537223304, 7.3543623304, 7.3550019211, 7.3556411030, 7.3562798766, 7.3569182424, 7.3575562009, 7.3581937527, 7.3588308983, 7.3594676383, 7.3601039730, 7.3607399031, 7.3613754290, 7.3620105513, 7.3626452704, 7.3632795870, 7.3639135014, 7.3645470143, 7.3651801260, 7.3658128372, 7.3664451483, 7.3670770599, 7.3677085724, 7.3683396863, 7.3689704022, 7.3696007205, 7.3702306418, 7.3708601665, 7.3714892952, 7.3721180283, 7.3727463664, 7.3733743099, 7.3740018594, 7.3746290152, 7.3752557780, 7.3758821482, 7.3765081263, 7.3771337128, 7.3777589082, 7.3783837130, 7.3790081276, 7.3796321526, 7.3802557884, 7.3808790356, 7.3815018945, 7.3821243657, 7.3827464497, 7.3833681470, 7.3839894580, 7.3846103832, 7.3852309231, 7.3858510781, 7.3864708488, 7.3870902357, 7.3877092391, 7.3883278596, 7.3889460976, 7.3895639537, 7.3901814282, 7.3907985217, 7.3914152347, 7.3920315675, 7.3926475207, 7.3932630948, 7.3938782901, 7.3944931072, 7.3951075466, 7.3957216086, 7.3963352938, 7.3969486026, 7.3975615355, 7.3981740930, 7.3987862754, 7.3993980833, 7.4000095172, 7.4006205774, 7.4012312644, 7.4018415787, 7.4024515208, 7.4030610911, 7.4036702900, 7.4042791180, 7.4048875756, 7.4054956632, 7.4061033812, 7.4067107302, 7.4073177105, 7.4079243226, 7.4085305669, 7.4091364439, 7.4097419541, 7.4103470978, 7.4109518756, 7.4115562878, 7.4121603349, 7.4127640174, 7.4133673357, 7.4139702902, 7.4145728814, 7.4151751096, 7.4157769754, 7.4163784792, 7.4169796214, 7.4175804024, 7.4181808227, 7.4187808828, 7.4193805829, 7.4199799237, 7.4205789054, 7.4211775286, 7.4217757936, 7.4223737010, 7.4229712510, 7.4235684443, 7.4241652810, 7.4247617618, 7.4253578870, 7.4259536571, 7.4265490724, 7.4271441334, 7.4277388405, 7.4283331942, 7.4289271948, 7.4295208428, 7.4301141386, 7.4307070825, 7.4312996752, 7.4318919168, 7.4324838079, 7.4330753489, 7.4336665402, 7.4342573821, 7.4348478752, 7.4354380198, 7.4360278164, 7.4366172652, 7.4372063669, 7.4377951217, 7.4383835300, 7.4389715924, 7.4395593091, 7.4401466807, 7.4407337074, 7.4413203897, 7.4419067281, 7.4424927228, 7.4430783743, 7.4436636831, 7.4442486495, 7.4448332739, 7.4454175567, 7.4460014983, 7.4465850992, 7.4471683596, 7.4477512800, 7.4483338609, 7.4489161025, 7.4494980054, 7.4500795698, 7.4506607962, 7.4512416850, 7.4518222365, 7.4524024512, 7.4529823295, 7.4535618716, 7.4541410781, 7.4547199494, 7.4552984857, 7.4558766875, 7.4564545552, 7.4570320891, 7.4576092897, 7.4581861573, 7.4587626924, 7.4593388952, 7.4599147662, 7.4604903058, 7.4610655144, 7.4616403922, 7.4622149398, 7.4627891574, 7.4633630455, 7.4639366045, 7.4645098346, 7.4650827364, 7.4656553101, 7.4662275562, 7.4667994750, 7.4673710669, 7.4679423323, 7.4685132715, 7.4690838849, 7.4696541729, 7.4702241359, 7.4707937742, 7.4713630882, 7.4719320782, 7.4725007447, 7.4730690880, 7.4736371085, 7.4742048065, 7.4747721824, 7.4753392366, 7.4759059694, 7.4764723812, 7.4770384723, 7.4776042432, 7.4781696942, 7.4787348256, 7.4792996378, 7.4798641312, 7.4804283061, 7.4809921629, 7.4815557019, 7.4821189236, 7.4826818282, 7.4832444161, 7.4838066877, 7.4843686433, 7.4849302833, 7.4854916080, 7.4860526179, 7.4866133131, 7.4871736942, 7.4877337614, 7.4882935152, 7.4888529557, 7.4894120835, 7.4899708988, 7.4905294021, 7.4910875935, 7.4916454736, 7.4922030426, 7.4927603009, 7.4933172489, 7.4938738868, 7.4944302150, 7.4949862340, 7.4955419439, 7.4960973452, 7.4966524382, 7.4972072232, 7.4977617006, 7.4983158708, 7.4988697340, 7.4994232906, 7.4999765410, 7.5005294854, 7.5010821243, 7.5016344579, 7.5021864866, 7.5027382108, 7.5032896307, 7.5038407467, 7.5043915592, 7.5049420684, 7.5054922747, 7.5060421785, 7.5065917801, 7.5071410797, 7.5076900778, 7.5082387747, 7.5087871706, 7.5093352660, 7.5098830612, 7.5104305564, 7.5109777520, 7.5115246484, 7.5120712458, 7.5126175447, 7.5131635452, 7.5137092478, 7.5142546528, 7.5147997605, 7.5153445712, 7.5158890852, 7.5164333029, 7.5169772246, 7.5175208506, 7.5180641812, 7.5186072168, 7.5191499577, 7.5196924041, 7.5202345565, 7.5207764151, 7.5213179802, 7.5218592522, 7.5224002314, 7.5229409181, 7.5234813126, 7.5240214152, 7.5245612263, 7.5251007461, 7.5256399750, 7.5261789133, 7.5267175614, 7.5272559194, 7.5277939877, 7.5283317667, 7.5288692566, 7.5294064578, 7.5299433706, 7.5304799952, 7.5310163321, 7.5315523814, 7.5320881435, 7.5326236188, 7.5331588075, 7.5336937098, 7.5342283263, 7.5347626570, 7.5352967024, 7.5358304628, 7.5363639384, 7.5368971296, 7.5374300366, 7.5379626598, 7.5384949994, 7.5390270558, 7.5395588293, 7.5400903201, 7.5406215287, 7.5411524551, 7.5416830999, 7.5422134632, 7.5427435454, 7.5432733467, 7.5438028675, 7.5443321081, 7.5448610687, 7.5453897496, 7.5459181512, 7.5464462737, 7.5469741175, 7.5475016828, 7.5480289699, 7.5485559792, 7.5490827108, 7.5496091652, 7.5501353425, 7.5506612431, 7.5511868673, 7.5517122154, 7.5522372876, 7.5527620842, 7.5532866056, 7.5538108520, 7.5543348237, 7.5548585210, 7.5553819442, 7.5559050936, 7.5564279694, 7.5569505720, 7.5574729016, 7.5579949585, 7.5585167430, 7.5590382554, 7.5595594960, 7.5600804650, 7.5606011628, 7.5611215895, 7.5616417456, 7.5621616312, 7.5626812467, 7.5632005924, 7.5637196684, 7.5642384752, 7.5647570129, 7.5652752819, 7.5657932824, 7.5663110148, 7.5668284792, 7.5673456760, 7.5678626055, 7.5683792678, 7.5688956634, 7.5694117925, 7.5699276552, 7.5704432521, 7.5709585832, 7.5714736489, 7.5719884494, 7.5725029850, 7.5730172561, 7.5735312627, 7.5740450054, 7.5745584842, 7.5750716995, 7.5755846516, 7.5760973406, 7.5766097670, 7.5771219309, 7.5776338326, 7.5781454724, 7.5786568506, 7.5791679674, 7.5796788231, 7.5801894179, 7.5806997522, 7.5812098262, 7.5817196401, 7.5822291943, 7.5827384889, 7.5832475243, 7.5837563007, 7.5842648184, 7.5847730776, 7.5852810786, 7.5857888217, 7.5862963072, 7.5868035352, 7.5873105060, 7.5878172200, 7.5883236773, 7.5888298783, 7.5893358232, 7.5898415122, 7.5903469456, 7.5908521237, 7.5913570467, 7.5918617149, 7.5923661285, 7.5928702878, 7.5933741931, 7.5938778446, 7.5943812426, 7.5948843872}; 

int main () {
	int n;
	double result,maior=0;
	int a, b, maiorI;

	printf ("%.20lf %.20lf\n", log(1999), log(2000));
	return 0;

	scanf("%d",&n);
	for (int i = 0; i < n; ++i ) {
		scanf("%d %d", &a, &b);
		result = b * Log[a];
		if ( result > maior ) {
			maior = result;
			maiorI=i;
		}
	}
	printf("%d",maiorI);   
	return 0;
}