QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#552496	#3066. Intrinsic Interval	ucup-team254	AC ✓	86ms	62244kb	C++20	4.3kb	2024-09-07 23:15:20	2024-09-07 23:15:21

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 13ms

memory: 18356kb

input:

7
3 1 7 5 6 4 2
3
3 6
7 7
1 3

output:

3 6
7 7
1 7

result:

ok 3 lines

Test #2:

score: 0

Accepted

time: 12ms

memory: 18184kb

input:

10
2 1 4 3 5 6 7 10 8 9
5
2 3
3 7
4 7
4 8
7 8

output:

result:

ok 5 lines

Test #3:

score: 0

Accepted

time: 15ms

memory: 18624kb

input:

1000
998 996 997 1000 999 991 992 994 995 993 986 987 988 989 990 984 983 981 985 982 979 977 976 978 980 975 973 974 972 971 964 962 963 965 961 970 966 967 969 968 848 849 850 846 847 842 841 843 845 844 853 851 855 854 852 858 860 857 856 859 869 867 866 868 870 865 864 862 861 863 874 871 875 87...

output:

result:

ok 999 lines

Test #4:

score: 0

Accepted

time: 12ms

memory: 18428kb

input:

1000
993 992 994 995 991 998 996 1000 999 997 988 987 986 989 990 985 984 981 982 983 963 962 964 965 961 967 968 970 969 966 972 975 973 974 971 977 980 976 979 978 940 937 936 938 939 933 932 931 934 935 923 924 925 922 921 929 926 927 928 930 953 954 955 951 952 956 958 959 960 957 948 950 947 94...

output:

result:

ok 400 lines

Test #5:

score: 0

Accepted

time: 10ms

memory: 18576kb

input:

1000
983 985 982 981 984 989 987 990 986 988 999 996 997 998 1000 993 995 992 991 994 980 978 976 977 979 974 971 973 972 975 967 969 968 966 970 964 961 963 965 962 723 722 724 721 725 730 728 729 726 727 736 740 738 739 737 735 734 733 731 732 745 742 743 744 741 749 750 748 746 747 759 757 758 75...

output:

result:

ok 400 lines

Test #6:

score: 0

Accepted

time: 16ms

memory: 18404kb

input:

1000
974 975 973 976 977 978 981 979 980 995 996 994 997 999 998 993 991 992 986 985 987 989 990 988 982 983 984 1000 860 861 859 864 863 862 858 856 857 844 846 845 842 841 843 839 840 838 848 849 847 852 850 851 855 853 854 829 831 830 837 835 836 832 833 834 820 821 822 826 828 827 825 824 823 81...

output:

result:

ok 999 lines

Test #7:

score: 0

Accepted

time: 8ms

memory: 18384kb

input:

1000
985 986 987 984 982 983 989 990 988 996 994 995 991 993 992 999 998 997 974 975 973 978 976 977 981 980 979 1000 745 747 746 742 744 743 741 740 739 730 731 732 738 736 737 734 733 735 748 749 750 753 751 752 755 754 756 809 808 810 806 805 807 803 802 804 791 792 790 788 787 789 785 784 786 80...

output:

result:

ok 400 lines

Test #8:

score: 0

Accepted

time: 8ms

memory: 18524kb

input:

1000
1000 990 989 988 987 985 986 984 982 983 993 991 992 996 995 994 997 999 998 979 980 981 973 974 975 978 977 976 958 960 959 962 961 963 955 956 957 972 970 971 969 968 967 965 964 966 954 953 952 950 951 949 948 947 946 922 923 924 919 921 920 925 927 926 930 928 929 933 932 931 936 935 934 93...

output:

result:

ok 400 lines

Test #9:

score: 0

Accepted

time: 12ms

memory: 18564kb

input:

1000
993 991 995 992 994 990 989 986 987 988 978 979 977 976 980 985 982 981 984 983 999 996 997 1000 998 920 917 919 918 916 906 909 910 908 907 922 925 921 924 923 915 911 914 913 912 903 901 905 902 904 944 941 943 945 942 931 935 933 932 934 928 929 927 930 926 947 949 948 946 950 938 936 940 93...

output:

result:

ok 999 lines

Test #10:

score: 0

Accepted

time: 4ms

memory: 18584kb

input:

1000
196 197 199 200 198 178 179 177 176 180 181 185 184 183 182 188 186 189 187 190 193 195 194 191 192 217 219 220 216 218 221 224 225 222 223 212 211 214 215 213 206 210 208 209 207 202 205 203 201 204 247 246 248 249 250 228 229 226 227 230 234 235 233 232 231 244 242 243 241 245 236 237 239 240...

output:

result:

ok 400 lines

Test #11:

score: 0

Accepted

time: 17ms

memory: 18476kb

input:

1000
897 899 896 900 898 879 877 878 880 876 887 889 886 890 888 885 884 883 882 881 892 894 891 893 895 903 902 904 905 901 925 924 921 923 922 919 917 918 920 916 907 906 909 908 910 914 915 913 911 912 983 981 985 982 984 996 997 999 1000 998 993 991 994 992 995 977 980 976 979 978 990 989 988 98...

output:

result:

ok 400 lines

Test #12:

score: 0

Accepted

time: 52ms

memory: 58512kb

input:

100000
84030 84027 84026 84028 84029 84021 84024 84025 84022 84023 84033 84034 84032 84031 84035 84037 84039 84036 84038 84040 84004 84005 84001 84003 84002 84007 84008 84009 84006 84010 84014 84012 84013 84015 84011 84020 84018 84017 84019 84016 84044 84045 84042 84041 84043 84047 84046 84049 84050...

output:

result:

ok 99999 lines

Test #13:

score: 0

Accepted

time: 83ms

memory: 58520kb

input:

100000
81125 81124 81123 81122 81121 81128 81127 81129 81126 81130 81131 81132 81133 81134 81135 81136 81137 81138 81140 81139 81149 81150 81147 81146 81148 81143 81141 81144 81145 81142 81158 81157 81160 81159 81156 81155 81153 81154 81152 81151 81164 81163 81162 81161 81165 81169 81168 81170 81167...

output:

1 100000
41081 81920
1 100000
1 100000
1 100000
20481 81920
20481 81920
1 100000
20481 81920
1 100000
20481 81920
46081 81920
42241 81920
5361 81920
20481 81920
1 100000
1 100000
44801 61440
20481 81920
20481 81920
20481 81920
1 100000
46081 81920
2561 81920
10241 81920
46081 81920
1281 81920
10241 ...

result:

ok 100000 lines

Test #14:

score: 0

Accepted

time: 71ms

memory: 58520kb

input:

100000
89433 89434 89431 89432 89435 89437 89440 89439 89438 89436 89422 89423 89421 89425 89424 89426 89430 89427 89429 89428 89412 89414 89415 89413 89411 89419 89417 89418 89416 89420 89409 89408 89407 89406 89410 89405 89401 89402 89404 89403 89397 89399 89400 89396 89398 89393 89392 89395 89391...

output:

18081 100000
28321 59040
18081 59040
38561 59040
1 100000
18081 100000
18081 100000
38561 59040
18081 100000
18081 100000
18081 100000
18081 100000
18081 100000
18081 100000
1 100000
1 100000
18081 100000
1 100000
18081 100000
18081 100000
18081 100000
18081 100000
1 100000
18081 100000
23201 59040
...

result:

ok 100000 lines

Test #15:

score: 0

Accepted

time: 76ms

memory: 58520kb

input:

100000
81314 81315 81313 81312 81310 81311 81309 81308 81307 81301 81303 81302 81305 81304 81306 81298 81300 81299 81322 81323 81324 81319 81320 81321 81316 81318 81317 81287 81286 81288 81280 81281 81282 81284 81283 81285 81290 81289 81291 81292 81293 81294 81296 81295 81297 81277 81278 81279 81274...

output:

result:

ok 99999 lines

Test #16:

score: 0

Accepted

time: 79ms

memory: 58392kb

input:

100000
87075 87074 87073 87068 87067 87069 87070 87072 87071 87064 87066 87065 87062 87061 87063 87058 87059 87060 87050 87049 87051 87054 87052 87053 87055 87056 87057 87001 87002 87003 86995 86997 86996 86999 87000 86998 87016 87018 87017 87020 87019 87021 87014 87013 87015 87004 87006 87005 87009...

output:

1 80317
1 73756
1 73756
1 100000
1 100000
27830 100000
40952 80317
27830 100000
1 100000
1 60634
49214 51886
27830 73756
40952 80317
21269 100000
1 100000
1 60634
21269 73756
27830 80317
40952 73756
1 73756
40952 73756
1 60634
1 60634
26372 73756
1 100000
1 73756
1 60634
1 73756
1 80317
27830 60634
...

result:

ok 100000 lines

Test #17:

score: 0

Accepted

time: 60ms

memory: 58596kb

input:

100000
44888 44889 44887 44891 44890 44892 44885 44884 44886 44899 44900 44901 44895 44893 44894 44897 44896 44898 44881 44883 44882 44878 44879 44880 44877 44876 44875 44914 44915 44916 44913 44911 44912 44918 44919 44917 44908 44910 44909 44905 44906 44907 44904 44903 44902 44928 44927 44926 44920...

output:

1 100000
1 100000
1 100000
1 100000
1 100000
32806 59049
1 100000
1 100000
1 100000
1 100000
1 100000
45928 59049
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
39367 59049
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 1...

result:

ok 100000 lines

Test #18:

score: 0

Accepted

time: 67ms

memory: 58772kb

input:

100000
98727 98726 98728 98729 98730 98749 98747 98746 98748 98750 98736 98737 98739 98738 98740 98741 98742 98743 98744 98745 98733 98735 98734 98731 98732 98689 98686 98687 98688 98690 98685 98681 98684 98683 98682 98677 98678 98679 98676 98680 98700 98699 98697 98698 98696 98694 98695 98693 98692...

output:

result:

ok 99999 lines

Test #19:

score: 0

Accepted

time: 74ms

memory: 58692kb

input:

100000
51867 51870 51866 51869 51868 51860 51858 51859 51856 51857 51872 51871 51874 51873 51875 51861 51863 51864 51862 51865 51854 51852 51855 51853 51851 51842 51844 51845 51841 51843 51840 51839 51838 51837 51836 51829 51828 51830 51826 51827 51833 51835 51831 51832 51834 51848 51846 51849 51850...

output:

1 78125
1 78125
1 78125
1 78125
1 93750
1 78125
1 100000
1 78125
1 84375
1 100000
1 78125
1 78125
1 93750
1 78125
46876 62500
1 78125
1 78125
1 78125
1 78125
1 93750
1 78125
46876 62500
1 78125
1 78125
1 93750
1 78125
1 78125
1 100000
1 78125
1 78125
1 78125
1 100000
1 84375
1 78125
1 87500
1 84375
...

result:

ok 100000 lines

Test #20:

score: 0

Accepted

time: 82ms

memory: 58672kb

input:

100000
80762 80761 80764 80765 80763 80757 80756 80758 80760 80759 80770 80766 80768 80767 80769 80773 80771 80775 80774 80772 80754 80755 80753 80752 80751 80789 80787 80788 80790 80786 80796 80799 80797 80800 80798 80776 80779 80777 80780 80778 80785 80783 80784 80781 80782 80792 80794 80793 80795...

output:

1 100000
21876 100000
37501 63750
1 100000
37501 68750
37501 84375
44376 53125
21876 100000
1 100000
37501 62500
37501 87500
21876 100000
1 100000
1 100000
37501 62500
37501 62500
1 100000
21876 100000
21876 100000
37501 84375
1 100000
1 100000
1 100000
1 100000
37501 84375
1 100000
21876 100000
218...

result:

ok 100000 lines

Test #21:

score: 0

Accepted

time: 79ms

memory: 58648kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 155 156 154 151 153 152 149 148 150 135 134 133 138 137 136 131 132 130 147 146 145 143 142 144 141 140 139 127 128 129 124 125 126 122 123 121 112 113 114 120 118 119 115 116 117 108 106 107 103 104 105 110 111 109 161 162 160 158 159 157 16...

output:

result:

ok 99999 lines

Test #22:

score: 0

Accepted

time: 78ms

memory: 58556kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 178 177 176 184 182 183 181 179 180 192 191 193 190 188 189 185 187 186 197 198 199 200 202 201 195 196 194 251 253 252 249 250 248 255 256 254 233 235 234 231 232 230 236 237 238 244 242 243 239 240 241 246 247 245 222 221 223 227 229 228 226 224 225 218 219 220 21...

output:

result:

ok 100000 lines

Test #23:

score: 0

Accepted

time: 85ms

memory: 58524kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 46 45 44 43 41 42 38 39 40 57 58 56 63 64 62 61 60 59 49 47 48 54 53 55 50 51 52 79 77 78 74 75 76 82 81 80 65 66 67 69 68 70 71 72 73 83 84 91 89 90 92 94 93 87 88 86 98 99 100 97 96 95 102 101...

output:

result:

ok 100000 lines

Test #24:

score: 0

Accepted

time: 69ms

memory: 58944kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 442 444 443 446 445 447 439 441 440 422 421 423 429 427 428 426 425 424 438 436 437 433 435 434 431 430 432 464 465 463 461 462 460 457 458 459 454 455 456 448 450 449 452 453 451 471 469 470 472 473 474 467 468 466 492 490 491 487 489 488 485 486 484 478 480 ...

output:

result:

ok 99999 lines

Test #25:

score: 0

Accepted

time: 81ms

memory: 58944kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
47156 51286
2 100000
2 100000
2 100000
44969 57975
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
47156 50800
2 100000
2 100000
2 100000
2 100000
2 100000
2 1...

result:

ok 100000 lines

Test #26:

score: 0

Accepted

time: 80ms

memory: 58956kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines

Test #27:

score: 0

Accepted

time: 67ms

memory: 60700kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 99999 lines

Test #28:

score: 0

Accepted

time: 84ms

memory: 61040kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines

Test #29:

score: 0

Accepted

time: 85ms

memory: 60248kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines

Test #30:

score: 0

Accepted

time: 82ms

memory: 60872kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 99999 lines

Test #31:

score: 0

Accepted

time: 63ms

memory: 60600kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines

Test #32:

score: 0

Accepted

time: 85ms

memory: 61008kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines

Test #33:

score: 0

Accepted

time: 75ms

memory: 60120kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 99999 lines

Test #34:

score: 0

Accepted

time: 79ms

memory: 60408kb

input:

100000
1 3 5 2 7 4 9 6 11 8 12 14 16 13 18 15 20 17 22 19 24 21 26 23 28 25 30 27 32 29 34 31 33 36 38 40 37 39 10 42 35 44 41 46 43 48 45 50 47 52 49 54 51 56 53 58 55 60 57 62 59 64 61 66 63 68 65 70 67 72 69 74 71 76 73 78 75 80 77 82 79 84 81 86 83 88 85 90 87 92 89 94 91 96 93 98 95 100 97 102 ...

output:

result:

ok 100000 lines

Test #35:

score: 0

Accepted

time: 77ms

memory: 60652kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines

Test #36:

score: 0

Accepted

time: 54ms

memory: 60240kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 99999 lines

Test #37:

score: 0

Accepted

time: 60ms

memory: 59808kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines

Test #38:

score: 0

Accepted

time: 75ms

memory: 60308kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines

Test #39:

score: 0

Accepted

time: 71ms

memory: 62244kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 99999 lines

Test #40:

score: 0

Accepted

time: 81ms

memory: 61988kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines

Test #41:

score: 0

Accepted

time: 86ms

memory: 61360kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 37 34 39 36 41 38 43 40 45 42 47 44 49 46 51 48 53 50 55 52 57 54 59 56 61 58 63 60 65 62 67 64 69 66 71 68 73 70 75 72 77 74 79 76 81 78 83 80 85 82 87 84 89 86 91 88 93 90 95 92 97 94 99 96 101 98 1...

output:

result:

ok 100000 lines