As Japan suffered from severe labor shortages , it forced millions of people in Korea , Taiwan , northeast China and other regions , as well as American and other prisoners of war , to work in mines and factories across Asia and in Japan .