⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠄⢻⣿⣻⣽⢯⣿⡹⣯⢯⡝⣳⡞⠁⠀⠀⠀⣿⣐⣦⣱⣌⣚⢧⡛⢧⣛⣾⠃⠀⠀⠀⠙⣦⡶⢯⡽⣏⡿⣽⣻⢯⣟⣿⣻⡿⠃⢾⣿⣿⡧
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡧⠘⠠⢻⣷⣯⣟⣶⣻⢵⡯⣾⠟⠀⠀⠀⠀⠀⢻⣭⠳⣭⣟⣿⣿⣽⣛⣿⡿⠀⠀⠀⠀⠀⠘⣿⡷⣝⣯⣽⣳⣯⢿⣾⣿⣿⠡⡘⢼⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⢿⣿⣿⢁⡉⢆⠡⢻⣷⣻⡾⣽⣻⣼⡏⠀⠀⣴⡇⠀⠀⢸⣿⣿⢿⢻⢏⢽⣏⠛⣿⣿⣄⡀⢀⣷⣤⣾⢿⣿⣟⣾⣽⣷⣻⣿⣿⣿⠃⡳⢩⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⢢⡄⠀⠐⢠⢻⣿⣽⣳⣿⡟⠀⠀⣼⣿⣿⠀⠀⠈⣿⠻⣜⢋⣎⠾⣿⣏⣾⣿⡿⣽⣾⣟⣿⣯⣟⣿⣿⣿⣾⢿⣿⣽⠿⠁⡀⠆⡤⠣⣿⣿⠁
⠀⠀⠀⣀⣲⡇⢸⣿⡇⣁⠘⠀⠠⠈⠓⢿⣷⣿⣿⠀⠀⣴⣿⣿⣿⠀⠀⠀⢿⣳⢾⣹⣿⡾⣿⣿⣽⢿⣷⣿⣿⢿⣿⡿⠾⠗⢻⣿⣿⣿⣿⠏⡘⠀⣡⣀⡔⢡⣿⣿⢀
⠀⠀⣨⠟⠈⠀⢸⣿⡇⢣⠀⠐⠀⢀⠀⣺⣿⣿⠃⠀⣼⣿⣿⣿⣿⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠻⠿⠀⠀⠉⣽⠇⡻⣿⡤⡀⠈⣿⣿⣿⢋⡴⠐⠊⠀⠀⡬⢶⣿⡿⠉
⠀⢰⡏⠀⠀⢶⣖⠿⢿⣽⡂⠠⠄⠀⣼⣿⣿⡿⠀⢠⢿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣻⣷⣷⣦⣼⣿⣿⡃⠀⡠⠐⢈⣵⠷⠞⢛⡿⠀⠀⠀
⠀⢸⠇⠀⠀⠀⠙⢳⣄⠤⣓⡀⠀⣶⣿⣿⣿⠃⠀⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡾⣽⣻⣿⣷⣦⡄⠚⠉⠀⠀⢈⣽⠃⠀⠀⠀⠈
⢀⡼⠀⠀⠀⠀⠀⢰⣿⣦⣀⣉⣴⣿⣿⣿⣿⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡷⣿⣿⢽⣟⣿⣦⡀⠀⢀⣾⠇⠀⠀⠀⠀⠀
⣼⡇⠀⠀⠀⣄⣤⡞⠋⢀⣸⣿⣿⣿⣻⣿⣷⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⢧⣻⠽⣷⣼⡿⣽⣻⣿⣶⣿⣷⡄⠀⠀⠀⠀⠀
⣸⠀⠀⠀⢀⡿⢿⣄⣾⢏⣿⣿⢿⣳⣿⣿⡟⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣺⣛⣿⡝⣿⣿⣟⣿⢿⣾⣿⣿⣷⣄⡀⠀⠀⠀
⡋⠀⣀⡖⠋⠀⠀⠀⢃⣿⣿⣽⣯⢷⣿⣿⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣛⣧⢿⡽⣾⡿⠋⠙⢻⣯⣿⣾⣿⠋⠙⠓⠦⢤
⠷⠔⠁⠀⠀⠀⠀⢠⡾⣿⡷⣿⡽⣿⣟⣿⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣜⣻⣯⡙⣿⠀⠀⠀⠀⢿⣿⣷⣿⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠎⣸⡿⣽⣟⣿⣻⣿⣿⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠰⣄⣠⣿⡟⠑⢞⢦⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⡽⣿⣷⣼⠁⠀⠀⠀⣿⣿⣿⣿⢿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣟⡽⣿⣿⣽⡿⣾⣿⢸⣯⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⠀⠀⢸⡎⢣⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣛⣿⢿⣿⣿⣷⣤⣴⣾⣿⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⣰⡟⣾⣽⣿⣿⣾⣿⣿⣿⢸⣯⡗⣿⡀⠀⠀⠀⠀⠀⠀⣼⡿⠟⠿⣦⣠⡞⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠈⣿⣳⢾⣫⢿⣿⣿⣿⣷⣍⢿⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠀⠀⢀⣰⣷⣻⣳⣿⣿⣷⣿⣿⣿⣿⠸⣿⡞⣵⣳⡀⠀⠀⠀⠀⣼⣿⣁⡀⢀⡼⠿⣤⣀⣠⠾⢹⡆⠀⠀⠀⠀⠀⣠⣿⣽⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⢀⢴⣾⣿⣷⢯⣿⣿⣿⣷⣿⣿⣿⣿⡆⠹⣟⣮⡽⣻⡄⠀⠀⢸⡷⣎⡽⣹⣿⡃⠀⢸⣿⣥⢣⣍⣿⠀⠀⠀⢀⣴⡿⣿⣿⡿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡟⠁
⢀⡔⣡⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣇⠀⠙⣿⣷⣏⡿⣦⡀⠀⢻⣧⣿⢋⣼⣷⣤⣾⣧⡹⢿⠞⠁⠀⠀⣠⣾⢏⣷⣿⡟⠀⢸⣿⣇⢉⠙⠋⠀⠉⠉⠙⠻⣿
⡞⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣾⡽⣷⡄⠀⠀⠀⢺⣟⣮⣷⣳⢯⡗⠀⠀⠀⢀⣴⡿⣽⣾⣿⣿⠁⢀⣼⣿⣿⠀⢧⠀⠀⠀⠀⠀⠀⠈⢿⣿
⣼⣿⣿⣿⡻⣭⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡆⢦⣈⣿⣿⣿⣛⢿⣿⣆⠀⠀⠀⢹⡷⣯⡽⣿⠃⠀⠀⢀⣾⣿⢟⣿⣿⣿⣟⣠⡾⣿⣿⣿⣧⠈⣧⠀⠀⠀⠀⠀⠀⠀
⣿⣟⣷⣿⣟⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣷⡄⡙⣿⣆⠀⠀⠈⣿⣷⣻⡇⠀⠀⢀⣿⡟⣁⣼⣿⣿⣿⣿⠟⢸⣿⣿⣿⣿⡆⣼⠀⠀⠀⣀⣀⣠⣤
⣿⢿⣻⣯⢾⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠛⠿⢿⣿⣿⣿⣽⣿⣆⠀⠀⢹⣷⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⣾⣿⣿⣿⡿⣿⣬⣴⣾⣿⣿⣿⣿
⠟⢧⣿⢯⣿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣀⣀⡀⠉⠙⠛⠛⢿⡆⠀⢸⣿⣿⠇⢀⣼⠟⠛⠛⠉⠁⣀⣠⣀⠀⣴⣿⣿⣿⣿⣿⡽⣏⡿⣿⣿⣿⣿⣿
⠀⢘⣿⡿⠣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⢀⣩⡂⠀⣶⣤⣿⢣⡇⣸⡟⣻⣇⢸⣸⣧⣴⡆⠀⢨⣍⡉⠙⣿⣿⣿⣿⣿⣿⣯⣿⣹⣗⣻⣿⣿⣿⣿
⠤⡼⠿⠼⠵⠿⠿⣿⣿⠿⢿⣿⣿⡿⢿⣿⣿⣯⣭⣯⢿⣾⡿⣷⣾⡤⠘⠋⠁⠘⢿⣯⡜⣱⢮⣿⠇⠈⠋⠁⢤⣴⣬⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⢶⡶⣖⡶⠂⠀⠈⠻⣾⣎⣿⣿⢿⡈⣿⣷⣹⢾⡵⣯⢾⣿⣝⢿⣄⠀⠀⠀⠀⠀⡹⢿⣻⠋⠀⠀⠀⠀⠀⣰⣟⣿⣿⣲⣖⣧⣲⣭⣭⣭⢟⣿⣿⣿⣿⣿⣿⣽⡿⣿
⣿⣿⣿⣿⣿⣿⣟⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣴⣯⣾⠟⠻⣦⣤⣠⣤⡄⣾⣷⣿⣿⣷⣿⣾⣾⣿⣿⣲⡼⣎⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⠉⠀⠀⠀⠈⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠋⠛⢼⣿⣿⠻⠿⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣶⣶⡶⣶⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣤⢼⣿⣿⣦⣤⣤⣿⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠐⡟⢿⡿⢋⠿⣮⣝⣳⢾⢿⣻⣿⠇⡟⣿⣿⣿⣿⣿⣿⣿⣿⢮⣹⢾⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣦⣹⡼⣧⠉⢦⣽⣿⣿⣯⣏⡷⣾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿