changeset 0:c8ff96b9fb97 draft

"planemo upload for repository https://github.com/galaxyproject/tools-iuc/tree/master/tools/seacr commit 77e83ae050cdc9cbb8099a31375d1dbc004e15e8"
author iuc
date Wed, 12 Feb 2020 11:27:36 -0500
parents
children 66b7657f0bd6
files seacr.xml test-data/test.bedgraph
diffstat 2 files changed, 3548 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/seacr.xml	Wed Feb 12 11:27:36 2020 -0500
@@ -0,0 +1,130 @@
+<?xml version="1.0"?>
+<tool id="chromhmm_seacr" name="SEACR " version="@TOOL_VERSION@+@WRAPPER_VERSION@">
+    <description>for sparse enrichment analysis</description>
+    <macros>
+        <token name="@TOOL_VERSION@">1.3</token>
+        <token name="@WRAPPER_VERSION@">galaxy0</token>
+    </macros>
+    <requirements>
+        <requirement type="package" version="@TOOL_VERSION@">seacr</requirement>
+        <requirement type="package" version="2.29.2">bedtools</requirement>
+    </requirements>
+    <stdio></stdio>
+    <command detect_errors="exit_code"><![CDATA[
+        SEACR_@TOOL_VERSION@.sh
+            '$bedgraph'
+            #if $control_cond.control_sel == 'f'
+                '$control_cond.f'
+            #else if $control_cond.control_sel == 't'
+                '$control_cond.t'
+            #end if
+            '$normalize'
+            '$mode'
+            'results'
+        ]]></command>
+    <inputs>
+        <param argument="bedgraph" type="data" format="bedgraph" label="Select target bedgraph file" help="Target data bedgraph file in UCSC bedgraph format that omits regions containing 0 signal."/>
+        <conditional name="control_cond">
+            <param name="control_sel" type="select" label="Select control type">
+                <option value="f">Control bedgraph</option>
+                <option value="t">Threshold</option>
+            </param>
+            <when value="f">
+                <param argument="f" type="data" format="bedgraph" label="Select control bedgraph file" help="Control (IgG) data bedgraph file to generate an empirical threshold for peak calling."/>
+            </when>
+            <when value="t">
+                <param argument="t" type="float" value="" min="0.0" max="1.0" label="Set threshold" help="A numeric threshold n between 0 and 1 returns the top n fraction of peaks based on total signal within peaks."/>
+            </when>
+        </conditional>
+        <param name="normalize" type="boolean" truevalue="norm" falsevalue="non" checked="true" label="Normalize control to target data" help="'norm' denotes normalization of control to target data, 'non' skips this behavior. 'norm' is recommended unless experimental and control data are already rigorously normalized to each other (e.g. via spike-in)."/>
+        <param name="mode" type="select" label="Select mode" help="'relaxed' uses a total signal threshold between the knee and peak of the total signal curve, and corresponds to the 'relaxed' mode described in the text, whereas 'stringent' uses the peak of the curve, and corresponds to 'stringent' mode.">
+            <option value="relaxed">relaxed</option>
+            <option value="stringent">stringent</option>
+        </param>
+    </inputs>
+    <outputs>
+        <data name="out_s" format="tabular" from_work_dir="results.stringent.bed" label="${tool.name} on ${on_string}: stringent">
+            <filter>mode == 'stringent'</filter>
+        </data>
+        <data name="out_r" format="tabular" from_work_dir="results.relaxed.bed" label="${tool.name} on ${on_string}: relaxed">
+            <filter>mode == 'relaxed'</filter>
+        </data>
+    </outputs>
+    <tests>
+        <!-- #1 -->
+        <test expect_num_outputs="1">
+            <param name="bedgraph" value="test.bedgraph"/>
+            <conditional name="control_cond">
+                <param name="control_sel" value="t"/>
+                <param name="t" value="0.2"/>
+            </conditional>
+            <param name="normalize" value="norm"/>
+            <param name="mode" value="stringent"/>
+            <output name="out_s">
+                <assert_contents>
+                    <has_n_lines n="103"/>
+                    <has_line line="I&#009;3463&#009;3717&#009;609&#009;4&#009;I:3557-3599"/>
+                    <has_line line="I&#009;225524&#009;225978&#009;1100&#009;5&#009;I:225655-225672"/>
+                </assert_contents>
+            </output>
+        </test>
+        <!-- #2 -->
+        <test expect_num_outputs="1">
+            <param name="bedgraph" value="test.bedgraph"/>
+            <conditional name="control_cond">
+                <param name="control_sel" value="t"/>
+                <param name="t" value="0.1"/>
+            </conditional>
+            <param name="normalize" value="non"/>
+            <param name="mode" value="relaxed"/>
+            <output name="out_r">
+                <assert_contents>
+                    <has_n_lines n="483"/>
+                    <has_line line="I&#009;507&#009;665&#009;200&#009;2&#009;I:565-607"/>
+                    <has_line line="I&#009;226156&#009;226330&#009;199&#009;2&#009;I:226231-226256"/>
+                </assert_contents>
+            </output>
+        </test>
+    </tests>
+    <help><![CDATA[
+.. class:: infomark
+
+**What it does**
+
+SEACR (Sparse Enrichment Analysis for CUT&RUN) is intended to call peaks and enriched regions from sparse CUT&RUN or chromatin profiling data in which background is dominated by "zeroes" (i.e. regions with no read coverage).
+
+CUT&RUN is an efficient epigenome profiling method that identifies sites of DNA binding protein enrichment genome-wide with high signal to noise and low sequencing requirements. Currently, the analysis of CUT&RUN data is complicated by its exceptionally low background, which renders programs designed for analysis of ChIP-seq data vulnerable to oversensitivity in identifying sites of protein binding.
+
+SEACR is a highly selective peak caller that definitively validates the accuracy of CUT&RUN for datasets with known true negatives. SEACR uses the global distribution of background signal to calibrate a simple threshold for peak calling. SEACR discriminates between true and false-positive peaks with near-perfect specificity from gold standard CUT&RUN datasets and efficiently identifies enriched regions for several different protein targets.
+
+**Input**
+
+SEACR requires files in UCSC bedgraph format from paired-end sequencing as input, which can be generated from read pair BED files.
+
+**Output**
+
+Results are stored in BED files with the folowing format.
+
+::
+
+    <chr>   <start> <end>   <total signal>  <max signal>    <max signal region>
+
+with
+
+- <chr> Chromosome
+- <start> Start coordinate
+- <end> End coordinate
+- <total signal> Total signal contained within denoted coordinates
+- <max signal> Maximum bedgraph signal attained at any base pair within denoted coordinates
+- <max signal region> Region representing the farthest upstream and farthest downstream bases within the denoted coordinates that are represented by the maximum bedgraph signal
+
+.. class:: infomark
+
+**References**
+
+More information are available on `github <https://github.com/FredHutch/SEACR>`_. A web interface can be found `here <https://seacr.fredhutch.org>`_.
+    ]]></help>
+    <citations>
+        <citation type="doi">10.1186/s13072-019-0287-4</citation>
+    </citations>
+</tool>
\ No newline at end of file
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/test-data/test.bedgraph	Wed Feb 12 11:27:36 2020 -0500
@@ -0,0 +1,3418 @@
+I	0	507	0
+I	507	565	1
+I	565	607	2
+I	607	665	1
+I	665	1422	0
+I	1422	1443	1
+I	1443	1453	2
+I	1453	1522	3
+I	1522	1543	2
+I	1543	1548	1
+I	1548	1554	0
+I	1554	1576	1
+I	1576	1585	0
+I	1585	1620	1
+I	1620	1621	0
+I	1621	1643	1
+I	1643	1664	2
+I	1664	1743	1
+I	1743	1816	0
+I	1816	1865	1
+I	1865	2032	0
+I	2032	2071	1
+I	2071	2128	2
+I	2128	2171	1
+I	2171	2415	0
+I	2415	2474	1
+I	2474	2592	2
+I	2592	2660	1
+I	2660	3463	0
+I	3463	3499	1
+I	3499	3506	2
+I	3506	3557	3
+I	3557	3560	4
+I	3560	3591	3
+I	3591	3599	4
+I	3599	3606	3
+I	3606	3617	2
+I	3617	3618	3
+I	3618	3632	2
+I	3632	3657	3
+I	3657	3717	2
+I	3717	3891	0
+I	3891	3914	1
+I	3914	3920	2
+I	3920	3934	3
+I	3934	3986	4
+I	3986	3989	3
+I	3989	4014	4
+I	4014	4020	3
+I	4020	4033	2
+I	4033	4034	3
+I	4034	4089	2
+I	4089	4123	1
+I	4123	4133	2
+I	4133	4151	1
+I	4151	4212	2
+I	4212	4251	1
+I	4251	4279	0
+I	4279	4379	1
+I	4379	4485	0
+I	4485	4491	1
+I	4491	4528	2
+I	4528	4554	3
+I	4554	4585	4
+I	4585	4591	3
+I	4591	4628	2
+I	4628	4653	1
+I	4653	4739	0
+I	4739	4822	1
+I	4822	4839	2
+I	4839	4866	1
+I	4866	4922	2
+I	4922	4942	1
+I	4942	4966	2
+I	4966	5027	1
+I	5027	5095	0
+I	5095	5195	1
+I	5195	5211	0
+I	5211	5221	1
+I	5221	5244	2
+I	5244	5262	3
+I	5262	5269	4
+I	5269	5270	5
+I	5270	5282	6
+I	5282	5311	7
+I	5311	5321	6
+I	5321	5344	5
+I	5344	5350	4
+I	5350	5362	5
+I	5362	5369	4
+I	5369	5370	3
+I	5370	5382	2
+I	5382	5403	1
+I	5403	5423	2
+I	5423	5450	3
+I	5450	5454	2
+I	5454	5503	3
+I	5503	5523	2
+I	5523	5541	1
+I	5541	5676	0
+I	5676	5747	1
+I	5747	5773	2
+I	5773	5847	1
+I	5847	5885	0
+I	5885	5978	1
+I	5978	5985	2
+I	5985	6026	1
+I	6026	6040	2
+I	6040	6065	3
+I	6065	6078	4
+I	6078	6090	3
+I	6090	6091	2
+I	6091	6103	3
+I	6103	6107	2
+I	6107	6111	1
+I	6111	6127	2
+I	6127	6130	1
+I	6130	6139	2
+I	6139	6146	3
+I	6146	6149	4
+I	6149	6211	5
+I	6211	6230	4
+I	6230	6239	3
+I	6239	6246	2
+I	6246	6249	1
+I	6249	6275	0
+I	6275	6343	1
+I	6343	6375	2
+I	6375	6404	1
+I	6404	6443	2
+I	6443	6455	1
+I	6455	6504	2
+I	6504	6520	1
+I	6520	6730	0
+I	6730	6755	1
+I	6755	6783	0
+I	6783	6823	1
+I	6823	6863	2
+I	6863	6883	3
+I	6883	6923	2
+I	6923	6944	1
+I	6944	6963	2
+I	6963	7038	1
+I	7038	7044	2
+I	7044	7086	1
+I	7086	7138	2
+I	7138	7140	1
+I	7140	7149	2
+I	7149	7151	3
+I	7151	7154	2
+I	7154	7189	3
+I	7189	7198	2
+I	7198	7202	3
+I	7202	7240	4
+I	7240	7244	3
+I	7244	7249	4
+I	7249	7284	3
+I	7284	7298	4
+I	7298	7302	3
+I	7302	7344	2
+I	7344	7384	1
+I	7384	7412	0
+I	7412	7512	1
+I	7512	7792	0
+I	7792	7867	1
+I	7867	7892	2
+I	7892	7939	1
+I	7939	7945	0
+I	7945	7994	1
+I	7994	8027	0
+I	8027	8048	1
+I	8048	8089	2
+I	8089	8127	3
+I	8127	8148	2
+I	8148	8149	1
+I	8149	8231	0
+I	8231	8235	1
+I	8235	8252	2
+I	8252	8318	3
+I	8318	8331	4
+I	8331	8335	3
+I	8335	8352	2
+I	8352	8356	1
+I	8356	8406	2
+I	8406	8418	3
+I	8418	8456	2
+I	8456	8506	1
+I	8506	8808	0
+I	8808	8900	1
+I	8900	8908	2
+I	8908	8940	1
+I	8940	8949	2
+I	8949	9000	3
+I	9000	9040	2
+I	9040	9049	1
+I	9049	9378	0
+I	9378	9453	1
+I	9453	9478	2
+I	9478	9538	1
+I	9538	9553	2
+I	9553	9562	1
+I	9562	9634	2
+I	9634	9662	1
+I	9662	9807	0
+I	9807	9907	1
+I	9907	9937	0
+I	9937	10037	1
+I	10037	10140	0
+I	10140	10178	1
+I	10178	10240	2
+I	10240	10278	1
+I	10278	10783	0
+I	10783	10827	1
+I	10827	10882	2
+I	10882	10927	1
+I	10927	11095	0
+I	11095	11135	1
+I	11135	11136	0
+I	11136	11193	1
+I	11193	11196	2
+I	11196	11206	1
+I	11206	11224	2
+I	11224	11240	3
+I	11240	11241	4
+I	11241	11293	5
+I	11293	11306	4
+I	11306	11321	3
+I	11321	11323	2
+I	11323	11324	3
+I	11324	11339	2
+I	11339	11340	3
+I	11340	11391	2
+I	11391	11405	3
+I	11405	11422	4
+I	11422	11428	3
+I	11428	11438	4
+I	11438	11491	3
+I	11491	11505	2
+I	11505	11523	1
+I	11523	11528	2
+I	11528	11623	1
+I	11623	11650	0
+I	11650	11750	1
+I	11750	11755	0
+I	11755	11855	1
+I	11855	12513	0
+I	12513	12584	1
+I	12584	12784	0
+I	12784	12884	1
+I	12884	17975	0
+I	17975	18075	1
+I	18075	24619	0
+I	24619	24664	1
+I	24664	24747	2
+I	24747	24794	1
+I	24794	24817	0
+I	24817	24917	1
+I	24917	27081	0
+I	27081	27128	1
+I	27128	27170	0
+I	27170	27270	1
+I	27270	28146	0
+I	28146	28246	1
+I	28246	28260	0
+I	28260	28320	1
+I	28320	28360	2
+I	28360	28393	1
+I	28393	28420	2
+I	28420	28493	1
+I	28493	28944	0
+I	28944	28987	1
+I	28987	29000	2
+I	29000	29001	1
+I	29001	29002	2
+I	29002	29021	3
+I	29021	29024	4
+I	29024	29045	5
+I	29045	29085	4
+I	29085	29087	5
+I	29087	29101	4
+I	29101	29121	3
+I	29121	29124	2
+I	29124	29185	1
+I	29185	29489	0
+I	29489	29552	1
+I	29552	29555	0
+I	29555	29654	1
+I	29654	31267	0
+I	31267	31270	1
+I	31270	31366	2
+I	31366	31367	1
+I	31367	31369	2
+I	31369	31467	1
+I	31467	31484	0
+I	31484	31582	1
+I	31582	31656	0
+I	31656	31721	1
+I	31721	31728	2
+I	31728	31821	1
+I	31821	32049	0
+I	32049	32116	1
+I	32116	32149	2
+I	32149	32208	1
+I	32208	32213	2
+I	32213	32308	1
+I	32308	32326	0
+I	32326	32426	1
+I	32426	32429	0
+I	32429	32507	1
+I	32507	32528	2
+I	32528	32607	1
+I	32607	32672	0
+I	32672	32757	1
+I	32757	32772	2
+I	32772	32807	1
+I	32807	32850	2
+I	32850	32907	1
+I	32907	32920	0
+I	32920	32962	1
+I	32962	33020	2
+I	33020	33060	1
+I	33060	33115	0
+I	33115	33132	1
+I	33132	33215	2
+I	33215	33221	1
+I	33221	33222	0
+I	33222	33229	1
+I	33229	33256	0
+I	33256	33356	1
+I	33356	33601	0
+I	33601	33674	1
+I	33674	33830	0
+I	33830	33916	1
+I	33916	34027	0
+I	34027	34103	1
+I	34103	34138	0
+I	34138	34202	1
+I	34202	34267	0
+I	34267	34348	1
+I	34348	34367	2
+I	34367	34448	1
+I	34448	34500	0
+I	34500	34584	1
+I	34584	34600	2
+I	34600	34662	1
+I	34662	34682	2
+I	34682	34709	1
+I	34709	34762	2
+I	34762	34797	1
+I	34797	34809	2
+I	34809	34864	1
+I	34864	34897	2
+I	34897	34964	1
+I	34964	35095	0
+I	35095	35126	1
+I	35126	35141	2
+I	35141	35189	1
+I	35189	35192	2
+I	35192	35226	3
+I	35226	35269	2
+I	35269	35276	3
+I	35276	35281	2
+I	35281	35289	3
+I	35289	35369	2
+I	35369	35377	1
+I	35377	35829	0
+I	35829	35914	1
+I	35914	35921	2
+I	35921	35929	3
+I	35929	36012	2
+I	36012	36014	1
+I	36014	36018	0
+I	36018	36118	1
+I	36118	36218	0
+I	36218	36318	1
+I	36318	36335	0
+I	36335	36349	1
+I	36349	36384	2
+I	36384	36391	3
+I	36391	36410	4
+I	36410	36435	5
+I	36435	36436	4
+I	36436	36437	0
+I	36437	36445	4
+I	36445	36450	5
+I	36450	36461	4
+I	36461	36485	5
+I	36485	36492	4
+I	36492	36511	3
+I	36511	36521	2
+I	36521	36540	3
+I	36540	36545	5
+I	36545	36560	4
+I	36560	36561	5
+I	36561	36566	4
+I	36566	36571	5
+I	36571	36595	6
+I	36595	36621	7
+I	36621	36640	6
+I	36640	36652	4
+I	36652	36654	5
+I	36654	36666	4
+I	36666	36671	3
+I	36671	36695	2
+I	36695	36752	1
+I	36752	36777	0
+I	36777	36875	1
+I	36875	36877	2
+I	36877	36897	1
+I	36897	36932	2
+I	36932	36974	3
+I	36974	36975	4
+I	36975	36997	3
+I	36997	37032	2
+I	37032	37065	1
+I	37065	37074	2
+I	37074	37106	1
+I	37106	37165	2
+I	37165	37203	1
+I	37203	37265	0
+I	37265	37365	1
+I	37365	37606	0
+I	37606	37690	1
+I	37690	37704	0
+I	37704	37804	1
+I	37804	37841	0
+I	37841	37895	1
+I	37895	37926	2
+I	37926	37931	3
+I	37931	37983	2
+I	37983	37995	3
+I	37995	38026	2
+I	38026	38083	1
+I	38083	38244	0
+I	38244	38344	1
+I	38344	38357	0
+I	38357	38457	1
+I	38457	38528	0
+I	38528	38561	1
+I	38561	38589	2
+I	38589	38628	3
+I	38628	38661	2
+I	38661	38679	1
+I	38679	38689	2
+I	38689	38779	1
+I	38779	39157	0
+I	39157	39197	1
+I	39197	39230	2
+I	39230	39269	1
+I	39269	39297	2
+I	39297	39338	1
+I	39338	39369	2
+I	39369	39438	1
+I	39438	39515	0
+I	39515	39573	1
+I	39573	39615	2
+I	39615	39626	1
+I	39626	39656	2
+I	39656	39666	3
+I	39666	39693	2
+I	39693	39712	3
+I	39712	39722	4
+I	39722	39726	5
+I	39726	39738	4
+I	39738	39756	5
+I	39756	39758	4
+I	39758	39793	5
+I	39793	39796	4
+I	39796	39812	5
+I	39812	39822	4
+I	39822	39838	3
+I	39838	39858	2
+I	39858	39883	1
+I	39883	39896	2
+I	39896	39907	1
+I	39907	39953	2
+I	39953	39954	3
+I	39954	39983	4
+I	39983	40007	3
+I	40007	40053	2
+I	40053	40054	1
+I	40054	40421	0
+I	40421	40503	1
+I	40503	40521	2
+I	40521	40603	1
+I	40603	40751	0
+I	40751	40851	1
+I	40851	40882	0
+I	40882	40979	1
+I	40979	41445	0
+I	41445	41514	1
+I	41514	41523	2
+I	41523	41545	3
+I	41545	41553	2
+I	41553	41587	3
+I	41587	41593	4
+I	41593	41614	5
+I	41614	41619	4
+I	41619	41623	5
+I	41623	41631	4
+I	41631	41653	5
+I	41653	41687	4
+I	41687	41693	3
+I	41693	41712	2
+I	41712	41719	3
+I	41719	41731	2
+I	41731	41745	1
+I	41745	41812	2
+I	41812	41845	1
+I	41845	42284	0
+I	42284	42331	1
+I	42331	42337	2
+I	42337	42384	3
+I	42384	42407	2
+I	42407	42419	3
+I	42419	42437	2
+I	42437	42448	1
+I	42448	42490	2
+I	42490	42528	1
+I	42528	42635	0
+I	42635	42719	1
+I	42719	42927	0
+I	42927	42957	1
+I	42957	42972	2
+I	42972	43016	3
+I	43016	43024	4
+I	43024	43027	5
+I	43027	43057	4
+I	43057	43072	3
+I	43072	43116	2
+I	43116	43124	1
+I	43124	43136	0
+I	43136	43236	1
+I	43236	43671	0
+I	43671	43681	1
+I	43681	43737	2
+I	43737	43771	3
+I	43771	43781	2
+I	43781	43837	1
+I	43837	43853	0
+I	43853	43902	1
+I	43902	43940	2
+I	43940	43947	3
+I	43947	44002	2
+I	44002	44040	1
+I	44040	44504	0
+I	44504	44573	1
+I	44573	44581	2
+I	44581	44673	1
+I	44673	46025	0
+I	46025	46103	1
+I	46103	46122	2
+I	46122	46203	1
+I	46203	46257	0
+I	46257	46357	1
+I	46357	46503	0
+I	46503	46590	1
+I	46590	46603	2
+I	46603	46670	1
+I	46670	46690	2
+I	46690	46770	1
+I	46770	46911	0
+I	46911	46971	1
+I	46971	47011	2
+I	47011	47064	1
+I	47064	47071	2
+I	47071	47157	1
+I	47157	47164	2
+I	47164	47257	1
+I	47257	47339	0
+I	47339	47372	1
+I	47372	47435	2
+I	47435	47439	3
+I	47439	47458	2
+I	47458	47461	3
+I	47461	47472	4
+I	47472	47489	3
+I	47489	47513	4
+I	47513	47535	5
+I	47535	47538	4
+I	47538	47558	5
+I	47558	47561	4
+I	47561	47589	3
+I	47589	47613	2
+I	47613	47638	1
+I	47638	48884	0
+I	48884	48964	1
+I	48964	49068	0
+I	49068	49100	1
+I	49100	49576	0
+I	49576	49614	1
+I	49614	49635	2
+I	49635	49638	3
+I	49638	49676	4
+I	49676	49694	3
+I	49694	49710	4
+I	49710	49712	5
+I	49712	49714	6
+I	49714	49735	5
+I	49735	49738	4
+I	49738	49754	3
+I	49754	49794	4
+I	49794	49810	3
+I	49810	49812	2
+I	49812	49854	1
+I	49854	49919	0
+I	49919	49986	1
+I	49986	50019	2
+I	50019	50068	1
+I	50068	50086	2
+I	50086	50149	1
+I	50149	50168	2
+I	50168	50202	1
+I	50202	50233	2
+I	50233	50249	3
+I	50249	50302	2
+I	50302	50333	1
+I	50333	50694	0
+I	50694	50794	1
+I	50794	50863	0
+I	50863	50963	1
+I	50963	50994	0
+I	50994	51050	1
+I	51050	51063	2
+I	51063	51094	3
+I	51094	51110	2
+I	51110	51150	3
+I	51150	51163	2
+I	51163	51208	1
+I	51208	51377	0
+I	51377	51406	1
+I	51406	51472	2
+I	51472	51506	1
+I	51506	51692	0
+I	51692	51732	1
+I	51732	51792	2
+I	51792	51832	1
+I	51832	52501	0
+I	52501	52561	1
+I	52561	52591	2
+I	52591	52661	1
+I	52661	52882	0
+I	52882	52916	1
+I	52916	52982	2
+I	52982	53016	1
+I	53016	53052	0
+I	53052	53152	1
+I	53152	53174	0
+I	53174	53274	1
+I	53274	53642	0
+I	53642	53716	1
+I	53716	53742	2
+I	53742	53816	1
+I	53816	54238	0
+I	54238	54336	1
+I	54336	54350	0
+I	54350	54389	1
+I	54389	54450	2
+I	54450	54483	1
+I	54483	54489	2
+I	54489	54561	1
+I	54561	54701	0
+I	54701	54728	1
+I	54728	54789	2
+I	54789	54795	3
+I	54795	54801	4
+I	54801	54828	3
+I	54828	54884	2
+I	54884	54895	1
+I	54895	54948	0
+I	54948	55002	1
+I	55002	55048	2
+I	55048	55082	1
+I	55082	55102	2
+I	55102	55106	1
+I	55106	55111	2
+I	55111	55112	3
+I	55112	55147	4
+I	55147	55182	5
+I	55182	55203	4
+I	55203	55206	5
+I	55206	55211	4
+I	55211	55212	3
+I	55212	55247	2
+I	55247	55303	1
+I	55303	55346	0
+I	55346	55408	1
+I	55408	55444	2
+I	55444	55508	1
+I	55508	55563	0
+I	55563	55596	1
+I	55596	55622	2
+I	55622	55636	3
+I	55636	55663	4
+I	55663	55696	3
+I	55696	55722	2
+I	55722	55736	1
+I	55736	57047	0
+I	57047	57093	1
+I	57093	57147	2
+I	57147	57192	1
+I	57192	57193	2
+I	57193	57233	1
+I	57233	57292	2
+I	57292	57333	1
+I	57333	57337	0
+I	57337	57349	1
+I	57349	57433	2
+I	57433	57449	1
+I	57449	58409	0
+I	58409	58509	1
+I	58509	58539	0
+I	58539	58639	1
+I	58639	58668	0
+I	58668	58768	1
+I	58768	58773	0
+I	58773	58795	1
+I	58795	58873	2
+I	58873	58886	1
+I	58886	58895	2
+I	58895	58912	1
+I	58912	58922	2
+I	58922	58930	3
+I	58930	58955	4
+I	58955	58986	3
+I	58986	59012	2
+I	59012	59017	1
+I	59017	59052	0
+I	59052	59057	1
+I	59057	59100	2
+I	59100	59147	3
+I	59147	59157	2
+I	59157	59200	1
+I	59200	59364	0
+I	59364	59475	1
+I	59475	59563	2
+I	59563	59575	1
+I	59575	59597	0
+I	59597	59647	1
+I	59647	59695	2
+I	59695	59733	1
+I	59733	59739	0
+I	59739	59743	1
+I	59743	59754	2
+I	59754	59839	3
+I	59839	59843	2
+I	59843	59854	1
+I	59854	59925	0
+I	59925	59970	1
+I	59970	60001	2
+I	60001	60024	3
+I	60024	60036	2
+I	60036	60070	3
+I	60070	60101	2
+I	60101	60136	1
+I	60136	60313	0
+I	60313	60410	1
+I	60410	60413	2
+I	60413	60427	1
+I	60427	60502	2
+I	60502	60510	1
+I	60510	60561	0
+I	60561	60580	1
+I	60580	60583	2
+I	60583	60615	3
+I	60615	60661	2
+I	60661	60672	1
+I	60672	60837	0
+I	60837	60937	1
+I	60937	60953	0
+I	60953	60998	1
+I	60998	61013	2
+I	61013	61053	3
+I	61053	61073	2
+I	61073	61098	3
+I	61098	61113	2
+I	61113	61154	1
+I	61154	61173	2
+I	61173	61232	1
+I	61232	61253	2
+I	61253	61293	1
+I	61293	61332	2
+I	61332	61380	1
+I	61380	61536	0
+I	61536	61636	1
+I	61636	61654	0
+I	61654	61754	1
+I	61754	61788	0
+I	61788	61851	1
+I	61851	61857	2
+I	61857	61868	1
+I	61868	61951	2
+I	61951	61968	1
+I	61968	62050	0
+I	62050	62145	1
+I	62145	62169	0
+I	62169	62269	1
+I	62269	62272	0
+I	62272	62284	1
+I	62284	62372	2
+I	62372	62378	1
+I	62378	62384	2
+I	62384	62459	1
+I	62459	62478	2
+I	62478	62559	1
+I	62559	62619	0
+I	62619	62681	1
+I	62681	62719	2
+I	62719	62772	1
+I	62772	62781	2
+I	62781	62848	1
+I	62848	62872	2
+I	62872	62907	1
+I	62907	62947	2
+I	62947	62992	1
+I	62992	63027	0
+I	63027	63083	1
+I	63083	63123	2
+I	63123	63125	3
+I	63125	63127	4
+I	63127	63183	3
+I	63183	63223	2
+I	63223	63225	1
+I	63225	63239	0
+I	63239	63339	1
+I	63339	63349	0
+I	63349	63436	1
+I	63436	63597	0
+I	63597	63683	1
+I	63683	63697	2
+I	63697	63783	1
+I	63783	63790	0
+I	63790	63799	1
+I	63799	63890	2
+I	63890	63899	1
+I	63899	63958	0
+I	63958	64010	1
+I	64010	64058	2
+I	64058	64110	1
+I	64110	64653	0
+I	64653	64753	1
+I	64753	64761	0
+I	64761	64856	1
+I	64856	64861	2
+I	64861	64896	1
+I	64896	64900	2
+I	64900	64938	3
+I	64938	64942	4
+I	64942	64956	5
+I	64956	64992	4
+I	64992	64996	5
+I	64996	65000	4
+I	65000	65038	3
+I	65038	65042	2
+I	65042	65044	1
+I	65044	65092	2
+I	65092	65103	1
+I	65103	65110	2
+I	65110	65144	3
+I	65144	65147	2
+I	65147	65203	3
+I	65203	65210	2
+I	65210	65247	1
+I	65247	65281	0
+I	65281	65316	1
+I	65316	65326	0
+I	65326	65426	1
+I	65426	65774	0
+I	65774	65797	1
+I	65797	65847	2
+I	65847	65857	3
+I	65857	65874	4
+I	65874	65897	3
+I	65897	65947	2
+I	65947	65957	1
+I	65957	66027	0
+I	66027	66093	1
+I	66093	66094	2
+I	66094	66127	3
+I	66127	66190	2
+I	66190	66194	1
+I	66194	66217	0
+I	66217	66317	1
+I	66317	67045	0
+I	67045	67143	1
+I	67143	67144	0
+I	67144	67173	1
+I	67173	67238	2
+I	67238	67244	3
+I	67244	67270	2
+I	67270	67338	1
+I	67338	67832	0
+I	67832	67873	1
+I	67873	67932	2
+I	67932	67936	1
+I	67936	67971	2
+I	67971	67973	3
+I	67973	68001	2
+I	68001	68013	3
+I	68013	68036	4
+I	68036	68071	3
+I	68071	68101	2
+I	68101	68113	1
+I	68113	68148	0
+I	68148	68235	1
+I	68235	68248	2
+I	68248	68320	1
+I	68320	68333	2
+I	68333	68386	1
+I	68386	68431	0
+I	68431	68464	1
+I	68464	68480	3
+I	68480	68482	4
+I	68482	68484	5
+I	68484	68499	6
+I	68499	68531	5
+I	68531	68551	4
+I	68551	68552	1
+I	68552	68559	3
+I	68559	68569	4
+I	68569	68583	5
+I	68583	68621	4
+I	68621	68622	0
+I	68622	68637	4
+I	68637	68642	5
+I	68642	68643	4
+I	68643	68660	3
+I	68660	68670	2
+I	68670	68737	1
+I	68737	69480	0
+I	69480	69481	1
+I	69481	69580	2
+I	69580	69581	1
+I	69581	69582	0
+I	69582	69628	1
+I	69628	69680	2
+I	69680	69727	1
+I	69727	69774	0
+I	69774	69835	1
+I	69835	69935	0
+I	69935	69983	1
+I	69983	70029	2
+I	70029	70035	3
+I	70035	70083	2
+I	70083	70123	1
+I	70123	70129	2
+I	70129	70195	1
+I	70195	70223	0
+I	70223	70227	1
+I	70227	70298	2
+I	70298	70317	3
+I	70317	70323	2
+I	70323	70398	1
+I	70398	70488	0
+I	70488	70524	1
+I	70524	70525	0
+I	70525	70550	1
+I	70550	70589	2
+I	70589	70650	1
+I	70650	71112	0
+I	71112	71146	1
+I	71146	71267	0
+I	71267	71367	1
+I	71367	71664	0
+I	71664	71796	1
+I	71796	71869	0
+I	71869	71969	1
+I	71969	71973	0
+I	71973	71979	1
+I	71979	72065	2
+I	72065	72073	3
+I	72073	72079	2
+I	72079	72154	1
+I	72154	72380	0
+I	72380	72480	1
+I	72480	72532	0
+I	72532	72605	1
+I	72605	72632	2
+I	72632	72634	1
+I	72634	72705	2
+I	72705	72734	1
+I	72734	72887	0
+I	72887	72909	1
+I	72909	72921	2
+I	72921	72987	3
+I	72987	73010	1
+I	73010	73015	0
+I	73015	73042	1
+I	73042	73068	2
+I	73068	73115	3
+I	73115	73138	2
+I	73138	73142	3
+I	73142	73168	2
+I	73168	73238	1
+I	73238	73288	0
+I	73288	73388	1
+I	73388	73454	0
+I	73454	73500	1
+I	73500	73523	2
+I	73523	73554	3
+I	73554	73569	2
+I	73569	73600	3
+I	73600	73623	2
+I	73623	73669	1
+I	73669	74001	0
+I	74001	74062	1
+I	74062	74101	2
+I	74101	74162	1
+I	74162	74397	0
+I	74397	74430	1
+I	74430	74497	2
+I	74497	74530	1
+I	74530	75411	0
+I	75411	75511	1
+I	75511	75533	0
+I	75533	75573	1
+I	75573	75604	2
+I	75604	75618	1
+I	75618	75658	2
+I	75658	75673	3
+I	75673	75675	2
+I	75675	75718	3
+I	75718	75741	2
+I	75741	75774	1
+I	75774	75775	2
+I	75775	75874	1
+I	75874	75921	0
+I	75921	75984	1
+I	75984	76234	0
+I	76234	76251	1
+I	76251	76280	2
+I	76280	76281	3
+I	76281	76294	4
+I	76294	76351	5
+I	76351	76380	4
+I	76380	76381	3
+I	76381	76394	2
+I	76394	76434	1
+I	76434	76622	0
+I	76622	76680	1
+I	76680	76722	2
+I	76722	76730	1
+I	76730	76780	2
+I	76780	76786	1
+I	76786	76828	2
+I	76828	76830	3
+I	76830	76886	2
+I	76886	76892	1
+I	76892	76928	2
+I	76928	76992	1
+I	76992	77258	0
+I	77258	77323	1
+I	77323	77358	2
+I	77358	77423	1
+I	77423	77666	0
+I	77666	77725	1
+I	77725	77766	2
+I	77766	77825	1
+I	77825	78010	0
+I	78010	78186	1
+I	78186	78736	0
+I	78736	78758	1
+I	78758	78813	2
+I	78813	78831	1
+I	78831	78858	2
+I	78858	78861	1
+I	78861	78874	2
+I	78874	78931	3
+I	78931	78932	2
+I	78932	78961	3
+I	78961	78974	2
+I	78974	79000	1
+I	79000	79016	2
+I	79016	79032	3
+I	79032	79100	2
+I	79100	79116	1
+I	79116	79119	0
+I	79119	79203	1
+I	79203	79219	2
+I	79219	79280	1
+I	79280	79489	0
+I	79489	79558	1
+I	79558	79585	2
+I	79585	79589	3
+I	79589	79658	2
+I	79658	79665	1
+I	79665	79685	2
+I	79685	79729	1
+I	79729	79750	2
+I	79750	79765	3
+I	79765	79829	2
+I	79829	79850	1
+I	79850	80123	0
+I	80123	80223	1
+I	80223	80266	0
+I	80266	80299	1
+I	80299	80680	0
+I	80680	80780	1
+I	80780	80797	0
+I	80797	80895	1
+I	80895	81148	0
+I	81148	81193	1
+I	81193	81247	2
+I	81247	81287	1
+I	81287	81293	2
+I	81293	81345	1
+I	81345	81387	2
+I	81387	81445	1
+I	81445	81996	0
+I	81996	82068	1
+I	82068	82096	2
+I	82096	82168	1
+I	82168	82250	0
+I	82250	82350	1
+I	82350	82377	0
+I	82377	82455	1
+I	82455	82477	2
+I	82477	82537	1
+I	82537	82554	2
+I	82554	82571	1
+I	82571	82624	2
+I	82624	82648	1
+I	82648	82671	2
+I	82671	82748	1
+I	82748	82966	0
+I	82966	83010	1
+I	83010	83064	0
+I	83064	83112	1
+I	83112	83164	2
+I	83164	83191	1
+I	83191	83212	2
+I	83212	83291	1
+I	83291	83648	0
+I	83648	83700	1
+I	83700	83748	2
+I	83748	83785	1
+I	83785	83787	2
+I	83787	83800	3
+I	83800	83802	2
+I	83802	83885	3
+I	83885	83887	2
+I	83887	83901	1
+I	83901	83902	2
+I	83902	83955	1
+I	83955	83990	2
+I	83990	84001	1
+I	84001	84127	0
+I	84127	84227	1
+I	84227	84257	0
+I	84257	84357	1
+I	84357	84453	0
+I	84453	84536	1
+I	84536	84544	2
+I	84544	84553	3
+I	84553	84633	2
+I	84633	84644	1
+I	84644	84798	0
+I	84798	84867	1
+I	84867	84946	2
+I	84946	84967	1
+I	84967	85016	0
+I	85016	85116	1
+I	85116	85169	0
+I	85169	85235	1
+I	85235	85242	2
+I	85242	85269	3
+I	85269	85278	2
+I	85278	85305	3
+I	85305	85315	4
+I	85315	85335	5
+I	85335	85342	4
+I	85342	85349	3
+I	85349	85405	2
+I	85405	85415	1
+I	85415	85681	0
+I	85681	85734	1
+I	85734	85760	2
+I	85760	85821	1
+I	85821	86106	0
+I	86106	86206	1
+I	86206	86240	0
+I	86240	86333	1
+I	86333	86340	2
+I	86340	86433	1
+I	86433	86477	0
+I	86477	86577	1
+I	86577	86900	0
+I	86900	87000	1
+I	87000	87005	0
+I	87005	87052	1
+I	87052	87069	2
+I	87069	87105	3
+I	87105	87152	2
+I	87152	87161	1
+I	87161	87555	0
+I	87555	87655	1
+I	87655	87666	0
+I	87666	87680	1
+I	87680	87766	2
+I	87766	87780	1
+I	87780	87835	0
+I	87835	87912	1
+I	87912	87927	2
+I	87927	87941	1
+I	87941	88006	2
+I	88006	88012	1
+I	88012	88084	0
+I	88084	88106	1
+I	88106	88122	2
+I	88122	88184	3
+I	88184	88206	2
+I	88206	88209	1
+I	88209	88234	0
+I	88234	88305	1
+I	88305	88364	0
+I	88364	88464	1
+I	88464	88471	0
+I	88471	88571	1
+I	88571	88942	0
+I	88942	89015	1
+I	89015	89042	2
+I	89042	89115	1
+I	89115	89253	0
+I	89253	89267	1
+I	89267	89268	0
+I	89268	89353	1
+I	89353	89357	0
+I	89357	89367	1
+I	89367	89432	2
+I	89432	89457	3
+I	89457	89467	2
+I	89467	89492	1
+I	89492	89592	2
+I	89592	89631	1
+I	89631	89737	0
+I	89737	89772	1
+I	89772	89778	2
+I	89778	89872	1
+I	89872	89976	0
+I	89976	90076	1
+I	90076	90109	0
+I	90109	90111	1
+I	90111	90187	2
+I	90187	90209	3
+I	90209	90211	2
+I	90211	90287	1
+I	90287	90512	0
+I	90512	90522	1
+I	90522	90545	3
+I	90545	90612	4
+I	90612	90614	3
+I	90614	90622	4
+I	90622	90645	2
+I	90645	90711	1
+I	90711	90714	2
+I	90714	90811	1
+I	90811	90861	0
+I	90861	90886	1
+I	90886	90922	2
+I	90922	90941	3
+I	90941	90961	4
+I	90961	90986	3
+I	90986	91022	2
+I	91022	91041	1
+I	91041	91058	0
+I	91058	91101	1
+I	91101	91156	2
+I	91156	91158	3
+I	91158	91190	2
+I	91190	91201	3
+I	91201	91202	2
+I	91202	91238	3
+I	91238	91256	4
+I	91256	91290	3
+I	91290	91302	2
+I	91302	91338	1
+I	91338	91381	0
+I	91381	91457	1
+I	91457	91481	2
+I	91481	91557	1
+I	91557	92069	0
+I	92069	92128	1
+I	92128	92160	2
+I	92160	92169	3
+I	92169	92214	2
+I	92214	92226	3
+I	92226	92228	4
+I	92228	92260	3
+I	92260	92261	2
+I	92261	92292	3
+I	92292	92326	2
+I	92326	92330	1
+I	92330	92361	2
+I	92361	92393	1
+I	92393	92446	0
+I	92446	92512	1
+I	92512	92546	2
+I	92546	92579	1
+I	92579	92586	2
+I	92586	92602	3
+I	92602	92603	1
+I	92603	92612	3
+I	92612	92624	2
+I	92624	92630	3
+I	92630	92677	2
+I	92677	92724	1
+I	92724	92801	0
+I	92801	92887	1
+I	92887	92901	2
+I	92901	92930	1
+I	92930	92934	2
+I	92934	92986	3
+I	92986	93030	2
+I	93030	93034	1
+I	93034	93076	0
+I	93076	93105	1
+I	93105	93140	2
+I	93140	93176	3
+I	93176	93205	2
+I	93205	93240	1
+I	93240	93250	0
+I	93250	93350	1
+I	93350	93373	0
+I	93373	93421	1
+I	93421	93473	2
+I	93473	93521	1
+I	93521	93823	0
+I	93823	93923	1
+I	93923	94097	0
+I	94097	94197	1
+I	94197	94708	0
+I	94708	94755	1
+I	94755	94805	2
+I	94805	94855	1
+I	94855	94905	0
+I	94905	94958	1
+I	94958	94963	2
+I	94963	95058	1
+I	95058	95247	0
+I	95247	95347	1
+I	95347	95423	0
+I	95423	95523	1
+I	95523	95760	0
+I	95760	95860	1
+I	95860	95879	0
+I	95879	95979	1
+I	95979	96257	0
+I	96257	96357	1
+I	96357	96442	0
+I	96442	96542	1
+I	96542	96600	0
+I	96600	96650	1
+I	96650	96700	2
+I	96700	96750	1
+I	96750	97589	0
+I	97589	97603	1
+I	97603	97653	2
+I	97653	97656	3
+I	97656	97703	4
+I	97703	97751	3
+I	97751	97753	4
+I	97753	97756	3
+I	97756	97789	2
+I	97789	97846	1
+I	97846	97851	2
+I	97851	97903	1
+I	97903	97939	2
+I	97939	97946	3
+I	97946	97995	2
+I	97995	98003	3
+I	98003	98095	1
+I	98095	98195	0
+I	98195	98236	1
+I	98236	98295	2
+I	98295	98335	1
+I	98335	98652	0
+I	98652	98734	1
+I	98734	98750	2
+I	98750	98752	3
+I	98752	98782	2
+I	98782	98834	3
+I	98834	98850	2
+I	98850	98882	1
+I	98882	98935	0
+I	98935	98971	1
+I	98971	99035	2
+I	99035	99044	1
+I	99044	99071	2
+I	99071	99112	1
+I	99112	99144	2
+I	99144	99212	1
+I	99212	99237	0
+I	99237	99284	1
+I	99284	99331	2
+I	99331	99384	1
+I	99384	99847	0
+I	99847	99894	1
+I	99894	99917	2
+I	99917	99947	3
+I	99947	99962	2
+I	99962	99965	3
+I	99965	99977	4
+I	99977	99994	5
+I	99994	100007	4
+I	100007	100008	3
+I	100008	100016	4
+I	100016	100017	5
+I	100017	100022	4
+I	100022	100066	3
+I	100066	100072	2
+I	100072	100075	3
+I	100075	100116	2
+I	100116	100118	1
+I	100118	100172	2
+I	100172	100218	1
+I	100218	100270	0
+I	100270	100354	1
+I	100354	100695	0
+I	100695	100701	1
+I	100701	100785	2
+I	100785	100795	3
+I	100795	100801	2
+I	100801	100824	1
+I	100824	100835	2
+I	100835	100860	3
+I	100860	100885	4
+I	100885	100924	3
+I	100924	100929	2
+I	100929	100960	1
+I	100960	101219	0
+I	101219	101280	1
+I	101280	101305	2
+I	101305	101321	1
+I	101321	101329	2
+I	101329	101358	3
+I	101358	101371	2
+I	101371	101399	3
+I	101399	101421	4
+I	101421	101429	3
+I	101429	101439	2
+I	101439	101493	1
+I	101493	101498	2
+I	101498	101593	1
+I	101593	101594	0
+I	101594	101646	1
+I	101646	101677	2
+I	101677	101724	1
+I	101724	101746	2
+I	101746	101824	1
+I	101824	102008	0
+I	102008	102038	1
+I	102038	102108	2
+I	102108	102138	1
+I	102138	102199	0
+I	102199	102218	1
+I	102218	102233	2
+I	102233	102268	3
+I	102268	102276	4
+I	102276	102299	5
+I	102299	102318	4
+I	102318	102329	3
+I	102329	102333	4
+I	102333	102347	3
+I	102347	102350	4
+I	102350	102368	5
+I	102368	102376	4
+I	102376	102397	3
+I	102397	102429	4
+I	102429	102447	3
+I	102447	102450	2
+I	102450	102462	1
+I	102462	102497	2
+I	102497	102533	1
+I	102533	102562	2
+I	102562	102633	1
+I	102633	102639	0
+I	102639	102739	1
+I	102739	102842	0
+I	102842	102853	1
+I	102853	102942	2
+I	102942	102953	1
+I	102953	103119	0
+I	103119	103156	1
+I	103156	103195	2
+I	103195	103219	3
+I	103219	103228	2
+I	103228	103238	3
+I	103238	103256	4
+I	103256	103295	3
+I	103295	103298	2
+I	103298	103328	3
+I	103328	103338	2
+I	103338	103398	1
+I	103398	104045	0
+I	104045	104130	1
+I	104130	104145	2
+I	104145	104168	1
+I	104168	104230	2
+I	104230	104268	1
+I	104268	104304	0
+I	104304	104372	1
+I	104372	104387	0
+I	104387	104402	1
+I	104402	104478	2
+I	104478	104487	3
+I	104487	104502	2
+I	104502	104564	1
+I	104564	104578	2
+I	104578	104601	1
+I	104601	104664	2
+I	104664	104701	1
+I	104701	104737	0
+I	104737	104837	1
+I	104837	104965	0
+I	104965	105006	1
+I	105006	105062	2
+I	105062	105065	1
+I	105065	105165	2
+I	105165	105193	1
+I	105193	105201	2
+I	105201	105281	1
+I	105281	105293	2
+I	105293	105294	1
+I	105294	105381	2
+I	105381	105394	1
+I	105394	105433	0
+I	105433	105533	1
+I	105533	105626	0
+I	105626	105655	1
+I	105655	105697	2
+I	105697	105710	3
+I	105710	105726	4
+I	105726	105734	3
+I	105734	105755	4
+I	105755	105756	3
+I	105756	105797	4
+I	105797	105810	3
+I	105810	105834	2
+I	105834	105856	1
+I	105856	106473	0
+I	106473	106547	1
+I	106547	106573	2
+I	106573	106577	1
+I	106577	106625	2
+I	106625	106652	1
+I	106652	106664	2
+I	106664	106668	1
+I	106668	106734	2
+I	106734	106752	3
+I	106752	106753	2
+I	106753	106788	1
+I	106788	106822	2
+I	106822	106838	1
+I	106838	106886	2
+I	106886	106888	3
+I	106888	106925	2
+I	106925	106938	3
+I	106938	106986	2
+I	106986	107025	1
+I	107025	107262	0
+I	107262	107275	1
+I	107275	107362	2
+I	107362	107375	1
+I	107375	107412	0
+I	107412	107454	1
+I	107454	107512	2
+I	107512	107554	1
+I	107554	107587	0
+I	107587	107654	1
+I	107654	107678	2
+I	107678	107687	3
+I	107687	107692	2
+I	107692	107730	3
+I	107730	107778	4
+I	107778	107782	3
+I	107782	107830	2
+I	107830	107833	1
+I	107833	107887	0
+I	107887	107928	1
+I	107928	107987	2
+I	107987	108028	1
+I	108028	108469	0
+I	108469	108487	1
+I	108487	108569	2
+I	108569	108582	1
+I	108582	108893	0
+I	108893	108970	1
+I	108970	108993	2
+I	108993	108997	1
+I	108997	109061	2
+I	109061	109097	1
+I	109097	109101	0
+I	109101	109201	1
+I	109201	109398	0
+I	109398	109429	1
+I	109429	109477	2
+I	109477	109480	1
+I	109480	109490	2
+I	109490	109554	1
+I	109554	109580	2
+I	109580	109618	1
+I	109618	109662	0
+I	109662	109753	1
+I	109753	109793	0
+I	109793	109838	1
+I	109838	110384	0
+I	110384	110462	1
+I	110462	110484	2
+I	110484	110520	1
+I	110520	110521	0
+I	110521	110563	1
+I	110563	110601	0
+I	110601	110613	1
+I	110613	110713	2
+I	110713	110716	1
+I	110716	110742	2
+I	110742	110761	1
+I	110761	110910	0
+I	110910	111010	1
+I	111010	111061	0
+I	111061	111161	1
+I	111161	111426	0
+I	111426	111579	1
+I	111579	111625	0
+I	111625	111627	1
+I	111627	111663	2
+I	111663	111666	3
+I	111666	111723	4
+I	111723	111727	3
+I	111727	111762	2
+I	111762	111866	1
+I	111866	112008	0
+I	112008	112051	1
+I	112051	112082	2
+I	112082	112088	3
+I	112088	112108	4
+I	112108	112117	3
+I	112117	112151	4
+I	112151	112182	3
+I	112182	112188	2
+I	112188	112217	1
+I	112217	112334	0
+I	112334	112406	1
+I	112406	112434	2
+I	112434	112501	1
+I	112501	112526	0
+I	112526	112572	1
+I	112572	112593	0
+I	112593	112674	1
+I	112674	112922	0
+I	112922	113022	1
+I	113022	113184	0
+I	113184	113199	1
+I	113199	113267	2
+I	113267	113276	3
+I	113276	113281	4
+I	113281	113299	3
+I	113299	113300	2
+I	113300	113355	3
+I	113355	113365	4
+I	113365	113367	3
+I	113367	113400	2
+I	113400	113455	1
+I	113455	113458	0
+I	113458	113481	1
+I	113481	113541	2
+I	113541	113572	1
+I	113572	113581	2
+I	113581	113603	1
+I	113603	113672	2
+I	113672	113687	1
+I	113687	113701	2
+I	113701	113756	1
+I	113756	113787	2
+I	113787	113849	1
+I	113849	113874	0
+I	113874	113968	1
+I	113968	114704	0
+I	114704	114730	1
+I	114730	114804	2
+I	114804	114830	1
+I	114830	115315	0
+I	115315	115348	1
+I	115348	115411	2
+I	115411	115414	1
+I	115414	116419	0
+I	116419	116493	1
+I	116493	116519	2
+I	116519	116590	1
+I	116590	116681	0
+I	116681	116772	1
+I	116772	116884	0
+I	116884	116979	1
+I	116979	117611	0
+I	117611	117624	1
+I	117624	117711	2
+I	117711	117724	1
+I	117724	117862	0
+I	117862	117956	1
+I	117956	117962	2
+I	117962	118056	1
+I	118056	118078	0
+I	118078	118149	1
+I	118149	118247	2
+I	118247	118249	3
+I	118249	118278	2
+I	118278	118327	1
+I	118327	118342	2
+I	118342	118366	3
+I	118366	118425	4
+I	118425	118427	5
+I	118427	118442	4
+I	118442	118447	3
+I	118447	118460	2
+I	118460	118466	1
+I	118466	118471	0
+I	118471	118489	1
+I	118489	118501	2
+I	118501	118514	3
+I	118514	118571	4
+I	118571	118589	3
+I	118589	118601	2
+I	118601	118614	1
+I	118614	118654	0
+I	118654	118681	1
+I	118681	118720	2
+I	118720	118725	3
+I	118725	118747	4
+I	118747	118754	5
+I	118754	118760	4
+I	118760	118767	3
+I	118767	118781	4
+I	118781	118801	3
+I	118801	118820	4
+I	118820	118826	3
+I	118826	118847	2
+I	118847	118901	1
+I	118901	118966	0
+I	118966	118995	1
+I	118995	119066	2
+I	119066	119095	1
+I	119095	119153	0
+I	119153	119188	1
+I	119188	119253	2
+I	119253	119286	1
+I	119286	119288	2
+I	119288	119386	1
+I	119386	119425	0
+I	119425	119525	1
+I	119525	119637	0
+I	119637	119672	1
+I	119672	119737	2
+I	119737	119772	1
+I	119772	120000	0
+I	120000	120058	1
+I	120058	120100	2
+I	120100	120158	1
+I	120158	120426	0
+I	120426	120469	1
+I	120469	120526	2
+I	120526	120569	1
+I	120569	120846	0
+I	120846	120904	1
+I	120904	120926	2
+I	120926	120946	3
+I	120946	120952	2
+I	120952	121004	3
+I	121004	121022	2
+I	121022	121052	1
+I	121052	121295	0
+I	121295	121302	1
+I	121302	121369	2
+I	121369	121395	3
+I	121395	121397	2
+I	121397	121402	3
+I	121402	121415	2
+I	121415	121436	3
+I	121436	121469	4
+I	121469	121497	3
+I	121497	121515	2
+I	121515	121536	1
+I	121536	122067	0
+I	122067	122109	1
+I	122109	122117	2
+I	122117	122128	3
+I	122128	122167	4
+I	122167	122209	3
+I	122209	122217	2
+I	122217	122228	1
+I	122228	122655	0
+I	122655	122738	1
+I	122738	122740	0
+I	122740	122770	1
+I	122770	122836	2
+I	122836	122840	3
+I	122840	122870	2
+I	122870	122936	1
+I	122936	123093	0
+I	123093	123158	1
+I	123158	123176	0
+I	123176	123276	1
+I	123276	123532	0
+I	123532	123551	1
+I	123551	123565	2
+I	123565	123629	3
+I	123629	123632	4
+I	123632	123651	3
+I	123651	123663	2
+I	123663	123665	3
+I	123665	123689	2
+I	123689	123729	3
+I	123729	123763	2
+I	123763	123789	1
+I	123789	123817	0
+I	123817	123854	1
+I	123854	123865	2
+I	123865	123954	1
+I	123954	124170	0
+I	124170	124270	1
+I	124270	124275	0
+I	124275	124375	1
+I	124375	125385	0
+I	125385	125454	1
+I	125454	125485	2
+I	125485	125535	1
+I	125535	125554	2
+I	125554	125614	1
+I	125614	125635	2
+I	125635	125665	1
+I	125665	125862	0
+I	125862	125925	1
+I	125925	125962	2
+I	125962	126025	1
+I	126025	126345	0
+I	126345	126396	1
+I	126396	126445	2
+I	126445	126464	1
+I	126464	126472	2
+I	126472	126495	3
+I	126495	126551	2
+I	126551	126568	1
+I	126568	126636	0
+I	126636	126650	1
+I	126650	126736	2
+I	126736	126750	1
+I	126750	126815	0
+I	126815	126847	1
+I	126847	126896	2
+I	126896	126938	1
+I	126938	126959	2
+I	126959	126992	3
+I	126992	127008	4
+I	127008	127032	3
+I	127032	127038	4
+I	127038	127046	3
+I	127046	127058	4
+I	127058	127092	3
+I	127092	127132	2
+I	127132	127146	1
+I	127146	127163	0
+I	127163	127263	1
+I	127263	127273	0
+I	127273	127373	1
+I	127373	127599	0
+I	127599	127699	1
+I	127699	127733	0
+I	127733	127833	1
+I	127833	127862	0
+I	127862	127911	1
+I	127911	127962	2
+I	127962	128011	1
+I	128011	128042	0
+I	128042	128120	1
+I	128120	128129	0
+I	128129	128229	1
+I	128229	128252	0
+I	128252	128296	1
+I	128296	128300	2
+I	128300	128320	3
+I	128320	128333	4
+I	128333	128352	3
+I	128352	128393	2
+I	128393	128420	1
+I	128420	128652	0
+I	128652	128665	1
+I	128665	128695	2
+I	128695	128729	3
+I	128729	128752	4
+I	128752	128765	3
+I	128765	128777	2
+I	128777	128795	3
+I	128795	128811	2
+I	128811	128823	3
+I	128823	128829	4
+I	128829	128870	3
+I	128870	128877	4
+I	128877	128899	3
+I	128899	128911	4
+I	128911	128916	3
+I	128916	128970	2
+I	128970	129080	1
+I	129080	129223	0
+I	129223	129271	1
+I	129271	129297	2
+I	129297	129306	4
+I	129306	129323	5
+I	129323	129345	4
+I	129345	129371	5
+I	129371	129389	4
+I	129389	129397	3
+I	129397	129406	2
+I	129406	129445	1
+I	129445	129549	0
+I	129549	129559	1
+I	129559	129580	2
+I	129580	129639	3
+I	129639	129649	4
+I	129649	129659	3
+I	129659	129680	2
+I	129680	129734	1
+I	129734	130061	0
+I	130061	130070	1
+I	130070	130156	2
+I	130156	130161	3
+I	130161	130170	2
+I	130170	130256	1
+I	130256	130297	0
+I	130297	130336	1
+I	130336	130352	0
+I	130352	130543	1
+I	130543	130714	0
+I	130714	130813	1
+I	130813	130815	0
+I	130815	130819	1
+I	130819	130915	2
+I	130915	130918	1
+I	130918	131035	0
+I	131035	131092	1
+I	131092	131154	0
+I	131154	131172	1
+I	131172	131239	2
+I	131239	131240	3
+I	131240	131254	4
+I	131254	131272	3
+I	131272	131339	2
+I	131339	131340	1
+I	131340	131416	0
+I	131416	131500	1
+I	131500	131516	2
+I	131516	131558	1
+I	131558	131563	2
+I	131563	131600	3
+I	131600	131656	2
+I	131656	131663	1
+I	131663	131666	0
+I	131666	131728	1
+I	131728	131766	2
+I	131766	131828	1
+I	131828	132119	0
+I	132119	132219	1
+I	132219	132236	0
+I	132236	132263	1
+I	132263	132278	2
+I	132278	132313	3
+I	132313	132322	2
+I	132322	132353	3
+I	132353	132378	2
+I	132378	132422	1
+I	132422	132426	0
+I	132426	132526	1
+I	132526	132552	0
+I	132552	132582	1
+I	132582	132642	2
+I	132642	132652	3
+I	132652	132666	2
+I	132666	132682	3
+I	132682	132742	2
+I	132742	132762	1
+I	132762	132855	0
+I	132855	132955	1
+I	132955	133018	0
+I	133018	133118	1
+I	133118	133357	0
+I	133357	133392	1
+I	133392	133446	2
+I	133446	133457	3
+I	133457	133492	2
+I	133492	133494	1
+I	133494	133525	2
+I	133525	133546	3
+I	133546	133594	2
+I	133594	133610	1
+I	133610	133624	2
+I	133624	133626	1
+I	133626	133665	2
+I	133665	133710	3
+I	133710	133726	2
+I	133726	133762	1
+I	133762	134122	0
+I	134122	134125	1
+I	134125	134222	2
+I	134222	134225	1
+I	134225	134313	0
+I	134313	134338	1
+I	134338	134412	2
+I	134412	134413	3
+I	134413	134431	2
+I	134431	134440	1
+I	134440	134502	2
+I	134502	134540	1
+I	134540	134959	0
+I	134959	135057	1
+I	135057	135065	2
+I	135065	135066	3
+I	135066	135101	4
+I	135101	135157	5
+I	135157	135159	4
+I	135159	135165	3
+I	135165	135166	2
+I	135166	135190	1
+I	135190	135201	2
+I	135201	135234	1
+I	135234	135290	2
+I	135290	135334	1
+I	135334	136147	0
+I	136147	136202	1
+I	136202	136247	2
+I	136247	136302	1
+I	136302	136330	0
+I	136330	136339	1
+I	136339	136376	2
+I	136376	136397	3
+I	136397	136439	2
+I	136439	136461	1
+I	136461	136476	2
+I	136476	136521	1
+I	136521	136537	2
+I	136537	136561	3
+I	136561	136612	2
+I	136612	136637	1
+I	136637	137021	0
+I	137021	137121	1
+I	137121	137153	0
+I	137153	137253	1
+I	137253	137744	0
+I	137744	137844	1
+I	137844	137899	0
+I	137899	137999	1
+I	137999	138064	0
+I	138064	138136	1
+I	138136	138164	2
+I	138164	138236	1
+I	138236	138907	0
+I	138907	138979	1
+I	138979	139007	2
+I	139007	139027	1
+I	139027	139079	2
+I	139079	139111	1
+I	139111	139125	2
+I	139125	139141	1
+I	139141	139211	2
+I	139211	139228	1
+I	139228	139241	2
+I	139241	139260	1
+I	139260	139273	2
+I	139273	139312	3
+I	139312	139324	4
+I	139324	139328	3
+I	139328	139373	2
+I	139373	139412	1
+I	139412	139422	0
+I	139422	139522	1
+I	139522	139658	0
+I	139658	139674	1
+I	139674	139720	2
+I	139720	139758	3
+I	139758	139774	2
+I	139774	139796	1
+I	139796	139820	2
+I	139820	139896	1
+I	139896	140041	0
+I	140041	140116	1
+I	140116	140141	2
+I	140141	140216	1
+I	140216	140290	0
+I	140290	140334	1
+I	140334	140358	2
+I	140358	140387	3
+I	140387	140390	4
+I	140390	140413	3
+I	140413	140421	5
+I	140421	140434	6
+I	140434	140458	5
+I	140458	140487	4
+I	140487	140513	3
+I	140513	140514	1
+I	140514	140521	2
+I	140521	140534	1
+I	140534	140614	2
+I	140614	140634	1
+I	140634	140755	0
+I	140755	140761	1
+I	140761	140770	2
+I	140770	140837	3
+I	140837	140848	4
+I	140848	140858	3
+I	140858	140870	2
+I	140870	140883	1
+I	140883	140937	2
+I	140937	140981	1
+I	140981	141017	0
+I	141017	141112	1
+I	141112	141117	2
+I	141117	141164	1
+I	141164	141212	2
+I	141212	141256	1
+I	141256	141264	2
+I	141264	141287	1
+I	141287	141300	2
+I	141300	141356	3
+I	141356	141387	2
+I	141387	141400	1
+I	141400	141444	0
+I	141444	141499	1
+I	141499	141502	2
+I	141502	141524	3
+I	141524	141532	4
+I	141532	141544	5
+I	141544	141549	4
+I	141549	141599	5
+I	141599	141602	4
+I	141602	141624	3
+I	141624	141632	2
+I	141632	141643	1
+I	141643	141645	2
+I	141645	141708	1
+I	141708	141743	2
+I	141743	141808	1
+I	141808	142003	0
+I	142003	142048	1
+I	142048	142086	2
+I	142086	142103	3
+I	142103	142105	2
+I	142105	142111	3
+I	142111	142112	0
+I	142112	142137	3
+I	142137	142146	4
+I	142146	142149	5
+I	142149	142160	4
+I	142160	142187	5
+I	142187	142188	4
+I	142188	142206	5
+I	142206	142237	4
+I	142237	142246	3
+I	142246	142260	2
+I	142260	142288	1
+I	142288	142705	0
+I	142705	142737	2
+I	142737	142746	1
+I	142746	142748	2
+I	142748	142759	1
+I	142759	142811	2
+I	142811	142829	1
+I	142829	142898	0
+I	142898	142998	1
+I	142998	143051	0
+I	143051	143084	1
+I	143084	143151	2
+I	143151	143184	1
+I	143184	143563	0
+I	143563	143604	1
+I	143604	143630	0
+I	143630	143687	1
+I	143687	143724	2
+I	143724	143730	3
+I	143730	143759	2
+I	143759	143769	3
+I	143769	143773	4
+I	143773	143787	5
+I	143787	143824	4
+I	143824	143848	3
+I	143848	143859	4
+I	143859	143864	3
+I	143864	143869	4
+I	143869	143873	3
+I	143873	143939	2
+I	143939	143940	3
+I	143940	143948	4
+I	143948	143964	3
+I	143964	143987	2
+I	143987	144039	3
+I	144039	144040	2
+I	144040	144087	1
+I	144087	145194	0
+I	145194	145256	1
+I	145256	145294	2
+I	145294	145356	1
+I	145356	145444	0
+I	145444	145459	1
+I	145459	145544	2
+I	145544	145559	1
+I	145559	145971	0
+I	145971	146071	1
+I	146071	146141	0
+I	146141	146241	1
+I	146241	146418	0
+I	146418	146518	1
+I	146518	146538	0
+I	146538	146638	1
+I	146638	146738	0
+I	146738	146813	1
+I	146813	146832	2
+I	146832	146846	1
+I	146846	146868	2
+I	146868	146913	3
+I	146913	146914	2
+I	146914	146946	3
+I	146946	146968	2
+I	146968	147012	1
+I	147012	147016	0
+I	147016	147116	1
+I	147116	147344	0
+I	147344	147444	1
+I	147444	147497	0
+I	147497	147589	1
+I	147589	147597	2
+I	147597	147676	1
+I	147676	147732	0
+I	147732	147796	1
+I	147796	148049	0
+I	148049	148070	1
+I	148070	148077	2
+I	148077	148098	3
+I	148098	148105	4
+I	148105	148149	5
+I	148149	148170	4
+I	148170	148177	3
+I	148177	148198	2
+I	148198	148205	1
+I	148205	148227	0
+I	148227	148327	1
+I	148327	148425	0
+I	148425	148525	1
+I	148525	148574	0
+I	148574	148655	1
+I	148655	148759	0
+I	148759	148827	1
+I	148827	148859	2
+I	148859	148914	1
+I	148914	148927	2
+I	148927	149014	1
+I	149014	149022	0
+I	149022	149038	1
+I	149038	149112	2
+I	149112	149122	3
+I	149122	149138	2
+I	149138	149157	1
+I	149157	149207	2
+I	149207	149212	3
+I	149212	149221	2
+I	149221	149235	3
+I	149235	149257	4
+I	149257	149307	3
+I	149307	149321	2
+I	149321	149335	1
+I	149335	149373	0
+I	149373	149435	1
+I	149435	149473	2
+I	149473	149535	1
+I	149535	149684	0
+I	149684	149714	1
+I	149714	149784	2
+I	149784	149814	1
+I	149814	150126	0
+I	150126	150199	1
+I	150199	150226	2
+I	150226	150299	1
+I	150299	150375	0
+I	150375	150412	1
+I	150412	150475	2
+I	150475	150512	1
+I	150512	150784	0
+I	150784	150812	1
+I	150812	150834	2
+I	150834	150869	3
+I	150869	150870	4
+I	150870	150884	5
+I	150884	150912	4
+I	150912	150934	3
+I	150934	150969	2
+I	150969	150970	1
+I	150970	151104	0
+I	151104	151140	1
+I	151140	151203	2
+I	151203	151238	1
+I	151238	151250	0
+I	151250	151324	1
+I	151324	151350	2
+I	151350	151524	1
+I	151524	151736	0
+I	151736	151804	1
+I	151804	151836	2
+I	151836	151903	1
+I	151903	152164	0
+I	152164	152248	1
+I	152248	152264	2
+I	152264	152348	1
+I	152348	152368	0
+I	152368	152399	1
+I	152399	152468	2
+I	152468	152499	1
+I	152499	152523	0
+I	152523	152548	1
+I	152548	152623	2
+I	152623	152648	1
+I	152648	152796	0
+I	152796	152868	1
+I	152868	152883	2
+I	152883	152896	3
+I	152896	152928	2
+I	152928	152944	3
+I	152944	152983	2
+I	152983	153028	1
+I	153028	153738	0
+I	153738	153775	1
+I	153775	153838	2
+I	153838	153875	1
+I	153875	153946	0
+I	153946	153994	1
+I	153994	154046	2
+I	154046	154094	1
+I	154094	154694	0
+I	154694	154794	1
+I	154794	154825	0
+I	154825	154924	1
+I	154924	155087	0
+I	155087	155092	1
+I	155092	155187	2
+I	155187	155189	1
+I	155189	155195	0
+I	155195	155228	1
+I	155228	155295	2
+I	155295	155328	1
+I	155328	155453	0
+I	155453	155553	1
+I	155553	155561	0
+I	155561	155661	1
+I	155661	155840	0
+I	155840	155919	1
+I	155919	155932	2
+I	155932	155934	3
+I	155934	155970	2
+I	155970	156019	3
+I	156019	156032	2
+I	156032	156070	1
+I	156070	156166	0
+I	156166	156177	1
+I	156177	156219	2
+I	156219	156266	3
+I	156266	156277	2
+I	156277	156287	1
+I	156287	156313	2
+I	156313	156387	1
+I	156387	156442	0
+I	156442	156445	1
+I	156445	156451	2
+I	156451	156452	0
+I	156452	156453	2
+I	156453	156566	3
+I	156566	156601	2
+I	156601	156611	1
+I	156611	156903	0
+I	156903	156951	1
+I	156951	157003	2
+I	157003	157049	1
+I	157049	157207	0
+I	157207	157270	1
+I	157270	157297	2
+I	157297	157336	1
+I	157336	157355	2
+I	157355	157370	3
+I	157370	157395	2
+I	157395	157409	3
+I	157409	157418	4
+I	157418	157436	5
+I	157436	157455	4
+I	157455	157464	3
+I	157464	157467	4
+I	157467	157495	5
+I	157495	157509	4
+I	157509	157516	3
+I	157516	157536	2
+I	157536	157563	3
+I	157563	157564	4
+I	157564	157567	3
+I	157567	157636	2
+I	157636	157663	1
+I	157663	157683	0
+I	157683	157783	1
+I	157783	158117	0
+I	158117	158217	1
+I	158217	158251	0
+I	158251	158322	1
+I	158322	158350	2
+I	158350	158410	1
+I	158410	158422	2
+I	158422	158510	1
+I	158510	158521	0
+I	158521	158524	1
+I	158524	158621	2
+I	158621	158624	1
+I	158624	158629	0
+I	158629	158793	1
+I	158793	158978	0
+I	158978	159058	1
+I	159058	159078	2
+I	159078	159102	1
+I	159102	159127	2
+I	159127	159142	3
+I	159142	159158	4
+I	159158	159185	3
+I	159185	159227	2
+I	159227	159228	1
+I	159228	159233	2
+I	159233	159328	1
+I	159328	160070	0
+I	160070	160074	1
+I	160074	160075	0
+I	160075	160114	1
+I	160114	160136	2
+I	160136	160160	3
+I	160160	160214	2
+I	160214	160218	1
+I	160218	160236	2
+I	160236	160280	1
+I	160280	160281	0
+I	160281	160306	1
+I	160306	160326	0
+I	160326	160363	1
+I	160363	160426	2
+I	160426	160463	1
+I	160463	162579	0
+I	162579	162679	1
+I	162679	162702	0
+I	162702	162756	1
+I	162756	162767	2
+I	162767	162802	3
+I	162802	162856	2
+I	162856	162867	1
+I	162867	166478	0
+I	166478	166493	1
+I	166493	166578	2
+I	166578	166593	1
+I	166593	166632	0
+I	166632	166709	1
+I	166709	166782	0
+I	166782	166882	1
+I	166882	167413	0
+I	167413	167463	1
+I	167463	167500	2
+I	167500	167558	1
+I	167558	167767	0
+I	167767	167797	1
+I	167797	167867	2
+I	167867	167896	1
+I	167896	168456	0
+I	168456	168489	1
+I	168489	168514	2
+I	168514	168556	3
+I	168556	168589	2
+I	168589	168614	1
+I	168614	168640	0
+I	168640	168740	1
+I	168740	168860	0
+I	168860	168960	1
+I	168960	168969	0
+I	168969	169069	1
+I	169069	169367	0
+I	169367	169427	1
+I	169427	169439	2
+I	169439	169478	1
+I	169478	169483	2
+I	169483	169492	3
+I	169492	169514	4
+I	169514	169522	5
+I	169522	169537	4
+I	169537	169578	5
+I	169578	169583	4
+I	169583	169592	3
+I	169592	169614	2
+I	169614	169617	1
+I	169617	169637	2
+I	169637	169706	1
+I	169706	169890	0
+I	169890	169916	1
+I	169916	169981	2
+I	169981	169990	3
+I	169990	170016	2
+I	170016	170029	1
+I	170029	170081	2
+I	170081	170129	1
+I	170129	170137	0
+I	170137	170237	1
+I	170237	170273	0
+I	170273	170327	1
+I	170327	170373	2
+I	170373	170427	1
+I	170427	170433	0
+I	170433	170461	1
+I	170461	170517	2
+I	170517	170532	3
+I	170532	170539	2
+I	170539	170561	3
+I	170561	170564	2
+I	170564	170573	3
+I	170573	170617	4
+I	170617	170639	3
+I	170639	170649	2
+I	170649	170663	3
+I	170663	170673	2
+I	170673	170733	1
+I	170733	170735	2
+I	170735	170749	3
+I	170749	170814	2
+I	170814	170832	1
+I	170832	170962	0
+I	170962	171015	1
+I	171015	171062	2
+I	171062	171115	1
+I	171115	171273	0
+I	171273	171285	1
+I	171285	171373	2
+I	171373	171377	1
+I	171377	171385	2
+I	171385	171430	1
+I	171430	171476	2
+I	171476	171520	1
+I	171520	171530	2
+I	171530	171610	1
+I	171610	171620	2
+I	171620	171710	1
+I	171710	171841	0
+I	171841	171864	1
+I	171864	171869	2
+I	171869	171939	3
+I	171939	171960	2
+I	171960	171964	1
+I	171964	171970	0
+I	171970	171989	1
+I	171989	172011	2
+I	172011	172013	3
+I	172013	172039	4
+I	172039	172069	5
+I	172069	172071	4
+I	172071	172088	5
+I	172088	172111	4
+I	172111	172113	3
+I	172113	172114	2
+I	172114	172139	3
+I	172139	172171	2
+I	172171	172214	1
+I	172214	172347	0
+I	172347	172437	1
+I	172437	172447	2
+I	172447	172498	1
+I	172498	172537	2
+I	172537	172543	1
+I	172543	172598	2
+I	172598	172642	1
+I	172642	172832	0
+I	172832	172833	1
+I	172833	172932	2
+I	172932	172933	1
+I	172933	172941	0
+I	172941	173030	1
+I	173030	173041	2
+I	173041	173063	1
+I	173063	173107	2
+I	173107	173130	3
+I	173130	173163	2
+I	173163	173207	1
+I	173207	173213	0
+I	173213	173231	1
+I	173231	173313	2
+I	173313	173330	1
+I	173330	173388	0
+I	173388	173433	1
+I	173433	173458	0
+I	173458	173558	1
+I	173558	173776	0
+I	173776	173876	1
+I	173876	173897	0
+I	173897	173909	1
+I	173909	173997	2
+I	173997	174009	1
+I	174009	174104	0
+I	174104	174155	1
+I	174155	174188	3
+I	174188	174243	2
+I	174243	174255	3
+I	174255	174293	1
+I	174293	174343	2
+I	174343	174393	1
+I	174393	174868	0
+I	174868	174895	1
+I	174895	174916	2
+I	174916	174943	3
+I	174943	174968	4
+I	174968	174978	3
+I	174978	174995	4
+I	174995	175016	3
+I	175016	175038	2
+I	175038	175043	3
+I	175043	175078	2
+I	175078	175138	1
+I	175138	175165	0
+I	175165	175265	1
+I	175265	175297	0
+I	175297	175397	1
+I	175397	175443	0
+I	175443	175475	1
+I	175475	175537	2
+I	175537	175543	3
+I	175543	175570	2
+I	175570	175575	3
+I	175575	175604	2
+I	175604	175637	3
+I	175637	175655	2
+I	175655	175660	3
+I	175660	175670	4
+I	175670	175704	3
+I	175704	175739	2
+I	175739	175760	1
+I	175760	175778	0
+I	175778	175856	1
+I	175856	175857	0
+I	175857	175863	1
+I	175863	175907	0
+I	175907	175947	1
+I	175947	176007	2
+I	176007	176047	1
+I	176047	176119	0
+I	176119	176219	1
+I	176219	176232	0
+I	176232	176319	1
+I	176319	176331	2
+I	176331	176332	3
+I	176332	176387	2
+I	176387	176393	3
+I	176393	176417	4
+I	176417	176419	5
+I	176419	176431	4
+I	176431	176437	3
+I	176437	176452	4
+I	176452	176475	3
+I	176475	176487	2
+I	176487	176527	1
+I	176527	176652	0
+I	176652	176700	1
+I	176700	176752	2
+I	176752	176760	1
+I	176760	176800	2
+I	176800	176817	1
+I	176817	176963	0
+I	176963	177063	1
+I	177063	177149	0
+I	177149	177153	1
+I	177153	177187	2
+I	177187	177226	3
+I	177226	177241	4
+I	177241	177253	3
+I	177253	177286	2
+I	177286	177321	1
+I	177321	177326	2
+I	177326	177421	1
+I	177421	177467	0
+I	177467	177540	1
+I	177540	177567	2
+I	177567	177579	1
+I	177579	177640	2
+I	177640	177679	1
+I	177679	177823	0
+I	177823	177904	1
+I	177904	177923	2
+I	177923	178004	1
+I	178004	178430	0
+I	178430	178530	1
+I	178530	178557	0
+I	178557	178657	1
+I	178657	179045	0
+I	179045	179092	1
+I	179092	179098	2
+I	179098	179145	3
+I	179145	179147	2
+I	179147	179151	1
+I	179151	179178	0
+I	179178	179226	1
+I	179226	179236	2
+I	179236	179263	3
+I	179263	179279	2
+I	179279	179331	1
+I	179331	179347	0
+I	179347	179387	1
+I	179387	179443	2
+I	179443	179487	1
+I	179487	179613	0
+I	179613	179679	1
+I	179679	179788	0
+I	179788	179795	1
+I	179795	179823	2
+I	179823	179830	3
+I	179830	179888	2
+I	179888	179923	1
+I	179923	180521	0
+I	180521	180605	1
+I	180605	180621	2
+I	180621	180705	1
+I	180705	180972	0
+I	180972	180991	1
+I	180991	181116	2
+I	181116	181119	1
+I	181119	181139	2
+I	181139	181212	1
+I	181212	181219	0
+I	181219	181319	1
+I	181319	181602	0
+I	181602	181630	1
+I	181630	181702	2
+I	181702	181711	1
+I	181711	181778	2
+I	181778	181811	1
+I	181811	181882	0
+I	181882	181883	1
+I	181883	181905	2
+I	181905	181907	3
+I	181907	181937	4
+I	181937	181957	5
+I	181957	181959	0
+I	181959	181984	5
+I	181984	181985	4
+I	181985	182009	3
+I	182009	182039	2
+I	182039	182057	1
+I	182057	182085	0
+I	182085	182113	1
+I	182113	182165	2
+I	182165	182213	1
+I	182213	182217	0
+I	182217	182289	1
+I	182289	182309	2
+I	182309	182317	3
+I	182317	182347	2
+I	182347	182369	3
+I	182369	182375	4
+I	182375	182389	3
+I	182389	182409	4
+I	182409	182429	3
+I	182429	182469	4
+I	182469	182472	3
+I	182472	182485	4
+I	182485	182487	5
+I	182487	182493	4
+I	182493	182529	5
+I	182529	182539	4
+I	182539	182585	3
+I	182585	182593	2
+I	182593	182620	1
+I	182620	182771	0
+I	182771	182828	1
+I	182828	182829	2
+I	182829	182852	3
+I	182852	182868	4
+I	182868	182871	5
+I	182871	182895	4
+I	182895	182928	5
+I	182928	182929	4
+I	182929	182952	3
+I	182952	182954	2
+I	182954	182968	3
+I	182968	182979	2
+I	182979	182987	1
+I	182987	183054	2
+I	183054	183087	1
+I	183087	183753	0
+I	183753	183830	1
+I	183830	183853	2
+I	183853	183929	1
+I	183929	184248	0
+I	184248	184271	1
+I	184271	184348	2
+I	184348	184371	1
+I	184371	184394	0
+I	184394	184519	1
+I	184519	184672	0
+I	184672	184759	1
+I	184759	184772	2
+I	184772	184858	1
+I	184858	185112	0
+I	185112	185156	1
+I	185156	185166	2
+I	185166	185181	3
+I	185181	185212	4
+I	185212	185220	3
+I	185220	185254	4
+I	185254	185265	3
+I	185265	185281	2
+I	185281	185312	1
+I	185312	185326	0
+I	185326	185341	1
+I	185341	185388	2
+I	185388	185426	3
+I	185426	185441	2
+I	185441	185488	1
+I	185488	185521	0
+I	185521	185621	1
+I	185621	185646	0
+I	185646	185647	1
+I	185647	185702	2
+I	185702	185746	1
+I	185746	185832	0
+I	185832	185883	1
+I	185883	185893	2
+I	185893	185906	1
+I	185906	185983	2
+I	185983	186006	1
+I	186006	186030	0
+I	186030	186088	1
+I	186088	186104	2
+I	186104	186130	3
+I	186130	186188	2
+I	186188	186204	1
+I	186204	186264	0
+I	186264	186339	1
+I	186339	186529	0
+I	186529	186550	1
+I	186550	186629	2
+I	186629	186636	1
+I	186636	186650	2
+I	186650	186736	1
+I	186736	186767	0
+I	186767	186831	1
+I	186831	187015	0
+I	187015	187061	1
+I	187061	187069	2
+I	187069	187083	3
+I	187083	187115	4
+I	187115	187161	3
+I	187161	187168	2
+I	187168	187183	1
+I	187183	187205	0
+I	187205	187251	1
+I	187251	187290	2
+I	187290	187351	1
+I	187351	187431	0
+I	187431	187510	1
+I	187510	187531	2
+I	187531	187557	1
+I	187557	187577	2
+I	187577	187610	3
+I	187610	187657	2
+I	187657	187675	1
+I	187675	187677	2
+I	187677	187829	1
+I	187829	189136	0
+I	189136	189199	1
+I	189199	189236	2
+I	189236	189299	1
+I	189299	189561	0
+I	189561	189583	1
+I	189583	189661	2
+I	189661	189683	1
+I	189683	189899	0
+I	189899	189969	1
+I	189969	189998	2
+I	189998	190018	1
+I	190018	190066	2
+I	190066	190167	1
+I	190167	190498	0
+I	190498	190559	1
+I	190559	190583	0
+I	190583	190588	1
+I	190588	190650	2
+I	190650	190654	1
+I	190654	190688	2
+I	190688	190754	1
+I	190754	190798	0
+I	190798	190839	1
+I	190839	191048	0
+I	191048	191102	1
+I	191102	191132	0
+I	191132	191174	1
+I	191174	191214	2
+I	191214	191274	1
+I	191274	191785	0
+I	191785	191881	1
+I	191881	191998	0
+I	191998	192002	1
+I	192002	192046	2
+I	192046	192077	3
+I	192077	192098	2
+I	192098	192146	1
+I	192146	192412	0
+I	192412	192512	1
+I	192512	192551	0
+I	192551	192586	1
+I	192586	192727	0
+I	192727	192827	1
+I	192827	192958	0
+I	192958	193039	1
+I	193039	193095	0
+I	193095	193120	1
+I	193120	193195	2
+I	193195	193220	1
+I	193220	193460	0
+I	193460	193560	1
+I	193560	193588	0
+I	193588	193688	1
+I	193688	193841	0
+I	193841	193918	1
+I	193918	193926	0
+I	193926	194022	1
+I	194022	194347	0
+I	194347	194356	1
+I	194356	194447	2
+I	194447	194456	1
+I	194456	194458	0
+I	194458	194472	1
+I	194472	194506	2
+I	194506	194519	3
+I	194519	194520	4
+I	194520	194555	5
+I	194555	194569	4
+I	194569	194572	5
+I	194572	194582	4
+I	194582	194590	5
+I	194590	194604	6
+I	194604	194606	7
+I	194606	194613	6
+I	194613	194616	5
+I	194616	194620	6
+I	194620	194669	5
+I	194669	194682	4
+I	194682	194688	3
+I	194688	194704	2
+I	194704	194716	1
+I	194716	195139	0
+I	195139	195202	1
+I	195202	195232	2
+I	195232	195241	1
+I	195241	195283	2
+I	195283	195333	1
+I	195333	195341	2
+I	195341	195398	1
+I	195398	195412	2
+I	195412	195433	3
+I	195433	195443	2
+I	195443	195495	1
+I	195495	195512	2
+I	195512	195535	1
+I	195535	195537	2
+I	195537	195573	3
+I	195573	195595	4
+I	195595	195623	3
+I	195623	195632	2
+I	195632	195660	1
+I	195660	195685	0
+I	195685	195710	1
+I	195710	195784	2
+I	195784	195810	1
+I	195810	196137	0
+I	196137	196157	1
+I	196157	196237	2
+I	196237	196257	1
+I	196257	196474	0
+I	196474	196554	1
+I	196554	196574	2
+I	196574	196603	1
+I	196603	196634	2
+I	196634	196652	3
+I	196652	196654	2
+I	196654	196683	1
+I	196683	196684	0
+I	196684	196691	1
+I	196691	196735	2
+I	196735	196879	1
+I	196879	197042	0
+I	197042	197113	1
+I	197113	197142	2
+I	197142	197213	1
+I	197213	197216	0
+I	197216	197240	1
+I	197240	197267	2
+I	197267	197316	3
+I	197316	197324	2
+I	197324	197338	3
+I	197338	197340	4
+I	197340	197367	3
+I	197367	197404	2
+I	197404	197424	3
+I	197424	197438	2
+I	197438	197465	1
+I	197465	197504	2
+I	197504	197532	1
+I	197532	197534	0
+I	197534	197567	1
+I	197567	197569	0
+I	197569	197637	1
+I	197637	197666	2
+I	197666	197710	1
+I	197710	197737	2
+I	197737	197805	1
+I	197805	197810	2
+I	197810	197820	1
+I	197820	197905	2
+I	197905	197920	1
+I	197920	198270	0
+I	198270	198350	1
+I	198350	198370	2
+I	198370	198371	1
+I	198371	198387	2
+I	198387	198448	3
+I	198448	198471	2
+I	198471	198487	1
+I	198487	198760	0
+I	198760	198860	1
+I	198860	198867	0
+I	198867	198894	1
+I	198894	202864	0
+I	202864	202878	1
+I	202878	202922	2
+I	202922	202964	3
+I	202964	202967	2
+I	202967	202978	3
+I	202978	203022	2
+I	203022	203030	1
+I	203030	203067	2
+I	203067	203091	1
+I	203091	203092	0
+I	203092	203097	1
+I	203097	203131	2
+I	203131	203197	1
+I	203197	203201	0
+I	203201	203205	1
+I	203205	203235	2
+I	203235	203255	3
+I	203255	203301	2
+I	203301	203330	1
+I	203330	203335	2
+I	203335	203430	1
+I	203430	203470	0
+I	203470	203568	1
+I	203568	203570	2
+I	203570	203668	1
+I	203668	203898	0
+I	203898	203936	1
+I	203936	203949	2
+I	203949	203986	1
+I	203986	203997	2
+I	203997	204043	1
+I	204043	204076	2
+I	204076	204142	1
+I	204142	206564	0
+I	206564	206656	1
+I	206656	206667	0
+I	206667	206697	1
+I	206697	206713	2
+I	206713	206767	3
+I	206767	206780	2
+I	206780	206790	3
+I	206790	206797	2
+I	206797	206802	1
+I	206802	206859	2
+I	206859	206868	3
+I	206868	206870	2
+I	206870	206924	1
+I	206924	206959	2
+I	206959	207024	1
+I	207024	207714	0
+I	207714	207720	1
+I	207720	207758	2
+I	207758	207779	3
+I	207779	207814	4
+I	207814	207818	3
+I	207818	207850	2
+I	207850	207853	1
+I	207853	209578	0
+I	209578	209645	1
+I	209645	209678	2
+I	209678	209745	1
+I	209745	211087	0
+I	211087	211124	1
+I	211124	211187	2
+I	211187	211224	1
+I	211224	212166	0
+I	212166	212199	1
+I	212199	212242	2
+I	212242	212266	3
+I	212266	212299	2
+I	212299	212342	1
+I	212342	212430	0
+I	212430	212433	1
+I	212433	212505	2
+I	212505	212530	3
+I	212530	212533	2
+I	212533	212582	1
+I	212582	212605	2
+I	212605	212617	1
+I	212617	212728	0
+I	212728	212818	1
+I	212818	214091	0
+I	214091	214191	1
+I	214191	214214	0
+I	214214	214246	1
+I	214246	214314	2
+I	214314	214346	1
+I	214346	214391	0
+I	214391	214440	1
+I	214440	214491	2
+I	214491	214513	1
+I	214513	214540	2
+I	214540	214613	1
+I	214613	214674	0
+I	214674	214707	1
+I	214707	214774	2
+I	214774	214805	1
+I	214805	214807	2
+I	214807	214905	1
+I	214905	215490	0
+I	215490	215582	1
+I	215582	215587	0
+I	215587	215633	1
+I	215633	215645	2
+I	215645	215655	3
+I	215655	215683	4
+I	215683	215687	5
+I	215687	215733	4
+I	215733	215745	3
+I	215745	215755	2
+I	215755	215783	1
+I	215783	216074	0
+I	216074	216126	1
+I	216126	216172	2
+I	216172	216204	1
+I	216204	217030	0
+I	217030	217093	1
+I	217093	217122	0
+I	217122	217144	1
+I	217144	217174	2
+I	217174	217200	3
+I	217200	217244	2
+I	217244	217273	1
+I	217273	217325	0
+I	217325	217396	1
+I	217396	217425	2
+I	217425	217496	1
+I	217496	217826	0
+I	217826	217878	1
+I	217878	217891	0
+I	217891	217897	1
+I	217897	217936	2
+I	217936	217991	3
+I	217991	217997	2
+I	217997	218036	1
+I	218036	218402	0
+I	218402	218426	1
+I	218426	218502	2
+I	218502	218526	1
+I	218526	218650	0
+I	218650	218750	1
+I	218750	218852	0
+I	218852	218924	1
+I	218924	218952	2
+I	218952	218998	1
+I	218998	219024	2
+I	219024	219098	1
+I	219098	219101	0
+I	219101	219189	1
+I	219189	219220	0
+I	219220	219235	1
+I	219235	219307	2
+I	219307	219318	3
+I	219318	219335	2
+I	219335	219407	1
+I	219407	219572	0
+I	219572	219664	1
+I	219664	219667	2
+I	219667	219705	1
+I	219705	219764	2
+I	219764	219788	1
+I	219788	219800	2
+I	219800	219803	3
+I	219803	219884	2
+I	219884	219888	3
+I	219888	219900	2
+I	219900	219953	1
+I	219953	219984	2
+I	219984	219993	1
+I	219993	220053	2
+I	220053	220091	1
+I	220091	220192	0
+I	220192	220249	1
+I	220249	220292	2
+I	220292	220293	1
+I	220293	220310	2
+I	220310	220349	3
+I	220349	220393	2
+I	220393	220397	1
+I	220397	220410	2
+I	220410	220424	1
+I	220424	220465	2
+I	220465	220478	3
+I	220478	220497	4
+I	220497	220524	3
+I	220524	220565	2
+I	220565	220578	1
+I	220578	220910	0
+I	220910	221010	1
+I	221010	221080	0
+I	221080	221120	1
+I	221120	221180	2
+I	221180	221220	1
+I	221220	221249	0
+I	221249	221349	1
+I	221349	221376	0
+I	221376	221391	1
+I	221391	221418	2
+I	221418	221446	3
+I	221446	221475	4
+I	221475	221483	3
+I	221483	221491	4
+I	221491	221518	3
+I	221518	221546	2
+I	221546	221577	1
+I	221577	221583	2
+I	221583	221669	1
+I	221669	221677	2
+I	221677	221701	1
+I	221701	221750	2
+I	221750	221769	3
+I	221769	221801	2
+I	221801	221850	1
+I	221850	221896	0
+I	221896	221996	1
+I	221996	222082	0
+I	222082	222124	1
+I	222124	222133	2
+I	222133	222146	3
+I	222146	222182	4
+I	222182	222199	3
+I	222199	222224	4
+I	222224	222233	3
+I	222233	222242	2
+I	222242	222272	1
+I	222272	222342	0
+I	222342	222360	1
+I	222360	222377	2
+I	222377	222400	1
+I	222400	222439	2
+I	222439	222460	3
+I	222460	222499	2
+I	222499	222567	1
+I	222567	222578	2
+I	222578	222601	3
+I	222601	222625	4
+I	222625	222667	3
+I	222667	222678	2
+I	222678	222701	1
+I	222701	222709	0
+I	222709	222762	1
+I	222762	222771	2
+I	222771	222797	3
+I	222797	222801	2
+I	222801	222805	3
+I	222805	222857	2
+I	222857	222867	3
+I	222867	222871	4
+I	222871	222896	3
+I	222896	222907	2
+I	222907	222914	3
+I	222914	222921	4
+I	222921	222926	3
+I	222926	222938	4
+I	222938	222957	5
+I	222957	222961	4
+I	222961	222975	5
+I	222975	222982	6
+I	222982	222985	7
+I	222985	222993	8
+I	222993	223007	9
+I	223007	223014	8
+I	223014	223020	7
+I	223020	223023	8
+I	223023	223026	9
+I	223026	223029	8
+I	223029	223038	9
+I	223038	223061	8
+I	223061	223075	7
+I	223075	223082	6
+I	223082	223085	5
+I	223085	223093	4
+I	223093	223120	3
+I	223120	223123	2
+I	223123	223129	1
+I	223129	223130	0
+I	223130	223132	1
+I	223132	223160	2
+I	223160	223165	3
+I	223165	223191	2
+I	223191	223205	1
+I	223205	223213	2
+I	223213	223223	3
+I	223223	223244	4
+I	223244	223248	5
+I	223248	223255	6
+I	223255	223260	7
+I	223260	223283	6
+I	223283	223290	7
+I	223290	223305	8
+I	223305	223313	7
+I	223313	223344	6
+I	223344	223348	5
+I	223348	223355	4
+I	223355	223369	3
+I	223369	223382	4
+I	223382	223390	3
+I	223390	223423	2
+I	223423	223469	1
+I	223469	223481	0
+I	223481	223532	1
+I	223532	223547	2
+I	223547	223573	3
+I	223573	223581	4
+I	223581	223584	3
+I	223584	223632	4
+I	223632	223647	3
+I	223647	223673	2
+I	223673	223684	1
+I	223684	223687	0
+I	223687	223787	1
+I	223787	223987	0
+I	223987	224005	1
+I	224005	224040	2
+I	224040	224074	3
+I	224074	224087	4
+I	224087	224104	3
+I	224104	224105	4
+I	224105	224140	3
+I	224140	224150	2
+I	224150	224174	3
+I	224174	224188	2
+I	224188	224204	3
+I	224204	224229	2
+I	224229	224233	1
+I	224233	224288	2
+I	224288	224333	1
+I	224333	224848	0
+I	224848	224948	1
+I	224948	224988	0
+I	224988	225060	1
+I	225060	225204	0
+I	225204	225249	1
+I	225249	225304	2
+I	225304	225349	1
+I	225349	225419	0
+I	225419	225519	1
+I	225519	225524	0
+I	225524	225572	1
+I	225572	225579	2
+I	225579	225590	3
+I	225590	225624	4
+I	225624	225652	3
+I	225652	225655	4
+I	225655	225672	5
+I	225672	225679	4
+I	225679	225687	3
+I	225687	225690	4
+I	225690	225717	3
+I	225717	225752	4
+I	225752	225755	3
+I	225755	225785	2
+I	225785	225787	3
+I	225787	225817	2
+I	225817	225848	1
+I	225848	225878	2
+I	225878	225885	3
+I	225885	225948	2
+I	225948	225978	1
+I	225978	226156	0
+I	226156	226231	1
+I	226231	226256	2
+I	226256	226330	1
+I	226330	226444	0
+I	226444	226498	1
+I	226498	226537	2
+I	226537	226566	1
+I	226566	226597	2
+I	226597	226598	3
+I	226598	226628	2
+I	226628	226643	3
+I	226643	226662	2
+I	226662	226709	1
+I	226709	226728	2
+I	226728	226809	1
+I	226809	228103	0
+I	228103	228126	1
+I	228126	228198	2
+I	228198	228203	3
+I	228203	228226	2
+I	228226	228261	1
+I	228261	228291	2
+I	228291	228301	3
+I	228301	228322	2
+I	228322	228367	3
+I	228367	228379	4
+I	228379	228391	3
+I	228391	228422	2
+I	228422	228467	1
+I	228467	230218	0