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