⣿⣿⠴⣫⢈⠲⢤⡒⣔⢀⠷⣌⠝⢍⡪⠯⠀⠐⠪⠿⠿⠇⠂⠉⠈⠂⡑⠄⠀⠈⠳⠢⠐⢔⡼⣦⢒⠄⡓⡘⠀⠨⠀⠀⠨⠥⢅⡀⠰⢿
⣯⣉⠠⢠⠣⠀⡄⠂⠥⠡⢙⢖⠐⠂⡒⣎⠁⠁⢍⠂⠵⠾⠿⢿⣶⢀⢠⣶⣿⣿⣧⠺⢆⠀⠎⠰⠠⢒⠒⠑⠊⠂⠳⣏⡩⡓⠄⠂⡄⡀
⣿⣍⢑⠌⢂⠔⣴⣿⠋⢻⠆⠱⢀⡘⠬⠄⡔⢩⠂⡚⠛⢷⡄⠀⠋⣐⠸⡏⡖⣢⣤⡈⢶⢈⠀⠦⣥⠀⠁⣀⡡⢳⠃⣈⢍⢑⡀⠀⠀⡀
⣿⡟⣵⠏⡜⢚⠎⢙⠀⠕⡗⠖⠂⢒⠨⣄⣊⢞⣉⠙⢦⠈⣃⢒⠱⠡⢜⢆⢺⠋⣩⣉⠂⡜⢦⡒⠠⠰⠆⠄⠈⠂⠐⡬⡁⠂⠨⠤⢐⠂
⣿⡞⡦⣙⠂⠑⠴⣂⡘⢃⠇⣀⠀⢒⠀⡛⢈⣒⣒⠁⠌⠠⣋⠈⢚⠋⢂⠘⠄⡞⡡⠤⠄⠑⠀⠌⢄⠐⠀⠂⣂⠊⠄⠐⢀⠖⠀⠸⠂⣷
⡟⠻⡒⠫⠪⡓⡁⠴⠀⡌⠢⡘⠟⠌⠊⣪⠴⠶⠶⢄⠀⠶⢶⡷⠀⠆⠀⠀⠘⡉⠨⠐⠒⠄⠪⢀⠀⠀⠀⣐⣀⠂⠀⠠⠐⠈⠠⣓⠄⡝
⣿⡑⡓⠠⢈⠌⢁⠂⡸⠐⠖⠁⠴⢗⠎⣁⠤⢒⣒⣂⠁⠈⡐⠠⠁⢱⡀⠤⠀⠠⠚⠛⠛⠓⢄⠐⢀⠀⢈⠒⣠⢠⣭⣠⣝⡂⠀⠁⡔⢈
⣿⡦⣉⣒⠄⠀⠢⡢⠅⣓⠐⢐⢆⢀⡞⢡⠞⠋⠉⠉⠛⠢⡃⠠⠙⠠⡡⢁⡴⠿⠛⠳⢮⡓⢄⠡⠀⠀⠂⠀⠁⢄⠻⠫⢘⣽⠓⠈⠀⠻
⢽⣶⡬⠃⠡⠆⠣⣍⠢⣞⢫⠀⣢⠈⠔⠁⣀⣠⣤⣄⣀⠀⠈⢁⡀⣒⢦⠋⠀⢀⣀⣀⠀⠙⢦⡂⡤⠞⢐⡁⠀⢀⠀⢈⠉⠀⠀⡀⠠⡰
⠂⠀⠀⠂⠊⠍⢹⣐⠥⡄⠓⡀⠉⠀⣠⣾⡿⠿⠟⠛⠿⠷⣄⢐⣌⠝⢀⣴⣾⣿⡿⠿⢿⣶⣄⠑⢄⡆⠀⠋⠀⠀⣀⡈⢁⡚⠀⠀⠀⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠚⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠃⠣⢂⠟⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⢄⠀⠒⠄⠀⢀⠀⠠⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣶⣿⣿⣿⣿⣿⢿⣿⣻⣶⣤⡀⠘⠀⢀⣠⣴⣶⣶⣿⣿⣿⣿⡿⠿⢶⣄⠀⠀⡈⠂⢤⠈⠘⠢⡀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡄⠈⠉⠉⠁⠉⠛⠿⣿⡆⢠⣿⡿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠆⠁⢀⡠⡎⣁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⠒⠀⠁⢤⣤⣄⣀⡀⠀⠀⠈⠃⠟⠋⠀⠀⢀⣠⣤⣴⡂⠀⠀⢙⢿⣿⣶⣄⠀⠀⠀⠀⢠⣬⣭⣭⣭
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇⠐⠂⢠⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣷⠀⠀⠘⣿⣿⣿⣿⣷⡀⠀⠀⠀⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⢙⢿⣿⣿⣿⣷⡀⠀⠀⠀⠈⠻⣿
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⢀⡀⠀⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠆⠂⠄⣻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⢠⣿⣿⣿⡿⠋⣁⣀⡀⠐⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣶⣶⣀⠉⠉⡉⠉⠙⠛⠄⠀⠀⠀⠀
⠀⠀⠀⢀⠞⠋⠉⠀⠀⣼⡿⢿⣿⡄⠀⠈⠉⠙⠛⠻⠿⣿⣿⣿⣿⢸⣿⣿⣿⠿⠛⠉⠂⠀⠘⣿⠏⠛⠛⢀⣀⣀⣤⣞⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣤⣬⣔⣉⣤⣴⣉⣠⣤⣀⣀⣀⠀⠀⠀⠠⠈⠙⠿⠸⠛⠉⠀⠀⢀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⡀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠟⣛⣛⣿⡿⠛⠁⠀⠈⠛⠉⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣟⣻⡿⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠏⣉⠀⠌⠀⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⠷⢦⣭⣽⣿
⣿⣿⣿⣿⣿⠿⠛⠉⠃⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⡀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙
⣿⣿⡛⠍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠑⠲⠘⠴⠛⣂⡶⢤⠖⢿⠿⣿⡿⠂⠖⠶⡀⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀
⣿⠿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡄⠒⠀⠌⠀⠝⠘⠂⠀⠈⠁⠀⠀⠂⠀⠑⠟⠯⠻⢱⠱⣔⢦⣄⣤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣀⢀⡄⢒⠾⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⡀⠀⠪⣙⠁⠶⡞⢿⢿⣷⢷