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