⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣱⡵⠂⠀⢑⣯⣭⣛⠛⢏⠔⣱⠀⣿⣿⣷⣆⢈⠳⣾⣿⣿⠿⣿⣿⣿⣿⢿⣿⣿⣯⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣶⠟⣠⣾⣿⡟⣠⣶⣿⣿⣿⠇⠈⠊⢜⣍⠀⢩⣥⣦⣌⠣⣶⣄⠐⢬⣝⡪⡈⢹⡛⢷⣌⡻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣧⣼⣿⣿⡿⣱⣿⣿⣿⣿⡏⣠⠀⣾⣿⣿⡔⡘⣿⣿⣿⣷⣜⢿⣦⠈⢻⣿⣮⠀⠐⠢⢍⠓⢌⠻⣿⣷⣝⢷⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⡿⡿⣿⣿⣿⣿⣿⣱⢻⣿⣿⣿⣿⣷⡟⢰⣿⣿⣿⣷⢰⡼⣿⣿⣿⣿⣷⡹⣷⡈⣻⣿⣷⡰⡱⣭⡳⣄⠁⠈⠻⣿⣷⡝⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⡿⡰⣱⣿⣿⣿⣿⢧⡟⣾⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣏⢷⡜⣿⣿⣿⣿⣿⣜⢷⡘⣿⣿⣷⢱⠈⠻⢮⡳⣄⠀⠀⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⠱⠁⣿⣿⣿⣿⡏⣼⢰⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⢎⠏⠨⠻⡿⣩⣿⣿⣎⢧⢻⣿⣿⣧⡇⢳⣌⠛⢈⣳⣈⢮⣲⠝⠿⢧⡲⡄⠀⠀⠀⠀⠀⠀
⠀⣼⢇⠁⣼⣿⣿⣿⣿⠳⡇⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⡮⡈⢻⣦⣜⢿⣿⣿⣿⡞⡏⣿⣿⣿⢸⠜⢡⣾⣮⡻⣿⣆⠂⢉⠀⠤⣐⠄⡻⠷⠂⣶⡶⠃
⢠⡿⢀⢠⣿⣿⣿⣿⡏⡴⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠐⠹⣿⣦⡻⣿⣿⣷⢸⢻⣿⣿⣘⠀⣿⡿⠋⠁⠈⠻⣦⡀⠻⣶⣾⣋⡐⢉⡴⠅⠀⠀
⢸⡇⠀⣾⣿⣿⣿⣿⣇⡇⣿⣿⣿⡟⢹⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡇⡇⢸⣦⡈⠻⣿⣮⡻⢿⡎⡌⢹⣿⢿⠀⢏⠌⠀⣀⠀⡒⡌⠻⠆⠈⠓⠂⠈⠁⠀⠀⠀⠀
⢸⠁⢰⣿⣿⣿⣿⣿⠹⢰⣿⣿⡿⠀⣿⣿⣿⢻⢸⣿⣿⣿⣿⣿⢹⡇⡇⣿⣿⣿⠦⠀⠙⠻⣦⡁⣇⢸⣿⢸⠀⡄⠀⠀⢹⡀⢰⠹⣆⠠⡌⠑⠀⠀⠀⠀⠀⠀⠀
⠸⢰⣼⣿⣿⣿⣿⣿⢀⣼⣿⣿⠁⢰⣿⣿⡏⠀⣾⣿⣿⣿⣿⠃⣿⡇⠇⠟⢋⣠⣴⣿⣷⣤⡈⠛⢸⢸⡟⡈⡆⡇⢈⣰⠸⢃⠀⢷⢻⣆⣸⣄⠀⠀⠀⠀⠀⠀⠀
⠐⣼⣿⣿⣿⣿⣿⡇⢸⣿⡿⠡⣼⢸⣿⣿⠧⢸⣿⣿⣿⣿⡟⢸⣿⢇⢠⣶⣿⣿⡿⠿⠿⣿⣿⣷⠸⠸⣱⠁⢴⣷⣼⣷⣿⣿⣧⠈⢧⣹⡇⠁⣧⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⡟⣡⣿⠟⢀⢰⡇⡘⣿⡟⢠⢣⣿⣿⣿⣿⠃⢈⣴⠻⣸⡿⢟⠩⠀⠛⠩⠿⣿⣿⢀⢠⠏⢎⣾⣿⣿⣿⣿⣿⣿⣷⡜⣷⣹⠀⣿⠳⡀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⢟⣴⠟⠁⢀⡁⣿⡇⢧⠿⡣⠣⣱⣿⣿⣿⠏⡀⣿⡟⠀⠋⠀⠁⠀⠀⢲⣶⣾⡿⢃⡾⢈⣊⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣧⢀⢃⢰⢃⠀⠀⠀⠀
⣼⣿⣬⣉⣀⣉⣤⡴⣠⡿⠿⠸⠇⠈⣊⢡⣼⣿⣿⣿⠏⣰⢱⣿⠃⠀⠀⠐⢀⣀⣤⠀⣿⣿⣿⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠺⢋⢿⡆⠀⠀⠀⠀
⣿⣿⣿⡿⠟⠋⠵⢞⣫⢰⢲⠄⣾⡄⠃⣾⣿⡿⠟⢁⡼⠁⣿⡋⢀⡀⠀⠀⠐⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡇⡆⠏⢠⣾⡼⣠⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡟⣼⣟⠸⠸⠰⠘⠥⠚⠋⣁⢤⣲⠕⣠⢰⡟⣰⠂⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡅⢾⣿⣿⢱⡇⣶⡿⡌⠟⠋⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠏⠁⠛⣛⠃⣀⣴⣶⠶⠚⠋⡰⢟⢡⠞⠃⠋⢠⠃⣷⡅⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣉⣞⣭⣾⣼⣿⡟⣾⣷⢹⡿⠡⠀⢀⠀⠀⠀⠀
⣿⣿⣿⣿⠟⠜⢲⡶⢠⠲⢠⡒⠒⠋⠐⢡⣤⢹⡃⢡⡤⢂⣴⡁⠈⠻⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢿⠿⠜⢡⢀⡇⢌⠄⠀⠀⠀
⣿⣿⣿⠋⡀⠎⡾⠃⠐⢠⣿⣿⣿⣿⡆⡼⢻⣧⠁⠐⡀⢾⣿⣿⣆⢀⢑⠠⢥⣄⣙⡛⠫⠝⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⡸⣿⣇⢣⡾⠀⠈⠂⠀⠀⠀
⣿⡿⡣⡙⠃⠘⠀⡴⠁⢌⢻⣿⣿⠏⡇⡇⠆⠙⣷⠀⢳⣄⠙⢿⣿⣷⡅⠱⡙⣶⣦⣤⣛⣛⣿⣿⣿⣿⡿⠿⠿⣿⣟⣛⣋⢩⢴⣿⣇⢻⡷⢪⣡⣄⠀⠀⠂⠀⠀
⣯⠴⢁⠉⣰⣾⠐⠀⣴⢸⣎⣿⡟⠀⠀⣷⠰⡐⠈⠆⣀⠙⣷⣄⡉⠛⠷⣶⡉⠈⠙⠻⠿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⣿⠘⢸⢋⠥⣶⣾⣿⡿⢿⣶⣦⡁⠀⠀
⠁⠀⠉⠀⣿⡟⠀⢀⣄⢀⢻⣌⠇⢰⢠⣿⡆⠘⢮⣈⠹⣤⡈⠋⠙⠂⢤⣄⡛⠤⣀⠢⣄⣀⠉⠙⠻⠑⣾⣿⣿⣿⣿⣿⠇⡄⡏⣿⣷⡽⢛⣽⣶⣿⣿⢿⣧⣀⠀
⠄⠀⠀⠠⠋⠀⠀⠈⢁⡘⡀⠻⣷⣝⢸⣿⠁⠌⢺⣝⣳⠝⡻⠶⠌⠢⠀⢉⣛⣢⣬⣥⣌⣙⠷⠶⠄⡀⣿⣿⣿⡟⢩⣭⣜⠣⢱⣿⡿⢰⣿⣿⠿⣛⣡⣾⣿⣿⡇
⠀⠀⠐⠂⢀⠀⡀⢀⣀⠀⠂⡶⠈⣴⣤⠀⠄⡐⠰⢐⡉⠟⠓⠂⢈⣥⣾⣿⣿⣿⣿⣿⣯⡛⢿⣦⠻⣷⣴⢹⣿⣿⢎⡻⢿⡇⣿⣿⢃⣿⡿⢣⣾⣿⠟⠛⣛⣿⣿
⠀⠀⠨⣤⠘⠀⠙⠘⠃⠀⠘⣠⣼⡿⢣⠂⢠⣿⢢⠘⠉⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣷⠈⣉⡚⢉⣠⣾⣿⡦⠀⣿⡿⣾⡿⣱⡿⢛⣥⣞⠻⣇⣶⣿
⠀⠀⢠⡙⣷⡄⠀⠀⡀⣠⣾⠻⠛⢰⡏⢀⣾⠇⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⠀⠛⠿⣿⣿⡿⠃⡇⠿⢡⡿⠑⣫⣼⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣿⢁⢀⡀⠡⣶⠌⠊⣩⣴⠋⣼⢀⠎⠁⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⠳⢦⣀⠀⢒⠙⢉⣾⢏⣵⣦⠙⠿⣿⣿⣿⣿⣿⣿⣿
⠀⡜⠀⠌⡾⠋⢁⠀⢜⠿⠟⢉⢆⠃⡎⠀⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣉⡉⠉⣉⣶⣾⡟⢸⣿⡇⣿⣦⠀⠀⠉⠉⢽⣿⣿⣿
⠎⠀⠀⣼⠄⠋⠾⠸⠊⣁⠎⡜⠌⣼⠀⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡻⣿⣷⣜⠿⠋⢀⣿⣿⠀⢸⣿⠀⠀⠀⠀⠈⣿⣿⣿
⡀⠀⢰⢋⢰⡿⢖⣴⣿⠇⠘⠁⣰⡇⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢇⡁⠉⡻⡆⣠⣾⡿⠏⠀⠈⣿⠀⠀⣀⠀⠀⣿⣿⣿