⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣭⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣜⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣴⣶⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣷⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⡿⢟⣋⣛⣛⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡿⣫⣵⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣭⡻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⢰⣶⣮⣝⡛⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣙⣫⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠼⡇⣿⣥⣤⣤⣾⣿⣿⣿⣿⣿⣯⡉⢉⣻⣿⣿⣿⢸⣿⠸⣿⣿⣿⣿⣷⣮⣙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢟⣴⡿⠿⣿⣷⢻⣿⣧⠻⣛⣯⣭⣽⣶⣶⣆⢹⡜⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⢐⣽⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿
⣿⣿⣿⣿⣿⢟⣴⣿⣿⣿⣄⣿⡿⣼⣿⠛⣼⣿⣿⡏⢫⣿⣿⢏⡋⣶⢻⡜⣿⣿⡝⡛⠿⠿⠿⠛⣿⣿⣿⣿⣿⢏⣾⡿⣡⣿⣿⣿⡟⣋⡘⡛⠯⣾⣧⢹⣿
⣿⡿⣋⣫⣡⣿⣿⣿⣿⡇⣸⣿⠧⣿⣷⢦⣽⡟⡳⠴⣾⣿⠏⣾⣷⣿⡞⢿⣾⣭⢻⣿⣿⣿⣿⡯⠿⣟⣛⣫⣵⣾⢟⣼⣿⣿⣿⠋⢰⣮⣷⢿⣥⡌⢻⡄⣿
⣱⣿⣿⣿⢿⣿⣿⣿⣿⣷⣉⣏⡈⠿⡿⣾⡏⠀⠈⣸⣿⡈⢰⣿⣸⣿⠀⣶⡈⡉⠀⣿⣿⣿⣿⠈⢿⣉⣉⣉⣱⠆⣸⣿⣿⣿⡿⢰⣿⢿⣾⢿⣹⣷⣇⡁⣿
⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠀⣘⠻⠋⢀⣛⡃⢿⣿⠰⣿⢿⡆⣼⣿⣿⣿⡿⠀⣞⣿⣻⣟⡿⡇⢿⣿⣿⣿⣧⣻⢯⣿⢾⣟⡿⣞⣿⣳⣹
⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡑⠠⠈⠌⠊⢂⢵⠝⠼⢯⣿⣁⢿⣿⣿⣿⡇⠼⣼⢷⣯⢿⣽⣧⠸⣿⣿⣿⡿⣟⣯⣟⡿⣾⣻⢯⣷⢿⣧
⣿⣿⣿⣿⠿⢛⣩⣍⣉⠻⢾⣿⣿⣿⣿⠿⢿⣿⣿⣿⣢⣴⢀⡀⣰⠄⡝⢴⢫⢉⣾⣏⠸⡵⡷⣷⣶⣼⡙⢿⡾⣽⣇⢹⣿⡿⡇⢿⣽⢾⣟⡷⣿⣻⡽⣟⣾
⣟⠋⣱⣶⣦⢉⠹⣟⡻⢛⣤⣶⢾⡷⣶⢮⣥⣐⡂⠬⣭⡍⣩⣥⣿⢠⡧⢉⠠⠼⢿⠏⢉⣽⣧⣾⣶⣽⣛⢦⡜⢿⣶⠊⣿⣽⢿⠘⣯⣿⢾⡿⣽⡷⣿⣻⣽
⣿⡿⢿⣛⣫⣙⣨⣴⣟⡿⣽⡾⣯⢿⡽⣯⣟⣿⣻⣟⣶⡅⣿⡿⡙⠀⠁⢀⡁⠨⢸⠻⢿⣷⠀⡐⣂⡍⠻⢷⣿⣄⠻⡗⢸⣯⡿⣇⢾⡏⣿⣽⡷⣿⣳⡿⣽
⣶⡾⣿⣽⣻⢯⣟⡷⣯⣟⣷⣻⡽⣯⣟⣷⣻⣞⣷⣻⣞⣇⢻⠉⣤⣷⡦⠒⣶⣟⠸⡔⢷⠶⣶⣴⣭⣿⣗⢄⢹⣿⣧⠛⣆⢿⣽⡿⣌⢂⣿⣳⡿⣽⡷⣟⣿
⡿⣽⣳⢯⣟⣯⢿⣽⣳⣟⢾⣽⣻⢷⣻⣞⣷⡻⣞⣷⣻⢾⡆⢰⣟⠯⠇⡘⢿⣿⡇⣹⣿⡟⠀⣮⣭⡉⠻⣷⣸⣿⣿⡍⣼⣆⢻⣟⣿⢸⣷⢿⣽⡷⣿⣻⣭
⣿⡽⣯⢿⣞⣯⣟⣾⣳⣯⢿⡾⣽⢯⣷⣻⣞⡿⣽⣳⣟⣯⡇⠘⣠⣾⣿⣷⣿⣿⣿⣿⣯⣀⣰⡶⢶⣭⡀⣸⣿⣿⣿⡆⢹⣯⣧⣙⠻⡼⣻⣟⣾⣽⢷⡿⣽
⣿⡽⣯⣟⡾⣽⣞⣷⣻⣞⣯⢿⡽⣯⢷⣋⡿⣽⢯⡷⣟⡾⠐⠞⠋⠉⠛⠿⠿⠿⢿⠿⠛⠛⠿⣿⣦⠈⢻⣯⣿⣿⣿⣿⣄⠻⢽⣻⣆⠀⢋⣩⣬⣭⣉⣛⣙
⣿⣻⢧⣟⡿⣧⢿⡼⣧⢿⣼⣟⣿⣻⣟⣿⣻⣼⣟⣿⣻⡇⢸⠀⠸⢇⣤⣿⣿⣿⣧⡀⢠⡀⠀⡻⣿⡇⠄⣿⣿⣿⣿⣿⣿⣄⠿⣟⣧⢀⣿⣿⣿⣿⣿⣿⣿
⣽⡽⣯⢿⡽⣯⢿⣽⢯⡿⣾⡽⣞⣷⣻⢾⡽⢾⡽⣞⡷⠨⡌⣷⡄⣰⣿⠟⠛⠿⣿⣿⠆⠀⣠⣿⣿⡇⢠⠈⢿⣿⣿⣿⣿⣿⣧⠙⣷⠈⣿⣿⣿⣿⣿⣿⣿
⣿⡽⣯⢿⡽⣯⢿⣞⡿⣽⣳⣟⣯⡷⣟⣯⢿⣯⣟⣿⡃⢹⣦⠘⣷⣑⣀⣂⠀⠀⡘⠿⠇⣿⣿⣿⡿⠃⣾⡿⣆⠈⣽⣿⣿⣿⣿⣷⣌⠑⢸⣿⣿⣿⣿⣿⣿
⣿⡽⣯⢿⡽⣯⢿⡾⣽⢯⡷⣯⢷⣻⣝⣯⣟⡾⣽⣾⠁⣽⣟⣷⣬⠛⢟⣿⣿⣿⣿⣿⣿⡿⠯⣃⣤⣿⣻⣽⢿⣧⠈⢻⣿⣿⣿⣿⣿⡷⣼⣿⣿⣿⣿⣿⣿
⣿⡽⣯⢿⣽⣻⢯⡿⣽⢯⡿⣽⢯⡷⣟⣾⣽⣻⢷⡛⢬⣿⣞⡿⣾⢿⡷⣤⣩⣭⣍⣡⣤⣶⣾⢿⣽⣳⡿⣽⣻⡾⣷⣑⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣬⣅⡀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠀⣾⣿⢋⢎⣾⣿⢟⠋⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢠⡆⢸⣿⠇⢰⣿⢣⡏⣾⡿⠁⠠⡾⠟⠋⣉⣡⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣤⣄⣉⡉⠛⠛⠻⠿⢿⣿⣿⠃⡄⢿⣇⠘⣿⡆⠸⡏⠞⣠⣭⣶⣿⣷⣶⣤⠺⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⠸⣧⢈⣙⣠⣮⣁⠀⢡⣞⣛⣻⣿⣿⣿⣿⣟⣓⣐⡚⠲⠎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⣼⡿⢛⣭⣤⣜⣫⡵⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢢⠸⢿⣿⠿⣿⠿⠿⢻⣿⡿⣿⣿⣿⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⢢⡖⣴⠟⠩⠿⠿⠛⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠈⠀⠋⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡅⣾⣿⡧⠁⠀⠀⠀⠀⢀⣮⡿⠿⠖⠂⠀⠀⣀⡀⠲⠾⢷⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠀⠉⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⠉⢫⣼⡷⠄⠀⠀⠀⡲⣾⠏⠔⠐⠁⠀⣀⣽⣿⢠⠘⠐⠈⠀⠀⠀⣀⡀⣀⠀⣠⣬⣥⠵⠶⢶⣿⡄⠈⠛⠋⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⡡⢀⠐⢨⢰⣿⠂⠀⠀⣀⢀⣈⢷⣿⣿⣿⣿⡟⠁⠀⠀⠀⢰⣿⣿⣷⣿⣿⣿⡃⣿⠏⠀⠀⣀⡄⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣩⣤⣶⡶⠲⡆⢻⣿⣿⣿⣿⢸⣿⣞⢿⣿⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣳⢻⡄⠸⠇⠀⠈⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠱⠸⣿⣿⣿⠟⢸⣿⡿⠓⣸⣿⣶⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⢸⣿⣦⣀⣀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠇⠀⠀⡀⢰⣶⣿⣮⣥⣠⣾⠿⣛⠻⡁⣤⣄⢀⣀⠀⠛⠿⠿⣿⣿⣿⣿⢸⣿⣿⠟⠋⠛⢿⠗⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢳⠀⢻⣿⣬⣀⣥⡤⠶⢞⣻⡟⡊⢿⣶⣦⢒⣤⣦⢀⡒⣤⣬⣍⣨⡅⢹⡄⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⣾⣿⣷⣦⣈⠀⡀⠻⣿⣷⣶⣶⣿⣿⢏⣾⣿⣮⣝⠋⢚⠿⢱⣿⣯⣿⢻⣿⡗⣇⠸⣿⣿⣿⡿⣰⠀⣄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣧⡹⣦⠐⠙⢿⣿⣿⢏⣾⣿⡏⢩⣻⢿⣶⡆⣤⢰⠉⣘⠸⠿⣧⢻⣦⣤⣒⣤⣴⠏⢠⣿⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⠀⢻⣿⣿⣿⣿⣿⣿⣷⡹⣧⠳⣄⣉⢠⣿⣿⠋⣤⣦⠍⠓⠰⢾⣿⢶⢀⡻⢶⣬⣀⡬⠉⡘⠛⢋⣵⡄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣡⣾⣟⠀⠘⣿⣿⣿⣿⣿⣿⠿⠟⡘⣷⣽⢋⣾⠟⣰⡆⣉⢠⣭⠃⣴⡂⠙⣼⡌⣉⣀⡉⡛⠅⢊⠀⠱⠸⡟⣿⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢏⣴⠟⣫⣭⣥⣤⠙⠛