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