⣿⣿⣿⣿⣿⣿⣻⣽⡿⣿⣎⠙⣿⣞⣷⡌⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⡆⠻⣿⣟⣯⡿⣽⡿⣿⣿⣿⣿⣽⡷⣯⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⡀⠹⣟⣾⣟⣆⠹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡘⣿⣿⡄⠉⢿⣿⣽⡷⣿⣻⣿⣿⣿⣿⡝⣷⣯⢿⣿
⣿⣿⣿⣿⣿⣿⣯⢿⣾⢿⣿⡄⢄⠘⢿⣞⡿⣧⡈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣧⠘⣿⣷⠈⣦⠙⢿⣽⣷⣻⣽⣿⣿⣿⣿⣌⢿⣯⢿
⣿⣿⣿⣿⣿⣿⣟⣯⣿⢿⣿⡆⢸⡷⡈⢻⡽⣷⡷⡄⠻⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣏⢰⣯⢷⠈⣿⡆⢹⢷⡌⠻⡾⢋⣱⣯⣿⣿⣿⣿⡆⢻⡿
⣿⣿⣿⣿⣿⣿⡎⣿⢾⡿⣿⡆⢸⣽⢻⣄⠹⣷⣟⣿⣄⠹⣟⣿⣿⣟⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⢸⣯⣟⣧⠘⣷⠈⡯⠛⢀⡐⢾⣟⣷⣻⣿⣿⣿⡿⡌⢿
⣿⣿⣿⣿⣿⣿⣧⢸⡿⣟⣿⡇⢸⣯⣟⣮⢧⡈⢿⣞⡿⣦⠘⠏⣹⣿⣽⢿⣿⣿⣿⣿⣯⣿⣿⣿⡇⢸⣿⣿⣾⡆⠹⢀⣠⣾⣟⣷⡈⢿⣞⣯⢿⣿⣿⣿⢷⠘
⣿⣿⣿⣿⣿⣿⣿⡈⣿⢿⣽⡇⠘⠛⠛⠛⠓⠓⠈⠛⠛⠟⠇⢀⢿⣻⣿⣯⢿⣿⣿⣿⣷⢿⣿⣿⠁⣾⣿⣿⣿⣧⡄⠇⣹⣿⣾⣯⣿⡄⠻⣽⣯⢿⣻⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⡽⡇⢸⣿⣿⣿⣿⣿⣞⣆⠰⣶⣶⡄⢀⢻⡿⣯⣿⡽⣿⣿⣿⢯⣟⡿⢀⣿⣿⣿⣿⣿⣧⠐⣸⣿⣿⣷⣿⣿⣆⠹⣯⣿⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠘⣯⡿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣳⠘⡄⠻⣿⢾⣽⣟⡿⣿⢯⣿⡇⢸⣿⣿⣿⣿⣿⣿⡀⢾⣿⣿⣿⣿⣿⣿⣆⠹⣾⣷⣻⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⡇⢹⣆⠹⣟⣾⣽⣻⣟⣿⣽⠁⣾⣿⣿⣿⣿⣿⣿⣇⣿⣿⠿⠛⠛⠉⠙⠋⢀⠁⢘⣯⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⡃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠌⣿⣆⠘⣿⣞⡿⣞⡿⡞⢠⣿⣿⣿⣿⣿⡿⠛⠉⠁⢀⣀⣠⣤⣤⣶⣶⣶⡆⢻⣽⣞⡿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⢿⣄⢻⣿⣧⠘⢯⣟⡿⣽⠁⣾⣿⣿⣿⣿⣿⡃⢀⢀⠘⠛⠿⢿⣻⣟⣯⣽⣻⣵⡀⢿⣯⣟
⣿⣿⣿⣟⣿⣿⣿⣿⣶⣶⡆⢀⣿⣾⣿⣾⣷⣿⣶⠿⠚⠉⢀⢀⣤⣿⣷⣿⣿⣷⡈⢿⣻⢃⣼⣿⣿⣿⣿⣻⣿⣿⣿⡶⣦⣤⣄⣀⡀⠉⠛⠛⠷⣯⣳⠈⣾⡽
⣿⢿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠐⣿⣿⣿⣿⠿⠋⠁⢀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣌⣥⣾⡿⣿⣿⣷⣿⣿⢿⣷⣿⣿⣟⣾⣽⣳⢯⣟⣶⣦⣤⡾⣟⣦⠘⣿
⣿⣻⣿⣿⡷⣿⣿⣿⣿⣿⡗⣦⠸⡿⠋⠁⢀⢀⣠⣴⢿⣿⣽⣻⢽⣾⣟⣷⣿⣟⣿⣿⣿⣳⠿⣵⣧⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣽⣳⣯⣿⣿⣿⣽⢀⢷
⣿⢷⣻⣿⣿⣷⣻⣿⣿⣿⡷⠛⣁⢀⣀⣤⣶⣿⣛⡿⣿⣮⣽⡻⣿⣮⣽⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⢸
⠸⣟⣯⣿⣿⣷⢿⣽⣿⣿⣷⣿⣷⣆⠹⣿⣶⣯⠿⣿⣶⣟⣻⢿⣷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣯
⣇⠹⣟⣾⣻⣿⣿⢾⡽⣿⣿⣿⣿⣿⣆⢹⣶⣿⣻⣷⣯⣟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡿
⣿⣆⠹⣷⡻⣽⣿⣯⢿⣽⣻⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿
⡙⠾⣆⠹⣿⣦⠛⣿⢯⣷⢿⡽⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣿⣾
⣿⣷⡌⢦⠙⣿⣿⣌⠻⣽⢯⣿⣽⣻⣿⣿⣿⣧⠩⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⢣⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⢀⢿⣞
⣿⣽⣆⠹⣧⠘⣿⣿⡷⣌⠙⢷⣯⡷⣟⣿⣿⣿⣷⡀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣴⡧⢀⠸⣿
⢻⣽⣿⡄⢻⣷⡈⢿⣿⣿⢧⢀⠙⢿⣻⡾⣽⣻⣿⣿⣄⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣰⣾⣟⡿⢀⡄⢿
⡄⢿⣿⣷⢀⠹⣟⣆⠻⣿⣿⣆⢀⣀⠉⠻⣿⡽⣯⣿⣿⣷⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⠘⣯⣷⣿⡟⢀⢆⠸
⣷⡈⢿⣿⣇⢱⡘⢿⣷⣬⣙⠿⣧⠘⣆⢀⠈⠻⣷⣟⣾⢿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡞⢡⣿⢀⣿⣿⣿⠇⡄⢸⡄
⣿⣷⡈⢿⣿⡆⢣⡀⠙⢾⣟⣿⣿⣷⡈⠂⠘⣦⡈⠿⣯⣿⢾⣿⣆⠙⠻⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣠⣾⡟⢠⣿⣿⢀⣿⣿⡟⢠⣿⢈⣧
⣿⣿⣿⣄⠻⣿⡄⢳⡄⢆⡙⠾⣽⣿⣿⣆⡀⢹⡷⣄⠙⢿⣿⡾⣿⣆⢀⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣠⣴⡿⣯⠏⣠⣿⣿⡏⢸⣿⡿⢁⣿⣿⢀⣿
⣿⣿⣿⣿⣦⡙⣿⣆⢻⡌⢿⣶⢤⣉⣙⣿⣷⡀⠙⠽⠷⠄⠹⣿⣟⣿⣆⢙⣋⣤⣤⣤⣄⣀⢀⢀⢀⢀⣾⣿⣟⡷⣯⡿⢃⣼⣿⣿⣿⠇⣼⡟⣡⣿⣿⣿⢀⡿
⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⡌⠁⢤⣤⣤⣤⣬⣭⣴⣶⣶⣶⣆⠈⢻⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣷⣶⣤⣌⣉⡘⠛⠻⠶⣿⣿⣿⣿⡟⣰⣫⣴⣿⣿⣿⣿⠄⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣴⡤⢦⣀⣼⢟⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⢸⣶⠈⠙⠻⣷⣶⣶⡖⠒⠒⠒⠒⠲⢦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⡼⢳⣦⡤⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠛⢻⡆⠀⠀⠀⠀⠀⠀⣀⡀⢀⣴⠧⠀⠀
⠀⠀⠀⠀⠀⠀⡔⢆⠀⣴⣾⣿⣿⣤⢿⣿⣧⣾⣿⠿⠒⠉⠉⠙⡟⣦⠤⡀⠀⠀⠀⣿⠿⢰⠂⢻⣗⠒⡄⠀⠀⣠⠊⡱⠃⡨⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠇⢀⡼⣿⣿⣿⡿⠃⢸⠖⠋⠁⠀⠀⠒⢆⠀⠀⡇⢈⢦⠗⣦⠀⠸⣇⢀⢸⡄⠤⢉⣷⠿⠿⢿⠃⠘⣀⣈⡇⠀⠀⠀⠀
⠀⠤⠤⠤⠔⣲⠗⠉⢘⣿⡿⠟⢳⠀⢠⠀⠀⢀⣀⣀⠈⠒⠒⠒⠓⢋⡴⠛⠐⠒⠲⢿⡟⠙⠺⣗⠀⢹⠀⠀⠘⠺⢦⠟⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣷⠀⠀⢸⠇⠀⠀⠸⣄⠈⣶⣾⠙⣿⣿⣿⣶⣶⣿⣯⠁⠀⠀⠀⠀⠀⢸⣿⣶⡿⠋⣿⡿⣷⣶⣶⡶⠦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⡄⠀⠸⡄⡠⠔⠒⣻⣧⣬⣉⡿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⢻⡉⠀⠙⠛⠛⠿⡿⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⠋⠉⢀⣣⣁⣀⣀⣹⣜⣦⣴⣿⣿⣿⡏⠀⠀⣀⠀⢄⡀⣀⠀⠀⠀⠀⢀⢳⠀⠀⠀⠀⠀⠙⢿⣿⣟⣼⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀
⡾⢿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠸⣧⣀⣀⠬⠷⡶⣿⣦⠀⠀⢧⠀⠀⢄⠘⡆⠀⠀⠙⢿⣇⠀⠑⡄⠀⠀⠀⠀⠀⠀
⠃⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣧⠀⠀⠀⢻⡏⠙⠦⣴⣿⣶⡿⠿⣤⣼⡀⠀⢀⠀⢡⠀⠀⠀⠀⠈⠓⠦⢴⣀⣀⡀⠀⠀⠀
⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢸⡇⢸⢁⣳⡀⠀⠀⠹⡄⠚⢻⣇⣙⣿⠀⠈⢳⣧⠀⢸⠀⢸⡷⢤⣀⠐⠤⣤⡤⠤⠤⠚⠋⠀⠀⠀
⡇⠀⠀⢻⣿⣿⣿⣿⠟⠋⢁⡟⠀⠀⣧⣿⢿⡿⢿⠦⣀⠐⢾⠒⠊⠛⠋⠉⠀⠀⣸⠃⠀⢸⡀⠘⣿⣔⠈⠙⢷⡛⠛⠒⠀⠀⠀⠀⠀⠀
⣷⡀⠀⠀⠛⢿⣯⣡⣤⡶⢛⡇⠀⠀⠸⣷⡀⠻⡾⠃⠈⠙⠚⠓⠂⠀⠀⠀⢀⡴⠃⠀⢀⣿⣿⣄⡹⡌⠙⢦⡀⠙⣄⠀⠀⠀⠀⠀⠀⠀
⠹⣿⡗⣒⠒⠒⠛⠉⠀⠀⣼⣷⠀⠀⠀⠹⣷⠀⠀⠀⢀⣠⡤⠒⠒⢲⠐⠶⠭⢴⠆⢀⣾⣿⢿⠁⠉⠛⠦⠀⣈⠑⠚⠧⡀⠀⠀⠀⠀⠀
⡆⠈⢿⣿⣷⡀⠀⠀⠀⣼⠉⠘⣆⠘⣦⣀⠙⢇⠀⠀⠈⢿⠀⠀⠀⣸⠀⠀⣠⢋⣠⠞⣿⢻⣿⠀⠀⠀⠀⠀⠈⠓⢤⡀⠙⢦⡀⠀⠀⠀
⠸⡀⠀⠙⢿⣿⣦⡀⢠⣇⠀⠀⢸⣦⡘⣿⣿⣿⣷⣄⠀⠀⠀⠀⠚⠁⣠⠾⣷⡏⠀⢰⣻⣿⠛⡄⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣬⣷⢤⣀
⠀⡇⠀⠀⠈⠻⣿⣿⣾⡿⠀⢀⡼⢁⠙⢮⣻⣿⡟⠻⢿⣶⢤⣀⣠⢼⣗⣼⡿⠀⢀⣿⣡⣿⣶⣾⣶⡶⣶⡶⠋⠿⠓⢦⡀⠀⠀⠉⠙⠛
⠀⡇⠀⠀⠀⠀⠈⠻⣿⣧⣴⡫⠞⠁⢀⠞⠉⠛⢿⡀⢰⣿⣿⣿⣣⣴⠟⡸⠁⢀⣾⣿⣿⣿⣿⣿⣯⡼⡋⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀
⠀⠃⠀