⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⢛⣛⣉⣉⣉⣉⣛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣟⣿⣿⣻⣿⢹⠟⢋⡉⢡⠰⣶⠲⡾⠛⠿⠿⣿⣿⠟⠛⠿⣿⣷⣦⣌⡛⢿⣿⣿⣻⣿⣟⣿⣿⣿⡿⣿⣼⣿⣿⣿⣿⣯⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⡿⣿⣿⡏⢀⢰⣶⣾⣿⣿⣦⠑⢀⡅⣠⣾⣦⣙⡉⢶⣿⣿⣦⡐⢭⡛⢿⡿⢶⣌⠻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣽⣿⣷⣿⣯⣿
⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣻⣿⡿⢋⠄⢠⣿⣿⠏⣼⡇⢶⡑⡘⡴⠋⢸⣿⢻⡇⠣⠹⣿⣿⣿⣆⢙⣓⠈⣢⡙⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠏⠁⠶⢂⡎⢸⣟⣿⠀⣿⡇⢀⢻⡴⠡⢂⠘⣿⠸⢀⡥⠁⢻⣧⢻⣿⡎⣿⡇⢨⣛⠌⢷⡄⠹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣴⣾⡃⠀⣿⡇⠈⡇⣿⠀⣿⣇⠀⠢⠁⢃⣀⠀⣿⢀⡐⠠⠉⠘⣿⣇⢿⣷⠘⣿⡘⣿⣿⣶⣶⣶⣶⣶⣶⣤⣍⠙⢿⣿⣿⣽⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⡇⣤⠹⣷⠀⡇⡿⠀⣿⡇⣴⣶⣿⣿⣿⢠⣿⠸⣿⣿⣶⣄⠹⣿⡜⣿⡆⢸⣧⠹⣿⣿⣿⣿⣿⠿⢿⣿⣿⣅⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⡟⣰⢿⡧⠹⡄⣷⡇⢦⣿⡇⡟⣱⣿⣿⢋⣼⡿⠀⣸⣿⣿⡿⡷⠹⣷⣹⣇⢺⠸⡇⢀⠻⣿⣿⣿⠿⣶⣮⣽⣿⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠲⡇⠉⢰⣿⣇⠁⠀⠀⣿⣿⣸⣿⣇⢁⣝⠻⢣⣿⢏⣴⣾⣿⣿⣿⣿⣮⡁⠹⢻⣿⢸⡃⡇⠰⣬⡐⠩⣛⠻⠶⣬⣙⣿⡆⣿⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠇⢸⣆⠳⡝⣦⠀⢸⣎⠻⣿⣿⣿⣦⡻⡟⠟⣢⣬⣍⡩⣭⢭⣭⣭⣿⣿⡆⢹⣿⣿⣏⠁⠘⠰⣛⣶⣬⣽⣛⡻⠿⢿⠃⣉⣙⠛⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠰⡨⣿⢱⡙⢿⣷⣄⠝⠷⢄⠝⠻⣿⣿⣬⡛⠟⠥⠌⠋⠈⢁⡉⢉⠻⢿⡇⢸⣯⡿⣠⠇⡨⠕⠢⢬⣘⣛⣛⠿⠿⠇⢸⣿⣿⣿⣧⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⣧⢹⡜⡇⠀⢺⢍⡁⣙⢖⢝⠚⠂⢙⢃⢐⣼⡁⣠⣶⣾⠟⠿⢷⢸⣷⠇⡿⡿⣱⡛⠠⢱⣉⠙⠦⢦⢬⣥⢿⡏⢃⣿⣿⢃⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠃⢿⣧⣿⡄⠀⠸⣿⠇⠀⣀⣠⣈⠛⣿⣷⣿⣿⣾⣿⣟⢟⣀⣠⣾⡿⠟⣼⡿⡁⡿⠁⢠⠀⠘⠬⠃⢖⣢⡌⣌⠁⢸⣿⡏⣾⡿⣽⡟
⣿⣿⣿⣿⣿⣿⡿⢛⣉⠄⢉⡴⢂⡙⢿⣝⢦⡁⢛⣰⡾⣿⠋⠛⡊⣾⣿⣿⣿⣿⣿⣟⢗⣛⣩⣭⣶⣬⣷⣾⣧⠾⢃⡙⠄⠘⡄⠓⡤⢀⠲⢐⠂⢿⣿⢱⣿⢳⡿⣼
⣿⣿⣿⣿⡿⢋⣴⣿⡟⣉⡈⢶⡟⢠⡀⢠⡑⢿⣦⡙⣷⡑⢦⣴⠇⡿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡿⣫⣵⣶⢹⣧⢰⣶⡄⠣⠤⣁⢋⠰⠀⣏⡞⣾⢏⡿⣽⣿
⣿⣿⣿⣿⡇⢰⢻⡟⣸⡌⣰⠈⠠⢃⢀⡽⠦⣤⠻⠿⠂⣩⡥⣶⣿⣏⡻⣿⣿⣿⡿⠿⠿⠛⣿⣿⠋⣥⣎⠣⢸⣿⡜⣿⡎⣿⡇⢒⠰⠤⣌⣁⡁⢺⡄⢿⣺⢱⣿⡿
⣿⣿⣿⣿⡇⢸⢸⡇⣿⠀⣧⠁⠒⠀⠊⡞⣿⣶⡅⠀⠘⣿⣿⣿⣿⣿⠛⣭⣵⣶⣾⡟⠛⠁⣿⣿⠘⡎⣿⣷⡜⣿⣷⢹⣷⣽⠁⢰⠂⠒⡄⣤⠀⠐⡎⢳⡜⢫⡝⢱
⣿⣿⣿⠿⠧⠸⢸⡇⣿⠐⣭⠀⠁⢈⢎⣾⣶⣭⡛⠀⣧⡹⣿⣿⣿⣦⡛⠛⢋⣉⣤⣤⣥⢀⣿⣿⣧⠑⣸⣿⡿⣾⣿⣿⣿⣿⠀⢂⠌⢁⠒⠐⠂⡁⠚⢁⢫⢳⡹⣹
⠏⣡⣴⣶⣶⢀⠂⡇⣿⠘⡤⢀⠀⢻⣿⣿⣎⠉⠁⣼⣿⣷⣌⠻⣿⣿⣷⣄⠻⡻⠷⠟⢂⣼⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⡿⢃⠀⡎⢠⢃⠣⠀⠘⣜⡘⠴⢈⡅⣁⠃
⣾⣿⢻⣿⢇⡞⡠⠹⢸⡀⢳⠈⡜⢄⠙⢿⣿⣷⣿⣮⣝⢿⣿⣷⢈⠙⠿⣿⣷⣦⡤⣵⣿⣿⠟⣩⢰⣿⣿⣿⣿⣿⣿⡿⠁⢈⡜⢠⡑⠎⠐⣆⠘⡠⢙⢆⡲⠤⡌⢯
⣿⣿⢸⣿⢈⠷⠁⡲⠌⣅⢲⠈⠜⠀⠀⠀⡙⢿⣿⣿⣿⣧⣻⡟⠈⣥⣶⠶⠉⢛⠻⠿⠋⠁⣶⣖⢸⣿⣿⣿⣿⣿⣿⠁⢂⠈⠐⣃⣘⣈⣁⣒⡈⢐⢂⠈⠌⡑⡙⢂
⣿⣿⢼⣓⠨⠆⠱⢉⡌⠤⠁⠀⠀⠀⠀⣾⣷⢱⣿⣿⣿⣿⢋⠴⠇⣿⡟⢰⣶⠂⠅⢾⣿⡅⣿⣷⠀⠻⣿⣿⡿⣫⣵⣾⠿⠟⠀⠀⠙⢿⣿⣿⣿⣦⣈⠊⠔⠢⠔⠢
⠹⢾⠰⣍⠸⡁⠆⠆⠀⢀⠀⠠⠈⠀⠀⢹⣿⣦⣝⡻⠟⣵⢸⣯⣧⣿⠟⣼⡟⠐⡶⠸⣿⣧⢹⣿⠀⠀⠈⢉⣾⣿⡟⠁⠀⠀⠠⠀⠄⠀⠈⠻⢿⣿⣽⣾⣿⣿⣿⣶
⠇⠩⡒⠥⠣⠁⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣷⣭⠘⢫⣭⡭⠂⡟⡁⣴⣶⡗⠛⠛⠈⠉⠀⣴⡏⣼⣿⡟⠀⠀⠀⠀⠀⠀⠠⠈⠀⠄⠀⠙⠻⣿⣿⣿⣿⣿
⠘⠔⠈⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢡⠏⣾⢟⣵⣿⠜⠁⣿⣿⠆⠀⠠⠀⢀⣼⣟⣄⡻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠄⡀⠀⠉⠩⣭⣭
⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠚⢁⣨⣶⠟⣫⣴⣾⠇⣴⣿⡇⠀⠀⢀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠂⠄⠈⠙
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⠊⣁⣤⠶⣚⣫⣭⣶⣿⣿⣿⡟⣼⣿⣿⡇⠀⢀⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠉⣠⣴⠶⣛⣵⣾⣿⣿⣿⠿⣛⣿⣿⡟⣼⣿⣿⡿⠀⢠⣾⣿⣿⣿⣿⣿⣷⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣀⣴⡿⢛⣵⣿⣿⣿⣿⠿⣫⣵⣿⣿⣿⣿⢱⣿⣿⡟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢱⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⠏⠀⣼⣿⠏⣴⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⠇⣿⣿⡿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡎⢿⣿⣿⡆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⡟⠀⢰⣿⣿⢸⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⢏⣼⣿⡿⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢷⢈⢿⣿⢣⣿⡄⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⠁⠀⢸⣿⡇⣾⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⡟⣱⣿⣿⡿⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠇⣾⠟⣾⣿⣧⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡏⠀⠀⢸⣿⣧⢩⣭⣭⣵⣶⢰⣦⣭⣙⡻⢫⣾⣿⡿⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢸⢸⣿⣿⣿⣦⠘⣿⣿⣄⠠⢀⠀⠀⠀⠀
⠠⠀⠄⠘⠿⠇⠀⠄⠈⣿⣿⡌⢿⣿⣿⣿⡄⣿⣿⠟⣵⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣆⢸⣿⣿⣿⣿⣷⡌⢻⣿⣧⡀⠎⣄⢀⠀
⠁⠌⢁⠰⢀⠢⠄⠀⠀⠹⢿⣿⣌⠻⣿⣿⣷⠘⣡⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⣮⣙⠿⣿⣿⣿⣿⣦⡙⢿⣷⣄⠨⢆⢣
⠀⠀⠀⠃⠰⠆⢁⠃⣸⠑⢀⠈⠩⠑⠈⠛⣡⣾⣿⡿⠋⠀⠀⠀⠀⠀⢀⠠⣀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⡿⢂⣍⠻⢿⣿⣿⣎⠻⣿⣷⣬⣔
⣿⠂⣶⡄⢀⡈⠀⠀⠙⠀⠎⢠⡀⢊⠀⠰⢀⠉⠙⠁⠀⠀⠀⠀⠀⠀⠆⡰⣙⠁⣿⣿⣿⠛⣻⣿⣛⠿⣿⣿⣿⣿⣿⣿⣿⣦⠛⣱⢾⣿⣿⣦⡙⠿⢿⣷⣤⣉⣛⠻
⡛⣼⣿⢡⣿⣟⣿⣲⠀⠀⠀⠀⠁⠈⠰⠂⠡⢠⡌⠠⠄⡠⢄⠈⡘⠀⠐⡳⡵⠂⢸⣿⣿⣷⣍⡻⢿⣿⣦⣝⠻⣿⣿⣿⣿⣿⣧⠙⢿⣿⣿⣿⣿⣷⣂⣶⣶⣶⣶⣶
⣰⣿⢃⣾⣿⣿⣾⡛⠀⠀⠀⠤⠄⠰⣤⡄⠀⠉⠁⠊⠀⠆⡘⠀⠀⡄⠀⡶⠀⢈⠀⣿⣿⣿⣿⣿⣷⣶⣭⣝⣛⣊⠽⠿⠿⠿⠿⠠⠶⠿⠿⠿⠟⣛⣛⣛⣋⣭⣭⣭
⡿⢣⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠢⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⣎⠷⢃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣵⣿⣿⣿⣿⣿⣿⣷⣦⡀⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠣⠥⠂⠀⠀⠀⠀⢺⡝⢀⠀⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡷⣿⠈⠸⢿⣿⣿⣿⣿⢘⢸⡿⠀⣰⢣⠐⡄⡌⢄⠙⡼⠂⣾⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⢠⢈⣠⣿⣿⣿⣿⡀⡘⡇⣇⡋⢄⢺⢃⠃⢐⢄⣀⡺⠿⠭⠖⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠘⠮⠛⠛⠛⠛⠢⠤⠃⠁⠀⠀⠚⠢⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿