⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢄⣄⣤⣂⣠⡤⢤⣠⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣽⢿⣾⣷⣿⢿⣻⣿⡼⣷⣶⣾⣵⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣿⢗⣿⣾⣿⣿⣿⣿⣿⣶⣿⣭⣳⠿⣿⣿⣷⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⣿⣷⣿⣿⣟⣞⣿⣻⣿⣿⣿⣯⣷⣽⣟⣿⣿⣿⣿⣮⣦⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢹⣟⠛⢻⢿⣿⢯⣿⣿⣿⣿⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⠅⠀⠈⠃⠢⠀⠈⠻⣮⡙⣿⣿⣿⡟⡿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢼⣿⣿⣿⣿⣿⣿⣿⢿⠳⠌⠢⠀⠀⠀⠡⡑⠀⠀⢹⡳⠼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢄⣿⣿⣿⣿⣿⣿⡿⠷⠋⠊⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠉⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⣽⣿⣿⣿⣿⣶⣤⣤⣤⣠⣶⣶⣶⣶⣤⠆⣤⣔⣦⡶⡴⢦⣽⣯⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡏⢹⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣏⠻⡿⡉⢻⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢣⣜⠀⠑⣀⠣⠄⠀⠀⠉⠉⠛⢛⡛⡏⠁⠀⠀⠀⢿⡿⠟⡛⢋⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣶⣶⣿⡐⢌⡰⢴⣢⣖⣾⢶⢋⢣⣤⣄⣀⣤⣴⣿⣾⣷⢿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡛⣿⣿⣿⣯⡰⢈⠃⠠⣔⢢⣏⣂⠉⠋⠿⠿⠿⣫⣿⣿⡟⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⢤⣺⣿⣿⣿⣿⠍⠻⣧⢎⡱⡌⢀⠠⢈⠭⠻⢿⣻⣿⢟⣹⡾⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣿⣿⣿⣿⣿⢿⠋⠄⠠⠹⣯⡥⢉⡄⠃⠎⠚⢿⡿⠿⣋⢞⣏⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣷⣿⣿⣿⣿⣿⣿⠀⠡⠈⠄⠱⡈⠿⣧⣜⣆⢢⣁⣤⣦⣴⣮⣿⣿⣷⣥⣂⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢠⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⢁⠌⢢⡑⡬⣜⡽⣻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣦⣴⣆⣠⣄⠀⡀⠀⠀⠀⠀
⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢊⡜⣢⢳⣹⣎⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣴⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡵⣫⢷⣯⣿⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿