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