⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠜⢉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡴⣦⡠⣔⠡⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣪⣵⣿⣿⣿⣿⣵⣰⣢⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⡄⣆⠽⣾⣽⣾⣿⣿⣿⢿⡿⣋⠣⢈⡤⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⢌⠳⡜⣮⣛⣷⣼⣿⣷⣟⣿⢿⣿⢻⣿⣣⡳⢢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡘⠀⠃⠑⠂⠙⠘⠙⠻⢿⣞⢟⡟⠘⡋⠋⠉⠊⠃⠊⠙⢦⡠⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⠄⢀⠠⠤⠐⠒⠒⠤⠂⠄⢛⣿⣥⡔⡳⠖⠴⠆⠴⣠⡀⠀⢽⠂⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠠⡟⡄⠀⢐⠀⢐⣘⡌⢐⢠⣿⣿⣧⠘⣆⡑⡄⢀⠰⣀⡙⣷⣮⡇⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢱⡚⡼⣬⣍⣻⡭⣗⡫⣕⣸⣻⣿⡿⣏⣷⣽⡻⡿⣛⡭⣷⣦⡿⡅⠀⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⠳⣝⣮⣿⣻⣿⡵⢃⢆⡝⣿⣿⣿⢝⣿⣿⣿⣾⣿⣿⣟⣿⣞⡇⠠⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠳⡽⢾⣻⡽⢫⡷⠈⠊⠘⠷⠟⠃⢻⢴⣟⡻⣿⣿⣿⣿⣧⡿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠨⠠⠀⣪⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠑⠑⢿⠽⣙⣿⡾⠅⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠠⠀⠐⠁⡀⠀⠀⠀⠀⠀⡠⢀⣰⡠⢀⠀⠀⠀⠀⠀⣗⡫⣸⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠀⠀⠰⣍⠶⢐⣺⣴⣦⣤⣶⣒⢤⡾⠆⠀⠀⠀⢁⠀⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠮⡳⡥⠀⠀⠘⠀⢠⣵⡾⠶⠅⠀⠀⠀⠈⠂⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢑⠁⠀⢀⡄⠔⢨⠅⠁⠀⠀⠀⠀⠀⢀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠂⠀⡀⠀⠀⠀⠀⠡⠋⡨⠉⠃⠂⠀⠀⠀⠀⠀⣰⢯⡇⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢊⠥⠐⢀⠀⠀⠀⠂⠀⠀⣁⠡⠀⣀⣀⠄⡂⢧⡾⡻⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⡙⡜⢢⠐⡈⠆⣌⢄⢶⡘⣥⣟⡴⣋⠊⡵⣳⠿⡰⠃⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠰⡈⣃⠦⡘⡱⢘⡽⣳⣟⣭⣜⣓⣞⡻⣟⣟⠗⡭⠁⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡈⣂⠱⡰⢣⣘⢯⢳⣥⡺⣭⣾⢿⣻⢣⡛⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠝⡦⢜⡣⡟⣿⣶⣿⣽⣿⣶⡳⢗⡋⡕⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢧⣵⠻⣽⣿⢾⡾⣿⠿⣝⡫⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀