100 100000
17810 34978 77905 79629 11045 40964 18801 25459 72876 78463 86176 79975 7113 55662 83493 4220 82353 72359 67 0 88713 19873 75728 28508 76080 13854 34617 39070 45720 9396 9669 59389 18236 22833 14052 25161 31978 54966 -1 76430 1683 49413 75627 22911 45358 65613 9622 80445 79584 1854 90454 38892 30790 14997 55969 90052 78957 71693 78380 891 71593 99911 61179 94874 95111 69495 77095 79385 3321 69158 19661 19401 30836 8161 30610 9089 90600 3383 22556 65455 98252 76628 51127 90101 77798 52997 58661 93047 52852 25547 45187 68868 36058 35295 26885 96659 12322 62021 69752 29132