⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣽⣾⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣾⣿⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡖⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣟⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⡟⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡿⡻⣿⣿⠋⠰⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣇⣿⣿⠀⠀⡘⡘⢅⠘⠛⢋⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣿⡀⠀⠜⡰⢈⠌⡱⣣⢙⡯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣄⡘⠄⡓⠖⣢⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢋⠞⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⡵⠛⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣾⣿⣿⠋⡄⡇⢰⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣤⣾⣿⣿⣿⠇⠀⢘⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⠀⠀⢮⠘⠀⠡⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠦⣄⠄⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⠀⠜⣼⠀⠁⠀⢢⡠⣿⣿⠿⣿⡿⣿⣿⣿⡟⢬⠑⣜⣦⠢⠀⠀⠀⠀⠀
⠀⠈⠏⠉⡟⡛⢿⣮⠘⣼⠀⠀⠄⠀⠳⣩⡆⠚⡷⢮⡵⣛⡟⢾⣄⠣⢼⣇⢣⠐⡀⠀⠀⠀
⠀⠀⠁⡸⣍⠷⡾⡄⣷⡈⠀⠀⠘⠀⠀⢸⠇⢰⡹⢧⣻⣽⡸⣡⠯⣓⢞⡇⢎⠥⡁⠀⠀⠀
⠀⡈⢠⡛⣬⢻⠃⣷⣿⣟⡀⢀⠀⠡⠀⡌⡆⠲⣝⢯⡖⣿⡱⢆⠯⡽⣯⡼⣊⠾⠁⠀⠀⠀
⢀⠃⢬⢳⡹⣾⠀⣿⣿⣿⣧⠸⠀⠀⢆⢱⠃⢴⣛⡼⣳⣯⣳⡜⢦⡳⣟⠃⠙⠀⠀⠀⠀⠀
⠰⢀⡏⢶⣹⡇⠀⣿⣿⣿⣿⣷⡀⠀⢰⢘⡀⡗⣎⢷⣣⡷⢭⡻⣷⣿⣯⠢⣄⠀⠀⠀⠀⠀
⡂⢼⡘⣧⣿⢠⡀⣡⣿⣿⠟⠛⣆⠀⢤⢷⠀⣽⣚⡬⢧⡹⢶⡹⡜⡽⣌⢫⣎⠀⠀⠀⠀⠀
⡏⣶⠹⡜⣥⢫⢵⡳⣯⢿⠐⠔⠮⠗⢸⢂⢥⣞⣵⣻⣎⠳⢧⢻⣙⣩⡜⠉⠈⠣⡀⠀⠀⠀
⠹⠶⠯⠜⢶⣫⣾⣵⣻⣦⢔⡨⣿⢳⢧⢗⣠⡀⢰⢏⣾⣛⣷⣻⣽⣻⣴⣳⣤⣀⠘⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢏⠐⢹⠋⠀⠃⠰⠀⠿⡚⠷⠫⡖⡽⣺⣷⣛⣮⣿⠾⢾⢶⣿⡌⡄⠀
⠀⠀⠀⠀⠀⠠⢐⠖⠁⡰⠅⠠⠄⠀⠤⡃⠀⠳⠒⠌⠓⡲⣏⡿⣽⢯⣿⢀⡒⠯⠀⠛⢠⠀
⠀⠀⠀⡀⠁⡠⠅⠠⠘⠄⠀⠀⠀⠀⠄⠣⢀⠀⢣⢀⠣⡕⢮⣝⣯⣗⣻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠌⠀⠀⠀⠀⠀⠀⠐⠄⢠⠊⠀⠀⠀⠀⠈⠲⢀⠯⣜⢣⡞⡾⣵⢯⡄⠀⠀⠀⠀⠀⠀
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢫⠂⠀⠀⠀⠀⠀⠀⠀⢎⡲⣍⠾⣩⡗⣯⢞⡷⡀⠀⠀⠀⠀⠀
⠀⠃⠀⠀⠀⠀⠀⠀⠀⠤⣹⠀⠀⠀⠀⠀⠀⢠⢉⠶⡱⣎⢻⡵⣻⢼⣛⣞⢷⡀⠀⠀⠀⠀
⠐⡀⠀⠀⠀⠀⠀⢀⡐⣣⢟⣆⠰⣀⠆⡄⢃⠦⣙⠮⡵⣹⢺⡜⣧⢿⣹⡞⣧⠷⠀⠀⠀⠀
⠀⢣⢄⠠⡀⡄⡔⣦⣝⣳⢯⣿⣢⠑⡮⠜⣭⠲⣍⠾⣱⢣⡗⣯⡽⣞⣷⣻⣭⣛⢇⠀⠀⠀
⠀⠈⢮⣱⠳⣜⡳⣵⠾⣭⢷⣻⣷⣍⠲⡙⢦⠻⣬⢻⡵⣛⣾⢳⡯⣟⣶⣛⣮⡽⣾⠀⠀⠀
⠀⠀⠀⡍⢻⡓⠿⢾⢻⠽⣯⣟⣿⣿⣷⣭⣂⠟⣼⣣⠿⣽⣚⣯⢷⣻⢾⡽⣞⣷⣳⣆⠀⠀
⠀⠀⠀⢰⠀⠈⠙⢌⠣⣝⢲⢯⡿⣿⣿⣿⡉⢟⠲⣭⣟⣳⡟⣞⣯⢯⡿⣽⣻⣞⣿⣿⡄⠀
⠀⠀⠀⠀⢂⠀⠀⠀⠒⡈⢏⠾⣽⣿⣿⣿⣷⡀⠱⣔⢭⣳⢻⡽⣞⢯⣽⣳⣿⣿⣿⣿⣷⠀
⠀⠀⠀⠀⠈⢕⣢⢤⣀⣰⣌⣷⣯⣿⣿⣿⣻⡌⠒⢯⢷⣾⣧⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⢷⡽⣿⣿⣿⣿⣿⣿⣿⣿⡃⠟⠄⠈⢳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿