codeforces.json

{"latest": "\n                \n                1016G\n                \n            ", "A": ["http://www.codeforces.com/problemset/problem/852/A", "http://www.codeforces.com/problemset/problem/851/A", "http://www.codeforces.com/problemset/problem/850/A", "http://www.codeforces.com/problemset/problem/849/A", "http://www.codeforces.com/problemset/problem/848/A", "http://www.codeforces.com/problemset/problem/845/A", "http://www.codeforces.com/problemset/problem/844/A", "http://www.codeforces.com/problemset/problem/843/A", "http://www.codeforces.com/problemset/problem/842/A", "http://www.codeforces.com/problemset/problem/841/A", "http://www.codeforces.com/problemset/problem/840/A", "http://www.codeforces.com/problemset/problem/839/A", "http://www.codeforces.com/problemset/problem/838/A", "http://www.codeforces.com/problemset/problem/837/A", "http://www.codeforces.com/problemset/problem/835/A", "http://www.codeforces.com/problemset/problem/834/A", "http://www.codeforces.com/problemset/problem/833/A", "http://www.codeforces.com/problemset/problem/832/A", "http://www.codeforces.com/problemset/problem/831/A", "http://www.codeforces.com/problemset/problem/830/A", "http://www.codeforces.com/problemset/problem/828/A", "http://www.codeforces.com/problemset/problem/827/A", "http://www.codeforces.com/problemset/problem/825/A", "http://www.codeforces.com/problemset/problem/822/A", "http://www.codeforces.com/problemset/problem/821/A", "http://www.codeforces.com/problemset/problem/820/A", "http://www.codeforces.com/problemset/problem/819/A", "http://www.codeforces.com/problemset/problem/818/A", "http://www.codeforces.com/problemset/problem/817/A", "http://www.codeforces.com/problemset/problem/816/A", "http://www.codeforces.com/problemset/problem/815/A", "http://www.codeforces.com/problemset/problem/814/A", "http://www.codeforces.com/problemset/problem/813/A", "http://www.codeforces.com/problemset/problem/812/A", "http://www.codeforces.com/problemset/problem/811/A", "http://www.codeforces.com/problemset/problem/810/A", "http://www.codeforces.com/problemset/problem/809/A", "http://www.codeforces.com/problemset/problem/808/A", "http://www.codeforces.com/problemset/problem/807/A", "http://www.codeforces.com/problemset/problem/805/A", "http://www.codeforces.com/problemset/problem/804/A", "http://www.codeforces.com/problemset/problem/803/A", "http://www.codeforces.com/problemset/problem/802/A", "http://www.codeforces.com/problemset/problem/801/A", "http://www.codeforces.com/problemset/problem/799/A", "http://www.codeforces.com/problemset/problem/798/A", "http://www.codeforces.com/problemset/problem/797/A", "http://www.codeforces.com/problemset/problem/796/A", "http://www.codeforces.com/problemset/problem/794/A", "http://www.codeforces.com/problemset/problem/793/A", "http://www.codeforces.com/problemset/problem/792/A", "http://www.codeforces.com/problemset/problem/791/A", "http://www.codeforces.com/problemset/problem/789/A", "http://www.codeforces.com/problemset/problem/788/A", "http://www.codeforces.com/problemset/problem/787/A", "http://www.codeforces.com/problemset/problem/786/A", "http://www.codeforces.com/problemset/problem/785/A", "http://www.codeforces.com/problemset/problem/784/A", "http://www.codeforces.com/problemset/problem/780/A", "http://www.codeforces.com/problemset/problem/779/A", "http://www.codeforces.com/problemset/problem/778/A", "http://www.codeforces.com/problemset/problem/777/A", "http://www.codeforces.com/problemset/problem/776/A", "http://www.codeforces.com/problemset/problem/775/A", "http://www.codeforces.com/problemset/problem/774/A", "http://www.codeforces.com/problemset/problem/773/A", "http://www.codeforces.com/problemset/problem/772/A", "http://www.codeforces.com/problemset/problem/771/A", "http://www.codeforces.com/problemset/problem/770/A", "http://www.codeforces.com/problemset/problem/769/A", "http://www.codeforces.com/problemset/problem/768/A", "http://www.codeforces.com/problemset/problem/767/A", "http://www.codeforces.com/problemset/problem/766/A", "http://www.codeforces.com/problemset/problem/765/A", "http://www.codeforces.com/problemset/problem/764/A", "http://www.codeforces.com/problemset/problem/763/A", "http://www.codeforces.com/problemset/problem/762/A", "http://www.codeforces.com/problemset/problem/761/A", "http://www.codeforces.com/problemset/problem/760/A", "http://www.codeforces.com/problemset/problem/758/A", "http://www.codeforces.com/problemset/problem/757/A", "http://www.codeforces.com/problemset/problem/756/A", "http://www.codeforces.com/problemset/problem/755/A", "http://www.codeforces.com/problemset/problem/754/A", "http://www.codeforces.com/problemset/problem/753/A", "http://www.codeforces.com/problemset/problem/750/A", "http://www.codeforces.com/problemset/problem/749/A", "http://www.codeforces.com/problemset/problem/748/A", "http://www.codeforces.com/problemset/problem/747/A", "http://www.codeforces.com/problemset/problem/746/A", "http://www.codeforces.com/problemset/problem/745/A", "http://www.codeforces.com/problemset/problem/744/A", "http://www.codeforces.com/problemset/problem/743/A", "http://www.codeforces.com/problemset/problem/742/A", "http://www.codeforces.com/problemset/problem/741/A", "http://www.codeforces.com/problemset/problem/740/A", "http://www.codeforces.com/problemset/problem/739/A", "http://www.codeforces.com/problemset/problem/735/A", "http://www.codeforces.com/problemset/problem/734/A", "http://www.codeforces.com/problemset/problem/733/A", "http://www.codeforces.com/problemset/problem/732/A", "http://www.codeforces.com/problemset/problem/731/A", "http://www.codeforces.com/problemset/problem/730/A", "http://www.codeforces.com/problemset/problem/729/A", "http://www.codeforces.com/problemset/problem/727/A", "http://www.codeforces.com/problemset/problem/725/A", "http://www.codeforces.com/problemset/problem/724/A", "http://www.codeforces.com/problemset/problem/723/A", "http://www.codeforces.com/problemset/problem/722/A", "http://www.codeforces.com/problemset/problem/721/A", "http://www.codeforces.com/problemset/problem/720/A", "http://www.codeforces.com/problemset/problem/719/A", "http://www.codeforces.com/problemset/problem/718/A", "http://www.codeforces.com/problemset/problem/717/A", "http://www.codeforces.com/problemset/problem/716/A", "http://www.codeforces.com/problemset/problem/715/A", "http://www.codeforces.com/problemset/problem/714/A", "http://www.codeforces.com/problemset/problem/713/A", "http://www.codeforces.com/problemset/problem/712/A", "http://www.codeforces.com/problemset/problem/711/A", "http://www.codeforces.com/problemset/problem/710/A", "http://www.codeforces.com/problemset/problem/709/A", "http://www.codeforces.com/problemset/problem/708/A", "http://www.codeforces.com/problemset/problem/707/A", "http://www.codeforces.com/problemset/problem/706/A", "http://www.codeforces.com/problemset/problem/705/A", "http://www.codeforces.com/problemset/problem/704/A", "http://www.codeforces.com/problemset/problem/703/A", "http://www.codeforces.com/problemset/problem/702/A", "http://www.codeforces.com/problemset/problem/701/A", "http://www.codeforces.com/problemset/problem/700/A", "http://www.codeforces.com/problemset/problem/699/A", "http://www.codeforces.com/problemset/problem/698/A", "http://www.codeforces.com/problemset/problem/697/A", "http://www.codeforces.com/problemset/problem/696/A", "http://www.codeforces.com/problemset/problem/691/A", "http://www.codeforces.com/problemset/problem/690/A3", "http://www.codeforces.com/problemset/problem/690/A2", "http://www.codeforces.com/problemset/problem/690/A1", "http://www.codeforces.com/problemset/problem/689/A", "http://www.codeforces.com/problemset/problem/688/A", "http://www.codeforces.com/problemset/problem/687/A", "http://www.codeforces.com/problemset/problem/686/A", "http://www.codeforces.com/problemset/problem/685/A", "http://www.codeforces.com/problemset/problem/683/A", "http://www.codeforces.com/problemset/problem/682/A", "http://www.codeforces.com/problemset/problem/681/A", "http://www.codeforces.com/problemset/problem/680/A", "http://www.codeforces.com/problemset/problem/679/A", "http://www.codeforces.com/problemset/problem/678/A", "http://www.codeforces.com/problemset/problem/677/A", "http://www.codeforces.com/problemset/problem/676/A", "http://www.codeforces.com/problemset/problem/675/A", "http://www.codeforces.com/problemset/problem/673/A", "http://www.codeforces.com/problemset/problem/672/A", "http://www.codeforces.com/problemset/problem/671/A", "http://www.codeforces.com/problemset/problem/670/A", "http://www.codeforces.com/problemset/problem/669/A", "http://www.codeforces.com/problemset/problem/667/A", "http://www.codeforces.com/problemset/problem/666/A", "http://www.codeforces.com/problemset/problem/665/A", "http://www.codeforces.com/problemset/problem/664/A", "http://www.codeforces.com/problemset/problem/663/A", "http://www.codeforces.com/problemset/problem/662/A", "http://www.codeforces.com/problemset/problem/661/A", "http://www.codeforces.com/problemset/problem/660/A", "http://www.codeforces.com/problemset/problem/659/A", "http://www.codeforces.com/problemset/problem/658/A", "http://www.codeforces.com/problemset/problem/656/A", "http://www.codeforces.com/problemset/problem/653/A", "http://www.codeforces.com/problemset/problem/652/A", "http://www.codeforces.com/problemset/problem/651/A", "http://www.codeforces.com/problemset/problem/650/A", "http://www.codeforces.com/problemset/problem/645/A", "http://www.codeforces.com/problemset/problem/644/A", "http://www.codeforces.com/problemset/problem/643/A", "http://www.codeforces.com/problemset/problem/642/A", "http://www.codeforces.com/problemset/problem/641/A", "http://www.codeforces.com/problemset/problem/639/A", "http://www.codeforces.com/problemset/problem/638/A", "http://www.codeforces.com/problemset/problem/637/A", "http://www.codeforces.com/problemset/problem/635/A", "http://www.codeforces.com/problemset/problem/634/A", "http://www.codeforces.com/problemset/problem/633/A", "http://www.codeforces.com/problemset/problem/632/A", "http://www.codeforces.com/problemset/problem/631/A", "http://www.codeforces.com/problemset/problem/630/A", "http://www.codeforces.com/problemset/problem/629/A", "http://www.codeforces.com/problemset/problem/628/A", "http://www.codeforces.com/problemset/problem/627/A", "http://www.codeforces.com/problemset/problem/626/A", "http://www.codeforces.com/problemset/problem/625/A", "http://www.codeforces.com/problemset/problem/624/A", "http://www.codeforces.com/problemset/problem/623/A", "http://www.codeforces.com/problemset/problem/622/A", "http://www.codeforces.com/problemset/problem/621/A", "http://www.codeforces.com/problemset/problem/620/A", "http://www.codeforces.com/problemset/problem/618/A", "http://www.codeforces.com/problemset/problem/617/A", "http://www.codeforces.com/problemset/problem/616/A", "http://www.codeforces.com/problemset/problem/615/A", "http://www.codeforces.com/problemset/problem/614/A", "http://www.codeforces.com/problemset/problem/613/A", "http://www.codeforces.com/problemset/problem/612/A", "http://www.codeforces.com/problemset/problem/611/A", "http://www.codeforces.com/problemset/problem/610/A", "http://www.codeforces.com/problemset/problem/609/A", "http://www.codeforces.com/problemset/problem/608/A", "http://www.codeforces.com/problemset/problem/607/A", "http://www.codeforces.com/problemset/problem/606/A", "http://www.codeforces.com/problemset/problem/605/A", "http://www.codeforces.com/problemset/problem/604/A", "http://www.codeforces.com/problemset/problem/603/A", "http://www.codeforces.com/problemset/problem/602/A", "http://www.codeforces.com/problemset/problem/601/A", "http://www.codeforces.com/problemset/problem/600/A", "http://www.codeforces.com/problemset/problem/599/A", "http://www.codeforces.com/problemset/problem/598/A", "http://www.codeforces.com/problemset/problem/597/A", "http://www.codeforces.com/problemset/problem/596/A", "http://www.codeforces.com/problemset/problem/595/A", "http://www.codeforces.com/problemset/problem/594/A", "http://www.codeforces.com/problemset/problem/593/A", "http://www.codeforces.com/problemset/problem/592/A", "http://www.codeforces.com/problemset/problem/591/A", "http://www.codeforces.com/problemset/problem/590/A", "http://www.codeforces.com/problemset/problem/589/A", "http://www.codeforces.com/problemset/problem/588/A", "http://www.codeforces.com/problemset/problem/587/A", "http://www.codeforces.com/problemset/problem/586/A", "http://www.codeforces.com/problemset/problem/585/A", "http://www.codeforces.com/problemset/problem/584/A", "http://www.codeforces.com/problemset/problem/583/A", "http://www.codeforces.com/problemset/problem/582/A", "http://www.codeforces.com/problemset/problem/581/A", "http://www.codeforces.com/problemset/problem/580/A", "http://www.codeforces.com/problemset/problem/579/A", "http://www.codeforces.com/problemset/problem/578/A", "http://www.codeforces.com/problemset/problem/577/A", "http://www.codeforces.com/problemset/problem/576/A", "http://www.codeforces.com/problemset/problem/575/A", "http://www.codeforces.com/problemset/problem/574/A", "http://www.codeforces.com/problemset/problem/573/A", "http://www.codeforces.com/problemset/problem/572/A", "http://www.codeforces.com/problemset/problem/571/A", "http://www.codeforces.com/problemset/problem/570/A", "http://www.codeforces.com/problemset/problem/569/A", "http://www.codeforces.com/problemset/problem/568/A", "http://www.codeforces.com/problemset/problem/567/A", "http://www.codeforces.com/problemset/problem/566/A", "http://www.codeforces.com/problemset/problem/560/A", "http://www.codeforces.com/problemset/problem/559/A", "http://www.codeforces.com/problemset/problem/558/A", "http://www.codeforces.com/problemset/problem/557/A", "http://www.codeforces.com/problemset/problem/556/A", "http://www.codeforces.com/problemset/problem/555/A", "http://www.codeforces.com/problemset/problem/554/A", "http://www.codeforces.com/problemset/problem/553/A", "http://www.codeforces.com/problemset/problem/552/A", "http://www.codeforces.com/problemset/problem/551/A", "http://www.codeforces.com/problemset/problem/550/A", "http://www.codeforces.com/problemset/problem/549/A", "http://www.codeforces.com/problemset/problem/548/A", "http://www.codeforces.com/problemset/problem/547/A", "http://www.codeforces.com/problemset/problem/546/A", "http://www.codeforces.com/problemset/problem/545/A", "http://www.codeforces.com/problemset/problem/544/A", "http://www.codeforces.com/problemset/problem/543/A", "http://www.codeforces.com/problemset/problem/542/A", "http://www.codeforces.com/problemset/problem/540/A", "http://www.codeforces.com/problemset/problem/538/A", "http://www.codeforces.com/problemset/problem/535/A", "http://www.codeforces.com/problemset/problem/534/A", "http://www.codeforces.com/problemset/problem/533/A", "http://www.codeforces.com/problemset/problem/530/A", "http://www.codeforces.com/problemset/problem/527/A", "http://www.codeforces.com/problemset/problem/526/A", "http://www.codeforces.com/problemset/problem/525/A", "http://www.codeforces.com/problemset/problem/524/A", "http://www.codeforces.com/problemset/problem/523/A", "http://www.codeforces.com/problemset/problem/522/A", "http://www.codeforces.com/problemset/problem/520/A", "http://www.codeforces.com/problemset/problem/519/A", "http://www.codeforces.com/problemset/problem/518/A", "http://www.codeforces.com/problemset/problem/515/A", "http://www.codeforces.com/problemset/problem/514/A", "http://www.codeforces.com/problemset/problem/513/A", "http://www.codeforces.com/problemset/problem/510/A", "http://www.codeforces.com/problemset/problem/509/A", "http://www.codeforces.com/problemset/problem/508/A", "http://www.codeforces.com/problemset/problem/507/A", "http://www.codeforces.com/problemset/problem/505/A", "http://www.codeforces.com/problemset/problem/501/A", "http://www.codeforces.com/problemset/problem/500/A", "http://www.codeforces.com/problemset/problem/499/A", "http://www.codeforces.com/problemset/problem/498/A", "http://www.codeforces.com/problemset/problem/496/A", "http://www.codeforces.com/problemset/problem/495/A", "http://www.codeforces.com/problemset/problem/494/A", "http://www.codeforces.com/problemset/problem/493/A", "http://www.codeforces.com/problemset/problem/492/A", "http://www.codeforces.com/problemset/problem/491/A", "http://www.codeforces.com/problemset/problem/490/A", "http://www.codeforces.com/problemset/problem/489/A", "http://www.codeforces.com/problemset/problem/488/A", "http://www.codeforces.com/problemset/problem/487/A", "http://www.codeforces.com/problemset/problem/486/A", "http://www.codeforces.com/problemset/problem/485/A", "http://www.codeforces.com/problemset/problem/484/A", "http://www.codeforces.com/problemset/problem/483/A", "http://www.codeforces.com/problemset/problem/482/A", "http://www.codeforces.com/problemset/problem/479/A", "http://www.codeforces.com/problemset/problem/478/A", "http://www.codeforces.com/problemset/problem/476/A", "http://www.codeforces.com/problemset/problem/475/A", "http://www.codeforces.com/problemset/problem/474/A", "http://www.codeforces.com/problemset/problem/472/A", "http://www.codeforces.com/problemset/problem/471/A", "http://www.codeforces.com/problemset/problem/470/A", "http://www.codeforces.com/problemset/problem/469/A", "http://www.codeforces.com/problemset/problem/468/A", "http://www.codeforces.com/problemset/problem/467/A", "http://www.codeforces.com/problemset/problem/466/A", "http://www.codeforces.com/problemset/problem/465/A", "http://www.codeforces.com/problemset/problem/464/A", "http://www.codeforces.com/problemset/problem/463/A", "http://www.codeforces.com/problemset/problem/462/A", "http://www.codeforces.com/problemset/problem/461/A", "http://www.codeforces.com/problemset/problem/460/A", "http://www.codeforces.com/problemset/problem/459/A", "http://www.codeforces.com/problemset/problem/457/A", "http://www.codeforces.com/problemset/problem/456/A", "http://www.codeforces.com/problemset/problem/455/A", "http://www.codeforces.com/problemset/problem/454/A", "http://www.codeforces.com/problemset/problem/453/A", "http://www.codeforces.com/problemset/problem/452/A", "http://www.codeforces.com/problemset/problem/451/A", "http://www.codeforces.com/problemset/problem/450/A", "http://www.codeforces.com/problemset/problem/449/A", "http://www.codeforces.com/problemset/problem/448/A", "http://www.codeforces.com/problemset/problem/447/A", "http://www.codeforces.com/problemset/problem/446/A", "http://www.codeforces.com/problemset/problem/445/A", "http://www.codeforces.com/problemset/problem/444/A", "http://www.codeforces.com/problemset/problem/443/A", "http://www.codeforces.com/problemset/problem/442/A", "http://www.codeforces.com/problemset/problem/441/A", "http://www.codeforces.com/problemset/problem/440/A", "http://www.codeforces.com/problemset/problem/439/A", "http://www.codeforces.com/problemset/problem/437/A", "http://www.codeforces.com/problemset/problem/436/A", "http://www.codeforces.com/problemset/problem/435/A", "http://www.codeforces.com/problemset/problem/433/A", "http://www.codeforces.com/problemset/problem/432/A", "http://www.codeforces.com/problemset/problem/431/A", "http://www.codeforces.com/problemset/problem/430/A", "http://www.codeforces.com/problemset/problem/429/A", "http://www.codeforces.com/problemset/problem/427/A", "http://www.codeforces.com/problemset/problem/426/A", "http://www.codeforces.com/problemset/problem/425/A", "http://www.codeforces.com/problemset/problem/424/A", "http://www.codeforces.com/problemset/problem/421/A", "http://www.codeforces.com/problemset/problem/420/A", "http://www.codeforces.com/problemset/problem/417/A", "http://www.codeforces.com/problemset/problem/416/A", "http://www.codeforces.com/problemset/problem/415/A", "http://www.codeforces.com/problemset/problem/414/A", "http://www.codeforces.com/problemset/problem/413/A", "http://www.codeforces.com/problemset/problem/412/A", "http://www.codeforces.com/problemset/problem/411/A", "http://www.codeforces.com/problemset/problem/409/A", "http://www.codeforces.com/problemset/problem/408/A", "http://www.codeforces.com/problemset/problem/407/A", "http://www.codeforces.com/problemset/problem/405/A", "http://www.codeforces.com/problemset/problem/404/A", "http://www.codeforces.com/problemset/problem/402/A", "http://www.codeforces.com/problemset/problem/401/A", "http://www.codeforces.com/problemset/problem/400/A", "http://www.codeforces.com/problemset/problem/399/A", "http://www.codeforces.com/problemset/problem/398/A", "http://www.codeforces.com/problemset/problem/397/A", "http://www.codeforces.com/problemset/problem/396/A", "http://www.codeforces.com/problemset/problem/394/A", "http://www.codeforces.com/problemset/problem/393/A", "http://www.codeforces.com/problemset/problem/392/A", "http://www.codeforces.com/problemset/problem/391/A", "http://www.codeforces.com/problemset/problem/390/A", "http://www.codeforces.com/problemset/problem/389/A", "http://www.codeforces.com/problemset/problem/388/A", "http://www.codeforces.com/problemset/problem/387/A", "http://www.codeforces.com/problemset/problem/386/A", "http://www.codeforces.com/problemset/problem/385/A", "http://www.codeforces.com/problemset/problem/384/A", "http://www.codeforces.com/problemset/problem/383/A", "http://www.codeforces.com/problemset/problem/382/A", "http://www.codeforces.com/problemset/problem/381/A", "http://www.codeforces.com/problemset/problem/380/A", "http://www.codeforces.com/problemset/problem/379/A", "http://www.codeforces.com/problemset/problem/378/A", "http://www.codeforces.com/problemset/problem/377/A", "http://www.codeforces.com/problemset/problem/376/A", "http://www.codeforces.com/problemset/problem/375/A", "http://www.codeforces.com/problemset/problem/374/A", "http://www.codeforces.com/problemset/problem/373/A", "http://www.codeforces.com/problemset/problem/372/A", "http://www.codeforces.com/problemset/problem/371/A", "http://www.codeforces.com/problemset/problem/370/A", "http://www.codeforces.com/problemset/problem/369/A", "http://www.codeforces.com/problemset/problem/368/A", "http://www.codeforces.com/problemset/problem/367/A", "http://www.codeforces.com/problemset/problem/366/A", "http://www.codeforces.com/problemset/problem/365/A", "http://www.codeforces.com/problemset/problem/364/A", "http://www.codeforces.com/problemset/problem/363/A", "http://www.codeforces.com/problemset/problem/362/A", "http://www.codeforces.com/problemset/problem/361/A", "http://www.codeforces.com/problemset/problem/360/A", "http://www.codeforces.com/problemset/problem/359/A", "http://www.codeforces.com/problemset/problem/358/A", "http://www.codeforces.com/problemset/problem/357/A", "http://www.codeforces.com/problemset/problem/356/A", "http://www.codeforces.com/problemset/problem/355/A", "http://www.codeforces.com/problemset/problem/354/A", "http://www.codeforces.com/problemset/problem/353/A", "http://www.codeforces.com/problemset/problem/352/A", "http://www.codeforces.com/problemset/problem/351/A", "http://www.codeforces.com/problemset/problem/350/A", "http://www.codeforces.com/problemset/problem/349/A", "http://www.codeforces.com/problemset/problem/348/A", "http://www.codeforces.com/problemset/problem/347/A", "http://www.codeforces.com/problemset/problem/346/A", "http://www.codeforces.com/problemset/problem/345/A", "http://www.codeforces.com/problemset/problem/344/A", "http://www.codeforces.com/problemset/problem/343/A", "http://www.codeforces.com/problemset/problem/342/A", "http://www.codeforces.com/problemset/problem/340/A", "http://www.codeforces.com/problemset/problem/339/A", "http://www.codeforces.com/problemset/problem/337/A", "http://www.codeforces.com/problemset/problem/336/A", "http://www.codeforces.com/problemset/problem/335/A", "http://www.codeforces.com/problemset/problem/334/A", "http://www.codeforces.com/problemset/problem/333/A", "http://www.codeforces.com/problemset/problem/332/A", "http://www.codeforces.com/problemset/problem/331/A2", "http://www.codeforces.com/problemset/problem/331/A1", "http://www.codeforces.com/problemset/problem/330/A", "http://www.codeforces.com/problemset/problem/329/A", "http://www.codeforces.com/problemset/problem/328/A", "http://www.codeforces.com/problemset/problem/327/A", "http://www.codeforces.com/problemset/problem/325/A", "http://www.codeforces.com/problemset/problem/323/A", "http://www.codeforces.com/problemset/problem/322/A", "http://www.codeforces.com/problemset/problem/321/A", "http://www.codeforces.com/problemset/problem/320/A", "http://www.codeforces.com/problemset/problem/319/A", "http://www.codeforces.com/problemset/problem/318/A", "http://www.codeforces.com/problemset/problem/317/A", "http://www.codeforces.com/problemset/problem/316/A2", "http://www.codeforces.com/problemset/problem/316/A1", "http://www.codeforces.com/problemset/problem/315/A", "http://www.codeforces.com/problemset/problem/314/A", "http://www.codeforces.com/problemset/problem/313/A", "http://www.codeforces.com/problemset/problem/312/A", "http://www.codeforces.com/problemset/problem/311/A", "http://www.codeforces.com/problemset/problem/309/A", "http://www.codeforces.com/problemset/problem/306/A", "http://www.codeforces.com/problemset/problem/305/A", "http://www.codeforces.com/problemset/problem/304/A", "http://www.codeforces.com/problemset/problem/303/A", "http://www.codeforces.com/problemset/problem/302/A", "http://www.codeforces.com/problemset/problem/301/A", "http://www.codeforces.com/problemset/problem/300/A", "http://www.codeforces.com/problemset/problem/299/A", "http://www.codeforces.com/problemset/problem/298/A", "http://www.codeforces.com/problemset/problem/297/A", "http://www.codeforces.com/problemset/problem/296/A", "http://www.codeforces.com/problemset/problem/295/A", "http://www.codeforces.com/problemset/problem/294/A", "http://www.codeforces.com/problemset/problem/293/A", "http://www.codeforces.com/problemset/problem/292/A", "http://www.codeforces.com/problemset/problem/291/A", "http://www.codeforces.com/problemset/problem/290/A", "http://www.codeforces.com/problemset/problem/289/A", "http://www.codeforces.com/problemset/problem/288/A", "http://www.codeforces.com/problemset/problem/287/A", "http://www.codeforces.com/problemset/problem/286/A", "http://www.codeforces.com/problemset/problem/285/A", "http://www.codeforces.com/problemset/problem/284/A", "http://www.codeforces.com/problemset/problem/283/A", "http://www.codeforces.com/problemset/problem/282/A", "http://www.codeforces.com/problemset/problem/281/A", "http://www.codeforces.com/problemset/problem/280/A", "http://www.codeforces.com/problemset/problem/279/A", "http://www.codeforces.com/problemset/problem/278/A", "http://www.codeforces.com/problemset/problem/277/A", "http://www.codeforces.com/problemset/problem/276/A", "http://www.codeforces.com/problemset/problem/275/A", "http://www.codeforces.com/problemset/problem/274/A", "http://www.codeforces.com/problemset/problem/272/A", "http://www.codeforces.com/problemset/problem/271/A", "http://www.codeforces.com/problemset/problem/270/A", "http://www.codeforces.com/problemset/problem/269/A", "http://www.codeforces.com/problemset/problem/268/A", "http://www.codeforces.com/problemset/problem/267/A", "http://www.codeforces.com/problemset/problem/266/A", "http://www.codeforces.com/problemset/problem/265/A", "http://www.codeforces.com/problemset/problem/264/A", "http://www.codeforces.com/problemset/problem/263/A", "http://www.codeforces.com/problemset/problem/262/A", "http://www.codeforces.com/problemset/problem/261/A", "http://www.codeforces.com/problemset/problem/260/A", "http://www.codeforces.com/problemset/problem/259/A", "http://www.codeforces.com/problemset/problem/258/A", "http://www.codeforces.com/problemset/problem/257/A", "http://www.codeforces.com/problemset/problem/255/A", "http://www.codeforces.com/problemset/problem/254/A", "http://www.codeforces.com/problemset/problem/253/A", "http://www.codeforces.com/problemset/problem/252/A", "http://www.codeforces.com/problemset/problem/251/A", "http://www.codeforces.com/problemset/problem/250/A", "http://www.codeforces.com/problemset/problem/248/A", "http://www.codeforces.com/problemset/problem/246/A", "http://www.codeforces.com/problemset/problem/245/A", "http://www.codeforces.com/problemset/problem/244/A", "http://www.codeforces.com/problemset/problem/243/A", "http://www.codeforces.com/problemset/problem/242/A", "http://www.codeforces.com/problemset/problem/241/A", "http://www.codeforces.com/problemset/problem/239/A", "http://www.codeforces.com/problemset/problem/238/A", "http://www.codeforces.com/problemset/problem/237/A", "http://www.codeforces.com/problemset/problem/236/A", "http://www.codeforces.com/problemset/problem/235/A", "http://www.codeforces.com/problemset/problem/234/A", "http://www.codeforces.com/problemset/problem/233/A", "http://www.codeforces.com/problemset/problem/232/A", "http://www.codeforces.com/problemset/problem/231/A", "http://www.codeforces.com/problemset/problem/230/A", "http://www.codeforces.com/problemset/problem/229/A", "http://www.codeforces.com/problemset/problem/228/A", "http://www.codeforces.com/problemset/problem/227/A", "http://www.codeforces.com/problemset/problem/226/A", "http://www.codeforces.com/problemset/problem/225/A", "http://www.codeforces.com/problemset/problem/224/A", "http://www.codeforces.com/problemset/problem/223/A", "http://www.codeforces.com/problemset/problem/222/A", "http://www.codeforces.com/problemset/problem/221/A", "http://www.codeforces.com/problemset/problem/220/A", "http://www.codeforces.com/problemset/problem/219/A", "http://www.codeforces.com/problemset/problem/218/A", "http://www.codeforces.com/problemset/problem/217/A", "http://www.codeforces.com/problemset/problem/216/A", "http://www.codeforces.com/problemset/problem/215/A", "http://www.codeforces.com/problemset/problem/214/A", "http://www.codeforces.com/problemset/problem/213/A", "http://www.codeforces.com/problemset/problem/212/A", "http://www.codeforces.com/problemset/problem/209/A", "http://www.codeforces.com/problemset/problem/208/A", "http://www.codeforces.com/problemset/problem/207/A3", "http://www.codeforces.com/problemset/problem/207/A2", "http://www.codeforces.com/problemset/problem/207/A1", "http://www.codeforces.com/problemset/problem/205/A", "http://www.codeforces.com/problemset/problem/204/A", "http://www.codeforces.com/problemset/problem/203/A", "http://www.codeforces.com/problemset/problem/202/A", "http://www.codeforces.com/problemset/problem/201/A", "http://www.codeforces.com/problemset/problem/200/A", "http://www.codeforces.com/problemset/problem/199/A", "http://www.codeforces.com/problemset/problem/198/A", "http://www.codeforces.com/problemset/problem/197/A", "http://www.codeforces.com/problemset/problem/196/A", "http://www.codeforces.com/problemset/problem/195/A", "http://www.codeforces.com/problemset/problem/194/A", "http://www.codeforces.com/problemset/problem/193/A", "http://www.codeforces.com/problemset/problem/192/A", "http://www.codeforces.com/problemset/problem/191/A", "http://www.codeforces.com/problemset/problem/190/A", "http://www.codeforces.com/problemset/problem/189/A", "http://www.codeforces.com/problemset/problem/188/A", "http://www.codeforces.com/problemset/problem/187/A", "http://www.codeforces.com/problemset/problem/186/A", "http://www.codeforces.com/problemset/problem/185/A", "http://www.codeforces.com/problemset/problem/183/A", "http://www.codeforces.com/problemset/problem/182/A", "http://www.codeforces.com/problemset/problem/181/A", "http://www.codeforces.com/problemset/problem/180/A", "http://www.codeforces.com/problemset/problem/178/A3", "http://www.codeforces.com/problemset/problem/178/A2", "http://www.codeforces.com/problemset/problem/178/A1", "http://www.codeforces.com/problemset/problem/177/A2", "http://www.codeforces.com/problemset/problem/177/A1", "http://www.codeforces.com/problemset/problem/176/A", "http://www.codeforces.com/problemset/problem/175/A", "http://www.codeforces.com/problemset/problem/174/A", "http://www.codeforces.com/problemset/problem/173/A", "http://www.codeforces.com/problemset/problem/172/A", "http://www.codeforces.com/problemset/problem/171/A", "http://www.codeforces.com/problemset/problem/169/A", "http://www.codeforces.com/problemset/problem/168/A", "http://www.codeforces.com/problemset/problem/167/A", "http://www.codeforces.com/problemset/problem/166/A", "http://www.codeforces.com/problemset/problem/165/A", "http://www.codeforces.com/problemset/problem/164/A", "http://www.codeforces.com/problemset/problem/163/A", "http://www.codeforces.com/problemset/problem/162/A", "http://www.codeforces.com/problemset/problem/161/A", "http://www.codeforces.com/problemset/problem/160/A", "http://www.codeforces.com/problemset/problem/159/A", "http://www.codeforces.com/problemset/problem/158/A", "http://www.codeforces.com/problemset/problem/157/A", "http://www.codeforces.com/problemset/problem/156/A", "http://www.codeforces.com/problemset/problem/155/A", "http://www.codeforces.com/problemset/problem/154/A", "http://www.codeforces.com/problemset/problem/153/A", "http://www.codeforces.com/problemset/problem/152/A", "http://www.codeforces.com/problemset/problem/151/A", "http://www.codeforces.com/problemset/problem/150/A", "http://www.codeforces.com/problemset/problem/149/A", "http://www.codeforces.com/problemset/problem/148/A", "http://www.codeforces.com/problemset/problem/147/A", "http://www.codeforces.com/problemset/problem/146/A", "http://www.codeforces.com/problemset/problem/145/A", "http://www.codeforces.com/problemset/problem/144/A", "http://www.codeforces.com/problemset/problem/143/A", "http://www.codeforces.com/problemset/problem/142/A", "http://www.codeforces.com/problemset/problem/141/A", "http://www.codeforces.com/problemset/problem/140/A", "http://www.codeforces.com/problemset/problem/139/A", "http://www.codeforces.com/problemset/problem/138/A", "http://www.codeforces.com/problemset/problem/137/A", "http://www.codeforces.com/problemset/problem/136/A", "http://www.codeforces.com/problemset/problem/135/A", "http://www.codeforces.com/problemset/problem/134/A", "http://www.codeforces.com/problemset/problem/133/A", "http://www.codeforces.com/problemset/problem/132/A", "http://www.codeforces.com/problemset/problem/131/A", "http://www.codeforces.com/problemset/problem/130/A", "http://www.codeforces.com/problemset/problem/129/A", "http://www.codeforces.com/problemset/problem/128/A", "http://www.codeforces.com/problemset/problem/127/A", "http://www.codeforces.com/problemset/problem/126/A", "http://www.codeforces.com/problemset/problem/125/A", "http://www.codeforces.com/problemset/problem/124/A", "http://www.codeforces.com/problemset/problem/123/A", "http://www.codeforces.com/problemset/problem/122/A", "http://www.codeforces.com/problemset/problem/121/A", "http://www.codeforces.com/problemset/problem/120/A", "http://www.codeforces.com/problemset/problem/119/A", "http://www.codeforces.com/problemset/problem/118/A", "http://www.codeforces.com/problemset/problem/117/A", "http://www.codeforces.com/problemset/problem/116/A", "http://www.codeforces.com/problemset/problem/115/A", "http://www.codeforces.com/problemset/problem/114/A", "http://www.codeforces.com/problemset/problem/113/A", "http://www.codeforces.com/problemset/problem/112/A", "http://www.codeforces.com/problemset/problem/111/A", "http://www.codeforces.com/problemset/problem/110/A", "http://www.codeforces.com/problemset/problem/109/A", "http://www.codeforces.com/problemset/problem/108/A", "http://www.codeforces.com/problemset/problem/107/A", "http://www.codeforces.com/problemset/problem/106/A", "http://www.codeforces.com/problemset/problem/105/A", "http://www.codeforces.com/problemset/problem/104/A", "http://www.codeforces.com/problemset/problem/103/A", "http://www.codeforces.com/problemset/problem/102/A", "http://www.codeforces.com/problemset/problem/101/A", "http://www.codeforces.com/problemset/problem/100/A", "http://www.codeforces.com/problemset/problem/99/A", "http://www.codeforces.com/problemset/problem/98/A", "http://www.codeforces.com/problemset/problem/97/A", "http://www.codeforces.com/problemset/problem/96/A", "http://www.codeforces.com/problemset/problem/95/A", "http://www.codeforces.com/problemset/problem/94/A", "http://www.codeforces.com/problemset/problem/93/A", "http://www.codeforces.com/problemset/problem/92/A", "http://www.codeforces.com/problemset/problem/91/A", "http://www.codeforces.com/problemset/problem/90/A", "http://www.codeforces.com/problemset/problem/89/A", "http://www.codeforces.com/problemset/problem/88/A", "http://www.codeforces.com/problemset/problem/87/A", "http://www.codeforces.com/problemset/problem/86/A", "http://www.codeforces.com/problemset/problem/85/A", "http://www.codeforces.com/problemset/problem/84/A", "http://www.codeforces.com/problemset/problem/83/A", "http://www.codeforces.com/problemset/problem/82/A", "http://www.codeforces.com/problemset/problem/81/A", "http://www.codeforces.com/problemset/problem/80/A", "http://www.codeforces.com/problemset/problem/79/A", "http://www.codeforces.com/problemset/problem/78/A", "http://www.codeforces.com/problemset/problem/77/A", "http://www.codeforces.com/problemset/problem/76/A", "http://www.codeforces.com/problemset/problem/75/A", "http://www.codeforces.com/problemset/problem/74/A", "http://www.codeforces.com/problemset/problem/73/A", "http://www.codeforces.com/problemset/problem/72/A", "http://www.codeforces.com/problemset/problem/71/A", "http://www.codeforces.com/problemset/problem/70/A", "http://www.codeforces.com/problemset/problem/69/A", "http://www.codeforces.com/problemset/problem/68/A", "http://www.codeforces.com/problemset/problem/67/A", "http://www.codeforces.com/problemset/problem/66/A", "http://www.codeforces.com/problemset/problem/65/A", "http://www.codeforces.com/problemset/problem/64/A", "http://www.codeforces.com/problemset/problem/63/A", "http://www.codeforces.com/problemset/problem/62/A", "http://www.codeforces.com/problemset/problem/61/A", "http://www.codeforces.com/problemset/problem/60/A", "http://www.codeforces.com/problemset/problem/59/A", "http://www.codeforces.com/problemset/problem/58/A", "http://www.codeforces.com/problemset/problem/57/A", "http://www.codeforces.com/problemset/problem/56/A", "http://www.codeforces.com/problemset/problem/55/A", "http://www.codeforces.com/problemset/problem/54/A", "http://www.codeforces.com/problemset/problem/53/A", "http://www.codeforces.com/problemset/problem/52/A", "http://www.codeforces.com/problemset/problem/51/A", "http://www.codeforces.com/problemset/problem/50/A", "http://www.codeforces.com/problemset/problem/49/A", "http://www.codeforces.com/problemset/problem/48/A", "http://www.codeforces.com/problemset/problem/47/A", "http://www.codeforces.com/problemset/problem/46/A", "http://www.codeforces.com/problemset/problem/45/A", "http://www.codeforces.com/problemset/problem/44/A", "http://www.codeforces.com/problemset/problem/43/A", "http://www.codeforces.com/problemset/problem/42/A", "http://www.codeforces.com/problemset/problem/41/A", "http://www.codeforces.com/problemset/problem/40/A", "http://www.codeforces.com/problemset/problem/39/A", "http://www.codeforces.com/problemset/problem/38/A", "http://www.codeforces.com/problemset/problem/37/A", "http://www.codeforces.com/problemset/problem/36/A", "http://www.codeforces.com/problemset/problem/35/A", "http://www.codeforces.com/problemset/problem/34/A", "http://www.codeforces.com/problemset/problem/33/A", "http://www.codeforces.com/problemset/problem/32/A", "http://www.codeforces.com/problemset/problem/31/A", "http://www.codeforces.com/problemset/problem/30/A", "http://www.codeforces.com/problemset/problem/29/A", "http://www.codeforces.com/problemset/problem/28/A", "http://www.codeforces.com/problemset/problem/27/A", "http://www.codeforces.com/problemset/problem/26/A", "http://www.codeforces.com/problemset/problem/25/A", "http://www.codeforces.com/problemset/problem/24/A", "http://www.codeforces.com/problemset/problem/23/A", "http://www.codeforces.com/problemset/problem/22/A", "http://www.codeforces.com/problemset/problem/21/A", "http://www.codeforces.com/problemset/problem/20/A", "http://www.codeforces.com/problemset/problem/19/A", "http://www.codeforces.com/problemset/problem/18/A", "http://www.codeforces.com/problemset/problem/17/A", "http://www.codeforces.com/problemset/problem/16/A", "http://www.codeforces.com/problemset/problem/15/A", "http://www.codeforces.com/problemset/problem/14/A", "http://www.codeforces.com/problemset/problem/13/A", "http://www.codeforces.com/problemset/problem/12/A", "http://www.codeforces.com/problemset/problem/11/A", "http://www.codeforces.com/problemset/problem/10/A", "http://www.codeforces.com/problemset/problem/9/A", "http://www.codeforces.com/problemset/problem/8/A", "http://www.codeforces.com/problemset/problem/7/A", "http://www.codeforces.com/problemset/problem/6/A", "http://www.codeforces.com/problemset/problem/5/A", "http://www.codeforces.com/problemset/problem/4/A", "http://www.codeforces.com/problemset/problem/3/A", "http://www.codeforces.com/problemset/problem/2/A", "http://www.codeforces.com/problemset/problem/1/A", "http://www.codeforces.com/problemset/problem/884/A", "http://www.codeforces.com/problemset/problem/883/A", "http://www.codeforces.com/problemset/problem/879/A", "http://www.codeforces.com/problemset/problem/878/A", "http://www.codeforces.com/problemset/problem/877/A", "http://www.codeforces.com/problemset/problem/876/A", "http://www.codeforces.com/problemset/problem/875/A", "http://www.codeforces.com/problemset/problem/873/A", "http://www.codeforces.com/problemset/problem/870/A", "http://www.codeforces.com/problemset/problem/869/A", "http://www.codeforces.com/problemset/problem/868/A", "http://www.codeforces.com/problemset/problem/867/A", "http://www.codeforces.com/problemset/problem/865/A", "http://www.codeforces.com/problemset/problem/864/A", "http://www.codeforces.com/problemset/problem/863/A", "http://www.codeforces.com/problemset/problem/862/A", "http://www.codeforces.com/problemset/problem/859/A", "http://www.codeforces.com/problemset/problem/858/A", "http://www.codeforces.com/problemset/problem/856/A", "http://www.codeforces.com/problemset/problem/855/A", "http://www.codeforces.com/problemset/problem/854/A", "http://www.codeforces.com/problemset/problem/853/A", "http://www.codeforces.com/problemset/problem/1016/A", "http://www.codeforces.com/problemset/problem/1015/A", "http://www.codeforces.com/problemset/problem/1013/A", "http://www.codeforces.com/problemset/problem/1012/A", "http://www.codeforces.com/problemset/problem/1011/A", "http://www.codeforces.com/problemset/problem/1010/A", "http://www.codeforces.com/problemset/problem/1009/A", "http://www.codeforces.com/problemset/problem/1008/A", "http://www.codeforces.com/problemset/problem/1007/A", "http://www.codeforces.com/problemset/problem/1006/A", "http://www.codeforces.com/problemset/problem/1005/A", "http://www.codeforces.com/problemset/problem/1004/A", "http://www.codeforces.com/problemset/problem/1003/A", "http://www.codeforces.com/problemset/problem/1002/A4", "http://www.codeforces.com/problemset/problem/1002/A3", "http://www.codeforces.com/problemset/problem/1002/A2", "http://www.codeforces.com/problemset/problem/1002/A1", "http://www.codeforces.com/problemset/problem/1001/A", "http://www.codeforces.com/problemset/problem/1000/A", "http://www.codeforces.com/problemset/problem/999/A", "http://www.codeforces.com/problemset/problem/998/A", "http://www.codeforces.com/problemset/problem/997/A", "http://www.codeforces.com/problemset/problem/996/A", "http://www.codeforces.com/problemset/problem/995/A", "http://www.codeforces.com/problemset/problem/994/A", "http://www.codeforces.com/problemset/problem/993/A", "http://www.codeforces.com/problemset/problem/992/A", "http://www.codeforces.com/problemset/problem/991/A", "http://www.codeforces.com/problemset/problem/990/A", "http://www.codeforces.com/problemset/problem/989/A", "http://www.codeforces.com/problemset/problem/988/A", "http://www.codeforces.com/problemset/problem/987/A", "http://www.codeforces.com/problemset/problem/986/A", "http://www.codeforces.com/problemset/problem/985/A", "http://www.codeforces.com/problemset/problem/984/A", "http://www.codeforces.com/problemset/problem/983/A", "http://www.codeforces.com/problemset/problem/982/A", "http://www.codeforces.com/problemset/problem/981/A", "http://www.codeforces.com/problemset/problem/980/A", "http://www.codeforces.com/problemset/problem/979/A", "http://www.codeforces.com/problemset/problem/978/A", "http://www.codeforces.com/problemset/problem/977/A", "http://www.codeforces.com/problemset/problem/976/A", "http://www.codeforces.com/problemset/problem/975/A", "http://www.codeforces.com/problemset/problem/967/A", "http://www.codeforces.com/problemset/problem/965/A", "http://www.codeforces.com/problemset/problem/964/A", "http://www.codeforces.com/problemset/problem/963/A", "http://www.codeforces.com/problemset/problem/962/A", "http://www.codeforces.com/problemset/problem/961/A", "http://www.codeforces.com/problemset/problem/960/A", "http://www.codeforces.com/problemset/problem/959/A", "http://www.codeforces.com/problemset/problem/958/A3", "http://www.codeforces.com/problemset/problem/958/A2", "http://www.codeforces.com/problemset/problem/958/A1", "http://www.codeforces.com/problemset/problem/957/A", "http://www.codeforces.com/problemset/problem/955/A", "http://www.codeforces.com/problemset/problem/954/A", "http://www.codeforces.com/problemset/problem/952/A", "http://www.codeforces.com/problemset/problem/950/A", "http://www.codeforces.com/problemset/problem/949/A", "http://www.codeforces.com/problemset/problem/948/A", "http://www.codeforces.com/problemset/problem/946/A", "http://www.codeforces.com/problemset/problem/940/A", "http://www.codeforces.com/problemset/problem/939/A", "http://www.codeforces.com/problemset/problem/938/A", "http://www.codeforces.com/problemset/problem/937/A", "http://www.codeforces.com/problemset/problem/936/A", "http://www.codeforces.com/problemset/problem/935/A", "http://www.codeforces.com/problemset/problem/934/A", "http://www.codeforces.com/problemset/problem/933/A", "http://www.codeforces.com/problemset/problem/932/A", "http://www.codeforces.com/problemset/problem/931/A", "http://www.codeforces.com/problemset/problem/930/A", "http://www.codeforces.com/problemset/problem/929/A", "http://www.codeforces.com/problemset/problem/928/A", "http://www.codeforces.com/problemset/problem/927/A", "http://www.codeforces.com/problemset/problem/926/A", "http://www.codeforces.com/problemset/problem/925/A", "http://www.codeforces.com/problemset/problem/924/A", "http://www.codeforces.com/problemset/problem/923/A", "http://www.codeforces.com/problemset/problem/922/A", "http://www.codeforces.com/problemset/problem/920/A", "http://www.codeforces.com/problemset/problem/919/A", "http://www.codeforces.com/problemset/problem/918/A", "http://www.codeforces.com/problemset/problem/917/A", "http://www.codeforces.com/problemset/problem/916/A", "http://www.codeforces.com/problemset/problem/915/A", "http://www.codeforces.com/problemset/problem/914/A", "http://www.codeforces.com/problemset/problem/913/A", "http://www.codeforces.com/problemset/problem/912/A", "http://www.codeforces.com/problemset/problem/911/A", "http://www.codeforces.com/problemset/problem/910/A", "http://www.codeforces.com/problemset/problem/909/A", "http://www.codeforces.com/problemset/problem/908/A", "http://www.codeforces.com/problemset/problem/907/A", "http://www.codeforces.com/problemset/problem/906/A", "http://www.codeforces.com/problemset/problem/903/A", "http://www.codeforces.com/problemset/problem/902/A", "http://www.codeforces.com/problemset/problem/901/A", "http://www.codeforces.com/problemset/problem/900/A", "http://www.codeforces.com/problemset/problem/899/A", "http://www.codeforces.com/problemset/problem/898/A", "http://www.codeforces.com/problemset/problem/897/A", "http://www.codeforces.com/problemset/problem/896/A", "http://www.codeforces.com/problemset/problem/895/A", "http://www.codeforces.com/problemset/problem/894/A", "http://www.codeforces.com/problemset/problem/893/A", "http://www.codeforces.com/problemset/problem/892/A", "http://www.codeforces.com/problemset/problem/891/A", "http://www.codeforces.com/problemset/problem/888/A", "http://www.codeforces.com/problemset/problem/887/A", "http://www.codeforces.com/problemset/problem/886/A"], "B": ["http://www.codeforces.com/problemset/problem/852/B", "http://www.codeforces.com/problemset/problem/851/B", "http://www.codeforces.com/problemset/problem/850/B", "http://www.codeforces.com/problemset/problem/849/B", "http://www.codeforces.com/problemset/problem/848/B", "http://www.codeforces.com/problemset/problem/845/B", "http://www.codeforces.com/problemset/problem/844/B", "http://www.codeforces.com/problemset/problem/843/B", "http://www.codeforces.com/problemset/problem/842/B", "http://www.codeforces.com/problemset/problem/841/B", "http://www.codeforces.com/problemset/problem/840/B", "http://www.codeforces.com/problemset/problem/839/B", "http://www.codeforces.com/problemset/problem/838/B", "http://www.codeforces.com/problemset/problem/837/B", "http://www.codeforces.com/problemset/problem/835/B", "http://www.codeforces.com/problemset/problem/834/B", "http://www.codeforces.com/problemset/problem/833/B", "http://www.codeforces.com/problemset/problem/832/B", "http://www.codeforces.com/problemset/problem/831/B", "http://www.codeforces.com/problemset/problem/830/B", "http://www.codeforces.com/problemset/problem/828/B", "http://www.codeforces.com/problemset/problem/827/B", "http://www.codeforces.com/problemset/problem/825/B", "http://www.codeforces.com/problemset/problem/822/B", "http://www.codeforces.com/problemset/problem/821/B", "http://www.codeforces.com/problemset/problem/820/B", "http://www.codeforces.com/problemset/problem/819/B", "http://www.codeforces.com/problemset/problem/818/B", "http://www.codeforces.com/problemset/problem/817/B", "http://www.codeforces.com/problemset/problem/816/B", "http://www.codeforces.com/problemset/problem/815/B", "http://www.codeforces.com/problemset/problem/814/B", "http://www.codeforces.com/problemset/problem/813/B", "http://www.codeforces.com/problemset/problem/812/B", "http://www.codeforces.com/problemset/problem/811/B", "http://www.codeforces.com/problemset/problem/810/B", "http://www.codeforces.com/problemset/problem/809/B", "http://www.codeforces.com/problemset/problem/808/B", "http://www.codeforces.com/problemset/problem/807/B", "http://www.codeforces.com/problemset/problem/805/B", "http://www.codeforces.com/problemset/problem/804/B", "http://www.codeforces.com/problemset/problem/803/B", "http://www.codeforces.com/problemset/problem/802/B", "http://www.codeforces.com/problemset/problem/801/B", "http://www.codeforces.com/problemset/problem/799/B", "http://www.codeforces.com/problemset/problem/798/B", "http://www.codeforces.com/problemset/problem/797/B", "http://www.codeforces.com/problemset/problem/796/B", "http://www.codeforces.com/problemset/problem/794/B", "http://www.codeforces.com/problemset/problem/793/B", "http://www.codeforces.com/problemset/problem/792/B", "http://www.codeforces.com/problemset/problem/789/B", "http://www.codeforces.com/problemset/problem/788/B", "http://www.codeforces.com/problemset/problem/787/B", "http://www.codeforces.com/problemset/problem/786/B", "http://www.codeforces.com/problemset/problem/785/B", "http://www.codeforces.com/problemset/problem/784/B", "http://www.codeforces.com/problemset/problem/780/B", "http://www.codeforces.com/problemset/problem/779/B", "http://www.codeforces.com/problemset/problem/778/B", "http://www.codeforces.com/problemset/problem/777/B", "http://www.codeforces.com/problemset/problem/776/B", "http://www.codeforces.com/problemset/problem/774/B", "http://www.codeforces.com/problemset/problem/773/B", "http://www.codeforces.com/problemset/problem/772/B", "http://www.codeforces.com/problemset/problem/771/B", "http://www.codeforces.com/problemset/problem/770/B", "http://www.codeforces.com/problemset/problem/769/B", "http://www.codeforces.com/problemset/problem/768/B", "http://www.codeforces.com/problemset/problem/767/B", "http://www.codeforces.com/problemset/problem/766/B", "http://www.codeforces.com/problemset/problem/765/B", "http://www.codeforces.com/problemset/problem/764/B", "http://www.codeforces.com/problemset/problem/763/B", "http://www.codeforces.com/problemset/problem/762/B", "http://www.codeforces.com/problemset/problem/761/B", "http://www.codeforces.com/problemset/problem/760/B", "http://www.codeforces.com/problemset/problem/758/B", "http://www.codeforces.com/problemset/problem/757/B", "http://www.codeforces.com/problemset/problem/756/B", "http://www.codeforces.com/problemset/problem/755/B", "http://www.codeforces.com/problemset/problem/754/B", "http://www.codeforces.com/problemset/problem/753/B", "http://www.codeforces.com/problemset/problem/750/B", "http://www.codeforces.com/problemset/problem/749/B", "http://www.codeforces.com/problemset/problem/748/B", "http://www.codeforces.com/problemset/problem/747/B", "http://www.codeforces.com/problemset/problem/746/B", "http://www.codeforces.com/problemset/problem/745/B", "http://www.codeforces.com/problemset/problem/744/B", "http://www.codeforces.com/problemset/problem/743/B", "http://www.codeforces.com/problemset/problem/742/B", "http://www.codeforces.com/problemset/problem/741/B", "http://www.codeforces.com/problemset/problem/740/B", "http://www.codeforces.com/problemset/problem/739/B", "http://www.codeforces.com/problemset/problem/735/B", "http://www.codeforces.com/problemset/problem/734/B", "http://www.codeforces.com/problemset/problem/733/B", "http://www.codeforces.com/problemset/problem/732/B", "http://www.codeforces.com/problemset/problem/731/B", "http://www.codeforces.com/problemset/problem/730/B", "http://www.codeforces.com/problemset/problem/729/B", "http://www.codeforces.com/problemset/problem/727/B", "http://www.codeforces.com/problemset/problem/725/B", "http://www.codeforces.com/problemset/problem/724/B", "http://www.codeforces.com/problemset/problem/723/B", "http://www.codeforces.com/problemset/problem/722/B", "http://www.codeforces.com/problemset/problem/721/B", "http://www.codeforces.com/problemset/problem/720/B", "http://www.codeforces.com/problemset/problem/719/B", "http://www.codeforces.com/problemset/problem/717/B", "http://www.codeforces.com/problemset/problem/716/B", "http://www.codeforces.com/problemset/problem/715/B", "http://www.codeforces.com/problemset/problem/714/B", "http://www.codeforces.com/problemset/problem/713/B", "http://www.codeforces.com/problemset/problem/712/B", "http://www.codeforces.com/problemset/problem/711/B", "http://www.codeforces.com/problemset/problem/710/B", "http://www.codeforces.com/problemset/problem/709/B", "http://www.codeforces.com/problemset/problem/708/B", "http://www.codeforces.com/problemset/problem/707/B", "http://www.codeforces.com/problemset/problem/706/B", "http://www.codeforces.com/problemset/problem/705/B", "http://www.codeforces.com/problemset/problem/704/B", "http://www.codeforces.com/problemset/problem/703/B", "http://www.codeforces.com/problemset/problem/702/B", "http://www.codeforces.com/problemset/problem/701/B", "http://www.codeforces.com/problemset/problem/700/B", "http://www.codeforces.com/problemset/problem/699/B", "http://www.codeforces.com/problemset/problem/698/B", "http://www.codeforces.com/problemset/problem/697/B", "http://www.codeforces.com/problemset/problem/696/B", "http://www.codeforces.com/problemset/problem/691/B", "http://www.codeforces.com/problemset/problem/690/B3", "http://www.codeforces.com/problemset/problem/690/B2", "http://www.codeforces.com/problemset/problem/690/B1", "http://www.codeforces.com/problemset/problem/689/B", "http://www.codeforces.com/problemset/problem/688/B", "http://www.codeforces.com/problemset/problem/687/B", "http://www.codeforces.com/problemset/problem/686/B", "http://www.codeforces.com/problemset/problem/685/B", "http://www.codeforces.com/problemset/problem/683/B", "http://www.codeforces.com/problemset/problem/682/B", "http://www.codeforces.com/problemset/problem/681/B", "http://www.codeforces.com/problemset/problem/680/B", "http://www.codeforces.com/problemset/problem/679/B", "http://www.codeforces.com/problemset/problem/678/B", "http://www.codeforces.com/problemset/problem/677/B", "http://www.codeforces.com/problemset/problem/676/B", "http://www.codeforces.com/problemset/problem/675/B", "http://www.codeforces.com/problemset/problem/673/B", "http://www.codeforces.com/problemset/problem/672/B", "http://www.codeforces.com/problemset/problem/671/B", "http://www.codeforces.com/problemset/problem/670/B", "http://www.codeforces.com/problemset/problem/667/B", "http://www.codeforces.com/problemset/problem/666/B", "http://www.codeforces.com/problemset/problem/665/B", "http://www.codeforces.com/problemset/problem/662/B", "http://www.codeforces.com/problemset/problem/661/B", "http://www.codeforces.com/problemset/problem/660/B", "http://www.codeforces.com/problemset/problem/659/B", "http://www.codeforces.com/problemset/problem/656/B", "http://www.codeforces.com/problemset/problem/653/B", "http://www.codeforces.com/problemset/problem/652/B", "http://www.codeforces.com/problemset/problem/651/B", "http://www.codeforces.com/problemset/problem/650/B", "http://www.codeforces.com/problemset/problem/645/B", "http://www.codeforces.com/problemset/problem/644/B", "http://www.codeforces.com/problemset/problem/643/B", "http://www.codeforces.com/problemset/problem/641/B", "http://www.codeforces.com/problemset/problem/639/B", "http://www.codeforces.com/problemset/problem/638/B", "http://www.codeforces.com/problemset/problem/637/B", "http://www.codeforces.com/problemset/problem/633/B", "http://www.codeforces.com/problemset/problem/632/B", "http://www.codeforces.com/problemset/problem/631/B", "http://www.codeforces.com/problemset/problem/630/B", "http://www.codeforces.com/problemset/problem/629/B", "http://www.codeforces.com/problemset/problem/628/B", "http://www.codeforces.com/problemset/problem/627/B", "http://www.codeforces.com/problemset/problem/626/B", "http://www.codeforces.com/problemset/problem/625/B", "http://www.codeforces.com/problemset/problem/624/B", "http://www.codeforces.com/problemset/problem/623/B", "http://www.codeforces.com/problemset/problem/622/B", "http://www.codeforces.com/problemset/problem/621/B", "http://www.codeforces.com/problemset/problem/620/B", "http://www.codeforces.com/problemset/problem/618/B", "http://www.codeforces.com/problemset/problem/617/B", "http://www.codeforces.com/problemset/problem/616/B", "http://www.codeforces.com/problemset/problem/615/B", "http://www.codeforces.com/problemset/problem/614/B", "http://www.codeforces.com/problemset/problem/613/B", "http://www.codeforces.com/problemset/problem/612/B", "http://www.codeforces.com/problemset/problem/611/B", "http://www.codeforces.com/problemset/problem/610/B", "http://www.codeforces.com/problemset/problem/609/B", "http://www.codeforces.com/problemset/problem/608/B", "http://www.codeforces.com/problemset/problem/607/B", "http://www.codeforces.com/problemset/problem/606/B", "http://www.codeforces.com/problemset/problem/605/B", "http://www.codeforces.com/problemset/problem/604/B", "http://www.codeforces.com/problemset/problem/603/B", "http://www.codeforces.com/problemset/problem/602/B", "http://www.codeforces.com/problemset/problem/601/B", "http://www.codeforces.com/problemset/problem/600/B", "http://www.codeforces.com/problemset/problem/599/B", "http://www.codeforces.com/problemset/problem/598/B", "http://www.codeforces.com/problemset/problem/597/B", "http://www.codeforces.com/problemset/problem/596/B", "http://www.codeforces.com/problemset/problem/595/B", "http://www.codeforces.com/problemset/problem/594/B", "http://www.codeforces.com/problemset/problem/593/B", "http://www.codeforces.com/problemset/problem/592/B", "http://www.codeforces.com/problemset/problem/591/B", "http://www.codeforces.com/problemset/problem/590/B", "http://www.codeforces.com/problemset/problem/589/B", "http://www.codeforces.com/problemset/problem/588/B", "http://www.codeforces.com/problemset/problem/587/B", "http://www.codeforces.com/problemset/problem/586/B", "http://www.codeforces.com/problemset/problem/585/B", "http://www.codeforces.com/problemset/problem/584/B", "http://www.codeforces.com/problemset/problem/583/B", "http://www.codeforces.com/problemset/problem/582/B", "http://www.codeforces.com/problemset/problem/581/B", "http://www.codeforces.com/problemset/problem/580/B", "http://www.codeforces.com/problemset/problem/579/B", "http://www.codeforces.com/problemset/problem/578/B", "http://www.codeforces.com/problemset/problem/577/B", "http://www.codeforces.com/problemset/problem/576/B", "http://www.codeforces.com/problemset/problem/575/B", "http://www.codeforces.com/problemset/problem/574/B", "http://www.codeforces.com/problemset/problem/573/B", "http://www.codeforces.com/problemset/problem/572/B", "http://www.codeforces.com/problemset/problem/571/B", "http://www.codeforces.com/problemset/problem/570/B", "http://www.codeforces.com/problemset/problem/569/B", "http://www.codeforces.com/problemset/problem/568/B", "http://www.codeforces.com/problemset/problem/567/B", "http://www.codeforces.com/problemset/problem/566/B", "http://www.codeforces.com/problemset/problem/560/B", "http://www.codeforces.com/problemset/problem/559/B", "http://www.codeforces.com/problemset/problem/558/B", "http://www.codeforces.com/problemset/problem/557/B", "http://www.codeforces.com/problemset/problem/556/B", "http://www.codeforces.com/problemset/problem/555/B", "http://www.codeforces.com/problemset/problem/554/B", "http://www.codeforces.com/problemset/problem/553/B", "http://www.codeforces.com/problemset/problem/552/B", "http://www.codeforces.com/problemset/problem/551/B", "http://www.codeforces.com/problemset/problem/550/B", "http://www.codeforces.com/problemset/problem/549/B", "http://www.codeforces.com/problemset/problem/548/B", "http://www.codeforces.com/problemset/problem/547/B", "http://www.codeforces.com/problemset/problem/546/B", "http://www.codeforces.com/problemset/problem/545/B", "http://www.codeforces.com/problemset/problem/544/B", "http://www.codeforces.com/problemset/problem/543/B", "http://www.codeforces.com/problemset/problem/542/B", "http://www.codeforces.com/problemset/problem/540/B", "http://www.codeforces.com/problemset/problem/538/B", "http://www.codeforces.com/problemset/problem/535/B", "http://www.codeforces.com/problemset/problem/534/B", "http://www.codeforces.com/problemset/problem/533/B", "http://www.codeforces.com/problemset/problem/530/B", "http://www.codeforces.com/problemset/problem/529/B", "http://www.codeforces.com/problemset/problem/527/B", "http://www.codeforces.com/problemset/problem/526/B", "http://www.codeforces.com/problemset/problem/525/B", "http://www.codeforces.com/problemset/problem/524/B", "http://www.codeforces.com/problemset/problem/523/B", "http://www.codeforces.com/problemset/problem/522/B", "http://www.codeforces.com/problemset/problem/520/B", "http://www.codeforces.com/problemset/problem/519/B", "http://www.codeforces.com/problemset/problem/518/B", "http://www.codeforces.com/problemset/problem/515/B", "http://www.codeforces.com/problemset/problem/514/B", "http://www.codeforces.com/problemset/problem/513/B2", "http://www.codeforces.com/problemset/problem/513/B1", "http://www.codeforces.com/problemset/problem/510/B", "http://www.codeforces.com/problemset/problem/509/B", "http://www.codeforces.com/problemset/problem/508/B", "http://www.codeforces.com/problemset/problem/507/B", "http://www.codeforces.com/problemset/problem/505/B", "http://www.codeforces.com/problemset/problem/501/B", "http://www.codeforces.com/problemset/problem/500/B", "http://www.codeforces.com/problemset/problem/499/B", "http://www.codeforces.com/problemset/problem/498/B", "http://www.codeforces.com/problemset/problem/496/B", "http://www.codeforces.com/problemset/problem/495/B", "http://www.codeforces.com/problemset/problem/494/B", "http://www.codeforces.com/problemset/problem/493/B", "http://www.codeforces.com/problemset/problem/492/B", "http://www.codeforces.com/problemset/problem/491/B", "http://www.codeforces.com/problemset/problem/490/B", "http://www.codeforces.com/problemset/problem/489/B", "http://www.codeforces.com/problemset/problem/488/B", "http://www.codeforces.com/problemset/problem/487/B", "http://www.codeforces.com/problemset/problem/486/B", "http://www.codeforces.com/problemset/problem/485/B", "http://www.codeforces.com/problemset/problem/484/B", "http://www.codeforces.com/problemset/problem/483/B", "http://www.codeforces.com/problemset/problem/482/B", "http://www.codeforces.com/problemset/problem/479/B", "http://www.codeforces.com/problemset/problem/478/B", "http://www.codeforces.com/problemset/problem/476/B", "http://www.codeforces.com/problemset/problem/475/B", "http://www.codeforces.com/problemset/problem/474/B", "http://www.codeforces.com/problemset/problem/472/B", "http://www.codeforces.com/problemset/problem/471/B", "http://www.codeforces.com/problemset/problem/470/B", "http://www.codeforces.com/problemset/problem/469/B", "http://www.codeforces.com/problemset/problem/468/B", "http://www.codeforces.com/problemset/problem/467/B", "http://www.codeforces.com/problemset/problem/466/B", "http://www.codeforces.com/problemset/problem/465/B", "http://www.codeforces.com/problemset/problem/464/B", "http://www.codeforces.com/problemset/problem/463/B", "http://www.codeforces.com/problemset/problem/462/B", "http://www.codeforces.com/problemset/problem/461/B", "http://www.codeforces.com/problemset/problem/460/B", "http://www.codeforces.com/problemset/problem/459/B", "http://www.codeforces.com/problemset/problem/457/B", "http://www.codeforces.com/problemset/problem/456/B", "http://www.codeforces.com/problemset/problem/455/B", "http://www.codeforces.com/problemset/problem/454/B", "http://www.codeforces.com/problemset/problem/453/B", "http://www.codeforces.com/problemset/problem/452/B", "http://www.codeforces.com/problemset/problem/451/B", "http://www.codeforces.com/problemset/problem/450/B", "http://www.codeforces.com/problemset/problem/449/B", "http://www.codeforces.com/problemset/problem/448/B", "http://www.codeforces.com/problemset/problem/447/B", "http://www.codeforces.com/problemset/problem/446/B", "http://www.codeforces.com/problemset/problem/445/B", "http://www.codeforces.com/problemset/problem/444/B", "http://www.codeforces.com/problemset/problem/443/B", "http://www.codeforces.com/problemset/problem/442/B", "http://www.codeforces.com/problemset/problem/441/B", "http://www.codeforces.com/problemset/problem/440/B", "http://www.codeforces.com/problemset/problem/439/B", "http://www.codeforces.com/problemset/problem/437/B", "http://www.codeforces.com/problemset/problem/436/B", "http://www.codeforces.com/problemset/problem/435/B", "http://www.codeforces.com/problemset/problem/433/B", "http://www.codeforces.com/problemset/problem/432/B", "http://www.codeforces.com/problemset/problem/431/B", "http://www.codeforces.com/problemset/problem/430/B", "http://www.codeforces.com/problemset/problem/429/B", "http://www.codeforces.com/problemset/problem/427/B", "http://www.codeforces.com/problemset/problem/426/B", "http://www.codeforces.com/problemset/problem/425/B", "http://www.codeforces.com/problemset/problem/424/B", "http://www.codeforces.com/problemset/problem/420/B", "http://www.codeforces.com/problemset/problem/417/B", "http://www.codeforces.com/problemset/problem/416/B", "http://www.codeforces.com/problemset/problem/415/B", "http://www.codeforces.com/problemset/problem/414/B", "http://www.codeforces.com/problemset/problem/413/B", "http://www.codeforces.com/problemset/problem/412/B", "http://www.codeforces.com/problemset/problem/411/B", "http://www.codeforces.com/problemset/problem/409/B", "http://www.codeforces.com/problemset/problem/408/B", "http://www.codeforces.com/problemset/problem/407/B", "http://www.codeforces.com/problemset/problem/405/B", "http://www.codeforces.com/problemset/problem/404/B", "http://www.codeforces.com/problemset/problem/402/B", "http://www.codeforces.com/problemset/problem/401/B", "http://www.codeforces.com/problemset/problem/400/B", "http://www.codeforces.com/problemset/problem/399/B", "http://www.codeforces.com/problemset/problem/398/B", "http://www.codeforces.com/problemset/problem/397/B", "http://www.codeforces.com/problemset/problem/396/B", "http://www.codeforces.com/problemset/problem/394/B", "http://www.codeforces.com/problemset/problem/393/B", "http://www.codeforces.com/problemset/problem/392/B", "http://www.codeforces.com/problemset/problem/391/B", "http://www.codeforces.com/problemset/problem/390/B", "http://www.codeforces.com/problemset/problem/389/B", "http://www.codeforces.com/problemset/problem/388/B", "http://www.codeforces.com/problemset/problem/387/B", "http://www.codeforces.com/problemset/problem/386/B", "http://www.codeforces.com/problemset/problem/385/B", "http://www.codeforces.com/problemset/problem/384/B", "http://www.codeforces.com/problemset/problem/383/B", "http://www.codeforces.com/problemset/problem/382/B", "http://www.codeforces.com/problemset/problem/381/B", "http://www.codeforces.com/problemset/problem/380/B", "http://www.codeforces.com/problemset/problem/379/B", "http://www.codeforces.com/problemset/problem/378/B", "http://www.codeforces.com/problemset/problem/377/B", "http://www.codeforces.com/problemset/problem/376/B", "http://www.codeforces.com/problemset/problem/375/B", "http://www.codeforces.com/problemset/problem/374/B", "http://www.codeforces.com/problemset/problem/373/B", "http://www.codeforces.com/problemset/problem/372/B", "http://www.codeforces.com/problemset/problem/371/B", "http://www.codeforces.com/problemset/problem/370/B", "http://www.codeforces.com/problemset/problem/369/B", "http://www.codeforces.com/problemset/problem/368/B", "http://www.codeforces.com/problemset/problem/367/B", "http://www.codeforces.com/problemset/problem/366/B", "http://www.codeforces.com/problemset/problem/365/B", "http://www.codeforces.com/problemset/problem/364/B", "http://www.codeforces.com/problemset/problem/363/B", "http://www.codeforces.com/problemset/problem/362/B", "http://www.codeforces.com/problemset/problem/361/B", "http://www.codeforces.com/problemset/problem/360/B", "http://www.codeforces.com/problemset/problem/359/B", "http://www.codeforces.com/problemset/problem/358/B", "http://www.codeforces.com/problemset/problem/357/B", "http://www.codeforces.com/problemset/problem/356/B", "http://www.codeforces.com/problemset/problem/355/B", "http://www.codeforces.com/problemset/problem/354/B", "http://www.codeforces.com/problemset/problem/353/B", "http://www.codeforces.com/problemset/problem/352/B", "http://www.codeforces.com/problemset/problem/351/B", "http://www.codeforces.com/problemset/problem/350/B", "http://www.codeforces.com/problemset/problem/349/B", "http://www.codeforces.com/problemset/problem/348/B", "http://www.codeforces.com/problemset/problem/347/B", "http://www.codeforces.com/problemset/problem/346/B", "http://www.codeforces.com/problemset/problem/345/B", "http://www.codeforces.com/problemset/problem/344/B", "http://www.codeforces.com/problemset/problem/343/B", "http://www.codeforces.com/problemset/problem/342/B", "http://www.codeforces.com/problemset/problem/340/B", "http://www.codeforces.com/problemset/problem/339/B", "http://www.codeforces.com/problemset/problem/337/B", "http://www.codeforces.com/problemset/problem/336/B", "http://www.codeforces.com/problemset/problem/335/B", "http://www.codeforces.com/problemset/problem/334/B", "http://www.codeforces.com/problemset/problem/333/B", "http://www.codeforces.com/problemset/problem/332/B", "http://www.codeforces.com/problemset/problem/331/B2", "http://www.codeforces.com/problemset/problem/331/B1", "http://www.codeforces.com/problemset/problem/330/B", "http://www.codeforces.com/problemset/problem/329/B", "http://www.codeforces.com/problemset/problem/328/B", "http://www.codeforces.com/problemset/problem/327/B", "http://www.codeforces.com/problemset/problem/325/B", "http://www.codeforces.com/problemset/problem/323/B", "http://www.codeforces.com/problemset/problem/322/B", "http://www.codeforces.com/problemset/problem/321/B", "http://www.codeforces.com/problemset/problem/320/B", "http://www.codeforces.com/problemset/problem/319/B", "http://www.codeforces.com/problemset/problem/318/B", "http://www.codeforces.com/problemset/problem/317/B", "http://www.codeforces.com/problemset/problem/316/B2", "http://www.codeforces.com/problemset/problem/316/B1", "http://www.codeforces.com/problemset/problem/315/B", "http://www.codeforces.com/problemset/problem/314/B", "http://www.codeforces.com/problemset/problem/313/B", "http://www.codeforces.com/problemset/problem/312/B", "http://www.codeforces.com/problemset/problem/311/B", "http://www.codeforces.com/problemset/problem/309/B", "http://www.codeforces.com/problemset/problem/306/B", "http://www.codeforces.com/problemset/problem/305/B", "http://www.codeforces.com/problemset/problem/304/B", "http://www.codeforces.com/problemset/problem/303/B", "http://www.codeforces.com/problemset/problem/302/B", "http://www.codeforces.com/problemset/problem/301/B", "http://www.codeforces.com/problemset/problem/300/B", "http://www.codeforces.com/problemset/problem/299/B", "http://www.codeforces.com/problemset/problem/298/B", "http://www.codeforces.com/problemset/problem/297/B", "http://www.codeforces.com/problemset/problem/296/B", "http://www.codeforces.com/problemset/problem/295/B", "http://www.codeforces.com/problemset/problem/294/B", "http://www.codeforces.com/problemset/problem/293/B", "http://www.codeforces.com/problemset/problem/292/B", "http://www.codeforces.com/problemset/problem/291/B", "http://www.codeforces.com/problemset/problem/290/B", "http://www.codeforces.com/problemset/problem/289/B", "http://www.codeforces.com/problemset/problem/288/B", "http://www.codeforces.com/problemset/problem/287/B", "http://www.codeforces.com/problemset/problem/286/B", "http://www.codeforces.com/problemset/problem/285/B", "http://www.codeforces.com/problemset/problem/284/B", "http://www.codeforces.com/problemset/problem/283/B", "http://www.codeforces.com/problemset/problem/282/B", "http://www.codeforces.com/problemset/problem/281/B", "http://www.codeforces.com/problemset/problem/280/B", "http://www.codeforces.com/problemset/problem/279/B", "http://www.codeforces.com/problemset/problem/278/B", "http://www.codeforces.com/problemset/problem/277/B", "http://www.codeforces.com/problemset/problem/276/B", "http://www.codeforces.com/problemset/problem/275/B", "http://www.codeforces.com/problemset/problem/274/B", "http://www.codeforces.com/problemset/problem/272/B", "http://www.codeforces.com/problemset/problem/271/B", "http://www.codeforces.com/problemset/problem/270/B", "http://www.codeforces.com/problemset/problem/269/B", "http://www.codeforces.com/problemset/problem/268/B", "http://www.codeforces.com/problemset/problem/267/B", "http://www.codeforces.com/problemset/problem/266/B", "http://www.codeforces.com/problemset/problem/265/B", "http://www.codeforces.com/problemset/problem/264/B", "http://www.codeforces.com/problemset/problem/263/B", "http://www.codeforces.com/problemset/problem/262/B", "http://www.codeforces.com/problemset/problem/261/B", "http://www.codeforces.com/problemset/problem/260/B", "http://www.codeforces.com/problemset/problem/259/B", "http://www.codeforces.com/problemset/problem/258/B", "http://www.codeforces.com/problemset/problem/257/B", "http://www.codeforces.com/problemset/problem/255/B", "http://www.codeforces.com/problemset/problem/254/B", "http://www.codeforces.com/problemset/problem/253/B", "http://www.codeforces.com/problemset/problem/252/B", "http://www.codeforces.com/problemset/problem/251/B", "http://www.codeforces.com/problemset/problem/250/B", "http://www.codeforces.com/problemset/problem/248/B", "http://www.codeforces.com/problemset/problem/246/B", "http://www.codeforces.com/problemset/problem/245/B", "http://www.codeforces.com/problemset/problem/244/B", "http://www.codeforces.com/problemset/problem/243/B", "http://www.codeforces.com/problemset/problem/242/B", "http://www.codeforces.com/problemset/problem/241/B", "http://www.codeforces.com/problemset/problem/239/B", "http://www.codeforces.com/problemset/problem/238/B", "http://www.codeforces.com/problemset/problem/237/B", "http://www.codeforces.com/problemset/problem/236/B", "http://www.codeforces.com/problemset/problem/235/B", "http://www.codeforces.com/problemset/problem/234/B", "http://www.codeforces.com/problemset/problem/233/B", "http://www.codeforces.com/problemset/problem/232/B", "http://www.codeforces.com/problemset/problem/231/B", "http://www.codeforces.com/problemset/problem/230/B", "http://www.codeforces.com/problemset/problem/229/B", "http://www.codeforces.com/problemset/problem/228/B", "http://www.codeforces.com/problemset/problem/227/B", "http://www.codeforces.com/problemset/problem/226/B", "http://www.codeforces.com/problemset/problem/225/B", "http://www.codeforces.com/problemset/problem/224/B", "http://www.codeforces.com/problemset/problem/223/B", "http://www.codeforces.com/problemset/problem/222/B", "http://www.codeforces.com/problemset/problem/221/B", "http://www.codeforces.com/problemset/problem/220/B", "http://www.codeforces.com/problemset/problem/219/B", "http://www.codeforces.com/problemset/problem/218/B", "http://www.codeforces.com/problemset/problem/217/B", "http://www.codeforces.com/problemset/problem/216/B", "http://www.codeforces.com/problemset/problem/215/B", "http://www.codeforces.com/problemset/problem/214/B", "http://www.codeforces.com/problemset/problem/213/B", "http://www.codeforces.com/problemset/problem/212/B", "http://www.codeforces.com/problemset/problem/209/B", "http://www.codeforces.com/problemset/problem/208/B", "http://www.codeforces.com/problemset/problem/207/B3", "http://www.codeforces.com/problemset/problem/207/B2", "http://www.codeforces.com/problemset/problem/207/B1", "http://www.codeforces.com/problemset/problem/205/B", "http://www.codeforces.com/problemset/problem/204/B", "http://www.codeforces.com/problemset/problem/203/B", "http://www.codeforces.com/problemset/problem/202/B", "http://www.codeforces.com/problemset/problem/201/B", "http://www.codeforces.com/problemset/problem/200/B", "http://www.codeforces.com/problemset/problem/199/B", "http://www.codeforces.com/problemset/problem/198/B", "http://www.codeforces.com/problemset/problem/197/B", "http://www.codeforces.com/problemset/problem/196/B", "http://www.codeforces.com/problemset/problem/195/B", "http://www.codeforces.com/problemset/problem/194/B", "http://www.codeforces.com/problemset/problem/193/B", "http://www.codeforces.com/problemset/problem/192/B", "http://www.codeforces.com/problemset/problem/191/B", "http://www.codeforces.com/problemset/problem/190/B", "http://www.codeforces.com/problemset/problem/189/B", "http://www.codeforces.com/problemset/problem/188/B", "http://www.codeforces.com/problemset/problem/187/B", "http://www.codeforces.com/problemset/problem/186/B", "http://www.codeforces.com/problemset/problem/185/B", "http://www.codeforces.com/problemset/problem/183/B", "http://www.codeforces.com/problemset/problem/182/B", "http://www.codeforces.com/problemset/problem/181/B", "http://www.codeforces.com/problemset/problem/180/B", "http://www.codeforces.com/problemset/problem/178/B3", "http://www.codeforces.com/problemset/problem/178/B2", "http://www.codeforces.com/problemset/problem/178/B1", "http://www.codeforces.com/problemset/problem/177/B2", "http://www.codeforces.com/problemset/problem/177/B1", "http://www.codeforces.com/problemset/problem/176/B", "http://www.codeforces.com/problemset/problem/175/B", "http://www.codeforces.com/problemset/problem/174/B", "http://www.codeforces.com/problemset/problem/173/B", "http://www.codeforces.com/problemset/problem/172/B", "http://www.codeforces.com/problemset/problem/171/B", "http://www.codeforces.com/problemset/problem/169/B", "http://www.codeforces.com/problemset/problem/168/B", "http://www.codeforces.com/problemset/problem/167/B", "http://www.codeforces.com/problemset/problem/166/B", "http://www.codeforces.com/problemset/problem/165/B", "http://www.codeforces.com/problemset/problem/164/B", "http://www.codeforces.com/problemset/problem/163/B", "http://www.codeforces.com/problemset/problem/162/B", "http://www.codeforces.com/problemset/problem/161/B", "http://www.codeforces.com/problemset/problem/160/B", "http://www.codeforces.com/problemset/problem/159/B", "http://www.codeforces.com/problemset/problem/158/B", "http://www.codeforces.com/problemset/problem/157/B", "http://www.codeforces.com/problemset/problem/156/B", "http://www.codeforces.com/problemset/problem/155/B", "http://www.codeforces.com/problemset/problem/154/B", "http://www.codeforces.com/problemset/problem/153/B", "http://www.codeforces.com/problemset/problem/152/B", "http://www.codeforces.com/problemset/problem/151/B", "http://www.codeforces.com/problemset/problem/150/B", "http://www.codeforces.com/problemset/problem/149/B", "http://www.codeforces.com/problemset/problem/148/B", "http://www.codeforces.com/problemset/problem/147/B", "http://www.codeforces.com/problemset/problem/146/B", "http://www.codeforces.com/problemset/problem/145/B", "http://www.codeforces.com/problemset/problem/144/B", "http://www.codeforces.com/problemset/problem/143/B", "http://www.codeforces.com/problemset/problem/142/B", "http://www.codeforces.com/problemset/problem/141/B", "http://www.codeforces.com/problemset/problem/140/B", "http://www.codeforces.com/problemset/problem/139/B", "http://www.codeforces.com/problemset/problem/138/B", "http://www.codeforces.com/problemset/problem/137/B", "http://www.codeforces.com/problemset/problem/136/B", "http://www.codeforces.com/problemset/problem/135/B", "http://www.codeforces.com/problemset/problem/134/B", "http://www.codeforces.com/problemset/problem/133/B", "http://www.codeforces.com/problemset/problem/132/B", "http://www.codeforces.com/problemset/problem/131/B", "http://www.codeforces.com/problemset/problem/130/B", "http://www.codeforces.com/problemset/problem/129/B", "http://www.codeforces.com/problemset/problem/128/B", "http://www.codeforces.com/problemset/problem/127/B", "http://www.codeforces.com/problemset/problem/126/B", "http://www.codeforces.com/problemset/problem/125/B", "http://www.codeforces.com/problemset/problem/124/B", "http://www.codeforces.com/problemset/problem/123/B", "http://www.codeforces.com/problemset/problem/122/B", "http://www.codeforces.com/problemset/problem/121/B", "http://www.codeforces.com/problemset/problem/120/B", "http://www.codeforces.com/problemset/problem/119/B", "http://www.codeforces.com/problemset/problem/118/B", "http://www.codeforces.com/problemset/problem/117/B", "http://www.codeforces.com/problemset/problem/116/B", "http://www.codeforces.com/problemset/problem/115/B", "http://www.codeforces.com/problemset/problem/114/B", "http://www.codeforces.com/problemset/problem/113/B", "http://www.codeforces.com/problemset/problem/112/B", "http://www.codeforces.com/problemset/problem/111/B", "http://www.codeforces.com/problemset/problem/110/B", "http://www.codeforces.com/problemset/problem/109/B", "http://www.codeforces.com/problemset/problem/108/B", "http://www.codeforces.com/problemset/problem/107/B", "http://www.codeforces.com/problemset/problem/106/B", "http://www.codeforces.com/problemset/problem/105/B", "http://www.codeforces.com/problemset/problem/103/B", "http://www.codeforces.com/problemset/problem/102/B", "http://www.codeforces.com/problemset/problem/101/B", "http://www.codeforces.com/problemset/problem/100/B", "http://www.codeforces.com/problemset/problem/99/B", "http://www.codeforces.com/problemset/problem/98/B", "http://www.codeforces.com/problemset/problem/97/B", "http://www.codeforces.com/problemset/problem/96/B", "http://www.codeforces.com/problemset/problem/95/B", "http://www.codeforces.com/problemset/problem/94/B", "http://www.codeforces.com/problemset/problem/93/B", "http://www.codeforces.com/problemset/problem/92/B", "http://www.codeforces.com/problemset/problem/91/B", "http://www.codeforces.com/problemset/problem/90/B", "http://www.codeforces.com/problemset/problem/89/B", "http://www.codeforces.com/problemset/problem/88/B", "http://www.codeforces.com/problemset/problem/87/B", "http://www.codeforces.com/problemset/problem/86/B", "http://www.codeforces.com/problemset/problem/85/B", "http://www.codeforces.com/problemset/problem/83/B", "http://www.codeforces.com/problemset/problem/82/B", "http://www.codeforces.com/problemset/problem/81/B", "http://www.codeforces.com/problemset/problem/80/B", "http://www.codeforces.com/problemset/problem/79/B", "http://www.codeforces.com/problemset/problem/78/B", "http://www.codeforces.com/problemset/problem/77/B", "http://www.codeforces.com/problemset/problem/76/B", "http://www.codeforces.com/problemset/problem/75/B", "http://www.codeforces.com/problemset/problem/74/B", "http://www.codeforces.com/problemset/problem/73/B", "http://www.codeforces.com/problemset/problem/72/B", "http://www.codeforces.com/problemset/problem/71/B", "http://www.codeforces.com/problemset/problem/70/B", "http://www.codeforces.com/problemset/problem/69/B", "http://www.codeforces.com/problemset/problem/68/B", "http://www.codeforces.com/problemset/problem/67/B", "http://www.codeforces.com/problemset/problem/66/B", "http://www.codeforces.com/problemset/problem/65/B", "http://www.codeforces.com/problemset/problem/64/B", "http://www.codeforces.com/problemset/problem/63/B", "http://www.codeforces.com/problemset/problem/62/B", "http://www.codeforces.com/problemset/problem/61/B", "http://www.codeforces.com/problemset/problem/60/B", "http://www.codeforces.com/problemset/problem/59/B", "http://www.codeforces.com/problemset/problem/58/B", "http://www.codeforces.com/problemset/problem/57/B", "http://www.codeforces.com/problemset/problem/56/B", "http://www.codeforces.com/problemset/problem/55/B", "http://www.codeforces.com/problemset/problem/54/B", "http://www.codeforces.com/problemset/problem/53/B", "http://www.codeforces.com/problemset/problem/52/B", "http://www.codeforces.com/problemset/problem/51/B", "http://www.codeforces.com/problemset/problem/50/B", "http://www.codeforces.com/problemset/problem/49/B", "http://www.codeforces.com/problemset/problem/48/B", "http://www.codeforces.com/problemset/problem/47/B", "http://www.codeforces.com/problemset/problem/46/B", "http://www.codeforces.com/problemset/problem/45/B", "http://www.codeforces.com/problemset/problem/44/B", "http://www.codeforces.com/problemset/problem/43/B", "http://www.codeforces.com/problemset/problem/42/B", "http://www.codeforces.com/problemset/problem/41/B", "http://www.codeforces.com/problemset/problem/40/B", "http://www.codeforces.com/problemset/problem/39/B", "http://www.codeforces.com/problemset/problem/38/B", "http://www.codeforces.com/problemset/problem/37/B", "http://www.codeforces.com/problemset/problem/36/B", "http://www.codeforces.com/problemset/problem/35/B", "http://www.codeforces.com/problemset/problem/34/B", "http://www.codeforces.com/problemset/problem/33/B", "http://www.codeforces.com/problemset/problem/32/B", "http://www.codeforces.com/problemset/problem/31/B", "http://www.codeforces.com/problemset/problem/30/B", "http://www.codeforces.com/problemset/problem/29/B", "http://www.codeforces.com/problemset/problem/28/B", "http://www.codeforces.com/problemset/problem/27/B", "http://www.codeforces.com/problemset/problem/26/B", "http://www.codeforces.com/problemset/problem/25/B", "http://www.codeforces.com/problemset/problem/24/B", "http://www.codeforces.com/problemset/problem/23/B", "http://www.codeforces.com/problemset/problem/22/B", "http://www.codeforces.com/problemset/problem/21/B", "http://www.codeforces.com/problemset/problem/20/B", "http://www.codeforces.com/problemset/problem/19/B", "http://www.codeforces.com/problemset/problem/18/B", "http://www.codeforces.com/problemset/problem/17/B", "http://www.codeforces.com/problemset/problem/16/B", "http://www.codeforces.com/problemset/problem/15/B", "http://www.codeforces.com/problemset/problem/14/B", "http://www.codeforces.com/problemset/problem/13/B", "http://www.codeforces.com/problemset/problem/12/B", "http://www.codeforces.com/problemset/problem/11/B", "http://www.codeforces.com/problemset/problem/10/B", "http://www.codeforces.com/problemset/problem/9/B", "http://www.codeforces.com/problemset/problem/8/B", "http://www.codeforces.com/problemset/problem/7/B", "http://www.codeforces.com/problemset/problem/6/B", "http://www.codeforces.com/problemset/problem/5/B", "http://www.codeforces.com/problemset/problem/4/B", "http://www.codeforces.com/problemset/problem/3/B", "http://www.codeforces.com/problemset/problem/2/B", "http://www.codeforces.com/problemset/problem/1/B", "http://www.codeforces.com/problemset/problem/884/B", "http://www.codeforces.com/problemset/problem/883/B", "http://www.codeforces.com/problemset/problem/879/B", "http://www.codeforces.com/problemset/problem/878/B", "http://www.codeforces.com/problemset/problem/877/B", "http://www.codeforces.com/problemset/problem/876/B", "http://www.codeforces.com/problemset/problem/875/B", "http://www.codeforces.com/problemset/problem/873/B", "http://www.codeforces.com/problemset/problem/870/B", "http://www.codeforces.com/problemset/problem/869/B", "http://www.codeforces.com/problemset/problem/868/B", "http://www.codeforces.com/problemset/problem/865/B", "http://www.codeforces.com/problemset/problem/864/B", "http://www.codeforces.com/problemset/problem/863/B", "http://www.codeforces.com/problemset/problem/862/B", "http://www.codeforces.com/problemset/problem/859/B", "http://www.codeforces.com/problemset/problem/858/B", "http://www.codeforces.com/problemset/problem/856/B", "http://www.codeforces.com/problemset/problem/855/B", "http://www.codeforces.com/problemset/problem/854/B", "http://www.codeforces.com/problemset/problem/853/B", "http://www.codeforces.com/problemset/problem/1016/B", "http://www.codeforces.com/problemset/problem/1015/B", "http://www.codeforces.com/problemset/problem/1013/B", "http://www.codeforces.com/problemset/problem/1012/B", "http://www.codeforces.com/problemset/problem/1011/B", "http://www.codeforces.com/problemset/problem/1010/B", "http://www.codeforces.com/problemset/problem/1009/B", "http://www.codeforces.com/problemset/problem/1008/B", "http://www.codeforces.com/problemset/problem/1007/B", "http://www.codeforces.com/problemset/problem/1006/B", "http://www.codeforces.com/problemset/problem/1005/B", "http://www.codeforces.com/problemset/problem/1004/B", "http://www.codeforces.com/problemset/problem/1003/B", "http://www.codeforces.com/problemset/problem/1002/B4", "http://www.codeforces.com/problemset/problem/1002/B3", "http://www.codeforces.com/problemset/problem/1002/B2", "http://www.codeforces.com/problemset/problem/1002/B1", "http://www.codeforces.com/problemset/problem/1001/B", "http://www.codeforces.com/problemset/problem/1000/B", "http://www.codeforces.com/problemset/problem/999/B", "http://www.codeforces.com/problemset/problem/998/B", "http://www.codeforces.com/problemset/problem/997/B", "http://www.codeforces.com/problemset/problem/996/B", "http://www.codeforces.com/problemset/problem/995/B", "http://www.codeforces.com/problemset/problem/994/B", "http://www.codeforces.com/problemset/problem/993/B", "http://www.codeforces.com/problemset/problem/992/B", "http://www.codeforces.com/problemset/problem/991/B", "http://www.codeforces.com/problemset/problem/990/B", "http://www.codeforces.com/problemset/problem/989/B", "http://www.codeforces.com/problemset/problem/988/B", "http://www.codeforces.com/problemset/problem/987/B", "http://www.codeforces.com/problemset/problem/986/B", "http://www.codeforces.com/problemset/problem/985/B", "http://www.codeforces.com/problemset/problem/984/B", "http://www.codeforces.com/problemset/problem/983/B", "http://www.codeforces.com/problemset/problem/982/B", "http://www.codeforces.com/problemset/problem/981/B", "http://www.codeforces.com/problemset/problem/980/B", "http://www.codeforces.com/problemset/problem/979/B", "http://www.codeforces.com/problemset/problem/978/B", "http://www.codeforces.com/problemset/problem/977/B", "http://www.codeforces.com/problemset/problem/976/B", "http://www.codeforces.com/problemset/problem/975/B", "http://www.codeforces.com/problemset/problem/967/B", "http://www.codeforces.com/problemset/problem/965/B", "http://www.codeforces.com/problemset/problem/964/B", "http://www.codeforces.com/problemset/problem/963/B", "http://www.codeforces.com/problemset/problem/962/B", "http://www.codeforces.com/problemset/problem/961/B", "http://www.codeforces.com/problemset/problem/960/B", "http://www.codeforces.com/problemset/problem/959/B", "http://www.codeforces.com/problemset/problem/958/B2", "http://www.codeforces.com/problemset/problem/958/B1", "http://www.codeforces.com/problemset/problem/955/B", "http://www.codeforces.com/problemset/problem/954/B", "http://www.codeforces.com/problemset/problem/952/B", "http://www.codeforces.com/problemset/problem/950/B", "http://www.codeforces.com/problemset/problem/949/B", "http://www.codeforces.com/problemset/problem/946/B", "http://www.codeforces.com/problemset/problem/940/B", "http://www.codeforces.com/problemset/problem/939/B", "http://www.codeforces.com/problemset/problem/938/B", "http://www.codeforces.com/problemset/problem/937/B", "http://www.codeforces.com/problemset/problem/936/B", "http://www.codeforces.com/problemset/problem/935/B", "http://www.codeforces.com/problemset/problem/934/B", "http://www.codeforces.com/problemset/problem/933/B", "http://www.codeforces.com/problemset/problem/932/B", "http://www.codeforces.com/problemset/problem/931/B", "http://www.codeforces.com/problemset/problem/930/B", "http://www.codeforces.com/problemset/problem/929/B", "http://www.codeforces.com/problemset/problem/928/B", "http://www.codeforces.com/problemset/problem/926/B", "http://www.codeforces.com/problemset/problem/925/B", "http://www.codeforces.com/problemset/problem/924/B", "http://www.codeforces.com/problemset/problem/923/B", "http://www.codeforces.com/problemset/problem/922/B", "http://www.codeforces.com/problemset/problem/920/B", "http://www.codeforces.com/problemset/problem/919/B", "http://www.codeforces.com/problemset/problem/918/B", "http://www.codeforces.com/problemset/problem/917/B", "http://www.codeforces.com/problemset/problem/916/B", "http://www.codeforces.com/problemset/problem/915/B", "http://www.codeforces.com/problemset/problem/914/B", "http://www.codeforces.com/problemset/problem/913/B", "http://www.codeforces.com/problemset/problem/912/B", "http://www.codeforces.com/problemset/problem/911/B", "http://www.codeforces.com/problemset/problem/910/B", "http://www.codeforces.com/problemset/problem/909/B", "http://www.codeforces.com/problemset/problem/908/B", "http://www.codeforces.com/problemset/problem/907/B", "http://www.codeforces.com/problemset/problem/906/B", "http://www.codeforces.com/problemset/problem/903/B", "http://www.codeforces.com/problemset/problem/902/B", "http://www.codeforces.com/problemset/problem/901/B", "http://www.codeforces.com/problemset/problem/900/B", "http://www.codeforces.com/problemset/problem/899/B", "http://www.codeforces.com/problemset/problem/898/B", "http://www.codeforces.com/problemset/problem/897/B", "http://www.codeforces.com/problemset/problem/896/B", "http://www.codeforces.com/problemset/problem/895/B", "http://www.codeforces.com/problemset/problem/894/B", "http://www.codeforces.com/problemset/problem/893/B", "http://www.codeforces.com/problemset/problem/892/B", "http://www.codeforces.com/problemset/problem/891/B", "http://www.codeforces.com/problemset/problem/888/B", "http://www.codeforces.com/problemset/problem/887/B", "http://www.codeforces.com/problemset/problem/886/B"], "C": ["http://www.codeforces.com/problemset/problem/852/C", "http://www.codeforces.com/problemset/problem/850/C", "http://www.codeforces.com/problemset/problem/848/C", "http://www.codeforces.com/problemset/problem/845/C", "http://www.codeforces.com/problemset/problem/843/C", "http://www.codeforces.com/problemset/problem/842/C", "http://www.codeforces.com/problemset/problem/840/C", "http://www.codeforces.com/problemset/problem/839/C", "http://www.codeforces.com/problemset/problem/838/C", "http://www.codeforces.com/problemset/problem/837/C", "http://www.codeforces.com/problemset/problem/835/C", "http://www.codeforces.com/problemset/problem/833/C", "http://www.codeforces.com/problemset/problem/832/C", "http://www.codeforces.com/problemset/problem/831/C", "http://www.codeforces.com/problemset/problem/830/C", "http://www.codeforces.com/problemset/problem/827/C", "http://www.codeforces.com/problemset/problem/825/C", "http://www.codeforces.com/problemset/problem/822/C", "http://www.codeforces.com/problemset/problem/821/C", "http://www.codeforces.com/problemset/problem/819/C", "http://www.codeforces.com/problemset/problem/818/C", "http://www.codeforces.com/problemset/problem/817/C", "http://www.codeforces.com/problemset/problem/815/C", "http://www.codeforces.com/problemset/problem/814/C", "http://www.codeforces.com/problemset/problem/813/C", "http://www.codeforces.com/problemset/problem/812/C", "http://www.codeforces.com/problemset/problem/811/C", "http://www.codeforces.com/problemset/problem/809/C", "http://www.codeforces.com/problemset/problem/808/C", "http://www.codeforces.com/problemset/problem/804/C", "http://www.codeforces.com/problemset/problem/803/C", "http://www.codeforces.com/problemset/problem/802/C", "http://www.codeforces.com/problemset/problem/799/C", "http://www.codeforces.com/problemset/problem/798/C", "http://www.codeforces.com/problemset/problem/797/C", "http://www.codeforces.com/problemset/problem/796/C", "http://www.codeforces.com/problemset/problem/794/C", "http://www.codeforces.com/problemset/problem/793/C", "http://www.codeforces.com/problemset/problem/792/C", "http://www.codeforces.com/problemset/problem/788/C", "http://www.codeforces.com/problemset/problem/786/C", "http://www.codeforces.com/problemset/problem/785/C", "http://www.codeforces.com/problemset/problem/784/C", "http://www.codeforces.com/problemset/problem/780/C", "http://www.codeforces.com/problemset/problem/779/C", "http://www.codeforces.com/problemset/problem/778/C", "http://www.codeforces.com/problemset/problem/777/C", "http://www.codeforces.com/problemset/problem/776/C", "http://www.codeforces.com/problemset/problem/774/C", "http://www.codeforces.com/problemset/problem/773/C", "http://www.codeforces.com/problemset/problem/772/C", "http://www.codeforces.com/problemset/problem/771/C", "http://www.codeforces.com/problemset/problem/770/C", "http://www.codeforces.com/problemset/problem/769/C", "http://www.codeforces.com/problemset/problem/768/C", "http://www.codeforces.com/problemset/problem/767/C", "http://www.codeforces.com/problemset/problem/766/C", "http://www.codeforces.com/problemset/problem/765/C", "http://www.codeforces.com/problemset/problem/763/C", "http://www.codeforces.com/problemset/problem/762/C", "http://www.codeforces.com/problemset/problem/761/C", "http://www.codeforces.com/problemset/problem/758/C", "http://www.codeforces.com/problemset/problem/757/C", "http://www.codeforces.com/problemset/problem/756/C", "http://www.codeforces.com/problemset/problem/755/C", "http://www.codeforces.com/problemset/problem/754/C", "http://www.codeforces.com/problemset/problem/753/C", "http://www.codeforces.com/problemset/problem/750/C", "http://www.codeforces.com/problemset/problem/749/C", "http://www.codeforces.com/problemset/problem/748/C", "http://www.codeforces.com/problemset/problem/747/C", "http://www.codeforces.com/problemset/problem/746/C", "http://www.codeforces.com/problemset/problem/744/C", "http://www.codeforces.com/problemset/problem/743/C", "http://www.codeforces.com/problemset/problem/741/C", "http://www.codeforces.com/problemset/problem/739/C", "http://www.codeforces.com/problemset/problem/735/C", "http://www.codeforces.com/problemset/problem/734/C", "http://www.codeforces.com/problemset/problem/733/C", "http://www.codeforces.com/problemset/problem/732/C", "http://www.codeforces.com/problemset/problem/731/C", "http://www.codeforces.com/problemset/problem/730/C", "http://www.codeforces.com/problemset/problem/729/C", "http://www.codeforces.com/problemset/problem/727/C", "http://www.codeforces.com/problemset/problem/725/C", "http://www.codeforces.com/problemset/problem/724/C", "http://www.codeforces.com/problemset/problem/723/C", "http://www.codeforces.com/problemset/problem/722/C", "http://www.codeforces.com/problemset/problem/721/C", "http://www.codeforces.com/problemset/problem/720/C", "http://www.codeforces.com/problemset/problem/718/C", "http://www.codeforces.com/problemset/problem/717/C", "http://www.codeforces.com/problemset/problem/715/C", "http://www.codeforces.com/problemset/problem/713/C", "http://www.codeforces.com/problemset/problem/712/C", "http://www.codeforces.com/problemset/problem/711/C", "http://www.codeforces.com/problemset/problem/710/C", "http://www.codeforces.com/problemset/problem/708/C", "http://www.codeforces.com/problemset/problem/707/C", "http://www.codeforces.com/problemset/problem/706/C", "http://www.codeforces.com/problemset/problem/704/C", "http://www.codeforces.com/problemset/problem/703/C", "http://www.codeforces.com/problemset/problem/702/C", "http://www.codeforces.com/problemset/problem/701/C", "http://www.codeforces.com/problemset/problem/700/C", "http://www.codeforces.com/problemset/problem/698/C", "http://www.codeforces.com/problemset/problem/696/C", "http://www.codeforces.com/problemset/problem/691/C", "http://www.codeforces.com/problemset/problem/690/C3", "http://www.codeforces.com/problemset/problem/690/C2", "http://www.codeforces.com/problemset/problem/690/C1", "http://www.codeforces.com/problemset/problem/689/C", "http://www.codeforces.com/problemset/problem/687/C", "http://www.codeforces.com/problemset/problem/685/C", "http://www.codeforces.com/problemset/problem/683/C", "http://www.codeforces.com/problemset/problem/682/C", "http://www.codeforces.com/problemset/problem/681/C", "http://www.codeforces.com/problemset/problem/679/C", "http://www.codeforces.com/problemset/problem/678/C", "http://www.codeforces.com/problemset/problem/677/C", "http://www.codeforces.com/problemset/problem/676/C", "http://www.codeforces.com/problemset/problem/675/C", "http://www.codeforces.com/problemset/problem/671/C", "http://www.codeforces.com/problemset/problem/670/C", "http://www.codeforces.com/problemset/problem/666/C", "http://www.codeforces.com/problemset/problem/665/C", "http://www.codeforces.com/problemset/problem/662/C", "http://www.codeforces.com/problemset/problem/661/C", "http://www.codeforces.com/problemset/problem/660/C", "http://www.codeforces.com/problemset/problem/659/C", "http://www.codeforces.com/problemset/problem/656/C", "http://www.codeforces.com/problemset/problem/653/C", "http://www.codeforces.com/problemset/problem/652/C", "http://www.codeforces.com/problemset/problem/650/C", "http://www.codeforces.com/problemset/problem/645/C", "http://www.codeforces.com/problemset/problem/644/C", "http://www.codeforces.com/problemset/problem/643/C", "http://www.codeforces.com/problemset/problem/641/C", "http://www.codeforces.com/problemset/problem/639/C", "http://www.codeforces.com/problemset/problem/638/C", "http://www.codeforces.com/problemset/problem/637/C", "http://www.codeforces.com/problemset/problem/633/C", "http://www.codeforces.com/problemset/problem/632/C", "http://www.codeforces.com/problemset/problem/631/C", "http://www.codeforces.com/problemset/problem/630/C", "http://www.codeforces.com/problemset/problem/629/C", "http://www.codeforces.com/problemset/problem/628/C", "http://www.codeforces.com/problemset/problem/627/C", "http://www.codeforces.com/problemset/problem/626/C", "http://www.codeforces.com/problemset/problem/625/C", "http://www.codeforces.com/problemset/problem/623/C", "http://www.codeforces.com/problemset/problem/622/C", "http://www.codeforces.com/problemset/problem/621/C", "http://www.codeforces.com/problemset/problem/620/C", "http://www.codeforces.com/problemset/problem/618/C", "http://www.codeforces.com/problemset/problem/617/C", "http://www.codeforces.com/problemset/problem/616/C", "http://www.codeforces.com/problemset/problem/615/C", "http://www.codeforces.com/problemset/problem/613/C", "http://www.codeforces.com/problemset/problem/612/C", "http://www.codeforces.com/problemset/problem/611/C", "http://www.codeforces.com/problemset/problem/610/C", "http://www.codeforces.com/problemset/problem/609/C", "http://www.codeforces.com/problemset/problem/607/C", "http://www.codeforces.com/problemset/problem/605/C", "http://www.codeforces.com/problemset/problem/603/C", "http://www.codeforces.com/problemset/problem/601/C", "http://www.codeforces.com/problemset/problem/600/C", "http://www.codeforces.com/problemset/problem/599/C", "http://www.codeforces.com/problemset/problem/598/C", "http://www.codeforces.com/problemset/problem/597/C", "http://www.codeforces.com/problemset/problem/596/C", "http://www.codeforces.com/problemset/problem/594/C", "http://www.codeforces.com/problemset/problem/593/C", "http://www.codeforces.com/problemset/problem/592/C", "http://www.codeforces.com/problemset/problem/590/C", "http://www.codeforces.com/problemset/problem/589/C", "http://www.codeforces.com/problemset/problem/587/C", "http://www.codeforces.com/problemset/problem/585/C", "http://www.codeforces.com/problemset/problem/584/C", "http://www.codeforces.com/problemset/problem/582/C", "http://www.codeforces.com/problemset/problem/581/C", "http://www.codeforces.com/problemset/problem/580/C", "http://www.codeforces.com/problemset/problem/578/C", "http://www.codeforces.com/problemset/problem/576/C", "http://www.codeforces.com/problemset/problem/575/C", "http://www.codeforces.com/problemset/problem/573/C", "http://www.codeforces.com/problemset/problem/571/C", "http://www.codeforces.com/problemset/problem/570/C", "http://www.codeforces.com/problemset/problem/568/C", "http://www.codeforces.com/problemset/problem/567/C", "http://www.codeforces.com/problemset/problem/566/C", "http://www.codeforces.com/problemset/problem/559/C", "http://www.codeforces.com/problemset/problem/558/C", "http://www.codeforces.com/problemset/problem/557/C", "http://www.codeforces.com/problemset/problem/555/C", "http://www.codeforces.com/problemset/problem/553/C", "http://www.codeforces.com/problemset/problem/552/C", "http://www.codeforces.com/problemset/problem/551/C", "http://www.codeforces.com/problemset/problem/550/C", "http://www.codeforces.com/problemset/problem/549/C", "http://www.codeforces.com/problemset/problem/547/C", "http://www.codeforces.com/problemset/problem/546/C", "http://www.codeforces.com/problemset/problem/545/C", "http://www.codeforces.com/problemset/problem/543/C", "http://www.codeforces.com/problemset/problem/542/C", "http://www.codeforces.com/problemset/problem/540/C", "http://www.codeforces.com/problemset/problem/538/C", "http://www.codeforces.com/problemset/problem/535/C", "http://www.codeforces.com/problemset/problem/534/C", "http://www.codeforces.com/problemset/problem/533/C", "http://www.codeforces.com/problemset/problem/530/C", "http://www.codeforces.com/problemset/problem/527/C", "http://www.codeforces.com/problemset/problem/526/C", "http://www.codeforces.com/problemset/problem/525/C", "http://www.codeforces.com/problemset/problem/524/C", "http://www.codeforces.com/problemset/problem/523/C", "http://www.codeforces.com/problemset/problem/522/C", "http://www.codeforces.com/problemset/problem/520/C", "http://www.codeforces.com/problemset/problem/519/C", "http://www.codeforces.com/problemset/problem/518/C", "http://www.codeforces.com/problemset/problem/515/C", "http://www.codeforces.com/problemset/problem/514/C", "http://www.codeforces.com/problemset/problem/513/C", "http://www.codeforces.com/problemset/problem/510/C", "http://www.codeforces.com/problemset/problem/509/C", "http://www.codeforces.com/problemset/problem/508/C", "http://www.codeforces.com/problemset/problem/507/C", "http://www.codeforces.com/problemset/problem/505/C", "http://www.codeforces.com/problemset/problem/501/C", "http://www.codeforces.com/problemset/problem/500/C", "http://www.codeforces.com/problemset/problem/498/C", "http://www.codeforces.com/problemset/problem/496/C", "http://www.codeforces.com/problemset/problem/494/C", "http://www.codeforces.com/problemset/problem/493/C", "http://www.codeforces.com/problemset/problem/492/C", "http://www.codeforces.com/problemset/problem/491/C", "http://www.codeforces.com/problemset/problem/490/C", "http://www.codeforces.com/problemset/problem/489/C", "http://www.codeforces.com/problemset/problem/487/C", "http://www.codeforces.com/problemset/problem/486/C", "http://www.codeforces.com/problemset/problem/484/C", "http://www.codeforces.com/problemset/problem/482/C", "http://www.codeforces.com/problemset/problem/479/C", "http://www.codeforces.com/problemset/problem/478/C", "http://www.codeforces.com/problemset/problem/476/C", "http://www.codeforces.com/problemset/problem/475/C", "http://www.codeforces.com/problemset/problem/474/C", "http://www.codeforces.com/problemset/problem/472/C", "http://www.codeforces.com/problemset/problem/471/C", "http://www.codeforces.com/problemset/problem/470/C", "http://www.codeforces.com/problemset/problem/468/C", "http://www.codeforces.com/problemset/problem/467/C", "http://www.codeforces.com/problemset/problem/466/C", "http://www.codeforces.com/problemset/problem/464/C", "http://www.codeforces.com/problemset/problem/463/C", "http://www.codeforces.com/problemset/problem/461/C", "http://www.codeforces.com/problemset/problem/460/C", "http://www.codeforces.com/problemset/problem/459/C", "http://www.codeforces.com/problemset/problem/457/C", "http://www.codeforces.com/problemset/problem/455/C", "http://www.codeforces.com/problemset/problem/453/C", "http://www.codeforces.com/problemset/problem/452/C", "http://www.codeforces.com/problemset/problem/451/C", "http://www.codeforces.com/problemset/problem/449/C", "http://www.codeforces.com/problemset/problem/448/C", "http://www.codeforces.com/problemset/problem/446/C", "http://www.codeforces.com/problemset/problem/444/C", "http://www.codeforces.com/problemset/problem/442/C", "http://www.codeforces.com/problemset/problem/441/C", "http://www.codeforces.com/problemset/problem/440/C", "http://www.codeforces.com/problemset/problem/439/C", "http://www.codeforces.com/problemset/problem/437/C", "http://www.codeforces.com/problemset/problem/436/C", "http://www.codeforces.com/problemset/problem/435/C", "http://www.codeforces.com/problemset/problem/433/C", "http://www.codeforces.com/problemset/problem/432/C", "http://www.codeforces.com/problemset/problem/431/C", "http://www.codeforces.com/problemset/problem/429/C", "http://www.codeforces.com/problemset/problem/427/C", "http://www.codeforces.com/problemset/problem/425/C", "http://www.codeforces.com/problemset/problem/424/C", "http://www.codeforces.com/problemset/problem/420/C", "http://www.codeforces.com/problemset/problem/417/C", "http://www.codeforces.com/problemset/problem/416/C", "http://www.codeforces.com/problemset/problem/414/C", "http://www.codeforces.com/problemset/problem/413/C", "http://www.codeforces.com/problemset/problem/412/C", "http://www.codeforces.com/problemset/problem/411/C", "http://www.codeforces.com/problemset/problem/409/C", "http://www.codeforces.com/problemset/problem/407/C", "http://www.codeforces.com/problemset/problem/405/C", "http://www.codeforces.com/problemset/problem/404/C", "http://www.codeforces.com/problemset/problem/402/C", "http://www.codeforces.com/problemset/problem/401/C", "http://www.codeforces.com/problemset/problem/400/C", "http://www.codeforces.com/problemset/problem/398/C", "http://www.codeforces.com/problemset/problem/396/C", "http://www.codeforces.com/problemset/problem/394/C", "http://www.codeforces.com/problemset/problem/392/C", "http://www.codeforces.com/problemset/problem/391/C3", "http://www.codeforces.com/problemset/problem/391/C2", "http://www.codeforces.com/problemset/problem/391/C1", "http://www.codeforces.com/problemset/problem/390/C", "http://www.codeforces.com/problemset/problem/388/C", "http://www.codeforces.com/problemset/problem/387/C", "http://www.codeforces.com/problemset/problem/386/C", "http://www.codeforces.com/problemset/problem/385/C", "http://www.codeforces.com/problemset/problem/383/C", "http://www.codeforces.com/problemset/problem/382/C", "http://www.codeforces.com/problemset/problem/380/C", "http://www.codeforces.com/problemset/problem/379/C", "http://www.codeforces.com/problemset/problem/377/C", "http://www.codeforces.com/problemset/problem/375/C", "http://www.codeforces.com/problemset/problem/374/C", "http://www.codeforces.com/problemset/problem/372/C", "http://www.codeforces.com/problemset/problem/371/C", "http://www.codeforces.com/problemset/problem/370/C", "http://www.codeforces.com/problemset/problem/369/C", "http://www.codeforces.com/problemset/problem/367/C", "http://www.codeforces.com/problemset/problem/366/C", "http://www.codeforces.com/problemset/problem/364/C", "http://www.codeforces.com/problemset/problem/363/C", "http://www.codeforces.com/problemset/problem/362/C", "http://www.codeforces.com/problemset/problem/360/C", "http://www.codeforces.com/problemset/problem/359/C", "http://www.codeforces.com/problemset/problem/358/C", "http://www.codeforces.com/problemset/problem/356/C", "http://www.codeforces.com/problemset/problem/354/C", "http://www.codeforces.com/problemset/problem/353/C", "http://www.codeforces.com/problemset/problem/351/C", "http://www.codeforces.com/problemset/problem/350/C", "http://www.codeforces.com/problemset/problem/348/C", "http://www.codeforces.com/problemset/problem/346/C", "http://www.codeforces.com/problemset/problem/345/C", "http://www.codeforces.com/problemset/problem/343/C", "http://www.codeforces.com/problemset/problem/342/C", "http://www.codeforces.com/problemset/problem/340/C", "http://www.codeforces.com/problemset/problem/339/C", "http://www.codeforces.com/problemset/problem/337/C", "http://www.codeforces.com/problemset/problem/336/C", "http://www.codeforces.com/problemset/problem/335/C", "http://www.codeforces.com/problemset/problem/333/C", "http://www.codeforces.com/problemset/problem/332/C", "http://www.codeforces.com/problemset/problem/331/C3", "http://www.codeforces.com/problemset/problem/331/C2", "http://www.codeforces.com/problemset/problem/331/C1", "http://www.codeforces.com/problemset/problem/329/C", "http://www.codeforces.com/problemset/problem/327/C", "http://www.codeforces.com/problemset/problem/325/C", "http://www.codeforces.com/problemset/problem/323/C", "http://www.codeforces.com/problemset/problem/321/C", "http://www.codeforces.com/problemset/problem/319/C", "http://www.codeforces.com/problemset/problem/317/C", "http://www.codeforces.com/problemset/problem/316/C2", "http://www.codeforces.com/problemset/problem/316/C1", "http://www.codeforces.com/problemset/problem/314/C", "http://www.codeforces.com/problemset/problem/313/C", "http://www.codeforces.com/problemset/problem/311/C", "http://www.codeforces.com/problemset/problem/309/C", "http://www.codeforces.com/problemset/problem/306/C", "http://www.codeforces.com/problemset/problem/305/C", "http://www.codeforces.com/problemset/problem/303/C", "http://www.codeforces.com/problemset/problem/301/C", "http://www.codeforces.com/problemset/problem/300/C", "http://www.codeforces.com/problemset/problem/297/C", "http://www.codeforces.com/problemset/problem/295/C", "http://www.codeforces.com/problemset/problem/294/C", "http://www.codeforces.com/problemset/problem/293/C", "http://www.codeforces.com/problemset/problem/292/C", "http://www.codeforces.com/problemset/problem/291/C", "http://www.codeforces.com/problemset/problem/290/C", "http://www.codeforces.com/problemset/problem/288/C", "http://www.codeforces.com/problemset/problem/286/C", "http://www.codeforces.com/problemset/problem/285/C", "http://www.codeforces.com/problemset/problem/283/C", "http://www.codeforces.com/problemset/problem/282/C", "http://www.codeforces.com/problemset/problem/280/C", "http://www.codeforces.com/problemset/problem/279/C", "http://www.codeforces.com/problemset/problem/277/C", "http://www.codeforces.com/problemset/problem/276/C", "http://www.codeforces.com/problemset/problem/274/C", "http://www.codeforces.com/problemset/problem/272/C", "http://www.codeforces.com/problemset/problem/271/C", "http://www.codeforces.com/problemset/problem/269/C", "http://www.codeforces.com/problemset/problem/268/C", "http://www.codeforces.com/problemset/problem/267/C", "http://www.codeforces.com/problemset/problem/266/C", "http://www.codeforces.com/problemset/problem/264/C", "http://www.codeforces.com/problemset/problem/263/C", "http://www.codeforces.com/problemset/problem/261/C", "http://www.codeforces.com/problemset/problem/260/C", "http://www.codeforces.com/problemset/problem/258/C", "http://www.codeforces.com/problemset/problem/257/C", "http://www.codeforces.com/problemset/problem/255/C", "http://www.codeforces.com/problemset/problem/254/C", "http://www.codeforces.com/problemset/problem/253/C", "http://www.codeforces.com/problemset/problem/251/C", "http://www.codeforces.com/problemset/problem/250/C", "http://www.codeforces.com/problemset/problem/248/C", "http://www.codeforces.com/problemset/problem/246/C", "http://www.codeforces.com/problemset/problem/245/C", "http://www.codeforces.com/problemset/problem/243/C", "http://www.codeforces.com/problemset/problem/242/C", "http://www.codeforces.com/problemset/problem/241/C", "http://www.codeforces.com/problemset/problem/238/C", "http://www.codeforces.com/problemset/problem/237/C", "http://www.codeforces.com/problemset/problem/235/C", "http://www.codeforces.com/problemset/problem/234/C", "http://www.codeforces.com/problemset/problem/232/C", "http://www.codeforces.com/problemset/problem/231/C", "http://www.codeforces.com/problemset/problem/229/C", "http://www.codeforces.com/problemset/problem/228/C", "http://www.codeforces.com/problemset/problem/226/C", "http://www.codeforces.com/problemset/problem/225/C", "http://www.codeforces.com/problemset/problem/223/C", "http://www.codeforces.com/problemset/problem/222/C", "http://www.codeforces.com/problemset/problem/220/C", "http://www.codeforces.com/problemset/problem/219/C", "http://www.codeforces.com/problemset/problem/217/C", "http://www.codeforces.com/problemset/problem/216/C", "http://www.codeforces.com/problemset/problem/215/C", "http://www.codeforces.com/problemset/problem/213/C", "http://www.codeforces.com/problemset/problem/212/C", "http://www.codeforces.com/problemset/problem/209/C", "http://www.codeforces.com/problemset/problem/208/C", "http://www.codeforces.com/problemset/problem/207/C3", "http://www.codeforces.com/problemset/problem/207/C2", "http://www.codeforces.com/problemset/problem/207/C1", "http://www.codeforces.com/problemset/problem/204/C", "http://www.codeforces.com/problemset/problem/203/C", "http://www.codeforces.com/problemset/problem/201/C", "http://www.codeforces.com/problemset/problem/200/C", "http://www.codeforces.com/problemset/problem/198/C", "http://www.codeforces.com/problemset/problem/196/C", "http://www.codeforces.com/problemset/problem/195/C", "http://www.codeforces.com/problemset/problem/193/C", "http://www.codeforces.com/problemset/problem/191/C", "http://www.codeforces.com/problemset/problem/190/C", "http://www.codeforces.com/problemset/problem/188/C", "http://www.codeforces.com/problemset/problem/187/C", "http://www.codeforces.com/problemset/problem/185/C", "http://www.codeforces.com/problemset/problem/183/C", "http://www.codeforces.com/problemset/problem/182/C", "http://www.codeforces.com/problemset/problem/180/C", "http://www.codeforces.com/problemset/problem/178/C3", "http://www.codeforces.com/problemset/problem/178/C2", "http://www.codeforces.com/problemset/problem/178/C1", "http://www.codeforces.com/problemset/problem/177/C2", "http://www.codeforces.com/problemset/problem/177/C1", "http://www.codeforces.com/problemset/problem/176/C", "http://www.codeforces.com/problemset/problem/175/C", "http://www.codeforces.com/problemset/problem/174/C", "http://www.codeforces.com/problemset/problem/173/C", "http://www.codeforces.com/problemset/problem/172/C", "http://www.codeforces.com/problemset/problem/171/C", "http://www.codeforces.com/problemset/problem/167/C", "http://www.codeforces.com/problemset/problem/166/C", "http://www.codeforces.com/problemset/problem/165/C", "http://www.codeforces.com/problemset/problem/164/C", "http://www.codeforces.com/problemset/problem/163/C", "http://www.codeforces.com/problemset/problem/162/C", "http://www.codeforces.com/problemset/problem/161/C", "http://www.codeforces.com/problemset/problem/160/C", "http://www.codeforces.com/problemset/problem/159/C", "http://www.codeforces.com/problemset/problem/158/C", "http://www.codeforces.com/problemset/problem/156/C", "http://www.codeforces.com/problemset/problem/154/C", "http://www.codeforces.com/problemset/problem/153/C", "http://www.codeforces.com/problemset/problem/152/C", "http://www.codeforces.com/problemset/problem/150/C", "http://www.codeforces.com/problemset/problem/149/C", "http://www.codeforces.com/problemset/problem/148/C", "http://www.codeforces.com/problemset/problem/145/C", "http://www.codeforces.com/problemset/problem/144/C", "http://www.codeforces.com/problemset/problem/142/C", "http://www.codeforces.com/problemset/problem/141/C", "http://www.codeforces.com/problemset/problem/140/C", "http://www.codeforces.com/problemset/problem/138/C", "http://www.codeforces.com/problemset/problem/137/C", "http://www.codeforces.com/problemset/problem/135/C", "http://www.codeforces.com/problemset/problem/134/C", "http://www.codeforces.com/problemset/problem/132/C", "http://www.codeforces.com/problemset/problem/131/C", "http://www.codeforces.com/problemset/problem/130/C", "http://www.codeforces.com/problemset/problem/128/C", "http://www.codeforces.com/problemset/problem/126/C", "http://www.codeforces.com/problemset/problem/125/C", "http://www.codeforces.com/problemset/problem/123/C", "http://www.codeforces.com/problemset/problem/121/C", "http://www.codeforces.com/problemset/problem/120/C", "http://www.codeforces.com/problemset/problem/119/C", "http://www.codeforces.com/problemset/problem/118/C", "http://www.codeforces.com/problemset/problem/117/C", "http://www.codeforces.com/problemset/problem/115/C", "http://www.codeforces.com/problemset/problem/113/C", "http://www.codeforces.com/problemset/problem/111/C", "http://www.codeforces.com/problemset/problem/109/C", "http://www.codeforces.com/problemset/problem/107/C", "http://www.codeforces.com/problemset/problem/106/C", "http://www.codeforces.com/problemset/problem/105/C", "http://www.codeforces.com/problemset/problem/103/C", "http://www.codeforces.com/problemset/problem/101/C", "http://www.codeforces.com/problemset/problem/100/C", "http://www.codeforces.com/problemset/problem/98/C", "http://www.codeforces.com/problemset/problem/97/C", "http://www.codeforces.com/problemset/problem/95/C", "http://www.codeforces.com/problemset/problem/93/C", "http://www.codeforces.com/problemset/problem/91/C", "http://www.codeforces.com/problemset/problem/89/C", "http://www.codeforces.com/problemset/problem/87/C", "http://www.codeforces.com/problemset/problem/86/C", "http://www.codeforces.com/problemset/problem/85/C", "http://www.codeforces.com/problemset/problem/84/C", "http://www.codeforces.com/problemset/problem/83/C", "http://www.codeforces.com/problemset/problem/82/C", "http://www.codeforces.com/problemset/problem/81/C", "http://www.codeforces.com/problemset/problem/79/C", "http://www.codeforces.com/problemset/problem/78/C", "http://www.codeforces.com/problemset/problem/77/C", "http://www.codeforces.com/problemset/problem/76/C", "http://www.codeforces.com/problemset/problem/75/C", "http://www.codeforces.com/problemset/problem/74/C", "http://www.codeforces.com/problemset/problem/73/C", "http://www.codeforces.com/problemset/problem/72/C", "http://www.codeforces.com/problemset/problem/71/C", "http://www.codeforces.com/problemset/problem/70/C", "http://www.codeforces.com/problemset/problem/69/C", "http://www.codeforces.com/problemset/problem/68/C", "http://www.codeforces.com/problemset/problem/67/C", "http://www.codeforces.com/problemset/problem/66/C", "http://www.codeforces.com/problemset/problem/65/C", "http://www.codeforces.com/problemset/problem/64/C", "http://www.codeforces.com/problemset/problem/63/C", "http://www.codeforces.com/problemset/problem/62/C", "http://www.codeforces.com/problemset/problem/61/C", "http://www.codeforces.com/problemset/problem/60/C", "http://www.codeforces.com/problemset/problem/59/C", "http://www.codeforces.com/problemset/problem/58/C", "http://www.codeforces.com/problemset/problem/57/C", "http://www.codeforces.com/problemset/problem/56/C", "http://www.codeforces.com/problemset/problem/55/C", "http://www.codeforces.com/problemset/problem/54/C", "http://www.codeforces.com/problemset/problem/53/C", "http://www.codeforces.com/problemset/problem/52/C", "http://www.codeforces.com/problemset/problem/51/C", "http://www.codeforces.com/problemset/problem/50/C", "http://www.codeforces.com/problemset/problem/49/C", "http://www.codeforces.com/problemset/problem/48/C", "http://www.codeforces.com/problemset/problem/47/C", "http://www.codeforces.com/problemset/problem/46/C", "http://www.codeforces.com/problemset/problem/45/C", "http://www.codeforces.com/problemset/problem/44/C", "http://www.codeforces.com/problemset/problem/43/C", "http://www.codeforces.com/problemset/problem/42/C", "http://www.codeforces.com/problemset/problem/41/C", "http://www.codeforces.com/problemset/problem/40/C", "http://www.codeforces.com/problemset/problem/39/C", "http://www.codeforces.com/problemset/problem/38/C", "http://www.codeforces.com/problemset/problem/37/C", "http://www.codeforces.com/problemset/problem/36/C", "http://www.codeforces.com/problemset/problem/35/C", "http://www.codeforces.com/problemset/problem/34/C", "http://www.codeforces.com/problemset/problem/33/C", "http://www.codeforces.com/problemset/problem/32/C", "http://www.codeforces.com/problemset/problem/31/C", "http://www.codeforces.com/problemset/problem/30/C", "http://www.codeforces.com/problemset/problem/29/C", "http://www.codeforces.com/problemset/problem/28/C", "http://www.codeforces.com/problemset/problem/27/C", "http://www.codeforces.com/problemset/problem/26/C", "http://www.codeforces.com/problemset/problem/25/C", "http://www.codeforces.com/problemset/problem/24/C", "http://www.codeforces.com/problemset/problem/23/C", "http://www.codeforces.com/problemset/problem/22/C", "http://www.codeforces.com/problemset/problem/21/C", "http://www.codeforces.com/problemset/problem/20/C", "http://www.codeforces.com/problemset/problem/19/C", "http://www.codeforces.com/problemset/problem/18/C", "http://www.codeforces.com/problemset/problem/17/C", "http://www.codeforces.com/problemset/problem/16/C", "http://www.codeforces.com/problemset/problem/15/C", "http://www.codeforces.com/problemset/problem/14/C", "http://www.codeforces.com/problemset/problem/13/C", "http://www.codeforces.com/problemset/problem/12/C", "http://www.codeforces.com/problemset/problem/11/C", "http://www.codeforces.com/problemset/problem/10/C", "http://www.codeforces.com/problemset/problem/9/C", "http://www.codeforces.com/problemset/problem/8/C", "http://www.codeforces.com/problemset/problem/7/C", "http://www.codeforces.com/problemset/problem/6/C", "http://www.codeforces.com/problemset/problem/5/C", "http://www.codeforces.com/problemset/problem/4/C", "http://www.codeforces.com/problemset/problem/3/C", "http://www.codeforces.com/problemset/problem/2/C", "http://www.codeforces.com/problemset/problem/1/C", "http://www.codeforces.com/problemset/problem/884/C", "http://www.codeforces.com/problemset/problem/883/C", "http://www.codeforces.com/problemset/problem/878/C", "http://www.codeforces.com/problemset/problem/877/C", "http://www.codeforces.com/problemset/problem/875/C", "http://www.codeforces.com/problemset/problem/873/C", "http://www.codeforces.com/problemset/problem/870/C", "http://www.codeforces.com/problemset/problem/869/C", "http://www.codeforces.com/problemset/problem/868/C", "http://www.codeforces.com/problemset/problem/865/C", "http://www.codeforces.com/problemset/problem/864/C", "http://www.codeforces.com/problemset/problem/863/C", "http://www.codeforces.com/problemset/problem/862/C", "http://www.codeforces.com/problemset/problem/859/C", "http://www.codeforces.com/problemset/problem/858/C", "http://www.codeforces.com/problemset/problem/856/C", "http://www.codeforces.com/problemset/problem/855/C", "http://www.codeforces.com/problemset/problem/853/C", "http://www.codeforces.com/problemset/problem/1016/C", "http://www.codeforces.com/problemset/problem/1015/C", "http://www.codeforces.com/problemset/problem/1012/C", "http://www.codeforces.com/problemset/problem/1010/C", "http://www.codeforces.com/problemset/problem/1009/C", "http://www.codeforces.com/problemset/problem/1007/C", "http://www.codeforces.com/problemset/problem/1006/C", "http://www.codeforces.com/problemset/problem/1005/C", "http://www.codeforces.com/problemset/problem/1004/C", "http://www.codeforces.com/problemset/problem/1003/C", "http://www.codeforces.com/problemset/problem/1002/C2", "http://www.codeforces.com/problemset/problem/1002/C1", "http://www.codeforces.com/problemset/problem/1001/C", "http://www.codeforces.com/problemset/problem/1000/C", "http://www.codeforces.com/problemset/problem/999/C", "http://www.codeforces.com/problemset/problem/997/C", "http://www.codeforces.com/problemset/problem/995/C", "http://www.codeforces.com/problemset/problem/993/C", "http://www.codeforces.com/problemset/problem/992/C", "http://www.codeforces.com/problemset/problem/991/C", "http://www.codeforces.com/problemset/problem/990/C", "http://www.codeforces.com/problemset/problem/989/C", "http://www.codeforces.com/problemset/problem/988/C", "http://www.codeforces.com/problemset/problem/987/C", "http://www.codeforces.com/problemset/problem/986/C", "http://www.codeforces.com/problemset/problem/985/C", "http://www.codeforces.com/problemset/problem/983/C", "http://www.codeforces.com/problemset/problem/982/C", "http://www.codeforces.com/problemset/problem/981/C", "http://www.codeforces.com/problemset/problem/980/C", "http://www.codeforces.com/problemset/problem/979/C", "http://www.codeforces.com/problemset/problem/978/C", "http://www.codeforces.com/problemset/problem/977/C", "http://www.codeforces.com/problemset/problem/976/C", "http://www.codeforces.com/problemset/problem/975/C", "http://www.codeforces.com/problemset/problem/965/C", "http://www.codeforces.com/problemset/problem/963/C", "http://www.codeforces.com/problemset/problem/962/C", "http://www.codeforces.com/problemset/problem/961/C", "http://www.codeforces.com/problemset/problem/960/C", "http://www.codeforces.com/problemset/problem/959/C", "http://www.codeforces.com/problemset/problem/958/C3", "http://www.codeforces.com/problemset/problem/958/C2", "http://www.codeforces.com/problemset/problem/958/C1", "http://www.codeforces.com/problemset/problem/955/C", "http://www.codeforces.com/problemset/problem/954/C", "http://www.codeforces.com/problemset/problem/952/C", "http://www.codeforces.com/problemset/problem/949/C", "http://www.codeforces.com/problemset/problem/946/C", "http://www.codeforces.com/problemset/problem/940/C", "http://www.codeforces.com/problemset/problem/939/C", "http://www.codeforces.com/problemset/problem/938/C", "http://www.codeforces.com/problemset/problem/936/C", "http://www.codeforces.com/problemset/problem/935/C", "http://www.codeforces.com/problemset/problem/933/C", "http://www.codeforces.com/problemset/problem/932/C", "http://www.codeforces.com/problemset/problem/931/C", "http://www.codeforces.com/problemset/problem/930/C", "http://www.codeforces.com/problemset/problem/929/C", "http://www.codeforces.com/problemset/problem/928/C", "http://www.codeforces.com/problemset/problem/926/C", "http://www.codeforces.com/problemset/problem/925/C", "http://www.codeforces.com/problemset/problem/924/C", "http://www.codeforces.com/problemset/problem/923/C", "http://www.codeforces.com/problemset/problem/922/C", "http://www.codeforces.com/problemset/problem/920/C", "http://www.codeforces.com/problemset/problem/919/C", "http://www.codeforces.com/problemset/problem/917/C", "http://www.codeforces.com/problemset/problem/916/C", "http://www.codeforces.com/problemset/problem/915/C", "http://www.codeforces.com/problemset/problem/914/C", "http://www.codeforces.com/problemset/problem/913/C", "http://www.codeforces.com/problemset/problem/912/C", "http://www.codeforces.com/problemset/problem/911/C", "http://www.codeforces.com/problemset/problem/910/C", "http://www.codeforces.com/problemset/problem/909/C", "http://www.codeforces.com/problemset/problem/908/C", "http://www.codeforces.com/problemset/problem/906/C", "http://www.codeforces.com/problemset/problem/903/C", "http://www.codeforces.com/problemset/problem/901/C", "http://www.codeforces.com/problemset/problem/900/C", "http://www.codeforces.com/problemset/problem/899/C", "http://www.codeforces.com/problemset/problem/898/C", "http://www.codeforces.com/problemset/problem/896/C", "http://www.codeforces.com/problemset/problem/895/C", "http://www.codeforces.com/problemset/problem/894/C", "http://www.codeforces.com/problemset/problem/893/C", "http://www.codeforces.com/problemset/problem/891/C", "http://www.codeforces.com/problemset/problem/888/C", "http://www.codeforces.com/problemset/problem/887/C", "http://www.codeforces.com/problemset/problem/886/C"], "D": ["http://www.codeforces.com/problemset/problem/852/D", "http://www.codeforces.com/problemset/problem/850/D", "http://www.codeforces.com/problemset/problem/848/D", "http://www.codeforces.com/problemset/problem/845/D", "http://www.codeforces.com/problemset/problem/843/D", "http://www.codeforces.com/problemset/problem/842/D", "http://www.codeforces.com/problemset/problem/840/D", "http://www.codeforces.com/problemset/problem/839/D", "http://www.codeforces.com/problemset/problem/838/D", "http://www.codeforces.com/problemset/problem/837/D", "http://www.codeforces.com/problemset/problem/835/D", "http://www.codeforces.com/problemset/problem/833/D", "http://www.codeforces.com/problemset/problem/832/D", "http://www.codeforces.com/problemset/problem/830/D", "http://www.codeforces.com/problemset/problem/827/D", "http://www.codeforces.com/problemset/problem/825/D", "http://www.codeforces.com/problemset/problem/822/D", "http://www.codeforces.com/problemset/problem/821/D", "http://www.codeforces.com/problemset/problem/819/D", "http://www.codeforces.com/problemset/problem/818/D", "http://www.codeforces.com/problemset/problem/817/D", "http://www.codeforces.com/problemset/problem/815/D", "http://www.codeforces.com/problemset/problem/814/D", "http://www.codeforces.com/problemset/problem/813/D", "http://www.codeforces.com/problemset/problem/812/D", "http://www.codeforces.com/problemset/problem/811/D", "http://www.codeforces.com/problemset/problem/809/D", "http://www.codeforces.com/problemset/problem/808/D", "http://www.codeforces.com/problemset/problem/804/D", "http://www.codeforces.com/problemset/problem/803/D", "http://www.codeforces.com/problemset/problem/802/D", "http://www.codeforces.com/problemset/problem/799/D", "http://www.codeforces.com/problemset/problem/798/D", "http://www.codeforces.com/problemset/problem/797/D", "http://www.codeforces.com/problemset/problem/796/D", "http://www.codeforces.com/problemset/problem/794/D", "http://www.codeforces.com/problemset/problem/793/D", "http://www.codeforces.com/problemset/problem/792/D", "http://www.codeforces.com/problemset/problem/788/D", "http://www.codeforces.com/problemset/problem/786/D", "http://www.codeforces.com/problemset/problem/785/D", "http://www.codeforces.com/problemset/problem/784/D", "http://www.codeforces.com/problemset/problem/780/D", "http://www.codeforces.com/problemset/problem/778/D", "http://www.codeforces.com/problemset/problem/777/D", "http://www.codeforces.com/problemset/problem/776/D", "http://www.codeforces.com/problemset/problem/774/D", "http://www.codeforces.com/problemset/problem/773/D", "http://www.codeforces.com/problemset/problem/772/D", "http://www.codeforces.com/problemset/problem/771/D", "http://www.codeforces.com/problemset/problem/770/D", "http://www.codeforces.com/problemset/problem/769/D", "http://www.codeforces.com/problemset/problem/768/D", "http://www.codeforces.com/problemset/problem/767/D", "http://www.codeforces.com/problemset/problem/766/D", "http://www.codeforces.com/problemset/problem/765/D", "http://www.codeforces.com/problemset/problem/763/D", "http://www.codeforces.com/problemset/problem/762/D", "http://www.codeforces.com/problemset/problem/761/D", "http://www.codeforces.com/problemset/problem/758/D", "http://www.codeforces.com/problemset/problem/757/D", "http://www.codeforces.com/problemset/problem/756/D", "http://www.codeforces.com/problemset/problem/755/D", "http://www.codeforces.com/problemset/problem/754/D", "http://www.codeforces.com/problemset/problem/750/D", "http://www.codeforces.com/problemset/problem/749/D", "http://www.codeforces.com/problemset/problem/748/D", "http://www.codeforces.com/problemset/problem/747/D", "http://www.codeforces.com/problemset/problem/746/D", "http://www.codeforces.com/problemset/problem/744/D", "http://www.codeforces.com/problemset/problem/743/D", "http://www.codeforces.com/problemset/problem/741/D", "http://www.codeforces.com/problemset/problem/739/D", "http://www.codeforces.com/problemset/problem/736/D", "http://www.codeforces.com/problemset/problem/735/D", "http://www.codeforces.com/problemset/problem/734/D", "http://www.codeforces.com/problemset/problem/733/D", "http://www.codeforces.com/problemset/problem/732/D", "http://www.codeforces.com/problemset/problem/731/D", "http://www.codeforces.com/problemset/problem/730/D", "http://www.codeforces.com/problemset/problem/729/D", "http://www.codeforces.com/problemset/problem/727/D", "http://www.codeforces.com/problemset/problem/725/D", "http://www.codeforces.com/problemset/problem/724/D", "http://www.codeforces.com/problemset/problem/723/D", "http://www.codeforces.com/problemset/problem/722/D", "http://www.codeforces.com/problemset/problem/721/D", "http://www.codeforces.com/problemset/problem/720/D", "http://www.codeforces.com/problemset/problem/718/D", "http://www.codeforces.com/problemset/problem/717/D", "http://www.codeforces.com/problemset/problem/715/D", "http://www.codeforces.com/problemset/problem/713/D", "http://www.codeforces.com/problemset/problem/712/D", "http://www.codeforces.com/problemset/problem/711/D", "http://www.codeforces.com/problemset/problem/710/D", "http://www.codeforces.com/problemset/problem/708/D", "http://www.codeforces.com/problemset/problem/707/D", "http://www.codeforces.com/problemset/problem/706/D", "http://www.codeforces.com/problemset/problem/704/D", "http://www.codeforces.com/problemset/problem/703/D", "http://www.codeforces.com/problemset/problem/702/D", "http://www.codeforces.com/problemset/problem/700/D", "http://www.codeforces.com/problemset/problem/698/D", "http://www.codeforces.com/problemset/problem/696/D", "http://www.codeforces.com/problemset/problem/691/D", "http://www.codeforces.com/problemset/problem/690/D3", "http://www.codeforces.com/problemset/problem/690/D2", "http://www.codeforces.com/problemset/problem/690/D1", "http://www.codeforces.com/problemset/problem/689/D", "http://www.codeforces.com/problemset/problem/687/D", "http://www.codeforces.com/problemset/problem/685/D", "http://www.codeforces.com/problemset/problem/683/D", "http://www.codeforces.com/problemset/problem/682/D", "http://www.codeforces.com/problemset/problem/681/D", "http://www.codeforces.com/problemset/problem/679/D", "http://www.codeforces.com/problemset/problem/678/D", "http://www.codeforces.com/problemset/problem/677/D", "http://www.codeforces.com/problemset/problem/676/D", "http://www.codeforces.com/problemset/problem/675/D", "http://www.codeforces.com/problemset/problem/671/D", "http://www.codeforces.com/problemset/problem/670/D2", "http://www.codeforces.com/problemset/problem/670/D1", "http://www.codeforces.com/problemset/problem/666/D", "http://www.codeforces.com/problemset/problem/665/D", "http://www.codeforces.com/problemset/problem/662/D", "http://www.codeforces.com/problemset/problem/661/D", "http://www.codeforces.com/problemset/problem/660/D", "http://www.codeforces.com/problemset/problem/659/D", "http://www.codeforces.com/problemset/problem/656/D", "http://www.codeforces.com/problemset/problem/653/D", "http://www.codeforces.com/problemset/problem/652/D", "http://www.codeforces.com/problemset/problem/650/D", "http://www.codeforces.com/problemset/problem/645/D", "http://www.codeforces.com/problemset/problem/643/D", "http://www.codeforces.com/problemset/problem/641/D", "http://www.codeforces.com/problemset/problem/639/D", "http://www.codeforces.com/problemset/problem/638/D", "http://www.codeforces.com/problemset/problem/637/D", "http://www.codeforces.com/problemset/problem/633/D", "http://www.codeforces.com/problemset/problem/632/D", "http://www.codeforces.com/problemset/problem/631/D", "http://www.codeforces.com/problemset/problem/630/D", "http://www.codeforces.com/problemset/problem/629/D", "http://www.codeforces.com/problemset/problem/628/D", "http://www.codeforces.com/problemset/problem/627/D", "http://www.codeforces.com/problemset/problem/626/D", "http://www.codeforces.com/problemset/problem/625/D", "http://www.codeforces.com/problemset/problem/623/D", "http://www.codeforces.com/problemset/problem/622/D", "http://www.codeforces.com/problemset/problem/621/D", "http://www.codeforces.com/problemset/problem/620/D", "http://www.codeforces.com/problemset/problem/618/D", "http://www.codeforces.com/problemset/problem/617/D", "http://www.codeforces.com/problemset/problem/616/D", "http://www.codeforces.com/problemset/problem/615/D", "http://www.codeforces.com/problemset/problem/613/D", "http://www.codeforces.com/problemset/problem/612/D", "http://www.codeforces.com/problemset/problem/611/D", "http://www.codeforces.com/problemset/problem/610/D", "http://www.codeforces.com/problemset/problem/609/D", "http://www.codeforces.com/problemset/problem/607/D", "http://www.codeforces.com/problemset/problem/605/D", "http://www.codeforces.com/problemset/problem/603/D", "http://www.codeforces.com/problemset/problem/601/D", "http://www.codeforces.com/problemset/problem/600/D", "http://www.codeforces.com/problemset/problem/599/D", "http://www.codeforces.com/problemset/problem/598/D", "http://www.codeforces.com/problemset/problem/596/D", "http://www.codeforces.com/problemset/problem/594/D", "http://www.codeforces.com/problemset/problem/593/D", "http://www.codeforces.com/problemset/problem/592/D", "http://www.codeforces.com/problemset/problem/590/D", "http://www.codeforces.com/problemset/problem/589/D", "http://www.codeforces.com/problemset/problem/587/D", "http://www.codeforces.com/problemset/problem/585/D", "http://www.codeforces.com/problemset/problem/584/D", "http://www.codeforces.com/problemset/problem/582/D", "http://www.codeforces.com/problemset/problem/581/D", "http://www.codeforces.com/problemset/problem/580/D", "http://www.codeforces.com/problemset/problem/578/D", "http://www.codeforces.com/problemset/problem/576/D", "http://www.codeforces.com/problemset/problem/575/D", "http://www.codeforces.com/problemset/problem/573/D", "http://www.codeforces.com/problemset/problem/571/D", "http://www.codeforces.com/problemset/problem/570/D", "http://www.codeforces.com/problemset/problem/568/D", "http://www.codeforces.com/problemset/problem/567/D", "http://www.codeforces.com/problemset/problem/566/D", "http://www.codeforces.com/problemset/problem/559/D", "http://www.codeforces.com/problemset/problem/558/D", "http://www.codeforces.com/problemset/problem/557/D", "http://www.codeforces.com/problemset/problem/555/D", "http://www.codeforces.com/problemset/problem/553/D", "http://www.codeforces.com/problemset/problem/552/D", "http://www.codeforces.com/problemset/problem/551/D", "http://www.codeforces.com/problemset/problem/550/D", "http://www.codeforces.com/problemset/problem/549/D", "http://www.codeforces.com/problemset/problem/547/D", "http://www.codeforces.com/problemset/problem/546/D", "http://www.codeforces.com/problemset/problem/545/D", "http://www.codeforces.com/problemset/problem/543/D", "http://www.codeforces.com/problemset/problem/542/D", "http://www.codeforces.com/problemset/problem/540/D", "http://www.codeforces.com/problemset/problem/538/D", "http://www.codeforces.com/problemset/problem/536/D", "http://www.codeforces.com/problemset/problem/535/D", "http://www.codeforces.com/problemset/problem/534/D", "http://www.codeforces.com/problemset/problem/533/D", "http://www.codeforces.com/problemset/problem/530/D", "http://www.codeforces.com/problemset/problem/528/D", "http://www.codeforces.com/problemset/problem/527/D", "http://www.codeforces.com/problemset/problem/526/D", "http://www.codeforces.com/problemset/problem/525/D", "http://www.codeforces.com/problemset/problem/524/D", "http://www.codeforces.com/problemset/problem/523/D", "http://www.codeforces.com/problemset/problem/522/D", "http://www.codeforces.com/problemset/problem/521/D", "http://www.codeforces.com/problemset/problem/520/D", "http://www.codeforces.com/problemset/problem/519/D", "http://www.codeforces.com/problemset/problem/518/D", "http://www.codeforces.com/problemset/problem/516/D", "http://www.codeforces.com/problemset/problem/515/D", "http://www.codeforces.com/problemset/problem/514/D", "http://www.codeforces.com/problemset/problem/513/D2", "http://www.codeforces.com/problemset/problem/513/D1", "http://www.codeforces.com/problemset/problem/512/D", "http://www.codeforces.com/problemset/problem/510/D", "http://www.codeforces.com/problemset/problem/509/D", "http://www.codeforces.com/problemset/problem/508/D", "http://www.codeforces.com/problemset/problem/507/D", "http://www.codeforces.com/problemset/problem/506/D", "http://www.codeforces.com/problemset/problem/505/D", "http://www.codeforces.com/problemset/problem/504/D", "http://www.codeforces.com/problemset/problem/501/D", "http://www.codeforces.com/problemset/problem/500/D", "http://www.codeforces.com/problemset/problem/498/D", "http://www.codeforces.com/problemset/problem/497/D", "http://www.codeforces.com/problemset/problem/496/D", "http://www.codeforces.com/problemset/problem/494/D", "http://www.codeforces.com/problemset/problem/493/D", "http://www.codeforces.com/problemset/problem/492/D", "http://www.codeforces.com/problemset/problem/490/D", "http://www.codeforces.com/problemset/problem/489/D", "http://www.codeforces.com/problemset/problem/487/D", "http://www.codeforces.com/problemset/problem/486/D", "http://www.codeforces.com/problemset/problem/484/D", "http://www.codeforces.com/problemset/problem/482/D", "http://www.codeforces.com/problemset/problem/480/D", "http://www.codeforces.com/problemset/problem/479/D", "http://www.codeforces.com/problemset/problem/478/D", "http://www.codeforces.com/problemset/problem/477/D", "http://www.codeforces.com/problemset/problem/476/D", "http://www.codeforces.com/problemset/problem/475/D", "http://www.codeforces.com/problemset/problem/474/D", "http://www.codeforces.com/problemset/problem/472/D", "http://www.codeforces.com/problemset/problem/471/D", "http://www.codeforces.com/problemset/problem/470/D", "http://www.codeforces.com/problemset/problem/468/D", "http://www.codeforces.com/problemset/problem/467/D", "http://www.codeforces.com/problemset/problem/466/D", "http://www.codeforces.com/problemset/problem/464/D", "http://www.codeforces.com/problemset/problem/463/D", "http://www.codeforces.com/problemset/problem/461/D", "http://www.codeforces.com/problemset/problem/460/D", "http://www.codeforces.com/problemset/problem/459/D", "http://www.codeforces.com/problemset/problem/457/D", "http://www.codeforces.com/problemset/problem/455/D", "http://www.codeforces.com/problemset/problem/453/D", "http://www.codeforces.com/problemset/problem/452/D", "http://www.codeforces.com/problemset/problem/451/D", "http://www.codeforces.com/problemset/problem/449/D", "http://www.codeforces.com/problemset/problem/448/D", "http://www.codeforces.com/problemset/problem/446/D", "http://www.codeforces.com/problemset/problem/444/D", "http://www.codeforces.com/problemset/problem/442/D", "http://www.codeforces.com/problemset/problem/441/D", "http://www.codeforces.com/problemset/problem/440/D", "http://www.codeforces.com/problemset/problem/439/D", "http://www.codeforces.com/problemset/problem/438/D", "http://www.codeforces.com/problemset/problem/437/D", "http://www.codeforces.com/problemset/problem/436/D", "http://www.codeforces.com/problemset/problem/435/D", "http://www.codeforces.com/problemset/problem/434/D", "http://www.codeforces.com/problemset/problem/433/D", "http://www.codeforces.com/problemset/problem/432/D", "http://www.codeforces.com/problemset/problem/431/D", "http://www.codeforces.com/problemset/problem/429/D", "http://www.codeforces.com/problemset/problem/427/D", "http://www.codeforces.com/problemset/problem/425/D", "http://www.codeforces.com/problemset/problem/424/D", "http://www.codeforces.com/problemset/problem/421/D", "http://www.codeforces.com/problemset/problem/420/D", "http://www.codeforces.com/problemset/problem/418/D", "http://www.codeforces.com/problemset/problem/417/D", "http://www.codeforces.com/problemset/problem/416/D", "http://www.codeforces.com/problemset/problem/414/D", "http://www.codeforces.com/problemset/problem/413/D", "http://www.codeforces.com/problemset/problem/412/D", "http://www.codeforces.com/problemset/problem/409/D", "http://www.codeforces.com/problemset/problem/407/D", "http://www.codeforces.com/problemset/problem/406/D", "http://www.codeforces.com/problemset/problem/405/D", "http://www.codeforces.com/problemset/problem/404/D", "http://www.codeforces.com/problemset/problem/403/D", "http://www.codeforces.com/problemset/problem/402/D", "http://www.codeforces.com/problemset/problem/401/D", "http://www.codeforces.com/problemset/problem/400/D", "http://www.codeforces.com/problemset/problem/398/D", "http://www.codeforces.com/problemset/problem/396/D", "http://www.codeforces.com/problemset/problem/394/D", "http://www.codeforces.com/problemset/problem/392/D", "http://www.codeforces.com/problemset/problem/391/D2", "http://www.codeforces.com/problemset/problem/391/D1", "http://www.codeforces.com/problemset/problem/390/D", "http://www.codeforces.com/problemset/problem/388/D", "http://www.codeforces.com/problemset/problem/387/D", "http://www.codeforces.com/problemset/problem/386/D", "http://www.codeforces.com/problemset/problem/385/D", "http://www.codeforces.com/problemset/problem/383/D", "http://www.codeforces.com/problemset/problem/382/D", "http://www.codeforces.com/problemset/problem/380/D", "http://www.codeforces.com/problemset/problem/379/D", "http://www.codeforces.com/problemset/problem/377/D", "http://www.codeforces.com/problemset/problem/375/D", "http://www.codeforces.com/problemset/problem/374/D", "http://www.codeforces.com/problemset/problem/372/D", "http://www.codeforces.com/problemset/problem/371/D", "http://www.codeforces.com/problemset/problem/370/D", "http://www.codeforces.com/problemset/problem/369/D", "http://www.codeforces.com/problemset/problem/367/D", "http://www.codeforces.com/problemset/problem/366/D", "http://www.codeforces.com/problemset/problem/364/D", "http://www.codeforces.com/problemset/problem/363/D", "http://www.codeforces.com/problemset/problem/362/D", "http://www.codeforces.com/problemset/problem/360/D", "http://www.codeforces.com/problemset/problem/359/D", "http://www.codeforces.com/problemset/problem/358/D", "http://www.codeforces.com/problemset/problem/356/D", "http://www.codeforces.com/problemset/problem/354/D", "http://www.codeforces.com/problemset/problem/353/D", "http://www.codeforces.com/problemset/problem/351/D", "http://www.codeforces.com/problemset/problem/350/D", "http://www.codeforces.com/problemset/problem/348/D", "http://www.codeforces.com/problemset/problem/346/D", "http://www.codeforces.com/problemset/problem/345/D", "http://www.codeforces.com/problemset/problem/343/D", "http://www.codeforces.com/problemset/problem/342/D", "http://www.codeforces.com/problemset/problem/341/D", "http://www.codeforces.com/problemset/problem/340/D", "http://www.codeforces.com/problemset/problem/339/D", "http://www.codeforces.com/problemset/problem/338/D", "http://www.codeforces.com/problemset/problem/337/D", "http://www.codeforces.com/problemset/problem/336/D", "http://www.codeforces.com/problemset/problem/335/D", "http://www.codeforces.com/problemset/problem/333/D", "http://www.codeforces.com/problemset/problem/332/D", "http://www.codeforces.com/problemset/problem/331/D3", "http://www.codeforces.com/problemset/problem/331/D2", "http://www.codeforces.com/problemset/problem/331/D1", "http://www.codeforces.com/problemset/problem/329/D", "http://www.codeforces.com/problemset/problem/327/D", "http://www.codeforces.com/problemset/problem/325/D", "http://www.codeforces.com/problemset/problem/321/D", "http://www.codeforces.com/problemset/problem/319/D", "http://www.codeforces.com/problemset/problem/317/D", "http://www.codeforces.com/problemset/problem/316/D3", "http://www.codeforces.com/problemset/problem/316/D2", "http://www.codeforces.com/problemset/problem/316/D1", "http://www.codeforces.com/problemset/problem/314/D", "http://www.codeforces.com/problemset/problem/313/D", "http://www.codeforces.com/problemset/problem/311/D", "http://www.codeforces.com/problemset/problem/309/D", "http://www.codeforces.com/problemset/problem/306/D", "http://www.codeforces.com/problemset/problem/305/D", "http://www.codeforces.com/problemset/problem/303/D", "http://www.codeforces.com/problemset/problem/301/D", "http://www.codeforces.com/problemset/problem/300/D", "http://www.codeforces.com/problemset/problem/297/D", "http://www.codeforces.com/problemset/problem/295/D", "http://www.codeforces.com/problemset/problem/294/D", "http://www.codeforces.com/problemset/problem/293/D", "http://www.codeforces.com/problemset/problem/292/D", "http://www.codeforces.com/problemset/problem/291/D", "http://www.codeforces.com/problemset/problem/290/D", "http://www.codeforces.com/problemset/problem/288/D", "http://www.codeforces.com/problemset/problem/286/D", "http://www.codeforces.com/problemset/problem/285/D", "http://www.codeforces.com/problemset/problem/283/D", "http://www.codeforces.com/problemset/problem/282/D", "http://www.codeforces.com/problemset/problem/280/D", "http://www.codeforces.com/problemset/problem/279/D", "http://www.codeforces.com/problemset/problem/277/D", "http://www.codeforces.com/problemset/problem/276/D", "http://www.codeforces.com/problemset/problem/274/D", "http://www.codeforces.com/problemset/problem/273/D", "http://www.codeforces.com/problemset/problem/272/D", "http://www.codeforces.com/problemset/problem/271/D", "http://www.codeforces.com/problemset/problem/269/D", "http://www.codeforces.com/problemset/problem/268/D", "http://www.codeforces.com/problemset/problem/266/D", "http://www.codeforces.com/problemset/problem/264/D", "http://www.codeforces.com/problemset/problem/263/D", "http://www.codeforces.com/problemset/problem/261/D", "http://www.codeforces.com/problemset/problem/260/D", "http://www.codeforces.com/problemset/problem/258/D", "http://www.codeforces.com/problemset/problem/257/D", "http://www.codeforces.com/problemset/problem/256/D", "http://www.codeforces.com/problemset/problem/255/D", "http://www.codeforces.com/problemset/problem/254/D", "http://www.codeforces.com/problemset/problem/253/D", "http://www.codeforces.com/problemset/problem/251/D", "http://www.codeforces.com/problemset/problem/250/D", "http://www.codeforces.com/problemset/problem/249/D", "http://www.codeforces.com/problemset/problem/248/D", "http://www.codeforces.com/problemset/problem/246/D", "http://www.codeforces.com/problemset/problem/245/D", "http://www.codeforces.com/problemset/problem/243/D", "http://www.codeforces.com/problemset/problem/242/D", "http://www.codeforces.com/problemset/problem/241/D", "http://www.codeforces.com/problemset/problem/238/D", "http://www.codeforces.com/problemset/problem/237/D", "http://www.codeforces.com/problemset/problem/235/D", "http://www.codeforces.com/problemset/problem/234/D", "http://www.codeforces.com/problemset/problem/232/D", "http://www.codeforces.com/problemset/problem/231/D", "http://www.codeforces.com/problemset/problem/229/D", "http://www.codeforces.com/problemset/problem/228/D", "http://www.codeforces.com/problemset/problem/226/D", "http://www.codeforces.com/problemset/problem/225/D", "http://www.codeforces.com/problemset/problem/223/D", "http://www.codeforces.com/problemset/problem/222/D", "http://www.codeforces.com/problemset/problem/220/D", "http://www.codeforces.com/problemset/problem/219/D", "http://www.codeforces.com/problemset/problem/217/D", "http://www.codeforces.com/problemset/problem/216/D", "http://www.codeforces.com/problemset/problem/215/D", "http://www.codeforces.com/problemset/problem/213/D", "http://www.codeforces.com/problemset/problem/212/D", "http://www.codeforces.com/problemset/problem/208/D", "http://www.codeforces.com/problemset/problem/207/D9", "http://www.codeforces.com/problemset/problem/207/D8", "http://www.codeforces.com/problemset/problem/207/D7", "http://www.codeforces.com/problemset/problem/207/D6", "http://www.codeforces.com/problemset/problem/207/D5", "http://www.codeforces.com/problemset/problem/207/D4", "http://www.codeforces.com/problemset/problem/207/D3", "http://www.codeforces.com/problemset/problem/207/D2", "http://www.codeforces.com/problemset/problem/207/D10", "http://www.codeforces.com/problemset/problem/207/D1", "http://www.codeforces.com/problemset/problem/204/D", "http://www.codeforces.com/problemset/problem/203/D", "http://www.codeforces.com/problemset/problem/201/D", "http://www.codeforces.com/problemset/problem/200/D", "http://www.codeforces.com/problemset/problem/198/D", "http://www.codeforces.com/problemset/problem/196/D", "http://www.codeforces.com/problemset/problem/195/D", "http://www.codeforces.com/problemset/problem/193/D", "http://www.codeforces.com/problemset/problem/191/D", "http://www.codeforces.com/problemset/problem/190/D", "http://www.codeforces.com/problemset/problem/188/D", "http://www.codeforces.com/problemset/problem/187/D", "http://www.codeforces.com/problemset/problem/185/D", "http://www.codeforces.com/problemset/problem/183/D", "http://www.codeforces.com/problemset/problem/182/D", "http://www.codeforces.com/problemset/problem/180/D", "http://www.codeforces.com/problemset/problem/178/D3", "http://www.codeforces.com/problemset/problem/178/D2", "http://www.codeforces.com/problemset/problem/178/D1", "http://www.codeforces.com/problemset/problem/177/D2", "http://www.codeforces.com/problemset/problem/177/D1", "http://www.codeforces.com/problemset/problem/176/D", "http://www.codeforces.com/problemset/problem/175/D", "http://www.codeforces.com/problemset/problem/173/D", "http://www.codeforces.com/problemset/problem/172/D", "http://www.codeforces.com/problemset/problem/171/D", "http://www.codeforces.com/problemset/problem/167/D", "http://www.codeforces.com/problemset/problem/166/D", "http://www.codeforces.com/problemset/problem/165/D", "http://www.codeforces.com/problemset/problem/164/D", "http://www.codeforces.com/problemset/problem/163/D", "http://www.codeforces.com/problemset/problem/162/D", "http://www.codeforces.com/problemset/problem/161/D", "http://www.codeforces.com/problemset/problem/160/D", "http://www.codeforces.com/problemset/problem/159/D", "http://www.codeforces.com/problemset/problem/158/D", "http://www.codeforces.com/problemset/problem/156/D", "http://www.codeforces.com/problemset/problem/154/D", "http://www.codeforces.com/problemset/problem/153/D", "http://www.codeforces.com/problemset/problem/152/D", "http://www.codeforces.com/problemset/problem/150/D", "http://www.codeforces.com/problemset/problem/149/D", "http://www.codeforces.com/problemset/problem/148/D", "http://www.codeforces.com/problemset/problem/145/D", "http://www.codeforces.com/problemset/problem/144/D", "http://www.codeforces.com/problemset/problem/142/D", "http://www.codeforces.com/problemset/problem/141/D", "http://www.codeforces.com/problemset/problem/140/D", "http://www.codeforces.com/problemset/problem/138/D", "http://www.codeforces.com/problemset/problem/137/D", "http://www.codeforces.com/problemset/problem/135/D", "http://www.codeforces.com/problemset/problem/132/D", "http://www.codeforces.com/problemset/problem/131/D", "http://www.codeforces.com/problemset/problem/130/D", "http://www.codeforces.com/problemset/problem/128/D", "http://www.codeforces.com/problemset/problem/126/D", "http://www.codeforces.com/problemset/problem/125/D", "http://www.codeforces.com/problemset/problem/123/D", "http://www.codeforces.com/problemset/problem/121/D", "http://www.codeforces.com/problemset/problem/120/D", "http://www.codeforces.com/problemset/problem/119/D", "http://www.codeforces.com/problemset/problem/118/D", "http://www.codeforces.com/problemset/problem/117/D", "http://www.codeforces.com/problemset/problem/115/D", "http://www.codeforces.com/problemset/problem/113/D", "http://www.codeforces.com/problemset/problem/111/D", "http://www.codeforces.com/problemset/problem/109/D", "http://www.codeforces.com/problemset/problem/107/D", "http://www.codeforces.com/problemset/problem/106/D", "http://www.codeforces.com/problemset/problem/105/D", "http://www.codeforces.com/problemset/problem/103/D", "http://www.codeforces.com/problemset/problem/101/D", "http://www.codeforces.com/problemset/problem/100/D", "http://www.codeforces.com/problemset/problem/98/D", "http://www.codeforces.com/problemset/problem/97/D", "http://www.codeforces.com/problemset/problem/95/D", "http://www.codeforces.com/problemset/problem/93/D", "http://www.codeforces.com/problemset/problem/91/D", "http://www.codeforces.com/problemset/problem/89/D", "http://www.codeforces.com/problemset/problem/87/D", "http://www.codeforces.com/problemset/problem/86/D", "http://www.codeforces.com/problemset/problem/85/D", "http://www.codeforces.com/problemset/problem/83/D", "http://www.codeforces.com/problemset/problem/82/D", "http://www.codeforces.com/problemset/problem/81/D", "http://www.codeforces.com/problemset/problem/79/D", "http://www.codeforces.com/problemset/problem/78/D", "http://www.codeforces.com/problemset/problem/77/D", "http://www.codeforces.com/problemset/problem/76/D", "http://www.codeforces.com/problemset/problem/75/D", "http://www.codeforces.com/problemset/problem/74/D", "http://www.codeforces.com/problemset/problem/73/D", "http://www.codeforces.com/problemset/problem/72/D", "http://www.codeforces.com/problemset/problem/71/D", "http://www.codeforces.com/problemset/problem/70/D", "http://www.codeforces.com/problemset/problem/69/D", "http://www.codeforces.com/problemset/problem/68/D", "http://www.codeforces.com/problemset/problem/67/D", "http://www.codeforces.com/problemset/problem/66/D", "http://www.codeforces.com/problemset/problem/65/D", "http://www.codeforces.com/problemset/problem/64/D", "http://www.codeforces.com/problemset/problem/63/D", "http://www.codeforces.com/problemset/problem/62/D", "http://www.codeforces.com/problemset/problem/61/D", "http://www.codeforces.com/problemset/problem/60/D", "http://www.codeforces.com/problemset/problem/59/D", "http://www.codeforces.com/problemset/problem/58/D", "http://www.codeforces.com/problemset/problem/57/D", "http://www.codeforces.com/problemset/problem/56/D", "http://www.codeforces.com/problemset/problem/55/D", "http://www.codeforces.com/problemset/problem/54/D", "http://www.codeforces.com/problemset/problem/53/D", "http://www.codeforces.com/problemset/problem/51/D", "http://www.codeforces.com/problemset/problem/50/D", "http://www.codeforces.com/problemset/problem/49/D", "http://www.codeforces.com/problemset/problem/48/D", "http://www.codeforces.com/problemset/problem/47/D", "http://www.codeforces.com/problemset/problem/46/D", "http://www.codeforces.com/problemset/problem/45/D", "http://www.codeforces.com/problemset/problem/44/D", "http://www.codeforces.com/problemset/problem/43/D", "http://www.codeforces.com/problemset/problem/42/D", "http://www.codeforces.com/problemset/problem/41/D", "http://www.codeforces.com/problemset/problem/40/D", "http://www.codeforces.com/problemset/problem/39/D", "http://www.codeforces.com/problemset/problem/38/D", "http://www.codeforces.com/problemset/problem/37/D", "http://www.codeforces.com/problemset/problem/36/D", "http://www.codeforces.com/problemset/problem/35/D", "http://www.codeforces.com/problemset/problem/34/D", "http://www.codeforces.com/problemset/problem/33/D", "http://www.codeforces.com/problemset/problem/32/D", "http://www.codeforces.com/problemset/problem/31/D", "http://www.codeforces.com/problemset/problem/30/D", "http://www.codeforces.com/problemset/problem/29/D", "http://www.codeforces.com/problemset/problem/28/D", "http://www.codeforces.com/problemset/problem/27/D", "http://www.codeforces.com/problemset/problem/26/D", "http://www.codeforces.com/problemset/problem/25/D", "http://www.codeforces.com/problemset/problem/24/D", "http://www.codeforces.com/problemset/problem/23/D", "http://www.codeforces.com/problemset/problem/22/D", "http://www.codeforces.com/problemset/problem/21/D", "http://www.codeforces.com/problemset/problem/19/D", "http://www.codeforces.com/problemset/problem/18/D", "http://www.codeforces.com/problemset/problem/17/D", "http://www.codeforces.com/problemset/problem/16/D", "http://www.codeforces.com/problemset/problem/15/D", "http://www.codeforces.com/problemset/problem/14/D", "http://www.codeforces.com/problemset/problem/13/D", "http://www.codeforces.com/problemset/problem/12/D", "http://www.codeforces.com/problemset/problem/11/D", "http://www.codeforces.com/problemset/problem/10/D", "http://www.codeforces.com/problemset/problem/9/D", "http://www.codeforces.com/problemset/problem/8/D", "http://www.codeforces.com/problemset/problem/7/D", "http://www.codeforces.com/problemset/problem/6/D", "http://www.codeforces.com/problemset/problem/5/D", "http://www.codeforces.com/problemset/problem/4/D", "http://www.codeforces.com/problemset/problem/3/D", "http://www.codeforces.com/problemset/problem/884/D", "http://www.codeforces.com/problemset/problem/883/D", "http://www.codeforces.com/problemset/problem/878/D", "http://www.codeforces.com/problemset/problem/877/D", "http://www.codeforces.com/problemset/problem/875/D", "http://www.codeforces.com/problemset/problem/873/D", "http://www.codeforces.com/problemset/problem/870/D", "http://www.codeforces.com/problemset/problem/869/D", "http://www.codeforces.com/problemset/problem/868/D", "http://www.codeforces.com/problemset/problem/865/D", "http://www.codeforces.com/problemset/problem/864/D", "http://www.codeforces.com/problemset/problem/863/D", "http://www.codeforces.com/problemset/problem/862/D", "http://www.codeforces.com/problemset/problem/859/D", "http://www.codeforces.com/problemset/problem/858/D", "http://www.codeforces.com/problemset/problem/856/D", "http://www.codeforces.com/problemset/problem/855/D", "http://www.codeforces.com/problemset/problem/853/D", "http://www.codeforces.com/problemset/problem/1016/D", "http://www.codeforces.com/problemset/problem/1015/D", "http://www.codeforces.com/problemset/problem/1012/D", "http://www.codeforces.com/problemset/problem/1010/D", "http://www.codeforces.com/problemset/problem/1009/D", "http://www.codeforces.com/problemset/problem/1007/D", "http://www.codeforces.com/problemset/problem/1006/D", "http://www.codeforces.com/problemset/problem/1005/D", "http://www.codeforces.com/problemset/problem/1004/D", "http://www.codeforces.com/problemset/problem/1003/D", "http://www.codeforces.com/problemset/problem/1002/D3", "http://www.codeforces.com/problemset/problem/1002/D2", "http://www.codeforces.com/problemset/problem/1002/D1", "http://www.codeforces.com/problemset/problem/1001/D", "http://www.codeforces.com/problemset/problem/1000/D", "http://www.codeforces.com/problemset/problem/999/D", "http://www.codeforces.com/problemset/problem/997/D", "http://www.codeforces.com/problemset/problem/995/D", "http://www.codeforces.com/problemset/problem/993/D", "http://www.codeforces.com/problemset/problem/992/D", "http://www.codeforces.com/problemset/problem/991/D", "http://www.codeforces.com/problemset/problem/990/D", "http://www.codeforces.com/problemset/problem/989/D", "http://www.codeforces.com/problemset/problem/988/D", "http://www.codeforces.com/problemset/problem/986/D", "http://www.codeforces.com/problemset/problem/985/D", "http://www.codeforces.com/problemset/problem/983/D", "http://www.codeforces.com/problemset/problem/982/D", "http://www.codeforces.com/problemset/problem/981/D", "http://www.codeforces.com/problemset/problem/980/D", "http://www.codeforces.com/problemset/problem/979/D", "http://www.codeforces.com/problemset/problem/978/D", "http://www.codeforces.com/problemset/problem/977/D", "http://www.codeforces.com/problemset/problem/976/D", "http://www.codeforces.com/problemset/problem/975/D", "http://www.codeforces.com/problemset/problem/965/D", "http://www.codeforces.com/problemset/problem/963/D", "http://www.codeforces.com/problemset/problem/962/D", "http://www.codeforces.com/problemset/problem/961/D", "http://www.codeforces.com/problemset/problem/960/D", "http://www.codeforces.com/problemset/problem/959/D", "http://www.codeforces.com/problemset/problem/958/D2", "http://www.codeforces.com/problemset/problem/958/D1", "http://www.codeforces.com/problemset/problem/955/D", "http://www.codeforces.com/problemset/problem/954/D", "http://www.codeforces.com/problemset/problem/952/D", "http://www.codeforces.com/problemset/problem/949/D", "http://www.codeforces.com/problemset/problem/946/D", "http://www.codeforces.com/problemset/problem/940/D", "http://www.codeforces.com/problemset/problem/939/D", "http://www.codeforces.com/problemset/problem/938/D", "http://www.codeforces.com/problemset/problem/936/D", "http://www.codeforces.com/problemset/problem/935/D", "http://www.codeforces.com/problemset/problem/933/D", "http://www.codeforces.com/problemset/problem/932/D", "http://www.codeforces.com/problemset/problem/930/D", "http://www.codeforces.com/problemset/problem/929/D", "http://www.codeforces.com/problemset/problem/928/D", "http://www.codeforces.com/problemset/problem/926/D", "http://www.codeforces.com/problemset/problem/925/D", "http://www.codeforces.com/problemset/problem/924/D", "http://www.codeforces.com/problemset/problem/923/D", "http://www.codeforces.com/problemset/problem/922/D", "http://www.codeforces.com/problemset/problem/920/D", "http://www.codeforces.com/problemset/problem/919/D", "http://www.codeforces.com/problemset/problem/917/D", "http://www.codeforces.com/problemset/problem/916/D", "http://www.codeforces.com/problemset/problem/915/D", "http://www.codeforces.com/problemset/problem/914/D", "http://www.codeforces.com/problemset/problem/913/D", "http://www.codeforces.com/problemset/problem/912/D", "http://www.codeforces.com/problemset/problem/911/D", "http://www.codeforces.com/problemset/problem/909/D", "http://www.codeforces.com/problemset/problem/908/D", "http://www.codeforces.com/problemset/problem/906/D", "http://www.codeforces.com/problemset/problem/903/D", "http://www.codeforces.com/problemset/problem/901/D", "http://www.codeforces.com/problemset/problem/900/D", "http://www.codeforces.com/problemset/problem/899/D", "http://www.codeforces.com/problemset/problem/898/D", "http://www.codeforces.com/problemset/problem/896/D", "http://www.codeforces.com/problemset/problem/895/D", "http://www.codeforces.com/problemset/problem/894/D", "http://www.codeforces.com/problemset/problem/893/D", "http://www.codeforces.com/problemset/problem/891/D", "http://www.codeforces.com/problemset/problem/888/D", "http://www.codeforces.com/problemset/problem/887/D", "http://www.codeforces.com/problemset/problem/886/D"], "E": ["http://www.codeforces.com/problemset/problem/852/E", "http://www.codeforces.com/problemset/problem/850/E", "http://www.codeforces.com/problemset/problem/848/E", "http://www.codeforces.com/problemset/problem/845/E", "http://www.codeforces.com/problemset/problem/843/E", "http://www.codeforces.com/problemset/problem/842/E", "http://www.codeforces.com/problemset/problem/840/E", "http://www.codeforces.com/problemset/problem/839/E", "http://www.codeforces.com/problemset/problem/838/E", "http://www.codeforces.com/problemset/problem/837/E", "http://www.codeforces.com/problemset/problem/835/E", "http://www.codeforces.com/problemset/problem/833/E", "http://www.codeforces.com/problemset/problem/832/E", "http://www.codeforces.com/problemset/problem/830/E", "http://www.codeforces.com/problemset/problem/827/E", "http://www.codeforces.com/problemset/problem/825/E", "http://www.codeforces.com/problemset/problem/822/E", "http://www.codeforces.com/problemset/problem/821/E", "http://www.codeforces.com/problemset/problem/819/E", "http://www.codeforces.com/problemset/problem/818/E", "http://www.codeforces.com/problemset/problem/817/E", "http://www.codeforces.com/problemset/problem/815/E", "http://www.codeforces.com/problemset/problem/814/E", "http://www.codeforces.com/problemset/problem/813/E", "http://www.codeforces.com/problemset/problem/812/E", "http://www.codeforces.com/problemset/problem/811/E", "http://www.codeforces.com/problemset/problem/809/E", "http://www.codeforces.com/problemset/problem/808/E", "http://www.codeforces.com/problemset/problem/804/E", "http://www.codeforces.com/problemset/problem/803/E", "http://www.codeforces.com/problemset/problem/802/E", "http://www.codeforces.com/problemset/problem/799/E", "http://www.codeforces.com/problemset/problem/798/E", "http://www.codeforces.com/problemset/problem/797/E", "http://www.codeforces.com/problemset/problem/796/E", "http://www.codeforces.com/problemset/problem/794/E", "http://www.codeforces.com/problemset/problem/793/E", "http://www.codeforces.com/problemset/problem/792/E", "http://www.codeforces.com/problemset/problem/788/E", "http://www.codeforces.com/problemset/problem/786/E", "http://www.codeforces.com/problemset/problem/785/E", "http://www.codeforces.com/problemset/problem/784/E", "http://www.codeforces.com/problemset/problem/780/E", "http://www.codeforces.com/problemset/problem/778/E", "http://www.codeforces.com/problemset/problem/777/E", "http://www.codeforces.com/problemset/problem/776/E", "http://www.codeforces.com/problemset/problem/774/E", "http://www.codeforces.com/problemset/problem/773/E", "http://www.codeforces.com/problemset/problem/772/E", "http://www.codeforces.com/problemset/problem/771/E", "http://www.codeforces.com/problemset/problem/768/E", "http://www.codeforces.com/problemset/problem/767/E", "http://www.codeforces.com/problemset/problem/766/E", "http://www.codeforces.com/problemset/problem/765/E", "http://www.codeforces.com/problemset/problem/763/E", "http://www.codeforces.com/problemset/problem/762/E", "http://www.codeforces.com/problemset/problem/761/E", "http://www.codeforces.com/problemset/problem/758/E", "http://www.codeforces.com/problemset/problem/757/E", "http://www.codeforces.com/problemset/problem/756/E", "http://www.codeforces.com/problemset/problem/755/E", "http://www.codeforces.com/problemset/problem/754/E", "http://www.codeforces.com/problemset/problem/750/E", "http://www.codeforces.com/problemset/problem/749/E", "http://www.codeforces.com/problemset/problem/748/E", "http://www.codeforces.com/problemset/problem/747/E", "http://www.codeforces.com/problemset/problem/746/E", "http://www.codeforces.com/problemset/problem/744/E", "http://www.codeforces.com/problemset/problem/743/E", "http://www.codeforces.com/problemset/problem/741/E", "http://www.codeforces.com/problemset/problem/739/E", "http://www.codeforces.com/problemset/problem/737/E", "http://www.codeforces.com/problemset/problem/736/E", "http://www.codeforces.com/problemset/problem/735/E", "http://www.codeforces.com/problemset/problem/734/E", "http://www.codeforces.com/problemset/problem/733/E", "http://www.codeforces.com/problemset/problem/732/E", "http://www.codeforces.com/problemset/problem/731/E", "http://www.codeforces.com/problemset/problem/730/E", "http://www.codeforces.com/problemset/problem/729/E", "http://www.codeforces.com/problemset/problem/727/E", "http://www.codeforces.com/problemset/problem/725/E", "http://www.codeforces.com/problemset/problem/724/E", "http://www.codeforces.com/problemset/problem/723/E", "http://www.codeforces.com/problemset/problem/722/E", "http://www.codeforces.com/problemset/problem/721/E", "http://www.codeforces.com/problemset/problem/720/E", "http://www.codeforces.com/problemset/problem/718/E", "http://www.codeforces.com/problemset/problem/717/E", "http://www.codeforces.com/problemset/problem/715/E", "http://www.codeforces.com/problemset/problem/713/E", "http://www.codeforces.com/problemset/problem/712/E", "http://www.codeforces.com/problemset/problem/711/E", "http://www.codeforces.com/problemset/problem/710/E", "http://www.codeforces.com/problemset/problem/708/E", "http://www.codeforces.com/problemset/problem/707/E", "http://www.codeforces.com/problemset/problem/706/E", "http://www.codeforces.com/problemset/problem/704/E", "http://www.codeforces.com/problemset/problem/703/E", "http://www.codeforces.com/problemset/problem/702/E", "http://www.codeforces.com/problemset/problem/700/E", "http://www.codeforces.com/problemset/problem/698/E", "http://www.codeforces.com/problemset/problem/696/E", "http://www.codeforces.com/problemset/problem/691/E", "http://www.codeforces.com/problemset/problem/690/E2", "http://www.codeforces.com/problemset/problem/690/E1", "http://www.codeforces.com/problemset/problem/689/E", "http://www.codeforces.com/problemset/problem/687/E", "http://www.codeforces.com/problemset/problem/685/E", "http://www.codeforces.com/problemset/problem/683/E", "http://www.codeforces.com/problemset/problem/682/E", "http://www.codeforces.com/problemset/problem/681/E", "http://www.codeforces.com/problemset/problem/679/E", "http://www.codeforces.com/problemset/problem/678/E", "http://www.codeforces.com/problemset/problem/677/E", "http://www.codeforces.com/problemset/problem/676/E", "http://www.codeforces.com/problemset/problem/675/E", "http://www.codeforces.com/problemset/problem/671/E", "http://www.codeforces.com/problemset/problem/670/E", "http://www.codeforces.com/problemset/problem/666/E", "http://www.codeforces.com/problemset/problem/665/E", "http://www.codeforces.com/problemset/problem/662/E", "http://www.codeforces.com/problemset/problem/661/E", "http://www.codeforces.com/problemset/problem/660/E", "http://www.codeforces.com/problemset/problem/659/E", "http://www.codeforces.com/problemset/problem/656/E", "http://www.codeforces.com/problemset/problem/653/E", "http://www.codeforces.com/problemset/problem/652/E", "http://www.codeforces.com/problemset/problem/650/E", "http://www.codeforces.com/problemset/problem/645/E", "http://www.codeforces.com/problemset/problem/643/E", "http://www.codeforces.com/problemset/problem/641/E", "http://www.codeforces.com/problemset/problem/639/E", "http://www.codeforces.com/problemset/problem/633/E", "http://www.codeforces.com/problemset/problem/632/E", "http://www.codeforces.com/problemset/problem/631/E", "http://www.codeforces.com/problemset/problem/630/E", "http://www.codeforces.com/problemset/problem/629/E", "http://www.codeforces.com/problemset/problem/628/E", "http://www.codeforces.com/problemset/problem/627/E", "http://www.codeforces.com/problemset/problem/626/E", "http://www.codeforces.com/problemset/problem/625/E", "http://www.codeforces.com/problemset/problem/623/E", "http://www.codeforces.com/problemset/problem/622/E", "http://www.codeforces.com/problemset/problem/621/E", "http://www.codeforces.com/problemset/problem/620/E", "http://www.codeforces.com/problemset/problem/618/E", "http://www.codeforces.com/problemset/problem/617/E", "http://www.codeforces.com/problemset/problem/616/E", "http://www.codeforces.com/problemset/problem/615/E", "http://www.codeforces.com/problemset/problem/613/E", "http://www.codeforces.com/problemset/problem/612/E", "http://www.codeforces.com/problemset/problem/611/E", "http://www.codeforces.com/problemset/problem/610/E", "http://www.codeforces.com/problemset/problem/609/E", "http://www.codeforces.com/problemset/problem/607/E", "http://www.codeforces.com/problemset/problem/605/E", "http://www.codeforces.com/problemset/problem/603/E", "http://www.codeforces.com/problemset/problem/601/E", "http://www.codeforces.com/problemset/problem/600/E", "http://www.codeforces.com/problemset/problem/599/E", "http://www.codeforces.com/problemset/problem/598/E", "http://www.codeforces.com/problemset/problem/596/E", "http://www.codeforces.com/problemset/problem/594/E", "http://www.codeforces.com/problemset/problem/593/E", "http://www.codeforces.com/problemset/problem/592/E", "http://www.codeforces.com/problemset/problem/590/E", "http://www.codeforces.com/problemset/problem/589/E", "http://www.codeforces.com/problemset/problem/587/E", "http://www.codeforces.com/problemset/problem/585/E", "http://www.codeforces.com/problemset/problem/584/E", "http://www.codeforces.com/problemset/problem/582/E", "http://www.codeforces.com/problemset/problem/581/E", "http://www.codeforces.com/problemset/problem/580/E", "http://www.codeforces.com/problemset/problem/578/E", "http://www.codeforces.com/problemset/problem/576/E", "http://www.codeforces.com/problemset/problem/575/E", "http://www.codeforces.com/problemset/problem/573/E", "http://www.codeforces.com/problemset/problem/571/E", "http://www.codeforces.com/problemset/problem/570/E", "http://www.codeforces.com/problemset/problem/568/E", "http://www.codeforces.com/problemset/problem/567/E", "http://www.codeforces.com/problemset/problem/566/E", "http://www.codeforces.com/problemset/problem/559/E", "http://www.codeforces.com/problemset/problem/558/E", "http://www.codeforces.com/problemset/problem/557/E", "http://www.codeforces.com/problemset/problem/555/E", "http://www.codeforces.com/problemset/problem/553/E", "http://www.codeforces.com/problemset/problem/552/E", "http://www.codeforces.com/problemset/problem/551/E", "http://www.codeforces.com/problemset/problem/550/E", "http://www.codeforces.com/problemset/problem/549/E", "http://www.codeforces.com/problemset/problem/547/E", "http://www.codeforces.com/problemset/problem/546/E", "http://www.codeforces.com/problemset/problem/545/E", "http://www.codeforces.com/problemset/problem/543/E", "http://www.codeforces.com/problemset/problem/542/E", "http://www.codeforces.com/problemset/problem/540/E", "http://www.codeforces.com/problemset/problem/538/E", "http://www.codeforces.com/problemset/problem/536/E", "http://www.codeforces.com/problemset/problem/535/E", "http://www.codeforces.com/problemset/problem/534/E", "http://www.codeforces.com/problemset/problem/533/E", "http://www.codeforces.com/problemset/problem/530/E", "http://www.codeforces.com/problemset/problem/528/E", "http://www.codeforces.com/problemset/problem/527/E", "http://www.codeforces.com/problemset/problem/526/E", "http://www.codeforces.com/problemset/problem/525/E", "http://www.codeforces.com/problemset/problem/524/E", "http://www.codeforces.com/problemset/problem/521/E", "http://www.codeforces.com/problemset/problem/520/E", "http://www.codeforces.com/problemset/problem/519/E", "http://www.codeforces.com/problemset/problem/518/E", "http://www.codeforces.com/problemset/problem/516/E", "http://www.codeforces.com/problemset/problem/515/E", "http://www.codeforces.com/problemset/problem/514/E", "http://www.codeforces.com/problemset/problem/513/E2", "http://www.codeforces.com/problemset/problem/513/E1", "http://www.codeforces.com/problemset/problem/512/E", "http://www.codeforces.com/problemset/problem/510/E", "http://www.codeforces.com/problemset/problem/509/E", "http://www.codeforces.com/problemset/problem/508/E", "http://www.codeforces.com/problemset/problem/507/E", "http://www.codeforces.com/problemset/problem/506/E", "http://www.codeforces.com/problemset/problem/505/E", "http://www.codeforces.com/problemset/problem/504/E", "http://www.codeforces.com/problemset/problem/501/E", "http://www.codeforces.com/problemset/problem/500/E", "http://www.codeforces.com/problemset/problem/498/E", "http://www.codeforces.com/problemset/problem/497/E", "http://www.codeforces.com/problemset/problem/496/E", "http://www.codeforces.com/problemset/problem/494/E", "http://www.codeforces.com/problemset/problem/493/E", "http://www.codeforces.com/problemset/problem/492/E", "http://www.codeforces.com/problemset/problem/490/E", "http://www.codeforces.com/problemset/problem/489/E", "http://www.codeforces.com/problemset/problem/487/E", "http://www.codeforces.com/problemset/problem/486/E", "http://www.codeforces.com/problemset/problem/484/E", "http://www.codeforces.com/problemset/problem/482/E", "http://www.codeforces.com/problemset/problem/480/E", "http://www.codeforces.com/problemset/problem/479/E", "http://www.codeforces.com/problemset/problem/478/E", "http://www.codeforces.com/problemset/problem/477/E", "http://www.codeforces.com/problemset/problem/476/E", "http://www.codeforces.com/problemset/problem/475/E", "http://www.codeforces.com/problemset/problem/474/E", "http://www.codeforces.com/problemset/problem/472/E", "http://www.codeforces.com/problemset/problem/471/E", "http://www.codeforces.com/problemset/problem/470/E", "http://www.codeforces.com/problemset/problem/468/E", "http://www.codeforces.com/problemset/problem/467/E", "http://www.codeforces.com/problemset/problem/466/E", "http://www.codeforces.com/problemset/problem/464/E", "http://www.codeforces.com/problemset/problem/463/E", "http://www.codeforces.com/problemset/problem/461/E", "http://www.codeforces.com/problemset/problem/460/E", "http://www.codeforces.com/problemset/problem/459/E", "http://www.codeforces.com/problemset/problem/457/E", "http://www.codeforces.com/problemset/problem/455/E", "http://www.codeforces.com/problemset/problem/453/E", "http://www.codeforces.com/problemset/problem/452/E", "http://www.codeforces.com/problemset/problem/451/E", "http://www.codeforces.com/problemset/problem/449/E", "http://www.codeforces.com/problemset/problem/448/E", "http://www.codeforces.com/problemset/problem/446/E", "http://www.codeforces.com/problemset/problem/444/E", "http://www.codeforces.com/problemset/problem/442/E", "http://www.codeforces.com/problemset/problem/441/E", "http://www.codeforces.com/problemset/problem/439/E", "http://www.codeforces.com/problemset/problem/438/E", "http://www.codeforces.com/problemset/problem/437/E", "http://www.codeforces.com/problemset/problem/436/E", "http://www.codeforces.com/problemset/problem/435/E", "http://www.codeforces.com/problemset/problem/434/E", "http://www.codeforces.com/problemset/problem/433/E", "http://www.codeforces.com/problemset/problem/432/E", "http://www.codeforces.com/problemset/problem/431/E", "http://www.codeforces.com/problemset/problem/429/E", "http://www.codeforces.com/problemset/problem/427/E", "http://www.codeforces.com/problemset/problem/425/E", "http://www.codeforces.com/problemset/problem/424/E", "http://www.codeforces.com/problemset/problem/420/E", "http://www.codeforces.com/problemset/problem/418/E", "http://www.codeforces.com/problemset/problem/417/E", "http://www.codeforces.com/problemset/problem/416/E", "http://www.codeforces.com/problemset/problem/414/E", "http://www.codeforces.com/problemset/problem/413/E", "http://www.codeforces.com/problemset/problem/412/E", "http://www.codeforces.com/problemset/problem/409/E", "http://www.codeforces.com/problemset/problem/407/E", "http://www.codeforces.com/problemset/problem/406/E", "http://www.codeforces.com/problemset/problem/405/E", "http://www.codeforces.com/problemset/problem/404/E", "http://www.codeforces.com/problemset/problem/403/E", "http://www.codeforces.com/problemset/problem/402/E", "http://www.codeforces.com/problemset/problem/401/E", "http://www.codeforces.com/problemset/problem/400/E", "http://www.codeforces.com/problemset/problem/398/E", "http://www.codeforces.com/problemset/problem/396/E", "http://www.codeforces.com/problemset/problem/394/E", "http://www.codeforces.com/problemset/problem/392/E", "http://www.codeforces.com/problemset/problem/391/E2", "http://www.codeforces.com/problemset/problem/391/E1", "http://www.codeforces.com/problemset/problem/390/E", "http://www.codeforces.com/problemset/problem/388/E", "http://www.codeforces.com/problemset/problem/387/E", "http://www.codeforces.com/problemset/problem/385/E", "http://www.codeforces.com/problemset/problem/383/E", "http://www.codeforces.com/problemset/problem/382/E", "http://www.codeforces.com/problemset/problem/380/E", "http://www.codeforces.com/problemset/problem/379/E", "http://www.codeforces.com/problemset/problem/377/E", "http://www.codeforces.com/problemset/problem/375/E", "http://www.codeforces.com/problemset/problem/374/E", "http://www.codeforces.com/problemset/problem/372/E", "http://www.codeforces.com/problemset/problem/371/E", "http://www.codeforces.com/problemset/problem/370/E", "http://www.codeforces.com/problemset/problem/369/E", "http://www.codeforces.com/problemset/problem/367/E", "http://www.codeforces.com/problemset/problem/366/E", "http://www.codeforces.com/problemset/problem/364/E", "http://www.codeforces.com/problemset/problem/363/E", "http://www.codeforces.com/problemset/problem/362/E", "http://www.codeforces.com/problemset/problem/360/E", "http://www.codeforces.com/problemset/problem/359/E", "http://www.codeforces.com/problemset/problem/358/E", "http://www.codeforces.com/problemset/problem/356/E", "http://www.codeforces.com/problemset/problem/354/E", "http://www.codeforces.com/problemset/problem/353/E", "http://www.codeforces.com/problemset/problem/351/E", "http://www.codeforces.com/problemset/problem/350/E", "http://www.codeforces.com/problemset/problem/348/E", "http://www.codeforces.com/problemset/problem/346/E", "http://www.codeforces.com/problemset/problem/345/E", "http://www.codeforces.com/problemset/problem/343/E", "http://www.codeforces.com/problemset/problem/342/E", "http://www.codeforces.com/problemset/problem/341/E", "http://www.codeforces.com/problemset/problem/340/E", "http://www.codeforces.com/problemset/problem/339/E", "http://www.codeforces.com/problemset/problem/338/E", "http://www.codeforces.com/problemset/problem/337/E", "http://www.codeforces.com/problemset/problem/336/E", "http://www.codeforces.com/problemset/problem/335/E", "http://www.codeforces.com/problemset/problem/333/E", "http://www.codeforces.com/problemset/problem/332/E", "http://www.codeforces.com/problemset/problem/331/E2", "http://www.codeforces.com/problemset/problem/331/E1", "http://www.codeforces.com/problemset/problem/329/E", "http://www.codeforces.com/problemset/problem/327/E", "http://www.codeforces.com/problemset/problem/325/E", "http://www.codeforces.com/problemset/problem/321/E", "http://www.codeforces.com/problemset/problem/319/E", "http://www.codeforces.com/problemset/problem/317/E", "http://www.codeforces.com/problemset/problem/316/E3", "http://www.codeforces.com/problemset/problem/316/E2", "http://www.codeforces.com/problemset/problem/316/E1", "http://www.codeforces.com/problemset/problem/314/E", "http://www.codeforces.com/problemset/problem/313/E", "http://www.codeforces.com/problemset/problem/311/E", "http://www.codeforces.com/problemset/problem/309/E", "http://www.codeforces.com/problemset/problem/305/E", "http://www.codeforces.com/problemset/problem/303/E", "http://www.codeforces.com/problemset/problem/301/E", "http://www.codeforces.com/problemset/problem/300/E", "http://www.codeforces.com/problemset/problem/297/E", "http://www.codeforces.com/problemset/problem/295/E", "http://www.codeforces.com/problemset/problem/294/E", "http://www.codeforces.com/problemset/problem/293/E", "http://www.codeforces.com/problemset/problem/292/E", "http://www.codeforces.com/problemset/problem/291/E", "http://www.codeforces.com/problemset/problem/290/E", "http://www.codeforces.com/problemset/problem/288/E", "http://www.codeforces.com/problemset/problem/286/E", "http://www.codeforces.com/problemset/problem/285/E", "http://www.codeforces.com/problemset/problem/283/E", "http://www.codeforces.com/problemset/problem/282/E", "http://www.codeforces.com/problemset/problem/280/E", "http://www.codeforces.com/problemset/problem/279/E", "http://www.codeforces.com/problemset/problem/277/E", "http://www.codeforces.com/problemset/problem/276/E", "http://www.codeforces.com/problemset/problem/274/E", "http://www.codeforces.com/problemset/problem/273/E", "http://www.codeforces.com/problemset/problem/272/E", "http://www.codeforces.com/problemset/problem/271/E", "http://www.codeforces.com/problemset/problem/269/E", "http://www.codeforces.com/problemset/problem/268/E", "http://www.codeforces.com/problemset/problem/266/E", "http://www.codeforces.com/problemset/problem/264/E", "http://www.codeforces.com/problemset/problem/263/E", "http://www.codeforces.com/problemset/problem/261/E", "http://www.codeforces.com/problemset/problem/260/E", "http://www.codeforces.com/problemset/problem/258/E", "http://www.codeforces.com/problemset/problem/257/E", "http://www.codeforces.com/problemset/problem/256/E", "http://www.codeforces.com/problemset/problem/255/E", "http://www.codeforces.com/problemset/problem/254/E", "http://www.codeforces.com/problemset/problem/253/E", "http://www.codeforces.com/problemset/problem/251/E", "http://www.codeforces.com/problemset/problem/250/E", "http://www.codeforces.com/problemset/problem/249/E", "http://www.codeforces.com/problemset/problem/248/E", "http://www.codeforces.com/problemset/problem/246/E", "http://www.codeforces.com/problemset/problem/245/E", "http://www.codeforces.com/problemset/problem/243/E", "http://www.codeforces.com/problemset/problem/242/E", "http://www.codeforces.com/problemset/problem/241/E", "http://www.codeforces.com/problemset/problem/240/E", "http://www.codeforces.com/problemset/problem/238/E", "http://www.codeforces.com/problemset/problem/237/E", "http://www.codeforces.com/problemset/problem/235/E", "http://www.codeforces.com/problemset/problem/234/E", "http://www.codeforces.com/problemset/problem/232/E", "http://www.codeforces.com/problemset/problem/231/E", "http://www.codeforces.com/problemset/problem/229/E", "http://www.codeforces.com/problemset/problem/228/E", "http://www.codeforces.com/problemset/problem/226/E", "http://www.codeforces.com/problemset/problem/225/E", "http://www.codeforces.com/problemset/problem/223/E", "http://www.codeforces.com/problemset/problem/222/E", "http://www.codeforces.com/problemset/problem/220/E", "http://www.codeforces.com/problemset/problem/219/E", "http://www.codeforces.com/problemset/problem/217/E", "http://www.codeforces.com/problemset/problem/216/E", "http://www.codeforces.com/problemset/problem/215/E", "http://www.codeforces.com/problemset/problem/213/E", "http://www.codeforces.com/problemset/problem/212/E", "http://www.codeforces.com/problemset/problem/208/E", "http://www.codeforces.com/problemset/problem/204/E", "http://www.codeforces.com/problemset/problem/203/E", "http://www.codeforces.com/problemset/problem/201/E", "http://www.codeforces.com/problemset/problem/200/E", "http://www.codeforces.com/problemset/problem/198/E", "http://www.codeforces.com/problemset/problem/196/E", "http://www.codeforces.com/problemset/problem/195/E", "http://www.codeforces.com/problemset/problem/193/E", "http://www.codeforces.com/problemset/problem/191/E", "http://www.codeforces.com/problemset/problem/190/E", "http://www.codeforces.com/problemset/problem/188/E", "http://www.codeforces.com/problemset/problem/187/E", "http://www.codeforces.com/problemset/problem/185/E", "http://www.codeforces.com/problemset/problem/183/E", "http://www.codeforces.com/problemset/problem/182/E", "http://www.codeforces.com/problemset/problem/180/E", "http://www.codeforces.com/problemset/problem/178/E3", "http://www.codeforces.com/problemset/problem/178/E2", "http://www.codeforces.com/problemset/problem/178/E1", "http://www.codeforces.com/problemset/problem/177/E2", "http://www.codeforces.com/problemset/problem/177/E1", "http://www.codeforces.com/problemset/problem/176/E", "http://www.codeforces.com/problemset/problem/175/E", "http://www.codeforces.com/problemset/problem/173/E", "http://www.codeforces.com/problemset/problem/172/E", "http://www.codeforces.com/problemset/problem/171/E", "http://www.codeforces.com/problemset/problem/167/E", "http://www.codeforces.com/problemset/problem/166/E", "http://www.codeforces.com/problemset/problem/165/E", "http://www.codeforces.com/problemset/problem/164/E", "http://www.codeforces.com/problemset/problem/163/E", "http://www.codeforces.com/problemset/problem/162/E", "http://www.codeforces.com/problemset/problem/161/E", "http://www.codeforces.com/problemset/problem/160/E", "http://www.codeforces.com/problemset/problem/159/E", "http://www.codeforces.com/problemset/problem/158/E", "http://www.codeforces.com/problemset/problem/156/E", "http://www.codeforces.com/problemset/problem/154/E", "http://www.codeforces.com/problemset/problem/153/E", "http://www.codeforces.com/problemset/problem/152/E", "http://www.codeforces.com/problemset/problem/150/E", "http://www.codeforces.com/problemset/problem/149/E", "http://www.codeforces.com/problemset/problem/148/E", "http://www.codeforces.com/problemset/problem/145/E", "http://www.codeforces.com/problemset/problem/144/E", "http://www.codeforces.com/problemset/problem/142/E", "http://www.codeforces.com/problemset/problem/141/E", "http://www.codeforces.com/problemset/problem/140/E", "http://www.codeforces.com/problemset/problem/138/E", "http://www.codeforces.com/problemset/problem/137/E", "http://www.codeforces.com/problemset/problem/135/E", "http://www.codeforces.com/problemset/problem/132/E", "http://www.codeforces.com/problemset/problem/131/E", "http://www.codeforces.com/problemset/problem/130/E", "http://www.codeforces.com/problemset/problem/128/E", "http://www.codeforces.com/problemset/problem/126/E", "http://www.codeforces.com/problemset/problem/125/E", "http://www.codeforces.com/problemset/problem/123/E", "http://www.codeforces.com/problemset/problem/121/E", "http://www.codeforces.com/problemset/problem/120/E", "http://www.codeforces.com/problemset/problem/119/E", "http://www.codeforces.com/problemset/problem/118/E", "http://www.codeforces.com/problemset/problem/117/E", "http://www.codeforces.com/problemset/problem/115/E", "http://www.codeforces.com/problemset/problem/113/E", "http://www.codeforces.com/problemset/problem/111/E", "http://www.codeforces.com/problemset/problem/109/E", "http://www.codeforces.com/problemset/problem/107/E", "http://www.codeforces.com/problemset/problem/106/E", "http://www.codeforces.com/problemset/problem/105/E", "http://www.codeforces.com/problemset/problem/103/E", "http://www.codeforces.com/problemset/problem/101/E", "http://www.codeforces.com/problemset/problem/100/E", "http://www.codeforces.com/problemset/problem/98/E", "http://www.codeforces.com/problemset/problem/97/E", "http://www.codeforces.com/problemset/problem/95/E", "http://www.codeforces.com/problemset/problem/93/E", "http://www.codeforces.com/problemset/problem/91/E", "http://www.codeforces.com/problemset/problem/89/E", "http://www.codeforces.com/problemset/problem/87/E", "http://www.codeforces.com/problemset/problem/86/E", "http://www.codeforces.com/problemset/problem/85/E", "http://www.codeforces.com/problemset/problem/83/E", "http://www.codeforces.com/problemset/problem/82/E", "http://www.codeforces.com/problemset/problem/81/E", "http://www.codeforces.com/problemset/problem/79/E", "http://www.codeforces.com/problemset/problem/78/E", "http://www.codeforces.com/problemset/problem/77/E", "http://www.codeforces.com/problemset/problem/76/E", "http://www.codeforces.com/problemset/problem/75/E", "http://www.codeforces.com/problemset/problem/74/E", "http://www.codeforces.com/problemset/problem/73/E", "http://www.codeforces.com/problemset/problem/72/E", "http://www.codeforces.com/problemset/problem/71/E", "http://www.codeforces.com/problemset/problem/70/E", "http://www.codeforces.com/problemset/problem/69/E", "http://www.codeforces.com/problemset/problem/68/E", "http://www.codeforces.com/problemset/problem/67/E", "http://www.codeforces.com/problemset/problem/66/E", "http://www.codeforces.com/problemset/problem/65/E", "http://www.codeforces.com/problemset/problem/64/E", "http://www.codeforces.com/problemset/problem/63/E", "http://www.codeforces.com/problemset/problem/62/E", "http://www.codeforces.com/problemset/problem/61/E", "http://www.codeforces.com/problemset/problem/60/E", "http://www.codeforces.com/problemset/problem/59/E", "http://www.codeforces.com/problemset/problem/58/E", "http://www.codeforces.com/problemset/problem/57/E", "http://www.codeforces.com/problemset/problem/56/E", "http://www.codeforces.com/problemset/problem/55/E", "http://www.codeforces.com/problemset/problem/54/E", "http://www.codeforces.com/problemset/problem/53/E", "http://www.codeforces.com/problemset/problem/51/E", "http://www.codeforces.com/problemset/problem/50/E", "http://www.codeforces.com/problemset/problem/49/E", "http://www.codeforces.com/problemset/problem/48/E", "http://www.codeforces.com/problemset/problem/47/E", "http://www.codeforces.com/problemset/problem/46/E", "http://www.codeforces.com/problemset/problem/45/E", "http://www.codeforces.com/problemset/problem/44/E", "http://www.codeforces.com/problemset/problem/43/E", "http://www.codeforces.com/problemset/problem/42/E", "http://www.codeforces.com/problemset/problem/41/E", "http://www.codeforces.com/problemset/problem/40/E", "http://www.codeforces.com/problemset/problem/39/E", "http://www.codeforces.com/problemset/problem/38/E", "http://www.codeforces.com/problemset/problem/37/E", "http://www.codeforces.com/problemset/problem/36/E", "http://www.codeforces.com/problemset/problem/35/E", "http://www.codeforces.com/problemset/problem/34/E", "http://www.codeforces.com/problemset/problem/33/E", "http://www.codeforces.com/problemset/problem/32/E", "http://www.codeforces.com/problemset/problem/31/E", "http://www.codeforces.com/problemset/problem/30/E", "http://www.codeforces.com/problemset/problem/29/E", "http://www.codeforces.com/problemset/problem/28/E", "http://www.codeforces.com/problemset/problem/27/E", "http://www.codeforces.com/problemset/problem/26/E", "http://www.codeforces.com/problemset/problem/25/E", "http://www.codeforces.com/problemset/problem/24/E", "http://www.codeforces.com/problemset/problem/23/E", "http://www.codeforces.com/problemset/problem/22/E", "http://www.codeforces.com/problemset/problem/19/E", "http://www.codeforces.com/problemset/problem/18/E", "http://www.codeforces.com/problemset/problem/17/E", "http://www.codeforces.com/problemset/problem/16/E", "http://www.codeforces.com/problemset/problem/15/E", "http://www.codeforces.com/problemset/problem/14/E", "http://www.codeforces.com/problemset/problem/13/E", "http://www.codeforces.com/problemset/problem/12/E", "http://www.codeforces.com/problemset/problem/11/E", "http://www.codeforces.com/problemset/problem/10/E", "http://www.codeforces.com/problemset/problem/9/E", "http://www.codeforces.com/problemset/problem/8/E", "http://www.codeforces.com/problemset/problem/7/E", "http://www.codeforces.com/problemset/problem/6/E", "http://www.codeforces.com/problemset/problem/5/E", "http://www.codeforces.com/problemset/problem/884/E", "http://www.codeforces.com/problemset/problem/883/E", "http://www.codeforces.com/problemset/problem/878/E", "http://www.codeforces.com/problemset/problem/877/E", "http://www.codeforces.com/problemset/problem/875/E", "http://www.codeforces.com/problemset/problem/873/E", "http://www.codeforces.com/problemset/problem/871/E", "http://www.codeforces.com/problemset/problem/870/E", "http://www.codeforces.com/problemset/problem/869/E", "http://www.codeforces.com/problemset/problem/868/E", "http://www.codeforces.com/problemset/problem/865/E", "http://www.codeforces.com/problemset/problem/864/E", "http://www.codeforces.com/problemset/problem/863/E", "http://www.codeforces.com/problemset/problem/862/E", "http://www.codeforces.com/problemset/problem/860/E", "http://www.codeforces.com/problemset/problem/859/E", "http://www.codeforces.com/problemset/problem/858/E", "http://www.codeforces.com/problemset/problem/856/E", "http://www.codeforces.com/problemset/problem/855/E", "http://www.codeforces.com/problemset/problem/853/E", "http://www.codeforces.com/problemset/problem/1016/E", "http://www.codeforces.com/problemset/problem/1015/E2", "http://www.codeforces.com/problemset/problem/1015/E1", "http://www.codeforces.com/problemset/problem/1012/E", "http://www.codeforces.com/problemset/problem/1010/E", "http://www.codeforces.com/problemset/problem/1009/E", "http://www.codeforces.com/problemset/problem/1007/E", "http://www.codeforces.com/problemset/problem/1006/E", "http://www.codeforces.com/problemset/problem/1005/E2", "http://www.codeforces.com/problemset/problem/1005/E1", "http://www.codeforces.com/problemset/problem/1004/E", "http://www.codeforces.com/problemset/problem/1003/E", "http://www.codeforces.com/problemset/problem/1002/E2", "http://www.codeforces.com/problemset/problem/1002/E1", "http://www.codeforces.com/problemset/problem/1001/E", "http://www.codeforces.com/problemset/problem/1000/E", "http://www.codeforces.com/problemset/problem/999/E", "http://www.codeforces.com/problemset/problem/997/E", "http://www.codeforces.com/problemset/problem/995/E", "http://www.codeforces.com/problemset/problem/993/E", "http://www.codeforces.com/problemset/problem/992/E", "http://www.codeforces.com/problemset/problem/991/E", "http://www.codeforces.com/problemset/problem/990/E", "http://www.codeforces.com/problemset/problem/989/E", "http://www.codeforces.com/problemset/problem/988/E", "http://www.codeforces.com/problemset/problem/986/E", "http://www.codeforces.com/problemset/problem/985/E", "http://www.codeforces.com/problemset/problem/983/E", "http://www.codeforces.com/problemset/problem/982/E", "http://www.codeforces.com/problemset/problem/981/E", "http://www.codeforces.com/problemset/problem/980/E", "http://www.codeforces.com/problemset/problem/979/E", "http://www.codeforces.com/problemset/problem/978/E", "http://www.codeforces.com/problemset/problem/977/E", "http://www.codeforces.com/problemset/problem/976/E", "http://www.codeforces.com/problemset/problem/975/E", "http://www.codeforces.com/problemset/problem/965/E", "http://www.codeforces.com/problemset/problem/963/E", "http://www.codeforces.com/problemset/problem/962/E", "http://www.codeforces.com/problemset/problem/961/E", "http://www.codeforces.com/problemset/problem/960/E", "http://www.codeforces.com/problemset/problem/959/E", "http://www.codeforces.com/problemset/problem/958/E3", "http://www.codeforces.com/problemset/problem/958/E2", "http://www.codeforces.com/problemset/problem/958/E1", "http://www.codeforces.com/problemset/problem/955/E", "http://www.codeforces.com/problemset/problem/954/E", "http://www.codeforces.com/problemset/problem/952/E", "http://www.codeforces.com/problemset/problem/949/E", "http://www.codeforces.com/problemset/problem/946/E", "http://www.codeforces.com/problemset/problem/940/E", "http://www.codeforces.com/problemset/problem/939/E", "http://www.codeforces.com/problemset/problem/938/E", "http://www.codeforces.com/problemset/problem/936/E", "http://www.codeforces.com/problemset/problem/935/E", "http://www.codeforces.com/problemset/problem/933/E", "http://www.codeforces.com/problemset/problem/932/E", "http://www.codeforces.com/problemset/problem/930/E", "http://www.codeforces.com/problemset/problem/926/E", "http://www.codeforces.com/problemset/problem/925/E", "http://www.codeforces.com/problemset/problem/924/E", "http://www.codeforces.com/problemset/problem/923/E", "http://www.codeforces.com/problemset/problem/922/E", "http://www.codeforces.com/problemset/problem/920/E", "http://www.codeforces.com/problemset/problem/919/E", "http://www.codeforces.com/problemset/problem/917/E", "http://www.codeforces.com/problemset/problem/916/E", "http://www.codeforces.com/problemset/problem/915/E", "http://www.codeforces.com/problemset/problem/914/E", "http://www.codeforces.com/problemset/problem/913/E", "http://www.codeforces.com/problemset/problem/912/E", "http://www.codeforces.com/problemset/problem/911/E", "http://www.codeforces.com/problemset/problem/909/E", "http://www.codeforces.com/problemset/problem/908/E", "http://www.codeforces.com/problemset/problem/906/E", "http://www.codeforces.com/problemset/problem/903/E", "http://www.codeforces.com/problemset/problem/901/E", "http://www.codeforces.com/problemset/problem/900/E", "http://www.codeforces.com/problemset/problem/899/E", "http://www.codeforces.com/problemset/problem/898/E", "http://www.codeforces.com/problemset/problem/896/E", "http://www.codeforces.com/problemset/problem/895/E", "http://www.codeforces.com/problemset/problem/894/E", "http://www.codeforces.com/problemset/problem/893/E", "http://www.codeforces.com/problemset/problem/891/E", "http://www.codeforces.com/problemset/problem/889/E", "http://www.codeforces.com/problemset/problem/888/E", "http://www.codeforces.com/problemset/problem/887/E", "http://www.codeforces.com/problemset/problem/886/E"], "F": ["http://www.codeforces.com/problemset/problem/852/F", "http://www.codeforces.com/problemset/problem/850/F", "http://www.codeforces.com/problemset/problem/845/F", "http://www.codeforces.com/problemset/problem/838/F", "http://www.codeforces.com/problemset/problem/837/F", "http://www.codeforces.com/problemset/problem/835/F", "http://www.codeforces.com/problemset/problem/827/F", "http://www.codeforces.com/problemset/problem/825/F", "http://www.codeforces.com/problemset/problem/822/F", "http://www.codeforces.com/problemset/problem/818/F", "http://www.codeforces.com/problemset/problem/817/F", "http://www.codeforces.com/problemset/problem/813/F", "http://www.codeforces.com/problemset/problem/808/F", "http://www.codeforces.com/problemset/problem/804/F", "http://www.codeforces.com/problemset/problem/803/F", "http://www.codeforces.com/problemset/problem/802/F", "http://www.codeforces.com/problemset/problem/799/F", "http://www.codeforces.com/problemset/problem/797/F", "http://www.codeforces.com/problemset/problem/796/F", "http://www.codeforces.com/problemset/problem/794/F", "http://www.codeforces.com/problemset/problem/793/F", "http://www.codeforces.com/problemset/problem/792/F", "http://www.codeforces.com/problemset/problem/784/F", "http://www.codeforces.com/problemset/problem/780/F", "http://www.codeforces.com/problemset/problem/776/F", "http://www.codeforces.com/problemset/problem/774/F", "http://www.codeforces.com/problemset/problem/773/F", "http://www.codeforces.com/problemset/problem/771/F", "http://www.codeforces.com/problemset/problem/768/F", "http://www.codeforces.com/problemset/problem/765/F", "http://www.codeforces.com/problemset/problem/762/F", "http://www.codeforces.com/problemset/problem/761/F", "http://www.codeforces.com/problemset/problem/758/F", "http://www.codeforces.com/problemset/problem/757/F", "http://www.codeforces.com/problemset/problem/756/F", "http://www.codeforces.com/problemset/problem/755/F", "http://www.codeforces.com/problemset/problem/750/F", "http://www.codeforces.com/problemset/problem/748/F", "http://www.codeforces.com/problemset/problem/747/F", "http://www.codeforces.com/problemset/problem/746/F", "http://www.codeforces.com/problemset/problem/737/F", "http://www.codeforces.com/problemset/problem/734/F", "http://www.codeforces.com/problemset/problem/733/F", "http://www.codeforces.com/problemset/problem/732/F", "http://www.codeforces.com/problemset/problem/731/F", "http://www.codeforces.com/problemset/problem/730/F", "http://www.codeforces.com/problemset/problem/729/F", "http://www.codeforces.com/problemset/problem/727/F", "http://www.codeforces.com/problemset/problem/725/F", "http://www.codeforces.com/problemset/problem/724/F", "http://www.codeforces.com/problemset/problem/723/F", "http://www.codeforces.com/problemset/problem/722/F", "http://www.codeforces.com/problemset/problem/720/F", "http://www.codeforces.com/problemset/problem/717/F", "http://www.codeforces.com/problemset/problem/710/F", "http://www.codeforces.com/problemset/problem/702/F", "http://www.codeforces.com/problemset/problem/698/F", "http://www.codeforces.com/problemset/problem/696/F", "http://www.codeforces.com/problemset/problem/691/F", "http://www.codeforces.com/problemset/problem/690/F3", "http://www.codeforces.com/problemset/problem/690/F2", "http://www.codeforces.com/problemset/problem/690/F1", "http://www.codeforces.com/problemset/problem/683/F", "http://www.codeforces.com/problemset/problem/678/F", "http://www.codeforces.com/problemset/problem/670/F", "http://www.codeforces.com/problemset/problem/665/F", "http://www.codeforces.com/problemset/problem/661/F", "http://www.codeforces.com/problemset/problem/660/F", "http://www.codeforces.com/problemset/problem/659/F", "http://www.codeforces.com/problemset/problem/656/F", "http://www.codeforces.com/problemset/problem/653/F", "http://www.codeforces.com/problemset/problem/652/F", "http://www.codeforces.com/problemset/problem/645/F", "http://www.codeforces.com/problemset/problem/643/F", "http://www.codeforces.com/problemset/problem/641/F", "http://www.codeforces.com/problemset/problem/639/F", "http://www.codeforces.com/problemset/problem/633/F", "http://www.codeforces.com/problemset/problem/632/F", "http://www.codeforces.com/problemset/problem/630/F", "http://www.codeforces.com/problemset/problem/628/F", "http://www.codeforces.com/problemset/problem/627/F", "http://www.codeforces.com/problemset/problem/626/F", "http://www.codeforces.com/problemset/problem/622/F", "http://www.codeforces.com/problemset/problem/620/F", "http://www.codeforces.com/problemset/problem/618/F", "http://www.codeforces.com/problemset/problem/616/F", "http://www.codeforces.com/problemset/problem/612/F", "http://www.codeforces.com/problemset/problem/611/F", "http://www.codeforces.com/problemset/problem/609/F", "http://www.codeforces.com/problemset/problem/600/F", "http://www.codeforces.com/problemset/problem/598/F", "http://www.codeforces.com/problemset/problem/589/F", "http://www.codeforces.com/problemset/problem/587/F", "http://www.codeforces.com/problemset/problem/585/F", "http://www.codeforces.com/problemset/problem/581/F", "http://www.codeforces.com/problemset/problem/578/F", "http://www.codeforces.com/problemset/problem/575/F", "http://www.codeforces.com/problemset/problem/567/F", "http://www.codeforces.com/problemset/problem/566/F", "http://www.codeforces.com/problemset/problem/549/F", "http://www.codeforces.com/problemset/problem/542/F", "http://www.codeforces.com/problemset/problem/538/F", "http://www.codeforces.com/problemset/problem/534/F", "http://www.codeforces.com/problemset/problem/533/F", "http://www.codeforces.com/problemset/problem/530/F", "http://www.codeforces.com/problemset/problem/526/F", "http://www.codeforces.com/problemset/problem/524/F", "http://www.codeforces.com/problemset/problem/518/F", "http://www.codeforces.com/problemset/problem/513/F2", "http://www.codeforces.com/problemset/problem/513/F1", "http://www.codeforces.com/problemset/problem/509/F", "http://www.codeforces.com/problemset/problem/500/F", "http://www.codeforces.com/problemset/problem/490/F", "http://www.codeforces.com/problemset/problem/489/F", "http://www.codeforces.com/problemset/problem/475/F", "http://www.codeforces.com/problemset/problem/474/F", "http://www.codeforces.com/problemset/problem/472/F", "http://www.codeforces.com/problemset/problem/470/F", "http://www.codeforces.com/problemset/problem/457/F", "http://www.codeforces.com/problemset/problem/452/F", "http://www.codeforces.com/problemset/problem/436/F", "http://www.codeforces.com/problemset/problem/409/F", "http://www.codeforces.com/problemset/problem/391/F3", "http://www.codeforces.com/problemset/problem/391/F2", "http://www.codeforces.com/problemset/problem/391/F1", "http://www.codeforces.com/problemset/problem/379/F", "http://www.codeforces.com/problemset/problem/345/F", "http://www.codeforces.com/problemset/problem/335/F", "http://www.codeforces.com/problemset/problem/316/F3", "http://www.codeforces.com/problemset/problem/316/F2", "http://www.codeforces.com/problemset/problem/316/F1", "http://www.codeforces.com/problemset/problem/290/F", "http://www.codeforces.com/problemset/problem/245/F", "http://www.codeforces.com/problemset/problem/241/F", "http://www.codeforces.com/problemset/problem/240/F", "http://www.codeforces.com/problemset/problem/234/F", "http://www.codeforces.com/problemset/problem/188/F", "http://www.codeforces.com/problemset/problem/180/F", "http://www.codeforces.com/problemset/problem/178/F3", "http://www.codeforces.com/problemset/problem/178/F2", "http://www.codeforces.com/problemset/problem/178/F1", "http://www.codeforces.com/problemset/problem/177/F2", "http://www.codeforces.com/problemset/problem/177/F1", "http://www.codeforces.com/problemset/problem/175/F", "http://www.codeforces.com/problemset/problem/171/F", "http://www.codeforces.com/problemset/problem/162/F", "http://www.codeforces.com/problemset/problem/140/F", "http://www.codeforces.com/problemset/problem/131/F", "http://www.codeforces.com/problemset/problem/130/F", "http://www.codeforces.com/problemset/problem/120/F", "http://www.codeforces.com/problemset/problem/100/F", "http://www.codeforces.com/problemset/problem/76/F", "http://www.codeforces.com/problemset/problem/73/F", "http://www.codeforces.com/problemset/problem/72/F", "http://www.codeforces.com/problemset/problem/64/F", "http://www.codeforces.com/problemset/problem/51/F", "http://www.codeforces.com/problemset/problem/48/F", "http://www.codeforces.com/problemset/problem/46/F", "http://www.codeforces.com/problemset/problem/45/F", "http://www.codeforces.com/problemset/problem/44/F", "http://www.codeforces.com/problemset/problem/39/F", "http://www.codeforces.com/problemset/problem/38/F", "http://www.codeforces.com/problemset/problem/884/F", "http://www.codeforces.com/problemset/problem/883/F", "http://www.codeforces.com/problemset/problem/877/F", "http://www.codeforces.com/problemset/problem/875/F", "http://www.codeforces.com/problemset/problem/873/F", "http://www.codeforces.com/problemset/problem/870/F", "http://www.codeforces.com/problemset/problem/868/F", "http://www.codeforces.com/problemset/problem/865/F", "http://www.codeforces.com/problemset/problem/864/F", "http://www.codeforces.com/problemset/problem/863/F", "http://www.codeforces.com/problemset/problem/862/F", "http://www.codeforces.com/problemset/problem/859/F", "http://www.codeforces.com/problemset/problem/858/F", "http://www.codeforces.com/problemset/problem/856/F", "http://www.codeforces.com/problemset/problem/855/F", "http://www.codeforces.com/problemset/problem/1016/F", "http://www.codeforces.com/problemset/problem/1015/F", "http://www.codeforces.com/problemset/problem/1012/F", "http://www.codeforces.com/problemset/problem/1010/F", "http://www.codeforces.com/problemset/problem/1009/F", "http://www.codeforces.com/problemset/problem/1006/F", "http://www.codeforces.com/problemset/problem/1005/F", "http://www.codeforces.com/problemset/problem/1004/F", "http://www.codeforces.com/problemset/problem/1003/F", "http://www.codeforces.com/problemset/problem/1001/F", "http://www.codeforces.com/problemset/problem/1000/F", "http://www.codeforces.com/problemset/problem/999/F", "http://www.codeforces.com/problemset/problem/995/F", "http://www.codeforces.com/problemset/problem/993/F", "http://www.codeforces.com/problemset/problem/991/F", "http://www.codeforces.com/problemset/problem/990/F", "http://www.codeforces.com/problemset/problem/988/F", "http://www.codeforces.com/problemset/problem/986/F", "http://www.codeforces.com/problemset/problem/985/F", "http://www.codeforces.com/problemset/problem/982/F", "http://www.codeforces.com/problemset/problem/981/F", "http://www.codeforces.com/problemset/problem/980/F", "http://www.codeforces.com/problemset/problem/978/F", "http://www.codeforces.com/problemset/problem/977/F", "http://www.codeforces.com/problemset/problem/976/F", "http://www.codeforces.com/problemset/problem/962/F", "http://www.codeforces.com/problemset/problem/961/F", "http://www.codeforces.com/problemset/problem/960/F", "http://www.codeforces.com/problemset/problem/959/F", "http://www.codeforces.com/problemset/problem/958/F3", "http://www.codeforces.com/problemset/problem/958/F2", "http://www.codeforces.com/problemset/problem/958/F1", "http://www.codeforces.com/problemset/problem/955/F", "http://www.codeforces.com/problemset/problem/954/F", "http://www.codeforces.com/problemset/problem/952/F", "http://www.codeforces.com/problemset/problem/949/F", "http://www.codeforces.com/problemset/problem/946/F", "http://www.codeforces.com/problemset/problem/940/F", "http://www.codeforces.com/problemset/problem/939/F", "http://www.codeforces.com/problemset/problem/938/F", "http://www.codeforces.com/problemset/problem/935/F", "http://www.codeforces.com/problemset/problem/932/F", "http://www.codeforces.com/problemset/problem/926/F", "http://www.codeforces.com/problemset/problem/925/F", "http://www.codeforces.com/problemset/problem/924/F", "http://www.codeforces.com/problemset/problem/923/F", "http://www.codeforces.com/problemset/problem/922/F", "http://www.codeforces.com/problemset/problem/920/F", "http://www.codeforces.com/problemset/problem/919/F", "http://www.codeforces.com/problemset/problem/915/F", "http://www.codeforces.com/problemset/problem/914/F", "http://www.codeforces.com/problemset/problem/913/F", "http://www.codeforces.com/problemset/problem/911/F", "http://www.codeforces.com/problemset/problem/909/F", "http://www.codeforces.com/problemset/problem/908/F", "http://www.codeforces.com/problemset/problem/903/F", "http://www.codeforces.com/problemset/problem/899/F", "http://www.codeforces.com/problemset/problem/898/F", "http://www.codeforces.com/problemset/problem/893/F", "http://www.codeforces.com/problemset/problem/888/F", "http://www.codeforces.com/problemset/problem/887/F", "http://www.codeforces.com/problemset/problem/886/F"], "OTHERS": ["http://www.codeforces.com/problemset/problem/852/I", "http://www.codeforces.com/problemset/problem/852/H", "http://www.codeforces.com/problemset/problem/852/G", "http://www.codeforces.com/problemset/problem/845/G", "http://www.codeforces.com/problemset/problem/837/G", "http://www.codeforces.com/problemset/problem/825/G", "http://www.codeforces.com/problemset/problem/818/G", "http://www.codeforces.com/problemset/problem/808/G", "http://www.codeforces.com/problemset/problem/803/G", "http://www.codeforces.com/problemset/problem/802/O", "http://www.codeforces.com/problemset/problem/802/N", "http://www.codeforces.com/problemset/problem/802/M", "http://www.codeforces.com/problemset/problem/802/L", "http://www.codeforces.com/problemset/problem/802/K", "http://www.codeforces.com/problemset/problem/802/J", "http://www.codeforces.com/problemset/problem/802/I", "http://www.codeforces.com/problemset/problem/802/H", "http://www.codeforces.com/problemset/problem/802/G", "http://www.codeforces.com/problemset/problem/799/G", "http://www.codeforces.com/problemset/problem/794/G", "http://www.codeforces.com/problemset/problem/793/G", "http://www.codeforces.com/problemset/problem/784/G", "http://www.codeforces.com/problemset/problem/780/H", "http://www.codeforces.com/problemset/problem/780/G", "http://www.codeforces.com/problemset/problem/776/G", "http://www.codeforces.com/problemset/problem/774/L", "http://www.codeforces.com/problemset/problem/774/K", "http://www.codeforces.com/problemset/problem/774/J", "http://www.codeforces.com/problemset/problem/774/I", "http://www.codeforces.com/problemset/problem/774/H", "http://www.codeforces.com/problemset/problem/774/G", "http://www.codeforces.com/problemset/problem/768/G", "http://www.codeforces.com/problemset/problem/765/G", "http://www.codeforces.com/problemset/problem/757/G", "http://www.codeforces.com/problemset/problem/755/G", "http://www.codeforces.com/problemset/problem/750/H", "http://www.codeforces.com/problemset/problem/750/G", "http://www.codeforces.com/problemset/problem/746/G", "http://www.codeforces.com/problemset/problem/730/L", "http://www.codeforces.com/problemset/problem/730/K", "http://www.codeforces.com/problemset/problem/730/J", "http://www.codeforces.com/problemset/problem/730/I", "http://www.codeforces.com/problemset/problem/730/H", "http://www.codeforces.com/problemset/problem/730/G", "http://www.codeforces.com/problemset/problem/725/G", "http://www.codeforces.com/problemset/problem/724/G", "http://www.codeforces.com/problemset/problem/717/I", "http://www.codeforces.com/problemset/problem/717/H", "http://www.codeforces.com/problemset/problem/717/G", "http://www.codeforces.com/problemset/problem/683/J", "http://www.codeforces.com/problemset/problem/683/I", "http://www.codeforces.com/problemset/problem/683/H", "http://www.codeforces.com/problemset/problem/683/G", "http://www.codeforces.com/problemset/problem/661/H", "http://www.codeforces.com/problemset/problem/661/G", "http://www.codeforces.com/problemset/problem/659/G", "http://www.codeforces.com/problemset/problem/656/G", "http://www.codeforces.com/problemset/problem/653/G", "http://www.codeforces.com/problemset/problem/645/G", "http://www.codeforces.com/problemset/problem/643/G", "http://www.codeforces.com/problemset/problem/641/G", "http://www.codeforces.com/problemset/problem/633/H", "http://www.codeforces.com/problemset/problem/633/G", "http://www.codeforces.com/problemset/problem/630/R", "http://www.codeforces.com/problemset/problem/630/Q", "http://www.codeforces.com/problemset/problem/630/P", "http://www.codeforces.com/problemset/problem/630/O", "http://www.codeforces.com/problemset/problem/630/N", "http://www.codeforces.com/problemset/problem/630/M", "http://www.codeforces.com/problemset/problem/630/L", "http://www.codeforces.com/problemset/problem/630/K", "http://www.codeforces.com/problemset/problem/630/J", "http://www.codeforces.com/problemset/problem/630/I", "http://www.codeforces.com/problemset/problem/630/H", "http://www.codeforces.com/problemset/problem/630/G", "http://www.codeforces.com/problemset/problem/626/G", "http://www.codeforces.com/problemset/problem/618/G", "http://www.codeforces.com/problemset/problem/611/H", "http://www.codeforces.com/problemset/problem/611/G", "http://www.codeforces.com/problemset/problem/589/M", "http://www.codeforces.com/problemset/problem/589/L", "http://www.codeforces.com/problemset/problem/589/K", "http://www.codeforces.com/problemset/problem/589/J", "http://www.codeforces.com/problemset/problem/589/I", "http://www.codeforces.com/problemset/problem/589/H", "http://www.codeforces.com/problemset/problem/589/G", "http://www.codeforces.com/problemset/problem/575/I", "http://www.codeforces.com/problemset/problem/575/H", "http://www.codeforces.com/problemset/problem/575/G", "http://www.codeforces.com/problemset/problem/566/G", "http://www.codeforces.com/problemset/problem/549/H", "http://www.codeforces.com/problemset/problem/549/G", "http://www.codeforces.com/problemset/problem/538/H", "http://www.codeforces.com/problemset/problem/538/G", "http://www.codeforces.com/problemset/problem/530/I", "http://www.codeforces.com/problemset/problem/530/H", "http://www.codeforces.com/problemset/problem/530/G", "http://www.codeforces.com/problemset/problem/526/G", "http://www.codeforces.com/problemset/problem/513/G3", "http://www.codeforces.com/problemset/problem/513/G2", "http://www.codeforces.com/problemset/problem/513/G1", "http://www.codeforces.com/problemset/problem/500/G", "http://www.codeforces.com/problemset/problem/472/G", "http://www.codeforces.com/problemset/problem/470/H", "http://www.codeforces.com/problemset/problem/470/G", "http://www.codeforces.com/problemset/problem/409/I", "http://www.codeforces.com/problemset/problem/409/H", "http://www.codeforces.com/problemset/problem/409/G", "http://www.codeforces.com/problemset/problem/379/G", "http://www.codeforces.com/problemset/problem/345/G", "http://www.codeforces.com/problemset/problem/316/G3", "http://www.codeforces.com/problemset/problem/316/G2", "http://www.codeforces.com/problemset/problem/316/G1", "http://www.codeforces.com/problemset/problem/245/H", "http://www.codeforces.com/problemset/problem/245/G", "http://www.codeforces.com/problemset/problem/241/G", "http://www.codeforces.com/problemset/problem/234/H", "http://www.codeforces.com/problemset/problem/234/G", "http://www.codeforces.com/problemset/problem/188/H", "http://www.codeforces.com/problemset/problem/188/G", "http://www.codeforces.com/problemset/problem/177/G2", "http://www.codeforces.com/problemset/problem/177/G1", "http://www.codeforces.com/problemset/problem/171/H", "http://www.codeforces.com/problemset/problem/171/G", "http://www.codeforces.com/problemset/problem/162/J", "http://www.codeforces.com/problemset/problem/162/I", "http://www.codeforces.com/problemset/problem/162/H", "http://www.codeforces.com/problemset/problem/162/G", "http://www.codeforces.com/problemset/problem/130/J", "http://www.codeforces.com/problemset/problem/130/I", "http://www.codeforces.com/problemset/problem/130/H", "http://www.codeforces.com/problemset/problem/130/G", "http://www.codeforces.com/problemset/problem/120/J", "http://www.codeforces.com/problemset/problem/120/I", "http://www.codeforces.com/problemset/problem/120/H", "http://www.codeforces.com/problemset/problem/120/G", "http://www.codeforces.com/problemset/problem/100/J", "http://www.codeforces.com/problemset/problem/100/I", "http://www.codeforces.com/problemset/problem/100/H", "http://www.codeforces.com/problemset/problem/100/G", "http://www.codeforces.com/problemset/problem/72/I", "http://www.codeforces.com/problemset/problem/72/H", "http://www.codeforces.com/problemset/problem/72/G", "http://www.codeforces.com/problemset/problem/64/I", "http://www.codeforces.com/problemset/problem/64/H", "http://www.codeforces.com/problemset/problem/64/G", "http://www.codeforces.com/problemset/problem/48/H", "http://www.codeforces.com/problemset/problem/48/G", "http://www.codeforces.com/problemset/problem/46/G", "http://www.codeforces.com/problemset/problem/45/J", "http://www.codeforces.com/problemset/problem/45/I", "http://www.codeforces.com/problemset/problem/45/H", "http://www.codeforces.com/problemset/problem/45/G", "http://www.codeforces.com/problemset/problem/44/J", "http://www.codeforces.com/problemset/problem/44/I", "http://www.codeforces.com/problemset/problem/44/H", "http://www.codeforces.com/problemset/problem/44/G", "http://www.codeforces.com/problemset/problem/39/K", "http://www.codeforces.com/problemset/problem/39/J", "http://www.codeforces.com/problemset/problem/39/I", "http://www.codeforces.com/problemset/problem/39/H", "http://www.codeforces.com/problemset/problem/39/G", "http://www.codeforces.com/problemset/problem/38/H", "http://www.codeforces.com/problemset/problem/38/G", "http://www.codeforces.com/problemset/problem/883/M", "http://www.codeforces.com/problemset/problem/883/L", "http://www.codeforces.com/problemset/problem/883/K", "http://www.codeforces.com/problemset/problem/883/J", "http://www.codeforces.com/problemset/problem/883/I", "http://www.codeforces.com/problemset/problem/883/H", "http://www.codeforces.com/problemset/problem/883/G", "http://www.codeforces.com/problemset/problem/868/G", "http://www.codeforces.com/problemset/problem/865/G", "http://www.codeforces.com/problemset/problem/863/G", "http://www.codeforces.com/problemset/problem/859/G", "http://www.codeforces.com/problemset/problem/855/G", "http://www.codeforces.com/problemset/problem/1016/G", "http://www.codeforces.com/problemset/problem/1009/G", "http://www.codeforces.com/problemset/problem/1001/I", "http://www.codeforces.com/problemset/problem/1001/H", "http://www.codeforces.com/problemset/problem/1001/G", "http://www.codeforces.com/problemset/problem/1000/G", "http://www.codeforces.com/problemset/problem/990/G", "http://www.codeforces.com/problemset/problem/985/G", "http://www.codeforces.com/problemset/problem/981/H", "http://www.codeforces.com/problemset/problem/981/G", "http://www.codeforces.com/problemset/problem/978/G", "http://www.codeforces.com/problemset/problem/962/G", "http://www.codeforces.com/problemset/problem/961/G", "http://www.codeforces.com/problemset/problem/960/H", "http://www.codeforces.com/problemset/problem/960/G", "http://www.codeforces.com/problemset/problem/954/I", "http://www.codeforces.com/problemset/problem/954/H", "http://www.codeforces.com/problemset/problem/954/G", "http://www.codeforces.com/problemset/problem/952/G", "http://www.codeforces.com/problemset/problem/946/G", "http://www.codeforces.com/problemset/problem/938/G", "http://www.codeforces.com/problemset/problem/932/G", "http://www.codeforces.com/problemset/problem/926/J", "http://www.codeforces.com/problemset/problem/926/I", "http://www.codeforces.com/problemset/problem/926/H", "http://www.codeforces.com/problemset/problem/926/G", "http://www.codeforces.com/problemset/problem/921/14", "http://www.codeforces.com/problemset/problem/921/13", "http://www.codeforces.com/problemset/problem/921/12", "http://www.codeforces.com/problemset/problem/921/11", "http://www.codeforces.com/problemset/problem/921/10", "http://www.codeforces.com/problemset/problem/921/09", "http://www.codeforces.com/problemset/problem/921/08", "http://www.codeforces.com/problemset/problem/921/07", "http://www.codeforces.com/problemset/problem/921/06", "http://www.codeforces.com/problemset/problem/921/05", "http://www.codeforces.com/problemset/problem/921/04", "http://www.codeforces.com/problemset/problem/921/03", "http://www.codeforces.com/problemset/problem/921/02", "http://www.codeforces.com/problemset/problem/921/01", "http://www.codeforces.com/problemset/problem/920/G", "http://www.codeforces.com/problemset/problem/915/G", "http://www.codeforces.com/problemset/problem/914/H", "http://www.codeforces.com/problemset/problem/914/G", "http://www.codeforces.com/problemset/problem/913/H", "http://www.codeforces.com/problemset/problem/913/G", "http://www.codeforces.com/problemset/problem/911/G", "http://www.codeforces.com/problemset/problem/908/H", "http://www.codeforces.com/problemset/problem/908/G", "http://www.codeforces.com/problemset/problem/903/G", "http://www.codeforces.com/problemset/problem/888/G"]}