⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠨⣙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⣀⣤⣶⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢢⡈⠻⣷⣶⣬⣙⠻⣿⣿⡿⠿⢛⡻⠿⠿⠋⡀⠀⠚⠛⢿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢉⠀⡘⢯⡿⠛⡀⠤⠤⠐⠀⠀⠠⠶⣤⣄⡀⢴⣤⣐⡀⢹⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢤⣶⡿⠛⢀⡤⠔⠒⠒⠒⡀⣠⡘⢶⣄⠢⡙⠻⣦⣍⠓⢀⣴⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣡⡶⠟⠁⣠⣶⠟⢃⣾⠁⣿⠓⠈⣿⣧⠹⡆⠈⠻⣷⣄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣼⠋⠀⢀⣾⡿⢁⠆⡸⣿⠀⣿⡄⣇⠘⣿⣇⢻⣆⠀⢈⢻⣧⠀⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⡟⢁⠂⡄⣾⣿⠁⡘⢰⠁⢻⠀⣿⣧⢹⡄⢻⣿⡌⣿⣦⢣⢢⠻⣷⡰⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⠀⠘⢸⡇⣿⣿⠀⠀⢸⡄⠘⠇⠘⣿⡈⢷⢸⣿⣇⢸⣿⡆⣆⢣⠹⣧⡐⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⡟⠀⠃⢾⡇⠹⣿⣆⠀⢸⣿⠆⠀⠀⠉⣁⠈⠄⣿⣿⠀⣿⣷⡈⡎⣇⢻⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⠸⡇⠀⠀⠸⢷⡀⠙⠿⡆⠸⣷⣿⠿⠶⠤⢀⣑⠀⢸⣿⡇⢿⣿⣧⢹⠘⠘⣿⡀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠻⠀⠀⠀⠳⣶⣄⠳⢦⣤⣴⠇⠀⠀⠠⠀⠈⠁⢸⣿⡇⢸⣿⣿⡘⡆⡇⢻⡇⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠁⠀⡌⠔⠪⢽⣿⣶⣾⣯⣴⣦⠀⠀⠀⣠⣿⢸⣿⡇⠀⣿⣿⡇⣇⢠⢸⣿⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⢸⣿⡇⠀⣿⣿⡇⠏⠘⢸⡏⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡄⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡇⢸⣿⣿⡇⠀⡆⢸⢃⣾⡆⢸⣿⣿⣿⣿⣿⡟⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠘⠧⠸⣿⣿⣿⣿⡿⠿⠻⠍⠉⣹⣿⣿⣿⡇⣼⣿⠀⣸⣿⣿⠐⢰⠇⡾⢸⣿⡇⠈⣿⣿⣿⣿⠏⣼⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⡀⣦⠻⣿⣿⣿⣧⣀⣈⣁⣴⣿⣿⣿⡿⢃⣿⡇⠀⣿⣿⠏⢀⡿⢸⠇⣿⣿⡇⠀⣿⣿⣿⠏⢸⣿⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢡⣿⡇⡈⠻⣿⣿⣿⣿⣿⣿⡿⠛⢁⡄⢸⡟⠀⢰⣿⡟⠀⣸⠁⡞⢰⣿⣿⠀⡂⣿⣿⠟⣴⣿⡏⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢃⣾⣿⢁⠻⡧⢠⣉⠛⠛⠋⠁⢀⣴⡾⢁⡿⠡⠀⠟⠛⠁⣰⡏⣸⠃⣸⣿⡇⠀⡄⢻⢋⣴⣿⠟⣰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⣼⣿⡟⣼⡿⠀⣼⠿⠇⠀⠸⠟⢛⣩⢁⡞⢡⣾⣿⣿⠀⠰⠋⢰⡟⢀⣿⣿⡇⠀⠁⣠⣾⣿⢋⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⢠⠟⡁⣸⠋⠀⠈⠠⣶⣿⣿⢃⣾⠁⣋⣭⣶⡶⠿⣶⣒⣂⠀⣸⣿⣿⣇⣠⣾⣿⡟⢡⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⡿⠟⠃⠀⠘⠀⠏⠀⠁⠈⣠⡄⠀⣠⡾⢁⣾⡿⠟⣡⣶⡿⠛⠫⣁⠀⢹⣯⣥⣾⣿⣿⠋⣰⣦⡙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⡏⢀⣸⡁⠀⠀⠀⠂⠀⣀⣠⠋⠀⣴⡿⢡⣿⡿⠁⣼⡿⠋⠀⣴⣿⠏⣠⣧⡙⠻⣿⣿⣿⠈⢸⣿⣧⠘⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⡿⠟⢃⡠⠄⠀⠀⠁⠀⣠⣾⡯⠁⢀⣼⠟⢡⣿⡟⠀⢸⣿⠁⠀⣼⣿⠟⢰⣿⣧⠹⣆⠈⠙⢟⠀⣸⣿⣿⠇⣤⡙
⡿⢿⣿⣿⣿⣿⣿⣿⠿⢋⣴⣿⡟⠀⠀⠁⠀⠀⠀⣠⠀⠀⠏⠋⠀⢠⣿⠊⠀⣾⣿⢡⠇⢸⡏⡄⢠⣿⣿⠀⣰⣿⣿⣷⣮⣥⣌⣉⠐⠿⢿⢇⣼⡿⠇
⡿⣷⣦⠭⠍⣉⣡⣴⣾⣿⣿⡿⠀⠀⠀⠀⠀⢠⣾⠃⠘⠶⠚⢁⣼⡟⠁⠀⠀⣿⡇⣾⠀⠀⠃⠀⠈⣿⣿⠀⣞⠉⠉⠉⠛⠛⠿⠿⠿⠟⢀⣾⠟⣡⣾
⣷⣶⣶⣾⣿⣿⣿⡿⠟⠛⢁⡴⠀⠀⠀⢀⣾⠎⠉⠀⣀⣠⠾⠛⠋⠀⠀⠠⠀⢹⣿⣧⠠⠀⡀⠐⠄⠈⠛⠷⠘⢿⣿⣿⣿⡿⠇⠀⠂⠀⠈⢁⣼⣿⣿
⣿⣿⠿⠟⢛⣉⣥⡤⠒⠀⢊⠀⠀⠀⠀⠈⠀⢠⣄⠈⠙⠂⠈⠀⠀⠀⣶⠁⠀⠘⣿⣿⣿⣄⠹⣦⡀⠈⢿⣭⣤⣤⣭⣭⣥⡴⠀⠀⣀⢠⣶⣿⣿⣿⣿
⣯⣴⣶⣿⣿⠟⡋⠔⢸⡶⠋⠀⣀⠀⠀⠀⠀⢿⠏⠀⠈⠛⠁⠀⠀⡨⠉⠀⠀⠀⠘⣿⣿⣿⣷⣾⣧⣆⠀⢿⣿⣿⣿⡿⠛⢡⣾⠂⡏⢸⣿⣿⣿⣿⣿
⣿⣿⠿⣋⡴⠊⣠⣾⡿⠁⠀⠀⠟⠀⠀⠀⠘⠛⠀⠲⠶⠖⠋⢀⡈⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡇⣿⣌⣼⠘⠛⠉⠁⢠⠆⣾⡿⢰⡇⣾⣿⣿⣿⣿⣿
⣿⣄⡈⢁⡴⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠛⠁⠀⠚⠂⠠⠟⠸⠿⠇⠸⠃⣿⣿⣿⣿⣿⣿