500000 40 100
1266 1026 3837 2287 2897 4626 1914 26136 1405 59986 3513 2030 41026 4108 2273 39660 1089 9338 1283 610 2063 3206 1583 3229 48057 2612 2541 3300 2088 1743 1674 2922 1704 574 50210 840 1283 4343 20311 40211