1011011011011001001001001001001001001001001001001001001001011011021031031031031031031051051051051061061061071081081081081091091101081091091101081091091091091081081081071071071071071061061051051051041041031031031031031031041041041041041051051061061071061061071071071061061071071071081081071071081081071081081081091081091081091091091081091091091091091091091081091081091091091091091091091091091091091091101091101101101101101101101101101101101091101101091091091091091091081091091091091081091091081081081081081081081071071071071061061061061061061051051051051051041041041031031021011011001011001001011011009910010099100991001001011009910010099100991001001001001009999100991001001001011011011011001011011001001001001001001011001001001011011001021031031051051061061061071071061081071081081061071071071071061071061071061071071081071081091101101111111111111111121121121121121121121121131131131131131141141141141141141141141141141141141141141141141141141141141141141141141141141141131131131131131121121121121111111111111111101101101101101101101101101101101101091101101101101091101091091091091091091081081081081081081081081071071071071071061061061061061061061061061061061071071071061061061061061061061051051061051051061051051051041051051051061061061051051051051061061061061061061071071071071071071071071071071071081081081081081081081091091091091101101101091091091091091081081081071071071071061061061061061061051051051051051051051051051051051051051051051051051061061071071081091091091091101101101101111111121121121121131121131131131141131141141141141141141141151151151151151161161161161171171171171181181181181191191191191191191191191191191191191191191191191191191191191191191191191191191191201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201191191191191191191191191191191181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191181181181181181181181181181171171171171171171171171171171171161161161161161161161151151151151151141141141131131131131121121121121121111111111101101101101091091091081081081071071071071061061061051051051051041041041041031031021021021011011011001001001009999999999999898989898989898989898989898989898989898989898989898989797979797979797979797979797969696969696969696969696969696969696969696969696969696969696969696969696959595959595959595959595959595959595959596969696969696969696969697979797979797979797979797979797969697979797979797979898989898989898999999999910010010010010110110110110210210210210210110110110110010110110110110110110110210210210210210310310310310310310310310310310410310410310410310310310310310310310210310210310210310210210210110210110110110110110010010010010010099100999999989998999898989898989898989898979898989898989898999898999998989898989899999999999910010010010010010010010010010110110110110110110110110110210110110210110110110110010010010099999998989898989797979797979797979797979797979797979798989898989898989898989898989999999910010010010010010010010010010010010010010110110110110110110110110110210210110210110210210310210210310310310310310310210310210210210210210210210210110210110210210110210110110110110110010010099999999999999999998989999989999999999991009999999999100100100100100100100100100100100100999999989898989797979797979797979696969697979797979797979797979797979797979797979797979797979797979797979797979798979797979897989898989898999899999999100100100100100100100100100100100101100100100100100100101100100100100100100100100100100100100100100100100100100991009910099100101101101102102102102102102102101100100100100999999999898989898989797989797979797979797969696969796979697969796979797979797979796979797969696969696969696959594949393939393939393939393929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292939393939393939393949393939393939393939393939392929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929393939393939494949596979798999910010110110210210310310410410510410410510510410510510410510510510410510510610610610610510510510610610610610610610710710710710810710810810810910910911011011111111111111211211211211311311311311311311311311411411411311311311311311311311311311311311311311311311311311311311311311211211211211211211111111111111111011011011011011011010910910910810810810610510510510510510410410410410310210210210210110110010110010010099999999999999999899989897989897979797979797979796979696979696969696959594949494949494939393939393929292929292929292929292929292929292929292929191919191919191919191919191919192929292929292929292929293939393939494949494959596969697979898989899991001021021031041041041051051051051061061051051061061061061061061061061061071061061061061071061061061061071061071061061061061071061071061071071081081091081081091091091091091091091101091101101101101101101111111111111121121121121121131131131131131141141141141141151151161161161161161171171171171171181181181181181191191191191191201201201201201201211201211211211211211211211211211211211211211221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211201201211201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201211201201201201211211201201201201201201201201201201201201201201201201201211211211201201201201201201201201201201201201201201201201201201201201201201201201201201191191191191191191191191191191191191191181181181181181181181181181181181171171171171171171171171161161161161161161161161161161161161161161161161161161161161161161161161161171171171171171171171171171171171171171171171171171171171171171171171171171171181171171181181181181181171171171171171171171171171171171171171171161161161161161161161161161161161161161151151151151151151151141141141141131131131131121121121121111111111111111111101101101101101101101091091091091091091091091091081081091091091091091081081081071061061061061061071071071071071061061051051051041041031031031031021021011011011011011021021021021031031031031041041041041051051051051061061061061061061071071071071081081081081081081091091091091091091091091101101101111111111111111111111111121121121121121121131131131131131131141141141141141151151151151151161161161161161171171171171171171181181171171181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181181191191191191191191191191191191191191191191191191201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201201211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211201201201201201201201201201201201201201201201201201201201201201201201201201201201201201191191191191191201201201191191191191191201201201201201201201201201201201201201201201201201201211211211211211211211211211211211211211211211211211211211211211221211221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221211221221221221211221221221211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221211211221221211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211211221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221221231231231231231231231231231231231231231231231231231231231231231231231231231231231231221221221221221221221221221211211211211211211211211201201201201201201201201201201191191191191191191191191191191191191191191181181181181181181181181181171171171171171171171171161161161161161161161161161161151151151151141141141141141141141141131131131131121121121121111111111111111101101101101101101091091091091091081081081081081081081081071071071071061061061061061061061061061051051051051051051051051051051051051051051051051051051051051051051061061061061061061061061061061071071071071071071081081081081081091091091091091101101101101101101111111111111121121121121121121131131131131131141141141141141151151151151151151161161161161161161161161161161171171171171171171171171171171171171171171171181181181181181181181181181181181181181181181181181191191191191191191191191201201201201201201201201201211211211211211211211211211221221221221221221221221221221221231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231221221221221221221221221221221221221221221221221221221221221221221221221211211211211211211211211211211211211211211211211211211211211211211211211211211211201201201201201201201201201201201201201201201201201201201191191191191191191191191191191191191191191191181181181181181181181181181181181181181181181181181181181181181181181181181181181181191191191191191191191181181181191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191191181181181181181181181181181181181181181181171171171171171171171171171171171171171161161161161161161161161151151151141141141131131131121121121121111121111121121111121111121111121111121121121121111121111121121121121121121111121111111101101091091091091081081081071071071071061061051051051051051051051051051051041051041041041041041041031031031021021011011011001001009999999999999999999999999910010010010010010110010110110010110010010010110110010010110110110110110210210210210210210210210210210310210210210210210210210210310310310310310310310210310310310310310310310310310310310410410310310310410310310310310310310310310310210310310210210210210210210210110110110110110010010010010010010010010010110010010010010010010010010110110110110010010010010110110110110010110110010010010010010010010010099999999999999999999991001001001001011011021021031031041051051061061061071071081081081091091101101101111111111111111121121121121121121121121121121121121131121131131131131131131131131131131131131131131121131131121131121131121121121121121121121121121121121121121121121121121121121121121121131131131131141141141141151151151151151151151151161161161151161161161151151151151151151151151151151151151151151151151151151151151151151151151151151151151151151151151151151151151151141141141141141141141131131131131131131131131131131131131131131131131131121121121121111111111111101101091091091091081081071081081081091091101101101111111121121121131131131131141141141141151151151151151141141131131121121111101101091081081071071071071061061051041041031021021011011011011011001001001001001001001001001001001001001001009999100100100100100100100100100100100100100100100100100100100100100100100100100100100100100101101101102103103104103103103102102102101101102101101101101101102101101102101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101100101101101101100101101101101101101101101101101101102101101101101101101101101101101101101101101