⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⣭⣭⣭⣭⣭⣍⣛⠻⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⣋⣭⣴⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡙⢿⣿⣿⣿⣿⣿⣦⣙⠿⠃⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣴⣶⣬⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡝⢿⡿⢟⠛⣩⣭⣤⡀⢾⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣆⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣭⣵⣶⡖⣰⣿⣼⣿⣿⣿⣿⣧⠹⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⡌⣷⣦⣍⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⣫⢴⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⢀⣀⣀⣤⣤⣶⣶⣶⣿⢹⣿⣿⣿⣿⢿⣿⣿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠌⢻⣿⣿
⣿⣿⣿⣿⣿⠟⣡⣾⡿⠿⠶⠶⣾⣿⣿⣇⠿⠟⠋⠁⠀⠀⠀⠀⡀⣠⣶⣿⣿⡟⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣴⣶⣶⣾⣿⣿⣷⣶⣶⠌⠉⠀⠀⠀⠀⠀⢠⣴⠏⣴⣿⣿⢹⣿⢡⣿⣭⡛⠿⢋⡄⡎⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣿⡏⣼⣿⡿⠋⣼⡇⠼⠿⢛⣡⣶⣌⠃⣿⠸⣿⣿⣿⡇⢹⣿⣿⣿⣿⣏⢳⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⣿⡟⢡⢀⣯⡅⠀⠆⠀⠀⠉⠻⣷⢨⢀⢻⣿⣿⡇⡆⢿⣿⣿⣿⣿⡌⠳⣄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⡏⢰⢸⢸⣿⡇⢼⢰⣆⣤⢸⣷⣼⣆⠸⣦⠻⣿⡅⠶⠐⡖⣯⣿⣿⡇⠀⠈⠀⠀⠠⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣾⣿⣿⣿⢰⢰⠘⢸⢸⡻⣿⡰⣦⣭⣵⣿⣿⣿⣿⣦⠹⣷⠍⠠⠀⣄⠀⢿⣿⣿⢣⣤⣶⣾⣿⣶⣮⣭⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢠⣿⣿⣿⣿⡏⢸⣼⠀⠈⡌⣷⢨⣑⡙⣿⣿⡿⣿⣿⣿⣿⡷⣿⣠⡄⣠⠋⠀⡄⣿⠇⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⢹⡟⣡⣿⡟⣠⢸⣿⡇⢸⠇⠀⠀⢱⡘⠈⣿⣿⣿⣿⢠⣥⣶⣭⡙⠷⣿⣦⣭⠂⡠⢸⣿⢋⡆⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡎⣴⣿⣿⠃⣿⢸⣿⠇⡘⠀⠀⠀⠈⣿⣤⡘⣿⣿⣿⢸⣿⣿⣿⢋⣼⣿⡿⠃⠀⢃⠞⣡⢺⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡘⣿⣿⢸⣿⢸⣿⠀⣠⣤⣀⠀⠀⢹⣿⣷⠹⣯⡛⠿⣿⣿⣴⠿⠟⠋⠀⠀⠀⠠⣾⣿⠌⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢋⣆⢻⣇⠹⢋⢸⣿⠨⣥⣬⣽⣿⣿⣷⠀⠂⢿⣿⣧⢙⠓⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣡⣾⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⢭⣝⡛⠿⣿⡿⢃⣾⣿⡘⣿⡄⣿⢸⣿⡆⣿⣿⣿⣿⣿⣿⣇⠈⠌⢿⣿⡇⠉⠀⠙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⣝⡻⠿⣶⣤⣙⠻⠿⢇⢻⣿⡘⢸⢿⡇⠅⢶⢘⣛⢿⣿⣿⣌⢌⠈⢿⣿⣧⠀⠀⠘⠁⠁⠀⠀⠀⠀⠈⡄⠀⠀⠻⣿⣿⡄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡗⣠⣍⡛⠿⣿⣶⣾⣿⣿⣾⣿⣧⠀⡀⠈⢬⠘⢿⣿⡌⣆⠢⡈⠻⣿⣧⠐⠂⠠⠀⢤⣄⣀⠠⠀⣧⠰⣄⣤⡙⢿⣿⡄⢌⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⣿⠟⣴⠿⠛⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣷⡘⠄⠈⡇⢸⣿⡇⣿⡇⠈⠢⣈⣿⣧⠀⠈⠀⠀⠈⠹⠀⠀⣿⡀⢻⣿⣿⣦⡙⢷⡈⣦⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣉⠩⠴⠶⠾⢛⣛⡉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⣼⣿⡇⣿⣿⣿⣷⠂⠉⠙⢠⠀⠀⠀⠀⢀⠸⡄⢿⡇⠀⢿⣿⣿⣷⡄⢁⠘⣷⡘⢿⣿⣿⣿⣿
⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⡷⢈⡙⢛⣛⣛⣟⠻⠿⠿⠿⣿⣷⣬⡉⠴⣿⣿⣿⣇⠘⠓⠀⢸⣇⠀⠂⢸⣿⠧⠡⠀⣿⢠⠘⣿⣿⣿⣿⣎⢣⢻⣿⢈⢿⣿⣿⣿
⣿⣿⡿⣡⣿⣯⣿⣿⣿⣿⢿⣋⠀⣼⣿⣦⣙⠻⠿⠿⢋⣥⠠⣦⣭⣙⣛⣂⣸⣿⣿⣿⣿⣿⢰⢸⣿⡆⠀⠀⠖⠂⢤⠀⣿⡀⡄⠻⡿⣿⣿⣿⣷⡸⣿⡇⡀⢻⣿⣿⣿⠟⣴⣿⠏⣽⢿⠟⣫⣴⣿⡟⣸⣿⣿⣿⣿⣿⣿⠁⡿⠁⣇⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣸⣿⣿⠀⠀⣾⣿⡆⠀⣿⡇⣧⠀⢳⣌⠻⣿⣿⡇⣿⠘⢷⡈⣿⣿
⢋⣼⣿⡟⢰⢟⣡⣾⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⡇⠰⢡⢰⣿⡌⢰⣿⣿⣿⣿⡟⣸⣿⣿⡟⡠⠟⣡⠟⠈⠀⣉⣐⠀⡇⠹⡇⢻⡀⠈⣿⣷⣦⡙⢇⠇⣾⣶⣅⠸⣿
⣿⣿⡿⢀⣴⣿⣿⣻⣿⣿⢡⣿⣿⠿⠿⠿⠿⠿⠀⢀⣿⢸⣿⢃⣿⣿⣿⣿⣿⢣⣿⣯⣥⣶⠆⢒⣠⠀⠀⠀⢸⣿⡇⣇⢧⠙⢸⡇⡐⠸⣿⣿⡟⢈⢨⣝⠻⠿⢰⡂
⣿⣿⡇⣾⣿⣿⣿⣹⣿⢃⣾⣿⣏⢸⣿⣿⣿⣿⣷⣶⣦⣬⡉⣼⣿⣿⣿⣿⡇⣼⣿⡿⢋⣼⡘⣩⠭⠀⢀⠀⠨⠛⢰⣿⣸⣆⠌⢻⢰⡀⢻⣋⣴⣿⣆⠻⢟⣡⣮⣝
⣿⣿⢹⣿⣿⣿⣿⣼⢃⣾⣿⠏⣿⢸⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⡿⢰⡿⢋⣴⣿⣿⢡⣤⣴⠀⠈⠀⢸⣿⢇⣿⣿⣿⡈⣦⠸⣷⡘⣿⣿⣿⣿⡎⣿⣿⣿⣿
⣿⡇⣿⣿⣿⣿⡿⢣⣾⣿⡟⢸⣿⣆⢿⣿⢿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⠃⠋⣴⣿⡿⢋⣥⡌⠟⣫⣤⣤⣤⡸⠇⡚⢿⣿⡿⢃⣿⣷⡘⢧⢹⣿⣿⣿⣷⠸⣿⣿⣿
⣿⢣⣿⣿⣿⡟⣡⡿⣿⡿⠁⢸⣿⣿⡆⢡⣾⣿⣿⣿⣿⣧⡙⠿⣿⣿⢃⣴⣷⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⢠⠙⢿⣿⣿⣆⠃⢿⣿⣿⣿⡇⣿⣿⣿
⣿⣸⣿⣿⢋⣴⣿⡿⡿⣃⡄⣸⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡅⠞⠛⢋⣭⣭⣭⣭⣭⣭⣭⣭⣍⣛⣛⡛⠿⠿⣿⡇⣎⢸⣦⡌⠻⣿⣧⣬⣙⡛⠿⣧⢸⣿⣿
⣿⢸⠟⣡⣾⡿⠟⣫⣴⣿⡇⢿⣿⢡⠿⢛⣛⣛⣋⣭⣭⣭⡤⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣘⠂⢻⡇⣷⣎⠻⣿⣿⣿⣷⡀⢌⡛⣿
⣿⢀⣊⣭⣥⣶⣿⡿⣿⣿⣷⢸⡏⡈⣼⣿⣿⡿⠿⠟⠃⣴⣶⣶⣶⣾⡟⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡁⢿⣿⣷⣄⠨⢍⣛⠿⣦⠱⡘
⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣧⣨⠍⣡⣶⣶⡿⠁⣸⣿⣿⣿⣿⣿⠇⠀⢰⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⠈⡜⡀⡇⠘⠧⢱
⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠻⢃⣾⣿⡿⠋⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠀⡐⡰⢡⢰⢃⢸
⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⠟⣋⣴⣿⠿⠛⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠠⡐⠋⠘⣼⣆
⣬⡛⢷⡙⣿⣿⣿⠿⢛⣥⣾⡿⠛⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣼⣿⠏⢀⠤⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢷⣤⡙⠿
⣿⣿⣶⠥⠈⠋⢥⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠘⣿⣀⣇⣀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠛⠛⠓⣈
⣿⣿⣤⣚⠿⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⣿⣿⣧⡙⣿
⣿⣿⣿⣿⣿⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⡄⣿⡿⠉