⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣮⣥⣾⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣵⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢷⡯⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⣷⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⣿⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⢿⣯⣷⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣫⣗⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣾⣿⡟⣾⣿⣿⣿⡿⣏⠿⣟⣿⣿⡽⣯⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡖⢷⣛⢬⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣹⣿⣿⣿⣿⣹⡎⡿⣿⣹⣾⣷⠿⣎⡷⣏⡿⣹⣿⢿⣿⣿⣿⣷⣿⣿⡹⡾⣎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⡿⣼⡿⣿⣿⣯⢷⡹⣜⡷⣝⣺⢻⣟⡷⣽⣫⡟⣿⢾⣻⢿⡿⣿⣿⣯⣷⡟⡷⠥⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣟⣿⣿⣿⣿⡝⣮⢳⣎⣿⡼⢖⡭⢎⡽⣳⢯⣛⣯⣿⣽⣯⣻⢿⣿⣿⡿⣼⢿⣶⡣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⣿⣿⢿⣿⣟⡻⢿⣿⣷⣿⣜⡣⢎⡳⡜⡱⢮⡿⣿⣻⡻⣽⣩⣯⢿⣷⣽⣺⢾⣇⢯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣣⣿⣿⣿⣻⣿⣧⣿⡾⣿⣿⣿⣾⣕⢣⠳⡜⣱⡟⣽⠿⣿⡟⣿⣿⣯⣿⣿⣿⣟⡻⣾⣹⢡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⣿⣿⡿⣽⣿⡻⢿⢷⡿⣿⢮⡟⣜⠧⣛⠴⡳⡜⢯⡟⣟⢻⠻⡝⣿⣿⣿⣿⡿⣿⣷⣏⡿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢯⣿⣿⣿⣯⡿⣝⡎⢮⡱⢭⠖⡽⣌⠻⣌⠳⡝⡼⢣⠞⣬⢣⣛⢼⣹⣿⣿⣿⡿⣿⣿⢧⣷⢏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⢎⣿⣿⣿⣿⣟⡶⣙⢧⡹⢇⡻⣴⣩⠳⣍⡟⡼⣱⢋⡞⣥⢳⢎⡳⣽⣿⣿⣿⣿⢿⣿⣳⡿⢸⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡯⣿⣿⣿⣿⣿⡿⣜⡲⣍⠯⣵⢳⣎⣳⢜⣬⢱⣣⡟⡼⣥⢋⡮⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡗⣿⣿⣿⣿⣿⣿⡟⣵⣊⠟⣜⡳⢞⡝⣾⣻⣭⢳⡹⡜⣎⠧⣝⢧⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⡧⢿⣿⣿⣿⣿⣿⣿⡽⢮⣹⢲⣭⣯⡟⣯⣷⣽⣷⣷⢟⣮⢳⢎⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡇⠸⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣽⣿⣹⣿⣿⣿⣿⣿⣿⣿⣯⡷⣟⣼⢻⡜⣽⣚⢆⣿⡹⣎⢮⣛⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡞⡩⢞⣹⢼⡩⣷⡹⣜⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢹⡷⣩⢿⣲⢷⢸⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢥⢣⣿⢏⡏⡞⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡗⡜⢮⣻⣋⠟⣌⡟⢻⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣘⢏⣳⣓⢎⡋⣾⢸⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡠⣀⢓⡲⡓⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢗⡩⢎⡧⣝⡣⣼⢧⡣⢕⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⣥⡂⠤⢀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⢐⡰⢌⡲⣍⢯⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⠴⡻⡱⣎⢡⣿⠧⡜⢣⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣳⡼⢢⣉⠐⢄⠀⠀⠀
⠀⠀⢰⡀⢎⡱⢱⡷⡸⣾⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠎⣇⢱⠷⡈⢶⣏⡎⢹⡸⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⢁⡎⠱⢆⢱⠀⠀
⠀⠀⡄⢢⠡⢎⡱⢳⡱⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣫⠜⣆⠳⣉⢼⡷⢨⢇⠼⣡⢯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⡿⣟⣣⢎⡱⢊⠄⢃⠀
⠀⠠⠼⠤⢃⡎⡝⢶⡱⡫⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⡴⢫⠔⣣⠒⣾⣇⠣⢎⡕⢪⡜⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⡟⣦⠱⠌⡒⡘⠀
⢠⠖⠮⣥⢖⡬⢙⠲⣳⢹⡽⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢮⡜⣣⠹⣄⠓⣾⣌⠳⡌⠼⣑⢮⣹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⡳⢼⣿⡜⣱⢊⠤⠑⠁
⠀⢈⠞⣰⢫⢞⡳⢯⣆⣝⢷⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣙⢦⡝⡴⠣⡜⡸⣽⢆⠳⣌⠳⡌⠶⣌⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣧⣽⠖⣊⣧⣥⠖⣮⢃⠁
⠀⡈⣞⡡⢏⡮⡽⣹⢞⣳⣯⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⢏⡞⡼⢱⢣⠱⣣⢿⡎⠷⣈⠳⣜⠹⣌⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣏⡴⣾⣹⢻⣧⡛⡔⢎⠀
⠀⢐⠦⣙⢮⢳⣭⢳⡏⣷⢿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢧⡝⡺⣌⢗⢣⢣⢟⣿⣿⣿⣳⢌⡳⢌⠳⢬⡙⣖⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡶⣭⠳⢧⡹⢜⠢⠀
⠀⢈⢎⡱⣋⠶⣎⠷⣹⢞⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢣⣝⠳⣬⢋⣎⢧⣿⢿⣻⢿⣟⣮⢱⣋⠽⣑⠞⡴⢣⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢵⡣⢟⡣⢏⢎⠃⠀
⠀⢀⠫⣔⢫⣓⢮⡻⣵⢫⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢧⡻⣜⡳⢎⡟⡴⢫⡜⣮⡟⣿⢏⡳⣛⣮⠳⣌⡳⣍⡞⣭⠳⣜⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡳⡝⣧⡙⠮⡜⠘⠀
⠀⠀⡹⣘⠮⡜⢶⡹⣎⡿⣽⣿⢿⣿⣿⢿⣿⣿⡿⣏⢾⣱⢫⡝⢮⡜⣭⢣⡝⣾⡽⢏⢮⡑⣧⢻⡝⢶⡙⢶⡙⣦⣛⡜⢮⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⡝⣳⢬⡹⠱⡜⠅⠀