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