⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡝⡟⣞⡣⡗⡯⢲⢭⢻⡝⡺⣵⢫⣯⠿⣽⣳⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢫⡖⡵⣚⢵⠳⡜⡧⣎⢳⡸⡕⢮⢳⣎⡿⣱⣟⡾⣽⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡝⢬⡘⣥⢩⢎⡵⣩⢳⡩⠖⡥⣋⢭⢣⠞⣜⣳⢾⣹⢷⣻⢾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⡘⠦⡙⢢⢋⡞⣔⢣⠧⣓⣛⠲⣉⢖⡹⢎⢧⢫⡗⣯⢏⣿⣫⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⡝⠞⡅⠧⣉⠖⣜⡢⢏⡳⢼⡢⢏⠲⡌⢷⣋⣞⢯⣞⡷⣯⢷⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢠⢣⣸⡘⡴⢣⠶⣙⢎⡳⢭⣾⣭⡖⣭⢷⣏⣾⣷⢯⣷⣻⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣬⢃⠖⡀⢎⢣⢣⢚⡥⣛⢥⣫⡿⠻⢷⣯⣾⢾⣻⣯⣿⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⣽⠂⠌⠐⡭⡖⣱⢚⡼⢩⣿⡟⠀⠀⢸⢯⣟⣻⢹⣻⣯⢿⣿⣿⣿⣻⢿⣿⠧⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡞⡏⣧⠨⢚⣴⠻⡴⢿⢕⣳⢸⠃⠀⠀⡼⣟⢾⠇⣸⢿⡿⠋⣿⣿⡿⡿⢘⠗⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠁⣿⡇⢸⣇⣾⡻⣷⣟⣺⣼⣘⣀⡀⡐⠁⢉⡞⢀⡏⠞⠁⠘⣊⣥⣴⣶⣾⡤⣄⣰⡿⠿⣿⣿⣿⡿⠻⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⢟⠮⣼⣯⢟⣵⡇⠹⠈⠁⠁⠀⠀⠀⡸⠁⠀⠀⠀⠀⢈⡎⢿⠽⠿⣿⠇⠈⠍⠁⠁⣧⠈⢻⠋⢀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢻⠸⣿⣿⡟⣿⣿⡉⠀⣠⠖⣶⣶⣤⡒⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⡉⠴⠋⠀⠀⠀⢿⠿⠃⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢻⣻⣯⡷⣿⢿⠘⠃⠀⢷⡛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡀⠀⠀⠀⠈⠀⠀⠐⣡⣴⣿⣦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⣿⣿⣿⣯⢟⣆⠀⠒⠄⢉⠩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢻⣿⢻⣿⣿⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⡟⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠈⢿⡹⡝⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠔⣹⣿⣿⣿⣇⣀
⣶⠒⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠳⣬⠀⢉⡢⢄⣂⠀⠀⠒⠶⠆⠀⠤⠤⠄⠀⠒⠂⠀⠉⠉⠁⠁⠀⠈⠉⠙⣻
⡟⠀⠀⠀⠀⠘⠡⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⠒⠉⠀⠀⠀⠀⠉⠉⢿⡁⠉⠉⠀⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠱⡀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠐⠄⡀⢆⠀⠀⠀⠀⠀⠀⠑⣌⠀⠀⠀⠈⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠒⠦⢤⣤⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⠦⡆⠀⠀⠀⠀⠀⠀⠘⠳⣆⠀⠀⠀⠈⠁⠮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠦⣬⢄⠀⠀⠀⠀⠀⠀⠘⢷⢄⣀⠀⠀⠀⠀⠀⠈⠛⣷⡄⠀⠀⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠈⠣⡼⠓⡦⡀⠀⠀⠀⠀⠀⠙⢣⡀⠀⠀⢿⠆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠰⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠋⢆⡀⠙⢷⡄⡀⠀⠀⠀⠀⠙⣇⢀⠸⣇⠀⠄⠀⣀⠤⢀⠂⢙⠀⣄⠠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⠀⠀⠀⠀⠀⠀⠀⢀⣴⠷⠒⢄⠀⠀⠀⠀⠀⠁⣄⠀⠈⠳⡄⠀⠀⠀⠀⠘⢷⡘⢣⣧⡊⠄⢠⠀⡉⢆⠣⠴⣐⠩⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠐⠂⠀⠐⠊⠁⠀⠀⠀⠀⠷⡄⠀⠀⠀⠀⣀⢹⣿⣿⣿⣆⠀⠀⠀⠀⠹⣶⢌⣻⣿⣷⣧⣎⣒⢤⠉⡞⣤⢓⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣵⣄⠀⡀⠀⠈⢪⣿⣿⣿⣧⡀⠀⠀⠀⠘⢷⣿⣿⣿⣿⣿⣿⣿⣾⣶⣬⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣆⡣⡀⢀⠠⠚⣿⣿⣿⣿⣆⠀⠀⠀⡝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⢋⣿⣿⣿⣿⣿⣿⣿⣶⣥⣴⣾⣿⣿⣿⣿⣿⣇⠀⠀⣗⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠶⠶⠚⠑⠈⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠃⣯⡻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣧⣀⡀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿