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