⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⢀⠀⠀⠀⠀⠀⡀⣀⡄⣒⠖⣒⠒⠒⠂⠀⠄⠄⡀⠀⠀⠀⠀⣠⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡏⠓⠐⣤⣰⠲⣍⢣⠱⡘⢄⠊⠄⠁⠂⡔⠀⠀⠀⠀⠈⠒⢠⠞⠡⢹⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣳⡵⣾⢣⡭⢓⠴⡈⠔⡈⠂⣁⠂⡌⡐⢀⠁⠀⠀⠀⠀⠀⠀⠑⠆⠡⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⡷⣙⢦⠓⡌⢃⠆⠱⡈⠔⡀⠠⠐⢠⢁⠂⡀⠀⢀⠀⠀⠀⠀⠀⠘⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣚⢮⡵⣍⢎⡱⢈⢆⠨⣐⣐⢢⣌⡱⢌⠶⣌⡖⣤⣓⣂⡎⠴⣀⠀⠀⢀⠠⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡱⣏⡞⡶⣩⢖⡡⢚⡾⢟⣯⣿⣤⠈⠙⢪⠟⣿⠋⠉⣭⣿⣿⡛⠶⣧⠌⠠⠀⠐⠈⠄⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣶⣹⢾⡹⢷⣉⢶⢁⢿⣀⢸⣿⣿⣿⡇⠀⢸⡈⢷⡆⢸⢿⣿⣿⡇⠀⢰⠏⠀⠁⠆⠀⡈⢀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣳⢧⣟⢮⣝⡳⡜⢦⣋⠼⣟⢬⣚⠟⠛⢀⣤⣞⠰⡈⡾⣢⣙⠟⠛⠁⢀⠜⠀⠀⠁⠀⠀⠰⡈⠄⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢪⣞⣧⡟⣾⠳⣎⠵⣉⠖⣌⠲⠉⡝⣲⣲⣾⣿⣿⣾⢷⡷⣜⣷⣋⠖⠒⠈⠀⠀⠀⠀⠀⠠⠁⠠⢀⠡⠘⡄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⡻⢾⣼⡹⣎⠷⣩⠖⡡⠎⡄⢣⢁⠂⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡧⡄⠀⠀⠀⠀⠀⠀⠁⡀⠀⠄⢂⠡⠈⠄⡈⢦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣲⣟⡾⣽⣻⣜⡳⣝⠾⣡⠎⣅⠳⢌⠂⡌⢲⣹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠡⠐⠈⠄⣂⠢⢁⠜⡠⠐⢕⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⢶⣛⢶⣯⣟⡷⡽⣎⡷⣹⢮⡱⢋⡔⠣⢌⠒⡠⠡⠄⡀⠂⠐⠚⠛⠛⠋⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠒⢠⢂⠔⡨⢐⠡⢂⠳⣰⡀⠀⠀⠀
⠀⠀⠀⠀⣜⡾⣽⢯⣞⡾⣽⣻⡵⣏⠷⣎⡵⢋⡔⠣⢌⠂⡅⢊⡐⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⢈⡐⢌⠰⣁⢃⠞⢤⣛⢧⣇⠀⠀⠀
⠀⠀⠀⢠⣽⣿⣯⡿⣾⡽⣯⢷⣻⣽⢻⡜⣜⡣⡜⡱⢂⡱⢈⠄⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡐⢀⠂⠤⠑⡠⠒⢨⠑⣌⠲⡘⢦⡟⢦⢿⠀⠀⠀
⠀⠀⠀⢸⣼⣿⣯⣟⣷⣻⣽⣟⡷⣯⢷⡻⣬⢳⡱⢥⡃⢦⢁⠎⡄⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⢠⠐⣀⠢⠌⡐⢡⢂⡍⢦⠱⣌⢣⡝⣺⡝⡎⡞⡄⠀⠀
⠀⠀⠀⣼⣾⣿⣷⣻⢾⣟⣷⣿⣻⣽⢯⣟⣵⣫⢞⣥⢛⡤⣋⠴⡐⡠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡁⢢⠐⡄⢓⠜⣂⠧⣘⢆⡻⣬⢷⣹⢷⣻⠴⣙⣇⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡽⣿⣿⣿⣻⣿⣽⣿⣞⡷⣯⣞⣮⣟⣼⣛⡞⡳⢛⡙⢛⠛⠞⠷⠾⠖⠶⠶⠦⠦⢔⡠⢂⠥⣚⠜⣬⢚⡴⢫⣜⢮⣷⣻⣞⣯⣿⣯⡗⣥⣻⠀⠀
⠀⠀⣰⣿⣿⣿⡃⢙⣿⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⣞⣾⣳⣽⢾⣵⣫⣜⣦⢭⣎⣴⣢⣜⡴⣢⣜⡴⣎⡶⣯⣞⡵⣛⣦⣟⣼⣻⣞⡿⣾⣷⣿⣿⡝⣿⣽⢆⢯⡆⠀
⠀⠀⣟⣿⣿⣷⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣾⣯⣷⣿⣽⣷⣿⣿⣿⢿⣷⣿⣻⣽⣾⣽⣾⣷⣿⣿⣿⣿⣿⠋⠀⢸⣿⣯⠾⣑⠀
⠀⢀⣿⣿⣿⡿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠏⠀⠀⠀⣿⣿⣷⢹⠀
⠀⢸⣿⣿⣿⢂⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⢈⡏⠄⢊⡇
⠀⢼⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢈⠖⡀⢌⡇
⠀⢼⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⢈⣿⡿⣯⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⢿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣣⠀⢎⡆
⠀⣹⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠸⢿⡽⣿⣿⡷⡟⢟⢾⡿⣿⣟⣿⣿⣻⣿⣿⣻⣿⢿⣿⣷⡿⣯⣿⣿⣻⡟⣿⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡧⠐⢬⡇
⠀⢽⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⣟⣿⣿⣟⠀⠀⠀⠈⠈⠉⠛⠊⠙⠳⠿⠽⠯⠛⠺⠯⠛⠋⠑⢀⣿⣿⣛⢮⠇⠀⠀⠀⠀⠀　　⠀⠀⠀⠸⡇⠐⣸⠃
⠀⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢺⣷⢫⡞⡇⠀⠀⠀⠀　⠀⠀⠀⠀⠀⢸⡇⠀⢼⠀
⢠⣿⣻⢯⢃⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⣯⠷⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⢞⡇
⣰⣿⢯⣟⣷⡱⡄⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡿⣱⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠓⠀⠀⢎⡃
⣽⣿⡿⣽⣞⣳⠹⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⢀⡞⠂⠀⠀⢈⡳⣼