⣿⣿⣿⣿⣿⡿⡯⠔⡠⠃⡔⠥⣈⢩⠇⢳⣜⢁⠿⣿
⣿⣿⣿⣿⡿⡋⠠⠃⠂⢁⠁⠢⠀⡌⡤⡕⢝⠇⢒⠫⢿
⣿⣿⣿⣿⠃⠀⠀⠂⠀⠁⠬⢁⠑⠓⢬⡞⡶⡉⣣⢌⢟⣿
⣿⣿⣿⡏⠀⠐⠀⢠⣄⣄⣀⠀⠈⠈⢁⢠⠃⢮⢦⠭⡄⣺⣿
⣿⣿⣿⠀⡀⠀⢈⠉⠛⢾⢿⣟⠠⠐⠀⢀⠈⠂⢁⡣⣵⠐⣹⠿
⣿⣯⡏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⡀⣀⡀⠈⢐⠀⠈⢊⡝⠔⢘⣿
⣿⣿⡗⠀⠠⠀⢀⠶⣽⡁⢸⣿⡟⢻⣿⣿⣦⠀⠈⠉⡪⢄⠻⢎⡈⣿
⡟⠋⠀⠀⠁⠀⠠⠙⡆⠀⢁⣣⣼⣿⣿⣿⣿⡆⠀⠀⠂⢕⠈⠕⡳⣻⣿
⣿⡟⡀⡌⠁⠀⠀⠁⠌⡑⠈⣉⣉⣙⣻⣿⣿⡗⠀⠀⠐⠄⢨⠡⠕⡀⢾
⣿⡧⡗⠐⠀⠀⠀⠀⠂⠐⡄⢤⣶⣿⣿⣿⡿⠃⠀⠀⠀⠐⠅⡘⢤⣙⠺⣿
⣿⣟⠀⢠⢂⠐⡀⡀⠀⠀⠈⠘⠻⠿⠛⡉⡄⠀⡀⠀⠀⠀⠐⢠⠪⢀⢨⠪
⣿⠀⠀⠀⡀⠀⡒⣁⠀⠀⠀⠀⠀⢠⡞⡵⡌⠐⠀⠀⠀⢀⠀⠄⠊⠍⣲⡴⣿⣿
⣿⠀⢀⠈⠀⠎⢀⠁⠡⠀⠀⠀⠠⣳⢽⡳⡍⠠⠀⠀⠀⡀⠦⠑⢬⢵⣷⠳⣷⣿
⡿⠠⢀⠐⢀⠁⡈⠊⡤⠃⠀⡀⢄⣣⢟⡶⣁⠆⠀⠀⠀⢀⠠⠁⠩⠶⣌⣧⣑⣿
⡏⠔⠃⡀⠂⠡⠄⠑⢂⠡⢑⣷⣫⢞⡽⡾⣵⢂⠀⠀⠀⠠⢈⠓⠀⠲⡼⠝⡿⣿
⡏⢧⠀⠄⢀⢈⡐⠩⠀⠞⡐⢿⣿⢎⣷⡿⣣⣯⡀⡀⡀⠀⠠⠠⠌⠉⢰⠚⠄⣮

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⣷⡄⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣀⣀⠀⠐⣿⠙⢦⣼⡃⠉⢦⡼⠏⣇⣀⣼⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⡄⠀⠉⠑⢿⠀⠀⣏⠀⠀⢸⠁⠀⢿⡿⢣⢹⣠⠴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢶⢤⣤⣿⡀⠀⠀⠀⠱⡀⢹⡀⠀⡯⠄⠀⢨⣇⡴⠃⠀⠀⡏⢀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣀⣸⣦⠀⠀⢣⡀⠀⠀⠀⣧⡀⠳⣄⣹⡄⢀⣾⡟⢀⡴⠒⠋⠉⠁⢸⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣅⠀⠹⣄⣀⠀⠈⠲⢤⣴⣾⣽⣿⣾⣿⣿⣿⣿⣧⣼⠀⠀⠀⠀⡠⠛⠛⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡴⠛⠉⠉⠙⠺⣍⠙⣶⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⠖⠋⢀⡠⠾⠉⠙⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣉⡷⣀⠀⠀⠀⢈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⢋⣩⠤⢄⣢⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⣇⠀⠀⣉⣩⣙⡛⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠙⣲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣠⠟⠋⠁⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡷⠦⣄⣀⣀⣀⠼⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠳⣄⣀⣤⠶⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠛⠒⠲⢄⡀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠏⠀⠀⠀⠀⡴⠭⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠊⠑⠒⢄⠀⠙⣆⣀⣸⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣀⠀⢀⣠⠞⠀⠀⡸⢙⡿⢻⢿⣿⢿⡿⡟⣿⣿⠙⢣⠀⠀⠀⠈⣦⡀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠉⢉⡟⠁⠀⣠⣶⡟⠁⠀⢸⠋⢻⡜⠀⠙⣟⢱⠀⠀⠳⣀⠀⠀⠸⣌⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡷⣶⡾⣋⡟⠀⢀⣀⡞⠀⢸⠀⠀⠀⠸⡈⢆⠀⠀⠸⡍⠉⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠉⢡⡷⠖⣾⡷⠀⠀⠸⣄⡀⠀⣼⣇⠈⠻⡦⣤⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⣤⣤⡔⠙⢷⣼⠇⠈⠷⣸⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠛⠁⠀⠀⠀⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡤⠤⡤⣀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡴⠚⠉⣀⣤⣄⣁⣵⢼⡳⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⠃⣠⠞⡟⢁⡴⠛⣻⢾⡇⠀⡴⠉⣠⠴⠛⠉⠛⣋⡗⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⣰⠇⡀⣰⠋⠀⠀⣻⢹⡇⠈⡇⣠⠋⣀⡤⠚⠉⠀⠉⢀⣠⣬⡵⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⡇⡗⠃⢀⣼⣵⠟⢸⣧⣾⡿⠟⠙⠯⡛⠫⢍⠉⠉⠙⠽⢖⡛⢭⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢷⣾⠓⠉⠉⠀⠀⢸⡟⢰⠳⠄⠀⠀⠈⠲⣄⠈⠀⠀⣀⡴⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⢸⠇⠘⢷⣳⡒⠄⢀⣤⣤⡤⡤⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀