⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠿⠟⠻⠛⠛⠛⠻⠶⣦⣄⣠⣠⣄⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣶⠿⠛⠉⢁⣠⣥⣌⡛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠋⢀⠠⠀⠄⠠⣀⡤⡴⠶⣶⣿⠋⡀⠌⠀⡈⠁⠈⠙⢿⡆⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏⠁⡐⠀⠄⢂⣰⡷⢋⡑⢄⠡⣼⠇⡐⢀⠂⠀⠀⠀⠀⠀⢈⡿⠠⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⡿⠟⠁⣀⡐⡤⢒⢎⡹⣌⣷⣂⠒⠞⠡⣿⣷⣄⡢⢌⠣⠄⡀⢀⢀⣸⠟⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⡟⠋⠀⠀⠀⣀⣄⠲⡜⢢⡱⣌⢳⣊⠵⣟⠻⣷⡌⢠⠣⢼⣿⣿⣿⣮⣷⣬⣐⣉⣘⣠⣶⡿⠿⢷⢶⣤⣤⣄⣀⡀⠀
⠀⠀⠀⠀⠀⢿⣿⡰⣀⢤⠶⡙⠦⣌⢳⡼⣱⠶⠧⠳⠎⠷⠚⠛⠛⠛⠛⠒⠛⠛⠛⡛⠟⠻⠿⠿⢿⢻⠻⡝⢲⠂⠄⠀⠀⠈⠉⣙⣿⠆
⠀⠀⠀⠀⠀⠹⣿⣷⡿⣞⣳⣽⠳⠍⣣⣴⣵⡶⣷⠿⣿⣶⣿⣶⣶⣶⣦⣦⣤⣤⣄⣄⣀⢁⠀⡀⠀⠀⠁⠀⠀⡀⢀⣠⣤⣶⡾⠛⠉⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⢡⣴⣿⠿⣙⢦⡙⢦⣻⣿⣏⣶⣿⣿⣯⣝⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣭⣿⡟⠀⠀⠀⠀
⠀⠀⠀⣠⣴⠿⠛⣋⣍⡴⣾⢿⡹⢎⡳⣩⠲⣍⣷⣹⣿⣾⠛⢠⠈⠛⣿⣿⣍⠙⠛⠛⠛⠏⠁⠉⠙⢋⣌⡡⣙⣿⣿⣿⣿⠁⠀⠀⠀⠀
⠀⢠⣾⠟⢁⣶⣿⣟⡯⣝⡞⣣⠝⣎⠵⣡⣛⡬⣷⡽⣿⠱⢾⠃⠀⢸⣿⣿⣿⠀⠀⠀⡀⠄⡴⢢⢦⣼⣿⡷⠀⢻⣿⡟⣿⣧⠀⠀⠀⠀
⠀⢸⣿⡄⢺⣿⡿⣜⡱⢮⡱⢣⠞⡜⢮⡱⢮⡵⣻⣿⣿⠁⠀⡀⠀⠈⢿⡿⠏⠀⠀⠄⢀⠃⠄⡐⢈⠸⡿⠃⠀⢸⣿⣟⣬⢻⣷⠀⠀⠀
⠀⠈⠙⢿⣿⣿⢳⣌⠳⣧⡹⢡⣛⡜⣣⢕⣻⢖⡹⣷⡀⠀⠿⡷⠇⠈⠀⠀⠀⠀⠠⠀⠀⠾⡴⣴⢦⡟⠃⢀⠐⢨⣿⡿⢼⣿⠛⠃⠀⠀
⠀⠀⠀⢾⣿⢧⣿⣬⣻⣷⣍⣳⣿⣏⠶⣬⣿⣮⣵⡿⠡⠀⠄⢀⠐⠈⠀⠄⣐⣦⣦⣤⢤⣠⣄⣤⣌⡿⠂⠀⠠⣼⣿⣟⠦⣿⠀⠀⠀⠀
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠷⠧⠧⠬⢄⣀⠈⠀⠀⠀⠀⠀⠈⠈⢁⠈⠀⠀⢀⣠⣼⣿⣿⣿⣿⣼⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣀⣄⣠⡀⠀⠈⠱⣦⣐⠠⡀⢄⠠⣈⢂⣍⣶⣿⣿⠟⣿⣿⡿⠛⠿⠿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠉⠉⠀⣿⡿⠟⠋⢉⠈⠙⠛⢛⠳⠶⣽⣿⣟⣿⣞⣷⣻⣿⣿⡷⢿⣿⣂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠓⠫⠶⣤⣄⡘⢦⡩⠞⠤⡀⠸⣿⣯⣟⣿⣿⡇⠸⢧⠀⣉⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢃⠠⢀⠀⡀⠀⠀⠘⣷⣼⣯⣧⡴⣤⣥⢿⣏⡻⢭⢿⣷⣼⣾⡗⠋⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡉⢰⢂⠐⢠⣠⠀⠀⣿⣿⡟⣮⢳⣳⢎⡷⣜⡳⣏⡾⣜⣿⣿⣿⠀⠐⣆⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣽⣆⣨⣿⣷⣌⣴⣿⢷⣫⡽⢯⢿⣟⣾⣭⣷⣯⣷⢻⢿⣿⣿⣧⣿⣏⣴⣻⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⣠⣿⠿⣛⠛⢶⢻⡿⣾⣽⣿⣿⣿⣿⡾⢿⠻⠿⣷⣎⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣧⣿⣶⣳⣾⣽⣿⣿⣿⣿⣿⣼⣶⣽⣶⣧⣿⡟⠀
⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⣀⡀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠛⢻⡇⠀⠀⢠⣾⠿⣷⢰⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠛⠛⣿⠛⠛⠛⣿⠶⢶⣤⠀⣤⣴⣴⣦⣶⣴⣦ ⠀⣤⠀⠀⠀⠀⡀⠀⠀⠀⠈⢳⡀⠀⢀⣤⠀
⠀⠀⣿⣡⣾⡃⠀⠀⣿⠁⣠⣿⢸⡇⠀⠀⢸⣿⣿⡿⠛⠿⣿⣿⡄⠀⣿⠀⠀⠀⣿⠀⢀⡿⠀⣿⣿⣿⡟⣿⣿⣿⡇⠀⡿⢣⠀⢸⠁⣿⡄⠀⠀⡇⠀⢳⡴⠋⠀⠀
⠀⠐⣿⡏⠉⠻⣷⠀⣿⡾⠛⣿⢸⡇⠀⠀⢸⣿⣿⣤⡔⢤⣼⣿⡇⠀⣿⠀⠀⠀⣿⣴⢿⣧⠀⣿⣿⡋⢀⡀⢙⣿⣷⠀⣿⠀⢇⢸⡆⡇⢣⡀⠀⡇⠀⢘⡄⠀⠀⠀
⠀⠀⣿⡇⠀⠀⢹⡧⣿⠀⠐⠟⢸⣇⣀⣀⣄⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡄⠀⠀⣿⠉⠀⢹⡇⢿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠘⡄⡇⡇⠀⢧⠀⡇⠀⠠⡃⠀⠀⠀
⠀⠴⠿⠿⠿⠿⠟⠃⡿⠀⠈⠀⠼⠛⠛⠛⠇⠛⠛⠛⠛⠛⠛⠋⠉⠀⠏⠀⠀⠀⡟⠀⠀⠘⠁⢸⠿⡿⠿⠿⠿⠿⠿⠃⡏⠀⠀⢳⡇⡇⠀⠈⣇⡇⠀⠐⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀