⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠿⠷⠭⠛⠛⣛⣛⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢟⣿⣿⢫⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣮⣭⣿⣽⣿⣿⣿⣿⣷⣭⣭⣵⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢺⣆⢻⡿⡛⢃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣋⠉⣍⣿⣿⣿⡿⢛⢻⣿⣭⣿⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣮⣭⣭⣬⣼⣧⡁⠀⠁⢸⣿⣿⣶⣾⣷⣶⡄⠀⢸⣟⣻⣛⠿⣿⣿⣿⣄⡺⠿⠷⠭⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⡟⣋⣙⣙⡙⠧⡄⠀⠈⠙⠛⣟⠻⠿⢿⡇⠀⠘⢿⣿⣇⠄⢸⣿⣟⠙⢿⣶⣦⡛⠿⠿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⢟⣭⢸⣽⡍⣭⣭⠃⠑⠀⣶⣶⣦⣿⣄⣤⣤⡅⢰⣓⢒⠊⠿⣷⣾⣿⣿⢀⠠⠹⣿⣿⣿⣿⣜⠻⢿
⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣡⠿⣝⣿⣿⣿⣿⡮⢛⣻⣟⣓⡰⠶⠆⠀⢨⣿⣿⢀⢭⣿⣿⣿⡀⢨⣭⣭⡅⣵⢊⣿⣿⣿⢀⠒⣰⢻⣿⣾⡿⣿⣿⣬
⣿⣿⣻⣿⣿⡆⣿⣿⣿⣿⡿⢏⣤⣈⢿⣿⣿⣿⡨⣭⣭⣭⣥⣽⣛⣃⡛⠘⢷⣦⣐⣂⣍⣿⢩⣄⣿⡿⠶⠆⠶⠘⣿⣿⣿⣶⠊⡹⣮⡹⣿⡿⢗⣹⠿
⣿⣿⣿⣿⣿⣶⣷⣾⣝⡻⣰⣿⣭⣭⢸⣿⣿⣋⢷⣮⠱⠿⠾⠿⢋⣵⡾⢠⣈⡻⢿⣿⣛⡜⠛⢯⣭⣭⣙⡃⣩⣴⢿⣿⣿⠉⠠⠵⠝⢷⣭⠾⣿⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⣿⣿⣿⣿⣸⣿⣿⡿⢗⣹⣷⣶⣭⣥⡟⠛⡀⠸⣿⣿⣿⣿⡿⣡⠀⠀⠠⠛⠩⠵⣟⣡⣼⣿⣿⡄⣛⢘⣛⡜⠵⣾⣾⢿⣶
⣿⣿⣿⣿⢟⣿⣷⠰⠆⣛⠹⢛⣿⣿⣿⣿⣿⣷⡿⢫⠔⣒⡆⠀⡐⢀⠁⠀⠛⢻⠿⣋⣴⡟⠀⠀⠀⠈⠙⠒⠒⠩⠅⠉⠛⢻⣭⣬⡅⣷⣟⠿⡟⣠⣿
⣿⣿⣿⡏⣿⣿⣟⢷⠓⡊⣠⠧⣍⣉⣿⣿⣿⠋⣠⠶⠋⠁⠀⠀⠇⡈⡇⣾⣆⢠⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⢀⠷⣍⠛⣰⢋⣙⢿⢩
⣿⣿⣿⣟⣛⣽⣵⣾⣷⣶⠱⠷⣊⡻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠸⠠⠬⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀:⠸⣿⡟⣮⣸⣰⡋⢎⣭⠸⣧⡻
⣿⣽⣿⠟⣽⣿⣿⣿⣿⣇⢿⡏⢿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠭⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣘⣿⣿⣿⣶⣮⣤⣿⡘
⡿⣛⣁⣈⠿⠿⣸⢋⠹⣿⣌⢿⣿⡆⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠿⢀⣉⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⣿⠠⣐⡙⢿⣷
⢱⣬⣭⣽⣛⢡⡟⣬⣅⢿⣿⡘⣿⢧⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠲⢐⣒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⠹⣌⡓⣭⣥⣭
⣧⣝⢿⣭⡭⣾⢱⡿⢏⣼⣛⢷⢛⡀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⠀⠠⠬⠀⠀⠀⠀⠀⠰⣖⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠧⣷⣿⡸⠖⠶
⡿⣯⡲⣾⣧⡏⡶⢂⡿⢿⡲⡌⣇⢈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠭⠁⠀⠀⠀⠀⠀⣈⢿⣽⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡶⡿⠩
⣷⣎⣿⣿⣿⣤⣶⢋⣤⣧⣝⢶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣒⡂⠀⠀⠀⠀⠀⠀⠒⠛⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣫⡴
⣿⣿⣿⣿⣿⢟⣥⣿⣿⣖⢲⣬⠻⣿⣿⣿⡇⠀⠀⠀⠀⣀⣀⣤⠤⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢘
⣿⣿⡏⣿⣿⡰⣶⣶⣶⣿⣶⣎⢃⣿⣿⣿⣏⠀⠀⠐⠛⢱⣒⣛⣣⠀⠀⠀⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡚⣿⣏⠀⠻
⣿⣿⣇⣿⣿⢿⣶⢿⣿⣿⢏⣶⣿⣿⣿⣿⣿⣇⠀⠀⠀⢼⣭⠭⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣞⣻⣿⣿⣟⣣⣿⣿⣸⣿
⣿⣿⣿⣿⡏⡦⠻⣶⣝⣵⡿⢩⡹⣿⣿⣿⣯⣝⢳⣤⡀⠈⠛⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⣿⣷⡌⣿⣫⣶⣿⠇⣿⣿⣿⣿⣿⣦⡝⣿⣳⠂⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠿⣳⣿⡟⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠿⠷⠭⠛⠛⣛⣛⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢟⣿⣿⢫⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣮⣭⣿⣽⣿⣿⣿⣿⣷⣭⣭⣵⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢺⣆⢻⡿⡛⢃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣋⠉⣍⣿⣿⣿⡿⢛⢻⣿⣭⣿⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣮⣭⣭⣬⣼⣧⡁⠀⠁⢸⣿⣿⣶⣾⣷⣶⡄⠀⢸⣟⣻⣛⠿⣿⣿⣿⣄⡺⠿⠷⠭⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⡟⣋⣙⣙⡙⠧⡄⠀⠈⠙⠛⣟⠻⠿⢿⡇⠀⠘⢿⣿⣇⠄⢸⣿⣟⠙⢿⣶⣦⡛⠿⠿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⢟⣭⢸⣽⡍⣭⣭⠃⠑⠀⣶⣶⣦⣿⣄⣤⣤⡅⢰⣓⢒⠊⠿⣷⣾⣿⣿⢀⠠⠹⣿⣿⣿⣿⣜⠻⢿ ⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣡⠿⣝⣿⣿⣿⣿⡮⢛⣻⣟⣓⡰⠶⠆⠀⢨⣿⣿⢀⢭⣿⣿⣿⡀⢨⣭⣭⡅⣵⢊⣿⣿⣿⢀⠒⣰⢻⣿⣾⡿⣿⣿⣬ ⣿⣿⣻⣿⣿⡆⣿⣿⣿⣿⡿⢏⣤⣈⢿⣿⣿⣿⡨⣭⣭⣭⣥⣽⣛⣃⡛⠘⢷⣦⣐⣂⣍⣿⢩⣄⣿⡿⠶⠆⠶⠘⣿⣿⣿⣶⠊⡹⣮⡹⣿⡿⢗⣹⠿ ⣿⣿⣿⣿⣿⣶⣷⣾⣝⡻⣰⣿⣭⣭⢸⣿⣿⣋⢷⣮⠱⠿⠾⠿⢋⣵⡾⢠⣈⡻⢿⣿⣛⡜⠛⢯⣭⣭⣙⡃⣩⣴⢿⣿⣿⠉⠠⠵⠝⢷⣭⠾⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⣿⣿⣿⣿⣸⣿⣿⡿⢗⣹⣷⣶⣭⣥⡟⠛⡀⠸⣿⣿⣿⣿⡿⣡⠀⠀⠠⠛⠩⠵⣟⣡⣼⣿⣿⡄⣛⢘⣛⡜⠵⣾⣾⢿⣶ ⣿⣿⣿⣿⢟⣿⣷⠰⠆⣛⠹⢛⣿⣿⣿⣿⣿⣷⡿⢫⠔⣒⡆⠀⡐⢀⠁⠀⠛⢻⠿⣋⣴⡟⠀⠀⠀⠈⠙⠒⠒⠩⠅⠉⠛⢻⣭⣬⡅⣷⣟⠿⡟⣠⣿ ⣿⣿⣿⡏⣿⣿⣟⢷⠓⡊⣠⠧⣍⣉⣿⣿⣿⠋⣠⠶⠋⠁⠀⠀⠇⡈⡇⣾⣆⢠⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⢀⠷⣍⠛⣰⢋⣙⢿⢩ ⣿⣿⣿⣟⣛⣽⣵⣾⣷⣶⠱⠷⣊⡻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠸⠠⠬⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀:⠸⣿⡟⣮⣸⣰⡋⢎⣭⠸⣧⡻ ⣿⣽⣿⠟⣽⣿⣿⣿⣿⣇⢿⡏⢿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠭⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣘⣿⣿⣿⣶⣮⣤⣿⡘ ⡿⣛⣁⣈⠿⠿⣸⢋⠹⣿⣌⢿⣿⡆⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠿⢀⣉⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⣿⠠⣐⡙⢿⣷ ⢱⣬⣭⣽⣛⢡⡟⣬⣅⢿⣿⡘⣿⢧⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠲⢐⣒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⠹⣌⡓⣭⣥⣭ ⣧⣝⢿⣭⡭⣾⢱⡿⢏⣼⣛⢷⢛⡀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⠀⠠⠬⠀⠀⠀⠀⠀⠰⣖⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠧⣷⣿⡸⠖⠶ ⡿⣯⡲⣾⣧⡏⡶⢂⡿⢿⡲⡌⣇⢈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠭⠁⠀⠀⠀⠀⠀⣈⢿⣽⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡶⡿⠩ ⣷⣎⣿⣿⣿⣤⣶⢋⣤⣧⣝⢶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣒⡂⠀⠀⠀⠀⠀⠀⠒⠛⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣫⡴ ⣿⣿⣿⣿⣿⢟⣥⣿⣿⣖⢲⣬⠻⣿⣿⣿⡇⠀⠀⠀⠀⣀⣀⣤⠤⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢘ ⣿⣿⡏⣿⣿⡰⣶⣶⣶⣿⣶⣎⢃⣿⣿⣿⣏⠀⠀⠐⠛⢱⣒⣛⣣⠀⠀⠀⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡚⣿⣏⠀⠻ ⣿⣿⣇⣿⣿⢿⣶⢿⣿⣿⢏⣶⣿⣿⣿⣿⣿⣇⠀⠀⠀⢼⣭⠭⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣞⣻⣿⣿⣟⣣⣿⣿⣸⣿ ⣿⣿⣿⣿⡏⡦⠻⣶⣝⣵⡿⢩⡹⣿⣿⣿⣯⣝⢳⣤⡀⠈⠛⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⣿⣷⡌⣿⣫⣶⣿⠇⣿⣿⣿⣿⣿⣦⡝⣿⣳⠂⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠿⣳⣿⡟⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿