⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠁⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠠⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡀⣁⣀⣘⣛⢛⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡯⣽⣶⢼⣿⣿⣿⣿⣟⣯⣯⣝⣻⣶⣭⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣞⣫⣵⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣟⣍⣳⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⢿⡷⢋⣽⣲⣮⡝⣿⣿⣿⣿⣿⣿⣿⢿⢯⣿⣽⣟⣌⠫⢧⡹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡜⢿⣿⡥⢗⣿⣳⣽⣿⣟⣿⣿⣭⣿⣿⣿⣟⣿⢯⣵⣹⡯⢧⡈⢱⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⢳⣯⣿⡣⣨⣿⣏⢾⣯⣿⣿⡽⣿⣿⣿⣷⣿⣿⣷⣻⢹⣿⢦⠻⣤⡡⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⣿⣿⣷⣶⣽⢧⣾⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣾⣎⣙⢾⣳⡌⢿⡘⢻⢡⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣸⣿⣿⢷⢬⠽⡶⣿⣾⠿⣟⣿⣿⣿⣿⣿⣿⣽⣿⣭⣼⡻⣜⡒⣬⢷⡘⢇⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣢⣿⣿⣿⣿⣧⣝⣣⣿⣿⣿⣿⣿⣿⣿⣏⡿⣿⣻⡼⡿⣞⡹⢡⢳⡌⣟⢹⢨⠀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣽⣿⣿⣿⣷⢟⣿⢟⣼⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⢷⡽⣝⣯⡙⣮⡓⢨⡬⠨⡇⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢾⣿⣿⣷⣿⣷⣿⢯⣶⢿⣿⣿⠻⣿⣿⣿⣏⣿⣿⡛⣾⣟⡽⡾⡽⢧⢹⡆⣇⢳⢸⢨⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡜⣼⣿⣽⣿⣿⣯⣷⣻⣿⣽⣿⣿⣿⣿⣿⣹⣿⡽⣿⣿⣿⣾⣟⣶⠻⣜⠸⣥⢸⡃⠛⠘⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⢧⣾⣿⢿⣻⣒⣷⣫⣿⣿⣿⣷⣿⣿⣟⣻⣿⣻⣼⣿⣿⣿⢏⣿⢾⡽⣺⢇⢻⡄⡇⢿⡌⢊⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣡⣿⣿⣿⣿⣟⣿⣿⣿⣿⠿⣿⣿⣿⣟⣻⣯⣼⣿⣦⣿⣿⣿⡞⣯⡿⣝⠣⡿⣄⠷⢘⢾⣸⢳⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣻⣿⣿⣿⣿⣿⣿⢗⣿⣭⢿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣹⣿⣝⣿⣦⣿⣳⠽⡉⡿⣍⠂⢹⠀⢱⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⣼⣿⠿⣿⣿⢾⣷⣶⣿⢿⣿⣿⣯⣿⣿⡟⠉⡇⠀⠙⠹⣿⢟⣿⡏⣿⣿⣳⣎⢷⢰⢯⢙⣭⠿⡄⢿⣌⢪⡀⠽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣿⣸⡿⠟⢩⡘⠙⣞⢳⡝⡯⢿⠿⣿⣿⣿⣿⣟⡇⢀⡇⣼⣄⠈⠻⣿⣿⣿⣿⣏⡷⣟⠾⣎⢼⢯⣖⢯⢱⡎⣹⣆⢣⠰⢞⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⣵⣿⠏⢁⣿⢣⣗⠈⡘⢧⡹⢜⢣⡛⣵⢫⠷⡮⣝⠆⠰⣽⡞⣿⣯⡆⠘⢶⣙⢯⣟⢛⡭⢷⡜⡎⢣⣎⡟⣆⡙⢿⡎⡀⢣⠈⣊⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣾⠗⢉⢠⡟⠹⣏⠹⣆⠈⢣⡹⢌⠆⢙⢦⢋⠳⡱⢼⠁⣒⠌⢹⡙⠘⣿⣇⠰⣙⠾⣜⣻⣌⣟⠾⡕⢳⣆⣻⢧⡟⢢⣅⠻⢦⡃⢚⠌⣿⣿⣿⣿
⣿⣿⣿⣟⢒⡏⠀⠠⣼⡀⢼⣿⣦⡘⣄⠀⠱⣊⠨⢄⠢⢉⢒⠡⢯⠀⣿⢀⡿⠟⠂⣉⣻⣷⣌⠣⣝⢲⡝⣾⢰⢟⡶⡙⢞⡷⣞⡥⠫⢶⡸⣅⢢⢣⣚⣿⣿⣿
⣿⣿⡿⢠⡗⢁⠂⣱⠏⠛⠲⠮⣻⣷⣘⢶⡀⠈⢂⠒⣠⠣⢌⠠⢫⢰⡇⣼⣯⠴⠛⠋⠋⠉⠉⠀⠈⢧⡹⢎⡟⡮⡝⣯⢷⠻⣽⣺⠇⡦⢻⡍⠜⡜⠘⡜⣿⣿
⣿⣿⢣⣿⠃⢄⠃⠉⠀⠀⠀⠀⠀⠙⣿⣷⣷⠀⠁⠎⠰⡈⢆⠈⢧⢸⣄⣿⠟⠀⢠⠤⡀⠀⠀⠀⠀⠀⠙⣮⢱⢧⠻⡼⢏⣇⡗⣍⢳⡦⣌⠻⢴⠨⡖⠬⠹⣿
⣿⣇⢸⡟⠀⠆⠀⠀⠘⠿⠆⠀⠀⠀⠙⣿⣿⣿⣆⡈⠔⡁⠎⠈⡆⢸⣺⡇⢀⡞⠀⠙⠋⠀⠀⠀⠀⠀⠀⢊⠗⡮⢹⣽⣘⡸⣶⣹⡜⢳⣈⡅⡌⢂⢄⡄⠣⢻
⣿⣈⣿⢁⠘⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠝⣿⣿⣿⣿⡄⠘⠨⢐⡃⣾⣿⣷⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⡼⢶⣈⠟⡵⣫⠿⣾⣵⣇⢸⡟⡀⣃⠐⠼
⡇⡾⣏⠃⠀⠀⢺⡅⠀⠀⠀⠀⠀⠀⢀⣥⣿⣿⣿⣿⣿⣤⠀⢘⢀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠲⢌⣸⢯⣟⣏⢳⣟⢷⣸⣿⣘⡬⢗⢠⠙⠔⠃
⡇⣿⡏⢠⣾⣶⣀⠙⠶⣄⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣧⣀⢺⣿⣿⣿⣿⣿⣧⣀⠁⠠⠀⠀⢁⠔⢡⣶⡇⢸⣧⠐⢾⡹⠟⣾⣤⠿⣆⡏⡁⠂⡾⡇⡎⠀
⣿⡍⣿⡹⣿⣿⣿⣾⣶⣮⣿⣮⣾⣿⣿⣿⣿⣿⣿⠏⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣤⣶⣿⣿⠃⣶⡞⢳⣬⣿⠓⢸⣟⠒⣿⡞⢃⠻⣵⠃⠲⠁
⣷⣁⣿⣯⣿⣿⣿⣿⣿⡽⣿⡿⢿⣿⣿⣿⣿⣶⡿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣰⣏⣽⣟⢻⡍⡟⣏⣹⣿⢈⣧⢘⡗⡑⢰⣎⠕
⣿⡇⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣸⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⢧⢃⣿⣿⣙⣿⢉⣿⢟⣿⣧⢘⣿⠎⠖⡀⠗⠙⣼
⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⢻⣯⣹⡙⡾⢰⣿⢹⣾⣬⢟⡿⠋⣵⡜⠌⢠⢰⣿
⣿⣿⣷⡱⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠈⠙⠋⠛⠛⢙⣉⣉⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⢿⣿⣇⡿⣤⡿⢧⣼⣿⣡⣶⡯⠶⠀⢣⣿⣿
⣿⣿⣿⣧⡳⣝⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢎⣿⣱⡞⣿⢸⣷⢸⣷⢫⡗⣾⣼⢶⣻⡧⣠⣿⣿⣿
⣿⣿⣿⣿⣷⡜⣯⢾⢏⣿⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢿⣿⠹⣟⣺⣿⢧⡿⢻⣴⣿⣻⠁⡧⣠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣜⠎⣈⣯⠋⣿⣦⣯⣛⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣽⣿⣯⣿⣟⣿⣽⣳⢾⣯⡖⣿⢗⣿⣛⣭⣋⣿⣧⣮⠧⣋⢄⣴⣿⣿⣭⣭⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣅⠶⣦⡝⣝⣫⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢮⣿⣿⣿⣞⡿⣿⡷⣿⣳⡿⢚⣵⡧⣿⣗⣻⠟⣾⠾⣡⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠶⣽⡫⣉⣿⣿⣿⣶⣟⣶⣿⣾⢿⣿⣿⣿⣿⣟⣷⡾⡿⢽⣾⣿⣿⣻⣻⣿⢟⣴⡿⣿⣽⣟⣃⣧⠾⣩⣾⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⢭⡼⣹⣿⡾⣟⢿⣿⣾⢿⣶⢳⣿⣿⣾⡿⣗⣿⣽⣷⣷⡭⣿⣻⣿⣏⣻⡷⣛⢛⡍⢒⣡⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣓⢺⡯⢽⢿⣮⣛⣟⠳⡿�