⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡿⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡏⣃⣧⣽⠿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣴⣦⣶⣦⣈⠻⠿⠿⠧⠹⡿⢿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣷⣾⣶⣿⣯⣭⣭
⢸⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣇⢿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⡟⣘⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡀⣾⢣⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⡿⣡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣘⡋⣻⣿⣿⣿⣿
⢸⣿⣿⠿⣟⣻⣷⢸⡟⣼⣿⢻⣿⣿⡿⣹⣿⣿⣿⡗⣀⡻⢸⢣⣿⡇⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⠟⣴⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣣⣾⣿⣿⣿⣿⣿
⢸⣿⢣⣾⣿⣿⣿⣇⢢⣿⠇⣿⣿⣿⢧⣿⣿⣿⡟⣼⣿⣿⢀⣽⣿⡇⣿⣿⣿⣿⣿⣿⡇⣰⡛⢋⣚⣛⣛⢸⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⢺⢰⣿⣿⣿⣿⣿⡏⣾⡏⢰⣿⣿⡟⣸⣿⣿⠏⣾⣿⣿⣿⣸⣿⣿⣿⢹⣿⣿⣿⣿⠏⢠⡿⣱⣿⣿⣿⣿⢸⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣶
⠀⣾⣿⣿⣿⣿⣿⡇⣿⢳⣨⣿⣿⡇⣿⣿⡆⣤⣤⣄⣉⠙⠻⣿⣿⣿⡆⣿⣿⣿⢋⡞⢊⣾⣿⣿⣿⣿⣿⢸⢧⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿
⢰⢹⣿⣿⣿⣿⣿⢹⡇⣾⡻⣿⣿⡇⣿⡟⣸⠿⠟⢛⣁⣤⣤⣾⣿⣿⣷⡜⣿⣣⣿⣷⣍⠉⠠⣤⣤⣤⣤⡀⣬⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⡿⢟⡱⣿⣿⣿⣿⣿
⢸⣮⢻⣿⣿⣿⣿⢼⢣⣿⡆⣿⣿⠃⣿⢡⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⣄⠉⠻⠿⣹⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⡿⡋⠀⠘⢧⢻⣿⣿⣿⣿
⢸⠿⠊⢉⣙⡻⠿⠈⠼⠟⣃⢿⡟⠐⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⣽⣿⣿⣿⣿⣿⢏⣾⣿⡿⠷⠈⢃⣤⣴⣤⣍⠿⠿⣿⣿
⢀⣾⣿⣿⣿⣿⣿⢀⣿⣿⣿⡾⡇⡇⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⡏⣸⢏⣉⠆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⠉
⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣧⠃⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣾⣿⣿⣿⡿⣿⡟⠼⣟⡼⡇⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢸⣿⣿⠿⣩⣯⡻⣷⣿⣿⣿⣿⣇⢻⣿⡇⣠⡙⢿⣿⣿⣿⣿⣿⣿⣇⣀⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⡿⣫⣾⡟⡔⣾⡿⣹⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⡿⣩⣾⣿⣿⣷⡌⣿⣿⣿⣿⣿⣹⡟⠀⣿⣿⡆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⣿⣿⠟⠉⣰⣿⢫⡾⢱⣿⠃⣿⢣⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⠁
⠈⣼⣿⡿⠋⠀⠰⣶⠶⠹⣿⣿⣿⡏⢁⢀⡼⣿⡅⣦⢦⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣣⣿⣿⠟⡁⠀⣼⣿⣷⠏⢄⣿⣣⣧⣿⡗⡸⢿⣿⣿⣿⣿⡇⢸⣿⠿⣣⣿
⢈⣿⡟⠀⠀⠀⢸⣿⡿⣦⣹⢿⣿⡏⢺⢻⣷⡻⡇⣿⣧⡻⣷⣦⣄⡀⠀⠀⣀⣀⡠⣠⣿⡿⢣⡾⢡⡾⢟⣋⢅⢮⡾⣱⣿⣷⡸⢳⣿⣧⣙⡛⠿⣻⣃⠀⢩⣾⣿⣿
⢀⠎⠀⠀⠀⠀⠸⣿⡿⣿⣿⢹⣿⣇⣿⢸⣿⣿⣶⠝⣿⣿⣛⣋⣭⣶⣾⣿⣿⣿⢣⣿⠏⣰⣿⣶⣿⣷⠟⣩⣾⣿⣾⣿⣿⣿⣇⢾⣿⣿⣿⣿⣿⣿⣿⣆⠘⠛⠛⠛
⢸⠀⠀⠀⠀⠀⠠⣧⡐⢾⣥⣾⣿⣸⣿⣼⡿⠿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⡏⡾⣡⣨⣿⣿⣿⣿⠱⣷⣸⣿⣿⠿⣟⣛⣛⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⠺⠀⠀⠀⠀⠀⠀⢿⡇⣿⣿⡿⢋⡈⣿⡆⣿⣷⢆⣭⡥⢌⣽⣿⣿⣿⣿⣿⣿⠜⣴⠇⣿⣿⣿⡿⠟⣠⣭⣭⡇⣴⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⣴⣿⡿⢡⣿⣷⡻⣧⢿⢇⣿⣿⣿⢻⣛⣿⣿⣿⣟⣛⢉⣾⡿⣼⡟⣡⣶⣾⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢣⣿⣿⣿⣿⣿⡜⣼⣿⣿⠿⣃⣿⣿⣿⣿⣿⣿⡟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣭⢹⢃⣿⣿⣿⣿⣿⠏⣴⣿⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⠇⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣾⡇⠌⣿⣿⣿⡿⠿⣋⣼⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⠻⣿⣿⣿⣿⠿⢿⠃⠏⢛⣛⡻⣿⣿⣿⣿⣿⣿⣯⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣠⣾⣿⡇⠀⢛⣫⣵⣶⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⢿⡯⣥⣽⣿⣿⢃⣾⣶⣤⡺⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⠀⣴⣿⣿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⠿⣩⣶⣿⣿⣮⣴⣿⣿⢩⣥⡝⠿⣿⣿⡿⠌⢹⣿⣷⢻⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⡿⠿⢿⣷⠹⣿⣿⣿⣿⣿⣿⢋⣴⣶⣶⣮⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢛⣭⣶⣾⣶⡝⠿⢿⡿⠿⣛⣛⣯⣭⣟⡛⣫⣽⣿⣯⢓⣼⣿⣷⣶⣷⣮⣭⣿⣶⣼⣿⢩⡑⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣋⣵⣶⣭⣉⣼⣿⡕⡰⢹⣿⣾⠿⢿⣿⣿⢟⠻⣝⠻⣿⣿⢫⡝⢍⢎⢾⡿⣋⠖⢬⠻⣏⢛⠭⣻⣏⡱⢔⡻⢿⣦⣽⣶⣿⣾⣭⡻⠿⠿⣿⣿⣿⡿⠿⠿⣿⣿
⣼⣿⢫⢋⢿⣟⠯⡹⣧⡙⣼⡟⠵⢉⡒⡎⢿⣈⠧⣬⡙⡜⡇⢣⢸⡿⣌⢺⡷⣈⢯⠆⣃⣯⢎⢰⣾⣇⠞⣤⡭⡉⣿⢟⠭⡍⢭⢻⡿⠿⣿⣮⣽⣋⣼⣿⣿⣶⣍
⡙⣿⣮⡎⡱⠻⣆⠳⡙⠴⡁⡏⡳⢻⠿⣑⢺⡧⢎⣿⡔⣱⢹⣇⡮⢰⣌⠇⣷⣘⠆⢻⣿⣗⢪⣾⣿⠤⡋⣿⡱⣁⡏⢮⢰⣿⢎⣹⠧⣍⣿⢿⠻⣿⡿⡱⢊⣽⣿
⣿⣎⡻⣿⣕⢍⡆⡣⣍⢣⠅⣿⣧⣋⣒⣵⣿⣷⣾⣿⣿⣶⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣶⣿⣦⣧⣾⡡⢇⠳⣨⣾⠱⣌⠹⡌⣣⡾⢳⡑⣽⣿⢿
⣿⣿⣷⠹⣿⣇⡎⢱⣿⣶⣿⡿⠿⣿⣿⣿⣿⠏⢀⣾⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣏⣏⢹⣿⣿⣿⣿⢏⠶⣈⢇⣾⣿⢿⢆⣾⣿⢇⣿
⣿⣿⣿⢡⣾⠿⣿⣿⣿⣍⡙⠮⣓⠎⣹⡿⢋⣴⣿⣿⣿⣿⣿⠟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢭⣿⣿⣿⣿⣟⡸⣿⣿⣿⡱⣉⣮⣶⣿⣿⣕⠮⣸⣿⡿⣺⣿
⣿⣿⢃⣿⢣⣿⣿⣮⣟⡻⢿⣷⣬⣴⠟⢠⣾⣿⣿⣿⣿⡿⠋⣴⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢨⣿⣿⣿⣿⣷⡡⠹⣿⣿⢿⣿⠟⣽⣟⣿⣿⠿⣿⡿⢡⣿⣿
⣿⣿⢾⣯⣞⡿⢿⣿⣿⣿⣷⠏⣿⠏⣰⣿⣿⣿⣿⣿⡟⡑⣼⣿⠏⣾⣿⣿⣿⣿⣿⡿⣹⣿⣿⠇⡇⣿⣿⡎⣿⣿⣷⣍⠪⡙⢓⢣⣶⠱⠟⢛⣡⣾⠟⣡⣿⣿⣿
⣿⣿⣮⣭⣛⣛⠿⣶⣭⣽⣛⣼⠏⣴⣿⣿⣿⣿⣿⢏⡾⢙⣻⡟⣼⣿⣿⣿⣿⣿⣿⢱⣿⣿⡟⣸⣷⢸⣿⣿⢹⣿⣿⡿⣡⣾⢻⡆⡏⡼⣷⣌⠻⣧⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡶⢌⣽⡿⢋⣼⢏⣿⣿⢻⣿⠏⣾⣇⣿⣿⢠⣿⣿⣿⣿⣿⣿⠁⣿⣿⡟⢰⡿⠿⢸⣿⣿⠘⣿⡿⢱⣿⣯⣿⢃⢃⢻⣾⣿⡆⢹⣇⣿⣿⣿⣿
⣿⡟⣩⣿⣯⣭⣭⣾⠟⢋⣴⣿⠏⣾⣿⢣⣿⡟⣼⡿⠟⠛⠛⠛⢮⣿⣿⣿⡿⡁⣼⣿⣟⣴⣿⣿⣿⣾⣝⢿⠂⣿⢧⣿⠿⡛⣡⣴⡏⠎⠻⢿⡇⢸⡿⣿⣿⣿⣿
⣿⣏⢿⣦⣈⠉⠥⠤⠶⠟⠻⠉⣸⣿⡷⢸⣿⢃⠍⢀⣴⣟⡋⠓⠢⢺⣿⣿⣿⣿⣿⣿⣿⣟⣻⢿⣿⣽⣿⡧⡀⣿⣿⣾⣿⣿⡇⣿⣿⢰⠀⣦⣥⣾⣃⠿⣿⣿⣿
⣿⣿⣷⣍⡻⢿⣶⣶⣶⠆⢰⢁⣿⣿⠱⢸⣯⢈⢠⣿⢙⡿⠃⢱⡀⣿⣿⣿⣿⣿⣿⣿⣟⢩⠴⠦⠤⡉⠳⣧⠅⣿⣿⣿⣿⣿⣧⢿⣿⣯⠀⣿⣭⡿⡻⣷⠸⣿⣿
⣿⣿⣿⣿⡗⣾⣿⢯⡿⢀⠏⢸⣿⣿⡘⡌⢿⢸⣾⣿⠨⣼⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⡿⣷⣷⠴⡠⠘⡆⠘⢰⣿⣿⣿⡿⣿⣿⡜⢿⢧⠀⣿⣿⣿⣷⡻⣷⣮⡛
⣿⣿⡿⣟⣥⡾⢿⣿⠇⡘⡎⢸⣿⡇⠁⣿⢘⠸⣿⣿⣷⣮⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⢭⣳⣤⣗⠄⣿⠀⢸⣿⣿⣿⡇⢻⣿⣿⣮⡉⠠⢿⣿⣿⣿⣻⣿⠿⢃
⣿⡏⣾⣿⢯⣽⣿⣽⡂⢱⠁⢸⣿⡇⢰⡙⠸⣷⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠿⠿⢋⣴⢇⡄⣾⣿⣿⢻⢡⢒⠨⣝⣛⠻⠶⠦⠭⠉⠛⢛⢿⣶⡹
⣿⣿⡦⣽⣯⣟⡿⠁⢄⡀⢠⡈⣿⡇⢎⠵⣂⢻⣿⣿⣿⣿⣿⢐⣶⣶⣶⣶⣬⣭⣛⠿⣿⡿⠿⢿⣿⣿⡿⢃⣿⣿⡇⡏⢨⠎⡄⣿⢇⠂⣶⣶⣶⣾⠿⣿⣿⡟⣸
⣿⣿⣿⡸⣿⠁⢶⣶⣸⣿⢸⣷⠸⣇⠈⠀⡷⣆⠹⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⠇⣎⠿⣾⢰⢸⣿⡿⣸⣿⡿⢈⠰⣎⢀⢏⡏⡎⢰⣷⣏⡹⢿⣿⣿⣏⢰⣿
⣿⣿⣿⢡⣿⠃⠠⠬⣿⣢⣾⣿⢇⡙⠌⣶⣶⣦⣤⢌⠙⠿⣿⣿⣮⣛⠿⠿⠿⢟⣱⢧⠹⣦⣿⣾⡬⡆⢣⣿⡿⠱⡁⡴⢊⡌⢞⠼⠀⠼⣿⣿⣿⣿⡷⣸⡿⢸⣿
⣿⣿⣿⣦⢻⡗⠠⠶⠛⠛⠛⠛⢱⣭⠰⣼⣿⣿⡏⢆⡢⢆⢢⢊⢭⡛⢛⠿⠿⠿⠿⠎⠳⣿⣿⣿⣿⡁⣼⢟⡱⢁⡜⠁⡰⡊⠎⠀⠼⣿⣶⣭⣟⠿⢣⣿⢁⣿⣿
⣿⣿⣿⡟⣸⣿⣶⣾⣿⣸⣽⣿⣦⡄⣶⣤⣌⣙⠘⡈⣠⢸⢈⣠⣄⠨⠭⣩⡄⡀⣤⡤⠙⢨⠛⣿⣿⣷⣌⠫⢀⣠⠀⡌⠓⢉⠠⣚⢳⢦⣙⠻⢿⣿⡿⢣⣿⣿⣿
⣿⣿⣿⢸⣿⡳⣿⣿⣿⣿⣿⣿⣿⡾⣯⣭⣿⠟⢓⡀⣁⢂⣑⠿⢠⡢⢼⣿⡇⠄⢙⡤⠛⠾⢹⡜⣿⣿⣿⡇⢸⣁⣤⣴⣶⠿⢷⣮⡑⢎⢧⡛⢠⡾⢃⣿⣿⣿⣿
⣿⣿⣿⣷⣝⣿⡿⣷⣿⣽⢿⡿⣻⣿⣿⣿⡧⢘⢯⣥⠭⠹⡟⠋⠨⣬⣤⡗⣶⣔⢶⡅⢐⡂⠁⠉⠛⠛⣋⣠⣿⢋⣭⣥⣾⣿⣷⣝⢻⣶⣌⣴⡿⣡⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣆⢻⠿⢾⠟⣭⣭⡹⠷⣶⣶⣶⣿⣷⣶⣶⣶⣾⣶⣶⣿⣶⣾⣶⣶⣶⣿⣷⡶⠿⠛⣫⣴⣿⣿⣿⣿⣿⣿⣿⣷⣮⣽⣭⣾⣿⣿⣿⣿⣿⣿