⣿⣿⣿⣿⣿⣿⣿⠃⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡩⠄⠒⠋⠱⠳⡀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠬⠐⡒⣸⠎⠅⠀⢀⡠⠀⢠⢓⠅⣂⣽⠶⣞⠢⣭⡚⠦⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠂⣤⣚⣛⣛⠛⢛⡻⠿⣿⣿⣿
⣿⣿⣿⣯⣥⣀⣀⣴⢿⠋⠀⠀⢀⠔⡕⠀⠀⡈⣠⢾⢟⡭⢳⣌⠳⡄⡉⠓⢬⡄⠀⠀⠀⠀⠀⠀⠀⠀⠔⡡⠒⠉⠀⠀⠄⠂⣀⣤⣴⠧⠶⠛⠛⠋⠉⠉⠉⠀⠀
⣿⣿⣿⣿⣿⣿⠟⡡⠁⠀⠀⡐⡡⡺⠀⠀⠀⡷⠁⣸⣄⡉⠣⠈⠓⡌⡑⠂⠄⠈⠲⣤⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠚⣢⠽⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠏⡼⠁⠀⢀⣼⠟⡱⠁⢀⠔⢊⣤⣷⣿⣿⣿⣷⣤⡀⠀⠀⠁⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠉
⣿⣿⣿⣿⣿⢸⠁⠀⢀⡾⢏⠠⡡⣰⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠈⢷⣄⢂⢰⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠋⡡⠂⠁⠀⠀
⣿⣿⣿⣿⣿⢹⠀⠐⣽⢏⠬⣋⡾⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠻⡠⠋⠀⠀⠀⠀⢀⣀⡠⠤⠖⠚⠉⠁⠀⠀⣠⡊⢀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣯⠊⣾⣿⢎⢲ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⡀⢆⢻⡒⠒⢲⡉⠉⠣⣐⠦⣄⡀⠀⠀⠄⠂⠉⡀⠔⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠫⢉⣉⣭⣭⣿⣿⣿⣿⣿⣿⣦⡀⡐⡌⢎⡲⢵⠐⡀⢷⠂⠤⠀⠁⠀⠘⠂⠀⠤⠔⣈⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣾⣿⠿⠛⠛⠛⠛⠻⠿⣿⣿⣿⣷⡜⣜⢧⡝⣯⣷⡱⡈⠣⠀⠀⠀⠐⠒⠂⠤⢒⠒⠂⠑⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣭⣷⣿⡜⢯⣟⣷⣻⡌⢯⢒⡤⠤⠤⠤⠐⠒⠒⠒⠫⣆⠀⠀⠀⣀⡤⠖⠁
⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⣩⣽⣾⣿⣷⣪⣿⣞⡿⣧⣠⠎⢸⡒⠤⠤⣀⣀⣀⣀⣀⠤⠤⠒⠋⠁⣀⡤⣶
⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠷⠯⣿⣏⡁⢠⣿⣇⡄⢠⣀⣀⣀⣀⣀⡠⠤⠔⠒⠉⢁⠯⣽
⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠴⢶⣿⣷⣾⣜⢿⣿⡿⠉⠻⠙⠚⢃⠀⠀⠀⢀⠀⡀⢄⡂⡧⢓⢼
⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡾⠀⠀⠀⠹⠋⠁⠈⠱⣿⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⠁⡀⢴⡙⣌⣾
⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣄⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⡤⢒⣜⡸⠦⠵⠚⠛
⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣦⠀⠀⣀⣴⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠽⠤⠀⠒⠂⠉⠁
⣿⣿⣿⣿⣿ ⢿⠿⠿⠿⡿⢋⣾⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣬⡻⢿⣧⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣂⠄⠀⠀⠀⠒⢶⡂⢂⠈
⣿⣿⣿⣿⣿⣿⣗⢌⠛⠿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⡀⠙⢛⢿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⢝⠤⣉⢍⡰⣐⡌⣔
⣿⣿⣿⣿⢿⣻⣿⣮⡱⢄⡠⠭⠭⠟⠛⠛⠛⠿⠿⠿⠛⣛⢿⠻⣍⡿⠊⠁⠀⢀⠄⠀⢀⠔⡡⠃⠀⠀⠀⠀⠀⠀⠑⠄⠀⠡⠀⠀⠀⠀⠀⠀⠉⠺⢶⢌⡀⠀⠀
⣿⡿⠟⢛⣋⣉⠉⠉⠓⠧⢚⣒⣄⡀⠀⠀⠀⠀⢀⠤⡚⠴⣉⠖⠁⠀⢀⣀⠔⡑⡠⢂⠅⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠡⡀⠈⠒⢤⢀⢤⡀⠀⠫⡹⣿⣿
⣿⡿⠟⢛⠟⠋⣁⣤⡤⠤⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠕⣠⡮⣋⠠⠄⢒⡈⠔⠁⢈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠸⢂⠀⠈⠀⠀⠀⠁⠀⠁⠑⢄⠸⣹⣿
⠁⠀⠰⠓⣸⢫⡱⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⣔⡑⠥⠐⠂⠈⣠⠠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢠⠀⠀⠀⠀⠀⢗⢳⡀⠀⠀⠀⠀⠀⠐⠄⠀⠡⣧⣿
⠀⠀⠀⡜⢆⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⡐⢏⠞⢂⠀⠀⠀⠀⢸⢊⣯⢢⢀⠀⠀⠀⠀⠈⠄⠀⢡⣿
⣀⡀⣰⠋⠌⠀⡀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡖⠉⠀⠀⠀⠀⣌⢄⡾⢇⠸⡢⡀⠀⠀⠀⡆⣻⢮⡆⢣⢂⠤⢀⠀⢸⠀⣸⣿
⠀⢠⠇⣌⠔⡨⠊⢀⡄⠀⠀⠀⠀⠀⠀⢀⣀⣀⠁⡫⢄⡲⢂⡒⣒⢂⣬⡕⠂⠁⢀⣀⢠⡒⡱⠊⠀⠀⡀⢄⡖⣩⡶⠋⠀⠙⢶⣷⡈⠑⠠⢀⡗⣼⠈⣿⣷⣧⣗⣄⠈⠚⢠⣿
⠀⡜⠀⠀⠊⡠⠒⡝⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠈⣐⡓⠺⡥⠾⣤⣋⣴⣈⣧⣉⣖⣨⠵⣋⠠⠐⠂⣁⣴⡯⠚⠁⠀⠀⠀⠀⠀⠙⠻⠲⣄⡀⠓⣼⠀⠸⣿⣿⣿⣿⣷⣤⣿⣿
⢰⠁⠐⡳⣅⡣⡏⠀⠀⠀⠀⢀⠤⣂⠠⠔⡂⢍⣱⣨⠦⠗⠚⠋⠉⠉⠀⠈⢉⡽⠊⠀⢁⣀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠏⠀⠀⢻⣿⣿⣿⣿⣿
⣇⢠⣐⡷⡞⢁⠃⠀⢀⡄⠚⡐⡉⢄⣢⠵⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠾⠥⠖⠒⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⠈⠉⠀⢠⠃⠘⣀⡞⠤⣂⣱⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿