⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣋⣭⣭⣭⣭⣭⣙⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⣸⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⡹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡐⢼⣿⣿⢻⣿⣿⢻⣿⢸⣿⢻⣿⡇⣸⢿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⡇⠁⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠃⣾⣿⢃⣾⣇⣧⡟⠇⢾⣏⡞⠘⠀⣾⢸⣿⣿⢸⣿⣿⡟⢿⣿⣿⣿⡇⢀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡸⠀⡿⣿⠈⣿⢸⣿⠃⠀⣿⣿⠃⠀⠆⠙⠈⢿⣿⢸⣿⣿⡇⢸⣿⣿⣿⡇⢸⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠃⢸⡃⡇⠀⡇⣼⡿⠐⠀⠿⠋⠀⣰⡇⠈⠀⢿⣿⣿⣿⡿⢁⠀⢦⠙⣿⡇⡜⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⢿⡅⠁⠀⡇⡄⠀⢀⡀⠀⠀⢀⣀⡀⠀⠀⠀⠈⠉⠉⠁⠈⠀⠈⠀⠁⠀⠁⠉⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣀⠀⠀⡅⠀⠀⢸⡏⠀⠀⢸⣿⠛⠃⠀⢻⡇⣸⡇⢸⡇⠀⢸⡟⠳⣶⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣜⣷⠀⠀⠇⠀⠀⣺⡇⠀⠀⢸⣿⠶⠀⠀⢸⣷⡿⣷⣿⠇⠀⢸⡇⢰⣿⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢸⡛⠀⠀⠀⠀⠀⠿⣷⡆⠀⢸⣿⣤⠀⠀⠘⣿⠇⣿⡟⠀⠀⣼⣇⣸⡿⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⡇⠀⠀⠀⢀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠈⠁⠀⠀⠈⠉⠉⠁⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣸⠁⠀⠀⠀⠀⢿⣿⡇⢩⣿⣿⣿⣿⣿⣿⣿⣿⣩⣿⡿⢛⡟⢀⡟⠁⣿⣿⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⣤⣤⣤⣄⡀⠀⠀⠈⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⣼⡇⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠸⣿⡆⢉⠻⢿⣿⣏⣁⣼⡿⠛⠁⠀⠀⢰⣿⠁⣛⣛⡛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⠻⠿⣿⣿⣿⡿⣿⣷⡀⠀⢻⡇⠘⣷⣄⣌⡙⠋⠁⠀⠀⣀⣤⠄⢸⡏⣸⣿⣿⣿⣷⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣷⣶⣿⣿⣿⡇⢹⣿⣷⠀⠀⣷⢠⠈⠉⢿⠁⠾⣿⣿⡿⠃⡼⠀⡟⢀⣿⣿⣿⣿⣿⡇⢻
⣿⣿⣿⣿⣿⣿⣿⣿⠐⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⡆⠀⠘⠀⡓⠄⠀⢠⣈⠛⠋⣠⣾⡇⠀⠀⣸⠋⢹⣿⣿⣿⡇⢸
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢹⣿⣿⠀⠀⠀⣿⣶⣤⣙⣿⣠⣾⣿⣿⡇⠀⠀⡇⠀⣼⣿⣿⣿⡇⣼
⣿⣿⣿⣿⣿⣿⡿⢁⡄⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠈⠋⣻⡇⠰⠀⢻⣿⣿⣿⣿⣿⢻⣿⣿⡇⣶⠀⡇⠀⣿⣿⣿⣿⠁⣿
⣿⣿⣿⣿⣿⡟⠠⠸⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⠘⣿⣿⡇⠛⠐⣿⣦⡙⢿⣿⣿⢰⣿
⣿⣿⣿⣿⠟⠀⢠⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⡇⠀⠀⣸⣿⣿⣿⣮⣿⣷⡘⢿⣧⠀⠀⢿⣿⣿⠦⡙⣿⢸⣿
⣿⣿⣿⡟⣀⢠⡟⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣇⠀⢸⣿⣿⣿⣿⣆⢸⣿
⣿⣿⡿⢠⣷⣾⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡷⠀⠀⣿⡣⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⡆⢸⣿⣿⣿⣿⣿⠌⢿
⣿⣿⠁⠸⣿⠃⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⣯⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢥⣾⣿⣿⣿⣿⣿⠆⢸

⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⢿⣿⣛⡛⠉⡤⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠳⠊⠂⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⣠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡀⢀⠀⢄⠀⠠⢤⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡎⠒⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢮⡛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣉⠆⢀⡄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣰⡄⠀⠀⠀⢠⣼⣤⡀⠀⠈⢻⣦⡻⣿⣿
⣿⣿⣿⣿⡿⠃⢠⠏⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡇⠀⠀⡆⠀⠀⣤⠀⠀⠀⣄⠀⠀⠈⢏⠿⠀⠀⠀⠀⠙⣎⠹⢷⢄⠀⢻⣿⡽⣿
⠿⣿⣿⠟⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⢠⠀⣿⠀⠀⣿⠀⠀⠙⠇⠀⠀⠘⠿⠆⠀⠈⠀⢰⡀⣦⠀⣀⠘⢦⠈⠸⢳⣄⡙⠷⣿
⣢⣄⠀⠦⠄⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⡄⠀⠈⢳⠀⢿⣶⡀⠶⠄⠐⠛⠋⠀⠀⠀⠀⣀⣄⠀⠀⣼⡇⠸⣦⣹⣶⣶⣤⢀⠈⠛⠛⠓⠂
⣿⠋⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢰⡆⠀⠚⠀⠈⠁⠀⣀⣀⣤⣴⣶⠆⣼⠟⢢⣿⣿⣀⣀⠉⠁⡀⢻⣿⣿⣿⡿⣯⣷⣾⣿⣿⣿
⣿⡇⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠓⠀⢀⣀⣤⣤⣶⢶⣿⣧⡀⣿⣏⢩⣿⡇⣰⣷⣠⣿⣿⣿⠉⠉⣀⠀⢿⡈⣿⣿⣿⣆⠈⢿⡿⠿⠟⠀
⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⣾⣇⢀⣼⣿⣽⣿⡶⠞⣿⡿⣿⣿⡇⠈⣿⣷⣿⠟⠙⠛⠛⠋⠀⢸⣿⠇⢹⡇⢹⣿⣿⣿⠄⠈⣿⣆⠘⢏
⣿⣿⡆⢸⣿⠀⠀⠀⠀⠀⣠⣼⣿⠛⢻⣿⣿⣯⣤⣾⡿⠇⠈⠛⠋⠀⠁⠀⢀⣀⣀⣠⣤⣤⠄⠀⣿⠀⢾⣷⠀⢻⣿⣿⣷⠀⠘⣿⡆⠈
⣿⣿⣷⡀⠿⠀⠀⠀⠀⠀⠈⠹⠟⠀⢘⣋⣉⣉⣠⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⡄⠘⠃⢠⢸⣿⡆⠈⢿⣿⣿⣷⡀⢹⣷⠀
⣿⣿⣿⣷⠄⠀⠀⠀⠀⢰⡆⠀⢠⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⢡⠀⢀⣿⣀⠉⣇⠀⠈⠻⢿⣿⣷⡀⢿⠀
⣿⣿⡿⢋⣼⠁⠀⠀⢶⡄⠀⣶⣶⣿⣷⣿⣿⣿⣿⡿⠩⠵⠒⠂⠀⠉⠙⢛⣿⣿⡿⠟⣠⣴⡇⠀⡼⠻⠋⣤⡁⠀⠀⢀⢸⣿⣿⣷⡌⠀
⠛⣫⣴⢫⡟⠀⡄⠀⠈⠛⠀⠙⠛⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣤⣶⣦⢨⣿⠿⣒⣵⣿⡿⠀⡼⠀⢰⡶⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡄
⣿⣿⡏⡜⠀⣾⣇⠀⠀⡇⠀⠀⠀⠀⣙⠿⣿⣿⣿⣿⡄⠀⢠⣿⣟⣥⡞⢈⣿⣿⣿⣿⣿⡇⣀⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿
⣿⣿⡇⠃⠀⣿⣿⡄⠀⣿⠀⠀⠀⠀⠈⢿⣿⡿⠿⠟⣛⣤⠴⣿⣿⡿⢁⣼⣿⣿⣿⣿⠟⠐⣿⢿⡟⠁⠘⠀⢃⠀⣀⣀⣠⠀⠹⣿⣿⣿
⣿⣿⣧⠀⢠⢿⣿⣷⠈⢿⡀⠀⠀⠹⠄⢀⣩⣴⣿⡿⠉⠡⠾⢛⣋⣐⡛⢻⣿⡿⠛⠁⢀⢠⣿⣾⡅⠀⠀⠀⠈⢧⣽⣿⠻⡀⠀⣽⣿⣿
⣿⣿⡿⢇⣈⣬⣭⣛⢳⣌⡃⠀⠾⣿⣿⣿⣿⣷⣶⣶⢶⣬⣭⣭⣟⣛⣛⣋⡍⠀⠀⢠⣾⡜⡇⢿⡁⠀⠀⠀⠀⠈⠻⣿⣷⡀⢸⣿⣿⣿
⡿⢋⣴⣿⣿⡿⢟⣩⣽⣯⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣭⣉⠉⠉⠉⠁⠀⠀⣴⣿⣿⣿⡇⠸⣿⡄⢰⣄⠀⠀⠀⠘⣿⣿⣄⠙⣿⣿
⣶⡿⣩⢏⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠈⠙⠻⢿⣶⣤⣤⢒⣾⣿⣿⡟⣼⣧⠀⠹⣷⡜⢿⣧⡀⠀⢀⠛⢿⡿⣧⣸⣿
⣿⡾⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠶⠀⠐⠠⠤⣄⣒⠲⢿⣿⣿⢟⣼⣿⣿⣷⣤⡀⢀⠀⠉⠙⠀⠀⢠⡘⠃⠙⠛⣹
⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠩⠥⠶⢋⣀⣀⣀⣉⣉⠂⠈⠙⠛⠿⠿⠿⠿⠿⠿⠷⠄⡀⠶⢂⣀⣘⣥⣤⣶⣶⣾
⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣛⣠⠤⣂⣤⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣒⠦⣤⣤⣀⠨⡁⢴⣌⡛⠿⣿⣿⣿⣿⣿