⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⡇⠹⣿⣿⣯⠀⢸⡆⠁⢻⡖⢶⣦⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢾⡟⢸⣿⣿⣿⣿⣿⠁⠀⢹⠿⢿⣄⢸⡀⠀⢸⣧⡀⢹⣿⡌⢧⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⡇⠆⠀⢻⣸⡇⢸⣿⣿⣿⣿⣿⠀⠀⠈⢇⠀⠉⣾⠀⢠⣿⠋⠳⣌⠻⢯⡚⣧⡄⠙⣆⢦⠐⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠁⡇⡇⠀⢾⣿⡇⠘⣿⣿⣿⣿⣿⡆⠀⠀⠸⡄⠀⡇⠀⣸⠏⠀⠀⠙⢦⡈⠣⠈⢿⡄⠘⢮⣳⡀⠉⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡏⢸⡇⣇⠀⢸⣼⡇⠀⢹⡟⢿⣯⡻⣧⠀⠀⠀⣷⢰⠃⣰⠏⠀⠀⠀⠀⠀⠈⠲⢤⡈⢻⣆⠀⠳⣳⡀⠹⣷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡟⢠⣾⣿⢸⠀⠀⢿⣧⠀⠀⠳⡀⠉⠛⠺⠷⣤⣤⣿⡿⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠻⣦⠀⠹⣷⠀⣿⢻⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡆⢷⠀⢺⡟⡄⠀⠀⠙⢦⡀⠀⠀⠀⠀⡯⣷⣏⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠘⣦⣿⢸⠀⠀⡼⢿⢧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢧⠀⠱⣄⠀⠀⠀⠀⠳⡄⠀⠀⢸⢾⡿⠙⣿⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠈⢳⣿⣇⣼⠴⠊⢠⣿⢀⣷⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢦⠀⠘⢷⡀⠀⠀⠀⣈⠢⡐⠋⠈⢿⣠⠃⢣⣠⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⡏⠀⠀⡞⡝⣸⠇⠀⠀⠀⠀
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠳⡄⠀⢱⡄⠀⠀⠘⢆⠈⠳⢤⣘⣇⠀⠈⣡⣮⣭⣥⣤⣤⣤⣤⣤⣤⣤⣴⠆⢀⠞⢁⣾⠀⢀⣼⣿⢧⣻⠀⠀⢀⡀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⠳⣬⡟⠀⠀⣦⡈⢳⣤⣤⣭⡿⠷⢀⣼⣿⣿⣿⣿⣿⣿⡛⠉⣩⣿⠃⠀⠀⠀⢰⠇⣠⣾⣟⡿⢪⠃⠀⢠⣿⣷⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠀⠀⣴⡿⠙⠳⣵⠀⠀⠀⠀⠉⠉⠁⢻⣿⣿⣿⣿⣇⣼⠟⠁⠀⠀⠀⣰⡿⠊⣹⠟⡻⠁⠀⣠⣾⣿⠿⡟⠀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣾⡿⠁⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠈⣿⠿⡯⣙⡷⠀⠀⠀⠀⠚⠁⣀⠜⠁⣰⣃⡴⣾⣿⠟⠁⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠐⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⣀⡴⠋⣡⠞⠉⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�