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