⣠⡴⢖⠶⣒⡒⣒⡒⢞⠳⢶⢦⣀⠀⠀⣠⡶⣛⠶⣒⡛⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠳⢬⠍⣎⠥⢣⢥⡙⢎⡙⢦⢍⡻⣶⡟⡭⢱⢊⠵⡡⣍⠳⢢⣍⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢏⢎⡹⢤⢛⣬⣒⣭⣎⣹⣒⣮⣑⣻⣧⡙⣆⣋⠶⣑⢎⡱⢣⢌⢳⡘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢎⡚⣼⠿⡛⢯⠹⡩⣍⠭⢭⡩⡝⣹⠻⣾⣴⣊⣶⣭⡶⢿⠾⡾⣶⣭⣖⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢎⢻⢋⡵⡙⢦⢩⠱⣌⢚⡤⢓⢬⡡⠳⣌⠻⢿⣷⡘⢬⢣⡙⠴⡑⣎⢹⢛⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡎⠵⡪⡔⢭⣂⢏⢲⠱⣊⠴⣋⠦⣑⠏⡴⢋⠎⣿⣏⠶⡡⢎⢣⠵⡘⡬⢎⢦⢩⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⣣⢵⣽⡶⠷⣞⡷⣿⣻⡾⣟⡿⢿⣿⣿⣻⠿⣶⣿⣷⣉⠎⣇⠞⣡⣳⣮⣬⣧⣧⡾⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⣼⣟⣱⣾⠿⣛⠻⣍⠫⡝⣋⠟⡿⣶⣍⣻⣷⣆⡛⣿⣼⢊⡼⣘⣥⡿⣟⣛⣯⣹⣙⣛⡻⢿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣛⣾⠟⡥⣋⠴⣃⣮⣷⣷⣾⣾⣴⠧⠿⠿⠿⣿⣿⣖⢿⡇⢞⠿⣽⣿⣻⣭⣶⣱⣦⡙⢿⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣿⣧⣿⠶⠛⠋⣹⣟⠉⣿⡿⠿⢿⣶⠀⠀⠀⠈⣷⢻⣿⣏⣮⠟⣱⣏⣿⣿⠿⢶⠈⠙⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠦⡍⡝⢷⣦⣄⡐⣿⣿⡿⢿⣇⣀⣼⣿⠀⠀⠀⠀⠘⣯⣻⡼⡏⢸⣿⣟⣿⣿⣄⣼⠂⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡳⢌⡳⢬⣦⣙⡻⢿⣿⣷⣾⣿⣿⣿⣏⣠⣤⡤⡴⣟⣻⣿⢜⣹⣛⢟⡻⣛⢟⡻⠿⡶⣤⢾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢣⡍⠶⣩⣙⢛⠻⡛⢏⢧⡩⣍⠯⣙⡛⢟⡻⣛⣿⡟⢫⠕⣪⢝⡻⣿⣶⠿⢶⡩⢖⣻⢾⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⠸⣱⠶⡈⢇⢇⠹⣈⢆⢱⡈⢶⡁⡎⢇⣶⣿⢏⡸⢁⠏⡶⣈⢱⠎⣹⣿⣆⢷⡉⣏⠹⡆⡾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡾⢷⢡⠞⣡⠏⣬⠓⡼⡘⢦⣙⣦⣵⡿⢾⡛⢬⡒⢥⢋⡼⢰⡡⠞⡬⠱⣌⠿⡗⣘⠦⣙⠴⣃⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣷⣾⣵⣚⣤⣛⠴⣙⡜⠻⣍⠳⡸⢅⡺⢡⠞⣡⠞⣰⢣⡱⢋⡴⢫⠔⡳⢌⢇⠞⣡⠞⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⢿⣽⣻⡟⣿⢿⡿⢿⣷⣮⣱⣃⡯⣔⢫⡜⢥⡚⢥⠲⣑⢫⡔⢫⠜⣥⢋⢎⡎⣵⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⡹⠿⣿⣟⣿⢿⡿⣷⣿⣿⣾⣽⣻⣟⣿⣻⣟⡿⣿⣻⢿⡿⢿⣻⢿⡿⣿⣻⢿⣿⣻⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⣡⠏⡴⢩⣛⠻⣿⣷⣽⣚⣧⣟⣳⢯⣟⢿⣻⢿⡷⣿⣟⡿⣿⣻⢷⡿⣷⢿⡷⡿⣟⣿⢻⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡝⣢⠝⣰⠣⢎⡣⢭⡙⣛⠿⣾⣵⣯⣿⣞⣯⣳⣯⡽⡶⢯⡽⣞⣭⣟⡾⣽⣳⣻⣽⣯⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢧⠚⡤⢛⠴⣉⠖⣩⠒⣍⠲⡜⢬⣉⢏⡛⡝⣛⢛⡛⡟⣛⣛⢛⡛⣛⡛⣛⢛⣫⠛⣍⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡝⢦⢋⠴⡋⢖⡡⢞⡡⢋⡴⢃⠮⡱⢌⢆⠳⣘⢌⢣⠜⡲⢡⠎⡬⣑⠦⡙⡴⣉⢦⢋⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡝⣢⢋⠖⡩⢆⠳⣌⠲⣉⠖⣩⢒⡱⢊⡬⢓⡌⢎⠦⡙⡴⢃⠮⡱⢌⡲⢍⡲⣉⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢫⠷
⣇⠳⣌⢚⡱⢊⠵⣈⠳⣌⢚⠤⡓⡌⢧⡘⢥⠚⣌⠖⣩⠒⡍⠶⣑⢎⡲⢍⣲⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡜⢣⢺
⣎⠳⣌⠲⣡⢋⠖⣩⢒⠬⢎⠲⡩⢜⢢⡙⢦⡙⢤⢋⡴⣉⠮⣑⠎⣖⣥⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣩⣃⣿
⡎⡵⢊⡕⢢⢍⡚⢤⢋⠼⣈⠧⡱⢊⠵⡘⢦⡙⢆⢣⡒⢥⡚⣬⣷⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢋⢶⣏
⣇⡳⣅⢎⢣⠎⣜⢢⡍⣲⢡⢎⡱⣩⢒⡍⢦⡙⢬⠒⣭⣲⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣛⠻⣙⢏⡛⢷⣄⠀⣧⣋⢾⣇