⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣟⢶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠻⡼⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡊⠻⣞⠘⣦⠀⠀⠀⠀⠀⠀⣀⣀⡤⣴⢲⢶⡺⣝⡯⣟⣭⢷⡲⣖⡤⣀⡀⠀⠀⢠⡷⡌⢣⠘⣷⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⡁⢻⡜⡀⢀⡠⣖⢯⣳⡝⣾⣱⢯⣳⢏⣷⡹⣞⣼⢳⡽⣺⡝⣧⢟⡶⣢⣈⠑⠡⡏⡘⣰⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣿⣷⡄⡇⠋⢠⣤⡏⣷⢣⡟⣮⢳⡏⣾⡝⣶⢻⣵⡞⡏⣾⣵⠛⣮⡟⣼⢳⡝⢻⣦⡄⢸⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢦⡴⠌⢃⣠⢖⡯⣞⡽⣣⢿⡹⣞⡽⣚⣧⢟⡵⣫⣖⠽⡄⠰⣏⢿⠱⢯⡽⣞⡽⣳⢞⡽⣢⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣠⣴⣛⡮⣟⣼⢳⡽⣹⡞⣽⢎⣷⢻⡜⡏⣼⣿⢟⡼⡃⢀⣟⡞⣆⠘⣷⡹⣞⡽⣞⡽⣣⡟⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣏⢷⣎⡷⣽⢺⡼⣏⢾⡳⣽⢣⣟⢮⣗⡻⣽⣸⡱⣎⠷⠁⣜⣮⢽⣫⡄⢱⡻⣵⢻⣜⣳⡽⣹⣳⣭⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⢦⡤⣤⢤⡶⣞⢯⣳⢽⣚⡷⢮⣳⡭⢷⡻⣼⢳⣻⢼⡻⣼⢳⡞⣽⠶⢁⣴⠋⢀⣞⠾⣜⣧⣛⡆⠘⣵⠋⠿⣜⣧⢻⡵⣳⢮⡟⣭⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠳⣏⡷⣽⢺⣝⡮⣗⢯⡞⣯⢳⡽⣫⢷⣹⡳⣽⢺⣵⢫⣗⠯⠃⣠⠞⠂⢰⣸⢞⡯⣽⢲⣛⡆⢰⡈⢷⡀⠻⣜⢯⣞⡳⣏⣾⢣⠘⢟⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢈⠹⠞⡽⣎⡷⢯⠚⡽⣞⡽⣚⡷⣫⢷⣹⢞⡽⡎⠟⢈⡴⠙⢁⡄⢺⡜⣧⢻⡼⣳⢏⡷⡃⢸⣿⣄⠻⢦⡘⢏⡾⣹⢞⡼⣏⢷⡈⢺⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⢣⣶⠠⣤⢤⠂⣼⢻⡼⣝⣳⡽⣣⡟⣮⠛⢈⠤⠚⣉⣤⣾⣿⡇⢹⠦⢻⣧⢫⣗⡛⢸⠃⣾⣿⠿⠷⠈⠳⣂⡉⠷⣫⢟⣼⡳⢧⠀⠹⢧⠀⠀⠀⠀⠀
⠀⠀⠀⣼⢇⡼⣿⢸⣱⠃⣜⡳⣏⢷⡻⣜⣳⠽⢉⠠⠊⣡⣶⣿⣿⣿⢿⣿⡇⢘⡵⣋⣿⣧⡺⠁⡜⠀⠀⠀⠀⠀⠀⣀⡄⠙⠖⣌⠙⠶⣛⣯⢇⠀⠘⣧⠀⠀⠀⠀
⠀⠀⢠⡟⢸⣷⡇⢸⡳⢀⢯⣳⢯⡳⠋⠁⢀⣀⡤⠂⠈⠉⠉⠉⠀⠀⠈⣿⡇⢊⣾⣹⣸⣿⡟⠠⢡⣶⣾⣿⠀⣿⡆⢻⣷⠀⢲⣤⣉⠒⠀⠉⠚⠀⠀⠘⢆⠀⠀⠀
⠀⠀⣾⢱⣇⠟⠀⢺⡇⢸⢫⣞⢧⡗⣶⢻⡽⠎⣀⣤⣤⣤⣶⡆⢰⣾⡇⢹⡇⣸⢧⡳⡇⡟⠀⣱⣿⣿⣿⣿⡀⢻⡇⢸⣿⢸⡄⢳⣏⡿⡄⢳⢶⠀⠀⠀⠀⡄⠀⠀
⠀⢰⣷⣾⠟⠀⠀⢸⡇⢨⡟⣼⣫⢾⡭⠷⢁⡄⣿⣿⣿⣿⣿⣧⠘⣟⡃⢸⡇⢼⡳⣏⢃⣼⣿⣿⣿⣿⣻⣿⣷⣌⢀⣾⣿⢸⢶⠘⡾⣽⡃⢽⣯⡀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⠋⠀⠀⠀⢸⡇⠰⣽⢣⣟⣮⠝⢠⣮⢇⢸⣿⣿⣿⣿⣿⡄⠛⢁⣿⡇⣺⠝⢡⣾⣿⣿⣿⣿⣿⣿⣯⣙⣛⣭⣿⣿⠈⣿⡄⢟⡷⡇⢺⣷⡇⠀⠀⠀⠀⠀⠀
⠀⣿⠃⠀⠀⠀⠀⢸⣇⠘⣷⢻⣼⠂⢰⣻⢮⣟⡀⣿⣿⣻⣿⣿⣿⡿⢻⣿⠇⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣷⣃⢸⣿⠅⣻⣷⡇⠀⠀⠀⠀⠀⠀
⠀⠇⠀⠀⠀⠀⠀⠀⣿⠀⢻⡿⡜⢀⠸⣟⣧⣟⡇⢸⣿⣿⣧⣤⣤⣼⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣻⠀⣿⠄⢻⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠸⣿⠀⣿⡀⢻⡾⣽⣻⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⡟⠀⣿⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠇⢸⠋⢷⡈⢿⣳⡿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⡇⡀⠟⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢸⡄⠈⢷⡈⢷⣿⢿⣆⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣿⣿⣿⣿⣿⣿⠟⣩⡆⣼⣿⣿⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣾⡇⠀⠀⠙⠄⠻⣿⣽⣆⠹⠖⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣩⡄⣶⣿⢁⣿⣿⢃⣜⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠙⢿⣿⣄⢲⣄⠀⢸⣷⣶⣆⠉⢝⣛⣛⣫⣭⣴⢸⣿⣿⣧⢹⡟⣸⣿⢃⣼⣿⣧⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣌⠻⢿⣆⠻⡄⠀⣿⣿⣿⣿⣄⠻⣿⣿⣿⡏⣼⣿⣿⣿⠸⢣⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⡀⠀⠀⠀