1. Create a linked list.
2. Fill in the linked list while taking input on the console, in such a way that the user enters the NUMERIC digits of their ID, one by one. For example, if we consider 123456789, then you have to insert 1 2 3 4 5 6 7 8 9 one by one, in the linked list.
3. After filling your linked list, now you need to create two other linked list one for odd numbers and the other for even numbers.
4. Now, filter out the digits individually, and put them in their respective linked list. For example, if your ID is BC123456789, then 1,3,5,7,9 would be inserted in the odd linked list while 2,4,6,8 would be inserted in the even linked list.
5. After creating two separate linked lists, merge them into a single one in such a way that the odd one should be inserted first and then the even linked list.
6. As an output, your code should display, odd digits of your id, even digits of your vu id, and then the merged list at the end .
Use only user-defined classes for Node and List, the use of struct is not allowed.