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