⢀⠄⣂⢧⣀⢆⠒⡴⢘⣐⢢⡐⢂⡀⠄⡀⢀⣠⣀⣤⣤⣰⣤⣀⣀⡀⡄⣀⠀⠀⠀⠀⢀⢠⣤⢿⣿⣧⡻⠿⢿⣿⣿⣿⣻⣿⣿⣟⠀⠀⠉⢔⣂⢀⠀⠲⣁⠦⢐⢺⣿⣿⠀⠀⠀
⡘⢦⢡⠎⡽⣎⡱⣀⠣⣈⠆⣜⡡⣄⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣄⠢⣱⢊⡵⢺⣹⣟⣿⣛⡿⣶⣶⣾⣿⣿⣿⠿⠇⠈⠢⠀⠀⠀⠈⠙⠢⢁⠤⡝⠀⢹⣿⣿⠀⠀⠀
⢬⢙⢮⡽⣲⢩⡶⣜⢲⡉⠎⢰⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢲⡉⣖⢣⡟⣿⣻⣏⣿⣿⣿⣟⣯⡛⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⢈⠒⡌⠢⣼⣿⣿⠄⠀⠀
⢤⠜⡼⣣⢿⡤⢻⡜⣧⡜⢧⢣⢜⡻⡿⠛⠀⠀⠀⠛⠛⣧⣿⣿⣿⣿⣿⣿⣿⣿⣇⢧⡸⡀⣿⢧⣟⣿⣿⣟⣧⡼⣤⢻⡜⠣⠄⠄⡄⠀⢀⠘⣼⠛⠠⠤⢄⣠⠠⣿⣿⣿⡄⠀⠀
⢪⣙⢳⡬⣓⣧⠟⣘⠦⣙⠧⣙⢦⡍⠀⠀⠀⠀⠀⠀⡔⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠱⢡⠋⣿⣾⣿⣿⣯⢶⡹⢎⣷⣭⣧⣎⢎⠼⣻⣯⡭⠘⠔⣳⠶⡀⡇⠲⣹⣿⣿⡄⠀⠀
⡰⠎⠰⢣⣟⣧⠲⣌⠳⣌⡜⣌⢳⣀⢀⣤⣤⣤⣀⣰⣎⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠃⡌⢓⣿⣿⣿⣿⡝⣶⡹⣿⢻⣿⣿⣽⡾⣦⡻⠝⠋⠀⢖⡦⣍⣑⠫⠰⣻⣿⣿⠆⠀⠀
⠇⡈⣁⢮⣽⣆⠿⣌⠷⣠⢻⣞⡟⡿⠺⣟⠛⠻⠟⡋⠐⣆⣻⣿⣿⢿⣿⣟⣿⣿⣿⠃⡑⢨⡧⣻⣿⣿⣷⣟⡲⣝⠲⣟⢯⢻⣝⣳⢟⣫⣆⠀⠀⠀⡝⣮⢿⠈⠒⢢⣍⣙⠃⠀⠀
⡐⡡⢧⠘⣿⢞⡳⢎⣧⡔⣎⣦⠹⠁⠐⢩⣤⠦⢠⣌⣳⣾⣿⣿⣯⣿⢿⣻⣾⣿⡿⢆⠃⢣⢣⢿⣿⡝⣿⢿⣵⢫⡝⢎⣎⠳⡜⣽⣾⣿⣄⡀⠀⠀⢹⣒⡏⠀⡰⢹⣿⣘⡇⠀⢀
⠻⠷⢦⣽⣿⣮⠽⣎⡳⣝⠲⣯⣄⢿⣿⣿⣇⣴⡐⣾⣿⣿⣿⣿⣷⣯⢷⣫⣿⣿⢇⡫⢜⡑⡂⣿⣿⡿⡾⣭⢻⣷⣜⢣⢎⣝⢺⣳⣽⣾⣛⠟⠈⠀⠈⣈⡉⣀⠠⣸⣿⣿⡇⣠⣾
⠹⢷⡎⣹⢿⡈⡿⢉⡿⣉⢿⣱⢾⡾⡷⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣎⢷⣹⣿⣇⢿⡰⢁⠰⠇⠹⢿⡇⢿⡾⢿⣿⣾⢹⣾⣈⠷⣎⢷⢱⣾⢇⡀⠀⢀⣏⡁⡇⠱⠈⣿⣿⡇⣹⣿
⣋⠶⣹⣿⡿⣭⡝⡷⣜⢯⣳⡟⣯⣷⣮⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣞⣧⢳⠿⣜⣧⡹⣌⠱⠂⢰⣦⠤⣉⣉⡉⠳⣻⣽⢶⣫⣟⣭⣿⣿⣿⣼⣽⣆⡾⣌⠇⡇⠐⢳⡌⣿⡇⢾⣿
⢯⠹⣟⣾⣿⣵⣻⡽⢯⡷⣏⣿⣼⣳⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣎⢯⣻⣽⣾⣵⡎⠲⡁⢸⣿⡁⢞⡴⣹⢠⠱⣫⡟⣿⢾⣿⣿⣿⠿⠟⠉⠀⡑⡎⡇⠐⣄⢺⠷⠘⣇⢿⣿
⠺⠛⣽⡿⣿⡾⡷⡽⢿⡿⡽⡚⢷⢿⣿⡿⣿⡿⣿⣿⣿⣿⣿⢿⣯⢿⡽⣮⢽⣻⢿⣿⣿⡳⡄⢸⣿⡇⢺⡔⣻⠀⢂⣿⡝⣮⢳⡞⡶⣭⣃⡀⠀⠀⠰⣌⣇⢀⠢⢉⣶⡇⢫⢾⣿
⠼⣼⡓⣱⣿⢸⣶⣫⣻⣽⢳⡟⣶⣾⣿⠅⣏⣹⢁⣾⢹⡞⣽⣛⡾⣏⣷⣯⣷⣿⣿⣿⣾⡣⡅⢸⣿⡇⠣⢞⡩⢀⠊⢿⡽⣎⢧⢹⡱⢃⠦⠱⠀⢀⣀⣼⣿⣷⣶⣥⣿⣇⢸⢺⣿
⢸⣿⣿⡟⣿⣧⣿⣻⣝⡯⣿⣵⣿⡿⣛⢐⣾⡏⢻⣼⣿⣾⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠆⢸⢿⣇⣀⣀⣠⣴⣿⣿⣿⣿⣦⣧⣼⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣯⣿⣿
⣿⣿⣿⡄⢻⣿⢸⡗⡝⣷⡏⣷⣿⡍⡔⣿⣵⣧⠚⢡⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢻⠂⢠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠙⣿⠝⠉⡗⠋⠉⠃⢍⠉⣽⠟⠈⡍⠊⣉⠐⢢⡧⢽⡿⣿⣿⣿⣿⣿⣿⣿⣯⣩⡭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣯⣿⣆⠈⢀⣾⠀⠸⣿⠆⢸⡆⠈⢀⠬⠀⢈⣉⠀⠰⢵⣫⠭⠤⣍⣉⣙⣩⢉⣝⡩⣉⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⡛⠻⣦⣾⣿⣗⣄⢀⣤⡶⢟⠦⠔⡃⠣⡄⢀⠄⠔⡦⢦⠶⠿⠉⠷⠖⠙⢩⢫⢦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿