⣻⢶⣯⣟⡾⣽⣳⢯⣷⣻⡼⢯⣯⡟⣾⡝⣿⣹⡽⣞⡿⣿⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⠿⢿⠿⠛⠉⠉⠉⠉⠉⠛⠻⠿⣿⡿⢿⢿⡿⢿⠿⣳⢙⠼⣿⣿⣿⣿⢿
⣯⣟⣮⡽⣽⡞⣽⣫⢶⣯⢽⣻⢶⣛⣧⡟⣧⢷⣛⣮⢽⡳⣽⣚⣷⢫⣟⣷⣬⣙⠋⣡⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢦⡙⢎⡓⣦⠟⠚⠉⣀⠤⠀⠀
⣵⣻⣼⢻⣵⡻⡷⢯⣻⢮⣟⣳⢯⣛⣶⢟⣉⣉⠉⠉⠉⠉⠉⠓⠾⣟⣾⡭⢖⡾⠛⡱⠋⠉⠭⣁⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⡳⠊⠁⠀⣠⣞⣵⠂⠀⠀
⢮⡷⣞⣟⠾⣽⣛⣯⡽⢯⡾⣭⣻⢭⣿⠸⣿⡿⠛⠲⢄⡀⠀⣠⣾⢟⠕⣸⠋⠀⡼⢰⠀⠀⢰⠀⠉⠐⠤⡉⠢⣄⠀⠀⠈⠂⢄⠈⠢⡁⠀⠀⢀⡼⠁⠀⠀⢀⣠⣄
⣫⢷⣛⣾⢻⣳⡟⣼⢯⡟⣞⢧⡟⣞⡿⣏⠙⠛⠟⠆⠀⢻⣾⠟⡵⠋⣸⠃⠀⣸⢱⢠⠀⠀⢿⠀⠀⠀⠀⠈⠂⢌⠫⡂⢄⠀⠀⠁⡄⠐⢄⠀⠉⠉⢢⣀⠀⡇⠻⣉
⢯⣻⣽⣚⣯⢗⣻⣝⣮⡽⣫⢟⡼⣏⡾⣽⡆⠘⣺⢛⣳⣾⡇⡾⢁⠞⡏⡀⠀⡏⠈⡎⠀⠀⢸⡄⠂⠀⠀⠀⠀⠀⠐⠈⢆⠑⠄⠀⠈⢂⠀⢳⡀⠀⠀⠀⡳⢿⣿⣦
⣳⢯⣶⣛⣮⢟⣳⢞⡶⣽⡹⣞⡽⣺⣝⣾⢻⣮⠳⢯⣿⡻⢱⠁⡼⢸⢹⠃⠀⡇⠀⢧⢆⠀⠈⣟⡄⠀⠀⠀⠀⠀⢠⡀⠁⠣⡀⠑⢀⠀⠃⠀⢱⡄⠀⠀⢱⣼⢹⠻
⡷⣛⣶⢻⡜⣯⡽⢾⣹⢶⣫⢷⣹⢳⡾⣩⢏⣿⣆⡟⣼⠁⣾⠃⠁⣯⢸⡆⠀⠃⢀⢸⣎⠀⠀⠈⠞⢄⠀⠀⠀⠀⠀⠑⡀⠀⢣⠀⠈⢂⠀⢡⠀⢳⡀⠀⠈⠟⠁⠀
⣻⣝⡮⣟⡽⣳⢽⣛⣮⢷⡹⣎⠷⡿⣰⡏⡷⢧⣿⠁⡇⢸⡟⠰⢰⡏⠸⡇⠀⠀⠸⡈⡏⢆⠀⠀⠸⡆⠣⡀⠀⠀⠀⠀⠘⡄⠈⢆⠀⠀⢣⠀⠀⠀⡗⡀⠀⠂⢠⠀
⣏⡾⣵⢫⡾⣝⡮⣗⢮⣳⡝⣾⣹⣷⢿⡇⣿⣧⣿⠸⣏⡿⡅⢸⢸⢷⡀⢿⠀⠀⠀⠃⢧⠀⠑⢄⠀⣿⡳⡀⠀⠀⠀⠀⠀⠘⣆⠘⡀⠀⠀⢆⠰⠀⠸⡘⡄⠀⠸⠀
⢺⡵⣫⢷⣹⢎⡷⣭⣛⠶⣽⢲⣿⣿⣻⡜⣿⣷⡇⡸⡇⣿⠀⡌⣮⠘⣇⠘⣇⠈⣆⠀⠘⡆⠀⠀⠡⢹⠱⡹⣧⡀⠀⠀⠀⠘⡸⡄⢇⠀⠀⠈⠆⠃⢀⠡⡘⡄⠀⠀
⣧⢻⡵⣫⢞⡽⣺⢵⡫⣟⢮⠷⣿⢧⢿⣼⢻⣽⡇⣽⡇⣿⠀⡃⡇⢠⣿⣣⠸⡄⠸⡄⠀⢱⠘⡄⠀⡚⡄⠱⡜⣯⡷⢄⡠⠀⠀⢹⢸⠰⠀⢠⠀⠀⠈⡄⠑⡁⠀⡆
⣚⣧⢻⡵⣛⢾⡹⣎⡷⣹⣎⡟⣿⣏⣾⣼⣛⣿⣷⣹⣿⠥⡇⡅⢇⢸⠈⢿⡄⣷⠀⠹⡄⠀⠀⢳⠀⡇⢳⠀⠘⣌⡼⠻⢝⠲⣤⡀⣿⠀⡆⠈⠀⢠⠀⠸⡦⣈⠢⠀
⣝⢮⡳⣽⡹⣎⢷⡻⣜⠷⣮⡝⣶⢻⣼⣿⢧⣿⣿⣾⣿⡇⢿⡤⢙⣻⠠⢈⣿⣌⢧⠀⠙⣄⠀⠈⣧⢻⣤⠦⠚⠁⣡⣤⣶⣿⣿⢿⣿⣷⠇⠀⠆⠀⠀⢀⠱⠈⠁⠒
⡾⣭⢳⢧⡻⣝⢮⡳⣝⡻⢶⡹⣎⠷⣎⣿⡧⣿⣿⢫⡗⣿⢌⣷⠐⢾⣐⣀⣀⣙⣿⣷⡄⠘⢦⡀⠘⣾⠙⢆⢰⣾⣿⣿⣿⣿⣿⡞⣼⢻⠀⢸⠀⠀⠈⢸⣆⠱⡄⠀
⡳⣭⣛⢮⢷⡹⢮⣳⢭⣛⢧⡻⣜⡻⣼⣹⣇⡿⣡⣿⣿⢹⡖⣼⣷⣾⣿⣿⣿⣶⣿⡿⣿⠳⣄⠻⣄⠘⣧⠀⠈⠙⢄⣙⠧⣜⣫⠞⠋⡜⢀⡾⢘⠈⠀⠸⡏⠣⣹⠀
⢗⣧⣛⢮⡳⣝⢧⣛⢮⡝⣮⢳⣭⢳⡧⢟⣫⣾⡏⢸⣿⢸⢷⣷⡘⡟⣷⣄⠉⢿⣿⠿⣻⡇⠀⠙⠪⠷⣬⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣼⠃⡆⢆⢣⠀⢧⠀⢸⡘
⣏⠶⣭⡳⣝⢮⡻⣜⢧⡻⣵⢫⣞⢳⡞⣯⢻⡧⡇⢢⣿⣹⡼⣷⡹⢶⣊⢿⠓⠒⠊⠉⠁⠀⠀⠀⢀⡀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⣸⢾⠏⣴⠏⣞⡀⠄⢸⡀⠘⡏
⣭⣛⢶⡹⣎⢷⡹⣎⢷⡹⣎⠷⣎⢷⡹⣞⣽⢱⡇⢒⣿⣿⡇⣿⣷⡌⢻⣯⣷⣌⠀⠀⠀⠀⠀⠀⠼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⢎⣼⠏⠀⣹⣆⠈⠀⢳⠀⡗
⣓⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⣛⣮⢷⣹⢎⡟⡦⡁⢼⣿⡟⣠⡟⣿⢿⣆⠹⣧⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡵⠊⡾⠀⡃⣷⣿⣦⠡⡀⠱⣇
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠄⣿⡿⣱⣿⢸⣿⡄⢻⣿⣮⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠰⣫⢿⠏⢰⠃⠴⠁⣿⡷⡏⢱⣌⠑⣬
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣏⣸⣯⣾⣿⣇⣿⣿⡇⠀⣿⢹⡙⢾⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣱⣿⠀⡸⡄⠸⠀⣿⡷⣿⠘⡇⠈⣖
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⡇⣼⠿⢛⡿⠯⢍⣹⣿⠀⣿⢸⣿⣸⣿⣿⣿⣿⣶⡦⢄⡀⠀⠀⣀⠴⢋⠆⠃⡼⣧⠀⡇⡇⠈⠀⣿⡿⣽⡄⠁⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⠟⠁⠴⠊⠀⣀⠀⣿⡟⢠⣷⢹⣾⣿⣿⣿⡿⠛⡛⣧⠀⠈⠉⣉⠡⢂⠅⠠⣰⡇⡇⠂⠇⡁⠀⠀⣿⣿⣿⣧⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⡿⠁⠀⠀⠀⠀⡸⠀⣠⡿⡕⣸⠏⣾⣿⣿⣿⠋⢠⡑⢬⣟⠀⠀⠀⠀⢂⠁⠂⣴⠃⡇⢻⢂⢸⡇⠀⠀⢿⡿⣿⣿⣤⣤⣿
⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⣿⣿⢿⣽⠏⠀⠀⠀⢀⣠⡶⣟⣻⠋⠘⡰⢃⣾⣿⣿⠟⠁⢤⣁⢂⠂⣿⣷⠀⠀⡈⢀⣠⡞⠁⠈⢻⢸⠈⡇⢧⠀⢠⠸⣵⣿⣿⡿⠋⠉
⡿⠿⢿⢇⠉⠳⠘⠀⠙⠂⣼⣽⣿⠃⢀⣀⣤⣶⣿⣟⣿⠟⠁⣠⠜⢀⣾⢿⣿⣿⣤⡀⠀⠈⠙⠻⠏⠁⠀⠀⠠⡞⠉⠀⠀⠀⣸⣿⡀⣿⣎⠀⢸⡄⢻⣿⡏⠀⠀⠀
⠉⠀⠀⠀⠁⠀⠀⠀⢀⡞⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⢁⣤⠞⢃⣠⣿⣫⣾⣷⣿⣾⢿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣉⣥⣤⡴⢾⡿⣿⡇⠐⠹⣆⠀⣿⢤⡻⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⢮⣾⣿⣫⣷⣿⣗⣒⣀⣤⣴⣶⣯⣷⣾⣻⢟⡛⠿⠿⣿⣿⣿⣿⣿⣷⣾⣾⣵⣯⣝⣻⢶⡾⢯⣭⣙⡛⡿⣧⣷⡘⣄⠙⡄⠸⣄⣹⡟⢀⠀⠀
⠀⠀⠀⠀⢀⣠⠴⠛⠛⠉⠉⠉⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣯⣾⣶⣶⣤⣐⡌⣉⠛⠾⢷⣭⣯⣭⢯⣝⣛⣛⠳⠯⠯⠽⢿⣱⣤⣣⡀⢧⠘⣦⡈⠻⣇⠀⠳⡀
⠀⠀⡠⢒⡩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢝⠛⠻⠿⢿⣿⣿⣿⣿⣶⣾⣽⣿⣯⣾⣱⣞⡽⣛⠿⣿⣶⣿⡻⣭⣷⣎⡄⢸⣿⣷⣯⣄⡀⠘
⣠⡮⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⢀⡽⠋⠉⡙⢛⠻⠿⠿⣿⣿⣿⣿⣿⣶⣧⣯⣽⣯⣿⢿⣷⠘⣿⣿⣿⡆⠀⠁
⠋⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠉⠉⠛⠛⠻⢽⣟⡿⣿⡿⢸⣿⣿⣿⣿⡄⠀
⡘⠀⣼⣿⣏⡳⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣇⣼⣿⣿⣿⣿⣷⠀
⡇⢨⣟⡿⣟⠋⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⢀⣠⣤⢄⣠⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠆
⡇⠘⠿⡜⢬⠛⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⡘⣞⣿⣼⡼⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷
⡇⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣾⡅⢈⠍⠓⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢏
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⣄⠂⠠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡮
⢷⠀⢂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠰⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷