В первый дек записать нечетные числа, во второй - четные

#include <iostream>
#include <time.h>
using namespace std;
 
struct Deq {
    int val;
    Deq* next;
    Deq* prev;
};
 
class Deque {
    public:
        Deque() {
            left = right = nullptr;
        }
 
        void append_to_left(int val) {
            if (left == nullptr) {
                left = new Deq;
                left->val = val;
                left->next = left->next = nullptr;
            } else {
                Deq* tmp = new Deq;
                tmp->val = val;
                tmp->next = left;
                tmp->prev = nullptr;
                left->prev = tmp;
                left = tmp;
            }
        }
 
        void append_to_right(int val) {
            if (right == nullptr) {
                right = new Deq;
                right->val = val;
                right->next = right->prev = nullptr;
            } else {
                Deq* tmp = new Deq;
                tmp->val = val;
                tmp->next = right;
                tmp->prev = nullptr;
                right->prev = tmp;
                right = tmp;
            }
        }
 
        void print() {
            Deq* tmp = left;
            while (tmp != nullptr) {
                
                cout << tmp->val<< " ";
 
                tmp = tmp->next;
            }
            cout<<" | ";
            tmp = right;
 
            while (tmp != nullptr) {
                cout << tmp->val << " ";
 
                tmp = tmp->next;
            }
        }
 
    private:
        Deq* left;
        Deq* right;
};
 
int main() {
    Deque d;
    int n, val;
    srand(time(NULL));
    cout << "Enter size = ";
    cin >> n;
    for (int i = 0; i < n; i++) {
        val = rand()% 100;
        cout<<"Value number "<<i+1<< " : "<<val<<endl;
        if (val%2)  d.append_to_left(val);
         else d.append_to_right(val);
}
 
    d.print();
    cin.get();
    return 0;
}