⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠫⣑⣀⡖⣢⢆⣤⢄⣟⠿⣷⣼⢙⠻⢿⣿⣶⣷⡌⢸⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣭⣿⡿⠟⣛⠛⡡⣦⠺⡱⣰⣾⣿⣯⡵⢌⡿⣿⣮⢍⠿⣱⣠⡙⠟⡉⢡⣬⣅⡠⣪⠿⢶⣒⣛⣛⢿⣿⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡸⡿⠋⢂⢟⠀⢊⢼⡷⣺⢿⢫⣿⡻⣿⣼⡿⣻⣖⣿⣿⣳⠻⣗⣻⢆⢣⣆⣟⣏⣮⡆⢡⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣆⢌⡟⣨⠀⢤⣾⡓⢽⡻⣍⣿⣿⣿⢟⢧⣞⣯⣻⣯⢿⣽⡵⡹⣾⣴⣄⠃⣶⠋⡭⡉⡲⢿⣛⣿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⣊⠠⢘⡖⠄⡆⣜⣿⢳⣼⢿⣧⢸⣿⣯⣿⡿⡟⠹⣿⣿⣿⢟⡽⣿⡥⢻⣶⣦⢀⣿⠦⠊⠪⣽⢸⢿⡿⣿⡮⡻⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⠫⠈⠠⣈⢰⣉⡏⣷⣷⣧⢈⡟⣿⣿⣿⡏⡇⣆⢿⡼⣿⣏⣱⢿⢿⠛⠿⡫⠍⠡⢞⠳⠛⣐⣶⣿⣿⣬⢿⣷⣹⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣔⡮⣀⠉⠉⢀⢹⢱⣟⣵⠀⣻⡇⣿⣿⣿⡇⠃⣧⠾⡇⠹⣿⡍⣺⣿⡿⢞⢊⠐⠀⡄⠊⢅⢀⠺⣽⣿⣿⣼⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣬⣿⡸⠅⢢⠔⡘⡓⣼⣿⡏⢳⠿⠠⠻⣛⣛⣃⣀⣚⠬⠩⠐⠩⠑⠃⡇⡇⢠⣀⠤⠌⠠⢸⣎⢷⣶⣯⣕⢻⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣽⡀⠒⣀⣂⢇⠇⠍⠉⠀⣀⡈⡈⢶⣽⣿⣿⣿⢁⣄⢄⢼⠗⣠⢁⡇⣷⡷⠈⣩⣍⢽⢛⡽⡸⣯⣿⣿⣎⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡴⢳⣥⡆⢰⡆⠈⢄⠛⢓⣐⢰⢼⢧⣧⣯⣿⢖⣶⠶⢺⣿⡈⡇⣿⡷⢳⣻⣳⠐⢨⣶⡇⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣮⣽⠇⠸⡄⢆⠘⣿⣽⣷⣿⣿⣹⣻⣽⣾⣿⣿⣦⣿⢯⣱⢻⣇⣹⣾⣿⡿⣠⣽⣯⢮⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⢣⠙⣦⡸⣿⣿⣟⢍⠭⠭⠟⡇⢸⣿⣻⡵⣣⡸⢸⠻⢸⣻⣻⣵⣿⣮⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄⡟⡄⠣⠃⡵⣝⡿⣿⣦⣆⠿⣝⣮⣿⡻⢫⢰⠏⠇⡟⢶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⡇⢟⢴⡀⢸⣜⣿⣿⣷⡯⠛⠿⠿⠋⢁⠴⠽⠈⠆⣲⡝⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣱⢁⢈⠉⠰⢜⣻⣿⣿⣧⠀⠀⠀⠀⠁⢀⢀⠀⢮⣟⢜⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠟⡯⡑⣛⣛⣹⡥⣀⠘⡿⠋⠒⠛⠛⠉⠀⠀⠀⠄⠠⢉⠃⠠⢋⡣⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢞⣏⡮⣷⣾⣯⣿⣿⣮⣟⡴⠑⣐⣤⣤⣀⢀⡀⣙⣀⡠⣴⢵⢮⣭⣥⣶⣾⣿⣿⣿⣷⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⣻⣯⢿⣿⣿⣿⣿⣿⠟⣱⣷⣿⣷⣿⣿⠟⢫⠍⢍⣋⢝⠉⢷⣿⣾⣙⣛⣿⣯⣽⣮⣭⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣷⣻⣯⣻⣿⣿⣿⣣⣸⣿⢿⣿⡿⢟⣡⣤⣤⣼⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠸⣿⣷⣻⣿⣿⣿⣿⠁⣾⡛⢃⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣾⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣷⣿⣼⣿⣿⣿⣿⢴⡏⢁⡿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣰⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣱⣿⣿⣿⣿⡇⣾⠠⠛⠽⢿⣿⣷⣿⣿⣿⣿⣿⠿⣱⣿⣿⣿⣿⠿⣟⣻⣿⣯⣭⣭⡻⣿⣿⣿⣿⡆⣾⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⡝⣿⣿⣿⣿⡿⢢⠇⡐⢨⢚⡅⡞⡛⢿⣿⣌⡻⣳⢣⣿⡿⣛⣽⣾⣿⣿⡿⠿⣿⡿⣛⣻⢯⢿⣿⣿⣿⢹⣹⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⢻⣿⣿⣿⣿⢣⣿⠀⠐⠀⢫⡜⣭⠳⣢⡝⢿⣬⣙⠸⢋⣴⣿⠿⡛⡝⢦⣫⢳⢧⣜⠿⣒⡳⣕⢹⣿⡟⠘⠃⣍⢒⢦⣩⢲⠡⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢈⣿⣿⣿⣿⢏⣿⣿⠠⡀⠌⡀⢈⠀⡉⠄⠙⡀⠙⣿⣧⣿⠟⠁⠐⠩⠞⣥⢳⣋⠶⡭⣘⢮⢳⢎⡆⣿⠃⠀⠀⠘⠈⡄⡄⢄⢋⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⡟⣼⣿⣿⣆⠧⡀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠿⠁⠀⠀⠀⠀⠐⠀⠂⠌⠰⠀⠉⠌⠀⠈⠀⠄⡆⠀⠀⠂⠰⡀⠁⠼⠈⠈⣿⣿⣿⣿⣿⣿⣿⢿⢻⣏⣧⣿
⠀⠀⢸⣿⣿⣿⢱⣿⣿⣿⣿⣄⠣⡐⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⠀⣀⣠⢤⣤⣀⣤⡄⣴⣿⣿⣿⣿⣿⣿⢹⣾⡟⣿⣹⣼⣿
⠀⠀⢸⣿⣿⠸⣿⣿⣿⣿⣿⣷⠄⢂⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⡿⣿⣌⢻⡟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡹⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣇⢿⣿⣿⣿⣿⣏⡌⢦⠀⠀⠀⠠⣀⠄⢀⠄⠀⢀⠀⠠⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣧⢡⣿⣿⢏⣧⢹⡴⣌⣿⣿⣿⣿⣿⣿⢸⣿⣏⣷⡼⣿
⠀⠀⢸⣿⣿⣿⣿⡌⣞⡿⡿⡿⣣⠛⠆⠀⣰⠀⠀⠈⠑⠄⡌⠐⡀⠌⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠿⣕⡿⣞⣺⣿⣽⢻⣿⣿⣿⣿⣿⢸⣿⣿⣯⢿⣟
⠀⠀⢰⣿⣿⣿⣿⣷⢹⣹⣿⡮⠥⢁⣠⣾⣿⣆⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡈⣟⣶⣟⣽⣿⣿⣿⣢⢻⣿⣿⣿⣿⢹⣿⣿⣿⣷⣻
⠀⠀⣼⣿⣿⣿⣿⣿⣧⣛⠯⠏⣴⣷⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢖⢫⣲⡡⣄⠀⠙⣿⣿⡇⣿⣿⣻⣿⣿⣿⣿⣷⢇⢿⣿⠿⣿⣸⣟⣿⣯⣽⣷
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⢁⠣⡀⢑⢪⠱⢣⡝⣦⢏⡔⡘⠑⢆⢻⣿⣿⣿⣿⣿⣿⣿⣿⡖⣿⣿⣿⣿⣿⣛⣿⣯
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⢤⣂⠳⡔⡀⢎⠱⢣⠜⡬⢷⣑⢧⡒⡄⠀⠻⣿⣿⣟⣿⣿⣿⣿⣷⢢⣿⣿⣿⣯⣿⣿⡿
⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⢀⠢⠅⡁⠤⣉⠦⡭⢓⡍⡖⡀⢍⢂⠚⡔⣡⠻⣪⠷⣬⡑⡐⢌⠻⣿⣯⢿⣿⣿⣿⣜⣿⣭⣹⣿⡿⣷
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢂⠱⢈⡒⣌⡳⡉⠧⢜⠲⡡⠈⡐⠂⠱⣀⠃⠩⢷⣣⡽⣐⠆⡀⠙⢿⣷⣻⣿⣿⡇⣿⣿⣿⢻⣿⣮
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃⠌⡌⠰⣉⠒⣉⠖⡡⢃⠠⠁⠄⠀⠐⡀⠱⢫⢽⡵⠊⠔⠀⠒⢿⣿⣽⣿⣿⡹⣿⣿⢸⣿⣿⣿
⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⠡⡀⠣⡐⠌⡰⢁⠆⠀⠀⠈⠀⠀⡠⠀⣁⡦⢄⠦⣠⢀⠀⢙⣿⣾⢿⣇⢿⣿⢸⣿⣿⣿⣿
⠀⠀⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠡⠐⢈⠐⡠⠈⠀⠀⠀⠀⠀⡠⣑⢮⢾⣙⠶⡥⢎⡰⠀⠨⣿⣯⡻⣎⢻⢸⡿⠿⠿⠿
⠀⠀⣿⡿⣿⣽⣿⣿⣽⣿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠠⠀⠀⠀⠀⠀⠀⡔⣡⢏⡾⣭⢻⣝⡳⣍⠖⣡⠂⠐⣻⣞⢏⣦⡊⡔⢢⠐⡀⠂
⠀⠀⡿⣿⡿⣿⣽⡿⣯⣿⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠄⠀⠀⠀⠀⠴⡘⡵⢪⡗⡏⣿⡷⣻⢬⢏⡔⠢⠀⠹⢳⣿⣿⣿⣄⢁⠢⠀
⠀⠀⡿⣯⡿⣿⣽⢿⣿⡿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠠⡘⣄⢢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡘⢦⡙⣜⢧⣻⢹⣿⢳⣝⢾⡸⣐⠣⢁⠠⠘⡽⣿⣿⣿⣆⡂⠡
⠀⠀⣿⣯⡿⣽⣯⣿⣯⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢂⠱⣈⠖⣩⠞⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⢦⠹⣌⠷⣻⣼⠟⣜⢮⣳⠱⡌⢆⠡⠀⡀⣌⠛⣿⢹⣿⣦⠅
⠀⠀⣯⠷⠿⠯⣟⡛⣛⣻⡭⣭⣭⢷⠂⠀⠀⠀⠀⢌⢢⡑⢮⠱⣎⢕⡫