TopCoder Statistics - Problem Statement

Problem Statement

Today is Fox Ciel's birthday. She organized a party for her and her three best friends. The friends brought a large rectangular cake. The icing on the top of the cake divides it into a grid of n times m square cells. The cell in the top left corner has coordinates (1,1). The cell in the top right corner has coordinates (n,1). The cell in the bottom right corner has coordinates (n,m).

Seven of the cells contain something interesting:

There is a candle at (x[0],y[0]).
There are three cherries: at (x[1],y[1]), at (x[2],y[2]), and at (x[3],y[3]).
There are three strawberries: at (x[4],y[4]), at (x[5],y[5]), and at (x[6],y[6]).

Fox wants to divide the cake into four parts: one for her and one for each of her friends. Each of the four parts must consist of some of the cells, and each cell must belong to exactly one of the four parts. Fox has to receive a part containing the candle. Each of the three friends has to receive a part containing one cherry and one strawberry. Each of the four parts must be 4-connected. (See Notes for a formal definition.)

Note that the parts may have very strange shapes. It is even possible that some of the parts will contain holes. Of course, on the original cake the holes have to contain other parts of the cake, as shown in the picture below.

You are given the ints n and m (the dimensions of the cake) and the int[]s x and y (the coordinates of the seven items). Return "Yes" (quotes for clarity) if Fox Ciel can divide the cake in the required way, and "No" otherwise.

Definition

Class:: FoxAndCake
Method:: ableToDivide
Parameters:: int, int, int[], int[]
Returns:: String
Method signature:: String ableToDivide(int n, int m, int[] x, int[] y)
(be sure your method is public)

Notes

A part P of the cake is called 4-connected if for any two cells A, B in P there is a sequence of cells such that all the cells in the sequence belong to P, the first cell in the sequence is A, the last cell is B, and each pair of consecutive cells shares a common edge.
The constraints guarantee that the cake will always have at least 7 cells.

Constraints

n will be between 1 and 1,000,000,000, inclusive.
m will be between 1 and 1,000,000,000, inclusive.
x will contain exactly 7 elements.
y will contain exactly 7 elements.
Each element in x will be between 1 and n, inclusive.
Each element in y will be between 1 and m, inclusive.
The 7 cells described by x and y will be pairwise distinct. That is, if i != j, then (x[i] != x[j] or y[i] != y[j]).

Examples

2

4

{1,1,1,1,2,2,2}

{1,2,3,4,2,3,4}

Returns: "Yes"

The cake looks like this ('#' denotes candle, 'C' denote cherry and 'S' denotes strawberry): #CCC .SSS We can divide the cake into the following 4 parts: 0123 0123 '0' denotes the part for Fox Ciel, and digits '1' to '3' denote parts for her 3 friends.
2

4

{1,1,2,1,2,1,2}

{1,2,2,3,3,4,4}

Returns: "No"

This time the cake looks like this: #CCS .CSS There is no valid division.
6

6

{1,1,3,4,3,4,5}

{2,6,4,5,5,4,2}

Returns: "Yes"

This is the case in the problem statement.
999999999

999999999

{500000000,1,1,1,999999999,999999999,999999999}

{500000000,1,2,3,999999997,999999998,999999999}

Returns: "Yes"

The cake can be very large.
1000000000

1000000000

{500000000,1,1,2,999999998,999999999,999999999}

{500000000,1,2,1,999999999,999999998,999999999}

Returns: "No"
962738193

940239034

{192837283,294859392,495838192,394929485,192838495,594938492,192837482}

{474432943,392942382,340595402,859302940,398582933,495886039,394858583}

Returns: "Yes"
1

7

{1,1,1,1,1,1,1}

{3,1,4,7,2,5,6}

Returns: "Yes"
1

7

{1,1,1,1,1,1,1}

{4,1,2,3,5,6,7}

Returns: "No"
1

312247225

{1, 1, 1, 1, 1, 1, 1}

{172482575, 80704970, 66887859, 25764820, 26800410, 5521018, 78116959}

Returns: "Yes"
1

266574147

{1, 1, 1, 1, 1, 1, 1}

{262129599, 21445994, 230792395, 93937999, 265100267, 258044396, 41848250}

Returns: "No"
1

85995394

{1, 1, 1, 1, 1, 1, 1}

{62087943, 78301731, 18477087, 63783935, 26040131, 57813144, 6365315}

Returns: "No"
1

736335043

{1, 1, 1, 1, 1, 1, 1}

{6731851, 214963111, 76210247, 319898639, 378322379, 317599462, 424884825}

Returns: "No"
1

21023517

{1, 1, 1, 1, 1, 1, 1}

{11631033, 6962575, 4364319, 15398093, 17838955, 7593093, 13805754}

Returns: "No"
1

625309884

{1, 1, 1, 1, 1, 1, 1}

{216672138, 55900896, 513720101, 168673794, 531769026, 192527048, 340344325}

Returns: "No"
1

783584215

{1, 1, 1, 1, 1, 1, 1}

{736048365, 458090333, 563550059, 151068984, 49387628, 254256997, 306752690}

Returns: "No"
1

851010815

{1, 1, 1, 1, 1, 1, 1}

{630653931, 450190851, 774051124, 106720670, 432910342, 234964951, 764405879}

Returns: "Yes"
1

834223662

{1, 1, 1, 1, 1, 1, 1}

{628205603, 137238258, 272364907, 127096979, 275206773, 607670035, 192975500}

Returns: "No"
1

85978532

{1, 1, 1, 1, 1, 1, 1}

{3168074, 35523422, 58168531, 76154169, 69882896, 43303020, 34175138}

Returns: "Yes"
1

201351058

{1, 1, 1, 1, 1, 1, 1}

{119564313, 61021876, 132059732, 27642682, 176851834, 19249946, 1008009}

Returns: "No"
1

613959102

{1, 1, 1, 1, 1, 1, 1}

{264424822, 89395961, 400238412, 164464157, 548915721, 413087351, 520598976}

Returns: "No"
1

355343041

{1, 1, 1, 1, 1, 1, 1}

{96616324, 173597597, 94248248, 116141313, 258961227, 345093477, 250951375}

Returns: "No"
1

361606780

{1, 1, 1, 1, 1, 1, 1}

{102069596, 227911879, 95540688, 35993306, 181594041, 336199471, 268312530}

Returns: "No"
1

764768996

{1, 1, 1, 1, 1, 1, 1}

{426815200, 440643307, 604603351, 79755545, 292394037, 14509503, 376893959}

Returns: "No"
1

539724796

{1, 1, 1, 1, 1, 1, 1}

{186498300, 200508379, 412998525, 269728377, 361105119, 331939687, 455008553}

Returns: "No"
1

5832847

{1, 1, 1, 1, 1, 1, 1}

{3242665, 1051069, 901804, 85314, 4679222, 754282, 2043961}

Returns: "No"
1

711777027

{1, 1, 1, 1, 1, 1, 1}

{658396166, 683697364, 538345238, 391705877, 243733812, 393779961, 681478115}

Returns: "Yes"
1

332524385

{1, 1, 1, 1, 1, 1, 1}

{153722628, 316654525, 102099450, 72091834, 221288419, 87232997, 91653497}

Returns: "Yes"
1

52277962

{1, 1, 1, 1, 1, 1, 1}

{12646242, 32858917, 2944925, 5491769, 907393, 31548724, 5066957}

Returns: "Yes"
1

123868301

{1, 1, 1, 1, 1, 1, 1}

{109050105, 80396527, 39141747, 80340926, 90198183, 25445188, 17645821}

Returns: "No"
1

398992106

{1, 1, 1, 1, 1, 1, 1}

{34492243, 101161316, 42063481, 18060365, 190721735, 266849107, 337634430}

Returns: "No"
1

994909472

{1, 1, 1, 1, 1, 1, 1}

{240565835, 458278467, 462898795, 695842465, 922196189, 296254193, 906870774}

Returns: "No"
1

257592911

{1, 1, 1, 1, 1, 1, 1}

{230309012, 252941105, 172937945, 122843105, 149261455, 34701633, 68572418}

Returns: "No"
1

819060486

{1, 1, 1, 1, 1, 1, 1}

{542596550, 451247425, 728343145, 815555969, 204454795, 685903844, 424311647}

Returns: "No"
1

421605902

{1, 1, 1, 1, 1, 1, 1}

{224825662, 48183674, 412889146, 404763431, 344832850, 4293664, 214397352}

Returns: "No"
1

516402767

{1, 1, 1, 1, 1, 1, 1}

{163612632, 435313313, 394589364, 371315854, 180569551, 155258196, 157413652}

Returns: "No"
1

206152361

{1, 1, 1, 1, 1, 1, 1}

{143975345, 11316416, 57473268, 121296442, 91336534, 4174995, 149942047}

Returns: "No"
1

902409030

{1, 1, 1, 1, 1, 1, 1}

{763893134, 193852301, 276868085, 248704860, 639667994, 872187643, 200890114}

Returns: "No"
1

907310875

{1, 1, 1, 1, 1, 1, 1}

{622635707, 750428618, 558205186, 207991528, 829785247, 243823478, 877991686}

Returns: "No"
2

490909513

{1, 1, 2, 1, 2, 1, 2}

{303648565, 231877784, 429551298, 412742515, 177701328, 10716758, 3711174}

Returns: "No"
2

380437516

{2, 2, 1, 1, 1, 2, 1}

{113008775, 186849226, 67794767, 110877206, 311008410, 221268645, 302371016}

Returns: "No"
2

738566292

{1, 2, 1, 2, 1, 2, 2}

{325528344, 452295562, 654999364, 501633381, 220588605, 516714486, 333936985}

Returns: "Yes"
2

234121886

{2, 1, 1, 1, 1, 1, 2}

{217282679, 146977129, 192003552, 81803292, 174826895, 48319656, 121665476}

Returns: "Yes"
2

782042014

{2, 1, 1, 2, 2, 2, 2}

{500931643, 463617920, 81705460, 285994163, 257647119, 211343372, 97324901}

Returns: "Yes"
2

336521412

{1, 2, 2, 1, 2, 1, 1}

{116383465, 153060573, 191607702, 306914341, 318159476, 230657276, 286536808}

Returns: "Yes"
2

560075358

{2, 1, 2, 2, 1, 2, 1}

{212103217, 65489065, 279718200, 282538800, 260847718, 203439156, 357511944}

Returns: "Yes"
2

421397987

{2, 1, 1, 1, 1, 1, 1}

{7424719, 181675852, 398108370, 91271162, 50175882, 55012396, 85582720}

Returns: "No"
2

183629178

{1, 1, 1, 2, 2, 2, 1}

{47891021, 143648043, 156156881, 6421396, 63249371, 105840895, 166603685}

Returns: "Yes"
2

651757678

{1, 2, 2, 2, 1, 1, 1}

{506013800, 224780743, 564364683, 130324306, 32117967, 239061568, 120503954}

Returns: "Yes"
2

336087733

{1, 2, 1, 2, 1, 1, 2}

{259602118, 172072859, 129783442, 28185790, 152121769, 10515202, 12691634}

Returns: "Yes"
2

382304040

{2, 2, 2, 1, 2, 2, 2}

{193739199, 39450734, 224756468, 97195362, 343029620, 292512870, 40465889}

Returns: "Yes"
2

109776828

{2, 1, 2, 1, 2, 1, 2}

{103374420, 64435277, 14464120, 42342069, 44224865, 50037226, 75003502}

Returns: "Yes"
2

432732058

{1, 1, 1, 1, 2, 2, 2}

{428214054, 277428265, 11945558, 205313253, 225118123, 251440589, 4137841}

Returns: "Yes"
2

65508583

{1, 2, 2, 2, 2, 1, 1}

{51835486, 27847302, 42405841, 23368497, 19272016, 64726686, 239489}

Returns: "Yes"
2

220897036

{1, 1, 2, 2, 2, 2, 1}

{95189623, 163988628, 187914901, 118159795, 143161452, 116742335, 106966905}

Returns: "Yes"
2

87313068

{2, 1, 2, 2, 2, 2, 2}

{72122213, 78528921, 52238047, 72675418, 82749227, 5862607, 18805240}

Returns: "Yes"
2

374294468

{1, 2, 1, 2, 1, 1, 1}

{31183806, 351245588, 18272399, 131097918, 110581292, 339970720, 344576969}

Returns: "Yes"
2

540614351

{2, 2, 2, 2, 1, 1, 1}

{162975054, 389463620, 227020973, 455172775, 426145716, 103352146, 462998472}

Returns: "Yes"
2

227490706

{1, 2, 2, 2, 2, 2, 1}

{126427819, 155911201, 16023765, 30437469, 214990884, 24552818, 160025817}

Returns: "Yes"
2

782801498

{2, 1, 2, 1, 2, 2, 2}

{308676104, 146009119, 147658585, 441384607, 53738996, 240488445, 15545156}

Returns: "Yes"
2

783046456

{2, 2, 1, 1, 1, 1, 2}

{342994424, 459981227, 92897198, 745308858, 352544306, 275172853, 634440163}

Returns: "Yes"
2

748030560

{2, 2, 1, 1, 1, 2, 2}

{589812217, 339594169, 310250871, 501614852, 417907324, 453237559, 627864744}

Returns: "Yes"
2

252727034

{1, 1, 2, 1, 1, 1, 2}

{217686666, 177452448, 21446029, 80623828, 123641921, 234649224, 213550205}

Returns: "Yes"
2

845557033

{1, 2, 1, 2, 2, 2, 2}

{302303936, 410763845, 238996869, 527462754, 87114089, 40370525, 625811726}

Returns: "Yes"
2

416841364

{1, 1, 1, 2, 1, 1, 1}

{245435237, 63718185, 25212690, 380436896, 4259830, 195921185, 220774779}

Returns: "Yes"
2

62183966

{2, 2, 2, 2, 1, 2, 2}

{22581058, 49570307, 44258795, 17715494, 22809260, 10701072, 26465624}

Returns: "Yes"
2

323271709

{2, 2, 2, 1, 2, 2, 1}

{304397765, 219640721, 31471094, 63845265, 151584939, 257866782, 50349173}

Returns: "Yes"
2

202141156

{1, 1, 2, 1, 1, 1, 2}

{2849234, 37372257, 133664612, 62971272, 56009037, 19183593, 198080144}

Returns: "Yes"
2

130271883

{1, 2, 1, 1, 1, 1, 2}

{13402953, 90543164, 116575454, 41827144, 122862494, 128145500, 45426511}

Returns: "Yes"
1000000000

2

{943766892, 294206394, 69284213, 884058157, 198238282, 851625335, 490665898}

{2, 1, 2, 1, 2, 2, 1}

Returns: "Yes"
1000000000

2

{479765729, 511073593, 215431557, 625465810, 458777785, 543447124, 893510007}

{1, 1, 2, 1, 2, 1, 2}

Returns: "Yes"
1000000000

2

{433871202, 66856215, 132908781, 724005218, 529468378, 892981473, 268368310}

{1, 2, 2, 1, 2, 2, 1}

Returns: "Yes"
1000000000

1

{975806272, 788552283, 576718253, 983653143, 687834820, 434676922, 630571836}

{1, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

1

{453454815, 305197923, 269010359, 138351732, 794124185, 49889695, 651799101}

{1, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

3

{466896816, 66781804, 87366046, 702936235, 70553031, 177127504, 960848492}

{2, 3, 1, 2, 1, 2, 1}

Returns: "Yes"
1000000000

2

{367665874, 289806793, 309067311, 113517863, 313174167, 520425944, 798148283}

{2, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

3

{943843086, 666289463, 401789359, 559339744, 315780491, 174723280, 735972086}

{1, 2, 3, 2, 2, 3, 1}

Returns: "Yes"
1000000000

2

{157650126, 619958862, 29798086, 823568045, 460936101, 876637974, 96488074}

{2, 2, 1, 1, 1, 1, 2}

Returns: "Yes"
1000000000

3

{659182139, 525313392, 379067294, 283750599, 693044228, 94971456, 970012328}

{1, 3, 2, 2, 2, 3, 3}

Returns: "Yes"
1000000000

3

{427439506, 108139938, 331794225, 146975877, 975542370, 213651981, 235209655}

{3, 3, 2, 3, 1, 3, 1}

Returns: "Yes"
1000000000

3

{57037809, 311959369, 540309673, 856151898, 329250615, 65228092, 778602800}

{1, 2, 2, 1, 1, 2, 2}

Returns: "Yes"
1000000000

2

{72799505, 899649925, 781938770, 641634692, 732180153, 688900599, 661132208}

{1, 2, 1, 2, 2, 1, 2}

Returns: "Yes"
1000000000

1

{524584089, 528823636, 958642490, 994158103, 470908710, 436576193, 797699442}

{1, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

3

{537182144, 606952520, 464316134, 10589872, 222421253, 456059660, 929098296}

{1, 3, 1, 2, 1, 2, 2}

Returns: "Yes"
1000000000

2

{913696350, 556811189, 868581873, 488072224, 87499763, 505682332, 152453302}

{1, 2, 2, 1, 1, 1, 1}

Returns: "Yes"
1000000000

1

{895115596, 5485948, 175390007, 924499395, 726563491, 903183900, 383394937}

{1, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

1

{84900279, 829079887, 777223841, 535485659, 8120336, 263553606, 400980726}

{1, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

2

{22871607, 531101634, 466751210, 538859021, 705216999, 141021059, 681747942}

{1, 2, 2, 1, 1, 1, 1}

Returns: "Yes"
1000000000

3

{833593644, 68885325, 439183133, 251987676, 891393284, 979996492, 249407077}

{1, 3, 3, 1, 2, 1, 1}

Returns: "Yes"
1000000000

1

{564773971, 776221735, 368623954, 462018362, 426540813, 562216186, 297660149}

{1, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

3

{210269245, 752239678, 181432894, 858953418, 933197060, 937047372, 797294763}

{3, 1, 2, 3, 2, 1, 2}

Returns: "Yes"
1000000000

2

{391672652, 922701032, 282414916, 945779196, 464108991, 587202892, 760532857}

{1, 1, 2, 2, 1, 1, 2}

Returns: "Yes"
1000000000

2

{377829597, 959185743, 338415826, 829822645, 768178459, 92672486, 424940309}

{2, 1, 2, 1, 1, 2, 1}

Returns: "Yes"
1000000000

1

{825443878, 780435115, 400569164, 389663181, 640604780, 773432004, 910567513}

{1, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

1

{773917551, 726803306, 976490935, 300004868, 572610709, 632405366, 500642478}

{1, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

1

{167186318, 746641645, 539842150, 715125737, 410259478, 600513446, 524349718}

{1, 1, 1, 1, 1, 1, 1}

Returns: "No"
1000000000

2

{154835120, 134806557, 196083887, 635210546, 938742300, 754890468, 382716929}

{2, 2, 2, 2, 2, 2, 1}

Returns: "Yes"
1000000000

2

{867902903, 167505827, 644148395, 338954766, 219230127, 432843735, 579371534}

{2, 2, 2, 1, 2, 2, 2}

Returns: "Yes"
1000000000

3

{849603986, 162590262, 808686116, 401692292, 119098311, 111182591, 668906897}

{2, 3, 3, 1, 3, 2, 3}

Returns: "Yes"
1000000000

699554538

{433807986, 313079444, 986941401, 710638039, 176894024, 914025560, 421305985}

{159030535, 108274999, 27020512, 175183349, 169624131, 578806340, 477193814}

Returns: "Yes"
1000000000

663403132

{480845812, 152159425, 618675292, 322644343, 599018115, 617320203, 493567889}

{298229755, 540013285, 172950901, 120199941, 532034810, 85672795, 638422029}

Returns: "Yes"
1000000000

363810321

{825843210, 630572316, 392481872, 685978104, 625190785, 98317170, 90363809}

{183262088, 35965157, 82395405, 87388597, 4868284, 244760079, 142059814}

Returns: "Yes"
1000000000

983361921

{839856201, 86336401, 74692936, 473392667, 75144748, 725039079, 396737560}

{788158179, 794916077, 395568628, 426419821, 507110757, 595111218, 122535275}

Returns: "Yes"
1000000000

293470970

{844403973, 482931605, 753311377, 553408936, 534008748, 440981826, 709264108}

{274909866, 86706924, 69824108, 292671046, 140930604, 285927446, 103159813}

Returns: "Yes"
1000000000

244148684

{110641004, 559710956, 180392867, 24440268, 427639149, 899332599, 233482884}

{31991594, 158117949, 62463525, 134462946, 129399601, 87366816, 132325502}

Returns: "Yes"
1000000000

172338832

{892602377, 492378630, 747375353, 903480024, 196470835, 960508028, 183680245}

{5476503, 8296254, 19262138, 161348532, 66867705, 35333922, 45069449}

Returns: "Yes"
1000000000

732971034

{366256041, 821868698, 31384313, 288120720, 41785602, 377456799, 471642044}

{197152552, 84413328, 608783345, 353488609, 682407123, 484176395, 652622363}

Returns: "Yes"
1000000000

17098075

{206660033, 4794544, 911417513, 134047452, 871288948, 11758550, 744065724}

{11655556, 6897809, 13769902, 1656921, 2827777, 11002080, 5828452}

Returns: "Yes"
1000000000

10372026

{96943013, 555525992, 676217730, 480567147, 189025588, 598213740, 694667122}

{3701381, 834630, 2638915, 3785388, 2191245, 2693488, 2032203}

Returns: "Yes"
1000000000

111792220

{908638638, 844867760, 224055030, 267260132, 166189317, 6698904, 351578262}

{51551340, 25469408, 111530772, 56709087, 58276877, 45100915, 82300843}

Returns: "Yes"
1000000000

79029273

{98568894, 856177974, 141807287, 547781502, 582582906, 426246695, 733595956}

{71825747, 2337319, 29458940, 17645236, 57381132, 51531423, 34025338}

Returns: "Yes"
1000000000

251163332

{401522608, 421664504, 826747749, 691618348, 246437881, 118308909, 334659556}

{220035898, 79894711, 188542526, 228495971, 50221598, 84400445, 51536090}

Returns: "Yes"
1000000000

813190682

{6560976, 501518581, 436298675, 508562147, 700804913, 650164620, 25830202}

{683336661, 257326176, 247961201, 9805304, 101755018, 29390705, 268929033}

Returns: "Yes"
1000000000

65948709

{986100865, 130090760, 250828542, 250916583, 545738532, 630113684, 904773907}

{63341698, 36723954, 44318939, 17184315, 10523214, 44802208, 58909537}

Returns: "Yes"
1000000000

686620738

{90525850, 144123536, 731946535, 948305340, 47307428, 796219872, 519376024}

{257184758, 335257599, 194480450, 193657306, 13322114, 226949166, 666351022}

Returns: "Yes"
1000000000

528707773

{178565185, 508261669, 263271737, 337475874, 332341416, 599982468, 847530937}

{292515824, 164364381, 224110711, 222054230, 367052361, 412024360, 58168624}

Returns: "Yes"
1000000000

619777333

{389338727, 828297075, 539482211, 861478492, 895495234, 486433219, 345974344}

{81534578, 135123539, 450471112, 22944360, 334871405, 490886653, 458729385}

Returns: "Yes"
1000000000

102334146

{562088822, 28766915, 377445072, 182289145, 207967854, 764228027, 745685060}

{85873807, 33567734, 84547488, 28254946, 16943496, 97842227, 79440090}

Returns: "Yes"
1000000000

714493301

{291901599, 266973312, 80098398, 998971532, 813264661, 830034928, 282334497}

{326325535, 432182707, 92853191, 195734449, 556164947, 40898275, 459792154}

Returns: "Yes"
1000000000

2

{500000000,213,221321314,499999998,500000001,778886421,898643234}

{1,1,2,2,2,1,1}

Returns: "No"
2

1000000000

{1,1,2,2,2,1,1}

{500000000,213,221321314,499999999,500000001,778886421,898643234}

Returns: "No"
2

1000000000

{1,1,2,2,2,1,1}

{500000000,213,221321314,499999997,500000001,21,643234}

Returns: "Yes"
3

1000000000

{1,1,2,3,3,1,3}

{12345,123,12345,232,12345,999999,999999}

Returns: "No"
3

1000000000

{1,1,2,3,3,1,3}

{12345,123,12345,232,12345,999999,9}

Returns: "Yes"
3

15234324

{1,2,3,3,1,2,3}

{5858,5857,5856,9999,10001,10000,1232121}

Returns: "Yes"
3

15234325

{1,2,3,3,1,2,3}

{5858,5857,5856,5859,5861,5860,213123}

Returns: "No"
3

15234325

{1,2,3,3,1,2,3}

{5858,5857,5856,5860,5862,5861,213123}

Returns: "No"
3

15234325

{1,2,3,3,1,2,3}

{5858,5857,5856,5861,5863,5862,213123}

Returns: "Yes"
123421412

352432432

{23423,423432,51243,32423,1,1,2}

{1232,45435,34324,32423,1,2,1}

Returns: "No"
123421412

352432432

{23423,423432,51243,32423,1,1,2}

{1232,45435,34324,32423,1,2,2}

Returns: "Yes"
4

1000000000

{1,2,3,4,1,2,3}

{999999999,999999999,999999999,999999999,1000000000,1000000000,1000000000}

Returns: "No"
4

1000000000

{1,2,3,4,1,2,3}

{99999999,99999999,99999999,99999999,100000000,100000000,100000000}

Returns: "Yes"
3

3

{2,1,1,1,3,3,3}

{2,1,2,3,1,2,3}

Returns: "No"
555556666

555556666

{1,1,2,3,12314,4243,3243}

{3,1,2,1,32434,3432,3424}

Returns: "No"
8

8

{8,8,7,7,2,5,3}

{6,7,7,8,4,5,2}

Returns: "No"
3

1231432

{2,1,1,1,1,1,1}

{7777,7776,7775,7774,7778,7779,7780}

Returns: "No"
533999598

5080114

{121004,105632462,293349228,34553645,311532741,356475416,100826123}

{2920967,3971696,630528,920833,3428290,3202790,2868800}

Returns: "Yes"
6

5

{5,1,1,6,3,6,6}

{1,1,3,4,1,2,1}

Returns: "No"
6

5

{5,1,1,6,3,6,6}

{2,1,3,4,1,2,1}

Returns: "Yes"
3

3

{3,3,1,1,1,3,2}

{2,1,3,2,1,3,1}

Returns: "Yes"
3

3

{2,1,3,2,1,3,3}

{3,2,2,2,3,1,3}

Returns: "Yes"
3

3

{2,3,2,2,3,3,1}

{2,1,3,1,2,3,3}

Returns: "Yes"
3

3

{3,2,2,3,1,1,1}

{2,2,1,3,1,2,3}

Returns: "Yes"
3

3

{1,3,1,3,2,2,1}

{3,1,2,3,2,1,1}

Returns: "Yes"
3

3

{1,2,1,2,3,1,3}

{2,2,1,3,1,3,2}

Returns: "Yes"
3

3

{1,2,2,3,3,3,2}

{2,3,1,2,3,1,2}

Returns: "Yes"
3

3

{3,1,3,2,2,3,1}

{3,2,2,3,2,1,3}

Returns: "Yes"
3

3

{2,1,2,2,1,3,3}

{2,2,3,1,3,2,3}

Returns: "Yes"
3

3

{1,1,2,3,2,3,2}

{1,2,2,2,1,1,3}

Returns: "Yes"
3

3

{2,1,3,3,3,1,2}

{2,2,2,3,1,3,3}

Returns: "Yes"
3

3

{2,1,3,3,2,3,2}

{2,2,3,1,3,2,1}

Returns: "Yes"
3

3

{1,3,3,2,2,3,2}

{2,3,2,1,3,1,2}

Returns: "Yes"
3

3

{3,1,1,3,2,2,2}

{1,2,3,3,2,1,3}

Returns: "Yes"
3

3

{1,1,3,1,2,2,3}

{1,3,1,2,1,2,2}

Returns: "Yes"
3

3

{1,1,3,3,2,2,3}

{1,3,3,2,3,2,1}

Returns: "Yes"
3

3

{3,1,2,1,3,2,1}

{2,3,2,2,3,1,1}

Returns: "Yes"
3

3

{2,3,1,3,1,2,3}

{3,1,3,2,2,1,3}

Returns: "Yes"
3

3

{2,3,3,1,3,2,2}

{3,3,1,3,2,1,2}

Returns: "Yes"
3

3

{2,3,2,1,3,1,2}

{1,3,2,2,1,3,3}

Returns: "Yes"
3

3

{2,2,2,1,3,1,3}

{1,3,2,1,3,3,1}

Returns: "Yes"
3

3

{3,2,1,1,2,1,3}

{1,3,1,3,1,2,3}

Returns: "Yes"
3

3

{2,1,1,3,2,3,2}

{3,2,1,1,2,3,1}

Returns: "Yes"
3

3

{1,3,2,2,3,1,3}

{2,2,2,1,1,3,3}

Returns: "Yes"
3

3

{3,3,1,2,3,2,1}

{1,3,3,2,2,3,1}

Returns: "Yes"
3

3

{2,1,3,2,2,3,3}

{1,3,1,3,2,2,3}

Returns: "Yes"
3

3

{3,1,2,2,1,3,3}

{1,3,3,2,1,2,3}

Returns: "Yes"
3

3

{1,3,2,2,3,1,1}

{3,1,1,3,2,2,1}

Returns: "Yes"
3

3

{2,1,3,2,1,1,3}

{1,1,3,2,3,2,1}

Returns: "Yes"
3

3

{3,3,1,2,2,1,2}

{1,3,1,3,2,3,1}

Returns: "Yes"
3

3

{3,1,1,2,3,3,1}

{1,1,3,1,3,2,2}

Returns: "Yes"
3

3

{3,2,1,2,3,3,1}

{2,2,1,1,1,3,2}

Returns: "Yes"
3

3

{1,3,2,1,2,1,3}

{1,1,3,2,1,3,2}

Returns: "Yes"
3

3

{1,2,3,2,2,3,3}

{3,2,3,1,3,1,2}

Returns: "Yes"
3

3

{1,3,3,2,2,1,2}

{1,3,2,2,1,3,3}

Returns: "Yes"
3

3

{3,3,2,1,2,2,1}

{2,3,2,2,3,1,3}

Returns: "Yes"
3

3

{2,3,1,1,3,2,1}

{2,1,1,3,2,3,2}

Returns: "Yes"
3

3

{2,3,3,2,3,1,2}

{3,3,1,2,2,3,1}

Returns: "Yes"
3

3

{2,3,1,1,1,3,2}

{2,3,1,3,2,1,3}

Returns: "Yes"
3

3

{2,1,3,1,2,3,2}

{3,2,2,1,2,1,1}

Returns: "Yes"
3

3

{3,2,2,3,2,1,3}

{2,2,1,3,3,1,1}

Returns: "Yes"
3

3

{2,3,3,1,1,2,3}

{2,1,2,3,2,1,3}

Returns: "Yes"
3

3

{1,2,2,3,3,1,1}

{1,2,3,2,1,2,3}

Returns: "Yes"
3

3

{3,2,3,1,1,2,3}

{2,1,3,2,3,2,1}

Returns: "Yes"
3

3

{2,1,3,3,2,1,2}

{1,1,2,3,3,2,2}

Returns: "Yes"
3

3

{2,1,3,3,3,2,1}

{2,2,2,1,3,1,3}

Returns: "Yes"
3

3

{1,2,1,2,2,1,3}

{1,2,3,3,1,2,2}

Returns: "Yes"
3

3

{1,2,2,1,3,1,2}

{2,2,1,3,2,1,3}

Returns: "Yes"
3

3

{2,3,1,2,2,3,1}

{2,3,1,1,3,2,3}

Returns: "Yes"
3

3

{2,1,3,1,3,1,3}

{3,1,2,3,1,2,3}

Returns: "Yes"
3

3

{3,3,1,2,3,2,1}

{2,1,3,1,3,3,1}

Returns: "No"
3

3

{2,1,1,2,2,3,1}

{3,2,3,2,1,1,1}

Returns: "No"
3

3

{2,1,1,3,3,2,3}

{1,1,2,1,2,3,3}

Returns: "No"
3

3

{3,2,1,1,2,1,2}

{2,3,2,3,2,1,1}

Returns: "No"
3

3

{3,1,2,1,2,1,3}

{2,3,3,2,1,1,1}

Returns: "No"
3

3

{2,1,3,1,2,2,3}

{1,1,1,2,2,3,2}

Returns: "No"
3

3

{3,2,2,3,1,2,1}

{1,1,2,2,3,3,2}

Returns: "No"
3

3

{3,2,2,2,1,1,3}

{2,2,3,1,2,3,3}

Returns: "No"
3

3

{3,2,1,3,2,2,3}

{2,3,2,3,1,2,1}

Returns: "No"
3

3

{2,2,1,1,3,1,3}

{1,2,2,1,2,3,3}

Returns: "No"
3

3

{2,3,2,3,1,1,2}

{2,3,3,2,2,3,1}

Returns: "No"
3

3

{2,2,1,2,1,1,3}

{3,2,1,1,2,3,2}

Returns: "No"
3

3

{3,3,3,2,1,1,2}

{3,1,2,2,3,1,3}

Returns: "No"
3

3

{3,1,1,1,2,2,3}

{2,3,2,1,3,1,3}

Returns: "No"
3

3

{2,1,1,2,3,2,3}

{2,3,2,1,3,3,1}

Returns: "No"
3

3

{2,2,1,1,1,3,3}

{3,1,3,2,1,2,1}

Returns: "No"
3

3

{1,2,3,2,2,3,3}

{3,2,1,1,3,3,2}

Returns: "No"
3

3

{2,1,2,1,3,2,3}

{3,1,1,3,3,2,1}

Returns: "No"
3

3

{2,2,1,1,1,2,3}

{3,2,3,2,1,1,2}

Returns: "No"
3

3

{2,3,2,1,3,1,3}

{1,3,3,1,2,3,1}

Returns: "No"
3

3

{2,3,1,1,2,1,3}

{3,3,2,3,2,1,2}

Returns: "No"
3

3

{2,3,3,2,2,1,1}

{1,2,1,2,3,3,2}

Returns: "No"
3

3

{3,2,3,2,3,1,2}

{2,1,1,3,3,1,2}

Returns: "No"
3

3

{1,2,1,1,3,2,3}

{1,2,3,2,2,1,3}

Returns: "No"
3

3

{2,1,1,2,3,1,3}

{2,2,3,3,1,1,3}

Returns: "No"
3

3

{2,3,1,3,3,1,2}

{2,1,1,2,3,3,3}

Returns: "No"
3

3

{2,3,3,3,2,1,1}

{3,3,1,2,1,3,2}

Returns: "No"
3

3

{2,3,1,3,3,1,2}

{1,2,1,1,3,3,2}

Returns: "No"
3

3

{1,2,1,1,2,3,3}

{1,3,2,3,1,2,1}

Returns: "No"
3

3

{2,2,3,3,1,3,1}

{1,3,3,2,2,1,3}

Returns: "No"
3

3

{3,1,1,2,1,2,3}

{2,2,3,2,1,3,3}

Returns: "No"
3

3

{3,2,3,1,1,1,3}

{2,3,3,3,2,1,1}

Returns: "No"
3

3

{1,3,2,2,3,2,1}

{2,1,2,1,3,3,3}

Returns: "No"
3

3

{1,2,2,3,1,3,3}

{3,2,3,3,2,1,2}

Returns: "No"
3

3

{1,3,2,2,1,1,2}

{3,1,2,3,1,2,1}

Returns: "No"
3

3

{3,3,3,2,2,2,1}

{1,2,3,3,1,2,1}

Returns: "No"
3

3

{2,1,2,3,1,1,3}

{3,1,1,1,2,3,3}

Returns: "No"
3

3

{3,2,2,1,1,3,1}

{2,2,3,1,3,3,2}

Returns: "No"
3

3

{2,2,2,1,3,3,3}

{2,1,3,2,1,3,2}

Returns: "No"
3

3

{2,1,1,2,3,3,1}

{2,3,2,3,3,2,1}

Returns: "No"
3

3

{1,2,1,3,2,1,2}

{2,2,3,2,1,1,3}

Returns: "No"
3

3

{1,2,1,3,1,2,3}

{2,2,1,1,3,3,3}

Returns: "No"
3

3

{3,1,2,3,1,1,2}

{2,2,3,3,1,3,2}

Returns: "No"
3

3

{3,3,2,2,1,1,2}

{2,1,1,3,1,3,2}

Returns: "No"
3

3

{1,2,2,3,3,1,2}

{2,2,1,1,2,3,3}

Returns: "No"
3

3

{3,1,2,3,1,2,3}

{2,2,1,1,3,2,3}

Returns: "No"
3

3

{2,1,1,2,3,3,2}

{2,2,1,3,2,3,1}

Returns: "No"
3

3

{3,2,2,3,1,1,2}

{1,2,3,2,2,1,1}

Returns: "No"
3

3

{3,1,2,1,3,2,3}

{1,1,2,2,2,3,3}

Returns: "No"
3

3

{1,2,2,1,2,3,1}

{2,2,3,3,1,1,1}

Returns: "No"
2

4

{1,2,2,1,2,1,2}

{2,2,4,1,3,3,1}

Returns: "Yes"
2

4

{2,2,2,2,1,1,1}

{3,2,1,4,1,3,2}

Returns: "Yes"
2

4

{1,2,1,2,2,2,1}

{1,3,2,2,1,4,4}

Returns: "Yes"
2

4

{1,1,2,2,2,1,2}

{4,1,3,1,2,2,4}

Returns: "Yes"
2

4

{2,1,2,1,1,1,2}

{1,4,4,1,2,3,3}

Returns: "Yes"
2

4

{2,2,2,1,1,1,2}

{4,1,3,2,3,1,2}

Returns: "Yes"
2

4

{2,1,1,1,2,2,2}

{3,1,3,4,2,4,1}

Returns: "Yes"
2

4

{2,2,1,2,1,1,2}

{1,4,1,2,4,3,3}

Returns: "Yes"
2

4

{1,2,2,2,1,1,1}

{3,1,2,4,4,1,2}

Returns: "Yes"
2

4

{2,2,2,1,1,1,2}

{4,3,2,2,4,1,1}

Returns: "Yes"
2

4

{2,2,1,1,1,2,2}

{3,2,2,3,1,4,1}

Returns: "Yes"
2

4

{2,1,1,2,2,1,2}

{1,4,3,2,4,2,3}

Returns: "Yes"
2

4

{1,2,1,1,2,2,2}

{4,3,2,1,4,1,2}

Returns: "Yes"
2

4

{2,1,1,2,1,2,1}

{4,3,1,2,2,1,4}

Returns: "Yes"
2

4

{2,2,2,1,1,1,1}

{4,3,1,4,2,1,3}

Returns: "Yes"
2

4

{2,1,2,1,1,2,1}

{1,1,3,4,2,4,3}

Returns: "Yes"
2

4

{2,2,1,1,1,2,2}

{1,3,4,3,2,2,4}

Returns: "Yes"
2

4

{2,1,2,2,2,1,1}

{2,1,4,3,1,4,2}

Returns: "Yes"
2

4

{2,1,2,1,1,2,2}

{2,3,3,1,4,1,4}

Returns: "Yes"
2

4

{1,2,2,2,1,1,2}

{3,2,1,4,4,1,3}

Returns: "Yes"
2

4

{2,1,1,1,1,2,2}

{3,3,4,1,2,4,2}

Returns: "Yes"
2

4

{1,2,1,2,1,1,2}

{4,4,3,2,2,1,3}

Returns: "Yes"
2

4

{2,2,2,1,2,1,1}

{2,1,4,2,3,1,4}

Returns: "Yes"
2

4

{2,1,2,1,2,2,1}

{3,1,2,4,1,4,2}

Returns: "Yes"
2

4

{1,2,1,2,1,2,1}

{1,3,4,2,2,4,3}

Returns: "Yes"
2

4

{2,2,1,2,1,1,2}

{2,3,1,1,4,3,4}

Returns: "No"
2

4

{1,2,2,1,1,2,2}

{4,1,2,3,1,3,4}

Returns: "No"
2

4

{2,2,2,1,1,2,1}

{4,2,3,3,1,1,2}

Returns: "No"
2

4

{1,2,1,1,2,1,2}

{4,2,3,2,4,1,3}

Returns: "No"
2

4

{1,2,1,2,1,2,2}

{3,2,1,1,4,3,4}

Returns: "No"
2

4

{1,1,1,2,2,2,1}

{3,2,4,4,1,3,1}

Returns: "No"
2

4

{1,2,1,2,1,1,2}

{2,2,3,4,1,4,1}

Returns: "No"
2

4

{2,2,1,1,1,2,2}

{2,1,4,1,2,3,4}

Returns: "No"
2

4

{1,2,2,1,1,2,2}

{3,4,3,2,1,1,2}

Returns: "No"
2

4

{2,2,2,1,2,1,1}

{3,4,2,4,1,2,3}

Returns: "No"
2

4

{1,1,1,2,2,2,2}

{4,2,1,1,4,2,3}

Returns: "No"
2

4

{1,2,1,2,2,1,1}

{1,2,2,1,3,4,3}

Returns: "No"
2

4

{1,2,1,2,1,1,2}

{2,3,3,4,4,1,1}

Returns: "No"
2

4

{1,2,1,1,2,1,2}

{4,4,3,2,2,1,1}

Returns: "No"
2

4

{2,2,1,1,1,1,2}

{1,4,4,3,1,2,2}

Returns: "No"
2

4

{2,1,1,1,1,2,2}

{2,2,3,1,4,4,3}

Returns: "No"
2

4

{1,2,2,2,1,2,1}

{1,2,4,1,2,3,3}

Returns: "No"
2

4

{2,2,1,1,2,1,2}

{4,1,2,3,3,4,2}

Returns: "No"
2

4

{2,1,2,1,1,2,1}

{3,3,2,1,4,4,2}

Returns: "No"
2

4

{2,2,1,1,2,2,1}

{3,4,4,1,1,2,2}

Returns: "No"
2

4

{1,2,2,1,2,2,1}

{3,2,4,4,3,1,1}

Returns: "No"
2

4

{2,2,2,2,1,1,1}

{3,2,4,1,3,4,2}

Returns: "No"
2

4

{1,2,2,2,2,1,1}

{1,1,4,2,3,4,3}

Returns: "No"
2

4

{2,1,2,2,2,1,1}

{3,3,2,1,4,4,2}

Returns: "No"
2

4

{2,1,1,2,1,2,1}

{2,1,2,1,3,3,4}

Returns: "No"
973117579

1

{774486188,113003725,128,1,7905,2484321,679858}

{1,1,1,1,1,1,1}

Returns: "No"
1

107666

{1,1,1,1,1,1,1}

{2,107349,115,1686,107666,107505,1}

Returns: "No"
1

855314

{1,1,1,1,1,1,1}

{53,855069,855295,855098,853663,573,854875}

Returns: "No"
999999995

2

{125274,37229,78040,999534483,4334,13686,1381}

{1,2,2,2,1,2,2}

Returns: "No"
387725814

2

{387718355,387725118,387725653,387619661,22,240781,7769093}

{2,2,2,2,2,2,2}

Returns: "No"
2

43364

{2,1,1,2,2,1,2}

{43359,43363,41391,43360,2,1131,4}

Returns: "No"
979365436

3

{978998248,5182651,1726501,975630244,979365435,979361155,979365050}

{1,3,3,1,1,2,3}

Returns: "No"
3

6

{1,1,3,2,1,3,1}

{2,1,6,1,6,1,4}

Returns: "No"
999994845

3

{159890789,939048793,520186451,975059368,41387972,21378309,8}

{3,2,2,2,3,3,1}

Returns: "No"
5

4

{5,5,1,4,4,5,2}

{3,4,3,4,2,1,1}

Returns: "No"
6

11

{6,6,6,5,5,4,1}

{10,1,11,11,4,3,11}

Returns: "No"
8

4

{7,2,1,1,8,7,8}

{3,4,3,4,1,4,4}

Returns: "No"
138

1416

{137,3,45,138,138,138,138}

{1416,1415,1402,1406,1415,1,1416}

Returns: "No"
6

5

{6,1,2,1,6,5,6}

{1,3,1,5,4,5,5}

Returns: "No"
5

7

{5,5,5,3,4,1,1}

{3,1,2,1,7,4,1}

Returns: "No"
10

67

{10,10,10,9,5,1,2}

{67,2,1,1,1,1,3}

Returns: "No"
19

6

{18,15,1,13,1,2,1}

{4,2,2,1,6,6,5}

Returns: "No"
6

10

{1,6,5,5,2,1,3}

{9,9,9,3,10,10,7}

Returns: "No"
968

7

{892,968,967,968,16,965,72}

{1,2,1,1,7,7,6}

Returns: "No"
8

22

{8,2,1,1,1,2,8}

{21,1,1,2,22,4,13}

Returns: "No"
7

9

{3,2,7,7,1,2,1}

{9,2,9,8,9,9,7}

Returns: "No"
13

8

{13,1,13,13,2,1,1}

{6,1,1,8,8,7,8}

Returns: "No"
9

8

{6,8,9,9,8,3,1}

{8,1,2,1,8,8,3}

Returns: "No"
9

11

{9,9,1,7,9,8,2}

{2,11,11,11,1,1,1}

Returns: "No"
8

9

{1,5,4,7,8,7,8}

{9,1,2,6,8,9,9}

Returns: "No"
13

9

{13,1,2,1,13,12,13}

{4,5,3,6,1,1,2}

Returns: "No"
15

9

{3,2,1,1,11,7,4}

{1,2,1,2,1,9,7}

Returns: "No"
9

9

{1,7,8,9,4,1,2}

{2,3,6,2,8,1,1}

Returns: "No"
159

16

{158,152,146,128,159,13,159}

{1,1,13,16,2,5,1}

Returns: "No"
10

11

{1,9,10,10,8,3,7}

{11,11,11,10,1,1,1}

Returns: "No"
10

47

{9,2,10,10,4,2,4}

{47,2,47,46,45,46,37}

Returns: "No"
5

5

{4, 2, 3, 3, 2, 3, 4}

{1, 1, 1, 2, 5, 5, 5}

Returns: "No"
5

5

{2, 1, 3, 1, 3, 4, 5}

{2, 3, 1, 1, 5, 4, 3}

Returns: "No"
3

5

{1, 1, 2, 3, 1, 2, 3}

{3, 1, 1, 1, 5, 5, 5}

Returns: "No"
5

3

{2, 1, 1, 2, 5, 5, 5}

{3, 1, 3, 1, 1, 2, 3}

Returns: "No"
5

4

{2, 1, 1, 2, 5, 5, 5}

{2, 1, 3, 1, 1, 2, 3}

Returns: "No"
1000000000

2

{5000000, 1000000, 2000000, 3000000, 7000000, 8000000, 9000000 }

{1, 1, 1, 2, 1, 2, 1 }

Returns: "No"
4

2

{2, 2, 3, 1, 1, 4, 3 }

{2, 1, 1, 2, 1, 1, 2 }

Returns: "No"
3

6

{3, 2, 1, 1, 1, 2, 3 }

{2, 2, 2, 3, 5, 5, 5 }

Returns: "No"
4

7

{4, 4, 4, 4, 4, 4, 4 }

{4, 1, 2, 3, 5, 6, 7 }

Returns: "Yes"
7

4

{4, 1, 2, 3, 5, 6, 7 }

{1, 1, 1, 1, 1, 1, 1 }

Returns: "Yes"
4

7

{1, 1, 1, 1, 1, 1, 1 }

{4, 1, 2, 3, 5, 6, 7 }

Returns: "Yes"
6

6

{4, 4, 6, 2, 5, 6, 1 }

{6, 3, 1, 3, 3, 6, 1 }

Returns: "Yes"
1000000

3

{3005, 100, 200, 3000, 500002, 500006, 500009 }

{1, 1, 1, 1, 1, 1, 1 }

Returns: "No"
7

7

{2, 1, 2, 3, 1, 2, 3 }

{2, 1, 1, 1, 6, 6, 6 }

Returns: "No"
4

2

{3, 1, 2, 2, 1, 4, 4 }

{1, 1, 1, 2, 2, 1, 2 }

Returns: "No"
100

1

{1, 5, 10, 15, 7, 12, 17 }

{1, 1, 1, 1, 1, 1, 1 }

Returns: "Yes"

Statistics

Problem Statement for "FoxAndCake"

Problem Statement

Definition

Notes

Constraints

Examples