⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⢮⣿⣿⣿⡿⢏⣾⡿⠋⠀⠄⠀⠄⠄⠠⠀⢀⠀⠀⠠⢀⠠⠀⠀⠄⡀⠄⠀⡀⠀⠀⠀⠀⢀⠀⠄⠀⠠⢉⢻⣷⣻⣷⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣜⢺⣿⣿⣿⠡⡼⠋⡀⠀⣀⠆⢩⠈⠀⠀⠄⠂⠌⠠⢁⠂⡄⢁⠠⠐⠠⢈⠁⠠⠉⠠⢁⠈⠄⡈⠄⡉⠀⠀⠨⣻⣿⣿⣿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡝⡬⢿⣿⣿⣿⡝⠁⠀⢀⡴⡱⢈⠀⡀⠌⠐⢠⠈⠤⢁⠂⠰⡌⠄⢂⠐⡀⢂⠠⠁⠠⠁⢂⠐⠠⠐⠠⠐⠀⠄⠀⠑⢹⣿⣿⣿⡚
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡶⢱⡽⣻⣿⡿⠋⠀⢀⣶⠟⡬⢁⢦⠁⢀⠂⣉⢆⡉⢖⠠⠌⠡⢞⡜⡠⢂⠐⠄⢂⠁⡂⢁⠂⠌⡠⠃⠄⠠⢁⢂⠄⡀⠸⣿⣿⣿⡵
⠀⠀⠀⠀⠀⠀⠀⢀⡿⡽⢰⣏⢾⡹⡿⠃⠀⢀⡾⢥⡋⡔⢣⡎⡰⢠⠘⣖⣮⠜⣬⠂⢍⠢⣝⣷⢣⢎⡌⡐⢈⠰⡐⢌⠐⡂⠥⣉⢆⡁⠂⢎⠲⣄⠡⢿⣿⡟⡼
⠀⠀⠀⠀⠀⠀⠀⣼⣟⢣⢟⡼⣇⣿⠀⠀⠀⣼⢻⡤⢣⡛⣤⢃⠇⣄⢻⣼⢼⢻⢠⡛⢄⠇⣿⠼⣿⢧⡸⣘⠄⣃⠸⣄⠻⣠⢇⡸⢄⢣⠘⢠⠧⣘⠤⣻⣿⢇⡻
⠀⠀⠀⠀⢀⡠⠚⠈⠻⠪⠿⣜⡾⠁⢀⢀⣾⢋⡷⣘⢧⡹⡌⡸⡜⣰⣻⠣⢾⣧⠻⣜⠢⡍⣿⢚⢬⢳⣟⡜⢮⣄⠳⣬⠳⢧⣎⣳⢫⡖⣆⠠⢛⡬⣓⠭⢏⠬⡱
⠀⠀⠀⠀⠀⢨⣦⠀⣶⢾⡻⡝⢁⢇⢨⡼⡴⣫⢞⡱⣎⠷⢃⡿⣘⡷⠭⡑⠸⣧⢻⣜⢧⡘⣽⠀⡣⣆⠹⣾⢣⢞⡱⢎⡽⢳⡼⣱⢏⡾⣱⢂⠱⣺⢥⡛⡜⢦⡑
⠀⠀⠀⠀⠀⣾⡜⣷⡭⢞⡭⠴⢇⠫⣴⢨⣗⢯⡞⣵⢫⢿⣸⢳⣽⠓⠳⠮⢦⣽⣻⢻⡞⡴⢹⠀⡐⢈⠣⡜⠿⣎⡝⢮⡜⣧⢻⡵⣫⢞⡽⣣⠜⣱⢎⡏⣟⢦⡓
⠀⠀⠀⠀⣼⣳⣙⢻⣼⢧⣜⢫⢇⠫⡖⣯⢞⡯⣞⣭⢟⡇⢧⢫⢃⠌⡐⠰⠈⠔⣟⡎⣿⡰⢱⠐⡀⢂⠁⢾⠛⣹⡞⢧⡚⣴⢫⢶⡹⣎⢷⣛⡎⡵⣋⡇⠘⣷⡭
⠀⠀⠀⣴⠻⣔⢊⠶⣩⡟⣇⠺⡌⢳⡼⢧⣻⢾⣱⢯⣞⣏⢆⡏⡆⠌⢠⠁⠌⡂⢹⣇⢻⡴⣹⠐⡀⠂⢌⡀⠆⠠⠙⣧⡹⣄⢻⢮⡱⡝⣎⡳⣽⠲⣽⡆⠀⠘⢱
⠀⠀⣴⢋⠷⣈⢎⡳⢧⡛⢤⣛⢬⣳⢿⡹⢾⣭⣟⣮⡽⣇⣾⣦⣥⡘⡠⢈⠔⣈⠂⡙⡄⢷⡱⡦⠠⢉⠄⡐⠌⡱⠈⠄⢷⡎⡆⢯⣳⠹⣜⢣⣏⢿⣸⠁⠀⠀⠘
⣀⢚⡴⢋⡲⢭⡞⡽⢣⡙⡶⣭⢲⣿⢃⡿⣻⣞⡾⣵⣻⡧⠇⡍⢛⠻⢷⣶⣜⡢⢄⠡⠐⠠⠓⣧⠁⠂⢔⣈⠴⣀⣵⣾⣴⣿⡞⡼⢳⣋⡞⣥⢚⡧⣟⠀⠀⠀⠀
⡜⡜⡰⣣⡝⣧⡛⡍⢦⣝⡳⡎⣿⡿⢸⡵⣿⢯⣟⡾⣵⣿⠸⣶⡷⠿⠿⠿⠛⠛⠁⠄⠂⠄⠂⠩⢃⠈⢳⢾⣿⣿⣋⣉⣁⢢⠹⣶⢯⣓⠾⣌⠿⡼⣧⠀⠀⠀⠀
⡔⢮⡱⢧⡛⢦⡙⡼⡳⢮⠟⢸⣿⢟⠘⣯⣟⣿⡽⣞⣳⢿⡄⡅⠢⠑⡐⠠⠉⢀⠁⡂⠡⠐⠀⡁⢀⠂⠄⠂⡄⠩⠙⡛⢻⡿⢰⢿⣣⢏⣟⣬⢻⣵⡿⡆⠀⠀⠀
⣹⣎⡹⣇⡹⣆⠿⣱⡿⠇⠀⢸⣿⡇⠈⣷⣾⣏⣿⣉⣏⢿⢹⢀⠁⠶⠀⠁⡀⠆⡀⢀⠁⠆⠁⡀⠆⠰⠀⠁⢀⠁⠱⢀⠇⣀⣿⠿⣎⣿⣸⣸⣿⣸⠇⠀⠀⠀⠀
⣷⣿⣷⣯⣷⣭⣳⢧⣀⠀⠀⢸⣷⠀⠀⠘⣾⣽⢾⡽⢮⣿⡇⠡⡌⡐⠠⢁⠠⠀⡐⣀⠂⢀⠁⠠⢀⠁⠄⡈⠄⡈⢐⠨⢀⣻⣏⢿⣹⠸⡵⣆⣷⡿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣾⡹⢦⡀⠸⠇⠀⠀⠀⢻⣞⣯⡽⣳⡞⣦⡀⢬⣄⡁⠂⡐⠠⠀⢯⡹⣉⢏⢻⠇⡈⠄⢀⠂⠄⣁⠶⢡⣿⢮⡿⠃⠀⡿⠈⣿⠇⠀⠀⠀⠀⠀
⠿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⡀⠀⠀⠀⠀⠀⣿⢾⠑⣷⣛⡆⠻⢶⣦⣵⣶⠶⣷⡶⣄⠑⠚⠚⠁⠂⡐⠈⣠⠔⠾⠿⠒⢸⣮⣿⠏⠒⠬⡀⠀⢀⠥⠒⠀⠀⠀⠀
⠀⠀⣉⠛⠿⠿⣿⣿⣿⣿⡶⢷⠀⠀⠀⠀⠀⢹⡿⠀⢿⡽⣧⠀⠀⠈⠺⢟⡾⢷⡾⠿⠃⠄⢂⠌⡔⣠⡯⡙⠄⡀⡀⠀⣾⣳⠋⠀⠀⠀⠈⠴⠁⠀⠀⠀⠀⠀⠀
⢐⠠⡀⠀⡄⢤⢸⣿⣿⣿⣿⡹⡄⠀⠀⣀⠀⠀⠀⠀⠀⢻⣽⡀⢠⡴⣶⢀⠸⣄⠻⣜⡱⢊⡒⡜⡴⢋⡔⢃⢂⣩⢽⠀⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀
⠈⠔⣌⠱⡨⢆⢂⠹⣿⣿⣿⡽⣹⣏⡻⣉⠻⢳⢦⣀⠀⠀⢻⠇⠘⢷⢳⡐⢢⠹⡵⣐⠹⡣⣞⣩⠑⣊⠱⡜⢢⢸⢾⡠⠀⠀⠄⠂⠠⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀
⡐⡌⢠⠣⣑⠎⡜⢢⣿⣿⣟⣳⣿⣿⣵⣫⠞⣤⠉⡞⣣⠐⠀⡀⠐⣸⠹⡅⠣⠜⡩⢆⡱⣘⡴⣣⡱⢂⢵⡷⣦⢹⣚⢷⠀⠁⠂⠐⠀⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀
⣰⢑⠢⠱⣌⠺⣌⣷⣿⣟⢮⣽⣿⣿⣿⣷⣿⣎⡷⡬⣍⣷⠀⠀⠄⡿⡌⢧⡑⢌⠰⠡⣼⠫⢝⡩⢳⡃⢿⣰⢸⣾⠡⢯⡇⡐⣈⣠⠤⢤⣄⣀⡈⠀⠀⠀⠀⠀⠀
⣞⡿⣞⠷⣞⡿⣟⢯⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡎⡇⠀⢀⢸⢟⡡⢏⣧⠢⢡⡽⣏⡜⣢⠕⣣⠝⣮⣑⣆⢟⡷⢟⣻⣭⣿⣾⣷⣶⣾⣭⡝⣆⠀⠀⠀⠀⠀
⢻⣼⣭⢻⣼⢳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠈⠀⡟⡏⡔⠛⣮⡟⢹⠘⣼⢲⣥⠛⣼⠊⡍⠚⣬⢻⢪⠉⠙⠋⢹⣿⣿⣿⣿⣿⣿⡎⡇⠀⠀⠀⠀
⠋⠒⠻⠻⠿⢿⢿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⢟⡡⠂⣼⢹⢇⡱⢍⡒⢌⢣⡓⡌⡿⣌⠳⢼⢃⡍⣶⠟⣾⠔⠒⡉⠠⠀⠸⣿⣿⣿⣿⣿⡞⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠛⠉⠈⠈⠲⡌⢆⠥⡟⣍⢢⡑⢎⠰⢈⠢⠱⢌⠳⣌⢳⢊⠴⢘⣧⢻⠍⠠⢁⠂⡀⢁⠀⠸⣿⣿⣿⣿⠳⡼⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢌⢺⣏⠇⢦⢉⠆⡁⠂⠌⢁⢨⠳⣍⢮⡁⢂⠸⣆⢿⠰⣁⠊⢁⠀⠄⠂⠄⠙⢿⣿⢫⣽⣳⢿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡾⢼⡉⢆⢊⡐⢀⠂⠄⢀⡾⡹⡜⢦⠑⠠⠈⣿⠺⣇⠠⣌⣦⡜⡰⣉⣴⡴⣫⣞⣿⣿⣿⣳⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡝⢧⡚⠤⡃⠐⠠⠐⡈⠤⣓⠧⡝⠦⢁⠠⢁⠘⠧⣛⠷⣬⣼⠷⡷⣛⣥⣿⣿⣿⣿⣿⣿⣿⣞⡄⠂