⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠾⢋⠌⡜⣱⣿⠟⠛⣸⡟⡼⢡⢂⡞⣠⡎⠀⢘⡁⠀⠀⠀⡠⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣡⢾⠏⣠⢮⠞⣠⣿⡏⡐⣰⡿⠘⡠⢡⡾⠐⠏⡴⢃⣿⣷⣶⠧⢈⠔⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠁⠨⢉⣛⣩⣥⣶⣶⣿⣧⡟⢰⣯⡏⣰⣷⣿⠀⣷⡿⢡⡾⢠⠏⣠⣷⡻⢣⣿⣯⡯⠃⠀⠛⢀⡖⠁⣩⠞⣫⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⠓⠆⠙⢿⣿⣿⣧⣿⣿⠇⣿⣿⣵⣿⣿⡏⣸⡿⢡⡾⠁⠃⣴⣫⠏⣱⣿⠻⠍⡠⢰⣇⠀⠘⠇⣠⢁⡭⠛⢭⠶⢞⠻⠛⠛⠛⢛⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣆⡄⠐⢄⠀⠈⠙⣿⣿⣿⣿⣦⣿⣿⣿⣿⡟⣰⠏⣰⣿⢃⣬⣼⡿⢃⠰⠏⡂⢁⡾⢁⠿⣹⠀⠀⠸⣉⡡⠔⠋⣀⠎⣀⣴⣾⣯⣿⣷⡬⠤⠶⠄⠻⢿⣿⣿⣿
⣿⡌⢄⠀⠐⠀⠀⢸⣿⣿⡿⣿⣿⣿⢫⣿⣰⢃⣾⣿⠃⣼⣿⡿⢰⠋⠀⡀⡀⠠⠃⠠⠙⠀⠀⠀⠀⣭⢐⡠⠏⢑⣊⣥⠖⠋⣁⠀⠀⠀⠐⠒⠳⠶⣌⢻⣿⣿
⣿⣿⡌⢀⠀⣍⠀⣾⣿⢿⣿⣯⡿⣟⣾⡿⣧⢼⣿⣯⣴⣿⣿⣧⢁⡆⢰⣿⣧⣤⣆⡀⠀⠀⠀⠀⠀⢰⣾⡖⠛⣉⡩⠀⠀⠀⠀⠐⠒⡀⢀⠀⠐⠛⠿⠆⠹⣿
⣿⣿⣷⣿⠘⣯⣼⣿⡟⡿⣽⣻⢷⣻⢈⢳⡿⢾⠿⡽⢿⡻⣟⣿⣾⣿⣿⣿⣯⣿⣿⡿⢃⠔⣠⠂⠀⠀⠿⠛⠻⢙⠠⠀⠒⠀⠉⣁⠁⠀⠀⠀⠀⠁⠐⠲⠈⣾
⣿⣿⣿⣧⠀⢿⠛⡜⢻⠣⢟⡻⡼⢣⡄⠸⠸⠘⠀⠀⠠⢀⡘⢿⣻⣧⣿⣽⣿⢧⣿⡧⣧⣼⡿⣠⡀⠀⠀⠃⣤⡧⠼⡣⠤⠤⠿⠛⡀⠤⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⠀⠀⠄⠀⠀⠀⠀⠈⠐⢡⠂⠀⠀⢀⡤⠀⠀⠄⣈⢰⡭⢻⢟⣿⡿⡟⣼⠛⣯⣿⣟⣯⣤⠄⠀⠁⠠⠐⠋⠴⠒⠀⢀⡀⡀⠀⠌⠀⠀⠀⠀⠀⠀⠘
⣿⣿⣿⣿⠀⢠⣾⠀⠀⠂⠀⠀⡀⠖⣦⡀⠀⠘⠛⠀⠀⠠⢋⣠⠞⣯⠻⡹⠿⣜⢳⡿⣻⣵⣻⠯⢧⣖⣠⢦⣀⣄⢆⡠⠄⠊⠁⠀⢀⠀⠀⠀⣀⠀⠀⠀⠢⡀
⣿⣿⣿⣿⡇⠀⠉⠂⠀⠀⠀⠰⣈⠱⢤⡙⣒⠲⠴⢦⣴⡶⠿⡛⠓⡄⠫⢕⡊⡜⣋⠶⣣⢬⡑⠎⡙⠾⢭⡅⠌⠄⠀⣀⡀⠤⠀⠀⠀⠀⠀⠠⠀⠀⠠⡄⠀⠀
⣿⣿⣿⡿⠃⠀⠀⠠⠀⠀⠄⡃⢄⠣⢂⠔⢠⠃⡜⣡⠲⣌⢣⠁⡇⠴⣁⠂⠴⡑⢧⠳⣑⢢⠙⡐⠩⢔⡲⠔⠒⠊⠁⣀⠀⠀⠐⠂⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀
⣿⣿⠏⠀⠀⢠⡌⢁⡌⡔⢢⠡⢌⠀⡌⠰⢀⡁⢆⠡⠓⡤⢃⠖⣈⡔⢨⠑⢦⡙⢆⢯⡑⢆⠡⠘⠐⠈⠂⠡⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣶⣿⣿⣦⣠⡁⣰
⣿⠇⢠⣾⣿⣿⡍⠃⣈⠩⢁⡛⠲⠖⣤⣣⠄⡰⢂⠍⡱⢂⠧⣉⠖⣘⢢⡍⢦⡙⣎⢲⠩⠆⠦⠀⠀⠒⠀⠉⠁⠀⠀⠀⠀⠀⠠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠀⣯⠻⢋⣡⣶⣿⣿⣿⣶⣤⣄⢢⣅⠛⢿⣦⣩⠞⡰⡍⠞⡴⣋⣬⢣⢞⢢⡕⡎⢧⢚⡈⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠈⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣷⣄⡀⠳⢏⡵⣈⠯⢴⡩⢇⡏⡞⣧⢚⢭⢣⢃⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢻⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠹⣿⣿⡆⠌⠑⠩⡚⠴⣙⠶⠬⣍⡖⣫⢒⠧⡈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠈⠢⠀⠹⣿⣮⣿⣿⣿⣿⣿⣿⣿
⡇⠀⢚⡹⣳⡟⣻⣿⡿⣾⢿⣿⠋⠀⢀⣴⣿⣿⣿⣷⣄⠀⠙⢻⣷⣎⡕⣢⣙⡱⢿⡳⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠜⢿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⢀⠛⡴⣋⠧⣝⢳⣝⡾⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⣭⠒⣄⠢⣙⢣⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠄⢳⣼⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠘⠠⢃⠜⢨⠆⡹⢞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⡷⠘⣆⢃⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠂⢿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠈⠐⠈⡀⠊⠜⣡⢻⢭⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠀⠀⣼⣟⠠⣍⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⢀⠈⢀⠈⠜⢿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠂⢀⠃⡄⢦⢋⡞⣽⢿⣿⣿⣿⢿⣻⡻⠀⠀⢠⠃⣼⣛⠲⣐⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠁⠀⡈⠸⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠂⡐⢈⠄⣊⠬⣥⣻⣼⣳⠾⠋⠁⠀⠀⠀⡸⠀⣿⢍⠳⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣤⡀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⣀⣹⣿⣿⣿⣿⣿⣿
⣿⣧⠀⠀⠀⠀⠐⠀⠊⠘⠈⠉⠀⠉⠀⠀⣤⢰⠀⠀⠀⢠⡇⣼⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣤⠀⣀⠀⠀⠀⢀⣀⣴⣴⣄⢾⡿⢁⡄⠀⠀⡼⢰⣿⠁⠀⠀⠀⠀⢀⡀⠀⠀⡀⠀⠀⠀⠀⠈⠉⢝⣻⣷⣄⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠿⣔⡄⢻⣿⣿⣿⣿⣿⠗⢁⣾⡟⠀⣰⠃⣾⠇⠀⠀⣤⠀⠂⡘⢦⡑⢤⠁⠡⡐⠄⠀⠀⠀⠠⣙⠻⣿⣷⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠉⠉⠛⠉⠁⣠⣿⡟⠀⣰⡏⠘⠁⠀⢀⣾⣿⣷⡀⠄⠀⠈⢧⡛⢤⠀⠀⠀⠂⡀⠀⠙⠳⣼⣿⣿⣷⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡆⠀⠲⣬⡷⠶⢾⣿⣿⠉⢁⠜⠋⠀⠀⣠⣶⣿⣿⣽⣏⠛⠆⠀⠀⠂⠀⠉⠀⠐⠈⢀⠀⠀⠀⠡⣌⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠑⠃⠀⠑⠙⢁⠔⡃⠂⢀⣠⣾⣿⣿⣿⡻⣷⣝⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠄⠀⠀⠀⠨⣿⣿⣿⣿⣧⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⠐⢀⢣⣽⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠩⠀⠄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⡌⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿