⣿⣿⣿⣿⣿⣿⣿⣆⠁⢀⢔⠰⣣⢏⣴⣿⡛⣼⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢮⡙⣾⣷⣅⣮⠿⣿⣽⢻⠙⣿
⣿⣿⣿⣿⣿⣿⣿⠋⠐⢂⡰⢠⢣⣾⣹⠣⣸⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠳⡍⠟⣿⣻⢷⣬⢻⡎⢸⣼
⣿⣿⣿⣿⣿⣿⠃⠀⣡⠠⢂⢔⣿⡇⣏⢰⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣭⣜⣓⣏⡚⢎⠳⣼⣿
⣿⣿⣿⣿⣿⡿⠀⣫⠗⠁⢜⣼⡿⡌⢆⣿⣿⣿⣿⢫⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣇⢓⣯⣽⣿⣻⢷⣴⢻⣾
⣿⣿⣿⣿⠏⡄⡜⢥⠎⠐⣾⣿⡇⡁⣾⣿⣿⣿⡏⣾⠇⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⣿⣿⡏⣿⡸⡙⣻⣿⣿⣿⣷⣌⢿
⣿⣿⣿⡏⣎⡆⣨⡟⠠⣹⣿⣿⢸⢡⣿⣿⣿⣹⢣⢏⢲⣿⢾⣿⣿⢯⣟⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⢣⢹⣿⣿⣿⣿⣧⣿⣿⣿⣿⢸⣧⢳⠉⣻⣿⣿⣿⣿⡾
⣿⣿⣿⠱⣹⠂⣽⡀⣲⣿⣿⣿⠁⣾⣿⣿⣿⡜⡎⣾⢸⡿⢾⣿⣻⢯⣟⣾⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⡟⣼⢹⣿⣿⣿⣿⣿⢸⣿⣿⣿⡥⢿⡘⣮⣀⠶⣋⣉⡿⠗
⣿⣿⣿⢺⣿⡆⢹⢁⣿⣿⣿⡟⠄⣿⣿⣿⡇⡏⣼⢣⣼⡇⢻⡇⣿⡽⣾⢽⣿⣿⣇⣿⣿⡇⣿⣿⣿⢣⢇⡿⢼⣿⣿⣿⣿⣿⢺⣿⣿⣿⡏⣹⣧⠼⢿⡇⠸⣿⣿⣿
⣿⣿⣯⣿⣿⡧⢈⢸⣿⣿⣿⡇⡆⣿⣿⡏⠅⡇⡋⣾⡾⣧⠜⣇⡹⣳⢯⣻⣿⣿⢸⣿⣿⢰⣿⣿⢧⡟⣚⡌⣿⣿⣿⣿⣿⣿⠸⣥⢿⣿⡇⢷⣿⠛⣞⣷⢈⠛⢿⣿
⣿⣿⣷⣿⣿⣷⡉⢾⣿⣿⣿⡇⡇⢿⡿⢸⣸⢃⢱⣿⣦⣙⠢⢻⡀⢟⣯⡽⣿⣏⢸⣿⠣⣼⣿⡟⡽⣰⣳⣏⢸⢻⣿⣿⣿⢺⣠⠈⣵⣿⠇⣻⡼⣏⣙⣿⣜⢮⡒⠭
⣿⣿⣿⢹⣿⣿⡇⣻⣿⣿⣿⡇⡿⣫⣽⣷⣾⣶⣿⣿⣿⣾⣲⣱⡭⡎⣓⣛⡸⡃⣿⢣⢯⣿⡟⡸⣱⣣⣿⣧⠛⢼⣿⣿⡏⡇⣿⢼⣿⣏⢠⣿⣿⣣⢻⣹⣿⡷⢎⢶
⣿⣿⣿⣯⣿⣿⣧⢹⣿⣿⠻⡇⠛⠉⠀⠙⠛⠛⠟⠻⢿⣿⣿⣿⣿⣿⣿⣶⣯⣥⣿⣞⣸⠶⣂⡵⣱⣿⣿⡇⢸⠺⣿⡷⣸⢣⠻⣾⣿⣿⢸⣿⣿⡗⣎⢟⣩⣾⣿⡜
⣿⣿⣿⡏⣿⣿⣷⣿⣿⣿⣷⣜⠀⢠⣶⡖⠀⠀⠀⠈⠑⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣧⣖⣧⢼⢄⣿⣿⡿⢸⣿⣿⣿⢘⢞⢿⣿⣿⢧
⣿⣿⣿⣧⡟⢿⣿⣿⣿⣿⣿⡿⡄⣄⢿⣶⠀⡀⢠⠀⠁⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⢛⡿⢿⠿⢛⣻⢿⣿⣿⡿⢸⡿⣿⡇⣿⣿⣿⣿⣏⣮⡢⠓⢵⣋
⣿⣿⣿⣳⢷⣸⣿⡏⣿⣿⣿⣧⢷⢻⣿⣿⡄⢻⡀⣇⣰⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣉⠀⠀⠀⠠⠄⠀⠀⠀⠀⢊⢿⣽⣿⢸⣿⣿⣿⣿⡏⣥⣞⡷⣢⡽
⣿⣿⡣⣫⣿⣼⣿⣷⣿⣿⣿⣿⡈⣣⢿⣞⡿⣮⡳⣿⣿⢎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⡔⠀⡤⢀⠀⣾⡆⣼⣿⢯⣋⣿⣿⣿⣿⣿⣷⠹⣪⣶⢟⣵
⣟⣬⣾⣿⣿⢺⣿⣟⡏⣿⣧⣝⣧⢹⣦⣄⢷⣾⣟⣳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣆⣿⣶⣏⡼⣸⣗⣜⡯⣾⠟⣾⡿⣾⣿⣿⣿⣿⠸⣋⣵⣿⢿
⣿⣿⣿⣿⣿⢸⡏⣯⡇⣿⣿⣷⣪⢳⠉⣾⢫⡝⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠮⣛⣛⢭⠾⢫⡮⣼⣳⠏⣞⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿
⣿⣿⣿⣿⡿⣸⣹⡗⢣⢻⣿⣿⣷⡘⣵⣄⢵⣫⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢾⣯⣵⣖⣑⣵⣟⣷⣳⡿⣾⢹⣿⣿⣿⣿⣿⡰⣽⣿⣯⢿
⣿⣿⣿⣿⣧⡟⡼⣡⡷⢹⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣟⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡏⣳⡪⣺⡕⣗⡭⢫⣞⣷⣿⣏⡾⡱⡗⣾⣿⣿⣿⣿⢿⡿⣝⡝⢿⣿
⣿⣿⣿⡟⣾⣃⣵⣿⣹⠙⣿⣿⣿⣿⡮⡈⣝⠿⣿⣿⣿⣿⣿⣿⡞⣶⣳⣖⡆⣿⣿⣿⣿⣿⣿⣯⣾⣾⣧⣿⣾⣿⡿⣻⣝⡜⣱⡗⢇⣿⣿⣿⣿⣿⣾⡇⣿⣿⣶⣭
⣿⣿⡿⢾⢸⣻⣿⡿⡽⢠⢿⣿⣿⣿⣿⡶⠹⣿⣾⣝⡿⣿⣿⣿⣿⣷⣽⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣯⣶⣿⠿⢬⣾⣿⠃⣾⣿⣿⣿⣿⡿⣿⡧⣿⣿⣿⣿
⣿⡯⣻⣏⣷⣿⣿⣿⡝⣸⢸⣿⣿⣿⣿⣣⢱⢜⠿⣿⣿⣾⣭⣻⢿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡛⣩⣿⣿⠟⢸⣿⠿⣫⣷⣿⣿⡿⣼⠏⣾⣿⣿⣿⡷⣿⡇⣿⣿⣿⣿
⣿⣿⣿⢏⣼⣿⣿⠟⣴⡗⣆⢻⣿⣿⡿⣿⢯⢶⣵⣎⣙⣛⣛⣻⣷⣮⠭⡉⠉⢶⣳⢎⠟⣢⣾⠟⠛⠁⠀⠀⡳⣿⣿⣿⣿⡿⣱⢟⢹⣿⣯⣿⣿⢳⢿⡇⣿⣿⣿⣿
⣿⣿⡿⣼⣿⡿⣫⢾⣫⠴⣡⢌⢿⣿⣗⢞⣯⡳⡻⢿⣟⣛⢯⢯⡵⣞⡏⣼⡀⠀⠈⡩⠍⣰⠅⡬⠀⢂⣴⢾⣿⣿⣮⣿⣛⣽⣫⠿⡿⢟⣼⣿⡿⣾⣿⢻⣿⣿⣿⣿
⣿⡿⠁⢊⠋⢊⣅⣭⣶⣾⣏⠸⣎⢿⣿⣟⢾⣵⡕⡝⢾⣿⣦⡫⢷⣿⣆⠳⠟⠶⢄⡐⣊⣁⡉⣠⣶⣿⣣⣿⣿⣿⡿⣫⢞⣵⣿⣱⡺⣹⣿⢽⣱⣿⣏⣾⣿⣿⣿⣿
⣿⡀⢸⠋⢠⣿⣿⣿⣿⣿⣿⣧⡙⠣⡹⢿⣯⡻⣿⣮⣌⣙⢿⡷⣮⣑⢿⣿⣷⣝⠿⠿⢏⣉⡾⠟⣻⣴⡿⠟⠟⣋⣾⢾⣻⣷⢣⢫⣵⣿⢏⢎⣾⢫⣦⠺⣙⣿⣿⣿
⣿⣿⡗⣷⣾⣿⣿⣿⣿⣿⣿⣿⢇⣷⣶⣬⢟⡿⣮⡻⣿⣷⡻⣿⣿⣿⣷⣮⡛⡇⢺⣿⣿⠿⢿⣿⣛⣭⣷⣿⣿⣿⣷⣿⣿⢯⢋⣵⣿⣿⢍⠞⣵⣟⣭⣾⣯⡹⣿⣿
⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⢏⢸⣿⣻⣿⢿⣷⣴⣝⠲⣝⢿⡜⣿⣿⣿⣿⣿⣶⣭⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⢄⢺⣿⡿⡱⡘⡅⣾⣻⣽⣿⣻⣷⣝⣿
⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⢸⣜⢿⣟⣆⢽⣿⣿⣿⣇⣮⣯⡻⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⣔⣯⠈⣿⡿⣡⣿⡄⣧⣾⣿⣿⣿⣿⣿⢯⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠟⣫⣵⣾⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⢶⣮⣭⣙⣛⣉⣵⣶⣾⣿⣿⣿⣿⣿⣿⣶⣦⣭⣟⣋⣴⣿⣿⠋⣽⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢁⣐⣲⣐⣀⠠⠬⢙⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⠟⠑⣡⡄⣴⣾⣿⣿⣿⣿⣿⣧⢹⣶⣦⣅⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⢫⡏⢸⡿⠹⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣷⣤⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿
⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⡿⠁⠀⠂⠰⣿⠀⣼⡅⡀⣿⣿⣿⢿⣿⡇⢻⣿⠿⢹⣿⣿⡟⠃⢼⢦⠹⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿
⣿⣿⣿⣿⢰⣿⡿⢿⣿⣿⠟⢀⢀⣼⠀⡇⣿⢰⢸⠁⠡⠸⣿⣿⡆⣿⢃⡜⡿⠀⠈⠙⣿⣿⠀⢸⣎⢳⡌⢻⣿⣿⣿⣼⣿⣷⢸⣿⣿⣿
⣿⣿⣿⣿⢸⠟⣰⣿⣿⡏⠀⠊⣼⣿⠀⠀⠈⣾⠌⠆⠀⠀⠻⠟⠀⢋⣾⡇⠁⠂⠸⠄⠹⣿⠀⢸⣿⡎⣿⠀⢹⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⡇⣠⣾⣿⣿⡿⠀⠀⢸⣿⣿⣄⣠⡦⠶⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣷⣶⣤⣤⢸⣿⣿⠈⠀⠀⢿⣿⣿⣿⣿⡸⣿⣿⣿
⣿⣿⡟⣰⣿⣿⣿⣿⠃⠼⠀⣿⡹⣿⠋⠁⢀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢠⣄⠉⠙⠺⣿⣿⡷⠀⠃⢸⣿⣿⣿⣿⣷⡹⣿⣿
⣿⡿⣰⣿⣿⣿⣿⣿⠀⡀⠀⣿⡇⢿⣦⢸⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣿⣤⡔⣸⡿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣷⣻⣿⣿
⣿⢡⣿⣿⣿⣿⣿⣿⠀⠇⠀⢿⣿⠈⢷⢠⡛⠦⠙⢿⣴⣿⣿⣿⣿⣿⣿⣿⣤⡙⠟⢐⣻⠋⣰⠟⣰⣿⠂⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢾⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⣿⡆⡈⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡴⢫⡾⣹⣿⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠸⣿⣇⣼⡄⢶⣽⣿⣿⣿⣿⡿⠿⠿⠿⠻⣿⣿⣿⠟⣋⣤⣤⣛⠱⢿⠏⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣶⣄⠹⠟⣈⣥⣤⣭⣭⣝⡻⣿⣧⣘⣛⣓⣠⣿⢏⣴⣿⣿⣿⣿⣿⣿⣶⣤⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⠿⣿⡿⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⣦⡙⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⢿⣿⣯⠭⠉⢡⣾⣿⣿⣿⡿⢋⣿⣿⣿⣿⣿⣿⣷⡘⣶⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⡄⢲⣮⣽⣿⠟⣿⣿⣿
⣿⣿⣿⣿⣎⢻⡶⢋⣴⣿⣿⣿⣿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣧⠀⠉⢿⢏⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣦⡰⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⢰⠆⢠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣌⠋⢿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢀⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠰⢀⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⡻⠿⣿⣿⣿⣿⣿⡈⠃⣿⣿⣿⣿⣿⡿⠿⣛⣯⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣬⣭⣭⣥⣤⣭⣭⣭⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿