⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣰⣿⣿⣿⣿⡿⠛⣿⣿⣿⢿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠘⠁⢩⣿⣿⣿⣿⡇⠄⣟⣽⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⢰⡟⢻⣿⣿⣿⡇⠄⠠⠈⠉⣤⣶⣶⣶⡎⠉⠙⠻⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠁⢿⣿⠄⠄⠄⠄⠹⢿⡿⣿⡃⠄⠄⠄⣈⣉⡛⠷⢙⣻⢿⠟⠃⠈⠄⠄⠄⠄⠄⣠⣴⣃⣤⣴⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠄⠄⠙⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠂⠊⠉⢰⣤⡙⢿⡄⠄⠄⠄⢀⢀⣴⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⢿⣷⠛⠄⠄⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⠟⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣻⣿⣿⣿⣿⣿⣿⠟⠄
⣿⣋⣒⡃⠄⠄⠄⢀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿⣿⣟⠁⠄⠄
⣟⣭⠆⠄⠄⠄⢀⠄⠄⠐⠦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢲⣮⣿⠟⠋⠄⢀⣼
⣿⣿⠄⡄⠄⠄⢸⡟⠠⣶⣤⡈⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⢀⣤⣾⡄⠄⠄⠄⠄⠄⠈⢷⡿⠛⠄⠄⣠⣾⣿
⣿⣿⠄⣇⠄⠄⣾⡇⢨⡿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣀⠤⢬⣶⣾⣿⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠘⣿⣿⣿
⣿⣿⣦⠈⠄⠄⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠤⠶⣶⣶⣶⣶⣶⣶⣿⣿⣿⢟⡏⢿⣿⣇⠄⠄⠄⠄⠄⠄⠄⢠⣶⡇⢹⣿⣿
⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠻⠍⠉⠄⠨⡛⣿⣿⣿⣿⣿⢋⣾⣿⣶⣬⣻⠄⠄⠄⠄⠄⠄⠄⠈⢿⣿⢸⣿⣿
⡿⣫⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⢀⣀⠄⢀⣀⠄⣸⣿⡌⢿⣿⣿⢃⣾⡿⠛⠛⢛⡋⠄⠄⠄⠄⠄⠄⠄⠄⠌⣷⣸⣿⣿
⣾⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣔⣶⣿⣿⣿⣿⣷⣿⣿⣿⠘⣿⡿⢾⣿⡇⠄⠚⠛⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿
⣯⣶⡆⠄⣠⠄⠄⠄⠘⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⣾⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣡⣶⣦⡪⣼⣿⣿⡶⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿
⣿⠟⠄⣼⠿⠓⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢴⣤⣭⣃⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⡷⢹⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿
⠁⢀⡼⡃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⡄⢘⠻⠿⢿⣿⣮⣙⡻⠿⠿⠿⠟⢛⣥⣾⣿⣿⣾⣿⣀⡌⢿⣿⣿⣋⡀⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⠿⠟
⣠⣾⣿⣿⣿⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⡄⠱⡨⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⠿⣛⣛⡻⣿⣿⣿⣮⣉⣛⣋⠁⠄⠄⠄⠄⠄⠄⠄⠄⡼⠟⠄⠄
⣿⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢨⠐⠄⠄⠑⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠈⠄⣠⠇⣿⣿⣿⣿⣿⣿⡛⠠⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⠏⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡰⡈⠄⠄⠄⢀⠈⠙⠿⠿⠿⣿⣿⣿⣿⣿⠁⠄⠠⣾⣿⣼⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠟⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠱⡀⠄⠄⠄⠘⢶⣶⣶⣿⣿⣿⣿⣿⣿⡇⠄⡀⠈⢻⣿⣿⣿⣿⣿⣶⡄⠄⠄⠄⠄⠄⠄⠄⠄⠠⡀⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⠌⣭⣿⣿⣿⣿⣿⣿⣷⡘⢿⡆⣸⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠄⠄⠄⠄
⠄⠄⠄⣀⣤⠴⠶⠶⠦⠤⢄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠹⣿⣿⣿⣿⣿⣿⣿⣷⣤⣵⣿⣿⣿⣿⡿⠉⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⢀⡴⠛⠉⠄⠄⠄⠄⡀⠄⠄⠈⠑⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⡰⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄
⠎⠄⢀⣤⣶⣿⣿⣿⣿⣿⣶⣦⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⠻⢿⣿⣿⣿⠿⠋⠄⠄⢰⡇⠃⠄⠄⠄⢀⠄⠒⠋⠉⠉⠉⠉⠙⠒⢤⡀
⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄⠄⠠⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠈⠁⠄⠄⠄⠄⢸⠁⠄⠄⠄⠄⠁⠄⠄⠄⠄⣠⣴⣶⣶⣦⣤⣌
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⠄⠄⠂⠄⠄⠄⠄⡇⠰⠄⠄⠄⠄⠄⠄⠄⣤⡤⠤⠤⠄⠄⠸⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿
⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⣀⣤⡄⠄⠄⠄⣴⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⣠⣾⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⢀⠄⠄⢀⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠄⠊⠈⣀⣴⣾⣷⣤⣀⠄⠄⠄⠄⣶⠤⢶⠟⠄⠄⣠⣾⣿⣶⣄⡀⠄⠄⠄⠄⠉⠛⣿⣿⣿⣿⣿⣿⣿