Input: 906
120210280 -97812625 967743456 811193116 -203055400 -733106890 643724141 -632452308 -721307594 -580460087 260750380 446388098 -565536609 -512967631 412480441 587807916 937428850 -326188109 562029073 -524301257 -886525893 421388330 -387443924 -588299422 75914870 800629977 -36807470 842204850 87041491 201873187 -123915293 -802350312 -776251371 -568831447 -983574779 141302024 -334020586 -858150198 -952397831 -722711318 160620988 -33701707 -402293546 -309095193 286496387 553565986 76836448 960375486 826218249 -707809620 -348753564 -564234289 -28353887 -534203156 325879122 942026912 734407517 177554191 -486353917 714181819 462799704 -857106602 -316045529 -804423872 635343236 -372337451 200234356 -374050270 -416761957 446679039 403766991 -893213993 870773544 993705174 -318898268 -579047223 -1…
Output: 967743456 967743456 993705174 937428850 643724141 643724141 937428850 -580460087 -580460087 260750380 446388098 587807916 -512967631 412480441 587807916 937428850 960375486 562029073 800629977 421388330 421388330 800629977 75914870 75914870 800629977 842204850 842204850 960375486 201873187 286496387 141302024 -776251371 -568831447 141302024 141302024 160620988 160620988 -722711318 -722711318 160620988 286496387 286496387 -309095193 286496387 553565986 960375486 960375486 993705174 942026912 -348753564 -28353887 -28353887 325879122 325879122 942026912 993705174 870773544 714181819 714181819 870773544 635343236 -316045529 635343236 635343236 870773544 200234356 446679039 446679039 446679039 870773544 870773544 870773544 993705174 996262225 -166491517 -166491517 567887430 582604845 582604845 …