tkf/Makefile

## analysis.ipynb

      
Display the source blob

    
Display the rendered blob

    
    Raw
  

              analysis.ipynb
            
          
      Sorry, something went wrong. Reload?
      Sorry, we cannot display this file.
      Sorry, this file is invalid so it cannot be displayed.
      
          Viewer requires iframe.
      
    
## analysis.jl
using BenchmarkTools
using DataFrames
using Transducers
using VegaLite

resultpath = joinpath(@__DIR__, "result.json")
result, = BenchmarkTools.load(resultpath)

df_raw =
    BenchmarkTools.leaves(result) |>
    Map() do ((basesize, needleloc, ex), trial)
        (
            basesize = parse(Int, basesize),
            needleloc = parse(Int, needleloc),
            executor = Symbol(ex),
            trial = trial,
        )
    end |>
    DataFrame
#-

begin
    df_tmp = select(df_raw, Not(:trial))
    df_tmp[!, :minimum] = map(trial -> minimum(trial).time, df_raw.trial)
    df_tmp[!, :median] = map(trial -> median(trial).time, df_raw.trial)
    df_tmp[!, :memory] = map(trial -> trial.memory, df_raw.trial)
    df_stats = stack(
        df_tmp,
        [:minimum, :median],
        variable_name = :time_stat,
        value_name = :time_ns,
    )
end
#-

begin
    df = transform(groupby(df_stats, [:basesize, :needleloc, :time_stat])) do group
        baseline = only(eachrow(filter(:executor => ==(:ThreadedEx), group)))
        (speedup = baseline.time_ns ./ group.time_ns,)
    end
    filter!(:executor => !(==(:ThreadedEx)), df)
    df
end
#-

plt1 = @vlplot(
    facet = {row = {field = :executor, type = :nominal}, column = {field = :time_stat, type = :nominal}},
    spec = {
        layer = [
            {
                mark = {type = :line, point = true},
                encoding = {
                    x = {field = :needleloc, scale = {type = :log, base = 2}},
                    y = {field = :speedup, axis = {title = "Speedup (T_default / T_\$executor)"}},
                    color = {field = :basesize, type = :nominal},
                },
            },
            {
                mark = :rule,
                encoding = {y = {datum = 1}},
            },
        ],
    },
    data = df,
)

plt2 = @vlplot(
    mark = {type = :line, point = true},
    x = {field = :needleloc, scale = {type = :log, base = 2}},
    y = {field = :time_ns, axis = {title = "Time [ns]"}},
    color = {field = :basesize, type = :nominal},
    row = :executor,
    column = :time_stat,
    resolve = {scale = {y = "independent"}},
    data = df_stats,
)

plt3 = @vlplot(
    mark = {type = :line, point = true, clip = true},
    x = {field = :needleloc, scale = {type = :log, base = 2}},
    y = {field = :time_ns, axis = {title = "Time [ns]"}, scale = {domain = [0, 2_500_000]}},
    color = {field = :basesize, type = :nominal},
    row = :executor,
    column = :time_stat,
    data = df_stats,
)
nothing

# ## Notes
#
# #### Summary
#
# Peformance of parallel `findfirst` with different scheduling strategies
# ("executors") are benchmarked. `DepthFirstEx` is useful when the latency of
# the "hit case" is important and/or the needle is expected to be at somehwere
# in the beginning of the collection. Otherwise, `ThreadedEx` (default) is a
# good option. For consistent latency, `WorkStealingEx` may be useful.
#
# #### Benchmarked problem
#
# ```julia
# const DATA_LENGTH = 2^23
# xs = rand(DATA_LENGTH)
# xs[needleloc] = 2
# @benchmarkable(Folds.findfirst(>(1), xs, $Executor(basesize = $basesize)))
# ```
#
# #### Speedup

plt1

# Speedup of `DepthFirstEx` (first row) and `WorkStealingEx` (second row) with
# respect to the default `ThreadedEx` executor.
#
# Since **the x axis logarithmic**, note that the range of large speedup for
# `DepthFirstEx` is overly emphasized; i.e., `DepthFirstEx` does _not_ perform
# better on average if the location of the needle is expected to be uniformly
# distributed. On the other hand, `DepthFirstEx` is a good choice when it is
# important to finish fast when the reduction can be terminated early.
#
# `WorkStealingEx` seems to perform better in some limited range.

# #### Run-time

plt2

# **NOTE**: x axis logarithmic.
#
# * `DepthFirstEx` behaves consistently well up until the location of the needle
#   is around the `basesize`.
#
# * The run-time of `ThreadedEx` (middle row) shows drastically different
#   shape of when the median (left) or the minimum (right) is plotted. This
#   is likely due to the randomization nature of Julia's scheduling (as of v1.5).
#
# * The peformance of `WorkStealingEx` is more consistent than `ThreadedEx`.

# #### Run-time (zoom)

plt3

# **NOTE**: x axis is logarithmic.
#
# Same as above (`plt2`) but with the range of Y axis fixed for all plots.

## benchmarks.jl
using BenchmarkTools
using Folds
using FoldsThreads

const SUITE = BenchmarkGroup()
const DATA_LENGTH = 2^23

for log2_basesize in 12:14
    basesize = 2^log2_basesize
    SUITE[basesize] = s1 = BenchmarkGroup()
    for log2_needleloc in 11:23
        needleloc = 2^log2_needleloc
        s1[needleloc] = s2 = BenchmarkGroup()
        xs = rand(DATA_LENGTH)
        xs[needleloc] = 2
        s2["ThreadedEx"] =
            @benchmarkable( Folds.findfirst(>(1), $xs, ThreadedEx(basesize = $basesize)))
        s2["WorkStealingEx"] =
            @benchmarkable(Folds.findfirst(>(1), $xs, WorkStealingEx(basesize = $basesize)))
        s2["DepthFirstEx"] =
            @benchmarkable(Folds.findfirst(>(1), $xs, DepthFirstEx(basesize = $basesize)))
        #=
        s2["SpawnAllEx"] =
            @benchmarkable(Folds.findfirst(>(1), $xs, SpawnAllEx(basesize = $basesize)))
        =#
    end
end

## Makefile
JULIA = julia --startup-file=no

export JULIA_NUM_THREADS = 32
export JULIA_LOAD_PATH = @
export JULIA_PROJECT = $(PWD)

.PHONY: rebuild

analysis.ipynb: analysis.jl result.json
	$(MAKE) rebuild

rebuild:
	$(JULIA) -e 'using Literate; Literate.notebook("analysis.jl")'

result.json:
	$(JULIA) runbenchmarks.jl $@

## Manifest.toml
# This file is machine-generated - editing it directly is not advised

[[Accessors]]
deps = ["Compat", "CompositionsBase", "ConstructionBase", "Future", "MacroTools", "Requires", "Test"]
git-tree-sha1 = "6061581e28cf6fbbb6af983022c2589cbc801007"
uuid = "7d9f7c33-5ae7-4f3b-8dc6-eff91059b697"
version = "0.1.1"

[[ArgCheck]]
git-tree-sha1 = "dedbbb2ddb876f899585c4ec4433265e3017215a"
uuid = "dce04be8-c92d-5529-be00-80e4d2c0e197"
version = "2.1.0"

[[Artifacts]]
deps = ["Pkg"]
git-tree-sha1 = "c30985d8821e0cd73870b17b0ed0ce6dc44cb744"
uuid = "56f22d72-fd6d-98f1-02f0-08ddc0907c33"
version = "1.3.0"

[[BangBang]]
deps = ["Compat", "ConstructionBase", "Future", "InitialValues", "LinearAlgebra", "Requires", "Setfield", "Tables", "ZygoteRules"]
git-tree-sha1 = "d53b1eaefd48e233545d21f5b764c8ee54df4a09"
uuid = "198e06fe-97b7-11e9-32a5-e1d131e6ad66"
version = "0.3.30"

[[Base64]]
uuid = "2a0f44e3-6c83-55bd-87e4-b1978d98bd5f"

[[BenchmarkTools]]
deps = ["JSON", "Logging", "Printf", "Statistics", "UUIDs"]
git-tree-sha1 = "9e62e66db34540a0c919d72172cc2f642ac71260"
uuid = "6e4b80f9-dd63-53aa-95a3-0cdb28fa8baf"
version = "0.5.0"

[[CategoricalArrays]]
deps = ["DataAPI", "Future", "JSON", "Missings", "Printf", "Statistics", "StructTypes", "Unicode"]
git-tree-sha1 = "99809999c8ee01fa89498480b147f7394ea5450f"
uuid = "324d7699-5711-5eae-9e2f-1d82baa6b597"
version = "0.9.2"

[[Compat]]
deps = ["Base64", "Dates", "DelimitedFiles", "Distributed", "InteractiveUtils", "LibGit2", "Libdl", "LinearAlgebra", "Markdown", "Mmap", "Pkg", "Printf", "REPL", "Random", "SHA", "Serialization", "SharedArrays", "Sockets", "SparseArrays", "Statistics", "Test", "UUIDs", "Unicode"]
git-tree-sha1 = "919c7f3151e79ff196add81d7f4e45d91bbf420b"
uuid = "34da2185-b29b-5c13-b0c7-acf172513d20"
version = "3.25.0"

[[CompositionsBase]]
git-tree-sha1 = "f3955eb38944e5dd0fabf8ca1e267d94941d34a5"
uuid = "a33af91c-f02d-484b-be07-31d278c5ca2b"
version = "0.1.0"

[[ConstructionBase]]
git-tree-sha1 = "a2a6a5fea4d6f730ec4c18a76d27ec10e8ec1c50"
uuid = "187b0558-2788-49d3-abe0-74a17ed4e7c9"
version = "1.0.0"

[[Crayons]]
git-tree-sha1 = "3f71217b538d7aaee0b69ab47d9b7724ca8afa0d"
uuid = "a8cc5b0e-0ffa-5ad4-8c14-923d3ee1735f"
version = "4.0.4"

[[DataAPI]]
git-tree-sha1 = "8ab70b4de35bb3b8cc19654f6b893cf5164f8ee8"
uuid = "9a962f9c-6df0-11e9-0e5d-c546b8b5ee8a"
version = "1.5.1"

[[DataFrames]]
deps = ["CategoricalArrays", "Compat", "DataAPI", "Future", "InvertedIndices", "IteratorInterfaceExtensions", "LinearAlgebra", "Markdown", "Missings", "PooledArrays", "PrettyTables", "Printf", "REPL", "Reexport", "SortingAlgorithms", "Statistics", "TableTraits", "Tables", "Unicode"]
git-tree-sha1 = "b0db5579803eabb33f1274ca7ca2f472fdfb7f2a"
uuid = "a93c6f00-e57d-5684-b7b6-d8193f3e46c0"
version = "0.22.5"

[[DataStructures]]
deps = ["InteractiveUtils", "OrderedCollections"]
git-tree-sha1 = "88d48e133e6d3dd68183309877eac74393daa7eb"
uuid = "864edb3b-99cc-5e75-8d2d-829cb0a9cfe8"
version = "0.17.20"

[[DataValueInterfaces]]
git-tree-sha1 = "bfc1187b79289637fa0ef6d4436ebdfe6905cbd6"
uuid = "e2d170a0-9d28-54be-80f0-106bbe20a464"
version = "1.0.0"

[[DataValues]]
deps = ["DataValueInterfaces", "Dates"]
git-tree-sha1 = "d88a19299eba280a6d062e135a43f00323ae70bf"
uuid = "e7dc6d0d-1eca-5fa6-8ad6-5aecde8b7ea5"
version = "0.4.13"

[[Dates]]
deps = ["Printf"]
uuid = "ade2ca70-3891-5945-98fb-dc099432e06a"

[[DefineSingletons]]
git-tree-sha1 = "77b4ca280084423b728662fe040e5ff8819347c5"
uuid = "244e2a9f-e319-4986-a169-4d1fe445cd52"
version = "0.1.1"

[[DelimitedFiles]]
deps = ["Mmap"]
uuid = "8bb1440f-4735-579b-a4ab-409b98df4dab"

[[Distributed]]
deps = ["Random", "Serialization", "Sockets"]
uuid = "8ba89e20-285c-5b6f-9357-94700520ee1b"

[[FileIO]]
deps = ["Pkg"]
git-tree-sha1 = "fee8955b9dfa7bec67117ef48085fb2b559b9c22"
uuid = "5789e2e9-d7fb-5bc7-8068-2c6fae9b9549"
version = "1.4.5"

[[FilePaths]]
deps = ["FilePathsBase", "Glob", "MacroTools", "Reexport", "URIParser"]
git-tree-sha1 = "85507891ca01aa1e6afaa66087bb903b7e164284"
uuid = "8fc22ac5-c921-52a6-82fd-178b2807b824"
version = "0.8.1"

[[FilePathsBase]]
deps = ["Dates", "Mmap", "Printf", "Test", "UUIDs"]
git-tree-sha1 = "d4f60ba7f2d961cd580fc91936578673c56943fd"
uuid = "48062228-2e41-5def-b9a4-89aafe57970f"
version = "0.9.8"

[[Folds]]
deps = ["Accessors", "BangBang", "DefineSingletons", "Distributed", "InitialValues", "MicroCollections", "Test", "Transducers"]
git-tree-sha1 = "014c9682555755fb974a71d49fd609fa786f53f3"
repo-rev = "master"
repo-url = "https://github.com/JuliaFolds/Folds.jl.git"
uuid = "41a02a25-b8f0-4f67-bc48-60067656b558"
version = "0.2.0-DEV"

[[FoldsThreads]]
deps = ["Accessors", "FunctionWrappers", "InitialValues", "SplittablesBase", "Transducers"]
git-tree-sha1 = "daaad417ce82e5fd9e91e5c54bdc1b8c2f470b69"
repo-rev = "master"
repo-url = "https://github.com/JuliaFolds/FoldsThreads.jl.git"
uuid = "9c68100b-dfe1-47cf-94c8-95104e173443"
version = "0.1.0"

[[Formatting]]
deps = ["Printf"]
git-tree-sha1 = "8339d61043228fdd3eb658d86c926cb282ae72a8"
uuid = "59287772-0a20-5a39-b81b-1366585eb4c0"
version = "0.4.2"

[[FunctionWrappers]]
git-tree-sha1 = "e4813d187be8c7b993cb7f85cbf2b7bfbaadc694"
uuid = "069b7b12-0de2-55c6-9aab-29f3d0a68a2e"
version = "1.1.1"

[[Future]]
deps = ["Random"]
uuid = "9fa8497b-333b-5362-9e8d-4d0656e87820"

[[Glob]]
git-tree-sha1 = "4df9f7e06108728ebf00a0a11edee4b29a482bb2"
uuid = "c27321d9-0574-5035-807b-f59d2c89b15c"
version = "1.3.0"

[[HTTP]]
deps = ["Base64", "Dates", "IniFile", "MbedTLS", "Sockets", "URIs"]
git-tree-sha1 = "63055ee44b5c2b95ec1921edcf856c60124ff0c3"
uuid = "cd3eb016-35fb-5094-929b-558a96fad6f3"
version = "0.9.2"

[[IniFile]]
deps = ["Test"]
git-tree-sha1 = "098e4d2c533924c921f9f9847274f2ad89e018b8"
uuid = "83e8ac13-25f8-5344-8a64-a9f2b223428f"
version = "0.5.0"

[[InitialValues]]
git-tree-sha1 = "26c8832afd63ac558b98a823265856670d898b6c"
uuid = "22cec73e-a1b8-11e9-2c92-598750a2cf9c"
version = "0.2.10"

[[InteractiveUtils]]
deps = ["Markdown"]
uuid = "b77e0a4c-d291-57a0-90e8-8db25a27a240"

[[InvertedIndices]]
deps = ["Test"]
git-tree-sha1 = "15732c475062348b0165684ffe28e85ea8396afc"
uuid = "41ab1584-1d38-5bbf-9106-f11c6c58b48f"
version = "1.0.0"

[[IteratorInterfaceExtensions]]
git-tree-sha1 = "a3f24677c21f5bbe9d2a714f95dcd58337fb2856"
uuid = "82899510-4779-5014-852e-03e436cf321d"
version = "1.0.0"

[[JLLWrappers]]
git-tree-sha1 = "a431f5f2ca3f4feef3bd7a5e94b8b8d4f2f647a0"
uuid = "692b3bcd-3c85-4b1f-b108-f13ce0eb3210"
version = "1.2.0"

[[JSON]]
deps = ["Dates", "Mmap", "Parsers", "Unicode"]
git-tree-sha1 = "81690084b6198a2e1da36fcfda16eeca9f9f24e4"
uuid = "682c06a0-de6a-54ab-a142-c8b1cf79cde6"
version = "0.21.1"

[[JSONSchema]]
deps = ["HTTP", "JSON", "ZipFile"]
git-tree-sha1 = "b84ab8139afde82c7c65ba2b792fe12e01dd7307"
uuid = "7d188eb4-7ad8-530c-ae41-71a32a6d4692"
version = "0.3.3"

[[LibGit2]]
deps = ["Printf"]
uuid = "76f85450-5226-5b5a-8eaa-529ad045b433"

[[Libdl]]
uuid = "8f399da3-3557-5675-b5ff-fb832c97cbdb"

[[LinearAlgebra]]
deps = ["Libdl"]
uuid = "37e2e46d-f89d-539d-b4ee-838fcccc9c8e"

[[Literate]]
deps = ["Base64", "JSON", "REPL"]
git-tree-sha1 = "32b517d4d8219d3bbab199de3416ace45010bdb3"
uuid = "98b081ad-f1c9-55d3-8b20-4c87d4299306"
version = "2.8.0"

[[Logging]]
uuid = "56ddb016-857b-54e1-b83d-db4d58db5568"

[[MacroTools]]
deps = ["Markdown", "Random"]
git-tree-sha1 = "6a8a2a625ab0dea913aba95c11370589e0239ff0"
uuid = "1914dd2f-81c6-5fcd-8719-6d5c9610ff09"
version = "0.5.6"

[[Markdown]]
deps = ["Base64"]
uuid = "d6f4376e-aef5-505a-96c1-9c027394607a"

[[MbedTLS]]
deps = ["Dates", "MbedTLS_jll", "Random", "Sockets"]
git-tree-sha1 = "1c38e51c3d08ef2278062ebceade0e46cefc96fe"
uuid = "739be429-bea8-5141-9913-cc70e7f3736d"
version = "1.0.3"

[[MbedTLS_jll]]
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"]
git-tree-sha1 = "0eef589dd1c26a3ac9d753fe1a8bcad63f956fa6"
uuid = "c8ffd9c3-330d-5841-b78e-0817d7145fa1"
version = "2.16.8+1"

[[MicroCollections]]
deps = ["BangBang", "Setfield"]
git-tree-sha1 = "e991b6a9d38091c4a0d7cd051fcb57c05f98ac03"
uuid = "128add7d-3638-4c79-886c-908ea0c25c34"
version = "0.1.0"

[[Missings]]
deps = ["DataAPI"]
git-tree-sha1 = "f8c673ccc215eb50fcadb285f522420e29e69e1c"
uuid = "e1d29d7a-bbdc-5cf2-9ac0-f12de2c33e28"
version = "0.4.5"

[[Mmap]]
uuid = "a63ad114-7e13-5084-954f-fe012c677804"

[[NodeJS]]
deps = ["Pkg"]
git-tree-sha1 = "350ac618f41958e6e0f6b0d2005ae4547eb1b503"
uuid = "2bd173c7-0d6d-553b-b6af-13a54713934c"
version = "1.1.1"

[[OrderedCollections]]
git-tree-sha1 = "d45739abcfc03b51f6a42712894a593f74c80a23"
uuid = "bac558e1-5e72-5ebc-8fee-abe8a469f55d"
version = "1.3.3"

[[Parsers]]
deps = ["Dates"]
git-tree-sha1 = "50c9a9ed8c714945e01cd53a21007ed3865ed714"
uuid = "69de0a69-1ddd-5017-9359-2bf0b02dc9f0"
version = "1.0.15"

[[Pkg]]
deps = ["Dates", "LibGit2", "Libdl", "Logging", "Markdown", "Printf", "REPL", "Random", "SHA", "UUIDs"]
uuid = "44cfe95a-1eb2-52ea-b672-e2afdf69b78f"

[[PooledArrays]]
deps = ["DataAPI"]
git-tree-sha1 = "0e8f5c428a41a81cd71f76d76f2fc3415fe5a676"
uuid = "2dfb63ee-cc39-5dd5-95bd-886bf059d720"
version = "1.1.0"

[[PrettyTables]]
deps = ["Crayons", "Formatting", "Markdown", "Reexport", "Tables"]
git-tree-sha1 = "42126c4e2677cdc664baea004c98cc60a664fe40"
uuid = "08abe8d2-0d0c-5749-adfa-8a2ac140af0d"
version = "0.11.0"

[[Printf]]
deps = ["Unicode"]
uuid = "de0858da-6303-5e67-8744-51eddeeeb8d7"

[[REPL]]
deps = ["InteractiveUtils", "Markdown", "Sockets"]
uuid = "3fa0cd96-eef1-5676-8a61-b3b8758bbffb"

[[Random]]
deps = ["Serialization"]
uuid = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c"

[[Reexport]]
deps = ["Pkg"]
git-tree-sha1 = "7b1d07f411bc8ddb7977ec7f377b97b158514fe0"
uuid = "189a3867-3050-52da-a836-e630ba90ab69"
version = "0.2.0"

[[Requires]]
deps = ["UUIDs"]
git-tree-sha1 = "cfbac6c1ed70c002ec6361e7fd334f02820d6419"
uuid = "ae029012-a4dd-5104-9daa-d747884805df"
version = "1.1.2"

[[SHA]]
uuid = "ea8e919c-243c-51af-8825-aaa63cd721ce"

[[Serialization]]
uuid = "9e88b42a-f829-5b0c-bbe9-9e923198166b"

[[Setfield]]
deps = ["ConstructionBase", "Future", "MacroTools", "Requires"]
git-tree-sha1 = "7a151f918819326a6003dba451dabe65f8c0f6fb"
uuid = "efcf1570-3423-57d1-acb7-fd33fddbac46"
version = "0.6.0"

[[SharedArrays]]
deps = ["Distributed", "Mmap", "Random", "Serialization"]
uuid = "1a1011a3-84de-559e-8e89-a11a2f7dc383"

[[Sockets]]
uuid = "6462fe0b-24de-5631-8697-dd941f90decc"

[[SortingAlgorithms]]
deps = ["DataStructures", "Random", "Test"]
git-tree-sha1 = "03f5898c9959f8115e30bc7226ada7d0df554ddd"
uuid = "a2af1166-a08f-5f64-846c-94a0d3cef48c"
version = "0.3.1"

[[SparseArrays]]
deps = ["LinearAlgebra", "Random"]
uuid = "2f01184e-e22b-5df5-ae63-d93ebab69eaf"

[[SplittablesBase]]
deps = ["Setfield", "Test"]
git-tree-sha1 = "edef25a158db82f4940720ebada14a60ef6c4232"
uuid = "171d559e-b47b-412a-8079-5efa626c420e"
version = "0.1.13"

[[Statistics]]
deps = ["LinearAlgebra", "SparseArrays"]
uuid = "10745b16-79ce-11e8-11f9-7d13ad32a3b2"

[[StructTypes]]
deps = ["Dates", "UUIDs"]
git-tree-sha1 = "65a43f5218197bc7091b76bc273a5e323a1d7b0d"
uuid = "856f2bd8-1eba-4b0a-8007-ebc267875bd4"
version = "1.2.3"

[[TableTraits]]
deps = ["IteratorInterfaceExtensions"]
git-tree-sha1 = "b1ad568ba658d8cbb3b892ed5380a6f3e781a81e"
uuid = "3783bdb8-4a98-5b6b-af9a-565f29a5fe9c"
version = "1.0.0"

[[TableTraitsUtils]]
deps = ["DataValues", "IteratorInterfaceExtensions", "Missings", "TableTraits"]
git-tree-sha1 = "8fc12ae66deac83e44454e61b02c37b326493233"
uuid = "382cd787-c1b6-5bf2-a167-d5b971a19bda"
version = "1.0.1"

[[Tables]]
deps = ["DataAPI", "DataValueInterfaces", "IteratorInterfaceExtensions", "LinearAlgebra", "TableTraits", "Test"]
git-tree-sha1 = "8dc2bb7d3548e315d890706547b24502ed79504f"
uuid = "bd369af6-aec1-5ad0-b16a-f7cc5008161c"
version = "1.3.1"

[[Test]]
deps = ["Distributed", "InteractiveUtils", "Logging", "Random"]
uuid = "8dfed614-e22c-5e08-85e1-65c5234f0b40"

[[Transducers]]
deps = ["ArgCheck", "BangBang", "CompositionsBase", "DefineSingletons", "Distributed", "InitialValues", "Logging", "Markdown", "MicroCollections", "Requires", "Setfield", "SplittablesBase", "Tables"]
git-tree-sha1 = "14c422c2a8c003610a5df31ebdfc801cdd584e16"
repo-rev = "master"
repo-url = "https://github.com/JuliaFolds/Transducers.jl.git"
uuid = "28d57a85-8fef-5791-bfe6-a80928e7c999"
version = "0.4.59-DEV"

[[URIParser]]
deps = ["Unicode"]
git-tree-sha1 = "53a9f49546b8d2dd2e688d216421d050c9a31d0d"
uuid = "30578b45-9adc-5946-b283-645ec420af67"
version = "0.4.1"

[[URIs]]
git-tree-sha1 = "7855809b88d7b16e9b029afd17880930626f54a2"
uuid = "5c2747f8-b7ea-4ff2-ba2e-563bfd36b1d4"
version = "1.2.0"

[[UUIDs]]
deps = ["Random", "SHA"]
uuid = "cf7118a7-6976-5b1a-9a39-7adc72f591a4"

[[Unicode]]
uuid = "4ec0a83e-493e-50e2-b9ac-8f72acf5a8f5"

[[Vega]]
deps = ["DataStructures", "DataValues", "Dates", "FileIO", "FilePaths", "IteratorInterfaceExtensions", "JSON", "JSONSchema", "MacroTools", "NodeJS", "Pkg", "REPL", "Random", "Setfield", "TableTraits", "TableTraitsUtils", "URIParser"]
git-tree-sha1 = "ea6d7d5ee93fce89c352fe4cd31d6d2a57ef312b"
uuid = "239c3e63-733f-47ad-beb7-a12fde22c578"
version = "2.0.0"

[[VegaLite]]
deps = ["Base64", "DataStructures", "DataValues", "Dates", "FileIO", "FilePaths", "IteratorInterfaceExtensions", "JSON", "MacroTools", "NodeJS", "Pkg", "REPL", "Random", "Setfield", "TableTraits", "TableTraitsUtils", "URIParser", "Vega"]
git-tree-sha1 = "02e09fea5d7a83d804c24cda970b1cd23c5bffa3"
uuid = "112f6efa-9a02-5b7d-90c0-432ed331239a"
version = "2.3.1"

[[ZipFile]]
deps = ["Libdl", "Printf", "Zlib_jll"]
git-tree-sha1 = "c3a5637e27e914a7a445b8d0ad063d701931e9f7"
uuid = "a5390f91-8eb1-5f08-bee0-b1d1ffed6cea"
version = "0.9.3"

[[Zlib_jll]]
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"]
git-tree-sha1 = "320228915c8debb12cb434c59057290f0834dbf6"
uuid = "83775a58-1f1d-513f-b197-d71354ab007a"
version = "1.2.11+18"

[[ZygoteRules]]
deps = ["MacroTools"]
git-tree-sha1 = "9e7a1e8ca60b742e508a315c17eef5211e7fbfd7"
uuid = "700de1a5-db45-46bc-99cf-38207098b444"
version = "0.2.1"

## Project.toml
[deps]
BenchmarkTools = "6e4b80f9-dd63-53aa-95a3-0cdb28fa8baf"
DataFrames = "a93c6f00-e57d-5684-b7b6-d8193f3e46c0"
Folds = "41a02a25-b8f0-4f67-bc48-60067656b558"
FoldsThreads = "9c68100b-dfe1-47cf-94c8-95104e173443"
Literate = "98b081ad-f1c9-55d3-8b20-4c87d4299306"
Statistics = "10745b16-79ce-11e8-11f9-7d13ad32a3b2"
Transducers = "28d57a85-8fef-5791-bfe6-a80928e7c999"
VegaLite = "112f6efa-9a02-5b7d-90c0-432ed331239a"

## result.json
[{"Julia":"1.5.2","BenchmarkTools":"0.4.3"},[["BenchmarkGroup",{"data":{"16384":["BenchmarkGroup",{"data":{"16384":["BenchmarkGroup",{"data":{"DepthFirstEx":["BenchmarkTools.Trial",{"allocs":399,"gctimes":[0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0],"memory":23504,"params":["BenchmarkTools.Parameters",{"gctrial":true,"time_tolerance":0.05,"samples":10000,"evals":1,"gcsample":false,"seconds":5.0,"overhead":0.0,"memory_tolerance":0.01}],"times":[75109.0,76819.0,77049.0,77090.0,77630.0,77780.0,77899.0,78059.0,78100.0,78319.0,78430.0,78459.0,78500.0,78569.0,78689.0,78729.0,78869.0,78879.0,78910.0,78949.0,78950.0,79060.0,79089.0,79110.0,79279.0,79359.0,79429.0,79490.0,79500.0,79589.0,79659.0,79690.0,79690.0,79799.0,79869.0,80060.0,80099.0,80119.0,80129.0,80149.0,80199.0,80249.0,80279.0,80299.0,80350.0,80379.0,80380.0,80389.0,80390.0,80489.0,80510.0,80519.0,80530.0,80539.0,80569.0,80590.0,80629.0,80659.0,80700.0,80729.0,80749.0,80769.0,80789.0,80789.0,80809.0,80859.0,80869.0,80869.0,80880.0,80899.0,80899.0,80899.0,80900.0,80919.0,80929.0,80929.0,80960.0,80999.0,81029.0,81059.0,81069.0,81079.0,81099.0,81179.0,81229.0,81259.0,81259.0,81269.0,81310.0,81379.0,81379.0,81399.0,81450.0,81459.0,81459.0,81470.0,81479.0,81519.0,81539.0,81559.0,81579.0,81610.0,81629.0,81639.0,81739.0,81769.0,81789.0,81800.0,81819.0,81839.0,81899.0,81900.0,81919.0,81939.0,81960.0,81989.0,81989.0,81999.0,82000.0,82019.0,82039.0,82060.0,82089.0,82119.0,82139.0,82190.0,82290.0,82309.0,82350.0,82359.0,82409.0,82420.0,82430.0,82450.0,82450.0,82489.0,82499.0,82519.0,82539.0,82539.0,82539.0,82569.0,82589.0,82589.0,82589.0,82600.0,82619.0,82619.0,82669.0,82689.0,82709.0,82709.0,82709.0,82719.0,82719.0,82720.0,82729.0,82729.0,82729.0,82739.0,82749.0,82759.0,82760.0,82779.0,82790.0,82820.0,82839.0,82839.0,82859.0,82870.0,82899.0,82959.0,82959.0,82979.0,83009.0,83010.0,83019.0,83020.0,83029.0,83039.0,83049.0,83059.0,83069.0,83069.0,83070.0,83079.0,83079.0,83089.0,83089.0,83099.0,83100.0,83109.0,83109.0,83110.0,83119.0,83149.0,83169.0,83209.0,83239.0,83239.0,83249.0,83270.0,83299.0,83309.0,83309.0,83309.0,83349.0,83349.0,83389.0,83390.0,83399.0,83400.0,83419.0,83440.0,83459.0,83489.0,83499.0,83529.0,83539.0,83539.0,83569.0,83579.0,83589.0,83679.0,83689.0,83739.0,83739.0,83769.0,83779.0,83779.0,83790.0,83799.0,83809.0,83819.0,83839.0,83849.0,83850.0,83859.0,83920.0,83929.0,83929.0,83949.0,83989.0,83989.0,83999.0,84009.0,84009.0,84049.0,84059.0,84060.0,84069.0,84069.0,84070.0,84079.0,84090.0,84099.0,84099.0,84099.0,84139.0,84140.0,84159.0,84169.0,84179.0,84189.0,84189.0,84209.0,84249.0,84249.0,84260.0,84299.0,84300.0,84329.0,84339.0,84339.0,84339.0,84349.0,84350.0,84389.0,84389.0,84400.0,84400.0,84409.0,84409.0,84410.0,84429.0,84430.0,84439.0,84449.0,84449.0,84459.0,84459.0,84469.0,84469.0,84470.0,84509.0,84510.0,84529.0,84530.0,84539.0,84549.0,84569.0,84569.0,84599.0,84609.0,84609.0,84610.0,84639.0,84640.0,84649.0,84649.0,84669.0,84669.0,84680.0,84690.0,84719.0,84740.0,84759.0,84769.0,84779.0,84789.0,84790.0,84799.0,84799.0,84799.0,84820.0,84829.0,84830.0,84839.0,84840.0,84850.0,84890.0,84899.0,84899.0,84919.0,84920.0,84929.0,84949.0,84950.0,84969.0,84969.0,84969.0,84989.0,84989.0,84990.0,85059.0,85069.0,85069.0,85099.0,85099.0,85100.0,85110.0,85129.0,85139.0,85140.0,85149.0,85149.0,85159.0,85159.0,85159.0,85179.0,85189.0,85199.0,85200.0,85209.0,85229.0,85229.0,85239.0,85249.0,85250.0,85279.0,85279.0,85299.0,85300.0,85300.0,85319.0,85319.0,85339.0,85349.0,85349.0,85359.0,85359.0,85369.0,85369.0,85370.0,85379.0,85409.0,85409.0,85429.0,85450.0,85459.0,85469.0,85469.0,85469.0,85469.0,85469.0,85489.0,85519.0,85519.0,85519.0,85529.0,85579.0,85580.0,85589.0,85619.0,85629.0,85649.0,85649.0,85659.0,85660.0,85660.0,85669.0,85669.0,85679.0,85679.0,85680.0,85680.0,85690.0,85699.0,85699.0,85709.0,85709.0,85710.0,85720.0,85739.0,85740.0,85769.0,85779.0,85779.0,85789.0,85809.0,85829.0,85859.0,85859.0,85869.0,85869.0,85889.0,85919.0,85919.0,85920.0,85929.0,85929.0,85950.0,85969.0,85979.0,86040.0,86050.0,86050.0,86050.0,86050.0,86080.0,86100.0,86109.0,86109.0,86119.0,86130.0,86149.0,86159.0,86169.0,86169.0,86179.0,86180.0,86199.0,86199.0,86209.0,86210.0,86259.0,86259.0,86259.0,86259.0,86269.0,86289.0,86299.0,86299.0,86309.0,86310.0,86349.0,86350.0,86360.0,86369.0,86369.0,86369.0,86379.0,86379.0,86389.0,86399.0,86420.0,86420.0,86439.0,86449.0,86450.0,86469.0,86479.0,86480.0,86489.0,86499.0,86509.0,86529.0,86539.0,86549.0,86559.0,86559.0,86559.0,86560.0,86569.0,86570.0,86589.0,86589.0,86609.0,86619.0,86619.0,86620.0,86630.0,86639.0,86659.0,86669.0,86670.0,86670.0,86679.0,86689.0,86699.0,86699.0,86709.0,86729.0,86730.0,86739.0,86739.0,86749.0,86770.0,86779.0,86779.0,86789.0,86799.0,86809.0,86819.0,86829.0,86829.0,86829.0,86829.0,86839.0,86849.0,86849.0,86869.0,86879.0,86889.0,86889.0,86890.0,86899.0,86899.0,86899.0,86909.0,86929.0,86929.0,86930.0,86940.0,86959.0,86979.0,86979.0,86980.0,86989.0,87000.0,87009.0,87019.0,87039.0,87039.0,87039.0,87049.0,87049.0,87059.0,87079.0,87090.0,87099.0,87109.0,87119.0,87119.0,87129.0,87129.0,87149.0,87159.0,87159.0,87159.0,87189.0,87189.0,87229.0,87239.0,87249.0,87250.0,87259.0,87259.0,87260.0,87269.0,87269.0,87279.0,87280.0,87280.0,87289.0,87289.0,87290.0,87309.0,87309.0,87309.0,87319.0,87319.0,87319.0,87329.0,87329.0,87359.0,87359.0,87369.0,87370.0,87380.0,87389.0,87389.0,87389.0,87389.0,87409.0,87420.0,87439.0,87440.0,87440.0,87449.0,87449.0,87469.0,87470.0,87499.0,87499.0,87499.0,87500.0,87510.0,87529.0,87529.0,87539.0,87539.0,87549.0,87549.0,87559.0,87560.0,87569.0,87579.0,87589.0,87619.0,87629.0,87639.0,87639.0,87639.0,87659.0,87659.0,87669.0,87669.0,87679.0,87689.0,87690.0,87709.0,87719.0,87719.0,87719.0,87720.0,87739.0,87739.0,87749.0,87759.0,87769.0,87769.0,87769.0,87780.0,87789.0,87799.0,87819.0,87829.0,87839.0,87839.0,87839.0,87839.0,87849.0,87850.0,87860.0,87869.0,87879.0,87889.0,87899.0,87909.0,87909.0,87919.0,87929.0,87929.0,87929.0,87939.0,87949.0,87959.0,87959.0,87970.0,87979.0,87979.0,87979.0,88000.0,88019.0,88020.0,88029.0,88039.0,88039.0,88039.0,88059.0,88060.0,88069.0,88069.0,88079.0,88080.0,88089.0,88089.0,88090.0,88099.0,88099.0,88109.0,88119.0,88119.0,88119.0,88119.0,88129.0,88139.0,88149.0,88150.0,88150.0,88159.0,88159.0,88169.0,88169.0,88169.0,88199.0,88209.0,88209.0,88210.0,88219.0,88219.0,88219.0,88229.0,88239.0,88239.0,88239.0,88240.0,88250.0,88279.0,88279.0,88280.0,88299.0,88309.0,88309.0,88310.0,88319.0,88329.0,88339.0,88339.0,88339.0,88349.0,88369.0,88380.0,88399.0,88399.0,88409.0,88409.0,88419.0,88419.0,88429.0,88429.0,88429.0,88449.0,88450.0,88450.0,88450.0,88459.0,88469.0,88469.0,88479.0,88489.0,88489.0,88499.0,88499.0,88509.0,88509.0,88509.0,88509.0,88509.0,88510.0,88510.0,88529.0,88529.0,88549.0,88550.0,88559.0,88559.0,88569.0,88569.0,88569.0,88599.0,88599.0,88600.0,88609.0,88609.0,88610.0,88619.0,88619.0,88629.0,88629.0,88649.0,88659.0,88660.0,88669.0,88679.0,88680.0,88689.0,88689.0,88690.0,88690.0,88709.0,88709.0,88719.0,88719.0,88719.0,88720.0,88729.0,88729.0,88740.0,88749.0,88769.0,88769.0,88769.0,88769.0,88779.0,88789.0,88799.0,88799.0,88800.0,88809.0,88809.0,88819.0,88819.0,88820.0,88829.0,88869.0,88879.0,88879.0,88890.0,88899.0,88909.0,88909.0,88919.0,88919.0,88920.0,88920.0,88929.0,88929.0,88929.0,88939.0,88949.0,88950.0,88959.0,88969.0,88979.0,88980.0,88989.0,88989.0,88999.0,89009.0,89009.0,89019.0,89019.0,89029.0,89030.0,89030.0,89049.0,89049.0,89050.0,89059.0,89059.0,89069.0,89079.0,89089.0,89099.0,89109.0,89109.0,89119.0,89119.0,89120.0,89129.0,89129.0,89129.0,89139.0,89139.0,89140.0,89149.0,89150.0,89159.0,89169.0,89189.0,89199.0,89199.0,89199.0,89209.0,89220.0,89220.0,89229.0,89229.0,89239.0,89239.0,89249.0,89249.0,89259.0,89259.0,89279.0,89279.0,89280.0,89289.0,89299.0,89309.0,89309.0,89319.0,89320.0,89329.0,89339.0,89339.0,89369.0,89369.0,89399.0,89399.0,89400.0,89410.0,89419.0,89420.0,89430.0,89449.0,89459.0,89459.0,89469.0,89469.0,89469.0,89469.0,89479.0,89479.0,89490.0,89499.0,89499.0,89499.0,89500.0,89520.0,89520.0,89529.0,89529.0,89539.0,89539.0,89540.0,89549.0,89549.0,89550.0,89550.0,89569.0,89569.0,89569.0,89569.0,89599.0,89599.0,89600.0,89600.0,89609.0,89619.0,89619.0,89629.0,89629.0,89630.0,89630.0,89649.0,89659.0,89660.0,89679.0,89680.0,89699.0,89709.0,89709.0,89709.0,89709.0,89709.0,89719.0,89730.0,89739.0,89740.0,89749.0,89749.0,89750.0,89759.0,89759.0,89759.0,89759.0,89769.0,89769.0,89769.0,89769.0,89770.0,89770.0,89780.0,89789.0,89809.0,89809.0,89809.0,89810.0,89819.0,89839.0,89839.0,89839.0,89840.0,89849.0,89849.0,89869.0,89869.0,89879.0,89879.0,89899.0,89899.0,89909.0,89939.0,89939.0,89939.0,89969.0,89969.0,89979.0,89979.0,89979.0,89989.0,89999.0,89999.0,89999.0,89999.0,90009.0,90009.0,90009.0,90009.0,90019.0,90019.0,90019.0,90020.0,90029.0,90029.0,90030.0,90039.0,90039.0,90040.0,90040.0,90049.0,90059.0,90069.0,90099.0,90099.0,90109.0,90109.0,90109.0,90110.0,90120.0,90129.0,90129.0,90129.0,90129.0,90130.0,90139.0,90139.0,90149.0,90149.0,90149.0,90159.0,90159.0,90160.0,90169.0,90170.0,90179.0,90199.0,90200.0,90209.0,90229.0,90230.0,90239.0,90249.0,90249.0,90249.0,90259.0,90259.0,90259.0,90259.0,90260.0,90260.0,90269.0,90279.0,90280.0,90289.0,90289.0,90289.0,90299.0,90300.0,90309.0,90309.0,90319.0,90329.0,90329.0,90329.0,90329.0,90330.0,90339.0,90349.0,90359.0,90359.0,90359.0,90360.0,90369.0,90370.0,90379.0,90379.0,90379.0,90380.0,90380.0,90389.0,90399.0,90400.0,90409.0,90419.0,90419.0,90420.0,90429.0,90429.0,90439.0,90449.0,90449.0,90449.0,90459.0,90459.0,90459.0,90469.0,90489.0,90490.0,90499.0,90509.0,90509.0,90509.0,90509.0,90509.0,90519.0,90519.0,90519.0,90519.0,90520.0,90529.0,90539.0,90540.0,90549.0,90550.0,90559.0,90559.0,90569.0,90579.0,90589.0,90589.0,90589.0,90589.0,90590.0,90599.0,90609.0,90609.0,90619.0,90629.0,90649.0,90649.0,90649.0,90650.0,90659.0,90670.0,90679.0,90679.0,90689.0,90699.0,90699.0,90700.0,90719.0,90719.0,90719.0,90719.0,90719.0,90720.0,90720.0,90730.0,90730.0,90739.0,90749.0,90749.0,90759.0,90759.0,90759.0,90759.0,90760.0,90760.0,90760.0,90779.0,90780.0,90789.0,90789.0,90799.0,90809.0,90819.0,90829.0,90829.0,90829.0,90839.0,90850.0,90859.0,90859.0,90860.0,90869.0,90869.0,90869.0,90870.0,90879.0,90899.0,90899.0,90900.0,90909.0,90909.0,90909.0,90909.0,90919.0,90919.0,90940.0,90949.0,90949.0,90949.0,90959.0,90959.0,90959.0,90969.0,90969.0,90969.0,90969.0,90979.0,90979.0,90980.0,90989.0,90989.0,90999.0,90999.0,91009.0,91009.0,91019.0,91029.0,91029.0,91029.0,91029.0,91049.0,91049.0,91049.0,91059.0,91069.0,91079.0,91079.0,91080.0,91089.0,91089.0,91089.0,91089.0,91099.0,91099.0,91109.0,91109.0,91129.0,91139.0,91149.0,91159.0,91159.0,91160.0,91169.0,91169.0,91179.0,91180.0,91189.0,91199.0,91199.0,91219.0,91219.0,91219.0,91229.0,91230.0,91230.0,91239.0,91239.0,91249.0,91249.0,91249.0,91259.0,91260.0,91269.0,91279.0,91289.0,91289.0,91289.0,91289.0,91299.0,91299.0,91309.0,91309.0,91309.0,91319.0,91319.0,91329.0,91330.0,91349.0,91350.0,91350.0,91369.0,91369.0,91379.0,91379.0,91379.0,91379.0,91379.0,91389.0,91390.0,91420.0,91449.0,91449.0,91450.0,91459.0,91459.0,91459.0,91479.0,91480.0,91489.0,91489.0,91489.0,91490.0,91499.0,91499.0,91499.0,91499.0,91499.0,91509.0,91509.0,91509.0,91519.0,91519.0,91539.0,91539.0,91549.0,91559.0,91559.0,91559.0,91560.0,91569.0,91580.0,91589.0,91590.0,91599.0,91599.0,91609.0,91619.0,91619.0,91619.0,91629.0,91629.0,91629.0,91629.0,91639.0,91639.0,91640.0,91649.0,91649.0,91649.0,91659.0,91659.0,91660.0,91660.0,91669.0,91669.0,91669.0,91679.0,91679.0,91679.0,91680.0,91689.0,91689.0,91689.0,91689.0,91689.0,91699.0,91719.0,91729.0,91730.0,91730.0,91739.0,91739.0,91749.0,91749.0,91749.0,91759.0,91759.0,91760.0,91769.0,91769.0,91779.0,91779.0,91799.0,91800.0,91809.0,91809.0,91820.0,91829.0,91829.0,91830.0,91839.0,91839.0,91849.0,91849.0,91850.0,91859.0,91859.0,91860.0,91860.0,91869.0,91879.0,91879.0,91879.0,91879.0,91889.0,91889.0,91889.0,91899.0,91899.0,91909.0,91919.0,91919.0,91919.0,91929.0,91930.0,91939.0,91940.0,91949.0,91949.0,91949.0,91950.0,91959.0,91959.0,91959.0,91960.0,91989.0,91999.0,92009.0,92009.0,92019.0,92019.0,92019.0,92019.0,92020.0,92029.0,92029.0,92039.0,92039.0,92049.0,92049.0,92049.0,92050.0,92060.0,92069.0,92079.0,92079.0,92079.0,92089.0,92089.0,92109.0,92109.0,92110.0,92110.0,92119.0,92119.0,92119.0,92119.0,92129.0,92129.0,92129.0,92129.0,92139.0,92139.0,92139.0,92140.0,92149.0,92149.0,92159.0,92159.0,92160.0,92169.0,92169.0,92169.0,92169.0,92169.0,92169.0,92179.0,92180.0,92189.0,92189.0,92189.0,92190.0,92209.0,92209.0,92209.0,92219.0,92219.0,92220.0,92229.0,92239.0,92239.0,92239.0,92239.0,92239.0,92249.0,92259.0,92259.0,92259.0,92269.0,92269.0,92279.0,92279.0,92279.0,92289.0,92299.0,92299.0,92309.0,92309.0,92310.0,92319.0,92329.0,92329.0,92329.0,92329.0,92339.0,92339.0,92339.0,92339.0,92349.0,92350.0,92369.0,92369.0,92389.0,92389.0,92389.0,92399.0,92399.0,92399.0,92399.0,92400.0,92419.0,92420.0,92429.0,92429.0,92429.0,92430.0,92439.0,92439.0,92449.0,92449.0,92449.0,92459.0,92469.0,92469.0,92469.0,92479.0,92489.0,92489.0,92489.0,92489.0,92489.0,92490.0,92499.0,92499.0,92499.0,92509.0,92509.0,92510.0,92519.0,92519.0,92529.0,92530.0,92530.0,92539.0,92549.0,92549.0,92549.0,92549.0,92559.0,92559.0,92559.0,92560.0,92560.0,92569.0,92569.0,92569.0,92569.0,92579.0,92579.0,92580.0,92589.0,92589.0,92599.0,92599.0,92609.0,92609.0,92609.0,92609.0,92619.0,92620.0,92629.0,92639.0,92639.0,92649.0,92649.0,92649.0,92649.0,92669.0,92669.0,92669.0,92680.0,92689.0,92689.0,92700.0,92709.0,92719.0,92729.0,92729.0,92739.0,92740.0,92749.0,92749.0,92749.0,92759.0,92759.0,92759.0,92769.0,92779.0,92779.0,92779.0,92790.0,92799.0,92799.0,92799.0,92799.0,92800.0,92809.0,92809.0,92819.0,92819.0,92819.0,92819.0,92829.0,92829.0,92839.0,92839.0,92839.0,92849.0,92849.0,92859.0,92859.0,92860.0,92869.0,92869.0,92879.0,92879.0,92879.0,92889.0,92889.0,92890.0,92899.0,92899.0,92900.0,92909.0,92909.0,92919.0,92919.0,92919.0,92919.0,92929.0,92929.0,92929.0,92930.0,92939.0,92940.0,92949.0,92959.0,92959.0,92959.0,92969.0,92969.0,92979.0,92979.0,92989.0,92989.0,92989.0,92989.0,92989.0,92989.0,92999.0,93009.0,93009.0,93019.0,93019.0,93019.0,93020.0,93029.0,93029.0,93029.0,93039.0,93039.0,93039.0,93039.0,93039.0,93050.0,93050.0,93059.0,93059.0,93059.0,93059.0,93069.0,93069.0,93079.0,93079.0,93079.0,93080.0,93080.0,93089.0,93089.0,93089.0,93099.0,93099.0,93099.0,93100.0,93109.0,93119.0,93119.0,93119.0,93119.0,93120.0,93120.0,93139.0,93139.0,93139.0,93149.0,93149.0,93149.0,93150.0,93159.0,93159.0,93160.0,93169.0,93169.0,93169.0,93170.0,93170.0,93179.0,93189.0,93189.0,93189.0,93199.0,93199.0,93199.0,93199.0,93209.0,93209.0,93210.0,93219.0,93229.0,93229.0,93229.0,93230.0,93239.0,93239.0,93249.0,93249.0,93249.0,93250.0,93259.0,93259.0,93260.0,93269.0,93269.0,93269.0,93270.0,93279.0,93280.0,93289.0,93299.0,93309.0,93309.0,93319.0,93319.0,93319.0,93319.0,93319.0,93319.0,93320.0,93329.0,93329.0,93339.0,93340.0,93349.0,93349.0,93350.0,93359.0,93369.0,93369.0,93369.0,93379.0,93379.0,93389.0,93389.0,93389.0,93399.0,93409.0,93409.0,93409.0,93429.0,93429.0,93429.0,93449.0,93449.0,93450.0,93459.0,93459.0,93460.0,93460.0,93469.0,93470.0,93479.0,93489.0,93489.0,93489.0,93489.0,93489.0,93489.0,93489.0,93490.0,93499.0,93499.0,93499.0,93499.0,93499.0,93500.0,93509.0,93510.0,93519.0,93519.0,93519.0,93519.0,93519.0,93529.0,93529.0,93529.0,93529.0,93530.0,93539.0,93549.0,93549.0,93549.0,93559.0,93569.0,93569.0,93579.0,93579.0,93589.0,93589.0,93589.0,93599.0,93599.0,93609.0,93609.0,93609.0,93610.0,93629.0,93629.0,93629.0,93629.0,93629.0,93630.0,93639.0,93639.0,93639.0,93649.0,93659.0,93659.0,93660.0,93669.0,93679.0,93679.0,93679.0,93680.0,93689.0,93689.0,93690.0,93690.0,93699.0,93699.0,93700.0,93709.0,93709.0,93709.0,93719.0,93719.0,93719.0,93719.0,93729.0,93729.0,93739.0,93739.0,93740.0,93740.0,93749.0,93749.0,93759.0,93759.0,93759.0,93759.0,93769.0,93769.0,93769.0,93770.0,93779.0,93779.0,93779.0,93789.0,93789.0,93789.0,93789.0,93789.0,93790.0,93799.0,93799.0,93799.0,93809.0,93809.0,93809.0,93809.0,93809.0,93819.0,93819.0,93829.0,93829.0,93829.0,93829.0,93829.0,93839.0,93839.0,93839.0,93840.0,93840.0,93849.0,93849.0,93850.0,93859.0,93859.0,93859.0,93869.0,93879.0,93879.0,93879.0,93879.0,93889.0,93890.0,93899.0,93900.0,93919.0,93919.0,93919.0,93929.0,93930.0,93939.0,93939.0,93949.0,93949.0,93959.0,93959.0,93969.0,93969.0,93969.0,93969.0,93979.0,93979.0,93980.0,93989.0,93989.0,93989.0,93989.0,93989.0,93990.0,93990.0,93999.0,93999.0,93999.0,93999.0,94000.0,94009.0,94009.0,94009.0,94009.0,94009.0,94009.0,94010.0,94019.0,94019.0,94019.0,94029.0,94029.0,94039.0,94039.0,94039.0,94039.0,94040.0,94049.0,94049.0,94049.0,94049.0,94050.0,94059.0,94059.0,94059.0,94059.0,94059.0,94060.0,94069.0,94070.0,94079.0,94079.0,94079.0,94079.0,94079.0,94080.0,94089.0,94089.0,94089.0,94089.0,94099.0,94100.0,94100.0,94109.0,94109.0,94110.0,94119.0,94119.0,94129.0,94139.0,94139.0,94139.0,94139.0,94149.0,94149.0,94149.0,94160.0,94169.0,94179.0,94189.0,94189.0,94199.0,94199.0,94209.0,94209.0,94209.0,94209.0,94210.0,94219.0,94219.0,94219.0,94229.0,94229.0,94229.0,94229.0,94229.0,94229.0,94229.0,94230.0,94239.0,94239.0,94239.0,94239.0,94249.0,94249.0,94259.0,94259.0,94269.0,94269.0,94269.0,94279.0,94289.0,94289.0,94290.0,94299.0,94299.0,94299.0,94300.0,94300.0,94300.0,94309.0,94309.0,94309.0,94309.0,94309.0,94319.0,94319.0,94329.0,94329.0,94329.0,94339.0,94339.0,94339.0,94349.0,94359.0,94379.0,94379.0,94379.0,94389.0,94390.0,94399.0,94399.0,94409.0,94409.0,94430.0,94439.0,94439.0,94440.0,94449.0,94449.0,94449.0,94459.0,94459.0,94459.0,94469.0,94469.0,94479.0,94480.0,94489.0,94489.0,94489.0,94489.0,94499.0,94499.0,94499.0,94500.0,94500.0,94509.0,94509.0,94509.0,94509.0,94509.0,94509.0,94509.0,94519.0,94519.0,94519.0,94519.0,94519.0,94529.0,94529.0,94539.0,94539.0,94539.0,94549.0,94549.0,94550.0,94550.0,94559.0,94559.0,94569.0,94570.0,94579.0,94589.0,94599.0,94599.0,94599.0,94599.0,94609.0,94609.0,94609.0,94609.0,94619.0,94619.0,94619.0,94620.0,94629.0,94629.0,94639.0,94639.0,94649.0,94650.0,94659.0,94659.0,94659.0,94659.0,94659.0,94669.0,94669.0,94679.0,94679.0,94679.0,94689.0,94689.0,94699.0,94699.0,94709.0,94709.0,94709.0,94719.0,94719.0,94719.0,94719.0,94729.0,94729.0,94729.0,94729.0,94739.0,94739.0,94739.0,94749.0,94749.0,94749.0,94749.0,94749.0,94750.0,94759.0,94769.0,94769.0,94769.0,94769.0,94769.0,94769.0,94770.0,94779.0,94779.0,94779.0,94780.0,94780.0,94780.0,94789.0,94789.0,94799.0,94799.0,94799.0,94799.0,94799.0,94800.0,94809.0,94809.0,94809.0,94819.0,94819.0,94819.0,94819.0,94819.0,94829.0,94829.0,94829.0,94829.0,94829.0,94830.0,94839.0,94849.0,94859.0,94859.0,94859.0,94859.0,94869.0,94879.0,94879.0,94879.0,94879.0,94889.0,94889.0,94889.0,94890.0,94899.0,94899.0,94899.0,94899.0,94909.0,94909.0,94909.0,94909.0,94909.0,94919.0,94919.0,94919.0,94920.0,94929.0,94939.0,94949.0,94960.0,94960.0,94960.0,94969.0,94969.0,94979.0,94980.0,94989.0,94990.0,94999.0,94999.0,94999.0,95009.0,95009.0,95019.0,95019.0,95019.0,95020.0,95029.0,95029.0,95029.0,95030.0,95039.0,95050.0,95059.0,95059.0,95059.0,95069.0,95079.0,95079.0,95079.0,95089.0,95089.0,95089.0,95099.0,95109.0,95109.0,95109.0,95109.0,95110.0,95119.0,95119.0,95119.0,95119.0,95129.0,95139.0,95139.0,95139.0,95140.0,95149.0,95149.0,95159.0,95159.0,95179.0,95179.0,95189.0,95189.0,95189.0,95199.0,95199.0,95199.0,95219.0,95219.0,95219.0,95229.0,95229.0,95229.0,95229.0,95239.0,95239.0,95249.0,95249.0,95250.0,95250.0,95259.0,95259.0,95269.0,95269.0,95269.0,95269.0,95270.0,95289.0,95289.0,95289.0,95289.0,95289.0,95289.0,95289.0,95299.0,95299.0,95299.0,95309.0,95309.0,95319.0,95319.0,95319.0,95329.0,95329.0,95329.0,95329.0,95329.0,95329.0,95339.0,95339.0,95339.0,95349.0,95349.0,95359.0,95359.0,95360.0,95369.0,95369.0,95389.0,95389.0,95389.0,95399.0,95399.0,95399.0,95399.0,95399.0,95399.0,95409.0,95410.0,95419.0,95419.0,95419.0,95419.0,95419.0,95429.0,95429.0,95429.0,95439.0,95439.0,95439.0,95439.0,95439.0,95449.0,95449.0,95449.0,95459.0,95459.0,95459.0,95459.0,95460.0,95460.0,95460.0,95460.0,95469.0,95469.0,95469.0,95469.0,95469.0,95470.0,95479.0,95479.0,95479.0,95479.0,95480.0,95480.0,95489.0,95489.0,95489.0,95509.0,95509.0,95509.0,95509.0,95519.0,95519.0,95529.0,95529.0,95530.0,95539.0,95539.0,95539.0,95539.0,95549.0,95559.0,95559.0,95559.0,95569.0,95569.0,95579.0,95579.0,95579.0,95579.0,95579.0,95589.0,95589.0,95589.0,95599.0,95600.0,95609.0,95609.0,95609.0,95609.0,95610.0,95619.0,95619.0,95619.0,95620.0,95620.0,95629.0,95629.0,95629.0,95639.0,95639.0,95639.0,95639.0,95649.0,95659.0,95659.0,95669.0,95669.0,95669.0,95679.0,95679.0,95679.0,95679.0,95689.0,95689.0,95689.0,95699.0,95709.0,95709.0,95709.0,95720.0,95729.0,95729.0,95729.0,95729.0,95749.0,95749.0,95749.0,95759.0,95759.0,95759.0,95759.0,95759.0,95769.0,95769.0,95769.0,95779.0,95779.0,95789.0,95789.0,95789.0,95799.0,95799.0,95809.0,95809.0,95809.0,95819.0,95819.0,95819.0,95829.0,95829.0,95829.0,95829.0,95830.0,95839.0,95839.0,95849.0,95859.0,95859.0,95859.0,95869.0,95869.0,95869.0,95869.0,95879.0,95879.0,95879.0,95879.0,95879.0,95879.0,95889.0,95889.0,95890.0,95899.0,95899.0,95899.0,95909.0,95909.0,95910.0,95919.0,95920.0,95920.0,95929.0,95930.0,95939.0,95950.0,95959.0,95959.0,95959.0,95969.0,95969.0,95970.0,95979.0,95979.0,95979.0,95979.0,95989.0,95989.0,95989.0,95989.0,95999.0,96000.0,96009.0,96009.0,96009.0,96009.0,96009.0,96019.0,96019.0,96019.0,96019.0,96039.0,96039.0,96039.0,96040.0,96049.0,96049.0,96049.0,96050.0,96059.0,96059.0,96059.0,96059.0,96060.0,96069.0,96069.0,96069.0,96069.0,96069.0,96069.0,96069.0,96079.0,96079.0,96079.0,96089.0,96089.0,96090.0,96099.0,96099.0,96099.0,96099.0,96109.0,96119.0,96119.0,96119.0,96119.0,96129.0,96129.0,96129.0,96130.0,96139.0,96139.0,96139.0,96140.0,96149.0,96159.0,96159.0,96160.0,96169.0,96169.0,96169.0,96169.0,96179.0,96180.0,96189.0,96190.0,96199.0,96199.0,96199.0,96199.0,96199.0,96209.0,96209.0,96220.0,96220.0,96229.0,96229.0,96229.0,96229.0,96229.0,96229.0,96230.0,96239.0,96239.0,96249.0,96249.0,96250.0,96259.0,96259.0,96269.0,96269.0,96270.0,96279.0,96289.0,96289.0,96299.0,96300.0,96309.0,96309.0,96309.0,96309.0,96319.0,96319.0,96320.0,96329.0,96339.0,96349.0,96359.0,96369.0,96369.0,96379.0,96379.0,96389.0,96389.0,96389.0,96399.0,96399.0,96409.0,96409.0,96409.0,96419.0,96419.0,96419.0,96419.0,96419.0,96419.0,96429.0,96439.0,96439.0,96439.0,96449.0,96449.0,96449.0,96449.0,96450.0,96459.0,96469.0,96469.0,96469.0,96479.0,96480.0,96480.0,96480.0,96489.0,96489.0,96489.0,96489.0,96499.0,96499.0,96500.0,96500.0,96500.0,96509.0,96509.0,96510.0,96510.0,96519.0,96519.0,96519.0,96529.0,96539.0,96539.0,96539.0,96549.0,96549.0,96550.0,96559.0,96559.0,96559.0,96569.0,96569.0,96569.0,96569.0,96570.0,96579.0,96579.0,96579.0,96579.0,96579.0,96589.0,96599.0,96599.0,96599.0,96599.0,96599.0,96599.0,96599.0,96600.0,96609.0,96609.0,96610.0,96619.0,96619.0,96619.0,96629.0,96629.0,96639.0,96639.0,96639.0,96649.0,96649.0,96659.0,96659.0,96659.0,96659.0,96659.0,96669.0,96679.0,96679.0,96679.0,96679.0,96680.0,96689.0,96689.0,96699.0,96699.0,96709.0,96709.0,96709.0,96709.0,96710.0,96719.0,96719.0,96730.0,96739.0,96739.0,96739.0,96739.0,96739.0,96749.0,96749.0,96759.0,96759.0,96759.0,96759.0,96760.0,96760.0,96769.0,96769.0,96770.0,96779.0,96779.0,96789.0,96789.0,96799.0,96799.0,96799.0,96809.0,96809.0,96829.0,96829.0,96850.0,96859.0,96859.0,96869.0,96870.0,96879.0,96879.0,96879.0,96879.0,96879.0,96889.0,96889.0,96889.0,96899.0,96899.0,96899.0,96909.0,96909.0,96919.0,96919.0,96919.0,96929.0,96939.0,96939.0,96939.0,96949.0,96949.0,96949.0,96950.0,96959.0,96959.0,96959.0,96959.0,96969.0,96969.0,96969.0,96969.0,96979.0,96989.0,96989.0,96989.0,96989.0,96989.0,96999.0,96999.0,96999.0,97009.0,97009.0,97009.0,97009.0,97010.0,97019.0,97019.0,97019.0,97019.0,97029.0,97029.0,97029.0,97029.0,97039.0,97039.0,97039.0,97039.0,97049.0,97049.0,97049.0,97049.0,97049.0,97049.0,97050.0,97059.0,97059.0,97060.0,97069.0,97069.0,97069.0,97069.0,97069.0,97069.0,97070.0,97079.0,97079.0,97079.0,97089.0,97089.0,97089.0,97089.0,97089.0,97090.0,97099.0,97099.0,97099.0,97100.0,97109.0,97109.0,97109.0,97119.0,97119.0,97119.0,97120.0,97129.0,97139.0,97139.0,97139.0,97149.0,97149.0,97149.0,97149.0,97149.0,97150.0,97159.0,97169.0,97169.0,97169.0,97169.0,97179.0,97189.0,97189.0,97199.0,97209.0,97209.0,97209.0,97229.0,97229.0,97239.0,97249.0,97249.0,97249.0,97250.0,97259.0,97259.0,97259.0,97279.0,97280.0,97280.0,97289.0,97289.0,97290.0,97290.0,97299.0,97309.0,97310.0,97319.0,97319.0,97319.0,97319.0,97329.0,97330.0,97339.0,97339.0,97339.0,97340.0,97349.0,97349.0,97379.0,97379.0,97379.0,97379.0,97389.0,97389.0,97389.0,97409.0,97409.0,97419.0,97419.0,97420.0,97429.0,97429.0,97429.0,97439.0,97439.0,97440.0,97440.0,97449.0,97449.0,97449.0,97449.0,97449.0,97460.0,97469.0,97469.0,97469.0,97469.0,97470.0,97479.0,97479.0,97479.0,97480.0,97489.0,97489.0,97490.0,97499.0,97499.0,97499.0,97509.0,97509.0,97509.0,97509.0,97519.0,97519.0,97519.0,97520.0,97529.0,97539.0,97539.0,97539.0,97549.0,97559.0,97559.0,97559.0,97569.0,97569.0,97569.0,97579.0,97589.0,97589.0,97609.0,97609.0,97609.0,97609.0,97619.0,97619.0,97619.0,97619.0,97629.0,97639.0,97640.0,97640.0,97649.0,97669.0,97669.0,97679.0,97689.0,97689.0,97699.0,97699.0,97699.0,97699.0,97700.0,97709.0,97709.0,97709.0,97709.0,97719.0,97719.0,97719.0,97720.0,97720.0,97729.0,97730.0,97739.0,97740.0,97749.0,97749.0,97749.0,97749.0,97749.0,97749.0,97749.0,97749.0,97750.0,97759.0,97759.0,97769.0,97769.0,97779.0,97779.0,97779.0,97789.0,97789.0,97789.0,97789.0,97799.0,97799.0,97799.0,97799.0,97819.0,97819.0,97820.0,97839.0,97849.0,97849.0,97850.0,97859.0,97859.0,97859.0,97860.0,97869.0,97869.0,97869.0,97869.0,97870.0,97870.0,97879.0,97879.0,97879.0,97879.0,97889.0,97889.0,97899.0,97899.0,97899.0,97909.0,97909.0,97909.0,97909.0,97910.0,97919.0,97919.0,97919.0,97919.0,97919.0,97929.0,97929.0,97930.0,97940.0,97949.0,97949.0,97949.0,97949.0,97949.0,97959.0,97959.0,97959.0,97960.0,97969.0,97969.0,97970.0,97979.0,97979.0,97979.0,97979.0,97980.0,97989.0,97989.0,97989.0,97990.0,97999.0,97999.0,97999.0,97999.0,98009.0,98009.0,98019.0,98019.0,98029.0,98029.0,98029.0,98029.0,98029.0,98030.0,98039.0,98039.0,98049.0,98049.0,98049.0,98049.0,98049.0,98050.0,98059.0,98059.0,98059.0,98059.0,98060.0,98069.0,98079.0,98099.0,98099.0,98099.0,98109.0,98110.0,98119.0,98119.0,98120.0,98120.0,98129.0,98129.0,98139.0,98139.0,98139.0,98149.0,98159.0,98159.0,98159.0,98159.0,98160.0,98169.0,98169.0,98169.0,98169.0,98169.0,98169.0,98179.0,98179.0,98179.0,98179.0,98189.0,98189.0,98189.0,98189.0,98189.0,98189.0,98189.0,98199.0,98209.0,98209.0,98219.0,98219.0,98229.0,98229.0,98229.0,98239.0,98239.0,98249.0,98249.0,98249.0,98249.0,98250.0,98259.0,98259.0,98259.0,98259.0,98259.0,98259.0,98260.0,98269.0,98269.0,98269.0,98270.0,98279.0,98279.0,98279.0,98289.0,98290.0,98299.0,98300.0,98309.0,98309.0,98309.0,98309.0,98309.0,98310.0,98319.0,98319.0,98319.0,98320.0,98329.0,98329.0,98329.0,98329.0,98329.0,98329.0,98329.0,98339.0,98339.0,98339.0,98359.0,98359.0,98369.0,98369.0,98379.0,98379.0,98379.0,98389.0,98389.0,98399.0,98399.0,98399.0,98399.0,98409.0,98409.0,98409.0,98419.0,98419.0,98420.0,98429.0,98429.0,98429.0,98430.0,98430.0,98439.0,98439.0,98449.0,98449.0,98459.0,98459.0,98459.0,98459.0,98469.0,98469.0,98469.0,98469.0,98469.0,98479.0,98479.0,98479.0,98489.0,98489.0,98489.0,98489.0,98489.0,98490.0,98509.0,98509.0,98509.0,98519.0,98519.0,98519.0,98519.0,98529.0,98529.0,98530.0,98530.0,98530.0,98539.0,98539.0,98540.0,98549.0,98559.0,98559.0,98559.0,98559.0,98569.0,98569.0,98569.0,98570.0,98579.0,98580.0,98590.0,98599.0,98599.0,98599.0,98599.0,98609.0,98609.0,98609.0,98609.0,98610.0,98629.0,98629.0,98629.0,98639.0,98639.0,98649.0,98649.0,98650.0,98659.0,98659.0,98669.0,98669.0,98669.0,98669.0,98679.0,98679.0,98689.0,98699.0,98699.0,98709.0,98729.0,98729.0,98729.0,98729.0,98729.0,98729.0,98749.0,98749.0,98749.0,98749.0,98759.0,98759.0,98760.0,98760.0,98760.0,98769.0,98769.0,98769.0,98779.0,98779.0,98789.0,98789.0,98789.0,98789.0,98809.0,98809.0,98809.0,98809.0,98819.0,98819.0,98820.0,98829.0,98830.0,98839.0,98839.0,98849.0,98849.0,98849.0,98849.0,98849.0,98859.0,98859.0,98859.0,98859.0,98869.0,98869.0,98869.0,98869.0,98869.0,98870.0,98879.0,98879.0,98879.0,98880.0,98889.0,98889.0,98899.0,98899.0,98909.0,98919.0,98919.0,98919.0,98929.0,98929.0,98929.0,98939.0,98939.0,98940.0,98949.0,98949.0,98949.0,98949.0,98950.0,98959.0,98960.0,98969.0,98969.0,98979.0,98989.0,98990.0,98999.0,98999.0,99009.0,99009.0,99009.0,99010.0,99010.0,99019.0,99019.0,99020.0,99029.0,99029.0,99039.0,99039.0,99059.0,99059.0,99060.0,99069.0,99069.0,99069.0,99079.0,99079.0,99079.0,99089.0,99089.0,99089.0,99099.0,99109.0,99109.0,99109.0,99109.0,99110.0,99119.0,99119.0,99129.0,99129.0,99129.0,99129.0,99129.0,99129.0,99130.0,99130.0,99139.0,99139.0,99139.0,99139.0,99140.0,99149.0,99149.0,99159.0,99159.0,99169.0,99170.0,99179.0,99179.0,99179.0,99180.0,99189.0,99190.0,99199.0,99199.0,99200.0,99209.0,99209.0,99209.0,99219.0,99229.0,99229.0,99229.0,99229.0,99229.0,99239.0,99239.0,99239.0,99240.0,99249.0,99249.0,99249.0,99249.0,99249.0,99250.0,99259.0,99259.0,99260.0,99269.0,99270.0,99279.0,99279.0,99289.0,99289.0,99290.0,99299.0,99299.0,99299.0,99309.0,99309.0,99309.0,99309.0,99309.0,99309.0,99319.0,99319.0,99319.0,99329.0,99329.0,99339.0,99339.0,99349.0,99349.0,99350.0,99350.0,99359.0,99370.0,99379.0,99379.0,99389.0,99399.0,99399.0,99399.0,99419.0,99419.0,99419.0,99429.0,99439.0,99439.0,99439.0,99449.0,99449.0,99459.0,99469.0,99469.0,99469.0,99469.0,99470.0,99470.0,99479.0,99479.0,99479.0,99479.0,99480.0,99489.0,99489.0,99489.0,99489.0,99499.0,99499.0,99499.0,99499.0,99509.0,99509.0,99509.0,99519.0,99519.0,99519.0,99520.0,99529.0,99539.0,99539.0,99539.0,99539.0,99539.0,99549.0,99549.0,99549.0,99559.0,99559.0,99559.0,99559.0,99559.0,99559.0,99559.0,99569.0,99569.0,99569.0,99570.0,99579.0,99579.0,99579.0,99589.0,99599.0,99609.0,99619.0,99619.0,99619.0,99619.0,99619.0,99629.0,99629.0,99629.0,99629.0,99629.0,99630.0,99639.0,99639.0,99640.0,99640.0,99649.0,99649.0,99659.0,99659.0,99659.0,99659.0,99660.0,99669.0,99669.0,99669.0,99669.0,99679.0,99679.0,99679.0,99679.0,99689.0,99699.0,99699.0,99699.0,99699.0,99709.0,99709.0,99709.0,99729.0,99729.0,99729.0,99729.0,99739.0,99739.0,99739.0,99740.0,99749.0,99749.0,99749.0,99759.0,99769.0,99769.0,99770.0,99779.0,99780.0,99789.0,99799.0,99799.0,99799.0,99799.0,99809.0,99809.0,99819.0,99819.0,99819.0,99829.0,99839.0,99839.0,99839.0,99849.0,99849.0,99849.0,99849.0,99849.0,99869.0,99870.0,99879.0,99879.0,99879.0,99879.0,99889.0,99889.0,99899.0,99899.0,99899.0,99899.0,99900.0,99909.0,99909.0,99909.0,99919.0,99929.0,99930.0,99939.0,99939.0,99939.0,99949.0,99949.0,99949.0,99949.0,99949.0,99959.0,99969.0,99969.0,99969.0,99979.0,99979.0,99999.0,99999.0,99999.0,99999.0,99999.0,99999.0,99999.0,100009.0,100009.0,100009.0,100009.0,100019.0,100019.0,100029.0,100029.0,100029.0,100039.0,100049.0,100050.0,100059.0,100059.0,100060.0,100069.0,100069.0,100069.0,100079.0,100079.0,100079.0,100079.0,100079.0,100089.0,100089.0,100099.0,100099.0,100099.0,100099.0,100100.0,100109.0,100109.0,100119.0,100129.0,100129.0,100129.0,100129.0,100129.0,100129.0,100139.0,100139.0,100139.0,100140.0,100149.0,100149.0,100149.0,100159.0,100159.0,100169.0,100169.0,100169.0,100169.0,100169.0,100169.0,100179.0,100179.0,100179.0,100179.0,100189.0,100189.0,100189.0,100190.0,100199.0,100199.0,100199.0,100199.0,100199.0,100210.0,100219.0,100229.0,100230.0,100239.0,100239.0,100239.0,100239.0,100249.0,100249.0,100249.0,100259.0,100259.0,100269.0,100269.0,100269.0,100269.0,100279.0,100279.0,100279.0,100279.0,100279.0,100289.0,100289.0,100289.0,100289.0,100289.0,100289.0,100289.0,100289.0,100309.0,100309.0,100309.0,100309.0,100309.0,100309.0,100319.0,100329.0,100329.0,100339.0,100339.0,100339.0,100349.0,100349.0,100349.0,100359.0,100359.0,100359.0,100359.0,100360.0,100369.0,100369.0,100369.0,100379.0,100379.0,100379.0,100379.0,100389.0,100389.0,100389.0,100389.0,100419.0,100419.0,100419.0,100419.0,100429.0,100429.0,100429.0,100429.0,100439.0,100439.0,100459.0,100459.0,100459.0,100459.0,100459.0,100469.0,100469.0,100469.0,100469.0,100479.0,100489.0,100499.0,100499.0,100499.0,100509.0,100519.0,100519.0,100529.0,100529.0,100529.0,100529.0,100529.0,100529.0,100529.0,100529.0,100539.0,100539.0,100539.0,100539.0,100549.0,100549.0,100559.0,100559.0,100559.0,100559.0,100559.0,100569.0,100569.0,100569.0,100569.0,100569.0,100569.0,100579.0,100579.0,100579.0,100599.0,100599.0,100609.0,100609.0,100609.0,100609.0,100610.0,100619.0,100619.0,100619.0,100629.0,100629.0,100629.0,100649.0,100659.0,100659.0,100659.0,100660.0,100669.0,100679.0,100679.0,100689.0,100689.0,100689.0,100690.0,100699.0,100699.0,100709.0,100719.0,100719.0,100719.0,100729.0,100729.0,100739.0,100739.0,100739.0,100739.0,100749.0,100749.0,100749.0,100759.0,100769.0,100769.0,100769.0,100769.0,100779.0,100779.0,100779.0,100779.0,100779.0,100780.0,100789.0,100789.0,100789.0,100809.0,100809.0,100809.0,100819.0,100819.0,100819.0,100829.0,100839.0,100839.0,100850.0,100859.0,100859.0,100859.0,100859.0,100859.0,100860.0,100869.0,100869.0,100869.0,100879.0,100879.0,100879.0,100879.0,100879.0,100879.0,100889.0,100889.0,100889.0,100889.0,100889.0,100889.0,100889.0,100899.0,100899.0,100899.0,100909.0,100909.0,100909.0,100919.0,100919.0,100919.0,100919.0,100929.0,100929.0,100929.0,100939.0,100940.0,100949.0,100949.0,100949.0,100959.0,100959.0,100969.0,100969.0,100969.0,100970.0,100979.0,100979.0,100979.0,100979.0,100979.0,100979.0,100979.0,100989.0,100989.0,100989.0,100990.0,101009.0,101009.0,101019.0,101019.0,101019.0,101019.0,101029.0,101029.0,101029.0,101039.0,101049.0,101049.0,101049.0,101049.0,101049.0,101059.0,101059.0,101059.0,101059.0,101069.0,101069.0,101069.0,101079.0,101079.0,101089.0,101089.0,101089.0,101089.0,101089.0,101099.0,101099.0,101100.0,101109.0,101109.0,101109.0,101119.0,101119.0,101119.0,101119.0,101120.0,101129.0,101129.0,101139.0,101139.0,101139.0,101150.0,101159.0,101159.0,101159.0,101169.0,101169.0,101179.0,101189.0,101189.0,101199.0,101209.0,101209.0,101209.0,101209.0,101219.0,101219.0,101219.0,101229.0,101239.0,101239.0,101249.0,101259.0,101269.0,101269.0,101269.0,101279.0,101279.0,101279.0,101289.0,101290.0,101299.0,101299.0,101309.0,101329.0,101329.0,101339.0,101339.0,101339.0,101339.0,101349.0,101349.0,101349.0,101359.0,101359.0,101369.0,101369.0,101369.0,101369.0,101369.0,101369.0,101379.0,101379.0,101379.0,101379.0,101379.0,101380.0,101389.0,101389.0,101389.0,101390.0,101399.0,101400.0,101409.0,101409.0,101409.0,101409.0,101419.0,101419.0,101419.0,101429.0,101440.0,101449.0,101449.0,101449.0,101459.0,101459.0,101459.0,101469.0,101469.0,101469.0,101479.0,101489.0,101490.0,101509.0,101509.0,101509.0,101509.0,101519.0,101519.0,101519.0,101529.0,101529.0,101529.0,101539.0,101539.0,101539.0,101549.0,101549.0,101549.0,101559.0,101559.0,101559.0,101560.0,101569.0,101569.0,101570.0,101579.0,101579.0,101579.0,101580.0,101580.0,101590.0,101609.0,101609.0,101609.0,101619.0,101619.0,101619.0,101619.0,101629.0,101630.0,101649.0,101650.0,101659.0,101659.0,101659.0,101669.0,101669.0,101669.0,101669.0,101669.0,101679.0,101679.0,101689.0,101689.0,101689.0,101699.0,101709.0,101709.0,101709.0,101710.0,101719.0,101719.0,101719.0,101719.0,101719.0,101719.0,101719.0,101729.0,101729.0,101729.0,101730.0,101739.0,101739.0,101739.0,101739.0,101739.0,101739.0,101740.0,101749.0,101749.0,101749.0,101749.0,101749.0,101749.0,101749.0,101749.0,101750.0,101759.0,101759.0,101759.0,101759.0,101769.0,101769.0,101779.0,101779.0,101779.0,101789.0,101789.0,101789.0,101789.0,101789.0,101799.0,101809.0,101809.0,101809.0,101809.0,101809.0,101810.0,101819.0,101819.0,101819.0,101819.0,101819.0,101819.0,101829.0,101829.0,101829.0,101830.0,101839.0,101839.0,101839.0,101849.0,101849.0,101849.0,101859.0,101859.0,101859.0,101859.0,101869.0,101869.0,101869.0,101869.0,101879.0,101879.0,101879.0,101889.0,101909.0,101909.0,101909.0,101919.0,101919.0,101919.0,101919.0,101929.0,101929.0,101939.0,101939.0,101940.0,101949.0,101949.0,101959.0,101959.0,101969.0,101969.0,101979.0,101979.0,101979.0,101999.0,101999.0,101999.0,101999.0,101999.0,102009.0,102009.0,102009.0,102019.0,102019.0,102020.0,102029.0,102039.0,102040.0,102049.0,102049.0,102049.0,102049.0,102049.0,102049.0,102059.0,102059.0,102059.0,102059.0,102059.0,102069.0,102069.0,102070.0,102079.0,102079.0,102079.0,102079.0,102079.0,102089.0,102089.0,102089.0,102089.0,102090.0,102099.0,102099.0,102109.0,102110.0,102110.0,102119.0,102119.0,102119.0,102129.0,102129.0,102129.0,102129.0,102129.0,102129.0,102139.0,102139.0,102139.0,102139.0,102139.0,102140.0,102149.0,102149.0,102149.0,102149.0,102159.0,102159.0,102159.0,102169.0,102179.0,102179.0,102179.0,102179.0,102179.0,102189.0,102199.0,102199.0,102209.0,102219.0,102219.0,102219.0,102239.0,102239.0,102249.0,102249.0,102249.0,102249.0,102249.0,102259.0,102259.0,102259.0,102269.0,102279.0,102279.0,102279.0,102279.0,102279.0,102289.0,102299.0,102299.0,102299.0,102299.0,102299.0,102299.0,102299.0,102299.0,102299.0,102309.0,102319.0,102319.0,102319.0,102329.0,102339.0,102339.0,102339.0,102339.0,102349.0,102349.0,102349.0,102350.0,102359.0,102359.0,102359.0,102359.0,102359.0,102359.0,102359.0,102369.0,102369.0,102369.0,102389.0,102389.0,102389.0,102399.0,102409.0,102409.0,102419.0,102419.0,102419.0,102419.0,102429.0,102429.0,102429.0,102429.0,102439.0,102449.0,102449.0,102449.0,102459.0,102459.0,102459.0,102459.0,102469.0,102469.0,102469.0,102469.0,102469.0,102479.0,102479.0,102479.0,102479.0,102479.0,102489.0,102499.0,102499.0,102499.0,102499.0,102509.0,102509.0,102519.0,102519.0,102519.0,102519.0,102519.0,102519.0,102529.0,102530.0,102539.0,102539.0,102549.0,102549.0,102559.0,102559.0,102559.0,102559.0,102559.0,102559.0,102559.0,102569.0,102569.0,102569.0,102569.0,102579.0,102579.0,102579.0,102589.0,102589.0,102599.0,102599.0,102599.0,102609.0,102619.0,102619.0,102619.0,102629.0,102630.0,102639.0,102639.0,102639.0,102639.0,102639.0,102639.0,102649.0,102659.0,102679.0,102689.0,102689.0,102689.0,102689.0,102689.0,102689.0,102690.0,102699.0,102699.0,102699.0,102709.0,102709.0,102709.0,102719.0,102719.0,102729.0,102729.0,102739.0,102739.0,102739.0,102749.0,102759.0,102759.0,102769.0,102769.0,102769.0,102779.0,102779.0,102779.0,102779.0,102789.0,102789.0,102799.0,102799.0,102799.0,102799.0,102800.0,102800.0,102809.0,102809.0,102809.0,102819.0,102819.0,102819.0,102819.0,102819.0,102819.0,102829.0,102829.0,102829.0,102839.0,102839.0,102839.0,102839.0,102849.0,102849.0,102849.0,102849.0,102859.0,102859.0,102859.0,102869.0,102869.0,102869.0,102879.0,102879.0,102879.0,102879.0,102889.0,102889.0,102899.0,102899.0,102899.0,102909.0,102919.0,102919.0,102919.0,102919.0,102919.0,102919.0,102920.0,102929.0,102929.0,102939.0,102939.0,102939.0,102959.0,102959.0,102959.0,102969.0,102969.0,102969.0,102979.0,102979.0,102979.0,102979.0,102979.0,102980.0,102989.0,102989.0,102999.0,102999.0,102999.0,102999.0,103009.0,103009.0,103029.0,103029.0,103029.0,103029.0,103029.0,103039.0,103039.0,103040.0,103049.0,103049.0,103049.0,103059.0,103059.0,103059.0,103069.0,103069.0,103069.0,103079.0,103079.0,103079.0,103079.0,103079.0,103079.0,103079.0,103079.0,103089.0,103089.0,103089.0,103089.0,103099.0,103099.0,103099.0,103109.0,103109.0,103119.0,103119.0,103120.0,103139.0,103139.0,103139.0,103149.0,103149.0,103159.0,103159.0,103159.0,103159.0,103169.0,103169.0,103169.0,103189.0,103189.0,103199.0,103209.0,103209.0,103209.0,103219.0,103219.0,103219.0,103229.0,103239.0,103239.0,103249.0,103249.0,103249.0,103259.0,103260.0,103269.0,103279.0,103279.0,103280.0,103289.0,103289.0,103289.0,103299.0,103299.0,103299.0,103299.0,103309.0,103309.0,103319.0,103319.0,103329.0,103329.0,103329.0,103329.0,103329.0,103329.0,103339.0,103339.0,103349.0,103349.0,103349.0,103349.0,103349.0,103359.0,103359.0,103359.0,103359.0,103359.0,103369.0,103389.0,103389.0,103389.0,103399.0,103399.0,103399.0,103409.0,103419.0,103419.0,103419.0,103429.0,103429.0,103429.0,103429.0,103429.0,103439.0,103439.0,103449.0,103449.0,103449.0,103459.0,103459.0,103459.0,103469.0,103470.0,103479.0,103489.0,103489.0,103489.0,103489.0,103490.0,103499.0,103499.0,103509.0,103509.0,103509.0,103519.0,103519.0,103520.0,103539.0,103539.0,103539.0,103549.0,103549.0,103549.0,103559.0,103560.0,103569.0,103569.0,103579.0,103579.0,103579.0,103589.0,103589.0,103589.0,103589.0,103599.0,103599.0,103609.0,103609.0,103610.0,103629.0,103639.0,103639.0,103640.0,103649.0,103649.0,103669.0,103669.0,103669.0,103679.0,103679.0,103679.0,103680.0,103689.0,103689.0,103699.0,103709.0,103719.0,103719.0,103719.0,103719.0,103729.0,103739.0,103739.0,103739.0,103739.0,103759.0,103759.0,103769.0,103779.0,103779.0,103779.0,103789.0,103789.0,103789.0,103789.0,103789.0,103799.0,103809.0,103809.0,103809.0,103819.0,103819.0,103819.0,103820.0,103829.0,103829.0,103839.0,103840.0,103849.0,103859.0,103860.0,103869.0,103869.0,103869.0,103869.0,103879.0,103879.0,103879.0,103879.0,103889.0,103889.0,103889.0,103889.0,103899.0,103899.0,103909.0,103909.0,103909.0,103919.0,103919.0,103919.0,103919.0,103920.0,103929.0,103929.0,103929.0,103939.0,103939.0,103939.0,103939.0,103949.0,103949.0,103949.0,103949.0,103959.0,103959.0,103969.0,103969.0,103969.0,103970.0,103979.0,103979.0,103979.0,103989.0,103989.0,103989.0,103989.0,103989.0,103989.0,103999.0,104009.0,104009.0,104009.0,104009.0,104019.0,104019.0,104019.0,104019.0,104039.0,104039.0,104049.0,104049.0,104049.0,104059.0,104069.0,104079.0,104079.0,104079.0,104079.0,104089.0,104089.0,104089.0,104089.0,104099.0,104109.0,104109.0,104119.0,104129.0,104139.0,104139.0,104139.0,104139.0,104149.0,104149.0,104159.0,104159.0,104169.0,104169.0,104169.0,104169.0,104179.0,104189.0,104189.0,104189.0,104199.0,104219.0,104219.0,104219.0,104219.0,104219.0,104220.0,104229.0,104229.0,104229.0,104229.0,104229.0,104230.0,104239.0,104239.0,104239.0,104249.0,104249.0,104259.0,104269.0,104270.0,104279.0,104279.0,104280.0,104289.0,104289.0,104289.0,104289.0,104289.0,104289.0,104299.0,104299.0,104299.0,104299.0,104309.0,104319.0,104319.0,104319.0,104329.0,104329.0,104330.0,104339.0,104349.0,104349.0,104359.0,104359.0,104359.0,104369.0,104369.0,104369.0,104369.0,104369.0,104379.0,104379.0,104389.0,104389.0,104389.0,104389.0,104389.0,104390.0,104399.0,104419.0,104429.0,104429.0,104429.0,104439.0,104439.0,104440.0,104449.0,104449.0,104449.0,104449.0,104449.0,104459.0,104459.0,104459.0,104469.0,104469.0,104470.0,104479.0,104479.0,104479.0,104479.0,104489.0,104489.0,104499.0,104499.0,104509.0,104509.0,104519.0,104519.0,104529.0,104530.0,104539.0,104539.0,104539.0,104549.0,104559.0,104559.0,104559.0,104569.0,104579.0,104579.0,104579.0,104579.0,104579.0,104579.0,104599.0,104599.0,104599.0,104619.0,104619.0,104619.0,104619.0,104619.0,104629.0,104629.0,104629.0,104629.0,104629.0,104629.0,104629.0,104630.0,104639.0,104639.0,104649.0,104649.0,104649.0,104649.0,104649.0,104649.0,104649.0,104659.0,104659.0,104659.0,104660.0,104669.0,104669.0,104669.0,104669.0,104669.0,104669.0,104679.0,104679.0,104689.0,104699.0,104699.0,104709.0,104709.0,104719.0,104719.0,104719.0,104729.0,104729.0,104749.0,104749.0,104749.0,104759.0,104759.0,104759.0,104769.0,104769.0,104769.0,104789.0,104799.0,104799.0,104800.0,104809.0,104809.0,104809.0,104809.0,104809.0,104819.0,104819.0,104819.0,104829.0,104829.0,104829.0,104839.0,104839.0,104849.0,104849.0,104849.0,104849.0,104859.0,104859.0,104859.0,104869.0,104869.0,104869.0,104869.0,104870.0,104879.0,104879.0,104879.0,104889.0,104889.0,104899.0,104899.0,104899.0,104900.0,104909.0,104919.0,104919.0,104919.0,104919.0,104919.0,104929.0,104939.0,104939.0,104939.0,104949.0,104959.0,104959.0,104969.0,104969.0,104969.0,104969.0,104969.0,104979.0,104989.0,104989.0,104989.0,104999.0,104999.0,104999.0,104999.0,105009.0,105009.0,105009.0,105019.0,105039.0,105039.0,105039.0,105049.0,105049.0,105049.0,105049.0,105049.0,105050.0,105059.0,105069.0,105069.0,105069.0,105079.0,105079.0,105089.0,105089.0,105099.0,105099.0,105099.0,105109.0,105119.0,105119.0,105119.0,105129.0,105129.0,105129.0,105129.0,105139.0,105139.0,105139.0,105139.0,105149.0,105149.0,105149.0,105149.0,105159.0,105159.0,105159.0,105159.0,105169.0,105169.0,105179.0,105179.0,105179.0,105179.0,105189.0,105189.0,105209.0,105229.0,105229.0,105239.0,105239.0,105239.0,105249.0,105249.0,105250.0,105259.0,105259.0,105269.0,105279.0,105279.0,105289.0,105289.0,105289.0,105290.0,105299.0,105299.0,105299.0,105299.0,105309.0,105319.0,105329.0,105329.0,105329.0,105339.0,105339.0,105339.0,105349.0,105359.0,105369.0,105369.0,105369.0,105369.0,105369.0,105369.0,105369.0,105369.0,105389.0,105389.0,105389.0,105399.0,105399.0,105409.0,105409.0,105409.0,105419.0,105419.0,105430.0,105439.0,105439.0,105439.0,105439.0,105439.0,105449.0,105449.0,105449.0,105449.0,105459.0,105459.0,105459.0,105459.0,105459.0,105469.0,105479.0,105479.0,105479.0,105480.0,105489.0,105489.0,105490.0,105499.0,105499.0,105510.0,105519.0,105519.0,105529.0,105529.0,105549.0,105549.0,105559.0,105559.0,105559.0,105569.0,105570.0,105579.0,105589.0,105599.0,105599.0,105599.0,105609.0,105619.0,105619.0,105619.0,105629.0,105629.0,105630.0,105639.0,105649.0,105649.0,105649.0,105649.0,105659.0,105659.0,105669.0,105669.0,105689.0,105699.0,105699.0,105699.0,105709.0,105709.0,105729.0,105729.0,105739.0,105739.0,105759.0,105759.0,105759.0,105789.0,105789.0,105799.0,105799.0,105809.0,105809.0,105809.0,105810.0,105829.0,105829.0,105829.0,105829.0,105839.0,105839.0,105839.0,105839.0,105849.0,105849.0,105859.0,105869.0,105869.0,105869.0,105879.0,105889.0,105889.0,105899.0,105929.0,105939.0,105939.0,105939.0,105939.0,105940.0,105949.0,105950.0,105959.0,105969.0,105969.0,105970.0,105979.0,105989.0,105989.0,105989.0,105989.0,105989.0,105999.0,106009.0,106009.0,106009.0,106019.0,106019.0,106029.0,106039.0,106039.0,106039.0,106040.0,106049.0,106069.0,106069.0,106069.0,106069.0,106079.0,106079.0,106079.0,106089.0,106090.0,106099.0,106109.0,106129.0,106129.0,106129.0,106139.0,106139.0,106149.0,106149.0,106149.0,106149.0,106149.0,106159.0,106159.0,106159.0,106169.0,106169.0,106169.0,106169.0,106169.0,106179.0,106179.0,106179.0,106179.0,106179.0,106180.0,106189.0,106209.0,106209.0,106209.0,106219.0,106219.0,106239.0,106239.0,106239.0,106249.0,106249.0,106259.0,106289.0,106299.0,106309.0,106309.0,106309.0,106309.0,106310.0,106319.0,106319.0,106329.0,106329.0,106329.0,106329.0,106339.0,106339.0,106339.0,106349.0,106349.0,106349.0,106350.0,106359.0,106359.0,106359.0,106369.0,106389.0,106389.0,106399.0,106409.0,106429.0,106429.0,106429.0,106429.0,106439.0,106439.0,106439.0,106439.0,106449.0,106449.0,106459.0,106459.0,106459.0,106459.0,106469.0,106469.0,106469.0,106479.0,106479.0,106479.0,106489.0,106489.0,106499.0,106499.0,106509.0,106509.0,106509.0,106509.0,106509.0,106509.0,106509.0,106519.0,106519.0,106529.0,106529.0,106529.0,106529.0,106539.0,106549.0,106549.0,106569.0,106569.0,106579.0,106589.0,106589.0,106589.0,106589.0,106589.0,106589.0,106609.0,106609.0,106619.0,106619.0,106629.0,106629.0,106639.0,106639.0,106649.0,106659.0,106659.0,106679.0,106679.0,106689.0,106689.0,106699.0,106699.0,106709.0,106709.0,106719.0,106730.0,106739.0,106739.0,106759.0,106779.0,106779.0,106779.0,106789.0,106789.0,106789.0,106799.0,106809.0,106819.0,106829.0,106829.0,106829.0,106829.0,106829.0,106839.0,106849.0,106849.0,106849.0,106859.0,106869.0,106879.0,106879.0,106879.0,106889.0,106889.0,106889.0,106890.0,106899.0,106899.0,106909.0,106909.0,106909.0,106909.0,106919.0,106919.0,106919.0,106929.0,106929.0,106939.0,106939.0,106939.0,106949.0,106959.0,106959.0,106969.0,106969.0,106969.0,106979.0,106979.0,106989.0,106999.0,106999.0,106999.0,107009.0,107019.0,107019.0,107019.0,107019.0,107019.0,107019.0,107019.0,107029.0,107029.0,107029.0,107039.0,107039.0,107039.0,107049.0,107049.0,107059.0,107059.0,107059.0,107069.0,107069.0,107069.0,107079.0,107079.0,107089.0,107089.0,107099.0,107099.0,107099.0,107119.0,107119.0,107119.0,107139.0,107139.0,107149.0,107150.0,107159.0,107160.0,107189.0,107199.0,107209.0,107209.0,107219.0,107229.0,107229.0,107239.0,107239.0,107249.0,107259.0,107259.0,107259.0,107269.0,107269.0,107269.0,107279.0,107279.0,107279.0,107289.0,107289.0,107289.0,107309.0,107319.0,107319.0,107329.0,107329.0,107349.0,107349.0,107349.0,107379.0,107379.0,107379.0,107400.0,107409.0,107419.0,107419.0,107419.0,107419.0,107419.0,107419.0,107429.0,107429.0,107429.0,107439.0,107439.0,107449.0,107449.0,107459.0,107469.0,107469.0,107469.0,107469.0,107479.0,107489.0,107499.0,107499.0,107509.0,107510.0,107519.0,107519.0,107529.0,107530.0,107539.0,107549.0,107549.0,107549.0,107549.0,107559.0,107559.0,107559.0,107569.0,107569.0,107579.0,107579.0,107579.0,107589.0,107589.0,107599.0,107599.0,107599.0,107609.0,107619.0,107629.0,107629.0,107629.0,107629.0,107649.0,107659.0,107659.0,107659.0,107679.0,107679.0,107679.0,107689.0,107689.0,107689.0,107689.0,107699.0,107699.0,107699.0,107699.0,107709.0,107709.0,107709.0,107719.0,107719.0,107719.0,107729.0,107729.0,107729.0,107749.0,107749.0,107759.0,107769.0,107769.0,107779.0,107779.0,107789.0,107799.0,107799.0,107799.0,107800.0,107809.0,107809.0,107819.0,107819.0,107819.0,107819.0,107819.0,107819.0,107839.0,107839.0,107839.0,107839.0,107839.0,107849.0,107859.0,107859.0,107869.0,107869.0,107879.0,107899.0,107899.0,107899.0,107899.0,107919.0,107919.0,107929.0,107929.0,107939.0,107939.0,107939.0,107949.0,107959.0,107959.0,107969.0,107969.0,107969.0,107989.0,107989.0,107989.0,107989.0,107999.0,107999.0,108029.0,108029.0,108030.0,108039.0,108049.0,108049.0,108049.0,108049.0,108049.0,108069.0,108069.0,108079.0,108089.0,108089.0,108089.0,108089.0,108089.0,108099.0,108099.0,108099.0,108099.0,108109.0,108109.0,108119.0,108119.0,108129.0,108139.0,108139.0,108149.0,108159.0,108159.0,108159.0,108179.0,108179.0,108189.0,108189.0,108189.0,108219.0,108219.0,108229.0,108229.0,108229.0,108239.0,108239.0,108239.0,108249.0,108259.0,108269.0,108289.0,108289.0,108289.0,108289.0,108289.0,108299.0,108299.0,108299.0,108299.0,108309.0,108309.0,108309.0,108309.0,108319.0,108319.0,108319.0,108319.0,108319.0,108329.0,108329.0,108329.0,108329.0,108329.0,108339.0,108359.0,108359.0,108359.0,108369.0,108379.0,108379.0,108389.0,108389.0,108389.0,108389.0,108399.0,108399.0,108409.0,108409.0,108419.0,108429.0,108439.0,108439.0,108449.0,108469.0,108469.0,108479.0,108489.0,108489.0,108499.0,108499.0,108499.0,108509.0,108509.0,108519.0,108519.0,108519.0,108520.0,108529.0,108529.0,108539.0,108539.0,108539.0,108539.0,108539.0,108549.0,108549.0,108559.0,108559.0,108569.0,108569.0,108579.0,108589.0,108589.0,108599.0,108599.0,108599.0,108599.0,108609.0,108609.0,108619.0,108619.0,108619.0,108629.0,108629.0,108630.0,108639.0,108639.0,108639.0,108639.0,108649.0,108649.0,108649.0,108659.0,108659.0,108669.0,108669.0,108679.0,108689.0,108699.0,108699.0,108699.0,108699.0,108709.0,108709.0,108709.0,108749.0,108749.0,108759.0,108769.0,108769.0,108769.0,108769.0,108779.0,108779.0,108789.0,108789.0,108789.0,108789.0,108799.0,108809.0,108809.0,108809.0,108819.0,108819.0,108819.0,108829.0,108829.0,108829.0,108839.0,108839.0,108859.0,108859.0,108859.0,108859.0,108869.0,108869.0,108869.0,108879.0,108879.0,108879.0,108889.0,108899.0,108899.0,108909.0,108909.0,108929.0,108929.0,108939.0,108939.0,108969.0,108969.0,108979.0,108989.0,108989.0,108989.0,108989.0,108989.0,108989.0,108999.0,108999.0,108999.0,108999.0,109019.0,109019.0,109019.0,109029.0,109029.0,109029.0,109029.0,109039.0,109039.0,109039.0,109049.0,109059.0,109059.0,109069.0,109069.0,109079.0,109089.0,109099.0,109099.0,109099.0,109109.0,109109.0,109119.0,109119.0,109119.0,109119.0,109129.0,109129.0,109129.0,109129.0,109139.0,109139.0,109139.0,109139.0,109149.0,109149.0,109159.0,109169.0,109169.0,109189.0,109189.0,109189.0,109189.0,109199.0,109209.0,109209.0,109209.0,109209.0,109219.0,109229.0,109239.0,109249.0,109259.0,109269.0,109279.0,109279.0,109279.0,109279.0,109279.0,109289.0,109289.0,109299.0,109299.0,109299.0,109309.0,109309.0,109309.0,109319.0,109329.0,109329.0,109339.0,109349.0,109349.0,109359.0,109359.0,109359.0,109359.0,109369.0,109379.0,109379.0,109379.0,109379.0,109389.0,109399.0,109409.0,109409.0,109419.0,109419.0,109419.0,109419.0,109429.0,109429.0,109429.0,109430.0,109439.0,109449.0,109449.0,109449.0,109459.0,109459.0,109469.0,109469.0,109479.0,109479.0,109489.0,109489.0,109509.0,109509.0,109519.0,109519.0,109519.0,109529.0,109539.0,109539.0,109539.0,109549.0,109549.0,109559.0,109559.0,109559.0,109559.0,109569.0,109579.0,109589.0,109599.0,109599.0,109599.0,109599.0,109599.0,109599.0,109609.0,109609.0,109619.0,109619.0,109619.0,109619.0,109629.0,109629.0,109639.0,109639.0,109639.0,109639.0,109649.0,109649.0,109659.0,109669.0,109679.0,109689.0,109689.0,109689.0,109699.0,109699.0,109699.0,109709.0,109709.0,109719.0,109719.0,109729.0,109729.0,109739.0,109739.0,109739.0,109749.0,109749.0,109749.0,109759.0,109769.0,109769.0,109779.0,109789.0,109789.0,109799.0,109799.0,109809.0,109819.0,109819.0,109829.0,109839.0,109839.0,109859.0,109859.0,109869.0,109869.0,109869.0,109879.0,109879.0,109879.0,109889.0,109889.0,109899.0,109899.0,109899.0,109899.0,109899.0,109909.0,109909.0,109919.0,109919.0,109919.0,109939.0,109939.0,109949.0,109949.0,109959.0,109959.0,109959.0,109969.0,109969.0,109969.0,109979.0,109989.0,109999.0,109999.0,109999.0,109999.0,110009.0,110009.0,110019.0,110019.0,110019.0,110029.0,110029.0,110029.0,110029.0,110039.0,110039.0,110039.0,110059.0,110059.0,110059.0,110079.0,110089.0,110099.0,110109.0,110109.0,110119.0,110119.0,110119.0,110119.0,110129.0,110129.0,110139.0,110149.0,110149.0,110149.0,110149.0,110159.0,110159.0,110169.0,110179.0,110179.0,110179.0,110179.0,110189.0,110189.0,110199.0,110199.0,110199.0,110219.0,110219.0,110229.0,110229.0,110239.0,110239.0,110239.0,110249.0,110249.0,110250.0,110259.0,110259.0,110269.0,110269.0,110269.0,110269.0,110279.0,110279.0,110289.0,110289.0,110289.0,110299.0,110309.0,110309.0,110329.0,110329.0,110329.0,110339.0,110339.0,110339.0,110349.0,110349.0,110349.0,110349.0,110359.0,110359.0,110359.0,110369.0,110369.0,110379.0,110389.0,110399.0,110399.0,110399.0,110409.0,110409.0,110409.0,110419.0,110419.0,110429.0,110429.0,110429.0,110429.0,110439.0,110449.0,110449.0,110449.0,110459.0,110459.0,110469.0,110469.0,110469.0,110469.0,110479.0,110479.0,110489.0,110489.0,110499.0,110499.0,110499.0,110499.0,110509.0,110509.0,110509.0,110519.0,110519.0,110529.0,110559.0,110559.0,110569.0,110569.0,110569.0,110579.0,110579.0,110589.0,110599.0,110609.0,110609.0,110609.0,110609.0,110609.0,110619.0,110619.0,110619.0,110639.0,110649.0,110649.0,110659.0,110659.0,110679.0,110689.0,110709.0,110709.0,110709.0,110709.0,110719.0,110719.0,110719.0,110729.0,110729.0,110729.0,110739.0,110749.0,110749.0,110749.0,110759.0,110759.0,110759.0,110759.0,110759.0,110769.0,110779.0,110779.0,110789.0,110789.0,110799.0,110799.0,110799.0,110809.0,110819.0,110829.0,110829.0,110839.0,110849.0,110849.0,110849.0,110869.0,110879.0,110879.0,110879.0,110889.0,110899.0,110899.0,110899.0,110929.0,110929.0,110939.0,110939.0,110949.0,110949.0,110949.0,110949.0,110959.0,110979.0,110979.0,110979.0,110979.0,110979.0,110999.0,110999.0,110999.0,111009.0,111009.0,111009.0,111019.0,111029.0,111039.0,111049.0,111049.0,111059.0,111059.0,111059.0,111069.0,111069.0,111079.0,111079.0,111109.0,111109.0,111109.0,111119.0,111129.0,111129.0,111139.0,111149.0,111149.0,111159.0,111169.0,111169.0,111169.0,111179.0,111189.0,111189.0,111199.0,111199.0,111199.0,111199.0,111199.0,111209.0,111219.0,111219.0,111219.0,111219.0,111229.0,111229.0,111229.0,111229.0,111229.0,111239.0,111249.0,111249.0,111249.0,111249.0,111259.0,111259.0,111259.0,111269.0,111279.0,111279.0,111279.0,111279.0,111279.0,111289.0,111289.0,111299.0,111299.0,111299.0,111309.0,111319.0,111339.0,111349.0,111349.0,111359.0,111359.0,111369.0,111379.0,111379.0,111389.0,111399.0,111399.0,111399.0,111409.0,111409.0,111409.0,111419.0,111419.0,111429.0,111429.0,111429.0,111439.0,111439.0,111449.0,111449.0,111449.0,111459.0,111459.0,111459.0,111469.0,111479.0,111479.0,111479.0,111489.0,111489.0,111489.0,111509.0,111509.0,111529.0,111529.0,111529.0,111549.0,111549.0,111559.0,111569.0,111569.0,111569.0,111579.0,111579.0,111579.0,111579.0,111579.0,111579.0,111609.0,111609.0,111629.0,111629.0,111629.0,111639.0,111649.0,111649.0,111649.0,111649.0,111649.0,111659.0,111669.0,111669.0,111679.0,111679.0,111679.0,111689.0,111709.0,111709.0,111719.0,111719.0,111719.0,111739.0,111739.0,111749.0,111749.0,111749.0,111759.0,111759.0,111769.0,111809.0,111819.0,111829.0,111829.0,111839.0,111839.0,111848.0,111849.0,111849.0,111859.0,111859.0,111869.0,111869.0,111869.0,111869.0,111879.0,111879.0,111889.0,111899.0,111899.0,111919.0,111919.0,111929.0,111929.0,111929.0,111929.0,111938.0,111939.0,111939.0,111939.0,111949.0,111949.0,111949.0,111949.0,111969.0,111969.0,111969.0,111979.0,111979.0,111989.0,111989.0,111989.0,111989.0,111999.0,112009.0,112019.0,112029.0,112029.0,112029.0,112039.0,112049.0,112049.0,112059.0,112069.0,112069.0,112069.0,112069.0,112079.0,112089.0,112089.0,112089.0,112099.0,112099.0,112099.0,112109.0,112109.0,112109.0,112109.0,112119.0,112129.0,112129.0,112129.0,112129.0,112139.0,112139.0,112149.0,112149.0,112159.0,112169.0,112169.0,112179.0,112179.0,112179.0,112179.0,112189.0,112189.0,112189.0,112199.0,112199.0,112199.0,112199.0,112199.0,112229.0,112239.0,112239.0,112239.0,112239.0,112249.0,112269.0,112279.0,112279.0,112279.0,112289.0,112289.0,112299.0,112299.0,112309.0,112309.0,112309.0,112319.0,112328.0,112329.0,112329.0,112329.0,112329.0,112339.0,112349.0,112349.0,112359.0,112359.0,112369.0,112379.0,112379.0,112389.0,112389.0,112389.0,112389.0,112399.0,112399.0,112399.0,112409.0,112419.0,112429.0,112439.0,112449.0,112449.0,112449.0,112459.0,112469.0,112469.0,112469.0,112489.0,112499.0,112499.0,112509.0,112509.0,112519.0,112529.0,112529.0,112539.0,112549.0,112549.0,112549.0,112549.0,112559.0,112559.0,112559.0,112559.0,112559.0,112569.0,112579.0,112579.0,112589.0,112599.0,112609.0,112609.0,112609.0,112619.0,112629.0,112629.0,112629.0,112629.0,112629.0,112639.0,112639.0,112649.0,112659.0,112659.0,112659.0,112659.0,112659.0,112668.0,112679.0,112679.0,112689.0,112699.0,112699.0,112699.0,112709.0,112709.0,112719.0,112719.0,112719.0,112729.0,112739.0,112749.0,112749.0,112749.0,112749.0,112758.0,112759.0,112769.0,112779.0,112789.0,112799.0,112799.0,112799.0,112819.0,112829.0,112849.0,112849.0,112849.0,112859.0,112859.0,112869.0,112869.0,112869.0,112879.0,112889.0,112889.0,112889.0,112889.0,112889.0,112899.0,112899.0,112909.0,112909.0,112919.0,112919.0,112929.0,112929.0,112939.0,112939.0,112949.0,112959.0,112959.0,112979.0,112979.0,112979.0,112989.0,112989.0,112999.0,112999.0,113009.0,113009.0,113009.0,113019.0,113019.0,113029.0,113029.0,113039.0,113039.0,113039.0,113039.0,113049.0,113049.0,113059.0,113059.0,113059.0,113059.0,113059.0,113069.0,113069.0,113069.0,113079.0,113079.0,113089.0,113089.0,113089.0,113109.0,113109.0,113119.0,113119.0,113119.0,113139.0,113139.0,113149.0,113149.0,113149.0,113159.0,113159.0,113159.0,113169.0,113169.0,113179.0,113179.0,113179.0,113189.0,113189.0,113198.0,113199.0,113199.0,113199.0,113209.0,113209.0,113209.0,113219.0,113219.0,113219.0,113239.0,113239.0,113249.0,113269.0,113279.0,113279.0,113279.0,113289.0,113289.0,113289.0,113289.0,113289.0,113299.0,113299.0,113299.0,113309.0,113319.0,113319.0,113319.0,113329.0,113329.0,113338.0,113339.0,113339.0,113349.0,113349.0,113359.0,113359.0,113369.0,113369.0,113369.0,113379.0,113379.0,113389.0,113389.0,113399.0,113409.0,113409.0,113419.0,113419.0,113419.0,113419.0,113429.0,113438.0,113439.0,113449.0,113449.0,113449.0,113449.0,113469.0,113469.0,113469.0,113479.0,113489.0,113489.0,113499.0,113508.0,113519.0,113529.0,113539.0,113539.0,113549.0,113559.0,113559.0,113569.0,113569.0,113569.0,113579.0,113589.0,113589.0,113609.0,113609.0,113609.0,113619.0,113619.0,113619.0,113619.0,113619.0,113619.0,113629.0,113639.0,113639.0,113649.0,113649.0,113659.0,113669.0,113679.0,113679.0,113679.0,113679.0,113689.0,113689.0,113689.0,113699.0,113699.0,113699.0,113709.0,113709.0,113709.0,113709.0,113719.0,113719.0,113729.0,113738.0,113739.0,113749.0,113749.0,113749.0,113759.0,113759.0,113759.0,113759.0,113779.0,113789.0,113799.0,113808.0,113819.0,113819.0,113819.0,113819.0,113819.0,113819.0,113829.0,113829.0,113839.0,113839.0,113849.0,113849.0,113859.0,113859.0,113869.0,113869.0,113869.0,113869.0,113879.0,113879.0,113889.0,113889.0,113899.0,113899.0,113899.0,113899.0,113899.0,113909.0,113909.0,113909.0,113919.0,113929.0,113929.0,113939.0,113939.0,113939.0,113949.0,113949.0,113959.0,113969.0,113969.0,113979.0,113988.0,113999.0,113999.0,113999.0,114009.0,114019.0,114019.0,114019.0,114038.0,114039.0,114049.0,114059.0,114059.0,114079.0,114079.0,114089.0,114089.0,114089.0,114089.0,114089.0,114099.0,114109.0,114109.0,114109.0,114128.0,114139.0,114139.0,114149.0,114149.0,114149.0,114159.0,114169.0,114169.0,114179.0,114179.0,114189.0,114189.0,114199.0,114199.0,114208.0,114209.0,114209.0,114209.0,114209.0,114209.0,114219.0,114219.0,114229.0,114229.0,114249.0,114259.0,114259.0,114259.0,114259.0,114269.0,114269.0,114269.0,114279.0,114279.0,114279.0,114289.0,114289.0,114289.0,114309.0,114309.0,114319.0,114329.0,114339.0,114349.0,114349.0,114359.0,114359.0,114359.0,114359.0,114369.0,114369.0,114388.0,114389.0,114389.0,114419.0,114419.0,114429.0,114439.0,114439.0,114439.0,114439.0,114449.0,114449.0,114449.0,114459.0,114459.0,114459.0,114469.0,114478.0,114479.0,114479.0,114479.0,114489.0,114489.0,114489.0,114489.0,114509.0,114509.0,114519.0,114519.0,114519.0,114519.0,114529.0,114529.0,114529.0,114529.0,114529.0,114529.0,114539.0,114539.0,114539.0,114539.0,114539.0,114549.0,114559.0,114559.0,114569.0,114569.0,114569.0,114569.0,114579.0,114579.0,114579.0,114589.0,114598.0,114599.0,114608.0,114609.0,114609.0,114609.0,114619.0,114619.0,114619.0,114629.0,114659.0,114669.0,114679.0,114689.0,114689.0,114689.0,114699.0,114708.0,114708.0,114709.0,114709.0,114719.0,114719.0,114739.0,114739.0,114739.0,114739.0,114739.0,114739.0,114749.0,114749.0,114749.0,114759.0,114759.0,114759.0,114769.0,114769.0,114778.0,114789.0,114789.0,114789.0,114809.0,114818.0,114818.0,114819.0,114819.0,114829.0,114829.0,114829.0,114829.0,114839.0,114839.0,114849.0,114849.0,114849.0,114849.0,114869.0,114879.0,114889.0,114889.0,114899.0,114899.0,114909.0,114919.0,114919.0,114919.0,114929.0,114929.0,114929.0,114929.0,114939.0,114939.0,114949.0,114949.0,114949.0,114949.0,114949.0,114959.0,114959.0,114969.0,114969.0,114969.0,114969.0,114969.0,114979.0,114979.0,114988.0,114989.0,114999.0,114999.0,114999.0,115019.0,115019.0,115029.0,115029.0,115049.0,115049.0,115049.0,115049.0,115049.0,115049.0,115059.0,115059.0,115059.0,115059.0,115089.0,115089.0,115089.0,115099.0,115099.0,115119.0,115129.0,115129.0,115148.0,115149.0,115149.0,115159.0,115159.0,115169.0,115179.0,115179.0,115189.0,115199.0,115209.0,115229.0,115239.0,115239.0,115239.0,115259.0,115259.0,115259.0,115289.0,115289.0,115299.0,115299.0,115309.0,115309.0,115309.0,115319.0,115319.0,115319.0,115319.0,115329.0,115329.0,115329.0,115338.0,115349.0,115349.0,115349.0,115359.0,115359.0,115359.0,115359.0,115369.0,115369.0,115369.0,115369.0,115389.0,115389.0,115389.0,115389.0,115389.0,115399.0,115399.0,115399.0,115419.0,115419.0,115429.0,115429.0,115429.0,115438.0,115439.0,115439.0,115449.0,115449.0,115459.0,115459.0,115459.0,115469.0,115479.0,115479.0,115479.0,115489.0,115489.0,115489.0,115489.0,115498.0,115499.0,115499.0,115509.0,115509.0,115518.0,115518.0,115519.0,115529.0,115529.0,115529.0,115539.0,115539.0,115539.0,115539.0,115539.0,115549.0,115549.0,115549.0,115558.0,115559.0,115569.0,115569.0,115569.0,115569.0,115579.0,115579.0,115579.0,115579.0,115579.0,115589.0,115599.0,115599.0,115599.0,115609.0,115609.0,115619.0,115648.0,115649.0,115649.0,115649.0,115659.0,115659.0,115669.0,115669.0,115669.0,115669.0,115678.0,115679.0,115679.0,115679.0,115689.0,115689.0,115689.0,115699.0,115709.0,115709.0,115709.0,115719.0,115729.0,115729.0,115739.0,115739.0,115739.0,115739.0,115749.0,115749.0,115749.0,115749.0,115759.0,115769.0,115769.0,115779.0,115779.0,115779.0,115789.0,115799.0,115799.0,115799.0,115809.0,115809.0,115809.0,115818.0,115819.0,115819.0,115829.0,115839.0,115839.0,115839.0,115848.0,115849.0,115849.0,115859.0,115869.0,115869.0,115879.0,115879.0,115879.0,115879.0,115879.0,115889.0,115899.0,115899.0,115899.0,115899.0,115899.0,115909.0,115919.0,115919.0,115919.0,115939.0,115939.0,115948.0,115949.0,115949.0,115959.0,115969.0,115969.0,115969.0,115969.0,115969.0,115979.0,115979.0,115988.0,115989.0,115999.0,115999.0,115999.0,116009.0,116009.0,116019.0,116019.0,116019.0,116028.0,116028.0,116029.0,116039.0,116039.0,116049.0,116069.0,116079.0,116079.0,116089.0,116099.0,116109.0,116109.0,116119.0,116129.0,116129.0,116129.0,116129.0,116139.0,116139.0,116149.0,116149.0,116159.0,116159.0,116169.0,116169.0,116179.0,116179.0,116189.0,116189.0,116189.0,116199.0,116208.0,116209.0,116209.0,116209.0,

## runbenchmarks.jl

      
    Raw
  

              runbenchmarks.jl
            
          
            View raw
              (Sorry about that, but we can’t show files that are this big right now.)
        
    
## time

      
    Raw
  

              time
            
          
            View raw
              (Sorry about that, but we can’t show files that are this big right now.)
	using BenchmarkTools
	using DataFrames
	using Transducers
	using VegaLite

	resultpath = joinpath(@__DIR__, "result.json")
	result, = BenchmarkTools.load(resultpath)

	df_raw =
	BenchmarkTools.leaves(result) \|>
	Map() do ((basesize, needleloc, ex), trial)
	(
	basesize = parse(Int, basesize),
	needleloc = parse(Int, needleloc),
	executor = Symbol(ex),
	trial = trial,
	)
	end \|>
	DataFrame
	#-

	begin
	df_tmp = select(df_raw, Not(:trial))
	df_tmp[!, :minimum] = map(trial -> minimum(trial).time, df_raw.trial)
	df_tmp[!, :median] = map(trial -> median(trial).time, df_raw.trial)
	df_tmp[!, :memory] = map(trial -> trial.memory, df_raw.trial)
	df_stats = stack(
	df_tmp,
	[:minimum, :median],
	variable_name = :time_stat,
	value_name = :time_ns,
	)
	end
	#-

	begin
	df = transform(groupby(df_stats, [:basesize, :needleloc, :time_stat])) do group
	baseline = only(eachrow(filter(:executor => ==(:ThreadedEx), group)))
	(speedup = baseline.time_ns ./ group.time_ns,)
	end
	filter!(:executor => !(==(:ThreadedEx)), df)
	df
	end
	#-

	plt1 = @vlplot(
	facet = {row = {field = :executor, type = :nominal}, column = {field = :time_stat, type = :nominal}},
	spec = {
	layer = [
	{
	mark = {type = :line, point = true},
	encoding = {
	x = {field = :needleloc, scale = {type = :log, base = 2}},
	y = {field = :speedup, axis = {title = "Speedup (T_default / T_\$executor)"}},
	color = {field = :basesize, type = :nominal},
	},
	},
	{
	mark = :rule,
	encoding = {y = {datum = 1}},
	},
	],
	},
	data = df,
	)

	plt2 = @vlplot(
	mark = {type = :line, point = true},
	x = {field = :needleloc, scale = {type = :log, base = 2}},
	y = {field = :time_ns, axis = {title = "Time [ns]"}},
	color = {field = :basesize, type = :nominal},
	row = :executor,
	column = :time_stat,
	resolve = {scale = {y = "independent"}},
	data = df_stats,
	)

	plt3 = @vlplot(
	mark = {type = :line, point = true, clip = true},
	x = {field = :needleloc, scale = {type = :log, base = 2}},
	y = {field = :time_ns, axis = {title = "Time [ns]"}, scale = {domain = [0, 2_500_000]}},
	color = {field = :basesize, type = :nominal},
	row = :executor,
	column = :time_stat,
	data = df_stats,
	)
	nothing

	# ## Notes
	#
	# #### Summary
	#
	# Peformance of parallel `findfirst` with different scheduling strategies
	# ("executors") are benchmarked. `DepthFirstEx` is useful when the latency of
	# the "hit case" is important and/or the needle is expected to be at somehwere
	# in the beginning of the collection. Otherwise, `ThreadedEx` (default) is a
	# good option. For consistent latency, `WorkStealingEx` may be useful.
	#
	# #### Benchmarked problem
	#
	# ```julia
	# const DATA_LENGTH = 2^23
	# xs = rand(DATA_LENGTH)
	# xs[needleloc] = 2
	# @benchmarkable(Folds.findfirst(>(1), xs, $Executor(basesize = $basesize)))
	# ```
	#
	# #### Speedup

	plt1

	# Speedup of `DepthFirstEx` (first row) and `WorkStealingEx` (second row) with
	# respect to the default `ThreadedEx` executor.
	#
	# Since the x axis logarithmic, note that the range of large speedup for
	# `DepthFirstEx` is overly emphasized; i.e., `DepthFirstEx` does _not_ perform
	# better on average if the location of the needle is expected to be uniformly
	# distributed. On the other hand, `DepthFirstEx` is a good choice when it is
	# important to finish fast when the reduction can be terminated early.
	#
	# `WorkStealingEx` seems to perform better in some limited range.

	# #### Run-time

	plt2

	# NOTE: x axis logarithmic.
	#
	# * `DepthFirstEx` behaves consistently well up until the location of the needle
	# is around the `basesize`.
	#
	# * The run-time of `ThreadedEx` (middle row) shows drastically different
	# shape of when the median (left) or the minimum (right) is plotted. This
	# is likely due to the randomization nature of Julia's scheduling (as of v1.5).
	#
	# * The peformance of `WorkStealingEx` is more consistent than `ThreadedEx`.

	# #### Run-time (zoom)

	plt3

	# NOTE: x axis is logarithmic.
	#
	# Same as above (`plt2`) but with the range of Y axis fixed for all plots.
	using BenchmarkTools
	using Folds
	using FoldsThreads

	const SUITE = BenchmarkGroup()
	const DATA_LENGTH = 2^23

	for log2_basesize in 12:14
	basesize = 2^log2_basesize
	SUITE[basesize] = s1 = BenchmarkGroup()
	for log2_needleloc in 11:23
	needleloc = 2^log2_needleloc
	s1[needleloc] = s2 = BenchmarkGroup()
	xs = rand(DATA_LENGTH)
	xs[needleloc] = 2
	s2["ThreadedEx"] =
	@benchmarkable( Folds.findfirst(>(1), $xs, ThreadedEx(basesize = $basesize)))
	s2["WorkStealingEx"] =
	@benchmarkable(Folds.findfirst(>(1), $xs, WorkStealingEx(basesize = $basesize)))
	s2["DepthFirstEx"] =
	@benchmarkable(Folds.findfirst(>(1), $xs, DepthFirstEx(basesize = $basesize)))
	#=
	s2["SpawnAllEx"] =
	@benchmarkable(Folds.findfirst(>(1), $xs, SpawnAllEx(basesize = $basesize)))
	=#
	end
	end
	JULIA = julia --startup-file=no

	export JULIA_NUM_THREADS = 32
	export JULIA_LOAD_PATH = @
	export JULIA_PROJECT = $(PWD)

	.PHONY: rebuild

	analysis.ipynb: analysis.jl result.json
	$(MAKE) rebuild

	rebuild:
	$(JULIA) -e 'using Literate; Literate.notebook("analysis.jl")'

	result.json:
	$(JULIA) runbenchmarks.jl $@
	# This file is machine-generated - editing it directly is not advised

	[[Accessors]]
	deps = ["Compat", "CompositionsBase", "ConstructionBase", "Future", "MacroTools", "Requires", "Test"]
	git-tree-sha1 = "6061581e28cf6fbbb6af983022c2589cbc801007"
	uuid = "7d9f7c33-5ae7-4f3b-8dc6-eff91059b697"
	version = "0.1.1"

	[[ArgCheck]]
	git-tree-sha1 = "dedbbb2ddb876f899585c4ec4433265e3017215a"
	uuid = "dce04be8-c92d-5529-be00-80e4d2c0e197"
	version = "2.1.0"

	[[Artifacts]]
	deps = ["Pkg"]
	git-tree-sha1 = "c30985d8821e0cd73870b17b0ed0ce6dc44cb744"
	uuid = "56f22d72-fd6d-98f1-02f0-08ddc0907c33"
	version = "1.3.0"

	[[BangBang]]
	deps = ["Compat", "ConstructionBase", "Future", "InitialValues", "LinearAlgebra", "Requires", "Setfield", "Tables", "ZygoteRules"]
	git-tree-sha1 = "d53b1eaefd48e233545d21f5b764c8ee54df4a09"
	uuid = "198e06fe-97b7-11e9-32a5-e1d131e6ad66"
	version = "0.3.30"

	[[Base64]]
	uuid = "2a0f44e3-6c83-55bd-87e4-b1978d98bd5f"

	[[BenchmarkTools]]
	deps = ["JSON", "Logging", "Printf", "Statistics", "UUIDs"]
	git-tree-sha1 = "9e62e66db34540a0c919d72172cc2f642ac71260"
	uuid = "6e4b80f9-dd63-53aa-95a3-0cdb28fa8baf"
	version = "0.5.0"

	[[CategoricalArrays]]
	deps = ["DataAPI", "Future", "JSON", "Missings", "Printf", "Statistics", "StructTypes", "Unicode"]
	git-tree-sha1 = "99809999c8ee01fa89498480b147f7394ea5450f"
	uuid = "324d7699-5711-5eae-9e2f-1d82baa6b597"
	version = "0.9.2"

	[[Compat]]
	deps = ["Base64", "Dates", "DelimitedFiles", "Distributed", "InteractiveUtils", "LibGit2", "Libdl", "LinearAlgebra", "Markdown", "Mmap", "Pkg", "Printf", "REPL", "Random", "SHA", "Serialization", "SharedArrays", "Sockets", "SparseArrays", "Statistics", "Test", "UUIDs", "Unicode"]
	git-tree-sha1 = "919c7f3151e79ff196add81d7f4e45d91bbf420b"
	uuid = "34da2185-b29b-5c13-b0c7-acf172513d20"
	version = "3.25.0"

	[[CompositionsBase]]
	git-tree-sha1 = "f3955eb38944e5dd0fabf8ca1e267d94941d34a5"
	uuid = "a33af91c-f02d-484b-be07-31d278c5ca2b"
	version = "0.1.0"

	[[ConstructionBase]]
	git-tree-sha1 = "a2a6a5fea4d6f730ec4c18a76d27ec10e8ec1c50"
	uuid = "187b0558-2788-49d3-abe0-74a17ed4e7c9"
	version = "1.0.0"

	[[Crayons]]
	git-tree-sha1 = "3f71217b538d7aaee0b69ab47d9b7724ca8afa0d"
	uuid = "a8cc5b0e-0ffa-5ad4-8c14-923d3ee1735f"
	version = "4.0.4"

	[[DataAPI]]
	git-tree-sha1 = "8ab70b4de35bb3b8cc19654f6b893cf5164f8ee8"
	uuid = "9a962f9c-6df0-11e9-0e5d-c546b8b5ee8a"
	version = "1.5.1"

	[[DataFrames]]
	deps = ["CategoricalArrays", "Compat", "DataAPI", "Future", "InvertedIndices", "IteratorInterfaceExtensions", "LinearAlgebra", "Markdown", "Missings", "PooledArrays", "PrettyTables", "Printf", "REPL", "Reexport", "SortingAlgorithms", "Statistics", "TableTraits", "Tables", "Unicode"]
	git-tree-sha1 = "b0db5579803eabb33f1274ca7ca2f472fdfb7f2a"
	uuid = "a93c6f00-e57d-5684-b7b6-d8193f3e46c0"
	version = "0.22.5"

	[[DataStructures]]
	deps = ["InteractiveUtils", "OrderedCollections"]
	git-tree-sha1 = "88d48e133e6d3dd68183309877eac74393daa7eb"
	uuid = "864edb3b-99cc-5e75-8d2d-829cb0a9cfe8"
	version = "0.17.20"

	[[DataValueInterfaces]]
	git-tree-sha1 = "bfc1187b79289637fa0ef6d4436ebdfe6905cbd6"
	uuid = "e2d170a0-9d28-54be-80f0-106bbe20a464"
	version = "1.0.0"

	[[DataValues]]
	deps = ["DataValueInterfaces", "Dates"]
	git-tree-sha1 = "d88a19299eba280a6d062e135a43f00323ae70bf"
	uuid = "e7dc6d0d-1eca-5fa6-8ad6-5aecde8b7ea5"
	version = "0.4.13"

	[[Dates]]
	deps = ["Printf"]
	uuid = "ade2ca70-3891-5945-98fb-dc099432e06a"

	[[DefineSingletons]]
	git-tree-sha1 = "77b4ca280084423b728662fe040e5ff8819347c5"
	uuid = "244e2a9f-e319-4986-a169-4d1fe445cd52"
	version = "0.1.1"

	[[DelimitedFiles]]
	deps = ["Mmap"]
	uuid = "8bb1440f-4735-579b-a4ab-409b98df4dab"

	[[Distributed]]
	deps = ["Random", "Serialization", "Sockets"]
	uuid = "8ba89e20-285c-5b6f-9357-94700520ee1b"

	[[FileIO]]
	deps = ["Pkg"]
	git-tree-sha1 = "fee8955b9dfa7bec67117ef48085fb2b559b9c22"
	uuid = "5789e2e9-d7fb-5bc7-8068-2c6fae9b9549"
	version = "1.4.5"

	[[FilePaths]]
	deps = ["FilePathsBase", "Glob", "MacroTools", "Reexport", "URIParser"]
	git-tree-sha1 = "85507891ca01aa1e6afaa66087bb903b7e164284"
	uuid = "8fc22ac5-c921-52a6-82fd-178b2807b824"
	version = "0.8.1"

	[[FilePathsBase]]
	deps = ["Dates", "Mmap", "Printf", "Test", "UUIDs"]
	git-tree-sha1 = "d4f60ba7f2d961cd580fc91936578673c56943fd"
	uuid = "48062228-2e41-5def-b9a4-89aafe57970f"
	version = "0.9.8"

	[[Folds]]
	deps = ["Accessors", "BangBang", "DefineSingletons", "Distributed", "InitialValues", "MicroCollections", "Test", "Transducers"]
	git-tree-sha1 = "014c9682555755fb974a71d49fd609fa786f53f3"
	repo-rev = "master"
	repo-url = "https://github.com/JuliaFolds/Folds.jl.git"
	uuid = "41a02a25-b8f0-4f67-bc48-60067656b558"
	version = "0.2.0-DEV"

	[[FoldsThreads]]
	deps = ["Accessors", "FunctionWrappers", "InitialValues", "SplittablesBase", "Transducers"]
	git-tree-sha1 = "daaad417ce82e5fd9e91e5c54bdc1b8c2f470b69"
	repo-rev = "master"
	repo-url = "https://github.com/JuliaFolds/FoldsThreads.jl.git"
	uuid = "9c68100b-dfe1-47cf-94c8-95104e173443"
	version = "0.1.0"

	[[Formatting]]
	deps = ["Printf"]
	git-tree-sha1 = "8339d61043228fdd3eb658d86c926cb282ae72a8"
	uuid = "59287772-0a20-5a39-b81b-1366585eb4c0"
	version = "0.4.2"

	[[FunctionWrappers]]
	git-tree-sha1 = "e4813d187be8c7b993cb7f85cbf2b7bfbaadc694"
	uuid = "069b7b12-0de2-55c6-9aab-29f3d0a68a2e"
	version = "1.1.1"

	[[Future]]
	deps = ["Random"]
	uuid = "9fa8497b-333b-5362-9e8d-4d0656e87820"

	[[Glob]]
	git-tree-sha1 = "4df9f7e06108728ebf00a0a11edee4b29a482bb2"
	uuid = "c27321d9-0574-5035-807b-f59d2c89b15c"
	version = "1.3.0"

	[[HTTP]]
	deps = ["Base64", "Dates", "IniFile", "MbedTLS", "Sockets", "URIs"]
	git-tree-sha1 = "63055ee44b5c2b95ec1921edcf856c60124ff0c3"
	uuid = "cd3eb016-35fb-5094-929b-558a96fad6f3"
	version = "0.9.2"

	[[IniFile]]
	deps = ["Test"]
	git-tree-sha1 = "098e4d2c533924c921f9f9847274f2ad89e018b8"
	uuid = "83e8ac13-25f8-5344-8a64-a9f2b223428f"
	version = "0.5.0"

	[[InitialValues]]
	git-tree-sha1 = "26c8832afd63ac558b98a823265856670d898b6c"
	uuid = "22cec73e-a1b8-11e9-2c92-598750a2cf9c"
	version = "0.2.10"

	[[InteractiveUtils]]
	deps = ["Markdown"]
	uuid = "b77e0a4c-d291-57a0-90e8-8db25a27a240"

	[[InvertedIndices]]
	deps = ["Test"]
	git-tree-sha1 = "15732c475062348b0165684ffe28e85ea8396afc"
	uuid = "41ab1584-1d38-5bbf-9106-f11c6c58b48f"
	version = "1.0.0"

	[[IteratorInterfaceExtensions]]
	git-tree-sha1 = "a3f24677c21f5bbe9d2a714f95dcd58337fb2856"
	uuid = "82899510-4779-5014-852e-03e436cf321d"
	version = "1.0.0"

	[[JLLWrappers]]
	git-tree-sha1 = "a431f5f2ca3f4feef3bd7a5e94b8b8d4f2f647a0"
	uuid = "692b3bcd-3c85-4b1f-b108-f13ce0eb3210"
	version = "1.2.0"

	[[JSON]]
	deps = ["Dates", "Mmap", "Parsers", "Unicode"]
	git-tree-sha1 = "81690084b6198a2e1da36fcfda16eeca9f9f24e4"
	uuid = "682c06a0-de6a-54ab-a142-c8b1cf79cde6"
	version = "0.21.1"

	[[JSONSchema]]
	deps = ["HTTP", "JSON", "ZipFile"]
	git-tree-sha1 = "b84ab8139afde82c7c65ba2b792fe12e01dd7307"
	uuid = "7d188eb4-7ad8-530c-ae41-71a32a6d4692"
	version = "0.3.3"

	[[LibGit2]]
	deps = ["Printf"]
	uuid = "76f85450-5226-5b5a-8eaa-529ad045b433"

	[[Libdl]]
	uuid = "8f399da3-3557-5675-b5ff-fb832c97cbdb"

	[[LinearAlgebra]]
	deps = ["Libdl"]
	uuid = "37e2e46d-f89d-539d-b4ee-838fcccc9c8e"

	[[Literate]]
	deps = ["Base64", "JSON", "REPL"]
	git-tree-sha1 = "32b517d4d8219d3bbab199de3416ace45010bdb3"
	uuid = "98b081ad-f1c9-55d3-8b20-4c87d4299306"
	version = "2.8.0"

	[[Logging]]
	uuid = "56ddb016-857b-54e1-b83d-db4d58db5568"

	[[MacroTools]]
	deps = ["Markdown", "Random"]
	git-tree-sha1 = "6a8a2a625ab0dea913aba95c11370589e0239ff0"
	uuid = "1914dd2f-81c6-5fcd-8719-6d5c9610ff09"
	version = "0.5.6"

	[[Markdown]]
	deps = ["Base64"]
	uuid = "d6f4376e-aef5-505a-96c1-9c027394607a"

	[[MbedTLS]]
	deps = ["Dates", "MbedTLS_jll", "Random", "Sockets"]
	git-tree-sha1 = "1c38e51c3d08ef2278062ebceade0e46cefc96fe"
	uuid = "739be429-bea8-5141-9913-cc70e7f3736d"
	version = "1.0.3"

	[[MbedTLS_jll]]
	deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"]
	git-tree-sha1 = "0eef589dd1c26a3ac9d753fe1a8bcad63f956fa6"
	uuid = "c8ffd9c3-330d-5841-b78e-0817d7145fa1"
	version = "2.16.8+1"

	[[MicroCollections]]
	deps = ["BangBang", "Setfield"]
	git-tree-sha1 = "e991b6a9d38091c4a0d7cd051fcb57c05f98ac03"
	uuid = "128add7d-3638-4c79-886c-908ea0c25c34"
	version = "0.1.0"

	[[Missings]]
	deps = ["DataAPI"]
	git-tree-sha1 = "f8c673ccc215eb50fcadb285f522420e29e69e1c"
	uuid = "e1d29d7a-bbdc-5cf2-9ac0-f12de2c33e28"
	version = "0.4.5"

	[[Mmap]]
	uuid = "a63ad114-7e13-5084-954f-fe012c677804"

	[[NodeJS]]
	deps = ["Pkg"]
	git-tree-sha1 = "350ac618f41958e6e0f6b0d2005ae4547eb1b503"
	uuid = "2bd173c7-0d6d-553b-b6af-13a54713934c"
	version = "1.1.1"

	[[OrderedCollections]]
	git-tree-sha1 = "d45739abcfc03b51f6a42712894a593f74c80a23"
	uuid = "bac558e1-5e72-5ebc-8fee-abe8a469f55d"
	version = "1.3.3"

	[[Parsers]]
	deps = ["Dates"]
	git-tree-sha1 = "50c9a9ed8c714945e01cd53a21007ed3865ed714"
	uuid = "69de0a69-1ddd-5017-9359-2bf0b02dc9f0"
	version = "1.0.15"

	[[Pkg]]
	deps = ["Dates", "LibGit2", "Libdl", "Logging", "Markdown", "Printf", "REPL", "Random", "SHA", "UUIDs"]
	uuid = "44cfe95a-1eb2-52ea-b672-e2afdf69b78f"

	[[PooledArrays]]
	deps = ["DataAPI"]
	git-tree-sha1 = "0e8f5c428a41a81cd71f76d76f2fc3415fe5a676"
	uuid = "2dfb63ee-cc39-5dd5-95bd-886bf059d720"
	version = "1.1.0"

	[[PrettyTables]]
	deps = ["Crayons", "Formatting", "Markdown", "Reexport", "Tables"]
	git-tree-sha1 = "42126c4e2677cdc664baea004c98cc60a664fe40"
	uuid = "08abe8d2-0d0c-5749-adfa-8a2ac140af0d"
	version = "0.11.0"

	[[Printf]]
	deps = ["Unicode"]
	uuid = "de0858da-6303-5e67-8744-51eddeeeb8d7"

	[[REPL]]
	deps = ["InteractiveUtils", "Markdown", "Sockets"]
	uuid = "3fa0cd96-eef1-5676-8a61-b3b8758bbffb"

	[[Random]]
	deps = ["Serialization"]
	uuid = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c"

	[[Reexport]]
	deps = ["Pkg"]
	git-tree-sha1 = "7b1d07f411bc8ddb7977ec7f377b97b158514fe0"
	uuid = "189a3867-3050-52da-a836-e630ba90ab69"
	version = "0.2.0"

	[[Requires]]
	deps = ["UUIDs"]
	git-tree-sha1 = "cfbac6c1ed70c002ec6361e7fd334f02820d6419"
	uuid = "ae029012-a4dd-5104-9daa-d747884805df"
	version = "1.1.2"

	[[SHA]]
	uuid = "ea8e919c-243c-51af-8825-aaa63cd721ce"

	[[Serialization]]
	uuid = "9e88b42a-f829-5b0c-bbe9-9e923198166b"

	[[Setfield]]
	deps = ["ConstructionBase", "Future", "MacroTools", "Requires"]
	git-tree-sha1 = "7a151f918819326a6003dba451dabe65f8c0f6fb"
	uuid = "efcf1570-3423-57d1-acb7-fd33fddbac46"
	version = "0.6.0"

	[[SharedArrays]]
	deps = ["Distributed", "Mmap", "Random", "Serialization"]
	uuid = "1a1011a3-84de-559e-8e89-a11a2f7dc383"

	[[Sockets]]
	uuid = "6462fe0b-24de-5631-8697-dd941f90decc"

	[[SortingAlgorithms]]
	deps = ["DataStructures", "Random", "Test"]
	git-tree-sha1 = "03f5898c9959f8115e30bc7226ada7d0df554ddd"
	uuid = "a2af1166-a08f-5f64-846c-94a0d3cef48c"
	version = "0.3.1"

	[[SparseArrays]]
	deps = ["LinearAlgebra", "Random"]
	uuid = "2f01184e-e22b-5df5-ae63-d93ebab69eaf"

	[[SplittablesBase]]
	deps = ["Setfield", "Test"]
	git-tree-sha1 = "edef25a158db82f4940720ebada14a60ef6c4232"
	uuid = "171d559e-b47b-412a-8079-5efa626c420e"
	version = "0.1.13"

	[[Statistics]]
	deps = ["LinearAlgebra", "SparseArrays"]
	uuid = "10745b16-79ce-11e8-11f9-7d13ad32a3b2"

	[[StructTypes]]
	deps = ["Dates", "UUIDs"]
	git-tree-sha1 = "65a43f5218197bc7091b76bc273a5e323a1d7b0d"
	uuid = "856f2bd8-1eba-4b0a-8007-ebc267875bd4"
	version = "1.2.3"

	[[TableTraits]]
	deps = ["IteratorInterfaceExtensions"]
	git-tree-sha1 = "b1ad568ba658d8cbb3b892ed5380a6f3e781a81e"
	uuid = "3783bdb8-4a98-5b6b-af9a-565f29a5fe9c"
	version = "1.0.0"

	[[TableTraitsUtils]]
	deps = ["DataValues", "IteratorInterfaceExtensions", "Missings", "TableTraits"]
	git-tree-sha1 = "8fc12ae66deac83e44454e61b02c37b326493233"
	uuid = "382cd787-c1b6-5bf2-a167-d5b971a19bda"
	version = "1.0.1"

	[[Tables]]
	deps = ["DataAPI", "DataValueInterfaces", "IteratorInterfaceExtensions", "LinearAlgebra", "TableTraits", "Test"]
	git-tree-sha1 = "8dc2bb7d3548e315d890706547b24502ed79504f"
	uuid = "bd369af6-aec1-5ad0-b16a-f7cc5008161c"
	version = "1.3.1"

	[[Test]]
	deps = ["Distributed", "InteractiveUtils", "Logging", "Random"]
	uuid = "8dfed614-e22c-5e08-85e1-65c5234f0b40"

	[[Transducers]]
	deps = ["ArgCheck", "BangBang", "CompositionsBase", "DefineSingletons", "Distributed", "InitialValues", "Logging", "Markdown", "MicroCollections", "Requires", "Setfield", "SplittablesBase", "Tables"]
	git-tree-sha1 = "14c422c2a8c003610a5df31ebdfc801cdd584e16"
	repo-rev = "master"
	repo-url = "https://github.com/JuliaFolds/Transducers.jl.git"
	uuid = "28d57a85-8fef-5791-bfe6-a80928e7c999"
	version = "0.4.59-DEV"

	[[URIParser]]
	deps = ["Unicode"]
	git-tree-sha1 = "53a9f49546b8d2dd2e688d216421d050c9a31d0d"
	uuid = "30578b45-9adc-5946-b283-645ec420af67"
	version = "0.4.1"

	[[URIs]]
	git-tree-sha1 = "7855809b88d7b16e9b029afd17880930626f54a2"
	uuid = "5c2747f8-b7ea-4ff2-ba2e-563bfd36b1d4"
	version = "1.2.0"

	[[UUIDs]]
	deps = ["Random", "SHA"]
	uuid = "cf7118a7-6976-5b1a-9a39-7adc72f591a4"

	[[Unicode]]
	uuid = "4ec0a83e-493e-50e2-b9ac-8f72acf5a8f5"

	[[Vega]]
	deps = ["DataStructures", "DataValues", "Dates", "FileIO", "FilePaths", "IteratorInterfaceExtensions", "JSON", "JSONSchema", "MacroTools", "NodeJS", "Pkg", "REPL", "Random", "Setfield", "TableTraits", "TableTraitsUtils", "URIParser"]
	git-tree-sha1 = "ea6d7d5ee93fce89c352fe4cd31d6d2a57ef312b"
	uuid = "239c3e63-733f-47ad-beb7-a12fde22c578"
	version = "2.0.0"

	[[VegaLite]]
	deps = ["Base64", "DataStructures", "DataValues", "Dates", "FileIO", "FilePaths", "IteratorInterfaceExtensions", "JSON", "MacroTools", "NodeJS", "Pkg", "REPL", "Random", "Setfield", "TableTraits", "TableTraitsUtils", "URIParser", "Vega"]
	git-tree-sha1 = "02e09fea5d7a83d804c24cda970b1cd23c5bffa3"
	uuid = "112f6efa-9a02-5b7d-90c0-432ed331239a"
	version = "2.3.1"

	[[ZipFile]]
	deps = ["Libdl", "Printf", "Zlib_jll"]
	git-tree-sha1 = "c3a5637e27e914a7a445b8d0ad063d701931e9f7"
	uuid = "a5390f91-8eb1-5f08-bee0-b1d1ffed6cea"
	version = "0.9.3"

	[[Zlib_jll]]
	deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"]
	git-tree-sha1 = "320228915c8debb12cb434c59057290f0834dbf6"
	uuid = "83775a58-1f1d-513f-b197-d71354ab007a"
	version = "1.2.11+18"

	[[ZygoteRules]]
	deps = ["MacroTools"]
	git-tree-sha1 = "9e7a1e8ca60b742e508a315c17eef5211e7fbfd7"
	uuid = "700de1a5-db45-46bc-99cf-38207098b444"
	version = "0.2.1"
	[deps]
	BenchmarkTools = "6e4b80f9-dd63-53aa-95a3-0cdb28fa8baf"
	DataFrames = "a93c6f00-e57d-5684-b7b6-d8193f3e46c0"
	Folds = "41a02a25-b8f0-4f67-bc48-60067656b558"
	FoldsThreads = "9c68100b-dfe1-47cf-94c8-95104e173443"
	Literate = "98b081ad-f1c9-55d3-8b20-4c87d4299306"
	Statistics = "10745b16-79ce-11e8-11f9-7d13ad32a3b2"
	Transducers = "28d57a85-8fef-5791-bfe6-a80928e7c999"
	VegaLite = "112f6efa-9a02-5b7d-90c0-432ed331239a"