⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⢒⢍⣴⣿⣿⣿⣿⣿⡟⡵⠛⢙⣠⣶⣿⣿⣿⡿⣻⣿⡿⢿⣿⣿⣿⣿⠟⡿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠸⣿⣿⣿⡿⠟⣁⡆⣫⣾⣿⣿⣿⣿⣿⣿⣱⣿⣿⢷⣶⠌⣻⣭⡕⠀⠀⡻⢿⣿⣿⠟⠳⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢊⣭⣿⣭⣍⡲⣶⡶⣨⣾⢏⡞⢡⣿⣿⣿⣿⣿⡟⣱⣿⠟⡁⣚⣭⣤⡛⢋⠄⠰⣸⣿⡇⢸⣿⣿⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⢈⣼⣿⡟⣼⢸⢸⣿⣿⣿⡿⠋⢼⡋⠁⠼⢋⣉⡀⢠⡀⠁⢤⣁⣒⡲⠧⣝⠻⡟⡄⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⢡⣿⣿⡜⣿⣿⣿⡄⣿⣿⣿⣿⢰⢰⣿⣿⣂⠐⠂⠈⢹⡛⠿⣿⣦⣕⠴⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⢸⣿⠋⣷⡸⣿⡇⡟⣌⢿⣿⣿⡄⣸⣿⣿⣿⢠⡄⢀⣠⣿⠁⢈⢠⡈⠀⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⣶⣶⣶⣶⡙⢿⣿⣿⡟⣴⣶⣶⣶⡆⣸⣿⡄⠜⢷⣌⠣⡇⡜⢎⢿⣿⣧⢋⣹⣿⣿⣜⣁⣼⣿⠇⡀⢉⢡⠁⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣄⠀⣠⣴⣴⣶
⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⡘⣿⣿⣿⠟⢐⠁⣿⣷⢆⣦⡙⢿⡇⣿⣎⢧⢻⣿⡎⣿⠿⠟⣛⠿⣿⣿⣎⢁⣾⡿⠀⠀⢠⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠉⠉⠘⡻⢿⣦⣍⣸⣿⡧⠣⢻⣷⡠⠻⣮⣐⣯⡒⡍⣿⣿⣿⠇⠀⠀⠨⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣹⣿⣧⡙⣿⣿⣿⣿⡗⣢⣄⡙⢷⣮⣝⡛⢿⡇⣧⠊⣿⣧⢠⣒⠭⠗⢂⣰⣿⣿⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣾⣿⡧⠀⣭⣐⢢⣤⣤⠸⣦⣽⣿⡎⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣸⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⢱⡏⢻⣿⣿⣿⣷⡴⠛⠉⠈⠉⠉⠉⠀⠙⢿⡇⣨⣭⣭⣝⡻⢛⣤⠀⠀⢀⢃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣶⣷⠁⣿⣿⣟⣿⣿⣷⡹⣧⠀⠈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣾⣮⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣠⡔⣿⣿⣿⢃⢞⣥⣾⣿⣿⣿⣿⣷⡉⠔⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣳⣟⣽⣿⡿⠋⣁⠀⠁⣰⣿⡶⢰⣿⣿⠰⣿⣿⡇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠁⠀⠋⠉⢻⣿⣿⠸⠟⠋⠉⠙⠛⠋⠉⠀⠀⢀⣀
⣿⣿⣿⣿⣿⣿⠿⠛⠻⣿⣿⣿⣿⠟⢉⣴⣿⠃⡾⠐⣿⣿⢟⠩⣙⠍⡄⠻⣿⡁⣾⣿⣿⣿⣿⣿⣿⣿⣯⢻⡀⢀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿
⣿⣿⣿⣭⣤⣤⣤⣤⣶⣶⡾⠃⢶⣲⣿⣿⣿⢡⠃⡇⠜⠑⣤⠈⠿⣐⠃⣄⠙⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠃⠀⠉⠡⣆⣈⠝⢁⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣯⣄⢀⣿⣿⣿⣿⡿⡛⢁⣴⣾⣶⣌⡻⠹⡝⣸⠀⠻⠘⠖⠌⠀⠀⠀⠘⡛⡀⢠⣿⣿⣿⣿⣿⣿⣿⡋⠉⠛⢧⠳⣀⢀⠈⢙⠿⣷⣮⢕⡪⣀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣾⣿⠟⠉⣠⣾⣿⣿⣿⣿⣿⣿⣦⣀⠘⠀⠀⢠⠀⡀⠀⡄⠀⠀⣼⠁⠸⠋⠉⠀⠀⠉⠙⠻⢷⣶⣤⡤⠄⢻⣷⣵⣦⣦⣊⠝⢷⣭⡲⣔⠝⢿⡏⣿⣿⣿⣿
⣿⣿⣿⡿⢁⣴⣿⣿⣿⣿⣿⣿⣧⣄⣉⣉⠉⠀⠀⠀⠸⣁⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢻⣿⣿⣿⣿⣷⣤⡙⠻⣮⢣⠘⣷⣿⣿⣿⣿
⣿⣿⡟⠠⣿⣿⣟⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠈⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢛⣛⣓⡙⢿⣿⣿⣿⣿⣿⣦⣈⠇⠱⠸⣿⣿⣿⣿
⡙⢿⣿⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⠀⠀⣠⣤⣶⣾⠿⠛⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢉⣴⣮⡻⣿⣿⣿⣿⣿⣿⣷⡔⠄⢻⣿⣿⣿
⣿⣦⠳⡆⡄⠈⢿⣿⣿⡿⠃⠀⠀⠈⠳⣴⣿⣿⢾⣷⣄⡀⣴⣿⠿⣛⣭⡵⠶⠾⣛⣛⣂⠀⠀⠀⠀⠈⠛⠓⢒⣠⣾⣿⣿⣿⣷⣌⣿⣿⣿⣿⣿⣿⡏⡆⢸⣿⣿⣿
⣿⢫⡆⠇⣧⢰⣾⣿⣿⣁⡀⢀⣠⣾⣷⡝⢿⣿⣯⠿⠿⠃⠉⠑⠚⡉⠁⣀⣀⣭⣭⣷⣶⠶⣖⣀⣤⣀⣀⣀⣈⠙⠻⣿⣿⣿⣿⠏⣄⢿⣿⣿⣿⣿⠓⢡⡇⣿⣿⣿
⣁⣸⣧⡆⣿⣸⣿⡿⠛⠉⠐⠻⣿⡿⢛⠡⢀⣀⣠⣀⡙⠛⡛⢉⣥⣶⣿⣿⣿⠟⣫⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⠉⢵⣾⣿⢸⣿⣿⣿⡍⢀⣨⣾⣿⣿⣿
⣿⣷⣿⣇⢿⡿⠋⠀⠀⠀⡤⠀⣀⣤⣶⣿⣿⣿⣿⣿⠇⣫⣾⣿⣿⣿⢟⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⢸⡿⠟⢋⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠈⠀⠀⣀⣴⢊⣰⣿⣿⣿⣿⣿⣿⣿⡿⠇⢠⣾⣿⡿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠂⣠⣾⡿⢁⣼⣿⣿⣿⣿⣿⣿⡿⡿⠀⣰⣿⠿⢩⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢡⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⡿⠋⠡⣠⣾⣿⣿⣁⣾⣿⣿⣿⣿⣿⣿⣿⡹⠀⣴⡿⢃⣴⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢣⠀⣾⣿⣿⣿⣿⣿⣿⣿
⠃⣨⣾⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⡿⢡⣾⣿⢇⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢇⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⢡⣿⣿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢢⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢟⣽⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡳⡘⢿⣿⣿⣿⣿
⣿⣿⣿⣱⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⡟⠀⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⡌⢿⣿⣿⣿
⣿⣿⣯⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠌⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡔⠹⣿⣿⣿⣿⣿⠟⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠁⡉⠛⠛⠋⠁⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⢻⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛
⣿⣿⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡧⢠⣾
⣌⠻⣧⠻⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣛⡭⢆⣼⣿⣿⣿⣿⣿⣿⣿⢇⢸⣿
⣿⠆⢑⡀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿⠀⢱⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿
⠀⠀⠈⣷⣍⡻⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⠀⠘⣿⣶⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡋⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣾⣿⣿
⠀⠀⠀⢻⣿⣿⣷⣮⣍⣃⠀⠰⠀⠀⠀⠀⣸⡇⠀⣩⣥⣤⡄⣬⣝⣻⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣟⣛⣭⣵⣾⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣼⣿⣿⣿
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡀⠀⢿⣶⡇⠀⣿⣷⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⢿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡥⢢⣾⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡇⠀⠈⢿⠀⠀⣿⣿⠀⢸⣿⣿⣗⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣛⣛⣛⣫⣭⣶⣿⠟⠁⠈⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⠀⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣧⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡇⠀⠀⠐⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⡹⣿⣿⢹⣿⣿⣿⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣿⣼⣿⠘⣿⣿⣿⣷⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣿⣿⣿⠇⠀⢻⣿⣿⣿⣧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠷⠀⣿⣿⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣿⣿⣿⡟⠀⠀⠈⢿⣿⢿⣿⡠⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣀⠀⢠⢆⣿⣿⣷⡀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠿⠟⣻⡟⠀⣠⣤⡄⠘⣿⣧⢁⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⢭⣽⣷⣴⣾⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⣿⣿⠁⠀⢐⣖⡂⠀⠘⡟⠏⠀⠀⠀⠀⠀⠀⠀⠀⣵⢞⡴⣫⢸⣿⣿⣿⣿⡿⠟⠛⣿⣟⡛⣻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⠇⠁⠀⠸⠿⡅⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣫⣾⢇⣿⣿⣿⣿⣯⣤⣶⣾⣿⣿⣷⣮⡳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢘⣛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣭⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣭⣭⣭⣤⡠⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣤⣿⡿⠟⠉⣀⣨⣵⣾⣿⣿⡿⠿⢗⣢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⡇⢻⡆⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠉⠀⠲⢳⠛⣡⡶⢋⣼⣿⣿⣿⣿⣿⣿⣷⢸⠁⢐⢤⣿⠶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⢀⡾⢛⣡⣾⣁⠇⡿⣫⣘⣾⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⣓⣹⢂⢈⡄⢻⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡿⠿⠿⠇⣾⠁⠀⠀⠀⠀⠀⣨⢢⣿⣿⣿⣿⣠⣾⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⢟⣻⣿⣿⣿⣶⣾⣷⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⢠⣭⠘⢋⢀⠀⠀⠀⢀⣠⣵⣿⣿⣿⣿⢋⣾⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣵⣯⣙⠿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣚⠛⢀⣠⣀⠐⢶⣿⣿⣿⣿⣿⠿⣫⣶⣿⠟⠛⠃⠚⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠉⠙⠛⠿⠟⠅⠛⠛⠿⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣌⠻⣿⣶⣿⣿⡿⣋⣵⣾⣋⣉⣉⡋⢁⣙⠛⠶⣦⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢄⡲⢄⠉⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⠟⢰⣿⣿⣿⣶⣌⠙⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⢠⣔⠒⠄⢶⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⢿⡿⢃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠁⠀⠀⠀⠀⢀⣴⠀⠴⠶⣬⠳⠠⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⡿⣫⣶⠋⠰⢿⠂⣶⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠃⣶⣶⣶⣤⣙⠿⣾⣿⣷⣶⣅⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⡏⣾⡿⡁⠢⣴⣿⡆⢻⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⡟⢠⢹⣿⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⣷⡔⣮⠹⣿⣷⣶⣤⣀⠀⠀⠀
⠀⠀⣼⢸⡼⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⢓⡿⣴⡿⠿⠿⢿⣿⠘⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⡇⣷⣿⣿⣿⣿⣿⠟⠛⠡⢬⣛⠿⢿⣿⣷⣁⢀⣿⣿⣿⣿⣿⣷⣦⣀
⠀⣴⣸⣇⢷⡜⣿⣿⣿⣿⣿⣿⣿⣇⢻⡾⡇⡻⠐⣩⣝⡊⣝⢇⠹⣿⣿⣿⣧⣿⣿⣿⣿⠟⣼⣿⣿⣿⣿⠟⢁⠄⠀⠀⠲⡌⢻⣷⣮⣭⣽⣮⣝⠿⡟⠿⣿⣯⣛⠿
⠀⠹⣿⡟⣮⡻⣞⢿⣿⣿⣿⣿⣿⣿⣎⢣⠁⡇⢸⡟⢿⣿⣮⠊⣧⡈⠻⣿⡏⣿⣿⠟⣫⣾⣿⣿⡏⡿⢋⣴⣿⡀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⡿⠷⣊⡳⣾⣝⠻⣷
⠀⠀⠈⠉⠈⠫⢢⡄⡛⠿⠿⠿⠿⠛⠛⠓⠀⠘⠄⠙⠾⠿⠋⠀⣹⣻⡷⢊⣡⢍⣰⣿⣿⣿⣿⡟⠘⣠⣿⣿⣿⣿⡆⢸⠀⣿⣿⣿⣿⡿⣛⡵⢞⣻⣭⣵⣜⢝⠿⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠻⠿⠿⠟⠋⠁⠀⠀⠀⠠⣀⣀⣚⣈⡩⣑⣊⣭⣶⣿⣿⣿⣿⣿⡟⢁⣴⢟⣥⣾⣿⣿⣿⠀⣦⣽⣿⣿⢏⠾⣫⣾⣿⣿⣿⣿⣿⣎⢷⣮
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⠣⡙⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠏⠠⢊⣴⣿⣿⣿⣿⣿⣿⣴⣿⣿⡿⠁⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣶⣤⣝⡻⢿⣿⣿⣿⡿⠿⣛⡯⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣯⣭⣭⣭⣽⣏⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⣛⣛⣻⠿⣿⣿⣿⣿⣶⣤⣀⠭⣩⣵⡾⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣡⣬⣽⣷⣶⣶⣶⣾⣿⣭⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣻⣭⣽⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣶⣭⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣫⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣾⡟⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠉⠁⣾⣿⢏⣾⡿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⡀⠀⠀⢶⣤⣄⡈⠉⠙⠛⠿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⣵⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡷⠙⠀⠀⠀⠊⠉⠉⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠐⠻⠿⠟⠋⠀⣠⣤⣶⡿⠃⠀⣠⣆⣵⣿⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀�