小欧正在扮演一个中世纪的皇帝。地图上有 个城市，其中有 条道路，每条道路连接了两个城市。 小欧占领了其中一些城市。如果两个城市可以通过若干条道路互相到达，且这些道路经过的城市都是小欧占领的，那么这两个城市之间就可以通过经商获得收益 。请注意，每两个城市之间的收益只会被计算一次。 现在，小欧准备占领一个未被占领的城市，使得总收益最大化。你能帮帮她吗？

输入描述:

第一行输入两个正整数 ，代表城市数量和道路数量。第二行输入一个长度为  的 01 串。第  个字符为 '0' 代表小欧未占领该城市，'1' 代表小欧已经占领了该城市。接下来的  行，每行输入两个正整数 ，代表城市  和城市  有一条道路连接。

输出描述:

输出一行两个空格隔开的整数，第一个整数代表占领的城市编号，第二个整数代表占领后的收益。请保证收益的最大化。如果有多种方案收益最大，小欧会优先占领编号最小的城市。