⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠉⠉⠛⢿⣦⣬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⢰⠀⠀⡤⡈⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⣿⡇⠀⣿⡽⢽⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣼⣿⠃⡀⢿⣷⣬⣿⡋⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⣸⣷⣌⠻⢿⣿⣧⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⡄⠀⣩⣤⣍⠱⣤⣼⣿⡄⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⡄⣿⣿⣿⡇⣿⣿⣏⣷⠠⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⡸⣿⣿⠀⣿⣿⣿⣝⡀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣼⣿⣿⣿⣿⣇⣿⣿⢰⣿⣿⣿⣿⡆⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡶⢿⣿⣿⣿⣿⣿⠸⠇⣿⣿⣿⠟⣿⣻⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣶⣝⢿⣿⣿⣿⣷⣾⣿⡿⣋⣾⣿⣿⣿⣿⡟⢱⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣷⣌⡿⣿⣿⣿⣿⡎⣹⣿⡿⣟⣥⣾⠿⣛⣥⣾⣿⠏⢈⣾⢳⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡝⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⡐⢂⣾⠏⣹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣷⣶⣯⣭⣛⣛⣛⠉⠀⡀⠲⢋⣴⡿⠃⢃⣿⣿⣿⣻⣿⣿⣿⣿⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣎⣛⡿⠿⣶⣦⣤⣶⣷⣿⠿⠋⢀⣤⣾⣯⣿⣿⣿⡟⠿⢿⣿⡇⠀⠀
⠀⠀⣾⣿⣿⣿⣼⣿⣿⠟⠋⣽⣿⣷⣿⣿⣿⣿⡿⠿⠿⠟⠛⢋⣁⣦⣾⣿⠟⣿⣿⣿⡿⠋⠀⡀⠘⣿⠟⠀⠀
⠀⢀⣿⣿⣿⣿⡿⠋⠀⠀⣠⣿⠋⠘⣿⣿⣾⡝⠻⡿⢷⣿⣿⣿⡿⠿⠛⠁⣼⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀
⠀⢸⡿⠿⠛⠁⠀⠀⠀⢀⣿⣿⡏⠙⢻⣿⣿⣿⣬⣁⣐⣀⣀⣀⣀⣢⣤⣿⣿⣿⣏⣿⠃⠀⠀⠀⢀⣾⠀⠀⠀
⠀⢸⡇⡀⠀⠀⠀⠀⠀⣼⣿⣼⣻⣿⣟⣛⣭⣭⣿⣿⣿⡿⠛⠛⠛⠛⠛⢻⣿⢿⣿⣿⣦⣴⣶⣾⣿⣿⠀⠀⠀
⠀⣼⣀⠀⠀⠀⠀⠀⢠⣿⠟⢿⣿⣿⣿⣀⣠⣹⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⣿⠀⢨⣿⠿⠿⠿⠟⣻⡏⠀⠀⠀
⠀⣿⣿⣿⣶⣶⣤⣴⣿⠟⠀⠸⣧⠀⠺⢯⣍⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠈⢷⡀⠀⠀
⠀⣿⢹⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⡻⢶⣤⣙⠿⣿⣿⣶⣤⣀⣀⣤⡄⠀⢸⣿⠀⣾⢻⣧⣀⠀⠀⠀⣾⣧⠀⠀
⢠⣿⠟⠀⠀⠈⣷⣿⠇⠀⠀⢈⡿⣧⣀⠦⣉⠛⠲⠯⢹⠛⠛⠋⠁⠀⣀⣿⣿⣶⡏⠀⣿⠛⢻⣿⢾⣿⢿⣇⠀
⣾⡟⠀⢀⣤⡾⠛⣿⡇⠀⠀⠘⣷⣤⣉⣛⣶⣦⣄⣀⣀⣀⣠⣤⣶⣾⠉⢀⣸⣿⡇⠀⢿⣴⣿⣫⣹⣿⣼⣿⠀
⣿⠇⡌⠉⠁⠀⠀⣽⡇⠀⠀⢰⣿⣿⣿⡏⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣞⣿⣿⣿⣿⣧⢀⣿⠀
⣿⡀⠀⠀⠀⠀⢀⣿⠃⠀⣰⠟⠀⠀⠈⠛⠶⠶⠾⠿⠿⠿⠿⠿⣿⠿⠿⣿⣿⠉⠛⢿⣀⣻⣿⣿⣿⣟⣱⣿⡆
⣿⠿⣦⡀⢀⣴⣿⡿⠀⣰⡟⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⣼⣿⡷⠽⣷⣿⣿⣻⣹⡇
⣿⣦⣈⣻⣟⣡⡾⠁⢀⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠻⣻⣿⡟⠛⢻⣯⠛⠛⣻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣤⣴⣶⣶⣦⣤⣤⣀⠀⢀⣠⣴⣴⣶⡿⠿⠿⠛⠟⠟⡻⠿⠿⢿⣶⣦⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣾⣿⡛⢩⠐⡈⠍⡙⠛⢿⣾⣿⠿⠛⣉⠰⠠⠑⣂⠩⠌⢂⠅⠢⡁⢆⠰⢉⠛⠿⣷⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⣿⢡⡿⣄⢊⠰⢁⣌⣷⠟⢩⠀⢆⠡⣐⣦⢥⡃⢄⠢⢉⠄⣊⣡⣔⠨⡐⠌⡂⠥⢠⠙⠻⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣯⡾⣱⢻⣦⣨⡾⢏⠡⡘⢠⢁⠊⣴⡟⠀⠀⡏⠔⡈⠆⣸⡞⠉⠈⣷⢀⠃⡌⡐⠢⠌⡡⠌⠻⣿⣦⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⢻⣟⣧⣛⢧⣼⡿⠃⠄⡄⢃⠄⡘⢄⣿⠀⠀⣸⡟⠠⢃⡘⣻⠃⠀⢀⣟⠠⡘⠠⡀⠇⡄⢃⡘⢃⣼⣿⠿⠿⠿⠿⣿⣿⣼⣄⠀⠀⠀⠀⠀
⠸⣿⢶⡹⣎⡿⠁⡜⢐⠨⡐⠌⡰⣼⣿⣶⣶⣿⠠⢃⠂⢼⣿⣦⣤⣾⡏⡐⠄⡃⢌⠰⣀⠃⡐⠢⡐⠄⠣⡘⠄⣃⠐⣸⣝⢿⣷⡤⠀⠀⠀
⠀⣻⣯⣳⡿⢀⠣⣰⣬⣔⠠⢃⠄⣿⣿⣿⣿⡇⢢⠁⠎⣸⣿⣿⣿⣿⠃⡄⢃⠌⡐⠢⠐⡌⠰⢁⠢⢉⠔⡠⠃⢄⠃⣼⡹⣦⢻⣿⠀⠀⠀
⠀⠈⣿⣿⢁⠢⢁⠳⣾⡜⣷⠈⡔⣿⣿⣿⡿⠐⢂⠡⠊⢽⣿⣿⣿⡏⠰⢈⡔⣨⣐⡁⠣⢐⠡⠊⡄⢃⠰⢠⠉⡄⢺⡳⣝⣞⢸⣿⠄⠀⠀
⠀⢠⣾⡏⢄⠊⡄⢃⠄⡩⠄⢃⠰⢈⠛⠛⣤⣷⣾⣦⣍⡘⠿⠿⢋⠄⢃⢯⡻⣵⢫⡽⡆⢡⠊⢡⠐⡌⢂⠅⠒⣬⢷⡹⣞⢬⣿⢟⠁⠀⠀
⠀⠸⣿⡇⢨⠐⢌⠰⠈⡔⢈⠆⢡⠊⢌⢂⢹⡏⠉⠙⣿⠐⡈⠆⡡⢊⠰⢈⡙⠌⢃⡉⠔⠡⡘⡀⠎⡐⠌⣰⣵⣛⢮⡳⣣⣿⡯⠃⠀⠀⠀
⠀⠀⣿⡆⡡⠌⢂⠌⡡⠐⡌⠄⡃⢌⠂⡌⠤⠙⠓⡋⢅⠢⠑⡨⠐⡄⢃⠢⠐⡌⢂⠔⡉⠰⢠⠑⠤⣱⡟⣧⢳⣝⣾⣿⢟⠋⠀⠀⠀⠀⠀
⠀⢸⣿⡇⣷⣌⠢⢘⠠⡑⠰⡈⠔⢂⠡⠒⡈⢌⡑⠨⢄⠢⠑⡄⢃⠔⡨⢐⠡⢂⠡⠒⡈⢅⠢⢘⠸⢓⣟⡾⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣻⣷⢸⡞⣧⣆⠁⢆⡑⢠⠉⡄⢃⠜⡐⢂⠄⣃⠢⠌⡡⠐⡌⠰⣀⠃⢌⠂⠥⠑⡨⠐⠌⣂⣥⡟⣮⡓⣼⣿⣿⣦⡂⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣿⡆⢿⡲⣭⠷⣦⡄⠃⡌⠰⣈⠰⢀⠃⡌⠄⡒⡈⠔⣁⠢⢡⠐⠌⡂⠜⢠⠃⡰⢉⡴⣏⢶⡹⣞⣱⣿⣟⡿⣿⣿⣷⡆⡀⠀⠀⠀
⠀⠀⠀⠹⣿⣎⢿⣜⣛⢶⡹⢶⣬⣁⡄⢢⠁⠎⡐⠌⡄⠱⢈⠄⢢⠡⢘⠠⡑⣈⢆⡶⡵⣏⠿⣜⢧⣻⢡⣿⣿⣽⣻⢷⣻⣿⣿⣶⡀⠀⠀
⠀⠀⠀⠀⠿⣿⣎⠾⣭⢞⡽⡳⣎⢷⣹⣤⢮⡴⣥⣌⣐⡡⢊⣄⣣⡤⢧⢦⡽⣹⢎⡷⣹⢎⡿⣜⠟⣠⣿⣿⣳⣯⣟⡿⣽⣞⡿⣿⣿⣆⠀
⠀⠀⠀⠀⢸⣿⣿⣷⡙⢮⡳⣝⢮⣳⢳⣎⢷⡹⢶⡹⢮⡝⣯⠞⣥⢻⡝⣮⢳⡝⣮⢳⡝⣮⠗⣩⣾⣿⡿⣽⣳⡿⣞⣿⣻⢾⡿⣽⣿⣿⣆
⠀⠀⠀⠀⢸⣿⣿⣻⣿⣷⣍⠺⣧⣛⢶⡹⢮⡝⣧⣛⢧⡻⣜⡻⣜⢧⡻⣜⢧⡻⣜⢧⢛⣡⣼⣿⡿⣯⣟⣯⣷⢿⣻⢷⣻⣯⢿⣷⣻⣿⡟
⠀⠀⠀⠀⢠⣿⣿⡷⣯⢿⣿⣿⣦⣝⡚⠹⢧⣛⢶⡹⣎⠷⣭⢳⡝⣮⣳⡝⢎⢳⣡⣶⣿⡿⣟⣯⢿⣳⡿⣽⣾⣻⢯⣿⣻⢾⣟⣾⣽⣿⣏
⠀⠀⠀⠀⠐⣿⣿⡿⣽⣟⣾⣽⣻⢿⣿⣿⣶⣮⣬⣭⣼⣭⣬⣧⣭⣵⣶⣼⣾⠿⣿⣿⣿⣽⣿⣽⣻⢯⣟⣷⣯⣟⣯⣷⢿⣻⣾⣿⣾⡟⠋
⠀⠀⠀⠀⠀⣿⣿⣿⣽⣾⢻⣾⣽⡟⣾⣽⣯⣿⢻⣿⢻⣿⣿⡏⠋⠉⠉⠁⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣾⣷⣿⣿⣾⣿⣿⣿⡏⠃⠀⠀
⠀⠀⠀⠀⠀⠰⣿⣿⣟⣾⢯⣷⢿⣽⣻⢷⣻⡾⣟⣾⣟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠋⠉⠙⠙⠉⠉⠉⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣻⡽⣟⣾⣻⢯⣿⣽⣻⣷⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡿⣽⣟⡷⣿⣻⢷⣯⣷⣿⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠩⣿⣿⣿⣞⣿⣳⣿⣻⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢻⣿⣷⣿⣾⡿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀