⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡡⢖⣌⢻⣶⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣟⡻⢤⣻⣿⣿⣆⢻⣿⣿⣆⠀⠀⠀⠀⠀⣀⣀⡠⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣼⣉⣎⣻⣿⢁⢿⣷⣛⣽⠁⡙⠝⠙⠳⢢⠐⠓⢺⡉⡈⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢿⣟⠟⡜⢎⠻⡋⡛⢠⠇⠀⠀⠂⠃⢄⠀⠀⠀⠀⠀⠀⠘⣣⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢯⣿⣿⣿⢯⣶⠱⣜⠐⠈⠀⢳⡿⢞⣬⣄⡄⢓⢄⠄⠅⠒⠡⠺⠀⠂⠀⠀⠀⠀⠀⢠⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⢿⡿⣹⢮⣿⣿⢏⡾⣜⡻⣜⡻⢶⡄⢸⣿⣿⣿⣿⣷⠏⢠⠀⠀⠀⠀⠈⢆⠀⢀⠀⠀⠀⠉⠁⡣⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣯⢞⣻⡟⣮⢳⡹⣜⢧⣛⢧⣻⣧⣝⣿⣿⣿⡿⢷⣼⠀⠀⠀⠀⠀⢘⠇⠀⠑⠀⠀⠐⠈⡧⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡾⣻⣷⡟⣶⡹⢎⡷⣹⢎⡷⢎⣳⢳⣾⡿⣿⣭⡷⠤⠰⢾⠀⠀⠀⠀⠀⠠⡳⠀⠀⠀⠀⠀⠈⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣿⡶⣹⠯⣜⢧⡻⣜⠯⣞⣻⣿⢻⣿⣣⣶⣶⡴⢎⠇⠠⠐⣤⡀⠀⡸⠋⠀⢤⠀⡴⠢⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⣿⣷⡻⣜⢧⡻⣜⣛⠶⣭⡗⣯⢖⡯⣞⡒⠵⡎⠀⠀⠀⠀⠑⠉⠀⢀⢀⡞⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⢹⣿⣿⣾⣷⣿⣾⣿⣶⣿⣾⣯⣾⣿⣿⣾⠂⠀⠀⠀⠀⠀⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣜⡳⣎⠷⣭⠯⣝⢯⣛⠿⣿⣿⣿⢿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣬⣽⢮⡵⣫⡝⡶⢻⡜⣧⣛⠾⡵⢋⢽⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣦⣼⣿⣿⣿⣿⣿⣯⣿⣿⣟⣿⣿⡿⣟⣿⢾⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡔⢹⣿⣿⣿⣿⣽⣾⣿⣿⣯⣿⣿⡿⣽⣻⣽⢞⣿⡌⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠁⠠⠈⢿⣿⣿⣟⣿⣿⢿⣷⣿⣿⢿⣿⣽⣻⣾⣽⣿⣷⠐⢳⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢄⠆⠓⠡⡆⢁⠂⠡⢈⢻⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣾⣿⣿⣿⣯⣿⠀⠂⢿⣅⢣⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠢⠋⢀⢰⣜⡶⣿⠀⠌⡐⢀⠂⠙⣿⣻⠿⢿⣾⣿⣿⣿⣿⣿⠿⡛⢱⡗⣯⣤⡁⠌⣿⣏⢻⡳⣣⢢⢀⠀⠀⠀⠀⠀⠀⠀
⢀⡠⠆⣳⠤⠴⠬⠼⡯⢸⡕⠞⣇⠐⡀⢂⣸⢫⡾⢿⣧⠀⠁⠐⠂⠀⠒⠈⠀⢠⣎⣀⣹⣿⣿⠁⢻⣿⡆⢿⡌⢲⠷⠬⣒⢄⡀⠀⠀⠀
⡤⠴⠿⠁⡐⠠⢁⠂⡗⢸⡇⠠⠙⡦⡐⣤⢓⡿⣷⣮⣼⡇⠀⠀⠀⠀⠀⠀⠀⣘⣗⠀⡀⠿⣿⠆⢸⣻⣿⡸⣿⣂⢢⠐⢀⠂⡙⢒⢄⠀
⢀⡐⢀⠂⠄⡁⠂⢌⠒⠽⡇⠠⢁⠹⣷⣽⡊⠹⣖⠓⠚⡧⠀⠀⠀⠀⠂⠁⢰⠳⢹⣦⠐⠠⠈⣟⡧⡏⣿⣷⢻⣷⡂⢣⠀⢂⠄⡉⢵⣤
⠄⡐⠠⢈⠐⠠⢁⠘⡁⠂⠄⡁⠂⠄⠸⣷⣧⠀⢻⢯⢖⣿⣧⡀⠐⠀⠀⠀⠎⡟⠈⣾⡀⡁⠒⢸⣿⢠⢹⣿⣏⣿⣿⡌⢇⡀⠂⢔⢠⣻
⡐⠠⢁⠂⠌⡐⢀⠂⠄⡁⠂⠄⠡⢈⣐⠹⣿⣧⡂⢀⠋⠚⣿⢲⢄⠀⠀⢢⣹⠇⠀⢳⣇⠀⡁⢺⣿⢸⠀⣿⣿⡜⣿⣿⢊⢄⠌⢚⣼⣏