Probably the cheapest option is to fly directly via Czech Airlines www.CSA.cz
From Japan try fly using Korean Air or KLM, Lufthansa or
Airfrance. You can fly as low as 6900 Yen from Tokyo when flying
off season. In high season you will definitely pay much more
around maybe around 200 000Yen.