시간 제한
메모리 제한
왼쪽에 N개의 스위치가 있고 오른쪽에 N개의 전구가 있는 스위칭 박스가 있다. 모든 스위치와 전구에는 1부터 N까지의 번호가 붙어 있으며, 같은 번호의 스위치와 전구는 전선으로 연결되어 있다.
스위치 하나를 누르면 그 스위치와 연결된 전구가 켜진다. 여러 스위치를 동시에 누를 때는, 눌린 스위치들의 전선 중 다른 전선과 만나지 않는 전선에 연결된 전구만 켜진다.
스위치가 위에서 아래로 놓인 순서와 전구가 위에서 아래로 놓인 순서가 주어진다. 가장 많은 전구가 켜지도록 누를 스위치들을 고르시오.
첫째 줄에 스위치와 전구의 개수 N (1 <= N <= 10,000)이 주어진다.
둘째 줄에는 위에서 아래로 놓인 순서대로 N개의 스위치 번호가 빈칸을 사이에 두고 주어진다.
셋째 줄에는 위에서 아래로 놓인 순서대로 N개의 전구 번호가 빈칸을 사이에 두고 주어진다.
첫째 줄에 켤 수 있는 전구의 최대 개수를 출력한다.
둘째 줄에 눌러야 하는 스위치 번호를 오름차순으로 빈칸을 사이에 두고 출력한다. 가능한 답이 여러 가지라면 그중 아무거나 하나를 출력한다.