⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣛⣛⣛⣛⡛⠻⠟⢋⣩⣶⣾⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠩⢭⣭⣭⣭⣭⣭⡭⠍⣉⣠⣤⣭⣭⣭⣭⣛⠻⢭⣵⣚⣿⣿⣿⡿⣸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⡷⠶⣶⣶⡾⠉⠔⣛⣛⣉⣉⣙⣛⠻⢿⣿⣿⣶⣌⠻⣿⣿⣿⡇⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⡿⢟⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡙⢿⣿⣷⡘⣿⣿⢱⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣳⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⢻⣿⡘⣧⣾⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠉⠳⢸⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠙⣿⣿⣆⢻⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⢻⣇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⠀⠈⠻⢿⣧⡳⡀⠙⢿⣿⣿⣎⠻⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⡎⡟⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⡄⠀⢷⣄⡙⠻⣦⡄⠀⠨⠓⠬⠓⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠇⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⠿⠂⣿⣿⣷⠀⠘⠛⠉⣀⣴⣮⣅⣉⣻⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⡿⠟⢀⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣃⢉⡠⡀⢿⡻⣿⣧⠀⣠⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠉⡿⠸⠁⠁⠊⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠘⢍⠈⢸⣷⢹⡹⣧⡙⢿⣿⣟⣛⣭⣭⣿⣿⣿⠟⡁⢹⢣⢯⠃⡰⠁⠸⠷⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣦⣍⣠⡙⢦⡙⣌⠿⣶⢭⡛⠿⢿⠟⠚⢟⣥⠊⣸⢻⠿⠂⠀⠑⢤⡄⠀⢰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠉⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣮⣅⣈⣓⣬⢰⢂⣀⡈⠢⠑⠟⣛⣠⡄⣶⡄⠁⢄⠙⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿
⣿⣿⠿⣛⠁⠀⠙⠆⠋⣭⡍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⠈⢰⣦⣬⣥⡏⢸⣿⣿⣷⡹⠿⠄⠀⢑⣀⣛⣛⠿⣿⣿⣿⠟⣉⣤⣶⣿⣿⣿⣧⢹
⠏⢰⡉⢃⣾⣆⣤⣶⣾⡅⡹⢸⣿⣿⣿⣿⣿⣿⡿⣫⣴⣾⣿⣶⣂⠀⠀⠁⠉⠉⠉⣻⡇⠾⠛⣋⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⡈⠟⣡⣿⣿⣿⣿⣿⣿⠿⢏⣼
⠀⠘⡇⠀⠿⢿⣸⣿⣿⢻⠄⣼⣿⣿⣿⣿⣿⢏⣼⠛⡿⠟⠛⠋⢁⡀⢀⠀⠀⠀⢊⣥⠀⠀⠶⠞⠿⠟⠛⠿⠋⠹⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⠟⣁⣴⣿⣿⣿
⠀⠀⠁⠀⠀⡘⠃⣉⡭⠈⣰⣿⣿⣿⠿⠟⠁⠈⠁⠌⠁⠀⠀⣀⠈⠆⠀⢀⠀⣰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⢸⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿
⡈⣶⣤⣶⠀⠀⢷⢀⢰⠅⡟⠋⢱⣶⣾⣇⡀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠁⢸⣿⣿⢡⣥⡀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡟⣼⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠸⣿⣷⠃⢀⡀⣒⠸⡘⠀⠀⠉⠉⠉⠀⠀⠀⣀⣠⣿⣦⠀⣀⣀⣤⣔⠂⢸⣿⣿⡆⠛⠁⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⢃⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⣿⣧⣴⠘⡇⠿⢸⣇⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣷⡬⣛⣛⣛⣛⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿.
⣿⡇⢸⣿⣿⣷⣆⠀⡴⢘⡰⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠉⠉⠛⠙⠋⠉⠉⢸⣿⣿⣧⠀⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⠈⣿⣿⣿⣿⣆⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠋⠀⣿⣿⣿⣿⣿⡄⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⢿⣿⣿⡌⢿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢋⡴⢶⢸⣿⣿⣿⠟⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⡘⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿
⡖⣠⡞⢠⡙⡛⢁⣀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣿⡿⢏⣼⣷⠹⣿⣿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿
⣇⣋⠀⡿⢁⡇⣿⣿⡟⠠⠆⠀⢀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⣼⣿⠀⡴⣀⣤⣭⣥⣶⣿⣿⣿⡇⢻⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣡⣄⠑⢿⣿⠃⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡟⠀⠀⢰⣿⣿⠎⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿