⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠰⡁⢎⡐⠠⠩⢐⠡⢎⢡⢂⠐⠠⠒⡈⠆⡱⢈⠆⡱⢈⠒⠌⡒⡈⠔⢂⠁⠎⢨⠡⢍⡘⠔⢣⢎⡱⢊⠵⣉⢎⡱⢌⠰⢈⡐⢀⠠⢀⠰
⣿⣿⣿⣿⣿⣿⣿⣾⡏⠀⠐⢡⢂⠐⠈⠀⠈⡘⢌⠢⠁⠂⠠⠁⠤⠑⠠⠁⠌⡐⠡⢊⠱⢠⠉⡔⠠⠈⠌⡀⢁⠂⢌⠘⡠⠌⠰⠉⡜⠰⢈⠰⠈⠁⠀⠀⠀⠀⠌⢀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠄⢂⠀⠀⠀⢀⠰⡈⠆⡁⠀⠁⠄⠀⠌⠐⡉⠰⠁⠃⠜⠠⢃⠘⠄⠃⡁⠂⠐⡈⠘⠄⠓⠤⠙⣂⠃⡐⠁⠂⠀⠁⠈⠀⠀⠁⠀⠈⠄⢊
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⢀⠀⠀⠀⠄⢂⠱⠈⠄⠀⠀⠀⠀⠀⠂⢀⠐⠈⡐⠈⠔⠠⢈⠐⠀⠀⠠⠀⠄⠡⢈⠆⡑⠌⢄⠢⢁⠆⡐⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠠⠀
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⠀⢎⠘⡠⠌⢁⠂⠀⠀⠀⠀⠀⠠⠀⠀⢁⠀⠡⢈⠐⢀⠀⠀⠀⠀⡀⠄⡁⢂⡐⠰⢈⢂⠱⣈⠰⠡⢌⠠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣠⠆⠀⢀⣠⠖⠠⢊⢄⠣⠐⠌⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⠀⠂⠈⠀⠈⠀⠁⠂⠀⢂⠐⠠⢐⠡⢊⠄⡃⢄⠣⡑⠌⡐⠈⠀⠀⠀⠀⠀⠀⠐⠀
⣿⣿⣿⣿⣿⣿⡟⠀⣀⡴⠛⢁⠠⢑⠨⡐⢌⢱⣈⢲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠐⠀⠊⠄⢒⡈⢂⡑⠌⡐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⠀⠀⢁⠀⢂⠂⡱⢈⠔⣡⢊⣼⣸⡄⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⡅⢈⠐⠠⠈⠄⣌⣄⣣⣼⣶⣿⣿⣷⢧⡐⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⡟⡑⠚⢧⠸⣿⣶⣀⠀⠀⠀⠀⡀⠁⠄⡁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢃⠆⡡⢉⠆⡌⠹⢿⣿⣷⣦⣄⡐⠠⠌⡐⠄⢂⡐⢀⠂⢀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠟⢫⡙⢌⠢⡁⠎⡐⠠⠊⡄⠣⢄⠙⢿⣿⣿⣿⣿⣷⣾⣾⣷⣾⣷⣾⣾⣷⣶⣤⣠⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢣⡍⡘⢡⠘⡠⢃⠘⠤⠐⡁⠒⣀⠣⢌⠒⠤⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⣠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⣈⢆⠱⣀⢣⠘⣄⢣⠘⠤⣀⠂⢌⣎⠑⡄⢃⠄⡉⢍⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠌⠠⠀⢀⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡒⣌⣦⡹⣤⢪⡜⡰⡄⢈⠘⣯⠒⡌⢆⡜⣐⢢⡘⢂⠇⡲⡈⢍⡹⠻⢿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⢠⠆⡘⠌⣀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⢿⣿⣿⣽⣳⣭⢀⠊⣝⢢⡙⡴⣘⠆⡧⡜⡥⢎⡱⣘⢢⢡⠙⢢⢉⠛⠿⣿⣿⣿⡇⠀⠀⠀⠠⠏⡠⣵⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢼⣿⣿⣿⣿⣿⡄⠸⡌⢇⢞⡱⣜⡺⣴⣣⣽⣞⣷⣎⡳⣊⠹⣄⢃⠎⡱⢌⠛⣿⡇⠀⠀⠀⠀⣰⣿⣿⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣶⣿⣿⣏⣹⣿⠂⣧⣙⢎⢮⣱⣾⣿⡿⠿⢿⣿⣿⣿⣿⣿⣷⣌⠲⣌⠱⣌⠳⣌⡟⠀⠀⣠⣤⣼⣟⣡⣴⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣄⠘⣿⣿⣿⣿⣿⣿⠃⠲⣌⢏⡶⣿⣿⠏⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡷⢬⡓⡬⢓⣼⠇⠀⣸⣿⡿⢛⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⣾⣿⣿⣿⣿⠏⠀⣱⡎⣼⣿⣿⡏⠀⠀⣾⣿⣿⣉⣹⣿⣿⡿⣿⣿⣷⠙⠛⠛⠃⠀⣰⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⢻⠟⡻⠿⠛⠁⢀⣾⡽⢣⡟⣼⣿⣷⠀⠈⢿⣿⣿⣿⣿⣿⡿⠀⣹⣿⠂⠀⠀⠀⠀⣰⣿⢏⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠄⠂⡀⠀⠀⢠⣾⡿⣱⢣⠽⣿⣟⣿⣷⣦⣌⣻⣿⣿⣿⣿⣥⣾⡿⠁⠀⠀⠀⠀⢀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢐⣨⠟⠁⠀⣠⣿⠳⡜⡥⢎⠳⣹⠿⣾⣽⣯⣟⣿⡻⣟⣟⣯⣽⠟⠁⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡼⠋⠀⠀⣰⠟⢧⠛⡼⣑⢎⠣⣅⠛⡔⣋⠛⡝⣛⠻⣙⠋⡍⠀⠀⣀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣰⠏⠘⠂⠛⠰⢈⠌⡓⣌⠳⡘⢤⢋⡔⢆⡳⢌⡱⣌⢛⠻⠷⢦⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠈⢁⠆⢣⡙⣆⢣⡚⡜⡴⢋⡴⢊⢎⣑⣲⡟⢁⡾⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⡼⡱⣌⠳⡜⢣⢎⡍⢢⣾⠿⠁⣾⣷⣦⣙⣟⡻⣽⣻⢾⣽⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢩⣖⠳⣌⢳⡩⢇⢎⡴⠟⠁⠀⣾⣿⣿⣾⣿⣷⣯⢷⣯⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⠻⢥⢫⡎⠷⣌⠣⡜⣾⠟⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣽⣯⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⢶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠛⠉⠀⠀⠉⢂⠣⣝⠳⣌⢓⠸⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢩⡟⣒⠀⠀⠀⡴⠾⠝⠋⠀⠀⠀⠀⠀⠀⠀⠩⢖⡹⡜⡌⠂⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⠄⣻⡿⣿⣷⡶⣶⢦⠤⠤⢤⣤⣀⠀⠀⠀⣷⠩⠔⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣼⣿⣷⣿⣼⣥⣂⣀⣀⣀⣈⠙⡻⣤⡀⣯⠓⢈⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿