地图上有个城市，小美准备修建一些道路，使得任意两个城市之间都能通过道路到达。现在给定一些修路的计划（有一些计划是必选的），请你帮小美规划出最优的方案。

输入描述:

第一行输入两个正整数，用空格隔开。代表城市数量。接下来的行，每行输入四个正整数，代表一个计划是在城市和城市之间修建一条道路，花费为。如果为 1，代表该计划必选。如果为 0，代表该计划是可选的。

输出描述:

如果无解（即无法使得任意两个城市之间都能通过道路到达），则输出 -1。如果有解，则第一行输入一个正整数，代表选择的计划数量。第二行输入个正整数，代表选择的计划。你只需要保证最终所有的城市都可以通过道路连通，且总代价最小即可。请注意，的计划是必选的，如果你的方案不包含某个的计划，则会直接返回答案错误。