using System;
using System.Collections;
using System.Text;
using System.IO;
using System.Runtime.InteropServices;


namespace Utils
{
    public struct Contest_9
    {
        //---------------------------------------------------------------------------------
            ///---------- YOUR CODE COMES HERE
        //------------------------------------------------------------------------------------

    }

    public class PerfTimer
    {
        [DllImport("Kernel32.dll")]
        public static extern void QueryPerformanceCounter(ref long ticks);

        long startTime = 0;
        long stopTime = 0;

        public void Start()
        {
            QueryPerformanceCounter(ref startTime);
        }

        public void Stop()
        {
            QueryPerformanceCounter(ref stopTime);
        }

        public long Time
        {
            get
            {
                return stopTime - startTime;
            }
        }
    }

    class Test
    {
        static int Main(string[] arg)
        {


            long result1, result2, result3, result4;
            long true1, true2, true3, true4;

            true1 = 11550;
            true2 = 15560;
            true3 = 11550;
            true4 = 1;



            Int64 t1 = 0, t2 = 0, t3 = 0, t4 = 0, t_all = 0;


            String test1 = "11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111";
            String test2 = "111111111111111111111189672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053489672345060928634102934612309563048956124038956134059614054135193487612074546543807563047285603248756034576034875324650623485763240573402562304875630457034643205867230485762453659278436593827465397845639256239485632985632495836502364055060328465234756203475603425627345673410571064735610346513470561347560136457314560347560137465043985109345601349856130894563049561340956813409586341095613409858631405986314059861304853409856143551423591487561349875634198576194836571304576013456143075609146509813456014895610934856103984560134986501934856304195683489056310945634105896341095863450981365081345061351384544590135610349856134089561304985609183465013498563147805643105613450891634509813645104398650193465091348564318569015614305896143053422222222233333333333333333333333333333344444444444444444444455555555555555555566666666666666777777777777777222222222222222222222222";
            String test3 = "111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333";
            String test4 = "020";

            PerfTimer perfTimer = new PerfTimer();
            perfTimer.Start();
            result1 = Contest_9.Contest9(test1);
            result2 = Contest_9.Contest9(test2);
            result3 = Contest_9.Contest9(test3);
            result4 = Contest_9.Contest9(test4);
            perfTimer.Stop();


            // start
            if (result1 == true1)
            {

                perfTimer.Start();
                result1 = Contest_9.Contest9(test1);
                result1 = Contest_9.Contest9(test1);
                result1 = Contest_9.Contest9(test1);
                result1 = Contest_9.Contest9(test1);
                result1 = Contest_9.Contest9(test1);
                result1 = Contest_9.Contest9(test1);
                result1 = Contest_9.Contest9(test1);
                result1 = Contest_9.Contest9(test1);
                result1 = Contest_9.Contest9(test1);
                result1 = Contest_9.Contest9(test1);
                perfTimer.Stop();
                t1 = perfTimer.Time;
            }

            if (result2 == true2)
            {
                perfTimer.Start();
                result2 = Contest_9.Contest9(test2);
                result2 = Contest_9.Contest9(test2);
                result2 = Contest_9.Contest9(test2);
                result2 = Contest_9.Contest9(test2);
                result2 = Contest_9.Contest9(test2);
                result2 = Contest_9.Contest9(test2);
                result2 = Contest_9.Contest9(test2);
                result2 = Contest_9.Contest9(test2);
                result2 = Contest_9.Contest9(test2);
                result2 = Contest_9.Contest9(test2);
                perfTimer.Stop();
                t2 = perfTimer.Time;
            }

            if (result3 == true3)
            {
                perfTimer.Start();
                result3 = Contest_9.Contest9(test3);
                result3 = Contest_9.Contest9(test3);
                result3 = Contest_9.Contest9(test3);
                result3 = Contest_9.Contest9(test3);
                result3 = Contest_9.Contest9(test3);
                result3 = Contest_9.Contest9(test3);
                result3 = Contest_9.Contest9(test3);
                result3 = Contest_9.Contest9(test3);
                result3 = Contest_9.Contest9(test3);
                result3 = Contest_9.Contest9(test3);
                perfTimer.Stop();
                t3 = perfTimer.Time;
            }

            if (result4 == true4)
            {
                perfTimer.Start();
                result4 = Contest_9.Contest9(test4);
                result4 = Contest_9.Contest9(test4);
                result4 = Contest_9.Contest9(test4);
                result4 = Contest_9.Contest9(test4);
                result4 = Contest_9.Contest9(test4);
                result4 = Contest_9.Contest9(test4);
                result4 = Contest_9.Contest9(test4);
                result4 = Contest_9.Contest9(test4);
                result4 = Contest_9.Contest9(test4);
                result4 = Contest_9.Contest9(test4);
                perfTimer.Stop();
                t4 = perfTimer.Time;
                
            }


            //Get the average
            t1 = t1 / 10;
            t2 = t2 / 10;
            t3 = t3 / 10;
            t4 = t4 / 10;


            t_all = t1 + t2 + t3 + t4;





            if (result1 == true1)
                Console.WriteLine("Test 1: passed");
            else
                Console.WriteLine("Test 1: failed. Your result:" + result1 + ", True result:" + true1);


            if (result2 == true2)
                Console.WriteLine("Test 2: passed");
            else
                Console.WriteLine("Test 2: failed. Your result:" + result2 + ", True result:" + true2);


            if (result3 == true3)
                Console.WriteLine("Test 3: passed");
            else
                Console.WriteLine("Test 3: failed. Your result: " + result3 + ",True result:" + true3);


            if (result4 == true4)
                Console.WriteLine("Test 4: passed");
            else
                Console.WriteLine("Test 4: failed. Your result: " + result4 + ",True result:" + true4);




            Console.WriteLine("Total cycles : " + t_all);

            Console.ReadLine();

            return 0;
        }
    }

}