#include <fstream>
#define DIM 502

using namespace stdint o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8;int o_222c8f12edb48077b7f80e418fc4ae9b;int o_751630023171a3b70ea62892df12c3d3;int o_e9b19bce7a42ed49ac44cdcb47a227c6;int o_c9ce25e27b2d966bc9d17e0ef2e5959a;int o_bbcfb1a7e0075c43dea32bfe11223e56;int o_bf0d702bf338d41aac670dad047335f3;int o_619d2d259d5571ad1565cf84de9bc684;int o_2452efc8f711f85eb487ef7820182b1b;int o_c50138ce0e7cb16092e5e98f698d6604;int [502][502] o_1b97525989cd0685f476c2682150ed51[(0x00000000000003EC + 0x00000000000003F6 + 0x00000000000009F6 - 0x0000000000000FE2)]=(0x00000000000003EC + 0x00000000000003F6 + 0x00000000000009F6 - 0x0000000000000FE2);int o_2a24c6de61598c690e430ea1e82cfd5e[(0x00000000000003EC + 0x00000000000003F6 + 0x00000000000009F6 - 0x0000000000000FE2)];int o_63d50abe0ae5d2a41ae658c6dc94a1f8(int o_5bf13bc5bdd478789ce0bb710fc4fb14,int o_14a558bb9ff470bc99c8b2554beed173){return ((o_5bf13bc5bdd478789ce0bb710fc4fb14 > o_14a558bb9ff470bc99c8b2554beed173) & !!(o_5bf13bc5bdd478789ce0bb710fc4fb14 > o_14a558bb9ff470bc99c8b2554beed173) ? o_5bf13bc5bdd478789ce0bb710fc4fb14 : o_14a558bb9ff470bc99c8b2554beed173);};int main(){std::ifstream o_22c3094af6d2f7257d70023ec2870dbc="\x70""l\141n\x74""a\164i\x65"".\151n"();std::ofstream o_61009c839656113d8594cd00cd738cde="\x70""l\141n\x74""a\164i\x65"".\157u\x74"""();o_22c3094af6d2f7257d70023ec2870dbc>>o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8>>o_222c8f12edb48077b7f80e418fc4ae9b;for (int o_c7b43d2a012e437abcf7b1f2fdd40428=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);(o_c7b43d2a012e437abcf7b1f2fdd40428 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_c7b43d2a012e437abcf7b1f2fdd40428 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);o_c7b43d2a012e437abcf7b1f2fdd40428++){for (int o_035d479ee1d0f77d3694e95b5305b999=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);(o_035d479ee1d0f77d3694e95b5305b999 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_035d479ee1d0f77d3694e95b5305b999 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);o_035d479ee1d0f77d3694e95b5305b999++){o_22c3094af6d2f7257d70023ec2870dbc>>o_1b97525989cd0685f476c2682150ed51[(0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00)][o_c7b43d2a012e437abcf7b1f2fdd40428][o_035d479ee1d0f77d3694e95b5305b999];};};for (int o_a2fdca9d4906c0d41020274b225e67a7=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03),o_ed7f69ce5c7440f94ac0ade12937831e=(0x0000000000000004 + 0x0000000000000202 + 0x0000000000000802 - 0x0000000000000A06);(o_ed7f69ce5c7440f94ac0ade12937831e <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_ed7f69ce5c7440f94ac0ade12937831e <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);o_a2fdca9d4906c0d41020274b225e67a7++ , o_ed7f69ce5c7440f94ac0ade12937831e *= (0x0000000000000004 + 0x0000000000000202 + 0x0000000000000802 - 0x0000000000000A06)){for (int o_74c89feb0efe5bf6e720cdee6f75e580=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);(o_74c89feb0efe5bf6e720cdee6f75e580 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8 - o_ed7f69ce5c7440f94ac0ade12937831e + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)) & !!(o_74c89feb0efe5bf6e720cdee6f75e580 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8 - o_ed7f69ce5c7440f94ac0ade12937831e + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03));o_74c89feb0efe5bf6e720cdee6f75e580++){for (int o_ffb359b770d0820e872d61ac516a3197=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);(o_ffb359b770d0820e872d61ac516a3197 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8 - o_ed7f69ce5c7440f94ac0ade12937831e + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)) & !!(o_ffb359b770d0820e872d61ac516a3197 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8 - o_ed7f69ce5c7440f94ac0ade12937831e + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03));o_ffb359b770d0820e872d61ac516a3197++){o_e9b19bce7a42ed49ac44cdcb47a227c6 = o_74c89feb0efe5bf6e720cdee6f75e580 + (o_ed7f69ce5c7440f94ac0ade12937831e >> (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03));o_bbcfb1a7e0075c43dea32bfe11223e56 = o_ffb359b770d0820e872d61ac516a3197 + (o_ed7f69ce5c7440f94ac0ade12937831e >> (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03));o_1b97525989cd0685f476c2682150ed51[o_a2fdca9d4906c0d41020274b225e67a7][o_74c89feb0efe5bf6e720cdee6f75e580][o_ffb359b770d0820e872d61ac516a3197] = max(max(o_1b97525989cd0685f476c2682150ed51[o_a2fdca9d4906c0d41020274b225e67a7 - (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)][o_74c89feb0efe5bf6e720cdee6f75e580][o_ffb359b770d0820e872d61ac516a3197],o_1b97525989cd0685f476c2682150ed51[o_a2fdca9d4906c0d41020274b225e67a7 - (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)][o_e9b19bce7a42ed49ac44cdcb47a227c6][o_ffb359b770d0820e872d61ac516a3197]),max(o_1b97525989cd0685f476c2682150ed51[o_a2fdca9d4906c0d41020274b225e67a7 - (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)][o_74c89feb0efe5bf6e720cdee6f75e580][o_bbcfb1a7e0075c43dea32bfe11223e56],o_1b97525989cd0685f476c2682150ed51[o_a2fdca9d4906c0d41020274b225e67a7 - (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)][o_e9b19bce7a42ed49ac44cdcb47a227c6][o_bbcfb1a7e0075c43dea32bfe11223e56]));};};};o_2a24c6de61598c690e430ea1e82cfd5e[(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)] = (0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00);for (int o_d8b600d5a8e7e504e4f60d6eb6ed319c=(0x0000000000000004 + 0x0000000000000202 + 0x0000000000000802 - 0x0000000000000A06);(o_d8b600d5a8e7e504e4f60d6eb6ed319c <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_d8b600d5a8e7e504e4f60d6eb6ed319c <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);o_d8b600d5a8e7e504e4f60d6eb6ed319c++)o_2a24c6de61598c690e430ea1e82cfd5e[o_d8b600d5a8e7e504e4f60d6eb6ed319c] = (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03) + o_2a24c6de61598c690e430ea1e82cfd5e[o_d8b600d5a8e7e504e4f60d6eb6ed319c / (0x0000000000000004 + 0x0000000000000202 + 0x0000000000000802 - 0x0000000000000A06)];for (o_222c8f12edb48077b7f80e418fc4ae9b;o_222c8f12edb48077b7f80e418fc4ae9b--;){o_22c3094af6d2f7257d70023ec2870dbc>>o_751630023171a3b70ea62892df12c3d3>>o_c9ce25e27b2d966bc9d17e0ef2e5959a>>o_619d2d259d5571ad1565cf84de9bc684;o_c50138ce0e7cb16092e5e98f698d6604 = o_2a24c6de61598c690e430ea1e82cfd5e[o_619d2d259d5571ad1565cf84de9bc684];o_2452efc8f711f85eb487ef7820182b1b = ((0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03) << o_c50138ce0e7cb16092e5e98f698d6604);o_e9b19bce7a42ed49ac44cdcb47a227c6 = o_751630023171a3b70ea62892df12c3d3 + o_619d2d259d5571ad1565cf84de9bc684 - o_2452efc8f711f85eb487ef7820182b1b;o_bbcfb1a7e0075c43dea32bfe11223e56 = o_c9ce25e27b2d966bc9d17e0ef2e5959a + o_619d2d259d5571ad1565cf84de9bc684 - o_2452efc8f711f85eb487ef7820182b1b;o_61009c839656113d8594cd00cd738cde<<max(max(o_1b97525989cd0685f476c2682150ed51[o_c50138ce0e7cb16092e5e98f698d6604][o_751630023171a3b70ea62892df12c3d3][o_c9ce25e27b2d966bc9d17e0ef2e5959a],o_1b97525989cd0685f476c2682150ed51[o_c50138ce0e7cb16092e5e98f698d6604][o_751630023171a3b70ea62892df12c3d3][o_bbcfb1a7e0075c43dea32bfe11223e56]),max(o_1b97525989cd0685f476c2682150ed51[o_c50138ce0e7cb16092e5e98f698d6604][o_e9b19bce7a42ed49ac44cdcb47a227c6][o_c9ce25e27b2d966bc9d17e0ef2e5959a],o_1b97525989cd0685f476c2682150ed51[o_c50138ce0e7cb16092e5e98f698d6604][o_e9b19bce7a42ed49ac44cdcb47a227c6][o_bbcfb1a7e0075c43dea32bfe11223e56]))<<"\x0A""";};return (0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00);};