2628

111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333334444455555555555555555555555555555555555555551111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333444445555555555555555555555555555555555555