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