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