⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣛⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⢰⣿⠿⡿⢿⣆⢻⣿⣿⣿⣿⣿⡿⢛⣩⣍⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣶⣿⣿⡆⣿⣿⡿⢀⣴⣾⠿⠦⠉⠘⠛⠻⠿⠟⣩⣤⣬⣍⡛⢿⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣩⣴⣬⡝⠻⠛⢀⣭⣴⡆⣀⣴⣶⣶⣶⣿⣿⠄⣤⡤⠀⠈⡛⠿⣿⣿⣷⠙⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⢛⣫⣵⣶⣿⡿⠟⣫⠟⣫⣴⣿⣿⣿⡿⠟⣥⣾⡶⣾⣿⣿⣿⣧⢠⠉⠉⠰⠶⣯⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢛⣠⣶⣿⣿⣿⠿⢋⡴⢋⣵⣾⣿⣿⣿⡿⢋⣴⣿⣿⣣⣾⣿⣿⣿⣿⣿⣾⡇⢿⣆⢲⡄⢀⠙⠿⠿⢿⡿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢋⡴⢋⣿⣿⣿⠟⣡⡾⢋⣴⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⢸⣿⣼⣷⣦⡈⢦⠀⣿⣷⣮⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⣫⡴⠋⣰⣿⣿⠟⣡⡾⢋⣴⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⡿⢿⣿⣿⡇⣿⣿⢸⣿⣿⣿⣿⣿⣦⡀⢴⣶⣬⡁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⠟⣡⣾⣿⡿⢣⣾⡟⣡⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⢃⣿⠟⢸⣿⣿⣿⣿⣿⣿⣷⡀⠻⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣾⣿⡿⠋⢠⣿⠏⣴⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⡟⢸⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⠓⢢⠀⠡⡘⢿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⠁⣰⣿⠏⣼⣿⣿⣿⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⠁⣾⠇⠀⠈⠛⠻⠿⣿⣿⣿⠃⢠⣾⣧⣀⠀⡛⣰⣿⣷⡘⣿⣿⣿⣿⣿⣿
⣿⠏⡀⢰⣿⠋⣼⣿⣿⣿⣿⡟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⠃⣸⣿⢀⡇⢶⣶⣤⣀⠀⢍⡁⠰⣿⣿⣿⣆⠃⠁⢛⠻⢿⡇⢿⣿⣿⣿⣿⣿
⢃⣴⣥⣿⠃⢰⣿⣿⣿⣿⠏⠀⢀⣾⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⠃⢰⣿⠇⣼⣷⢸⣿⣿⡟⠟⠀⣀⠐⠨⡙⢿⣿⡆⠀⣿⣿⣆⠃⣾⣿⣿⣿⣿⣿
⣾⣿⣿⢃⣦⠀⣩⣭⠙⠋⠀⢠⢏⣿⣿⣿⣿⣿⢁⣼⣿⣿⣿⣿⣿⣿⢋⣾⣿⠃⢠⣿⡟⣸⣿⣿⡆⢿⣿⠇⠀⣴⣿⣿⣦⣈⠀⠙⣿⡀⠘⢿⡷⢀⣿⣿⣿⣿⣿⣿
⣿⣿⠃⣾⣿⣦⣹⡏⣠⣤⣄⡀⠾⠿⠿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⡏⣠⣴⣄⣒⣀⡈⠁⢠⡆⢿⣿⣿⣿⣏⢳⣤⣿⣧⠠⡄⣶⣾⣿⣿⣿⣿⣿⣿
⣯⣾⣦⣽⣿⣿⣿⣇⠻⣿⣿⣿⡃⢠⣶⣶⣬⣁⠻⠿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⠏⣴⣿⣿⣿⣿⣿⣿⣄⢻⣿⢸⣿⣿⡿⣿⣿⡟⠋⠉⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣼⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⡻⢿⣿⣿⠃⢀⣿⢋⣼⣿⣿⡿⠿⠿⣿⣿⣿⣷⣙⠀⣿⣿⡇⣿⣿⠀⣾⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣡⡂⢘⣡⣿⡿⠛⠛⠁⠉⠓⠲⣿⣿⣿⣿⡇⢻⣿⠃⠙⠿⠀⠿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣾⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⣿⡟⠀⡦⠀⠀⠀⣰⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠷⠀⢸⣦⡀⠈⠿⢡⣿⠁⢰⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣿⣿⣦⡄⠀⣸⣿⡷⠀⠀⢸⣇⠀⠘⠆⠀⢀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡛⠟⣿⣶⣿⡟⢁⣠⠀⣿⣿⡀⠆⠀⠀⣾⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⡇⠀⢠⠀⠀⢀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⡙⢦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣛⠻⢃⣾⣿⣿⠏⠐⠃⣼⣧⡀⠉⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣶⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡻⣿⣿⢸⣿⣿⠋⠴⠏⣰⣿⣿⡿⢠⣦⡀⢤⣤⣤⣀⡉⠙⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⣿⡿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⢴⠾⠟⡡⠞⠁⢰⣿⣿⡟⢀⣾⣿⣧⠘⢿⣿⣿⣿⣶⠀⠹⢿

⣿⡁⠀⠎⣴⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⡤⠉⡍⠂⣼⣿⣿⣿
⣿⡄⠀⢎⣭⠋⠿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⡩⣅⠙⣧⠒⠃⡀⠄⠙⢿⣿⣿
⣿⠃⣠⡸⠃⡆⠃⠍⡛⡘⡝⣿⣿⣿⣿⣿⣿⠟⣌⠍⢇⠻⢸⡎⣷⣭⡶⠈⠤⢸⢰⠠⠀⠸⠿⢿
⡏⡀⣿⡿⢸⣿⣿⣾⢁⣿⣾⣿⣿⣿⣿⣿⠏⣼⣿⠏⠘⠿⣿⠃⢠⣿⡇⠡⠥⠀⠈⠀⠀⠠⠈⢸
⠃⢰⣿⡇⣿⣿⣿⡟⣼⢿⣿⣿⣿⣿⣿⡟⣸⣿⡏⡠⠆⠄⠀⡀⠘⢻⣧⡑⠀⢠⠀⠀⡠⡀⢠⣾
⢠⢸⣿⢡⣿⣿⣿⡇⡏⣾⣿⣿⣿⣿⣿⢱⣿⡿⠸⠿⢷⡀⢾⣿⢸⣿⣿⠐⢇⠃⠀⠀⠁⠀⣸⣿
⠘⣸⣿⢸⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⡇⢸⣿⠇⢀⠀⠀⠙⢎⠋⣾⣿⡏⣾⣶⡖⠄⠀⠀⣾⣿⣿
⡆⡇⣿⡌⣿⣿⣿⣧⣧⣿⣿⣿⣿⣿⠁⢿⣿⣸⢀⠀⡈⢠⠈⢣⣿⡿⢑⠢⠹⠡⠀⠸⢸⣿⣿⣿
⣷⠐⠸⣷⣭⢉⢭⣿⣶⣶⣶⣾⣷⣷⣾⣶⣶⣿⠸⠿⢃⣎⢄⣾⢃⣴⣿⡟⠀⠀⠀⡀⢸⣿⣿⣿
⣿⣧⡀⢻⣿⡜⢸⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿⣷⣶⠖⣙⠛⡡⠀⠀⣠⣤⣴⣿⣿⣿⣿
⣿⣿⣿⣦⡙⠣⠠⠛⠿⣿⣿⣿⡸⢿⠿⢸⣿⣿⣿⣿⠿⠛⠁⠘⠁⣊⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣦⣴⠤⠤⡍⠩⡛⠛⡛⠛⠋⣭⠅⡀⠀⠐⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠒⠂⠀⠢⡁⠠⠀⠀⢁⡋⠀⠁⠤⢲⠂⣻⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠆⠀⠀⠿⣇⣀⠀⣶⣾⡶⠀⠀⠀⠀⣿⠟⣠⠶⢒⣉⣤⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣍⡀⠀⠀⠀⠠⡿⢰⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢠⣴⣌⣒⢚⣠⣄⡁⢡⢁⣷⣄⠠⠊⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿