12166 - Equilibrium Mobile

All about problems in Volume 121. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
ChengXiang
New poster
Posts: 4
Joined: Thu Sep 25, 2014 8:31 am

12166 - Equilibrium Mobile

Post by ChengXiang » Thu Sep 25, 2014 8:50 am

Hi, Everyone,

I am trying to solve this one.

I believe I have considered all the possibilities, but it seems not true since I keep got WA .

Here is the sample input I am using:

Code: Select all

12
[[3,7],6]
40
[[2,3],[4,5]]
[[[1,2],[3,4]],[[9,7],8]]
[[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,1]]]],[1,1]] 
[[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,1]]]],[2,3]] 
[[2,3],[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,1]]]]]
[[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,5]]]],[2,3]] 
[[1,2],[5,[1,2]]]
[[1,1],[5,[1,2]]]
[[1,1],[2,2]]
[[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,1]]]],[[[1,1],[1,1]],3]]
Here is the output my code get:

Code: Select all

1
0
3
5
2
2
2
3
3
4
2
5
Am I right for all this input ?

Here is my code:

Code: Select all

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cctype>
#include <map>
#include <vector>
#include <algorithm>

using namespace std;

const int kMax = 256;

char input[kMax];
int T;

struct Node {
    int value;
    map<int, int> possible_value;
    Node(int v = 0) : value{v}, end_pos{0}, num_of_value{0} {}
    int end_pos;
    int num_of_value;
};

Node Traverse(char *pos) {
    if (*pos != '[') {
        int value = atoi(pos);
        //printf("value : %d\n", value);
        Node ret; 
        ret.possible_value[value] = 0;
        char *p = pos;
        while (isdigit(*p)) ++p;
        ret.end_pos = p - input;
        ret.num_of_value = 1;
        return ret;
    }
    Node left = Traverse(pos+1);
    Node right = Traverse(input+left.end_pos+1);

    Node ret;
    ret.end_pos = right.end_pos + 1;
    ret.num_of_value = left.num_of_value + right.num_of_value;
    for (auto &v : left.possible_value) {
        if (right.possible_value.count(v.first)) {
            ret.possible_value[v.first*2] = v.second + right.possible_value[v.first];
        } else {
            ret.possible_value[v.first*2] = right.num_of_value + v.second;
        }
    }
    for (auto &v : right.possible_value) {
        if (left.possible_value.count(v.first)) {
            ret.possible_value[v.first*2] = v.second + left.possible_value[v.first];
        } else {
            ret.possible_value[v.first*2] = left.num_of_value + v.second;
        }
    }

    return ret;
}

void Solve() {
    int n = 0;
    Node root = Traverse(input); 
    int min_change = 1000000000;
    for (auto &v : root.possible_value) {
        if (v.second < min_change) {
            min_change = v.second;
        }
    }
    printf("%d\n", min_change);
}

int main() {
#ifdef Debug
    freopen("12166.in", "r", stdin);
#endif
    fgets(input, kMax, stdin);
    sscanf(input, "%d", &T);
    for (int i = 0; i < T; ++i) {
        fgets(input, kMax, stdin);
        Solve();
    }
    return 0;
}
Any help would be appreciate. Thanks!
Last edited by ChengXiang on Fri Sep 26, 2014 4:24 pm, edited 1 time in total.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12166 - Equilibrium Mobile

Post by brianfry713 » Fri Sep 26, 2014 1:30 am

AC output for your input:

Code: Select all

1
0
3
5
2
2
2
3
3
3
2
5
Check input and AC output for thousands of problems on uDebug!

ChengXiang
New poster
Posts: 4
Joined: Thu Sep 25, 2014 8:31 am

Re: 12166 - Equilibrium Mobile

Post by ChengXiang » Fri Sep 26, 2014 10:46 am

Oh, Yes, the description say: "You may substitute any weight by any (possibly non-integer) weight.". I should consider this. Thank you, I will try another solution.

ChengXiang
New poster
Posts: 4
Joined: Thu Sep 25, 2014 8:31 am

Re: 12166 - Equilibrium Mobile

Post by ChengXiang » Fri Sep 26, 2014 4:23 pm

I have changed my code, for the following input;

Code: Select all

15
[[3,7],6]
40
[[2,3],[4,5]]
[[[1,2],[3,4]],[[9,7],8]]
[[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,1]]]],[1,1]] 
[[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,1]]]],[2,3]] 
[[2,3],[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,1]]]]]
[[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,5]]]],[2,3]] 
[[1,2],[5,[1,2]]]
[[1,1],[5,[1,2]]]
[[1,1],[2,2]]
[[[[[1,1],[1,1]],[[1,1],[1,1]]],[[[1,1],[1,1]],[[1,1],[1,1]]]],[[[1,1],[1,1]],3]]
[[[[2,2],[2,2]],1],[[[1,1],[1,1]],3]]
[[5,5],[5,[1,1]]]
[[[[1,1],[1,1]],4],[4,[[1,1],[1,1]]]]
now it will give the output:

Code: Select all

1
0
3
5
2
2
2
3
3
3
2
5
6
2
0
But I still get WA.

Does the input of this problem contains any space between characters ? Can anyone give some more test cases ?
Thanks!

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12166 - Equilibrium Mobile

Post by brianfry713 » Fri Oct 03, 2014 1:18 am

kMax is too small. Increase it to 1000000.
Input:

Code: Select all

1
[[[[[[[[[[[[385847496,651232028],[50575064,431211698]],[[564101445,109678104],[338591352,700450377]]],[[[760430805,901761794],[332598870,346174175]],[[462246211,269227449],[779940124,2708075]]]],[[[[790325784,522396127],[759198235,376814810]],[[973870591,286148896],[640002430,820208843]]],[[[824995262,695206561],[758733728,853952287]],[[948435493,510314684],[16427367,102119447]]]]],[[[[[87130584,88380609],[240103995,11134717]],[[349247300,436829558],[367851508,414256630]]],[[[439515584,63371422],[713717700,607021785]],[[626385314,257543998],[390993488,413510975]]]],[[[[696009184,473049340],[884296029,153661749]],[[608637283,944795870],[61475115,971042975]]],[[[894254716,248419045],[985008569,993799695]],[[570667749,928046759],[862015453,223479516]]]]]],[[[[[[886616958,803274437],[643283210,934990670]],[[144797623,304480087],[848022579,979977448]]],[[[584469757,456173703],[216028297,360357988]],[[709018462,917944149],[529214946,542347436]]]],[[[[11895706,86983808],[92186635,637594308]],[[198024802,960539719],[133518055,900455022]]],[[[825234945,56961811],[131784243,347188234]],[[41429802,58741016],[727679955,99109936]]]]],[[[[[805960463,338803124],[234451740,164820175]],[[867493979,391848876],[763949152,224111770]]],[[[894638890,445567797],[831143042,166671027]],[[53532091,589714787],[597644450,374301399]]]],[[[[888959007,279130565],[651559902,297569781]],[[135304774,76556244],[768670779,478046712]]],[[[15532010,73043228],[766991928,89803514]],[[400264202,388876832],[864658197,788623937]]]]]]],[[[[[[[471309146,990086513],[400871024,643382210]],[[644693635,465865003],[540452376,727967863]]],[[[539519355,241428256],[716510226,679230693]],[[848239429,318513886],[870225145,591389226]]]],[[[[143825791,575003659],[676382651,657258063]],[[208507883,695627552],[858538433,925728497]]],[[[820262675,378115097],[372628966,759123914]],[[65051335,22055333],[387752913,975410585]]]]],[[[[[345392878,82489670],[250413482,64209421]],[[73829297,299024121],[11457638,7772310]]],[[[540672476,397996341],[809005549,256850203]],[[174688095,442705135],[62490224,634051377]]]],[[[[366495777,980755099],[946203278,282779387]],[[22848526,480423337],[700583179,208622410]]],[[[460547411,350573634],[371371001,89640751]],[[676662455,305263244],[724997103,428667106]]]]]],[[[[[[156144021,98873010],[52751784,66056988]],[[758351645,613461297],[198766762,431305922]]],[[[223308247,513784062],[194359980,688120367]],[[76209359,81735126],[687848100,83716391]]]],[[[[105390222,613263590],[729679856,814226117]],[[19875927,350009546],[837251409,370906661]]],[[[821394828,66107758],[512127296,247995350]],[[296602872,773607742],[523398971,90087034]]]]],[[[[[340521366,439290487],[14773874,474529372]],[[390153051,832466349],[236945943,682671529]]],[[[437574704,112624855],[272268,992492969]],[[123828553,222068159],[501520183,291164105]]]],[[[[593387663,527153959],[124458357,648969267]],[[676098367,771143652],[6263013,573399479]]],[[[916988535,738519555],[872080027,206515838]],[[580570025,84108485],[75313161,13475642]]]]]]]],[[[[[[[[49137437,329791174],[237583430,854965171]],[[394891646,124321089],[682399262,592565383]]],[[[136279951,925687758],[638456435,832664448]],[[628680496,121849873],[314189397,91902045]]]],[[[[998539241,353314705],[790189903,102698889]],[[1638766,267743459],[701319452,710472697]]],[[[305433179,935455191],[131202678,714578031]],[[34971049,893005635],[775892213,341655914]]]]],[[[[[82383177,260745990],[320049558,949809911]],[[135524787,756711505],[101592597,303615503]]],[[[297007262,664090211],[518475052,684262100]],[[123310632,108358341],[301712143,895840353]]]],[[[[499159588,522446445],[548863085,291166070]],[[109793928,913347910],[579270020,738338797]]],[[[900484143,385680692],[86169467,840798783]],[[958106107,515146223],[21606357,132573267]]]]]],[[[[[[272704852,563338054],[995700963,831909284]],[[459704243,437502387],[932624100,760228811]]],[[[540779579,557600360],[382549958,374953928]],[[756682402,926749347],[346977269,207993519]]]],[[[[412652517,635515176],[711896051,518938780]],[[12863767,341072977],[799652978,207169009]]],[[[427574586,571023245],[819192427,825532841]],[[389925020,605751951],[284355953,588279217]]]]],[[[[[103633812,558198576],[46768833,846959081]],[[44206457,375023741],[377678853,165825652]]],[[[948401607,603284260],[27976660,548688884]],[[514096830,858945741],[643581117,41197386]]]],[[[[622651410,518306723],[866769451,953178407]],[[913498392,228629734],[535460230,749525394]]],[[[181098226,213440477],[541176889,949129452]],[[502118140,873641025],[688994033,404158379]]]]]]],[[[[[[[513992120,671745092],[616763877,25864453]],[[574105783,921878242],[137848993,399712724]]],[[[89187431,316514567],[52591416,620383093]],[[236294332,125274395],[321911584,816956651]]]],[[[[604808332,638139717],[565201826,311456647]],[[47531509,322019754],[208348506,379452423]]],[[[858805985,815019512],[260135420,97959762]],[[359648906,17248941],[934878151,635611316]]]]],[[[[[97639310,842369284],[888015461,174393060]],[[832690812,821334427],[494604957,616287986]]],[[[227703884,927317022],[298471510,566821330]],[[667949712,831255515],[251754826,440835334]]]],[[[[590608209,243182072],[103108142,815562735]],[[463213770,540812642],[119317004,760846224]]],[[[455370607,242886479],[310565259,871521239]],[[67093280,92508868],[895079504,923246250]]]]]],[[[[[[9678473,66681035],[827271752,363886474]],[[741114192,714771584],[317816477,808366203]]],[[[259367311,614699644],[315066504,227114379]],[[240647307,8572755],[337727193,922529122]]]],[[[[927451951,709779148],[696245732,849851194]],[[85442036,23914173],[450280966,731333017]]],[[[323276848,218056392],[123925384,143847031]],[[230314044,828398470],[243458147,793275647]]]]],[[[[[473050492,112500169],[46069998,80231638]],[[455404274,703116834],[493299699,32252933]]],[[[374052337,306493750],[36870835,465601834]],[[228604452,627948045],[226283391,77600758]]]],[[[[624337113,819815208],[399570229,501592667]],[[700637326,232224575],[754891282,179429818]]],[[[135225996,295526915],[47872533,584522046]],[[355347979,130957978],[747205650,540302503]]]]]]]]],[[[[[[[[[657095896,490436813],[586931939,423151342]],[[329064497,334289598],[142865747,55934152]]],[[[77889299,408922790],[239318444,151003695]],[[3610933,553951832],[825514177,122744447]]]],[[[[119177882,167345655],[894185034,668691157]],[[244482227,459364368],[131557286,698187599]]],[[[87662585,916914555],[984800045,815045477]],[[621345731,256768837],[100854212,233944555]]]]],[[[[[161372317,252642342],[427769244,420613994]],[[256400300,733942957],[816615709,926885604]]],[[[405311858,832850261],[472973167,28350135]],[[582257598,805652171],[376043062,597970374]]]],[[[[70347077,582304314],[537133872,693778277]],[[371701784,362126379],[860871203,272617109]]],[[[443052473,728031208],[861674913,387401176]],[[242880169,848211871],[953658960,740758324]]]]]],[[[[[[143725691,693826287],[751481933,476998344]],[[328631100,131249097],[601396086,524445372]]],[[[250592663,814804645],[652307074,131770873]],[[882788743,941222396],[60836502,376568801]]]],[[[[210602531,175007494],[980390722,99084676]],[[66557555,132839996],[558425844,55651298]]],[[[485151040,13463043],[433742217,502121846]],[[851969828,259832674],[136760039,666727348]]]]],[[[[[365195188,767716485],[23085907,951669376]],[[880656435,934075090],[19621947,266305439]]],[[[79499551,858568326],[70934372,506219943]],[[730619866,33312657],[543661727,111517855]]]],[[[[255933588,847550727],[688142481,10906258]],[[795172605,692446450],[769392730,130512842]]],[[[161493216,173909544],[512845456,185242481]],[[42121134,369043555],[791125090,561009461]]]]]]],[[[[[[[34543699,89010817],[79531078,614350997]],[[2059188,161053622],[342854716,573279609]]],[[[127948461,37621715],[962558216,766585660]],[[777379070,843594649],[570859023,392510979]]]],[[[[52378123,143179680],[241513529,812143411]],[[530953235,595483187],[617667387,123734383]]],[[[279272058,291285549],[541601040,481111674]],[[334499857,702114273],[628962032,567676351]]]]],[[[[[234435278,918477457],[271496282,428779580]],[[33105162,305233001],[758205041,508846450]]],[[[407726294,118963568],[195726637,384868092]],[[791216526,575162992],[150997451,387718361]]]],[[[[612226446,793513991],[194476025,554702500]],[[316211129,326381839],[582133344,945644033]]],[[[956785693,839486768],[852149643,914307155]],[[467678996,857968224],[296180070,953139346]]]]]],[[[[[[32855944,966263281],[818058188,524258713]],[[44990356,639241474],[313119813,170341850]]],[[[475230691,768047294],[233870642,403498166]],[[962936547,504967109],[193242337,205007594]]]],[[[[624786510,15577835],[972569157,370567097]],[[517079795,890130225],[93494390,42478538]]],[[[371807772,141665068],[618127086,662023299]],[[972595929,477400437],[282564807,508597232]]]]],[[[[[68756574,178816715],[211138900,874648507]],[[164010784,692556168],[83954857,71732525]]],[[[952594395,876387182],[210255830,905412602]],[[27664247,325148151],[232438438,254219414]]]],[[[[498498041,229922581],[277072708,474601257]],[[518322453,99312971],[571835101,857268122]]],[[[316552788,288210298],[379458492,463998698]],[[408643864,103748093],[297458332,194108068]]]]]]]],[[[[[[[[14805932,666066381],[938177299,239761907]],[[887445422,207567675],[861476696,47181794]]],[[[996206584,32591328],[672974165,773444834]],[[974133759,149999505],[977146707,171380432]]]],[[[[859083777,325243386],[50249805,661054332]],[[930243831,283624804],[477809631,852554091]]],[[[879566434,423194048],[314024014,214535797]],[[88942162,631391952],[403414418,922527673]]]]],[[[[[926104608,730609624],[378285212,840263628]],[[358844740,976369016],[521691278,222761750]]],[[[58457570,522974660],[943781776,802753327]],[[438399377,799386970],[268614276,198029446]]]],[[[[542483203,766625002],[183244702,77689741]],[[551542018,202099232],[686013726,665030638]]],[[[334251886,682632063],[958605028,166414490]],[[852770993,672804794],[544242462,233324628]]]]]],[[[[[[371764885,549399845],[318572351,283566639]],[[917911447,146200267],[426463623,403187892]]],[[[232058932,144394807],[681622700,240369932]],[[256903767,649472922],[14784745,464793463]]]],[[[[215082985,128629119],[539159664,886511381]],[[867847346,3381664],[853909258,167837397]]],[[[977344718,285800235],[769655677,619446366]],[[301039910,142326266],[62235926,235681895]]]]],[[[[[631488399,319855733],[4586665,662207204]],[[914141336,282068816],[869048840,991689000]]],[[[34974689,32149779],[373068836,939593953]],[[434389938,33639275],[73117448,476055252]]]],[[[[260781773,535778001],[180085772,700009950]],[[26036946,568109024],[545665369,357898353]]],[[[132243973,627329412],[704694088,212841664]],[[510837868,742380194],[378578879,116764844]]]]]]],[[[[[[[405714398,722517849],[940642012,69935984]],[[394577776,836899062],[766103813,95380737]]],[[[745243489,486913210],[866476505,105818335]],[[772857502,537339448],[295969481,708255472]]]],[[[[509741055,759460396],[154344581,815622242]],[[583348700,65819606],[800687914,919402310]]],[[[116491545,109797543],[981746434,541556673]],[[336665797,656061030],[323606480,483262062]]]]],[[[[[475423722,103742951],[303832172,299197040]],[[91655574,279190603],[376387880,786908803]]],[[[861539357,329137058],[809848854,64602031]],[[27598394,683992734],[553910892,841602462]]]],[[[[176111697,236008624],[14934329,663946391]],[[949328062,838374020],[85139524,722418521]]],[[[773131746,325685405],[217950193,887384]],[[328120957,219863530],[179429891,176226682]]]]]],[[[[[[159571026,24641570],[70292809,304746771]],[[565134895,47250823],[124543598,796937327]]],[[[301538665,125856121],[658174788,333479580]],[[507881037,317902269],[826668134,659648955]]]],[[[[434164210,324043958],[726290515,226909542]],[[65242274,906937768],[504468328,919728011]]],[[[145048096,145570312],[821457494,151894276]],[[60292505,154788322],[253417522,854824255]]]]],[[[[[606990323,23041986],[327686822,915681217]],[[745712159,146171125],[138762540,115542733]]],[[[617975085,487756168],[506811447,995715731]],[[883738059,502624177],[80842089,354738317]]]],[[[[258801684,966836396],[722441215,292997912]],[[909373321,506381665],[98270518,993153821]]],[[[85277807,666669173],[898476754,352951899]],[[695281647,377859185],[674621082,691309107]]]]]]]]]],[[[[[[[[[[277329828,328999346],[924402326,777653075]],[[528196041,798490021],[608731287,769743003]]],[[[604018109,4187270],[62357291,676483391]],[[243822494,114005694],[632297103,113287421]]]],[[[[57463076,363543198],[194727394,916219500]],[[421103859,579084994],[94677068,879809557]]],[[[971387526,668101218],[825814466,3972541]],[[100529358,345621737],[914390429,647160402]]]]],[[[[[948286953,125912306],[168921788,905936687]],[[194471912,604544018],[707385713,75018367]]],[[[907848425,948351598],[44186289,278018721]],[[56542619,416237553],[918560028,288727224]]]],[[[[942439340,763126049],[821542433,688777950]],[[755181117,574059498],[53995092,967414986]]],[[[567571861,480192730],[237065761,453368957]],[[544818432,788478124],[625722262,42350267]]]]]],[[[[[[78924043,564377771],[198550975,119453546]],[[844179241,906517764],[30832078,629829705]]],[[[891808980,775432385],[506942342,915299043]],[[473798214,155433980],[467184792,253661391]]]],[[[[7944933,247482936],[634782859,787766132]],[[6487638,721286011],[877832874,114202905]]],[[[935374298,448587638],[975130343,502468166]],[[857037730,61344492],[991282940,959470497]]]]],[[[[[867682179,439516860],[88621469,361833185]],[[14708785,402883342],[122887363,123993585]]],[[[301634172,351508363],[448114252,220136824]],[[147489048,219701857],[766362181,367662450]]]],[[[[240995299,60980496],[57416907,39768381]],[[933395362,429245237],[286556211,432906133]]],[[[739033557,61269500],[658668875,897567233]],[[341145962,699249729],[870849029,505848994]]]]]]],[[[[[[[424808076,833221775],[238945823,38198848]],[[248732819,771379001],[675879334,81497349]]],[[[204019316,228412396],[601258292,927310247]],[[126190207,852865333],[310245544,348710566]]]],[[[[127585135,775655319],[753212171,500489230]],[[690211681,372770359],[921720907,988949972]]],[[[720123539,106902795],[26718205,835296968]],[[274441653,185110903],[266903172,534092877]]]]],[[[[[584488957,615050471],[509803163,167235471]],[[567359685,447466938],[480239058,424192718]]],[[[249705838,895876607],[617064704,777479641]],[[725280199,682073874],[742982044,774579554]]]],[[[[85443639,527925461],[578768324,848745357]],[[652646821,962301761],[962231768,32310220]]],[[[832461142,989090951],[568393797,887832425]],[[600621947,799336350],[24289714,417253486]]]]]],[[[[[[47690786,62336226],[834480062,290650616]],[[197761101,731846099],[807128015,619709846]]],[[[318080057,82474479],[34497598,950700645]],[[744113884,215056584],[195811231,236698282]]]],[[[[875278641,763950212],[33997238,767820250]],[[129840619,973140818],[463916424,92112366]]],[[[388469005,916541095],[863542712,183368461]],[[899129213,109437137],[730257073,904523819]]]]],[[[[[12058774,102633964],[483522601,578051256]],[[413766043,872137185],[585212248,367379413]]],[[[338360596,966924663],[754889415,507415602]],[[487261592,579344668],[350184693,107458392]]]],[[[[634109593,60856420],[451387475,185211902]],[[584671814,694858977],[376053303,205100544]]],[[[17411883,901589223],[600595037,142089042]],[[97378364,627623110],[421001219,434007519]]]]]]]],[[[[[[[[836351570,758869065],[140322656,46386631]],[[533776590,765771234],[759973647,978428642]]],[[[479663072,175544747],[157230910,379803201]],[[92718724,289328274],[803554566,448897692]]]],[[[[623668255,904012146],[956642248,379571271]],[[677447095,621947728],[751989156,22806490]]],[[[804210860,972971928],[721087824,663370846]],[[938755189,809615803],[441168511,789964940]]]]],[[[[[225092475,374551423],[433896633,702831597]],[[286108162,584428900],[821197733,247343520]]],[[[230309672,15386285],[576248636,643821033]],[[813143668,47026068],[639739092,244096985]]]],[[[[226565052,334694521],[775065764,654640606]],[[817736869,926500876],[449202314,140840014]]],[[[34216740,58955670],[222202336,296273898]],[[584523328,214100737],[356068308,669744527]]]]]],[[[[[[88443262,996951381],[881633864,186248291]],[[354119229,953295097],[671094885,586488640]]],[[[349726266,676706216],[4081941,569046684]],[[820461017,305044572],[616514870,719408095]]]],[[[[664441300,996048536],[205438292,676896856]],[[892284137,390246645],[66121327,885426491]]],[[[474432343,155585248],[87689239,62262450]],[[125657476,359116927],[788110664,49678620]]]]],[[[[[642832153,75822416],[515153406,915114237]],[[603568832,141872318],[582406700,780679583]]],[[[856245200,846521018],[100015463,101052922]],[[788086921,767949982],[513969804,987544445]]]],[[[[103764400,962675296],[758259177,6857646]],[[63297951,910536080],[945220901,559653542]]],[[[29927773,728572312],[274151787,223462505]],[[863768423,859771897],[534525214,875201565]]]]]]],[[[[[[[472253584,520764737],[332707538,970372898]],[[285627118,883369331],[828147769,755192279]]],[[[58434098,479549129],[734566767,948026124]],[[664185583,698778156],[229285269,244390403]]]],[[[[46860994,995206746],[61636746,503644410]],[[28091956,364132238],[285501756,806465269]]],[[[12287538,561863539],[836420939,988566859]],[[387518313,13760478],[689977675,649364335]]]]],[[[[[235137620,449338208],[142225130,677918488]],[[972418882,348598640],[168109160,257891622]]],[[[962847195,35788612],[718740856,419795181]],[[799400811,381562172],[182753658,543216585]]]],[[[[114598438,844988157],[365626303,221626688]],[[499328348,723638218],[117527978,23720680]]],[[[321828874,822660462],[446072832,738153979]],[[926106507,240639468],[507139205,704702780]]]]]],[[[[[[624402975,941110139],[509809329,714527260]],[[533235094,132320549],[686634415,543052015]]],[[[236387802,337178685],[384525172,403667874]],[[414447382,337765502],[177590283,892971751]]]],[[[[493143457,641988086],[251582359,475607669]],[[549292992,294867517],[725131497,583674896]]],[[[44037604,205433365],[231014775,368887375]],[[616236493,713512715],[194893452,57359364]]]]],[[[[[407875046,377488780],[175376494,137666727]],[[43416396,349455730],[158526844,980203576]]],[[[922731304,46759671],[226077592,668959280]],[[992105693,683085846],[788873041,17535789]]]],[[[[240178742,104198491],[897959821,965618097]],[[398313561,519698132],[352660122,675150230]]],[[[736680521,664985708],[173993924,706360778]],[[453121318,817404673],[881982870,270208319]]]]]]]]],[[[[[[[[[481556033,825920765],[979139884,63212821]],[[574208075,259250822],[901609633,401255672]]],[[[54653978,690475394],[27569888,122053553]],[[442907105,832158199],[119575969,274560646]]]],[[[[705884930,525745337],[612957976,723163332]],[[930501260,835158062],[501156307,30319743]]],[[[211864391,504072900],[971861557,182913000]],[[335848641,56062106],[438552084,565826861]]]]],[[[[[399196338,867372710],[309086836,172952404]],[[204596845,211134240],[521169433,80084074]]],[[[247568290,195411690],[2477584,168346460]],[[126273269,741314281],[809086318,130205247]]]],[[[[742727726,925283563],[222007026,900181518]],[[623293672,144567056],[205941835,176435040]]],[[[168224260,915799451],[891844564,917505429]],[[804349417,718663023],[256740025,226243935]]]]]],[[[[[[662775866,97952597],[799266620,124512771]],[[111049598,325757743],[225090139,79221831]]],[[[216622070,261163304],[506743790,143551671]],[[146070204,31286404],[908198221,842546209]]]],[[[[301989891,224923619],[841723331,594342281]],[[123826445,437626033],[432074124,250718832]]],[[[111450035,173181542],[660765404,725589130]],[[55887157,306271077],[426977316,685746744]]]]],[[[[[134386648,620992525],[899422633,31827768]],[[109135674,111410483],[572478042,73070399]]],[[[115093101,622941035],[382837099,303523996]],[[729296514,683274603],[148306526,855131259]]]],[[[[248580823,404097299],[162268158,873107614]],[[326175998,258892583],[737437076,533344554]]],[[[264778034,501977976],[298611815,517624062]],[[319368078,953468440],[786324111,102558881]]]]]]],[[[[[[[511856852,935495799],[606833375,36065276]],[[996317383,97020656],[837716949,959052754]]],[[[41128170,699562497],[302701118,21648904]],[[582177428,744209228],[692863102,522956858]]]],[[[[77921302,50859224],[135670538,940315093]],[[141598198,235459101],[234732740,894637620]]],[[[182609899,345143376],[731299952,364292846]],[[589095237,998311961],[495725507,475791577]]]]],[[[[[939178417,657296368],[345831975,184748277]],[[55892487,138154453],[656351637,19479267]]],[[[264868717,558491891],[476269451,59220571]],[[666287927,642003879],[387286321,285089857]]]],[[[[56744675,47695086],[705582354,246960578]],[[52849202,37073013],[163337669,965800702]]],[[[903531788,880471639],[868567340,113303661]],[[59133545,985912788],[129959602,901913788]]]]]],[[[[[[601403882,207677523],[528396641,183896869]],[[20769385,97859746],[690693465,205648147]]],[[[39687613,834265573],[819417899,528681718]],[[732742853,487074883],[579507504,809784097]]]],[[[[994845885,815992990],[231106558,234532149]],[[133541226,430349679],[97233363,790228128]]],[[[821338095,30138201],[130827707,304703406]],[[531992555,69765728],[373517148,417507014]]]]],[[[[[186908139,430536896],[640687053,962604886]],[[205655782,856427893],[386230249,511005896]]],[[[249006369,479826664],[949174215,922958756]],[[639712647,910998162],[726161188,760313737]]]],[[[[829935413,948240528],[137298786,343313099]],[[756495233,214578811],[806884069,516634690]]],[[[498145647,61061980],[78669907,114485542]],[[882857590,942980253],[924303610,371786901]]]]]]]],[[[[[[[[224881115,784259161],[576374638,842133535]],[[754905173,53887234],[709315329,326047613]]],[[[987597666,185659702],[344281217,879398911]],[[81062750,925404309],[770498599,486622315]]]],[[[[191745296,922719976],[683912678,239860544]],[[863916813,893305738],[437964784,531143754]]],[[[178204390,135689655],[190181933,511070690]],[[718099139,140044450],[942895912,530231229]]]]],[[[[[176837637,522487405],[132818206,428857560]],[[213773217,523655628],[129250045,108198755]]],[[[104596953,566360556],[256383961,741924083]],[[733659014,847778624],[950193286,99368401]]]],[[[[206286811,938090589],[949379409,332773060]],[[715101349,302275130],[340961822,814617349]]],[[[565074165,50137484],[715658426,187867911]],[[110690462,420408508],[397413023,895463725]]]]]],[[[[[[456197837,756646227],[299607516,105574462]],[[566542324,710373138],[999298443,362672870]]],[[[980185191,408605337],[939214446,781774262]],[[788975462,12102698],[149988993,873513752]]]],[[[[222989241,647104280],[139294887,47967648]],[[884684614,290824339],[98958924,377206255]]],[[[86930671,295249919],[937938536,362710385]],[[111694320,788250445],[595856210,350623375]]]]],[[[[[190103903,736718027],[253759668,203869455]],[[877671596,590693107],[570942073,198410929]]],[[[767113524,927111749],[631785270,915461711]],[[936597106,650368362],[881702513,322505241]]]],[[[[762419667,995954197],[949008725,654962008]],[[203893669,951192654],[586751367,871703934]]],[[[183555599,149688092],[914337824,908554594]],[[598146543,859138184],[96863708,133718097]]]]]]],[[[[[[[6530080,810550210],[780411031,679260667]],[[823579583,643830324],[714109308,999135462]]],[[[137998292,981416909],[181242846,614091865]],[[35432344,33231965],[520980165,254941308]]]],[[[[792060529,997816072],[68210641,479673383]],[[767637055,437063276],[104849759,422484654]]],[[[551541550,55199640],[811690886,611912094]],[[91753,286313499],[500790715,474753061]]]]],[[[[[134454275,136580707],[965151360,971927770]],[[653315681,880176047],[817892617,671390076]]],[[[93468214,295494530],[93111701,780491037]],[[241171436,670647741],[186730667,312387147]]]],[[[[230179018,778631014],[522307273,345152402]],[[33005375,49650120],[758277417,87113104]]],[[[202591536,525377388],[111121380,525338693]],[[299342873,364210009],[509601702,162526506]]]]]],[[[[[[630748675,232458962],[154035154,129409254]],[[786707834,669881735],[578278375,312977178]]],[[[54323095,569947609],[741244018,76267938]],[[440468724,555583302],[790079875,32510265]]]],[[[[893109287,620140802],[734358634,945892272]],[[994542233,232900030],[975991725,677252844]]],[[[226034516,894395020],[15736992,284300015]],[[880944982,424626389],[8491353,648823070]]]]],[[[[[445751129,631637067],[551130879,473730656]],[[615558641,155814415],[719216809,125538805]]],[[[129478885,185660717],[286188064,555442108]],[[809957664,317422722],[298151632,947217016]]]],[[[[773082218,648942253],[117384195,317289390]],[[6865515,229080354],[661515853,89218149]]],[[[13450038,738594252],[275808663,379605561]],[[978875261,376854287],[97692192,119504121]]]]]]]]]]],[[[[[[[[[[[16078427,395316465],[901997496,637503485]],[[26335531,533556093],[839350742,721520426]]],[[[523186702,116248991],[257290477,862740648]],[[691824153,796693028],[977316470,455792829]]]],[[[[642076739,888303842],[655773538,65131014]],[[215630317,70405250],[813409487,781328126]]],[[[907202640,46438025],[281913370,6854788]],[[360775861,849859376],[217506626,526058591]]]]],[[[[[516464583,368441404],[945636392,304815106]],[[10369392,723101751],[464229949,807929702]]],[[[571908487,608081098],[32907827,236031325]],[[154616290,89012629],[947502940,724429373]]]],[[[[672673526,732851937],[251721528,581785839]],[[163202611,914455111],[499414757,900347852]]],[[[685662165,579537643],[789348163,982200919]],[[333394794,996548870],[580422200,211649478]]]]]],[[[[[[358072013,222534641],[988068805,349923338]],[[298676913,3632500],[922505524,335877163]]],[[[600948457,943895199],[436012034,430186917]],[[563822752,214651004],[620191494,90887687]]]],[[[[569649327,337266417],[82371083,410338407]],[[376276595,67360763],[110999690,703461247]]],[[[246142850,940282942],[401778720,269228965]],[[785960506,357887559],[371064321,8148676]]]]],[[[[[71341377,131919954],[574901463,962799750]],[[402684043,126093973],[47348778,170761541]]],[[[380072448,221361031],[957479072,472935065]],[[645001678,282925078],[8516605,306794568]]]],[[[[108473471,162493968],[299338718,672815349]],[[968701562,318200397],[301682528,124397534]]],[[[154322437,43891161],[45648292,777811831]],[[434029831,386628016],[433247213,108541628]]]]]]],[[[[[[[729235912,596291139],[62934621,379406151]],[[746021526,825987748],[213282470,54621032]]],[[[723843002,822037643],[464418461,485690758]],[[174451608,993506286],[7455851,435658122]]]],[[[[341276055,981138322],[371132822,991787677]],[[163877961,257791367],[78749242,523994255]]],[[[757344979,659020277],[344564618,325488204]],[[804875753,984439723],[193090656,349829761]]]]],[[[[[997753262,236946873],[166123682,691400495]],[[249628395,538728476],[737686220,238152244]]],[[[647586036,470912176],[478234908,886277134]],[[799713880,173801177],[64525301,496972026]]]],[[[[817260362,113341456],[913038436,787367355]],[[647930037,567212614],[179429637,579340424]]],[[[1628173,507608544],[132397549,455045992]],[[986686462,103627431],[331189728,306352768]]]]]],[[[[[[134802127,627395207],[101197924,11476152]],[[38626089,266774045],[907400985,908792550]]],[[[818681945,304433732],[821751834,302741854]],[[356540816,98667494],[731417239,29893008]]]],[[[[612895068,345825823],[755421366,68589613]],[[565584441,671821094],[446942876,694065830]]],[[[668405730,28770118],[123856265,680333695]],[[116308953,703794521],[352638493,123325976]]]]],[[[[[736252767,981907528],[104075168,277317187]],[[448092101,602967254],[87040717,515940091]]],[[[95376565,870567989],[718808264,326647808]],[[485772427,385591417],[421955291,544305455]]]],[[[[927725030,83600273],[769130386,19002260]],[[150899013,418172759],[570209565,988072036]]],[[[59944814,567545393],[475178851,140466626]],[[115025403,518214614],[19250809,458935581]]]]]]]],[[[[[[[[533815428,648591563],[190276471,79635658]],[[655074338,363956376],[944615476,768728757]]],[[[384795563,480700495],[52176166,941466972]],[[605350036,485838667],[922658718,908722771]]]],[[[[80184909,350957628],[596276344,162826978]],[[505711594,2664173],[660376833,66961836]]],[[[452519991,104447886],[121215818,656089823]],[[131882835,518142895],[416142758,601663418]]]]],[[[[[993517226,826320096],[135020183,33829229]],[[126644462,463914982],[864036240,590812240]]],[[[22834108,566337500],[18808255,696627266]],[[553137407,719184739],[459930076,917357932]]]],[[[[992729683,593612171],[649933793,438749758]],[[697627831,703412596],[93229667,943913817]]],[[[120048700,750556572],[387430713,530219417]],[[524625670,589822663],[466643236,107171645]]]]]],[[[[[[847159283,818588850],[317276638,535832223]],[[588564522,297698740],[572003986,326206843]]],[[[160683742,447107164],[384180839,783263124]],[[873938705,13801553],[267424139,553979925]]]],[[[[43467989,94004846],[493003740,901197663]],[[730847544,342673095],[556483104,589829284]]],[[[225930903,797608051],[211059830,564937673]],[[890147029,795538035],[789895008,311327061]]]]],[[[[[230024328,19577899],[111311886,409841328]],[[137014999,124896822],[89509653,524904267]]],[[[720652108,517862934],[515838985,319958781]],[[117817213,173419294],[60976186,142270326]]]],[[[[510640951,150330646],[344714560,141018261]],[[264225841,906358702],[378769455,660993231]]],[[[54944670,563005443],[922526314,578819969]],[[565513708,770317110],[347498824,967666649]]]]]]],[[[[[[[30046549,133898712],[467815323,759594380]],[[404244715,571646720],[9065283,400693328]]],[[[547529370,342419692],[406466244,975546888]],[[810261992,910645541],[945039415,369622690]]]],[[[[33588454,585839506],[909732455,603232611]],[[851414033,963247660],[885950565,623608350]]],[[[997491736,152209205],[231321146,745330707]],[[887754210,361083760],[499851327,270452169]]]]],[[[[[729653998,896168604],[898012746,3551388]],[[171600999,666645591],[141710733,719466131]]],[[[679641349,495820704],[30507473,588122950]],[[24540736,506683558],[607373884,430355844]]]],[[[[734425474,946484796],[864765694,375289332]],[[113239573,881225009],[392287204,252161030]]],[[[264454996,17721035],[245479381,764785689]],[[778913411,751166371],[519923072,726102610]]]]]],[[[[[[872051254,231367156],[9324304,599618517]],[[134487891,645890030],[688958658,91518400]]],[[[618763617,671307564],[128232715,594184893]],[[772258084,660889089],[713073798,506619791]]]],[[[[980728872,131024334],[130485776,861078544]],[[616770013,374566170],[6681649,647152956]]],[[[386291272,641796659],[244862618,52810802]],[[26598766,288555917],[716778307,272432738]]]]],[[[[[96879266,363434275],[910659859,42969492]],[[27126414,165134743],[110769333,172062373]]],[[[899049481,467343627],[881111095,413121942]],[[827643866,729533113],[523617664,267133977]]]],[[[[514254322,755919607],[854396895,969617058]],[[135758547,512368639],[402290338,333480471]]],[[[762681542,103790350],[483516144,754166028]],[[191676652,353344032],[509256528,201393423]]]]]]]]],[[[[[[[[[336307862,893008765],[932200159,2547690]],[[266085263,790909355],[290951278,633411188]]],[[[787183410,151577983],[36987927,560509890]],[[215278792,915181706],[560220730,692120912]]]],[[[[620161061,342028257],[567326721,949761724]],[[749687098,445983637],[997447976,155999162]]],[[[912113699,130172112],[244909501,137766878]],[[17036171,763731411],[269193264,481243821]]]]],[[[[[626923503,141290805],[711596412,780157724]],[[151209593,139373296],[743906910,226673521]]],[[[83782840,121806222],[147772808,670641528]],[[295020646,218192474],[124794192,817882985]]]],[[[[739824807,121343085],[99797397,741171585]],[[681353586,867275865],[911089662,774346822]]],[[[113135942,628661739],[868573614,683275998]],[[136807909,127902460],[769647410,846765780]]]]]],[[[[[[137564861,572223117],[183734463,72019721]],[[203074104,622100689],[78900714,413141313]]],[[[974269225,77063983],[693330985,477137661]],[[625851316,3451108],[865569237,146136871]]]],[[[[587473147,232521533],[830081924,54490413]],[[901623571,282427924],[53256857,429859945]]],[[[491853831,740671155],[61112237,437525777]],[[137821248,197424293],[810514966,213028789]]]]],[[[[[369149014,709117423],[993119008,937416440]],[[647831465,149320380],[867293977,497131564]]],[[[451212668,689879877],[759052073,627198093]],[[563461610,780531353],[316054948,680466383]]]],[[[[478381610,547654001],[1233557,471763627]],[[938057742,312585702],[516231356,201811702]]],[[[750333556,863687945],[774494460,72276108]],[[975758928,101397544],[367393430,579216222]]]]]]],[[[[[[[61285959,843798629],[217606112,150699901]],[[845591361,177414100],[885563140,971498223]]],[[[273901916,126004368],[311143146,30478875]],[[302149744,768400948],[679232827,6617984]]]],[[[[757079908,836131503],[955532272,736246040]],[[709735795,800027060],[574800891,825541097]]],[[[35412665,673096916],[704882679,396542707]],[[187595234,671078450],[361610111,910586058]]]]],[[[[[145690917,40192013],[412620410,874093138]],[[50995833,907042421],[660355078,390906690]]],[[[823854625,690225846],[351246049,295531761]],[[11321041,843101325],[198569361,20833868]]]],[[[[273879357,155505212],[308928798,31678346]],[[912098044,49187624],[120658419,638869959]]],[[[485501683,181287878],[34932597,277009177]],[[672871182,321418099],[645449297,271597779]]]]]],[[[[[[136679829,505577990],[213738061,660089144]],[[230671444,117612881],[39660642,528322865]]],[[[678904806,655628373],[244446049,137970822]],[[716705616,43064149],[859388719,389684660]]]],[[[[390890817,407224823],[911019928,420711733]],[[563685942,86854190],[603937363,208492507]]],[[[655900345,860998147],[779043528,401273403]],[[184738271,139871308],[57859719,624074334]]]]],[[[[[422390194,243608829],[767912151,849832228]],[[586191724,531515918],[283876817,688417633]]],[[[86406405,201381900],[278582103,327020957]],[[799656981,599647545],[478664733,117662733]]]],[[[[991022530,971649386],[964258019,355193436]],[[430953846,890422865],[576932627,254626942]]],[[[676259877,786655869],[490897333,708147586]],[[864964763,961734539],[3645832,720041615]]]]]]]],[[[[[[[[804900754,236396234],[565955411,45257740]],[[592593161,82494918],[409835530,759385449]]],[[[549208568,826418207],[995839873,829477897]],[[756108664,654498995],[153404715,635829095]]]],[[[[540695541,73835154],[925744457,323810553]],[[214162989,937760407],[911213258,968112292]]],[[[69174755,676646442],[851985403,144923148]],[[156833786,767249599],[154086205,907126663]]]]],[[[[[791286721,483460494],[635422210,980691361]],[[680769998,730900972],[911029224,867214320]]],[[[70309543,341340879],[676073183,120279570]],[[113803455,79569561],[857568286,364368637]]]],[[[[7155814,135467699],[560080943,393534346]],[[16069301,234566817],[116126890,924251607]]],[[[519812657,232219453],[138320592,397190772]],[[975962878,818109359],[271704453,958079009]]]]]],[[[[[[950174145,904521239],[69662138,813555679]],[[660591430,569688346],[338624786,97513622]]],[[[375021072,596503622],[262711285,896918467]],[[219897396,869584236],[951771342,613621468]]]],[[[[119398398,325514127],[277407457,91817695]],[[862237809,31391086],[933414664,122621885]]],[[[256256575,320211234],[125486320,17883870]],[[15418863,514666863],[888416872,136618467]]]]],[[[[[243929810,647457440],[622414541,710561457]],[[194667275,889604813],[834802338,625586254]]],[[[376606227,540610697],[92630774,753759577]],[[750185839,626257216],[483697660,27580704]]]],[[[[463276319,246016372],[305886680,887099572]],[[775134511,613203431],[997135566,238372706]]],[[[304792371,758303105],[276950647,26284045]],[[270737054,240959432],[661687574,680852002]]]]]]],[[[[[[[452790166,880293377],[875759120,716564670]],[[512998587,441675289],[680439129,770330299]]],[[[790424859,466373559],[270061918,722605135]],[[162980897,237681288],[869177673,723660396]]]],[[[[618365510,840166898],[889964007,536761806]],[[308411060,238832462],[108905707,425991975]]],[[[635049700,35991216],[364596472,589885053]],[[935652915,928877846],[952576531,883709145]]]]],[[[[[367294791,581567479],[183609190,890151937]],[[651250431,214065571],[500268382,67819725]]],[[[303392662,179864278],[911111,586804150]],[[766799427,29010776],[981180038,81603704]]]],[[[[531755838,651131546],[575339748,29902734]],[[751266411,72914492],[61395504,45164647]]],[[[247821950,583202275],[784792171,51943770]],[[561583055,371009052],[700099956,477142855]]]]]],[[[[[[930317049,969543620],[537367204,583430707]],[[58156557,320404104],[214392263,864072161]]],[[[560548500,971900335],[753107761,685195724]],[[644738587,330048493],[653747605,649336753]]]],[[[[47348784,502425256],[968507231,853585412]],[[972576191,625676878],[260372477,195878180]]],[[[21619220,413783120],[499327463,84440201]],[[588175652,878039985],[87259300,346886343]]]]],[[[[[58870711,216963100],[516522093,341568045]],[[907339253,242491928],[110964400,875352777]]],[[[327161749,423059269],[178931767,142885483]],[[430183358,151322350],[828313170,193763372]]]],[[[[529849066,342830354],[593212936,924181660]],[[604057658,994073006],[844034366,84662668]]],[[[973091117,768771126],[144664549,241289309]],[[966652923,17779849],[977847899,717302667]]]]]]]]]],[[[[[[[[[[309623848,274030165],[230603646,31986477]],[[62813828,835388780],[843904658,331759915]]],[[[140359560,27609418],[462055961,236419986]],[[768956933,485482817],[748034085,753151055]]]],[[[[886256345,746623579],[80147294,666878639]],[[20981890,75263241],[939998120,879285456]]],[[[949601852,274368349],[263441411,249350257]],[[708156002,851301383],[634182670,277637371]]]]],[[[[[358699986,542698515],[335565468,731053913]],[[695029220,816295241],[17187603,51423223]]],[[[406136134,124056793],[488385902,15805879]],[[599226473,148894154],[673003761,366861355]]]],[[[[725641690,4884054],[726880520,289180082]],[[273145037,813113419],[615844046,700251596]]],[[[713695996,559623677],[762651236,430518631]],[[492601397,91484156],[89555552,627646074]]]]]],[[[[[[847669295,666753876],[861349959,791089646]],[[557642755,40614458],[563037321,390330256]]],[[[524830321,486975397],[342802118,379848767]],[[423252465,668119708],[639980836,583945257]]]],[[[[879222666,61250749],[820819685,720377090]],[[99417424,56220370],[85084009,283177366]]],[[[67022280,671167081],[488446728,12438972]],[[391298509,422801677],[913779763,56579650]]]]],[[[[[109111121,968219150],[375535974,167312500]],[[515784138,76061925],[47528139,144981555]]],[[[63722933,822166059],[739867932,986790857]],[[936380691,726213735],[910609221,158845577]]]],[[[[961833326,764599315],[635293081,963723707]],[[989198091,561400577],[942214287,202066957]]],[[[279868572,65645051],[98659210,334718860]],[[313690557,945560614],[828527325,89282270]]]]]]],[[[[[[[452435013,299474049],[119784362,370802583]],[[159822641,372845728],[552597272,76932077]]],[[[885785369,161137845],[223665285,777535115]],[[764380410,146009906],[671036144,145593268]]]],[[[[922884873,221376153],[21509421,787131135]],[[281532006,24052884],[103407748,92633361]]],[[[751954495,300582244],[506191536,371891935]],[[493125602,676536924],[116981557,81632430]]]]],[[[[[139651409,746938634],[965688960,82890565]],[[634544008,391459428],[750441,108250255]]],[[[396757436,77655379],[253982619,766270790]],[[370608682,449659992],[124083848,135753739]]]],[[[[87327796,144940185],[683723388,188898646]],[[272098390,950309152],[586441825,527546209]]],[[[807456643,977138261],[402394027,411493173]],[[536885516,370042924],[263427119,204244492]]]]]],[[[[[[259878275,574229533],[82140125,526293753]],[[142185640,923095062],[1751285,777970295]]],[[[854530346,804322628],[642186943,234854943]],[[509815845,126627312],[452030352,898429151]]]],[[[[20325444,880897884],[749940469,892035830]],[[142852510,756787213],[125152183,395963471]]],[[[587736393,32351104],[295549702,332641025]],[[110164649,689197587],[122104368,881068171]]]]],[[[[[579527541,306528712],[524542469,364215346]],[[68564717,197428658],[283267001,619675404]]],[[[294506783,515559632],[930308240,758870343]],[[253785516,718616117],[148488682,128289615]]]],[[[[738045375,140636905],[766883648,894372688]],[[169050821,92801080],[247897417,255095369]]],[[[69670103,606352116],[358020306,376580127]],[[109670047,963059305],[356525702,362795844]]]]]]]],[[[[[[[[237963996,327113812],[80948346,596372962]],[[50405523,767707370],[836850813,683120089]]],[[[409257764,211692124],[610381662,125495902]],[[128054391,155335426],[508889616,991156335]]]],[[[[971586085,674082569],[646475272,61439100]],[[170614625,641545302],[44558712,693089977]]],[[[496682070,542444650],[167538074,894357852]],[[725095310,29411891],[281847498,789074683]]]]],[[[[[424191938,460724625],[759522150,367285435]],[[505933254,772642338],[72738428,283761863]]],[[[83637734,455046236],[616606286,284381704]],[[331232990,982290696],[344681064,910146985]]]],[[[[503467944,4929970],[164364037,625008297]],[[144863233,502114063],[525551904,749807867]]],[[[817349341,138126184],[759994002,83504276]],[[605219954,968606522],[29552534,56906503]]]]]],[[[[[[102275020,134363461],[442030656,222171392]],[[689004605,617692192],[814639226,946739678]]],[[[123813247,781799239],[87184289,568569654]],[[626306401,339751095],[893266597,878459648]]]],[[[[7550386,662249974],[99456394,542539015]],[[832248371,387425721],[137297513,881328714]]],[[[680389879,938871129],[53951743,548313451]],[[13815151,42672722],[762359496,880103629]]]]],[[[[[592842505,824338465],[555015815,742264927]],[[493878946,32839988],[7039038,702727242]]],[[[155492839,747433195],[822786705,747846754]],[[479684358,231016624],[779003254,465011371]]]],[[[[977485252,859514322],[552725151,98403306]],[[854519491,198426385],[827376972,132076428]]],[[[72539627,158762670],[933437604,133711523]],[[449830218,85504680],[472571463,850577578]]]]]]],[[[[[[[330459519,522175828],[882709538,938635353]],[[24830798,259605844],[27424185,555129734]]],[[[415232486,591770082],[116327148,14672987]],[[253531373,66972581],[912286221,26565594]]]],[[[[4994832,354298767],[271026335,869926711]],[[273370406,668614303],[346122473,938828105]]],[[[856416101,995416573],[808623709,746736288]],[[755045161,97879284],[115351689,539307815]]]]],[[[[[644828679,623103694],[911211169,469701065]],[[991857007,435654104],[586286234,400559499]]],[[[338238710,49354568],[249870415,374449427]],[[61977749,557987455],[755539260,282551770]]]],[[[[80928361,749895681],[523804239,482025950]],[[959681851,498189548],[277688045,109679813]]],[[[240371413,858228074],[631384600,215737347]],[[453050606,639731644],[775580295,175127615]]]]]],[[[[[[631246688,475557066],[30898479,738781157]],[[97415394,536931667],[150689085,111272932]]],[[[987376820,691882960],[618910168,926909628]],[[477059095,5643579],[758747531,746386060]]]],[[[[937697479,173098340],[204337905,850002038]],[[257818136,566943620],[625778862,172117714]]],[[[405177469,139136605],[587640701,425406640]],[[8484957,300023230],[144229136,39949180]]]]],[[[[[378141672,493966813],[588092072,133626111]],[[697038496,606289774],[492362764,60467192]]],[[[214823866,613266590],[168162098,878156683]],[[215429749,733132840],[542048156,235179090]]]],[[[[62763852,784877934],[224223177,85700423]],[[161766152,486642258],[731960662,127254478]]],[[[130651649,287617472],[281177504,116019426]],[[921881558,797745972],[599340756,391999210]]]]]]]]],[[[[[[[[[944411966,129285947],[641263348,636571304]],[[391465908,26579823],[39788743,484150832]]],[[[545320490,582512906],[336108528,127734308]],[[817852637,904653871],[10955914,977063430]]]],[[[[623111782,885064567],[501223410,181995323]],[[355990610,444343190],[846076974,162115872]]],[[[513219563,630915181],[516678670,677365997]],[[853334006,617538458],[750735863,455324311]]]]],[[[[[737820040,762167173],[744266210,907315077]],[[481259334,457275838],[295525952,565069831]]],[[[912143918,578938306],[116778395,988272855]],[[281542089,273374995],[475840021,441116460]]]],[[[[529073958,204363868],[483401998,193874739]],[[78607276,362645442],[792920850,983337214]]],[[[777581176,46623861],[926630135,545493344]],[[879718419,136052338],[858541750,977988611]]]]]],[[[[[[280907840,286990373],[759272774,63673152]],[[545131920,864071295],[448291437,71354712]]],[[[297396218,990887048],[512432835,840425630]],[[891784686,271476154],[105198111,335199219]]]],[[[[273240241,120756557],[548437538,95270063]],[[585064267,746296990],[56707080,379571480]]],[[[166905443,938061446],[834435243,49213456]],[[855144499,571551378],[218715838,364718336]]]]],[[[[[889342101,42685128],[615381716,621260857]],[[566675078,604888037],[558921878,604454236]]],[[[99102363,240956682],[882711168,556585468]],[[145719562,984441555],[786761682,177970179]]]],[[[[683175939,949624197],[186046632,352976435]],[[579391547,118645635],[692619886,265175636]]],[[[230400595,262883866],[830497619,490426164]],[[829692925,323514359],[749336621,268081245]]]]]]],[[[[[[[476010051,10493680],[62338980,109704490]],[[505785675,317965197],[869226717,690000544]]],[[[242720769,898269614],[917307434,115233032]],[[448749265,984621134],[139407196,330199504]]]],[[[[370232650,67400998],[807840198,461699560]],[[35728688,429736020],[434678018,739974432]]],[[[580674590,506983260],[888573192,561611681]],[[994987957,738842942],[353225913,513789209]]]]],[[[[[652191653,744373784],[240477774,963268780]],[[222728077,970957103],[920176758,274971386]]],[[[597003998,932686301],[123309485,118549761]],[[761872133,72006199],[669842955,56016739]]]],[[[[31672310,378104179],[27021543,295754257]],[[849061431,75178406],[998884889,166546557]]],[[[659478952,149730251],[208385769,481198749]],[[234134937,608852130],[273311436,688922874]]]]]],[[[[[[669129356,417004320],[190575671,95240340]],[[521436754,987490458],[299145550,478454238]]],[[[318297817,51303287],[448706807,853339043]],[[40333889,291738777],[28995196,883401702]]]],[[[[676526396,99326786],[444353016,829998523]],[[415699455,996638287],[958160789,325763852]]],[[[63078962,747017288],[207887314,545212064]],[[87206422,3790765],[645830852,721372665]]]]],[[[[[43051215,203085213],[796094791,42982517]],[[816676290,247842264],[29747431,612442423]]],[[[10969398,156968031],[824343847,304415836]],[[762696029,77152059],[439048687,994011522]]]],[[[[831110979,595198378],[871837734,89935604]],[[81042974,358627150],[117876539,517866899]]],[[[659810866,204096550],[46864861,513317406]],[[108223199,442745639],[925277875,68699]]]]]]]],[[[[[[[[533892572,548252528],[13235086,204233868]],[[236872866,20263049],[788098576,854037211]]],[[[541755651,894675437],[865367150,916168156]],[[246041081,991333958],[122173789,741175376]]]],[[[[661639053,660694233],[119542714,563176076]],[[698816285,61263638],[471002038,293977109]]],[[[243357000,751602871],[588039531,108154501]],[[908853068,377025348],[134317261,329658704]]]]],[[[[[311379662,140455686],[563618941,530319304]],[[478507399,40906788],[136153710,625587496]]],[[[648634357,21516841],[941478016,652349354]],[[477178554,608963205],[769116310,98462978]]]],[[[[961877949,58279077],[92174038,552322824]],[[817906639,866882816],[705937579,135202500]]],[[[842749803,211014184],[121320888,579194365]],[[65645687,993861576],[913523412,928544007]]]]]],[[[[[[661948288,670195801],[541649242,403552]],[[392272432,114636870],[831593129,143768652]]],[[[544338288,332514812],[30716692,378715577]],[[647085257,710837234],[6288940,557038773]]]],[[[[387856087,372774871],[846385246,830187788]],[[24133014,494923396],[13881612,263555439]]],[[[145368498,274942961],[813154601,284585328]],[[331913288,390811260],[534378414,809028385]]]]],[[[[[277923370,427012373],[168810424,395987429]],[[717782231,499078318],[113051960,165622712]]],[[[832913204,467363107],[519910285,237530132]],[[322981147,780997718],[710653528,705151948]]]],[[[[348641858,351461851],[816306176,908061223]],[[349554899,886422300],[597884487,8266818]]],[[[943029674,422343342],[897690563,670368552]],[[112887891,107366042],[787701610,29419589]]]]]]],[[[[[[[856713790,669732107],[282935470,552159520]],[[813648763,793172502],[793196075,595383072]]],[[[144381961,886396216],[526876605,765312848]],[[432355861,359191677],[888845773,588064283]]]],[[[[1906953,77367525],[310176737,488771729]],[[943392627,175541145],[258059904,420144771]]],[[[456939100,790324522],[30150590,83468302]],[[398135900,117969504],[746484120,304554271]]]]],[[[[[3566993,637246617],[758963446,218265691]],[[648790542,54283508],[68506468,379069114]]],[[[454040355,167684929],[23950724,991775227]],[[357284725,958961896],[277887547,660618873]]]],[[[[133974899,134635593],[230711826,670731505]],[[866085694,615219030],[537477829,373470799]]],[[[392188623,912181087],[484467831,93581630]],[[261886160,109237504],[693074474,785301302]]]]]],[[[[[[135939724,852163586],[149759224,269721429]],[[747726802,48305188],[502602039,462265129]]],[[[957883853,64988828],[713887681,844149501]],[[824986998,290735603],[429907047,610727043]]]],[[[[268549900,762976445],[133253676,640098544]],[[223030408,625296743],[36486617,298606993]]],[[[797778575,375230327],[547990805,624068507]],[[120781429,988394536],[635542079,866218296]]]]],[[[[[104436785,248937685],[914603039,285461673]],[[90421336,437613211],[895861097,113734353]]],[[[387485479,570635727],[414242454,214259955]],[[22185704,814414251],[477473368,775935005]]]],[[[[539946037,655440582],[751095576,71907064]],[[975001817,661256290],[750616189,173710069]]],[[[254448899,707079918],[136010077,402046782]],[[883957752,386604394],[99098906,966458761]]]]]]]]]]]]
AC output 4095
Check input and AC output for thousands of problems on uDebug!

ChengXiang
New poster
Posts: 4
Joined: Thu Sep 25, 2014 8:31 am

Re: 12166 - Equilibrium Mobile

Post by ChengXiang » Mon Oct 06, 2014 11:55 am

Thanks for the help ! I finally got AC .

For those who want try this, since the weight could be very large, you'd better use long long to store it to avoid possible overflow .

Post Reply

Return to “Volume 121 (12100-12199)”