⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢟⣛⣻⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣥⡴⠛⠃⣮⣭⡋⡝⣦⣜⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢟⡯⠃⣷⣿⣿⣯⠟⠁⣠⢆⠈⢿⣿⠙⣎⢺⣦⡠⡜⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⡪⠫⡖⣹⡿⣽⣳⣏⣞⣿⡟⣼⡾⡸⣿⡇⣻⡇⢿⣷⠰⣧⠙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⢡⣿⢡⡟⣽⣯⣟⣿⣿⣿⠁⢀⣯⣧⢻⡇⡏⣇⡏⠟⠀⢿⣤⠹⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣸⡏⣿⡏⡞⣼⣿⣜⣾⣿⣿⡓⣰⣧⢺⣹⠈⣿⢻⣿⡇⠩⠀⡌⣿⣳⠈⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣲⡿⢸⣿⠛⢤⣿⣿⣽⣏⣿⡟⢠⣿⣿⡧⢻⡀⡜⣿⡜⡇⢸⠸⣷⣰⣟⡅⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⢞⢻⣼⠟⠂⢸⢸⣿⣿⣹⡿⢰⡿⠿⠟⠀⠆⡇⢷⣧⣷⡻⢸⣶⡹⡜⢿⣃⠀⠹⣮⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⡟⡋⣿⣟⡆⣸⢸⢸⣯⣿⢹⣆⣿⡿⠇⣴⡿⣳⡄⡟⣾⢻⣠⢦⣦⣅⢉⣸⣏⡘⣷⡙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡄⡤⠁⢸⡏⣿⢡⣿⢸⣸⣿⢹⠀⣌⡉⡶⠶⠲⣦⣹⢷⣻⡏⢰⠀⣉⣈⡟⠻⢠⢿⡇⣹⣿⣷⣝⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⡏⠓⢀⢸⣷⡟⣦⢿⣼⡟⣿⠸⣗⣿⣿⡇⢸⡿⠿⠟⢞⡁⣁⣙⠻⠷⠾⡶⢸⡀⣞⣿⢻⣿⠟⠛⠛⡟⢻⡻⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠂⠀⢸⣿⡻⠞⢸⣿⡇⢻⠸⢿⢘⣩⣙⣯⣤⣜⣵⣶⣿⣿⣿⣔⣶⣤⣏⡖⡃⠹⡼⡼⣿⣿⣿⣾⣿⣿⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡆⢸⣏⠃⠀⢸⣟⣿⣠⠄⣾⣿⣿⠉⣻⣯⣾⣿⣿⣷⣿⣽⣿⣿⣿⡟⢿⣷⢰⡝⢅⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠆⣸⡟⡿⠁⡄⠀⣾⡇⣿⢻⠀⢻⣿⣿⣧⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⡟⠀⢸⡏⢸⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⠀⢹⣧⢡⣾⠃⠀⡿⠀⢿⣼⠀⠙⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣲⣿⡿⢱⡂⢸⡏⢸⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠀⠈⣿⡇⣿⣿⠀⣰⠃⢀⡜⠻⠸⡄⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢈⡇⠘⢂⠘⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠈⠁⢠⣿⢿⣿⡋⣰⠈⠀⡄⠇⡈⣯⣳⡀⢄⠀⡀⠉⠙⠻⠿⣿⣿⡿⠃⠁⢸⣿⡀⣼⡌⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠡⠐⡀⠀⠸⣿⡾⠏⠠⠋⠀⠀⢻⣠⡡⠈⢋⡐⢲⣷⡬⡦⡀⡀⠀⠀⠀⠀⠀⠀⢸⡟⣧⠿⡇⠏⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⢮⢆⠀⠇⠄⠰⡯⢳⠀⠀⣀⢠⡀⠘⣿⣷⡄⣎⠓⠘⡛⠷⡁⠁⠑⠄⡐⠀⠰⠀⠀⢸⣷⣿⡂⡇⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠁⣴⣵⡟⠪⠇⡄⣨⠟⢋⣁⢸⣦⠙⢣⢳⣲⣌⠻⣿⣿⣷⡤⢕⣹⡖⣆⢀⠅⢡⠀⢸⡆⠀⠸⣿⣿⡗⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠚⢁⣾⣿⡿⢠⠃⠀⠀⣿⡀⠫⣾⡟⣿⣷⡸⣷⡵⡿⣧⣈⡿⣿⣷⡎⣿⣿⣄⠀⠃⠀⠀⠘⡇⠀⢼⣸⣿⣷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⣠⣿⣿⣿⠟⣡⠏⠠⠀⣠⠟⢿⣶⣼⣿⣿⣿⢿⣾⣻⢯⡿⣿⣤⡉⢻⣷⣹⣿⣿⣌⠀⢠⠀⢠⠁⠀⢺⣿⣾⣿⢠⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⣴⡿⢻⡿⠛⠁⣰⣿⠖⢁⡴⠃⠀⠀⠈⠙⠛⠿⣿⣿⣮⣏⡿⣽⢮⡟⢻⣷⣮⠚⢻⠿⣿⠀⠈⠆⠘⡆⠃⢸⣟⡿⣿⡙⣇⢘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠋⡴⣥⣿⠇⢠⡄⢀⡴⡿⣱⣵⢿⡵⠂⠀⠂⠀⢀⠀⠀⠀⠉⠛⠻⠭⣷⣯⡙⠇⠉⠻⡧⠰⠻⠁⢾⠀⠀⡆⠘⢹⡏⣿⣧⢻⣧⢿⡆⢻⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠸⢹⡏⠃⠀⣉⡴⡫⠊⠺⠟⠅⠀⠀⠉⠀⠀⠀⠀⠐⢄⠀⠀⠘⣆⠈⠓⣯⡻⠲⢱⡖⢶⣀⢍⣸⢀⡀⠀⠀⠠⣄⢿⡘⣿⢸⣿⣯⣯⡄⢿⣿⣿⣿⣿⣿⣿
⣿⣿⡌⠘⠁⠀⠀⣿⠙⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢸⡘⡆⠀⠹⣿⠁⠀⣿⡔⢮⠱⢙⠿⣿⣄⠀⠀⠈⢺⣇⢼⠀⢿⣿⡞⣿⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣷⠀⠈⠁⠘⠃⣀⣠⡤⣶⠟⠒⣀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣡⣷⡄⡇⠀⠀⡰⠟⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⢧⡷⣎⢻⣿⣻⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠺⠿⣿⠞⠋⣀⠠⠐⠀⠀⡲⠛⠠⠀⠀⠀⠀⠀⠀⠉⠈⢻⡟⠃⠀⠀⠉⣩⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡟⣶⣿⣏⠀⣶⣿⣿⣿⣿⣿
⣿⣿⣿⠃⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠁⠉⠙⠁⠀⣿⣿⣿⣿⣿⣿
⠿⠋⠁⠄⠀⢤⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿
⢀⡄⡀⢠⡿⣳⠗⢈⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠢⠀⠀⠇⠠⠀⠂⣤⣄⡀⡆⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⢽⣿⣿⣿⣿⣿
⣿⡇⠀⣯⠓⠃⠞⠿⠁⠀⣀⣐⣒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡃⢀⠀⠂⡄⣶⡆⣀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⣀⠀⢑⣉⠻⢿⣿⣿
⣾⣇⡼⠋⠀⠀⠀⢲⣶⠟⠉⠩⠠⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡣⠃⠋⣸⠇⣯⢿⢣⡇⢰⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⡄⠘⣿⣿⣶⣬⣍
⣿⠏⠀⠀⠀⡆⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⢁⣆⠆⣾⡏⣿⠘⣼⢣⣸⡆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢹⡆⣿⡄⢻⣿⣿⣿⣿
⠁⠀⠰⠋⠀⠫⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠈⢸⠃⠈⣿⠀⣿⠃⣏⢳⢏⢸⡀⢳⠀⠀⠀⢤⡼⠀⠀⠀⠀⠀⠀⠈⣷⢸⣷⠘⣿⣿⣿⣿
⠀⠀⡀⠁⡄⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢁⢌⡀⠀⡟⠀⠛⠀⠛⣾⠎⣸⡇⠈⡆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡁⢻⠀⣿⣤⣿⣿⣿⣿
⡄⠀⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢸⠈⠳⢄⡇⠀⠀⠀⣾⠏⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣦⣽⣿⣿⣿⣿⣿
⣇⠰⡿⡁⠀⠀⠀⠀⣀⣀⡀⠅⠆⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠣⠀⢀⡿⠃⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⣿⣿⣿⣿⣿⣿⣿