OI-codes/S2OJ/152/data/mark4.in

2000 1900000
4 34 30 51 84 73 50 3 53 74 67 53 76 86 48 32 97 7 57 18 6 54 19 42 100 37 3 59 64 9 72 86 96 55 100 66 5 66 83 83 24 13 27 14 88 83 61 56 51 38 37 92 16 30 28 32 60 79 3 15 32 33 43 1 91 52 51 62 16 71 27 55 25 87 21 18 34 49 26 27 66 56 37 43 41 99 29 53 78 91 80 88 19 65 29 22 74 35 56 5 9989 9942 9953 9949 9953 9951 9920 9913 9947 9986 9979 9909 9929 9948 9998 9928 9951 9949 9957 9906 9922 9914 9998 9923 9958 9954 9984 9950 9939 9904 9967 9922 9908 9934 9924 9920 9976 9985 9998 9947 9989 9918 9912 9901 9965 9944 9999 9981 9948 9975 9912 9954 9957 9974 9950 9989 9937 9947 9945 9901 9913 9960 9990 9926 9929 9986 9986 9925 9955 9920 9955 9997 9957 9901 9961 9970 9991 9987 9917 9950 9904 9965 9970 9961 9965 9938 9980 9927 9949 9909 9990 9935 9937 9964 9974 9988 9989 9976 9933 9932 9977 10000 9913 9943 9959 9907 9949 9928 9944 9989 9994 9911 9947 9900 9944 9936 9917 9919 9941 10000 9941 9933 9949 9913 9908 9922 9990 9972 9909 9937 9921 9994 9949 9982 9970 9999 9942 9938 9931 9956 9928 9989 9933 9921 9934 9940 9976 9968 9932 9912 9975 9965 9922 9918 9921 9935 9987 9951 9974 9903 9973 9992 9957 9991 9930 9924 9969 9967 9974 9967 9907 9982 9903 9941 9922 9937 9943 9991 9910 9945 9948 9952 9973 9970 9929 9924 10000 9978 9939 9903 9991 9940 9926 9989 9926 9949 9932 9918 9971 9949 9970 9983 9955 9977 9991 9920 9925 9969 9949 9945 9909 9904 9998 9928 9916 9980 9982 9966 9958 9904 9918 9925 9957 9900 9984 9910 9999 9968 9973 9908 9964 9926 9979 9926 9989 9956 9901 9986 9965 9930 9929 9985 9920 9929 9904 9989 9972 9977 9965 9925 9913 9993 9916 9914 9916 9903 9920 9949 9993 9996 9945 9967 9953 10000 9949 9926 9905 9969 9925 9953 9949 9986 9993 9981 9955 9995 9908 9996 9906 9936 9904 9976 9994 9915 9962 9955 9974 9986 9975 9934 9984 9985 9925 9925 9939 9919 9914 9968 9926 9975 9936 9993 9979 9916 9994 9955 9983 9909 9953 9972 9950 9961 9994 9983 9923 9901 9972 9975 9905 9989 9956 9997 9952 9901 9963 9995 9987 9985 9968 9929 9951 9999 9945 9985 9951 9959 9952 9949 9906 9991 9975 9910 9905 9948 9912 9964 9912 9925 9980 9967 9907 9967 9954 9992 9995 9956 9972 9920 9974 9964 9905 9979 9963 9971 9999 9926 9901 9906 9990 9946 9990 9940 9961 9911 9981 9908 9902 9966 9933 9950 9933 9928 9918 9905 9946 9950 9946 9988 9904 9928 9971 9935 9986 9902 9903 9927 9939 9983 9951 9982 9958 9972 9939 9919 9998 9977 9935 9919 9943 9943 9903 9984 9907 9956 9937 9960 9966 9976 9972 9905 9941 9989 9900 9931 9990 9962 9929 9950 9954 9946 9955 9958 9949 9922 9965 9927 9965 9901 9967 9999 9983 9976 9928 9900 9916 9942 9938 9974 9926 9966 9968 9920 9995 9937 9907 9913 9995 9967 9961 9958 9942 9947 9966 9999 9906 9913 9946 9954 9902 9955 9966 9908 9967 9946 9925 9910 9926 9972 9940 9909 9928 9954 9909 9933 9918 9983 9963 9952 9975 9964 9953 9976 9962 9976 9943 9907 9918 9904 9963 9911 9950 9957 9964 9969 9996 9933 9984 9953 9958 9941 9990 9983 9984 9910 9964 9936 9971 9979 9944 9900 9931 9904 9915 9951 9993 9971 9949 9999 9956 9906 9959 9907 9983 9964 9902 9915 9907 9990 9986 9948 9969 9947 9995 9993 9939 9943 9988 9946 9920 9900 9917 9937 9998 9942 9959 9999 9986 9998 9952 9940 9958 9925 9972 9909 9995 9967 9988 9959 9907 9969 9957 9998 9998 9913 10000 9975 9935 9984 9910 9953 9993 9987 9993 9945 9996 9985 9992 9944 9916 9933 9900 9991 9905 9907 9981 9949 9922 9987 9947 9926 9937 9997 9906 9933 9933 9924 9974 9983 9913 9939 9921 9916 9951 9997 10000 9945 9914 9917 9902 9976 9965 9936 9967 9970 9936 9950 9953 9968 9914 9919 9937 9935 9919 9937 9944 9938 9918 9967 9921 9929 9907 9915 9940 9955 9919 9910 9921 9927 9998 9915 9933 9908 9985 9922 9990 9978 9993 9905 9924 9974 9974 9905 9928 9993 9961 9909 9950 9966 9999 9958 9923 9983 9951 9978 9921 9947 9915 9966 9953 9992 9939 9990 9949 9953 9971 9903 9918 9992 9912 9995 9916 9962 9959 9927 9990 9965 9989 9949 9995 9941 9995 9960 9962 9962 9970 9977 9944 9930 9970 9902 9913 9949 9902 9914 9910 9992 9945 9931 9992 9978 9911 9995 9953 9900 9920 9912 9933 9981 9922 9925 9972 9984 9978 9949 9969 9939 9907 9918 9989 9962 9928 9968 9904 9965 9912 9922 9931 9924 9930 9955 9927 9908 9994 9986 9994 9945 9945 9965 9998 9967 9990 9998 9936 9928 9947 9914 9952 9954 9947 9942 9927 9938 9937 9983 9991 9979 9960 9924 9900 9980 9968 9940 9990 9916 9982 9911 9913 9978 9969 9912 9920 9940 9942 9992 9913 9997 9925 9989 9983 9906 9990 9954 9918 9904 9902 9968 9924 9936 9930 9933 9923 9933 9987 9918 9958 9958 9926 9983 9932 9973 9955 9907 9968 9962 9945 9963 9983 9959 9951 9966 9962 9904 9983 9902 9977 9925 9934 9944 9950 9903 9944 9996 9953 9985 9973 9941 9981 9976 9976 9902 9929 9965 9975 9988 9981 9990 9963 9987 9922 9952 9920 9914 9920 9903 9930 9929 9910 9974 9901 9971 9970 9996 9905 9907 10000 9981 9977 9972 9915 9984 9975 9911 9935 9973 9976 9995 9989 10000 9927 9926 9947 9968 9909 9938 9927 9945 9957 9908 9920 9956 9909 9976 9946 9998 9944 9963 9981 9955 9900 9991 9994 9983 9960 9915 9965 9947 9983 9962 9951 9965 9980 9950 9983 9993 9977 9924 9927 9988 9966 9900 9972 9943 9997 9915 9962 9900 9986 9900 9990 9970 9904 9951 9978 9906 9937 9959 9910 9999 9939 9962 9924 9908 9949 9924 9926 9967 9930 9982 9973 9988 9966 9937 9942 9984 9976 9955 9937 9915 9908 9914 9942 9910 9959 9954 9980 9942 9984 9910 9906 9922 9956 9910 9921 9930 9963 9918 9952 9910 9974 9922 9953 9924 9915 9968 9908 9908 9978 9962 9963 9938 9954 9935 9969 9912 9947 9937 9919 9903 9913 9985 9959 9945 9968 9991 9919 9912 9949 9964 9919 9900 9948 9995 9934 9903 9902 9965 10000 9965 9987 9910 9916 9936 9926 9910 9976 9901 10000 9907 9954 9984 9971 9995 9971 9923 9930 9997 9943 9943 9937 9925 9905 9994 9953 9921 9928 9967 9925 9977 9908 9939 9986 9936 9987 9923 9946 9935 9973 9941 9980 9994 9954 9977 9967 9982 9961 9984 9953 9912 9936 9995 9916 9993 9934 9913 9905 9941 9979 9977 9904 9972 9957 9947 9960 9918 9992 9964 9979 9968 9990 9912 9911 9971 9907 9931 9943 9957 9923 9940 9903 9994 9932 9904 9937 9978 9944 9950 9909 9951 9961 9907 9931 9967 9907 9958 9907 9989 9930 9932 9971 9927 9963 9939 9967 9928 9921 9947 9920 9910 9991 10000 9909 9948 9902 9972 9908 9932 9998 9920 9910 9933 9928 9930 9935 9985 9935 9989 9999 9900 9977 9918 9911 9910 9997 9970 9934 9920 9994 9900 9910 9964 9989 9967 9936 9988 9949 9929 9957 9963 9999 9903 9999 9989 9985 9994 9975 9908 9959 9918 9910 9914 9996 9901 9966 9989 9907 9921 9902 9986 9989 9921 9937 9905 9965 9916 9906 9972 9998 9978 9930 9986 9938 9934 9935 9951 9934 9972 9902 9914 9968 9977 9918 9997 10000 9920 9977 9993 9933 9967 9961 9993 9989 9905 9941 9979 9957 9902 9995 9941 9943 9988 9966 9902 9920 9907 9945 9979 9974 9986 9938 9949 9978 9903 9978 9968 9947 9918 9956 9997 9987 9901 9984 9997 9949 9961 9984 9987 9918 9941 9952 9912 9932 9990 9990 9919 9943 9983 9920 9942 9920 9910 9925 9991 9916 9903 9978 9943 9901 9998 9923 9900 9944 9955 9915 9995 9964 9936 9901 9913 9916 9987 9991 9988 9972 9950 9961 9914 9974 9998 9989 9901 9995 9944 9996 9941 9922 9947 9966 9901 9919 9916 9963 9950 9908 9949 9957 9937 9927 9995 9962 9974 9947 9924 9930 9976 9956 9919 9930 9976 9902 9997 9953 9945 9961 9908 9991 9938 9925 9990 9957 9992 9981 9944 9964 9958 9944 9949 9980 9930 9920 9973 9978 9912 9916 9914 9982 9961 9970 9928 9925 9960 9924 9943 9924 9987 9992 9929 9932 9958 9963 9912 9969 9927 9909 9926 9940 9901 9916 9973 9913 9919 9909 9964 9954 9985 9995 9902 9917 9958 9960 9902 9939 9933 9952 9903 9923 9941 9947 9968 9927 9915 9992 9997 9931 9963 9929 9992 9955 9966 9939 9953 9960 9927 9974 9982 9949 9983 9916 9900 9990 9951 9962 9938 9934 9924 9909 9967 9939 9992 9923 9943 9930 9925 9912 9989 9925 9908 9980 9959 9901 9996 9996 9927 9991 9982 9908 9941 9927 9928 9920 9963 9998 9964 9995 9964 9947 9942 9954 9935 9963 9935 9975 9930 9955 9959 9923 9967 9948 9986 9959 9919 9951 9902 9959 9952 9916 9904 9920 9936 9944 9966 9993 9939 9982 9918 9928 9941 9934 9960 9982 9903 9967 9988 9907 9998 9976 9952 9963 9967 9935 9910 9996 9914 9907 9923 9922 9946 9995 9909 9917 9911 9933 9978 9990 9901 9901 9979 9977 9959 9941 9969 9960 9905 9930 9916 9916 9979 9953 9968 9928 9921 9949 9974 9911 9961 9988 9912 9948 10000 9989 9939 9980 9957 9941 9970 9926 9948 9923 9997 9980 9981 9989 9957 9937 9944 9967 9959 9959 9957 9954 9918 9981 9999 9952 9962 9962 9962 9913 9994 9989 9923 9960 9949 9982 9931 9907 9920 9984 9951 9992 9905 9922 9954 9919 9941 9999 9963 9930 9900 9975 9903 9903 9931 9927 9968 9978 9981 9949 9967 9901 9957 9926 9914 9981 9914 9906 9992 9936 9984 9942 9912 9947 9972 9969 9998 9980 9919 9985 9919 9971 9905 9913 9911 9964 9996 9960 9908 9932 9925 9954 9975 9978 9965 9951 9901 9927 9911 9951 9965 9908 9940 9998 9995 9909 9996 9994 9944 9916 9919 9938 9969 9968 9982 9905 9918 9962 9940 9933 9915 9954 9965 9991 9994 9965 9952 9941 9926 9916 9982 9914 9914 9916 9927 9942 9984 9900 9948 9992 9992 9917 9948 9935 9967 9911 9968 9968 9920 9927 9958 9929 9989 9923 9921 9922 9966 9949 9912 9983 9928 9915 9934 9918 9966 9912 9969 9940 9968 9962 9969 9925 9944 9954 9972 9908 9981 9904 9917 9969 9927 9987 9950 9930 9960 9923 9938 9913 9945 9990 9916 9951 9957 9949 9953 9955 9963 9958 9996 9944 9959 9943 9969 9927 9988 9966 9924 9977 9914 9905 9962 9990 9922 9918 9976 9998 9978 9958 9940 9960 9954 9900 9921 9946 9974 9991 9992 9992 9987 9918 9983 9959 9940 9934 9975 9915 9943 9950 9943 9975 9978 9934 9957 9964 9918 9921 9931 9967 9903 9934 9932 9932 9909 9944 9968 9932 9958 9961 9921 9957 9919 9990 9957 9938 9918 9921 9934 9910 9961 9983 9929 9906 9944 9964 9992 9969 9917 9972 9959 9910 9986 9994 9992 9941 9924 9965 9964 9936 9909 9971 9994 9903 9941 9998 9919 9974 9932 9942 9904 9985 9933 9950 9939 9959 9989 9934 9985 9922 9985 9993 9949 9973 9993 9908 9920 9988 9981 9931 9949 9953 9919 9987 9916 9972 9934 9984 9926 9927 9990 9934 9917 9950 9971 9948 9942 9988 9951 9946 9937 9952 9950 9900 9928 9927 9966 9999 9965 9981 9987 9907 9999 9922 9963