⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⣐⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⢕⡣⢄⡀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣒⠮⢥⣂⡠⠀⠉⠛⠿⢿⣿⡏⣁⠠⢀⠀⣸⡿⠟⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣭⣿⣿⠏⠀⠀⠊⠙⠄⠃⣎⠀⠙⠀⠀⠠⠖⠚⣉⣉⣀⣩⣍⠙⣛⠛⠻⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠿⠛⠛⠋⠉⠉⠍⠁⡉⠁⠀⡠⢄⢂⠐⠨⠐⠠⢰⠀⠃⠀⠂⡄⢆⡠⠀⠀⠤⠉⣉⠛⠿⢷⣿⣶⣤⣶⣦⣬⣭⣝⡛⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠃⠀⡀⠄⠀⡀⡄⢃⠀⡀⠀⠛⠘⡀⣀⡄⠃⠀⠀⠠⠀⠀⠀⠄⢃⠃⠄⠀⠀⡀⠘⡀⢀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⢀⠠⠠⢤⠲⡡⠁⠔⠠⠘⡀⢢⠐⢂⠄⠡⡐⠠⠐⠠⠓⡀⠀⠈⢂⠄⠐⡀⠢⠐⡀⢁⠐⠀⠐⠠⢀⠀⠉⠛⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢠⠐⡘⠠⢁⠃⣉⠆⡁⢌⠠⠁⢂⠐⠄⡈⢂⠎⠁⢀⠣⡁⠂⠁⡘⠡⢀⠀⠀⠀⡑⠤⢁⠒⡄⡊⢔⠢⡐⢀⢂⡐⠈⠀⢈⠻⢿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠀⠄⡉⠄⠢⠀⠁⡀⠢⠜⡂⠡⠀⡀⠐⠠⠈⠄⠐⠀⢆⠂⠄⠂⠠⢀⠂⠄⡁⢀⠂⠐⠠⠐⠂⠄⠂⡌⠡⢈⠂⠱⣀⠀⠀⢃⠐⡀⠠⠀⠙⢿
⣿⣿⣿⣿⡿⠋⠀⠠⠈⠠⠐⠀⡁⠠⠐⠠⠁⠂⠄⡁⠠⢀⠁⢂⠁⡀⠄⢁⠂⡀⠂⠄⠁⠠⢈⠐⠠⠀⡀⠌⠠⠁⠌⠠⢁⠀⠑⠠⠂⠄⠠⠁⢂⠀⠄⡀⠂⠁⠠⠀
⣿⣿⣿⡟⠀⠀⠌⠀⠄⡁⠂⠡⢀⠁⠂⠁⠠⢁⠊⠔⠁⡀⠄⡤⢐⠤⠂⣆⠰⢠⢁⠠⢈⠐⡀⠐⠠⠁⡀⠢⠁⠌⢈⠐⡀⠌⢀⠡⠈⠄⡁⠂⢀⠀⠂⠀⠡⠀⠀⠀⡀
⣿⣿⣿⠁⠀⡁⠂⠁⠐⢀⠁⠂⠄⠂⢀⠂⠁⣀⠠⣂⠳⣈⠳⡌⢧⡚⡷⣌⢣⠣⢌⠒⠤⣁⠂⠡⡐⠠⢀⠁⡐⠈⡀⠄⠀⠐⠠⠀⠌⡀⠐⡀⠀⡀⠀⠀⠁⠐⠀⠀⠄
⣿⣿⠃⠀⢂⠐⠀⢈⠐⡀⠌⠐⠈⡁⠂⢠⡘⠤⠓⣄⠣⠄⠳⡌⢣⡙⣶⢡⠎⡱⠈⢌⠒⠤⣉⠒⠤⡁⠄⠂⡀⢂⠐⢀⠂⢁⠂⢁⠠⢀⠡⠀⡁⠄⠂⠀⠌⠀⠀⠀
⣿⡏⠀⠐⠀⢂⠐⠠⠀⠀⠐⡈⠐⢀⠰⢡⠘⣢⠙⡤⢂⡍⢢⢑⢢⡹⢬⠳⡌⢄⠡⡊⢌⡱⢂⡍⢆⠱⡈⠔⡀⠄⡈⠀⡐⠠⠈⡀⠄⠂⡀⠁⠠⢀⠡⠈⠠⠈⠄⡀
⣿⠇⠀⠈⠠⢀⠂⠄⠀⢀⠂⠐⢀⢎⢢⢃⢞⡰⣍⠲⣥⠚⡤⣋⠶⣽⣏⡷⣘⢦⡳⣑⠪⡔⣣⠜⡤⢣⠙⠴⣀⠂⠐⠀⠄⠂⢁⠠⠀⠁⠀⠀⠀⠂⠠⠁⠂⠁⠠⠀⠡
⣿⡇⠀⠠⠁⡀⠄⠂⡈⠠⢀⠁⡼⣈⠶⣩⡞⣵⢪⡱⢫⣟⢶⣭⣿⣷⣿⣿⣽⣮⣷⣃⠖⣩⢶⡹⢎⡱⢌⠒⠤⣁⠀⠌⠐⠈⡀⠐⡀⠁⡈⠀⠀⠠⠁⠠⠁⠂⠀⠀
⣿⣇⠀⠐⠀⠀⢀⠂⠄⢁⠠⠀⡷⣩⢞⡳⢿⣿⣷⣯⢿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣾⣿⣷⢿⣽⡸⣌⡙⢦⠐⡀⠠⠈⡐⠀⠐⠀⠀⠐⠀⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠄⠀⡁⠀⠄⠂⡈⠄⠂⠈⠱⡁⠀⠀⠀⠈⢉⡝⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠈⠀⠉⠐⠩⣆⢣⠄⠀⠐⢀⠀⠄⠀⠈⡀⠌⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣧⠀⠀⠈⠄⢂⠀⠄⢈⠐⠀⣅⠀⠀⠀⠀⠈⠀⠘⣟⣿⣿⣿⣿⣿⣿⣿⡿⣏⠡⠀⠀⠀⠀⠀⠀⠀⣼⣯⡗⠆⠀⢈⠀⠠⢀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⣿⣿⣿⣆⠀⠀⡐⠀⡀⠀⠠⠐⠀⠘⢦⢤⣤⣴⣴⡆⣄⠸⣞⠿⣿⣿⣿⣿⢿⡳⣌⡲⣤⣀⣀⡀⢤⣰⠾⣝⠳⣘⠁⠀⠀⠀⠀⡀⠄⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠄⠂⢈⠀⠡⢎⡽⣻⣿⢿⡴⣛⣮⡿⣜⢿⣞⡼⢣⢷⣹⣿⣿⣿⣿⣿⣿⠏⡝⢌⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿
⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠠⠀⠀⠀⠓⠼⡹⢽⡻⣷⢋⡞⡱⠌⣎⠳⢎⣽⣿⣿⣿⣿⣿⣿⠿⢃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡳⢄⠀⠀⠀⠀⢠⣾⣿⣿
⣿⣿⣿⡿⠋⣠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠥⣃⠵⣛⠦⡈⠄⠃⠄⢃⡐⢾⣿⣿⣿⡿⡿⠍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣴⣻⣾⣻⠶⣄⡀⢿⣿⣿⣿
⣿⡿⠋⠀⢾⠧⠀⣤⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠁⡐⠀⠀⠀⠠⢈⠢⠉⠜⠣⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⡿⣽⣳⢯⡿⣽⣣⡐⠙⣿⣿⣿
⡿⠀⠀⠈⠝⢠⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠀⠹⢯⣟⡽⢣⡗⡩⢏⢸⣿⣿⣿
⠇⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⣤⡙⢼⢣⡝⠀⡉⣸⣿⣿⣿
⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣌⡂⠐⣀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⢻⡄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡿⣿⢿⡯⣗⠆⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠆⡙⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡹⣞⣯⡽⢯⢧⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡒⢌⠂⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠵⣛⣶⢻⢯⡛⢦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠠⡘⢌⡘⢌⡀⠂⠲⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⠘⡳⣞⢯⣷⡻⣝⢦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠂⠱⠈⠔⠢⠄⣀⣼⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⠂⡱⡹⣎⢷⡻⡜⡌⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣵⣬⣦⣷⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿