⠀⠀⠀⠀⠀⣠⢾⣽⣷⡞⣞⡐⣢⡹⠞⣭⢳⡆⠀⠀⠀⠀⢀⠠⠐⡀⠍⠀⠀⡠⠐⠀⢉⠌⠀⠀⠈⠑⠠⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡰⣿⢿⣿⣿⢫⠿⡽⣉⢇⠹⣀⠞⡏⠀⠀⢄⡰⠂⡡⠀⠁⠀⢄⠠⠊⠀⠀⠀⠘⠂⠐⠄⡀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡄⣧⡛⣬⢿⣿⣯⠿⣟⢦⡝⣎⢇⡠⣀⠐⡈⢀⠎⢠⡊⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠢⡁⡐⢄⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣱⢊⠵⣮⣵⣿⣿⣽⣸⣟⡾⡽⢚⢎⡑⠌⠁⢠⠃⡐⡑⠁⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠈⠊⢄⠑⢄⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣬⢿⢷⣻⣿⢿⣿⢳⡍⠶⡑⠡⠎⠜⢈⢀⠃⠐⡐⠀⡀⠀⠀⠀⠀⠀⢀⢎⡄⠀⠀⠀⠀⡂⢄⠀⠀⠀⣀⠉⠀⠀⠢⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⢫⢓⣾⣽⣯⣟⢾⡻⣼⢳⡍⠇⠀⠂⠀⡌⢄⠠⠁⣐⠳⠀⠀⠀⠀⠀⢀⡶⠁⠀⠀⠀⠀⠈⠢⠡⡀⠀⢡⢂⠀⠀⠀⢡⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣥⢶⣯⣟⣷⣝⣎⡳⣝⣣⠓⠈⡀⠄⠀⢰⡸⡄⠇⢰⠈⠃⡾⢤⡠⡀⠀⡸⣠⣾⠽⡄⠀⠀⠀⠀⠡⠱⠀⠀⢂⢆⢂⠀⠀⠆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣹⣿⣾⡿⣿⣿⢯⡳⣬⢳⣎⠖⣍⠂⠀⣦⠃⡿⠀⡆⠈⠀⣟⣲⣭⣳⢄⣿⣿⡱⡾⠽⡄⠄⠀⡀⠀⢡⢃⠀⠈⠌⡄⢇⠀⠘⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⣽⣿⢿⣻⣽⡟⢧⢣⠓⢮⠛⠀⠀⠀⡟⠀⠁⠀⡇⠠⡀⣿⠉⠀⠈⠉⠈⠀⠀⠀⠘⡹⣸⡄⢱⠀⠀⡞⡀⠀⠰⠘⣚⡦⠀⠇⠐⡀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣳⢯⡟⡿⣽⢲⠭⠄⠁⠈⠀⠀⠀⠀⢘⠃⠀⠀⠀⡇⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢿⢸⡈⡆⠀⢰⣇⠀⠀⠷⡹⠃⢂⢸⡍⣖⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⣃⣌⠳⣍⣃⡈⠄⠈⠀⠀⠀⠀⠀⢸⠀⡎⠀⡀⢀⠂⣷⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢈⣳⣇⠀⠈⣼⠀⠀⠀⠀⡇⢸⠘⡇⢱⢒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠱⢣⢌⠳⣰⢡⠒⠀⠀⠀⠀⠀⠀⠀⡈⢸⢀⠐⢠⢸⡄⣿⣿⠦⣙⢦⠀⠀⠀⠀⠀⢀⡴⣚⠍⢹⢿⠀⢂⢸⡇⠂⡁⠂⢧⠀⡧⡐⢈⡇⡒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣙⢢⠈⠁⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢠⣌⢲⡌⣗⣿⠙⢻⣶⣟⣵⣄⠀⠀⢠⣋⢊⣀⣤⣼⣤⣎⣹⣌⢡⢡⡌⣱⣸⠐⣧⢸⡂⣼⣱⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢉⠆⠰⠘⠀⠀⠀⠀⠀⠀⠀⢀⣠⠘⢷⣿⠸⣌⡿⡿⣿⣿⣧⡘⣿⣿⠿⡏⣇⠀⠈⠋⠻⠟⢿⠿⠟⣯⣿⣬⣇⢷⣼⣿⣿⣛⣾⣻⡝⡶⣯⢧⢳⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠁⠀⠀⠙⠆⠋⠁⠀⠈⣿⠀⠛⠛⠘⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⣸⡞⠸⣾⣟⣳⣿⣿⣿⣿⣾⣷⣧⣻⣾⣟⣧⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⣶⣿⢎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣽⢎⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠋⠉⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣰⣽⣿⣿⣦⠀⠀⠀⠀⠀⠒⠀⠀⠀⢠⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠻⣿⣿⣿⣿⣦⡀⠀⣴⣿⣿⣿⣿⣿⣷⣦⡀⠐⠤⡤⠤⢴⠖⠁⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⠔⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠦⣃⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⢇⢎⢡⢛⣿⣿⣿⣿⠟⣥⣾⣟⡷⡈⢿⣿⣿⣿⣿⣿⣦⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⣂⣎⣇⠻⣿⣿⡟⢀⢎⣿⣿⡇⠴⣘⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡄
⠀⠀⠀⠀⢸⢃⠀⠀⠀⠀⢛⡀⠈⠣⣿⣿⡇⢈⠆⣿⣿⠡⠊⣴⢂⠫⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⠀⢀⠃