Little L ชอบปลูกต้นไม้

Little L ปลูกต้นไม้ $d$ ต้นทั้งทางด้านซ้ายและด้านขวาของลานบ้าน ทางด้านซ้าย ต้นไม้ต้นที่ $i$ มีความสูง $x_i$ เมตรในวันแรก และเติบโตขึ้นวันละ $f_i$ เมตร ทางด้านขวา ต้นไม้ต้นที่ $i$ มีความสูง $y_i$ ในวันแรก และเติบโตขึ้นวันละ $g_i$ เมตร

อย่างไรก็ตาม Little L ไม่ต้องการให้ต้นไม้สูงเกินไป เพื่อความเป็นระเบียบเรียบร้อย สำหรับต้นไม้หมายเลข $i$ หากความสูงของมันถึงหรือเกิน $m_i$ เขาจะตัดแต่งกิ่งออกทีละ $m_i$ เมตรจนกว่าความสูงของมันจะน้อยกว่า $m_i$

ตอนนี้ Little L ต้องการทราบว่า สำหรับต้นไม้หมายเลข $i$ ในช่วง $n_i$ วันแรกหลังจากการปลูก หลังจากทำการตัดแต่งกิ่งในแต่ละวันแล้ว มีกี่วันที่ต้นไม้ด้านซ้ายเตี้ยกว่าต้นไม้ด้านขวา

หมายเหตุ: มีการตัดแต่งกิ่งในวันแรกด้วยเช่นกัน

ข้อมูลนำเข้า

มีชุดทดสอบเพียงชุดเดียวในแต่ละไฟล์ทดสอบ

บรรทัดแรกประกอบด้วยจำนวนเต็มบวก $d$ ($1 \le d \le 10^4$) แทนจำนวนต้นไม้ในแต่ละด้านของลานบ้าน

แต่ละบรรทัดใน $d$ บรรทัดถัดไป ประกอบด้วยจำนวนเต็มบวกหกตัวคือ $f_i, x_i, g_i, y_i, n_i, m_i$ ($1 \le f_i, x_i, g_i, y_i, n_i, m_i \le 10^6$) ซึ่งมีความหมายตามที่อธิบายไว้ข้างต้น

ข้อมูลส่งออก

แสดงผล $d$ บรรทัด แต่ละบรรทัดประกอบด้วยจำนวนเต็มไม่ลบหนึ่งตัว แทนจำนวนวันภายใน $n_i$ วันที่ต้นไม้ด้านซ้ายเตี้ยกว่าต้นไม้ด้านขวาสำหรับต้นไม้หมายเลข $i$

ตัวอย่าง

ข้อมูลนำเข้าตัวอย่างที่ 1

1
7 4 6 3 3 4

ข้อมูลส่งออกตัวอย่างที่ 1

2

หมายเหตุ

สำหรับตัวอย่างแรก เรานับในช่วง $3$ วันแรก:

วันที่ $1$: ความสูงเริ่มต้นของต้นไม้ทางด้านซ้ายของถนนคือ $4$ เมตร และต้นไม้ทางด้านขวาคือ $3$ เมตร ต้นไม้ด้านซ้ายถึงขีดจำกัด $4$ เมตรจึงถูกตัดแต่ง หลังจากตัดแต่งแล้ว ต้นไม้ด้านซ้ายสูง $0$ เมตร และต้นไม้ด้านขวาสูง $3$ เมตร ด้านซ้ายเตี้ยกว่าด้านขวา

วันที่ $2$: ต้นไม้ด้านซ้ายสูง $7$ เมตร และต้นไม้ด้านขวาสูง $9$ เมตร ทั้งคู่สูงเกิน $4$ เมตรจึงถูกตัดแต่ง หลังจากตัดแต่งแล้ว ต้นไม้ด้านซ้ายสูง $3$ เมตร และต้นไม้ด้านขวาสูง $1$ เมตร ด้านซ้ายไม่เตี้ยกว่าด้านขวา

วันที่ $3$: ต้นไม้ด้านซ้ายสูง $10$ เมตร และต้นไม้ด้านขวาสูง $7$ เมตร ทั้งคู่สูงเกิน $4$ เมตรจึงถูกตัดแต่ง หลังจากตัดแต่งแล้ว ต้นไม้ด้านซ้ายสูง $2$ เมตร และต้นไม้ด้านขวาสูง $3$ เมตร ด้านซ้ายเตี้ยกว่าด้านขวา

ดังนั้น ข้อมูลส่งออกจึงเป็น $2$