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