⣿⣧⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠿⠿⣿⡿⠟⠻⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠄⡠⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢖⠓⠒⢸⡐⠉⣟⢻⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣔⡐⢢⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣳⠞⠘⠓⣻⣮⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣮⢧⡑⢂⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠐⢯⠋⢀⣂⢉⣻⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣙⠦⢁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠲⠄⠐⠋⠩⠿⠼⠿⠟⠛⠛⠋⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢀⠐⠸⣿⣿⣿⣿⠿⣫⢞⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⣿⢻⣻⢻⢟⣻⢛⠿⣹⢋⡟⡭⢭⡩⢍⡫⢭⠱⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠠⠀⠄⡐⠠⠈⠜⢰⡀⠆⣠⢒⡥⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡽⢮⣳⢮⡟⣮⢳⠯⣝⢦⢏⠠⢆⠲⡑⣎⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢀⠐⠄⠂⡐⠠⢁⠊⠔⠡⢡⠣⢐⡘⣮⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣿⣾⣽⣫⢿⡜⣮⢞⡲⢆⡞⡱⢆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠈⠄⠀⠡⣊⣬⣼⣷⣶⣇⢄⢺⡱⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢞⡷⣎⢷⡩⢞⡱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠄⠁⠂⡀⠂⢁⠘⣿⣿⣿⣿⣿⢿⢪⢜⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣧⡿⡽⠮⡝⡮⠽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⡀⠐⠈⠀⡁⢀⠈⠄⠂⢈⢿⣿⣿⣿⣟⣇⢞⣵⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣴⡿⣛⡮⣆⡐⡇⠠⣤⣤⡀⠀⠀⠀⠀⠀⢀⠂⠄⡁⠄⠁⠂⠁⠄⠂⢈⢀⠜⣂⣎⣿⣿⣿⣿⣿⣽⡞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢏⢭⣅⠌⡳⠵⢰⢸⣜⣳⠁⡄⠀⠀⠀⠀⠀⠀⡀⠐⡈⠠⠁⠌⡐⠈⠔⠁⡔⢾⣽⢸⣿⣿⣿⣿⣇⣽⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⡃⣥⢸⣡⢟⣶⡑⢢⠃⠀⠀⠀⠀⢀⠀⠀⠁⠀⡁⠌⠐⠠⢉⠠⠞⢠⡼⣿⢸⣿⣿⣿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⠣⣛⠴⣣⠁⣿⣿⣿⣆⠁⠀⠀⢀⣶⡄⠀⠂⠈⠄⠀⠂⠡⠐⠠⠁⡝⠛⠐⣿⢼⣿⣿⣿⣿⣇⣧⢿⣻⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⣿⣻⢯⣏⢧⠃⠤⡌⢣⡑⠦⠘⢿⣿⡿⣦⠀⣠⣤⣶⣧⡀⠀⠀⠐⠀⠁⠀⠠⠁⠈⡀⠐⢲⡿⢸⣿⣿⣿⣿⠡⣏⢳⢙⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⣯⣛⠶⣫⢏⠮⡝⡌⠲⢤⢃⢎⠱⡠⢆⢈⠛⡇⠟⡰⣿⣿⣿⣏⡓⠆⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⢾⣱⢺⣿⣿⣿⡟⢆⣻⡪⢾⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢜⠡⢎⡳⣑⢎⡳⠘⡄⠡⣊⠌⣎⢒⡱⢌⢢⠒⡄⠀⠀⢿⠿⣿⢶⠇⣶⣶⣤⣤⣤⣀⣐⣈⠠⣐⡳⠈⠥⣼⣿⣿⣿⡧⢟⢿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢜⠈⣠⠓⢖⡎⠰⠁⠄⢡⠘⠴⢈⡒⠬⠈⢂⢩⣀⣀⠀⠀⠈⠉⢋⡥⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣕⠢⣲⣿⣿⣿⣯⡦⠻⡻⠯⠏⣈⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠚⠚⠙⠀⠂⠀⠠⢥⡬⣡⣽⣥⣴⣶⠯⢺⢞⢲⣺⣿⣷⣄⡀⢺⠿⣿⣟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣧⢲⣐⣩⣼⠨⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣠⣐⢂⣭⣭⣅⢶⢻⢻⢍⡢⡱⠶⢖⣥⣬⠣⣿⣿⣿⣿⡇⠀⠘⠻⠛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣏⡙⡿⢣⣟⣻⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡉⢁⡐⠛⡛⠝⠁⠼⠄⡈⢫⠁⢉⣴⣵⣨⠣⠑⣿⣿⣿⣿⣿⣤⣀⠀⠀⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣗⠍⢿⣿⠝⠙⢻⣾⣖⣿⣳⡶⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣸⣯⣯⢿⠀⣰⣤⣤⣀⡀⠁⢒⠉⠗⠟⢀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣟⡐⡀⠀⠄⠣⣰⠐⢉⢫⣿⠷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠠⢿⣇⣿⡎⠀⣅⣿⣿⣿⣿⠆⢉⡿⣿⣦⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⠰⣀⣲⣥⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡨⠁⠀⢨⣉⣉⣉⣛⠙⠀⠾⠿⡶⠭⠀⠃⠠⣿⣿⣿⣿⣿⣿⣿⠗⠀⠘⠂⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣬⣶⣶⣿⣿⣿⣿⣿⣿⣘⠀⠐⠶⠶⠆⠀⠀⠐⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠸⠾⠧⢿⣿⣿⡿⠿⠟⠶⠯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠛⠛⠓⠒⠂⠀⠀⢠⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣧⣼⣿⡿⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⠘⢿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠢⢸⣿⣿⣿⣿⣿⣆⠀⠀⢀⠀⠀⢀⠌⣢⡑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿