⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡸⢛⡃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢫⣤⡈⠙⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠻⣿⡿⠛⣁⣤⠖⢸⣿⣿⣿⢻⣽⣿⣿⡿⢶⣤⣉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠀⢉⣠⣶⡿⢁⠰⢂⣿⣿⣿⣾⡇⣿⣿⣿⣷⣮⡙⢿⣦⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠃⠀⣴⣿⠟⡩⣱⣿⣴⣿⣿⣿⣿⣏⠃⢻⣿⣿⣿⣿⣿⣄⢙⢿⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⢁⠰⠶⣿⡿⠋⣀⣾⢻⣷⡿⣱⣿⣿⣿⡟⣸⣿⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣦⢪⢻⣆⠙⢉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⢰⣾⠷⠀⢀⣠⣾⡟⣵⣷⡝⠃⣾⣿⣿⡿⢀⣿⣿⣿⡿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣧⢣⣹⡀⡟⣰⠇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡄⠀⣀⢐⠚⡿⠛⠋⣘⠀⡾⢃⠀⢛⡻⣿⠋⣿⣿⣿⣿⡟⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢣⣅⠀⣀⡈⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⣀⠀⠍⠋⢀⣾⣿⣿⣾⡟⠀⠩⣥⣿⠀⣿⣿⣿⣿⣷⡎⠑⠙⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⡌⢿⣿⣿⣿⣶⣦⣄⣉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⣰⣤⣈⠚⠛⠿⠟⠛⠋⢠⣴⡀⢹⣿⠀⣿⣿⣿⣿⡿⢡⣷⡀⢻⡟⢿⣿⣿⣿⣿⣿⠩⠘⢿⡌⠻⣿⣿⣿⣿⣿⣿⣿⣦⣌⡙⢿⣿
⣿⣿⣿⣿⣄⠀⠈⡙⠿⠿⢿⣦⢡⢿⠀⠉⢁⡀⡉⠂⠘⣧⣿⡿⢁⠾⣛⠩⠤⡙⠶⠍⢻⠿⢿⣯⣵⣶⡐⠤⣀⡐⠬⢉⣛⡻⠿⠿⠏⠿⠿⠀⠹
⣿⣿⣿⣿⣿⢁⣦⣌⠁⢀⠀⠃⡎⣾⠂⣰⣿⣧⠹⠂⢀⠹⠟⣠⡟⣠⣴⣦⣄⠀⢴⠈⠙⠛⠶⣮⣭⣿⣓⣀⢻⣿⣿⣶⣦⡈⣭⣭⣛⢲⣾⡇⠀
⣿⣿⣿⣿⣿⡀⠻⣿⣿⣿⣶⢰⢇⢻⢠⠻⣧⣼⠀⣾⣸⣧⣾⡿⣸⡟⣿⣿⣿⣷⢸⢰⢨⠣⢹⣶⣶⣄⣢⣄⡒⠻⠿⢿⣿⣷⣭⣯⣥⣾⡿⠃⣠
⣿⣿⣿⣿⣿⣷⡆⢈⡀⠈⠉⢸⢸⣿⠸⠶⢮⣝⢀⣥⣿⣿⣿⣧⢹⠁⣿⣿⣿⢏⡼⠘⣸⠀⡄⠻⣷⣤⣽⣿⣷⣦⣴⣄⣀⣉⡉⣉⣉⡱⢀⣶⣿
⣿⣿⣿⣿⣿⣿⣇⠀⢿⣿⣶⢠⡸⣿⣆⢳⣿⣿⣌⣿⣿⣿⣿⣿⣷⣦⠭⠥⠄⣽⡇⡇⣿⢸⡇⠛⣆⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣸⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠗⡀⠉⣉⠈⠃⢻⠹⣆⠹⣿⣿⢿⣿⣿⣿⣿⣯⣵⣴⡶⣸⣿⢧⢹⠇⠇⢻⠈⣿⣿⣶⣦⡤⠀⣀⣨⣭⣭⡍⢁⣤⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣤⣘⡃⠙⠛⢂⣠⠀⢷⣹⢁⠈⠳⢬⣹⣿⣿⣿⣿⣿⣿⠵⠋⠁⠈⡜⠄⠴⡆⢀⣌⠉⢛⡛⢷⣶⣶⣶⠤⠘⢁⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠛⠀⠾⣦⣄⠉⢛⡛⠋⠉⠀⣀⣤⣦⢀⠁⠁⠀⣸⠇⠘⠻⢿⣷⣿⣿⣶⠆⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣶⣶⣦⣄⡈⠉⠀⢈⣀⣴⣶⣿⣿⣿⣯⠀⠀⠄⠃⡟⠀⠻⢶⠆⣀⣩⢉⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⠟⠋⢀⣀⠺⣿⣿⣿⣿⣿⣿⣿⠃⠠⢠⣤⡆⢠⣿⣷⣦⣄⠈⣉⣂⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⠙⡿⠙⠁⣠⣶⣿⣿⣷⠘⣿⣿⣟⣉⣭⠅⠀⣾⣿⣿⣷⣟⣿⣽⣿⣿⡆⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡟⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⢕⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⢛⠡⢊⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢠⣿⣿⣿⡁⢻⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⢩⡔⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡇⣾⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⣡⡄⢏⣴⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⠟⣫⣼⣿⣿⣿⢃⡾⢸⣿⣿⡿⣿⣿⡆⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠀⠚⠅⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢫⣾⣿⢻⣿⡿⠃⠾⡇⢻⣿⣿⣷⢹⣿⢠⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⢳⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣚⣣⣷⢸⣿⣿⣿⡆⣿⢸⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠈⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⡇⢾⡿⠋⡀⣸⣿⣿⣿⠇⣿⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⢟⠀⣿⣿⣿⣿⣿⡇⢠⡚⣾⢃⣿⣿⣿⣿⢰⣿⠈⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡀⢈⡛⢛⣛⣛⣩⣤⣶⣿⣧⠹⣿⣿⣿⣿⣷⢠⣽⢃⣾⣿⣿⣿⢣⣿⢿⠆⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡌⠡⠘⣿⡿⣛⣯⣾⠸⢩⡢⠙⢿⣿⣿⣿⠘⠇⣼⣿⣿⣿⣱⣿⠫⠀⡀⢸⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡀⢆⢻⡻⣿⣿⣿⣇⣼⣿⣮⣄⠩⣟⣛⡀⠐⣛⣭⣴⣿⣿⡷⠀⣾⡇⢸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡈⢆⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⡇⣾⣿⣿⣿⣿⣿⡇⢸⣿⡇⢀⣇⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠈⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣇⢿⣿⣿⣿⣇⠘⣿⡇⣸⣿⣸⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣿⣿⢸⣿⣿⠿⣿⡄⠻⠀⣿⣿⢿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⡏⣼⣿⢏⣾⣿⣿⣦⡀⠻⣿⣮⡻⢿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠘⡟⢁⡾⢀⢹⣿⣿⣿⣿⣻⣿⣿⣿⠏⢸⣿⡇⣿⣿⣼⣿⣿⣿⣿⣿⣷⣤⡙⠻⣷⣶⣽⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡞⣠⣿⣿⣼⡆⢻⣿⣿⣿⡄⣿⣿⣫⡎⢸⣿⣧⣻⢻⣿⣿⡟⣼⣿⣿⣿⣿⣿⣷⣌⠻⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⡌⢿⣿⣿⣷⣾⣿⣿⡇⢸⣿⢿⡏⣾⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⠃⢸⣏⣾⢹⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⡜⣿⣿⣷⠀⢻⣿⣿⣟⣹⢰⢸⣿⣏⣾⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⡌⢻⣿⣧⠀⠙⠿⡿⠏⣬⢸⣿⣼⠏⢈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣷⡀⠙⠿⣆⢳⣦⣶⣿⣨⢸⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⣿⣧⢻⣿⣿⣿⣿⣿⣿⣮⡳⣬⡀⠹⡿⣿⣿⠸⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣇⣛⣛⡛⢻⣿⣿⣿⣿
⣿⣿⣿⠀⢻⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣦⣤⣈⡋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡀⠸⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⡎⢿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿