0100000001011100011101111001101101101000010111011100000000000010100110000010000000000111011100011101101111110101110000011100101011101000010101101011011001010001011010011011000011010110100001110001011110100110110100111011000101000011100110111110011110001000100111111110100000101110100111000010011010101101000011001011010110000001000011101001111111000110001001111110111110011010000011001111001100101001 1001101010101000010110011010110110001000000000101111101010101100100001100100111111100101110101101110011100110110111101000111001101101001110010001011101011001010010011101110011000001110010010010001101000000111111101001011011101111000010000011000010111101011110010110101100110101011010001111011001010110100001100111100100000110000011010000000111111011111001011100100110110001100101100000101001010100101 0100111011010101110101110000111011010100000100111110110101000100010000001010100010010111101101100111101010001111001111000110110111110101111001110011101001000100101011001010011010001000011011000111010100001110000011011011000100001001100110110010001101001001101110000010110101000101111010000001000001100101010010011001101100101001010001010011011111001000011100111101011010100000001101110001111110110101 1111100001010011110000111100100011001100100110011111011110000111001011011011100001001101111110010101010111010100110000111100100011010001010111110111100000101101100110101000000110011011011101001101001011110011101000101010110101000101111100010111000100111100111001110010101111111000011000111001010010110010010101111110001110011101110010010000010001110110010010110010110111010100000011010001101010000011 0010110010010011000110110000101001111110010101110000110000100011111000001011101101110000010010010001100010111001101100001110111001110110001001000101000010110010011010111000000001100101011101101010010001100001101010001011110000011111010100100111101010000010001010011010011111111110101110110001100000010011010000111000110010011100110001111010010111001111011011001011111100010000110110110010001000001101 0111110011000011101000111101010100111100110010100111110010010101111001011001001001101101011000000010001010101100111010011000001000100001101000110101101111000011100001100100001100001110011110101111010101010001101111101010001111100001111001011111100101101011100110010000000101100101000100101011000001001001101100001100101100111011100011010101011111001001011011101010100111100000000111000111011110010000 0001011101011011100000010111110110110110000010110111010110110110100011101101110101111011011101101100110000001011111100100001000011101100000001100000100110011010001011110001010011100100001111010010011011101010101011001100110010000010110111110111111110000101100100010011011100000000101101011100101100100101011001001010110110000011110010010110011000111000100001011101111111010101101011110110010000011001 1010101110101010101000001100000010110010010100110110001101010001011111111011001100000001110110111011111111011110000000011101000101000011110000001010011100110100011110010000001010110111010111001110001101101011001111101111110111111100001001111110001101111100100001011011111011001100100000100100101000001000101001100111111101010111101000001001000000101100110110100011010001110111011100010100011000101001 1111101001111010110011111010010101111001010010010000110110001101011011011011101010000101101010011101000101010111110011011010100101011000010001111001000111010110010010111010010000100101111001011101101100101101111111111111000010101110010101011000001001111001101001101000000111001000011011100110000111101000001101101111010000011011000000010111011011010010000011010010101100100000100111111110101000111011 1111000011110010110010101000100101001000111010001000100100011000100001101101111100001011011000111011010110000100001011101010101010101010001101100000010010001010110101110100010110100111111110000111100001111111000000111101100101100111101001100111011000011110101101100010101001110101001110111100011111000100101100100111010011111111110000111110101000000101011111101110010011100001001000000011110110011100 1101000000011101000111001011010001010111001100100011101110101000000110110101001000111100000000000010111100001111010000101110000101010010101010101110000001001000000001001001011011000111110101100100010110100001011000010001101110001100110010000101001010011011101001010001010110001101101101001101000001001001010000110100111100010010011011010110010100011011001011001011101100100101110110100000010001100001 0110010010110101000100010000011110011100110111110100101111100001111100100100001000011110101101011001011110111100110110011001110110000110000110011010101110100011110001101011011100000100100110001000100011111011111100110110101000100100000110100010011100110000010010001000000000110010011110110111101001110011110110100101100010011100111100110101011011001011101001000010100000010000111100000101100111111001 0010101110001111111001101101111001011011010000110100101101000001101011010101001001110110110110110010010100001011110001001110000001011000110111010111111000011111010000011001010111111010101111111100011100000001001110001000101111100000110111001001010011000011010010110100000111000001101110100011010101111010110011010000100101110110111001101011101111110101001111000101111011010110000111000101001111101011 1110010010101100100111010001110101101110100000101101101010101110011100111100011001100010010101001110111010001000001000011011000100100110100000001111101100010000100100011001100010001001100010110010111001101010010010111101010100101101110000000000011100001010010011110011001010010001010000101101000100011001000001110000010010110000010000111111100100100001010100101000011100001010000010000011001111010101 1001011101101001001100001111011011100000100011001000001100010101101110111000001110011000110011000001110110000100110110010001001100000100101101000101101110101010100111010111010100011111110111110011000001000001110100111001100011101100100000111110011100011001100101001000101111011111001110000010001011110110101110001000111100100100101011100001100110001000110000011100010111111000011101000100101110011000 0000100011101110011101100100100110100001110111010111000110111101110000111000001100101010111001111000101111010011000000100100110110100101001100010001100010001111001110011001111011111011111001011111100110001100010101000111011100111001111010000101011110110010001001111001100111100101001110101110100011111111011100011110100001001101101010010001001101110010001000101101011010010011011100010000001011010010 1001110101010110011010000100011111101001000101011011111101000100000011100001010000101101111110010101000101001000100000111101000110010101001110101001101110100011001010101001000000101011000110101110101010100111111100100001000000010010010111110110000000001100111011001000111111100100010110011011001010101001100100001001011001101010001111101100111101110100101111010111110100101011110011110111011001001001 0011011010111011011010001010011000100011101011111110110010110010111110111111111100101111111000111100001100100010011100100110100110001001110010011011011001100011011111010110010001001010000001011001110001011001100111001001100000001010100001100100011101001111000001010001111000011010110010001101101001111000011100110011010010010001100101001111001111110111110011011111100000000101001000000100001111010110 1100000001100100101000001110001101111100111101110001011100111010101010010001100111111101111000001100011011001001001000101100011101001011010101000100010101100100010110010001000011101001101100110101101011101010000101110110000100101111011001100110101000000100111111010000011001000100100000010000011000000110011011111001000111011011011100011001001001010110001011000011000010100011101110011011100111110111 1110100001010000101001010011011011001100011101100101010001100010110000000100000110100000101011110011011101101010110111001101001000001100111111010001111111100110000110101110000010111100110011011000111000001010010111011001011100001011110000110111011111001000010010001100111010000011101001110101011100101111101100010111001111001100010011010000111101101001001110010000001100101010000110101101001111111100 1000011110001100011110110100001010100101010101010101001011110001000100101100101010000110110101110100101010000010100010100111000100001110100101101110010111010100010001110011110111001101000101111111111000110111111011101000010111111001010110111010111101111111110100010001110101111010111110101000111000010100010000101001011010010110011100001111000001101000001101111010110010010010001001001111111111010110 0101000110110011100010100101101011110000010010100101100101011011101011100110001001101011101001000010111110111110011110000011010101000101100011001111010110010010101110101011010111111110100000001111100010100001101000111101110001100010001011110000010011011011011101100110111011100010100001010010001100111011100100010111011110101000001011001110111000100110000011010101011011110111011101000010011111000011 0011101001111110001011101011011000011001011011001000001001101001111010111000011110010111101110110110100010000100011100100111011000010011101110000011110100101000000100111111010001000111111001001101011101100000101000101101100101001001101100010011001101101001100101110010001011010100001011101111001100100011011101100111011010000111100110001011000110001100101001110011011010100100011111000101111011000111 1111110111000001010110101010100101000111111111000010000101011111001110000010001010011101101010101010100111101101000110000110001001011111011011000000111111011110110101110111010000101101100100100101100110011101011100000001001001111111111111010001101010110000100111101001100011111011011010101101011000101011001100011110110111100111100001100001110011010011010110011100011010000000001101101010100010100001 0111011001110000001111110000000110010100000101000100001010011111000111111101010011001101101010001110000101100001110111110110111101110110101010110100111011101111011000111011111100110011101101011100001111111001011110111010001001010001111001001011111100111111101010101111011011010101010011111100101101110111000000001010001001011001100010010000110011001100001101100000111001111110010010001110011101100001 0001001110100110001111000001110010101101110100111100110000010001001011110000101001001100010001011011100000110110000001111101000110000010010010111110100100000111111010110000111101101000010010001110001110001011001111010010010110000011000001001101111011100100101100011111110000100010100001001010111111000100001101101110100100110111100011000000010010101101001011110000011010111000100101001100110101110100 1010001101111011101100111010100111010001101001010111011110101111001100100110010000001010110100101100101000010001001100110011001100110111111011001111001011010001010011011010000010001100011000111011011010010011100111100100001001010001010011101010101111001100100000000110110110000010011111110000011110011001011101001100100011001110100000011111011101110100101001100000011100010000001001011000010011001100 1011101101001011010111001001000010010011101001011001010000110101110111011110001011100010111001110001011011000011110010011011000011000001000011000110111110111111111010100101101100100100101110010101001000010011100111100100100010010100101110010100011100001001101011110101011001100111000011100101010101100110011000110111111111000111110111110111011011000011001111011111000001010111000010110000100100000100 0100000010011011001100010111111010110110100001111001101110001011111011101001010100100010111000110001100011110110010100000000101111001100001001000001011011000101000000100000101001001101110011011011000101100100101010011010100010001111000110001001110101110100011111111010100011011110011110011101010111000000111110111000010100100001010011100001100110111101110000000110111011111101010111000101010010100000 1111111110010110001110110110011011110111000011000100100100101100001101110100100001001000110111000001101110110101110100000111110001011100101001111110000111011010010101110010110110100111110110000110010111100100101000010001000100100010110010100111101100010000101100001000000001100001011000011101001111001001100000100001101101111110110111100100110101111111011001011010101100110000000111100110010101101110 1101001010110001110000101111111101110101000111110000110011100111010101011000101101101001001001110101100001000110101110001100011001010111100101100111010100000001000000000000000101100110010100110001011001000001101010001100100011000100010111110011011010101100010000011011011110001101101001000010011110000010011111110101001100100111000000000010111100100100001100000100001011000000101011111011001000000000 1010000100101111010100101101110000010111011110011001011101100101110111110001011110010000101111110100010100000001110010010110111010011011010011101010101001101011001000010111011110101001111011110010101110111011000110010011101100110100001111001111111111110000110100111100101100110100110111111001000100111011111011100110011001000100100001010011110111110010100000011110000010000101001000110001000110101110 1110110000011111001110001010010011011100001100111001000010110011110100001110000000011101001110011011101111111100001110010100010011101001010110111110110111111011101001000011011110010001110111011010001100010000101100111110101100001100011000010100011001110001011011010010110111100110001010101100100111111101111101011010010011101001110011000110100001000010001101011111110010101101011011000110010010101111 1100011001010101101000010010000101000111001011111111011011110111111001010011000101111010100110111110001111001101001001101001101000111001011110011010011000101001011111110010110110100101000100101100100000011011000100010110100011110100100011010011001110100101001100010010001000010101001100010011100110010000010111111011111001011100110010001000101111100100001110100111110100111000110011101100011011111100 1000011010010011101110010100011110110010000111001000100000111111111110100110001011101110111010001010001010100000001111011111001011010000000101000110001110001000100110010011010001011111101001110000101000110100011011100110101010101111010011001000100010001010110111111010100100101001101000011011101010100110010001010100101111001110000100101010111001101110100000011011001111101111001010101010100001100101 0011000000011011111111110001011101111010001000000001111011110000101001111011011111001000000100110110111000101111111101011000000111011101001000100111111110011010100111000011011000001010111000011010111000010010110100110010100110100101001100000101000110001011000010010001100111111111010011110001001101111010011011010010010011010101101010001011010111111000011011101001101101001001111010100100010100001101 0101000110100000000010110100100110011001101011111101101100111100011000100101100000101110010001011010011001100011100110001100000101001000011101001011001010101001011110110010100100101000010000010011100111011110000100110100100111111101111011000011111100101011110101110000110001010110101000111111100001000101111100001100001111111011110011001101010101101000010011011100000001001011001111011011010100011100 1001111000101110101100011010010011010010101000010110011101111010011001000011100100101000010101101011011100011010100100100001111010000101010110001111100111001101001111111001011011100010110100101000110010111000100100110111001100100011100101000110101010100001011001001100011111010010000011010111110100101111110001000100110001000001011001110101011010111111000000001111000000110001011111010101010111101010 0001000111001000100011101010011101101011000000011101110101101111000101100110000010100001011011000110110000001101100010001101011011010000100110011011011110000011000110110011101101011100100010100011010010110011010010010000101111001000011000001000000110111100100110011101100111010110000001110101110111011001010100001001110011100101001100110001011111010110111100100100111001110111110101101100000111011010 1011011000011100110100000000110010111011100010111010010101000101010010101000000011011101101101101011011100100110111110000010000110001100110100111011100011110110100100111010101111010001100100100000011010111110011000111001100111011011111001101101101010000101001000111110100111000010001101001000011101000100101001100010101000111111110011100011001000001111011000110110000000111110111101111010000011111101 0000101000010100010011111001010000100110101010100001111000011000101010110010011011111101111010010000001001101001111101010100011111100001001001010101111111000001101101000011000110010100111000001010110001010111011000011100001010100101001001001111001011111111111101111111011111100010101000000001010011101110000011001111110110110011101111001100001101110101000011100110101111111001100101001100100111001001 1110001110110100001000101001000010011111000000010101100100110001110101110011001100100000101111110011101111010010000100010101100011010001111010101111000000011000111111010000011000000001001101111011100010100101101101100001000000000110011101101001001101010000111101010100010011111100111111000111010001001100001111000010011001101010010111111110000000000010101011010000010110101011010101010100111111110001 0111101000001010111011001010100010101110011001000101100101011010101010111100011101111000000011101001011010110100100110100001101011000100100101000101101001001000001000111000101010000010001011111001010011100001101110101010101101111000110001110110011100010111011011011000111001000010100001101111111000000110101111011111000010001100011010011010000111111101010010101011001001101100101101100111110110000101 1001110000101100011011011100100110110101010111111001111000111110101111011111100010110000011000100001001110010100111111110011110000111000000111001101010000010100010101100010011000010010010010000011001101001001001001100100011000111110110001000111100000010010011101010110000100101010101010100110000000100011110110001101000010001000111010011101011010011000111101010011011101011001010111110100111111011101 0000010110111100001101100111100111100011001100011111110001111101000001011000011110011101010010000001110111111111010111001111001111010110111101000010110011000001100011111001010101000100011000001100011110010010001111010100001100111011011100101011011000000110101001011011001010111101010000001011010011110101011110101110110001110101111100011010101001101000000001101001100000110010011101100101011111100010 1011111010001110100101111110000101101001101111000000100111011000001000000111010101000111001100011010001000101100101000101001111001100000110000010100000100100000101111101010010000110101001011011110110101100110010100010001000111010100001110001101011011100110011100010001100111101111001000111110111111110011001000111101010000011100100010011100010110000000001110000011111100010000011110001000111000000110 1001111111111000111000001001001100101100101011110101100010000010101100011001011000011100101101010011000111100000101011110101001100011000111000101000101010100101001000100101100110100010110111001001011000010011110111100010011001011000011111011011011011100010100000110100111110001011010100011011000001111001001000011011101111001110101011101001001100100000110000100010110001001110000110111100110011111001 1101011111001111001100101001110100000110100111001110111001000111000111010011011110101111111111101011010111001011110110110100100100110110010001010001010100000100100110101010111010000110110010111001011100001101001011001010000101101101011110110101111011010111111100100100001010011111000000111001111100010001101010001100011110010111111110101011110100001100110010100111110001000010000001111100110001000010 0110101010011100101000001001000011001010110110000111001000111111101000110000011000000001010011100000111111000010000011100011000101110010110110110000000010000010011110101000101000100100101010101001111011011110010110000011101000011010010011100001101000110001010011100011001001110011101011111100101011100001010010100011010000111001100010111011100100110010101110100101101010011011011111000110111001101010 0110100001111000101011110010111101101100010110010111111010111110001000011000100110011000101100010110111100011110011011111011111110110010110100011111000000000000010100111010010101111110010011011110011001001001011000101111101001100010111111000110001101101001111101000001010101100011011011001101101001101010100111101101010000000100011011011100010111001110000110010100011111010010010010101100111011010100 1100111010001010101111011001110100010111101110001001001011101111111001100001000001000011011101011000010110100011011010000111110110100101101010101101100000111001100111011001100111000010000100010011010101011111000101000010011011001110010100101011111000101111000001001000001000110010110011110100001011001001001001000110100000001110011111000110100101001010111001110100001000010001111101111111010111011011 0001001101110111100010111011100111011010110101100011001010100001011000100010100111001110101011010000110001011111101100101101100001110100001001110010001001001011111001011011000010011011111111000000110001000110110000001100010111010110111101001111100000001001001111101110101110001111011011001010001111101111010000111000011110100111110000101001000000111110001000010111101001100011100011110101100110101110 0110011001010011010101110100111000101110101100001100101110001011000011011101110000101011000111100100000011101111101111111011111011101111110100001011001010001001100111111111010000111110100111010011001010011001110010110100111001100000011101100100110100100111000110001011111101011010001100100010101000011011101110001110111100100100001110111110100110011110001010110010100000100011111010000001010001100000 0010101101001000110011100010110000010011110000101111111100011001110011111111011010011111101010100010111011010100100000001100010101100111001010101101101000110011100001010101101111111110011011100110001101101010000110011110001000111011100001100100000101011011010101101010101010111001010110000111111000000000111011100011100111111101000111111001010011000101010001101000100001101011001110101110000011110110 1000110101000011100100111100101110101110101011100011110110100000111111011011011110010111011100101111011000011001110011100110001000001010101110110011011010011011110111100011100000110010001100111100000101111100011100111111010110011001110100100111001111110010111100000110010010110000110011100110100110011100110111001001001101111000101011110110111000010110001010100111000101010010001111111000101000010100 1111011001100001011011111111000110100110010101001001100011110101000110100110111101010101111010111001100100001100011001101001000110010110001011011101010000110011010110011001101100111011010000011000110010000010010000010001000101111101111010011100010100110011011001001101010011100010011000001101111010000011101011001100111001010100001001010110110111100000010010000001110100001011001101101111011110101010 1000000111111111011001001001011101110110110100100001100011101110000011101000110001100010011111000110110000011001000110000001001010101010110001101111000100100011010011110101101010010100011000101110100000011001011111000001110101011001001110000010010111100010010111101100100110011101000101011001000001001000101011010111000110100101100101010001100011111100110101001001010000000101000110100101100110000010 1001101011000011011111100011000001011001010101111000011101110101001110001110011100000010101010111000000010100010000001010111101001010110000001010011011101010101101101010000100001110010101001001100011011100110100001101101110101011111010110110011100101001011000101110110110010111110001000101001011110110001001010101001010010010001001110011100111100110001000111111011000000111001101000001010101100010100 1101011001110100011110010000101000110100110110010111111001000101010110110000011011011011001111010100010100001000000000001011001010110101000001101100101111110001001100001100000010111100011100100000111110001111000010000000011111100100001001010100000110111011111111100111100001100010000011110011011000111011000001011011011011011001111011111010111000000101100010001011100110110111001111101011011011101100 1001011001110111011101011111100111001010001001100110001000001011001001010100000011110110100001101100010011101010110100010011110111000010010010100110000010101100011011111010101000010101000110000100111110110110100000100001100110011110100010010111001101011011100110111011010111101001011001010001001111110001010100010101001111111101101010010011000001011011101010100101111100010000011000001001010111000100 0011110011010111000011011100011100100110110000110000000101001000100111110110111000011100111111001101010001011110110100001110111000110111000101100011000100000000111101100111011110111111000101100001010100110110101101000011101100110011110010001001000000111011111100000011011000110100001001011100000010100100001101101011101100110101010001110110111010000010100110111010110101111101011110011011011111010010 1011000011001011011011110100100111000000001011110011111000001000101000100000111111100010111101111111101000001101011111010110011110011011111111110011010111111101010100100101100111011111000111010100111101100100110000000010000100001011101010111101110011001010010100011110111101101110000111110001110001010101011100011000011010000001111111001000101001011000110000101110110000100011010100111110011011010100 1111010101001011011011110001101000011000100010011001101010000011110110100001110110101100111111100110011010011100101100011110100010000111000101001010001000010101111110010111101010111111010000110101000101001111101100101110011001000011011011000010100101011100011100110011101101001111110110000111110111111100111001001101011101101001110110101001110010000001000001111100101000001100101000100100011000111100 0000101011101001101100100000111110111001100010101011111100110000000111101010001010111111001111011001010110001100101111001010100110000101011110100000010101011100001101000010000101000011000001010101010010111111111010101001010010100101011100011110110100010111111111100011010101010101010100110000110010110010110111000001100111101111111001010010111000001010111101110001010111000011010010111011001011011110 1011101101101100010101110010011001011110011010011111110110110101000000001101111101000001001010011010010011111001001101001110011101011010110011001111000100001101110011111001010010111011001000011010010011001110010111001100101100111101111000110011101100101100100000011101100110010000100010010001110010101001000001110110011001001111100010010101011011001010111101000010010011010110111110000011101101101110 1111011011000100111010000101001111100000110101100000110010010101011010010111111001001001011100000001001010101011100001011101010100110111001010111001001011010100101010110111011110010001110011001100001011100110000011110111000111011111100001111110110110100001010100001011000101011000000000110000001000111100101110101010001111011010010100001101100011110001100011001011100100111110000101101001000100101110 0010111110111110000110100010111111010101011101101010000110001110010110110110101110001000110011011111101010101001100100101100011110011000010101000100011110011100010110000000010010111111100011110001001111101000110101001000010101111100001001001101001001000110011101011111010110010101001011001000100100000101000001110100001100011011100001000111110011111111100010110010101010011001100111001000111000100101 1101011000100111101110010110011011011010110001010011110011110011011111000101110010110010111011100010110101100100001011101010111001110110000001101011111111110111011001000110010011111001101011101101110110110000001000101111111101010110011001000000010100000001101111001100010100101111000001000100110111001100000100111101010011110000111111011100001101000111010111100111001110111100000101100000001010011000 0010000001000110111011111011101011110111110110000010100001111101000100111100011010111000110101001110111100001011010010001001010011011001101101001100010110101101101010100011101011110100001111011100111010000100100011101111001100001101011010101011100001010010011100011000001101010110101001101100110000110001000100001100101011011111000011100011110011011100101110001111111100001011110100010100111110001011 0011010111111010111111111101000101110001001101010101010101101101000011011011111100001101101000100101000100011010110001101010101000100001001000000111100111100111011101110010011010000101001001110111100000000100010001011100011000000010001110001111001000111110001110001101101100100001110000000100000000101011100110111101101011010001100101010101010010011010111010001111001101000101010111111111010011010001 1011101110000001110000010001011110111110101011010011011010011001011011111101110000000101100111100000010101101010000010110110001111011110001001011101000001110000111111011000001000111001111111100011001011111000000110110001001101100010111011010111111111011111100010001100111100000110010000111011101111000001010010101011101101000111111111011001011000101111110000110110011001011100110100101001011010111000 1000000101111010110000000100111101011010001010110111000100111010010010100101100111110011000010111010011001111101000101101101111011100010010110111101111011010011110010111111110101000001010100000111101011101101011010001100000101111110010111100010100000100110100100111011100000100011000001000110110100010010001000011010111011010100100001110011001100101010000101101011011011110111010111010101001111000001 0010110110011001100100001110111000110001010110011111011111010110111100001010000111011101101010000010101001011011011101001001101100000100110110111000011100001110000111001111011010100101110011111010111011011000110000001101101100010100101001100101011111110011011100010011111001011010111001000011000110001101011110010001111011010001111100011001001110100110010011110111101111111011010011011111101110101111 1101111000001110101001111010110101110111101100100111011101111010101111011111110110101011110100011011001011010000110111111001111001111111010010111011011011011100000010101000010110101000100000001010001111101000001010110101011010010110100111111000111110100110000100000011110101000100100110011000000010110110011010101001010101000100000111110001111100110001110000000101001010000110011101010011011101111000 1101100110010100010010111111001101011110111100000000010100011110011111110001100111101101101110111101101100011001000001110001011110011011101110011100000100001000011000011011111111110000111111011101101101010010100010010110100111011110110011110000001001011000111001101111100100010001111011101100110000101000001110100010110011001110100001111100001011111110111000101110001000010101010100000110011011110110 0011111001010100010111000001010111010001110010110011101111100100111000101110101000110101111011010001000111010000000101111100010100100011101000010101001111000001010101011100111111000100000110010001011001101100110011010111010011011000010011010011111010000111100000001111100100011100001110001111001101100001100110000011100001010101010001111101001001001100101001000000101111110111111111101100001110111101 0100001110111111100111011000111010100110100001111110111001000110001101010000111000101110100010000100011110001010110100001011011001100001001100100100101110001011101000100110010100110000101011001000010000111100010011010000001101000011111111100000110100000101100001001101101110100011011101011011011010001000000000000001000101010101011000001001000000100001110101011000110111101110000110111011011010111010 1110100010110011111111000001000110100100010001010110100001001001001000100011000000111111100110010110010011001111011010110101101011011011100010000101010111011000010000000001001100001010111011111000110110111011000111101100101101101011001010101000011000100010111101100010001110011000110000110110111001000110010110101011001000001101010010011110100010101001001110110111101100101110101100100000001011101100 0011001100000111010111000010010111110101000010111010000100000111111011000010010110110011111110111100100100010110001000110101100111110000010110010000001011110000111110111000001010101110100100110110110001001001111010000000001100101010101001110000111110110010011110100011011010101100111011110010111110001001011111110111101101110101010010100100011000111000110000001010011111001000000100000111001111000001 0110000111101000000001001011010010000000000001111101010110011011111100001001000101110100000010101100011000010001100010000101010011110110100011001111101100000100110000101011000010011110010010001101111111010001101001110111010110100000011100010011101000110100011101011011001000011111000111111000101111111010000001000000011001110110111010110010000001000001010001101010110001000001100100010100111111110000 0101101100001111001100110001001010010011100001110110010110101001101010101100101011100111111111000100101011000110101100100101011111001010001111111000111100001111101001100001100011001111111101001111110010001011101000011001111011110011011110001000000001100101000111110100101000100100001111011111110011011101010011100110011101110111101101000101111100000010011000010000000101011001111010000101111111010000 1010110100000000010000100110110111111010011001011100100101100011100101010100000100101000001101000110000101011010101111101010111011000110000011101110110010001111111010010010111111011000111011000111010001100111110110111011011000011100001000100000000101000011001011111001000000111011010000000001111011001011101110001011011000010100111111111101110101110000000110000001001010010100111110001100001101010000 0000110011001011100111001001101110011000100011011001101000101000011101011011010111001000100101110110111001111111101011001110000011011110111001110111011111011000000110111111000101100011010111100001101011010000100001000011101001011100110001110100100100010110000101111110101110100001110101000010100101000111100100101010010001011001001000001000110110111101101010110000101000110011111101111011010101010111 1010101001110000010111011110100000011011111111010111010111111001001000111101100100100010100100011000111011100011000000100010101111010000000111011100100010100000111010100011011010010010111000000001010011100000111010000100110111011101110011110011000100110010100000000100111001100100101010110010000001000111000010011010101111110110001110001001111100011100011011110010110111000111011011001001100010010100 0000010000011011001110100110100011101100100101101001010000110010100010011001101001100101101110011001101011101001000101110011111000011110100110000010101011010011101011010011100101011010010001011111011001100110110000101011000110001011001000010101101110011110000001010111000111110000010001100001011101011111110110010000001000001100000000011000100010011110101110001101100111001101111010101001110010100111 0101111010010000001010110011100110110000111010111100101001011100001011110001010010111110100111011000101110010110111101011010110100101010110100000110100101110011010000011111110001111100100110111011111011100100010100011000000010101010011101100001100001001101111001000110001000111110011001110000110010011101100100010101011101110110100000011000001010101110101110010100011010001010011011101000111111001110 1100101001000110000000110010100111011000000111110011000000100101000111110100101011111110100000101000011110111100000110110100000110000110010100101010001010100000000110100010111111101110100011100010111000100010101111011010110111011111010000001110100000110010100111011111110001101000101000010001011101100100110010011110110101111010110110111011111011011100101101111000111000001000010100100101001110011000 0010011000100100001010111011101100111110101101111101100000011110100010111010010111000110001101011000111010100010111111110110110000000000000011000001010001001001111110111001101110010011010100000101010011100000000110111101011101000000110000100111100101011101011011000011110010111001001011110000001100000001011101011000101100100101011111100001010111011110100001011111000100100010100011011001110100100111 1001111010000000101111011110010001011101101110111000011110000000010000001101100000011100011001010001000101100110001111011011111000010101100000110000010100110000011010111111101010011110011000111110010110110111010110110110100001100001101011100110111011000000110010011110010111011010001010101101010111110010101101111110101110111011010100010110000010011110001100110101111111000110001100110100110011101010 1101001010010001110100001110001011011111100100101000010110010111001011110110100001000110011000010000111111011010100010010111110110000010001011001000100111101100010100010001100101001011001110101001101011101110011100011010000110101100001111001110101010111010011011111011100000011010001101100011000101011011011110010000101001111001011100101011100111110001100011101010011000100000101011111101110000001110 1110110011111101000100110100011110100100111000010110101101110010100101001010101111111100000111100001001001001101101011010111101000101010110010110001010101111010000000111000100000000100000001101110010000000101001001001110101111110011011100011000111100000110001100110111000010101010101110011011110011100010100101000001001001100011010001001010100111001011001000011100101011001010010101010111100001010101 1100110101101010100010010010111001111110010110111101010010100011010110011000000111001000011001100010000001111100001110011011111101010101011110110110001111011001100100010101101011010000010100101001110001011010010000000010111101000101001110011010011100011011010101011001110010111110000111111111000011011100100111010111101111011000110110101000000100110111011010011000000111101010011010011101001111100010 0011010111001000011010100110011101011111011111110001001001110100100011000010000110101101010000100011011100011100010001001000010000010111100001111110000110010101011110100000100110101100011101000100110101011010011110000101111101011101011001000000101001000111101100110111000000101011001111111100100100010010100000001111111100000000101010101011010011011111111011101100101110100001101100100011111010001100 1011010011011000000010010110010101010101101111011110111001100110100111111000110000010100011010111010101011011010111100100100110001011100010000100110001100001111110111000111011010010000100000110100010010100001010100000100010001111000100111010011011111101111111110110111101000110110100100000111001110110101110100011011110111010000001100001011011100111101100011101010110101000101111000110100010110010100 1011011100011010001110001011011110011000100000111010010110010011101101111011011000100111010101000110100101110100000000011110111001111011111110010101111110000100110101011010101001001001110010001001000000011000001000110001101101101011100000000000010010101010110110111010000110100001001110011010100101101111000011000000101001100110011111000111011101000011110000101001000101110100111100000011000111000101 1010101010110011011101000101110001001110110011111111101011100111111101100100011011001000111101001100101111000101100000100000001101000011011111100100100100110000110101001101011001101000000001111111000011000101000100100011101110100110110011010000101010010101000000011011011010010000110100001100001001111110001001010000101000010101011101100000010010011011001011101100010100000000110001010111000101011001 0001010000100001101111000111101001010011110111100100100011000100011011111100000011000111101010011010011011111011011101111010001000111111001000000010111101111111110110110110111000111001101001000000111111010110100100011110010011001100110110000100101110000010100101011000000110010011001000101000101100011101011100111010001000100101010111101100111101011111100001100101001010011101010010100110001011101010 0001011100011101111100010010100100010010111011111011111110101101000101101101010010111001101100101011111111101011000111010001000000111001101100001110000001001000011100010111011010110011010010010000011010111110001100110011110001110000111101010110011110000001110011100110011101001111100000000010100010110111100010101111110000010101001000111010101110001000110010011101010100100100101000101011111000111110 0000101011100111000111100101001011110011000011000110100111111001010111001000100001000100111101001110111101110010101000110000011110110011011010110101001011010111110000011011100100010100011111101101010011100100100110001000110001011110111011110111000011010110111111011101111111100001101100000110011100111011111001001101111111011000011011110011111010000000100000011100000000100000000011111110011100100101 1011001011110001110001011100110100111110110010000011010010010010010010010111111100000100001110010110100010111111011000100011011001110110110001101101010100101011011000011011100001011010111101000111110001011110111100100101010110110010001001110111000111100101100100101000111001101000101000111010001000110100001001100011110011110011010100110110101101010100001110101101010111011011011100011011011110001000
cTrader Algo

cBot開発のためのオブジェクト指向用語

11/5/2020 6/29/2021

4年以上前の記事です。内容が古くなっている可能性があります。

とりあえず使えるようになろう

オブジェクト指向プログラミングでは自分でクラスを作ってそれらを組み合わせて目的のプログラムを作っていくのですが、cAlgoでは主要なクラス(オブジェクト)はすでに用意されてるので自分でクラスを作らずとも自動売買システムを作ることは可能です。

まずは「用意されてるオブジェクトを使えるようになる」ことを目的として学びましょう。

 

用語はある程度知ってた方がいい

EAプログラマーの方が、オブジェクト指向が敷居が高く感じる理由の一つとして、聞いたことないような用語が多いというところがあるのではないでしょうか。わからないこと調べようとしても、その先もわからない用語だらけで・・・となってしまってはせっかくのやる気も消え失せます。

ここではオブジェクト指向の話をする際に出くわしそうな用語について簡単に説明します。・・・まあ、こんなページ見るより先にチュートリアルでも実際にやってみた方が早いと思いますが。

なお、言語によって多少呼び名が変わったりすることはありますが、どれも概念は共通です。ここでの呼び名はMQLやC#で使われる呼び名を用います。

 

まずは復習

オブジェクト指向の話に入る前に、今までも触れたことがありそうな用語から復習していきましょう。

データの種類を表します。int は整数、doubleは小数(倍浮動小数点) stringは文字列など。MQLでもC#でも変数は必ず決まった型を持ちます。int型の変数にはint型のデータしか入れられません。例えばdouble型をint型に入れたいならキャストという型変換処理が必要です。

 

構造体

単純な型のデータをひとまとめにした「型」の一種です。MQL定義されてるのMqlDateTime構造体を例にとると

struct MqlDateTime{
    int year;             // 年
    int mon;               // 月
    int day;              // 日
    int hour;              // 時間
    int min;              // 分
    int sec;              // 秒
    int day_of_week;    // 週の何日目か
    int day_of_year;     // 年の何日目か
};

こんな感じでintがひとまとめにされてます。

自分で作ることも可能です。また、型の一種なのでintやdoubleと同じ感覚で宣言して使うことができます。

// 自分で作った構造体
struct HealthData {
   string name;
   int age;
   double height;
   double weight;
};

void OnStart(){
   // int等と同様に普通に宣言する
   HealthData dataA;
   
   //中のデータには.(ドット)でアクセス
   dataA.name = "Takeshi";
   dataA.age = 52;
   dataA.height = 168.3;
   dataA.weight = 60.5;
   // 使い方の例だけなので、このコード実行しても何も起きないよ
}

このコードはMQLもしくはC言語のコードですが、C#でも使い方は同じです。(作り方はこれじゃダメ。)

 

変数

データの入れ物です。MQLやC#では変数はすべてあらかじめ「型」つまりデータの種類を決めておく必要があります。MQLやC#では 「型名 変数名」のように宣言します。たとえばint i ;という記述があったら i はint(整数)型の変数、つまり「整数の入れ物」です。小数や文字列を入れることはできません。

C#のコードをみていると、var Name = “mybot”; のように、一見なんでもかんでもvarで宣言して、varという型不定の変数を作ってるように見えるかもしれませんが、これは中身から変数の型を自動的に決めてもらっているだけです。変数の型は一度決めたら変えられませんし、型不定の変数も作れません

 

関数

なんらかの機能を実現するいくつかの処理をまとめて簡単に呼び出せるようにしておいたものです。手続き型プログラミングは言ってしまえば作業としては「関数と計算処理を組み合わせて関数を作る→その関数と計算処理を組み合わせてさらに大きな関数を作る→…」の繰り返しです。

ただ決まった処理をしておしまい、ということもありますし、決まった型の変数を渡したら、なんか処理して結果として返してくれることもあります。

オブジェクト指向の話になると関数という言葉は聞くことが少なくなりますが、後にでてくるメソッドはつまりはオブジェクトの持つ関数です。

 

 

オブジェクト指向の用語

クラス

オブジェクト指向の肝です。構造体は「単純なデータをまとめたもの」でしたが、クラスは「データと振る舞い =機能(関数) をまとめたもの」です。構造体のすげーやつ。命が吹き込まれた構造体みたいな。(なんか詳しい人に怒られそうなのでそのうち別記事でちゃんと説明します)

using System;

namespace sample {
    class Program {
        // エントリーポイント
        static void Main(string[] args) {
            //手続き型的なやりかた
            HealthDataStruct structObject;
            structObject.name = "Takeshi";
            structObject.age = 52; 
            structObject.height = 168.3;
            structObject.weight = 60.5;
            double bmi = structObject.weight / (structObject.height / 100 * structObject.height / 100);
            Console.WriteLine($"{structObject.name}のBMIは{bmi:f1}です。");

            //オブジェクト指向的なやり方
            HealthDataClass classObject = new HealthDataClass("Takeshi", 52, 168.3, 60.5);
            Console.WriteLine($"{classObject.Name}のBMIは{classObject.GetBMI():f1}です。");

            Console.ReadKey();
        }
    }

    //=====================================
    // 構造体: ただのデータの集まり
    struct HealthDataStruct {
        public string name;
        public int age;
        public double height;
        public double weight;
    }

    //===================================
    // クラス: データと関数の集まり
    // BMI計算機能付き!
    class HealthDataClass {
        public string Name { get; private set; }
        public int Age { get; private set; }
        public double Height { get; private set; }
        public double Weight { get; private set; }
        public HealthDataClass(string name, int age, double height, double weight) {
            Name = name;
            Age = age;
            Height = height;
            Weight = weight;
        }
        public double GetBMI() {
            return Weight / (Height / 100 * Height / 100);
        }
    }
}

(ちょっと偏った思考ですがなんとなく構造体とクラスの違いのイメージを。cAlgoではなくC#コンソールアプリで書いてます。)

 

継承、ベースクラス、サブクラス、親クラス、子クラス

あるクラスをもとにして別のクラスを作成できます。C#だとこんな風に宣言します。

class Cat : Animal{ //書き方はclass 子クラス:親クラス
    // ・・・ここにクラスの中身を書く
}

Animalはすでにどっかに定義があるものとします。ここではAnimalクラスを継承したCatクラスを作成しました。CatはAnimalの子クラスとかサブクラスとか呼ばれます。逆に言うならAnimalはCatのベースクラス親クラスに当たります。

子クラスは親クラスのメンバをすべて持ちます。リファレンスを見ても目的のメソッドが見当たらない!ってときは親クラスまでたどって探してみてください。

 

オブジェクト

すべてのモノ。クラスや構造体が実体がオブジェクトと呼ばれることが多いです。なお、C#では変数の中身はすべてオブジェクトです。int型やdouble型もオブジェクトです。コードのどこかに「”mojiretsu”」があれば、これはstring型のオブジェクトですし、「7」 ならint型のオブジェクトと解釈さます。もちろんすべてのオブジェクトに型があります。

ちなみにインスタンスといったらクラスを実体化させたものを指します。ニュアンスの違いが伝わりにくいと思いますが、まぁとりあえずオブジェクトのことと思ってもらっといていいです。

型について

オブジェクト指向になると、大量のクラスを扱うことになるので「型」の種類が一気に増えます。子クラスは親クラスの性質をすべてもつため、親クラス型の変数には子クラスや孫クラスを入れることができます。子供が親のようにふるまえます。

しかし、そのままでは子クラス特有のメソッドは使えません。特有のメソッドにアクセスするにはやはりキャスト(型変換)が必要です。

 

プロパティ

プロパティは外から見えるオブジェクトの情報です。だいたいはオブジェクトが自分専用の変数として持ってます。とりあえずオブジェクトが持ってる変数のうち、外部に公開されてるものがプロパティと考えていいです。(厳密には違いますが、使うだけならこれでいいです。)

なお、このプロパティ内の情報自体ももちろんオブジェクトです。例えばcAlgoのChart型オブジェクトはBarsプロパティを持っていますが、Barsプロパティ自体がBars型のオブジェクトのため、Bars自身もBars型としてのプロパティを持っている、という形になります。

公開されてるといっても、「外部からは見ることだけが許されてるもの」と「外部から見るだけでなく、値を変えることも許されてるもの」の2種類があります。cAlgoでは圧倒的に「見ることだけが許されてる」方が多いです。当ブログのリファレンス記事では「値を変えることも許されてる」プロパティ名の後ろに {get; set;}と付記してます。

メソッド

メソッドはオブジェクトが持ってる関数 のことです。MQLでは標準関数としてどこからでも呼び出せたのに対し、cAlgo (C#) ではオブジェクト毎に自分専用の関数を持つため、関数(メソッド)の呼び出しは必ず持ち主のオブジェクトを通じて行います

なお、C#ではプロパティもメソッドもオブジェクト名に.(ドット)をつけてアクセスします。自分のメソッド内で自分のプロパティやメソッドを使うときは、直接プロパティ名、メソッド名を書けばアクセスできますが、thisという自分自身を表すキーワードを通じて呼び出すことも可能です。

 

メンバ

オブジェクトは自分専用の変数とプロパティ、メソッド(関数)を持ってます。MQLではどこからでも自由に変数や関数を使えたのに対して、オブジェクト指向ではオブジェクトを通じて、各クラス固有のプロパティや関数を使う、というのが大きな特徴です。

>これらオブジェクトの持つ変数、メソッド(関数)、プロパティなどを全部ひっくるめてオブジェクトのメンバといいます。C#ではオブジェクトの持つメンバ変数のことをフィールドと呼びます。

 

インターフェイス

インターフェイスは中身が空っぽのクラスです。プロパティやメソッドを持ってるのですが、中に変数は持たず、処理もからっぽです。そんなもん何に使うんだと思うかもしれません。

自動販売機の外側の箱だけみたいなのをイメージしてください。ジュースの種類を表示する窓もあるし、お金の投入口も、押しボタンもある、でも中にはジュースも機械もなにもない空っぽ状態なのでお金入れてもボタン押しても何も起きない。

この箱は何に使うか。もちろん中に機械とジュースを入れて使うんです。そしてこの箱を通じて自動販売機を操作してもらうんです。そりゃそーだ。

ここで重要なのは「箱の使い方さえわかってれば、中の機械のことなんてなにも知らなくてもジュースが買える」ということなんです。

ジュースを買うとき、中の機械がどう動いてるかなんて気にしないですよね、「ここにお金入れてボタン押せばジュースが出てくる」それさえ知ってれば十分です。

そして逆に言えば、それくらいのことしかできないので、間違った操作で中の機械を壊してしまったり変な設定にしてしまったりすることもないですよね。

インターフェイスとはそういうオブジェクトの操作パネル的な役割を持ったものです。

cAlgoAPIではほとんどがインターフェイスの型で提供されています。cBotを作りたい人は箱(インターフェイス)の使い方さえ知ってればいいのです。「中に入れる機械部分(オブジェクト)はcTrader側で準備するから気にすんな」ってことですね。

リファレンス記事上ではChartインターフェイスとかTradeResultクラスとかわざわざ種類を書いてますが、一切気にする必要はありません。クラスだろうとインターフェースだろうとcAlgo内で使うだけなら使い方は全く同じです。

インターフェイスもクラス同様、継承ができます。cAlgo APIでも様々な親子関係をもつインターフェイスが出てきます。子供は親のメンバをすべて持ってる、ということは覚えておいてください。

 

列挙型

ラベル代わりに使う型です。(これは別にオブジェクト指向の用語じゃないですが、説明の都合上こっちで。)

例えばPositionというクラスがあり、売りか買いかを表すTradeTypeというプロパティがあったとします。さて、この場合プロパティの型は何が適切でしょうか。int型にしておいて0なら売り、1なら買いとか決めておきましょうか。それでもいいのですが、なにかの間違いで2が入ってしまったらどうしましょう。-1が入ったら?こう考えるとめんどくさいですよね。じゃあどうするか。答えはTradeTypeを表すためだけに専用の型を作ってしまえばいいのです。こういうときに使うのが列挙型です。

実際にcAlgoではTradeType列挙型というのが定義されてます。TradeType型の変数(プロパティ)にはTradeType.BuyかTradeType.Sellのどちらかしか入りません。列挙型の変数(プロパティ)に入れられるのは列挙型名.~といった形だけになります。

MQLの列挙型と基本的に同じですが、cAlgoでは整数を列挙型に強制キャストみたいなことはしないで、列挙型は列挙型として使うことをお勧めします。

 

 

まずはやってみよう

読んでいただきありがとうございます。たぶん実際にチュートリアルも何もやる前に読んだ方はちんぷんかんぷんの内容も多かったのではないでしょうか。それが普通だと思います。

まずはやってみて、よくわからなくて調べてみて、「ああこれがそういうことか」と後からわかってもらえればそれでいいです。

少しでも興味がわきましたら初めてのcBotからぜひ試してみてください。

 


まだコメントはありません

新しいコメント

コメントは承認後に公開されます。承認まで次のコメントは投稿できません。

cTrader's Life

© 2025 ajinori