はじめまして。
【種別】　検索cgi
【条件】　フリー
【言語】　Perl
checkboxで複数の条件を選ぶ、中古車の検索でよく見かけるような
cgiを作っているのですが、checkboxで47都道府県を指定し、次に
checkboxでメーカーを選んで、さらにcheckboxでオプションを選んで検索
という部分がうまくいきません。
（東京or埼玉）and（トヨタor日産）and（左ハンドルandディーラー車）
という検索をしたいのですが、現状では
（東京and埼玉andトヨタand日産and左ハンドルandディーラー車）
という検索になってしまいます。
トヨタand日産のダブルネーム車なんてありえないのでor検索にしたいのですが
どなたか知恵を貸していただけませんか？

※参考までにヤフーの中古車検索です。
http://usedcar.autos.yahoo.co.jp/joken.html