⠰⢷⣾⡾⣷⣿⡾⣷⢿⡾⣷⠿⡾⠟⠾⢳⠞⣖⢲⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⡀⠀⢀⢠⠒⣔⠲⣖⡞⣶⢳⣞⣶⢿⡶⣿⣾⢷⣾⣶⣷⡖⡤⠀⢠
⠀⠂⠤⡑⠬⣐⠱⢌⠢⡜⢤⠓⠤⣉⠰⣀⠚⠌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠠⠁⢈⠂⡙⠴⣫⠷⣽⢯⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⡽⣲⠁⢄
⠀⢌⠰⡁⠞⡌⠳⣌⠱⡘⢆⡩⠒⢤⠃⡬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠆⡈⠙⢯⣿⢾⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡂⢠⣨
⠀⢎⠲⣉⠖⣌⡑⢢⠱⣉⢆⡒⢍⢢⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿
⠀⢌⡱⢌⡞⣴⣫⢗⡻⣜⢮⡽⣘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⡘⣌⢺⣿⣿⣿
⠀⠎⡰⢏⡸⢆⡹⡎⢷⡉⡾⢱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⢷⡈⠾⣿⣿⣿⣿
⠀⠌⡑⢢⡑⣎⢷⣹⢣⣝⡱⣏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠡⡌⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡋⢆⡉⠜⢻⣿⣿
⣰⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡻⣦⠀⠀⣚⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡱⢮⡒⠈⠘⣿⣿
⠾⢿⡿⣿⠿⣿⠿⡿⢿⠿⡿⢿⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⠋⠈⢰⢈⠢⡲⠓⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢏⡜⣡⢍⠳⠆⣿
⠀⢀⡐⢄⠣⣄⢳⣈⢦⢣⡵⢊⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠀⠀⠀⢸⡈⠸⠁⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡞⣼⣚⡷⢨⢹⣧⣿⣿
⠀⠠⢘⣮⣷⣿⣶⣿⣮⣥⣌⣥⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠀⠀⠠⢚⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢼⢣⢎⡱⢁⠾⣽⣿⣿
⠀⠠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢂⡐⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⢮⡗⠦⠐⢈⠐⣨⣿⣿
⠀⢡⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⣀⠾⣡⢞⣽⣷⡀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⡼⣩⣿⣿⢎⠱⠀⠂⡈⢰⣿
⠀⢂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⢿⢷⣶⡶⠟⠏⠁⣸⡾⣿⡿⠿⢷⣀⡀⠀⠀⣀⡇⠀⠀⠀⠀⠀⠐⣿⣿⣿⢿⣊⡄⢣⡳⢄⣿
⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⢀⠆⡾⠥⠛⠁⠀⠀⠀⠀⢻⡿⢟⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⣿⣿⣷⡭⣒⢾⣿
⠀⠘⣼⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⢜⣢⣾⣝⢔⢶⣖⣦⣶⢬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿
⠀⠰⢸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠇⡸⢿⡿⢏⣾⡿⣿⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠌⡙⢟⠻⡛⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⢁⡴⢕⣿⣽⠏⠁⠀⠀⠀⠀⢱⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⢂
⠀⠀⢀⠰⢌⠢⢱⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡉⢜⣿⣏⠆⠀⠀⠀⠀⠀⠀⡨⠀⠀⠀⠀⠀⠀⣀⡄⠚⠰⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⠱⠰
⠀⠀⠄⣺⣼⣳⣶⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢿⡏⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢀⠰⠛⠃⠀⠀⢀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⢋⡁⠀⠀
⠀⠀⠐⢠⣋⣷⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⢺⡇⠀⠀⠀⠀⠀⢀⡏⠀⠀⣠⠐⠊⠁⢀⡲⠆⠀⠀⠀⢀⠐⢼⣿⣿⣿⠜⣿⣿⣿⣿⣿⡇
⠀⠀⠈⠲⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢽⡇⠀⠀⠀⠀⠀⡸⠠⠐⠉⠀⣀⡀⠀⢈⡟⠱⢂⠀⠀⣌⣦⣅⣛⠻⣿⣞⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⢀⣠⠔⠊⠁⣀⡀⠀⠀⠈⠉⠷⠻⠄⠁⠀⠀⠀⢠⠑⡂⠘⢣⣿⡏⠈⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠼⠐⠉⣀⣤⣶⠿⡛⠑⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⢢⣿⣷⣿⣿⣿⣧⣀⣼⡷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠻⣟⣿⣿⢿⠛⣛⣿⣿⣿⣶⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣧⠸⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠸⣿⠛⠉⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣰⡿⡆⠀⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣂⣈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡛⢣⠳⠌⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠰⠁⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⢁⠂⡐⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠄⠡⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠋⠉⠉⠛⢿⣿⣦⣈⣹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⢀⡀⠀⠀⢀⠀⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⢠⣧⠀⠀⣿⡵⣄⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡇⠀⣸⣿⠄⠀⣿⣷⠛⢸⣿⣿⡿⢋⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣃⣼⣿⡟⠀⠀⢻⣿⣷⣤⣿⡿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⣰⣧⠀⢿⣿⣿⣿⣿⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠛⠁⠠⡟⠛⠷⣤⠉⠛⠻⣿⡇⠀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣖⠀⢠⣶⣾⣶⡄⠙⣶⣶⣿⣷⡄⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⡇⠸⣿⣿⣿⣿⠀⣿⣿⣿⣸⣇⢠⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⡏⠀⣿⣿⣿⡏⠻⠀⠀⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⣿⣿⣷⡈⣿⣿⠃⢀⣿⣿⣿⣿⣧⠒⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢯⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⣼⣿⣿⣿⣿⣹⣇⠀⣰⣿⣿⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⡶⠿⣿⣿⣿⣿⣿⣿⣷⠸⠿⢰⣿⣿⣿⣿⢳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣾⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⠟⢡⣾⣿⣿⡿⢿⣿⣿⠏⣼⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠻⢿⣿⣿⣿⣿⣶⣍⡻⢿⣿⣿⣿⣿⣿⠟⣩⣶⣿⣿⠟⣫⣿⣿⡿⠡⢀⣿⢃⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣴⠻⣿⣿⣿⣿⣿⣇⣰⣿⣿⠿⣋⣴⣶⠿⣟⣩⣤⣾⣿⡿⠿⠃⠀⣾⠏⣸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡝⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⡁⠒⢀⣾⠟⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡚⢿⣿⡦⣮⣉⣛⠻⠿⠿⠿⠽⠟⠉⠉⠁⣤⠞⢃⣴⣿⠏⢲⢠⣿⣹⣿⡿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠾⢿⣿⡹⢿⣿⣿⣷⡒⠒⠒⠀⠀⠲⣀⣠⣴⣿⡿⠁⠀⣀⣿⢏⣿⣿⣵⣎⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢿⣿⣷⣤⣉⣉⠛⠻⢿⣷⣶⣿⣿⣿⡿⠋⠑⢂⣠⣾⣿⢿⣾⣿⣿⣿⣿⠋⠙⠻⣿⣿⣇⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⡿⣧⣷⣿⣿⠿⠋⠁⣼⣿⣿⣶⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠋⣁⣀⣦⣶⣿⣿⡟⣫⣿⣿⣿⣿⠟⠁⢀⡀⠀⠸⣿⠟⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣿⠏⠊⠿⣿⣿⣮⣽⡻⢿⣶⣶⣴⣶⣶⣶⣿⣿⣿⡿⠿⠋⢰⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⡤⢤⣼⣿⣿⣿⣿⣶⠠⠶⠀⢉⠉⠉⠉⠉⠁⣀⠀⢠⣮⣿⣿⣿⠻⣿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣇⢀⡀⢸⣿⣿⣿⣿⣿⣴⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣦⣿⡀⠀⠀⠀⠀⣠⣼⣿⠀⠀⠀⠀
⠀⠀⢸⡇⢀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣬⣛⣻⣿⣛⣋⣡⣤⣤⣭⣽⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⢻⣿⠿⣿⣿⣿⣶⣤⣶⣾⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠻⣿⣿⣿⣿⡏⠀⠀⡀⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⢻⣿⣿⣿⣿⣿⡿⠟⣿⡇⠀⠀⠀⠀
⠀⠀⣿⣿⣦⣤⣀⠀⠀⠀⢀⣾⣿⠏⠀⠹⣿⠉⠙⣻⡒⠲⠶⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢸⣿⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣿⣄⡀⠈⠙⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀
⠀⠀⣿⠈⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿⡟⠻⢷⣦⣌⡛⠷⣯⣿⣿⣛⣠⣀⣄⣠⣤⡤⠀⠀⣸⣿⠀⠀⣿⠻⣿⣄⡀⠀⠀⠀⢠⣿⣧⡀⠀⠀
⠀⢀⣿⡿⠃⠀⠀⠈⢻⣾⣿⡄⠀⠀⠀⠀⣿⣿⡀⠠⣄⡈⠛⠿⢦⣭⡛⠻⠿⠿⠟⠋⠁⠀⠀⢐⣿⣿⣤⣾⠋⠀⣿⡿⡟⣿⣿⣶⣿⣯⣿⣧⠀⠀
⠀⣿⣿⠀⠀⠀⠀⣠⣾⣿⣿⡀⠀⠀⠀⢰⣿⠉⠛⠳⣦⣍⡒⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⣠⡶⠟⠋⠙⣿⣿⠀⠀⢸⡇⣠⣾⡿⠡⣧⡟⢸⣿⠀⠀
⢠⣿⡏⠀⣠⣴⡾⠟⠁⠀⣿⡇⠀⠀⠀⠀⣿⣿⣷⣤⣤⣭⣿⣿⣦⣤⣤⣤⣤⣴⣾⣿⣿⣿⣆⣀⣠⣴⣿⣿⠀⠀⢸⣿⣿⣿⣾⣤⣿⡿⠛⣿⡀⠀
⢸⣿⠀⡤⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⢀⣿⠿⣿⣿⡇⠀⠈⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣻⣿⣿⣿⣿⣿⣷⠀⣽⡇⠀
⢸⣿⠀⠁⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⣴⠿⠁⠀⠀⠉⠳⠶⢦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⠋⠛⠟⣷⠀⠸⢿⣿⣿⣿⣿⠟⢠⣿⣷⠀
⢸⣿⣦⡀⠀⡀⠀⢀⣰⣿⡿⠀⠀⣴⡿⠀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢸⣿⣿⠀⠀⠀⢙⣷⣜⡋⣿⣏⣹⣿⣿⣿⡟⣿⠀
⢸⣿⠙⢿⣦⣁⣠⡾⢟⣽⠇⠀⢰⣿⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣴⣿⣽⣟⣉⣙⣿⣿⣿⣟⣼⣶⣿⠀
⢸⣿⢦⣄⣉⣿⣋⣱⣾⠏⠀⠀⣿⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡂⠀⠟⣹⣽⣻⡉⠉⠹⣿⡎⠉⠙⢉⣿⡄