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