⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⣠⠴⠶⠶⠛⢻⡗⠋⠉⠁⠀⠀⠉⠉⠉⠉⠛⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ⠀⠀⢹⣤⡏⠠⣤⣞⣳⡆⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡀⠀⠀⣾⣿⣷⡆⠙⠛⠋⠀⢀⡴⠟⠀⠀⣠⣤⣶⣶⣶⣤⣤⣄⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⡿⠋⠀⠀⢿⡀⠀⠷⠀⠀⠀⡰⠋⠀⢀⣴⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣷⣄⠀⢧⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠛⠃⠀⠀⠀⢀⡽⢤⣀⠀⣀⡾⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣾⡀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠋⢀⣼⣿⣿⣿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠃⣠⣿⣿⣯⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⡀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣇⣸⣿⣿⣧⣀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠉⣻⠇⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⡹⣿⢿⣿⣷⠃⠀⠿⣿⣇⠈⠙⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣫⡝⠻⡜⠛⠀⠀⠀⠀⣿⣿⠀⠀⠁⣼⣿⣿⣿⣿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠹⣿⣿⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀⠀⠻⠛⠀⠈⠀⣿⣿⣿⣿⣿⣴⠚⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣿⠀⣿⣿⣽⡏⠘⠿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠾⠁⢀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢹⠀⣿⣿⣿⡇⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⣠⡄⣾⣿⣿⣿⣿⡟⣀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣆⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀ ⠀⠀⠙⢿⣻⣿⣿⣆⠀⠀⠀⠀⠰⠶⠀⠀⠀⠀⢀⡞⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⡟⢻⡄⢀⣄⠀⠀⠀⠀⠀
⠀⠀ ⠀⠀⠀⠘⣏⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⠟⠁ ⢀⡽⣞⡉⠉⠓⠶⢶⣦
⠀ ⠀⠀⠀⠀⣘⣿⣿⣿⣇⠹⣷⣄⡀⠀⠀⢀⡀⠀⠀⠀⠀⣿⣿⡿⣽⣿⣿⣿⣿⠿⢿⡁ ⠀⠀⢿⠀⠀⠹⣶⠤⠤⢼⣏
⢰⣶⣦⣴⣾⣿⣿⣿⣿⣿⣿⡛⣿⣿⣝⣶⣾⣿⣿⡆⠀⠀⢀⣿⡟⢀⣿⣿⣿⣿⡟⠀⠈⠙⣾⢶⡸⡆⠀⠘⠓⠀⠀⠀⣽
⠀⢻⡿⣿⣿⣿⣤⣿⣿⣿⣿⣇⠀⡽⣿⣿⣿⣿⣿⣿⠀⠀⠰⠋⢠⠞⢹⡟⠉⣿⠀⠀⠀⠞⠃⠀⣿⡉⠃⠀⠀⠀⠰⡞⠁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⠁⠈⢻⡿⣿⣿⣿⣇⠀⠀⠀⠀⢠⠟⠀⣸⠃⠀⠀⠀⠀⣠⠞⠉⠉⠛⢦⣀⡄⠀⡇⠀
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡼⠃⢻⠀⠉⠟⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⢽⣳⣾⣿⠀
⠀⠀⠀⠙⣿⣿⣿⣿⣿⠁⠈⠉⠹⡇⠀⠀⡀⠸⣆⡀⠀⠀⠀⠀⠀⢀⣠⣼⣧⣼⠀⢠⡞⠁⠀⠀⠀⠀⠢⠀⠐⣷⡿⣿⠀
⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠹⣄⠈⠙⢦⣯⠉⠙⠒⠒⠀⠐⠉⠁⣼⡿⠁⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⣿⠀
⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠙⠧⣄⡀⠀⠀⠀⠀⢀⣿⠁⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⡇⢹⠀
⠀⠀⠀⠀⣿⣿⣿⣿⡆⣀⡀⠀⠀⠀⠀⠀⠈⠉⠓⣦⣈⡱⣄⠀⠀⢀⣼⣷⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⡇⢸⡆
⢰⠓⢦⣠⠿⠿⠿⠿⢏⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠳⣾⡯⠭⠽⠾⡟⠋⣿⠀⠀⠰⣤⢤⣀⣀⣄⣀⣀⡾⢷⢻⣼⠀
⢸⣦⣾⠽⣦⡄⠀⢰⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠘⣧⣤⣴⣶⡇⠀⢸⡄⠀⠀⢻⣴⡚⠁⢀⣼⡿⣷⣼⡟⠻⡄
⢸⠇⠘⠦⠿⠃⠸⡟⠙⠋⠘⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⡿⠿⠛⠋⣷⠀⢺⡇⠀⢴⣿⣧⣷⣦⠈⠻⠗⠃⠘⢷⠸⡇