const s ="cGFja2FnZSBtYWluDQoNCmltcG9ydCAoDQoJImJ5dGVzIg0KCSJlbmNvZGluZy9iYXNlNjQiDQoJImZtdCINCgkiaW8vaW91dGlsIg0KKQ0KDQpjb25zdCBzID0gIiVzIg0KDQpmdW5jIG1haW4oKSB7DQoJZCwgXyA6PSBpb3V0aWwuUmVhZEFsbChiYXNlNjQuTmV3RGVjb2RlcihiYXNlNjQuU3RkRW5jb2RpbmcsIGJ5dGVzLk5ld0J1ZmZlcihbXWJ5dGUocykpKSkNCglmbXQuUHJpbnRmKHN0cmluZyhkKSwgcykNCn0NCg=="