⠐⠨⠜⡌⢖⡩⢞⡽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠠⡌⠰⢈⠁⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠠⠐⠠⠀⠂⠐⡐⢀
⠘⡠⠛⡸⠣⣜⢣⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⣠⢃⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⡄
⠐⡄⡙⢄⠻⣌⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⢀⠲⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡌
⠐⢠⠘⣌⠳⢎⣳⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢤⢊⠥⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣠⠝⡲
⠈⠤⡉⠤⣋⠧⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠄⢈⠆⠀⣄⡸⣌⠭⠐⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⣶⣻⣶⢀⠣⠁⠀⠀⠀⢤⣙⢲⢲⢣⡝
⢈⠰⢘⢢⠱⣛⠼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣅⣀⡚⣌⠯⣴⡳⢭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡈⣆⠉⠀⠀⢀⣬⡙⣦⢫⣞⡭⢷⢹
⢀⠢⠡⢎⢲⡉⢟⡮⣯⢿⣯⣟⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣟⣾⢽⣹⡿⣮⠝⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠒⠀⠀⠀⣠⢋⢶⣙⣮⢳⣾⣙⢯⣚
⠀⢢⢉⠒⠦⣙⠬⡳⣏⣻⣞⡿⢿⣷⢯⣟⣳⣯⢿⣟⡿⣟⣟⣾⣙⣞⣮⢟⣧⣿⡳⣏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡠⡎⢵⣋⢶⢭⣞⣳⡜⣯⢞⡼
⠀⠢⢌⠊⡕⢢⡱⢧⢧⡳⡾⣹⢯⣛⡾⣙⣳⢞⣛⡮⢿⣝⡾⣳⣻⢾⣞⣻⡿⡾⠧⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⢢⢇⡽⣒⡭⣾⣙⢮⣳⢽⣣⢿⣹
⠀⠡⢌⡘⡰⠱⠌⠦⡸⡱⠽⣍⠞⣍⠴⣋⠖⡍⠵⡸⡙⣼⣛⣧⣿⣯⣿⣯⣿⣿⣅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⠢⣭⢳⡹⢮⣽⢹⢷⣩⢿⣹⢾⡭⣟⢶
⠀⠁⠀⠀⠀⠁⠈⠀⠀⠉⠃⠔⡡⠘⡂⢡⠐⡌⢃⡑⠰⡅⡷⣯⣾⣿⣿⣿⣿⣿⣿⣧⣄⣢⣰⠀⠀⠀⠀⠀⢀⠠⡜⣒⡬⣓⢮⣭⢏⣟⡼⣻⢞⣧⡻⣧⢟⡾⣽⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠄⢃⠐⠠⡘⢡⢉⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⢀⣤⡰⢌⡦⢳⠌⡶⣣⡽⣎⢾⣛⢮⢷⣽⡳⣯⣻⡽⣞⣽⣳⢞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠁⡐⠠⢂⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⣿⣯⢿⡽⣭⣯⡟⣧⣻⡵⣾⢻⣾⣹⢳⡵⣻⠶⣯⡷⣯⣟⢿⣹
⠀⠀⠀⠠⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠡⠈⠀⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣻⣿⣟⣿⣮⠿⣽⣶⢿⣳⣟⣮⣟⣟⡾⣧⢿⣻⢷⣻⣯⢿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣾⢿⣺⡿⣿⣽⣛⣯⣿⣳⢿⣿⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢯⣿⣿⣿⣻⢷⣛⣿⣽⣿⣻⣯⢷⣙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢇⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⢿⡽⣿⣿⣻⣽⣿⣿⣝⣯⢿⡷⣟⣾⢯⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⢀⡀⢂⠄⠀⠀⠀⠩⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠽⡿⠯⢼⡚⢯⣹⣟⣯⢷⡿⣽⣻⢿⡿⣾⢧⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡘⢠⠐⡌⠠⠀⠀⠀⠄⠸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠁⠙⠊⠱⠞⠷⣞⡽⢯⣽⣓⣯⡻⡥⣏⠶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⢓⢂⡌⡡⢊⠔⡡⠆⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⡈⡐⠬⡐⠗⡪⢵⢰⢳⠞⣰⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢌⢂⢍⢊⡆⠦⡡⢋⠬⡱⠀⠀⠀⠆⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠁⠀⠃⡣⠌⠐⠎⣉⢮⡱⢾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠡⠐⡄⠊⢆⡃⡜⢢⡅⢣⠕⡑⠀⠀⠀⢀⣬⣿⣿⣿⣿⡿⣟⣶⣴⣭⠍⣯⣭⣿⣿⣿⣿⣿⡷⠀⢈⣠⢇⡄⣐⡠⠘⠆⢘⢦⡙⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡁⠎⠀⠈⢖⡡⠎⣇⠺⣡⠚⣅⣃⠀⠀⠘⢿⣿⣿⣿⣿⢿⡿⣮⡉⠈⠉⠀⠀⠈⠙⠙⠛⠟⠁⠀⢤⡿⣯⢟⣦⠓⣆⠘⠈⢆⡓⠬⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠌⠦⣙⢢⠓⣎⡜⣢⠕⣭⢒⣌⠲⠄⠀⠀⠌⠓⠸⢿⣷⣃⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡿⡟⣮⣣⢗⣪⢅⠓⡼⣤⢫⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠌⣙⠰⣉⢲⡱⢪⠕⣎⢆⢫⠤⠃⢂⠀⠀⠀⠀⠀⠈⢉⠉⠘⠂⠀⠀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣟⣿⠶⣭⢞⡶⢫⣟⡭⡱⣎⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⢃⡍⠒⣰⢋⠞⡔⣋⢆⢣⢃⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣧⢿⡭⣟⣶⡹⢧⣧⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠌⢃⢂⠯⡌⡵⢌⢎⡒⠌⠊⡐⢂⠁⡀⠀⠀⠀⠀⠀⠀⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣾⡽⣭⢶⢯⣳⢎⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢉⢈⠪⢔⡱⡘⣒⠊⠴⡉⢅⠢⣁⠊⠔⠠⠀⠀⠀⠀⢼⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷⣽⣛⢮⢳⢣⢏⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠂⡅⢎⢡⠑⠌⠢⢁⠔⡈⠢⠑⠠⠀⠀⠀⢸⣿⣧⡀⠀⢀⡿⠿⠻⠿⠿⢿⣿⣿⣿⡿⣟⡻⢇⡫⢏⠥⢋⠌⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠈⢰⠈⡆⠉⠂⠐⠈⢠⢡⠉⡔⠁⠀⠀⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠑⠉⠁⠉⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢂⠂⡑⠨⢘⠀⢃⠡⢈⡐⢂⠄⠁⠀⠀⡿⠟⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼

⣏⡱⡜⣆⢛⡤⢣⠘⠄⠁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠙⠁⠀⠀⠀⠀⠀⠀⠀⣀⢤⡄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣥⢳⡌⣣⠚⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠀⠀⠀⠀⠀⠀⣠⢴⡾⣍⣟⣟⣱⠭⣓⠌⡔⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣞⡧⢛⡄⠂⠈⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣁⡀⠀⠀⣀⢀⣤⡻⡞⣯⢷⡯⢟⡺⢍⠺⡥⢋⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣾⣟⣫⢿⣆⠀⣰⠿⠟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢮⢟⡳⣎⢯⡾⣝⣟⣻⢞⢞⡡⢒⠥⠓⡌⠡⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢆⢇⢻⡷⠀⠀⠀⠀⠀⠐⢦⢼⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡷⣟⣯⣻⣭⢏⡷⣞⣟⢮⣗⡩⠆⠡⢃⠘⠡⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣗⠫⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⢯⣓⣯⢳⣭⠿⣹⢮⡝⠂⠠⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡯⡃⠀⠀⣠⣶⣿⣿⣷⣶⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣮⣟⣻⣟⡾⣧⣻⡟⠧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡟⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⠯⣽⢾⣽⣺⣿⣏⠣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢳⣊⠀⢸⣿⡿⣿⣿⣿⣟⣿⣿⣿⣽⣿⣟⣿⣿⣿⠻⣿⣿⣿⣿⡿⣿⣿⡿⣟⡧⣯⣿⣭⣟⠀⠀⠀⠀⠀⠀⣠⢤⣶⠐⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡳⠆⠀⣾⡟⠸⠉⣟⢾⣤⠷⢺⠏⢻⠛⠹⠛⠻⢿⠇⣾⣿⣿⣿⣿⣿⣻⣿⢹⣷⣻⢯⣿⠒⠀⠈⠀⠀⠀⠚⠁⠊⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡅⣉⢠⣿⠁⠸⠁⠀⠙⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣏⢽⣟⣿⣷⠾⣽⣮⣥⣶⣦⣦⣤⣤⣴⣦⣶⣶⣶⣶⣦⣤⣶⣶⡖⠆⣤⣱⣬⣁⠀⠀⠀⠀⠀⠀
⣖⣡⢘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣏⣿⢿⢰⡾⢶⢻⠷⣻⣟⡿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢿⣿⣷⣯⣑⠠⠀⠀⠀⠀
⣻⣭⣿⡃⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⣰⣿⣾⣿⢿⣿⡦⢬⣳⠘⢝⠂⣍⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣫⢳⡄⠀⠀⠀
⣧⣛⣿⣧⡀⠀⠀⠀⠀⠈⠈⠁⠀⠀⣠⣾⣿⣿⣿⣿⡸⣿⣧⢿⡿⣆⠈⠀⠚⡄⠹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢧⡗⡨⢐⠀⠀
⡜⢿⣾⣿⣿⣿⣴⣠⠀⠦⣀⣴⣼⣿⣿⣿⠙⣿⣾⣍⢄⡖⣻⣎⣿⣿⣶⣧⠁⠘⣆⡈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣻⣟⣺⢑⡂⡐⠀
⣟⡱⣿⣿⣿⣿⠿⢋⣥⣾⣿⣿⣿⣿⢿⡟⡸⠿⠿⣿⠾⡄⡁⠀⠀⠈⠒⢻⣻⢧⠀⠛⠄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣷⢯⣗⢪⡐⠠⠀
⡷⣏⣿⣿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠈⠀⠀⠉⠃⢟⣧⠀⠀⠀⠀⠀⠙⣿⡆⠀⠐⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠯⣯⢬⢃⠆⢁⠀
⣿⣥⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢯⣷⣂⠀⠀⠀⠀⠽⠧⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⡽⢲⡉⠄⠂⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢀⣼⣿⣿⣿⣿⣶⣄⡀⠁⠀⠀⢀⣠⣂⣄⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡷⣏⠷⢭⢣⠐⢈⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣻⣿⣿⣿⣯⣉⡻⣿⣿⣿⣿⣿⣿⣿⣯⣽⣟⣿⣫⡽⡞⣹⠦⠉⠌⠠⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣿⡟⣵⣿⣿⣷⣿⣿⣹⣿⣿⣿⠋⠹⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣷⢛⡷⡩⢖⡠⣉⠐⠀⠠⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⠋⠙⠉⠁⠀⠀⠈⠉⠓⠬⣿⣦⣀⠀⢼⣿⣟⡻⣿⣟⣿⣿⣿⣷⣿⣿⣿⣻⢷⣹⢞⡵⣛⠤⠎⡀⠄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣯⣿⡿⣞⣿⣿⣽⣿⣿⣽⣾⣿⣿⣿⣿⣏⣟⣯⢷⣚⢅⢣⠘⠀⡐⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⢻⣟⣿⠽⣮⠿⢷⡯⢿⣿⣟⣿⣯⣿⣻⡂⡄⠂⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣽⣫⣿⣽⣛⣯⢿⣿⣟⣾⢳⡿⡔⡧⢃⡀⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⣴⣾⠞⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠼⢷⡹⣧⡽⢯⣭⣟⢾⣯⢿⣛⡵⢹⢆⡅⠂⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠛⣿⢲⣯⢟⡝⢧⡾⣿⣍⡿⢘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡭⠄⢸⢾⣹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠜⡯⣞⣯⢿⣟⡾⣝⣏⡽⠂⠰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡝⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡠⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⡽⢾⣾⣫⣽⢻⣹⣮⡥⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠁⠐⠀⠠⣽⣿⣿⡝⣿⣿⣿⣤⠀⠀⠀⠀⣰⡆⠁⢿⢿⣄⡂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡛⢷⣾⣽⢯⣿⣭⣷⢳⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠂⠀⠀⡀⠘⣿⣿⣿⣜⢿⣿⣿⠀⠀⠀⢠⡿⠀⡎⠘⣯⡄⢑⠀⢣⠀⠠⠀⠠⠁⠣⡐⡁⠂⠀⣿⣏⣾⣽⣻⢾⣭⣿⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀