⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣩⣽⣿⣯⣿⣿⣗⣢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢋⢀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣦⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣾⣿⡟⣯⣽⣻⣿⣷⢿⣟⣿⣿⣿⣿⣿⣧⡁⠉⠉⠓⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢠⣾⣿⣿⡷⢻⠳⢿⡕⣿⣿⣻⣺⣽⣯⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⣠⣴⣿⣿⣽⣿⣧⣿⣿⣻⡽⣿⠏⣿⡉⣉⠈⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠈⠀⠉⣀⣴⣿⢿⣿⣿⣟⣷⣻⣿⠤⣼⣿⣿⣿⣶⣤⣄⣀⠀⡀⢀⠀⡀⠀⠄⣨⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⠀⠀⢀⣶⣿⣿⣿⣯⡼⢿⣿⣿⣿⣽⣿⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠴⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢬⠶⢾⣿⣿⣿⣿⣷⣶⣿⡿⣿⣿⣿⣿⡀⠀⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠉⠁⠀⠸⢿⣿⣿⣇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠉⢿⣿⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⣿⣿⣿⣄⠀⠀⠘⠿⠛⠙⢿⣷⣄⣠⠾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢀⣠⠿⢿⣷⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣾⣿⠿⣟⡻⣿⣿⣿⣿⣿⣿⣷⣾⠋⠄⡠⠀⠹⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣲⠋⠀⠀⠀⠙⢻⣿⣿⣿⣇⣻⠙⠒⠾⢤⣄⡁⢂⠌⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡇⢀⠀⠀⠀⠈⠙⠋⠉⠙⢻⣿⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⢰⡆⠀⠀⠈⠛⠿⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣄⠈⠉⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡵⠃⠀⠀⠀⠀⠀⠀⢀⣷⡀⠀⠀⠀⠀⢠⢸⠀⠀⠀⠀⠀⣀⣀⠀⠀⣿⡇⠘⢦⡀⠀⠀⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⡵⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠇⠀⠀⠀⠀⢈⣏⠀⠀⠀⢰⠿⣿⡿⠿⣶⠿⠃⠀⠀⠙⣆⢠⠸⢿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⠏⠀⠀⠀⠀⢀⡞⠈⠢⡀⠀⠈⠀⠉⠱⡄⠀⠀⠀⠀⠀⠀⠈⠛⣾⣿⡁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡞⠀⠀⠀⠙⣄⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠫⡻⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠁⠀⠀⠀⠉⠓⠲⣾⣿⣿⣿⣿⣿⣿⣿⣇⢀⣠⠤⠶⠧⠤⠷⠦⠴⠼⠦⣌⣧⡄⠀⣀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠱⡄⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣾⣯⣴⣤⣄⣀⠀⠀⠀⠀⣠⠃⠀⠀⢻⡀⠀⠀
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠈⠉⠒⠲⢼⣁⠀⠀⠀⢀⣷⠀⠀
⢀⡴⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⡇⠙⠶⢤⣀⣀⡀⢀⢀⣀⣠⣤⣞⣻⠜⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣠⣾⠁⠀⠀
⠏⡸⢹⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠈⠹⣿⣿⠇⠀⠀⠀⠈⠉⢹⣏⣿⡿⠷⠏⠉⠀⠀⢹⣿⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀
⡞⣴⠛⣽⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡄⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣔⡀⠀⠀⠀⠀⠀⣠⣼⠏⠀⠀⠀⠀
⣟⢧⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣿⠁⠀⠀⠀⠈⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢄⣾⠟⠠⠉⣿⣷⣶⠶⠾⠛⠋⠁⠀⠀⠀⠀⠀
⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⡌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠢⣼⡿⡉⠂⠁⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⢠⠈⣆⠘⢦⡘⣆⠀⠀⠀⠀⠀⠀⠈⡄⢫⣿⡗⠠⠁⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢸⡄⢈⠳⣄⢷⡏⠀⠀⠀⠀⠀⠠⡑⠌⣿⣿⡇⠠⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠿⠉⣄⠀⠈⠉⠲⣄⡀⠀⢆⠀⠀⠀⠀⠀⢸⢦⠇⢹⢠⠀⠸⣾⡇⠀⠀⠀⠀⠠⢡⠘⢬⣿⣿⡇⠄⠀⠀⠀⠀⣽⣟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠏⠀⢠⠇⠀⠀⠀⠀⠈⠻⢤⡈⢧⠀⠀⠀⠀⢾⡏⠀⢸⣿⠀⠀⠟⠁⠀⠀⠠⢈⠅⢢⠩⢼⣿⣿⣇⠂⠀⠀⠀⠀⣼⣿⣧⡕⢄⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⠀⡤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣧⠀⠀⠀⠈⠁⠀⠈⠓⠀⠀⠀⠀⠀⠄⡱⢈⠜⡠⣙⣾⣿⣿⣿⠀⠀⠀⠀⠀⣿⣟⣿⢽⡳⣝⠢⡀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠦⣤⣤⡀⠀⠀⡀⢀⠀⠄⠤⡉⠔⡡⠊⠤⡑⣾⣿⣿⣿⣿⡎⠀⠀⠀⢀⣿⣿⣷⣧⡉⠻⣛⣮⡢⡀⠀⠀
⣿⣿⣿⣿⡟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢀⡉⠛⢿⣴⣀⠆⠩⠘⠄⡑⣈⢤⣑⣦⣽⣿⣿⣿⣿⣿⣧⠐⠀⠀⢰⣿⣿⣿⣿⣿⣄⠀⠑⢿⢮⡱⡀
⣿⣿⣿⣯⡇⠠⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⢀⡀⠀⠉⡋⢟⡶⠟⠚⠛⠉⠉⠁⠀⠸⣿⣿⣿⣿⣿⣿⡄⠂⠀⣸⣿⣿⣿⣿⣿⣿⣵⢄⠀⠙⢽⣎
⣿⢸⣿⣾⡁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢏⡙⠩⠉⠉⠙⠛⠳⠦⣄⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⠈⢀⢸⣿⡏⠉⠛⢿⢿⣿⣷⡵⡄⠘⣻
⣿⣎⣏⣿⡆⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠲⡈⠅⠂⠀⠀⠀⠀⠀⠀⠉⠒⢦⣀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠈⣿⣿⡆⠀⠀⠈⠘⢽⣻⣮⣿⡼
⣿⣿⣿⣻⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣣⠱⣈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣽⣻⢿⣿⣿⣿⡇⠀⠀⠈⠛⠿⣶⢯⣓⣖⡾⠷⣿⡿⡄
⣿⣿⣿⣿⣷⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⢣⡐⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣽⣟⣿⣦⣶⡀⠀⠀⠉⠧⣀⠀⠈⠁⠀⣷⣿
⣿⣿⡘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡌⢂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⣿⣦⣴⡶⢤⡉⠓⠤⢤⣼⣾⣿
⣿⣷⣿⢹⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡀⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣹⡿⣿⢿⡀⣾⣿⡀⢿⣶⣆⣶⣾⣿⡿
⢿⣳⡏⣽⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣷⣿⣿⣿⣿⣾⡁⣿⣼⣧⠘⡿⠿⣿⣛