⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⣶⣶⣦⣀⠀⠀⠀⣴⣖⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⣠⣾⣿⣿⠿⠿⣿⢗⡾⣿⣿⣆⠀⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠀⠀⣠⣴⣿⣿⡿⢃⣠⣤⡜⣢⠵⣣⠻⣿⡆⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⢁⡠⠔⠋⢹⣿⣿⡿⡽⣩⣳⡜⣼⡱⣚⠴⣋⣿⣿⠛⠢⢄⡀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣠⡿⣠⠟⠀⠀⠀⣿⣿⣿⠧⣇⣿⣧⡛⡼⢻⣧⡟⣧⣜⣿⡀⠀⠀⠛⠧⣀⠀⣻⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠙⣟⠁⠀⠀⠀⢸⣿⣿⣿⣼⣿⡋⣻⣭⣽⣿⡏⢻⣯⡽⣿⣇⠀⠀⠀⠀⠈⣷⡟⠃⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⣼⣿⣿⡿⠿⣿⣿⣿⡿⠿⣿⣟⣿⡿⢿⣿⣿⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⣿⡷⣴⡿⣿⣿⣧⣴⣿⣾⣿⣧⣼⣿⣿⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣠⣼⢏⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡄⠀⠀⠀⠀⢀⣴⣿⣧⣄⣀⣀⣸⣿⣿⣿⢰⢻⣉⣹⣟⢿⣿⡋⢻⣿⢓⣾⡿⠀⠀⠀⢀⣿⣦⡴⢶⡶⠟⡛⢡⣾⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢾⣦⣶⣶⣾⣿⣿⣿⠧⠐⡌⢉⢿⣿⣿⣿⣎⡽⣭⣟⣭⢮⣽⡿⣹⣮⣷⣿⡏⠶⠀⠖⠛⢫⣧⠌⠐⠻⣝⣿⣺⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣿⣿⣿⢿⣿⢷⣥⣈⢆⠹⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢃⠰⡉⠦⣩⢾⠻⢿⣭⣽⣼⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⠈⢿⡰⡞⠻⢦⣥⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣤⣵⠾⠛⣡⣀⢮⡿⠋⠉⠉⠈⢻⣽⢿⣶⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠃⠀⠀⠀⠀⠙⢾⡄⢂⠀⡉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡋⢉⠠⠆⡑⢆⣴⠟⠀⠀⠀⠀⠀⠀⠉⢿⣽⢾⡷⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠐⡀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⡘⠠⠁⣰⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠂⣾⣿⣿⣿⣟⣯⣿⣿⣿⣿⠀⡀⢰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡼⣿⣧⠿⣿⣦⡀⠀
⠀⠀⠀⣠⣾⣿⡟⣁⣹⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠛⠇⠀⠋⢿⣿⣿⣻⣿⣿⣽⣿⡏⣀⣐⡼⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣃⣹⣿⠛⡄⠀
⠀⠀⣼⡿⣉⣿⣿⡟⢛⣿⠟⠁⠀⠀⠀⠀⠀⠀⠰⡏⢏⣀⡀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠟⠋⠀⠁⠀⠀⠀⠀⠉⢓⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⢿⣿⠷⣙⡄
⠀⣼⣿⣿⡟⠛⣿⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠈⠉⠙⠒⠲⠤⠤⠤⢤⡤⢤⡤⣤⢤⡤⣤⡤⠤⠴⠖⠒⠚⠉⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠀⢸⡇⠀⠛⢿
⢨⣿⠛⣿⠁⠀⣿⡄⠀⢫⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡶⢦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⡞⡇⠀⢰⣷⠨
⣸⠁⢰⡏⠀⠀⣿⠙⢤⣼⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⣄⣐⢠⡉⠝⣋⢛⣻⡾⠛⠲⣷⡞⡛⣛⠛⡍⣉⠖⢤⣹⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣀⠞⢹⣧⠀⠀
⡇⠀⣾⣿⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡍⢺⠙⠓⢺⣾⠛⢻⡏⠀⠀⠀⠈⠙⣷⣤⣧⣴⣶⡞⠋⡕⢨⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠘⣿⣶⠁⡖
⢷⣼⡏⠈⠳⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠐⡇⠘⣄⢂⡌⠼⣿⠀⠀⠀⠀⠀⣿⢄⡹⠁⢢⡐⢡⢂⣥⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⣯⣀⡇⠀⠀⢁⡀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢽⠄⠀⠀⠀⠠⡿⣇⠀⠀⠀⠀⢷⣿⠁⠀⠀⠈⢷⠀⢠⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠲⠶⠶⠦⠤⠴⠾⠟⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀