⣺⣷⣿⣿⣿⣿⣿⣭⣤⣿⣶⣶⣶⣶⣶⣶⣶⠖⣠⣶⣶⡶⢂⣤⣶⣶⣶⣶⣷⣿⣿⣿⣿⢿⣿⣏⣒⣲⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣶
⣿⣿⣿⣿⣿⣿⡿⠟⠩⠤⢀⣹⣿⣿⣿⣿⢇⣾⣿⡿⢡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢰⣿⢿⣻⡿⢋⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣡⣟⣛⣛⡉⠽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢋⣡⣼⣿⣿⣿⣿⣿⣟
⢙⣽⣿⣿⣿⣿⣿⡿⢣⣾⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣉⡛⠻⠿⠿⢛⠭⠉⠛⣠⣤⣦⣾⣿⠿⢿⣿⣿⣿⣿⣿⣟
⢸⣿⣿⣿⣿⡿⠋⢀⣾⣿⣿⡇⡜⣿⡇⠈⣿⣿⡟⢿⣿⣿⣿⣷⣍⡙⠛⠿⣿⣿⣣⣦⣀⠲⠾⣷⣶⣶⣦⣤⣤⣄⠈⢛⠻⠿⣿⣿⣿⣿
⣸⣿⣿⠿⢋⠔⢠⣿⣿⣿⡿⠇⠁⣿⡇⢰⡝⣿⣇⢸⣯⢻⣿⣿⣿⣿⣶⣄⠢⢄⣉⠛⠿⣷⣤⡘⢉⠿⠯⣥⣬⣝⣛⠻⣿⣷⣾⣿⣿⢯
⠿⢟⣥⣶⣷⠄⠾⣛⣛⠟⢠⣾⡄⢿⣇⢸⡇⢻⣿⠈⢿⣧⡙⢿⣿⣿⣿⣿⣷⣄⢙⢶⣦⣌⠉⡻⢦⣻⣶⣶⣭⣭⣽⣿⣶⢿⢿⣿⣿⣇
⢀⣽⣿⡿⠃⣰⣿⣿⠋⣰⣿⣿⢏⡘⣿⣆⢣⠀⢿⡆⠸⣿⡑⣌⠻⣿⢿⣿⣿⣿⣦⡣⢫⢿⣿⣮⢢⡙⢿⣶⣭⡛⠛⠿⠿⣿⣿⣿⣿⣟
⠛⣹⡿⠃⢰⣿⣿⠃⣼⣿⣿⢃⡾⢷⣾⡏⡄⡼⠈⢿⡄⣿⣷⠈⢷⣌⠻⣿⡿⣿⣿⣷⣅⠡⠻⣿⣷⣝⢦⡹⣿⣿⣿⣶⣭⣐⣮⣍⣹⡿
⢸⣿⢀⠂⣾⣿⡏⢠⣿⣿⠇⣾⠡⢸⡟⡐⢸⠃⢸⢈⢻⡘⣿⡀⣦⡹⣷⣮⡙⢶⣝⠻⣿⣷⡑⠈⠻⣿⣧⡑⢮⣝⠻⣿⣿⣿⣿⣿⣿⡷
⢸⠏⢀⡆⣿⡿⠀⢸⣿⡏⣸⡏⢁⡟⡘⡠⠃⢠⣿⡆⣷⣅⠱⡁⢹⣿⡎⠻⣿⣦⣍⡻⢾⣿⣿⣦⡔⣈⠻⣿⣮⡻⣿⣮⣝⠻⠿⣿⣿⣧
⠘⢠⣿⡇⣿⡇⡈⢨⣿⢰⣿⠁⣾⡟⠄⡡⠁⢸⣿⠁⠸⣿⠀⡄⠘⣿⣷⠀⢨⡙⠿⣿⣶⣭⣛⠻⢿⣌⢳⡌⠻⣷⡈⡻⠿⣷⣦⣈⣩⣯
⠀⣾⣿⡇⣿⠁⡇⣠⡏⣼⡏⣼⣿⠄⣼⠃⠀⠸⣿⠀⠀⢿⡆⢷⢠⢹⣿⠐⠀⡻⣦⠨⣿⣿⣿⣿⣿⠹⣧⢿⡄⠜⣿⡔⡀⠈⣙⣛⠿⣿
⢸⣿⣿⡇⢱⣤⡇⣿⡇⡟⠀⣿⡿⢠⠃⣠⡄⠀⣿⡄⡇⠘⣿⠸⡄⢃⣿⣆⡀⠐⠘⣷⡝⢿⣿⣿⣿⣆⢿⠜⢿⡸⣎⢷⣿⡄⠘⣿⣯⠻
⢸⢃⣿⡇⣾⣿⠘⢸⡇⡿⢰⣿⠃⠀⠐⣿⣷⠀⢸⡇⣷⠀⠘⣇⢣⠈⡸⣿⡀⣄⠀⠈⢧⡀⠹⣿⡜⣿⡘⣮⢢⠳⣿⣎⢹⣿⡄⢾⣿⣧
⠈⡌⣿⡇⣿⣿⠀⢸⡇⡇⢸⡟⠀⣄⡀⠉⠻⣷⠈⣧⢸⠀⠄⠸⡈⢇⠐⢻⣷⢈⠀⠀⠀⠑⠄⡈⢷⠹⣧⠘⢧⢣⠹⣿⣧⠹⣷⡈⣿⡿
⠀⠃⣿⡇⣿⡇⠃⢸⡇⡇⢸⠇⠀⠺⢿⣦⡑⢦⡁⢻⡼⠀⠀⡄⢡⡘⡄⠑⢻⣆⢡⣀⣦⠀⠀⠈⠢⡀⢹⡂⠀⡁⢷⡹⣿⣧⠹⣷⢹⣟
⢠⠀⠹⣇⢻⡇⢀⠀⣇⠇⢸⠀⣄⢹⣶⣬⡉⡀⠀⠈⢷⠀⠀⠻⠄⠱⡘⡄⠈⢻⣎⠿⠋⠀⡘⠁⠆⢈⠀⢷⡀⢠⠀⢣⢹⡿⣇⠙⣿⣿
⢺⣷⠀⢿⡘⠃⠸⣷⠘⢤⠸⠀⣾⣦⡙⠿⣷⣤⣭⣶⡄⠀⡆⠀⠀⠀⠹⣄⠀⠀⢻⡄⠀⣊⣄⠠⠄⣴⣿⡎⢣⢀⢷⢸⡆⢻⢹⡄⠸⣿
⢸⣿⣧⠈⢧⠠⠀⠉⠈⡌⢳⣆⠘⣻⣿⣷⣶⣬⣭⠴⠂⠀⠀⠀⠀⠠⣦⡌⠒⢄⠀⠹⣄⢛⠻⠿⠿⢛⣋⣴⡆⠂⠸⠀⢿⡌⡆⣿⡆⣻
⢸⣿⣿⣯⣌⣁⣧⡄⠀⠀⢀⢻⡄⠈⣿⣿⣿⣿⣿⡷⠀⠀⠈⢰⣆⠄⠀⣧⡀⢠⣥⣦⠘⢆⢠⣴⣿⣿⣿⣿⠇⡼⢀⠃⢸⡇⠃⣿⡇⠁
⢨⣿⣿⣾⣿⣿⣿⣿⡇⠀⠀⠊⣿⠀⢺⡿⣿⣿⣟⣵⣾⣶⠀⢸⣿⣦⣌⣿⢣⣴⣿⣿⣶⣴⣌⢿⣿⣿⡿⢃⣼⠣⠃⢠⠈⠇⠀⠹⠿⡆
⢈⠛⠉⠝⠫⠟⠟⠿⢿⣶⣄⠀⠘⡇⡘⡇⢹⣿⣿⣿⣿⣿⢧⠉⣿⣿⣿⡿⢸⡿⢿⣿⣿⣿⣿⣷⣿⡿⣡⡾⠃⠀⠘⠈⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⢧⣄⡃⠀⠹⣿⣿⣿⣿⣿⣿⡌⠐⢻⣿⣿⣧⣿⠟⣸⣿⣿⣿⣿⣿⠏⠸⠛⠀⠄⠀⠀⠀⠀⠀⠀⣀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠄⠀⠸⢿⣿⣿⣿⣿⣿⣄⠀⢙⠿⠟⢁⣴⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠜⠀⠀⠀⣀⡴⢠⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⢿⣷⠬⡭⠴⠿⠿⠛⠛⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣧⠿⢿⣿⣿
⠀⠀⠀⢀⠠⣀⣄⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣬⡭⠀⢀⡀⠀⣀⣦⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣼⣴⣾⣿⣿⣷⣭⣿⣿
⢰⣷⣿⡿⠿⣿⣿⣿⣿⠿⠛⠉⢀⣠⣤⠤⣤⣶⣶⣦⡤⠀⠈⣀⢴⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠐⣻⣭⣴⣾⣿⣿⣿⣿⡷
⠘⠋⠉⠁⣀⣤⠥⠊⠀⢀⣠⠾⣿⣿⣷⡾⠿⢿⠟⠋⠀⣀⣾⠃⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⢀⣴⡾⠋⠁⠀⠀⣰⡿⠋⠔⠋⠁⠀⠀⠀⣠⣮⣤⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⣸⡇⠸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠰⠛⠁⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⢤⣾⣿⠋⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠰⠃⠐⠛⠛⠛⢋⣉⣉⣉⡁⢁⡍
⠀⠀⠀⠀⠀⠀⡿⠛⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣲⣶⣤⡀⠸⣾⣿⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣦⣄⠙⢿⣿⣿⣿⣆⢮⣽⡻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⡬⣍⣛⠳⡄⠹⣿⣿⣿⠈⣿⣿⣄⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢚⣫⣵⣾⣿⣿⣷⡌⠂⠘⣿⣟⡓⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣨⠴⢛⣫⡴⣿⣿⣿⣿⡿⠟⠋⠍⣋⣤⠀⠛⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣠⠶⣛⣭⣶⣿⣿⣿⡿⢿⣟⠩⢀⣨⣤⠀⢈⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⣤⡶⣺⣽⣶⣿⣿⣿⡿⠟⡋⠁⠀⠁⠀⠀⠈⠙⠻⠀⠀⠰⠀⢀⠀⠀⠀⠀⠀⠠⠀⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⡶⠷⠿⠿⠿⠿⠿⠿⠿⠟⠍⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠐⠁⣠⣿⡏