⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣛⣫⣭⣭⣿⣽⣿⣿⣷⢺⣛⡻⢭⡈⡈⣉⡬⠭⠬⣁⣛⣃⠾⢿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣠⣾⣿⣿⣿⣷⣶⣶⡶⠿⣿⡄⠙⠿⣿⣿⣛⣛⠷⢭⣽⡲⠬⢭⡻⠿⣶⣭⣛⠿⣿⣿⡟⣹⣿⢿⣿⣿⣿⣻⢟⡿⢠⢹⣿⣿⣿⣿
⣛⣩⣭⡛⢛⠉⠭⡙⢿⢸⡟⡏⢻⢿⠻⣿⣿⡛⠻⠶⠾⠿⠀⠀⠀⠉⠁⠀⠈⠿⣿⣿⣿⣷⠮⠯⣓⡊⠝⡻⢶⣍⡻⣿⣯⣾⡟⣽⡷⣿⣸⢳⡇⡏⣿⣿⣿⣿
⠛⠉⣠⠖⣡⣤⣤⣌⣂⡈⠷⢾⣞⣌⣧⣷⣩⢑⢢⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠆⠀⠈⠉⠙⠋⠁⠒⣭⡷⣾⣔⢮⡛⠦⣉⢽⣿⣿⣼⢛⣷⡿⢱⢸⢹⣿⣿⣿
⣠⠞⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣭⣽⡛⠛⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠀⠀⠠⠀⠀⠀⠀⠀⠉⠃⢔⣽⣿⣶⡕⣬⡓⢜⠟⣯⣾⢸⢿⢁⣿⠸⣿⣿⣿
⣏⣬⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠀⠀⠀⠀⠀⢀⡴⠁⣰⣿⣿⣿⡆⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣶⣕⠄⡉⢾⢻⡎⢆⣿⢸⣿⣿⣿
⣼⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⠆⠀⠀⢀⣮⠅⣜⠻⣿⣿⣿⡇⢰⣿⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠙⠛⠡⣙⢥⡈⠠⡙⢁⡟⡿⣸⣿⣿⣿
⣝⠻⢿⣿⣿⣿⡿⠿⢛⣛⣻⣿⣿⣿⣟⢿⠟⠃⠀⢠⠀⣾⠿⣘⡻⠜⣌⢿⣿⡇⣸⣿⣿⡇⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣷⡽⢴⡠⠪⡻⢣⣿⣿⣿⣿
⣿⣿⣷⣶⠆⠔⡰⢁⢿⣿⣿⣿⣿⣿⣿⣶⣄⠪⢄⢏⣶⣡⡟⠉⢱⣤⢻⡞⣿⣿⣿⣿⢛⡅⢀⠈⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠑⢰⣝⣆⣮⡪⡝⣿⣿⣿
⣿⣿⣿⠇⠀⡜⢁⣾⣄⢻⣿⣿⣿⣿⣟⣛⣿⣿⠘⣼⣿⡹⣿⣶⣾⢏⠞⣼⣿⣿⣿⣿⡶⣃⣒⠚⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡔⣶⣭⣭⣓⡊⠲⡝⢿
⢹⣿⠏⠀⡸⢰⣿⣿⣿⡆⠻⠿⠿⣿⣿⣿⣿⣿⡀⣿⢿⣿⣷⣶⡖⠏⣴⣿⣿⣿⣿⢋⣾⡏⠉⢱⣄⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠜⣿⣿⣿⣿⣿⣷⣦
⡾⡟⠀⡰⠁⣸⣿⣿⣿⣿⡀⠀⢳⡌⣛⢛⠛⠿⡇⣿⡀⣬⡻⢿⣿⣶⣿⣾⣿⣿⣿⣌⠿⣿⣿⣿⡿⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣶⣾⣜⡻⢿⣿⣿⣿⣿
⡇⠀⢠⠁⢣⣿⣿⡏⣿⣿⡇⠀⢸⣷⠘⣛⡐⠲⣦⢻⣧⢛⡻⠶⣭⣟⡻⢿⣿⣿⣿⣯⣕⢐⠿⠁⣺⠟⢀⠀⡀⠤⠶⠀⠀⠀⠀⠀⢮⣝⡻⢿⣿⣷⣮⣟⠻⣿
⣿⠀⣿⡾⣠⡙⣿⡆⣿⣿⣿⠀⢸⣿⡂⣿⣿⣷⣌⠣⢻⣷⣝⠿⣶⣬⣝⡻⠶⣭⣽⣟⡛⠛⣻⣿⢏⢀⢋⢪⡔⣘⠀⠀⠀⢠⣤⠴⢾⣒⢚⣳⢬⡻⢿⣿⣿⣷
⣿⣾⣿⠇⠙⣷⡸⡇⣿⣿⣿⠀⣿⠏⣽⣿⣿⣿⣿⣶⣀⠙⢿⡷⣾⣭⣛⣛⣳⣚⣉⣩⣴⣾⡿⣃⠐⣁⣉⡈⠜⠁⣀⠀⠀⠭⣵⣦⣀⣘⣶⣤⣍⣙⡶⣉⠻⣿
⣿⣿⣿⠰⣶⣸⡇⠀⣿⣿⣿⢸⡏⣸⣿⣿⣿⣿⣿⡿⢉⣾⣦⠁⣀⡛⠛⠛⠻⠛⠛⠻⠏⣙⡂⠀⠈⠉⣁⣄⠀⣼⣿⡿⢶⣷⣶⡶⢊⣭⡍⠪⠍⣩⣾⣿⡷⠀
⣿⡿⢁⣷⣿⡏⡇⠀⢸⣿⣷⡞⢰⣿⣿⣿⣿⣿⡟⣡⣿⣿⠃⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣠⣆⠸⣿⠟⣋⣥⣶⡿⠃⠈⣩⣾⡿⠋⠁⢀⣼⣿⡿⠋⡀⣸
⠁⣤⠄⡏⢻⣇⢧⠀⢸⣿⡟⢠⣿⣿⣿⣿⣿⠏⣼⣿⣿⠃⡜⣠⡻⣿⣿⣿⠿⠟⣻⠿⣫⣴⣿⣿⡿⢂⣵⢿⣿⣿⠏⠀⢀⣼⣿⠋⠀⠀⢠⣿⣿⠟⠁⣴⢃⣿
⣆⠉⢞⢔⡾⠙⠸⠀⠀⣿⠁⣼⣿⣿⣿⣿⢃⣼⣿⣿⠃⣾⣿⣿⣿⣶⣶⡾⣫⠞⣡⣾⣿⣿⣿⠏⣠⣿⠋⣼⣿⠏⠀⣠⣾⣿⠃⠀⠀⣰⡿⢛⣋⠀⣾⣿⢸⣿
⣛⡛⣩⡜⣱⢡⡇⠀⠀⠃⣸⣿⣿⣿⣿⠋⣼⣿⣿⠏⣶⡈⢿⣿⡿⠟⡉⠚⣡⣾⣿⣿⣿⠟⣡⣾⣿⠟⢠⣿⡏⠀⣰⣿⣿⠃⠀⢀⠞⢁⠤⠩⢡⡇⣹⠋⢸⣿
⢋⣼⢏⣴⠃⠹⡇⠀⠀⢠⣿⣿⣿⣿⠏⣼⣿⣿⡟⣼⣿⣿⢾⣷⣾⠟⣡⣾⣿⣿⣿⡿⢁⣾⣿⣿⡿⠀⣾⣿⠃⢰⣿⣿⠏⠀⠀⠂⠔⠁⡍⢃⢸⢣⠃⠀⣿⣿
⣿⣇⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⡏⣼⣿⣿⣿⢡⣿⠟⣱⣿⡟⣡⣾⣿⣿⣿⣿⠟⣤⣿⣿⣿⣿⠇⢠⣿⣿⢀⣿⣿⡟⠀⠀⢠⠂⠀⣘⠀⢠⠃⠞⠀⢰⣿⡇
⠈⠘⠿⣿⠀⠀⠀⠀⣰⣿⣿⣿⡿⢠⣿⣿⣿⡇⣾⠋⣰⡿⢣⣾⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⠀⢸⣿⡇⢸⣿⣿⣠⠆⢤⢧⢠⣓⠂⢀⠵⣺⢷⠀⣿⣿⠇
⣴⣾⣿⣦⣄⠀⠀⢠⣿⣿⣿⣿⡇⣿⣿⣿⣿⠡⠀⠀⢋⣴⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣧⣿⣿⣿⡿⡸⡜⢸⢨⡍⠐⠕⢩⡹⠘⣸⣿⡟⢀
⣿⣿⣿⣿⣿⡷⢠⣿⣿⣿⣿⣿⢰⣿⣿⣿⡇⢀⠄⣠⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⡟⢿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⠃⢣⡆⡾⡞⠀⠀⣐⠃⣇⢰⣿⣿⢇⣾
⣿⣿⣿⣿⡟⣡⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⠇⣡⣾⣿⣿⣿⣿⡿⢃⣴⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⠀⠀⢻⣿⣿⠟⠋⠈⣾⢣⣇⠀⠀⣠⠘⠐⡈⠸⣿⣿⣼⢧
⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⡇⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⠋⣠⣾⣿⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⡄⠀⠈⠋⠁⠀⠠⣸⠏⡾⢹⢘⠀⢁⢀⢲⡇⠀⠙⣿⡟⣼
⣼⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⡇⠟⣁⣴⣿⣿⡿⠟⣛⡭⣠⣬⣭⣭⣛⠻⣿⣿⣿⣿⣇⠀⠹⣿⣿⡇⠀⠀⠀⠀⠠⣰⢏⣾⢣⣿⣜⣛⢡⡏⣾⡇⡆⠀⠈⠀⣿
⢻⣿⣿⠗⠹⠎⠛⣉⡙⠻⠟⢡⣾⣿⣿⠟⣩⣶⡿⠋⢾⣿⡿⠿⣿⣿⣿⣦⢻⣿⣿⣿⡀⠀⠈⢿⣿⠀⠀⠀⠀⠁⣥⣴⣶⣶⣶⣶⣍⠻⠷⢻⣧⢻⣄⠀⠀⣿