// ⠉⠆⡁⠎⠡⠈⠆⠡⠈⡀⠀⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠀⠀
// ⠌⠠⠀⠄⠁⡀⠂⠐⠀⠠⠀⠠⠐⠀⠠⠐⠀⠄⠐⠀⠐⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠐⠀⠂⠐⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠐⠀⠂⠐⠀⠠⠐⠀⠠⠐⠀⠠⠈⠀
// ⠈⡐⠀⠈⠀⠀⠁⠈⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠠⠀⠂⠀⠀⠀⢀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠂⠀⠀⡀⠀⠀⠀⢀⠀⠀⢀⠀⠄⠀
// ⠐⠠⠀⠅⡈⠄⠨⡐⠀⠂⠐⠀⠀⠂⠁⠀⠀⡀⢀⠀⠀⠂⠐⠀⠀⠀⠂⠀⠀⠂⠀⠀⠂⠐⠀⠂⠀⠀⠂⠐⠀⠀⠀⠂⠀⠀⠂⠀⠀⠂⠐⠀⠂⠀⠀⠐⠈⠀⠀⠀⠂⠀⠐⠀⠀
// ⠈⡀⠁⠠⠀⠀⠁⢀⠠⠐⠀⠀⠂⠀⠄⠈⠀⠀⢀⠀⠐⠀⠀⠐⠀⠠⠀⠐⠀⠠⠀⠁⢀⠀⠄⠀⠂⠁⠀⠀⠐⠀⠂⠀⠐⠀⠠⠀⠁⠠⠀⠄⠀⠂⠁⠀⠀⡀⠁⠀⠠⠐⠀⠂⠀
// ⠀⡀⠠⠀⠄⠀⠂⠀⠀⢀⠀⠠⠀⠄⠀⠠⠀⠂⢀⠀⠄⠐⠈⠀⠠⠀⡀⠄⠠⠀⠀⠄⠀⡀⠀⠐⠀⡀⠐⠈⠀⠄⠠⠐⠀⠠⠀⠀⠄⢀⠀⠄⠐⠀⡀⠐⠀⡀⠄⠈⠀⢀⠀⠀⠀
// ⠐⠀⠀⠄⠂⠀⠀⠂⠀⠂⠀⠄⢀⠠⠀⠄⠠⠀⢀⠀⠄⠠⠀⠄⠠⠀⢀⠀⠄⠠⠀⠄⢀⠀⠄⠈⠀⢀⠠⠀⠄⠠⠀⢀⠠⠀⠄⠂⠀⠠⠀⠀⠄⠀⡀⠠⠀⢀⠀⠄⠈⠀⡀⠀⠀
// ⠀⠌⠀⠠⠀⢈⠀⢀⠀⠌⠀⠄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠠⠀⠀⠐⠀⠀⠀⠄⠀⠀⠄⠀⠀⠄⠀⠀⠂⠀⠐⠀⠠⠀⠀⠀⠄⠀⠀⠀⠂⠀⠀⠀⠀
// ⢀⠂⠀⠁⠠⠀⠀⡀⠠⠀⠈⠀⠀⠀⠁⠈⠀⠀⠈⠀⠁⠈⠀⠀⠁⠀⠁⠀⠂⠁⠀⠁⢀⠀⠁⡀⠈⠀⡀⠂⠐⠈⠀⠐⠀⠀⡈⠀⡀⠁⠀⠂⢀⠀⠁⠀⠂⠐⠈⠀⠐⠈⠀⠀⠀
// ⠀⡄⠂⠈⠀⢠⠁⠀⠀⠐⠀⠁⠀⡄⠂⠀⠀⡄⢠⠀⠀⢠⠀⠁⠀⢠⠀⢠⠀⡄⠀⠁⠀⠀⡄⠀⠀⠁⠀⠀⡄⢠⠀⡄⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⢠⠀⢠⠀⡄⠀⠁⠀⠀
// ⠐⠀⠀⠂⠐⠀⠀⠠⠐⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⡀⠄⠀⠀⠀⡀⢀⠠⠀⠈⠀⡀⠀⠁⡀⠠⠁⠀⠀⡀⢀⠠⠀⠈⠀⠄⠈⠀⡈⠀⠁⡀⠈⠀⢀⠀⡀⢀⠠⠀⠀⠀
// ⠐⠈⠀⡀⠐⠈⠀⠀⠀⠐⠀⠀⠄⠂⠀⠀⢠⡀⠀⠀⡀⠠⠀⠀⠀⠀⠄⠂⠀⠀⠀⠄⠂⠀⠄⠐⠀⠀⠀⠄⠂⠀⠀⠀⠀⠄⠂⠀⠄⠂⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠄⠐⠀
// ⠀⠀⠄⠀⢈⠀⠀⠀⠂⠈⠀⢀⠀⠀⡀⢨⣿⣷⡀⠀⠀⡀⠀⠂⠀⠈⠀⢀⠀⠁⢀⠀⠐⠀⡀⠐⠈⠀⠐⠀⠀⠈⠀⠁⢀⠀⠐⠀⠀⠐⠈⠀⠐⠈⠀⠐⠈⠀⠁⠀⠁⡀⠀⠀⠀
// ⠀⠠⠀⠂⠀⠠⠀⠀⠀⠀⠌⠀⠀⠀⣽⣿⣿⣿⡇⠀⠀⠀⠀⡀⠄⠀⠁⠀⢀⠈⠀⡀⠈⠀⡀⠠⠀⠁⢀⠂⠁⠈⠀⠈⠀⡀⠄⠈⠀⡐⠀⠁⠠⠀⠁⢀⠀⠁⠈⠀⠁⢀⠀⠐⠀
// ⠀⠀⠐⠀⠀⠁⠀⠀⠁⠀⠀⠀⠶⣼⣿⣿⣿⣿⡇⠀⠀⠠⠀⠀⠀⠀⠄⠠⠀⠠⠀⠀⠄⠀⠄⠀⠀⠂⠀⡀⠄⠀⠁⠠⠀⠀⠠⠀⠁⠀⠠⠀⠄⠀⠌⠀⠀⠈⠀⠄⠈⠀⠀⠀⠀
// ⠀⠀⢈⠀⠈⠀⠀⠀⠈⠀⢀⠀⣾⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⡀⠐⠀⠠⠀⠀⠠⠐⠀⠀⠂⠀⠐⠀⠂⠀⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠂⠀⠄⠀⠂⠀⠐⠀⠁⠀⠄⠂⠐⠀⠠⠀
// ⠀⠀⠠⠀⠠⠀⠀⠐⠀⠐⠈⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⠁⠀⠀⠀⠀⡀⠀⠀⠁⢀⠀⠁⠀⠁⢀⠂⠀⠁⢀⠀⠀⠂⠀⠀⠂⢀⠀⡀⠐⠀⡀⠐⠀⠁⠀⠂⠁⢀⠀⡀⠀⠂⠀⠀
// ⠀⠀⠀⠄⠀⠀⠀⠀⠂⢀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠠⠀⠀⠄⠀⠀⠀⠠⠈⠀⠀⢈⠀⠈⠀⠀⠄⠈⠀⢀⠠⠁⠈⠀⡀⠀⠀⡀⠠⠀⢀⠠⠀⠈⢀⠀⠄⠀⡀⠀⠠⠀⠀⠀
// ⠀⠀⠀⠀⠀⠀⠈⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⢀⠀⠀⠀⠠⠐⠀⠀⠀⠄⠐⠀⠀⠀⠂⠐⠀⠠⠐⠀⠀⠀⠀⠄⠐⠀⠠⠐⠀⠀⠀⠄⠀⠀⠂⠀⠀⠠⠀⠀⠠⠀⠄⠐⠀
// ⠀⠀⠠⠀⠈⠀⠀⠁⡄⣿⣿⣿⣿⣿⡿⠿⣿⡇⠀⠀⡀⠀⠈⠀⠀⢀⠀⠁⠀⡐⠀⠂⠁⠀⠂⢀⠈⠀⡀⠀⠁⠈⢀⠀⠀⠂⠀⢀⠀⠁⢀⠂⠈⠀⠐⠈⠀⡀⠐⠈⠀⢀⠀⠀⠀
// ⠀⠀⠀⠀⠀⠠⠀⢰⣼⣿⣿⡿⢛⠡⡐⢂⣿⠁⠀⠀⠀⠠⠀⠀⠁⡀⠀⠄⠀⡀⠠⠀⢈⠀⠄⠀⠠⠀⢀⠀⠁⠠⠀⢀⠈⠀⢈⠀⠀⢈⠀⠀⡀⠁⡀⠄⠁⠀⠠⠀⠈⠀⡀⠠⠀
// ⠀⠀⠀⠀⠐⠀⣀⢰⣿⡿⠋⡔⢁⠢⢁⢾⡟⠀⠀⠀⠄⠀⡀⠄⠀⠀⠄⠠⠀⢀⠠⠀⠀⠀⠄⠐⠀⠠⠀⠀⠂⠀⠄⠀⠠⠀⢀⠠⠀⠂⠀⠄⠀⠄⠀⠀⠄⠂⠀⠄⠂⠀⠀⠀⠀
// ⠀⠀⠀⠀⠠⠀⠀⣾⠏⠶⠁⡔⡈⢢⠁⣾⡏⠀⠀⠂⠀⠀⠀⠀⠐⠀⠀⢀⠀⠀⠀⠀⠈⠀⠠⠐⠀⠠⠐⠀⠐⠀⠀⠂⠀⠄⠂⠀⠀⠐⠀⠀⠠⠀⠂⠀⠀⠐⠀⠀⠐⠀⠁⠀⠀
// ⠀⠀⠀⠀⠐⠂⢦⣿⢈⣛⠰⣀⠱⢀⢛⣽⠇⠀⠐⠀⠀⠁⠀⠁⠀⠀⠁⠀⠀⠁⠈⠀⠁⠀⡁⠀⠀⠄⠀⠂⠀⢈⠀⠐⠀⠀⠠⠀⠁⡀⠈⠀⠠⠀⠐⠈⠀⡀⠈⠀⡀⠈⠀⡀⠀
// ⠀⠀⠀⠄⠈⡁⣼⡯⠠⣿⠠⠐⣂⠡⢺⣿⢈⠀⠀⠀⠀⠠⠀⠐⠀⠀⠄⠠⠀⠈⠀⠀⠈⠀⡀⠐⠀⠠⠐⠀⠁⠀⠀⠄⠀⠁⠀⠠⠀⠀⠀⠁⠀⠠⠐⠀⠀⠀⠄⠂⠀⠠⠀⠀⠀
// ⠀⠀⠀⠀⠀⢔⣿⡧⠑⠦⢂⠱⠠⡘⣼⡇⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠀⢀⠀⠐⠀⠀⡀⠈⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠁⢀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠐⠀
// ⠀⠀⠀⠁⠀⣺⣿⡗⡁⢛⠠⡁⠆⣱⣿⠀⠀⠂⠀⠐⠀⡀⠄⠂⠁⠀⠀⠁⠀⠀⠀⡀⠈⠀⡀⠀⠀⠂⠀⠀⠀⠐⠈⠀⡀⠄⠀⠁⠀⢀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⢀⠀
// ⠀⠀⠀⠀⠀⣼⡿⣏⠐⡡⠂⠥⣈⢳⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠁⢀⠀⠀⠀⡀⠠⠀⠀⠈⠀⠀⠄⠀⡀⠀⠀⡀⠈⠀⠀⠀⠐⠈⠀⠐⠀⠀⠂⠀⠂⠀⠄⠂⠀⠀
// ⠀⠀⠀⠀⠀⢸⣿⡇⡘⢠⠑⢂⠤⣿⣇⣤⣤⣤⣦⣥⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄⠠⠐⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⡀⠀⢀⠀⠀⠀⠀
// ⠀⠀⠀⠀⠀⢸⣿⡇⠱⡈⠔⡨⣴⣿⠛⠩⡉⢍⠩⡉⢍⡙⡙⢋⡙⢛⠻⠿⣦⣤⣄⡀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣄⣦⣴⣤⣤⣴⣴⣾⣶⢾⡶⢷⣶⣾⣶⣤⣤⣦
// ⠀⠀⡀⠁⠀⠈⣿⣯⠐⡄⢃⠴⠟⠣⠌⡡⢐⠊⡰⠁⢆⠰⢈⠔⡰⠈⡔⢂⠤⢉⡉⢛⠷⣦⣤⡀⠀⢀⣤⣤⣴⡶⠿⠟⡛⠋⡍⡉⠥⡈⠔⡰⢀⠆⠤⠐⣂⠐⢢⣰⣿⣿⣿⣿⣿
// ⠀⠀⠀⠀⠀⢢⣿⣿⡶⠈⡔⢠⠊⡁⢆⠡⢌⢂⠱⡈⠆⡱⠈⡔⠠⢃⠜⠠⠒⠤⡘⠄⡊⠤⠙⢻⣾⣟⠋⢌⡐⠄⢃⠢⡁⠎⡐⠄⣃⠘⡰⠐⡨⠐⡌⢡⠐⣼⣾⣿⣿⣿⣿⣿⣿
// ⠀⠀⠀⠀⢠⣿⣋⢙⠣⣁⠒⡠⠑⡨⠄⢊⠄⡊⠔⡠⢃⠔⢡⢂⠱⡈⢆⠡⡉⠔⡠⠃⠜⡠⢉⠤⡈⠿⣾⡠⠐⡌⢂⠅⠢⢑⡈⢒⡀⠣⡐⢡⠂⠱⠐⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿
// ⠀⠀⠀⢀⣿⠇⠴⡈⠰⡀⠆⡁⠎⡐⠌⢢⠘⠄⢣⠐⡡⢊⠔⡈⢆⡑⠢⡑⡈⢆⠱⢈⠆⡑⠢⡐⠤⠡⠹⣿⣥⢶⣬⢖⡳⣖⡞⣖⢾⣱⣾⣶⣿⣾⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠛
// ⠀⠀⢀⣸⡟⡸⢇⠰⢁⠢⢑⠨⡐⢡⠘⢄⠃⠎⡄⠣⡐⠡⢌⡐⢢⠈⡅⢢⠑⡂⠜⡠⢊⡐⠡⠒⡈⢅⠊⣽⣿⠛⠿⠿⠛⠛⠛⠛⠛⠛⠋⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
// ⠀⠀⢠⣿⢃⡍⢫⠐⣡⣾⣶⡷⢶⣧⣌⠢⠘⡥⠘⠤⣁⠃⢆⡘⢄⠃⡌⢂⠆⠱⡈⠤⢡⠐⡡⠃⢌⠰⢈⠴⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠈⠀
// ⠀⠀⣾⡏⠦⡐⢡⢺⣿⣿⣯⡀⢀⣿⣿⢠⠃⢄⢃⠒⡄⢩⠐⢌⠂⡱⠈⠆⡌⠱⣀⠣⠄⢃⠔⡉⢄⠊⡄⢚⣿⡇⠀⠠⠀⠀⠂⠀⠄⠠⠀⠀⠐⠀⠀⠂⠀⠐⠀⠀⠄⠂⠀⠠⠀
// ⠀⣾⡟⠰⢠⠑⠢⢸⣿⣿⣿⣿⣿⣿⡿⠰⣈⠢⠌⠰⡈⢆⡘⠄⢣⠐⣉⠒⡈⠅⡄⢢⢉⡄⢊⡔⠈⡔⠨⢰⣿⡇⠀⠀⠁⠀⠂⠁⠀⠀⠀⠁⠀⠀⠁⠀⠀⠂⠐⠀⠀⡀⠄⠂⠀
// ⣼⣿⣷⣷⣦⣇⡑⠢⢘⢻⠿⣿⡿⠛⢄⠃⡄⢒⠨⡁⠔⢂⠤⣉⠂⠥⣈⢂⠱⢈⣴⣾⠾⠿⢿⣶⡁⢢⠑⢺⣿⠁⠀⠈⠀⠀⡀⠐⠀⡁⠀⠁⡈⠀⠄⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀
// ⣿⣿⡿⣟⣿⣿⣷⣅⠊⡄⢒⠠⢡⠉⡄⢊⠰⢈⠡⡘⢈⠆⡰⣿⣷⠆⡰⠀⢎⢰⣿⣿⣦⣥⣾⣿⣷⠀⢎⣹⡇⢉⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠐⠀⠄⠀⠀
// ⣿⡿⣽⣿⣳⡿⣿⣿⡐⠌⡄⢃⢂⡑⢿⣦⣁⣊⠤⢑⣈⣔⣠⣙⠣⠐⠤⢉⠄⠚⢟⣿⣿⣿⣿⣿⢏⠌⢢⣿⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠀⠐⠀⠀⠐⠀⠀⠀⠂⠀⠀⠄⠀⠀
// ⣿⣿⢯⣿⣽⣿⣿⣿⠁⢎⡐⠌⡄⠒⡠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⡰⠈⡌⡘⢠⢊⡙⠻⡙⠋⡄⢊⣼⡟⠀⠀⠀⠀⠀⠁⠀⠀⡀⠈⠀⡀⠀⠀⠁⠀⢀⠀⢀⠀⠁⢀⠀⠀⠀
// ⢻⣿⣿⣳⣿⣿⣿⠏⢨⠐⡄⢊⠄⢣⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣶⠂⠰⡁⠔⠡⢂⣥⣾⡇⠀⠈⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀
// ⠠⢻⣿⠟⠟⡛⠡⣈⢂⠱⢈⠂⡜⠠⡑⢼⣿⣟⣿⣻⣟⡿⣿⣿⣿⣿⣿⣿⠍⡐⠤⡈⠥⠐⣉⣴⣿⣿⣿⣿⠀⣀⣀⣀⣤⣤⣤⣀⣠⣿⣤⠀⠀⠀⠠⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀
// ⢀⠃⢿⣷⠈⡄⠓⡀⠆⠱⣈⠒⢠⠑⡈⣾⣿⣞⣷⣻⢾⣽⣳⢯⣿⣿⡟⡘⠤⢁⠒⠤⢁⢃⣼⣿⣟⣷⣿⡿⠿⠛⢋⠍⡩⢉⠍⡩⢙⢻⣿⣷⡷⡄⠀⠀⠐⠀⢀⠈⠀⠀⡀⠈⠀
// ⠠⡉⢄⠻⣷⡌⢂⠥⢉⠒⠤⡉⢄⠊⠔⢻⣿⣞⡷⣯⣟⡾⣽⣯⣿⠏⠰⡐⠌⢢⠁⠎⡠⢿⣿⡿⣽⣿⡿⠁⢆⠩⡐⢌⠰⣈⠰⢀⠃⡜⠻⣿⣷⠃⠀⠀⠠⠀⠀⢀⠈⠀⠀⠀⠀
// ⠠⠑⡂⢌⢹⣿⣖⠰⠈⡌⢂⠅⢢⢉⠰⢉⣿⣯⣟⡷⣯⣟⣷⡟⠡⠌⡁⢆⠩⡄⢃⠜⠠⡙⢿⣿⡿⠋⠤⢉⠄⢢⠁⢎⠐⡄⢢⠁⠎⢠⣽⣿⡇⠀⠀⠀⠄⠀⠂⠀⠠⠀⠀⠀⠀
// ⠐⡡⢘⠠⢂⠌⡙⢠⠃⡰⢁⡘⠄⢢⠁⢆⠘⢿⣯⣿⣷⠟⡉⢄⠣⢘⠰⠈⢆⠘⡠⢊⣥⣶⠿⠋⠤⢉⠔⡨⢘⠠⡉⢄⠊⡄⠃⡌⣸⣼⠿⠟⠋⠀⠀⠀⠄⠂⠀⠂⠀⠐⠀⠈⠀
// ⠠⢃⠜⡠⢃⠄⡃⢄⠸⢀⢻⣄⡸⢀⠃⠜⡘⣀⠛⡘⠠⡘⠠⢄⠸⢀⠜⢃⠄⣣⣤⡿⠟⡀⢄⠛⡠⢘⠠⡀⠇⢠⠃⡜⠠⠘⣃⣤⣿⠇⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠃⠀⠀⠀⠀
// ⠦⠡⢎⠰⢁⠎⡰⠈⡔⠨⣀⠛⣿⣿⢾⣶⣴⣤⣮⣴⣥⣢⣑⣢⣌⠢⡘⣼⠟⡋⠍⡐⢂⠅⡊⠔⡁⠆⡑⢠⠉⡔⠂⡔⢡⣳⡾⠋⠀⠀⡀⠠⠀⠀⠐⠀⠈⠀⠀⠂⠀⠀⠁⠀⠀
// ⠒⢡⠂⢎⠐⡊⠔⣁⠢⡑⠄⡊⢌⠻⣿⣼⣭⣛⣼⣭⣟⠿⢛⠋⡩⠄⢡⠂⠜⡠⠑⡌⢨⠐⡡⢘⠠⡑⠨⠄⢃⡰⣡⣾⠟⠋⠀⠀⠠⠀⠀⡀⠀⠁⡀⠠⠀⠀⠄⠠⠀⠠⠁⠀⠀
// ⣙⡄⢋⡄⢣⢉⠒⡄⠢⢑⠨⡐⢢⢁⢂⡉⠍⢋⠍⡡⠂⡜⢀⠣⡐⡘⢄⠊⡔⠡⣁⠢⡁⢆⣡⢢⡱⣴⣷⣿⡿⠟⠋⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀
// ⢥⠊⠥⡈⢆⠡⡃⣌⠱⣈⢂⡑⢢⢈⠄⢢⠉⡄⢊⠤⠑⣈⠢⢡⠐⡡⠌⢒⡈⢒⡀⣾⣿⠻⣜⣧⣿⠿⠛⠉⠀⠀⠀⠀⠐⠀⠈⠀⠀⢀⠀⠁⢀⠀⠂⠈⠀⠀⠐⠈⠀⢀⠈⠀⠀
// ⠦⡙⢢⠑⡌⢢⠑⠤⠒⡄⢢⠐⠢⢌⡘⠤⠡⡘⢄⠢⡑⠄⢆⠡⢊⠔⡈⢆⠘⠤⣰⣿⠿⠛⠛⠁⠀⠀⠀⠀⢀⠀⠂⠈⠀⠀⠠⠈⠀⢀⠀⡀⠀⠀⠀⡀⠠⠀⠄⠀⡈⠀⠀⠀⠀
// ⢣⡑⢢⠑⡘⠤⣉⠒⡡⢘⡀⠎⠱⣀⠒⡄⢣⠐⡌⠒⢌⡘⠠⢃⠌⣂⠱⢈⠆⢲⣿⠃⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠂⠀⠄⠀⠄⠀⠀⠀⠀⠐⠀⠀⠄⠀⠠⠀⠀⠐⠀⠀⠀
// ⡥⢊⠤⡉⢆⠱⣀⢣⠐⡡⢄⡉⢒⠠⢡⠘⡠⠡⢌⡑⢂⠌⡑⣈⠒⡠⢃⠢⠌⣻⡿⠀⠦⠁⠀⠐⠀⠀⠠⠀⠁⠀⠀⠄⠐⠀⠀⠀⡀⠠⠀⠂⠁⠀⠂⠀⠀⠂⠀⠀⠁⠀⠂⠈⠀
// ⠲⡡⢢⠑⡌⠒⠤⢢⠑⡐⢂⠌⢢⠑⠢⡁⢆⡑⠢⢌⠢⢘⠰⣀⠣⡐⠡⠌⢂⣿⣷⠀⠀⠀⠀⠀⠂⠁⠀⠐⠀⠁⠀⠀⠀⠀⠠⠀⠀⢀⠀⡀⠈⠀⠐⠈⠀⠐⠈⠀⠁⢀⠂⠀⠀
// ⠛⡱⢃⠫⠜⠫⡜⢣⠚⡘⠄⡊⠔⡨⠑⡐⠢⡐⢡⠂⡜⠠⢡⠐⣂⠡⢃⡘⠤⠘⣟⣷⣎⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
//_______________________________________________________________________________________
#include <bits/stdc++.h>
#define int long long
using namespace std;
typedef long long ll;

void solve()
{
    int n, m, k, w;
    cin >> n >> m >> k >> w;
    vector<int>R(n+10);
    vector<int>B(m+10);
    vector<int>ans;
    for(int i = 1; i <= n; i++)
    {
        cin >> R[i]; 
    }
    for(int i = 1; i <= m; i++)
    {
        cin >> B[i]; 
    }
    B[0] = 0;
    B[m+1] = w+1;
    sort(R.begin()+1, R.begin()+n+1);
    sort(B.begin()+1, B.begin()+m+1);
    int num = 1;
    int flag = 0;
    for(int i = 1; i <= n; i++)
    {
        if(R[i] <= flag)
        {
            continue;
        }
        while(B[num] <= R[i])
            num++;
        if(R[i] + k-1 >= B[num])
        {
            if(B[num] - k <= flag || B[num] - k <= B[num-1])
            {
                cout << -1 << '\n';
                return;
            }
            else
            {
                ans.push_back(B[num] - k);
                flag = B[num]-1;
            }
        }
        else
        {
            flag = R[i]+k-1;
            ans.push_back(R[i]);
        }
    }
    cout << ans.size() << '\n';
    for(int i = 0; i < ans.size(); i++)
    {
        cout << ans[i] << ' ';
    }
    cout << '\n';
}
signed main()
{
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    int _;
    cin >> _;
    while(_--)
    {
        solve();
    }
    return 0;
}