7
100
7
2
0
0
1655
1784
1655
1784
1655
1784
1655
1784
1655
1784
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1655
1656
1657
1658
1660
1661
1662
1664
1665
1666
1668
1669
1670
1671
1673
1674
1675
1677
1678
1679
1681
1682
1683
1684
1686
1687
1688
1690
1691
1692
1694
1695
1696
1697
1699
1700
1701
1703
1704
1705
1707
1708
1709
1710
1712
1713
1714
1716
1717
1718
1720
1721
1722
1723
1725
1726
1727
1729
1730
1731
1733
1734
1735
1736
1738
1739
1740
1742
1743
1744
1746
1747
1748
1749
1751
1752
1753
1755
1756
1757
1759
1760
1761
1762
1764
1765
1766
1768
1769
1770
1772
1773
1774
1775
1777
1778
1779
1781
1782
1783
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
