⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠉⠲⣄⡀⠀⠀⠀⠀⢙⣿⠂⠀⠀⢠⡀⠀⢰⠀⠀⠀⠀⢷⡀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⢀⠀⢸⡇⠀⠀⠀⡇⠀⢸⠀⠀⠐⠿⣦⣿⣄⣀⡀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠉⠉⠉⠓⠲⢤⡀⠀⠈⢳⡀⠈⢧⠀⣧⠀⠀⠀⡇⠀⣿⣤⣄⢛⣾⣿⣿⣿⠻⡯⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡄⠀⠳⡄⠈⡆⠸⣇⠀⢸⠁⣰⠉⠹⣮⣿⣿⣿⠋⠙⠁⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠐⠢⢤⣄⡀⠈⢢⡀⠱⡄⢹⠀⢹⡀⢸⠀⡟⢀⡾⣿⣿⣿⡍⠛⠀⠀⠀⢀⣼⠥⠤⣤⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⣀⣤⣤⣤⣄⡀⠉⠓⢦⣙⣦⡙⣎⣇⣸⣧⣼⢰⣳⠏⠀⣼⠃⠀⣠⠖⠁⢀⣤⠟⠁⠀⠀⠀⠈⠙⠲⢦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⠉⠀⠀⠀⠈⠉⠙⠓⠦⣬⣟⣿⣼⣾⠟⠉⢉⣿⡟⢠⣾⡧⠖⠋⢀⣠⠶⠋⢁⣠⡤⠄⠀⠀⠀⠀⠀⠀⠙⢶⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣠⡾⠋⠀⣀⠤⠔⠒⠒⠒⠒⠒⠲⠦⣤⣉⢹⡏⠀⡴⣶⣿⠉⢁⣼⠛⢻⡶⠛⠉⣠⠴⠚⠉⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⣰⣿⠋⠉⢀⠉⠉⠉⣾⢏⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠴⠶⠦⢬⣿⡀⠸⣿⡇⠀⢐⡿⠃⠀⢸⣥⣴⣫⡤⠶⠚⠉⠉⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢀⡼⠋⠈⠁⣀⣀⣱⡦⢼⡇⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⢀⣀⣤⡤⠿⣿⣿⣿⠶⠿⢀⡀⠀⠀⣿⠿⠷⠒⠒⠒⠓⠒⠲⠶⠤⣀⡀⠀⠀⠀⠀⠀⠀⣾
⠀⣠⠖⢉⡤⠖⠋⠋⠀⠀⠀⠀⢸⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⣀⡴⠚⠉⠁⠀⣀⡤⠖⠛⢛⡾⣯⣽⣙⣿⠿⣟⠛⠿⢽⣓⠒⠲⠶⣤⡀⠀⠀⠀⠙⠢⠀⠀⠀⢀⣴⠏
⢴⢷⣞⣁⣀⡄⠀⠀⡄⠀⠀⡀⢸⡆⠀⠀⠀⠀⠀⠀⢀⡴⠎⠁⠀⠀⠀⡠⠚⠁⠀⠀⡴⠃⣱⠏⢹⡉⠙⣦⠈⠙⢦⡀⠈⠑⠦⡀⠀⠙⢦⡀⠀⠀⠀⠀⣀⣴⠟⠁⠀
⠀⠀⠀⠀⠉⠙⠒⠶⠷⠶⠞⠛⠉⢿⡀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⣠⠎⠀⠀⠀⠀⡼⢁⣼⠃⠀⠈⣇⠀⠈⢧⠀⠀⠱⡄⠀⠀⠈⢦⡀⠀⠻⣖⠒⠒⠋⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠞⠁⣼⠃⠀⠀⠀⣿⠀⠀⠘⡆⠀⠀⠹⡄⠀⠀⠀⠹⡄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⡏⠀⠀⠀⢳⡀⠀⠀⢹⡀⠀⠀⠀⠁⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠶⣤⣀⡀⠀⠀⠀⠀⣀⣠⣤⡾⡇⠀⠀⠀⢸⠁⠀⠀⠀⢹⡇⠀⠀⠀⢷⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠙⠉⠙⠋⣁⡔⠋⠱⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠘⠆⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠠⠖⠋⠉⣹⠿⣀⠀⠀⠈⠻⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⣰⠃⠀⠈⠣⡀⠀⠀⠃⠀⠉⠛⡷⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠒⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⠙⠛⠓⠲⠶⠶⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣯⠀⠀⠀⣀⡠⣴⠋⠳⡄⠀⠀⠳⡀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠐⠉⠀⢠⠇⠀⠀⠘⢦⠀⠀⠹⡀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⡠⠤⠀⡟⠀⠐⢄⠀⠀⠣⣄⡀⣇⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡤⠀⢸⠁⠀⣄⢈⣧⠤⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠸⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠈⡄⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣧⠀⠀⢹⡀⢸⡉⠻⠒⠦⡄⠀⢀⣠⡤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣚⠛⠛⠀⠉⠙⢾⣧⠀⠈⡇⢸⡇⡄⠀⣠⣧⠞⠉⠀⡀⠀⠐⠛⠒⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⣿⣿⣷⢦⣀⠈⠓⠦⣽⣷⣦⡿⣾⡷⣇⣰⠟⢁⡤⠒⠉⠀⠀⢀⣀⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠷⠒⠀⠀⠉⠙⠛⠿⣶⣾⣿⡏⠙⣷⠉⣾⡏⣿⣾⡇⠀⣀⣤⣶⡾⠭⠥⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣄⣀⣠⠤⠤⠤⠤⣤⣴⡾⣿⣟⠉⠒⠂⠘⠃⢾⡟⡛⣳⣯⠭⠶⠶⠒⠂⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⣁⣠⠤⠶⠖⠒⠚⣿⣽⠟⠁⠀⠀⠀⣀⠀⢀⠀⠙⢿⣿⣶⣶⣶⡶⠦⠤⢶⣶⣶⣒⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⣽⠃⠀⠀⢁⣀⣠⡤⠶⠒⣻⣿⣧⡄⣄⡈⡷⠄⣩⡔⠻⢶⣶⣿⠷⠶⠤⢭⣉⠛⠒⠦⣄⠈⠉⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡴⣋⠁⠀⢸⡇⣀⣴⡾⣿⠟⠁⡠⠒⠉⢀⡠⣟⡿⡟⢀⢶⠆⣺⣷⣤⣐⣾⣛⠒⠦⣄⡀⠀⠁⠀⠀⠀⠙⢶⣒⣀⡈⠙⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣉⡀⠈⢭⣷⣾⠟⣿⢁⡞⠁⠀⠀⠀⣠⡖⢉⡼⠁⠀⣹⡟⢻⠳⣿⠙⢿⠳⣄⠀⠉⠲⢄⡙⠲⣄⠀⠀⠀⠀⣘⣯⣄⣠⡶⠾⠟⢦⠀⠀⠀⠀⠀
⠀⠀⢀⣾⡉⠀⣠⣴⡟⣿⡇⠀⣇⡟⠀⠀⠀⡴⣺⠏⠀⠎⠀⠀⣰⣻⠁⢾⠀⢹⡀⠈⢧⠘⣦⡀⠀⠀⠙⠆⠈⠻⡶⣄⡀⢸⡇⠈⡟⢦⣄⣀⣈⣳⡄⠀⠀⠀
⠀⢠⠯⠀⣹⠟⠁⣿⠁⢸⡇⠀⢿⡿⠁⢠⠞⢠⡏⠀⠀⠀⠀⣸⠃⡏⠀⢸⠀⠈⡇⠀⠘⡆⢸⣏⠳⣄⠀⠀⠀⠀⠹⣎⡟⠻⠀⠀⣇⠀⠟⢷⣾⢅⣹⡄⠀⠀
⢠⡏⢠⠞⠁⢰⠀⠁⠀⡤⡇⠀⢸⡇⢠⣿⢀⣼⠀⣤⠀⠀⢠⡏⢠⡇⠀⢸⠀⠀⣿⠀⠀⠀⠀⢻⣯⣽⣦⡀⠀⠀⠀⠘⣿⠀⠸⡇⠻⠀⠀⠸⢮⡷⣬⢿⡄⠀
⣼⢰⠃⠀⣾⢺⠀⠀⠀⢻⡀⠀⣀⣳⣾⡽⠋⣿⠀⡇⠀⢀⡾⠀⣼⡇⠀⠈⠀⠀⢹⡀⠀⠀⠀⠸⡏⣷⡊⠳⣄⡀⠀⢀⣹⠒⠶⠿⠶⢤⣤⣄⣀⣧⡈⠂⢻⡀