⣿⣿⣿⣿⣿⣿⡿⢟⣛⣭⣭⣿⣿⣶⣷⣿⣿⣯⣽⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⣡⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣇⠨⡋⠛⢻⣿⣿⣿⣿⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢯⣾⣿⣿⢿⣿⣿⣿⣿⡇⢹⣿⡀⣷⡀⠈⡹⣿⣿⣹⣏⢷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⡾⣿⣿⣿⢸⣿⣿⣿⡏⡇⡸⢹⡇⠸⠗⡀⡀⠙⠛⡇⣿⣧⠳⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣷⣿⣿⡇⣿⣿⣿⠿⡇⡇⡅⠸⡇⢸⣿⠷⠀⢀⠀⠀⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⡿⣽⣿⣇⢿⣿⡇⠀⠇⠇⣇⠀⢁⣟⠁⠀⠀⠀⠠⡄⢸⣿⠀⠘⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⢹⣿⢠⢸⠃⣠⠀⠀⢰⣧⣀⣾⣿⢠⣷⣀⣀⣴⣿⢸⣿⠠⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡁⠸⢻⠀⡇⢠⡟⠂⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⠀⢆⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⢀⢻⠀⠀⢏⠀⣄⠀⠀⣴⣿⣿⣿⠿⣿⣿⣿⣿⣿⢸⡇⠀⣾⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡘⢸⡀⠀⢠⣜⣉⣴⣶⣿⣿⣍⣛⣲⣿⣿⣿⣿⣿⢸⡇⣠⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⢹⠀⡀⢢⠻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⣿⢸⡇⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠸⡀⣷⣄⠰⠈⠻⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⢸⠀⣶⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⠇⢸⣿⣧⡐⠄⢌⡻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠸⢰⣿⣧⢹⠏⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣷⣦⡐⠨⠉⢛⣿⠿⢟⣋⣴⡄⢸⣿⣿⢂⣾⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⡇⠀⢴⡮⢻⣿⣿⣿⣿⠃⢸⠟⣱⣿⣿⣿⣿⣿⢊⠉⠿⣿⢟⣭⣍⣛⡛⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠐⠹⣿⣿⣿⣿⣿⣿⡄⠈⣧⡳⠹⣿⣿⣿⠀⢠⣾⣿⣿⣿⣿⣿⢏⡆⣶⣶⣶⣭⡛⢿⣿⡻⣿⣷⣦⣬⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠙⣿⣿⣿⣿⣿⡀⠀⣿⣿⣦⡙⠟⢡⡆⢸⣿⣿⣿⣿⣿⢃⡾⢋⣼⣿⢿⣿⣉⣿⣿⣇⢙⣿⣿⣿⣷⡘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣿⠟⡫⢠⠀⣿⣿⣿⡟⠘⠀⠙⢄⠻⣿⣿⡿⠃⢼⣣⢿⢟⢁⣼⣿⣿⣿⣿⡏⡸⣿⡿⣿⣿⣷⡸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⢄⣀⠙⠃⠿⢘⠎⠿⣿⣇⠀⠀⠀⠀⠀⠙⠟⣱⢰⡿⣁⣴⢗⣵⣿⣿⣿⣿⣿⣷⢣⢿⢡⣼⣿⣿⣧⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⢋⣿⣷⣿⣿⡝⠷⣝⠿⠀⠀⠀⠀⢸⣤⡶⢣⡟⡉⠝⣵⠫⣁⣭⣥⣾⣿⣿⣿⢸⠘⢄⣿⢿⣿⣿⣸⣿⣿
⣿⣿⣿⣿⣿⡟⣵⢟⣭⠅⣸⣿⣿⣿⣿⡷⣼⣿⣿⣿⠀⠀⠀⠘⢋⣴⡟⡼⣱⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡘⢸⢸⣇⡀⣿⣿⠋⣿⣿
⣿⣿⣿⣿⣿⡇⣱⣿⣯⣾⣿⣿⣿⡿⢫⣶⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⠜⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⢸⣷⣧⢻⣿⠀⣿⣿
⣿⣿⣿⣿⣿⡇⡘⢿⣿⣿⣿⣿⣿⠀⢼⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢋⣾⡿⡀⣿⣿
⣿⣿⣿⣿⣿⡇⣿⣦⡉⠻⢿⣿⡇⣰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⢡⣾⢟⣵⡇⣿⣿
⣿⣿⣿⣿⣿⣧⢿⣯⣉⡳⢶⣿⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇⢆⠾⢱⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣷⠉⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⡜⢿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠟⣱⣿⢸⢰⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣎⢣⣤⣛⣆⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⢉⣪⣻⣿⣿⣿⣿⣿⣶⣶⣬⠛⠿⢭⣧⡹⣧⠃⣘⡻⢇⣷⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣜⣿⣏⣿⣿⣿⣿⣿⣶⣮⣭⣛⡻⣿⣶⣍⠂⠃⡋⢭⣿⡍⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⣷⣌⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⡏⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣶⣦⠹⡷⢌⣿⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⡿⠿⢿⡇⣿⣿⣿⣿⡄⠀⠀⠀⠀⠿⠹⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣹⣿⣿⣷⡸⣦⣽⢃⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢳⣜⢷⣭⠘⡻⠿⣿⡇⠀⠀⠀⠀⢰⣤⡨⠬⢨⡛⣾⣿⣿⣿⣿⣿⡟⢩⣼⣿⣿⣿⣿⣧⢹⡟⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣝⢧⡙⣧⡱⣆⣙⡇⠀⠀⠀⠀⠸⠿⣿⣦⣿⠃⣿⣿⣿⣟⣘⣐⣾⣿⣿⣿⣿⣿⣿⡟⣸⢸⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⢶⣷⡹⠿⡎⣙⠇⠀⠀⠀⠀⠀⣦⣬⣀⣠⣶⡹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⢃⠏⣎⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡆⣝⣛⢷⢸⣿⣷⠀⠀⠀⠀⠀⢶⣮⣥⠙⠉⠁⠾⣿⣿⣿⣿⠟⠉⣀⣤⣾⣷⣿⠈⣾⢸⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣭⣭⣉⢸⡿⠿⡀⠀⠀⠀⠀⢸⠿⢛⣤⣴⡸⣿⡿⢛⡩⠵⠄⣉⣶⠾⠛⣩⢿⠇⡜⣿⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣔⠿⡜⢿⣷⡆⠀⠀⠀⠀⣴⣾⡟⣿⠛⢙⡀⣘⣛⡺⡿⠞⠉⠤⠔⠚⠋⠈⢀⢻⣞⠈⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠩⣗⡺⢷⠈⠙⠀⠀⠀⠰⡿⠟⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣻⣧⡻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢷⢒⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢚⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡝⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀