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