⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠋⠉⠀⠀⠉⠒⠶⣤⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣤⡀⠀⠀⢀⣼⣿⣷⣤⣀⠀⠀⠀⠀⠀⣀⣼⣿⡂⠀⠀⠀⣴⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⢿⣿⣆⣀⣼⣟⣯⣩⣹⣿⣷⣀⠀⣰⣿⣟⣋⡩⢿⡦⣴⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⣿⡟⢿⣿⣿⠆⣿⣿⣿⣟⢻⣷⡏⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠛⠿⠿⢟⢚⠋⠀⠀⠈⠛⠿⠿⠾⠗⠈⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡏⢀⠀⢀⣾⣿⣾⣧⡀⠀⠀⣀⣄⣦⡀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⣿⡛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠻⢷⣢⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣾⢏⣿⠿⣧⣤⣀⠀⠐⠀⣀⣀⣠⡤⠄⠙⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣍⢻⡜⡼⣫⢝⡲⠯⠽⠭⠭⠭⠁⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡹⣮⡓⢮⡕⡯⢮⣱⠂⡄⢀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠈⠒⠠⢄⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣧⡳⣝⡿⣎⡶⡙⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⠀⠀⠀⠀⠈⠉⠉⠑⠢⢤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣮⣷⢻⡿⣷⣞⣦⣄⠀⠀⡀⢀⣀⣠⠞⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀
⠀⠀⠀⠴⠚⠙⠉⠛⣿⣿⣿⠿⡉⠍⠉⠛⢿⣷⣿⣽⣿⣿⠿⠿⠛⠛⠉⠉⠁⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀
⠂⡄⠄⠀⠀⠀⠀⠀⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⡑⢄⠠⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠌⡂⠠⠀⡐⢠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠄⢂
⡘⡤⣑⠢⣜⠢⣉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣮⡔⡠⢌⡘⠤⡘⢤⠣
⡳⣖⣭⣳⣾⡳⢄⢣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠂⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⢄⡒⢌⣣⣿⣿⣿⣽⡷⣍⠚⢤⡙⢆⠃
⣿⣿⣾⣿⣿⣿⣏⣦⢣⢎⡐⠠⠀⠠⠀⠀⠀⠀⠀⠀⢀⠸⣿⣿⣯⡲⣄⢂⢄⡐⢠⠰⣈⠶⣘⢦⣹⣮⣿⣿⠋⠀⠀⠀⠀⠐⠂⠑⠂⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡝⣥⢃⡆⡤⢠⠀⡄⡐⢎⡍⠃⣿⣿⣿⣿⣦⣍⡶⣌⣦⢧⣝⣾⣽⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣽⣶⣧⣿⣴⣽⣶⡶⠀⢿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⡀⢂⠀⠀⠀⠀⠀⠀⠀
⠀⢬⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢾⠷⠤⢄⠀⣶⡌⠠⠀⠰⠶⢭⡻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⢂⡁⣦⠀⠀⠀⠀⠀⠀
⠀⢦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡭⠙⠂⠄⠀⠀⠀⢀⠀⣤⠐⠄⠀⠀⠀⠀⢻⡓⠿⢻⠻⣝⢮⣳⢯⣿⣿⣿⣦⣃⢿⡆⠐⠀⠄⡀⠀
⠘⣦⣿⡿⠈⢿⣿⣿⣿⣿⣿⣧⡛⢿⣭⡓⣌⣆⣏⠀⠸⠂⢷⡠⠀⠀⠀⣀⢈⡄⡘⠀⠁⠉⣎⠷⣽⡞⣯⣿⢿⣿⣟⣾⣿⣮⣙⠄⠀⠀
⣱⢾⣿⠃⠀⠈⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣦⡀⢸⠿⠿⠿⠷⢿⣾⣦⣥⡀⣌⠲⣜⡟⢧⣿⡷⠁⠈⢻⣿⣿⣿⣿⠇⡀⠀⠀
⣿⣿⠇⠀⠀⠀⠈⣿⣿⡜⢤⠉⠙⣿⡧⡀⢄⠀⠀⠀⠌⠙⠀⠄⠀⠀⠀⠀⡀⠛⠿⠟⠛⠙⠢⢙⢻⡟⠀⠀⠀⠀⠹⣿⣿⡿⠀�