⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣟⣽⣿⣿⣿⣿⡟⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮
⣿⣿⣿⣿⣿⣿⣿⡟⣹⣟⣎⣿⣿⣿⡏⣿⡇⣿⡇⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢣⣦⢹⣿⣿⡿⢳⣟⣾⣿⣿⣿⡿⢹⣿⣧⢹⡇⢸⣿⣿⡟⢸⣿⢿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⣾⣿⢸⣿⣿⣇⡟⣽⣿⣿⣿⣿⠇⢸⣿⣿⢘⣁⠈⡿⣿⡇⢸⣿⢸⣿⣿⡿⢸⣿⣿⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣹⣿⣿
⣿⣿⣿⢸⣿⣿⢸⣿⣿⣿⣿⣿⡟⠀⣾⡿⢣⣿⣿⠀⢡⣿⡇⠈⣿⠸⣿⣿⣧⠀⣿⣿⢸⣿⣳⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⢸⢷⣿⣿⣿
⣿⣿⣿⢸⣿⡏⣾⣿⣿⣿⣿⣿⠃⠀⣿⢣⣿⣿⠧⠀⡌⣿⡇⡄⢹⠀⢻⣿⣿⡄⢹⣿⢸⣿⣟⣿⣿⣿⣿⣿⣿⡏⢸⣿⠇⣌⣾⣿⣿⡿
⣿⣿⡇⣿⣿⣧⣿⣿⣿⣿⣿⡏⠀⠸⢣⣿⣿⡏⠀⠀⢠⠸⡇⢙⡘⠧⠘⣿⡇⡇⢸⣿⠀⣿⣽⣿⣿⣿⣿⣿⣿⠃⣾⡏⠀⣹⣿⣿⣿⢃
⣿⣿⠻⢛⣛⡛⣿⢿⣻⠿⣿⠃⠀⣰⣿⣿⡏⠀⠀⢠⡀⠣⠁⢸⡴⡀⡆⠸⡇⠳⠀⢿⠀⢹⣿⣿⣿⣿⣿⣿⠇⢠⡟⠀⢰⣿⣿⡿⠁⣼
⣿⡿⡜⣹⣿⡇⣰⣿⣿⣷⠈⢀⣼⣿⣿⡟⣘⠀⠀⠊⢁⡀⢠⢀⡁⠁⠘⡀⠱⠨⠂⠘⠰⢸⣿⣿⣿⣿⣿⡏⠀⠘⠀⢠⣿⣿⠏⠀⣸⠏
⣿⣧⢳⣿⣿⠇⢣⣿⣿⡟⣠⣾⣿⣿⡟⣱⣿⠀⠀⢨⡛⠁⠢⠋⢿⠆⡀⠀⢀⡘⡼⣆⢲⡄⢿⣿⣿⣿⡟⠠⠁⠰⢀⣾⠟⠁⠀⠜⢁⡞
⣿⣇⣾⣿⠟⢰⣿⣿⡿⢱⣿⣿⣿⡟⣱⣿⣿⠀⠀⠞⠿⣤⣤⣾⡺⢃⣿⠄⢀⢣⡰⣹⡆⢷⣸⣿⣿⡟⠁⠀⠐⠁⠞⠁⠀⠀⠀⠐⠁⡰
⣿⢘⣿⢏⡆⣾⣿⡟⣡⣿⣿⣿⠏⣼⣿⣿⣿⡇⠀⣷⣦⣀⡉⣁⡀⠛⣻⣷⣷⣞⣿⣗⣵⣸⣇⢻⡿⢁⠀⠀⢀⣀⠀⠀⠀⠴⠂⠀⠀⠀
⣿⣎⣣⣾⡋⡾⣫⠾⣿⣿⣿⡇⠀⣿⣿⣿⣿⡇⢠⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⡏⣱⠏⠔⠁⢀⡿⢃⣿⠆⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⣪⣷⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⡇⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣗⠀⠶⢟⣵⢿⣡⡔⠀⠀⠀⠀⠀
⣿⣿⣟⣱⣾⣿⣿⣿⣿⣿⣇⠀⠀⡏⣿⣿⣿⡇⢸⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣷⣦⣬⣰⣿⠏⠀⠀⠀⠀⠀⠀
⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣿⣿⣿⣿⢈⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⣯⠹⢿⣿⠿⠿⣿⠻⢿⣿⣿⣿⣦⡀⢸⣿⣿⣿⢸⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⡑⡘⢰⢠⣿⢣⡏⠀⠀⠈⠛⠿⣿⣿⣦⡹⢿⣿⢸⣿⡄⣌⠻⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠓⣁⡆⣸⡏⢸⠃⠀⠀⠀⠀⠀⠈⠛⠿⠿⠗⣸⡟⣿⡇⢹⣇⠈⠻⣿⣿⣿⣿⡇⣦⡛⣝⠖⢫⡛⠟⠋⠁⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀
⠲⡙⢰⡯⠅⣏⣠⣴⠀⢠⣶⣿⡇⠀⠀⣿⣿⣿⡇⢿⣿⡜⣿⣧⠀⠈⠻⢿⣿⡝⣸⣿⡆⢳⠟⣏⢿⣶⣤⡀⠀⠀⢰⣿⡄⠀⠀⠀⠀⠀
⡷⠁⢈⢹⣿⠨⢗⣟⠀⣾⡿⢫⣣⠀⠀⣿⣿⣿⣷⢸⣿⣧⢹⣿⣧⡀⠀⠈⠉⠙⡽⢿⢫⣷⢺⢿⡟⠛⢿⡿⣶⡰⢿⣿⡇⠀⠀⠀⠀⠀
⠀⠴⣿⣿⣷⣿⣿⣿⣷⢈⡱⢾⣿⡄⠀⢹⣿⣿⣿⣸⣿⣿⡏⣿⣿⣿⣦⣀⣀⡀⢐⢈⣞⣿⣯⣷⣤⣤⣾⣿⣜⢿⣷⣶⣧⡀⢸⡀⠀⠀
⠀⠈⠀⠨⢻⣿⢋⡗⣴⣿⣿⣷⣾⡅⠀⢸⣿⣿⣿⡇⠿⣿⡿⠾⠿⠿⠿⠿⢋⡵⢸⠃⡟⡏⣹⢻⣯⣉⢿⣿⡿⢸⣿⡽⣿⣽⣦⣁⣀⣀
⠀⠀⢀⠆⠈⠃⠀⠻⣮⣻⣿⣿⣿⣿⠀⡸⣿⣿⣿⣇⢠⢿⣿⣷⡼⣿⣿⣿⣿⣿⠀⡇⢡⢁⢻⣮⣛⣽⣷⣿⣷⣿⠿⣷⣜⡿⠿⠿⢿⣿
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠡⠙⠿⣿⣿⡇⠁⢿⣿⣿⣿⡸⡞⣿⣿⣿⣼⣿⣿⣿⣿⡖⡅⣮⠪⣉⢾⡇⠠⢈⣿⣿⠟⢳⣈⣻⡿⢿⣿⣇⢻