1195 - Calling Extraterrestrial Intelligence Again

[brianfry713]

Input:

Code: Select all

30955 58 261
5661 127 789
67446 418 732
39363 153 161
25896 136 150
70126 372 415
91787 33 437
24081 134 365
86980 266 423
82973 377 532
75177 269 335
40494 56 373
17119 365 530
73648 481 611
39534 184 601
72817 245 796
9889 1 1
32978 6 191
86116 405 663
12269 469 750
25082 5 6
19223 415 599
94031 51 564
25184 13 439
32998 373 642
73595 685 731
52319 240 744
7168 46 292
75627 549 762
52454 98 513
3658 297 317
60187 320 434
27705 169 356
64997 322 463
50529 35 266
10192 23 268
75003 840 882
36757 630 896
19525 123 676
10286 91 642
22461 12 327
61674 8 769
37971 533 635
29361 55 160
9493 600 952
48344 659 965
18733 180 344
60990 438 739
68992 120 395
67955 508 623
61490 515 876
44226 800 809
65830 3 18
81232 328 420
85164 81 101
41070 204 405
92090 635 712
20997 63 117
34947 139 262
70466 67 910
80008 53 924
67226 246 269
92303 18 730
13394 14 16
25937 32 587
50012 64 358
26259 118 300
60123 591 645
88362 361 937
60946 144 203
18606 527 788
83794 19 20
18192 100 313
90205 456 655
59650 415 557
5563 470 617
67628 70 153
3685 506 507
5164 641 769
1955 263 686
1114 784 880
94572 183 225
57012 427 883
54255 162 222
97981 854 958
3808 757 895
12794 342 437
17032 152 297
37514 689 941
39634 335 984
93853 99 335
41084 82 268
18095 97 347
47636 13 359
43102 223 613
60872 140 401
20510 5 80
9166 165 301
26062 305 356
90008 401 533
0 0 0

AC output:

Code: Select all

157 197
43 131
239 281
197 199
157 163
257 271
263 349
139 173
283 307
283 293
271 277
83 487
109 157
251 293
127 311
257 283
97 97
83 397
271 317
89 137
149 167
127 151
167 563
139 181
167 197
271 271
193 271
37 193
269 281
179 293
59 61
239 251
139 199
241 269
109 463
61 167
269 277
173 211
131 149
43 239
37 607
83 743
179 211
149 197
97 97
211 229
103 181
191 317
149 463
241 281
239 257
199 199
157 419
277 293
277 307
179 229
293 313
139 151
181 193
181 389
167 479
257 257
241 383
113 113
59 439
151 331
157 167
239 251
233 379
241 251
113 163
283 293
79 229
251 359
211 281
67 83
257 263
59 59
71 71
29 67
31 31
307 307
227 251
227 239
313 313
61 61
113 113
101 167
193 193
173 229
191 491
131 313
79 229
97 491
193 223
163 373
103 199
83 109
149 173
293 307

[randy_orton]

isn't the problem statement wrong as it is saying to output prime numbers which minimizes area so like for test case
1970 1 1
the output is
43 43
but shudn't it be
2 2
as the question is asking for minimizing area