⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠈⠀⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠡⡀⠌⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢈⠐⠠⢉⠒⡈⠀⢙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡀⠀⠁⠂⠐⠁⠊⢀⠐⠈⠙⠿⣿⠿⠿⠿⠿⠿⠿⠻⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠀⠈⠰⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠻⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣧⣬⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣄⠀⠀⠀⠀⠀⡀⡜⣸⢻⡛⣿⣻⣼⣻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠈⠀⠀⣀⠲⣜⢱⣚⡴⣣⣟⡶⣯⣻⣧⢿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣤⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⡴⣦⣴⢣⢞⡹⣜⣣⡞⣵⡻⢮⣿⡟⣧⣽⣫⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣌⢳⡙⢶⣋⣾⡱⢧⣏⡽⢺⡽⣻⣟⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣤⣀⡀⠀⠀⠀⠀⠀⠀⠐⠈⠛⢿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠘⢌⠣⡙⢦⡙⣮⡝⣿⢦⠀⠁⠉⠁⠈⠈⠁⠉⠉⣷⢛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠾⠱⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢄⠢⢑⠢⡘⢤⢛⡭⢿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠙⣶⣫⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⣠⣤⣄⣀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⠀⠀
⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣇⠀⠌⣀⠊⠄⡑⢌⠦⣡⠚⠻⣾⣿⣿⣿⣶⣶⣶⣖⣤⣄⢶⣣⣿⣿⣿⣿⣿⣿⣄⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣶⣾⠀⣿⣿⣿⣿⣿⣏⠀⠀
⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠠⠘⡠⠑⡌⢧⡡⢋⡕⢢⠝⣻⠿⣿⣿⣿⣿⣿⣎⠂⣽⢿⡾⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡧⠀⠀
⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢃⠤⠑⢌⢣⡙⢖⡰⠠⢌⡐⢫⡟⣿⣟⣿⣿⡉⠃⠈⠛⢿⡻⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀
⠀⠀⠐⣿⣿⣿⣿⣿⣿⠟⠁⠀⠠⠐⠂⢄⡉⠤⡁⠜⢢⠡⠋⠀⡑⠂⠭⠼⠻⠿⠟⠷⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀
⠀⠀⢈⣿⣟⢿⣻⡽⠁⠀⠀⠄⡁⠄⡈⠄⠰⢁⣈⠵⠂⣐⣒⠹⠜⠃⡀⠄⠒⠐⢂⣀⠀⡀⠀⠀⠀⠀⣀⢀⣠⣴⣿⣿⣿⣿⣏⣯⣷⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⠥⠀⠀
⠀⠀⠀⣿⣯⣿⠃⠀⠀⡀⠌⠐⢀⢂⠰⠀⢂⠐⡈⠴⡘⠠⠤⡔⢊⠴⡒⡡⢎⠄⡄⣀⢁⡀⡄⣄⡠⣄⣠⢩⢬⣛⡽⣿⣾⣷⣿⣿⣿⣿⣾⢿⣻⣽⣛⡿⣽⢾⡽⣯⣻⢯⡃⠀⠀
⠀⠀⠐⠯⠛⠀⠀⠠⠐⠀⢂⠘⢠⠈⡄⡘⠄⡡⢂⠄⡄⢃⠃⡈⢎⠃⡔⢃⢌⡒⠐⡌⡄⠣⡜⡐⡙⢤⢃⠯⢞⡽⣻⠵⣻⢯⣿⣿⣿⣿⣿⡏⡷⣧⣛⢾⡭⢿⡸⢷⣹⢻⡔⠀⠀
⠀⠀⠀⠀⠀⠄⡀⠁⠠⢁⠂⡁⢆⠒⠤⡑⢌⡰⢁⢎⡘⠤⢣⡙⠴⣈⢖⡩⠆⠴⣉⠦⣍⢷⣸⢷⣹⣎⡾⣞⣾⣶⣽⣷⣯⣿⣿⣿⣿⣿⣿⣷⡈⠳⣍⠮⣝⣣⢏⡳⢭⡳⠄⠀⠀
⠀⠀⠀⢀⠡⠐⠀⠌⡀⠄⠒⡈⢄⢊⠒⣡⠒⣤⢋⢲⡰⣍⠶⣡⣛⡴⣫⢖⣯⣻⣭⣗⣾⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡍⠞⡔⢣⠞⣙⢦⡙⠆⠀⠀
⠀⠀⠀⢀⠂⠄⢁⠠⠐⡈⠔⣨⢐⢪⠜⣤⢻⡴⣯⣷⣿⣼⣯⣷⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⣈⠳⣈⠇⡚⢰⠢⣉⠆⠀⠀
⠀⠀⠀⠀⡆⠈⡄⢠⠁⠐⢸⣤⠛⣮⡝⣮⣷⣽⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡆⢡⠒⡄⡎⡌⢡⠒⢡⠂⠀⠀
⠀⠀⠀⠡⠀⢂⠰⠀⠌⡠⢁⠬⢓⢮⡳⣽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡐⢌⠂⢆⠱⢠⠑⡌⢢⠡⠂⠀⠀
⠀⠀⠀⡐⢌⡀⢆⡑⠢⢐⠢⢌⡏⢮⡵⢷⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣈⠂⢍⠠⢃⠢⢑⠨⠄⢣⠀⠀⠀
⠀⠀⠀⢴⣁⡒⡀⢀⠃⡄⢢⢡⡘⣃⠿⣭⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⡠⠉⡄⢊⠤⡁⠎⡠⢉⠄⠂⠀⠀
⠀⠀⠀⠈⠈⠁⠈⠀⠈⠀⠁⠀⠀⠀⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠁⠈⠀⠀⠀