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